Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fko/mcc2021-input.r045-oct2-162038292200612.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is CloudReconfiguration-PT-318, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r045-oct2-162038292200612
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.1M
-rw-r--r-- 1 mcc users 16K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 150K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.1K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 76K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 03:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 16K Mar 23 03:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 22 12:52 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 18K Mar 22 12:52 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 661K May 5 16:51 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME CloudReconfiguration-PT-318-00
FORMULA_NAME CloudReconfiguration-PT-318-01
FORMULA_NAME CloudReconfiguration-PT-318-02
FORMULA_NAME CloudReconfiguration-PT-318-03
FORMULA_NAME CloudReconfiguration-PT-318-04
FORMULA_NAME CloudReconfiguration-PT-318-05
FORMULA_NAME CloudReconfiguration-PT-318-06
FORMULA_NAME CloudReconfiguration-PT-318-07
FORMULA_NAME CloudReconfiguration-PT-318-08
FORMULA_NAME CloudReconfiguration-PT-318-09
FORMULA_NAME CloudReconfiguration-PT-318-10
FORMULA_NAME CloudReconfiguration-PT-318-11
FORMULA_NAME CloudReconfiguration-PT-318-12
FORMULA_NAME CloudReconfiguration-PT-318-13
FORMULA_NAME CloudReconfiguration-PT-318-14
FORMULA_NAME CloudReconfiguration-PT-318-15

=== Now, execution of the tool begins

BK_START 1620590224317

