Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 5.4K Feb 25 18:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K Feb 25 18:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 25 18:52 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 25 18:52 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 15:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.9K Feb 25 18:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 25 18:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 25 18:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 80K Feb 25 18:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.5M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678312641600

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-10b
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-08 21:57:26] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 21:57:26] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 21:57:26] [INFO ] Load time of PNML (sax parser for PT used): 378 ms
[2023-03-08 21:57:26] [INFO ] Transformed 3924 places.
[2023-03-08 21:57:26] [INFO ] Transformed 6192 transitions.
[2023-03-08 21:57:26] [INFO ] Found NUPN structural information;
[2023-03-08 21:57:27] [INFO ] Parsed PT model containing 3924 places and 6192 transitions and 17304 arcs in 722 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 37 ms.
Support contains 85 out of 3924 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3924/3924 places, 6192/6192 transitions.
Discarding 673 places :
Symmetric choice reduction at 0 with 673 rule applications. Total rules 673 place count 3251 transition count 5519
Iterating global reduction 0 with 673 rules applied. Total rules applied 1346 place count 3251 transition count 5519
Discarding 534 places :
Symmetric choice reduction at 0 with 534 rule applications. Total rules 1880 place count 2717 transition count 4985
Iterating global reduction 0 with 534 rules applied. Total rules applied 2414 place count 2717 transition count 4985
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 0 with 11 rules applied. Total rules applied 2425 place count 2717 transition count 4974
Discarding 58 places :
Symmetric choice reduction at 1 with 58 rule applications. Total rules 2483 place count 2659 transition count 4822
Iterating global reduction 1 with 58 rules applied. Total rules applied 2541 place count 2659 transition count 4822
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 2573 place count 2627 transition count 4790
Iterating global reduction 1 with 32 rules applied. Total rules applied 2605 place count 2627 transition count 4790
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 2608 place count 2627 transition count 4787
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 2624 place count 2611 transition count 4771
Iterating global reduction 2 with 16 rules applied. Total rules applied 2640 place count 2611 transition count 4771
Discarding 16 places :
Symmetric choice reduction at 2 with 16 rule applications. Total rules 2656 place count 2595 transition count 4755
Iterating global reduction 2 with 16 rules applied. Total rules applied 2672 place count 2595 transition count 4755
Discarding 15 places :
Symmetric choice reduction at 2 with 15 rule applications. Total rules 2687 place count 2580 transition count 4740
Iterating global reduction 2 with 15 rules applied. Total rules applied 2702 place count 2580 transition count 4740
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 2709 place count 2573 transition count 4733
Iterating global reduction 2 with 7 rules applied. Total rules applied 2716 place count 2573 transition count 4733
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2721 place count 2568 transition count 4728
Iterating global reduction 2 with 5 rules applied. Total rules applied 2726 place count 2568 transition count 4728
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 2731 place count 2563 transition count 4723
Iterating global reduction 2 with 5 rules applied. Total rules applied 2736 place count 2563 transition count 4723
Applied a total of 2736 rules in 2263 ms. Remains 2563 /3924 variables (removed 1361) and now considering 4723/6192 (removed 1469) transitions.
// Phase 1: matrix 4723 rows 2563 cols
[2023-03-08 21:57:29] [INFO ] Computed 213 place invariants in 90 ms
[2023-03-08 21:57:31] [INFO ] Implicit Places using invariants in 1987 ms returned []
[2023-03-08 21:57:31] [INFO ] Invariant cache hit.
[2023-03-08 21:57:33] [INFO ] Implicit Places using invariants and state equation in 1564 ms returned []
Implicit Place search using SMT with State Equation took 3597 ms to find 0 implicit places.
[2023-03-08 21:57:33] [INFO ] Invariant cache hit.
[2023-03-08 21:57:35] [INFO ] Dead Transitions using invariants and state equation in 2395 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2563/3924 places, 4723/6192 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8264 ms. Remains : 2563/3924 places, 4723/6192 transitions.
Support contains 85 out of 2563 places after structural reductions.
[2023-03-08 21:57:36] [INFO ] Flatten gal took : 342 ms
[2023-03-08 21:57:36] [INFO ] Flatten gal took : 223 ms
[2023-03-08 21:57:37] [INFO ] Input system was already deterministic with 4723 transitions.
FORMULA DLCround-PT-10b-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 612 ms. (steps per millisecond=16 ) properties (out of 44) seen :28
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 16) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 16) seen :0
Running SMT prover for 16 properties.
[2023-03-08 21:57:38] [INFO ] Invariant cache hit.
[2023-03-08 21:57:39] [INFO ] After 983ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:16
[2023-03-08 21:57:40] [INFO ] [Nat]Absence check using 213 positive place invariants in 195 ms returned sat
[2023-03-08 21:57:44] [INFO ] After 3313ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :16
[2023-03-08 21:57:46] [INFO ] Deduced a trap composed of 97 places in 495 ms of which 10 ms to minimize.
[2023-03-08 21:57:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 754 ms
[2023-03-08 21:57:48] [INFO ] After 7943ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :16
Attempting to minimize the solution found.
Minimization took 1670 ms.
[2023-03-08 21:57:50] [INFO ] After 11527ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :16
Parikh walk visited 12 properties in 859 ms.
Support contains 11 out of 2563 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Graph (trivial) has 2234 edges and 2563 vertex of which 554 / 2563 are part of one of the 50 SCC in 11 ms
Free SCC test removed 504 places
Drop transitions removed 576 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 588 transitions.
Drop transitions removed 436 transitions
Trivial Post-agglo rules discarded 436 transitions
Performed 436 trivial Post agglomeration. Transition count delta: 436
Iterating post reduction 0 with 436 rules applied. Total rules applied 437 place count 2059 transition count 3699
Reduce places removed 436 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 483 rules applied. Total rules applied 920 place count 1623 transition count 3652
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 33 rules applied. Total rules applied 953 place count 1592 transition count 3650
Reduce places removed 1 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 3 rules applied. Total rules applied 956 place count 1591 transition count 3648
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 958 place count 1589 transition count 3648
Performed 205 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 205 Pre rules applied. Total rules applied 958 place count 1589 transition count 3443
Deduced a syphon composed of 205 places in 32 ms
Reduce places removed 205 places and 0 transitions.
Iterating global reduction 5 with 410 rules applied. Total rules applied 1368 place count 1384 transition count 3443
Discarding 94 places :
Symmetric choice reduction at 5 with 94 rule applications. Total rules 1462 place count 1290 transition count 2789
Iterating global reduction 5 with 94 rules applied. Total rules applied 1556 place count 1290 transition count 2789
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1560 place count 1290 transition count 2785
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 22 Pre rules applied. Total rules applied 1560 place count 1290 transition count 2763
Deduced a syphon composed of 22 places in 21 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 6 with 44 rules applied. Total rules applied 1604 place count 1268 transition count 2763
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1607 place count 1265 transition count 2724
Iterating global reduction 6 with 3 rules applied. Total rules applied 1610 place count 1265 transition count 2724
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1611 place count 1265 transition count 2723
Performed 478 Post agglomeration using F-continuation condition with reduction of 10 identical transitions.
Deduced a syphon composed of 478 places in 1 ms
Reduce places removed 478 places and 0 transitions.
Iterating global reduction 7 with 956 rules applied. Total rules applied 2567 place count 787 transition count 2235
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 7 with 11 rules applied. Total rules applied 2578 place count 787 transition count 2224
Renaming transitions due to excessive name length > 1024 char.
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 2602 place count 763 transition count 1894
Iterating global reduction 8 with 24 rules applied. Total rules applied 2626 place count 763 transition count 1894
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 8 with 21 rules applied. Total rules applied 2647 place count 763 transition count 1873
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 9 with 6 rules applied. Total rules applied 2653 place count 760 transition count 1870
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2654 place count 759 transition count 1856
Iterating global reduction 9 with 1 rules applied. Total rules applied 2655 place count 759 transition count 1856
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2656 place count 759 transition count 1855
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: -528
Deduced a syphon composed of 46 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 10 with 92 rules applied. Total rules applied 2748 place count 713 transition count 2383
Drop transitions removed 7 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 2758 place count 713 transition count 2373
Discarding 25 places :
Symmetric choice reduction at 11 with 25 rule applications. Total rules 2783 place count 688 transition count 1689
Iterating global reduction 11 with 25 rules applied. Total rules applied 2808 place count 688 transition count 1689
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 11 with 20 rules applied. Total rules applied 2828 place count 688 transition count 1669
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 2834 place count 685 transition count 1696
Drop transitions removed 215 transitions
Redundant transition composition rules discarded 215 transitions
Iterating global reduction 12 with 215 rules applied. Total rules applied 3049 place count 685 transition count 1481
Discarding 11 places :
Symmetric choice reduction at 12 with 11 rule applications. Total rules 3060 place count 674 transition count 1327
Iterating global reduction 12 with 11 rules applied. Total rules applied 3071 place count 674 transition count 1327
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 12 with 11 rules applied. Total rules applied 3082 place count 674 transition count 1316
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 13 with 2 rules applied. Total rules applied 3084 place count 673 transition count 1315
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 3085 place count 672 transition count 1301
Iterating global reduction 13 with 1 rules applied. Total rules applied 3086 place count 672 transition count 1301
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 3087 place count 672 transition count 1300
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -29
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 3095 place count 668 transition count 1329
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 3100 place count 668 transition count 1324
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 15 with 24 rules applied. Total rules applied 3124 place count 668 transition count 1300
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 3125 place count 667 transition count 1286
Iterating global reduction 15 with 1 rules applied. Total rules applied 3126 place count 667 transition count 1286
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 3127 place count 667 transition count 1285
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 3135 place count 663 transition count 1312
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 16 with 6 rules applied. Total rules applied 3141 place count 663 transition count 1306
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 17 with 20 rules applied. Total rules applied 3161 place count 663 transition count 1286
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 3169 place count 659 transition count 1314
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 17 with 6 rules applied. Total rules applied 3175 place count 659 transition count 1308
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 18 with 20 rules applied. Total rules applied 3195 place count 659 transition count 1288
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 18 with 8 rules applied. Total rules applied 3203 place count 655 transition count 1316
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 18 with 6 rules applied. Total rules applied 3209 place count 655 transition count 1310
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 19 with 20 rules applied. Total rules applied 3229 place count 655 transition count 1290
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
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 3237 place count 651 transition count 1320
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 19 with 6 rules applied. Total rules applied 3243 place count 651 transition count 1314
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 20 with 20 rules applied. Total rules applied 3263 place count 651 transition count 1294
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 3271 place count 647 transition count 1322
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 3277 place count 647 transition count 1316
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 21 with 20 rules applied. Total rules applied 3297 place count 647 transition count 1296
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
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 3305 place count 643 transition count 1324
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 21 with 6 rules applied. Total rules applied 3311 place count 643 transition count 1318
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 22 with 20 rules applied. Total rules applied 3331 place count 643 transition count 1298
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 22 with 8 rules applied. Total rules applied 3339 place count 639 transition count 1325
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 22 with 6 rules applied. Total rules applied 3345 place count 639 transition count 1319
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 23 with 20 rules applied. Total rules applied 3365 place count 639 transition count 1299
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 23 with 8 rules applied. Total rules applied 3373 place count 635 transition count 1327
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 23 with 6 rules applied. Total rules applied 3379 place count 635 transition count 1321
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 24 with 20 rules applied. Total rules applied 3399 place count 635 transition count 1301
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 24 with 8 rules applied. Total rules applied 3407 place count 631 transition count 1328
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 24 with 6 rules applied. Total rules applied 3413 place count 631 transition count 1322
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 25 with 20 rules applied. Total rules applied 3433 place count 631 transition count 1302
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 25 with 8 rules applied. Total rules applied 3441 place count 627 transition count 1327
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 25 with 5 rules applied. Total rules applied 3446 place count 627 transition count 1322
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 26 with 20 rules applied. Total rules applied 3466 place count 627 transition count 1302
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 26 with 8 rules applied. Total rules applied 3474 place count 623 transition count 1329
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 26 with 6 rules applied. Total rules applied 3480 place count 623 transition count 1323
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 27 with 20 rules applied. Total rules applied 3500 place count 623 transition count 1303
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -25
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 27 with 8 rules applied. Total rules applied 3508 place count 619 transition count 1328
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 27 with 5 rules applied. Total rules applied 3513 place count 619 transition count 1323
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 28 with 20 rules applied. Total rules applied 3533 place count 619 transition count 1303
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -30
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 28 with 8 rules applied. Total rules applied 3541 place count 615 transition count 1333
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 28 with 6 rules applied. Total rules applied 3547 place count 615 transition count 1327
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 29 with 17 rules applied. Total rules applied 3564 place count 615 transition count 1310
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 29 with 4 rules applied. Total rules applied 3568 place count 613 transition count 1331
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 29 with 3 rules applied. Total rules applied 3571 place count 613 transition count 1328
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 30 with 11 rules applied. Total rules applied 3582 place count 613 transition count 1317
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 30 with 2 rules applied. Total rules applied 3584 place count 612 transition count 1329
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 30 with 1 rules applied. Total rules applied 3585 place count 612 transition count 1328
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 31 with 9 rules applied. Total rules applied 3594 place count 612 transition count 1319
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 31 with 2 rules applied. Total rules applied 3596 place count 611 transition count 1331
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 31 with 2 rules applied. Total rules applied 3598 place count 611 transition count 1329
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 32 with 1 rules applied. Total rules applied 3599 place count 611 transition count 1328
Free-agglomeration rule applied 308 times with reduction of 141 identical transitions.
Iterating global reduction 32 with 308 rules applied. Total rules applied 3907 place count 611 transition count 879
Reduce places removed 308 places and 0 transitions.
Drop transitions removed 433 transitions
Reduce isomorphic transitions removed 433 transitions.
Graph (complete) has 706 edges and 303 vertex of which 211 are kept as prefixes of interest. Removing 92 places using SCC suffix rule.3 ms
Discarding 92 places :
Also discarding 0 output transitions
Iterating post reduction 32 with 742 rules applied. Total rules applied 4649 place count 211 transition count 446
Discarding 33 places :
Symmetric choice reduction at 33 with 33 rule applications. Total rules 4682 place count 178 transition count 406
Iterating global reduction 33 with 33 rules applied. Total rules applied 4715 place count 178 transition count 406
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 33 with 48 rules applied. Total rules applied 4763 place count 178 transition count 358
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 33 with 1 rules applied. Total rules applied 4764 place count 177 transition count 358
Discarding 1 places :
Symmetric choice reduction at 34 with 1 rule applications. Total rules 4765 place count 176 transition count 357
Iterating global reduction 34 with 1 rules applied. Total rules applied 4766 place count 176 transition count 357
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 34 with 2 rules applied. Total rules applied 4768 place count 176 transition count 357
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 34 with 1 rules applied. Total rules applied 4769 place count 176 transition count 356
Applied a total of 4769 rules in 3428 ms. Remains 176 /2563 variables (removed 2387) and now considering 356/4723 (removed 4367) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3428 ms. Remains : 176/2563 places, 356/4723 transitions.
Finished random walk after 319 steps, including 0 resets, run visited all 4 properties in 5 ms. (steps per millisecond=63 )
[2023-03-08 21:57:55] [INFO ] Flatten gal took : 130 ms
[2023-03-08 21:57:55] [INFO ] Flatten gal took : 121 ms
[2023-03-08 21:57:55] [INFO ] Input system was already deterministic with 4723 transitions.
Computed a total of 456 stabilizing places and 456 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 50 place count 2513 transition count 4647
Iterating global reduction 0 with 50 rules applied. Total rules applied 100 place count 2513 transition count 4647
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 128 place count 2485 transition count 4592
Iterating global reduction 0 with 28 rules applied. Total rules applied 156 place count 2485 transition count 4592
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 166 place count 2475 transition count 4582
Iterating global reduction 0 with 10 rules applied. Total rules applied 176 place count 2475 transition count 4582
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 177 place count 2475 transition count 4581
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 183 place count 2469 transition count 4575
Iterating global reduction 1 with 6 rules applied. Total rules applied 189 place count 2469 transition count 4575
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 195 place count 2463 transition count 4569
Iterating global reduction 1 with 6 rules applied. Total rules applied 201 place count 2463 transition count 4569
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 205 place count 2459 transition count 4565
Iterating global reduction 1 with 4 rules applied. Total rules applied 209 place count 2459 transition count 4565
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 213 place count 2455 transition count 4561
Iterating global reduction 1 with 4 rules applied. Total rules applied 217 place count 2455 transition count 4561
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 220 place count 2452 transition count 4558
Iterating global reduction 1 with 3 rules applied. Total rules applied 223 place count 2452 transition count 4558
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 226 place count 2449 transition count 4555
Iterating global reduction 1 with 3 rules applied. Total rules applied 229 place count 2449 transition count 4555
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 232 place count 2446 transition count 4552
Iterating global reduction 1 with 3 rules applied. Total rules applied 235 place count 2446 transition count 4552
Applied a total of 235 rules in 1303 ms. Remains 2446 /2563 variables (removed 117) and now considering 4552/4723 (removed 171) transitions.
// Phase 1: matrix 4552 rows 2446 cols
[2023-03-08 21:57:56] [INFO ] Computed 213 place invariants in 21 ms
[2023-03-08 21:57:57] [INFO ] Implicit Places using invariants in 1003 ms returned []
[2023-03-08 21:57:57] [INFO ] Invariant cache hit.
[2023-03-08 21:58:00] [INFO ] Implicit Places using invariants and state equation in 2385 ms returned []
Implicit Place search using SMT with State Equation took 3401 ms to find 0 implicit places.
[2023-03-08 21:58:00] [INFO ] Invariant cache hit.
[2023-03-08 21:58:02] [INFO ] Dead Transitions using invariants and state equation in 2029 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2446/2563 places, 4552/4723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6738 ms. Remains : 2446/2563 places, 4552/4723 transitions.
[2023-03-08 21:58:02] [INFO ] Flatten gal took : 100 ms
[2023-03-08 21:58:02] [INFO ] Flatten gal took : 107 ms
[2023-03-08 21:58:02] [INFO ] Input system was already deterministic with 4552 transitions.
[2023-03-08 21:58:02] [INFO ] Flatten gal took : 96 ms
[2023-03-08 21:58:03] [INFO ] Flatten gal took : 115 ms
[2023-03-08 21:58:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality14708558029648731303.gal : 58 ms
[2023-03-08 21:58:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality1484471093552950460.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality14708558029648731303.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1484471093552950460.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 21:58:33] [INFO ] Flatten gal took : 94 ms
[2023-03-08 21:58:33] [INFO ] Applying decomposition
[2023-03-08 21:58:33] [INFO ] Flatten gal took : 97 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15896728590169327831.txt' '-o' '/tmp/graph15896728590169327831.bin' '-w' '/tmp/graph15896728590169327831.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15896728590169327831.bin' '-l' '-1' '-v' '-w' '/tmp/graph15896728590169327831.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:58:34] [INFO ] Decomposing Gal with order
[2023-03-08 21:58:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:58:35] [INFO ] Removed a total of 4495 redundant transitions.
[2023-03-08 21:58:36] [INFO ] Flatten gal took : 1462 ms
[2023-03-08 21:58:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 53 labels/synchronizations in 77 ms.
[2023-03-08 21:58:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality5232743236065605297.gal : 36 ms
[2023-03-08 21:58:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality13092884857503351675.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5232743236065605297.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13092884857503351675.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Graph (trivial) has 2242 edges and 2563 vertex of which 578 / 2563 are part of one of the 49 SCC in 2 ms
Free SCC test removed 529 places
Ensure Unique test removed 566 transitions
Reduce isomorphic transitions removed 566 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 427 transitions
Trivial Post-agglo rules discarded 427 transitions
Performed 427 trivial Post agglomeration. Transition count delta: 427
Iterating post reduction 0 with 427 rules applied. Total rules applied 428 place count 2033 transition count 3729
Reduce places removed 427 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 474 rules applied. Total rules applied 902 place count 1606 transition count 3682
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 33 rules applied. Total rules applied 935 place count 1575 transition count 3680
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 937 place count 1574 transition count 3679
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 938 place count 1573 transition count 3679
Performed 202 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 202 Pre rules applied. Total rules applied 938 place count 1573 transition count 3477
Deduced a syphon composed of 202 places in 19 ms
Reduce places removed 202 places and 0 transitions.
Iterating global reduction 5 with 404 rules applied. Total rules applied 1342 place count 1371 transition count 3477
Discarding 99 places :
Symmetric choice reduction at 5 with 99 rule applications. Total rules 1441 place count 1272 transition count 2805
Iterating global reduction 5 with 99 rules applied. Total rules applied 1540 place count 1272 transition count 2805
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 1544 place count 1272 transition count 2801
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 23 Pre rules applied. Total rules applied 1544 place count 1272 transition count 2778
Deduced a syphon composed of 23 places in 14 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 6 with 46 rules applied. Total rules applied 1590 place count 1249 transition count 2778
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1592 place count 1247 transition count 2753
Iterating global reduction 6 with 2 rules applied. Total rules applied 1594 place count 1247 transition count 2753
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1595 place count 1247 transition count 2752
Performed 436 Post agglomeration using F-continuation condition.Transition count delta: 436
Deduced a syphon composed of 436 places in 0 ms
Reduce places removed 436 places and 0 transitions.
Iterating global reduction 7 with 872 rules applied. Total rules applied 2467 place count 811 transition count 2316
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 2469 place count 811 transition count 2314
Renaming transitions due to excessive name length > 1024 char.
Discarding 26 places :
Symmetric choice reduction at 8 with 26 rule applications. Total rules 2495 place count 785 transition count 1959
Iterating global reduction 8 with 26 rules applied. Total rules applied 2521 place count 785 transition count 1959
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 8 with 22 rules applied. Total rules applied 2543 place count 785 transition count 1937
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 2547 place count 783 transition count 1935
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 2548 place count 782 transition count 1921
Iterating global reduction 9 with 1 rules applied. Total rules applied 2549 place count 782 transition count 1921
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2550 place count 782 transition count 1920
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 10 with 20 rules applied. Total rules applied 2570 place count 782 transition count 1900
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 10 with 9 rules applied. Total rules applied 2579 place count 782 transition count 1891
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 2588 place count 773 transition count 1891
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 2589 place count 773 transition count 1891
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 2591 place count 771 transition count 1889
Applied a total of 2591 rules in 938 ms. Remains 771 /2563 variables (removed 1792) and now considering 1889/4723 (removed 2834) transitions.
[2023-03-08 21:59:07] [INFO ] Flow matrix only has 1841 transitions (discarded 48 similar events)
// Phase 1: matrix 1841 rows 771 cols
[2023-03-08 21:59:07] [INFO ] Computed 213 place invariants in 5 ms
[2023-03-08 21:59:08] [INFO ] Implicit Places using invariants in 588 ms returned []
[2023-03-08 21:59:08] [INFO ] Flow matrix only has 1841 transitions (discarded 48 similar events)
[2023-03-08 21:59:08] [INFO ] Invariant cache hit.
[2023-03-08 21:59:08] [INFO ] State equation strengthened by 14 read => feed constraints.
[2023-03-08 21:59:09] [INFO ] Implicit Places using invariants and state equation in 757 ms returned []
Implicit Place search using SMT with State Equation took 1347 ms to find 0 implicit places.
[2023-03-08 21:59:09] [INFO ] Redundant transitions in 155 ms returned []
[2023-03-08 21:59:09] [INFO ] Flow matrix only has 1841 transitions (discarded 48 similar events)
[2023-03-08 21:59:09] [INFO ] Invariant cache hit.
[2023-03-08 21:59:09] [INFO ] Dead Transitions using invariants and state equation in 663 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 771/2563 places, 1889/4723 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3124 ms. Remains : 771/2563 places, 1889/4723 transitions.
[2023-03-08 21:59:09] [INFO ] Flatten gal took : 44 ms
[2023-03-08 21:59:10] [INFO ] Flatten gal took : 45 ms
[2023-03-08 21:59:10] [INFO ] Input system was already deterministic with 1889 transitions.
[2023-03-08 21:59:10] [INFO ] Flatten gal took : 42 ms
[2023-03-08 21:59:10] [INFO ] Flatten gal took : 43 ms
[2023-03-08 21:59:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality13946014841263321584.gal : 6 ms
[2023-03-08 21:59:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality8611232103919377164.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality13946014841263321584.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8611232103919377164.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 21:59:40] [INFO ] Flatten gal took : 52 ms
[2023-03-08 21:59:40] [INFO ] Applying decomposition
[2023-03-08 21:59:40] [INFO ] Flatten gal took : 44 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7396413577396392270.txt' '-o' '/tmp/graph7396413577396392270.bin' '-w' '/tmp/graph7396413577396392270.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7396413577396392270.bin' '-l' '-1' '-v' '-w' '/tmp/graph7396413577396392270.weights' '-q' '0' '-e' '0.001'
[2023-03-08 21:59:40] [INFO ] Decomposing Gal with order
[2023-03-08 21:59:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 21:59:40] [INFO ] Removed a total of 2057 redundant transitions.
[2023-03-08 21:59:40] [INFO ] Flatten gal took : 129 ms
[2023-03-08 21:59:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 70 labels/synchronizations in 86 ms.
[2023-03-08 21:59:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality11563159984685276789.gal : 9 ms
[2023-03-08 21:59:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality2309762038349046931.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11563159984685276789.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2309762038349046931.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.95318e+110,0.414594,12120,530,13,7971,252,1263,6957,51,341,0


Converting to forward existential form...Done !
original formula: EG(((AF((((i13.u268.p3846==0)||(i5.u28.p745==1))||((i6.u39.p886==0)||(i4.u88.p2082==1)))) * EF(((i10.u243.p3603==0)&&(i3.u20.p504==1)))) ...230
=> equivalent forward existential formula: [FwdG(Init,((!(EG(!((((i13.u268.p3846==0)||(i5.u28.p745==1))||((i6.u39.p886==0)||(i4.u88.p2082==1)))))) * E(TRUE...297
Reverse transition relation is NOT exact ! Due to transitions t1849, i0.t1432, i0.t1420, i1.t1456, i1.t1444, i2.t1478, i2.t1477, i3.t186, i3.t181, i3.t178,...528
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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Graph (trivial) has 2252 edges and 2563 vertex of which 586 / 2563 are part of one of the 47 SCC in 1 ms
Free SCC test removed 539 places
Ensure Unique test removed 579 transitions
Reduce isomorphic transitions removed 579 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 428 transitions
Trivial Post-agglo rules discarded 428 transitions
Performed 428 trivial Post agglomeration. Transition count delta: 428
Iterating post reduction 0 with 428 rules applied. Total rules applied 429 place count 2023 transition count 3715
Reduce places removed 428 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 475 rules applied. Total rules applied 904 place count 1595 transition count 3668
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 33 rules applied. Total rules applied 937 place count 1564 transition count 3666
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 938 place count 1563 transition count 3666
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 200 Pre rules applied. Total rules applied 938 place count 1563 transition count 3466
Deduced a syphon composed of 200 places in 15 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 4 with 400 rules applied. Total rules applied 1338 place count 1363 transition count 3466
Discarding 106 places :
Symmetric choice reduction at 4 with 106 rule applications. Total rules 1444 place count 1257 transition count 2787
Iterating global reduction 4 with 106 rules applied. Total rules applied 1550 place count 1257 transition count 2787
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1554 place count 1257 transition count 2783
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 27 Pre rules applied. Total rules applied 1554 place count 1257 transition count 2756
Deduced a syphon composed of 27 places in 65 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 5 with 54 rules applied. Total rules applied 1608 place count 1230 transition count 2756
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1610 place count 1228 transition count 2731
Iterating global reduction 5 with 2 rules applied. Total rules applied 1612 place count 1228 transition count 2731
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1613 place count 1228 transition count 2730
Performed 430 Post agglomeration using F-continuation condition.Transition count delta: 430
Deduced a syphon composed of 430 places in 0 ms
Reduce places removed 430 places and 0 transitions.
Iterating global reduction 6 with 860 rules applied. Total rules applied 2473 place count 798 transition count 2300
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2474 place count 798 transition count 2299
Renaming transitions due to excessive name length > 1024 char.
Discarding 30 places :
Symmetric choice reduction at 7 with 30 rule applications. Total rules 2504 place count 768 transition count 1888
Iterating global reduction 7 with 30 rules applied. Total rules applied 2534 place count 768 transition count 1888
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 2558 place count 768 transition count 1864
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 8 with 2 rules applied. Total rules applied 2560 place count 767 transition count 1863
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2561 place count 766 transition count 1849
Iterating global reduction 8 with 1 rules applied. Total rules applied 2562 place count 766 transition count 1849
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2563 place count 766 transition count 1848
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 9 with 22 rules applied. Total rules applied 2585 place count 766 transition count 1826
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 11 rules applied. Total rules applied 2596 place count 766 transition count 1815
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 2607 place count 755 transition count 1815
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2609 place count 753 transition count 1813
Applied a total of 2609 rules in 778 ms. Remains 753 /2563 variables (removed 1810) and now considering 1813/4723 (removed 2910) transitions.
[2023-03-08 22:00:11] [INFO ] Flow matrix only has 1767 transitions (discarded 46 similar events)
// Phase 1: matrix 1767 rows 753 cols
[2023-03-08 22:00:11] [INFO ] Computed 213 place invariants in 4 ms
[2023-03-08 22:00:12] [INFO ] Implicit Places using invariants in 450 ms returned []
[2023-03-08 22:00:12] [INFO ] Flow matrix only has 1767 transitions (discarded 46 similar events)
[2023-03-08 22:00:12] [INFO ] Invariant cache hit.
[2023-03-08 22:00:13] [INFO ] Implicit Places using invariants and state equation in 706 ms returned []
Implicit Place search using SMT with State Equation took 1166 ms to find 0 implicit places.
[2023-03-08 22:00:13] [INFO ] Redundant transitions in 98 ms returned []
[2023-03-08 22:00:13] [INFO ] Flow matrix only has 1767 transitions (discarded 46 similar events)
[2023-03-08 22:00:13] [INFO ] Invariant cache hit.
[2023-03-08 22:00:13] [INFO ] Dead Transitions using invariants and state equation in 696 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 753/2563 places, 1813/4723 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2769 ms. Remains : 753/2563 places, 1813/4723 transitions.
[2023-03-08 22:00:13] [INFO ] Flatten gal took : 32 ms
[2023-03-08 22:00:13] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:00:14] [INFO ] Input system was already deterministic with 1813 transitions.
[2023-03-08 22:00:14] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:00:14] [INFO ] Flatten gal took : 41 ms
[2023-03-08 22:00:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality713767736724811451.gal : 17 ms
[2023-03-08 22:00:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality17215084238692428816.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality713767736724811451.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17215084238692428816.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:00:44] [INFO ] Flatten gal took : 34 ms
[2023-03-08 22:00:44] [INFO ] Applying decomposition
[2023-03-08 22:00:44] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12075847056969787930.txt' '-o' '/tmp/graph12075847056969787930.bin' '-w' '/tmp/graph12075847056969787930.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12075847056969787930.bin' '-l' '-1' '-v' '-w' '/tmp/graph12075847056969787930.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:00:44] [INFO ] Decomposing Gal with order
[2023-03-08 22:00:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:00:44] [INFO ] Removed a total of 1942 redundant transitions.
[2023-03-08 22:00:44] [INFO ] Flatten gal took : 92 ms
[2023-03-08 22:00:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 61 labels/synchronizations in 9 ms.
[2023-03-08 22:00:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality1499337965507329398.gal : 50 ms
[2023-03-08 22:00:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality1081563067316341105.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1499337965507329398.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1081563067316341105.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.52903e+109,0.260134,11452,105,9,2208,205,943,2463,37,231,0


Converting to forward existential form...Done !
original formula: AF(((i12.u62.p1539==0)&&(i5.u181.p3047==1)))
=> equivalent forward existential formula: [FwdG(Init,!(((i12.u62.p1539==0)&&(i5.u181.p3047==1))))] = FALSE
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
(forward)formula 0,0,4.03482,280464,1,0,807841,205,4438,1.3748e+06,114,344,43544
FORMULA DLCround-PT-10b-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Graph (trivial) has 2243 edges and 2563 vertex of which 552 / 2563 are part of one of the 50 SCC in 2 ms
Free SCC test removed 502 places
Ensure Unique test removed 536 transitions
Reduce isomorphic transitions removed 536 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 440 transitions
Trivial Post-agglo rules discarded 440 transitions
Performed 440 trivial Post agglomeration. Transition count delta: 440
Iterating post reduction 0 with 440 rules applied. Total rules applied 441 place count 2060 transition count 3746
Reduce places removed 440 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 487 rules applied. Total rules applied 928 place count 1620 transition count 3699
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 33 rules applied. Total rules applied 961 place count 1589 transition count 3697
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 962 place count 1588 transition count 3697
Performed 207 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 207 Pre rules applied. Total rules applied 962 place count 1588 transition count 3490
Deduced a syphon composed of 207 places in 31 ms
Reduce places removed 207 places and 0 transitions.
Iterating global reduction 4 with 414 rules applied. Total rules applied 1376 place count 1381 transition count 3490
Discarding 98 places :
Symmetric choice reduction at 4 with 98 rule applications. Total rules 1474 place count 1283 transition count 2832
Iterating global reduction 4 with 98 rules applied. Total rules applied 1572 place count 1283 transition count 2832
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1576 place count 1283 transition count 2828
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 24 Pre rules applied. Total rules applied 1576 place count 1283 transition count 2804
Deduced a syphon composed of 24 places in 29 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 5 with 48 rules applied. Total rules applied 1624 place count 1259 transition count 2804
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 1627 place count 1256 transition count 2765
Iterating global reduction 5 with 3 rules applied. Total rules applied 1630 place count 1256 transition count 2765
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1631 place count 1256 transition count 2764
Performed 438 Post agglomeration using F-continuation condition.Transition count delta: 438
Deduced a syphon composed of 438 places in 1 ms
Reduce places removed 438 places and 0 transitions.
Iterating global reduction 6 with 876 rules applied. Total rules applied 2507 place count 818 transition count 2326
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 2510 place count 818 transition count 2323
Renaming transitions due to excessive name length > 1024 char.
Discarding 26 places :
Symmetric choice reduction at 7 with 26 rule applications. Total rules 2536 place count 792 transition count 1968
Iterating global reduction 7 with 26 rules applied. Total rules applied 2562 place count 792 transition count 1968
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 7 with 20 rules applied. Total rules applied 2582 place count 792 transition count 1948
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 8 with 6 rules applied. Total rules applied 2588 place count 789 transition count 1945
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2589 place count 788 transition count 1931
Iterating global reduction 8 with 1 rules applied. Total rules applied 2590 place count 788 transition count 1931
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2591 place count 788 transition count 1930
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 9 with 22 rules applied. Total rules applied 2613 place count 788 transition count 1908
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 11 rules applied. Total rules applied 2624 place count 788 transition count 1897
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 2635 place count 777 transition count 1897
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2637 place count 775 transition count 1895
Applied a total of 2637 rules in 772 ms. Remains 775 /2563 variables (removed 1788) and now considering 1895/4723 (removed 2828) transitions.
[2023-03-08 22:00:49] [INFO ] Flow matrix only has 1846 transitions (discarded 49 similar events)
// Phase 1: matrix 1846 rows 775 cols
[2023-03-08 22:00:49] [INFO ] Computed 213 place invariants in 4 ms
[2023-03-08 22:00:50] [INFO ] Implicit Places using invariants in 597 ms returned []
[2023-03-08 22:00:50] [INFO ] Flow matrix only has 1846 transitions (discarded 49 similar events)
[2023-03-08 22:00:50] [INFO ] Invariant cache hit.
[2023-03-08 22:00:50] [INFO ] State equation strengthened by 28 read => feed constraints.
[2023-03-08 22:00:50] [INFO ] Implicit Places using invariants and state equation in 778 ms returned []
Implicit Place search using SMT with State Equation took 1399 ms to find 0 implicit places.
[2023-03-08 22:00:51] [INFO ] Redundant transitions in 50 ms returned []
[2023-03-08 22:00:51] [INFO ] Flow matrix only has 1846 transitions (discarded 49 similar events)
[2023-03-08 22:00:51] [INFO ] Invariant cache hit.
[2023-03-08 22:00:51] [INFO ] Dead Transitions using invariants and state equation in 792 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 775/2563 places, 1895/4723 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3048 ms. Remains : 775/2563 places, 1895/4723 transitions.
[2023-03-08 22:00:51] [INFO ] Flatten gal took : 39 ms
[2023-03-08 22:00:51] [INFO ] Flatten gal took : 43 ms
[2023-03-08 22:00:52] [INFO ] Input system was already deterministic with 1895 transitions.
[2023-03-08 22:00:52] [INFO ] Flatten gal took : 41 ms
[2023-03-08 22:00:52] [INFO ] Flatten gal took : 43 ms
[2023-03-08 22:00:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality7363464964304249090.gal : 7 ms
[2023-03-08 22:00:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality4836909771218710024.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7363464964304249090.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4836909771218710024.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:01:22] [INFO ] Flatten gal took : 41 ms
[2023-03-08 22:01:22] [INFO ] Applying decomposition
[2023-03-08 22:01:22] [INFO ] Flatten gal took : 41 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10067709531766628057.txt' '-o' '/tmp/graph10067709531766628057.bin' '-w' '/tmp/graph10067709531766628057.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10067709531766628057.bin' '-l' '-1' '-v' '-w' '/tmp/graph10067709531766628057.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:01:22] [INFO ] Decomposing Gal with order
[2023-03-08 22:01:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:01:22] [INFO ] Removed a total of 2060 redundant transitions.
[2023-03-08 22:01:22] [INFO ] Flatten gal took : 69 ms
[2023-03-08 22:01:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 24 ms.
[2023-03-08 22:01:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality16187655177602116772.gal : 8 ms
[2023-03-08 22:01:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality4452966105410147092.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16187655177602116772.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4452966105410147092.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.01743e+111,0.267527,12472,427,13,6533,248,1288,7462,39,323,0


Converting to forward existential form...Done !
original formula: EF((EG(((i4.i1.u19.p536==0)||(i6.u104.p2182==1))) * EG(!(E(((i13.u265.p3784==1)&&((i14.i1.u275.p3878==0)||(i12.u255.p3690==1))) U EF(((i6...199
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * EG(((i4.i1.u19.p536==0)||(i6.u104.p2182==1)))),!(E(((i13.u265.p3784==1)&&((i14.i1.u275....255
Reverse transition relation is NOT exact ! Due to transitions t1851, i0.t1413, i0.t1402, i1.t1437, i1.t1425, i2.t1461, i2.t1460, i3.t1483, i3.t1482, i4.t15...725
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 2515 transition count 4649
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 2515 transition count 4649
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 122 place count 2489 transition count 4596
Iterating global reduction 0 with 26 rules applied. Total rules applied 148 place count 2489 transition count 4596
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 158 place count 2479 transition count 4586
Iterating global reduction 0 with 10 rules applied. Total rules applied 168 place count 2479 transition count 4586
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 169 place count 2479 transition count 4585
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 175 place count 2473 transition count 4579
Iterating global reduction 1 with 6 rules applied. Total rules applied 181 place count 2473 transition count 4579
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 187 place count 2467 transition count 4573
Iterating global reduction 1 with 6 rules applied. Total rules applied 193 place count 2467 transition count 4573
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 197 place count 2463 transition count 4569
Iterating global reduction 1 with 4 rules applied. Total rules applied 201 place count 2463 transition count 4569
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 205 place count 2459 transition count 4565
Iterating global reduction 1 with 4 rules applied. Total rules applied 209 place count 2459 transition count 4565
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 212 place count 2456 transition count 4562
Iterating global reduction 1 with 3 rules applied. Total rules applied 215 place count 2456 transition count 4562
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 218 place count 2453 transition count 4559
Iterating global reduction 1 with 3 rules applied. Total rules applied 221 place count 2453 transition count 4559
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 224 place count 2450 transition count 4556
Iterating global reduction 1 with 3 rules applied. Total rules applied 227 place count 2450 transition count 4556
Applied a total of 227 rules in 1238 ms. Remains 2450 /2563 variables (removed 113) and now considering 4556/4723 (removed 167) transitions.
// Phase 1: matrix 4556 rows 2450 cols
[2023-03-08 22:01:53] [INFO ] Computed 213 place invariants in 22 ms
[2023-03-08 22:01:54] [INFO ] Implicit Places using invariants in 732 ms returned []
[2023-03-08 22:01:54] [INFO ] Invariant cache hit.
[2023-03-08 22:01:56] [INFO ] Implicit Places using invariants and state equation in 2309 ms returned []
Implicit Place search using SMT with State Equation took 3069 ms to find 0 implicit places.
[2023-03-08 22:01:57] [INFO ] Invariant cache hit.
[2023-03-08 22:01:59] [INFO ] Dead Transitions using invariants and state equation in 2131 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2450/2563 places, 4556/4723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6440 ms. Remains : 2450/2563 places, 4556/4723 transitions.
[2023-03-08 22:01:59] [INFO ] Flatten gal took : 73 ms
[2023-03-08 22:01:59] [INFO ] Flatten gal took : 79 ms
[2023-03-08 22:01:59] [INFO ] Input system was already deterministic with 4556 transitions.
[2023-03-08 22:01:59] [INFO ] Flatten gal took : 116 ms
[2023-03-08 22:01:59] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:01:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality11302080869372638493.gal : 15 ms
[2023-03-08 22:02:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality16336190510776071570.ctl : 1379 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality11302080869372638493.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16336190510776071570.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:02:31] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:02:31] [INFO ] Applying decomposition
[2023-03-08 22:02:31] [INFO ] Flatten gal took : 81 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1500644576494275980.txt' '-o' '/tmp/graph1500644576494275980.bin' '-w' '/tmp/graph1500644576494275980.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1500644576494275980.bin' '-l' '-1' '-v' '-w' '/tmp/graph1500644576494275980.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:02:31] [INFO ] Decomposing Gal with order
[2023-03-08 22:02:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:02:31] [INFO ] Removed a total of 4463 redundant transitions.
[2023-03-08 22:02:31] [INFO ] Flatten gal took : 146 ms
[2023-03-08 22:02:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 72 labels/synchronizations in 91 ms.
[2023-03-08 22:02:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality15606895528957227352.gal : 72 ms
[2023-03-08 22:02:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality13368261422362828970.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15606895528957227352.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13368261422362828970.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 2525 transition count 4659
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 2525 transition count 4659
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 96 place count 2505 transition count 4612
Iterating global reduction 0 with 20 rules applied. Total rules applied 116 place count 2505 transition count 4612
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 123 place count 2498 transition count 4605
Iterating global reduction 0 with 7 rules applied. Total rules applied 130 place count 2498 transition count 4605
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 131 place count 2498 transition count 4604
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 136 place count 2493 transition count 4599
Iterating global reduction 1 with 5 rules applied. Total rules applied 141 place count 2493 transition count 4599
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 146 place count 2488 transition count 4594
Iterating global reduction 1 with 5 rules applied. Total rules applied 151 place count 2488 transition count 4594
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 154 place count 2485 transition count 4591
Iterating global reduction 1 with 3 rules applied. Total rules applied 157 place count 2485 transition count 4591
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 160 place count 2482 transition count 4588
Iterating global reduction 1 with 3 rules applied. Total rules applied 163 place count 2482 transition count 4588
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 165 place count 2480 transition count 4586
Iterating global reduction 1 with 2 rules applied. Total rules applied 167 place count 2480 transition count 4586
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 169 place count 2478 transition count 4584
Iterating global reduction 1 with 2 rules applied. Total rules applied 171 place count 2478 transition count 4584
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 173 place count 2476 transition count 4582
Iterating global reduction 1 with 2 rules applied. Total rules applied 175 place count 2476 transition count 4582
Applied a total of 175 rules in 1296 ms. Remains 2476 /2563 variables (removed 87) and now considering 4582/4723 (removed 141) transitions.
// Phase 1: matrix 4582 rows 2476 cols
[2023-03-08 22:03:03] [INFO ] Computed 213 place invariants in 20 ms
[2023-03-08 22:03:04] [INFO ] Implicit Places using invariants in 711 ms returned []
[2023-03-08 22:03:04] [INFO ] Invariant cache hit.
[2023-03-08 22:03:06] [INFO ] Implicit Places using invariants and state equation in 2503 ms returned []
Implicit Place search using SMT with State Equation took 3224 ms to find 0 implicit places.
[2023-03-08 22:03:06] [INFO ] Invariant cache hit.
[2023-03-08 22:03:08] [INFO ] Dead Transitions using invariants and state equation in 2079 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2476/2563 places, 4582/4723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6599 ms. Remains : 2476/2563 places, 4582/4723 transitions.
[2023-03-08 22:03:08] [INFO ] Flatten gal took : 74 ms
[2023-03-08 22:03:09] [INFO ] Flatten gal took : 81 ms
[2023-03-08 22:03:09] [INFO ] Input system was already deterministic with 4582 transitions.
[2023-03-08 22:03:09] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:03:09] [INFO ] Flatten gal took : 82 ms
[2023-03-08 22:03:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality16588001107433753749.gal : 15 ms
[2023-03-08 22:03:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality9104035815654784170.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16588001107433753749.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9104035815654784170.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:03:39] [INFO ] Flatten gal took : 81 ms
[2023-03-08 22:03:39] [INFO ] Applying decomposition
[2023-03-08 22:03:39] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph14371195262602289658.txt' '-o' '/tmp/graph14371195262602289658.bin' '-w' '/tmp/graph14371195262602289658.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph14371195262602289658.bin' '-l' '-1' '-v' '-w' '/tmp/graph14371195262602289658.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:03:39] [INFO ] Decomposing Gal with order
[2023-03-08 22:03:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:03:40] [INFO ] Removed a total of 4472 redundant transitions.
[2023-03-08 22:03:40] [INFO ] Flatten gal took : 138 ms
[2023-03-08 22:03:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 32 ms.
[2023-03-08 22:03:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality3723455877503918859.gal : 23 ms
[2023-03-08 22:03:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality2289184504881560095.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3723455877503918859.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2289184504881560095.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 48 place count 2515 transition count 4649
Iterating global reduction 0 with 48 rules applied. Total rules applied 96 place count 2515 transition count 4649
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 124 place count 2487 transition count 4594
Iterating global reduction 0 with 28 rules applied. Total rules applied 152 place count 2487 transition count 4594
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 162 place count 2477 transition count 4584
Iterating global reduction 0 with 10 rules applied. Total rules applied 172 place count 2477 transition count 4584
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 173 place count 2477 transition count 4583
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 179 place count 2471 transition count 4577
Iterating global reduction 1 with 6 rules applied. Total rules applied 185 place count 2471 transition count 4577
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 191 place count 2465 transition count 4571
Iterating global reduction 1 with 6 rules applied. Total rules applied 197 place count 2465 transition count 4571
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 201 place count 2461 transition count 4567
Iterating global reduction 1 with 4 rules applied. Total rules applied 205 place count 2461 transition count 4567
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 209 place count 2457 transition count 4563
Iterating global reduction 1 with 4 rules applied. Total rules applied 213 place count 2457 transition count 4563
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 216 place count 2454 transition count 4560
Iterating global reduction 1 with 3 rules applied. Total rules applied 219 place count 2454 transition count 4560
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 222 place count 2451 transition count 4557
Iterating global reduction 1 with 3 rules applied. Total rules applied 225 place count 2451 transition count 4557
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 228 place count 2448 transition count 4554
Iterating global reduction 1 with 3 rules applied. Total rules applied 231 place count 2448 transition count 4554
Applied a total of 231 rules in 1260 ms. Remains 2448 /2563 variables (removed 115) and now considering 4554/4723 (removed 169) transitions.
// Phase 1: matrix 4554 rows 2448 cols
[2023-03-08 22:04:11] [INFO ] Computed 213 place invariants in 16 ms
[2023-03-08 22:04:12] [INFO ] Implicit Places using invariants in 708 ms returned []
[2023-03-08 22:04:12] [INFO ] Invariant cache hit.
[2023-03-08 22:04:15] [INFO ] Implicit Places using invariants and state equation in 2500 ms returned []
Implicit Place search using SMT with State Equation took 3244 ms to find 0 implicit places.
[2023-03-08 22:04:15] [INFO ] Invariant cache hit.
[2023-03-08 22:04:17] [INFO ] Dead Transitions using invariants and state equation in 2108 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2448/2563 places, 4554/4723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6629 ms. Remains : 2448/2563 places, 4554/4723 transitions.
[2023-03-08 22:04:17] [INFO ] Flatten gal took : 75 ms
[2023-03-08 22:04:17] [INFO ] Flatten gal took : 82 ms
[2023-03-08 22:04:17] [INFO ] Input system was already deterministic with 4554 transitions.
[2023-03-08 22:04:17] [INFO ] Flatten gal took : 80 ms
[2023-03-08 22:04:17] [INFO ] Flatten gal took : 83 ms
[2023-03-08 22:04:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality1608391376878387395.gal : 16 ms
[2023-03-08 22:04:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality9228868601744652580.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1608391376878387395.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9228868601744652580.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:04:47] [INFO ] Flatten gal took : 76 ms
[2023-03-08 22:04:47] [INFO ] Applying decomposition
[2023-03-08 22:04:47] [INFO ] Flatten gal took : 78 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12963278648437191632.txt' '-o' '/tmp/graph12963278648437191632.bin' '-w' '/tmp/graph12963278648437191632.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12963278648437191632.bin' '-l' '-1' '-v' '-w' '/tmp/graph12963278648437191632.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:04:48] [INFO ] Decomposing Gal with order
[2023-03-08 22:04:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:04:48] [INFO ] Removed a total of 4496 redundant transitions.
[2023-03-08 22:04:48] [INFO ] Flatten gal took : 132 ms
[2023-03-08 22:04:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 22 ms.
[2023-03-08 22:04:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality3000622374046309311.gal : 19 ms
[2023-03-08 22:04:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality7293753526487894788.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3000622374046309311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7293753526487894788.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Graph (trivial) has 2252 edges and 2563 vertex of which 592 / 2563 are part of one of the 48 SCC in 1 ms
Free SCC test removed 544 places
Ensure Unique test removed 584 transitions
Reduce isomorphic transitions removed 584 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 426 transitions
Trivial Post-agglo rules discarded 426 transitions
Performed 426 trivial Post agglomeration. Transition count delta: 426
Iterating post reduction 0 with 426 rules applied. Total rules applied 427 place count 2018 transition count 3712
Reduce places removed 426 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 473 rules applied. Total rules applied 900 place count 1592 transition count 3665
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 33 rules applied. Total rules applied 933 place count 1561 transition count 3663
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 934 place count 1560 transition count 3663
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 199 Pre rules applied. Total rules applied 934 place count 1560 transition count 3464
Deduced a syphon composed of 199 places in 15 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 4 with 398 rules applied. Total rules applied 1332 place count 1361 transition count 3464
Discarding 106 places :
Symmetric choice reduction at 4 with 106 rule applications. Total rules 1438 place count 1255 transition count 2772
Iterating global reduction 4 with 106 rules applied. Total rules applied 1544 place count 1255 transition count 2772
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1548 place count 1255 transition count 2768
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 26 Pre rules applied. Total rules applied 1548 place count 1255 transition count 2742
Deduced a syphon composed of 26 places in 12 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 5 with 52 rules applied. Total rules applied 1600 place count 1229 transition count 2742
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1602 place count 1227 transition count 2717
Iterating global reduction 5 with 2 rules applied. Total rules applied 1604 place count 1227 transition count 2717
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1605 place count 1227 transition count 2716
Performed 428 Post agglomeration using F-continuation condition.Transition count delta: 428
Deduced a syphon composed of 428 places in 0 ms
Reduce places removed 428 places and 0 transitions.
Iterating global reduction 6 with 856 rules applied. Total rules applied 2461 place count 799 transition count 2288
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2462 place count 799 transition count 2287
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 7 with 29 rule applications. Total rules 2491 place count 770 transition count 1890
Iterating global reduction 7 with 29 rules applied. Total rules applied 2520 place count 770 transition count 1890
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 2544 place count 770 transition count 1866
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 8 with 2 rules applied. Total rules applied 2546 place count 769 transition count 1865
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2547 place count 768 transition count 1851
Iterating global reduction 8 with 1 rules applied. Total rules applied 2548 place count 768 transition count 1851
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2549 place count 768 transition count 1850
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 9 with 22 rules applied. Total rules applied 2571 place count 768 transition count 1828
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 11 rules applied. Total rules applied 2582 place count 768 transition count 1817
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 2593 place count 757 transition count 1817
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2595 place count 755 transition count 1815
Applied a total of 2595 rules in 382 ms. Remains 755 /2563 variables (removed 1808) and now considering 1815/4723 (removed 2908) transitions.
[2023-03-08 22:05:19] [INFO ] Flow matrix only has 1768 transitions (discarded 47 similar events)
// Phase 1: matrix 1768 rows 755 cols
[2023-03-08 22:05:19] [INFO ] Computed 213 place invariants in 7 ms
[2023-03-08 22:05:19] [INFO ] Implicit Places using invariants in 297 ms returned []
[2023-03-08 22:05:19] [INFO ] Flow matrix only has 1768 transitions (discarded 47 similar events)
[2023-03-08 22:05:19] [INFO ] Invariant cache hit.
[2023-03-08 22:05:20] [INFO ] Implicit Places using invariants and state equation in 729 ms returned []
Implicit Place search using SMT with State Equation took 1028 ms to find 0 implicit places.
[2023-03-08 22:05:20] [INFO ] Redundant transitions in 40 ms returned []
[2023-03-08 22:05:20] [INFO ] Flow matrix only has 1768 transitions (discarded 47 similar events)
[2023-03-08 22:05:20] [INFO ] Invariant cache hit.
[2023-03-08 22:05:20] [INFO ] Dead Transitions using invariants and state equation in 643 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 755/2563 places, 1815/4723 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2100 ms. Remains : 755/2563 places, 1815/4723 transitions.
[2023-03-08 22:05:20] [INFO ] Flatten gal took : 37 ms
[2023-03-08 22:05:20] [INFO ] Flatten gal took : 40 ms
[2023-03-08 22:05:20] [INFO ] Input system was already deterministic with 1815 transitions.
[2023-03-08 22:05:21] [INFO ] Flatten gal took : 39 ms
[2023-03-08 22:05:21] [INFO ] Flatten gal took : 50 ms
[2023-03-08 22:05:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality10814888499454112801.gal : 8 ms
[2023-03-08 22:05:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality4210905924131990962.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality10814888499454112801.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4210905924131990962.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:05:51] [INFO ] Flatten gal took : 38 ms
[2023-03-08 22:05:51] [INFO ] Applying decomposition
[2023-03-08 22:05:51] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9206935998541044849.txt' '-o' '/tmp/graph9206935998541044849.bin' '-w' '/tmp/graph9206935998541044849.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9206935998541044849.bin' '-l' '-1' '-v' '-w' '/tmp/graph9206935998541044849.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:05:51] [INFO ] Decomposing Gal with order
[2023-03-08 22:05:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:05:51] [INFO ] Removed a total of 1942 redundant transitions.
[2023-03-08 22:05:51] [INFO ] Flatten gal took : 50 ms
[2023-03-08 22:05:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 10 ms.
[2023-03-08 22:05:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality15038734999221238734.gal : 6 ms
[2023-03-08 22:05:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality6980155630745990822.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15038734999221238734.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6980155630745990822.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.22768e+110,0.222692,11848,313,16,4638,230,1028,4524,47,285,0


Converting to forward existential form...Done !
original formula: EF(EG(((i13.u253.p3768==0)||(i7.u195.p3184==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),((i13.u253.p3768==0)||(i7.u195.p3184==1)))] != FALSE
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
(forward)formula 0,1,0.650985,35340,1,0,82544,230,5042,147492,148,339,23539
FORMULA DLCround-PT-10b-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 2517 transition count 4651
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 2517 transition count 4651
Discarding 25 places :
Symmetric choice reduction at 0 with 25 rule applications. Total rules 117 place count 2492 transition count 4599
Iterating global reduction 0 with 25 rules applied. Total rules applied 142 place count 2492 transition count 4599
Discarding 7 places :
Symmetric choice reduction at 0 with 7 rule applications. Total rules 149 place count 2485 transition count 4592
Iterating global reduction 0 with 7 rules applied. Total rules applied 156 place count 2485 transition count 4592
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 157 place count 2485 transition count 4591
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 161 place count 2481 transition count 4587
Iterating global reduction 1 with 4 rules applied. Total rules applied 165 place count 2481 transition count 4587
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 169 place count 2477 transition count 4583
Iterating global reduction 1 with 4 rules applied. Total rules applied 173 place count 2477 transition count 4583
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 176 place count 2474 transition count 4580
Iterating global reduction 1 with 3 rules applied. Total rules applied 179 place count 2474 transition count 4580
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 182 place count 2471 transition count 4577
Iterating global reduction 1 with 3 rules applied. Total rules applied 185 place count 2471 transition count 4577
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 187 place count 2469 transition count 4575
Iterating global reduction 1 with 2 rules applied. Total rules applied 189 place count 2469 transition count 4575
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 191 place count 2467 transition count 4573
Iterating global reduction 1 with 2 rules applied. Total rules applied 193 place count 2467 transition count 4573
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 195 place count 2465 transition count 4571
Iterating global reduction 1 with 2 rules applied. Total rules applied 197 place count 2465 transition count 4571
Applied a total of 197 rules in 1264 ms. Remains 2465 /2563 variables (removed 98) and now considering 4571/4723 (removed 152) transitions.
// Phase 1: matrix 4571 rows 2465 cols
[2023-03-08 22:05:53] [INFO ] Computed 213 place invariants in 17 ms
[2023-03-08 22:05:54] [INFO ] Implicit Places using invariants in 718 ms returned []
[2023-03-08 22:05:54] [INFO ] Invariant cache hit.
[2023-03-08 22:05:56] [INFO ] Implicit Places using invariants and state equation in 2404 ms returned []
Implicit Place search using SMT with State Equation took 3152 ms to find 0 implicit places.
[2023-03-08 22:05:56] [INFO ] Invariant cache hit.
[2023-03-08 22:05:58] [INFO ] Dead Transitions using invariants and state equation in 2134 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2465/2563 places, 4571/4723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6552 ms. Remains : 2465/2563 places, 4571/4723 transitions.
[2023-03-08 22:05:58] [INFO ] Flatten gal took : 74 ms
[2023-03-08 22:05:58] [INFO ] Flatten gal took : 81 ms
[2023-03-08 22:05:59] [INFO ] Input system was already deterministic with 4571 transitions.
[2023-03-08 22:05:59] [INFO ] Flatten gal took : 79 ms
[2023-03-08 22:05:59] [INFO ] Flatten gal took : 81 ms
[2023-03-08 22:05:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality4889823827433449785.gal : 14 ms
[2023-03-08 22:05:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality1359458710185916203.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4889823827433449785.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1359458710185916203.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:06:29] [INFO ] Flatten gal took : 81 ms
[2023-03-08 22:06:29] [INFO ] Applying decomposition
[2023-03-08 22:06:29] [INFO ] Flatten gal took : 84 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18382934040008659355.txt' '-o' '/tmp/graph18382934040008659355.bin' '-w' '/tmp/graph18382934040008659355.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18382934040008659355.bin' '-l' '-1' '-v' '-w' '/tmp/graph18382934040008659355.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:06:29] [INFO ] Decomposing Gal with order
[2023-03-08 22:06:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:06:29] [INFO ] Removed a total of 4483 redundant transitions.
[2023-03-08 22:06:30] [INFO ] Flatten gal took : 138 ms
[2023-03-08 22:06:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 43 labels/synchronizations in 36 ms.
[2023-03-08 22:06:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality9727240814772604960.gal : 23 ms
[2023-03-08 22:06:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality194488275958483183.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9727240814772604960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality194488275958483183.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Graph (trivial) has 2254 edges and 2563 vertex of which 592 / 2563 are part of one of the 48 SCC in 1 ms
Free SCC test removed 544 places
Ensure Unique test removed 584 transitions
Reduce isomorphic transitions removed 584 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 427 transitions
Trivial Post-agglo rules discarded 427 transitions
Performed 427 trivial Post agglomeration. Transition count delta: 427
Iterating post reduction 0 with 427 rules applied. Total rules applied 428 place count 2018 transition count 3711
Reduce places removed 427 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 474 rules applied. Total rules applied 902 place count 1591 transition count 3664
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 33 rules applied. Total rules applied 935 place count 1560 transition count 3662
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 936 place count 1559 transition count 3662
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 199 Pre rules applied. Total rules applied 936 place count 1559 transition count 3463
Deduced a syphon composed of 199 places in 15 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 4 with 398 rules applied. Total rules applied 1334 place count 1360 transition count 3463
Discarding 106 places :
Symmetric choice reduction at 4 with 106 rule applications. Total rules 1440 place count 1254 transition count 2784
Iterating global reduction 4 with 106 rules applied. Total rules applied 1546 place count 1254 transition count 2784
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1550 place count 1254 transition count 2780
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 27 Pre rules applied. Total rules applied 1550 place count 1254 transition count 2753
Deduced a syphon composed of 27 places in 12 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 5 with 54 rules applied. Total rules applied 1604 place count 1227 transition count 2753
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1606 place count 1225 transition count 2728
Iterating global reduction 5 with 2 rules applied. Total rules applied 1608 place count 1225 transition count 2728
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1609 place count 1225 transition count 2727
Performed 429 Post agglomeration using F-continuation condition.Transition count delta: 429
Deduced a syphon composed of 429 places in 1 ms
Reduce places removed 429 places and 0 transitions.
Iterating global reduction 6 with 858 rules applied. Total rules applied 2467 place count 796 transition count 2298
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2468 place count 796 transition count 2297
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 7 with 29 rule applications. Total rules 2497 place count 767 transition count 1900
Iterating global reduction 7 with 29 rules applied. Total rules applied 2526 place count 767 transition count 1900
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 2550 place count 767 transition count 1876
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 8 with 2 rules applied. Total rules applied 2552 place count 766 transition count 1875
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2553 place count 765 transition count 1861
Iterating global reduction 8 with 1 rules applied. Total rules applied 2554 place count 765 transition count 1861
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2555 place count 765 transition count 1860
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 9 with 21 rules applied. Total rules applied 2576 place count 765 transition count 1839
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 9 with 10 rules applied. Total rules applied 2586 place count 765 transition count 1829
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 2596 place count 755 transition count 1829
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 2597 place count 755 transition count 1829
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2599 place count 753 transition count 1827
Applied a total of 2599 rules in 393 ms. Remains 753 /2563 variables (removed 1810) and now considering 1827/4723 (removed 2896) transitions.
[2023-03-08 22:07:00] [INFO ] Flow matrix only has 1780 transitions (discarded 47 similar events)
// Phase 1: matrix 1780 rows 753 cols
[2023-03-08 22:07:00] [INFO ] Computed 213 place invariants in 4 ms
[2023-03-08 22:07:00] [INFO ] Implicit Places using invariants in 384 ms returned []
[2023-03-08 22:07:01] [INFO ] Flow matrix only has 1780 transitions (discarded 47 similar events)
[2023-03-08 22:07:01] [INFO ] Invariant cache hit.
[2023-03-08 22:07:01] [INFO ] Implicit Places using invariants and state equation in 746 ms returned []
Implicit Place search using SMT with State Equation took 1136 ms to find 0 implicit places.
[2023-03-08 22:07:01] [INFO ] Redundant transitions in 43 ms returned []
[2023-03-08 22:07:01] [INFO ] Flow matrix only has 1780 transitions (discarded 47 similar events)
[2023-03-08 22:07:01] [INFO ] Invariant cache hit.
[2023-03-08 22:07:02] [INFO ] Dead Transitions using invariants and state equation in 855 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 753/2563 places, 1827/4723 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2454 ms. Remains : 753/2563 places, 1827/4723 transitions.
[2023-03-08 22:07:02] [INFO ] Flatten gal took : 33 ms
[2023-03-08 22:07:02] [INFO ] Flatten gal took : 36 ms
[2023-03-08 22:07:02] [INFO ] Input system was already deterministic with 1827 transitions.
[2023-03-08 22:07:02] [INFO ] Flatten gal took : 33 ms
[2023-03-08 22:07:02] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:07:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality7661541792103226085.gal : 6 ms
[2023-03-08 22:07:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality3699764258597644817.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality7661541792103226085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3699764258597644817.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:07:33] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:07:33] [INFO ] Applying decomposition
[2023-03-08 22:07:33] [INFO ] Flatten gal took : 34 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph18214603982490699148.txt' '-o' '/tmp/graph18214603982490699148.bin' '-w' '/tmp/graph18214603982490699148.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18214603982490699148.bin' '-l' '-1' '-v' '-w' '/tmp/graph18214603982490699148.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:07:33] [INFO ] Decomposing Gal with order
[2023-03-08 22:07:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:07:33] [INFO ] Removed a total of 1969 redundant transitions.
[2023-03-08 22:07:33] [INFO ] Flatten gal took : 49 ms
[2023-03-08 22:07:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 64 labels/synchronizations in 6 ms.
[2023-03-08 22:07:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality16023825737568689975.gal : 6 ms
[2023-03-08 22:07:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality747991685772180343.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16023825737568689975.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality747991685772180343.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.52903e+109,0.182368,11440,146,9,2757,203,958,2964,36,227,0


Converting to forward existential form...Done !
original formula: AG(EF(EG((i14.u66.p1705==0))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U EG((i14.u66.p1705==0)))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 49 place count 2514 transition count 4648
Iterating global reduction 0 with 49 rules applied. Total rules applied 98 place count 2514 transition count 4648
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 126 place count 2486 transition count 4593
Iterating global reduction 0 with 28 rules applied. Total rules applied 154 place count 2486 transition count 4593
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 164 place count 2476 transition count 4583
Iterating global reduction 0 with 10 rules applied. Total rules applied 174 place count 2476 transition count 4583
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 175 place count 2476 transition count 4582
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 181 place count 2470 transition count 4576
Iterating global reduction 1 with 6 rules applied. Total rules applied 187 place count 2470 transition count 4576
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 193 place count 2464 transition count 4570
Iterating global reduction 1 with 6 rules applied. Total rules applied 199 place count 2464 transition count 4570
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 203 place count 2460 transition count 4566
Iterating global reduction 1 with 4 rules applied. Total rules applied 207 place count 2460 transition count 4566
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 211 place count 2456 transition count 4562
Iterating global reduction 1 with 4 rules applied. Total rules applied 215 place count 2456 transition count 4562
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 218 place count 2453 transition count 4559
Iterating global reduction 1 with 3 rules applied. Total rules applied 221 place count 2453 transition count 4559
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 224 place count 2450 transition count 4556
Iterating global reduction 1 with 3 rules applied. Total rules applied 227 place count 2450 transition count 4556
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 230 place count 2447 transition count 4553
Iterating global reduction 1 with 3 rules applied. Total rules applied 233 place count 2447 transition count 4553
Applied a total of 233 rules in 1265 ms. Remains 2447 /2563 variables (removed 116) and now considering 4553/4723 (removed 170) transitions.
// Phase 1: matrix 4553 rows 2447 cols
[2023-03-08 22:08:04] [INFO ] Computed 213 place invariants in 21 ms
[2023-03-08 22:08:05] [INFO ] Implicit Places using invariants in 771 ms returned []
[2023-03-08 22:08:05] [INFO ] Invariant cache hit.
[2023-03-08 22:08:07] [INFO ] Implicit Places using invariants and state equation in 2412 ms returned []
Implicit Place search using SMT with State Equation took 3194 ms to find 0 implicit places.
[2023-03-08 22:08:07] [INFO ] Invariant cache hit.
[2023-03-08 22:08:09] [INFO ] Dead Transitions using invariants and state equation in 2074 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2447/2563 places, 4553/4723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6534 ms. Remains : 2447/2563 places, 4553/4723 transitions.
[2023-03-08 22:08:09] [INFO ] Flatten gal took : 75 ms
[2023-03-08 22:08:10] [INFO ] Flatten gal took : 82 ms
[2023-03-08 22:08:10] [INFO ] Input system was already deterministic with 4553 transitions.
[2023-03-08 22:08:10] [INFO ] Flatten gal took : 91 ms
[2023-03-08 22:08:10] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:08:10] [INFO ] Time to serialize gal into /tmp/CTLCardinality12408220818252949949.gal : 16 ms
[2023-03-08 22:08:10] [INFO ] Time to serialize properties into /tmp/CTLCardinality5641004728200229822.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12408220818252949949.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5641004728200229822.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:08:40] [INFO ] Flatten gal took : 79 ms
[2023-03-08 22:08:40] [INFO ] Applying decomposition
[2023-03-08 22:08:40] [INFO ] Flatten gal took : 80 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph1717859720938823560.txt' '-o' '/tmp/graph1717859720938823560.bin' '-w' '/tmp/graph1717859720938823560.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1717859720938823560.bin' '-l' '-1' '-v' '-w' '/tmp/graph1717859720938823560.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:08:40] [INFO ] Decomposing Gal with order
[2023-03-08 22:08:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:08:41] [INFO ] Removed a total of 4479 redundant transitions.
[2023-03-08 22:08:41] [INFO ] Flatten gal took : 127 ms
[2023-03-08 22:08:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 28 ms.
[2023-03-08 22:08:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality4203396171580669941.gal : 20 ms
[2023-03-08 22:08:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality17290762015659415535.ctl : 676 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4203396171580669941.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17290762015659415535.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Graph (trivial) has 2254 edges and 2563 vertex of which 592 / 2563 are part of one of the 48 SCC in 3 ms
Free SCC test removed 544 places
Ensure Unique test removed 584 transitions
Reduce isomorphic transitions removed 584 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 427 transitions
Trivial Post-agglo rules discarded 427 transitions
Performed 427 trivial Post agglomeration. Transition count delta: 427
Iterating post reduction 0 with 427 rules applied. Total rules applied 428 place count 2018 transition count 3711
Reduce places removed 427 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 474 rules applied. Total rules applied 902 place count 1591 transition count 3664
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 33 rules applied. Total rules applied 935 place count 1560 transition count 3662
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 936 place count 1559 transition count 3662
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 199 Pre rules applied. Total rules applied 936 place count 1559 transition count 3463
Deduced a syphon composed of 199 places in 15 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 4 with 398 rules applied. Total rules applied 1334 place count 1360 transition count 3463
Discarding 107 places :
Symmetric choice reduction at 4 with 107 rule applications. Total rules 1441 place count 1253 transition count 2770
Iterating global reduction 4 with 107 rules applied. Total rules applied 1548 place count 1253 transition count 2770
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1552 place count 1253 transition count 2766
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 27 Pre rules applied. Total rules applied 1552 place count 1253 transition count 2739
Deduced a syphon composed of 27 places in 16 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 5 with 54 rules applied. Total rules applied 1606 place count 1226 transition count 2739
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1608 place count 1224 transition count 2714
Iterating global reduction 5 with 2 rules applied. Total rules applied 1610 place count 1224 transition count 2714
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1611 place count 1224 transition count 2713
Performed 428 Post agglomeration using F-continuation condition.Transition count delta: 428
Deduced a syphon composed of 428 places in 0 ms
Reduce places removed 428 places and 0 transitions.
Iterating global reduction 6 with 856 rules applied. Total rules applied 2467 place count 796 transition count 2285
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2468 place count 796 transition count 2284
Renaming transitions due to excessive name length > 1024 char.
Discarding 28 places :
Symmetric choice reduction at 7 with 28 rule applications. Total rules 2496 place count 768 transition count 1901
Iterating global reduction 7 with 28 rules applied. Total rules applied 2524 place count 768 transition count 1901
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 7 with 23 rules applied. Total rules applied 2547 place count 768 transition count 1878
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 8 with 2 rules applied. Total rules applied 2549 place count 767 transition count 1877
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2550 place count 766 transition count 1863
Iterating global reduction 8 with 1 rules applied. Total rules applied 2551 place count 766 transition count 1863
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2552 place count 766 transition count 1862
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 9 with 22 rules applied. Total rules applied 2574 place count 766 transition count 1840
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 11 rules applied. Total rules applied 2585 place count 766 transition count 1829
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 2596 place count 755 transition count 1829
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2598 place count 753 transition count 1827
Applied a total of 2598 rules in 491 ms. Remains 753 /2563 variables (removed 1810) and now considering 1827/4723 (removed 2896) transitions.
[2023-03-08 22:09:12] [INFO ] Flow matrix only has 1780 transitions (discarded 47 similar events)
// Phase 1: matrix 1780 rows 753 cols
[2023-03-08 22:09:12] [INFO ] Computed 213 place invariants in 5 ms
[2023-03-08 22:09:12] [INFO ] Implicit Places using invariants in 318 ms returned []
[2023-03-08 22:09:12] [INFO ] Flow matrix only has 1780 transitions (discarded 47 similar events)
[2023-03-08 22:09:12] [INFO ] Invariant cache hit.
[2023-03-08 22:09:13] [INFO ] Implicit Places using invariants and state equation in 725 ms returned []
Implicit Place search using SMT with State Equation took 1087 ms to find 0 implicit places.
[2023-03-08 22:09:13] [INFO ] Redundant transitions in 39 ms returned []
[2023-03-08 22:09:13] [INFO ] Flow matrix only has 1780 transitions (discarded 47 similar events)
[2023-03-08 22:09:13] [INFO ] Invariant cache hit.
[2023-03-08 22:09:14] [INFO ] Dead Transitions using invariants and state equation in 835 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 753/2563 places, 1827/4723 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2480 ms. Remains : 753/2563 places, 1827/4723 transitions.
[2023-03-08 22:09:14] [INFO ] Flatten gal took : 33 ms
[2023-03-08 22:09:14] [INFO ] Flatten gal took : 36 ms
[2023-03-08 22:09:14] [INFO ] Input system was already deterministic with 1827 transitions.
[2023-03-08 22:09:14] [INFO ] Flatten gal took : 37 ms
[2023-03-08 22:09:14] [INFO ] Flatten gal took : 36 ms
[2023-03-08 22:09:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality5220976883051451717.gal : 6 ms
[2023-03-08 22:09:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality3034598795946299392.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5220976883051451717.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3034598795946299392.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:09:44] [INFO ] Flatten gal took : 47 ms
[2023-03-08 22:09:44] [INFO ] Applying decomposition
[2023-03-08 22:09:44] [INFO ] Flatten gal took : 35 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph4030550583244076891.txt' '-o' '/tmp/graph4030550583244076891.bin' '-w' '/tmp/graph4030550583244076891.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4030550583244076891.bin' '-l' '-1' '-v' '-w' '/tmp/graph4030550583244076891.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:09:45] [INFO ] Decomposing Gal with order
[2023-03-08 22:09:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:09:45] [INFO ] Removed a total of 1971 redundant transitions.
[2023-03-08 22:09:45] [INFO ] Flatten gal took : 49 ms
[2023-03-08 22:09:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 6 ms.
[2023-03-08 22:09:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality16007668359453884603.gal : 6 ms
[2023-03-08 22:09:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality1008933455355348644.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16007668359453884603.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1008933455355348644.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.52903e+109,0.179386,11472,138,7,2900,195,974,3518,28,203,0


Converting to forward existential form...Done !
original formula: EG((i9.u45.p1123==0))
=> equivalent forward existential formula: [FwdG(Init,(i9.u45.p1123==0))] != FALSE
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
(forward)formula 0,1,2.47581,192044,1,0,640655,195,4738,822379,84,203,19665
FORMULA DLCround-PT-10b-CTLCardinality-12 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Graph (trivial) has 2251 edges and 2563 vertex of which 592 / 2563 are part of one of the 48 SCC in 1 ms
Free SCC test removed 544 places
Ensure Unique test removed 584 transitions
Reduce isomorphic transitions removed 584 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 426 transitions
Trivial Post-agglo rules discarded 426 transitions
Performed 426 trivial Post agglomeration. Transition count delta: 426
Iterating post reduction 0 with 426 rules applied. Total rules applied 427 place count 2018 transition count 3712
Reduce places removed 426 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 473 rules applied. Total rules applied 900 place count 1592 transition count 3665
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 33 rules applied. Total rules applied 933 place count 1561 transition count 3663
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 934 place count 1560 transition count 3663
Performed 199 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 199 Pre rules applied. Total rules applied 934 place count 1560 transition count 3464
Deduced a syphon composed of 199 places in 16 ms
Reduce places removed 199 places and 0 transitions.
Iterating global reduction 4 with 398 rules applied. Total rules applied 1332 place count 1361 transition count 3464
Discarding 105 places :
Symmetric choice reduction at 4 with 105 rule applications. Total rules 1437 place count 1256 transition count 2773
Iterating global reduction 4 with 105 rules applied. Total rules applied 1542 place count 1256 transition count 2773
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 1546 place count 1256 transition count 2769
Performed 25 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 25 Pre rules applied. Total rules applied 1546 place count 1256 transition count 2744
Deduced a syphon composed of 25 places in 13 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 5 with 50 rules applied. Total rules applied 1596 place count 1231 transition count 2744
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 1598 place count 1229 transition count 2719
Iterating global reduction 5 with 2 rules applied. Total rules applied 1600 place count 1229 transition count 2719
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1601 place count 1229 transition count 2718
Performed 431 Post agglomeration using F-continuation condition.Transition count delta: 431
Deduced a syphon composed of 431 places in 1 ms
Reduce places removed 431 places and 0 transitions.
Iterating global reduction 6 with 862 rules applied. Total rules applied 2463 place count 798 transition count 2287
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 2464 place count 798 transition count 2286
Renaming transitions due to excessive name length > 1024 char.
Discarding 29 places :
Symmetric choice reduction at 7 with 29 rule applications. Total rules 2493 place count 769 transition count 1889
Iterating global reduction 7 with 29 rules applied. Total rules applied 2522 place count 769 transition count 1889
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 2546 place count 769 transition count 1865
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 8 with 2 rules applied. Total rules applied 2548 place count 768 transition count 1864
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 2549 place count 767 transition count 1850
Iterating global reduction 8 with 1 rules applied. Total rules applied 2550 place count 767 transition count 1850
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2551 place count 767 transition count 1849
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 9 with 22 rules applied. Total rules applied 2573 place count 767 transition count 1827
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 11 rules applied. Total rules applied 2584 place count 767 transition count 1816
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 2595 place count 756 transition count 1816
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 2597 place count 754 transition count 1814
Applied a total of 2597 rules in 379 ms. Remains 754 /2563 variables (removed 1809) and now considering 1814/4723 (removed 2909) transitions.
[2023-03-08 22:09:48] [INFO ] Flow matrix only has 1767 transitions (discarded 47 similar events)
// Phase 1: matrix 1767 rows 754 cols
[2023-03-08 22:09:48] [INFO ] Computed 213 place invariants in 5 ms
[2023-03-08 22:09:48] [INFO ] Implicit Places using invariants in 343 ms returned []
[2023-03-08 22:09:48] [INFO ] Flow matrix only has 1767 transitions (discarded 47 similar events)
[2023-03-08 22:09:48] [INFO ] Invariant cache hit.
[2023-03-08 22:09:49] [INFO ] Implicit Places using invariants and state equation in 756 ms returned []
Implicit Place search using SMT with State Equation took 1109 ms to find 0 implicit places.
[2023-03-08 22:09:49] [INFO ] Redundant transitions in 38 ms returned []
[2023-03-08 22:09:49] [INFO ] Flow matrix only has 1767 transitions (discarded 47 similar events)
[2023-03-08 22:09:49] [INFO ] Invariant cache hit.
[2023-03-08 22:09:49] [INFO ] Dead Transitions using invariants and state equation in 618 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 754/2563 places, 1814/4723 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2188 ms. Remains : 754/2563 places, 1814/4723 transitions.
[2023-03-08 22:09:49] [INFO ] Flatten gal took : 53 ms
[2023-03-08 22:09:49] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:09:49] [INFO ] Input system was already deterministic with 1814 transitions.
Finished random walk after 140 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=14 )
FORMULA DLCround-PT-10b-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-08 22:09:50] [INFO ] Flatten gal took : 43 ms
[2023-03-08 22:09:50] [INFO ] Flatten gal took : 34 ms
[2023-03-08 22:09:50] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14264698659292763451.gal : 6 ms
[2023-03-08 22:09:50] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11686891153642541874.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14264698659292763451.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11686891153642541874.prop' '--nowitness' '--gen-order' 'FOLLOW'

ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
Starting structural reductions in LTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 2524 transition count 4671
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 2524 transition count 4671
Loading property file /tmp/ReachabilityCardinality11686891153642541874.prop.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 100 place count 2502 transition count 4636
Iterating global reduction 0 with 22 rules applied. Total rules applied 122 place count 2502 transition count 4636
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 130 place count 2494 transition count 4628
Iterating global reduction 0 with 8 rules applied. Total rules applied 138 place count 2494 transition count 4628
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 143 place count 2489 transition count 4623
Iterating global reduction 0 with 5 rules applied. Total rules applied 148 place count 2489 transition count 4623
Discarding 5 places :
Symmetric choice reduction at 0 with 5 rule applications. Total rules 153 place count 2484 transition count 4618
Iterating global reduction 0 with 5 rules applied. Total rules applied 158 place count 2484 transition count 4618
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 161 place count 2481 transition count 4615
Iterating global reduction 0 with 3 rules applied. Total rules applied 164 place count 2481 transition count 4615
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 167 place count 2478 transition count 4612
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 3 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,12,0.784296,18200,2,812,5,2339,6,0,4785,776,0
Total reachable state count : 12

Iterating global reduction 0 with 3 rules applied. Total rules applied 170 place count 2478 transition count 4612
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 172 place count 2476 transition count 4610
Iterating global reduction 0 with 2 rules applied. Total rules applied 174 place count 2476 transition count 4610
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 176 place count 2474 transition count 4608
Iterating global reduction 0 with 2 rules applied. Total rules applied 178 place count 2474 transition count 4608
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 180 place count 2472 transition count 4606
Iterating global reduction 0 with 2 rules applied. Total rules applied 182 place count 2472 transition count 4606
Applied a total of 182 rules in 1247 ms. Remains 2472 /2563 variables (removed 91) and now considering 4606/4723 (removed 117) transitions.
// Phase 1: matrix 4606 rows 2472 cols
[2023-03-08 22:09:51] [INFO ] Computed 213 place invariants in 19 ms
[2023-03-08 22:09:52] [INFO ] Implicit Places using invariants in 733 ms returned []
[2023-03-08 22:09:52] [INFO ] Invariant cache hit.
[2023-03-08 22:09:53] [INFO ] Implicit Places using invariants and state equation in 1226 ms returned []
Implicit Place search using SMT with State Equation took 1960 ms to find 0 implicit places.
[2023-03-08 22:09:53] [INFO ] Invariant cache hit.
[2023-03-08 22:09:55] [INFO ] Dead Transitions using invariants and state equation in 2062 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2472/2563 places, 4606/4723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5270 ms. Remains : 2472/2563 places, 4606/4723 transitions.
[2023-03-08 22:09:55] [INFO ] Flatten gal took : 74 ms
[2023-03-08 22:09:55] [INFO ] Flatten gal took : 81 ms
[2023-03-08 22:09:55] [INFO ] Input system was already deterministic with 4606 transitions.
[2023-03-08 22:09:55] [INFO ] Flatten gal took : 107 ms
[2023-03-08 22:09:55] [INFO ] Flatten gal took : 80 ms
[2023-03-08 22:09:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality5363414995852986147.gal : 15 ms
[2023-03-08 22:09:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality743574367809872761.ctl : 762 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality5363414995852986147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality743574367809872761.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...282
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:10:26] [INFO ] Flatten gal took : 82 ms
[2023-03-08 22:10:26] [INFO ] Applying decomposition
[2023-03-08 22:10:26] [INFO ] Flatten gal took : 85 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph3610201155064058497.txt' '-o' '/tmp/graph3610201155064058497.bin' '-w' '/tmp/graph3610201155064058497.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3610201155064058497.bin' '-l' '-1' '-v' '-w' '/tmp/graph3610201155064058497.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:10:27] [INFO ] Decomposing Gal with order
[2023-03-08 22:10:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:10:27] [INFO ] Removed a total of 4530 redundant transitions.
[2023-03-08 22:10:27] [INFO ] Flatten gal took : 139 ms
[2023-03-08 22:10:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 33 labels/synchronizations in 32 ms.
[2023-03-08 22:10:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality12529141734529005615.gal : 22 ms
[2023-03-08 22:10:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality5648205461447414084.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12529141734529005615.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5648205461447414084.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 2563/2563 places, 4723/4723 transitions.
Discarding 46 places :
Symmetric choice reduction at 0 with 46 rule applications. Total rules 46 place count 2517 transition count 4651
Iterating global reduction 0 with 46 rules applied. Total rules applied 92 place count 2517 transition count 4651
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 120 place count 2489 transition count 4596
Iterating global reduction 0 with 28 rules applied. Total rules applied 148 place count 2489 transition count 4596
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 158 place count 2479 transition count 4586
Iterating global reduction 0 with 10 rules applied. Total rules applied 168 place count 2479 transition count 4586
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 169 place count 2479 transition count 4585
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 175 place count 2473 transition count 4579
Iterating global reduction 1 with 6 rules applied. Total rules applied 181 place count 2473 transition count 4579
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 187 place count 2467 transition count 4573
Iterating global reduction 1 with 6 rules applied. Total rules applied 193 place count 2467 transition count 4573
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 197 place count 2463 transition count 4569
Iterating global reduction 1 with 4 rules applied. Total rules applied 201 place count 2463 transition count 4569
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 205 place count 2459 transition count 4565
Iterating global reduction 1 with 4 rules applied. Total rules applied 209 place count 2459 transition count 4565
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 212 place count 2456 transition count 4562
Iterating global reduction 1 with 3 rules applied. Total rules applied 215 place count 2456 transition count 4562
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 218 place count 2453 transition count 4559
Iterating global reduction 1 with 3 rules applied. Total rules applied 221 place count 2453 transition count 4559
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 224 place count 2450 transition count 4556
Iterating global reduction 1 with 3 rules applied. Total rules applied 227 place count 2450 transition count 4556
Applied a total of 227 rules in 1241 ms. Remains 2450 /2563 variables (removed 113) and now considering 4556/4723 (removed 167) transitions.
// Phase 1: matrix 4556 rows 2450 cols
[2023-03-08 22:10:58] [INFO ] Computed 213 place invariants in 17 ms
[2023-03-08 22:10:59] [INFO ] Implicit Places using invariants in 700 ms returned []
[2023-03-08 22:10:59] [INFO ] Invariant cache hit.
[2023-03-08 22:11:01] [INFO ] Implicit Places using invariants and state equation in 2308 ms returned []
Implicit Place search using SMT with State Equation took 3020 ms to find 0 implicit places.
[2023-03-08 22:11:01] [INFO ] Invariant cache hit.
[2023-03-08 22:11:04] [INFO ] Dead Transitions using invariants and state equation in 2117 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2450/2563 places, 4556/4723 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6385 ms. Remains : 2450/2563 places, 4556/4723 transitions.
[2023-03-08 22:11:04] [INFO ] Flatten gal took : 73 ms
[2023-03-08 22:11:04] [INFO ] Flatten gal took : 81 ms
[2023-03-08 22:11:04] [INFO ] Input system was already deterministic with 4556 transitions.
[2023-03-08 22:11:04] [INFO ] Flatten gal took : 78 ms
[2023-03-08 22:11:04] [INFO ] Flatten gal took : 80 ms
[2023-03-08 22:11:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality8865921873353198505.gal : 14 ms
[2023-03-08 22:11:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality3339006196075285566.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8865921873353198505.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3339006196075285566.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:11:34] [INFO ] Flatten gal took : 80 ms
[2023-03-08 22:11:34] [INFO ] Applying decomposition
[2023-03-08 22:11:34] [INFO ] Flatten gal took : 83 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph5989973399776337178.txt' '-o' '/tmp/graph5989973399776337178.bin' '-w' '/tmp/graph5989973399776337178.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph5989973399776337178.bin' '-l' '-1' '-v' '-w' '/tmp/graph5989973399776337178.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:11:35] [INFO ] Decomposing Gal with order
[2023-03-08 22:11:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:11:35] [INFO ] Removed a total of 4476 redundant transitions.
[2023-03-08 22:11:35] [INFO ] Flatten gal took : 135 ms
[2023-03-08 22:11:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 51 labels/synchronizations in 33 ms.
[2023-03-08 22:11:35] [INFO ] Time to serialize gal into /tmp/CTLCardinality3108640072874641182.gal : 22 ms
[2023-03-08 22:11:35] [INFO ] Time to serialize properties into /tmp/CTLCardinality961680934113110840.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3108640072874641182.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality961680934113110840.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...261
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:12:05] [INFO ] Flatten gal took : 83 ms
[2023-03-08 22:12:05] [INFO ] Flatten gal took : 86 ms
[2023-03-08 22:12:05] [INFO ] Applying decomposition
[2023-03-08 22:12:05] [INFO ] Flatten gal took : 88 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2233978290623452791.txt' '-o' '/tmp/graph2233978290623452791.bin' '-w' '/tmp/graph2233978290623452791.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2233978290623452791.bin' '-l' '-1' '-v' '-w' '/tmp/graph2233978290623452791.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:12:06] [INFO ] Decomposing Gal with order
[2023-03-08 22:12:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:12:06] [INFO ] Removed a total of 4586 redundant transitions.
[2023-03-08 22:12:06] [INFO ] Flatten gal took : 139 ms
[2023-03-08 22:12:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 51 ms.
[2023-03-08 22:12:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality18008940235110685965.gal : 18 ms
[2023-03-08 22:12:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality5049299233722815651.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality18008940235110685965.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5049299233722815651.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
Detected timeout of ITS tools.
[2023-03-08 22:37:30] [INFO ] Applying decomposition
[2023-03-08 22:37:31] [INFO ] Flatten gal took : 454 ms
[2023-03-08 22:37:31] [INFO ] Decomposing Gal with order
[2023-03-08 22:37:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:37:39] [INFO ] Removed a total of 3948 redundant transitions.
[2023-03-08 22:37:39] [INFO ] Flatten gal took : 1987 ms
[2023-03-08 22:37:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 39751 labels/synchronizations in 4441 ms.
[2023-03-08 22:37:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality9733665964703418059.gal : 43 ms
[2023-03-08 22:37:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality10746674639075648702.ctl : 13 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality9733665964703418059.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10746674639075648702.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
ITS-tools command line returned an error code 137
[2023-03-08 22:48:52] [INFO ] Flatten gal took : 444 ms
[2023-03-08 22:48:55] [INFO ] Input system was already deterministic with 4723 transitions.
[2023-03-08 22:48:56] [INFO ] Transformed 2563 places.
[2023-03-08 22:48:56] [INFO ] Transformed 4723 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-08 22:48:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality8111997545343941816.gal : 38 ms
[2023-03-08 22:48:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality12783283228882654055.ctl : 10 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8111997545343941816.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12783283228882654055.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...329
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 11 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 1841984 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15609472 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is DLCround-PT-10b, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r101-tall-167814475800737"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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