Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 912K
-rw-r--r-- 1 mcc users 8.0K Apr 29 14:36 CTLCardinality.txt
-rw-r--r-- 1 mcc users 87K Apr 29 14:36 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 29 14:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 29 14:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 07:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 07:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 07:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 07:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 661K May 10 09:33 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-319-CTLCardinality-00
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-01
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-02
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-03
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-04
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-05
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-06
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-07
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-08
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-09
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-10
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-11
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-12
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-13
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-14
FORMULA_NAME CloudReconfiguration-PT-319-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1652688151652

Running Version 202205111006
[2022-05-16 08:02:33] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 08:02:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 08:02:34] [INFO ] Load time of PNML (sax parser for PT used): 485 ms
[2022-05-16 08:02:34] [INFO ] Transformed 2587 places.
[2022-05-16 08:02:34] [INFO ] Transformed 3099 transitions.
[2022-05-16 08:02:34] [INFO ] Found NUPN structural information;
[2022-05-16 08:02:34] [INFO ] Parsed PT model containing 2587 places and 3099 transitions in 757 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 43 ms.
Support contains 164 out of 2587 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2587/2587 places, 3099/3099 transitions.
Discarding 484 places :
Symmetric choice reduction at 0 with 484 rule applications. Total rules 484 place count 2103 transition count 2615
Iterating global reduction 0 with 484 rules applied. Total rules applied 968 place count 2103 transition count 2615
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 996 place count 2103 transition count 2587
Discarding 199 places :
Symmetric choice reduction at 1 with 199 rule applications. Total rules 1195 place count 1904 transition count 2388
Iterating global reduction 1 with 199 rules applied. Total rules applied 1394 place count 1904 transition count 2388
Discarding 68 places :
Symmetric choice reduction at 1 with 68 rule applications. Total rules 1462 place count 1836 transition count 2320
Iterating global reduction 1 with 68 rules applied. Total rules applied 1530 place count 1836 transition count 2320
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 1542 place count 1836 transition count 2308
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 1577 place count 1801 transition count 2273
Iterating global reduction 2 with 35 rules applied. Total rules applied 1612 place count 1801 transition count 2273
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 1619 place count 1801 transition count 2266
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 1642 place count 1778 transition count 2240
Iterating global reduction 3 with 23 rules applied. Total rules applied 1665 place count 1778 transition count 2240
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 1681 place count 1762 transition count 2224
Iterating global reduction 3 with 16 rules applied. Total rules applied 1697 place count 1762 transition count 2224
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1711 place count 1748 transition count 2210
Iterating global reduction 3 with 14 rules applied. Total rules applied 1725 place count 1748 transition count 2210
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 1738 place count 1735 transition count 2197
Iterating global reduction 3 with 13 rules applied. Total rules applied 1751 place count 1735 transition count 2197
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 1760 place count 1726 transition count 2185
Iterating global reduction 3 with 9 rules applied. Total rules applied 1769 place count 1726 transition count 2185
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 1772 place count 1723 transition count 2180
Iterating global reduction 3 with 3 rules applied. Total rules applied 1775 place count 1723 transition count 2180
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1777 place count 1721 transition count 2177
Iterating global reduction 3 with 2 rules applied. Total rules applied 1779 place count 1721 transition count 2177
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1780 place count 1720 transition count 2176
Iterating global reduction 3 with 1 rules applied. Total rules applied 1781 place count 1720 transition count 2176
Applied a total of 1781 rules in 2435 ms. Remains 1720 /2587 variables (removed 867) and now considering 2176/3099 (removed 923) transitions.
// Phase 1: matrix 2176 rows 1720 cols
[2022-05-16 08:02:37] [INFO ] Computed 4 place invariants in 51 ms
[2022-05-16 08:02:38] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 08:02:38] [INFO ] Implicit Places using invariants in 876 ms returned []
// Phase 1: matrix 2176 rows 1720 cols
[2022-05-16 08:02:38] [INFO ] Computed 4 place invariants in 19 ms
[2022-05-16 08:02:38] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 08:02:39] [INFO ] Implicit Places using invariants and state equation in 1104 ms returned []
Implicit Place search using SMT with State Equation took 2025 ms to find 0 implicit places.
// Phase 1: matrix 2176 rows 1720 cols
[2022-05-16 08:02:39] [INFO ] Computed 4 place invariants in 14 ms
[2022-05-16 08:02:41] [INFO ] Dead Transitions using invariants and state equation in 1904 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1720/2587 places, 2176/3099 transitions.
Finished structural reductions, in 1 iterations. Remains : 1720/2587 places, 2176/3099 transitions.
Support contains 164 out of 1720 places after structural reductions.
[2022-05-16 08:02:42] [INFO ] Flatten gal took : 235 ms
[2022-05-16 08:02:42] [INFO ] Flatten gal took : 145 ms
[2022-05-16 08:02:42] [INFO ] Input system was already deterministic with 2176 transitions.
Support contains 163 out of 1720 places (down from 164) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 109 resets, run finished after 1093 ms. (steps per millisecond=9 ) properties (out of 85) seen :8
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 77) seen :1
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 76) seen :2
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 74) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 35 ms. (steps per millisecond=28 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 5 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 1000 steps, including 6 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 73) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 6 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 5 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 72) seen :0
Running SMT prover for 72 properties.
// Phase 1: matrix 2176 rows 1720 cols
[2022-05-16 08:02:45] [INFO ] Computed 4 place invariants in 11 ms
[2022-05-16 08:02:49] [INFO ] After 3291ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:72
[2022-05-16 08:02:52] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 17 ms returned sat
[2022-05-16 08:03:01] [INFO ] After 7010ms SMT Verify possible using state equation in natural domain returned unsat :23 sat :49
[2022-05-16 08:03:10] [INFO ] After 15772ms SMT Verify possible using trap constraints in natural domain returned unsat :23 sat :49
Attempting to minimize the solution found.
Minimization took 3822 ms.
[2022-05-16 08:03:14] [INFO ] After 25014ms SMT Verify possible using all constraints in natural domain returned unsat :23 sat :49
Fused 72 Parikh solutions to 49 different solutions.
Parikh walk visited 6 properties in 1764 ms.
Support contains 86 out of 1720 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Graph (trivial) has 1893 edges and 1720 vertex of which 517 / 1720 are part of one of the 55 SCC in 13 ms
Free SCC test removed 462 places
Drop transitions removed 573 transitions
Reduce isomorphic transitions removed 573 transitions.
Graph (complete) has 1796 edges and 1258 vertex of which 1249 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.10 ms
Discarding 9 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 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 608 rules applied. Total rules applied 610 place count 1249 transition count 991
Reduce places removed 601 places and 0 transitions.
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 27 transitions
Trivial Post-agglo rules discarded 27 transitions
Performed 27 trivial Post agglomeration. Transition count delta: 27
Iterating post reduction 1 with 646 rules applied. Total rules applied 1256 place count 648 transition count 946
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 32 rules applied. Total rules applied 1288 place count 621 transition count 941
Reduce places removed 2 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 4 rules applied. Total rules applied 1292 place count 619 transition count 939
Reduce places removed 1 places and 0 transitions.
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Iterating post reduction 4 with 27 rules applied. Total rules applied 1319 place count 618 transition count 913
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 5 with 30 rules applied. Total rules applied 1349 place count 592 transition count 909
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1350 place count 591 transition count 909
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 66 Pre rules applied. Total rules applied 1350 place count 591 transition count 843
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 7 with 132 rules applied. Total rules applied 1482 place count 525 transition count 843
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1494 place count 513 transition count 831
Iterating global reduction 7 with 12 rules applied. Total rules applied 1506 place count 513 transition count 831
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 3 rules applied. Total rules applied 1509 place count 513 transition count 828
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1510 place count 512 transition count 828
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 1510 place count 512 transition count 827
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 1512 place count 511 transition count 827
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 1519 place count 504 transition count 819
Iterating global reduction 9 with 7 rules applied. Total rules applied 1526 place count 504 transition count 819
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 7 rules applied. Total rules applied 1533 place count 504 transition count 812
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1535 place count 502 transition count 812
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 1537 place count 500 transition count 808
Iterating global reduction 11 with 2 rules applied. Total rules applied 1539 place count 500 transition count 808
Performed 189 Post agglomeration using F-continuation condition with reduction of 81 identical transitions.
Deduced a syphon composed of 189 places in 1 ms
Reduce places removed 189 places and 0 transitions.
Iterating global reduction 11 with 378 rules applied. Total rules applied 1917 place count 311 transition count 538
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 11 with 24 rules applied. Total rules applied 1941 place count 311 transition count 514
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 1944 place count 308 transition count 510
Iterating global reduction 12 with 3 rules applied. Total rules applied 1947 place count 308 transition count 510
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1948 place count 308 transition count 509
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 13 with 14 rules applied. Total rules applied 1962 place count 301 transition count 502
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 13 with 9 rules applied. Total rules applied 1971 place count 301 transition count 493
Performed 49 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 14 with 98 rules applied. Total rules applied 2069 place count 252 transition count 560
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 14 with 40 rules applied. Total rules applied 2109 place count 252 transition count 520
Discarding 14 places :
Symmetric choice reduction at 15 with 14 rule applications. Total rules 2123 place count 238 transition count 492
Iterating global reduction 15 with 14 rules applied. Total rules applied 2137 place count 238 transition count 492
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 2138 place count 238 transition count 491
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 2139 place count 237 transition count 489
Iterating global reduction 16 with 1 rules applied. Total rules applied 2140 place count 237 transition count 489
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 2142 place count 236 transition count 508
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 2143 place count 236 transition count 507
Drop transitions removed 38 transitions
Redundant transition composition rules discarded 38 transitions
Iterating global reduction 17 with 38 rules applied. Total rules applied 2181 place count 236 transition count 469
Free-agglomeration rule applied 17 times.
Iterating global reduction 17 with 17 rules applied. Total rules applied 2198 place count 236 transition count 452
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 17 with 17 rules applied. Total rules applied 2215 place count 219 transition count 452
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 18 with 2 rules applied. Total rules applied 2217 place count 219 transition count 450
Partial Free-agglomeration rule applied 17 times.
Drop transitions removed 17 transitions
Iterating global reduction 18 with 17 rules applied. Total rules applied 2234 place count 219 transition count 450
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 18 with 2 rules applied. Total rules applied 2236 place count 219 transition count 448
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 18 with 1 rules applied. Total rules applied 2237 place count 219 transition count 448
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 2238 place count 219 transition count 447
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 2239 place count 218 transition count 446
Applied a total of 2239 rules in 445 ms. Remains 218 /1720 variables (removed 1502) and now considering 446/2176 (removed 1730) transitions.
Finished structural reductions, in 1 iterations. Remains : 218/1720 places, 446/2176 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 619 ms. (steps per millisecond=16 ) properties (out of 43) seen :34
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 9) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 7) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 4) seen :1
Running SMT prover for 3 properties.
[2022-05-16 08:03:17] [INFO ] Flow matrix only has 434 transitions (discarded 12 similar events)
// Phase 1: matrix 434 rows 218 cols
[2022-05-16 08:03:17] [INFO ] Computed 4 place invariants in 6 ms
[2022-05-16 08:03:17] [INFO ] After 86ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-16 08:03:17] [INFO ] [Nat]Absence check using 4 positive place invariants in 5 ms returned sat
[2022-05-16 08:03:18] [INFO ] After 234ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-16 08:03:18] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-05-16 08:03:18] [INFO ] After 73ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-05-16 08:03:18] [INFO ] After 172ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 65 ms.
[2022-05-16 08:03:18] [INFO ] After 584ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 7 ms.
Support contains 10 out of 218 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 218/218 places, 446/446 transitions.
Graph (trivial) has 244 edges and 218 vertex of which 59 / 218 are part of one of the 23 SCC in 1 ms
Free SCC test removed 36 places
Drop transitions removed 65 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 37 place count 182 transition count 341
Reduce places removed 36 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 42 rules applied. Total rules applied 79 place count 146 transition count 335
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 2 with 5 rules applied. Total rules applied 84 place count 145 transition count 331
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 90 place count 142 transition count 328
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 16 Pre rules applied. Total rules applied 90 place count 142 transition count 312
Deduced a syphon composed of 16 places in 0 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 4 with 32 rules applied. Total rules applied 122 place count 126 transition count 312
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 131 place count 117 transition count 300
Iterating global reduction 4 with 9 rules applied. Total rules applied 140 place count 117 transition count 300
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 2 rules applied. Total rules applied 142 place count 117 transition count 298
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 143 place count 116 transition count 298
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 144 place count 115 transition count 296
Iterating global reduction 6 with 1 rules applied. Total rules applied 145 place count 115 transition count 296
Performed 23 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 23 places in 1 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 6 with 46 rules applied. Total rules applied 191 place count 92 transition count 271
Drop transitions removed 15 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 6 with 28 rules applied. Total rules applied 219 place count 92 transition count 243
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 223 place count 88 transition count 238
Iterating global reduction 7 with 4 rules applied. Total rules applied 227 place count 88 transition count 238
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 7 with 4 rules applied. Total rules applied 231 place count 88 transition count 234
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 8 with 16 rules applied. Total rules applied 247 place count 80 transition count 253
Drop transitions removed 4 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 8 with 33 rules applied. Total rules applied 280 place count 80 transition count 220
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 286 place count 74 transition count 201
Iterating global reduction 9 with 6 rules applied. Total rules applied 292 place count 74 transition count 201
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 293 place count 74 transition count 200
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 295 place count 72 transition count 198
Iterating global reduction 10 with 2 rules applied. Total rules applied 297 place count 72 transition count 198
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 303 place count 72 transition count 192
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 11 with 17 rules applied. Total rules applied 320 place count 72 transition count 175
Discarding 2 places :
Symmetric choice reduction at 11 with 2 rule applications. Total rules 322 place count 70 transition count 171
Iterating global reduction 11 with 2 rules applied. Total rules applied 324 place count 70 transition count 171
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 325 place count 69 transition count 170
Iterating global reduction 11 with 1 rules applied. Total rules applied 326 place count 69 transition count 170
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 328 place count 69 transition count 168
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 12 with 2 rules applied. Total rules applied 330 place count 68 transition count 167
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 332 place count 68 transition count 165
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 334 place count 68 transition count 163
Free-agglomeration rule applied 3 times.
Iterating global reduction 13 with 3 rules applied. Total rules applied 337 place count 68 transition count 160
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 341 place count 65 transition count 159
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 14 with 2 rules applied. Total rules applied 343 place count 65 transition count 157
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 344 place count 65 transition count 157
Applied a total of 344 rules in 113 ms. Remains 65 /218 variables (removed 153) and now considering 157/446 (removed 289) transitions.
Finished structural reductions, in 1 iterations. Remains : 65/218 places, 157/446 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 240 ms. (steps per millisecond=41 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2022-05-16 08:03:18] [INFO ] Flow matrix only has 146 transitions (discarded 11 similar events)
// Phase 1: matrix 146 rows 65 cols
[2022-05-16 08:03:18] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-16 08:03:18] [INFO ] After 33ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-16 08:03:18] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-16 08:03:18] [INFO ] After 51ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-16 08:03:18] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-05-16 08:03:18] [INFO ] After 12ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-16 08:03:19] [INFO ] Deduced a trap composed of 18 places in 58 ms of which 1 ms to minimize.
[2022-05-16 08:03:19] [INFO ] Deduced a trap composed of 17 places in 47 ms of which 0 ms to minimize.
[2022-05-16 08:03:19] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 126 ms
[2022-05-16 08:03:19] [INFO ] After 147ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9 ms.
[2022-05-16 08:03:19] [INFO ] After 244ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 6 out of 65 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 65/65 places, 157/157 transitions.
Graph (trivial) has 25 edges and 65 vertex of which 6 / 65 are part of one of the 3 SCC in 0 ms
Free SCC test removed 3 places
Drop transitions 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 0 with 1 rules applied. Total rules applied 2 place count 62 transition count 150
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 61 transition count 150
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 3 place count 61 transition count 149
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 5 place count 60 transition count 149
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 6 place count 59 transition count 147
Iterating global reduction 2 with 1 rules applied. Total rules applied 7 place count 59 transition count 147
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 8 place count 59 transition count 146
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 3 with 4 rules applied. Total rules applied 12 place count 57 transition count 144
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 14 place count 57 transition count 142
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 16 place count 57 transition count 140
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 17 place count 56 transition count 139
Iterating global reduction 4 with 1 rules applied. Total rules applied 18 place count 56 transition count 139
Applied a total of 18 rules in 29 ms. Remains 56 /65 variables (removed 9) and now considering 139/157 (removed 18) transitions.
Finished structural reductions, in 1 iterations. Remains : 56/65 places, 139/157 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 1) seen :0
Finished probabilistic random walk after 635 steps, run visited all 1 properties in 17 ms. (steps per millisecond=37 )
Probabilistic random walk after 635 steps, saw 373 distinct states, run finished after 17 ms. (steps per millisecond=37 ) properties seen :1
Successfully simplified 23 atomic propositions for a total of 16 simplifications.
FORMULA CloudReconfiguration-PT-319-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 08:03:19] [INFO ] Flatten gal took : 98 ms
[2022-05-16 08:03:19] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CloudReconfiguration-PT-319-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 08:03:19] [INFO ] Flatten gal took : 95 ms
[2022-05-16 08:03:19] [INFO ] Input system was already deterministic with 2176 transitions.
Support contains 93 out of 1720 places (down from 115) after GAL structural reductions.
Computed a total of 31 stabilizing places and 35 stable transitions
Graph (complete) has 2371 edges and 1720 vertex of which 1711 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.30 ms
Starting structural reductions in LTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 1646 transition count 2102
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 1646 transition count 2102
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 150 place count 1646 transition count 2100
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 192 place count 1604 transition count 2055
Iterating global reduction 1 with 42 rules applied. Total rules applied 234 place count 1604 transition count 2055
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 236 place count 1604 transition count 2053
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 263 place count 1577 transition count 2023
Iterating global reduction 2 with 27 rules applied. Total rules applied 290 place count 1577 transition count 2023
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 294 place count 1577 transition count 2019
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 311 place count 1560 transition count 2000
Iterating global reduction 3 with 17 rules applied. Total rules applied 328 place count 1560 transition count 2000
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 330 place count 1560 transition count 1998
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 343 place count 1547 transition count 1982
Iterating global reduction 4 with 13 rules applied. Total rules applied 356 place count 1547 transition count 1982
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 364 place count 1539 transition count 1973
Iterating global reduction 4 with 8 rules applied. Total rules applied 372 place count 1539 transition count 1973
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 380 place count 1531 transition count 1963
Iterating global reduction 4 with 8 rules applied. Total rules applied 388 place count 1531 transition count 1963
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 395 place count 1524 transition count 1955
Iterating global reduction 4 with 7 rules applied. Total rules applied 402 place count 1524 transition count 1955
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 403 place count 1524 transition count 1954
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 408 place count 1519 transition count 1946
Iterating global reduction 5 with 5 rules applied. Total rules applied 413 place count 1519 transition count 1946
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 416 place count 1516 transition count 1941
Iterating global reduction 5 with 3 rules applied. Total rules applied 419 place count 1516 transition count 1941
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 422 place count 1513 transition count 1938
Iterating global reduction 5 with 3 rules applied. Total rules applied 425 place count 1513 transition count 1938
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 426 place count 1513 transition count 1937
Applied a total of 426 rules in 1135 ms. Remains 1513 /1720 variables (removed 207) and now considering 1937/2176 (removed 239) transitions.
// Phase 1: matrix 1937 rows 1513 cols
[2022-05-16 08:03:20] [INFO ] Computed 4 place invariants in 29 ms
[2022-05-16 08:03:21] [INFO ] Implicit Places using invariants in 461 ms returned []
// Phase 1: matrix 1937 rows 1513 cols
[2022-05-16 08:03:21] [INFO ] Computed 4 place invariants in 11 ms
[2022-05-16 08:03:21] [INFO ] Implicit Places using invariants and state equation in 644 ms returned []
Implicit Place search using SMT with State Equation took 1111 ms to find 0 implicit places.
// Phase 1: matrix 1937 rows 1513 cols
[2022-05-16 08:03:21] [INFO ] Computed 4 place invariants in 12 ms
[2022-05-16 08:03:23] [INFO ] Dead Transitions using invariants and state equation in 1643 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1513/1720 places, 1937/2176 transitions.
Finished structural reductions, in 1 iterations. Remains : 1513/1720 places, 1937/2176 transitions.
[2022-05-16 08:03:23] [INFO ] Flatten gal took : 69 ms
[2022-05-16 08:03:23] [INFO ] Flatten gal took : 67 ms
[2022-05-16 08:03:23] [INFO ] Input system was already deterministic with 1937 transitions.
[2022-05-16 08:03:23] [INFO ] Flatten gal took : 58 ms
[2022-05-16 08:03:23] [INFO ] Flatten gal took : 60 ms
[2022-05-16 08:03:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality14762390368054384074.gal : 40 ms
[2022-05-16 08:03:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality12961669933520744037.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14762390368054384074.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12961669933520744037.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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.6177e+10,18.9194,352864,2,28037,5,958659,6,0,7991,1.78387e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 08:03:54] [INFO ] Flatten gal took : 79 ms
[2022-05-16 08:03:54] [INFO ] Applying decomposition
[2022-05-16 08:03:54] [INFO ] Flatten gal took : 64 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4662262426692240240.txt' '-o' '/tmp/graph4662262426692240240.bin' '-w' '/tmp/graph4662262426692240240.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4662262426692240240.bin' '-l' '-1' '-v' '-w' '/tmp/graph4662262426692240240.weights' '-q' '0' '-e' '0.001'
[2022-05-16 08:03:54] [INFO ] Decomposing Gal with order
[2022-05-16 08:03:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:03:55] [INFO ] Removed a total of 528 redundant transitions.
[2022-05-16 08:03:55] [INFO ] Flatten gal took : 219 ms
[2022-05-16 08:03:55] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 48 ms.
[2022-05-16 08:03:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality5512700076667138204.gal : 36 ms
[2022-05-16 08:03:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality17369044227874199559.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5512700076667138204.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17369044227874199559.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.6177e+10,1.97198,47388,2477,216,77078,4938,2528,136003,124,33578,0


Converting to forward existential form...Done !
original formula: EG(AX(E(((i35.i1.i3.u549.p2271==0)||(i6.u51.p294==1)) U ((i0.i1.i0.u352.p1512==0)||(i27.i0.i1.u428.p1833==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(E(((i35.i1.i3.u549.p2271==0)||(i6.u51.p294==1)) U ((i0.i1.i0.u352.p1512==0)||(i27.i0.i1.u428.p...179
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t209, t261, t292, t321, t370, t441, t675, t727, t744, t760, t789, t838, t960, t114...2053
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 1643 transition count 2099
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 1643 transition count 2099
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 156 place count 1643 transition count 2097
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 200 place count 1599 transition count 2050
Iterating global reduction 1 with 44 rules applied. Total rules applied 244 place count 1599 transition count 2050
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 246 place count 1599 transition count 2048
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 273 place count 1572 transition count 2018
Iterating global reduction 2 with 27 rules applied. Total rules applied 300 place count 1572 transition count 2018
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 304 place count 1572 transition count 2014
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 321 place count 1555 transition count 1995
Iterating global reduction 3 with 17 rules applied. Total rules applied 338 place count 1555 transition count 1995
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 340 place count 1555 transition count 1993
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 353 place count 1542 transition count 1977
Iterating global reduction 4 with 13 rules applied. Total rules applied 366 place count 1542 transition count 1977
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 374 place count 1534 transition count 1968
Iterating global reduction 4 with 8 rules applied. Total rules applied 382 place count 1534 transition count 1968
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 390 place count 1526 transition count 1958
Iterating global reduction 4 with 8 rules applied. Total rules applied 398 place count 1526 transition count 1958
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 405 place count 1519 transition count 1950
Iterating global reduction 4 with 7 rules applied. Total rules applied 412 place count 1519 transition count 1950
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 413 place count 1519 transition count 1949
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 418 place count 1514 transition count 1941
Iterating global reduction 5 with 5 rules applied. Total rules applied 423 place count 1514 transition count 1941
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 426 place count 1511 transition count 1936
Iterating global reduction 5 with 3 rules applied. Total rules applied 429 place count 1511 transition count 1936
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 432 place count 1508 transition count 1933
Iterating global reduction 5 with 3 rules applied. Total rules applied 435 place count 1508 transition count 1933
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 436 place count 1508 transition count 1932
Applied a total of 436 rules in 911 ms. Remains 1508 /1720 variables (removed 212) and now considering 1932/2176 (removed 244) transitions.
// Phase 1: matrix 1932 rows 1508 cols
[2022-05-16 08:04:26] [INFO ] Computed 4 place invariants in 13 ms
[2022-05-16 08:04:26] [INFO ] Implicit Places using invariants in 430 ms returned []
// Phase 1: matrix 1932 rows 1508 cols
[2022-05-16 08:04:26] [INFO ] Computed 4 place invariants in 14 ms
[2022-05-16 08:04:27] [INFO ] Implicit Places using invariants and state equation in 671 ms returned []
Implicit Place search using SMT with State Equation took 1109 ms to find 0 implicit places.
// Phase 1: matrix 1932 rows 1508 cols
[2022-05-16 08:04:27] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 08:04:29] [INFO ] Dead Transitions using invariants and state equation in 1776 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1508/1720 places, 1932/2176 transitions.
Finished structural reductions, in 1 iterations. Remains : 1508/1720 places, 1932/2176 transitions.
[2022-05-16 08:04:29] [INFO ] Flatten gal took : 52 ms
[2022-05-16 08:04:29] [INFO ] Flatten gal took : 71 ms
[2022-05-16 08:04:29] [INFO ] Input system was already deterministic with 1932 transitions.
[2022-05-16 08:04:29] [INFO ] Flatten gal took : 54 ms
[2022-05-16 08:04:29] [INFO ] Flatten gal took : 54 ms
[2022-05-16 08:04:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality8268660349119967968.gal : 8 ms
[2022-05-16 08:04:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality6485399020441221937.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8268660349119967968.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6485399020441221937.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.59584e+10,18.4358,329228,2,27229,5,827108,6,0,7966,1.73288e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 08:04:59] [INFO ] Flatten gal took : 111 ms
[2022-05-16 08:04:59] [INFO ] Applying decomposition
[2022-05-16 08:04:59] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2238158519043533672.txt' '-o' '/tmp/graph2238158519043533672.bin' '-w' '/tmp/graph2238158519043533672.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2238158519043533672.bin' '-l' '-1' '-v' '-w' '/tmp/graph2238158519043533672.weights' '-q' '0' '-e' '0.001'
[2022-05-16 08:05:00] [INFO ] Decomposing Gal with order
[2022-05-16 08:05:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:05:00] [INFO ] Removed a total of 511 redundant transitions.
[2022-05-16 08:05:00] [INFO ] Flatten gal took : 158 ms
[2022-05-16 08:05:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 51 ms.
[2022-05-16 08:05:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality4873475070269661037.gal : 28 ms
[2022-05-16 08:05:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality7568108131578456700.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4873475070269661037.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7568108131578456700.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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.59584e+10,1.70472,40296,2341,208,63059,4628,2604,108860,137,26003,0


Converting to forward existential form...Done !
original formula: (AX(AG(AF((i26.i0.i0.u371.p1587==0)))) * EX(TRUE))
=> equivalent forward existential formula: ([FwdG(FwdU(EY(Init),TRUE),!((i26.i0.i0.u371.p1587==0)))] = FALSE * [(Init * !(EX(TRUE)))] = FALSE)
Reverse transition relation is NOT exact ! Due to transitions t23, t26, t179, t208, t260, t291, t320, t369, t440, t489, t645, t726, t757, t835, t957, t1139...1926
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 3
Fast SCC detection found a local 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
(forward)formula 0,0,7.43258,184876,1,0,299770,8713,22670,567439,701,51918,1729886
FORMULA CloudReconfiguration-PT-319-CTLCardinality-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 1649 transition count 2105
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 1649 transition count 2105
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 144 place count 1649 transition count 2103
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 185 place count 1608 transition count 2059
Iterating global reduction 1 with 41 rules applied. Total rules applied 226 place count 1608 transition count 2059
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 228 place count 1608 transition count 2057
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 254 place count 1582 transition count 2028
Iterating global reduction 2 with 26 rules applied. Total rules applied 280 place count 1582 transition count 2028
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 284 place count 1582 transition count 2024
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 300 place count 1566 transition count 2006
Iterating global reduction 3 with 16 rules applied. Total rules applied 316 place count 1566 transition count 2006
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 318 place count 1566 transition count 2004
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 330 place count 1554 transition count 1989
Iterating global reduction 4 with 12 rules applied. Total rules applied 342 place count 1554 transition count 1989
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 350 place count 1546 transition count 1980
Iterating global reduction 4 with 8 rules applied. Total rules applied 358 place count 1546 transition count 1980
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 366 place count 1538 transition count 1970
Iterating global reduction 4 with 8 rules applied. Total rules applied 374 place count 1538 transition count 1970
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 381 place count 1531 transition count 1962
Iterating global reduction 4 with 7 rules applied. Total rules applied 388 place count 1531 transition count 1962
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 389 place count 1531 transition count 1961
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 394 place count 1526 transition count 1953
Iterating global reduction 5 with 5 rules applied. Total rules applied 399 place count 1526 transition count 1953
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 402 place count 1523 transition count 1948
Iterating global reduction 5 with 3 rules applied. Total rules applied 405 place count 1523 transition count 1948
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 408 place count 1520 transition count 1945
Iterating global reduction 5 with 3 rules applied. Total rules applied 411 place count 1520 transition count 1945
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 412 place count 1520 transition count 1944
Applied a total of 412 rules in 1121 ms. Remains 1520 /1720 variables (removed 200) and now considering 1944/2176 (removed 232) transitions.
// Phase 1: matrix 1944 rows 1520 cols
[2022-05-16 08:05:09] [INFO ] Computed 4 place invariants in 20 ms
[2022-05-16 08:05:09] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 08:05:09] [INFO ] Implicit Places using invariants in 499 ms returned []
// Phase 1: matrix 1944 rows 1520 cols
[2022-05-16 08:05:09] [INFO ] Computed 4 place invariants in 10 ms
[2022-05-16 08:05:10] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 08:05:10] [INFO ] Implicit Places using invariants and state equation in 978 ms returned []
Implicit Place search using SMT with State Equation took 1491 ms to find 0 implicit places.
// Phase 1: matrix 1944 rows 1520 cols
[2022-05-16 08:05:10] [INFO ] Computed 4 place invariants in 15 ms
[2022-05-16 08:05:12] [INFO ] Dead Transitions using invariants and state equation in 2247 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1520/1720 places, 1944/2176 transitions.
Finished structural reductions, in 1 iterations. Remains : 1520/1720 places, 1944/2176 transitions.
[2022-05-16 08:05:13] [INFO ] Flatten gal took : 78 ms
[2022-05-16 08:05:13] [INFO ] Flatten gal took : 84 ms
[2022-05-16 08:05:13] [INFO ] Input system was already deterministic with 1944 transitions.
[2022-05-16 08:05:13] [INFO ] Flatten gal took : 81 ms
[2022-05-16 08:05:13] [INFO ] Flatten gal took : 103 ms
[2022-05-16 08:05:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality2482617847557420393.gal : 38 ms
[2022-05-16 08:05:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality18056150026083051466.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2482617847557420393.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18056150026083051466.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.64344e+10,19.2511,340720,2,27164,5,898428,6,0,8026,1.72612e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 08:05:43] [INFO ] Flatten gal took : 44 ms
[2022-05-16 08:05:43] [INFO ] Applying decomposition
[2022-05-16 08:05:43] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16100184465252861683.txt' '-o' '/tmp/graph16100184465252861683.bin' '-w' '/tmp/graph16100184465252861683.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16100184465252861683.bin' '-l' '-1' '-v' '-w' '/tmp/graph16100184465252861683.weights' '-q' '0' '-e' '0.001'
[2022-05-16 08:05:43] [INFO ] Decomposing Gal with order
[2022-05-16 08:05:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:05:44] [INFO ] Removed a total of 521 redundant transitions.
[2022-05-16 08:05:44] [INFO ] Flatten gal took : 106 ms
[2022-05-16 08:05:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 29 ms.
[2022-05-16 08:05:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality13857878975881761418.gal : 18 ms
[2022-05-16 08:05:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality4792935580863420869.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13857878975881761418.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4792935580863420869.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.64344e+10,2.94955,71208,2396,210,107576,8781,2533,271302,118,105772,0


Converting to forward existential form...Done !
original formula: ((AG(((i5.u74.p406==0)||(i35.u548.p2226==1))) * E((((!((((i4.u58.p315==0)||(i4.u58.p315==1))||((i20.i1.i0.u316.p1353==1)||(!((i0.u107.p57...310
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(((i5.u74.p406==0)||(i35.u548.p2226==1))))] = FALSE * [(Init * !(E((((!((((i4.u58.p315==0...408
Reverse transition relation is NOT exact ! Due to transitions t26, t209, t263, t294, t323, t372, t443, t677, t729, t760, t789, t838, t962, t1144, t1196, t1...2044
(forward)formula 0,0,21.4216,548904,1,0,1.03504e+06,8781,20621,2.07272e+06,532,105772,2969917
FORMULA CloudReconfiguration-PT-319-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 1650 transition count 2106
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 1650 transition count 2106
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 142 place count 1650 transition count 2104
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 183 place count 1609 transition count 2060
Iterating global reduction 1 with 41 rules applied. Total rules applied 224 place count 1609 transition count 2060
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 226 place count 1609 transition count 2058
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 252 place count 1583 transition count 2029
Iterating global reduction 2 with 26 rules applied. Total rules applied 278 place count 1583 transition count 2029
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 282 place count 1583 transition count 2025
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 298 place count 1567 transition count 2007
Iterating global reduction 3 with 16 rules applied. Total rules applied 314 place count 1567 transition count 2007
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 316 place count 1567 transition count 2005
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 328 place count 1555 transition count 1991
Iterating global reduction 4 with 12 rules applied. Total rules applied 340 place count 1555 transition count 1991
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 348 place count 1547 transition count 1982
Iterating global reduction 4 with 8 rules applied. Total rules applied 356 place count 1547 transition count 1982
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 364 place count 1539 transition count 1972
Iterating global reduction 4 with 8 rules applied. Total rules applied 372 place count 1539 transition count 1972
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 379 place count 1532 transition count 1964
Iterating global reduction 4 with 7 rules applied. Total rules applied 386 place count 1532 transition count 1964
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 387 place count 1532 transition count 1963
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 392 place count 1527 transition count 1955
Iterating global reduction 5 with 5 rules applied. Total rules applied 397 place count 1527 transition count 1955
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 400 place count 1524 transition count 1950
Iterating global reduction 5 with 3 rules applied. Total rules applied 403 place count 1524 transition count 1950
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 406 place count 1521 transition count 1947
Iterating global reduction 5 with 3 rules applied. Total rules applied 409 place count 1521 transition count 1947
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 410 place count 1521 transition count 1946
Applied a total of 410 rules in 889 ms. Remains 1521 /1720 variables (removed 199) and now considering 1946/2176 (removed 230) transitions.
// Phase 1: matrix 1946 rows 1521 cols
[2022-05-16 08:06:06] [INFO ] Computed 4 place invariants in 17 ms
[2022-05-16 08:06:07] [INFO ] Implicit Places using invariants in 355 ms returned []
// Phase 1: matrix 1946 rows 1521 cols
[2022-05-16 08:06:07] [INFO ] Computed 4 place invariants in 24 ms
[2022-05-16 08:06:07] [INFO ] Implicit Places using invariants and state equation in 617 ms returned []
Implicit Place search using SMT with State Equation took 983 ms to find 0 implicit places.
// Phase 1: matrix 1946 rows 1521 cols
[2022-05-16 08:06:07] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 08:06:07] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 08:06:09] [INFO ] Dead Transitions using invariants and state equation in 2233 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1521/1720 places, 1946/2176 transitions.
Finished structural reductions, in 1 iterations. Remains : 1521/1720 places, 1946/2176 transitions.
[2022-05-16 08:06:09] [INFO ] Flatten gal took : 58 ms
[2022-05-16 08:06:10] [INFO ] Flatten gal took : 77 ms
[2022-05-16 08:06:10] [INFO ] Input system was already deterministic with 1946 transitions.
[2022-05-16 08:06:10] [INFO ] Flatten gal took : 74 ms
[2022-05-16 08:06:10] [INFO ] Flatten gal took : 73 ms
[2022-05-16 08:06:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality3947854866563856459.gal : 9 ms
[2022-05-16 08:06:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality14108323623204641819.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3947854866563856459.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14108323623204641819.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.64328e+10,20.0773,368960,2,29259,5,1.05104e+06,6,0,8032,1.78487e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 08:06:40] [INFO ] Flatten gal took : 49 ms
[2022-05-16 08:06:40] [INFO ] Applying decomposition
[2022-05-16 08:06:40] [INFO ] Flatten gal took : 57 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11515430175145905761.txt' '-o' '/tmp/graph11515430175145905761.bin' '-w' '/tmp/graph11515430175145905761.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11515430175145905761.bin' '-l' '-1' '-v' '-w' '/tmp/graph11515430175145905761.weights' '-q' '0' '-e' '0.001'
[2022-05-16 08:06:40] [INFO ] Decomposing Gal with order
[2022-05-16 08:06:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:06:40] [INFO ] Removed a total of 520 redundant transitions.
[2022-05-16 08:06:40] [INFO ] Flatten gal took : 102 ms
[2022-05-16 08:06:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 28 ms.
[2022-05-16 08:06:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality10882756743335311457.gal : 16 ms
[2022-05-16 08:06:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality14731123776856079857.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10882756743335311457.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14731123776856079857.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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.64328e+10,2.02114,43516,2242,272,66871,6230,2581,129673,139,37848,0


Converting to forward existential form...Done !
original formula: A((((AG(!(EF((i4.u78.p456==1)))) * AX((((((i18.i3.i7.u271.p1199==0)||(i18.i3.i7.u271.p1199==1))&&(i3.i0.i1.u26.p145==1))&&(((i24.u361.p15...453
=> equivalent forward existential formula: [((Init * !(EG(!(EG(EX(TRUE)))))) * !(E(!(EG(EX(TRUE))) U (!((((!(E(TRUE U !(!(E(TRUE U (i4.u78.p456==1)))))) * ...584
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t260, t291, t320, t369, t442, t653, t682, t734, t765, t795, t844, t967, t1149, t12...2084
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
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 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 a local 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
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 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 a local 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 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
(forward)formula 0,1,11.7253,316140,1,0,574646,8681,23669,1.38987e+06,784,41652,1696592
FORMULA CloudReconfiguration-PT-319-CTLCardinality-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 1644 transition count 2100
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 1644 transition count 2100
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 154 place count 1644 transition count 2098
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 197 place count 1601 transition count 2052
Iterating global reduction 1 with 43 rules applied. Total rules applied 240 place count 1601 transition count 2052
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 242 place count 1601 transition count 2050
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 268 place count 1575 transition count 2021
Iterating global reduction 2 with 26 rules applied. Total rules applied 294 place count 1575 transition count 2021
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 298 place count 1575 transition count 2017
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 314 place count 1559 transition count 1999
Iterating global reduction 3 with 16 rules applied. Total rules applied 330 place count 1559 transition count 1999
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 332 place count 1559 transition count 1997
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 344 place count 1547 transition count 1982
Iterating global reduction 4 with 12 rules applied. Total rules applied 356 place count 1547 transition count 1982
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 363 place count 1540 transition count 1974
Iterating global reduction 4 with 7 rules applied. Total rules applied 370 place count 1540 transition count 1974
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 377 place count 1533 transition count 1965
Iterating global reduction 4 with 7 rules applied. Total rules applied 384 place count 1533 transition count 1965
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 390 place count 1527 transition count 1958
Iterating global reduction 4 with 6 rules applied. Total rules applied 396 place count 1527 transition count 1958
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 397 place count 1527 transition count 1957
Discarding 4 places :
Symmetric choice reduction at 5 with 4 rule applications. Total rules 401 place count 1523 transition count 1950
Iterating global reduction 5 with 4 rules applied. Total rules applied 405 place count 1523 transition count 1950
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 408 place count 1520 transition count 1945
Iterating global reduction 5 with 3 rules applied. Total rules applied 411 place count 1520 transition count 1945
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 414 place count 1517 transition count 1942
Iterating global reduction 5 with 3 rules applied. Total rules applied 417 place count 1517 transition count 1942
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 418 place count 1517 transition count 1941
Applied a total of 418 rules in 908 ms. Remains 1517 /1720 variables (removed 203) and now considering 1941/2176 (removed 235) transitions.
// Phase 1: matrix 1941 rows 1517 cols
[2022-05-16 08:06:53] [INFO ] Computed 4 place invariants in 13 ms
[2022-05-16 08:06:54] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 08:06:54] [INFO ] Implicit Places using invariants in 506 ms returned []
// Phase 1: matrix 1941 rows 1517 cols
[2022-05-16 08:06:54] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 08:06:55] [INFO ] Implicit Places using invariants and state equation in 825 ms returned []
Implicit Place search using SMT with State Equation took 1333 ms to find 0 implicit places.
// Phase 1: matrix 1941 rows 1517 cols
[2022-05-16 08:06:55] [INFO ] Computed 4 place invariants in 14 ms
[2022-05-16 08:06:56] [INFO ] Dead Transitions using invariants and state equation in 1639 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1517/1720 places, 1941/2176 transitions.
Finished structural reductions, in 1 iterations. Remains : 1517/1720 places, 1941/2176 transitions.
[2022-05-16 08:06:56] [INFO ] Flatten gal took : 42 ms
[2022-05-16 08:06:56] [INFO ] Flatten gal took : 43 ms
[2022-05-16 08:06:56] [INFO ] Input system was already deterministic with 1941 transitions.
[2022-05-16 08:06:56] [INFO ] Flatten gal took : 43 ms
[2022-05-16 08:06:57] [INFO ] Flatten gal took : 43 ms
[2022-05-16 08:06:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality1769710301070993484.gal : 9 ms
[2022-05-16 08:06:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality1087691630655295813.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1769710301070993484.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1087691630655295813.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.6213e+10,19.5284,339888,2,26904,5,876316,6,0,8011,1.72937e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 08:07:27] [INFO ] Flatten gal took : 47 ms
[2022-05-16 08:07:27] [INFO ] Applying decomposition
[2022-05-16 08:07:27] [INFO ] Flatten gal took : 46 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6942503440675659381.txt' '-o' '/tmp/graph6942503440675659381.bin' '-w' '/tmp/graph6942503440675659381.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6942503440675659381.bin' '-l' '-1' '-v' '-w' '/tmp/graph6942503440675659381.weights' '-q' '0' '-e' '0.001'
[2022-05-16 08:07:27] [INFO ] Decomposing Gal with order
[2022-05-16 08:07:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:07:27] [INFO ] Removed a total of 542 redundant transitions.
[2022-05-16 08:07:27] [INFO ] Flatten gal took : 99 ms
[2022-05-16 08:07:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 39 ms.
[2022-05-16 08:07:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality732878563774673256.gal : 14 ms
[2022-05-16 08:07:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality5040730345471142743.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality732878563774673256.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5040730345471142743.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
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.6213e+10,2.0084,41200,1843,228,62145,4113,2509,114055,134,36574,0


Converting to forward existential form...Done !
original formula: AF(((i25.i1.i0.u398.p1621==1) + (A(EF((i17.i1.i1.u252.p1070==1)) U !(AF(((i36.i3.i4.u614.p2540==0)||(i29.i0.i4.u486.p2002==1))))) * (EG((...211
=> equivalent forward existential formula: [FwdG(Init,!(((i25.i1.i0.u398.p1621==1) + (!((E(!(!(!(EG(!(((i36.i3.i4.u614.p2540==0)||(i29.i0.i4.u486.p2002==1)...443
Reverse transition relation is NOT exact ! Due to transitions t26, t186, t215, t267, t298, t327, t389, t447, t652, t681, t733, t764, t793, t842, t964, t111...2019
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 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 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 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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 1645 transition count 2101
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 1645 transition count 2101
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 152 place count 1645 transition count 2099
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 195 place count 1602 transition count 2053
Iterating global reduction 1 with 43 rules applied. Total rules applied 238 place count 1602 transition count 2053
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 240 place count 1602 transition count 2051
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 266 place count 1576 transition count 2022
Iterating global reduction 2 with 26 rules applied. Total rules applied 292 place count 1576 transition count 2022
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 296 place count 1576 transition count 2018
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 312 place count 1560 transition count 2000
Iterating global reduction 3 with 16 rules applied. Total rules applied 328 place count 1560 transition count 2000
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 330 place count 1560 transition count 1998
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 341 place count 1549 transition count 1985
Iterating global reduction 4 with 11 rules applied. Total rules applied 352 place count 1549 transition count 1985
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 360 place count 1541 transition count 1976
Iterating global reduction 4 with 8 rules applied. Total rules applied 368 place count 1541 transition count 1976
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 376 place count 1533 transition count 1966
Iterating global reduction 4 with 8 rules applied. Total rules applied 384 place count 1533 transition count 1966
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 391 place count 1526 transition count 1958
Iterating global reduction 4 with 7 rules applied. Total rules applied 398 place count 1526 transition count 1958
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 399 place count 1526 transition count 1957
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 404 place count 1521 transition count 1949
Iterating global reduction 5 with 5 rules applied. Total rules applied 409 place count 1521 transition count 1949
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 412 place count 1518 transition count 1944
Iterating global reduction 5 with 3 rules applied. Total rules applied 415 place count 1518 transition count 1944
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 418 place count 1515 transition count 1941
Iterating global reduction 5 with 3 rules applied. Total rules applied 421 place count 1515 transition count 1941
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 422 place count 1515 transition count 1940
Applied a total of 422 rules in 875 ms. Remains 1515 /1720 variables (removed 205) and now considering 1940/2176 (removed 236) transitions.
// Phase 1: matrix 1940 rows 1515 cols
[2022-05-16 08:07:58] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 08:07:59] [INFO ] Implicit Places using invariants in 382 ms returned []
// Phase 1: matrix 1940 rows 1515 cols
[2022-05-16 08:07:59] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 08:07:59] [INFO ] Implicit Places using invariants and state equation in 608 ms returned []
Implicit Place search using SMT with State Equation took 1018 ms to find 0 implicit places.
// Phase 1: matrix 1940 rows 1515 cols
[2022-05-16 08:07:59] [INFO ] Computed 4 place invariants in 12 ms
[2022-05-16 08:08:01] [INFO ] Dead Transitions using invariants and state equation in 1548 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1515/1720 places, 1940/2176 transitions.
Finished structural reductions, in 1 iterations. Remains : 1515/1720 places, 1940/2176 transitions.
[2022-05-16 08:08:01] [INFO ] Flatten gal took : 42 ms
[2022-05-16 08:08:01] [INFO ] Flatten gal took : 45 ms
[2022-05-16 08:08:01] [INFO ] Input system was already deterministic with 1940 transitions.
[2022-05-16 08:08:01] [INFO ] Flatten gal took : 74 ms
[2022-05-16 08:08:01] [INFO ] Flatten gal took : 74 ms
[2022-05-16 08:08:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality14087664380903637004.gal : 9 ms
[2022-05-16 08:08:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality616804086052276237.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14087664380903637004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality616804086052276237.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.63208e+10,17.6653,323820,2,27370,5,821495,6,0,8002,1.69638e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 08:08:31] [INFO ] Flatten gal took : 43 ms
[2022-05-16 08:08:31] [INFO ] Applying decomposition
[2022-05-16 08:08:31] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6397976920539913676.txt' '-o' '/tmp/graph6397976920539913676.bin' '-w' '/tmp/graph6397976920539913676.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6397976920539913676.bin' '-l' '-1' '-v' '-w' '/tmp/graph6397976920539913676.weights' '-q' '0' '-e' '0.001'
[2022-05-16 08:08:31] [INFO ] Decomposing Gal with order
[2022-05-16 08:08:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:08:32] [INFO ] Removed a total of 521 redundant transitions.
[2022-05-16 08:08:32] [INFO ] Flatten gal took : 132 ms
[2022-05-16 08:08:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 47 ms.
[2022-05-16 08:08:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality6300781187279433468.gal : 17 ms
[2022-05-16 08:08:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality5799704208837047484.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6300781187279433468.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5799704208837047484.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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.63208e+10,2.11307,42588,1924,255,64021,6025,2563,131617,141,34147,0


Converting to forward existential form...Done !
original formula: ((EG((((i17.i1.i2.u440.p1902!=0)&&(i17.i1.i2.u440.p1902!=1))||(((i0.i1.i0.u29.p143==0)||(i13.u200.p883==1))&&((i2.i0.i0.u50.p346==0)||(i2...273
=> equivalent forward existential formula: ([FwdG((Init * (EG((((i17.i1.i2.u440.p1902!=0)&&(i17.i1.i2.u440.p1902!=1))||(((i0.i1.i0.u29.p143==0)||(i13.u200....538
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t260, t291, t320, t369, t440, t489, t646, t675, t727, t758, t787, t836, t958, t111...2042
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 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
(forward)formula 0,1,19.2799,455664,1,0,855233,15990,26421,2.0672e+06,786,90026,1954717
FORMULA CloudReconfiguration-PT-319-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 1646 transition count 2102
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 1646 transition count 2102
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 149 place count 1646 transition count 2101
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 192 place count 1603 transition count 2055
Iterating global reduction 1 with 43 rules applied. Total rules applied 235 place count 1603 transition count 2055
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 237 place count 1603 transition count 2053
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 263 place count 1577 transition count 2024
Iterating global reduction 2 with 26 rules applied. Total rules applied 289 place count 1577 transition count 2024
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 293 place count 1577 transition count 2020
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 310 place count 1560 transition count 2001
Iterating global reduction 3 with 17 rules applied. Total rules applied 327 place count 1560 transition count 2001
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 329 place count 1560 transition count 1999
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 342 place count 1547 transition count 1983
Iterating global reduction 4 with 13 rules applied. Total rules applied 355 place count 1547 transition count 1983
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 363 place count 1539 transition count 1974
Iterating global reduction 4 with 8 rules applied. Total rules applied 371 place count 1539 transition count 1974
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 379 place count 1531 transition count 1964
Iterating global reduction 4 with 8 rules applied. Total rules applied 387 place count 1531 transition count 1964
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 394 place count 1524 transition count 1956
Iterating global reduction 4 with 7 rules applied. Total rules applied 401 place count 1524 transition count 1956
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 402 place count 1524 transition count 1955
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 407 place count 1519 transition count 1947
Iterating global reduction 5 with 5 rules applied. Total rules applied 412 place count 1519 transition count 1947
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 415 place count 1516 transition count 1942
Iterating global reduction 5 with 3 rules applied. Total rules applied 418 place count 1516 transition count 1942
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 421 place count 1513 transition count 1939
Iterating global reduction 5 with 3 rules applied. Total rules applied 424 place count 1513 transition count 1939
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 425 place count 1513 transition count 1938
Applied a total of 425 rules in 925 ms. Remains 1513 /1720 variables (removed 207) and now considering 1938/2176 (removed 238) transitions.
// Phase 1: matrix 1938 rows 1513 cols
[2022-05-16 08:08:52] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 08:08:52] [INFO ] Implicit Places using invariants in 327 ms returned []
// Phase 1: matrix 1938 rows 1513 cols
[2022-05-16 08:08:52] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 08:08:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 08:08:53] [INFO ] Implicit Places using invariants and state equation in 494 ms returned []
Implicit Place search using SMT with State Equation took 823 ms to find 0 implicit places.
// Phase 1: matrix 1938 rows 1513 cols
[2022-05-16 08:08:53] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 08:08:54] [INFO ] Dead Transitions using invariants and state equation in 1342 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1513/1720 places, 1938/2176 transitions.
Finished structural reductions, in 1 iterations. Remains : 1513/1720 places, 1938/2176 transitions.
[2022-05-16 08:08:54] [INFO ] Flatten gal took : 42 ms
[2022-05-16 08:08:54] [INFO ] Flatten gal took : 43 ms
[2022-05-16 08:08:54] [INFO ] Input system was already deterministic with 1938 transitions.
[2022-05-16 08:08:54] [INFO ] Flatten gal took : 42 ms
[2022-05-16 08:08:55] [INFO ] Flatten gal took : 55 ms
[2022-05-16 08:08:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality1523832804080876118.gal : 5 ms
[2022-05-16 08:08:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality1679712703607147523.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1523832804080876118.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1679712703607147523.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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.61224e+10,19.0536,329940,2,27386,5,826372,6,0,7992,1.73389e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 08:09:25] [INFO ] Flatten gal took : 43 ms
[2022-05-16 08:09:25] [INFO ] Applying decomposition
[2022-05-16 08:09:25] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10211840503239490759.txt' '-o' '/tmp/graph10211840503239490759.bin' '-w' '/tmp/graph10211840503239490759.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10211840503239490759.bin' '-l' '-1' '-v' '-w' '/tmp/graph10211840503239490759.weights' '-q' '0' '-e' '0.001'
[2022-05-16 08:09:25] [INFO ] Decomposing Gal with order
[2022-05-16 08:09:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:09:25] [INFO ] Removed a total of 533 redundant transitions.
[2022-05-16 08:09:25] [INFO ] Flatten gal took : 84 ms
[2022-05-16 08:09:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 15 ms.
[2022-05-16 08:09:25] [INFO ] Time to serialize gal into /tmp/CTLCardinality15793124130698665522.gal : 15 ms
[2022-05-16 08:09:25] [INFO ] Time to serialize properties into /tmp/CTLCardinality1135905191848314929.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15793124130698665522.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1135905191848314929.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.61224e+10,2.31257,40948,1739,187,60879,7484,2539,114736,127,42884,0


Converting to forward existential form...Done !
original formula: E((EG(EX(TRUE)) + EF(!(((i29.i1.i2.u532.p2168==1)&&(((i16.i0.i2.u276.p1232==0)||(i16.i0.i2.u276.p1232==1))||((i4.u49.p298==0)||(i26.i1.i1...225
=> equivalent forward existential formula: [(FwdU(Init,(EG(EX(TRUE)) + E(TRUE U !(((i29.i1.i2.u532.p2168==1)&&(((i16.i0.i2.u276.p1232==0)||(i16.i0.i2.u276....277
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t208, t260, t294, t323, t373, t444, t493, t649, t678, t730, t761, t839, t961, t114...2145
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 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 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
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 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 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 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
(forward)formula 0,1,9.52437,210348,1,0,397033,10657,26850,781512,644,45797,1354720
FORMULA CloudReconfiguration-PT-319-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 1644 transition count 2100
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 1644 transition count 2100
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 154 place count 1644 transition count 2098
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 198 place count 1600 transition count 2051
Iterating global reduction 1 with 44 rules applied. Total rules applied 242 place count 1600 transition count 2051
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 244 place count 1600 transition count 2049
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 270 place count 1574 transition count 2020
Iterating global reduction 2 with 26 rules applied. Total rules applied 296 place count 1574 transition count 2020
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 300 place count 1574 transition count 2016
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 317 place count 1557 transition count 1997
Iterating global reduction 3 with 17 rules applied. Total rules applied 334 place count 1557 transition count 1997
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 336 place count 1557 transition count 1995
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 349 place count 1544 transition count 1979
Iterating global reduction 4 with 13 rules applied. Total rules applied 362 place count 1544 transition count 1979
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 370 place count 1536 transition count 1970
Iterating global reduction 4 with 8 rules applied. Total rules applied 378 place count 1536 transition count 1970
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 386 place count 1528 transition count 1960
Iterating global reduction 4 with 8 rules applied. Total rules applied 394 place count 1528 transition count 1960
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 401 place count 1521 transition count 1952
Iterating global reduction 4 with 7 rules applied. Total rules applied 408 place count 1521 transition count 1952
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 409 place count 1521 transition count 1951
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 414 place count 1516 transition count 1943
Iterating global reduction 5 with 5 rules applied. Total rules applied 419 place count 1516 transition count 1943
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 422 place count 1513 transition count 1938
Iterating global reduction 5 with 3 rules applied. Total rules applied 425 place count 1513 transition count 1938
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 428 place count 1510 transition count 1935
Iterating global reduction 5 with 3 rules applied. Total rules applied 431 place count 1510 transition count 1935
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 432 place count 1510 transition count 1934
Applied a total of 432 rules in 1079 ms. Remains 1510 /1720 variables (removed 210) and now considering 1934/2176 (removed 242) transitions.
// Phase 1: matrix 1934 rows 1510 cols
[2022-05-16 08:09:36] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 08:09:36] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 08:09:36] [INFO ] Implicit Places using invariants in 479 ms returned []
// Phase 1: matrix 1934 rows 1510 cols
[2022-05-16 08:09:36] [INFO ] Computed 4 place invariants in 26 ms
[2022-05-16 08:09:37] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 08:09:37] [INFO ] Implicit Places using invariants and state equation in 992 ms returned []
Implicit Place search using SMT with State Equation took 1488 ms to find 0 implicit places.
// Phase 1: matrix 1934 rows 1510 cols
[2022-05-16 08:09:37] [INFO ] Computed 4 place invariants in 12 ms
[2022-05-16 08:09:39] [INFO ] Dead Transitions using invariants and state equation in 2195 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1510/1720 places, 1934/2176 transitions.
Finished structural reductions, in 1 iterations. Remains : 1510/1720 places, 1934/2176 transitions.
[2022-05-16 08:09:40] [INFO ] Flatten gal took : 70 ms
[2022-05-16 08:09:40] [INFO ] Flatten gal took : 72 ms
[2022-05-16 08:09:40] [INFO ] Input system was already deterministic with 1934 transitions.
[2022-05-16 08:09:40] [INFO ] Flatten gal took : 71 ms
[2022-05-16 08:09:40] [INFO ] Flatten gal took : 73 ms
[2022-05-16 08:09:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality7891495935009955922.gal : 8 ms
[2022-05-16 08:09:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality16294262836225855882.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7891495935009955922.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16294262836225855882.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.60372e+10,19.328,330932,2,27237,5,827052,6,0,7976,1.73347e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 08:10:10] [INFO ] Flatten gal took : 44 ms
[2022-05-16 08:10:10] [INFO ] Applying decomposition
[2022-05-16 08:10:10] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17711011034396355655.txt' '-o' '/tmp/graph17711011034396355655.bin' '-w' '/tmp/graph17711011034396355655.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17711011034396355655.bin' '-l' '-1' '-v' '-w' '/tmp/graph17711011034396355655.weights' '-q' '0' '-e' '0.001'
[2022-05-16 08:10:10] [INFO ] Decomposing Gal with order
[2022-05-16 08:10:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:10:10] [INFO ] Removed a total of 550 redundant transitions.
[2022-05-16 08:10:10] [INFO ] Flatten gal took : 83 ms
[2022-05-16 08:10:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 14 ms.
[2022-05-16 08:10:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality10087160315624663685.gal : 13 ms
[2022-05-16 08:10:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality17567155325542398547.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10087160315624663685.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17567155325542398547.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
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.60372e+10,2.5149,47764,2002,217,71342,6664,2546,167323,122,50297,0


Converting to forward existential form...Done !
original formula: EX(((i17.i0.i1.u265.p1170==1) * (EG((i37.i0.i1.u521.p2170==1)) + AF(EX(((i4.u64.p362==0)&&(i4.u61.p343==1)))))))
=> equivalent forward existential formula: ([FwdG((EY(Init) * (i17.i0.i1.u265.p1170==1)),(i37.i0.i1.u521.p2170==1))] != FALSE + [((EY(Init) * (i17.i0.i1.u2...233
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
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t183, t260, t274, t292, t370, t441, t646, t727, t758, t836, t958, t1111, t1192, t1...2028
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Graph (trivial) has 2070 edges and 1720 vertex of which 720 / 1720 are part of one of the 63 SCC in 6 ms
Free SCC test removed 657 places
Ensure Unique test removed 763 transitions
Reduce isomorphic transitions removed 763 transitions.
Graph (complete) has 1604 edges and 1063 vertex of which 1054 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.5 ms
Discarding 9 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 1053 transition count 806
Reduce places removed 601 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 632 rules applied. Total rules applied 1235 place count 452 transition count 775
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 18 rules applied. Total rules applied 1253 place count 437 transition count 772
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1255 place count 435 transition count 772
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 43 Pre rules applied. Total rules applied 1255 place count 435 transition count 729
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 1341 place count 392 transition count 729
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 1362 place count 371 transition count 705
Iterating global reduction 4 with 21 rules applied. Total rules applied 1383 place count 371 transition count 705
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 2 rules applied. Total rules applied 1385 place count 371 transition count 703
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1386 place count 370 transition count 703
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1386 place count 370 transition count 701
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1390 place count 368 transition count 701
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1403 place count 355 transition count 685
Iterating global reduction 6 with 13 rules applied. Total rules applied 1416 place count 355 transition count 685
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 6 with 8 rules applied. Total rules applied 1424 place count 355 transition count 677
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1426 place count 353 transition count 677
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1430 place count 349 transition count 670
Iterating global reduction 8 with 4 rules applied. Total rules applied 1434 place count 349 transition count 670
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1435 place count 349 transition count 669
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 1525 place count 304 transition count 624
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 9 with 35 rules applied. Total rules applied 1560 place count 304 transition count 589
Reduce places removed 12 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 10 with 14 rules applied. Total rules applied 1574 place count 292 transition count 587
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1575 place count 291 transition count 587
Discarding 20 places :
Symmetric choice reduction at 12 with 20 rule applications. Total rules 1595 place count 271 transition count 551
Iterating global reduction 12 with 20 rules applied. Total rules applied 1615 place count 271 transition count 551
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 12 with 2 rules applied. Total rules applied 1617 place count 271 transition count 549
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1619 place count 270 transition count 548
Discarding 12 places :
Symmetric choice reduction at 14 with 12 rule applications. Total rules 1631 place count 258 transition count 526
Iterating global reduction 14 with 12 rules applied. Total rules applied 1643 place count 258 transition count 526
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 1645 place count 258 transition count 524
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 1647 place count 256 transition count 520
Iterating global reduction 15 with 2 rules applied. Total rules applied 1649 place count 256 transition count 520
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 1651 place count 254 transition count 516
Iterating global reduction 15 with 2 rules applied. Total rules applied 1653 place count 254 transition count 516
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 1655 place count 252 transition count 512
Iterating global reduction 15 with 2 rules applied. Total rules applied 1657 place count 252 transition count 512
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 1659 place count 250 transition count 508
Iterating global reduction 15 with 2 rules applied. Total rules applied 1661 place count 250 transition count 508
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1662 place count 249 transition count 506
Iterating global reduction 15 with 1 rules applied. Total rules applied 1663 place count 249 transition count 506
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 15 with 6 rules applied. Total rules applied 1669 place count 246 transition count 503
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 15 with 4 rules applied. Total rules applied 1673 place count 246 transition count 499
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 1674 place count 245 transition count 499
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1677 place count 242 transition count 491
Iterating global reduction 17 with 3 rules applied. Total rules applied 1680 place count 242 transition count 491
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 1681 place count 242 transition count 490
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 1682 place count 241 transition count 488
Iterating global reduction 18 with 1 rules applied. Total rules applied 1683 place count 241 transition count 488
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 1684 place count 240 transition count 484
Iterating global reduction 18 with 1 rules applied. Total rules applied 1685 place count 240 transition count 484
Drop transitions removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 18 with 73 rules applied. Total rules applied 1758 place count 240 transition count 411
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 18 with 31 rules applied. Total rules applied 1789 place count 240 transition count 380
Reduce places removed 31 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 19 with 32 rules applied. Total rules applied 1821 place count 209 transition count 379
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 20 with 1 rules applied. Total rules applied 1822 place count 208 transition count 379
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 21 with 3 Pre rules applied. Total rules applied 1822 place count 208 transition count 376
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 1828 place count 205 transition count 376
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 21 with 8 rules applied. Total rules applied 1836 place count 201 transition count 372
Discarding 3 places :
Symmetric choice reduction at 21 with 3 rule applications. Total rules 1839 place count 198 transition count 369
Iterating global reduction 21 with 3 rules applied. Total rules applied 1842 place count 198 transition count 369
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 21 with 7 rules applied. Total rules applied 1849 place count 198 transition count 362
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 21 with 1 rules applied. Total rules applied 1850 place count 197 transition count 361
Applied a total of 1850 rules in 218 ms. Remains 197 /1720 variables (removed 1523) and now considering 361/2176 (removed 1815) transitions.
[2022-05-16 08:10:41] [INFO ] Flow matrix only has 311 transitions (discarded 50 similar events)
// Phase 1: matrix 311 rows 197 cols
[2022-05-16 08:10:41] [INFO ] Computed 0 place invariants in 3 ms
[2022-05-16 08:10:41] [INFO ] Implicit Places using invariants in 104 ms returned []
[2022-05-16 08:10:41] [INFO ] Flow matrix only has 311 transitions (discarded 50 similar events)
// Phase 1: matrix 311 rows 197 cols
[2022-05-16 08:10:41] [INFO ] Computed 0 place invariants in 12 ms
[2022-05-16 08:10:41] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 08:10:41] [INFO ] Implicit Places using invariants and state equation in 303 ms returned [67]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 425 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 196/1720 places, 361/2176 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 195 transition count 360
Applied a total of 2 rules in 9 ms. Remains 195 /196 variables (removed 1) and now considering 360/361 (removed 1) transitions.
[2022-05-16 08:10:41] [INFO ] Flow matrix only has 310 transitions (discarded 50 similar events)
// Phase 1: matrix 310 rows 195 cols
[2022-05-16 08:10:41] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 08:10:41] [INFO ] Implicit Places using invariants in 96 ms returned []
[2022-05-16 08:10:41] [INFO ] Flow matrix only has 310 transitions (discarded 50 similar events)
// Phase 1: matrix 310 rows 195 cols
[2022-05-16 08:10:41] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 08:10:41] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 08:10:42] [INFO ] Implicit Places using invariants and state equation in 323 ms returned []
Implicit Place search using SMT with State Equation took 422 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 195/1720 places, 360/2176 transitions.
Finished structural reductions, in 2 iterations. Remains : 195/1720 places, 360/2176 transitions.
[2022-05-16 08:10:42] [INFO ] Flatten gal took : 8 ms
[2022-05-16 08:10:42] [INFO ] Flatten gal took : 8 ms
[2022-05-16 08:10:42] [INFO ] Input system was already deterministic with 360 transitions.
Incomplete random walk after 10000 steps, including 1588 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 507 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 1) seen :0
Finished probabilistic random walk after 3996 steps, run visited all 1 properties in 25 ms. (steps per millisecond=159 )
Probabilistic random walk after 3996 steps, saw 1163 distinct states, run finished after 26 ms. (steps per millisecond=153 ) properties seen :1
FORMULA CloudReconfiguration-PT-319-CTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Graph (trivial) has 2072 edges and 1720 vertex of which 725 / 1720 are part of one of the 63 SCC in 1 ms
Free SCC test removed 662 places
Ensure Unique test removed 769 transitions
Reduce isomorphic transitions removed 769 transitions.
Graph (complete) has 1598 edges and 1058 vertex of which 1049 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Discarding 9 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 1048 transition count 802
Reduce places removed 599 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 631 rules applied. Total rules applied 1232 place count 449 transition count 770
Reduce places removed 16 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 18 rules applied. Total rules applied 1250 place count 433 transition count 768
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1251 place count 432 transition count 768
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 43 Pre rules applied. Total rules applied 1251 place count 432 transition count 725
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 1337 place count 389 transition count 725
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 1358 place count 368 transition count 701
Iterating global reduction 4 with 21 rules applied. Total rules applied 1379 place count 368 transition count 701
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 2 rules applied. Total rules applied 1381 place count 368 transition count 699
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1382 place count 367 transition count 699
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1382 place count 367 transition count 697
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1386 place count 365 transition count 697
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1399 place count 352 transition count 681
Iterating global reduction 6 with 13 rules applied. Total rules applied 1412 place count 352 transition count 681
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 6 with 8 rules applied. Total rules applied 1420 place count 352 transition count 673
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1422 place count 350 transition count 673
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1426 place count 346 transition count 666
Iterating global reduction 8 with 4 rules applied. Total rules applied 1430 place count 346 transition count 666
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1431 place count 346 transition count 665
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 9 with 90 rules applied. Total rules applied 1521 place count 301 transition count 620
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 9 with 35 rules applied. Total rules applied 1556 place count 301 transition count 585
Reduce places removed 12 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 10 with 14 rules applied. Total rules applied 1570 place count 289 transition count 583
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1571 place count 288 transition count 583
Discarding 20 places :
Symmetric choice reduction at 12 with 20 rule applications. Total rules 1591 place count 268 transition count 547
Iterating global reduction 12 with 20 rules applied. Total rules applied 1611 place count 268 transition count 547
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 12 with 2 rules applied. Total rules applied 1613 place count 268 transition count 545
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1615 place count 267 transition count 544
Discarding 12 places :
Symmetric choice reduction at 14 with 12 rule applications. Total rules 1627 place count 255 transition count 522
Iterating global reduction 14 with 12 rules applied. Total rules applied 1639 place count 255 transition count 522
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 1641 place count 255 transition count 520
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 1643 place count 253 transition count 516
Iterating global reduction 15 with 2 rules applied. Total rules applied 1645 place count 253 transition count 516
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 1647 place count 251 transition count 512
Iterating global reduction 15 with 2 rules applied. Total rules applied 1649 place count 251 transition count 512
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 1651 place count 249 transition count 508
Iterating global reduction 15 with 2 rules applied. Total rules applied 1653 place count 249 transition count 508
Discarding 2 places :
Symmetric choice reduction at 15 with 2 rule applications. Total rules 1655 place count 247 transition count 504
Iterating global reduction 15 with 2 rules applied. Total rules applied 1657 place count 247 transition count 504
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1658 place count 246 transition count 502
Iterating global reduction 15 with 1 rules applied. Total rules applied 1659 place count 246 transition count 502
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 15 with 6 rules applied. Total rules applied 1665 place count 243 transition count 499
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 15 with 4 rules applied. Total rules applied 1669 place count 243 transition count 495
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 1670 place count 242 transition count 495
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1673 place count 239 transition count 487
Iterating global reduction 17 with 3 rules applied. Total rules applied 1676 place count 239 transition count 487
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 1677 place count 239 transition count 486
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 1678 place count 238 transition count 484
Iterating global reduction 18 with 1 rules applied. Total rules applied 1679 place count 238 transition count 484
Discarding 1 places :
Symmetric choice reduction at 18 with 1 rule applications. Total rules 1680 place count 237 transition count 480
Iterating global reduction 18 with 1 rules applied. Total rules applied 1681 place count 237 transition count 480
Drop transitions removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 18 with 73 rules applied. Total rules applied 1754 place count 237 transition count 407
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 18 with 31 rules applied. Total rules applied 1785 place count 237 transition count 376
Reduce places removed 31 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 19 with 32 rules applied. Total rules applied 1817 place count 206 transition count 375
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 20 with 1 rules applied. Total rules applied 1818 place count 205 transition count 375
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 21 with 3 Pre rules applied. Total rules applied 1818 place count 205 transition count 372
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 1824 place count 202 transition count 372
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 21 with 8 rules applied. Total rules applied 1832 place count 198 transition count 368
Discarding 3 places :
Symmetric choice reduction at 21 with 3 rule applications. Total rules 1835 place count 195 transition count 365
Iterating global reduction 21 with 3 rules applied. Total rules applied 1838 place count 195 transition count 365
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 21 with 7 rules applied. Total rules applied 1845 place count 195 transition count 358
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 21 with 1 rules applied. Total rules applied 1846 place count 195 transition count 358
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 21 with 1 rules applied. Total rules applied 1847 place count 195 transition count 357
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 21 with 1 rules applied. Total rules applied 1848 place count 194 transition count 356
Applied a total of 1848 rules in 161 ms. Remains 194 /1720 variables (removed 1526) and now considering 356/2176 (removed 1820) transitions.
[2022-05-16 08:10:42] [INFO ] Flow matrix only has 306 transitions (discarded 50 similar events)
// Phase 1: matrix 306 rows 194 cols
[2022-05-16 08:10:42] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 08:10:42] [INFO ] Implicit Places using invariants in 126 ms returned []
[2022-05-16 08:10:42] [INFO ] Flow matrix only has 306 transitions (discarded 50 similar events)
// Phase 1: matrix 306 rows 194 cols
[2022-05-16 08:10:42] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 08:10:42] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 08:10:42] [INFO ] Implicit Places using invariants and state equation in 292 ms returned [67]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 424 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 193/1720 places, 356/2176 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 192 transition count 355
Applied a total of 2 rules in 13 ms. Remains 192 /193 variables (removed 1) and now considering 355/356 (removed 1) transitions.
[2022-05-16 08:10:42] [INFO ] Flow matrix only has 305 transitions (discarded 50 similar events)
// Phase 1: matrix 305 rows 192 cols
[2022-05-16 08:10:42] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 08:10:42] [INFO ] Implicit Places using invariants in 91 ms returned []
[2022-05-16 08:10:42] [INFO ] Flow matrix only has 305 transitions (discarded 50 similar events)
// Phase 1: matrix 305 rows 192 cols
[2022-05-16 08:10:42] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 08:10:43] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 08:10:43] [INFO ] Implicit Places using invariants and state equation in 241 ms returned []
Implicit Place search using SMT with State Equation took 337 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 192/1720 places, 355/2176 transitions.
Finished structural reductions, in 2 iterations. Remains : 192/1720 places, 355/2176 transitions.
[2022-05-16 08:10:43] [INFO ] Flatten gal took : 7 ms
[2022-05-16 08:10:43] [INFO ] Flatten gal took : 8 ms
[2022-05-16 08:10:43] [INFO ] Input system was already deterministic with 355 transitions.
Incomplete random walk after 10000 steps, including 1600 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 496 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Finished probabilistic random walk after 4058 steps, run visited all 1 properties in 20 ms. (steps per millisecond=202 )
Probabilistic random walk after 4058 steps, saw 1161 distinct states, run finished after 20 ms. (steps per millisecond=202 ) properties seen :1
FORMULA CloudReconfiguration-PT-319-CTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Graph (trivial) has 2050 edges and 1720 vertex of which 713 / 1720 are part of one of the 63 SCC in 2 ms
Free SCC test removed 650 places
Ensure Unique test removed 751 transitions
Reduce isomorphic transitions removed 751 transitions.
Graph (complete) has 1616 edges and 1070 vertex of which 1061 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.2 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 592 transitions
Trivial Post-agglo rules discarded 592 transitions
Performed 592 trivial Post agglomeration. Transition count delta: 592
Iterating post reduction 0 with 592 rules applied. Total rules applied 594 place count 1060 transition count 827
Reduce places removed 592 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 618 rules applied. Total rules applied 1212 place count 468 transition count 801
Reduce places removed 13 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 22 rules applied. Total rules applied 1234 place count 455 transition count 792
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 1243 place count 447 transition count 791
Performed 46 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 46 Pre rules applied. Total rules applied 1243 place count 447 transition count 745
Deduced a syphon composed of 46 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 4 with 92 rules applied. Total rules applied 1335 place count 401 transition count 745
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 1356 place count 380 transition count 721
Iterating global reduction 4 with 21 rules applied. Total rules applied 1377 place count 380 transition count 721
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 2 rules applied. Total rules applied 1379 place count 380 transition count 719
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1380 place count 379 transition count 719
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1380 place count 379 transition count 717
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1384 place count 377 transition count 717
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1397 place count 364 transition count 701
Iterating global reduction 6 with 13 rules applied. Total rules applied 1410 place count 364 transition count 701
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 6 with 8 rules applied. Total rules applied 1418 place count 364 transition count 693
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1420 place count 362 transition count 693
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1423 place count 359 transition count 688
Iterating global reduction 8 with 3 rules applied. Total rules applied 1426 place count 359 transition count 688
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1427 place count 359 transition count 687
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 9 with 90 rules applied. Total rules applied 1517 place count 314 transition count 642
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 9 with 33 rules applied. Total rules applied 1550 place count 314 transition count 609
Reduce places removed 11 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 10 with 13 rules applied. Total rules applied 1563 place count 303 transition count 607
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1564 place count 302 transition count 607
Discarding 16 places :
Symmetric choice reduction at 12 with 16 rule applications. Total rules 1580 place count 286 transition count 578
Iterating global reduction 12 with 16 rules applied. Total rules applied 1596 place count 286 transition count 578
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 12 with 1 rules applied. Total rules applied 1597 place count 286 transition count 577
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1599 place count 285 transition count 576
Discarding 8 places :
Symmetric choice reduction at 14 with 8 rule applications. Total rules 1607 place count 277 transition count 561
Iterating global reduction 14 with 8 rules applied. Total rules applied 1615 place count 277 transition count 561
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1616 place count 277 transition count 560
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 1622 place count 274 transition count 557
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 15 with 4 rules applied. Total rules applied 1626 place count 274 transition count 553
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 1627 place count 273 transition count 553
Discarding 2 places :
Symmetric choice reduction at 17 with 2 rule applications. Total rules 1629 place count 271 transition count 549
Iterating global reduction 17 with 2 rules applied. Total rules applied 1631 place count 271 transition count 549
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 1632 place count 271 transition count 548
Drop transitions removed 82 transitions
Redundant transition composition rules discarded 82 transitions
Iterating global reduction 18 with 82 rules applied. Total rules applied 1714 place count 271 transition count 466
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 1750 place count 271 transition count 430
Reduce places removed 36 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 19 with 37 rules applied. Total rules applied 1787 place count 235 transition count 429
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 20 with 1 rules applied. Total rules applied 1788 place count 234 transition count 429
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 21 with 3 Pre rules applied. Total rules applied 1788 place count 234 transition count 426
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 1794 place count 231 transition count 426
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 21 with 6 rules applied. Total rules applied 1800 place count 228 transition count 423
Discarding 2 places :
Symmetric choice reduction at 21 with 2 rule applications. Total rules 1802 place count 226 transition count 421
Iterating global reduction 21 with 2 rules applied. Total rules applied 1804 place count 226 transition count 421
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 21 with 8 rules applied. Total rules applied 1812 place count 226 transition count 413
Partial Post-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 21 with 3 rules applied. Total rules applied 1815 place count 226 transition count 413
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 21 with 1 rules applied. Total rules applied 1816 place count 226 transition count 412
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 21 with 1 rules applied. Total rules applied 1817 place count 225 transition count 411
Applied a total of 1817 rules in 133 ms. Remains 225 /1720 variables (removed 1495) and now considering 411/2176 (removed 1765) transitions.
[2022-05-16 08:10:43] [INFO ] Flow matrix only has 355 transitions (discarded 56 similar events)
// Phase 1: matrix 355 rows 225 cols
[2022-05-16 08:10:43] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 08:10:43] [INFO ] Implicit Places using invariants in 85 ms returned []
[2022-05-16 08:10:43] [INFO ] Flow matrix only has 355 transitions (discarded 56 similar events)
// Phase 1: matrix 355 rows 225 cols
[2022-05-16 08:10:43] [INFO ] Computed 0 place invariants in 9 ms
[2022-05-16 08:10:43] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 08:10:43] [INFO ] Implicit Places using invariants and state equation in 294 ms returned [87]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 384 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 224/1720 places, 411/2176 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 223 transition count 410
Applied a total of 2 rules in 9 ms. Remains 223 /224 variables (removed 1) and now considering 410/411 (removed 1) transitions.
[2022-05-16 08:10:43] [INFO ] Flow matrix only has 354 transitions (discarded 56 similar events)
// Phase 1: matrix 354 rows 223 cols
[2022-05-16 08:10:43] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 08:10:43] [INFO ] Implicit Places using invariants in 81 ms returned []
[2022-05-16 08:10:43] [INFO ] Flow matrix only has 354 transitions (discarded 56 similar events)
// Phase 1: matrix 354 rows 223 cols
[2022-05-16 08:10:43] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 08:10:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 08:10:44] [INFO ] Implicit Places using invariants and state equation in 332 ms returned []
Implicit Place search using SMT with State Equation took 417 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 223/1720 places, 410/2176 transitions.
Finished structural reductions, in 2 iterations. Remains : 223/1720 places, 410/2176 transitions.
[2022-05-16 08:10:44] [INFO ] Flatten gal took : 14 ms
[2022-05-16 08:10:44] [INFO ] Flatten gal took : 9 ms
[2022-05-16 08:10:44] [INFO ] Input system was already deterministic with 410 transitions.
[2022-05-16 08:10:44] [INFO ] Flatten gal took : 9 ms
[2022-05-16 08:10:44] [INFO ] Flatten gal took : 9 ms
[2022-05-16 08:10:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality12793847971564642205.gal : 1 ms
[2022-05-16 08:10:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality4902673269491196407.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12793847971564642205.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4902673269491196407.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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,5.98398e+06,0.605559,18040,2,3355,5,46010,6,0,1239,64880,0


Converting to forward existential form...Done !
original formula: (A(((p117==0)||(p1939==1)) U !(A(!(EF(((p1068==0)||(p2051==1)))) U AF(((p2354==1)||(p339==1)))))) * EG(((((p2405==0)||(p2111==1))||(p149=...214
=> equivalent forward existential formula: [FwdG((Init * !((E(!(!(!((E(!(!(EG(!(((p2354==1)||(p339==1)))))) U (!(!(E(TRUE U ((p1068==0)||(p2051==1))))) * !...741
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t22, t37, t63, t73, t77, t83, t84, t86, t100, t102, t126, t132, t135, t141, t143, t15...559
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
Hit Full ! (commute/partial/dont) 399/6/11
(forward)formula 0,1,18.203,391856,1,0,783,2.24939e+06,790,476,8205,2.50079e+06,1071
FORMULA CloudReconfiguration-PT-319-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Graph (trivial) has 2063 edges and 1720 vertex of which 730 / 1720 are part of one of the 63 SCC in 1 ms
Free SCC test removed 667 places
Ensure Unique test removed 775 transitions
Reduce isomorphic transitions removed 775 transitions.
Graph (complete) has 1592 edges and 1053 vertex of which 1044 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.2 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 591 transitions
Trivial Post-agglo rules discarded 591 transitions
Performed 591 trivial Post agglomeration. Transition count delta: 591
Iterating post reduction 0 with 591 rules applied. Total rules applied 593 place count 1043 transition count 804
Reduce places removed 591 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 623 rules applied. Total rules applied 1216 place count 452 transition count 772
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 17 rules applied. Total rules applied 1233 place count 436 transition count 771
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1234 place count 435 transition count 771
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 43 Pre rules applied. Total rules applied 1234 place count 435 transition count 728
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 1320 place count 392 transition count 728
Discarding 18 places :
Symmetric choice reduction at 4 with 18 rule applications. Total rules 1338 place count 374 transition count 707
Iterating global reduction 4 with 18 rules applied. Total rules applied 1356 place count 374 transition count 707
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 2 rules applied. Total rules applied 1358 place count 374 transition count 705
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1359 place count 373 transition count 705
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1359 place count 373 transition count 703
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1363 place count 371 transition count 703
Discarding 11 places :
Symmetric choice reduction at 6 with 11 rule applications. Total rules 1374 place count 360 transition count 690
Iterating global reduction 6 with 11 rules applied. Total rules applied 1385 place count 360 transition count 690
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 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 6 with 8 rules applied. Total rules applied 1393 place count 360 transition count 682
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1395 place count 358 transition count 682
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1399 place count 354 transition count 675
Iterating global reduction 8 with 4 rules applied. Total rules applied 1403 place count 354 transition count 675
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1404 place count 354 transition count 674
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 9 with 88 rules applied. Total rules applied 1492 place count 310 transition count 630
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 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 9 with 36 rules applied. Total rules applied 1528 place count 310 transition count 594
Reduce places removed 13 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 10 with 17 rules applied. Total rules applied 1545 place count 297 transition count 590
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1547 place count 295 transition count 590
Discarding 18 places :
Symmetric choice reduction at 12 with 18 rule applications. Total rules 1565 place count 277 transition count 558
Iterating global reduction 12 with 18 rules applied. Total rules applied 1583 place count 277 transition count 558
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1584 place count 277 transition count 557
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 1594 place count 267 transition count 539
Iterating global reduction 13 with 10 rules applied. Total rules applied 1604 place count 267 transition count 539
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1606 place count 267 transition count 537
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1607 place count 266 transition count 535
Iterating global reduction 14 with 1 rules applied. Total rules applied 1608 place count 266 transition count 535
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1609 place count 265 transition count 533
Iterating global reduction 14 with 1 rules applied. Total rules applied 1610 place count 265 transition count 533
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1611 place count 264 transition count 531
Iterating global reduction 14 with 1 rules applied. Total rules applied 1612 place count 264 transition count 531
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1613 place count 263 transition count 529
Iterating global reduction 14 with 1 rules applied. Total rules applied 1614 place count 263 transition count 529
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 14 with 4 rules applied. Total rules applied 1618 place count 261 transition count 527
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 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 14 with 4 rules applied. Total rules applied 1622 place count 261 transition count 523
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 1623 place count 260 transition count 523
Discarding 2 places :
Symmetric choice reduction at 16 with 2 rule applications. Total rules 1625 place count 258 transition count 519
Iterating global reduction 16 with 2 rules applied. Total rules applied 1627 place count 258 transition count 519
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 1628 place count 258 transition count 518
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 1629 place count 257 transition count 516
Iterating global reduction 17 with 1 rules applied. Total rules applied 1630 place count 257 transition count 516
Drop transitions removed 78 transitions
Redundant transition composition rules discarded 78 transitions
Iterating global reduction 17 with 78 rules applied. Total rules applied 1708 place count 257 transition count 438
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 17 with 35 rules applied. Total rules applied 1743 place count 257 transition count 403
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 18 with 35 rules applied. Total rules applied 1778 place count 222 transition count 403
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 19 with 3 Pre rules applied. Total rules applied 1778 place count 222 transition count 400
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 1784 place count 219 transition count 400
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 19 with 8 rules applied. Total rules applied 1792 place count 215 transition count 396
Discarding 3 places :
Symmetric choice reduction at 19 with 3 rule applications. Total rules 1795 place count 212 transition count 393
Iterating global reduction 19 with 3 rules applied. Total rules applied 1798 place count 212 transition count 393
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 19 with 8 rules applied. Total rules applied 1806 place count 212 transition count 385
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 19 with 1 rules applied. Total rules applied 1807 place count 212 transition count 385
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 1808 place count 211 transition count 384
Applied a total of 1808 rules in 124 ms. Remains 211 /1720 variables (removed 1509) and now considering 384/2176 (removed 1792) transitions.
[2022-05-16 08:11:02] [INFO ] Flow matrix only has 331 transitions (discarded 53 similar events)
// Phase 1: matrix 331 rows 211 cols
[2022-05-16 08:11:02] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 08:11:02] [INFO ] Implicit Places using invariants in 81 ms returned []
[2022-05-16 08:11:02] [INFO ] Flow matrix only has 331 transitions (discarded 53 similar events)
// Phase 1: matrix 331 rows 211 cols
[2022-05-16 08:11:02] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 08:11:02] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 08:11:03] [INFO ] Implicit Places using invariants and state equation in 240 ms returned [81]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 352 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 210/1720 places, 384/2176 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 209 transition count 383
Applied a total of 2 rules in 8 ms. Remains 209 /210 variables (removed 1) and now considering 383/384 (removed 1) transitions.
[2022-05-16 08:11:03] [INFO ] Flow matrix only has 330 transitions (discarded 53 similar events)
// Phase 1: matrix 330 rows 209 cols
[2022-05-16 08:11:03] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 08:11:03] [INFO ] Implicit Places using invariants in 75 ms returned []
[2022-05-16 08:11:03] [INFO ] Flow matrix only has 330 transitions (discarded 53 similar events)
// Phase 1: matrix 330 rows 209 cols
[2022-05-16 08:11:03] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 08:11:03] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 08:11:03] [INFO ] Implicit Places using invariants and state equation in 236 ms returned []
Implicit Place search using SMT with State Equation took 313 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 209/1720 places, 383/2176 transitions.
Finished structural reductions, in 2 iterations. Remains : 209/1720 places, 383/2176 transitions.
[2022-05-16 08:11:03] [INFO ] Flatten gal took : 8 ms
[2022-05-16 08:11:03] [INFO ] Flatten gal took : 8 ms
[2022-05-16 08:11:03] [INFO ] Input system was already deterministic with 383 transitions.
[2022-05-16 08:11:03] [INFO ] Flatten gal took : 8 ms
[2022-05-16 08:11:03] [INFO ] Flatten gal took : 8 ms
[2022-05-16 08:11:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality3687681448759487900.gal : 2 ms
[2022-05-16 08:11:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality4564652309380293591.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3687681448759487900.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4564652309380293591.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
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,5.13936e+06,0.557316,19108,2,3126,5,49893,6,0,1159,72852,0


Converting to forward existential form...Done !
original formula: AG(E(EG((A((p669==1) U ((p40==0)||(p1816==1))) * ((p1431==0)||(p529==1)))) U (EF((p463==1)) * (p1818==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(EG((!((E(!(((p40==0)||(p1816==1))) U (!((p669==1)) * !(((p40==0)||(p1816==1))))) + EG(!(...258
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t13, t14, t16, t31, t56, t63, t72, t78, t79, t81, t95, t97, t123, t129, t132, t137, t...549
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 0
Detected timeout of ITS tools.
[2022-05-16 08:11:33] [INFO ] Flatten gal took : 9 ms
[2022-05-16 08:11:33] [INFO ] Applying decomposition
[2022-05-16 08:11:33] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4454719002605591956.txt' '-o' '/tmp/graph4454719002605591956.bin' '-w' '/tmp/graph4454719002605591956.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4454719002605591956.bin' '-l' '-1' '-v' '-w' '/tmp/graph4454719002605591956.weights' '-q' '0' '-e' '0.001'
[2022-05-16 08:11:33] [INFO ] Decomposing Gal with order
[2022-05-16 08:11:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:11:33] [INFO ] Removed a total of 157 redundant transitions.
[2022-05-16 08:11:33] [INFO ] Flatten gal took : 15 ms
[2022-05-16 08:11:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 3 ms.
[2022-05-16 08:11:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality8206223740332241035.gal : 3 ms
[2022-05-16 08:11:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality8092734520559946287.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8206223740332241035.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8092734520559946287.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
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,5.13936e+06,0.494762,19724,535,87,28408,3803,714,67616,103,10355,0


Converting to forward existential form...Done !
original formula: AG(E(EG((A((u8.p669==1) U ((i0.i0.u0.p40==0)||(i6.i3.u51.p1816==1))) * ((i5.u36.p1431==0)||(i0.i1.u5.p529==1)))) U (EF((i0.i0.u3.p463==1)...182
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(EG((!((E(!(((i0.i0.u0.p40==0)||(i6.i3.u51.p1816==1))) U (!((u8.p669==1)) * !(((i0.i0.u0....353
Reverse transition relation is NOT exact ! Due to transitions t381, t382, i0.t303, i0.i0.t193, i0.i0.t207, i0.i0.t211, i0.i0.t214, i0.i0.t301, i0.i0.t302, ...961
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 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
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 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
(forward)formula 0,0,5.34952,160496,1,0,217847,4537,5017,1.16809e+06,601,31309,271986
FORMULA CloudReconfiguration-PT-319-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Discarding 66 places :
Symmetric choice reduction at 0 with 66 rule applications. Total rules 66 place count 1654 transition count 2110
Iterating global reduction 0 with 66 rules applied. Total rules applied 132 place count 1654 transition count 2110
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 134 place count 1654 transition count 2108
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 173 place count 1615 transition count 2066
Iterating global reduction 1 with 39 rules applied. Total rules applied 212 place count 1615 transition count 2066
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 214 place count 1615 transition count 2064
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 239 place count 1590 transition count 2036
Iterating global reduction 2 with 25 rules applied. Total rules applied 264 place count 1590 transition count 2036
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 267 place count 1590 transition count 2033
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 283 place count 1574 transition count 2015
Iterating global reduction 3 with 16 rules applied. Total rules applied 299 place count 1574 transition count 2015
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 1574 transition count 2014
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 313 place count 1561 transition count 1998
Iterating global reduction 4 with 13 rules applied. Total rules applied 326 place count 1561 transition count 1998
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 334 place count 1553 transition count 1989
Iterating global reduction 4 with 8 rules applied. Total rules applied 342 place count 1553 transition count 1989
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 350 place count 1545 transition count 1979
Iterating global reduction 4 with 8 rules applied. Total rules applied 358 place count 1545 transition count 1979
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 365 place count 1538 transition count 1971
Iterating global reduction 4 with 7 rules applied. Total rules applied 372 place count 1538 transition count 1971
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 373 place count 1538 transition count 1970
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 378 place count 1533 transition count 1962
Iterating global reduction 5 with 5 rules applied. Total rules applied 383 place count 1533 transition count 1962
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 386 place count 1530 transition count 1957
Iterating global reduction 5 with 3 rules applied. Total rules applied 389 place count 1530 transition count 1957
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 392 place count 1527 transition count 1954
Iterating global reduction 5 with 3 rules applied. Total rules applied 395 place count 1527 transition count 1954
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 396 place count 1527 transition count 1953
Applied a total of 396 rules in 893 ms. Remains 1527 /1720 variables (removed 193) and now considering 1953/2176 (removed 223) transitions.
// Phase 1: matrix 1953 rows 1527 cols
[2022-05-16 08:11:39] [INFO ] Computed 4 place invariants in 16 ms
[2022-05-16 08:11:40] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 08:11:40] [INFO ] Implicit Places using invariants in 491 ms returned []
// Phase 1: matrix 1953 rows 1527 cols
[2022-05-16 08:11:40] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 08:11:41] [INFO ] Implicit Places using invariants and state equation in 721 ms returned []
Implicit Place search using SMT with State Equation took 1213 ms to find 0 implicit places.
// Phase 1: matrix 1953 rows 1527 cols
[2022-05-16 08:11:41] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 08:11:42] [INFO ] Dead Transitions using invariants and state equation in 1868 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1527/1720 places, 1953/2176 transitions.
Finished structural reductions, in 1 iterations. Remains : 1527/1720 places, 1953/2176 transitions.
[2022-05-16 08:11:42] [INFO ] Flatten gal took : 42 ms
[2022-05-16 08:11:43] [INFO ] Flatten gal took : 43 ms
[2022-05-16 08:11:43] [INFO ] Input system was already deterministic with 1953 transitions.
[2022-05-16 08:11:43] [INFO ] Flatten gal took : 42 ms
[2022-05-16 08:11:43] [INFO ] Flatten gal took : 42 ms
[2022-05-16 08:11:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality16643325274209641758.gal : 5 ms
[2022-05-16 08:11:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality15449835497070213451.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16643325274209641758.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15449835497070213451.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
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.69069e+10,22.0837,351288,2,31343,5,947333,6,0,8063,1.77058e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 08:12:13] [INFO ] Flatten gal took : 42 ms
[2022-05-16 08:12:13] [INFO ] Applying decomposition
[2022-05-16 08:12:13] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5773570205393153849.txt' '-o' '/tmp/graph5773570205393153849.bin' '-w' '/tmp/graph5773570205393153849.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5773570205393153849.bin' '-l' '-1' '-v' '-w' '/tmp/graph5773570205393153849.weights' '-q' '0' '-e' '0.001'
[2022-05-16 08:12:13] [INFO ] Decomposing Gal with order
[2022-05-16 08:12:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:12:13] [INFO ] Removed a total of 524 redundant transitions.
[2022-05-16 08:12:13] [INFO ] Flatten gal took : 84 ms
[2022-05-16 08:12:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 14 ms.
[2022-05-16 08:12:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality3144164273500662414.gal : 13 ms
[2022-05-16 08:12:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality10280454745460721236.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3144164273500662414.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10280454745460721236.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.69069e+10,1.92362,37636,2012,239,56687,3542,2552,95103,122,21882,0


Converting to forward existential form...Done !
original formula: ((AF(!(A((((i0.u20.p105==0)||(i36.u549.p2191==1))&&((i31.i0.i2.u489.p2021==0)||(i5.i0.i0.u62.p309==1))) U (i0.u41.p196!=1)))) + A(!(EF((i...431
=> equivalent forward existential formula: [(FwdU((Init * !((!(EG(!(!(!((E(!((i0.u41.p196!=1)) U (!((((i0.u20.p105==0)||(i36.u549.p2191==1))&&((i31.i0.i2.u...1106
Reverse transition relation is NOT exact ! Due to transitions t26, t208, t262, t322, t372, t445, t584, t679, t702, t731, t762, t810, t840, t963, t1051, t11...2235
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 an SCC at level 9
Fast SCC detection found an SCC at level 10
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
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1720/1720 places, 2176/2176 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 1644 transition count 2100
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 1644 transition count 2100
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 154 place count 1644 transition count 2098
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 197 place count 1601 transition count 2052
Iterating global reduction 1 with 43 rules applied. Total rules applied 240 place count 1601 transition count 2052
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 241 place count 1601 transition count 2051
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 267 place count 1575 transition count 2023
Iterating global reduction 2 with 26 rules applied. Total rules applied 293 place count 1575 transition count 2023
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 297 place count 1575 transition count 2019
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 313 place count 1559 transition count 2001
Iterating global reduction 3 with 16 rules applied. Total rules applied 329 place count 1559 transition count 2001
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 330 place count 1559 transition count 2000
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 343 place count 1546 transition count 1984
Iterating global reduction 4 with 13 rules applied. Total rules applied 356 place count 1546 transition count 1984
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 364 place count 1538 transition count 1975
Iterating global reduction 4 with 8 rules applied. Total rules applied 372 place count 1538 transition count 1975
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 380 place count 1530 transition count 1965
Iterating global reduction 4 with 8 rules applied. Total rules applied 388 place count 1530 transition count 1965
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 395 place count 1523 transition count 1957
Iterating global reduction 4 with 7 rules applied. Total rules applied 402 place count 1523 transition count 1957
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 403 place count 1523 transition count 1956
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 408 place count 1518 transition count 1948
Iterating global reduction 5 with 5 rules applied. Total rules applied 413 place count 1518 transition count 1948
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 416 place count 1515 transition count 1943
Iterating global reduction 5 with 3 rules applied. Total rules applied 419 place count 1515 transition count 1943
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 422 place count 1512 transition count 1940
Iterating global reduction 5 with 3 rules applied. Total rules applied 425 place count 1512 transition count 1940
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 426 place count 1512 transition count 1939
Applied a total of 426 rules in 862 ms. Remains 1512 /1720 variables (removed 208) and now considering 1939/2176 (removed 237) transitions.
// Phase 1: matrix 1939 rows 1512 cols
[2022-05-16 08:12:44] [INFO ] Computed 4 place invariants in 14 ms
[2022-05-16 08:12:44] [INFO ] Implicit Places using invariants in 353 ms returned []
// Phase 1: matrix 1939 rows 1512 cols
[2022-05-16 08:12:44] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 08:12:45] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 08:12:45] [INFO ] Implicit Places using invariants and state equation in 839 ms returned []
Implicit Place search using SMT with State Equation took 1195 ms to find 0 implicit places.
// Phase 1: matrix 1939 rows 1512 cols
[2022-05-16 08:12:45] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 08:12:47] [INFO ] Dead Transitions using invariants and state equation in 2109 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1512/1720 places, 1939/2176 transitions.
Finished structural reductions, in 1 iterations. Remains : 1512/1720 places, 1939/2176 transitions.
[2022-05-16 08:12:47] [INFO ] Flatten gal took : 60 ms
[2022-05-16 08:12:48] [INFO ] Flatten gal took : 67 ms
[2022-05-16 08:12:48] [INFO ] Input system was already deterministic with 1939 transitions.
[2022-05-16 08:12:48] [INFO ] Flatten gal took : 66 ms
[2022-05-16 08:12:48] [INFO ] Flatten gal took : 67 ms
[2022-05-16 08:12:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality4259855292272911161.gal : 6 ms
[2022-05-16 08:12:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality12268606846760056629.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4259855292272911161.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12268606846760056629.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
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.61332e+10,20.2043,332332,2,27246,5,832531,6,0,7989,1.74225e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 08:13:18] [INFO ] Flatten gal took : 43 ms
[2022-05-16 08:13:18] [INFO ] Applying decomposition
[2022-05-16 08:13:18] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9699471654215962031.txt' '-o' '/tmp/graph9699471654215962031.bin' '-w' '/tmp/graph9699471654215962031.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9699471654215962031.bin' '-l' '-1' '-v' '-w' '/tmp/graph9699471654215962031.weights' '-q' '0' '-e' '0.001'
[2022-05-16 08:13:18] [INFO ] Decomposing Gal with order
[2022-05-16 08:13:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:13:18] [INFO ] Removed a total of 537 redundant transitions.
[2022-05-16 08:13:18] [INFO ] Flatten gal took : 85 ms
[2022-05-16 08:13:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 12 ms.
[2022-05-16 08:13:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality11952347137989021288.gal : 11 ms
[2022-05-16 08:13:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality3194403363950517619.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11952347137989021288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3194403363950517619.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
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.61332e+10,2.70239,56240,2411,217,89577,6062,2542,195467,124,44926,0


Converting to forward existential form...Done !
original formula: AG(!(E(((i31.i1.i0.u504.p2157==0)||(i25.i3.i1.u434.p1859==1)) U AX(((!((i25.i0.i0.u405.p1706==0)||(i25.i0.i0.u405.p1706==1)))||(((i25.i2....220
=> equivalent forward existential formula: [(FwdU(FwdU(Init,TRUE),((i31.i1.i0.u504.p2157==0)||(i25.i3.i1.u434.p1859==1))) * !(EX(!(((!((i25.i0.i0.u405.p170...275
Reverse transition relation is NOT exact ! Due to transitions t26, t208, t260, t291, t440, t649, t730, t761, t790, t839, t961, t1114, t1143, t1195, t1226, ...2050
(forward)formula 0,0,8.68864,181816,1,0,307985,6549,21762,644404,555,44926,1615373
FORMULA CloudReconfiguration-PT-319-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

[2022-05-16 08:13:27] [INFO ] Flatten gal took : 50 ms
[2022-05-16 08:13:27] [INFO ] Flatten gal took : 50 ms
[2022-05-16 08:13:27] [INFO ] Applying decomposition
[2022-05-16 08:13:27] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6458005615154424526.txt' '-o' '/tmp/graph6458005615154424526.bin' '-w' '/tmp/graph6458005615154424526.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6458005615154424526.bin' '-l' '-1' '-v' '-w' '/tmp/graph6458005615154424526.weights' '-q' '0' '-e' '0.001'
[2022-05-16 08:13:27] [INFO ] Decomposing Gal with order
[2022-05-16 08:13:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:13:28] [INFO ] Removed a total of 533 redundant transitions.
[2022-05-16 08:13:28] [INFO ] Flatten gal took : 103 ms
[2022-05-16 08:13:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 81 labels/synchronizations in 18 ms.
[2022-05-16 08:13:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality16546431111392653558.gal : 12 ms
[2022-05-16 08:13:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality16571710522188767555.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16546431111392653558.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16571710522188767555.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 4 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,2.59565e+10,3.02018,59316,2325,303,85940,11477,2828,205830,142,92376,0


Converting to forward existential form...Done !
original formula: EG(AX(E(((i31.i0.i3.u644.p2271==0)||(i5.i0.i1.u63.p294==1)) U ((i18.i0.i1.u404.p1512==0)||(i24.i0.i2.u501.p1833==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(E(((i31.i0.i3.u644.p2271==0)||(i5.i0.i1.u63.p294==1)) U ((i18.i0.i1.u404.p1512==0)||(i24.i0.i2...186
Reverse transition relation is NOT exact ! Due to transitions t26, t257, t314, t328, t378, t432, t509, t560, t793, t862, t866, t975, t1037, t1088, t1317, t...2469
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 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 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
(forward)formula 0,1,942.343,3111636,1,0,4.52979e+06,19846,5935,1.68488e+07,312,133864,2815903
FORMULA CloudReconfiguration-PT-319-CTLCardinality-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AF(((i23.i0.i0.u439.p1621==1) + (A(EF((i16.i0.i1.u284.p1070==1)) U !(AF(((i35.i1.i9.u713.p2540==0)||(i26.i1.i2.u553.p2002==1))))) * (EG((...211
=> equivalent forward existential formula: [FwdG(Init,!(((i23.i0.i0.u439.p1621==1) + (!((E(!(!(!(EG(!(((i35.i1.i9.u713.p2540==0)||(i26.i1.i2.u553.p2002==1)...443
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 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 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 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
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 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 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 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
Detected timeout of ITS tools.
[2022-05-16 08:37:05] [INFO ] Applying decomposition
[2022-05-16 08:37:05] [INFO ] Flatten gal took : 48 ms
[2022-05-16 08:37:05] [INFO ] Decomposing Gal with order
[2022-05-16 08:37:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 08:37:05] [INFO ] Removed a total of 87 redundant transitions.
[2022-05-16 08:37:05] [INFO ] Flatten gal took : 63 ms
[2022-05-16 08:37:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 231 labels/synchronizations in 2 ms.
[2022-05-16 08:37:05] [INFO ] Time to serialize gal into /tmp/CTLCardinality6399064150404874304.gal : 7 ms
[2022-05-16 08:37:05] [INFO ] Time to serialize properties into /tmp/CTLCardinality4134986100423916241.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality6399064150404874304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4134986100423916241.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 3 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,2.59565e+10,6.77548,110172,231,12670,4672,245137,164,9846,3936,992921,0


Converting to forward existential form...Done !
original formula: AF(((i0.i1.i0.u6.p1621==1) + (A(EF((i0.i1.i0.u5.p1070==1)) U !(AF(((i0.i1.u7.p2540==0)||(i0.i1.u7.p2002==1))))) * (EG((i0.i1.i0.u5.p1131=...189
=> equivalent forward existential formula: [FwdG(Init,!(((i0.i1.i0.u6.p1621==1) + (!((E(!(!(!(EG(!(((i0.i1.u7.p2540==0)||(i0.i1.u7.p2002==1))))))) U (!(E(T...397
Reverse transition relation is NOT exact ! Due to transitions t2012, t2014, t2018, t2019, i0.u2.t1614, i0.u2.t1681, i0.u2.t1683, i0.u2.t1695, i0.u2.t1696, ...2952
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2022-05-16 08:39:46] [INFO ] Flatten gal took : 51 ms
[2022-05-16 08:39:46] [INFO ] Input system was already deterministic with 2176 transitions.
[2022-05-16 08:39:46] [INFO ] Transformed 1720 places.
[2022-05-16 08:39:46] [INFO ] Transformed 2176 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/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//..//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
[2022-05-16 08:39:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality14095137678700544556.gal : 7 ms
[2022-05-16 08:39:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality9909368255850381575.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14095137678700544556.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9909368255850381575.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 3 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,2.59565e+10,218.2,3422020,2,106090,5,1.29865e+07,6,0,9058,8.99186e+06,0


Converting to forward existential form...Done !
original formula: AF(((p1621==1) + (A(EF((p1070==1)) U !(AF(((p2540==0)||(p2002==1))))) * (EG((p1131==1)) + AF(AX((p172==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(((p1621==1) + (!((E(!(!(!(EG(!(((p2540==0)||(p2002==1))))))) U (!(E(TRUE U (p1070==1))) * !(!(!(EG(...301
Reverse transition relation is NOT exact ! Due to transitions t23, t26, t59, t71, t96, t111, t112, t114, t124, t125, t163, t164, t165, t176, t188, t190, t2...1278

BK_TIME_CONFINEMENT_REACHED

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

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-319"
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-4028"
echo " Executing tool itstools"
echo " Input is CloudReconfiguration-PT-319, 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 r042-smll-165252095600353"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/CloudReconfiguration-PT-319.tgz
mv CloudReconfiguration-PT-319 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 ;