Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 896K
-rw-r--r-- 1 mcc users 7.0K Apr 29 14:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Apr 29 14:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 29 14:26 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 29 14:26 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:20 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 07:20 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 07:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 07:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 07:20 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 660K May 10 09:33 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1652676156747

Running Version 202205111006
[2022-05-16 04:42:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 04:42:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 04:42:40] [INFO ] Load time of PNML (sax parser for PT used): 535 ms
[2022-05-16 04:42:40] [INFO ] Transformed 2585 places.
[2022-05-16 04:42:40] [INFO ] Transformed 3095 transitions.
[2022-05-16 04:42:40] [INFO ] Found NUPN structural information;
[2022-05-16 04:42:40] [INFO ] Parsed PT model containing 2585 places and 3095 transitions in 806 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 39 ms.
FORMULA CloudReconfiguration-PT-315-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 137 out of 2585 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Discarding 478 places :
Symmetric choice reduction at 0 with 478 rule applications. Total rules 478 place count 2107 transition count 2617
Iterating global reduction 0 with 478 rules applied. Total rules applied 956 place count 2107 transition count 2617
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 0 with 24 rules applied. Total rules applied 980 place count 2107 transition count 2593
Discarding 204 places :
Symmetric choice reduction at 1 with 204 rule applications. Total rules 1184 place count 1903 transition count 2389
Iterating global reduction 1 with 204 rules applied. Total rules applied 1388 place count 1903 transition count 2389
Discarding 69 places :
Symmetric choice reduction at 1 with 69 rule applications. Total rules 1457 place count 1834 transition count 2320
Iterating global reduction 1 with 69 rules applied. Total rules applied 1526 place count 1834 transition count 2320
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 1540 place count 1834 transition count 2306
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 1573 place count 1801 transition count 2273
Iterating global reduction 2 with 33 rules applied. Total rules applied 1606 place count 1801 transition count 2273
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 1610 place count 1801 transition count 2269
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 1633 place count 1778 transition count 2244
Iterating global reduction 3 with 23 rules applied. Total rules applied 1656 place count 1778 transition count 2244
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1670 place count 1764 transition count 2230
Iterating global reduction 3 with 14 rules applied. Total rules applied 1684 place count 1764 transition count 2230
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1694 place count 1754 transition count 2220
Iterating global reduction 3 with 10 rules applied. Total rules applied 1704 place count 1754 transition count 2220
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 1714 place count 1744 transition count 2210
Iterating global reduction 3 with 10 rules applied. Total rules applied 1724 place count 1744 transition count 2210
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 1729 place count 1739 transition count 2202
Iterating global reduction 3 with 5 rules applied. Total rules applied 1734 place count 1739 transition count 2202
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1735 place count 1738 transition count 2201
Iterating global reduction 3 with 1 rules applied. Total rules applied 1736 place count 1738 transition count 2201
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1737 place count 1737 transition count 2200
Iterating global reduction 3 with 1 rules applied. Total rules applied 1738 place count 1737 transition count 2200
Applied a total of 1738 rules in 3243 ms. Remains 1737 /2585 variables (removed 848) and now considering 2200/3095 (removed 895) transitions.
// Phase 1: matrix 2200 rows 1737 cols
[2022-05-16 04:42:43] [INFO ] Computed 4 place invariants in 42 ms
[2022-05-16 04:42:44] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 04:42:44] [INFO ] Implicit Places using invariants in 1074 ms returned []
// Phase 1: matrix 2200 rows 1737 cols
[2022-05-16 04:42:44] [INFO ] Computed 4 place invariants in 24 ms
[2022-05-16 04:42:45] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 04:42:45] [INFO ] Implicit Places using invariants and state equation in 707 ms returned []
Implicit Place search using SMT with State Equation took 1829 ms to find 0 implicit places.
// Phase 1: matrix 2200 rows 1737 cols
[2022-05-16 04:42:45] [INFO ] Computed 4 place invariants in 18 ms
[2022-05-16 04:42:45] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 04:42:47] [INFO ] Dead Transitions using invariants and state equation in 2191 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1737/2585 places, 2200/3095 transitions.
Finished structural reductions, in 1 iterations. Remains : 1737/2585 places, 2200/3095 transitions.
Support contains 137 out of 1737 places after structural reductions.
[2022-05-16 04:42:48] [INFO ] Flatten gal took : 332 ms
[2022-05-16 04:42:48] [INFO ] Flatten gal took : 182 ms
[2022-05-16 04:42:48] [INFO ] Input system was already deterministic with 2200 transitions.
Support contains 136 out of 1737 places (down from 137) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 75 resets, run finished after 1104 ms. (steps per millisecond=9 ) properties (out of 76) seen :7
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 69) 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 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 69) 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 69) 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 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 69) 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 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 69) seen :0
Running SMT prover for 69 properties.
// Phase 1: matrix 2200 rows 1737 cols
[2022-05-16 04:42:50] [INFO ] Computed 4 place invariants in 14 ms
[2022-05-16 04:42:54] [INFO ] After 3932ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:69
[2022-05-16 04:42:58] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 26 ms returned sat
[2022-05-16 04:43:09] [INFO ] After 8215ms SMT Verify possible using state equation in natural domain returned unsat :22 sat :47
[2022-05-16 04:43:19] [INFO ] After 17747ms SMT Verify possible using trap constraints in natural domain returned unsat :22 sat :47
Attempting to minimize the solution found.
Minimization took 392 ms.
[2022-05-16 04:43:19] [INFO ] After 25054ms SMT Verify possible using all constraints in natural domain returned unsat :22 sat :47
Fused 69 Parikh solutions to 47 different solutions.
Parikh walk visited 38 properties in 1803 ms.
Support contains 17 out of 1737 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1737/1737 places, 2200/2200 transitions.
Graph (trivial) has 2072 edges and 1737 vertex of which 673 / 1737 are part of one of the 60 SCC in 14 ms
Free SCC test removed 613 places
Drop transitions removed 770 transitions
Reduce isomorphic transitions removed 770 transitions.
Graph (complete) has 1613 edges and 1124 vertex of which 1115 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.13 ms
Discarding 9 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 646 transitions
Trivial Post-agglo rules discarded 646 transitions
Performed 646 trivial Post agglomeration. Transition count delta: 646
Iterating post reduction 0 with 653 rules applied. Total rules applied 655 place count 1115 transition count 773
Reduce places removed 646 places and 0 transitions.
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 1 with 702 rules applied. Total rules applied 1357 place count 469 transition count 717
Reduce places removed 34 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 38 rules applied. Total rules applied 1395 place count 435 transition count 713
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 1400 place count 431 transition count 712
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 45 Pre rules applied. Total rules applied 1400 place count 431 transition count 667
Deduced a syphon composed of 45 places in 1 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 4 with 90 rules applied. Total rules applied 1490 place count 386 transition count 667
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 1506 place count 370 transition count 649
Iterating global reduction 4 with 16 rules applied. Total rules applied 1522 place count 370 transition count 649
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1526 place count 370 transition count 645
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1528 place count 368 transition count 645
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 1528 place count 368 transition count 643
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 1532 place count 366 transition count 643
Discarding 13 places :
Symmetric choice reduction at 6 with 13 rule applications. Total rules 1545 place count 353 transition count 627
Iterating global reduction 6 with 13 rules applied. Total rules applied 1558 place count 353 transition count 627
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 9 rules applied. Total rules applied 1567 place count 353 transition count 618
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1569 place count 351 transition count 618
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1570 place count 350 transition count 617
Iterating global reduction 8 with 1 rules applied. Total rules applied 1571 place count 350 transition count 617
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1573 place count 348 transition count 614
Iterating global reduction 8 with 2 rules applied. Total rules applied 1575 place count 348 transition count 614
Performed 187 Post agglomeration using F-continuation condition with reduction of 127 identical transitions.
Deduced a syphon composed of 187 places in 0 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 8 with 374 rules applied. Total rules applied 1949 place count 161 transition count 300
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 24 rules applied. Total rules applied 1973 place count 161 transition count 276
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1975 place count 160 transition count 275
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 1977 place count 158 transition count 273
Iterating global reduction 10 with 2 rules applied. Total rules applied 1979 place count 158 transition count 273
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1980 place count 157 transition count 272
Iterating global reduction 10 with 1 rules applied. Total rules applied 1981 place count 157 transition count 272
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1982 place count 157 transition count 271
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 11 with 12 rules applied. Total rules applied 1994 place count 151 transition count 265
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 2002 place count 151 transition count 257
Performed 38 Post agglomeration using F-continuation condition with reduction of 5 identical transitions.
Deduced a syphon composed of 38 places in 0 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 12 with 76 rules applied. Total rules applied 2078 place count 113 transition count 290
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 12 with 33 rules applied. Total rules applied 2111 place count 113 transition count 257
Discarding 20 places :
Symmetric choice reduction at 13 with 20 rule applications. Total rules 2131 place count 93 transition count 217
Iterating global reduction 13 with 20 rules applied. Total rules applied 2151 place count 93 transition count 217
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 2161 place count 93 transition count 207
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 2167 place count 87 transition count 195
Iterating global reduction 14 with 6 rules applied. Total rules applied 2173 place count 87 transition count 195
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 14 with 4 rules applied. Total rules applied 2177 place count 87 transition count 191
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -19
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 2179 place count 86 transition count 210
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 15 with 12 rules applied. Total rules applied 2191 place count 86 transition count 198
Free-agglomeration rule applied 9 times.
Iterating global reduction 15 with 9 rules applied. Total rules applied 2200 place count 86 transition count 189
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 15 with 10 rules applied. Total rules applied 2210 place count 77 transition count 188
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 16 with 3 rules applied. Total rules applied 2213 place count 77 transition count 185
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 16 with 2 rules applied. Total rules applied 2215 place count 77 transition count 185
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 2216 place count 76 transition count 184
Applied a total of 2216 rules in 269 ms. Remains 76 /1737 variables (removed 1661) and now considering 184/2200 (removed 2016) transitions.
Finished structural reductions, in 1 iterations. Remains : 76/1737 places, 184/2200 transitions.
Incomplete random walk after 10000 steps, including 140 resets, run finished after 249 ms. (steps per millisecond=40 ) properties (out of 9) seen :7
Incomplete Best-First random walk after 10001 steps, including 41 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 39 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-05-16 04:43:22] [INFO ] Flow matrix only has 172 transitions (discarded 12 similar events)
// Phase 1: matrix 172 rows 76 cols
[2022-05-16 04:43:22] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-16 04:43:22] [INFO ] After 46ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-16 04:43:22] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2022-05-16 04:43:22] [INFO ] After 85ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-05-16 04:43:22] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-05-16 04:43:22] [INFO ] After 17ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-05-16 04:43:22] [INFO ] Deduced a trap composed of 12 places in 47 ms of which 2 ms to minimize.
[2022-05-16 04:43:22] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 56 ms
[2022-05-16 04:43:22] [INFO ] After 79ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :0
[2022-05-16 04:43:22] [INFO ] After 215ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 24 atomic propositions for a total of 15 simplifications.
FORMULA CloudReconfiguration-PT-315-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 04:43:22] [INFO ] Initial state reduction rules for CTL removed 2 formulas.
[2022-05-16 04:43:22] [INFO ] Flatten gal took : 106 ms
[2022-05-16 04:43:22] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-16 04:43:22] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CloudReconfiguration-PT-315-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-315-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-315-CTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-315-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 04:43:22] [INFO ] Flatten gal took : 95 ms
[2022-05-16 04:43:22] [INFO ] Input system was already deterministic with 2200 transitions.
Support contains 48 out of 1737 places (down from 79) after GAL structural reductions.
Computed a total of 32 stabilizing places and 34 stable transitions
Graph (complete) has 2386 edges and 1737 vertex of which 1728 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.37 ms
Starting structural reductions in LTL mode, iteration 0 : 1737/1737 places, 2200/2200 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 1655 transition count 2117
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 1655 transition count 2117
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 171 place count 1655 transition count 2110
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 216 place count 1610 transition count 2063
Iterating global reduction 1 with 45 rules applied. Total rules applied 261 place count 1610 transition count 2063
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 263 place count 1610 transition count 2061
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 292 place count 1581 transition count 2031
Iterating global reduction 2 with 29 rules applied. Total rules applied 321 place count 1581 transition count 2031
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 323 place count 1581 transition count 2029
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 344 place count 1560 transition count 2006
Iterating global reduction 3 with 21 rules applied. Total rules applied 365 place count 1560 transition count 2006
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 368 place count 1560 transition count 2003
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 384 place count 1544 transition count 1984
Iterating global reduction 4 with 16 rules applied. Total rules applied 400 place count 1544 transition count 1984
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 413 place count 1531 transition count 1966
Iterating global reduction 4 with 13 rules applied. Total rules applied 426 place count 1531 transition count 1966
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 437 place count 1520 transition count 1952
Iterating global reduction 4 with 11 rules applied. Total rules applied 448 place count 1520 transition count 1952
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 449 place count 1520 transition count 1951
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 457 place count 1512 transition count 1940
Iterating global reduction 5 with 8 rules applied. Total rules applied 465 place count 1512 transition count 1940
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 466 place count 1512 transition count 1939
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 470 place count 1508 transition count 1931
Iterating global reduction 6 with 4 rules applied. Total rules applied 474 place count 1508 transition count 1931
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 476 place count 1506 transition count 1929
Iterating global reduction 6 with 2 rules applied. Total rules applied 478 place count 1506 transition count 1929
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 479 place count 1506 transition count 1928
Applied a total of 479 rules in 1004 ms. Remains 1506 /1737 variables (removed 231) and now considering 1928/2200 (removed 272) transitions.
// Phase 1: matrix 1928 rows 1506 cols
[2022-05-16 04:43:23] [INFO ] Computed 4 place invariants in 12 ms
[2022-05-16 04:43:24] [INFO ] Implicit Places using invariants in 377 ms returned []
// Phase 1: matrix 1928 rows 1506 cols
[2022-05-16 04:43:24] [INFO ] Computed 4 place invariants in 11 ms
[2022-05-16 04:43:25] [INFO ] Implicit Places using invariants and state equation in 659 ms returned []
Implicit Place search using SMT with State Equation took 1039 ms to find 0 implicit places.
// Phase 1: matrix 1928 rows 1506 cols
[2022-05-16 04:43:25] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 04:43:27] [INFO ] Dead Transitions using invariants and state equation in 2023 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1506/1737 places, 1928/2200 transitions.
Finished structural reductions, in 1 iterations. Remains : 1506/1737 places, 1928/2200 transitions.
[2022-05-16 04:43:27] [INFO ] Flatten gal took : 73 ms
[2022-05-16 04:43:27] [INFO ] Flatten gal took : 71 ms
[2022-05-16 04:43:27] [INFO ] Input system was already deterministic with 1928 transitions.
[2022-05-16 04:43:27] [INFO ] Flatten gal took : 89 ms
[2022-05-16 04:43:27] [INFO ] Flatten gal took : 73 ms
[2022-05-16 04:43:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality815017566015939661.gal : 47 ms
[2022-05-16 04:43:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality17313558729367098550.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality815017566015939661.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17313558729367098550.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59582e+10,15.0305,303672,2,26625,5,826168,6,0,7954,1.52136e+06,0


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

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.59582e+10,1.65991,35624,2015,260,48715,5871,2488,100654,123,39216,0


Converting to forward existential form...Done !
original formula: AG(EX(TRUE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(TRUE)))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t26, t208, t260, t291, t369, t440, t645, t674, t726, t757, t786, t835, t957, t1110, t1191, t1...2068
(forward)formula 0,0,5.47855,122336,1,0,208573,5871,17664,421049,505,39216,1013708
FORMULA CloudReconfiguration-PT-315-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1737/1737 places, 2200/2200 transitions.
Graph (trivial) has 2097 edges and 1737 vertex of which 693 / 1737 are part of one of the 62 SCC in 9 ms
Free SCC test removed 631 places
Ensure Unique test removed 732 transitions
Reduce isomorphic transitions removed 732 transitions.
Graph (complete) has 1650 edges and 1106 vertex of which 1097 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.9 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 641 transitions
Trivial Post-agglo rules discarded 641 transitions
Performed 641 trivial Post agglomeration. Transition count delta: 641
Iterating post reduction 0 with 641 rules applied. Total rules applied 643 place count 1096 transition count 821
Reduce places removed 641 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 1 with 665 rules applied. Total rules applied 1308 place count 455 transition count 797
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 1320 place count 443 transition count 797
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 43 Pre rules applied. Total rules applied 1320 place count 443 transition count 754
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 3 with 86 rules applied. Total rules applied 1406 place count 400 transition count 754
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1428 place count 378 transition count 727
Iterating global reduction 3 with 22 rules applied. Total rules applied 1450 place count 378 transition count 727
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 1454 place count 378 transition count 723
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1456 place count 376 transition count 723
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1456 place count 376 transition count 720
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1462 place count 373 transition count 720
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 1478 place count 357 transition count 700
Iterating global reduction 5 with 16 rules applied. Total rules applied 1494 place count 357 transition count 700
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 9 rules applied. Total rules applied 1503 place count 357 transition count 691
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1505 place count 355 transition count 691
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1507 place count 353 transition count 689
Iterating global reduction 7 with 2 rules applied. Total rules applied 1509 place count 353 transition count 689
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1510 place count 353 transition count 688
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1512 place count 351 transition count 685
Iterating global reduction 8 with 2 rules applied. Total rules applied 1514 place count 351 transition count 685
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 8 with 90 rules applied. Total rules applied 1604 place count 306 transition count 640
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 8 with 39 rules applied. Total rules applied 1643 place count 306 transition count 601
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 9 with 16 rules applied. Total rules applied 1659 place count 296 transition count 595
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1662 place count 293 transition count 595
Discarding 19 places :
Symmetric choice reduction at 11 with 19 rule applications. Total rules 1681 place count 274 transition count 560
Iterating global reduction 11 with 19 rules applied. Total rules applied 1700 place count 274 transition count 560
Discarding 12 places :
Symmetric choice reduction at 11 with 12 rule applications. Total rules 1712 place count 262 transition count 537
Iterating global reduction 11 with 12 rules applied. Total rules applied 1724 place count 262 transition count 537
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1725 place count 262 transition count 536
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1727 place count 260 transition count 532
Iterating global reduction 12 with 2 rules applied. Total rules applied 1729 place count 260 transition count 532
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1731 place count 258 transition count 528
Iterating global reduction 12 with 2 rules applied. Total rules applied 1733 place count 258 transition count 528
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1734 place count 257 transition count 526
Iterating global reduction 12 with 1 rules applied. Total rules applied 1735 place count 257 transition count 526
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1736 place count 256 transition count 524
Iterating global reduction 12 with 1 rules applied. Total rules applied 1737 place count 256 transition count 524
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 1743 place count 253 transition count 521
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 12 with 7 rules applied. Total rules applied 1750 place count 253 transition count 514
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1752 place count 251 transition count 514
Discarding 3 places :
Symmetric choice reduction at 14 with 3 rule applications. Total rules 1755 place count 248 transition count 508
Iterating global reduction 14 with 3 rules applied. Total rules applied 1758 place count 248 transition count 508
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 1760 place count 248 transition count 506
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1761 place count 247 transition count 504
Iterating global reduction 15 with 1 rules applied. Total rules applied 1762 place count 247 transition count 504
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1763 place count 246 transition count 500
Iterating global reduction 15 with 1 rules applied. Total rules applied 1764 place count 246 transition count 500
Drop transitions removed 77 transitions
Redundant transition composition rules discarded 77 transitions
Iterating global reduction 15 with 77 rules applied. Total rules applied 1841 place count 246 transition count 423
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 15 with 31 rules applied. Total rules applied 1872 place count 246 transition count 392
Reduce places removed 31 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 16 with 33 rules applied. Total rules applied 1905 place count 215 transition count 390
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 1907 place count 213 transition count 390
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 18 with 3 Pre rules applied. Total rules applied 1907 place count 213 transition count 387
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 1913 place count 210 transition count 387
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 18 with 10 rules applied. Total rules applied 1923 place count 205 transition count 382
Discarding 3 places :
Symmetric choice reduction at 18 with 3 rule applications. Total rules 1926 place count 202 transition count 379
Iterating global reduction 18 with 3 rules applied. Total rules applied 1929 place count 202 transition count 379
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 18 with 8 rules applied. Total rules applied 1937 place count 202 transition count 371
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 18 with 1 rules applied. Total rules applied 1938 place count 202 transition count 371
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 18 with 1 rules applied. Total rules applied 1939 place count 201 transition count 370
Applied a total of 1939 rules in 383 ms. Remains 201 /1737 variables (removed 1536) and now considering 370/2200 (removed 1830) transitions.
[2022-05-16 04:44:04] [INFO ] Flow matrix only has 320 transitions (discarded 50 similar events)
// Phase 1: matrix 320 rows 201 cols
[2022-05-16 04:44:04] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 04:44:05] [INFO ] Implicit Places using invariants in 141 ms returned []
[2022-05-16 04:44:05] [INFO ] Flow matrix only has 320 transitions (discarded 50 similar events)
// Phase 1: matrix 320 rows 201 cols
[2022-05-16 04:44:05] [INFO ] Computed 0 place invariants in 3 ms
[2022-05-16 04:44:05] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 04:44:05] [INFO ] Implicit Places using invariants and state equation in 411 ms returned [76, 135]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 557 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 199/1737 places, 370/2200 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 197 transition count 368
Applied a total of 2 rules in 17 ms. Remains 197 /199 variables (removed 2) and now considering 368/370 (removed 2) transitions.
[2022-05-16 04:44:05] [INFO ] Flow matrix only has 318 transitions (discarded 50 similar events)
// Phase 1: matrix 318 rows 197 cols
[2022-05-16 04:44:05] [INFO ] Computed 0 place invariants in 9 ms
[2022-05-16 04:44:05] [INFO ] Implicit Places using invariants in 115 ms returned []
[2022-05-16 04:44:05] [INFO ] Flow matrix only has 318 transitions (discarded 50 similar events)
// Phase 1: matrix 318 rows 197 cols
[2022-05-16 04:44:05] [INFO ] Computed 0 place invariants in 4 ms
[2022-05-16 04:44:05] [INFO ] Implicit Places using invariants and state equation in 315 ms returned []
Implicit Place search using SMT with State Equation took 432 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 197/1737 places, 368/2200 transitions.
Finished structural reductions, in 2 iterations. Remains : 197/1737 places, 368/2200 transitions.
[2022-05-16 04:44:05] [INFO ] Flatten gal took : 15 ms
[2022-05-16 04:44:06] [INFO ] Flatten gal took : 15 ms
[2022-05-16 04:44:06] [INFO ] Input system was already deterministic with 368 transitions.
[2022-05-16 04:44:06] [INFO ] Flatten gal took : 15 ms
[2022-05-16 04:44:06] [INFO ] Flatten gal took : 15 ms
[2022-05-16 04:44:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality4108857449261367682.gal : 2 ms
[2022-05-16 04:44:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality12837667819410137727.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality4108857449261367682.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12837667819410137727.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.032e+06,0.684965,15804,2,2514,5,40235,6,0,1099,57115,0


Converting to forward existential form...Done !
original formula: EG((EF(!(E((p1524==1) U EG(((p564==0)||(p2242==1)))))) + AG(((p476==0)&&(p785==1)))))
=> equivalent forward existential formula: [FwdG(Init,(E(TRUE U !(E((p1524==1) U EG(((p564==0)||(p2242==1)))))) + !(E(TRUE U !(((p476==0)&&(p785==1)))))))]...164
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t13, t16, t33, t58, t64, t68, t70, t75, t76, t78, t89, t113, t119, t122, t128, t...525
(forward)formula 0,1,21.2458,504792,1,0,694,2.43079e+06,703,415,6651,3.62224e+06,942
FORMULA CloudReconfiguration-PT-315-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1737/1737 places, 2200/2200 transitions.
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 81 place count 1656 transition count 2118
Iterating global reduction 0 with 81 rules applied. Total rules applied 162 place count 1656 transition count 2118
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 169 place count 1656 transition count 2111
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 213 place count 1612 transition count 2065
Iterating global reduction 1 with 44 rules applied. Total rules applied 257 place count 1612 transition count 2065
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 259 place count 1612 transition count 2063
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 287 place count 1584 transition count 2035
Iterating global reduction 2 with 28 rules applied. Total rules applied 315 place count 1584 transition count 2035
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 317 place count 1584 transition count 2033
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 338 place count 1563 transition count 2010
Iterating global reduction 3 with 21 rules applied. Total rules applied 359 place count 1563 transition count 2010
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 362 place count 1563 transition count 2007
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 378 place count 1547 transition count 1988
Iterating global reduction 4 with 16 rules applied. Total rules applied 394 place count 1547 transition count 1988
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 407 place count 1534 transition count 1970
Iterating global reduction 4 with 13 rules applied. Total rules applied 420 place count 1534 transition count 1970
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 431 place count 1523 transition count 1956
Iterating global reduction 4 with 11 rules applied. Total rules applied 442 place count 1523 transition count 1956
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 443 place count 1523 transition count 1955
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 451 place count 1515 transition count 1944
Iterating global reduction 5 with 8 rules applied. Total rules applied 459 place count 1515 transition count 1944
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 460 place count 1515 transition count 1943
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 464 place count 1511 transition count 1935
Iterating global reduction 6 with 4 rules applied. Total rules applied 468 place count 1511 transition count 1935
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 470 place count 1509 transition count 1933
Iterating global reduction 6 with 2 rules applied. Total rules applied 472 place count 1509 transition count 1933
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 473 place count 1509 transition count 1932
Applied a total of 473 rules in 835 ms. Remains 1509 /1737 variables (removed 228) and now considering 1932/2200 (removed 268) transitions.
// Phase 1: matrix 1932 rows 1509 cols
[2022-05-16 04:44:28] [INFO ] Computed 4 place invariants in 15 ms
[2022-05-16 04:44:28] [INFO ] Implicit Places using invariants in 405 ms returned []
// Phase 1: matrix 1932 rows 1509 cols
[2022-05-16 04:44:28] [INFO ] Computed 4 place invariants in 10 ms
[2022-05-16 04:44:29] [INFO ] Implicit Places using invariants and state equation in 679 ms returned []
Implicit Place search using SMT with State Equation took 1085 ms to find 0 implicit places.
// Phase 1: matrix 1932 rows 1509 cols
[2022-05-16 04:44:29] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 04:44:31] [INFO ] Dead Transitions using invariants and state equation in 1872 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1509/1737 places, 1932/2200 transitions.
Finished structural reductions, in 1 iterations. Remains : 1509/1737 places, 1932/2200 transitions.
[2022-05-16 04:44:31] [INFO ] Flatten gal took : 42 ms
[2022-05-16 04:44:31] [INFO ] Flatten gal took : 44 ms
[2022-05-16 04:44:31] [INFO ] Input system was already deterministic with 1932 transitions.
[2022-05-16 04:44:31] [INFO ] Flatten gal took : 68 ms
[2022-05-16 04:44:31] [INFO ] Flatten gal took : 70 ms
[2022-05-16 04:44:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality1853915253906467050.gal : 17 ms
[2022-05-16 04:44:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality9482332502619327180.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1853915253906467050.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9482332502619327180.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.60584e+10,16.4622,300436,2,26505,5,787111,6,0,7970,1.55299e+06,0


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

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.60584e+10,2.3529,51288,2107,245,85838,4134,2152,144751,139,23818,0


Converting to forward existential form...Done !
original formula: EG((AX(AG((i27.u401.p1869!=1))) * ((i35.u538.p2213==0) + EF(AG(((i21.u314.p1435==0)&&(i5.u55.p339==1)))))))
=> equivalent forward existential formula: [FwdG(Init,(!(EX(!(!(E(TRUE U !((i27.u401.p1869!=1))))))) * ((i35.u538.p2213==0) + E(TRUE U !(E(TRUE U !(((i21.u...204
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t260, t291, t369, t382, t440, t649, t678, t730, t761, t839, t961, t1143, t1195, t1...1667
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
(forward)formula 0,0,9.36523,225264,1,0,425250,8351,17324,903407,676,23818,1478659
FORMULA CloudReconfiguration-PT-315-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 1737/1737 places, 2200/2200 transitions.
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 80 place count 1657 transition count 2119
Iterating global reduction 0 with 80 rules applied. Total rules applied 160 place count 1657 transition count 2119
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 167 place count 1657 transition count 2112
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 212 place count 1612 transition count 2065
Iterating global reduction 1 with 45 rules applied. Total rules applied 257 place count 1612 transition count 2065
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 259 place count 1612 transition count 2063
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 287 place count 1584 transition count 2034
Iterating global reduction 2 with 28 rules applied. Total rules applied 315 place count 1584 transition count 2034
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 317 place count 1584 transition count 2032
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 338 place count 1563 transition count 2009
Iterating global reduction 3 with 21 rules applied. Total rules applied 359 place count 1563 transition count 2009
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 362 place count 1563 transition count 2006
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 378 place count 1547 transition count 1987
Iterating global reduction 4 with 16 rules applied. Total rules applied 394 place count 1547 transition count 1987
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 407 place count 1534 transition count 1969
Iterating global reduction 4 with 13 rules applied. Total rules applied 420 place count 1534 transition count 1969
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 431 place count 1523 transition count 1955
Iterating global reduction 4 with 11 rules applied. Total rules applied 442 place count 1523 transition count 1955
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 443 place count 1523 transition count 1954
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 451 place count 1515 transition count 1943
Iterating global reduction 5 with 8 rules applied. Total rules applied 459 place count 1515 transition count 1943
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 460 place count 1515 transition count 1942
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 464 place count 1511 transition count 1934
Iterating global reduction 6 with 4 rules applied. Total rules applied 468 place count 1511 transition count 1934
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 470 place count 1509 transition count 1932
Iterating global reduction 6 with 2 rules applied. Total rules applied 472 place count 1509 transition count 1932
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 473 place count 1509 transition count 1931
Applied a total of 473 rules in 774 ms. Remains 1509 /1737 variables (removed 228) and now considering 1931/2200 (removed 269) transitions.
// Phase 1: matrix 1931 rows 1509 cols
[2022-05-16 04:45:12] [INFO ] Computed 4 place invariants in 27 ms
[2022-05-16 04:45:12] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 04:45:13] [INFO ] Implicit Places using invariants in 502 ms returned []
// Phase 1: matrix 1931 rows 1509 cols
[2022-05-16 04:45:13] [INFO ] Computed 4 place invariants in 14 ms
[2022-05-16 04:45:13] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 04:45:13] [INFO ] Implicit Places using invariants and state equation in 841 ms returned []
Implicit Place search using SMT with State Equation took 1345 ms to find 0 implicit places.
// Phase 1: matrix 1931 rows 1509 cols
[2022-05-16 04:45:13] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 04:45:15] [INFO ] Dead Transitions using invariants and state equation in 1618 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1509/1737 places, 1931/2200 transitions.
Finished structural reductions, in 1 iterations. Remains : 1509/1737 places, 1931/2200 transitions.
[2022-05-16 04:45:15] [INFO ] Flatten gal took : 38 ms
[2022-05-16 04:45:15] [INFO ] Flatten gal took : 46 ms
[2022-05-16 04:45:15] [INFO ] Input system was already deterministic with 1931 transitions.
[2022-05-16 04:45:15] [INFO ] Flatten gal took : 39 ms
[2022-05-16 04:45:15] [INFO ] Flatten gal took : 40 ms
[2022-05-16 04:45:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality1694710099049890813.gal : 6 ms
[2022-05-16 04:45:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality13495684504398310455.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality1694710099049890813.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13495684504398310455.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.6087e+10,16.7681,305164,2,26692,5,827425,6,0,7969,1.5322e+06,0


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

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.6087e+10,2.0054,44352,2174,275,69345,5893,2535,130644,138,36893,0


Converting to forward existential form...Done !
original formula: EF(((i16.i1.i1.u237.p1057==0) * AX(EF(((i1.u75.p429==0)&&(i16.i0.i2.u179.p717==1))))))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * (i16.i1.i1.u237.p1057==0)) * !(EX(!(E(TRUE U ((i1.u75.p429==0)&&(i16.i0.i2.u179.p717==1))))...168
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t208, t260, t291, t369, t440, t489, t645, t674, t726, t757, t835, t957, t1111, t11...1964
(forward)formula 0,1,13.2984,290516,1,0,493282,11033,21013,1.30226e+06,671,54876,1791063
FORMULA CloudReconfiguration-PT-315-CTLCardinality-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1737/1737 places, 2200/2200 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 1661 transition count 2123
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 1661 transition count 2123
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 158 place count 1661 transition count 2117
Discarding 39 places :
Symmetric choice reduction at 1 with 39 rule applications. Total rules 197 place count 1622 transition count 2076
Iterating global reduction 1 with 39 rules applied. Total rules applied 236 place count 1622 transition count 2076
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 238 place count 1622 transition count 2074
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 261 place count 1599 transition count 2050
Iterating global reduction 2 with 23 rules applied. Total rules applied 284 place count 1599 transition count 2050
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 286 place count 1599 transition count 2048
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 302 place count 1583 transition count 2030
Iterating global reduction 3 with 16 rules applied. Total rules applied 318 place count 1583 transition count 2030
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 320 place count 1583 transition count 2028
Discarding 12 places :
Symmetric choice reduction at 4 with 12 rule applications. Total rules 332 place count 1571 transition count 2014
Iterating global reduction 4 with 12 rules applied. Total rules applied 344 place count 1571 transition count 2014
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 353 place count 1562 transition count 2002
Iterating global reduction 4 with 9 rules applied. Total rules applied 362 place count 1562 transition count 2002
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 370 place count 1554 transition count 1991
Iterating global reduction 4 with 8 rules applied. Total rules applied 378 place count 1554 transition count 1991
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 384 place count 1548 transition count 1983
Iterating global reduction 4 with 6 rules applied. Total rules applied 390 place count 1548 transition count 1983
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 391 place count 1548 transition count 1982
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 393 place count 1546 transition count 1978
Iterating global reduction 5 with 2 rules applied. Total rules applied 395 place count 1546 transition count 1978
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 396 place count 1545 transition count 1977
Iterating global reduction 5 with 1 rules applied. Total rules applied 397 place count 1545 transition count 1977
Applied a total of 397 rules in 1142 ms. Remains 1545 /1737 variables (removed 192) and now considering 1977/2200 (removed 223) transitions.
// Phase 1: matrix 1977 rows 1545 cols
[2022-05-16 04:46:01] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 04:46:01] [INFO ] Implicit Places using invariants in 342 ms returned []
// Phase 1: matrix 1977 rows 1545 cols
[2022-05-16 04:46:01] [INFO ] Computed 4 place invariants in 14 ms
[2022-05-16 04:46:01] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 04:46:02] [INFO ] Implicit Places using invariants and state equation in 994 ms returned []
Implicit Place search using SMT with State Equation took 1338 ms to find 0 implicit places.
// Phase 1: matrix 1977 rows 1545 cols
[2022-05-16 04:46:02] [INFO ] Computed 4 place invariants in 22 ms
[2022-05-16 04:46:03] [INFO ] Dead Transitions using invariants and state equation in 1563 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1545/1737 places, 1977/2200 transitions.
Finished structural reductions, in 1 iterations. Remains : 1545/1737 places, 1977/2200 transitions.
[2022-05-16 04:46:03] [INFO ] Flatten gal took : 38 ms
[2022-05-16 04:46:03] [INFO ] Flatten gal took : 40 ms
[2022-05-16 04:46:04] [INFO ] Input system was already deterministic with 1977 transitions.
[2022-05-16 04:46:04] [INFO ] Flatten gal took : 38 ms
[2022-05-16 04:46:04] [INFO ] Flatten gal took : 41 ms
[2022-05-16 04:46:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality8375757156583030587.gal : 7 ms
[2022-05-16 04:46:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality3766695376852954485.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8375757156583030587.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3766695376852954485.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.73947e+10,20.1594,316968,2,29620,5,845376,6,0,8159,1.58942e+06,0


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

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.73947e+10,1.90552,44652,1847,236,73869,2814,2541,124754,117,13789,0


Converting to forward existential form...Done !
original formula: (EF((AX((!(A((i2.u42.p196==1) U ((i29.i0.i4.u451.p1810==0)||(i36.i0.i1.u641.p2561==1)))) + (E((i29.i0.i3.u420.p1673==1) U (i10.i0.i1.u125...267
=> equivalent forward existential formula: (([(FwdU(Init,TRUE) * !(EX(!((!(!((E(!(((i29.i0.i4.u451.p1810==0)||(i36.i0.i1.u641.p2561==1))) U (!((i2.u42.p196...529
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t210, t262, t293, t371, t442, t669, t746, t760, t765, t777, t855, t979, t1150, t11...2027
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
(forward)formula 0,1,7.71075,199860,1,0,374570,5262,22068,769790,528,15650,1381157
FORMULA CloudReconfiguration-PT-315-CTLCardinality-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1737/1737 places, 2200/2200 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 1663 transition count 2125
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 1663 transition count 2125
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 154 place count 1663 transition count 2119
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 194 place count 1623 transition count 2077
Iterating global reduction 1 with 40 rules applied. Total rules applied 234 place count 1623 transition count 2077
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 236 place count 1623 transition count 2075
Discarding 28 places :
Symmetric choice reduction at 2 with 28 rule applications. Total rules 264 place count 1595 transition count 2046
Iterating global reduction 2 with 28 rules applied. Total rules applied 292 place count 1595 transition count 2046
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 294 place count 1595 transition count 2044
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 315 place count 1574 transition count 2021
Iterating global reduction 3 with 21 rules applied. Total rules applied 336 place count 1574 transition count 2021
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 339 place count 1574 transition count 2018
Discarding 16 places :
Symmetric choice reduction at 4 with 16 rule applications. Total rules 355 place count 1558 transition count 1999
Iterating global reduction 4 with 16 rules applied. Total rules applied 371 place count 1558 transition count 1999
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 384 place count 1545 transition count 1981
Iterating global reduction 4 with 13 rules applied. Total rules applied 397 place count 1545 transition count 1981
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 408 place count 1534 transition count 1967
Iterating global reduction 4 with 11 rules applied. Total rules applied 419 place count 1534 transition count 1967
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 420 place count 1534 transition count 1966
Discarding 8 places :
Symmetric choice reduction at 5 with 8 rule applications. Total rules 428 place count 1526 transition count 1955
Iterating global reduction 5 with 8 rules applied. Total rules applied 436 place count 1526 transition count 1955
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 437 place count 1526 transition count 1954
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 441 place count 1522 transition count 1946
Iterating global reduction 6 with 4 rules applied. Total rules applied 445 place count 1522 transition count 1946
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 447 place count 1520 transition count 1944
Iterating global reduction 6 with 2 rules applied. Total rules applied 449 place count 1520 transition count 1944
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 450 place count 1520 transition count 1943
Applied a total of 450 rules in 970 ms. Remains 1520 /1737 variables (removed 217) and now considering 1943/2200 (removed 257) transitions.
// Phase 1: matrix 1943 rows 1520 cols
[2022-05-16 04:46:43] [INFO ] Computed 4 place invariants in 15 ms
[2022-05-16 04:46:44] [INFO ] Implicit Places using invariants in 450 ms returned []
// Phase 1: matrix 1943 rows 1520 cols
[2022-05-16 04:46:44] [INFO ] Computed 4 place invariants in 12 ms
[2022-05-16 04:46:44] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 04:46:45] [INFO ] Implicit Places using invariants and state equation in 953 ms returned []
Implicit Place search using SMT with State Equation took 1405 ms to find 0 implicit places.
// Phase 1: matrix 1943 rows 1520 cols
[2022-05-16 04:46:45] [INFO ] Computed 4 place invariants in 13 ms
[2022-05-16 04:46:45] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 04:46:46] [INFO ] Dead Transitions using invariants and state equation in 1883 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1520/1737 places, 1943/2200 transitions.
Finished structural reductions, in 1 iterations. Remains : 1520/1737 places, 1943/2200 transitions.
[2022-05-16 04:46:47] [INFO ] Flatten gal took : 39 ms
[2022-05-16 04:46:47] [INFO ] Flatten gal took : 37 ms
[2022-05-16 04:46:47] [INFO ] Input system was already deterministic with 1943 transitions.
[2022-05-16 04:46:47] [INFO ] Flatten gal took : 41 ms
[2022-05-16 04:46:47] [INFO ] Flatten gal took : 47 ms
[2022-05-16 04:46:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality17715738028844152425.gal : 11 ms
[2022-05-16 04:46:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality6668818973548881657.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17715738028844152425.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6668818973548881657.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.65872e+10,14.9371,300780,2,29580,5,797178,6,0,8025,1.52125e+06,0


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

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.65872e+10,1.88547,44304,2079,216,64037,7186,2598,141588,115,50716,0


Converting to forward existential form...Done !
original formula: (AX(((i24.i2.i1.u325.p1379==0)&&(i9.i0.i0.u137.p646==1))) + A((E((i15.i1.i2.u225.p931==1) U EF((i1.i1.i0.u28.p140==1))) * AX(AX((i16.i1.i...416
=> equivalent forward existential formula: [(EY((Init * !(!((E(!(E((EX(((i23.i2.i0.u392.p1614==0)||(i26.i0.i0.u450.p1914==1))) + (!(EG(!((i22.u363.p1571==1...1023
Reverse transition relation is NOT exact ! Due to transitions t23, t26, t181, t263, t294, t372, t445, t495, t651, t705, t734, t968, t1055, t1122, t1152, t1...2234
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found a local SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1737/1737 places, 2200/2200 transitions.
Graph (trivial) has 2105 edges and 1737 vertex of which 711 / 1737 are part of one of the 63 SCC in 3 ms
Free SCC test removed 648 places
Ensure Unique test removed 753 transitions
Reduce isomorphic transitions removed 753 transitions.
Graph (complete) has 1629 edges and 1089 vertex of which 1080 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 636 transitions
Trivial Post-agglo rules discarded 636 transitions
Performed 636 trivial Post agglomeration. Transition count delta: 636
Iterating post reduction 0 with 636 rules applied. Total rules applied 638 place count 1079 transition count 805
Reduce places removed 636 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 666 rules applied. Total rules applied 1304 place count 443 transition count 775
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 1319 place count 428 transition count 775
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 39 Pre rules applied. Total rules applied 1319 place count 428 transition count 736
Deduced a syphon composed of 39 places in 1 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 78 rules applied. Total rules applied 1397 place count 389 transition count 736
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1419 place count 367 transition count 709
Iterating global reduction 3 with 22 rules applied. Total rules applied 1441 place count 367 transition count 709
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 1445 place count 367 transition count 705
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1447 place count 365 transition count 705
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1447 place count 365 transition count 702
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1453 place count 362 transition count 702
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 1469 place count 346 transition count 682
Iterating global reduction 5 with 16 rules applied. Total rules applied 1485 place count 346 transition count 682
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 9 rules applied. Total rules applied 1494 place count 346 transition count 673
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1496 place count 344 transition count 673
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1498 place count 342 transition count 671
Iterating global reduction 7 with 2 rules applied. Total rules applied 1500 place count 342 transition count 671
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1501 place count 342 transition count 670
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1503 place count 340 transition count 667
Iterating global reduction 8 with 2 rules applied. Total rules applied 1505 place count 340 transition count 667
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Deduced a syphon composed of 43 places in 1 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 8 with 86 rules applied. Total rules applied 1591 place count 297 transition count 624
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 9 transitions
Trivial Post-agglo rules discarded 9 transitions
Performed 9 trivial Post agglomeration. Transition count delta: 9
Iterating post reduction 8 with 38 rules applied. Total rules applied 1629 place count 297 transition count 586
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 9 with 15 rules applied. Total rules applied 1644 place count 288 transition count 580
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1647 place count 285 transition count 580
Discarding 18 places :
Symmetric choice reduction at 11 with 18 rule applications. Total rules 1665 place count 267 transition count 547
Iterating global reduction 11 with 18 rules applied. Total rules applied 1683 place count 267 transition count 547
Discarding 12 places :
Symmetric choice reduction at 11 with 12 rule applications. Total rules 1695 place count 255 transition count 524
Iterating global reduction 11 with 12 rules applied. Total rules applied 1707 place count 255 transition count 524
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1708 place count 255 transition count 523
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1710 place count 253 transition count 519
Iterating global reduction 12 with 2 rules applied. Total rules applied 1712 place count 253 transition count 519
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1714 place count 251 transition count 515
Iterating global reduction 12 with 2 rules applied. Total rules applied 1716 place count 251 transition count 515
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1718 place count 249 transition count 511
Iterating global reduction 12 with 2 rules applied. Total rules applied 1720 place count 249 transition count 511
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 1722 place count 247 transition count 507
Iterating global reduction 12 with 2 rules applied. Total rules applied 1724 place count 247 transition count 507
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1725 place count 246 transition count 505
Iterating global reduction 12 with 1 rules applied. Total rules applied 1726 place count 246 transition count 505
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1727 place count 245 transition count 500
Iterating global reduction 12 with 1 rules applied. Total rules applied 1728 place count 245 transition count 500
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 12 with 6 rules applied. Total rules applied 1734 place count 242 transition count 497
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 12 with 6 rules applied. Total rules applied 1740 place count 242 transition count 491
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 1742 place count 240 transition count 491
Discarding 3 places :
Symmetric choice reduction at 14 with 3 rule applications. Total rules 1745 place count 237 transition count 485
Iterating global reduction 14 with 3 rules applied. Total rules applied 1748 place count 237 transition count 485
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 1750 place count 237 transition count 483
Drop transitions removed 74 transitions
Redundant transition composition rules discarded 74 transitions
Iterating global reduction 15 with 74 rules applied. Total rules applied 1824 place count 237 transition count 409
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 15 with 31 rules applied. Total rules applied 1855 place count 237 transition count 378
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 16 with 31 rules applied. Total rules applied 1886 place count 206 transition count 378
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 3 Pre rules applied. Total rules applied 1886 place count 206 transition count 375
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 17 with 6 rules applied. Total rules applied 1892 place count 203 transition count 375
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 17 with 10 rules applied. Total rules applied 1902 place count 198 transition count 370
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1905 place count 195 transition count 367
Iterating global reduction 17 with 3 rules applied. Total rules applied 1908 place count 195 transition count 367
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 17 with 7 rules applied. Total rules applied 1915 place count 195 transition count 360
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1916 place count 194 transition count 359
Applied a total of 1916 rules in 173 ms. Remains 194 /1737 variables (removed 1543) and now considering 359/2200 (removed 1841) transitions.
[2022-05-16 04:47:48] [INFO ] Flow matrix only has 309 transitions (discarded 50 similar events)
// Phase 1: matrix 309 rows 194 cols
[2022-05-16 04:47:48] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 04:47:48] [INFO ] Implicit Places using invariants in 134 ms returned []
[2022-05-16 04:47:48] [INFO ] Flow matrix only has 309 transitions (discarded 50 similar events)
// Phase 1: matrix 309 rows 194 cols
[2022-05-16 04:47:48] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 04:47:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 04:47:48] [INFO ] Implicit Places using invariants and state equation in 261 ms returned [73, 131]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 410 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 192/1737 places, 359/2200 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 190 transition count 357
Applied a total of 2 rules in 7 ms. Remains 190 /192 variables (removed 2) and now considering 357/359 (removed 2) transitions.
[2022-05-16 04:47:48] [INFO ] Flow matrix only has 307 transitions (discarded 50 similar events)
// Phase 1: matrix 307 rows 190 cols
[2022-05-16 04:47:48] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 04:47:48] [INFO ] Implicit Places using invariants in 69 ms returned []
[2022-05-16 04:47:48] [INFO ] Flow matrix only has 307 transitions (discarded 50 similar events)
// Phase 1: matrix 307 rows 190 cols
[2022-05-16 04:47:48] [INFO ] Computed 0 place invariants in 0 ms
[2022-05-16 04:47:48] [INFO ] Implicit Places using invariants and state equation in 223 ms returned []
Implicit Place search using SMT with State Equation took 295 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 190/1737 places, 357/2200 transitions.
Finished structural reductions, in 2 iterations. Remains : 190/1737 places, 357/2200 transitions.
[2022-05-16 04:47:48] [INFO ] Flatten gal took : 12 ms
[2022-05-16 04:47:48] [INFO ] Flatten gal took : 12 ms
[2022-05-16 04:47:48] [INFO ] Input system was already deterministic with 357 transitions.
[2022-05-16 04:47:48] [INFO ] Flatten gal took : 12 ms
[2022-05-16 04:47:48] [INFO ] Flatten gal took : 12 ms
[2022-05-16 04:47:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality3847043221370830719.gal : 4 ms
[2022-05-16 04:47:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality4134152009383473106.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3847043221370830719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4134152009383473106.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.42647e+06,0.686676,17176,2,2842,5,42155,6,0,1060,65134,0


Converting to forward existential form...Done !
original formula: EG((p254==0))
=> equivalent forward existential formula: [FwdG(Init,(p254==0))] != FALSE
Hit Full ! (commute/partial/dont) 355/0/2
(forward)formula 0,1,2.37169,49764,1,0,8,194916,19,4,4736,160678,8
FORMULA CloudReconfiguration-PT-315-CTLCardinality-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1737/1737 places, 2200/2200 transitions.
Discarding 74 places :
Symmetric choice reduction at 0 with 74 rule applications. Total rules 74 place count 1663 transition count 2125
Iterating global reduction 0 with 74 rules applied. Total rules applied 148 place count 1663 transition count 2125
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 154 place count 1663 transition count 2119
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 196 place count 1621 transition count 2075
Iterating global reduction 1 with 42 rules applied. Total rules applied 238 place count 1621 transition count 2075
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 240 place count 1621 transition count 2073
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 266 place count 1595 transition count 2046
Iterating global reduction 2 with 26 rules applied. Total rules applied 292 place count 1595 transition count 2046
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 294 place count 1595 transition count 2044
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 312 place count 1577 transition count 2024
Iterating global reduction 3 with 18 rules applied. Total rules applied 330 place count 1577 transition count 2024
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 333 place count 1577 transition count 2021
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 346 place count 1564 transition count 2005
Iterating global reduction 4 with 13 rules applied. Total rules applied 359 place count 1564 transition count 2005
Discarding 10 places :
Symmetric choice reduction at 4 with 10 rule applications. Total rules 369 place count 1554 transition count 1991
Iterating global reduction 4 with 10 rules applied. Total rules applied 379 place count 1554 transition count 1991
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 387 place count 1546 transition count 1981
Iterating global reduction 4 with 8 rules applied. Total rules applied 395 place count 1546 transition count 1981
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 396 place count 1546 transition count 1980
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 401 place count 1541 transition count 1974
Iterating global reduction 5 with 5 rules applied. Total rules applied 406 place count 1541 transition count 1974
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 407 place count 1541 transition count 1973
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 409 place count 1539 transition count 1969
Iterating global reduction 6 with 2 rules applied. Total rules applied 411 place count 1539 transition count 1969
Applied a total of 411 rules in 692 ms. Remains 1539 /1737 variables (removed 198) and now considering 1969/2200 (removed 231) transitions.
// Phase 1: matrix 1969 rows 1539 cols
[2022-05-16 04:47:52] [INFO ] Computed 4 place invariants in 10 ms
[2022-05-16 04:47:52] [INFO ] Implicit Places using invariants in 325 ms returned []
// Phase 1: matrix 1969 rows 1539 cols
[2022-05-16 04:47:52] [INFO ] Computed 4 place invariants in 10 ms
[2022-05-16 04:47:53] [INFO ] Implicit Places using invariants and state equation in 714 ms returned []
Implicit Place search using SMT with State Equation took 1040 ms to find 0 implicit places.
// Phase 1: matrix 1969 rows 1539 cols
[2022-05-16 04:47:53] [INFO ] Computed 4 place invariants in 13 ms
[2022-05-16 04:47:54] [INFO ] Dead Transitions using invariants and state equation in 1873 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1539/1737 places, 1969/2200 transitions.
Finished structural reductions, in 1 iterations. Remains : 1539/1737 places, 1969/2200 transitions.
[2022-05-16 04:47:55] [INFO ] Flatten gal took : 36 ms
[2022-05-16 04:47:55] [INFO ] Flatten gal took : 37 ms
[2022-05-16 04:47:55] [INFO ] Input system was already deterministic with 1969 transitions.
[2022-05-16 04:47:55] [INFO ] Flatten gal took : 43 ms
[2022-05-16 04:47:55] [INFO ] Flatten gal took : 36 ms
[2022-05-16 04:47:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality8899976156454171130.gal : 5 ms
[2022-05-16 04:47:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality2846912307128047703.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality8899976156454171130.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2846912307128047703.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.71298e+10,16.686,321708,2,28745,5,932983,6,0,8127,1.56278e+06,0


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

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.71298e+10,2.41109,58848,2089,259,88369,11546,2631,202398,125,94706,0


Converting to forward existential form...Done !
original formula: AF((AF((((i38.i0.i7.u608.p2433!=0)&&(i16.i2.i0.u262.p1105!=1))||((i26.i0.i4.u417.p1687!=0)&&(i26.i0.i4.u417.p1687!=1)))) * ((AX((((i38.i0...348
=> equivalent forward existential formula: [FwdG(Init,!((!(EG(!((((i38.i0.i7.u608.p2433!=0)&&(i16.i2.i0.u262.p1105!=1))||((i26.i0.i4.u417.p1687!=0)&&(i26.i...405
Reverse transition relation is NOT exact ! Due to transitions t26, t218, t270, t301, t330, t379, t450, t666, t747, t807, t856, t978, t1142, t1171, t1223, t...2158
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1737/1737 places, 2200/2200 transitions.
Graph (trivial) has 2105 edges and 1737 vertex of which 694 / 1737 are part of one of the 62 SCC in 1 ms
Free SCC test removed 632 places
Ensure Unique test removed 732 transitions
Reduce isomorphic transitions removed 732 transitions.
Graph (complete) has 1650 edges and 1105 vertex of which 1096 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.2 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 646 transitions
Trivial Post-agglo rules discarded 646 transitions
Performed 646 trivial Post agglomeration. Transition count delta: 646
Iterating post reduction 0 with 646 rules applied. Total rules applied 648 place count 1095 transition count 816
Reduce places removed 646 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 677 rules applied. Total rules applied 1325 place count 449 transition count 785
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 1340 place count 434 transition count 785
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 1340 place count 434 transition count 745
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 1420 place count 394 transition count 745
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 1442 place count 372 transition count 718
Iterating global reduction 3 with 22 rules applied. Total rules applied 1464 place count 372 transition count 718
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 4 rules applied. Total rules applied 1468 place count 372 transition count 714
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 1470 place count 370 transition count 714
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 3 Pre rules applied. Total rules applied 1470 place count 370 transition count 711
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 5 with 6 rules applied. Total rules applied 1476 place count 367 transition count 711
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 1492 place count 351 transition count 691
Iterating global reduction 5 with 16 rules applied. Total rules applied 1508 place count 351 transition count 691
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 5 with 9 rules applied. Total rules applied 1517 place count 351 transition count 682
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 1519 place count 349 transition count 682
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1521 place count 347 transition count 680
Iterating global reduction 7 with 2 rules applied. Total rules applied 1523 place count 347 transition count 680
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1524 place count 347 transition count 679
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1526 place count 345 transition count 676
Iterating global reduction 8 with 2 rules applied. Total rules applied 1528 place count 345 transition count 676
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 8 with 88 rules applied. Total rules applied 1616 place count 301 transition count 632
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 8 with 42 rules applied. Total rules applied 1658 place count 301 transition count 590
Reduce places removed 11 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 19 rules applied. Total rules applied 1677 place count 290 transition count 582
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 10 with 6 rules applied. Total rules applied 1683 place count 286 transition count 580
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 11 with 3 rules applied. Total rules applied 1686 place count 285 transition count 578
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1687 place count 284 transition count 578
Discarding 19 places :
Symmetric choice reduction at 13 with 19 rule applications. Total rules 1706 place count 265 transition count 543
Iterating global reduction 13 with 19 rules applied. Total rules applied 1725 place count 265 transition count 543
Discarding 12 places :
Symmetric choice reduction at 13 with 12 rule applications. Total rules 1737 place count 253 transition count 520
Iterating global reduction 13 with 12 rules applied. Total rules applied 1749 place count 253 transition count 520
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1750 place count 253 transition count 519
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 1752 place count 251 transition count 515
Iterating global reduction 14 with 2 rules applied. Total rules applied 1754 place count 251 transition count 515
Discarding 2 places :
Symmetric choice reduction at 14 with 2 rule applications. Total rules 1756 place count 249 transition count 511
Iterating global reduction 14 with 2 rules applied. Total rules applied 1758 place count 249 transition count 511
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1759 place count 248 transition count 509
Iterating global reduction 14 with 1 rules applied. Total rules applied 1760 place count 248 transition count 509
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1761 place count 247 transition count 507
Iterating global reduction 14 with 1 rules applied. Total rules applied 1762 place count 247 transition count 507
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 1768 place count 244 transition count 504
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 14 with 7 rules applied. Total rules applied 1775 place count 244 transition count 497
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 1777 place count 242 transition count 497
Discarding 3 places :
Symmetric choice reduction at 16 with 3 rule applications. Total rules 1780 place count 239 transition count 491
Iterating global reduction 16 with 3 rules applied. Total rules applied 1783 place count 239 transition count 491
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 16 with 2 rules applied. Total rules applied 1785 place count 239 transition count 489
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 1786 place count 238 transition count 487
Iterating global reduction 17 with 1 rules applied. Total rules applied 1787 place count 238 transition count 487
Discarding 1 places :
Symmetric choice reduction at 17 with 1 rule applications. Total rules 1788 place count 237 transition count 483
Iterating global reduction 17 with 1 rules applied. Total rules applied 1789 place count 237 transition count 483
Drop transitions removed 75 transitions
Redundant transition composition rules discarded 75 transitions
Iterating global reduction 17 with 75 rules applied. Total rules applied 1864 place count 237 transition count 408
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 17 with 32 rules applied. Total rules applied 1896 place count 237 transition count 376
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 18 with 32 rules applied. Total rules applied 1928 place count 205 transition count 376
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 19 with 3 Pre rules applied. Total rules applied 1928 place count 205 transition count 373
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 1934 place count 202 transition count 373
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 19 with 10 rules applied. Total rules applied 1944 place count 197 transition count 368
Discarding 3 places :
Symmetric choice reduction at 19 with 3 rule applications. Total rules 1947 place count 194 transition count 365
Iterating global reduction 19 with 3 rules applied. Total rules applied 1950 place count 194 transition count 365
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 19 with 8 rules applied. Total rules applied 1958 place count 194 transition count 357
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 1959 place count 193 transition count 356
Applied a total of 1959 rules in 156 ms. Remains 193 /1737 variables (removed 1544) and now considering 356/2200 (removed 1844) transitions.
[2022-05-16 04:48:56] [INFO ] Flow matrix only has 306 transitions (discarded 50 similar events)
// Phase 1: matrix 306 rows 193 cols
[2022-05-16 04:48:56] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 04:48:56] [INFO ] Implicit Places using invariants in 76 ms returned []
[2022-05-16 04:48:56] [INFO ] Flow matrix only has 306 transitions (discarded 50 similar events)
// Phase 1: matrix 306 rows 193 cols
[2022-05-16 04:48:56] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 04:48:56] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 04:48:56] [INFO ] Implicit Places using invariants and state equation in 232 ms returned [72, 130]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 315 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 191/1737 places, 356/2200 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 189 transition count 354
Applied a total of 2 rules in 8 ms. Remains 189 /191 variables (removed 2) and now considering 354/356 (removed 2) transitions.
[2022-05-16 04:48:56] [INFO ] Flow matrix only has 304 transitions (discarded 50 similar events)
// Phase 1: matrix 304 rows 189 cols
[2022-05-16 04:48:56] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 04:48:56] [INFO ] Implicit Places using invariants in 70 ms returned []
[2022-05-16 04:48:56] [INFO ] Flow matrix only has 304 transitions (discarded 50 similar events)
// Phase 1: matrix 304 rows 189 cols
[2022-05-16 04:48:56] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 04:48:56] [INFO ] Implicit Places using invariants and state equation in 165 ms returned []
Implicit Place search using SMT with State Equation took 240 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 189/1737 places, 354/2200 transitions.
Finished structural reductions, in 2 iterations. Remains : 189/1737 places, 354/2200 transitions.
[2022-05-16 04:48:56] [INFO ] Flatten gal took : 7 ms
[2022-05-16 04:48:56] [INFO ] Flatten gal took : 7 ms
[2022-05-16 04:48:56] [INFO ] Input system was already deterministic with 354 transitions.
[2022-05-16 04:48:56] [INFO ] Flatten gal took : 7 ms
[2022-05-16 04:48:56] [INFO ] Flatten gal took : 7 ms
[2022-05-16 04:48:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality15959308829800384672.gal : 1 ms
[2022-05-16 04:48:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality16302074411642481237.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality15959308829800384672.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16302074411642481237.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.35593e+06,0.524985,16292,2,2605,5,39827,6,0,1053,59397,0


Converting to forward existential form...Done !
original formula: AF((p474==1))
=> equivalent forward existential formula: [FwdG(Init,!((p474==1)))] = FALSE
Hit Full ! (commute/partial/dont) 352/0/2
(forward)formula 0,0,1.82251,45568,1,0,8,184113,20,4,4715,147835,8
FORMULA CloudReconfiguration-PT-315-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1737/1737 places, 2200/2200 transitions.
Graph (trivial) has 2100 edges and 1737 vertex of which 698 / 1737 are part of one of the 62 SCC in 1 ms
Free SCC test removed 636 places
Ensure Unique test removed 738 transitions
Reduce isomorphic transitions removed 738 transitions.
Graph (complete) has 1644 edges and 1101 vertex of which 1092 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 636 transitions
Trivial Post-agglo rules discarded 636 transitions
Performed 636 trivial Post agglomeration. Transition count delta: 636
Iterating post reduction 0 with 636 rules applied. Total rules applied 638 place count 1091 transition count 820
Reduce places removed 636 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 664 rules applied. Total rules applied 1302 place count 455 transition count 792
Reduce places removed 14 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 16 rules applied. Total rules applied 1318 place count 441 transition count 790
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1320 place count 439 transition count 790
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 42 Pre rules applied. Total rules applied 1320 place count 439 transition count 748
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 4 with 84 rules applied. Total rules applied 1404 place count 397 transition count 748
Discarding 22 places :
Symmetric choice reduction at 4 with 22 rule applications. Total rules 1426 place count 375 transition count 721
Iterating global reduction 4 with 22 rules applied. Total rules applied 1448 place count 375 transition count 721
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 1452 place count 375 transition count 717
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 1454 place count 373 transition count 717
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 1454 place count 373 transition count 714
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 1460 place count 370 transition count 714
Discarding 16 places :
Symmetric choice reduction at 6 with 16 rule applications. Total rules 1476 place count 354 transition count 694
Iterating global reduction 6 with 16 rules applied. Total rules applied 1492 place count 354 transition count 694
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 6 with 9 rules applied. Total rules applied 1501 place count 354 transition count 685
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 1503 place count 352 transition count 685
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1505 place count 350 transition count 683
Iterating global reduction 8 with 2 rules applied. Total rules applied 1507 place count 350 transition count 683
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1508 place count 350 transition count 682
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 1510 place count 348 transition count 679
Iterating global reduction 9 with 2 rules applied. Total rules applied 1512 place count 348 transition count 679
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Deduced a syphon composed of 45 places in 0 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 9 with 90 rules applied. Total rules applied 1602 place count 303 transition count 634
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 30 transitions.
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 40 rules applied. Total rules applied 1642 place count 303 transition count 594
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 10 with 16 rules applied. Total rules applied 1658 place count 293 transition count 588
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1661 place count 290 transition count 588
Discarding 19 places :
Symmetric choice reduction at 12 with 19 rule applications. Total rules 1680 place count 271 transition count 553
Iterating global reduction 12 with 19 rules applied. Total rules applied 1699 place count 271 transition count 553
Discarding 12 places :
Symmetric choice reduction at 12 with 12 rule applications. Total rules 1711 place count 259 transition count 530
Iterating global reduction 12 with 12 rules applied. Total rules applied 1723 place count 259 transition count 530
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1724 place count 259 transition count 529
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1726 place count 257 transition count 525
Iterating global reduction 13 with 2 rules applied. Total rules applied 1728 place count 257 transition count 525
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1730 place count 255 transition count 521
Iterating global reduction 13 with 2 rules applied. Total rules applied 1732 place count 255 transition count 521
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1734 place count 253 transition count 517
Iterating global reduction 13 with 2 rules applied. Total rules applied 1736 place count 253 transition count 517
Discarding 2 places :
Symmetric choice reduction at 13 with 2 rule applications. Total rules 1738 place count 251 transition count 513
Iterating global reduction 13 with 2 rules applied. Total rules applied 1740 place count 251 transition count 513
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1741 place count 250 transition count 511
Iterating global reduction 13 with 1 rules applied. Total rules applied 1742 place count 250 transition count 511
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 1743 place count 249 transition count 506
Iterating global reduction 13 with 1 rules applied. Total rules applied 1744 place count 249 transition count 506
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 1750 place count 246 transition count 503
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 13 with 6 rules applied. Total rules applied 1756 place count 246 transition count 497
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 1758 place count 244 transition count 497
Discarding 3 places :
Symmetric choice reduction at 15 with 3 rule applications. Total rules 1761 place count 241 transition count 491
Iterating global reduction 15 with 3 rules applied. Total rules applied 1764 place count 241 transition count 491
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 1766 place count 241 transition count 489
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1767 place count 240 transition count 487
Iterating global reduction 16 with 1 rules applied. Total rules applied 1768 place count 240 transition count 487
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1769 place count 239 transition count 483
Iterating global reduction 16 with 1 rules applied. Total rules applied 1770 place count 239 transition count 483
Drop transitions removed 75 transitions
Redundant transition composition rules discarded 75 transitions
Iterating global reduction 16 with 75 rules applied. Total rules applied 1845 place count 239 transition count 408
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 16 with 31 rules applied. Total rules applied 1876 place count 239 transition count 377
Reduce places removed 31 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 17 with 33 rules applied. Total rules applied 1909 place count 208 transition count 375
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 18 with 2 rules applied. Total rules applied 1911 place count 206 transition count 375
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 19 with 3 Pre rules applied. Total rules applied 1911 place count 206 transition count 372
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 1917 place count 203 transition count 372
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 1925 place count 199 transition count 368
Discarding 3 places :
Symmetric choice reduction at 19 with 3 rule applications. Total rules 1928 place count 196 transition count 365
Iterating global reduction 19 with 3 rules applied. Total rules applied 1931 place count 196 transition count 365
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 19 with 7 rules applied. Total rules applied 1938 place count 196 transition count 358
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 19 with 1 rules applied. Total rules applied 1939 place count 195 transition count 357
Applied a total of 1939 rules in 152 ms. Remains 195 /1737 variables (removed 1542) and now considering 357/2200 (removed 1843) transitions.
[2022-05-16 04:48:58] [INFO ] Flow matrix only has 308 transitions (discarded 49 similar events)
// Phase 1: matrix 308 rows 195 cols
[2022-05-16 04:48:58] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 04:48:58] [INFO ] Implicit Places using invariants in 76 ms returned []
[2022-05-16 04:48:58] [INFO ] Flow matrix only has 308 transitions (discarded 49 similar events)
// Phase 1: matrix 308 rows 195 cols
[2022-05-16 04:48:58] [INFO ] Computed 0 place invariants in 4 ms
[2022-05-16 04:48:58] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 04:48:58] [INFO ] Implicit Places using invariants and state equation in 269 ms returned [72, 132]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 351 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 193/1737 places, 357/2200 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 191 transition count 355
Applied a total of 2 rules in 13 ms. Remains 191 /193 variables (removed 2) and now considering 355/357 (removed 2) transitions.
[2022-05-16 04:48:59] [INFO ] Flow matrix only has 306 transitions (discarded 49 similar events)
// Phase 1: matrix 306 rows 191 cols
[2022-05-16 04:48:59] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 04:48:59] [INFO ] Implicit Places using invariants in 91 ms returned []
[2022-05-16 04:48:59] [INFO ] Flow matrix only has 306 transitions (discarded 49 similar events)
// Phase 1: matrix 306 rows 191 cols
[2022-05-16 04:48:59] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 04:48:59] [INFO ] Implicit Places using invariants and state equation in 224 ms returned []
Implicit Place search using SMT with State Equation took 323 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 191/1737 places, 355/2200 transitions.
Finished structural reductions, in 2 iterations. Remains : 191/1737 places, 355/2200 transitions.
[2022-05-16 04:48:59] [INFO ] Flatten gal took : 11 ms
[2022-05-16 04:48:59] [INFO ] Flatten gal took : 12 ms
[2022-05-16 04:48:59] [INFO ] Input system was already deterministic with 355 transitions.
[2022-05-16 04:48:59] [INFO ] Flatten gal took : 7 ms
[2022-05-16 04:48:59] [INFO ] Flatten gal took : 7 ms
[2022-05-16 04:48:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality3926396100559165504.gal : 1 ms
[2022-05-16 04:48:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality17525136775616849339.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality3926396100559165504.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17525136775616849339.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.96621e+06,0.413883,14752,2,2094,5,36030,6,0,1064,50120,0


Converting to forward existential form...Done !
original formula: EG((AF(((p786==0)||(p1476==1))) * AG((p703!=1))))
=> equivalent forward existential formula: [FwdG(Init,(!(EG(!(((p786==0)||(p1476==1))))) * !(E(TRUE U !((p703!=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t6, t11, t13, t16, t31, t56, t62, t66, t68, t73, t74, t76, t91, t115, t121, t124, t130, t...477
(forward)formula 0,0,3.4895,84232,1,0,466,439190,675,249,6396,353938,693
FORMULA CloudReconfiguration-PT-315-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

[2022-05-16 04:49:02] [INFO ] Flatten gal took : 51 ms
[2022-05-16 04:49:03] [INFO ] Flatten gal took : 48 ms
[2022-05-16 04:49:03] [INFO ] Applying decomposition
[2022-05-16 04:49:03] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6054751005773678250.txt' '-o' '/tmp/graph6054751005773678250.bin' '-w' '/tmp/graph6054751005773678250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6054751005773678250.bin' '-l' '-1' '-v' '-w' '/tmp/graph6054751005773678250.weights' '-q' '0' '-e' '0.001'
[2022-05-16 04:49:03] [INFO ] Decomposing Gal with order
[2022-05-16 04:49:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 04:49:03] [INFO ] Removed a total of 539 redundant transitions.
[2022-05-16 04:49:03] [INFO ] Flatten gal took : 103 ms
[2022-05-16 04:49:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 59 labels/synchronizations in 25 ms.
[2022-05-16 04:49:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality2245049255506886572.gal : 20 ms
[2022-05-16 04:49:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality1133049259698840715.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality2245049255506886572.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1133049259698840715.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 2 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.69287e+10,3.79157,78184,2488,270,126957,8618,2942,278881,128,61487,0


Converting to forward existential form...Done !
original formula: (AX(((i26.i0.i0.u327.p1379==0)&&(i10.i0.i0.u157.p646==1))) + A((E((i16.u247.p931==1) U EF((i2.i1.i0.u31.p140==1))) * AX(AX((i17.u282.p105...404
=> equivalent forward existential formula: [(EY((Init * !(!((E(!(E((EX(((i25.i0.i3.u445.p1614==0)||(i30.i1.i0.u528.p1914==1))) + (!(EG(!((i24.u413.p1571==1...1009
Reverse transition relation is NOT exact ! Due to transitions t23, t26, t194, t221, t225, t305, t319, t320, t324, t336, t418, t491, t492, t542, t585, t619,...2643
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found 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 a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 3
Fast SCC detection found 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 a local SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
(forward)formula 0,1,162.618,2206792,1,0,3.15813e+06,16348,6482,1.25372e+07,327,68803,780929
FORMULA CloudReconfiguration-PT-315-CTLCardinality-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AF((AF((((i37.i0.i6.u687.p2433!=0)&&(i18.i1.i5.u292.p1105!=1))||((i26.i0.i7.u464.p1687!=0)&&(i26.i0.i7.u464.p1687!=1)))) * ((AX((((i36.i1...356
=> equivalent forward existential formula: [FwdG(Init,!((!(EG(!((((i37.i0.i6.u687.p2433!=0)&&(i18.i1.i5.u292.p1105!=1))||((i26.i0.i7.u464.p1687!=0)&&(i26.i...413
(forward)formula 1,0,1214.19,3738748,1,0,5.32081e+06,16502,6080,1.99901e+07,280,93446,1727761
FORMULA CloudReconfiguration-PT-315-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Total runtime 1599850 ms.

BK_STOP 1652677759130

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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