Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r101-tall-167814474800041.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...........................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is CloudReconfiguration-PT-306, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814474800041
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 8.5K Feb 25 11:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K Feb 25 11:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K Feb 25 11:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 25 11:49 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 15:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 25 11:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 113K Feb 25 11:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.5K Feb 25 11:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Feb 25 11:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 660K Mar 5 18:22 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-306-CTLCardinality-00
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-01
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-02
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-03
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-04
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-05
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-06
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-07
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-08
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-09
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-10
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-11
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-12
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-13
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-14
FORMULA_NAME CloudReconfiguration-PT-306-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678222500979

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CloudReconfiguration-PT-306
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-07 20:55:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-07 20:55:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-07 20:55:02] [INFO ] Load time of PNML (sax parser for PT used): 124 ms
[2023-03-07 20:55:02] [INFO ] Transformed 2584 places.
[2023-03-07 20:55:02] [INFO ] Transformed 3094 transitions.
[2023-03-07 20:55:02] [INFO ] Found NUPN structural information;
[2023-03-07 20:55:02] [INFO ] Parsed PT model containing 2584 places and 3094 transitions and 6459 arcs in 198 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Initial state reduction rules removed 1 formulas.
FORMULA CloudReconfiguration-PT-306-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 145 out of 2584 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2584/2584 places, 3094/3094 transitions.
Discarding 474 places :
Symmetric choice reduction at 0 with 474 rule applications. Total rules 474 place count 2110 transition count 2620
Iterating global reduction 0 with 474 rules applied. Total rules applied 948 place count 2110 transition count 2620
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 973 place count 2110 transition count 2595
Discarding 201 places :
Symmetric choice reduction at 1 with 201 rule applications. Total rules 1174 place count 1909 transition count 2394
Iterating global reduction 1 with 201 rules applied. Total rules applied 1375 place count 1909 transition count 2394
Discarding 73 places :
Symmetric choice reduction at 1 with 73 rule applications. Total rules 1448 place count 1836 transition count 2321
Iterating global reduction 1 with 73 rules applied. Total rules applied 1521 place count 1836 transition count 2321
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 1534 place count 1836 transition count 2308
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 1571 place count 1799 transition count 2271
Iterating global reduction 2 with 37 rules applied. Total rules applied 1608 place count 1799 transition count 2271
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1613 place count 1799 transition count 2266
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 1643 place count 1769 transition count 2232
Iterating global reduction 3 with 30 rules applied. Total rules applied 1673 place count 1769 transition count 2232
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1693 place count 1749 transition count 2212
Iterating global reduction 3 with 20 rules applied. Total rules applied 1713 place count 1749 transition count 2212
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 1732 place count 1730 transition count 2193
Iterating global reduction 3 with 19 rules applied. Total rules applied 1751 place count 1730 transition count 2193
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 1770 place count 1711 transition count 2174
Iterating global reduction 3 with 19 rules applied. Total rules applied 1789 place count 1711 transition count 2174
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 1805 place count 1695 transition count 2149
Iterating global reduction 3 with 16 rules applied. Total rules applied 1821 place count 1695 transition count 2149
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 1825 place count 1691 transition count 2143
Iterating global reduction 3 with 4 rules applied. Total rules applied 1829 place count 1691 transition count 2143
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 1832 place count 1688 transition count 2139
Iterating global reduction 3 with 3 rules applied. Total rules applied 1835 place count 1688 transition count 2139
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1836 place count 1688 transition count 2138
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1837 place count 1687 transition count 2137
Iterating global reduction 4 with 1 rules applied. Total rules applied 1838 place count 1687 transition count 2137
Applied a total of 1838 rules in 2213 ms. Remains 1687 /2584 variables (removed 897) and now considering 2137/3094 (removed 957) transitions.
// Phase 1: matrix 2137 rows 1687 cols
[2023-03-07 20:55:05] [INFO ] Computed 4 place invariants in 30 ms
[2023-03-07 20:55:05] [INFO ] Implicit Places using invariants in 422 ms returned []
[2023-03-07 20:55:05] [INFO ] Invariant cache hit.
[2023-03-07 20:55:06] [INFO ] Implicit Places using invariants and state equation in 1022 ms returned [1676]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1472 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 1686/2584 places, 2137/3094 transitions.
Applied a total of 0 rules in 45 ms. Remains 1686 /1686 variables (removed 0) and now considering 2137/2137 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3731 ms. Remains : 1686/2584 places, 2137/3094 transitions.
Support contains 145 out of 1686 places after structural reductions.
[2023-03-07 20:55:06] [INFO ] Flatten gal took : 142 ms
[2023-03-07 20:55:06] [INFO ] Flatten gal took : 74 ms
[2023-03-07 20:55:07] [INFO ] Input system was already deterministic with 2137 transitions.
Support contains 116 out of 1686 places (down from 145) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 114 resets, run finished after 394 ms. (steps per millisecond=25 ) properties (out of 68) seen :12
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 56) seen :0
Running SMT prover for 56 properties.
// Phase 1: matrix 2137 rows 1686 cols
[2023-03-07 20:55:08] [INFO ] Computed 3 place invariants in 21 ms
[2023-03-07 20:55:09] [INFO ] [Real]Absence check using 0 positive and 3 generalized place invariants in 19 ms returned sat
[2023-03-07 20:55:09] [INFO ] After 1794ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:56
[2023-03-07 20:55:11] [INFO ] [Nat]Absence check using 0 positive and 3 generalized place invariants in 21 ms returned sat
[2023-03-07 20:55:17] [INFO ] After 4241ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :54
[2023-03-07 20:55:23] [INFO ] After 10515ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :54
Attempting to minimize the solution found.
Minimization took 3460 ms.
[2023-03-07 20:55:26] [INFO ] After 17019ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :54
Fused 56 Parikh solutions to 54 different solutions.
Parikh walk visited 6 properties in 751 ms.
Support contains 76 out of 1686 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Graph (trivial) has 1882 edges and 1686 vertex of which 504 / 1686 are part of one of the 48 SCC in 7 ms
Free SCC test removed 456 places
Drop transitions removed 571 transitions
Reduce isomorphic transitions removed 571 transitions.
Drop transitions removed 611 transitions
Trivial Post-agglo rules discarded 611 transitions
Performed 611 trivial Post agglomeration. Transition count delta: 611
Iterating post reduction 0 with 611 rules applied. Total rules applied 612 place count 1230 transition count 955
Reduce places removed 611 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 1 with 650 rules applied. Total rules applied 1262 place count 619 transition count 916
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 2 with 28 rules applied. Total rules applied 1290 place count 595 transition count 912
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 6 rules applied. Total rules applied 1296 place count 593 transition count 908
Reduce places removed 2 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 5 rules applied. Total rules applied 1301 place count 591 transition count 905
Reduce places removed 2 places and 0 transitions.
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Iterating post reduction 5 with 20 rules applied. Total rules applied 1321 place count 589 transition count 887
Reduce places removed 18 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 6 with 22 rules applied. Total rules applied 1343 place count 571 transition count 883
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1345 place count 569 transition count 883
Performed 68 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 68 Pre rules applied. Total rules applied 1345 place count 569 transition count 815
Deduced a syphon composed of 68 places in 0 ms
Reduce places removed 68 places and 0 transitions.
Iterating global reduction 8 with 136 rules applied. Total rules applied 1481 place count 501 transition count 815
Discarding 7 places :
Symmetric choice reduction at 8 with 7 rule applications. Total rules 1488 place count 494 transition count 807
Iterating global reduction 8 with 7 rules applied. Total rules applied 1495 place count 494 transition count 807
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 8 with 2 rules applied. Total rules applied 1497 place count 494 transition count 805
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1498 place count 493 transition count 805
Discarding 5 places :
Symmetric choice reduction at 10 with 5 rule applications. Total rules 1503 place count 488 transition count 799
Iterating global reduction 10 with 5 rules applied. Total rules applied 1508 place count 488 transition count 799
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 10 with 6 rules applied. Total rules applied 1514 place count 488 transition count 793
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1516 place count 486 transition count 793
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1517 place count 485 transition count 791
Iterating global reduction 12 with 1 rules applied. Total rules applied 1518 place count 485 transition count 791
Performed 192 Post agglomeration using F-continuation condition with reduction of 97 identical transitions.
Deduced a syphon composed of 192 places in 0 ms
Reduce places removed 192 places and 0 transitions.
Iterating global reduction 12 with 384 rules applied. Total rules applied 1902 place count 293 transition count 502
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 12 with 22 rules applied. Total rules applied 1924 place count 293 transition count 480
Discarding 3 places :
Symmetric choice reduction at 13 with 3 rule applications. Total rules 1927 place count 290 transition count 476
Iterating global reduction 13 with 3 rules applied. Total rules applied 1930 place count 290 transition count 476
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1931 place count 290 transition count 475
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 14 with 14 rules applied. Total rules applied 1945 place count 283 transition count 468
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 14 with 9 rules applied. Total rules applied 1954 place count 283 transition count 459
Performed 48 Post agglomeration using F-continuation condition with reduction of 11 identical transitions.
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 15 with 96 rules applied. Total rules applied 2050 place count 235 transition count 490
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 15 with 28 rules applied. Total rules applied 2078 place count 235 transition count 462
Discarding 12 places :
Symmetric choice reduction at 16 with 12 rule applications. Total rules 2090 place count 223 transition count 438
Iterating global reduction 16 with 12 rules applied. Total rules applied 2102 place count 223 transition count 438
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 2104 place count 223 transition count 436
Discarding 2 places :
Symmetric choice reduction at 17 with 2 rule applications. Total rules 2106 place count 221 transition count 432
Iterating global reduction 17 with 2 rules applied. Total rules applied 2108 place count 221 transition count 432
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 2109 place count 221 transition count 431
Drop transitions removed 29 transitions
Redundant transition composition rules discarded 29 transitions
Iterating global reduction 18 with 29 rules applied. Total rules applied 2138 place count 221 transition count 402
Free-agglomeration rule applied 20 times.
Iterating global reduction 18 with 20 rules applied. Total rules applied 2158 place count 221 transition count 382
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 18 with 20 rules applied. Total rules applied 2178 place count 201 transition count 382
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 19 with 2 rules applied. Total rules applied 2180 place count 201 transition count 380
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 19 with 2 rules applied. Total rules applied 2182 place count 201 transition count 378
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 19 with 2 rules applied. Total rules applied 2184 place count 199 transition count 378
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 20 with 10 rules applied. Total rules applied 2194 place count 199 transition count 378
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 20 with 3 rules applied. Total rules applied 2197 place count 199 transition count 375
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 20 with 1 rules applied. Total rules applied 2198 place count 199 transition count 375
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 20 with 2 rules applied. Total rules applied 2200 place count 199 transition count 375
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 20 with 1 rules applied. Total rules applied 2201 place count 199 transition count 374
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 21 with 1 rules applied. Total rules applied 2202 place count 198 transition count 373
Applied a total of 2202 rules in 261 ms. Remains 198 /1686 variables (removed 1488) and now considering 373/2137 (removed 1764) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 261 ms. Remains : 198/1686 places, 373/2137 transitions.
Incomplete random walk after 10000 steps, including 26 resets, run finished after 204 ms. (steps per millisecond=49 ) properties (out of 48) seen :33
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 15) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2023-03-07 20:55:28] [INFO ] Flow matrix only has 362 transitions (discarded 11 similar events)
// Phase 1: matrix 362 rows 198 cols
[2023-03-07 20:55:28] [INFO ] Computed 3 place invariants in 2 ms
[2023-03-07 20:55:28] [INFO ] [Real]Absence check using 0 positive and 3 generalized place invariants in 11 ms returned sat
[2023-03-07 20:55:28] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2023-03-07 20:55:28] [INFO ] [Nat]Absence check using 0 positive and 3 generalized place invariants in 11 ms returned sat
[2023-03-07 20:55:28] [INFO ] After 170ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :12
[2023-03-07 20:55:28] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-07 20:55:28] [INFO ] After 111ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :12
[2023-03-07 20:55:29] [INFO ] After 307ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :12
Attempting to minimize the solution found.
Minimization took 122 ms.
[2023-03-07 20:55:29] [INFO ] After 712ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :12
Parikh walk visited 0 properties in 49 ms.
Support contains 20 out of 198 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 198/198 places, 373/373 transitions.
Graph (trivial) has 165 edges and 198 vertex of which 47 / 198 are part of one of the 19 SCC in 0 ms
Free SCC test removed 28 places
Drop transitions removed 51 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 52 transitions.
Graph (complete) has 460 edges and 170 vertex of which 166 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 32 place count 166 transition count 290
Reduce places removed 30 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 1 with 37 rules applied. Total rules applied 69 place count 136 transition count 283
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 72 place count 135 transition count 281
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 73 place count 134 transition count 281
Performed 9 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 9 Pre rules applied. Total rules applied 73 place count 134 transition count 272
Deduced a syphon composed of 9 places in 1 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 4 with 18 rules applied. Total rules applied 91 place count 125 transition count 272
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 98 place count 118 transition count 263
Iterating global reduction 4 with 7 rules applied. Total rules applied 105 place count 118 transition count 263
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 108 place count 118 transition count 260
Performed 14 Post agglomeration using F-continuation condition with reduction of 3 identical transitions.
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 5 with 28 rules applied. Total rules applied 136 place count 104 transition count 243
Drop transitions removed 9 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 5 with 15 rules applied. Total rules applied 151 place count 104 transition count 228
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 154 place count 101 transition count 223
Iterating global reduction 6 with 3 rules applied. Total rules applied 157 place count 101 transition count 223
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 160 place count 101 transition count 220
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 7 with 2 rules applied. Total rules applied 162 place count 100 transition count 219
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 163 place count 100 transition count 218
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 173 place count 95 transition count 230
Drop transitions removed 2 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 8 with 7 rules applied. Total rules applied 180 place count 95 transition count 223
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 184 place count 91 transition count 211
Iterating global reduction 9 with 4 rules applied. Total rules applied 188 place count 91 transition count 211
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 189 place count 91 transition count 210
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 191 place count 89 transition count 208
Iterating global reduction 10 with 2 rules applied. Total rules applied 193 place count 89 transition count 208
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 199 place count 89 transition count 202
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 11 with 17 rules applied. Total rules applied 216 place count 89 transition count 185
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 217 place count 88 transition count 182
Iterating global reduction 11 with 1 rules applied. Total rules applied 218 place count 88 transition count 182
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 219 place count 87 transition count 181
Iterating global reduction 11 with 1 rules applied. Total rules applied 220 place count 87 transition count 181
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 221 place count 87 transition count 180
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 225 place count 85 transition count 178
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 227 place count 85 transition count 176
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 228 place count 85 transition count 175
Free-agglomeration rule applied 3 times.
Iterating global reduction 13 with 3 rules applied. Total rules applied 231 place count 85 transition count 172
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 235 place count 82 transition count 171
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 236 place count 82 transition count 170
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 237 place count 82 transition count 170
Applied a total of 237 rules in 92 ms. Remains 82 /198 variables (removed 116) and now considering 170/373 (removed 203) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 82/198 places, 170/373 transitions.
Incomplete random walk after 10000 steps, including 135 resets, run finished after 335 ms. (steps per millisecond=29 ) properties (out of 12) seen :6
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 32 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 42 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 41 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 40 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 44 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 6) seen :0
Running SMT prover for 6 properties.
[2023-03-07 20:55:30] [INFO ] Flow matrix only has 163 transitions (discarded 7 similar events)
// Phase 1: matrix 163 rows 82 cols
[2023-03-07 20:55:30] [INFO ] Computed 1 place invariants in 4 ms
[2023-03-07 20:55:30] [INFO ] [Real]Absence check using 1 positive place invariants in 0 ms returned sat
[2023-03-07 20:55:30] [INFO ] After 43ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2023-03-07 20:55:30] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2023-03-07 20:55:30] [INFO ] After 54ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2023-03-07 20:55:30] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-07 20:55:30] [INFO ] After 27ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-07 20:55:30] [INFO ] Deduced a trap composed of 22 places in 49 ms of which 1 ms to minimize.
[2023-03-07 20:55:30] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 54 ms
[2023-03-07 20:55:30] [INFO ] After 124ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :5
Attempting to minimize the solution found.
Minimization took 22 ms.
[2023-03-07 20:55:30] [INFO ] After 246ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :5
Fused 6 Parikh solutions to 5 different solutions.
Parikh walk visited 0 properties in 2 ms.
Support contains 7 out of 82 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 82/82 places, 170/170 transitions.
Graph (trivial) has 44 edges and 82 vertex of which 16 / 82 are part of one of the 6 SCC in 0 ms
Free SCC test removed 10 places
Drop transitions removed 17 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 72 transition count 145
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 11 place count 67 transition count 145
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 12 place count 66 transition count 144
Iterating global reduction 2 with 1 rules applied. Total rules applied 13 place count 66 transition count 144
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t1570.t1571.t1572.t1573.t1574.t1575.t1576.t1577.t2097.t1431.t1413.t1414.t1515.t1845.t1846.t1847.t1848.t1849.t1850.t1851.t1852 and 1 places that fell out of Prefix Of Interest.
Iterating global reduction 2 with 5 rules applied. Total rules applied 18 place count 60 transition count 139
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t1570.t1571.t1572.t1573.t1574.t1575.t1576.t1577.t2119.t227.t1705.t1706.t1707.t1838.t1839.t1840.t1841.t1842 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 16 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 19 transitions.
Graph (trivial) has 82 edges and 59 vertex of which 36 / 59 are part of one of the 7 SCC in 0 ms
Free SCC test removed 29 places
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 23 rules applied. Total rules applied 41 place count 30 transition count 117
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 62 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 74 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 77 rules applied. Total rules applied 118 place count 28 transition count 42
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 120 place count 27 transition count 41
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 121 place count 26 transition count 40
Iterating global reduction 5 with 1 rules applied. Total rules applied 122 place count 26 transition count 40
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 5 with 8 rules applied. Total rules applied 130 place count 22 transition count 36
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 136 place count 22 transition count 30
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 138 place count 22 transition count 28
Free-agglomeration rule applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 140 place count 22 transition count 26
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 142 place count 20 transition count 26
Applied a total of 142 rules in 14 ms. Remains 20 /82 variables (removed 62) and now considering 26/170 (removed 144) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 20/82 places, 26/170 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 5) seen :0
Probably explored full state space saw : 11 states, properties seen :0
Probabilistic random walk after 28 steps, saw 11 distinct states, run finished after 7 ms. (steps per millisecond=4 ) properties seen :0
Explored full state space saw : 11 states, properties seen :0
Exhaustive walk after 28 steps, saw 11 distinct states, run finished after 2 ms. (steps per millisecond=14 ) properties seen :0
Successfully simplified 8 atomic propositions for a total of 15 simplifications.
[2023-03-07 20:55:30] [INFO ] Flatten gal took : 58 ms
[2023-03-07 20:55:30] [INFO ] Flatten gal took : 54 ms
[2023-03-07 20:55:31] [INFO ] Input system was already deterministic with 2137 transitions.
Computed a total of 28 stabilizing places and 30 stable transitions
Graph (complete) has 2317 edges and 1686 vertex of which 1678 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.25 ms
Starting structural reductions in LTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 1618 transition count 2068
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 1618 transition count 2068
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 141 place count 1618 transition count 2063
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 170 place count 1589 transition count 2033
Iterating global reduction 1 with 29 rules applied. Total rules applied 199 place count 1589 transition count 2033
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 200 place count 1589 transition count 2032
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 214 place count 1575 transition count 2018
Iterating global reduction 2 with 14 rules applied. Total rules applied 228 place count 1575 transition count 2018
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 239 place count 1564 transition count 2007
Iterating global reduction 2 with 11 rules applied. Total rules applied 250 place count 1564 transition count 2007
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 253 place count 1564 transition count 2004
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 261 place count 1556 transition count 1994
Iterating global reduction 3 with 8 rules applied. Total rules applied 269 place count 1556 transition count 1994
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 277 place count 1548 transition count 1985
Iterating global reduction 3 with 8 rules applied. Total rules applied 285 place count 1548 transition count 1985
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 292 place count 1541 transition count 1977
Iterating global reduction 3 with 7 rules applied. Total rules applied 299 place count 1541 transition count 1977
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 300 place count 1541 transition count 1976
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 305 place count 1536 transition count 1968
Iterating global reduction 4 with 5 rules applied. Total rules applied 310 place count 1536 transition count 1968
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 313 place count 1533 transition count 1963
Iterating global reduction 4 with 3 rules applied. Total rules applied 316 place count 1533 transition count 1963
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 318 place count 1531 transition count 1961
Iterating global reduction 4 with 2 rules applied. Total rules applied 320 place count 1531 transition count 1961
Applied a total of 320 rules in 525 ms. Remains 1531 /1686 variables (removed 155) and now considering 1961/2137 (removed 176) transitions.
// Phase 1: matrix 1961 rows 1531 cols
[2023-03-07 20:55:31] [INFO ] Computed 3 place invariants in 16 ms
[2023-03-07 20:55:31] [INFO ] Implicit Places using invariants in 256 ms returned []
[2023-03-07 20:55:31] [INFO ] Invariant cache hit.
[2023-03-07 20:55:32] [INFO ] Implicit Places using invariants and state equation in 1044 ms returned []
Implicit Place search using SMT with State Equation took 1306 ms to find 0 implicit places.
[2023-03-07 20:55:32] [INFO ] Invariant cache hit.
[2023-03-07 20:55:33] [INFO ] Dead Transitions using invariants and state equation in 724 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1531/1686 places, 1961/2137 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2559 ms. Remains : 1531/1686 places, 1961/2137 transitions.
[2023-03-07 20:55:33] [INFO ] Flatten gal took : 42 ms
[2023-03-07 20:55:33] [INFO ] Flatten gal took : 42 ms
[2023-03-07 20:55:33] [INFO ] Input system was already deterministic with 1961 transitions.
[2023-03-07 20:55:33] [INFO ] Flatten gal took : 36 ms
[2023-03-07 20:55:33] [INFO ] Flatten gal took : 36 ms
[2023-03-07 20:55:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality7007202912340678959.gal : 26 ms
[2023-03-07 20:55:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality2792300990158310703.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7007202912340678959.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2792300990158310703.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.99205e+09,7.67221,176060,2,19077,5,481265,6,0,8087,834660,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-07 20:56:04] [INFO ] Flatten gal took : 39 ms
[2023-03-07 20:56:04] [INFO ] Applying decomposition
[2023-03-07 20:56:04] [INFO ] Flatten gal took : 36 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11628248141514669714.txt' '-o' '/tmp/graph11628248141514669714.bin' '-w' '/tmp/graph11628248141514669714.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11628248141514669714.bin' '-l' '-1' '-v' '-w' '/tmp/graph11628248141514669714.weights' '-q' '0' '-e' '0.001'
[2023-03-07 20:56:04] [INFO ] Decomposing Gal with order
[2023-03-07 20:56:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 20:56:04] [INFO ] Removed a total of 521 redundant transitions.
[2023-03-07 20:56:04] [INFO ] Flatten gal took : 122 ms
[2023-03-07 20:56:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 24 ms.
[2023-03-07 20:56:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality6308995139921383812.gal : 20 ms
[2023-03-07 20:56:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality7608650538285994742.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6308995139921383812.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7608650538285994742.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.99205e+09,0.690184,22220,1622,164,29475,2589,2537,45018,133,9949,0


Converting to forward existential form...Done !
original formula: ((E(!(A(AG((i20.u324.p1383==1)) U ((i12.u212.p905==0)||(i33.i0.i1.u581.p2335==1)))) U (AF((((i26.i1.i0.u416.p1703==0)||(i33.i1.i2.u546.p2...526
=> equivalent forward existential formula: (([(Init * !(E(!(!((E(!(((i12.u212.p905==0)||(i33.i0.i1.u581.p2335==1))) U (!(!(E(TRUE U !((i20.u324.p1383==1)))...823
Reverse transition relation is NOT exact ! Due to transitions t192, t221, t277, t337, t386, t664, t745, t776, t856, t979, t1132, t1161, t1213, t1244, t1393...2196
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
(forward)formula 0,0,7.32267,257972,1,0,514323,15354,23052,1.02984e+06,675,43669,1482787
FORMULA CloudReconfiguration-PT-306-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 1608 transition count 2058
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 1608 transition count 2058
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 162 place count 1608 transition count 2052
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 198 place count 1572 transition count 2015
Iterating global reduction 1 with 36 rules applied. Total rules applied 234 place count 1572 transition count 2015
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 237 place count 1572 transition count 2012
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 252 place count 1557 transition count 1997
Iterating global reduction 2 with 15 rules applied. Total rules applied 267 place count 1557 transition count 1997
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 279 place count 1545 transition count 1985
Iterating global reduction 2 with 12 rules applied. Total rules applied 291 place count 1545 transition count 1985
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 294 place count 1545 transition count 1982
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 303 place count 1536 transition count 1971
Iterating global reduction 3 with 9 rules applied. Total rules applied 312 place count 1536 transition count 1971
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 321 place count 1527 transition count 1961
Iterating global reduction 3 with 9 rules applied. Total rules applied 330 place count 1527 transition count 1961
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 338 place count 1519 transition count 1952
Iterating global reduction 3 with 8 rules applied. Total rules applied 346 place count 1519 transition count 1952
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 347 place count 1519 transition count 1951
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 353 place count 1513 transition count 1942
Iterating global reduction 4 with 6 rules applied. Total rules applied 359 place count 1513 transition count 1942
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 363 place count 1509 transition count 1935
Iterating global reduction 4 with 4 rules applied. Total rules applied 367 place count 1509 transition count 1935
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 370 place count 1506 transition count 1931
Iterating global reduction 4 with 3 rules applied. Total rules applied 373 place count 1506 transition count 1931
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 374 place count 1505 transition count 1930
Iterating global reduction 4 with 1 rules applied. Total rules applied 375 place count 1505 transition count 1930
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 376 place count 1505 transition count 1929
Applied a total of 376 rules in 557 ms. Remains 1505 /1686 variables (removed 181) and now considering 1929/2137 (removed 208) transitions.
// Phase 1: matrix 1929 rows 1505 cols
[2023-03-07 20:56:12] [INFO ] Computed 3 place invariants in 19 ms
[2023-03-07 20:56:12] [INFO ] Implicit Places using invariants in 216 ms returned []
[2023-03-07 20:56:12] [INFO ] Invariant cache hit.
[2023-03-07 20:56:13] [INFO ] Implicit Places using invariants and state equation in 977 ms returned []
Implicit Place search using SMT with State Equation took 1199 ms to find 0 implicit places.
[2023-03-07 20:56:13] [INFO ] Invariant cache hit.
[2023-03-07 20:56:14] [INFO ] Dead Transitions using invariants and state equation in 704 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1505/1686 places, 1929/2137 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2463 ms. Remains : 1505/1686 places, 1929/2137 transitions.
[2023-03-07 20:56:14] [INFO ] Flatten gal took : 31 ms
[2023-03-07 20:56:14] [INFO ] Flatten gal took : 31 ms
[2023-03-07 20:56:14] [INFO ] Input system was already deterministic with 1929 transitions.
[2023-03-07 20:56:14] [INFO ] Flatten gal took : 29 ms
[2023-03-07 20:56:14] [INFO ] Flatten gal took : 30 ms
[2023-03-07 20:56:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality8819746532838929162.gal : 7 ms
[2023-03-07 20:56:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality2643818611062069749.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8819746532838929162.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2643818611062069749.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.57092e+09,7.87514,175944,2,18726,5,486555,6,0,7951,816123,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-07 20:56:44] [INFO ] Flatten gal took : 34 ms
[2023-03-07 20:56:44] [INFO ] Applying decomposition
[2023-03-07 20:56:44] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12214846328939815294.txt' '-o' '/tmp/graph12214846328939815294.bin' '-w' '/tmp/graph12214846328939815294.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12214846328939815294.bin' '-l' '-1' '-v' '-w' '/tmp/graph12214846328939815294.weights' '-q' '0' '-e' '0.001'
[2023-03-07 20:56:45] [INFO ] Decomposing Gal with order
[2023-03-07 20:56:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 20:56:45] [INFO ] Removed a total of 492 redundant transitions.
[2023-03-07 20:56:45] [INFO ] Flatten gal took : 67 ms
[2023-03-07 20:56:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 18 ms.
[2023-03-07 20:56:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality17184958092417724663.gal : 12 ms
[2023-03-07 20:56:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality15577889333745112512.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17184958092417724663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15577889333745112512.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.57092e+09,0.958406,33084,2009,188,52077,6012,2448,84700,142,18297,0


Converting to forward existential form...Done !
original formula: EX(EG(EF(EX(((i2.u46.p279==0)||(i38.i0.i4.u568.p2373==1))))))
=> equivalent forward existential formula: [FwdG(EY(Init),E(TRUE U EX(((i2.u46.p279==0)||(i38.i0.i4.u568.p2373==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t208, t260, t291, t369, t645, t674, t726, t757, t786, t835, t957, t1110, t1191, t1222, t1300,...2076
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Graph (trivial) has 2044 edges and 1686 vertex of which 718 / 1686 are part of one of the 63 SCC in 9 ms
Free SCC test removed 655 places
Ensure Unique test removed 762 transitions
Reduce isomorphic transitions removed 762 transitions.
Graph (complete) has 1553 edges and 1031 vertex of which 1023 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.6 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 599 transitions
Trivial Post-agglo rules discarded 599 transitions
Performed 599 trivial Post agglomeration. Transition count delta: 599
Iterating post reduction 0 with 599 rules applied. Total rules applied 601 place count 1022 transition count 770
Reduce places removed 599 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 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 629 rules applied. Total rules applied 1230 place count 423 transition count 740
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 1244 place count 409 transition count 740
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 41 Pre rules applied. Total rules applied 1244 place count 409 transition count 699
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 3 with 82 rules applied. Total rules applied 1326 place count 368 transition count 699
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 1345 place count 349 transition count 672
Iterating global reduction 3 with 19 rules applied. Total rules applied 1364 place count 349 transition count 672
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 3 with 5 rules applied. Total rules applied 1369 place count 349 transition count 667
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1372 place count 346 transition count 667
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1372 place count 346 transition count 666
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1374 place count 345 transition count 666
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 1386 place count 333 transition count 649
Iterating global reduction 5 with 12 rules applied. Total rules applied 1398 place count 333 transition count 649
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 7 rules applied. Total rules applied 1405 place count 333 transition count 642
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1408 place count 330 transition count 642
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1412 place count 326 transition count 636
Iterating global reduction 7 with 4 rules applied. Total rules applied 1416 place count 326 transition count 636
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1418 place count 326 transition count 634
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1419 place count 325 transition count 632
Iterating global reduction 8 with 1 rules applied. Total rules applied 1420 place count 325 transition count 632
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1421 place count 324 transition count 630
Iterating global reduction 8 with 1 rules applied. Total rules applied 1422 place count 324 transition count 630
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1423 place count 323 transition count 628
Iterating global reduction 8 with 1 rules applied. Total rules applied 1424 place count 323 transition count 628
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 8 with 88 rules applied. Total rules applied 1512 place count 279 transition count 584
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 27 rules applied. Total rules applied 1539 place count 279 transition count 557
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1544 place count 274 transition count 557
Discarding 17 places :
Symmetric choice reduction at 10 with 17 rule applications. Total rules 1561 place count 257 transition count 527
Iterating global reduction 10 with 17 rules applied. Total rules applied 1578 place count 257 transition count 527
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1579 place count 257 transition count 526
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 1589 place count 247 transition count 508
Iterating global reduction 11 with 10 rules applied. Total rules applied 1599 place count 247 transition count 508
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1601 place count 247 transition count 506
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1603 place count 245 transition count 502
Iterating global reduction 12 with 2 rules applied. Total rules applied 1605 place count 245 transition count 502
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1606 place count 244 transition count 500
Iterating global reduction 12 with 1 rules applied. Total rules applied 1607 place count 244 transition count 500
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1608 place count 243 transition count 498
Iterating global reduction 12 with 1 rules applied. Total rules applied 1609 place count 243 transition count 498
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1610 place count 242 transition count 496
Iterating global reduction 12 with 1 rules applied. Total rules applied 1611 place count 242 transition count 496
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1612 place count 241 transition count 491
Iterating global reduction 12 with 1 rules applied. Total rules applied 1613 place count 241 transition count 491
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1621 place count 237 transition count 487
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 1624 place count 237 transition count 484
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 1628 place count 233 transition count 474
Iterating global reduction 13 with 4 rules applied. Total rules applied 1632 place count 233 transition count 474
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1633 place count 233 transition count 473
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 1637 place count 231 transition count 471
Drop transitions removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 14 with 73 rules applied. Total rules applied 1710 place count 231 transition count 398
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 32 rules applied. Total rules applied 1742 place count 231 transition count 366
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 15 with 32 rules applied. Total rules applied 1774 place count 199 transition count 366
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 3 Pre rules applied. Total rules applied 1774 place count 199 transition count 363
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 1780 place count 196 transition count 363
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 1788 place count 192 transition count 359
Discarding 3 places :
Symmetric choice reduction at 16 with 3 rule applications. Total rules 1791 place count 189 transition count 356
Iterating global reduction 16 with 3 rules applied. Total rules applied 1794 place count 189 transition count 356
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 16 with 7 rules applied. Total rules applied 1801 place count 189 transition count 349
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 1802 place count 189 transition count 349
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 1803 place count 188 transition count 348
Applied a total of 1803 rules in 141 ms. Remains 188 /1686 variables (removed 1498) and now considering 348/2137 (removed 1789) transitions.
[2023-03-07 20:57:15] [INFO ] Flow matrix only has 298 transitions (discarded 50 similar events)
// Phase 1: matrix 298 rows 188 cols
[2023-03-07 20:57:15] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-07 20:57:15] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-07 20:57:15] [INFO ] Flow matrix only has 298 transitions (discarded 50 similar events)
[2023-03-07 20:57:15] [INFO ] Invariant cache hit.
[2023-03-07 20:57:15] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-07 20:57:15] [INFO ] Implicit Places using invariants and state equation in 146 ms returned [9, 68, 126]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 228 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 185/1686 places, 348/2137 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 182 transition count 345
Applied a total of 4 rules in 8 ms. Remains 182 /185 variables (removed 3) and now considering 345/348 (removed 3) transitions.
[2023-03-07 20:57:15] [INFO ] Flow matrix only has 295 transitions (discarded 50 similar events)
// Phase 1: matrix 295 rows 182 cols
[2023-03-07 20:57:15] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-07 20:57:15] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-07 20:57:15] [INFO ] Flow matrix only has 295 transitions (discarded 50 similar events)
[2023-03-07 20:57:15] [INFO ] Invariant cache hit.
[2023-03-07 20:57:15] [INFO ] Implicit Places using invariants and state equation in 97 ms returned []
Implicit Place search using SMT with State Equation took 143 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 182/1686 places, 345/2137 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 521 ms. Remains : 182/1686 places, 345/2137 transitions.
[2023-03-07 20:57:15] [INFO ] Flatten gal took : 5 ms
[2023-03-07 20:57:15] [INFO ] Flatten gal took : 5 ms
[2023-03-07 20:57:15] [INFO ] Input system was already deterministic with 345 transitions.
[2023-03-07 20:57:15] [INFO ] Flatten gal took : 5 ms
[2023-03-07 20:57:15] [INFO ] Flatten gal took : 11 ms
[2023-03-07 20:57:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality17349824865290825629.gal : 1 ms
[2023-03-07 20:57:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality732686450026067196.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17349824865290825629.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality732686450026067196.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.12447e+06,0.127011,8612,2,1248,5,17163,6,0,1016,22872,0


Converting to forward existential form...Done !
original formula: AF((p644==1))
=> equivalent forward existential formula: [FwdG(Init,!((p644==1)))] = FALSE
Hit Full ! (commute/partial/dont) 343/0/2
(forward)formula 0,0,0.522752,23176,1,0,8,93503,20,4,4389,60080,8
FORMULA CloudReconfiguration-PT-306-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 1607 transition count 2057
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 1607 transition count 2057
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 165 place count 1607 transition count 2050
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 201 place count 1571 transition count 2013
Iterating global reduction 1 with 36 rules applied. Total rules applied 237 place count 1571 transition count 2013
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 240 place count 1571 transition count 2010
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 255 place count 1556 transition count 1995
Iterating global reduction 2 with 15 rules applied. Total rules applied 270 place count 1556 transition count 1995
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 282 place count 1544 transition count 1983
Iterating global reduction 2 with 12 rules applied. Total rules applied 294 place count 1544 transition count 1983
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 297 place count 1544 transition count 1980
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 306 place count 1535 transition count 1969
Iterating global reduction 3 with 9 rules applied. Total rules applied 315 place count 1535 transition count 1969
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 324 place count 1526 transition count 1959
Iterating global reduction 3 with 9 rules applied. Total rules applied 333 place count 1526 transition count 1959
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 341 place count 1518 transition count 1950
Iterating global reduction 3 with 8 rules applied. Total rules applied 349 place count 1518 transition count 1950
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 350 place count 1518 transition count 1949
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 356 place count 1512 transition count 1940
Iterating global reduction 4 with 6 rules applied. Total rules applied 362 place count 1512 transition count 1940
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 366 place count 1508 transition count 1933
Iterating global reduction 4 with 4 rules applied. Total rules applied 370 place count 1508 transition count 1933
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 373 place count 1505 transition count 1929
Iterating global reduction 4 with 3 rules applied. Total rules applied 376 place count 1505 transition count 1929
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 377 place count 1504 transition count 1928
Iterating global reduction 4 with 1 rules applied. Total rules applied 378 place count 1504 transition count 1928
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 379 place count 1504 transition count 1927
Applied a total of 379 rules in 608 ms. Remains 1504 /1686 variables (removed 182) and now considering 1927/2137 (removed 210) transitions.
// Phase 1: matrix 1927 rows 1504 cols
[2023-03-07 20:57:17] [INFO ] Computed 3 place invariants in 18 ms
[2023-03-07 20:57:17] [INFO ] Implicit Places using invariants in 210 ms returned []
[2023-03-07 20:57:17] [INFO ] Invariant cache hit.
[2023-03-07 20:57:18] [INFO ] Implicit Places using invariants and state equation in 1038 ms returned []
Implicit Place search using SMT with State Equation took 1251 ms to find 0 implicit places.
[2023-03-07 20:57:18] [INFO ] Invariant cache hit.
[2023-03-07 20:57:18] [INFO ] Dead Transitions using invariants and state equation in 704 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1504/1686 places, 1927/2137 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2568 ms. Remains : 1504/1686 places, 1927/2137 transitions.
[2023-03-07 20:57:19] [INFO ] Flatten gal took : 36 ms
[2023-03-07 20:57:19] [INFO ] Flatten gal took : 32 ms
[2023-03-07 20:57:19] [INFO ] Input system was already deterministic with 1927 transitions.
[2023-03-07 20:57:19] [INFO ] Flatten gal took : 30 ms
[2023-03-07 20:57:19] [INFO ] Flatten gal took : 30 ms
[2023-03-07 20:57:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality13400186273412007126.gal : 7 ms
[2023-03-07 20:57:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality6947451695773288228.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13400186273412007126.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6947451695773288228.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.54945e+09,7.14896,183760,2,19128,5,524901,6,0,7945,828224,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-07 20:57:49] [INFO ] Flatten gal took : 32 ms
[2023-03-07 20:57:49] [INFO ] Applying decomposition
[2023-03-07 20:57:49] [INFO ] Flatten gal took : 28 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph8249335233665569480.txt' '-o' '/tmp/graph8249335233665569480.bin' '-w' '/tmp/graph8249335233665569480.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8249335233665569480.bin' '-l' '-1' '-v' '-w' '/tmp/graph8249335233665569480.weights' '-q' '0' '-e' '0.001'
[2023-03-07 20:57:49] [INFO ] Decomposing Gal with order
[2023-03-07 20:57:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 20:57:49] [INFO ] Removed a total of 501 redundant transitions.
[2023-03-07 20:57:49] [INFO ] Flatten gal took : 60 ms
[2023-03-07 20:57:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 19 ms.
[2023-03-07 20:57:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality7100913071666934103.gal : 13 ms
[2023-03-07 20:57:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality13624569727252542958.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7100913071666934103.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13624569727252542958.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.54945e+09,0.791288,27572,1581,180,44164,2245,2356,59390,122,8096,0


Converting to forward existential form...Done !
original formula: AX(EF(EG((i5.u84.p482==1))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U EG((i5.u84.p482==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t179, t208, t260, t291, t320, t674, t726, t786, t835, t957, t1139, t1191, t1251, t1371, t1467...2019
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
(forward)formula 0,1,5.03491,196004,1,0,407622,4928,21293,717615,556,10763,1218495
FORMULA CloudReconfiguration-PT-306-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 1610 transition count 2060
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 1610 transition count 2060
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 159 place count 1610 transition count 2053
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 193 place count 1576 transition count 2018
Iterating global reduction 1 with 34 rules applied. Total rules applied 227 place count 1576 transition count 2018
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 229 place count 1576 transition count 2016
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 244 place count 1561 transition count 2001
Iterating global reduction 2 with 15 rules applied. Total rules applied 259 place count 1561 transition count 2001
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 271 place count 1549 transition count 1989
Iterating global reduction 2 with 12 rules applied. Total rules applied 283 place count 1549 transition count 1989
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 286 place count 1549 transition count 1986
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 295 place count 1540 transition count 1975
Iterating global reduction 3 with 9 rules applied. Total rules applied 304 place count 1540 transition count 1975
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 313 place count 1531 transition count 1965
Iterating global reduction 3 with 9 rules applied. Total rules applied 322 place count 1531 transition count 1965
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 330 place count 1523 transition count 1956
Iterating global reduction 3 with 8 rules applied. Total rules applied 338 place count 1523 transition count 1956
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 339 place count 1523 transition count 1955
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 345 place count 1517 transition count 1946
Iterating global reduction 4 with 6 rules applied. Total rules applied 351 place count 1517 transition count 1946
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 355 place count 1513 transition count 1939
Iterating global reduction 4 with 4 rules applied. Total rules applied 359 place count 1513 transition count 1939
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 362 place count 1510 transition count 1935
Iterating global reduction 4 with 3 rules applied. Total rules applied 365 place count 1510 transition count 1935
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 366 place count 1509 transition count 1934
Iterating global reduction 4 with 1 rules applied. Total rules applied 367 place count 1509 transition count 1934
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 368 place count 1509 transition count 1933
Applied a total of 368 rules in 596 ms. Remains 1509 /1686 variables (removed 177) and now considering 1933/2137 (removed 204) transitions.
// Phase 1: matrix 1933 rows 1509 cols
[2023-03-07 20:57:55] [INFO ] Computed 3 place invariants in 15 ms
[2023-03-07 20:57:55] [INFO ] Implicit Places using invariants in 203 ms returned []
[2023-03-07 20:57:55] [INFO ] Invariant cache hit.
[2023-03-07 20:57:56] [INFO ] Implicit Places using invariants and state equation in 954 ms returned []
Implicit Place search using SMT with State Equation took 1158 ms to find 0 implicit places.
[2023-03-07 20:57:56] [INFO ] Invariant cache hit.
[2023-03-07 20:57:57] [INFO ] Dead Transitions using invariants and state equation in 708 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1509/1686 places, 1933/2137 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2462 ms. Remains : 1509/1686 places, 1933/2137 transitions.
[2023-03-07 20:57:57] [INFO ] Flatten gal took : 28 ms
[2023-03-07 20:57:57] [INFO ] Flatten gal took : 28 ms
[2023-03-07 20:57:57] [INFO ] Input system was already deterministic with 1933 transitions.
[2023-03-07 20:57:57] [INFO ] Flatten gal took : 27 ms
[2023-03-07 20:57:57] [INFO ] Flatten gal took : 28 ms
[2023-03-07 20:57:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality17309852434813474290.gal : 8 ms
[2023-03-07 20:57:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality10737578318614620117.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17309852434813474290.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10737578318614620117.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.66166e+09,6.97177,176560,2,18692,5,488351,6,0,7971,820185,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-07 20:58:27] [INFO ] Flatten gal took : 30 ms
[2023-03-07 20:58:27] [INFO ] Applying decomposition
[2023-03-07 20:58:27] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6082041232505133901.txt' '-o' '/tmp/graph6082041232505133901.bin' '-w' '/tmp/graph6082041232505133901.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6082041232505133901.bin' '-l' '-1' '-v' '-w' '/tmp/graph6082041232505133901.weights' '-q' '0' '-e' '0.001'
[2023-03-07 20:58:27] [INFO ] Decomposing Gal with order
[2023-03-07 20:58:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 20:58:27] [INFO ] Removed a total of 498 redundant transitions.
[2023-03-07 20:58:27] [INFO ] Flatten gal took : 55 ms
[2023-03-07 20:58:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 11 ms.
[2023-03-07 20:58:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality10373878542869070275.gal : 13 ms
[2023-03-07 20:58:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality3004825254578258259.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10373878542869070275.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3004825254578258259.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.66166e+09,0.861179,33668,1874,153,51773,3468,2582,90685,123,22446,0


Converting to forward existential form...Done !
original formula: (AG(EF((((i2.i1.i1.u33.p146==1)||((i0.u63.p337==0)&&(i1.u22.p191==1))) * EX((i21.u324.p1391==0))))) + !(E(((i27.i0.i1.u397.p1642!=0) + !(...311
=> equivalent forward existential formula: [(FwdU(FwdU((Init * !(!(E(TRUE U !(E(TRUE U (((i2.i1.i1.u33.p146==1)||((i0.u63.p337==0)&&(i1.u22.p191==1))) * EX...381
Reverse transition relation is NOT exact ! Due to transitions t179, t208, t260, t291, t320, t369, t645, t726, t757, t786, t835, t957, t1110, t1139, t1191, ...2051
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 1608 transition count 2058
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 1608 transition count 2058
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 163 place count 1608 transition count 2051
Discarding 36 places :
Symmetric choice reduction at 1 with 36 rule applications. Total rules 199 place count 1572 transition count 2014
Iterating global reduction 1 with 36 rules applied. Total rules applied 235 place count 1572 transition count 2014
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 238 place count 1572 transition count 2011
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 252 place count 1558 transition count 1997
Iterating global reduction 2 with 14 rules applied. Total rules applied 266 place count 1558 transition count 1997
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 277 place count 1547 transition count 1986
Iterating global reduction 2 with 11 rules applied. Total rules applied 288 place count 1547 transition count 1986
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 291 place count 1547 transition count 1983
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 299 place count 1539 transition count 1974
Iterating global reduction 3 with 8 rules applied. Total rules applied 307 place count 1539 transition count 1974
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 315 place count 1531 transition count 1966
Iterating global reduction 3 with 8 rules applied. Total rules applied 323 place count 1531 transition count 1966
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 330 place count 1524 transition count 1958
Iterating global reduction 3 with 7 rules applied. Total rules applied 337 place count 1524 transition count 1958
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 343 place count 1518 transition count 1949
Iterating global reduction 3 with 6 rules applied. Total rules applied 349 place count 1518 transition count 1949
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 353 place count 1514 transition count 1942
Iterating global reduction 3 with 4 rules applied. Total rules applied 357 place count 1514 transition count 1942
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 360 place count 1511 transition count 1938
Iterating global reduction 3 with 3 rules applied. Total rules applied 363 place count 1511 transition count 1938
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 364 place count 1510 transition count 1937
Iterating global reduction 3 with 1 rules applied. Total rules applied 365 place count 1510 transition count 1937
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 366 place count 1510 transition count 1936
Applied a total of 366 rules in 629 ms. Remains 1510 /1686 variables (removed 176) and now considering 1936/2137 (removed 201) transitions.
// Phase 1: matrix 1936 rows 1510 cols
[2023-03-07 20:58:58] [INFO ] Computed 3 place invariants in 14 ms
[2023-03-07 20:58:58] [INFO ] Implicit Places using invariants in 222 ms returned []
[2023-03-07 20:58:58] [INFO ] Invariant cache hit.
[2023-03-07 20:58:59] [INFO ] Implicit Places using invariants and state equation in 936 ms returned []
Implicit Place search using SMT with State Equation took 1160 ms to find 0 implicit places.
[2023-03-07 20:58:59] [INFO ] Invariant cache hit.
[2023-03-07 20:59:00] [INFO ] Dead Transitions using invariants and state equation in 691 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1510/1686 places, 1936/2137 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2481 ms. Remains : 1510/1686 places, 1936/2137 transitions.
[2023-03-07 20:59:00] [INFO ] Flatten gal took : 26 ms
[2023-03-07 20:59:00] [INFO ] Flatten gal took : 26 ms
[2023-03-07 20:59:00] [INFO ] Input system was already deterministic with 1936 transitions.
[2023-03-07 20:59:00] [INFO ] Flatten gal took : 26 ms
[2023-03-07 20:59:00] [INFO ] Flatten gal took : 26 ms
[2023-03-07 20:59:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality7799430167277429231.gal : 6 ms
[2023-03-07 20:59:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality3700351461253123851.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7799430167277429231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3700351461253123851.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.64155e+09,6.91054,188920,2,19558,5,552446,6,0,7978,832971,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-07 20:59:30] [INFO ] Flatten gal took : 26 ms
[2023-03-07 20:59:30] [INFO ] Applying decomposition
[2023-03-07 20:59:30] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5283178371827884623.txt' '-o' '/tmp/graph5283178371827884623.bin' '-w' '/tmp/graph5283178371827884623.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5283178371827884623.bin' '-l' '-1' '-v' '-w' '/tmp/graph5283178371827884623.weights' '-q' '0' '-e' '0.001'
[2023-03-07 20:59:30] [INFO ] Decomposing Gal with order
[2023-03-07 20:59:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 20:59:30] [INFO ] Removed a total of 514 redundant transitions.
[2023-03-07 20:59:30] [INFO ] Flatten gal took : 57 ms
[2023-03-07 20:59:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 13 ms.
[2023-03-07 20:59:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality1834190406992813009.gal : 10 ms
[2023-03-07 20:59:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality5115579781953709549.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1834190406992813009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5115579781953709549.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.64155e+09,1.14909,38944,1662,147,68999,2655,2445,100869,124,12947,0


Converting to forward existential form...Done !
original formula: !(E(!(EF((i20.i0.i0.u272.p1255==1))) U ((AX((i40.i0.i3.u574.p2381==1)) * (i29.i0.i3.u395.p1692==0)) * ((i0.u458.p1963==0)||(i39.u578.p239...164
=> equivalent forward existential formula: [(((FwdU(Init,!(E(TRUE U (i20.i0.i0.u272.p1255==1)))) * ((i0.u458.p1963==0)||(i39.u578.p2394==1))) * (i29.i0.i3....218
Reverse transition relation is NOT exact ! Due to transitions t179, t260, t320, t369, t490, t654, t735, t766, t844, t966, t1119, t1148, t1200, t1260, t1309...2028
(forward)formula 0,1,3.40823,118936,1,0,231432,3874,21189,393678,574,12947,896421
FORMULA CloudReconfiguration-PT-306-CTLCardinality-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Graph (trivial) has 2035 edges and 1686 vertex of which 701 / 1686 are part of one of the 62 SCC in 6 ms
Free SCC test removed 639 places
Ensure Unique test removed 740 transitions
Reduce isomorphic transitions removed 740 transitions.
Graph (complete) has 1575 edges and 1047 vertex of which 1039 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.2 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 601 transitions
Trivial Post-agglo rules discarded 601 transitions
Performed 601 trivial Post agglomeration. Transition count delta: 601
Iterating post reduction 0 with 601 rules applied. Total rules applied 603 place count 1038 transition count 790
Reduce places removed 601 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 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 632 rules applied. Total rules applied 1235 place count 437 transition count 759
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 1251 place count 423 transition count 757
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 1254 place count 422 transition count 755
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 4 with 3 rules applied. Total rules applied 1257 place count 421 transition count 753
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 2 rules applied. Total rules applied 1259 place count 420 transition count 752
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1260 place count 419 transition count 752
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 42 Pre rules applied. Total rules applied 1260 place count 419 transition count 710
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 1344 place count 377 transition count 710
Discarding 16 places :
Symmetric choice reduction at 7 with 16 rule applications. Total rules 1360 place count 361 transition count 688
Iterating global reduction 7 with 16 rules applied. Total rules applied 1376 place count 361 transition count 688
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 7 with 2 rules applied. Total rules applied 1378 place count 361 transition count 686
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1379 place count 360 transition count 686
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 1379 place count 360 transition count 685
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1381 place count 359 transition count 685
Discarding 10 places :
Symmetric choice reduction at 9 with 10 rule applications. Total rules 1391 place count 349 transition count 672
Iterating global reduction 9 with 10 rules applied. Total rules applied 1401 place count 349 transition count 672
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 9 with 6 rules applied. Total rules applied 1407 place count 349 transition count 666
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1409 place count 347 transition count 666
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1412 place count 344 transition count 662
Iterating global reduction 11 with 3 rules applied. Total rules applied 1415 place count 344 transition count 662
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1417 place count 344 transition count 660
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 12 with 92 rules applied. Total rules applied 1509 place count 298 transition count 614
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 12 with 28 rules applied. Total rules applied 1537 place count 298 transition count 586
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 13 with 6 rules applied. Total rules applied 1543 place count 292 transition count 586
Discarding 17 places :
Symmetric choice reduction at 14 with 17 rule applications. Total rules 1560 place count 275 transition count 556
Iterating global reduction 14 with 17 rules applied. Total rules applied 1577 place count 275 transition count 556
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1578 place count 275 transition count 555
Discarding 10 places :
Symmetric choice reduction at 15 with 10 rule applications. Total rules 1588 place count 265 transition count 537
Iterating global reduction 15 with 10 rules applied. Total rules applied 1598 place count 265 transition count 537
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 1600 place count 265 transition count 535
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1601 place count 264 transition count 533
Iterating global reduction 16 with 1 rules applied. Total rules applied 1602 place count 264 transition count 533
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 1608 place count 261 transition count 530
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 16 with 5 rules applied. Total rules applied 1613 place count 261 transition count 525
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 1614 place count 260 transition count 525
Discarding 3 places :
Symmetric choice reduction at 18 with 3 rule applications. Total rules 1617 place count 257 transition count 519
Iterating global reduction 18 with 3 rules applied. Total rules applied 1620 place count 257 transition count 519
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 1621 place count 257 transition count 518
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 19 with 2 rules applied. Total rules applied 1623 place count 256 transition count 517
Drop transitions removed 77 transitions
Redundant transition composition rules discarded 77 transitions
Iterating global reduction 19 with 77 rules applied. Total rules applied 1700 place count 256 transition count 440
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 19 with 34 rules applied. Total rules applied 1734 place count 256 transition count 406
Reduce places removed 34 places and 0 transitions.
Iterating post reduction 20 with 34 rules applied. Total rules applied 1768 place count 222 transition count 406
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 21 with 3 Pre rules applied. Total rules applied 1768 place count 222 transition count 403
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 21 with 6 rules applied. Total rules applied 1774 place count 219 transition count 403
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 21 with 10 rules applied. Total rules applied 1784 place count 214 transition count 398
Discarding 3 places :
Symmetric choice reduction at 21 with 3 rule applications. Total rules 1787 place count 211 transition count 395
Iterating global reduction 21 with 3 rules applied. Total rules applied 1790 place count 211 transition count 395
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 21 with 8 rules applied. Total rules applied 1798 place count 211 transition count 387
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 21 with 2 rules applied. Total rules applied 1800 place count 211 transition count 387
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 21 with 1 rules applied. Total rules applied 1801 place count 210 transition count 386
Applied a total of 1801 rules in 112 ms. Remains 210 /1686 variables (removed 1476) and now considering 386/2137 (removed 1751) transitions.
[2023-03-07 20:59:34] [INFO ] Flow matrix only has 333 transitions (discarded 53 similar events)
// Phase 1: matrix 333 rows 210 cols
[2023-03-07 20:59:34] [INFO ] Computed 0 place invariants in 3 ms
[2023-03-07 20:59:34] [INFO ] Implicit Places using invariants in 58 ms returned []
[2023-03-07 20:59:34] [INFO ] Flow matrix only has 333 transitions (discarded 53 similar events)
[2023-03-07 20:59:34] [INFO ] Invariant cache hit.
[2023-03-07 20:59:34] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-07 20:59:34] [INFO ] Implicit Places using invariants and state equation in 157 ms returned [20, 83, 148]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 218 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 207/1686 places, 386/2137 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 204 transition count 383
Applied a total of 4 rules in 9 ms. Remains 204 /207 variables (removed 3) and now considering 383/386 (removed 3) transitions.
[2023-03-07 20:59:34] [INFO ] Flow matrix only has 330 transitions (discarded 53 similar events)
// Phase 1: matrix 330 rows 204 cols
[2023-03-07 20:59:34] [INFO ] Computed 0 place invariants in 9 ms
[2023-03-07 20:59:34] [INFO ] Implicit Places using invariants in 114 ms returned []
[2023-03-07 20:59:34] [INFO ] Flow matrix only has 330 transitions (discarded 53 similar events)
[2023-03-07 20:59:34] [INFO ] Invariant cache hit.
[2023-03-07 20:59:34] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 226 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 204/1686 places, 383/2137 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 565 ms. Remains : 204/1686 places, 383/2137 transitions.
[2023-03-07 20:59:34] [INFO ] Flatten gal took : 5 ms
[2023-03-07 20:59:34] [INFO ] Flatten gal took : 5 ms
[2023-03-07 20:59:34] [INFO ] Input system was already deterministic with 383 transitions.
[2023-03-07 20:59:34] [INFO ] Flatten gal took : 5 ms
[2023-03-07 20:59:34] [INFO ] Flatten gal took : 5 ms
[2023-03-07 20:59:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality3965525714835922371.gal : 1 ms
[2023-03-07 20:59:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality6123834699290190066.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3965525714835922371.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6123834699290190066.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.94185e+06,0.176977,10904,2,1969,5,25439,6,0,1137,34359,0


Converting to forward existential form...Done !
original formula: A(!(((p1808==1) * AF(!(((p1838==1)&&((p473==0)||(p718==1))))))) U !(AF(((p344==0)||(p1165==1)))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(!(EG(!(((p344==0)||(p1165==1)))))))))) * !(E(!(!(!(EG(!(((p344==0)||(p1165==1))))))) U (!(!((...276
Reverse transition relation is NOT exact ! Due to transitions t4, t7, t12, t13, t15, t31, t55, t63, t68, t74, t76, t81, t82, t86, t101, t125, t131, t138, t...513
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,6.38276,249900,1,0,745,1.5558e+06,709,449,6656,1.62565e+06,986
FORMULA CloudReconfiguration-PT-306-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 1615 transition count 2065
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 1615 transition count 2065
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 148 place count 1615 transition count 2059
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 181 place count 1582 transition count 2025
Iterating global reduction 1 with 33 rules applied. Total rules applied 214 place count 1582 transition count 2025
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 217 place count 1582 transition count 2022
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 231 place count 1568 transition count 2008
Iterating global reduction 2 with 14 rules applied. Total rules applied 245 place count 1568 transition count 2008
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 256 place count 1557 transition count 1997
Iterating global reduction 2 with 11 rules applied. Total rules applied 267 place count 1557 transition count 1997
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 269 place count 1557 transition count 1995
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 278 place count 1548 transition count 1984
Iterating global reduction 3 with 9 rules applied. Total rules applied 287 place count 1548 transition count 1984
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 296 place count 1539 transition count 1974
Iterating global reduction 3 with 9 rules applied. Total rules applied 305 place count 1539 transition count 1974
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 313 place count 1531 transition count 1965
Iterating global reduction 3 with 8 rules applied. Total rules applied 321 place count 1531 transition count 1965
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 322 place count 1531 transition count 1964
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 328 place count 1525 transition count 1955
Iterating global reduction 4 with 6 rules applied. Total rules applied 334 place count 1525 transition count 1955
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 338 place count 1521 transition count 1948
Iterating global reduction 4 with 4 rules applied. Total rules applied 342 place count 1521 transition count 1948
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 345 place count 1518 transition count 1944
Iterating global reduction 4 with 3 rules applied. Total rules applied 348 place count 1518 transition count 1944
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 349 place count 1517 transition count 1943
Iterating global reduction 4 with 1 rules applied. Total rules applied 350 place count 1517 transition count 1943
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 351 place count 1517 transition count 1942
Applied a total of 351 rules in 582 ms. Remains 1517 /1686 variables (removed 169) and now considering 1942/2137 (removed 195) transitions.
// Phase 1: matrix 1942 rows 1517 cols
[2023-03-07 20:59:42] [INFO ] Computed 3 place invariants in 12 ms
[2023-03-07 20:59:42] [INFO ] Implicit Places using invariants in 192 ms returned []
[2023-03-07 20:59:42] [INFO ] Invariant cache hit.
[2023-03-07 20:59:43] [INFO ] Implicit Places using invariants and state equation in 914 ms returned []
Implicit Place search using SMT with State Equation took 1112 ms to find 0 implicit places.
[2023-03-07 20:59:43] [INFO ] Invariant cache hit.
[2023-03-07 20:59:43] [INFO ] Dead Transitions using invariants and state equation in 700 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1517/1686 places, 1942/2137 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2414 ms. Remains : 1517/1686 places, 1942/2137 transitions.
[2023-03-07 20:59:43] [INFO ] Flatten gal took : 25 ms
[2023-03-07 20:59:43] [INFO ] Flatten gal took : 26 ms
[2023-03-07 20:59:43] [INFO ] Input system was already deterministic with 1942 transitions.
[2023-03-07 20:59:43] [INFO ] Flatten gal took : 26 ms
[2023-03-07 20:59:44] [INFO ] Flatten gal took : 26 ms
[2023-03-07 20:59:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality5472688339547201508.gal : 4 ms
[2023-03-07 20:59:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality3744843318629912782.ctl : 56 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5472688339547201508.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3744843318629912782.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.82759e+09,7.32379,190488,2,19288,5,536164,6,0,8012,848046,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-07 21:00:14] [INFO ] Flatten gal took : 37 ms
[2023-03-07 21:00:14] [INFO ] Applying decomposition
[2023-03-07 21:00:14] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1853832309651552605.txt' '-o' '/tmp/graph1853832309651552605.bin' '-w' '/tmp/graph1853832309651552605.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1853832309651552605.bin' '-l' '-1' '-v' '-w' '/tmp/graph1853832309651552605.weights' '-q' '0' '-e' '0.001'
[2023-03-07 21:00:14] [INFO ] Decomposing Gal with order
[2023-03-07 21:00:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 21:00:14] [INFO ] Removed a total of 518 redundant transitions.
[2023-03-07 21:00:14] [INFO ] Flatten gal took : 50 ms
[2023-03-07 21:00:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 11 ms.
[2023-03-07 21:00:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality14993364991588705141.gal : 12 ms
[2023-03-07 21:00:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality6920126188204152614.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14993364991588705141.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6920126188204152614.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.82759e+09,0.829443,32512,2002,154,51644,2850,2510,85231,121,15442,0


Converting to forward existential form...Done !
original formula: ((EG((EX(EG(((i30.i1.i1.u457.p2566==0)||(i2.u14.p93==1)))) + ((i17.i0.i5.u230.p1000==0)&&(i27.i0.i2.u390.p1630==1)))) * !(E(((EX(((i35.u5...529
=> equivalent forward existential formula: (([(Init * !(EG((EX(EG(((i30.i1.i1.u457.p2566==0)||(i2.u14.p93==1)))) + ((i17.i0.i5.u230.p1000==0)&&(i27.i0.i2.u...623
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Reverse transition relation is NOT exact ! Due to transitions t179, t260, t321, t371, t491, t647, t728, t759, t837, t961, t1114, t1199, t1259, t1308, t1379...2004
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Graph (trivial) has 2038 edges and 1686 vertex of which 704 / 1686 are part of one of the 62 SCC in 6 ms
Free SCC test removed 642 places
Ensure Unique test removed 745 transitions
Reduce isomorphic transitions removed 745 transitions.
Graph (complete) has 1570 edges and 1044 vertex of which 1036 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 599 transitions
Trivial Post-agglo rules discarded 599 transitions
Performed 599 trivial Post agglomeration. Transition count delta: 599
Iterating post reduction 0 with 599 rules applied. Total rules applied 601 place count 1035 transition count 787
Reduce places removed 599 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 631 rules applied. Total rules applied 1232 place count 436 transition count 755
Reduce places removed 15 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 17 rules applied. Total rules applied 1249 place count 421 transition count 753
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 1252 place count 420 transition count 751
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 1256 place count 419 transition count 748
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 1259 place count 417 transition count 747
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1260 place count 416 transition count 747
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 42 Pre rules applied. Total rules applied 1260 place count 416 transition count 705
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 7 with 84 rules applied. Total rules applied 1344 place count 374 transition count 705
Discarding 17 places :
Symmetric choice reduction at 7 with 17 rule applications. Total rules 1361 place count 357 transition count 682
Iterating global reduction 7 with 17 rules applied. Total rules applied 1378 place count 357 transition count 682
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 7 with 5 rules applied. Total rules applied 1383 place count 357 transition count 677
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1386 place count 354 transition count 677
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 1386 place count 354 transition count 676
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1388 place count 353 transition count 676
Discarding 10 places :
Symmetric choice reduction at 9 with 10 rule applications. Total rules 1398 place count 343 transition count 663
Iterating global reduction 9 with 10 rules applied. Total rules applied 1408 place count 343 transition count 663
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 9 with 7 rules applied. Total rules applied 1415 place count 343 transition count 656
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1418 place count 340 transition count 656
Discarding 3 places :
Symmetric choice reduction at 11 with 3 rule applications. Total rules 1421 place count 337 transition count 652
Iterating global reduction 11 with 3 rules applied. Total rules applied 1424 place count 337 transition count 652
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1426 place count 337 transition count 650
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 12 with 88 rules applied. Total rules applied 1514 place count 293 transition count 606
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 12 with 26 rules applied. Total rules applied 1540 place count 293 transition count 580
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 13 with 5 rules applied. Total rules applied 1545 place count 288 transition count 580
Discarding 17 places :
Symmetric choice reduction at 14 with 17 rule applications. Total rules 1562 place count 271 transition count 550
Iterating global reduction 14 with 17 rules applied. Total rules applied 1579 place count 271 transition count 550
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1580 place count 271 transition count 549
Discarding 10 places :
Symmetric choice reduction at 15 with 10 rule applications. Total rules 1590 place count 261 transition count 531
Iterating global reduction 15 with 10 rules applied. Total rules applied 1600 place count 261 transition count 531
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 1602 place count 261 transition count 529
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1603 place count 260 transition count 527
Iterating global reduction 16 with 1 rules applied. Total rules applied 1604 place count 260 transition count 527
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1605 place count 259 transition count 525
Iterating global reduction 16 with 1 rules applied. Total rules applied 1606 place count 259 transition count 525
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1607 place count 258 transition count 523
Iterating global reduction 16 with 1 rules applied. Total rules applied 1608 place count 258 transition count 523
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1609 place count 257 transition count 521
Iterating global reduction 16 with 1 rules applied. Total rules applied 1610 place count 257 transition count 521
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1611 place count 256 transition count 516
Iterating global reduction 16 with 1 rules applied. Total rules applied 1612 place count 256 transition count 516
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 1620 place count 252 transition count 512
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 16 with 3 rules applied. Total rules applied 1623 place count 252 transition count 509
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1626 place count 249 transition count 503
Iterating global reduction 17 with 3 rules applied. Total rules applied 1629 place count 249 transition count 503
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 1630 place count 249 transition count 502
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 18 with 4 rules applied. Total rules applied 1634 place count 247 transition count 500
Drop transitions removed 78 transitions
Redundant transition composition rules discarded 78 transitions
Iterating global reduction 18 with 78 rules applied. Total rules applied 1712 place count 247 transition count 422
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 18 with 36 rules applied. Total rules applied 1748 place count 247 transition count 386
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 19 with 36 rules applied. Total rules applied 1784 place count 211 transition count 386
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 20 with 3 Pre rules applied. Total rules applied 1784 place count 211 transition count 383
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 20 with 6 rules applied. Total rules applied 1790 place count 208 transition count 383
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 1798 place count 204 transition count 379
Discarding 3 places :
Symmetric choice reduction at 20 with 3 rule applications. Total rules 1801 place count 201 transition count 376
Iterating global reduction 20 with 3 rules applied. Total rules applied 1804 place count 201 transition count 376
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 20 with 8 rules applied. Total rules applied 1812 place count 201 transition count 368
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 20 with 1 rules applied. Total rules applied 1813 place count 200 transition count 367
Applied a total of 1813 rules in 120 ms. Remains 200 /1686 variables (removed 1486) and now considering 367/2137 (removed 1770) transitions.
[2023-03-07 21:00:44] [INFO ] Flow matrix only has 315 transitions (discarded 52 similar events)
// Phase 1: matrix 315 rows 200 cols
[2023-03-07 21:00:44] [INFO ] Computed 0 place invariants in 0 ms
[2023-03-07 21:00:44] [INFO ] Implicit Places using invariants in 108 ms returned []
[2023-03-07 21:00:44] [INFO ] Flow matrix only has 315 transitions (discarded 52 similar events)
[2023-03-07 21:00:44] [INFO ] Invariant cache hit.
[2023-03-07 21:00:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-07 21:00:44] [INFO ] Implicit Places using invariants and state equation in 125 ms returned [16, 74, 138]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 235 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 197/1686 places, 367/2137 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 194 transition count 364
Applied a total of 4 rules in 7 ms. Remains 194 /197 variables (removed 3) and now considering 364/367 (removed 3) transitions.
[2023-03-07 21:00:44] [INFO ] Flow matrix only has 312 transitions (discarded 52 similar events)
// Phase 1: matrix 312 rows 194 cols
[2023-03-07 21:00:44] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-07 21:00:44] [INFO ] Implicit Places using invariants in 45 ms returned []
[2023-03-07 21:00:44] [INFO ] Flow matrix only has 312 transitions (discarded 52 similar events)
[2023-03-07 21:00:44] [INFO ] Invariant cache hit.
[2023-03-07 21:00:45] [INFO ] Implicit Places using invariants and state equation in 138 ms returned []
Implicit Place search using SMT with State Equation took 197 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 194/1686 places, 364/2137 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 560 ms. Remains : 194/1686 places, 364/2137 transitions.
[2023-03-07 21:00:45] [INFO ] Flatten gal took : 6 ms
[2023-03-07 21:00:45] [INFO ] Flatten gal took : 5 ms
[2023-03-07 21:00:45] [INFO ] Input system was already deterministic with 364 transitions.
[2023-03-07 21:00:45] [INFO ] Flatten gal took : 5 ms
[2023-03-07 21:00:45] [INFO ] Flatten gal took : 5 ms
[2023-03-07 21:00:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality5040146458060236461.gal : 1 ms
[2023-03-07 21:00:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality17555800649925286244.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5040146458060236461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17555800649925286244.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.6431e+06,0.161731,10284,2,1655,5,23434,6,0,1080,29968,0


Converting to forward existential form...Done !
original formula: A(((p1768==0)||(p1804==1)) U AG(!(((p1616==0)||(p514==1)))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(E(TRUE U !(!(((p1616==0)||(p514==1)))))))))) * !(E(!(!(E(TRUE U !(!(((p1616==0)||(p514==1))))...251
Reverse transition relation is NOT exact ! Due to transitions t4, t7, t12, t13, t15, t31, t55, t61, t63, t69, t76, t77, t81, t97, t121, t127, t131, t136, t...489
(forward)formula 0,0,3.16978,121128,1,0,487,729895,663,264,6325,566563,739
FORMULA CloudReconfiguration-PT-306-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Graph (trivial) has 2000 edges and 1686 vertex of which 578 / 1686 are part of one of the 54 SCC in 1 ms
Free SCC test removed 524 places
Ensure Unique test removed 611 transitions
Reduce isomorphic transitions removed 611 transitions.
Graph (complete) has 1704 edges and 1162 vertex of which 1154 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 645 transitions
Trivial Post-agglo rules discarded 645 transitions
Performed 645 trivial Post agglomeration. Transition count delta: 645
Iterating post reduction 0 with 645 rules applied. Total rules applied 647 place count 1153 transition count 875
Reduce places removed 645 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 676 rules applied. Total rules applied 1323 place count 508 transition count 844
Reduce places removed 15 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 17 rules applied. Total rules applied 1340 place count 493 transition count 842
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 1343 place count 492 transition count 840
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 4 with 3 rules applied. Total rules applied 1346 place count 491 transition count 838
Reduce places removed 1 places and 0 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 5 with 11 rules applied. Total rules applied 1357 place count 490 transition count 828
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 6 with 10 rules applied. Total rules applied 1367 place count 480 transition count 828
Performed 60 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 60 Pre rules applied. Total rules applied 1367 place count 480 transition count 768
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 7 with 120 rules applied. Total rules applied 1487 place count 420 transition count 768
Discarding 16 places :
Symmetric choice reduction at 7 with 16 rule applications. Total rules 1503 place count 404 transition count 745
Iterating global reduction 7 with 16 rules applied. Total rules applied 1519 place count 404 transition count 745
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 7 with 5 rules applied. Total rules applied 1524 place count 404 transition count 740
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1527 place count 401 transition count 740
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 1527 place count 401 transition count 739
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 1529 place count 400 transition count 739
Discarding 9 places :
Symmetric choice reduction at 9 with 9 rule applications. Total rules 1538 place count 391 transition count 726
Iterating global reduction 9 with 9 rules applied. Total rules applied 1547 place count 391 transition count 726
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 9 with 7 rules applied. Total rules applied 1554 place count 391 transition count 719
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1557 place count 388 transition count 719
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1558 place count 387 transition count 717
Iterating global reduction 11 with 1 rules applied. Total rules applied 1559 place count 387 transition count 717
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 11 with 96 rules applied. Total rules applied 1655 place count 339 transition count 669
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 11 with 25 rules applied. Total rules applied 1680 place count 339 transition count 644
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 1684 place count 335 transition count 644
Discarding 13 places :
Symmetric choice reduction at 13 with 13 rule applications. Total rules 1697 place count 322 transition count 620
Iterating global reduction 13 with 13 rules applied. Total rules applied 1710 place count 322 transition count 620
Discarding 8 places :
Symmetric choice reduction at 13 with 8 rule applications. Total rules 1718 place count 314 transition count 604
Iterating global reduction 13 with 8 rules applied. Total rules applied 1726 place count 314 transition count 604
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1727 place count 313 transition count 602
Iterating global reduction 13 with 1 rules applied. Total rules applied 1728 place count 313 transition count 602
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1729 place count 312 transition count 600
Iterating global reduction 13 with 1 rules applied. Total rules applied 1730 place count 312 transition count 600
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1731 place count 311 transition count 598
Iterating global reduction 13 with 1 rules applied. Total rules applied 1732 place count 311 transition count 598
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1733 place count 310 transition count 596
Iterating global reduction 13 with 1 rules applied. Total rules applied 1734 place count 310 transition count 596
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1742 place count 306 transition count 592
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 1746 place count 306 transition count 588
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 1750 place count 302 transition count 578
Iterating global reduction 14 with 4 rules applied. Total rules applied 1754 place count 302 transition count 578
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1755 place count 302 transition count 577
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 1759 place count 300 transition count 575
Drop transitions removed 80 transitions
Redundant transition composition rules discarded 80 transitions
Iterating global reduction 15 with 80 rules applied. Total rules applied 1839 place count 300 transition count 495
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 15 with 34 rules applied. Total rules applied 1873 place count 300 transition count 461
Reduce places removed 34 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 16 with 39 rules applied. Total rules applied 1912 place count 266 transition count 456
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 17 with 5 rules applied. Total rules applied 1917 place count 261 transition count 456
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 18 with 3 Pre rules applied. Total rules applied 1917 place count 261 transition count 453
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 1923 place count 258 transition count 453
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 1931 place count 254 transition count 449
Discarding 2 places :
Symmetric choice reduction at 18 with 2 rule applications. Total rules 1933 place count 252 transition count 447
Iterating global reduction 18 with 2 rules applied. Total rules applied 1935 place count 252 transition count 447
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 18 with 7 rules applied. Total rules applied 1942 place count 252 transition count 440
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 1943 place count 251 transition count 439
Applied a total of 1943 rules in 102 ms. Remains 251 /1686 variables (removed 1435) and now considering 439/2137 (removed 1698) transitions.
[2023-03-07 21:00:48] [INFO ] Flow matrix only has 394 transitions (discarded 45 similar events)
// Phase 1: matrix 394 rows 251 cols
[2023-03-07 21:00:48] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-07 21:00:48] [INFO ] Implicit Places using invariants in 86 ms returned []
[2023-03-07 21:00:48] [INFO ] Flow matrix only has 394 transitions (discarded 45 similar events)
[2023-03-07 21:00:48] [INFO ] Invariant cache hit.
[2023-03-07 21:00:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-07 21:00:48] [INFO ] Implicit Places using invariants and state equation in 180 ms returned [18, 93, 182]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 271 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 248/1686 places, 439/2137 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 245 transition count 436
Applied a total of 4 rules in 6 ms. Remains 245 /248 variables (removed 3) and now considering 436/439 (removed 3) transitions.
[2023-03-07 21:00:48] [INFO ] Flow matrix only has 391 transitions (discarded 45 similar events)
// Phase 1: matrix 391 rows 245 cols
[2023-03-07 21:00:48] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-07 21:00:48] [INFO ] Implicit Places using invariants in 52 ms returned []
[2023-03-07 21:00:48] [INFO ] Flow matrix only has 391 transitions (discarded 45 similar events)
[2023-03-07 21:00:48] [INFO ] Invariant cache hit.
[2023-03-07 21:00:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-07 21:00:48] [INFO ] Implicit Places using invariants and state equation in 134 ms returned []
Implicit Place search using SMT with State Equation took 189 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 245/1686 places, 436/2137 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 568 ms. Remains : 245/1686 places, 436/2137 transitions.
[2023-03-07 21:00:48] [INFO ] Flatten gal took : 7 ms
[2023-03-07 21:00:48] [INFO ] Flatten gal took : 6 ms
[2023-03-07 21:00:48] [INFO ] Input system was already deterministic with 436 transitions.
[2023-03-07 21:00:48] [INFO ] Flatten gal took : 6 ms
[2023-03-07 21:00:48] [INFO ] Flatten gal took : 7 ms
[2023-03-07 21:00:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality15677962369205676845.gal : 1 ms
[2023-03-07 21:00:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality1235470734806832379.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15677962369205676845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1235470734806832379.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.63204e+06,0.269762,15436,2,2280,5,40829,6,0,1364,55963,0


Converting to forward existential form...Done !
original formula: A(!((A(EG(((p2250==0)||(p1430==1))) U E((p1405==0) U ((p2386==0)||(p1290==1)))) + (AF(AG(((p1301==0)||(p1583==1)))) * !(EF(((p2054==0)||(...350
=> equivalent forward existential formula: [((Init * !(EG(!((EG((!(EG((p736==1))) + !((E(!(((p1480==0)||(p1523==1))) U (!((p224==0)) * !(((p1480==0)||(p152...1344
Reverse transition relation is NOT exact ! Due to transitions t4, t7, t14, t15, t29, t49, t58, t60, t63, t65, t70, t71, t80, t94, t122, t134, t138, t143, t...513
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,0,19.0769,607688,1,0,1080,3.99457e+06,862,702,8294,3.64028e+06,1527
FORMULA CloudReconfiguration-PT-306-CTLCardinality-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

***************************************

Starting structural reductions in SI_CTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Graph (trivial) has 2036 edges and 1686 vertex of which 708 / 1686 are part of one of the 62 SCC in 1 ms
Free SCC test removed 646 places
Ensure Unique test removed 751 transitions
Reduce isomorphic transitions removed 751 transitions.
Graph (complete) has 1564 edges and 1040 vertex of which 1032 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 598 transitions
Trivial Post-agglo rules discarded 598 transitions
Performed 598 trivial Post agglomeration. Transition count delta: 598
Iterating post reduction 0 with 598 rules applied. Total rules applied 600 place count 1031 transition count 782
Reduce places removed 598 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 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 626 rules applied. Total rules applied 1226 place count 433 transition count 754
Reduce places removed 13 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 14 rules applied. Total rules applied 1240 place count 420 transition count 753
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1241 place count 419 transition count 753
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 43 Pre rules applied. Total rules applied 1241 place count 419 transition count 710
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 4 with 86 rules applied. Total rules applied 1327 place count 376 transition count 710
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 1346 place count 357 transition count 683
Iterating global reduction 4 with 19 rules applied. Total rules applied 1365 place count 357 transition count 683
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 4 with 5 rules applied. Total rules applied 1370 place count 357 transition count 678
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 1373 place count 354 transition count 678
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1373 place count 354 transition count 677
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1375 place count 353 transition count 677
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1387 place count 341 transition count 660
Iterating global reduction 6 with 12 rules applied. Total rules applied 1399 place count 341 transition count 660
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 6 with 7 rules applied. Total rules applied 1406 place count 341 transition count 653
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1409 place count 338 transition count 653
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1413 place count 334 transition count 647
Iterating global reduction 8 with 4 rules applied. Total rules applied 1417 place count 334 transition count 647
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 1419 place count 334 transition count 645
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1420 place count 333 transition count 643
Iterating global reduction 9 with 1 rules applied. Total rules applied 1421 place count 333 transition count 643
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1422 place count 332 transition count 641
Iterating global reduction 9 with 1 rules applied. Total rules applied 1423 place count 332 transition count 641
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1424 place count 331 transition count 639
Iterating global reduction 9 with 1 rules applied. Total rules applied 1425 place count 331 transition count 639
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 9 with 90 rules applied. Total rules applied 1515 place count 286 transition count 594
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 9 with 27 rules applied. Total rules applied 1542 place count 286 transition count 567
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 1547 place count 281 transition count 567
Discarding 17 places :
Symmetric choice reduction at 11 with 17 rule applications. Total rules 1564 place count 264 transition count 537
Iterating global reduction 11 with 17 rules applied. Total rules applied 1581 place count 264 transition count 537
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1582 place count 264 transition count 536
Discarding 10 places :
Symmetric choice reduction at 12 with 10 rule applications. Total rules 1592 place count 254 transition count 518
Iterating global reduction 12 with 10 rules applied. Total rules applied 1602 place count 254 transition count 518
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1604 place count 254 transition count 516
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1606 place count 252 transition count 512
Iterating global reduction 13 with 2 rules applied. Total rules applied 1608 place count 252 transition count 512
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1609 place count 251 transition count 510
Iterating global reduction 13 with 1 rules applied. Total rules applied 1610 place count 251 transition count 510
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1611 place count 250 transition count 508
Iterating global reduction 13 with 1 rules applied. Total rules applied 1612 place count 250 transition count 508
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1613 place count 249 transition count 506
Iterating global reduction 13 with 1 rules applied. Total rules applied 1614 place count 249 transition count 506
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1615 place count 248 transition count 501
Iterating global reduction 13 with 1 rules applied. Total rules applied 1616 place count 248 transition count 501
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1624 place count 244 transition count 497
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 1627 place count 244 transition count 494
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 1631 place count 240 transition count 484
Iterating global reduction 14 with 4 rules applied. Total rules applied 1635 place count 240 transition count 484
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1636 place count 240 transition count 483
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 15 with 4 rules applied. Total rules applied 1640 place count 238 transition count 481
Drop transitions removed 72 transitions
Redundant transition composition rules discarded 72 transitions
Iterating global reduction 15 with 72 rules applied. Total rules applied 1712 place count 238 transition count 409
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 15 with 31 rules applied. Total rules applied 1743 place count 238 transition count 378
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 16 with 31 rules applied. Total rules applied 1774 place count 207 transition count 378
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 3 Pre rules applied. Total rules applied 1774 place count 207 transition count 375
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 1780 place count 204 transition count 375
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 1788 place count 200 transition count 371
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1791 place count 197 transition count 368
Iterating global reduction 17 with 3 rules applied. Total rules applied 1794 place count 197 transition count 368
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 17 with 7 rules applied. Total rules applied 1801 place count 197 transition count 361
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 17 with 2 rules applied. Total rules applied 1803 place count 197 transition count 361
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 17 with 2 rules applied. Total rules applied 1805 place count 197 transition count 359
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1806 place count 196 transition count 358
Applied a total of 1806 rules in 102 ms. Remains 196 /1686 variables (removed 1490) and now considering 358/2137 (removed 1779) transitions.
[2023-03-07 21:01:08] [INFO ] Flow matrix only has 309 transitions (discarded 49 similar events)
// Phase 1: matrix 309 rows 196 cols
[2023-03-07 21:01:08] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-07 21:01:08] [INFO ] Implicit Places using invariants in 49 ms returned []
[2023-03-07 21:01:08] [INFO ] Flow matrix only has 309 transitions (discarded 49 similar events)
[2023-03-07 21:01:08] [INFO ] Invariant cache hit.
[2023-03-07 21:01:08] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-07 21:01:08] [INFO ] Implicit Places using invariants and state equation in 135 ms returned [9, 70, 130]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 210 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 193/1686 places, 358/2137 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 190 transition count 355
Applied a total of 4 rules in 4 ms. Remains 190 /193 variables (removed 3) and now considering 355/358 (removed 3) transitions.
[2023-03-07 21:01:08] [INFO ] Flow matrix only has 306 transitions (discarded 49 similar events)
// Phase 1: matrix 306 rows 190 cols
[2023-03-07 21:01:08] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-07 21:01:08] [INFO ] Implicit Places using invariants in 43 ms returned []
[2023-03-07 21:01:08] [INFO ] Flow matrix only has 306 transitions (discarded 49 similar events)
[2023-03-07 21:01:08] [INFO ] Invariant cache hit.
[2023-03-07 21:01:08] [INFO ] Implicit Places using invariants and state equation in 97 ms returned []
Implicit Place search using SMT with State Equation took 143 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 190/1686 places, 355/2137 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 460 ms. Remains : 190/1686 places, 355/2137 transitions.
[2023-03-07 21:01:08] [INFO ] Flatten gal took : 4 ms
[2023-03-07 21:01:08] [INFO ] Flatten gal took : 5 ms
[2023-03-07 21:01:08] [INFO ] Input system was already deterministic with 355 transitions.
[2023-03-07 21:01:08] [INFO ] Flatten gal took : 4 ms
[2023-03-07 21:01:08] [INFO ] Flatten gal took : 5 ms
[2023-03-07 21:01:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality15291615752245451117.gal : 1 ms
[2023-03-07 21:01:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality5271714225680757998.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15291615752245451117.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5271714225680757998.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.31475e+06,0.13098,8660,2,1299,5,17522,6,0,1059,23548,0


Converting to forward existential form...Done !
original formula: EF(((p1832==0) * (AG(((p2187==1)&&((p2179==0)||(p929==1)))) + AF(AG((p935==0))))))
=> equivalent forward existential formula: ([((FwdU(Init,TRUE) * (p1832==0)) * !(E(TRUE U !(((p2187==1)&&((p2179==0)||(p929==1)))))))] != FALSE + [((FwdU(I...228
Reverse transition relation is NOT exact ! Due to transitions t4, t7, t12, t13, t15, t33, t57, t63, t65, t70, t72, t77, t78, t82, t97, t121, t127, t131, t1...446
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
(forward)formula 0,1,2.39131,91752,1,0,430,546492,655,237,6431,395234,681
FORMULA CloudReconfiguration-PT-306-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Discarding 78 places :
Symmetric choice reduction at 0 with 78 rule applications. Total rules 78 place count 1608 transition count 2058
Iterating global reduction 0 with 78 rules applied. Total rules applied 156 place count 1608 transition count 2058
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 163 place count 1608 transition count 2051
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 198 place count 1573 transition count 2015
Iterating global reduction 1 with 35 rules applied. Total rules applied 233 place count 1573 transition count 2015
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 236 place count 1573 transition count 2012
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 250 place count 1559 transition count 1998
Iterating global reduction 2 with 14 rules applied. Total rules applied 264 place count 1559 transition count 1998
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 275 place count 1548 transition count 1987
Iterating global reduction 2 with 11 rules applied. Total rules applied 286 place count 1548 transition count 1987
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 288 place count 1548 transition count 1985
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 297 place count 1539 transition count 1974
Iterating global reduction 3 with 9 rules applied. Total rules applied 306 place count 1539 transition count 1974
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 315 place count 1530 transition count 1964
Iterating global reduction 3 with 9 rules applied. Total rules applied 324 place count 1530 transition count 1964
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 332 place count 1522 transition count 1955
Iterating global reduction 3 with 8 rules applied. Total rules applied 340 place count 1522 transition count 1955
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 341 place count 1522 transition count 1954
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 347 place count 1516 transition count 1945
Iterating global reduction 4 with 6 rules applied. Total rules applied 353 place count 1516 transition count 1945
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 357 place count 1512 transition count 1938
Iterating global reduction 4 with 4 rules applied. Total rules applied 361 place count 1512 transition count 1938
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 364 place count 1509 transition count 1934
Iterating global reduction 4 with 3 rules applied. Total rules applied 367 place count 1509 transition count 1934
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 368 place count 1508 transition count 1933
Iterating global reduction 4 with 1 rules applied. Total rules applied 369 place count 1508 transition count 1933
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 370 place count 1508 transition count 1932
Applied a total of 370 rules in 591 ms. Remains 1508 /1686 variables (removed 178) and now considering 1932/2137 (removed 205) transitions.
// Phase 1: matrix 1932 rows 1508 cols
[2023-03-07 21:01:11] [INFO ] Computed 3 place invariants in 14 ms
[2023-03-07 21:01:11] [INFO ] Implicit Places using invariants in 194 ms returned []
[2023-03-07 21:01:11] [INFO ] Invariant cache hit.
[2023-03-07 21:01:12] [INFO ] Implicit Places using invariants and state equation in 925 ms returned []
Implicit Place search using SMT with State Equation took 1121 ms to find 0 implicit places.
[2023-03-07 21:01:12] [INFO ] Invariant cache hit.
[2023-03-07 21:01:13] [INFO ] Dead Transitions using invariants and state equation in 696 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1508/1686 places, 1932/2137 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2414 ms. Remains : 1508/1686 places, 1932/2137 transitions.
[2023-03-07 21:01:13] [INFO ] Flatten gal took : 27 ms
[2023-03-07 21:01:13] [INFO ] Flatten gal took : 28 ms
[2023-03-07 21:01:13] [INFO ] Input system was already deterministic with 1932 transitions.
[2023-03-07 21:01:13] [INFO ] Flatten gal took : 26 ms
[2023-03-07 21:01:13] [INFO ] Flatten gal took : 27 ms
[2023-03-07 21:01:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality8057424437490460906.gal : 4 ms
[2023-03-07 21:01:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality9940140650493485435.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8057424437490460906.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9940140650493485435.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.63079e+09,6.96952,185600,2,19239,5,529409,6,0,7966,834512,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-07 21:01:43] [INFO ] Flatten gal took : 27 ms
[2023-03-07 21:01:43] [INFO ] Applying decomposition
[2023-03-07 21:01:43] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3941428335933682782.txt' '-o' '/tmp/graph3941428335933682782.bin' '-w' '/tmp/graph3941428335933682782.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3941428335933682782.bin' '-l' '-1' '-v' '-w' '/tmp/graph3941428335933682782.weights' '-q' '0' '-e' '0.001'
[2023-03-07 21:01:43] [INFO ] Decomposing Gal with order
[2023-03-07 21:01:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 21:01:43] [INFO ] Removed a total of 499 redundant transitions.
[2023-03-07 21:01:43] [INFO ] Flatten gal took : 49 ms
[2023-03-07 21:01:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 11 ms.
[2023-03-07 21:01:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality14345765257384215322.gal : 11 ms
[2023-03-07 21:01:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality7688495885668589329.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14345765257384215322.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7688495885668589329.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.63079e+09,0.860431,32224,1765,170,51095,3255,2567,84250,141,16135,0


Converting to forward existential form...Done !
original formula: EX(AG(EF(AG(((i2.u37.p205==0)||(i33.i1.i1.u502.p2116==1))))))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U !(E(TRUE U !(E(TRUE U !(((i2.u37.p205==0)||(i33.i1.i1.u502.p2116==1))))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t179, t260, t279, t292, t346, t646, t675, t727, t787, t958, t1140, t1192, t1223, t1252, t1301...2005
(forward)formula 0,1,4.72148,184288,1,0,348361,5515,21951,682918,720,19855,1335166
FORMULA CloudReconfiguration-PT-306-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

Starting structural reductions in LTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 1609 transition count 2059
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 1609 transition count 2059
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 161 place count 1609 transition count 2052
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 196 place count 1574 transition count 2016
Iterating global reduction 1 with 35 rules applied. Total rules applied 231 place count 1574 transition count 2016
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 233 place count 1574 transition count 2014
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 248 place count 1559 transition count 1999
Iterating global reduction 2 with 15 rules applied. Total rules applied 263 place count 1559 transition count 1999
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 275 place count 1547 transition count 1987
Iterating global reduction 2 with 12 rules applied. Total rules applied 287 place count 1547 transition count 1987
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 290 place count 1547 transition count 1984
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 299 place count 1538 transition count 1973
Iterating global reduction 3 with 9 rules applied. Total rules applied 308 place count 1538 transition count 1973
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 317 place count 1529 transition count 1963
Iterating global reduction 3 with 9 rules applied. Total rules applied 326 place count 1529 transition count 1963
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 334 place count 1521 transition count 1954
Iterating global reduction 3 with 8 rules applied. Total rules applied 342 place count 1521 transition count 1954
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 343 place count 1521 transition count 1953
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 349 place count 1515 transition count 1944
Iterating global reduction 4 with 6 rules applied. Total rules applied 355 place count 1515 transition count 1944
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 359 place count 1511 transition count 1937
Iterating global reduction 4 with 4 rules applied. Total rules applied 363 place count 1511 transition count 1937
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 366 place count 1508 transition count 1933
Iterating global reduction 4 with 3 rules applied. Total rules applied 369 place count 1508 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 370 place count 1507 transition count 1932
Iterating global reduction 4 with 1 rules applied. Total rules applied 371 place count 1507 transition count 1932
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 372 place count 1507 transition count 1931
Applied a total of 372 rules in 584 ms. Remains 1507 /1686 variables (removed 179) and now considering 1931/2137 (removed 206) transitions.
// Phase 1: matrix 1931 rows 1507 cols
[2023-03-07 21:01:49] [INFO ] Computed 3 place invariants in 14 ms
[2023-03-07 21:01:49] [INFO ] Implicit Places using invariants in 200 ms returned []
[2023-03-07 21:01:49] [INFO ] Invariant cache hit.
[2023-03-07 21:01:50] [INFO ] Implicit Places using invariants and state equation in 950 ms returned []
Implicit Place search using SMT with State Equation took 1152 ms to find 0 implicit places.
[2023-03-07 21:01:50] [INFO ] Invariant cache hit.
[2023-03-07 21:01:51] [INFO ] Dead Transitions using invariants and state equation in 695 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1507/1686 places, 1931/2137 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2432 ms. Remains : 1507/1686 places, 1931/2137 transitions.
[2023-03-07 21:01:51] [INFO ] Flatten gal took : 26 ms
[2023-03-07 21:01:51] [INFO ] Flatten gal took : 28 ms
[2023-03-07 21:01:51] [INFO ] Input system was already deterministic with 1931 transitions.
[2023-03-07 21:01:51] [INFO ] Flatten gal took : 26 ms
[2023-03-07 21:01:51] [INFO ] Flatten gal took : 37 ms
[2023-03-07 21:01:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality14119988813040204493.gal : 4 ms
[2023-03-07 21:01:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality1779115270995911328.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14119988813040204493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1779115270995911328.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.60589e+09,7.09172,189408,2,19616,5,551162,6,0,7961,833105,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-07 21:02:21] [INFO ] Flatten gal took : 26 ms
[2023-03-07 21:02:21] [INFO ] Applying decomposition
[2023-03-07 21:02:21] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5594080667013894686.txt' '-o' '/tmp/graph5594080667013894686.bin' '-w' '/tmp/graph5594080667013894686.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5594080667013894686.bin' '-l' '-1' '-v' '-w' '/tmp/graph5594080667013894686.weights' '-q' '0' '-e' '0.001'
[2023-03-07 21:02:21] [INFO ] Decomposing Gal with order
[2023-03-07 21:02:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 21:02:21] [INFO ] Removed a total of 523 redundant transitions.
[2023-03-07 21:02:21] [INFO ] Flatten gal took : 51 ms
[2023-03-07 21:02:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 12 ms.
[2023-03-07 21:02:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality14550982798128632641.gal : 13 ms
[2023-03-07 21:02:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality648803589197822165.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14550982798128632641.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality648803589197822165.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.60589e+09,0.774559,29732,1718,189,44982,2753,2538,71524,115,13238,0


Converting to forward existential form...Done !
original formula: AF(EG(AX(((i18.i0.i0.u329.p1436==0)||(i1.i1.i0.u74.p386==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(EX(!(((i18.i0.i0.u329.p1436==0)||(i1.i1.i0.u74.p386==1))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t179, t260, t291, t320, t369, t645, t726, t786, t958, t1111, t1140, t1192, t1223, t1252, t130...2199
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 1612 transition count 2062
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 1612 transition count 2062
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 154 place count 1612 transition count 2056
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 188 place count 1578 transition count 2021
Iterating global reduction 1 with 34 rules applied. Total rules applied 222 place count 1578 transition count 2021
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 225 place count 1578 transition count 2018
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 238 place count 1565 transition count 2005
Iterating global reduction 2 with 13 rules applied. Total rules applied 251 place count 1565 transition count 2005
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 262 place count 1554 transition count 1994
Iterating global reduction 2 with 11 rules applied. Total rules applied 273 place count 1554 transition count 1994
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 276 place count 1554 transition count 1991
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 284 place count 1546 transition count 1982
Iterating global reduction 3 with 8 rules applied. Total rules applied 292 place count 1546 transition count 1982
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 300 place count 1538 transition count 1973
Iterating global reduction 3 with 8 rules applied. Total rules applied 308 place count 1538 transition count 1973
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 316 place count 1530 transition count 1964
Iterating global reduction 3 with 8 rules applied. Total rules applied 324 place count 1530 transition count 1964
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 325 place count 1530 transition count 1963
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 331 place count 1524 transition count 1954
Iterating global reduction 4 with 6 rules applied. Total rules applied 337 place count 1524 transition count 1954
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 341 place count 1520 transition count 1947
Iterating global reduction 4 with 4 rules applied. Total rules applied 345 place count 1520 transition count 1947
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 348 place count 1517 transition count 1943
Iterating global reduction 4 with 3 rules applied. Total rules applied 351 place count 1517 transition count 1943
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 352 place count 1516 transition count 1942
Iterating global reduction 4 with 1 rules applied. Total rules applied 353 place count 1516 transition count 1942
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 354 place count 1516 transition count 1941
Applied a total of 354 rules in 613 ms. Remains 1516 /1686 variables (removed 170) and now considering 1941/2137 (removed 196) transitions.
// Phase 1: matrix 1941 rows 1516 cols
[2023-03-07 21:02:52] [INFO ] Computed 3 place invariants in 7 ms
[2023-03-07 21:02:52] [INFO ] Implicit Places using invariants in 194 ms returned []
[2023-03-07 21:02:52] [INFO ] Invariant cache hit.
[2023-03-07 21:02:53] [INFO ] Implicit Places using invariants and state equation in 969 ms returned []
Implicit Place search using SMT with State Equation took 1165 ms to find 0 implicit places.
[2023-03-07 21:02:53] [INFO ] Invariant cache hit.
[2023-03-07 21:02:54] [INFO ] Dead Transitions using invariants and state equation in 703 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1516/1686 places, 1941/2137 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2484 ms. Remains : 1516/1686 places, 1941/2137 transitions.
[2023-03-07 21:02:54] [INFO ] Flatten gal took : 26 ms
[2023-03-07 21:02:54] [INFO ] Flatten gal took : 27 ms
[2023-03-07 21:02:54] [INFO ] Input system was already deterministic with 1941 transitions.
[2023-03-07 21:02:54] [INFO ] Flatten gal took : 27 ms
[2023-03-07 21:02:54] [INFO ] Flatten gal took : 27 ms
[2023-03-07 21:02:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality262262584122894622.gal : 5 ms
[2023-03-07 21:02:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality9645325790388302716.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality262262584122894622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9645325790388302716.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.74453e+09,7.22699,183728,2,20418,5,512049,6,0,8007,841446,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-07 21:03:24] [INFO ] Flatten gal took : 27 ms
[2023-03-07 21:03:24] [INFO ] Applying decomposition
[2023-03-07 21:03:24] [INFO ] Flatten gal took : 27 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7021776765870496394.txt' '-o' '/tmp/graph7021776765870496394.bin' '-w' '/tmp/graph7021776765870496394.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7021776765870496394.bin' '-l' '-1' '-v' '-w' '/tmp/graph7021776765870496394.weights' '-q' '0' '-e' '0.001'
[2023-03-07 21:03:24] [INFO ] Decomposing Gal with order
[2023-03-07 21:03:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 21:03:24] [INFO ] Removed a total of 517 redundant transitions.
[2023-03-07 21:03:24] [INFO ] Flatten gal took : 60 ms
[2023-03-07 21:03:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 11 ms.
[2023-03-07 21:03:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality16772499065637735748.gal : 12 ms
[2023-03-07 21:03:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality1928751522516752853.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16772499065637735748.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1928751522516752853.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.74453e+09,0.624724,23056,1799,161,31388,2083,2546,48739,123,9313,0


Converting to forward existential form...Done !
original formula: EG((AX((EF((i9.i0.i5.u123.p610==1)) + AG(EX(((i22.i1.i2.u348.p1474==0)||(i3.u46.p261==1)))))) + (EG(EF(EX((i19.i0.i1.u429.p1791==1)))) * ...245
=> equivalent forward existential formula: [FwdG(Init,(!(EX(!((E(TRUE U (i9.i0.i5.u123.p610==1)) + !(E(TRUE U !(EX(((i22.i1.i2.u348.p1474==0)||(i3.u46.p261...336
Reverse transition relation is NOT exact ! Due to transitions t179, t260, t291, t369, t489, t646, t727, t788, t962, t1115, t1196, t1256, t1305, t1376, t147...2021
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1686/1686 places, 2137/2137 transitions.
Graph (trivial) has 2044 edges and 1686 vertex of which 718 / 1686 are part of one of the 63 SCC in 3 ms
Free SCC test removed 655 places
Ensure Unique test removed 762 transitions
Reduce isomorphic transitions removed 762 transitions.
Graph (complete) has 1553 edges and 1031 vertex of which 1023 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.3 ms
Discarding 8 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 598 transitions
Trivial Post-agglo rules discarded 598 transitions
Performed 598 trivial Post agglomeration. Transition count delta: 598
Iterating post reduction 0 with 598 rules applied. Total rules applied 600 place count 1022 transition count 771
Reduce places removed 598 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 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 628 rules applied. Total rules applied 1228 place count 424 transition count 741
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 2 with 14 rules applied. Total rules applied 1242 place count 410 transition count 741
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 41 Pre rules applied. Total rules applied 1242 place count 410 transition count 700
Deduced a syphon composed of 41 places in 0 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 3 with 82 rules applied. Total rules applied 1324 place count 369 transition count 700
Discarding 19 places :
Symmetric choice reduction at 3 with 19 rule applications. Total rules 1343 place count 350 transition count 673
Iterating global reduction 3 with 19 rules applied. Total rules applied 1362 place count 350 transition count 673
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 3 with 5 rules applied. Total rules applied 1367 place count 350 transition count 668
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 1370 place count 347 transition count 668
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1370 place count 347 transition count 667
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1372 place count 346 transition count 667
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 1384 place count 334 transition count 650
Iterating global reduction 5 with 12 rules applied. Total rules applied 1396 place count 334 transition count 650
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 7 rules applied. Total rules applied 1403 place count 334 transition count 643
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1406 place count 331 transition count 643
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1410 place count 327 transition count 637
Iterating global reduction 7 with 4 rules applied. Total rules applied 1414 place count 327 transition count 637
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1416 place count 327 transition count 635
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1417 place count 326 transition count 633
Iterating global reduction 8 with 1 rules applied. Total rules applied 1418 place count 326 transition count 633
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1419 place count 325 transition count 631
Iterating global reduction 8 with 1 rules applied. Total rules applied 1420 place count 325 transition count 631
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1421 place count 324 transition count 629
Iterating global reduction 8 with 1 rules applied. Total rules applied 1422 place count 324 transition count 629
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 1 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 8 with 88 rules applied. Total rules applied 1510 place count 280 transition count 585
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 8 with 27 rules applied. Total rules applied 1537 place count 280 transition count 558
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 9 with 5 rules applied. Total rules applied 1542 place count 275 transition count 558
Discarding 17 places :
Symmetric choice reduction at 10 with 17 rule applications. Total rules 1559 place count 258 transition count 528
Iterating global reduction 10 with 17 rules applied. Total rules applied 1576 place count 258 transition count 528
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1577 place count 258 transition count 527
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 1587 place count 248 transition count 509
Iterating global reduction 11 with 10 rules applied. Total rules applied 1597 place count 248 transition count 509
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1599 place count 248 transition count 507
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1601 place count 246 transition count 503
Iterating global reduction 12 with 2 rules applied. Total rules applied 1603 place count 246 transition count 503
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1604 place count 245 transition count 501
Iterating global reduction 12 with 1 rules applied. Total rules applied 1605 place count 245 transition count 501
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1606 place count 244 transition count 499
Iterating global reduction 12 with 1 rules applied. Total rules applied 1607 place count 244 transition count 499
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1608 place count 243 transition count 497
Iterating global reduction 12 with 1 rules applied. Total rules applied 1609 place count 243 transition count 497
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1610 place count 242 transition count 492
Iterating global reduction 12 with 1 rules applied. Total rules applied 1611 place count 242 transition count 492
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1619 place count 238 transition count 488
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 12 with 3 rules applied. Total rules applied 1622 place count 238 transition count 485
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 1626 place count 234 transition count 475
Iterating global reduction 13 with 4 rules applied. Total rules applied 1630 place count 234 transition count 475
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1631 place count 234 transition count 474
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 14 with 4 rules applied. Total rules applied 1635 place count 232 transition count 472
Drop transitions removed 72 transitions
Redundant transition composition rules discarded 72 transitions
Iterating global reduction 14 with 72 rules applied. Total rules applied 1707 place count 232 transition count 400
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 14 with 31 rules applied. Total rules applied 1738 place count 232 transition count 369
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 15 with 31 rules applied. Total rules applied 1769 place count 201 transition count 369
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 3 Pre rules applied. Total rules applied 1769 place count 201 transition count 366
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 1775 place count 198 transition count 366
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 1783 place count 194 transition count 362
Discarding 3 places :
Symmetric choice reduction at 16 with 3 rule applications. Total rules 1786 place count 191 transition count 359
Iterating global reduction 16 with 3 rules applied. Total rules applied 1789 place count 191 transition count 359
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 16 with 7 rules applied. Total rules applied 1796 place count 191 transition count 352
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 1797 place count 190 transition count 351
Applied a total of 1797 rules in 98 ms. Remains 190 /1686 variables (removed 1496) and now considering 351/2137 (removed 1786) transitions.
[2023-03-07 21:03:55] [INFO ] Flow matrix only has 301 transitions (discarded 50 similar events)
// Phase 1: matrix 301 rows 190 cols
[2023-03-07 21:03:55] [INFO ] Computed 0 place invariants in 2 ms
[2023-03-07 21:03:55] [INFO ] Implicit Places using invariants in 54 ms returned []
[2023-03-07 21:03:55] [INFO ] Flow matrix only has 301 transitions (discarded 50 similar events)
[2023-03-07 21:03:55] [INFO ] Invariant cache hit.
[2023-03-07 21:03:55] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-07 21:03:55] [INFO ] Implicit Places using invariants and state equation in 126 ms returned [9, 67, 125]
Discarding 3 places :
Implicit Place search using SMT with State Equation took 181 ms to find 3 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 187/1686 places, 351/2137 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 184 transition count 348
Applied a total of 4 rules in 5 ms. Remains 184 /187 variables (removed 3) and now considering 348/351 (removed 3) transitions.
[2023-03-07 21:03:55] [INFO ] Flow matrix only has 298 transitions (discarded 50 similar events)
// Phase 1: matrix 298 rows 184 cols
[2023-03-07 21:03:55] [INFO ] Computed 0 place invariants in 1 ms
[2023-03-07 21:03:55] [INFO ] Implicit Places using invariants in 45 ms returned []
[2023-03-07 21:03:55] [INFO ] Flow matrix only has 298 transitions (discarded 50 similar events)
[2023-03-07 21:03:55] [INFO ] Invariant cache hit.
[2023-03-07 21:03:55] [INFO ] Implicit Places using invariants and state equation in 99 ms returned []
Implicit Place search using SMT with State Equation took 144 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 184/1686 places, 348/2137 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 428 ms. Remains : 184/1686 places, 348/2137 transitions.
[2023-03-07 21:03:55] [INFO ] Flatten gal took : 5 ms
[2023-03-07 21:03:55] [INFO ] Flatten gal took : 5 ms
[2023-03-07 21:03:55] [INFO ] Input system was already deterministic with 348 transitions.
[2023-03-07 21:03:55] [INFO ] Flatten gal took : 5 ms
[2023-03-07 21:03:55] [INFO ] Flatten gal took : 5 ms
[2023-03-07 21:03:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality5435828659117871657.gal : 1 ms
[2023-03-07 21:03:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality13789914195009993558.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5435828659117871657.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13789914195009993558.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.17128e+06,0.129762,8624,2,1245,5,16948,6,0,1027,23044,0


Converting to forward existential form...Done !
original formula: EF(AG((p2373==0)))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((p2373==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t4, t7, t12, t17, t33, t57, t63, t65, t68, t70, t75, t76, t80, t95, t119, t125, t129, t134, t...453
(forward)formula 0,1,1.16966,47872,1,0,407,248135,629,219,5755,182966,635
FORMULA CloudReconfiguration-PT-306-CTLCardinality-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

***************************************

[2023-03-07 21:03:56] [INFO ] Flatten gal took : 31 ms
[2023-03-07 21:03:56] [INFO ] Flatten gal took : 30 ms
[2023-03-07 21:03:56] [INFO ] Applying decomposition
[2023-03-07 21:03:56] [INFO ] Flatten gal took : 29 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10586339773645316876.txt' '-o' '/tmp/graph10586339773645316876.bin' '-w' '/tmp/graph10586339773645316876.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10586339773645316876.bin' '-l' '-1' '-v' '-w' '/tmp/graph10586339773645316876.weights' '-q' '0' '-e' '0.001'
[2023-03-07 21:03:56] [INFO ] Decomposing Gal with order
[2023-03-07 21:03:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 21:03:56] [INFO ] Removed a total of 562 redundant transitions.
[2023-03-07 21:03:56] [INFO ] Flatten gal took : 53 ms
[2023-03-07 21:03:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 13 ms.
[2023-03-07 21:03:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality15256228373272938731.gal : 13 ms
[2023-03-07 21:03:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality60106930657322333.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15256228373272938731.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality60106930657322333.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 5 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.95285e+09,2.81783,101740,1635,152,188980,4106,2834,396919,132,12539,0


Converting to forward existential form...Done !
original formula: EX(EG(EF(EX(((i7.i1.i5.u61.p279==0)||(i41.i1.i1.u654.p2373==1))))))
=> equivalent forward existential formula: [FwdG(EY(Init),E(TRUE U EX(((i7.i1.i5.u61.p279==0)||(i41.i1.i1.u654.p2373==1)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t173, t296, t329, t358, t408, t537, t628, t690, t751, t783, t837, t869, t900, t953, t1027, t1...2368
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
(forward)formula 0,1,337.281,2446980,1,0,3.32777e+06,8366,5848,1.18554e+07,281,21281,2585954
FORMULA CloudReconfiguration-PT-306-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: (AG(EF((((i2.i1.i1.u37.p146==1)||((i6.u76.p337==0)&&(i1.u20.p191==1))) * EX((i23.u360.p1391==0))))) + !(E(((i31.i0.i2.u438.p1642!=0) + !(...307
=> equivalent forward existential formula: [(FwdU(FwdU((Init * !(!(E(TRUE U !(E(TRUE U (((i2.i1.i1.u37.p146==1)||((i6.u76.p337==0)&&(i1.u20.p191==1))) * EX...377
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found a local SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
(forward)formula 1,0,711.134,3020724,1,0,4.08386e+06,10475,10028,1.34682e+07,354,29083,3227480
FORMULA CloudReconfiguration-PT-306-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

original formula: ((EG((EX(EG(((i32.i0.i2.u695.p2566==0)||(i0.u17.p93==1)))) + ((i19.i0.i3.u268.p1000==0)&&(i28.i1.i1.u434.p1630==1)))) * !(E(((EX(((i38.u5...542
=> equivalent forward existential formula: (([(Init * !(EG((EX(EG(((i32.i0.i2.u695.p2566==0)||(i0.u17.p93==1)))) + ((i19.i0.i3.u268.p1000==0)&&(i28.i1.i1.u...636
(forward)formula 2,0,1006.33,3327884,1,0,4.75663e+06,10552,9974,1.44695e+07,344,31004,5589672
FORMULA CloudReconfiguration-PT-306-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

***************************************

original formula: AF(EG(AX(((i23.u376.p1436==0)||(i7.i1.i5.u88.p386==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(EX(!(((i23.u376.p1436==0)||(i7.i1.i5.u88.p386==1))))))))] = FALSE
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
(forward)formula 3,1,1027.54,3327884,1,0,4.79785e+06,10552,11511,1.58121e+07,379,31004,6420625
FORMULA CloudReconfiguration-PT-306-CTLCardinality-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

***************************************

original formula: EG((AX((EF((i10.i0.i0.u144.p610==1)) + AG(EX(((i25.i1.i2.u388.p1474==0)||(i4.u56.p261==1)))))) + (EG(EF(EX((i30.i2.i0.u481.p1791==1)))) *...252
=> equivalent forward existential formula: [FwdG(Init,(!(EX(!((E(TRUE U (i10.i0.i0.u144.p610==1)) + !(E(TRUE U !(EX(((i25.i1.i2.u388.p1474==0)||(i4.u56.p26...343
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found a local SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Detected timeout of ITS tools.
[2023-03-07 21:26:55] [INFO ] Applying decomposition
[2023-03-07 21:26:55] [INFO ] Flatten gal took : 30 ms
[2023-03-07 21:26:55] [INFO ] Decomposing Gal with order
[2023-03-07 21:26:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-07 21:26:55] [INFO ] Removed a total of 76 redundant transitions.
[2023-03-07 21:26:55] [INFO ] Flatten gal took : 51 ms
[2023-03-07 21:26:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 213 labels/synchronizations in 2 ms.
[2023-03-07 21:26:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality12721352480744634827.gal : 5 ms
[2023-03-07 21:26:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality13720627317533580339.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12721352480744634827.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13720627317533580339.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.95285e+09,2.30875,55336,149,7623,2092,123912,157,3806,3931,350446,0


Converting to forward existential form...Done !
original formula: EG((AX((EF((i0.i1.i0.u5.p610==1)) + AG(EX(((i0.i1.i0.u6.p1474==0)||(i0.u2.p261==1)))))) + (EG(EF(EX((i0.i1.i0.u6.p1791==1)))) * EF((AG((i...223
=> equivalent forward existential formula: [FwdG(Init,(!(EX(!((E(TRUE U (i0.i1.i0.u5.p610==1)) + !(E(TRUE U !(EX(((i0.i1.i0.u6.p1474==0)||(i0.u2.p261==1)))...314
Reverse transition relation is NOT exact ! Due to transitions t1984, t1985, i0.t1983, i0.u2.t1600, i0.u2.t1618, i0.u2.t1664, i0.u2.t1678, i0.u2.t1682, i0.u...2736
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Detected timeout of ITS tools.
[2023-03-07 21:49:53] [INFO ] Flatten gal took : 31 ms
[2023-03-07 21:49:53] [INFO ] Input system was already deterministic with 2137 transitions.
[2023-03-07 21:49:53] [INFO ] Transformed 1686 places.
[2023-03-07 21:49:53] [INFO ] Transformed 2137 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-07 21:49:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality11004005031351673490.gal : 8 ms
[2023-03-07 21:49:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality16878260285393190307.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11004005031351673490.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16878260285393190307.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...330
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.95285e+09,38.7783,897712,2,38795,5,3.18225e+06,6,0,8883,2.13587e+06,0


Converting to forward existential form...Done !
original formula: EG((AX((EF((p610==1)) + AG(EX(((p1474==0)||(p261==1)))))) + (EG(EF(EX((p1791==1)))) * EF((AG((p1933==0)) + EX(((p2276==0)||(p426==1))))))...157
=> equivalent forward existential formula: [FwdG(Init,(!(EX(!((E(TRUE U (p610==1)) + !(E(TRUE U !(EX(((p1474==0)||(p261==1)))))))))) + (EG(E(TRUE U EX((p17...248
Reverse transition relation is NOT exact ! Due to transitions t54, t61, t85, t92, t93, t98, t99, t100, t107, t108, t146, t147, t148, t159, t171, t173, t183...1203
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 9261460 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16095288 kB

BK_TIME_CONFINEMENT_REACHED

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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-306"
export BK_EXAMINATION="CTLCardinality"
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-5348"
echo " Executing tool itstools"
echo " Input is CloudReconfiguration-PT-306, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r101-tall-167814474800041"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-306.tgz
mv CloudReconfiguration-PT-306 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "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 [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
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 ;