Running Version 0
[2021-05-09 19:57:05] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-09 19:57:05] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 19:57:05] [INFO ] Load time of PNML (sax parser for PT used): 107 ms
[2021-05-09 19:57:05] [INFO ] Transformed 2587 places.
[2021-05-09 19:57:05] [INFO ] Transformed 3099 transitions.
[2021-05-09 19:57:05] [INFO ] Found NUPN structural information;
[2021-05-09 19:57:05] [INFO ] Parsed PT model containing 2587 places and 3099 transitions in 153 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 17 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 19:57:05] [INFO ] Initial state test concluded for 5 properties.
FORMULA CloudReconfiguration-PT-318-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-318-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-318-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-318-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-318-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-318-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 39 out of 2587 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 2587/2587 places, 3099/3099 transitions.
Discarding 505 places :
Symmetric choice reduction at 0 with 505 rule applications. Total rules 505 place count 2082 transition count 2594
Iterating global reduction 0 with 505 rules applied. Total rules applied 1010 place count 2082 transition count 2594
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 1038 place count 2082 transition count 2566
Discarding 226 places :
Symmetric choice reduction at 1 with 226 rule applications. Total rules 1264 place count 1856 transition count 2340
Iterating global reduction 1 with 226 rules applied. Total rules applied 1490 place count 1856 transition count 2340
Discarding 86 places :
Symmetric choice reduction at 1 with 86 rule applications. Total rules 1576 place count 1770 transition count 2254
Iterating global reduction 1 with 86 rules applied. Total rules applied 1662 place count 1770 transition count 2254
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 1679 place count 1770 transition count 2237
Discarding 46 places :
Symmetric choice reduction at 2 with 46 rule applications. Total rules 1725 place count 1724 transition count 2191
Iterating global reduction 2 with 46 rules applied. Total rules applied 1771 place count 1724 transition count 2191
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 1780 place count 1724 transition count 2182
Discarding 36 places :
Symmetric choice reduction at 3 with 36 rule applications. Total rules 1816 place count 1688 transition count 2141
Iterating global reduction 3 with 36 rules applied. Total rules applied 1852 place count 1688 transition count 2141
Discarding 25 places :
Symmetric choice reduction at 3 with 25 rule applications. Total rules 1877 place count 1663 transition count 2116
Iterating global reduction 3 with 25 rules applied. Total rules applied 1902 place count 1663 transition count 2116
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 1925 place count 1640 transition count 2093
Iterating global reduction 3 with 23 rules applied. Total rules applied 1948 place count 1640 transition count 2093
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 1971 place count 1617 transition count 2070
Iterating global reduction 3 with 23 rules applied. Total rules applied 1994 place count 1617 transition count 2070
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 2011 place count 1600 transition count 2043
Iterating global reduction 3 with 17 rules applied. Total rules applied 2028 place count 1600 transition count 2043
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 2034 place count 1594 transition count 2033
Iterating global reduction 3 with 6 rules applied. Total rules applied 2040 place count 1594 transition count 2033
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 2046 place count 1588 transition count 2025
Iterating global reduction 3 with 6 rules applied. Total rules applied 2052 place count 1588 transition count 2025
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 2054 place count 1588 transition count 2023
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 2056 place count 1586 transition count 2021
Iterating global reduction 4 with 2 rules applied. Total rules applied 2058 place count 1586 transition count 2021
Applied a total of 2058 rules in 1363 ms. Remains 1586 /2587 variables (removed 1001) and now considering 2021/3099 (removed 1078) transitions.
// Phase 1: matrix 2021 rows 1586 cols
[2021-05-09 19:57:07] [INFO ] Computed 4 place invariants in 27 ms
[2021-05-09 19:57:07] [INFO ] Implicit Places using invariants in 349 ms returned []
// Phase 1: matrix 2021 rows 1586 cols
[2021-05-09 19:57:07] [INFO ] Computed 4 place invariants in 17 ms
[2021-05-09 19:57:08] [INFO ] Implicit Places using invariants and state equation in 968 ms returned []
Implicit Place search using SMT with State Equation took 1355 ms to find 0 implicit places.
// Phase 1: matrix 2021 rows 1586 cols
[2021-05-09 19:57:08] [INFO ] Computed 4 place invariants in 26 ms
[2021-05-09 19:57:10] [INFO ] Dead Transitions using invariants and state equation in 1521 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1586/2587 places, 2021/3099 transitions.
[2021-05-09 19:57:10] [INFO ] Flatten gal took : 255 ms
[2021-05-09 19:57:10] [INFO ] Flatten gal took : 167 ms
[2021-05-09 19:57:11] [INFO ] Input system was already deterministic with 2021 transitions.
Incomplete random walk after 100000 steps, including 780 resets, run finished after 582 ms. (steps per millisecond=171 ) properties (out of 24) seen :8
Running SMT prover for 16 properties.
// Phase 1: matrix 2021 rows 1586 cols
[2021-05-09 19:57:11] [INFO ] Computed 4 place invariants in 16 ms
[2021-05-09 19:57:12] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-09 19:57:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:57:12] [INFO ] [Real]Absence check using state equation in 833 ms returned sat
[2021-05-09 19:57:13] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:57:13] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 19 ms returned sat
[2021-05-09 19:57:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:57:13] [INFO ] [Nat]Absence check using state equation in 410 ms returned unsat
[2021-05-09 19:57:14] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 27 ms returned sat
[2021-05-09 19:57:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:57:14] [INFO ] [Real]Absence check using state equation in 568 ms returned sat
[2021-05-09 19:57:14] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:57:14] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 19 ms returned sat
[2021-05-09 19:57:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:57:15] [INFO ] [Nat]Absence check using state equation in 598 ms returned sat
[2021-05-09 19:57:15] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 96 ms.
[2021-05-09 19:57:31] [INFO ] Added : 752 causal constraints over 151 iterations in 15759 ms. Result :sat
[2021-05-09 19:57:31] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 33 ms returned sat
[2021-05-09 19:57:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:57:32] [INFO ] [Real]Absence check using state equation in 906 ms returned sat
[2021-05-09 19:57:32] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:57:32] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-09 19:57:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:57:33] [INFO ] [Nat]Absence check using state equation in 599 ms returned sat
[2021-05-09 19:57:33] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 94 ms.
[2021-05-09 19:57:49] [INFO ] Added : 851 causal constraints over 171 iterations in 16221 ms. Result :sat
[2021-05-09 19:57:49] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 19:57:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:57:50] [INFO ] [Real]Absence check using state equation in 563 ms returned sat
[2021-05-09 19:57:50] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:57:50] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 29 ms returned sat
[2021-05-09 19:57:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:57:51] [INFO ] [Nat]Absence check using state equation in 788 ms returned sat
[2021-05-09 19:57:51] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 104 ms.
[2021-05-09 19:58:09] [INFO ] Added : 921 causal constraints over 185 iterations in 17581 ms. Result :sat
[2021-05-09 19:58:09] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 19:58:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:58:10] [INFO ] [Real]Absence check using state equation in 559 ms returned sat
[2021-05-09 19:58:10] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:58:10] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 19:58:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:58:10] [INFO ] [Nat]Absence check using state equation in 622 ms returned sat
[2021-05-09 19:58:11] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 108 ms.
[2021-05-09 19:58:26] [INFO ] Added : 813 causal constraints over 163 iterations in 14969 ms. Result :sat
[2021-05-09 19:58:26] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 19:58:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:58:26] [INFO ] [Real]Absence check using state equation in 583 ms returned sat
[2021-05-09 19:58:26] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:58:27] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 29 ms returned sat
[2021-05-09 19:58:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:58:27] [INFO ] [Nat]Absence check using state equation in 715 ms returned sat
[2021-05-09 19:58:28] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 114 ms.
[2021-05-09 19:58:44] [INFO ] Added : 870 causal constraints over 174 iterations in 16097 ms. Result :sat
[2021-05-09 19:58:44] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 19:58:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:58:44] [INFO ] [Real]Absence check using state equation in 610 ms returned sat
[2021-05-09 19:58:44] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:58:45] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 19:58:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:58:45] [INFO ] [Nat]Absence check using state equation in 625 ms returned sat
[2021-05-09 19:58:45] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 92 ms.
[2021-05-09 19:59:04] [INFO ] Added : 952 causal constraints over 191 iterations in 18477 ms. Result :sat
[2021-05-09 19:59:04] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 19:59:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:59:04] [INFO ] [Real]Absence check using state equation in 532 ms returned sat
[2021-05-09 19:59:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:59:05] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 19:59:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:59:05] [INFO ] [Nat]Absence check using state equation in 580 ms returned sat
[2021-05-09 19:59:05] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 94 ms.
[2021-05-09 19:59:22] [INFO ] Added : 920 causal constraints over 185 iterations in 16714 ms. Result :sat
[2021-05-09 19:59:22] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 19:59:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:59:23] [INFO ] [Real]Absence check using state equation in 555 ms returned sat
[2021-05-09 19:59:23] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:59:23] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 19:59:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:59:24] [INFO ] [Nat]Absence check using state equation in 1175 ms returned sat
[2021-05-09 19:59:24] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 92 ms.
[2021-05-09 19:59:43] [INFO ] Added : 924 causal constraints over 185 iterations in 18523 ms. Result :sat
[2021-05-09 19:59:43] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 19:59:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:59:43] [INFO ] [Real]Absence check using state equation in 504 ms returned sat
[2021-05-09 19:59:44] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:59:44] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 19:59:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:59:44] [INFO ] [Nat]Absence check using state equation in 216 ms returned unsat
[2021-05-09 19:59:44] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 19:59:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:59:45] [INFO ] [Real]Absence check using state equation in 567 ms returned sat
[2021-05-09 19:59:45] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:59:45] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 15 ms returned sat
[2021-05-09 19:59:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:59:45] [INFO ] [Nat]Absence check using state equation in 219 ms returned unsat
[2021-05-09 19:59:45] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 18 ms returned sat
[2021-05-09 19:59:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 19:59:46] [INFO ] [Real]Absence check using state equation in 546 ms returned sat
[2021-05-09 19:59:46] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 77 ms.
[2021-05-09 19:59:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 19:59:47] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 19:59:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 19:59:47] [INFO ] [Nat]Absence check using state equation in 559 ms returned sat
[2021-05-09 19:59:47] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 100 ms.
[2021-05-09 20:00:03] [INFO ] Added : 897 causal constraints over 180 iterations in 15948 ms. Result :sat
[2021-05-09 20:00:03] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 20:00:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 20:00:04] [INFO ] [Real]Absence check using state equation in 572 ms returned sat
[2021-05-09 20:00:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 20:00:04] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 20:00:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 20:00:05] [INFO ] [Nat]Absence check using state equation in 674 ms returned sat
[2021-05-09 20:00:05] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 77 ms.
[2021-05-09 20:00:22] [INFO ] Added : 937 causal constraints over 188 iterations in 16965 ms. Result :sat
[2021-05-09 20:00:22] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 20:00:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 20:00:22] [INFO ] [Real]Absence check using state equation in 501 ms returned sat
[2021-05-09 20:00:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 20:00:23] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 13 ms returned sat
[2021-05-09 20:00:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 20:00:23] [INFO ] [Nat]Absence check using state equation in 526 ms returned sat
[2021-05-09 20:00:23] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 94 ms.
[2021-05-09 20:00:42] [INFO ] Added : 980 causal constraints over 196 iterations in 18496 ms. Result :sat
[2021-05-09 20:00:42] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 20:00:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 20:00:42] [INFO ] [Real]Absence check using state equation in 545 ms returned sat
[2021-05-09 20:00:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 20:00:42] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 15 ms returned sat
[2021-05-09 20:00:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 20:00:43] [INFO ] [Nat]Absence check using state equation in 540 ms returned sat
[2021-05-09 20:00:43] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 72 ms.
[2021-05-09 20:01:00] [INFO ] Added : 896 causal constraints over 180 iterations in 16650 ms. Result :sat
[2021-05-09 20:01:00] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 14 ms returned sat
[2021-05-09 20:01:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-09 20:01:00] [INFO ] [Real]Absence check using state equation in 611 ms returned sat
[2021-05-09 20:01:01] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 93 ms.
[2021-05-09 20:01:01] [INFO ] Solution in real domain found non-integer solution.
[2021-05-09 20:01:02] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2021-05-09 20:01:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 20:01:02] [INFO ] [Nat]Absence check using state equation in 597 ms returned sat
[2021-05-09 20:01:02] [INFO ] Computed and/alt/rep : 2014/2466/2014 causal constraints (skipped 6 transitions) in 89 ms.
[2021-05-09 20:01:19] [INFO ] Added : 941 causal constraints over 189 iterations in 16595 ms. Result :sat
Successfully simplified 3 atomic propositions for a total of 10 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 3 out of 1586 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1586/1586 places, 2021/2021 transitions.
Graph (trivial) has 1919 edges and 1586 vertex of which 691 / 1586 are part of one of the 62 SCC in 25 ms
Free SCC test removed 629 places
Ensure Unique test removed 728 transitions
Reduce isomorphic transitions removed 728 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 525 transitions
Trivial Post-agglo rules discarded 525 transitions
Performed 525 trivial Post agglomeration. Transition count delta: 525
Iterating post reduction 0 with 525 rules applied. Total rules applied 526 place count 956 transition count 767
Reduce places removed 525 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 553 rules applied. Total rules applied 1079 place count 431 transition count 739
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 16 rules applied. Total rules applied 1095 place count 417 transition count 737
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 1097 place count 416 transition count 736
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1098 place count 415 transition count 736
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 48 Pre rules applied. Total rules applied 1098 place count 415 transition count 688
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 5 with 96 rules applied. Total rules applied 1194 place count 367 transition count 688
Discarding 20 places :
Symmetric choice reduction at 5 with 20 rule applications. Total rules 1214 place count 347 transition count 660
Iterating global reduction 5 with 20 rules applied. Total rules applied 1234 place count 347 transition count 660
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 5 rules applied. Total rules applied 1239 place count 347 transition count 655
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 5 rules applied. Total rules applied 1244 place count 344 transition count 653
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1245 place count 343 transition count 653
Discarding 12 places :
Symmetric choice reduction at 8 with 12 rule applications. Total rules 1257 place count 331 transition count 636
Iterating global reduction 8 with 12 rules applied. Total rules applied 1269 place count 331 transition count 636
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 6 rules applied. Total rules applied 1275 place count 331 transition count 630
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1276 place count 330 transition count 630
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 1280 place count 326 transition count 623
Iterating global reduction 10 with 4 rules applied. Total rules applied 1284 place count 326 transition count 623
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1285 place count 326 transition count 622
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1288 place count 323 transition count 616
Iterating global reduction 11 with 3 rules applied. Total rules applied 1291 place count 323 transition count 616
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1292 place count 323 transition count 615
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1293 place count 322 transition count 613
Iterating global reduction 12 with 1 rules applied. Total rules applied 1294 place count 322 transition count 613
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1295 place count 321 transition count 611
Iterating global reduction 12 with 1 rules applied. Total rules applied 1296 place count 321 transition count 611
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1297 place count 320 transition count 609
Iterating global reduction 12 with 1 rules applied. Total rules applied 1298 place count 320 transition count 609
Performed 148 Post agglomeration using F-continuation condition with reduction of 88 identical transitions.
Deduced a syphon composed of 148 places in 0 ms
Reduce places removed 148 places and 0 transitions.
Iterating global reduction 12 with 296 rules applied. Total rules applied 1594 place count 172 transition count 373
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 12 with 13 rules applied. Total rules applied 1607 place count 172 transition count 360
Discarding 6 places :
Symmetric choice reduction at 13 with 6 rule applications. Total rules 1613 place count 166 transition count 352
Iterating global reduction 13 with 6 rules applied. Total rules applied 1619 place count 166 transition count 352
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1621 place count 164 transition count 346
Iterating global reduction 13 with 2 rules applied. Total rules applied 1623 place count 164 transition count 346
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1624 place count 164 transition count 345
Performed 11 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 14 with 22 rules applied. Total rules applied 1646 place count 153 transition count 333
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 14 with 10 rules applied. Total rules applied 1656 place count 153 transition count 323
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1657 place count 152 transition count 321
Iterating global reduction 15 with 1 rules applied. Total rules applied 1658 place count 152 transition count 321
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: -54
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 15 with 36 rules applied. Total rules applied 1694 place count 134 transition count 375
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 15 with 26 rules applied. Total rules applied 1720 place count 134 transition count 349
Discarding 8 places :
Symmetric choice reduction at 16 with 8 rule applications. Total rules 1728 place count 126 transition count 333
Iterating global reduction 16 with 8 rules applied. Total rules applied 1736 place count 126 transition count 333
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 16 with 5 rules applied. Total rules applied 1741 place count 126 transition count 328
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 17 with 37 rules applied. Total rules applied 1778 place count 126 transition count 291
Applied a total of 1778 rules in 224 ms. Remains 126 /1586 variables (removed 1460) and now considering 291/2021 (removed 1730) transitions.
[2021-05-09 20:01:19] [INFO ] Flow matrix only has 233 transitions (discarded 58 similar events)
// Phase 1: matrix 233 rows 126 cols
[2021-05-09 20:01:19] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:01:19] [INFO ] Implicit Places using invariants in 108 ms returned []
[2021-05-09 20:01:19] [INFO ] Flow matrix only has 233 transitions (discarded 58 similar events)
// Phase 1: matrix 233 rows 126 cols
[2021-05-09 20:01:19] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:01:19] [INFO ] State equation strengthened by 5 read => feed constraints.
[2021-05-09 20:01:19] [INFO ] Implicit Places using invariants and state equation in 114 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 224 ms to find 1 implicit places.
[2021-05-09 20:01:19] [INFO ] Redundant transitions in 73 ms returned []
[2021-05-09 20:01:19] [INFO ] Flow matrix only has 233 transitions (discarded 58 similar events)
// Phase 1: matrix 233 rows 125 cols
[2021-05-09 20:01:19] [INFO ] Computed 3 place invariants in 4 ms
[2021-05-09 20:01:20] [INFO ] Dead Transitions using invariants and state equation in 88 ms returned []
Starting structural reductions, iteration 1 : 125/1586 places, 291/2021 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 124 transition count 290
Applied a total of 2 rules in 25 ms. Remains 124 /125 variables (removed 1) and now considering 290/291 (removed 1) transitions.
[2021-05-09 20:01:20] [INFO ] Flow matrix only has 232 transitions (discarded 58 similar events)
// Phase 1: matrix 232 rows 124 cols
[2021-05-09 20:01:20] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 20:01:20] [INFO ] Implicit Places using invariants in 58 ms returned []
[2021-05-09 20:01:20] [INFO ] Flow matrix only has 232 transitions (discarded 58 similar events)
// Phase 1: matrix 232 rows 124 cols
[2021-05-09 20:01:20] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 20:01:20] [INFO ] State equation strengthened by 5 read => feed constraints.
[2021-05-09 20:01:20] [INFO ] Implicit Places using invariants and state equation in 110 ms returned []
Implicit Place search using SMT with State Equation took 182 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 124/1586 places, 290/2021 transitions.
Stuttering acceptance computed with spot in 150 ms :[(NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-318-02 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s0 0) (EQ s11 1) (EQ s114 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 4 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-318-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-318-02 finished in 1034 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 1586 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1586/1586 places, 2021/2021 transitions.
Graph (trivial) has 1922 edges and 1586 vertex of which 700 / 1586 are part of one of the 63 SCC in 2 ms
Free SCC test removed 637 places
Ensure Unique test removed 738 transitions
Reduce isomorphic transitions removed 738 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 521 transitions
Trivial Post-agglo rules discarded 521 transitions
Performed 521 trivial Post agglomeration. Transition count delta: 521
Iterating post reduction 0 with 521 rules applied. Total rules applied 522 place count 948 transition count 761
Reduce places removed 521 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 547 rules applied. Total rules applied 1069 place count 427 transition count 735
Reduce places removed 13 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 15 rules applied. Total rules applied 1084 place count 414 transition count 733
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1086 place count 412 transition count 733
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 47 Pre rules applied. Total rules applied 1086 place count 412 transition count 686
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 4 with 94 rules applied. Total rules applied 1180 place count 365 transition count 686
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 1199 place count 346 transition count 659
Iterating global reduction 4 with 19 rules applied. Total rules applied 1218 place count 346 transition count 659
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 3 rules applied. Total rules applied 1221 place count 346 transition count 656
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1223 place count 344 transition count 656
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1235 place count 332 transition count 639
Iterating global reduction 6 with 12 rules applied. Total rules applied 1247 place count 332 transition count 639
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 6 rules applied. Total rules applied 1253 place count 332 transition count 633
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1254 place count 331 transition count 633
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1258 place count 327 transition count 626
Iterating global reduction 8 with 4 rules applied. Total rules applied 1262 place count 327 transition count 626
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1263 place count 327 transition count 625
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1266 place count 324 transition count 619
Iterating global reduction 9 with 3 rules applied. Total rules applied 1269 place count 324 transition count 619
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1270 place count 324 transition count 618
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1272 place count 322 transition count 614
Iterating global reduction 10 with 2 rules applied. Total rules applied 1274 place count 322 transition count 614
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1276 place count 320 transition count 610
Iterating global reduction 10 with 2 rules applied. Total rules applied 1278 place count 320 transition count 610
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1280 place count 318 transition count 606
Iterating global reduction 10 with 2 rules applied. Total rules applied 1282 place count 318 transition count 606
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1283 place count 317 transition count 599
Iterating global reduction 10 with 1 rules applied. Total rules applied 1284 place count 317 transition count 599
Performed 150 Post agglomeration using F-continuation condition with reduction of 88 identical transitions.
Deduced a syphon composed of 150 places in 0 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 10 with 300 rules applied. Total rules applied 1584 place count 167 transition count 361
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 1595 place count 167 transition count 350
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 1601 place count 161 transition count 342
Iterating global reduction 11 with 6 rules applied. Total rules applied 1607 place count 161 transition count 342
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1609 place count 159 transition count 336
Iterating global reduction 11 with 2 rules applied. Total rules applied 1611 place count 159 transition count 336
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1612 place count 159 transition count 335
Performed 11 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 12 with 22 rules applied. Total rules applied 1634 place count 148 transition count 323
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 12 with 11 rules applied. Total rules applied 1645 place count 148 transition count 312
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -46
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 13 with 34 rules applied. Total rules applied 1679 place count 131 transition count 358
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 13 with 17 rules applied. Total rules applied 1696 place count 131 transition count 341
Discarding 9 places :
Symmetric choice reduction at 14 with 9 rule applications. Total rules 1705 place count 122 transition count 323
Iterating global reduction 14 with 9 rules applied. Total rules applied 1714 place count 122 transition count 323
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 14 with 6 rules applied. Total rules applied 1720 place count 122 transition count 317
Drop transitions removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 15 with 31 rules applied. Total rules applied 1751 place count 122 transition count 286
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1752 place count 121 transition count 285
Applied a total of 1752 rules in 97 ms. Remains 121 /1586 variables (removed 1465) and now considering 285/2021 (removed 1736) transitions.
[2021-05-09 20:01:20] [INFO ] Flow matrix only has 226 transitions (discarded 59 similar events)
// Phase 1: matrix 226 rows 121 cols
[2021-05-09 20:01:20] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:01:20] [INFO ] Implicit Places using invariants in 63 ms returned []
[2021-05-09 20:01:20] [INFO ] Flow matrix only has 226 transitions (discarded 59 similar events)
// Phase 1: matrix 226 rows 121 cols
[2021-05-09 20:01:20] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:01:20] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-09 20:01:20] [INFO ] Implicit Places using invariants and state equation in 161 ms returned [79]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 228 ms to find 1 implicit places.
[2021-05-09 20:01:20] [INFO ] Redundant transitions in 16 ms returned []
[2021-05-09 20:01:20] [INFO ] Flow matrix only has 226 transitions (discarded 59 similar events)
// Phase 1: matrix 226 rows 120 cols
[2021-05-09 20:01:20] [INFO ] Computed 3 place invariants in 4 ms
[2021-05-09 20:01:20] [INFO ] Dead Transitions using invariants and state equation in 107 ms returned []
Starting structural reductions, iteration 1 : 120/1586 places, 285/2021 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 119 transition count 284
Applied a total of 2 rules in 5 ms. Remains 119 /120 variables (removed 1) and now considering 284/285 (removed 1) transitions.
[2021-05-09 20:01:20] [INFO ] Flow matrix only has 225 transitions (discarded 59 similar events)
// Phase 1: matrix 225 rows 119 cols
[2021-05-09 20:01:20] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 20:01:20] [INFO ] Implicit Places using invariants in 98 ms returned []
[2021-05-09 20:01:20] [INFO ] Flow matrix only has 225 transitions (discarded 59 similar events)
// Phase 1: matrix 225 rows 119 cols
[2021-05-09 20:01:20] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 20:01:21] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-09 20:01:21] [INFO ] Implicit Places using invariants and state equation in 155 ms returned []
Implicit Place search using SMT with State Equation took 254 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 119/1586 places, 284/2021 transitions.
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-318-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s54 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 9607 reset in 256 ms.
Product exploration explored 100000 steps with 9535 reset in 223 ms.
Graph (complete) has 441 edges and 119 vertex of which 114 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 9561 reset in 118 ms.
Product exploration explored 100000 steps with 9536 reset in 115 ms.
[2021-05-09 20:01:22] [INFO ] Flatten gal took : 8 ms
[2021-05-09 20:01:22] [INFO ] Flatten gal took : 8 ms
[2021-05-09 20:01:22] [INFO ] Time to serialize gal into /tmp/LTL8592670835164684279.gal : 9 ms
[2021-05-09 20:01:22] [INFO ] Time to serialize properties into /tmp/LTL7873457926800296163.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8592670835164684279.gal, -t, CGAL, -LTL, /tmp/LTL7873457926800296163.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8592670835164684279.gal -t CGAL -LTL /tmp/LTL7873457926800296163.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("(p1352!=1)"))))
Formula 0 simplified : !GF"(p1352!=1)"
Reverse transition relation is NOT exact ! Due to transitions t212, t326, t480, t693, t808, t960, t1177, t1291, t1445, t0.t1865, t1735.t1736.t1737.t1855, t1849.t1863.t1487, t1008.t1439, t1370.t1371.t1372.t1373.t1365.t1439, t1321.t1322.t1323.t1324.t1316.t1439, t1262.t1263.t1264.t1265.t1256.t1439, t1208.t1209.t1210.t1211.t1908.t1202.t1439, t523.t1871.t1000.t1001, t887.t888.t889.t890.t882.t954, t838.t839.t840.t841.t833.t954, t778.t779.t780.t781.t772.t954, t724.t725.t726.t727.t1889.t718.t954, t26.t474, t407.t408.t409.t410.t402.t474, t356.t357.t358.t359.t351.t474, t297.t298.t299.t300.t291.t474, t245.t246.t247.t248.t1922.t239.t474, t1869.t1391.t1392.t1438.t1439, t1869.t1391.t1392.t1381.t1382.t1383.t1384.t1385.t1426.t1427, t1869.t1391.t1392.t1381.t1382.t1383.t1384.t1385.t1426.t1436, t1869.t1391.t1392.t1381.t1382.t1383.t1384.t1385.t1386.t1387, t1869.t1391.t1392.t1381.t1382.t1383.t1384.t1385.t1386.t1424, t1873.t1391.t1392.t1438.t1439, t1397.t1398.t1435.t1391.t1392.t1438.t1439, t1437.t1488.t1489.t1490.t1491.t1492.t1493.t1494.t1495.t1974.t1428.t1429.t1432.t1433.t1434.t1435.t1391.t1392.t1438.t1439, t1868.t908.t909.t953.t954, t907.t950.t908.t909.t953.t954, t914.t915.t950.t908.t909.t953.t954, t952.t1488.t1489.t1490.t1491.t1492.t1493.t1494.t1495.t1948.t943.t944.t947.t948.t949.t950.t908.t909.t953.t954, t1870.t428.t429.t473.t474, t1870.t428.t429.t418.t419.t420.t421.t422.t461.t462, t1870.t428.t429.t418.t419.t420.t421.t422.t461.t471, t1870.t428.t429.t418.t419.t420.t421.t422.t423.t424, t1870.t428.t429.t418.t419.t420.t421.t422.t423.t459, t1874.t428.t429.t473.t474, t434.t435.t470.t428.t429.t473.t474, t472.t1488.t1489.t1490.t1491.t1492.t1493.t1494.t1495.t2013.t463.t464.t467.t468.t469.t470.t428.t429.t473.t474, t15.t16.t17.t18.t19.t20.t21.t1006.t1876.t24.t1875, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/231/48/284
Computing Next relation with stutter on 65148 deadlock states
5 unique states visited
5 strongly connected components in search stack
6 transitions explored
5 items max in DFS search stack
187 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,1.90104,79660,1,0,362,247082,542,166,5039,264720,560
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA CloudReconfiguration-PT-318-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property CloudReconfiguration-PT-318-03 finished in 3947 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0 U p1)||G(p2)||F(p3)))], workingDir=/home/mcc/execution]
Support contains 6 out of 1586 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1586/1586 places, 2021/2021 transitions.
Graph (trivial) has 1913 edges and 1586 vertex of which 691 / 1586 are part of one of the 62 SCC in 2 ms
Free SCC test removed 629 places
Ensure Unique test removed 728 transitions
Reduce isomorphic transitions removed 728 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 520 transitions
Trivial Post-agglo rules discarded 520 transitions
Performed 520 trivial Post agglomeration. Transition count delta: 520
Iterating post reduction 0 with 520 rules applied. Total rules applied 521 place count 956 transition count 772
Reduce places removed 520 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 548 rules applied. Total rules applied 1069 place count 436 transition count 744
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 16 rules applied. Total rules applied 1085 place count 422 transition count 742
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 1088 place count 421 transition count 740
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1090 place count 419 transition count 740
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 47 Pre rules applied. Total rules applied 1090 place count 419 transition count 693
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 5 with 94 rules applied. Total rules applied 1184 place count 372 transition count 693
Discarding 18 places :
Symmetric choice reduction at 5 with 18 rule applications. Total rules 1202 place count 354 transition count 667
Iterating global reduction 5 with 18 rules applied. Total rules applied 1220 place count 354 transition count 667
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 3 rules applied. Total rules applied 1223 place count 354 transition count 664
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1225 place count 352 transition count 664
Discarding 11 places :
Symmetric choice reduction at 7 with 11 rule applications. Total rules 1236 place count 341 transition count 648
Iterating global reduction 7 with 11 rules applied. Total rules applied 1247 place count 341 transition count 648
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1251 place count 341 transition count 644
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1255 place count 337 transition count 637
Iterating global reduction 8 with 4 rules applied. Total rules applied 1259 place count 337 transition count 637
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1260 place count 337 transition count 636
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1263 place count 334 transition count 630
Iterating global reduction 9 with 3 rules applied. Total rules applied 1266 place count 334 transition count 630
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1267 place count 334 transition count 629
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1268 place count 333 transition count 627
Iterating global reduction 10 with 1 rules applied. Total rules applied 1269 place count 333 transition count 627
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1270 place count 332 transition count 625
Iterating global reduction 10 with 1 rules applied. Total rules applied 1271 place count 332 transition count 625
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1272 place count 331 transition count 623
Iterating global reduction 10 with 1 rules applied. Total rules applied 1273 place count 331 transition count 623
Performed 151 Post agglomeration using F-continuation condition with reduction of 79 identical transitions.
Deduced a syphon composed of 151 places in 0 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 10 with 302 rules applied. Total rules applied 1575 place count 180 transition count 393
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 19 rules applied. Total rules applied 1594 place count 180 transition count 374
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1596 place count 179 transition count 373
Discarding 5 places :
Symmetric choice reduction at 12 with 5 rule applications. Total rules 1601 place count 174 transition count 367
Iterating global reduction 12 with 5 rules applied. Total rules applied 1606 place count 174 transition count 367
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1607 place count 173 transition count 366
Iterating global reduction 12 with 1 rules applied. Total rules applied 1608 place count 173 transition count 366
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1609 place count 173 transition count 365
Performed 9 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 13 with 18 rules applied. Total rules applied 1627 place count 164 transition count 355
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 1637 place count 164 transition count 345
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1638 place count 163 transition count 343
Iterating global reduction 14 with 1 rules applied. Total rules applied 1639 place count 163 transition count 343
Performed 19 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 14 with 38 rules applied. Total rules applied 1677 place count 144 transition count 403
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 14 with 24 rules applied. Total rules applied 1701 place count 144 transition count 379
Discarding 9 places :
Symmetric choice reduction at 15 with 9 rule applications. Total rules 1710 place count 135 transition count 361
Iterating global reduction 15 with 9 rules applied. Total rules applied 1719 place count 135 transition count 361
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 15 with 5 rules applied. Total rules applied 1724 place count 135 transition count 356
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 16 with 40 rules applied. Total rules applied 1764 place count 135 transition count 316
Partial Post-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 16 with 7 rules applied. Total rules applied 1771 place count 135 transition count 316
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 16 with 3 rules applied. Total rules applied 1774 place count 135 transition count 313
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 1775 place count 135 transition count 312
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1776 place count 134 transition count 311
Applied a total of 1776 rules in 94 ms. Remains 134 /1586 variables (removed 1452) and now considering 311/2021 (removed 1710) transitions.
[2021-05-09 20:01:24] [INFO ] Flow matrix only has 253 transitions (discarded 58 similar events)
// Phase 1: matrix 253 rows 134 cols
[2021-05-09 20:01:24] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:01:24] [INFO ] Implicit Places using invariants in 32 ms returned []
[2021-05-09 20:01:24] [INFO ] Flow matrix only has 253 transitions (discarded 58 similar events)
// Phase 1: matrix 253 rows 134 cols
[2021-05-09 20:01:24] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:01:24] [INFO ] State equation strengthened by 6 read => feed constraints.
[2021-05-09 20:01:24] [INFO ] Implicit Places using invariants and state equation in 260 ms returned [90]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 294 ms to find 1 implicit places.
[2021-05-09 20:01:24] [INFO ] Redundant transitions in 26 ms returned []
[2021-05-09 20:01:24] [INFO ] Flow matrix only has 253 transitions (discarded 58 similar events)
// Phase 1: matrix 253 rows 133 cols
[2021-05-09 20:01:24] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 20:01:24] [INFO ] Dead Transitions using invariants and state equation in 154 ms returned []
Starting structural reductions, iteration 1 : 133/1586 places, 311/2021 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 132 transition count 310
Applied a total of 2 rules in 6 ms. Remains 132 /133 variables (removed 1) and now considering 310/311 (removed 1) transitions.
[2021-05-09 20:01:24] [INFO ] Flow matrix only has 252 transitions (discarded 58 similar events)
// Phase 1: matrix 252 rows 132 cols
[2021-05-09 20:01:24] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 20:01:24] [INFO ] Implicit Places using invariants in 64 ms returned []
[2021-05-09 20:01:24] [INFO ] Flow matrix only has 252 transitions (discarded 58 similar events)
// Phase 1: matrix 252 rows 132 cols
[2021-05-09 20:01:24] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 20:01:25] [INFO ] State equation strengthened by 6 read => feed constraints.
[2021-05-09 20:01:25] [INFO ] Implicit Places using invariants and state equation in 147 ms returned []
Implicit Place search using SMT with State Equation took 213 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 132/1586 places, 310/2021 transitions.
Stuttering acceptance computed with spot in 169 ms :[(NOT p3), (AND (NOT p1) (NOT p3)), (AND (NOT p3) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p3))]
Running random walk in product with property : CloudReconfiguration-PT-318-04 automaton TGBA [mat=[[{ cond=(NOT p3), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p3)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p3)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={} source=2 dest: 0}, { cond=(AND p2 (NOT p3)), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2) (NOT p3)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2) (NOT p3)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) (NOT p0) p2 (NOT p3)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0 p2 (NOT p3)), acceptance={} source=3 dest: 3}]], initial=3, aps=[p3:(AND (NEQ s87 0) (NEQ s8 1)), p1:(AND (EQ s8 0) (EQ s87 1)), p0:(OR (EQ s85 0) (EQ s120 1)), p2:(AND (EQ s14 0) (EQ s12 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-318-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-318-04 finished in 981 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((G(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1586 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1586/1586 places, 2021/2021 transitions.
Graph (trivial) has 1918 edges and 1586 vertex of which 704 / 1586 are part of one of the 63 SCC in 2 ms
Free SCC test removed 641 places
Ensure Unique test removed 743 transitions
Reduce isomorphic transitions removed 743 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 515 transitions
Trivial Post-agglo rules discarded 515 transitions
Performed 515 trivial Post agglomeration. Transition count delta: 515
Iterating post reduction 0 with 515 rules applied. Total rules applied 516 place count 944 transition count 762
Reduce places removed 515 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 541 rules applied. Total rules applied 1057 place count 429 transition count 736
Reduce places removed 13 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 15 rules applied. Total rules applied 1072 place count 416 transition count 734
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1074 place count 414 transition count 734
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 46 Pre rules applied. Total rules applied 1074 place count 414 transition count 688
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1166 place count 368 transition count 688
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 1184 place count 350 transition count 662
Iterating global reduction 4 with 18 rules applied. Total rules applied 1202 place count 350 transition count 662
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 3 rules applied. Total rules applied 1205 place count 350 transition count 659
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1207 place count 348 transition count 659
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1219 place count 336 transition count 642
Iterating global reduction 6 with 12 rules applied. Total rules applied 1231 place count 336 transition count 642
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 6 rules applied. Total rules applied 1237 place count 336 transition count 636
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1238 place count 335 transition count 636
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1242 place count 331 transition count 629
Iterating global reduction 8 with 4 rules applied. Total rules applied 1246 place count 331 transition count 629
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1247 place count 331 transition count 628
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1250 place count 328 transition count 622
Iterating global reduction 9 with 3 rules applied. Total rules applied 1253 place count 328 transition count 622
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1254 place count 328 transition count 621
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1256 place count 326 transition count 617
Iterating global reduction 10 with 2 rules applied. Total rules applied 1258 place count 326 transition count 617
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1260 place count 324 transition count 613
Iterating global reduction 10 with 2 rules applied. Total rules applied 1262 place count 324 transition count 613
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1264 place count 322 transition count 609
Iterating global reduction 10 with 2 rules applied. Total rules applied 1266 place count 322 transition count 609
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1267 place count 321 transition count 602
Iterating global reduction 10 with 1 rules applied. Total rules applied 1268 place count 321 transition count 602
Performed 148 Post agglomeration using F-continuation condition with reduction of 87 identical transitions.
Deduced a syphon composed of 148 places in 1 ms
Reduce places removed 148 places and 0 transitions.
Iterating global reduction 10 with 296 rules applied. Total rules applied 1564 place count 173 transition count 367
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 1575 place count 173 transition count 356
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 1581 place count 167 transition count 348
Iterating global reduction 11 with 6 rules applied. Total rules applied 1587 place count 167 transition count 348
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1589 place count 165 transition count 342
Iterating global reduction 11 with 2 rules applied. Total rules applied 1591 place count 165 transition count 342
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1592 place count 165 transition count 341
Performed 11 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 12 with 22 rules applied. Total rules applied 1614 place count 154 transition count 329
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 12 with 11 rules applied. Total rules applied 1625 place count 154 transition count 318
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -46
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 13 with 34 rules applied. Total rules applied 1659 place count 137 transition count 364
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 13 with 16 rules applied. Total rules applied 1675 place count 137 transition count 348
Discarding 9 places :
Symmetric choice reduction at 14 with 9 rule applications. Total rules 1684 place count 128 transition count 330
Iterating global reduction 14 with 9 rules applied. Total rules applied 1693 place count 128 transition count 330
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 1698 place count 128 transition count 325
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 15 with 36 rules applied. Total rules applied 1734 place count 128 transition count 289
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1735 place count 127 transition count 288
Applied a total of 1735 rules in 80 ms. Remains 127 /1586 variables (removed 1459) and now considering 288/2021 (removed 1733) transitions.
[2021-05-09 20:01:25] [INFO ] Flow matrix only has 229 transitions (discarded 59 similar events)
// Phase 1: matrix 229 rows 127 cols
[2021-05-09 20:01:25] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:01:25] [INFO ] Implicit Places using invariants in 47 ms returned []
[2021-05-09 20:01:25] [INFO ] Flow matrix only has 229 transitions (discarded 59 similar events)
// Phase 1: matrix 229 rows 127 cols
[2021-05-09 20:01:25] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:01:25] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-09 20:01:25] [INFO ] Implicit Places using invariants and state equation in 276 ms returned [79]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 340 ms to find 1 implicit places.
[2021-05-09 20:01:25] [INFO ] Redundant transitions in 4 ms returned []
[2021-05-09 20:01:25] [INFO ] Flow matrix only has 229 transitions (discarded 59 similar events)
// Phase 1: matrix 229 rows 126 cols
[2021-05-09 20:01:25] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 20:01:25] [INFO ] Dead Transitions using invariants and state equation in 103 ms returned []
Starting structural reductions, iteration 1 : 126/1586 places, 288/2021 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 125 transition count 287
Applied a total of 2 rules in 5 ms. Remains 125 /126 variables (removed 1) and now considering 287/288 (removed 1) transitions.
[2021-05-09 20:01:25] [INFO ] Flow matrix only has 228 transitions (discarded 59 similar events)
// Phase 1: matrix 228 rows 125 cols
[2021-05-09 20:01:25] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 20:01:25] [INFO ] Implicit Places using invariants in 44 ms returned []
[2021-05-09 20:01:25] [INFO ] Flow matrix only has 228 transitions (discarded 59 similar events)
// Phase 1: matrix 228 rows 125 cols
[2021-05-09 20:01:25] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 20:01:25] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-09 20:01:26] [INFO ] Implicit Places using invariants and state equation in 178 ms returned []
Implicit Place search using SMT with State Equation took 225 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 125/1586 places, 287/2021 transitions.
Stuttering acceptance computed with spot in 64 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : CloudReconfiguration-PT-318-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s115 0) (EQ s30 1)), p0:(OR (EQ s106 0) (EQ s113 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 9629 reset in 179 ms.
Product exploration explored 100000 steps with 9543 reset in 196 ms.
Graph (complete) has 447 edges and 125 vertex of which 120 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 58 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 9532 reset in 173 ms.
Product exploration explored 100000 steps with 9520 reset in 149 ms.
[2021-05-09 20:01:27] [INFO ] Flatten gal took : 9 ms
[2021-05-09 20:01:27] [INFO ] Flatten gal took : 22 ms
[2021-05-09 20:01:27] [INFO ] Time to serialize gal into /tmp/LTL2171589893021226643.gal : 2 ms
[2021-05-09 20:01:27] [INFO ] Time to serialize properties into /tmp/LTL241833546266475133.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL2171589893021226643.gal, -t, CGAL, -LTL, /tmp/LTL241833546266475133.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2171589893021226643.gal -t CGAL -LTL /tmp/LTL241833546266475133.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F(("((p2254==0)||(p2518==1))")||(G("((p2539==0)||(p799==1))"))))))
Formula 0 simplified : !GF("((p2254==0)||(p2518==1))" | G"((p2539==0)||(p799==1))")
Reverse transition relation is NOT exact ! Due to transitions t212, t326, t480, t693, t808, t960, t1177, t1291, t1445, t0.t1865, t1735.t1736.t1737.t1855, t1849.t1863.t1487, t1008.t1439, t1370.t1371.t1372.t1373.t1365.t1439, t1321.t1322.t1323.t1324.t1316.t1439, t1262.t1263.t1264.t1265.t1256.t1439, t1208.t1209.t1210.t1211.t1908.t1202.t1439, t523.t1871.t1000.t1001, t887.t888.t889.t890.t882.t954, t838.t839.t840.t841.t833.t954, t778.t779.t780.t781.t772.t954, t724.t725.t726.t727.t1889.t718.t954, t26.t474, t407.t408.t409.t410.t402.t474, t356.t357.t358.t359.t351.t474, t297.t298.t299.t300.t291.t474, t245.t246.t247.t248.t1922.t239.t474, t1869.t1391.t1392.t1438.t1439, t1869.t1391.t1392.t1381.t1382.t1383.t1384.t1385.t1426.t1427, t1869.t1391.t1392.t1381.t1382.t1383.t1384.t1385.t1426.t1436, t1869.t1391.t1392.t1381.t1382.t1383.t1384.t1385.t1386.t1387, t1869.t1391.t1392.t1381.t1382.t1383.t1384.t1385.t1386.t1424, t1873.t1391.t1392.t1438.t1439, t1397.t1398.t1435.t1391.t1392.t1438.t1439, t1437.t1488.t1489.t1490.t1491.t1492.t1493.t1494.t1495.t1974.t1428.t1429.t1432.t1433.t1434.t1435.t1391.t1392.t1438.t1439, t1868.t908.t909.t953.t954, t914.t915.t950.t908.t909.t953.t954, t952.t1488.t1489.t1490.t1491.t1492.t1493.t1494.t1495.t1948.t943.t944.t947.t948.t949.t950.t908.t909.t953.t954, t1870.t428.t429.t473.t474, t1870.t428.t429.t418.t419.t420.t421.t422.t461.t462, t1870.t428.t429.t418.t419.t420.t421.t422.t461.t471, t1870.t428.t429.t418.t419.t420.t421.t422.t423.t424, t1870.t428.t429.t418.t419.t420.t421.t422.t423.t459, t1874.t428.t429.t473.t474, t434.t435.t470.t428.t429.t473.t474, t472.t1488.t1489.t1490.t1491.t1492.t1493.t1494.t1495.t2013.t463.t464.t467.t468.t469.t470.t428.t429.t473.t474, t57.t58.t62.t59.t60, t57.t58.t62.t63.t474, t15.t16.t17.t18.t19.t20.t21.t1006.t1876.t24.t1875, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :5/233/49/287
Computing Next relation with stutter on 68920 deadlock states
3 unique states visited
0 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
160 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,1.62711,69868,1,0,369,218300,546,168,5287,226319,550
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudReconfiguration-PT-318-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property CloudReconfiguration-PT-318-05 finished in 3518 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0) U G(p1)))], workingDir=/home/mcc/execution]
Support contains 4 out of 1586 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1586/1586 places, 2021/2021 transitions.
Graph (trivial) has 1917 edges and 1586 vertex of which 706 / 1586 are part of one of the 63 SCC in 2 ms
Free SCC test removed 643 places
Ensure Unique test removed 746 transitions
Reduce isomorphic transitions removed 746 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 518 transitions
Trivial Post-agglo rules discarded 518 transitions
Performed 518 trivial Post agglomeration. Transition count delta: 518
Iterating post reduction 0 with 518 rules applied. Total rules applied 519 place count 942 transition count 756
Reduce places removed 518 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 543 rules applied. Total rules applied 1062 place count 424 transition count 731
Reduce places removed 12 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 13 rules applied. Total rules applied 1075 place count 412 transition count 730
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1076 place count 411 transition count 730
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 46 Pre rules applied. Total rules applied 1076 place count 411 transition count 684
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1168 place count 365 transition count 684
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 1186 place count 347 transition count 658
Iterating global reduction 4 with 18 rules applied. Total rules applied 1204 place count 347 transition count 658
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 1 rules applied. Total rules applied 1205 place count 347 transition count 657
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1206 place count 346 transition count 657
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1218 place count 334 transition count 640
Iterating global reduction 6 with 12 rules applied. Total rules applied 1230 place count 334 transition count 640
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 6 rules applied. Total rules applied 1236 place count 334 transition count 634
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1237 place count 333 transition count 634
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1241 place count 329 transition count 627
Iterating global reduction 8 with 4 rules applied. Total rules applied 1245 place count 329 transition count 627
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1246 place count 329 transition count 626
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 1249 place count 326 transition count 620
Iterating global reduction 9 with 3 rules applied. Total rules applied 1252 place count 326 transition count 620
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1253 place count 326 transition count 619
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1255 place count 324 transition count 615
Iterating global reduction 10 with 2 rules applied. Total rules applied 1257 place count 324 transition count 615
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1259 place count 322 transition count 611
Iterating global reduction 10 with 2 rules applied. Total rules applied 1261 place count 322 transition count 611
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1263 place count 320 transition count 607
Iterating global reduction 10 with 2 rules applied. Total rules applied 1265 place count 320 transition count 607
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1266 place count 319 transition count 600
Iterating global reduction 10 with 1 rules applied. Total rules applied 1267 place count 319 transition count 600
Performed 146 Post agglomeration using F-continuation condition with reduction of 86 identical transitions.
Deduced a syphon composed of 146 places in 0 ms
Reduce places removed 146 places and 0 transitions.
Iterating global reduction 10 with 292 rules applied. Total rules applied 1559 place count 173 transition count 368
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 1570 place count 173 transition count 357
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 1576 place count 167 transition count 349
Iterating global reduction 11 with 6 rules applied. Total rules applied 1582 place count 167 transition count 349
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1584 place count 165 transition count 343
Iterating global reduction 11 with 2 rules applied. Total rules applied 1586 place count 165 transition count 343
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1587 place count 165 transition count 342
Performed 11 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 12 with 22 rules applied. Total rules applied 1609 place count 154 transition count 330
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 12 with 11 rules applied. Total rules applied 1620 place count 154 transition count 319
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -46
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 13 with 34 rules applied. Total rules applied 1654 place count 137 transition count 365
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 13 with 17 rules applied. Total rules applied 1671 place count 137 transition count 348
Discarding 8 places :
Symmetric choice reduction at 14 with 8 rule applications. Total rules 1679 place count 129 transition count 332
Iterating global reduction 14 with 8 rules applied. Total rules applied 1687 place count 129 transition count 332
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 1692 place count 129 transition count 327
Drop transitions removed 37 transitions
Redundant transition composition rules discarded 37 transitions
Iterating global reduction 15 with 37 rules applied. Total rules applied 1729 place count 129 transition count 290
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 1730 place count 129 transition count 290
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1731 place count 128 transition count 289
Applied a total of 1731 rules in 78 ms. Remains 128 /1586 variables (removed 1458) and now considering 289/2021 (removed 1732) transitions.
[2021-05-09 20:01:28] [INFO ] Flow matrix only has 230 transitions (discarded 59 similar events)
// Phase 1: matrix 230 rows 128 cols
[2021-05-09 20:01:28] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:01:28] [INFO ] Implicit Places using invariants in 56 ms returned []
[2021-05-09 20:01:28] [INFO ] Flow matrix only has 230 transitions (discarded 59 similar events)
// Phase 1: matrix 230 rows 128 cols
[2021-05-09 20:01:28] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:01:29] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-09 20:01:29] [INFO ] Implicit Places using invariants and state equation in 190 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 252 ms to find 1 implicit places.
[2021-05-09 20:01:29] [INFO ] Redundant transitions in 5 ms returned []
[2021-05-09 20:01:29] [INFO ] Flow matrix only has 230 transitions (discarded 59 similar events)
// Phase 1: matrix 230 rows 127 cols
[2021-05-09 20:01:29] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 20:01:29] [INFO ] Dead Transitions using invariants and state equation in 283 ms returned []
Starting structural reductions, iteration 1 : 127/1586 places, 289/2021 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 126 transition count 288
Applied a total of 2 rules in 4 ms. Remains 126 /127 variables (removed 1) and now considering 288/289 (removed 1) transitions.
[2021-05-09 20:01:29] [INFO ] Flow matrix only has 229 transitions (discarded 59 similar events)
// Phase 1: matrix 229 rows 126 cols
[2021-05-09 20:01:29] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 20:01:29] [INFO ] Implicit Places using invariants in 43 ms returned []
[2021-05-09 20:01:29] [INFO ] Flow matrix only has 229 transitions (discarded 59 similar events)
// Phase 1: matrix 229 rows 126 cols
[2021-05-09 20:01:29] [INFO ] Computed 3 place invariants in 0 ms
[2021-05-09 20:01:29] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-09 20:01:29] [INFO ] Implicit Places using invariants and state equation in 193 ms returned []
Implicit Place search using SMT with State Equation took 251 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 126/1586 places, 288/2021 transitions.
Stuttering acceptance computed with spot in 62 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-318-07 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s108 0) (EQ s116 1)), p0:(OR (EQ s42 0) (EQ s40 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 3083 steps with 298 reset in 7 ms.
FORMULA CloudReconfiguration-PT-318-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-318-07 finished in 980 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)&&X(F(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1586 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1586/1586 places, 2021/2021 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1563 transition count 1997
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1563 transition count 1997
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 47 place count 1563 transition count 1996
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 62 place count 1548 transition count 1980
Iterating global reduction 1 with 15 rules applied. Total rules applied 77 place count 1548 transition count 1980
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 82 place count 1543 transition count 1975
Iterating global reduction 1 with 5 rules applied. Total rules applied 87 place count 1543 transition count 1975
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 88 place count 1543 transition count 1974
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 92 place count 1539 transition count 1970
Iterating global reduction 2 with 4 rules applied. Total rules applied 96 place count 1539 transition count 1970
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 100 place count 1535 transition count 1966
Iterating global reduction 2 with 4 rules applied. Total rules applied 104 place count 1535 transition count 1966
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 108 place count 1531 transition count 1962
Iterating global reduction 2 with 4 rules applied. Total rules applied 112 place count 1531 transition count 1962
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 116 place count 1527 transition count 1957
Iterating global reduction 2 with 4 rules applied. Total rules applied 120 place count 1527 transition count 1957
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 124 place count 1523 transition count 1951
Iterating global reduction 2 with 4 rules applied. Total rules applied 128 place count 1523 transition count 1951
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 131 place count 1520 transition count 1947
Iterating global reduction 2 with 3 rules applied. Total rules applied 134 place count 1520 transition count 1947
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 135 place count 1519 transition count 1946
Iterating global reduction 2 with 1 rules applied. Total rules applied 136 place count 1519 transition count 1946
Applied a total of 136 rules in 562 ms. Remains 1519 /1586 variables (removed 67) and now considering 1946/2021 (removed 75) transitions.
// Phase 1: matrix 1946 rows 1519 cols
[2021-05-09 20:01:30] [INFO ] Computed 4 place invariants in 16 ms
[2021-05-09 20:01:30] [INFO ] Implicit Places using invariants in 176 ms returned []
// Phase 1: matrix 1946 rows 1519 cols
[2021-05-09 20:01:30] [INFO ] Computed 4 place invariants in 6 ms
[2021-05-09 20:01:31] [INFO ] Implicit Places using invariants and state equation in 811 ms returned []
Implicit Place search using SMT with State Equation took 988 ms to find 0 implicit places.
// Phase 1: matrix 1946 rows 1519 cols
[2021-05-09 20:01:31] [INFO ] Computed 4 place invariants in 12 ms
[2021-05-09 20:01:32] [INFO ] Dead Transitions using invariants and state equation in 697 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1519/1586 places, 1946/2021 transitions.
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : CloudReconfiguration-PT-318-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s721 0) (EQ s597 1)), p1:(OR (EQ s151 0) (EQ s510 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 688 ms.
Product exploration explored 100000 steps with 33333 reset in 680 ms.
Graph (complete) has 2131 edges and 1519 vertex of which 1510 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.2 ms
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 131 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 33333 reset in 631 ms.
Product exploration explored 100000 steps with 33333 reset in 636 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 124 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 1519 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1519/1519 places, 1946/1946 transitions.
Graph (trivial) has 1847 edges and 1519 vertex of which 663 / 1519 are part of one of the 63 SCC in 2 ms
Free SCC test removed 600 places
Ensure Unique test removed 697 transitions
Reduce isomorphic transitions removed 697 transitions.
Performed 495 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 495 rules applied. Total rules applied 496 place count 919 transition count 1249
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 509 place count 919 transition count 1236
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 25 Pre rules applied. Total rules applied 509 place count 919 transition count 1251
Deduced a syphon composed of 520 places in 1 ms
Iterating global reduction 2 with 25 rules applied. Total rules applied 534 place count 919 transition count 1251
Discarding 290 places :
Symmetric choice reduction at 2 with 290 rule applications. Total rules 824 place count 629 transition count 951
Deduced a syphon composed of 244 places in 0 ms
Iterating global reduction 2 with 290 rules applied. Total rules applied 1114 place count 629 transition count 951
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 1124 place count 619 transition count 937
Deduced a syphon composed of 242 places in 1 ms
Iterating global reduction 2 with 10 rules applied. Total rules applied 1134 place count 619 transition count 937
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 1138 place count 619 transition count 933
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1148 place count 609 transition count 923
Deduced a syphon composed of 234 places in 1 ms
Iterating global reduction 3 with 10 rules applied. Total rules applied 1158 place count 609 transition count 923
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1159 place count 608 transition count 921
Deduced a syphon composed of 234 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1160 place count 608 transition count 921
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1161 place count 607 transition count 919
Deduced a syphon composed of 234 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1162 place count 607 transition count 919
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1164 place count 605 transition count 917
Deduced a syphon composed of 233 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1166 place count 605 transition count 917
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1167 place count 604 transition count 915
Deduced a syphon composed of 233 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1168 place count 604 transition count 915
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1169 place count 603 transition count 913
Deduced a syphon composed of 233 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1170 place count 603 transition count 913
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1172 place count 601 transition count 910
Deduced a syphon composed of 232 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1174 place count 601 transition count 910
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1176 place count 599 transition count 902
Deduced a syphon composed of 231 places in 1 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1178 place count 599 transition count 902
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1180 place count 597 transition count 900
Deduced a syphon composed of 230 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1182 place count 597 transition count 900
Performed 115 Post agglomeration using F-continuation condition with reduction of 12 identical transitions.
Deduced a syphon composed of 345 places in 1 ms
Iterating global reduction 3 with 115 rules applied. Total rules applied 1297 place count 597 transition count 978
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 1338 place count 597 transition count 937
Discarding 111 places :
Symmetric choice reduction at 4 with 111 rule applications. Total rules 1449 place count 486 transition count 816
Deduced a syphon composed of 244 places in 0 ms
Iterating global reduction 4 with 111 rules applied. Total rules applied 1560 place count 486 transition count 816
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 1566 place count 480 transition count 807
Deduced a syphon composed of 238 places in 0 ms
Iterating global reduction 4 with 6 rules applied. Total rules applied 1572 place count 480 transition count 807
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 245 places in 1 ms
Iterating global reduction 4 with 7 rules applied. Total rules applied 1579 place count 480 transition count 807
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 1584 place count 480 transition count 802
Discarding 15 places :
Symmetric choice reduction at 5 with 15 rule applications. Total rules 1599 place count 465 transition count 783
Deduced a syphon composed of 234 places in 0 ms
Iterating global reduction 5 with 15 rules applied. Total rules applied 1614 place count 465 transition count 783
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1620 place count 465 transition count 777
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1624 place count 461 transition count 773
Deduced a syphon composed of 230 places in 0 ms
Iterating global reduction 6 with 4 rules applied. Total rules applied 1628 place count 461 transition count 773
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 233 places in 0 ms
Iterating global reduction 6 with 3 rules applied. Total rules applied 1631 place count 461 transition count 773
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1637 place count 461 transition count 767
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1640 place count 458 transition count 764
Deduced a syphon composed of 230 places in 0 ms
Iterating global reduction 7 with 3 rules applied. Total rules applied 1643 place count 458 transition count 764
Performed 79 Post agglomeration using F-continuation condition with reduction of 118 identical transitions.
Deduced a syphon composed of 309 places in 1 ms
Iterating global reduction 7 with 79 rules applied. Total rules applied 1722 place count 458 transition count 1155
Ensure Unique test removed 130 transitions
Reduce isomorphic transitions removed 130 transitions.
Iterating post reduction 7 with 130 rules applied. Total rules applied 1852 place count 458 transition count 1025
Discarding 135 places :
Symmetric choice reduction at 8 with 135 rule applications. Total rules 1987 place count 323 transition count 661
Deduced a syphon composed of 183 places in 0 ms
Iterating global reduction 8 with 135 rules applied. Total rules applied 2122 place count 323 transition count 661
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 2137 place count 323 transition count 646
Discarding 27 places :
Symmetric choice reduction at 9 with 27 rule applications. Total rules 2164 place count 296 transition count 588
Deduced a syphon composed of 156 places in 0 ms
Iterating global reduction 9 with 27 rules applied. Total rules applied 2191 place count 296 transition count 588
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -44
Deduced a syphon composed of 159 places in 0 ms
Iterating global reduction 9 with 3 rules applied. Total rules applied 2194 place count 296 transition count 632
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 2198 place count 296 transition count 628
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 2202 place count 292 transition count 600
Deduced a syphon composed of 155 places in 0 ms
Iterating global reduction 10 with 4 rules applied. Total rules applied 2206 place count 292 transition count 600
Deduced a syphon composed of 155 places in 1 ms
Drop transitions removed 53 transitions
Redundant transition composition rules discarded 53 transitions
Iterating global reduction 10 with 53 rules applied. Total rules applied 2259 place count 292 transition count 547
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 2263 place count 288 transition count 543
Deduced a syphon composed of 151 places in 0 ms
Iterating global reduction 10 with 4 rules applied. Total rules applied 2267 place count 288 transition count 543
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -72
Deduced a syphon composed of 154 places in 0 ms
Iterating global reduction 10 with 3 rules applied. Total rules applied 2270 place count 288 transition count 615
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 2273 place count 285 transition count 600
Deduced a syphon composed of 151 places in 0 ms
Iterating global reduction 10 with 3 rules applied. Total rules applied 2276 place count 285 transition count 600
Deduced a syphon composed of 151 places in 0 ms
Applied a total of 2276 rules in 342 ms. Remains 285 /1519 variables (removed 1234) and now considering 600/1946 (removed 1346) transitions.
[2021-05-09 20:01:35] [INFO ] Redundant transitions in 3 ms returned []
[2021-05-09 20:01:35] [INFO ] Flow matrix only has 540 transitions (discarded 60 similar events)
// Phase 1: matrix 540 rows 285 cols
[2021-05-09 20:01:35] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:01:35] [INFO ] Dead Transitions using invariants and state equation in 147 ms returned []
Finished structural reductions, in 1 iterations. Remains : 285/1519 places, 600/1946 transitions.
Product exploration explored 100000 steps with 33333 reset in 1543 ms.
Product exploration explored 100000 steps with 33333 reset in 1342 ms.
[2021-05-09 20:01:38] [INFO ] Flatten gal took : 45 ms
[2021-05-09 20:01:38] [INFO ] Flatten gal took : 41 ms
[2021-05-09 20:01:38] [INFO ] Time to serialize gal into /tmp/LTL7833759461257418417.gal : 23 ms
[2021-05-09 20:01:38] [INFO ] Time to serialize properties into /tmp/LTL12229600696390230315.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL7833759461257418417.gal, -t, CGAL, -LTL, /tmp/LTL12229600696390230315.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7833759461257418417.gal -t CGAL -LTL /tmp/LTL12229600696390230315.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((F("((p1273==0)||(p1017==1))"))&&(X(F("((p309==0)||(p884==1))"))))))
Formula 0 simplified : !X(F"((p1273==0)||(p1017==1))" & XF"((p309==0)||(p884==1))")
Detected timeout of ITS tools.
[2021-05-09 20:01:54] [INFO ] Flatten gal took : 57 ms
[2021-05-09 20:01:54] [INFO ] Applying decomposition
[2021-05-09 20:01:54] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10264864095739561522.txt, -o, /tmp/graph10264864095739561522.bin, -w, /tmp/graph10264864095739561522.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph10264864095739561522.bin, -l, -1, -v, -w, /tmp/graph10264864095739561522.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 20:01:54] [INFO ] Decomposing Gal with order
[2021-05-09 20:01:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 20:01:54] [INFO ] Removed a total of 511 redundant transitions.
[2021-05-09 20:01:54] [INFO ] Flatten gal took : 168 ms
[2021-05-09 20:01:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 81 ms.
[2021-05-09 20:01:54] [INFO ] Time to serialize gal into /tmp/LTL2545249686640736193.gal : 37 ms
[2021-05-09 20:01:54] [INFO ] Time to serialize properties into /tmp/LTL6506409088080710506.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL2545249686640736193.gal, -t, CGAL, -LTL, /tmp/LTL6506409088080710506.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2545249686640736193.gal -t CGAL -LTL /tmp/LTL6506409088080710506.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((F("((i18.i2.i1.u286.p1273==0)||(i28.i1.i1.u128.p1017==1))"))&&(X(F("((i3.i0.i0.u59.p309==0)||(i14.u203.p884==1))"))))))
Formula 0 simplified : !X(F"((i18.i2.i1.u286.p1273==0)||(i28.i1.i1.u128.p1017==1))" & XF"((i3.i0.i0.u59.p309==0)||(i14.u203.p884==1))")
Reverse transition relation is NOT exact ! Due to transitions t26, t208, t291, t351, t402, t473, t718, t772, t804, t882, t953, t1008, t1098, t1202, t1225, t1256, t1287, t1316, t1335, t1365, t1438, t1535, t1656, t1757, t1819, t1865, t1869, t1870, t1875, t1876, i5.t1584, i5.i0.t1596, i5.i0.t1611, i5.i0.t1701, i5.i0.t1713, i5.i0.t1728, i5.i0.t1831, i5.i0.t1849, i5.i0.i3.t1863, i5.i0.i3.t1855, i5.i0.i3.t1854, i5.i0.i3.t1852, i5.i0.i3.t1850, i5.i0.i3.t1834, i5.i0.i3.t1832, i5.i0.i3.t1734, i5.i0.i3.t1733, i5.i0.i3.t1732, i5.i0.i3.t1731, i5.i0.i3.t1714, i5.i0.i3.t1615, i5.i0.i3.t1614, i5.i0.i3.t1613, i5.i0.i3.t1612, i5.i0.i3.t1597, i5.i0.i3.u9.t1853, i12.t1291, i15.t1177, i17.t1037, i17.i0.t1032, i17.i1.t1064, i17.i1.t1115, i17.i1.t1116, i17.i1.t1270, i17.i1.t1271, i17.i1.t1378, i17.i1.t1379, i17.i1.i3.u242.t1910, i17.i1.i5.t1059, i17.i1.i6.t1341, i17.i1.i6.t1159, i17.i1.i6.t1156, i17.i1.i6.t1148, i17.i1.i6.t1147, i17.i1.i6.t1136, i17.i1.i6.t1124, i17.i1.i6.t1118, i17.i1.i6.t1117, i17.i1.i6.t1067, i17.i1.i6.t1066, i17.i1.i6.t1041, i17.i1.i6.u190.t1275, i17.i1.i6.u273.t1069, i17.i1.i6.u273.t1076, i17.i1.i6.u273.t1077, i17.i1.i6.u273.t1137, i17.i1.i6.u273.t1149, i17.i1.i6.u273.t1150, i17.i1.i6.u273.t1151, i18.i2.i1.t526, i22.t808, i25.t693, i27.i0.t640, i27.i0.t786, i27.i0.t787, i27.i0.i2.t896, i27.i0.i2.t895, i27.i0.i2.t858, i27.i0.i2.t675, i27.i0.i2.t673, i27.i0.i2.t665, i27.i0.i2.t664, i27.i0.i2.t653, i27.i0.i2.t642, i27.i0.i2.t641, i27.i0.i2.t593, i27.i0.i2.t592, i27.i0.i2.t567, i27.i0.i2.u360.t791, i27.i0.i2.u401.t595, i27.i0.i2.u401.t602, i27.i0.i2.u401.t603, i27.i0.i2.u401.t654, i27.i0.i2.u401.t666, i27.i0.i2.u401.t667, i27.i0.i2.u401.t668, i27.i0.i4.t1891, i27.i1.t585, i27.i2.t560, i28.t522, i28.i1.i1.u128.t1129, i28.i1.i1.u276.t1445, i28.i1.i2.t480, i28.i2.i1.u445.t960, i33.t326, i36.t212, i37.i0.t159, i37.i0.t1920, i37.i0.i3.t416, i37.i0.i3.t415, i37.i0.i3.t311, i37.i0.i3.t306, i37.i0.i3.t305, i37.i0.i3.t194, i37.i0.i3.t192, i37.i0.i3.t187, i37.i0.i3.t186, i37.i0.i3.t185, i37.i0.i3.t184, i37.i0.i3.t183, i37.i0.i3.t173, i37.i0.i3.t172, i37.i0.i3.t161, i37.i0.i3.t160, i37.i0.i3.t109, i37.i0.i3.t100, i37.i0.i3.t99, i37.i0.i3.t65, i37.i0.i3.u528.t310, i37.i0.i3.u590.t121, i37.i0.i3.u590.t122, i37.i1.t90, i37.i2.i0.u603.t57, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :1/1774/153/1928
Computing Next relation with stutter on 212696 deadlock states
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 items max in DFS search stack
458 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,4.72104,146008,1,0,244406,8678,20390,475507,646,59023,1015027
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudReconfiguration-PT-318-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudReconfiguration-PT-318-09 finished in 30502 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U X(p1)))], workingDir=/home/mcc/execution]
Support contains 1 out of 1586 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1586/1586 places, 2021/2021 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 1560 transition count 1994
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 1560 transition count 1994
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 53 place count 1560 transition count 1993
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 71 place count 1542 transition count 1974
Iterating global reduction 1 with 18 rules applied. Total rules applied 89 place count 1542 transition count 1974
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 96 place count 1535 transition count 1966
Iterating global reduction 1 with 7 rules applied. Total rules applied 103 place count 1535 transition count 1966
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 104 place count 1535 transition count 1965
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 109 place count 1530 transition count 1959
Iterating global reduction 2 with 5 rules applied. Total rules applied 114 place count 1530 transition count 1959
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 119 place count 1525 transition count 1954
Iterating global reduction 2 with 5 rules applied. Total rules applied 124 place count 1525 transition count 1954
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 125 place count 1525 transition count 1953
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 129 place count 1521 transition count 1949
Iterating global reduction 3 with 4 rules applied. Total rules applied 133 place count 1521 transition count 1949
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 137 place count 1517 transition count 1944
Iterating global reduction 3 with 4 rules applied. Total rules applied 141 place count 1517 transition count 1944
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 145 place count 1513 transition count 1938
Iterating global reduction 3 with 4 rules applied. Total rules applied 149 place count 1513 transition count 1938
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 152 place count 1510 transition count 1934
Iterating global reduction 3 with 3 rules applied. Total rules applied 155 place count 1510 transition count 1934
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 156 place count 1509 transition count 1933
Iterating global reduction 3 with 1 rules applied. Total rules applied 157 place count 1509 transition count 1933
Applied a total of 157 rules in 521 ms. Remains 1509 /1586 variables (removed 77) and now considering 1933/2021 (removed 88) transitions.
// Phase 1: matrix 1933 rows 1509 cols
[2021-05-09 20:02:00] [INFO ] Computed 4 place invariants in 12 ms
[2021-05-09 20:02:01] [INFO ] Implicit Places using invariants in 588 ms returned []
// Phase 1: matrix 1933 rows 1509 cols
[2021-05-09 20:02:01] [INFO ] Computed 4 place invariants in 6 ms
[2021-05-09 20:02:02] [INFO ] Implicit Places using invariants and state equation in 1224 ms returned []
Implicit Place search using SMT with State Equation took 1813 ms to find 0 implicit places.
// Phase 1: matrix 1933 rows 1509 cols
[2021-05-09 20:02:02] [INFO ] Computed 4 place invariants in 15 ms
[2021-05-09 20:02:03] [INFO ] Dead Transitions using invariants and state equation in 650 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1509/1586 places, 1933/2021 transitions.
Stuttering acceptance computed with spot in 94 ms :[(NOT p1), true, (NOT p1), (NOT p1)]
Running random walk in product with property : CloudReconfiguration-PT-318-11 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 2}, { cond=(NOT p0), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}]], initial=0, aps=[p0:(EQ s879 0), p1:(EQ s879 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 94 steps with 0 reset in 1 ms.
FORMULA CloudReconfiguration-PT-318-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-318-11 finished in 3122 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)&&X((F(p2)||p1)))))], workingDir=/home/mcc/execution]
Support contains 7 out of 1586 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1586/1586 places, 2021/2021 transitions.
Discarding 21 places :
Symmetric choice reduction at 0 with 21 rule applications. Total rules 21 place count 1565 transition count 2000
Iterating global reduction 0 with 21 rules applied. Total rules applied 42 place count 1565 transition count 2000
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 43 place count 1565 transition count 1999
Discarding 13 places :
Symmetric choice reduction at 1 with 13 rule applications. Total rules 56 place count 1552 transition count 1986
Iterating global reduction 1 with 13 rules applied. Total rules applied 69 place count 1552 transition count 1986
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 74 place count 1547 transition count 1980
Iterating global reduction 1 with 5 rules applied. Total rules applied 79 place count 1547 transition count 1980
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 83 place count 1543 transition count 1975
Iterating global reduction 1 with 4 rules applied. Total rules applied 87 place count 1543 transition count 1975
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 91 place count 1539 transition count 1971
Iterating global reduction 1 with 4 rules applied. Total rules applied 95 place count 1539 transition count 1971
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 96 place count 1539 transition count 1970
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 99 place count 1536 transition count 1967
Iterating global reduction 2 with 3 rules applied. Total rules applied 102 place count 1536 transition count 1967
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 105 place count 1533 transition count 1964
Iterating global reduction 2 with 3 rules applied. Total rules applied 108 place count 1533 transition count 1964
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 111 place count 1530 transition count 1960
Iterating global reduction 2 with 3 rules applied. Total rules applied 114 place count 1530 transition count 1960
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 116 place count 1528 transition count 1957
Iterating global reduction 2 with 2 rules applied. Total rules applied 118 place count 1528 transition count 1957
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 119 place count 1527 transition count 1956
Iterating global reduction 2 with 1 rules applied. Total rules applied 120 place count 1527 transition count 1956
Applied a total of 120 rules in 527 ms. Remains 1527 /1586 variables (removed 59) and now considering 1956/2021 (removed 65) transitions.
// Phase 1: matrix 1956 rows 1527 cols
[2021-05-09 20:02:03] [INFO ] Computed 4 place invariants in 12 ms
[2021-05-09 20:02:04] [INFO ] Implicit Places using invariants in 187 ms returned []
// Phase 1: matrix 1956 rows 1527 cols
[2021-05-09 20:02:04] [INFO ] Computed 4 place invariants in 7 ms
[2021-05-09 20:02:05] [INFO ] Implicit Places using invariants and state equation in 901 ms returned []
Implicit Place search using SMT with State Equation took 1110 ms to find 0 implicit places.
// Phase 1: matrix 1956 rows 1527 cols
[2021-05-09 20:02:05] [INFO ] Computed 4 place invariants in 11 ms
[2021-05-09 20:02:05] [INFO ] Dead Transitions using invariants and state equation in 794 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1527/1586 places, 1956/2021 transitions.
Stuttering acceptance computed with spot in 239 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p2) (NOT p1)), (NOT p2)]
Running random walk in product with property : CloudReconfiguration-PT-318-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(NEQ s241 1), p1:(OR (AND (NEQ s1458 0) (NEQ s286 1)) (AND (NEQ s186 0) (NEQ s665 1))), p2:(OR (EQ s1444 0) (EQ s707 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 712 ms.
Product exploration explored 100000 steps with 33333 reset in 724 ms.
Graph (complete) has 2140 edges and 1527 vertex of which 1518 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.2 ms
Knowledge obtained : [p0, (NOT p1), p2]
Stuttering acceptance computed with spot in 142 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p2) (NOT p1)), (NOT p2)]
Product exploration explored 100000 steps with 33333 reset in 711 ms.
Product exploration explored 100000 steps with 33333 reset in 701 ms.
Applying partial POR strategy [false, false, true, true, true]
Stuttering acceptance computed with spot in 165 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p2) (NOT p1)), (NOT p2)]
Support contains 7 out of 1527 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1527/1527 places, 1956/1956 transitions.
Graph (trivial) has 1850 edges and 1527 vertex of which 680 / 1527 are part of one of the 63 SCC in 1 ms
Free SCC test removed 617 places
Ensure Unique test removed 717 transitions
Reduce isomorphic transitions removed 717 transitions.
Performed 488 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 488 rules applied. Total rules applied 489 place count 910 transition count 1239
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 502 place count 910 transition count 1226
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 23 Pre rules applied. Total rules applied 502 place count 910 transition count 1239
Deduced a syphon composed of 511 places in 0 ms
Iterating global reduction 2 with 23 rules applied. Total rules applied 525 place count 910 transition count 1239
Discarding 284 places :
Symmetric choice reduction at 2 with 284 rule applications. Total rules 809 place count 626 transition count 945
Deduced a syphon composed of 241 places in 1 ms
Iterating global reduction 2 with 284 rules applied. Total rules applied 1093 place count 626 transition count 945
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 1103 place count 616 transition count 931
Deduced a syphon composed of 239 places in 0 ms
Iterating global reduction 2 with 10 rules applied. Total rules applied 1113 place count 616 transition count 931
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 1117 place count 616 transition count 927
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1127 place count 606 transition count 917
Deduced a syphon composed of 231 places in 0 ms
Iterating global reduction 3 with 10 rules applied. Total rules applied 1137 place count 606 transition count 917
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1138 place count 605 transition count 915
Deduced a syphon composed of 231 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1139 place count 605 transition count 915
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1140 place count 604 transition count 913
Deduced a syphon composed of 231 places in 1 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1141 place count 604 transition count 913
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1143 place count 602 transition count 911
Deduced a syphon composed of 230 places in 0 ms
Iterating global reduction 3 with 2 rules applied. Total rules applied 1145 place count 602 transition count 911
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1146 place count 601 transition count 909
Deduced a syphon composed of 230 places in 0 ms
Iterating global reduction 3 with 1 rules applied. Total rules applied 1147 place count 601 transition count 909
Performed 113 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 343 places in 1 ms
Iterating global reduction 3 with 113 rules applied. Total rules applied 1260 place count 601 transition count 986
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 3 with 45 rules applied. Total rules applied 1305 place count 601 transition count 941
Discarding 108 places :
Symmetric choice reduction at 4 with 108 rule applications. Total rules 1413 place count 493 transition count 822
Deduced a syphon composed of 245 places in 0 ms
Iterating global reduction 4 with 108 rules applied. Total rules applied 1521 place count 493 transition count 822
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1523 place count 493 transition count 820
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1529 place count 487 transition count 812
Deduced a syphon composed of 239 places in 0 ms
Iterating global reduction 5 with 6 rules applied. Total rules applied 1535 place count 487 transition count 812
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 246 places in 0 ms
Iterating global reduction 5 with 7 rules applied. Total rules applied 1542 place count 487 transition count 812
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 1548 place count 487 transition count 806
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 1563 place count 472 transition count 787
Deduced a syphon composed of 235 places in 1 ms
Iterating global reduction 6 with 15 rules applied. Total rules applied 1578 place count 472 transition count 787
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 1584 place count 472 transition count 781
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1588 place count 468 transition count 777
Deduced a syphon composed of 231 places in 0 ms
Iterating global reduction 7 with 4 rules applied. Total rules applied 1592 place count 468 transition count 777
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 234 places in 0 ms
Iterating global reduction 7 with 3 rules applied. Total rules applied 1595 place count 468 transition count 777
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 1599 place count 468 transition count 773
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1602 place count 465 transition count 770
Deduced a syphon composed of 231 places in 0 ms
Iterating global reduction 8 with 3 rules applied. Total rules applied 1605 place count 465 transition count 770
Performed 77 Post agglomeration using F-continuation condition with reduction of 119 identical transitions.
Deduced a syphon composed of 308 places in 0 ms
Iterating global reduction 8 with 77 rules applied. Total rules applied 1682 place count 465 transition count 1132
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 124 transitions.
Iterating post reduction 8 with 124 rules applied. Total rules applied 1806 place count 465 transition count 1008
Discarding 132 places :
Symmetric choice reduction at 9 with 132 rule applications. Total rules 1938 place count 333 transition count 649
Deduced a syphon composed of 185 places in 0 ms
Iterating global reduction 9 with 132 rules applied. Total rules applied 2070 place count 333 transition count 649
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 9 with 12 rules applied. Total rules applied 2082 place count 333 transition count 637
Discarding 22 places :
Symmetric choice reduction at 10 with 22 rule applications. Total rules 2104 place count 311 transition count 596
Deduced a syphon composed of 163 places in 0 ms
Iterating global reduction 10 with 22 rules applied. Total rules applied 2126 place count 311 transition count 596
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -54
Deduced a syphon composed of 166 places in 0 ms
Iterating global reduction 10 with 3 rules applied. Total rules applied 2129 place count 311 transition count 650
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 2132 place count 308 transition count 620
Deduced a syphon composed of 163 places in 0 ms
Iterating global reduction 10 with 3 rules applied. Total rules applied 2135 place count 308 transition count 620
Deduced a syphon composed of 163 places in 0 ms
Drop transitions removed 66 transitions
Redundant transition composition rules discarded 66 transitions
Iterating global reduction 10 with 66 rules applied. Total rules applied 2201 place count 308 transition count 554
Discarding 7 places :
Symmetric choice reduction at 10 with 7 rule applications. Total rules 2208 place count 301 transition count 543
Deduced a syphon composed of 156 places in 0 ms
Iterating global reduction 10 with 7 rules applied. Total rules applied 2215 place count 301 transition count 543
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -72
Deduced a syphon composed of 159 places in 0 ms
Iterating global reduction 10 with 3 rules applied. Total rules applied 2218 place count 301 transition count 615
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 2221 place count 298 transition count 600
Deduced a syphon composed of 156 places in 0 ms
Iterating global reduction 10 with 3 rules applied. Total rules applied 2224 place count 298 transition count 600
Deduced a syphon composed of 156 places in 0 ms
Applied a total of 2224 rules in 168 ms. Remains 298 /1527 variables (removed 1229) and now considering 600/1956 (removed 1356) transitions.
[2021-05-09 20:02:09] [INFO ] Redundant transitions in 3 ms returned []
[2021-05-09 20:02:09] [INFO ] Flow matrix only has 541 transitions (discarded 59 similar events)
// Phase 1: matrix 541 rows 298 cols
[2021-05-09 20:02:09] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:02:09] [INFO ] Dead Transitions using invariants and state equation in 324 ms returned []
Finished structural reductions, in 1 iterations. Remains : 298/1527 places, 600/1956 transitions.
Product exploration explored 100000 steps with 33333 reset in 1444 ms.
Product exploration explored 100000 steps with 33333 reset in 1343 ms.
[2021-05-09 20:02:12] [INFO ] Flatten gal took : 39 ms
[2021-05-09 20:02:12] [INFO ] Flatten gal took : 38 ms
[2021-05-09 20:02:12] [INFO ] Time to serialize gal into /tmp/LTL1702224632354348875.gal : 7 ms
[2021-05-09 20:02:12] [INFO ] Time to serialize properties into /tmp/LTL15053001740709000341.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL1702224632354348875.gal, -t, CGAL, -LTL, /tmp/LTL15053001740709000341.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1702224632354348875.gal -t CGAL -LTL /tmp/LTL15053001740709000341.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((F("(p496!=1)"))&&(X(("(((p2452!=0)&&(p574!=1))||((p369!=0)&&(p1183!=1)))")||(F("((p2414==0)||(p1256==1))")))))))
Formula 0 simplified : !X(F"(p496!=1)" & X("(((p2452!=0)&&(p574!=1))||((p369!=0)&&(p1183!=1)))" | F"((p2414==0)||(p1256==1))"))
Detected timeout of ITS tools.
[2021-05-09 20:02:27] [INFO ] Flatten gal took : 38 ms
[2021-05-09 20:02:27] [INFO ] Applying decomposition
[2021-05-09 20:02:28] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph6502812098426406840.txt, -o, /tmp/graph6502812098426406840.bin, -w, /tmp/graph6502812098426406840.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph6502812098426406840.bin, -l, -1, -v, -w, /tmp/graph6502812098426406840.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 20:02:28] [INFO ] Decomposing Gal with order
[2021-05-09 20:02:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 20:02:28] [INFO ] Removed a total of 529 redundant transitions.
[2021-05-09 20:02:28] [INFO ] Flatten gal took : 83 ms
[2021-05-09 20:02:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 17 ms.
[2021-05-09 20:02:28] [INFO ] Time to serialize gal into /tmp/LTL12219133343146755652.gal : 23 ms
[2021-05-09 20:02:28] [INFO ] Time to serialize properties into /tmp/LTL17414729952434959238.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL12219133343146755652.gal, -t, CGAL, -LTL, /tmp/LTL17414729952434959238.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL12219133343146755652.gal -t CGAL -LTL /tmp/LTL17414729952434959238.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((F("(i6.u99.p496!=1)"))&&(X(("(((i37.i2.i5.u602.p2452!=0)&&(i7.u107.p574!=1))||((i4.i0.i2.u67.p369!=0)&&(i17.i0.i8.u274.p1183!=1)))")||(F("((i37.i2.i4.u596.p2414==0)||(i18.i0.i1.u284.p1256==1))")))))))
Formula 0 simplified : !X(F"(i6.u99.p496!=1)" & X("(((i37.i2.i5.u602.p2452!=0)&&(i7.u107.p574!=1))||((i4.i0.i2.u67.p369!=0)&&(i17.i0.i8.u274.p1183!=1)))" | F"((i37.i2.i4.u596.p2414==0)||(i18.i0.i1.u284.p1256==1))"))
Reverse transition relation is NOT exact ! Due to transitions t26, t208, t291, t351, t402, t473, t689, t772, t804, t833, t882, t953, t1008, t1173, t1202, t1256, t1316, t1365, t1438, t1517, t1535, t1584, t1596, t1638, t1701, t1713, t1775, t1865, t1869, t1870, t1871, t1875, t1876, i0.t522, i0.i1.i0.t1445, i0.i1.i1.t960, i0.i1.i2.t480, i7.t1863, i7.t1855, i7.t1854, i7.t1852, i7.t1850, i7.t1849, i7.t1834, i7.t1832, i7.t1819, i7.t1734, i7.t1733, i7.t1732, i7.t1731, i7.t1728, i7.t1714, i7.t1615, i7.t1614, i7.t1613, i7.t1612, i7.t1611, i7.u9.t1853, i7.u19.t1831, i7.u76.t1597, i11.t1291, i15.t1177, i17.i0.t1066, i17.i0.t1116, i17.i0.t1270, i17.i0.t1271, i17.i0.t1378, i17.i0.t1379, i17.i0.i2.t1276, i17.i0.i2.t1151, i17.i0.i2.t1150, i17.i0.i2.t1149, i17.i0.i2.t1148, i17.i0.i2.t1147, i17.i0.i2.t1137, i17.i0.i2.t1118, i17.i0.i2.t1117, i17.i0.i2.t1077, i17.i0.i2.t1076, i17.i0.i2.t1069, i17.i0.i2.t1067, i17.i0.i2.t1041, i17.i0.i2.u192.t1275, i17.i0.i2.u231.t1156, i17.i0.i2.u231.t1159, i17.i0.i5.u242.t1910, i17.i1.i0.u262.t1059, i17.i2.t1032, i22.t808, i25.t693, i26.i0.t640, i26.i0.t786, i26.i0.t787, i26.i0.t895, i26.i0.t896, i26.i0.i3.t793, i26.i0.i3.t668, i26.i0.i3.t667, i26.i0.i3.t666, i26.i0.i3.t665, i26.i0.i3.t664, i26.i0.i3.t654, i26.i0.i3.t653, i26.i0.i3.t642, i26.i0.i3.t641, i26.i0.i3.t603, i26.i0.i3.t602, i26.i0.i3.t595, i26.i0.i3.t593, i26.i0.i3.t592, i26.i0.i3.t567, i26.i0.i3.u362.t791, i26.i0.i3.u403.t673, i26.i0.i3.u403.t675, i26.i0.i5.t1891, i26.i1.t585, i26.i2.t560, i32.t326, i35.t212, i37.i0.t90, i37.i1.t57, i37.i2.t159, i37.i2.t305, i37.i2.t306, i37.i2.i2.t1920, i37.i2.i5.t416, i37.i2.i5.t415, i37.i2.i5.t376, i37.i2.i5.t194, i37.i2.i5.t192, i37.i2.i5.t184, i37.i2.i5.t183, i37.i2.i5.t172, i37.i2.i5.t161, i37.i2.i5.t160, i37.i2.i5.t122, i37.i2.i5.t121, i37.i2.i5.t108, i37.i2.i5.t107, i37.i2.i5.t100, i37.i2.i5.t99, i37.i2.i5.t65, i37.i2.i5.u530.t310, i37.i2.i5.u620.t109, i37.i2.i5.u620.t173, i37.i2.i5.u620.t185, i37.i2.i5.u620.t186, i37.i2.i5.u620.t187, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :1/1792/148/1941
Computing Next relation with stutter on 212136 deadlock states
3 unique states visited
0 strongly connected components in search stack
2 transitions explored
3 items max in DFS search stack
365 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,3.80805,130684,1,0,216758,3829,19630,391034,536,17124,952264
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA CloudReconfiguration-PT-318-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property CloudReconfiguration-PT-318-12 finished in 29189 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(G(p0))&&(p1 U p2)))], workingDir=/home/mcc/execution]
Support contains 5 out of 1586 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1586/1586 places, 2021/2021 transitions.
Graph (trivial) has 1916 edges and 1586 vertex of which 681 / 1586 are part of one of the 62 SCC in 1 ms
Free SCC test removed 619 places
Ensure Unique test removed 716 transitions
Reduce isomorphic transitions removed 716 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 529 transitions
Trivial Post-agglo rules discarded 529 transitions
Performed 529 trivial Post agglomeration. Transition count delta: 529
Iterating post reduction 0 with 529 rules applied. Total rules applied 530 place count 966 transition count 775
Reduce places removed 529 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 557 rules applied. Total rules applied 1087 place count 437 transition count 747
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 16 rules applied. Total rules applied 1103 place count 423 transition count 745
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 1106 place count 422 transition count 743
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1110 place count 421 transition count 740
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 5 with 4 rules applied. Total rules applied 1114 place count 419 transition count 738
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1116 place count 417 transition count 738
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 46 Pre rules applied. Total rules applied 1116 place count 417 transition count 692
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 7 with 92 rules applied. Total rules applied 1208 place count 371 transition count 692
Discarding 18 places :
Symmetric choice reduction at 7 with 18 rule applications. Total rules 1226 place count 353 transition count 667
Iterating global reduction 7 with 18 rules applied. Total rules applied 1244 place count 353 transition count 667
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 7 with 3 rules applied. Total rules applied 1247 place count 353 transition count 664
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1249 place count 351 transition count 664
Discarding 11 places :
Symmetric choice reduction at 9 with 11 rule applications. Total rules 1260 place count 340 transition count 649
Iterating global reduction 9 with 11 rules applied. Total rules applied 1271 place count 340 transition count 649
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 6 rules applied. Total rules applied 1277 place count 340 transition count 643
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1278 place count 339 transition count 643
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1281 place count 336 transition count 638
Iterating global reduction 11 with 3 rules applied. Total rules applied 1284 place count 336 transition count 638
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1285 place count 336 transition count 637
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1287 place count 334 transition count 633
Iterating global reduction 12 with 2 rules applied. Total rules applied 1289 place count 334 transition count 633
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1290 place count 334 transition count 632
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1291 place count 333 transition count 630
Iterating global reduction 13 with 1 rules applied. Total rules applied 1292 place count 333 transition count 630
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1293 place count 332 transition count 628
Iterating global reduction 13 with 1 rules applied. Total rules applied 1294 place count 332 transition count 628
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1295 place count 331 transition count 626
Iterating global reduction 13 with 1 rules applied. Total rules applied 1296 place count 331 transition count 626
Performed 152 Post agglomeration using F-continuation condition with reduction of 88 identical transitions.
Deduced a syphon composed of 152 places in 0 ms
Reduce places removed 152 places and 0 transitions.
Iterating global reduction 13 with 304 rules applied. Total rules applied 1600 place count 179 transition count 386
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 13 with 14 rules applied. Total rules applied 1614 place count 179 transition count 372
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 1619 place count 174 transition count 365
Iterating global reduction 14 with 5 rules applied. Total rules applied 1624 place count 174 transition count 365
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 1626 place count 172 transition count 359
Iterating global reduction 14 with 2 rules applied. Total rules applied 1628 place count 172 transition count 359
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1629 place count 172 transition count 358
Performed 10 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 15 with 20 rules applied. Total rules applied 1649 place count 162 transition count 347
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 15 with 12 rules applied. Total rules applied 1661 place count 162 transition count 335
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: -56
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 16 with 40 rules applied. Total rules applied 1701 place count 142 transition count 391
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 16 with 22 rules applied. Total rules applied 1723 place count 142 transition count 369
Discarding 9 places :
Symmetric choice reduction at 17 with 9 rule applications. Total rules 1732 place count 133 transition count 351
Iterating global reduction 17 with 9 rules applied. Total rules applied 1741 place count 133 transition count 351
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 1747 place count 133 transition count 345
Drop transitions removed 39 transitions
Redundant transition composition rules discarded 39 transitions
Iterating global reduction 18 with 39 rules applied. Total rules applied 1786 place count 133 transition count 306
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 1787 place count 132 transition count 305
Applied a total of 1787 rules in 83 ms. Remains 132 /1586 variables (removed 1454) and now considering 305/2021 (removed 1716) transitions.
[2021-05-09 20:02:32] [INFO ] Flow matrix only has 245 transitions (discarded 60 similar events)
// Phase 1: matrix 245 rows 132 cols
[2021-05-09 20:02:32] [INFO ] Computed 4 place invariants in 2 ms
[2021-05-09 20:02:32] [INFO ] Implicit Places using invariants in 117 ms returned []
[2021-05-09 20:02:32] [INFO ] Flow matrix only has 245 transitions (discarded 60 similar events)
// Phase 1: matrix 245 rows 132 cols
[2021-05-09 20:02:32] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:02:32] [INFO ] State equation strengthened by 5 read => feed constraints.
[2021-05-09 20:02:32] [INFO ] Implicit Places using invariants and state equation in 93 ms returned [86]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 212 ms to find 1 implicit places.
[2021-05-09 20:02:32] [INFO ] Redundant transitions in 5 ms returned []
[2021-05-09 20:02:32] [INFO ] Flow matrix only has 245 transitions (discarded 60 similar events)
// Phase 1: matrix 245 rows 131 cols
[2021-05-09 20:02:32] [INFO ] Computed 3 place invariants in 2 ms
[2021-05-09 20:02:33] [INFO ] Dead Transitions using invariants and state equation in 76 ms returned []
Starting structural reductions, iteration 1 : 131/1586 places, 305/2021 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 130 transition count 304
Applied a total of 2 rules in 4 ms. Remains 130 /131 variables (removed 1) and now considering 304/305 (removed 1) transitions.
[2021-05-09 20:02:33] [INFO ] Flow matrix only has 244 transitions (discarded 60 similar events)
// Phase 1: matrix 244 rows 130 cols
[2021-05-09 20:02:33] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 20:02:33] [INFO ] Implicit Places using invariants in 30 ms returned []
[2021-05-09 20:02:33] [INFO ] Flow matrix only has 244 transitions (discarded 60 similar events)
// Phase 1: matrix 244 rows 130 cols
[2021-05-09 20:02:33] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 20:02:33] [INFO ] State equation strengthened by 5 read => feed constraints.
[2021-05-09 20:02:33] [INFO ] Implicit Places using invariants and state equation in 94 ms returned []
Implicit Place search using SMT with State Equation took 126 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 130/1586 places, 304/2021 transitions.
Stuttering acceptance computed with spot in 132 ms :[(OR (NOT p2) (NOT p0)), true, (NOT p0), (NOT p2)]
Running random walk in product with property : CloudReconfiguration-PT-318-14 automaton TGBA [mat=[[{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(OR p2 p1), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(EQ s9 1), p1:(OR (EQ s6 0) (EQ s102 1)), p0:(OR (EQ s80 0) (EQ s92 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-318-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-318-14 finished in 667 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1586 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1586/1586 places, 2021/2021 transitions.
Graph (trivial) has 1921 edges and 1586 vertex of which 703 / 1586 are part of one of the 64 SCC in 1 ms
Free SCC test removed 639 places
Ensure Unique test removed 740 transitions
Reduce isomorphic transitions removed 740 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 521 transitions
Trivial Post-agglo rules discarded 521 transitions
Performed 521 trivial Post agglomeration. Transition count delta: 521
Iterating post reduction 0 with 521 rules applied. Total rules applied 522 place count 946 transition count 759
Reduce places removed 521 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 547 rules applied. Total rules applied 1069 place count 425 transition count 733
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 1082 place count 412 transition count 733
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 1082 place count 412 transition count 686
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 3 with 94 rules applied. Total rules applied 1176 place count 365 transition count 686
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 1195 place count 346 transition count 659
Iterating global reduction 3 with 19 rules applied. Total rules applied 1214 place count 346 transition count 659
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 1217 place count 346 transition count 656
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1219 place count 344 transition count 656
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 1231 place count 332 transition count 639
Iterating global reduction 5 with 12 rules applied. Total rules applied 1243 place count 332 transition count 639
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 6 rules applied. Total rules applied 1249 place count 332 transition count 633
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1250 place count 331 transition count 633
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1254 place count 327 transition count 626
Iterating global reduction 7 with 4 rules applied. Total rules applied 1258 place count 327 transition count 626
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1259 place count 327 transition count 625
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1262 place count 324 transition count 619
Iterating global reduction 8 with 3 rules applied. Total rules applied 1265 place count 324 transition count 619
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1266 place count 324 transition count 618
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1268 place count 322 transition count 614
Iterating global reduction 9 with 2 rules applied. Total rules applied 1270 place count 322 transition count 614
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1272 place count 320 transition count 610
Iterating global reduction 9 with 2 rules applied. Total rules applied 1274 place count 320 transition count 610
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1276 place count 318 transition count 606
Iterating global reduction 9 with 2 rules applied. Total rules applied 1278 place count 318 transition count 606
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1279 place count 317 transition count 599
Iterating global reduction 9 with 1 rules applied. Total rules applied 1280 place count 317 transition count 599
Performed 147 Post agglomeration using F-continuation condition with reduction of 84 identical transitions.
Deduced a syphon composed of 147 places in 0 ms
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 9 with 294 rules applied. Total rules applied 1574 place count 170 transition count 368
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 9 with 11 rules applied. Total rules applied 1585 place count 170 transition count 357
Discarding 6 places :
Symmetric choice reduction at 10 with 6 rule applications. Total rules 1591 place count 164 transition count 349
Iterating global reduction 10 with 6 rules applied. Total rules applied 1597 place count 164 transition count 349
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1599 place count 162 transition count 343
Iterating global reduction 10 with 2 rules applied. Total rules applied 1601 place count 162 transition count 343
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1602 place count 162 transition count 342
Performed 11 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 11 with 22 rules applied. Total rules applied 1624 place count 151 transition count 330
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 11 with 12 rules applied. Total rules applied 1636 place count 151 transition count 318
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -46
Deduced a syphon composed of 17 places in 0 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 12 with 34 rules applied. Total rules applied 1670 place count 134 transition count 364
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 12 with 17 rules applied. Total rules applied 1687 place count 134 transition count 347
Discarding 9 places :
Symmetric choice reduction at 13 with 9 rule applications. Total rules 1696 place count 125 transition count 329
Iterating global reduction 13 with 9 rules applied. Total rules applied 1705 place count 125 transition count 329
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 1710 place count 125 transition count 324
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 14 with 38 rules applied. Total rules applied 1748 place count 125 transition count 286
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 14 with 3 rules applied. Total rules applied 1751 place count 125 transition count 286
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 1752 place count 125 transition count 285
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1753 place count 124 transition count 284
Applied a total of 1753 rules in 81 ms. Remains 124 /1586 variables (removed 1462) and now considering 284/2021 (removed 1737) transitions.
[2021-05-09 20:02:33] [INFO ] Flow matrix only has 224 transitions (discarded 60 similar events)
// Phase 1: matrix 224 rows 124 cols
[2021-05-09 20:02:33] [INFO ] Computed 4 place invariants in 2 ms
[2021-05-09 20:02:33] [INFO ] Implicit Places using invariants in 104 ms returned []
[2021-05-09 20:02:33] [INFO ] Flow matrix only has 224 transitions (discarded 60 similar events)
// Phase 1: matrix 224 rows 124 cols
[2021-05-09 20:02:33] [INFO ] Computed 4 place invariants in 1 ms
[2021-05-09 20:02:33] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-09 20:02:33] [INFO ] Implicit Places using invariants and state equation in 267 ms returned [80]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 373 ms to find 1 implicit places.
[2021-05-09 20:02:33] [INFO ] Redundant transitions in 5 ms returned []
[2021-05-09 20:02:33] [INFO ] Flow matrix only has 224 transitions (discarded 60 similar events)
// Phase 1: matrix 224 rows 123 cols
[2021-05-09 20:02:33] [INFO ] Computed 3 place invariants in 12 ms
[2021-05-09 20:02:33] [INFO ] Dead Transitions using invariants and state equation in 150 ms returned []
Starting structural reductions, iteration 1 : 123/1586 places, 284/2021 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 122 transition count 283
Applied a total of 2 rules in 11 ms. Remains 122 /123 variables (removed 1) and now considering 283/284 (removed 1) transitions.
[2021-05-09 20:02:33] [INFO ] Flow matrix only has 223 transitions (discarded 60 similar events)
// Phase 1: matrix 223 rows 122 cols
[2021-05-09 20:02:33] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 20:02:33] [INFO ] Implicit Places using invariants in 29 ms returned []
[2021-05-09 20:02:33] [INFO ] Flow matrix only has 223 transitions (discarded 60 similar events)
// Phase 1: matrix 223 rows 122 cols
[2021-05-09 20:02:33] [INFO ] Computed 3 place invariants in 1 ms
[2021-05-09 20:02:34] [INFO ] State equation strengthened by 4 read => feed constraints.
[2021-05-09 20:02:34] [INFO ] Implicit Places using invariants and state equation in 136 ms returned []
Implicit Place search using SMT with State Equation took 167 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 122/1586 places, 283/2021 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : CloudReconfiguration-PT-318-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s21 0) (EQ s112 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 0 ms.
FORMULA CloudReconfiguration-PT-318-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property CloudReconfiguration-PT-318-15 finished in 906 ms.
All properties solved without resorting to model-checking.

BK_STOP 1620590554664

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudReconfiguration-PT-318"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is CloudReconfiguration-PT-318, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r045-oct2-162038292200612"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-318.tgz
mv CloudReconfiguration-PT-318 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;