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-165252095600361.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-320, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-smll-165252095600361
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 896K
-rw-r--r-- 1 mcc users 8.0K Apr 29 14:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Apr 29 14:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Apr 29 14:30 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Apr 29 14:30 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:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 07:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 07:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 07:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 07:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 661K May 10 09:33 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1652692505275

Running Version 202205111006
[2022-05-16 09:15:07] [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 09:15:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 09:15:08] [INFO ] Load time of PNML (sax parser for PT used): 470 ms
[2022-05-16 09:15:08] [INFO ] Transformed 2587 places.
[2022-05-16 09:15:08] [INFO ] Transformed 3099 transitions.
[2022-05-16 09:15:08] [INFO ] Found NUPN structural information;
[2022-05-16 09:15:08] [INFO ] Parsed PT model containing 2587 places and 3099 transitions in 729 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 24 ms.
Support contains 165 out of 2587 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2587/2587 places, 3099/3099 transitions.
Discarding 483 places :
Symmetric choice reduction at 0 with 483 rule applications. Total rules 483 place count 2104 transition count 2616
Iterating global reduction 0 with 483 rules applied. Total rules applied 966 place count 2104 transition count 2616
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 0 with 28 rules applied. Total rules applied 994 place count 2104 transition count 2588
Discarding 202 places :
Symmetric choice reduction at 1 with 202 rule applications. Total rules 1196 place count 1902 transition count 2386
Iterating global reduction 1 with 202 rules applied. Total rules applied 1398 place count 1902 transition count 2386
Discarding 75 places :
Symmetric choice reduction at 1 with 75 rule applications. Total rules 1473 place count 1827 transition count 2311
Iterating global reduction 1 with 75 rules applied. Total rules applied 1548 place count 1827 transition count 2311
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 1562 place count 1827 transition count 2297
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 1601 place count 1788 transition count 2258
Iterating global reduction 2 with 39 rules applied. Total rules applied 1640 place count 1788 transition count 2258
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 1645 place count 1788 transition count 2253
Discarding 28 places :
Symmetric choice reduction at 3 with 28 rule applications. Total rules 1673 place count 1760 transition count 2222
Iterating global reduction 3 with 28 rules applied. Total rules applied 1701 place count 1760 transition count 2222
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 1718 place count 1743 transition count 2205
Iterating global reduction 3 with 17 rules applied. Total rules applied 1735 place count 1743 transition count 2205
Discarding 16 places :
Symmetric choice reduction at 3 with 16 rule applications. Total rules 1751 place count 1727 transition count 2189
Iterating global reduction 3 with 16 rules applied. Total rules applied 1767 place count 1727 transition count 2189
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1781 place count 1713 transition count 2175
Iterating global reduction 3 with 14 rules applied. Total rules applied 1795 place count 1713 transition count 2175
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 1801 place count 1707 transition count 2166
Iterating global reduction 3 with 6 rules applied. Total rules applied 1807 place count 1707 transition count 2166
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 1810 place count 1704 transition count 2161
Iterating global reduction 3 with 3 rules applied. Total rules applied 1813 place count 1704 transition count 2161
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 1815 place count 1702 transition count 2158
Iterating global reduction 3 with 2 rules applied. Total rules applied 1817 place count 1702 transition count 2158
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1818 place count 1702 transition count 2157
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 1819 place count 1701 transition count 2156
Iterating global reduction 4 with 1 rules applied. Total rules applied 1820 place count 1701 transition count 2156
Applied a total of 1820 rules in 2343 ms. Remains 1701 /2587 variables (removed 886) and now considering 2156/3099 (removed 943) transitions.
// Phase 1: matrix 2156 rows 1701 cols
[2022-05-16 09:15:10] [INFO ] Computed 4 place invariants in 51 ms
[2022-05-16 09:15:11] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 09:15:11] [INFO ] Implicit Places using invariants in 776 ms returned []
// Phase 1: matrix 2156 rows 1701 cols
[2022-05-16 09:15:11] [INFO ] Computed 4 place invariants in 18 ms
[2022-05-16 09:15:11] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 09:15:12] [INFO ] Implicit Places using invariants and state equation in 1028 ms returned []
Implicit Place search using SMT with State Equation took 1848 ms to find 0 implicit places.
// Phase 1: matrix 2156 rows 1701 cols
[2022-05-16 09:15:12] [INFO ] Computed 4 place invariants in 12 ms
[2022-05-16 09:15:14] [INFO ] Dead Transitions using invariants and state equation in 2295 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1701/2587 places, 2156/3099 transitions.
Finished structural reductions, in 1 iterations. Remains : 1701/2587 places, 2156/3099 transitions.
Support contains 165 out of 1701 places after structural reductions.
[2022-05-16 09:15:15] [INFO ] Flatten gal took : 230 ms
[2022-05-16 09:15:15] [INFO ] Flatten gal took : 132 ms
[2022-05-16 09:15:15] [INFO ] Input system was already deterministic with 2156 transitions.
Support contains 163 out of 1701 places (down from 165) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 91 resets, run finished after 1126 ms. (steps per millisecond=8 ) properties (out of 94) seen :13
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 81) 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 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 81) 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 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 81) 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 81) 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 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 81) 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 81) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 81) 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 81) seen :1
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 80) 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 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 80) 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 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 80) 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 80) 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 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 80) 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 80) 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 80) 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 80) 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 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 80) 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 80) 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 80) 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 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 80) 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 80) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 80) 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 80) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 80) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 76) 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 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 76) seen :1
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 75) 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 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 75) 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 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 75) 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 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 75) 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 75) 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 75) 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 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 3 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 75) 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 75) 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 75) 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 75) 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 75) seen :0
Running SMT prover for 75 properties.
// Phase 1: matrix 2156 rows 1701 cols
[2022-05-16 09:15:18] [INFO ] Computed 4 place invariants in 11 ms
[2022-05-16 09:15:22] [INFO ] [Real]Absence check using 0 positive and 4 generalized place invariants in 17 ms returned sat
[2022-05-16 09:15:23] [INFO ] After 4992ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:75
[2022-05-16 09:15:26] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 18 ms returned sat
[2022-05-16 09:15:36] [INFO ] After 7370ms SMT Verify possible using state equation in natural domain returned unsat :19 sat :56
[2022-05-16 09:15:47] [INFO ] After 18491ms SMT Verify possible using trap constraints in natural domain returned unsat :19 sat :56
Attempting to minimize the solution found.
Minimization took 752 ms.
[2022-05-16 09:15:48] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :19 sat :56
Fused 75 Parikh solutions to 55 different solutions.
Parikh walk visited 46 properties in 2115 ms.
Support contains 13 out of 1701 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Graph (trivial) has 2028 edges and 1701 vertex of which 695 / 1701 are part of one of the 61 SCC in 12 ms
Free SCC test removed 634 places
Drop transitions removed 799 transitions
Reduce isomorphic transitions removed 799 transitions.
Graph (complete) has 1551 edges and 1067 vertex of which 1057 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.9 ms
Discarding 10 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 607 transitions
Trivial Post-agglo rules discarded 607 transitions
Performed 607 trivial Post agglomeration. Transition count delta: 607
Iterating post reduction 0 with 613 rules applied. Total rules applied 615 place count 1057 transition count 739
Reduce places removed 607 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 669 rules applied. Total rules applied 1284 place count 450 transition count 677
Reduce places removed 38 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 2 with 44 rules applied. Total rules applied 1328 place count 412 transition count 671
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 1334 place count 406 transition count 671
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 41 Pre rules applied. Total rules applied 1334 place count 406 transition count 630
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 4 with 82 rules applied. Total rules applied 1416 place count 365 transition count 630
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 1429 place count 352 transition count 615
Iterating global reduction 4 with 13 rules applied. Total rules applied 1442 place count 352 transition count 615
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 1442 place count 352 transition count 613
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1446 place count 350 transition count 613
Discarding 11 places :
Symmetric choice reduction at 4 with 11 rule applications. Total rules 1457 place count 339 transition count 600
Iterating global reduction 4 with 11 rules applied. Total rules applied 1468 place count 339 transition count 600
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 4 rules applied. Total rules applied 1472 place count 339 transition count 596
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1473 place count 338 transition count 596
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1477 place count 334 transition count 588
Iterating global reduction 6 with 4 rules applied. Total rules applied 1481 place count 334 transition count 588
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 1483 place count 334 transition count 586
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1484 place count 333 transition count 586
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1486 place count 331 transition count 582
Iterating global reduction 8 with 2 rules applied. Total rules applied 1488 place count 331 transition count 582
Performed 178 Post agglomeration using F-continuation condition with reduction of 118 identical transitions.
Deduced a syphon composed of 178 places in 0 ms
Reduce places removed 178 places and 0 transitions.
Iterating global reduction 8 with 356 rules applied. Total rules applied 1844 place count 153 transition count 286
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 8 with 21 rules applied. Total rules applied 1865 place count 153 transition count 265
Discarding 6 places :
Symmetric choice reduction at 9 with 6 rule applications. Total rules 1871 place count 147 transition count 259
Iterating global reduction 9 with 6 rules applied. Total rules applied 1877 place count 147 transition count 259
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1878 place count 147 transition count 258
Discarding 3 places :
Symmetric choice reduction at 10 with 3 rule applications. Total rules 1881 place count 144 transition count 255
Iterating global reduction 10 with 3 rules applied. Total rules applied 1884 place count 144 transition count 255
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1887 place count 144 transition count 252
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 11 with 12 rules applied. Total rules applied 1899 place count 138 transition count 246
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 11 with 9 rules applied. Total rules applied 1908 place count 138 transition count 237
Performed 35 Post agglomeration using F-continuation condition with reduction of 7 identical transitions.
Deduced a syphon composed of 35 places in 0 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 12 with 70 rules applied. Total rules applied 1978 place count 103 transition count 279
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 12 with 27 rules applied. Total rules applied 2005 place count 103 transition count 252
Discarding 20 places :
Symmetric choice reduction at 13 with 20 rule applications. Total rules 2025 place count 83 transition count 212
Iterating global reduction 13 with 20 rules applied. Total rules applied 2045 place count 83 transition count 212
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 13 with 11 rules applied. Total rules applied 2056 place count 83 transition count 201
Discarding 5 places :
Symmetric choice reduction at 14 with 5 rule applications. Total rules 2061 place count 78 transition count 191
Iterating global reduction 14 with 5 rules applied. Total rules applied 2066 place count 78 transition count 191
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 14 with 5 rules applied. Total rules applied 2071 place count 78 transition count 186
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 15 with 6 rules applied. Total rules applied 2077 place count 78 transition count 180
Free-agglomeration rule applied 3 times.
Iterating global reduction 15 with 3 rules applied. Total rules applied 2080 place count 78 transition count 177
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 2083 place count 75 transition count 177
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 2084 place count 75 transition count 176
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 16 with 4 rules applied. Total rules applied 2088 place count 75 transition count 176
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 2089 place count 74 transition count 175
Applied a total of 2089 rules in 240 ms. Remains 74 /1701 variables (removed 1627) and now considering 175/2156 (removed 1981) transitions.
Finished structural reductions, in 1 iterations. Remains : 74/1701 places, 175/2156 transitions.
Incomplete random walk after 10000 steps, including 1231 resets, run finished after 416 ms. (steps per millisecond=24 ) properties (out of 10) seen :6
Incomplete Best-First random walk after 10000 steps, including 247 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 255 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 251 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 246 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2022-05-16 09:15:51] [INFO ] Flow matrix only has 165 transitions (discarded 10 similar events)
// Phase 1: matrix 165 rows 74 cols
[2022-05-16 09:15:51] [INFO ] Computed 3 place invariants in 1 ms
[2022-05-16 09:15:51] [INFO ] After 59ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-05-16 09:15:51] [INFO ] [Nat]Absence check using 3 positive place invariants in 3 ms returned sat
[2022-05-16 09:15:51] [INFO ] After 86ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-05-16 09:15:51] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-05-16 09:15:51] [INFO ] After 44ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-05-16 09:15:52] [INFO ] Deduced a trap composed of 16 places in 51 ms of which 2 ms to minimize.
[2022-05-16 09:15:52] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 58 ms
[2022-05-16 09:15:52] [INFO ] After 121ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2022-05-16 09:15:52] [INFO ] After 279ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :1
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 74 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 74/74 places, 175/175 transitions.
Graph (trivial) has 46 edges and 74 vertex of which 8 / 74 are part of one of the 4 SCC in 1 ms
Free SCC test removed 4 places
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 70 transition count 161
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 65 transition count 160
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 12 place count 65 transition count 158
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 63 transition count 158
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 30 place count 56 transition count 151
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 34 place count 56 transition count 147
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 36 place count 54 transition count 141
Iterating global reduction 3 with 2 rules applied. Total rules applied 38 place count 54 transition count 141
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 39 place count 53 transition count 140
Iterating global reduction 3 with 1 rules applied. Total rules applied 40 place count 53 transition count 140
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 42 place count 53 transition count 138
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 4 with 2 rules applied. Total rules applied 44 place count 52 transition count 137
Drop transitions removed 8 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 53 place count 52 transition count 128
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 55 place count 50 transition count 126
Iterating global reduction 5 with 2 rules applied. Total rules applied 57 place count 50 transition count 126
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 59 place count 50 transition count 124
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 6 with 2 rules applied. Total rules applied 61 place count 49 transition count 123
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 63 place count 49 transition count 121
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 64 place count 48 transition count 120
Iterating global reduction 7 with 1 rules applied. Total rules applied 65 place count 48 transition count 120
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 66 place count 48 transition count 119
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 8 with 25 rules applied. Total rules applied 91 place count 48 transition count 94
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 94 place count 45 transition count 87
Iterating global reduction 8 with 3 rules applied. Total rules applied 97 place count 45 transition count 87
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 99 place count 45 transition count 85
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 101 place count 43 transition count 83
Iterating global reduction 9 with 2 rules applied. Total rules applied 103 place count 43 transition count 83
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 107 place count 43 transition count 79
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 10 with 2 rules applied. Total rules applied 109 place count 42 transition count 80
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 110 place count 42 transition count 79
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 11 with 2 rules applied. Total rules applied 112 place count 42 transition count 77
Free-agglomeration rule applied 3 times.
Iterating global reduction 11 with 3 rules applied. Total rules applied 115 place count 42 transition count 74
Reduce places removed 4 places and 0 transitions.
Graph (trivial) has 36 edges and 38 vertex of which 24 / 38 are part of one of the 9 SCC in 0 ms
Free SCC test removed 15 places
Iterating post reduction 11 with 5 rules applied. Total rules applied 120 place count 23 transition count 74
Drop transitions removed 25 transitions
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 36 transitions.
Iterating post reduction 12 with 36 rules applied. Total rules applied 156 place count 23 transition count 38
Discarding 3 places :
Symmetric choice reduction at 13 with 3 rule applications. Total rules 159 place count 20 transition count 35
Iterating global reduction 13 with 3 rules applied. Total rules applied 162 place count 20 transition count 35
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 13 with 6 rules applied. Total rules applied 168 place count 17 transition count 32
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 13 with 11 rules applied. Total rules applied 179 place count 17 transition count 21
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 180 place count 17 transition count 20
Free-agglomeration rule applied 2 times.
Iterating global reduction 14 with 2 rules applied. Total rules applied 182 place count 17 transition count 18
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 184 place count 15 transition count 18
Applied a total of 184 rules in 39 ms. Remains 15 /74 variables (removed 59) and now considering 18/175 (removed 157) transitions.
Finished structural reductions, in 1 iterations. Remains : 15/74 places, 18/175 transitions.
Finished random walk after 15 steps, including 1 resets, run visited all 1 properties in 1 ms. (steps per millisecond=15 )
Successfully simplified 22 atomic propositions for a total of 15 simplifications.
FORMULA CloudReconfiguration-PT-320-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 09:15:52] [INFO ] Flatten gal took : 89 ms
[2022-05-16 09:15:52] [INFO ] Flatten gal took : 94 ms
[2022-05-16 09:15:52] [INFO ] Input system was already deterministic with 2156 transitions.
Support contains 98 out of 1701 places (down from 112) after GAL structural reductions.
Computed a total of 30 stabilizing places and 34 stable transitions
Graph (complete) has 2351 edges and 1701 vertex of which 1691 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.36 ms
Starting structural reductions in LTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 1619 transition count 2072
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 1619 transition count 2072
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 167 place count 1619 transition count 2069
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 211 place count 1575 transition count 2022
Iterating global reduction 1 with 44 rules applied. Total rules applied 255 place count 1575 transition count 2022
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 258 place count 1575 transition count 2019
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 283 place count 1550 transition count 1991
Iterating global reduction 2 with 25 rules applied. Total rules applied 308 place count 1550 transition count 1991
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 311 place count 1550 transition count 1988
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 326 place count 1535 transition count 1970
Iterating global reduction 3 with 15 rules applied. Total rules applied 341 place count 1535 transition count 1970
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 342 place count 1535 transition count 1969
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 351 place count 1526 transition count 1957
Iterating global reduction 4 with 9 rules applied. Total rules applied 360 place count 1526 transition count 1957
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 365 place count 1521 transition count 1950
Iterating global reduction 4 with 5 rules applied. Total rules applied 370 place count 1521 transition count 1950
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 375 place count 1516 transition count 1944
Iterating global reduction 4 with 5 rules applied. Total rules applied 380 place count 1516 transition count 1944
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 383 place count 1513 transition count 1941
Iterating global reduction 4 with 3 rules applied. Total rules applied 386 place count 1513 transition count 1941
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 387 place count 1513 transition count 1940
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 389 place count 1511 transition count 1937
Iterating global reduction 5 with 2 rules applied. Total rules applied 391 place count 1511 transition count 1937
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 392 place count 1510 transition count 1935
Iterating global reduction 5 with 1 rules applied. Total rules applied 393 place count 1510 transition count 1935
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 394 place count 1509 transition count 1933
Iterating global reduction 5 with 1 rules applied. Total rules applied 395 place count 1509 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 396 place count 1508 transition count 1932
Iterating global reduction 5 with 1 rules applied. Total rules applied 397 place count 1508 transition count 1932
Applied a total of 397 rules in 1160 ms. Remains 1508 /1701 variables (removed 193) and now considering 1932/2156 (removed 224) transitions.
// Phase 1: matrix 1932 rows 1508 cols
[2022-05-16 09:15:53] [INFO ] Computed 4 place invariants in 10 ms
[2022-05-16 09:15:54] [INFO ] Implicit Places using invariants in 377 ms returned []
// Phase 1: matrix 1932 rows 1508 cols
[2022-05-16 09:15:54] [INFO ] Computed 4 place invariants in 19 ms
[2022-05-16 09:15:54] [INFO ] Implicit Places using invariants and state equation in 619 ms returned []
Implicit Place search using SMT with State Equation took 1002 ms to find 0 implicit places.
// Phase 1: matrix 1932 rows 1508 cols
[2022-05-16 09:15:54] [INFO ] Computed 4 place invariants in 11 ms
[2022-05-16 09:15:56] [INFO ] Dead Transitions using invariants and state equation in 1852 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1508/1701 places, 1932/2156 transitions.
Finished structural reductions, in 1 iterations. Remains : 1508/1701 places, 1932/2156 transitions.
[2022-05-16 09:15:56] [INFO ] Flatten gal took : 84 ms
[2022-05-16 09:15:56] [INFO ] Flatten gal took : 76 ms
[2022-05-16 09:15:56] [INFO ] Input system was already deterministic with 1932 transitions.
[2022-05-16 09:15:57] [INFO ] Flatten gal took : 81 ms
[2022-05-16 09:15:57] [INFO ] Flatten gal took : 64 ms
[2022-05-16 09:15:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality5584607888199407926.gal : 39 ms
[2022-05-16 09:15:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality7836709203870799645.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/CTLCardinality5584607888199407926.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7836709203870799645.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,2.23999e+10,17.9492,329360,2,28794,5,1.04858e+06,6,0,7966,1.46585e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 09:16:27] [INFO ] Flatten gal took : 99 ms
[2022-05-16 09:16:27] [INFO ] Applying decomposition
[2022-05-16 09:16:27] [INFO ] Flatten gal took : 91 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/graph15641206485374219081.txt' '-o' '/tmp/graph15641206485374219081.bin' '-w' '/tmp/graph15641206485374219081.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15641206485374219081.bin' '-l' '-1' '-v' '-w' '/tmp/graph15641206485374219081.weights' '-q' '0' '-e' '0.001'
[2022-05-16 09:16:27] [INFO ] Decomposing Gal with order
[2022-05-16 09:16:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 09:16:28] [INFO ] Removed a total of 508 redundant transitions.
[2022-05-16 09:16:28] [INFO ] Flatten gal took : 242 ms
[2022-05-16 09:16:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 55 ms.
[2022-05-16 09:16:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality11229351655764797262.gal : 32 ms
[2022-05-16 09:16:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality617986575608339296.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/CTLCardinality11229351655764797262.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality617986575608339296.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,2.23999e+10,1.73514,42500,2011,271,58348,8539,2501,138124,132,65324,0


Converting to forward existential form...Done !
original formula: AF(AX(FALSE))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(FALSE)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t179, t208, t260, t320, t369, t492, t674, t726, t786, t835, t906, t957, t1110, t1139, t1191, ...2010
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 1631 transition count 2084
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 1631 transition count 2084
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 143 place count 1631 transition count 2081
Discarding 37 places :
Symmetric choice reduction at 1 with 37 rule applications. Total rules 180 place count 1594 transition count 2041
Iterating global reduction 1 with 37 rules applied. Total rules applied 217 place count 1594 transition count 2041
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 220 place count 1594 transition count 2038
Discarding 20 places :
Symmetric choice reduction at 2 with 20 rule applications. Total rules 240 place count 1574 transition count 2015
Iterating global reduction 2 with 20 rules applied. Total rules applied 260 place count 1574 transition count 2015
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 263 place count 1574 transition count 2012
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 275 place count 1562 transition count 1998
Iterating global reduction 3 with 12 rules applied. Total rules applied 287 place count 1562 transition count 1998
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 288 place count 1562 transition count 1997
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 296 place count 1554 transition count 1987
Iterating global reduction 4 with 8 rules applied. Total rules applied 304 place count 1554 transition count 1987
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 309 place count 1549 transition count 1980
Iterating global reduction 4 with 5 rules applied. Total rules applied 314 place count 1549 transition count 1980
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 319 place count 1544 transition count 1974
Iterating global reduction 4 with 5 rules applied. Total rules applied 324 place count 1544 transition count 1974
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 327 place count 1541 transition count 1971
Iterating global reduction 4 with 3 rules applied. Total rules applied 330 place count 1541 transition count 1971
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 331 place count 1541 transition count 1970
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 333 place count 1539 transition count 1967
Iterating global reduction 5 with 2 rules applied. Total rules applied 335 place count 1539 transition count 1967
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 336 place count 1538 transition count 1965
Iterating global reduction 5 with 1 rules applied. Total rules applied 337 place count 1538 transition count 1965
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 338 place count 1537 transition count 1963
Iterating global reduction 5 with 1 rules applied. Total rules applied 339 place count 1537 transition count 1963
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 340 place count 1536 transition count 1962
Iterating global reduction 5 with 1 rules applied. Total rules applied 341 place count 1536 transition count 1962
Applied a total of 341 rules in 1109 ms. Remains 1536 /1701 variables (removed 165) and now considering 1962/2156 (removed 194) transitions.
// Phase 1: matrix 1962 rows 1536 cols
[2022-05-16 09:16:59] [INFO ] Computed 4 place invariants in 13 ms
[2022-05-16 09:17:00] [INFO ] Implicit Places using invariants in 366 ms returned []
// Phase 1: matrix 1962 rows 1536 cols
[2022-05-16 09:17:00] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 09:17:01] [INFO ] Implicit Places using invariants and state equation in 800 ms returned []
Implicit Place search using SMT with State Equation took 1170 ms to find 0 implicit places.
// Phase 1: matrix 1962 rows 1536 cols
[2022-05-16 09:17:01] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 09:17:02] [INFO ] Dead Transitions using invariants and state equation in 1684 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1536/1701 places, 1962/2156 transitions.
Finished structural reductions, in 1 iterations. Remains : 1536/1701 places, 1962/2156 transitions.
[2022-05-16 09:17:02] [INFO ] Flatten gal took : 85 ms
[2022-05-16 09:17:02] [INFO ] Flatten gal took : 89 ms
[2022-05-16 09:17:03] [INFO ] Input system was already deterministic with 1962 transitions.
[2022-05-16 09:17:03] [INFO ] Flatten gal took : 81 ms
[2022-05-16 09:17:03] [INFO ] Flatten gal took : 82 ms
[2022-05-16 09:17:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality13396525791107182473.gal : 11 ms
[2022-05-16 09:17:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality17394961420464818700.ctl : 2 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/CTLCardinality13396525791107182473.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17394961420464818700.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,2.38755e+10,17.9865,311280,2,26868,5,791990,6,0,8108,1.57161e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 09:17:33] [INFO ] Flatten gal took : 85 ms
[2022-05-16 09:17:33] [INFO ] Applying decomposition
[2022-05-16 09:17:33] [INFO ] Flatten gal took : 95 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/graph17486152074920909248.txt' '-o' '/tmp/graph17486152074920909248.bin' '-w' '/tmp/graph17486152074920909248.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17486152074920909248.bin' '-l' '-1' '-v' '-w' '/tmp/graph17486152074920909248.weights' '-q' '0' '-e' '0.001'
[2022-05-16 09:17:33] [INFO ] Decomposing Gal with order
[2022-05-16 09:17:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 09:17:34] [INFO ] Removed a total of 518 redundant transitions.
[2022-05-16 09:17:34] [INFO ] Flatten gal took : 224 ms
[2022-05-16 09:17:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 48 ms.
[2022-05-16 09:17:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality9414883674188972868.gal : 22 ms
[2022-05-16 09:17:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality14068145908751041710.ctl : 2 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/CTLCardinality9414883674188972868.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14068145908751041710.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,2.38755e+10,2.42263,49440,2038,255,69504,8180,2561,172875,129,63927,0


Converting to forward existential form...Done !
original formula: E((AX((AF((((i9.i0.i2.u187.p815==0)||(i32.u520.p2095==1))&&(i16.i1.i0.u223.p956==1))) * (((A(((i29.u450.p1851==0)||(i9.i0.i2.u133.p634==1...712
=> equivalent forward existential formula: (([((FwdU(Init,(!(EX(!((!(EG(!((((i9.i0.i2.u187.p815==0)||(i32.u520.p2095==1))&&(i16.i1.i0.u223.p956==1))))) * (...1909
Reverse transition relation is NOT exact ! Due to transitions t263, t298, t496, t641, t657, t686, t738, t770, t919, t970, t1159, t1211, t1233, t1245, t1276...1946
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 1625 transition count 2078
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 1625 transition count 2078
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 155 place count 1625 transition count 2075
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 196 place count 1584 transition count 2031
Iterating global reduction 1 with 41 rules applied. Total rules applied 237 place count 1584 transition count 2031
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 240 place count 1584 transition count 2028
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 263 place count 1561 transition count 2003
Iterating global reduction 2 with 23 rules applied. Total rules applied 286 place count 1561 transition count 2003
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 289 place count 1561 transition count 2000
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 304 place count 1546 transition count 1982
Iterating global reduction 3 with 15 rules applied. Total rules applied 319 place count 1546 transition count 1982
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 320 place count 1546 transition count 1981
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 329 place count 1537 transition count 1969
Iterating global reduction 4 with 9 rules applied. Total rules applied 338 place count 1537 transition count 1969
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 343 place count 1532 transition count 1962
Iterating global reduction 4 with 5 rules applied. Total rules applied 348 place count 1532 transition count 1962
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 352 place count 1528 transition count 1958
Iterating global reduction 4 with 4 rules applied. Total rules applied 356 place count 1528 transition count 1958
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 358 place count 1526 transition count 1956
Iterating global reduction 4 with 2 rules applied. Total rules applied 360 place count 1526 transition count 1956
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 362 place count 1524 transition count 1953
Iterating global reduction 4 with 2 rules applied. Total rules applied 364 place count 1524 transition count 1953
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 365 place count 1523 transition count 1951
Iterating global reduction 4 with 1 rules applied. Total rules applied 366 place count 1523 transition count 1951
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 367 place count 1522 transition count 1949
Iterating global reduction 4 with 1 rules applied. Total rules applied 368 place count 1522 transition count 1949
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 369 place count 1521 transition count 1948
Iterating global reduction 4 with 1 rules applied. Total rules applied 370 place count 1521 transition count 1948
Applied a total of 370 rules in 1181 ms. Remains 1521 /1701 variables (removed 180) and now considering 1948/2156 (removed 208) transitions.
// Phase 1: matrix 1948 rows 1521 cols
[2022-05-16 09:18:05] [INFO ] Computed 4 place invariants in 15 ms
[2022-05-16 09:18:06] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 09:18:06] [INFO ] Implicit Places using invariants in 517 ms returned []
// Phase 1: matrix 1948 rows 1521 cols
[2022-05-16 09:18:06] [INFO ] Computed 4 place invariants in 16 ms
[2022-05-16 09:18:07] [INFO ] Implicit Places using invariants and state equation in 760 ms returned []
Implicit Place search using SMT with State Equation took 1280 ms to find 0 implicit places.
// Phase 1: matrix 1948 rows 1521 cols
[2022-05-16 09:18:07] [INFO ] Computed 4 place invariants in 10 ms
[2022-05-16 09:18:09] [INFO ] Dead Transitions using invariants and state equation in 2104 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1521/1701 places, 1948/2156 transitions.
Finished structural reductions, in 1 iterations. Remains : 1521/1701 places, 1948/2156 transitions.
[2022-05-16 09:18:09] [INFO ] Flatten gal took : 80 ms
[2022-05-16 09:18:09] [INFO ] Flatten gal took : 98 ms
[2022-05-16 09:18:09] [INFO ] Input system was already deterministic with 1948 transitions.
[2022-05-16 09:18:09] [INFO ] Flatten gal took : 74 ms
[2022-05-16 09:18:09] [INFO ] Flatten gal took : 75 ms
[2022-05-16 09:18:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality3544971439502012741.gal : 9 ms
[2022-05-16 09:18:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality15631825187963933117.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/CTLCardinality3544971439502012741.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15631825187963933117.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.30143e+10,17.7248,297016,2,27230,5,844965,6,0,8034,1.38724e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 09:18:39] [INFO ] Flatten gal took : 49 ms
[2022-05-16 09:18:39] [INFO ] Applying decomposition
[2022-05-16 09:18:39] [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/graph7713439966030869764.txt' '-o' '/tmp/graph7713439966030869764.bin' '-w' '/tmp/graph7713439966030869764.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7713439966030869764.bin' '-l' '-1' '-v' '-w' '/tmp/graph7713439966030869764.weights' '-q' '0' '-e' '0.001'
[2022-05-16 09:18:39] [INFO ] Decomposing Gal with order
[2022-05-16 09:18:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 09:18:40] [INFO ] Removed a total of 517 redundant transitions.
[2022-05-16 09:18:40] [INFO ] Flatten gal took : 172 ms
[2022-05-16 09:18:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 29 ms.
[2022-05-16 09:18:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality11211570970870742766.gal : 24 ms
[2022-05-16 09:18:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality13354603973738382617.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/CTLCardinality11211570970870742766.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13354603973738382617.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.30143e+10,2.04972,44276,2123,257,66629,7335,2610,144100,149,45490,0


Converting to forward existential form...Done !
original formula: A(((!((((!(EX(TRUE)) + EX(TRUE)) + (AF(((i18.i0.i3.u260.p1116==0)||(i18.i0.i3.u259.p1165==1))) + (i17.i0.i0.u207.p921==0))) + (i20.i0.i0....411
=> equivalent forward existential formula: [((Init * !(EG(!(!((!(E(TRUE U !(!(EG(((i0.u526.p2168==0)||(i33.u497.p2066==1))))))) * (i30.i0.i0.u458.p1943!=1)...724
Reverse transition relation is NOT exact ! Due to transitions t180, t261, t295, t373, t493, t496, t656, t737, t797, t846, t919, t970, t1028, t1154, t1206, ...2059
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found a local SCC at level 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,11.7044,286808,1,0,502806,10018,22701,1.34658e+06,814,45490,1534215
FORMULA CloudReconfiguration-PT-320-CTLCardinality-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Graph (trivial) has 2056 edges and 1701 vertex of which 710 / 1701 are part of one of the 63 SCC in 6 ms
Free SCC test removed 647 places
Ensure Unique test removed 751 transitions
Reduce isomorphic transitions removed 751 transitions.
Graph (complete) has 1598 edges and 1054 vertex of which 1044 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.5 ms
Discarding 10 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 603 transitions
Trivial Post-agglo rules discarded 603 transitions
Performed 603 trivial Post agglomeration. Transition count delta: 603
Iterating post reduction 0 with 603 rules applied. Total rules applied 605 place count 1043 transition count 795
Reduce places removed 603 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 631 rules applied. Total rules applied 1236 place count 440 transition count 767
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 1249 place count 427 transition count 767
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 1249 place count 427 transition count 727
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 1329 place count 387 transition count 727
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1349 place count 367 transition count 699
Iterating global reduction 3 with 20 rules applied. Total rules applied 1369 place count 367 transition count 699
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 1369 place count 367 transition count 697
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 1373 place count 365 transition count 697
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1387 place count 351 transition count 679
Iterating global reduction 3 with 14 rules applied. Total rules applied 1401 place count 351 transition count 679
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 1405 place count 351 transition count 675
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1406 place count 350 transition count 675
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 1412 place count 344 transition count 664
Iterating global reduction 5 with 6 rules applied. Total rules applied 1418 place count 344 transition count 664
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 1421 place count 344 transition count 661
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1422 place count 343 transition count 661
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1425 place count 340 transition count 655
Iterating global reduction 7 with 3 rules applied. Total rules applied 1428 place count 340 transition count 655
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1429 place count 339 transition count 653
Iterating global reduction 7 with 1 rules applied. Total rules applied 1430 place count 339 transition count 653
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1431 place count 338 transition count 651
Iterating global reduction 7 with 1 rules applied. Total rules applied 1432 place count 338 transition count 651
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 7 with 92 rules applied. Total rules applied 1524 place count 292 transition count 605
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 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 7 with 32 rules applied. Total rules applied 1556 place count 292 transition count 573
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 12 rules applied. Total rules applied 1568 place count 283 transition count 570
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1569 place count 282 transition count 570
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 1583 place count 268 transition count 547
Iterating global reduction 10 with 14 rules applied. Total rules applied 1597 place count 268 transition count 547
Discarding 11 places :
Symmetric choice reduction at 10 with 11 rule applications. Total rules 1608 place count 257 transition count 528
Iterating global reduction 10 with 11 rules applied. Total rules applied 1619 place count 257 transition count 528
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1622 place count 257 transition count 525
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1623 place count 256 transition count 523
Iterating global reduction 11 with 1 rules applied. Total rules applied 1624 place count 256 transition count 523
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 11 with 8 rules applied. Total rules applied 1632 place count 252 transition count 519
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 11 with 7 rules applied. Total rules applied 1639 place count 252 transition count 512
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1641 place count 250 transition count 512
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 1645 place count 246 transition count 504
Iterating global reduction 13 with 4 rules applied. Total rules applied 1649 place count 246 transition count 504
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1650 place count 246 transition count 503
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1651 place count 245 transition count 501
Iterating global reduction 14 with 1 rules applied. Total rules applied 1652 place count 245 transition count 501
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1653 place count 244 transition count 497
Iterating global reduction 14 with 1 rules applied. Total rules applied 1654 place count 244 transition count 497
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 14 with 2 rules applied. Total rules applied 1656 place count 243 transition count 496
Drop transitions removed 77 transitions
Redundant transition composition rules discarded 77 transitions
Iterating global reduction 14 with 77 rules applied. Total rules applied 1733 place count 243 transition count 419
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 14 with 35 rules applied. Total rules applied 1768 place count 243 transition count 384
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 15 with 35 rules applied. Total rules applied 1803 place count 208 transition count 384
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 3 Pre rules applied. Total rules applied 1803 place count 208 transition count 381
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 1809 place count 205 transition count 381
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 1817 place count 201 transition count 377
Discarding 3 places :
Symmetric choice reduction at 16 with 3 rule applications. Total rules 1820 place count 198 transition count 374
Iterating global reduction 16 with 3 rules applied. Total rules applied 1823 place count 198 transition count 374
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 16 with 8 rules applied. Total rules applied 1831 place count 198 transition count 366
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 1832 place count 197 transition count 365
Applied a total of 1832 rules in 208 ms. Remains 197 /1701 variables (removed 1504) and now considering 365/2156 (removed 1791) transitions.
[2022-05-16 09:18:52] [INFO ] Flow matrix only has 312 transitions (discarded 53 similar events)
// Phase 1: matrix 312 rows 197 cols
[2022-05-16 09:18:52] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:18:52] [INFO ] Implicit Places using invariants in 90 ms returned []
[2022-05-16 09:18:52] [INFO ] Flow matrix only has 312 transitions (discarded 53 similar events)
// Phase 1: matrix 312 rows 197 cols
[2022-05-16 09:18:52] [INFO ] Computed 0 place invariants in 3 ms
[2022-05-16 09:18:52] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 09:18:53] [INFO ] Implicit Places using invariants and state equation in 330 ms returned [132]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 424 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 196/1701 places, 365/2156 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 195 transition count 364
Applied a total of 2 rules in 11 ms. Remains 195 /196 variables (removed 1) and now considering 364/365 (removed 1) transitions.
[2022-05-16 09:18:53] [INFO ] Flow matrix only has 311 transitions (discarded 53 similar events)
// Phase 1: matrix 311 rows 195 cols
[2022-05-16 09:18:53] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 09:18:53] [INFO ] Implicit Places using invariants in 77 ms returned []
[2022-05-16 09:18:53] [INFO ] Flow matrix only has 311 transitions (discarded 53 similar events)
// Phase 1: matrix 311 rows 195 cols
[2022-05-16 09:18:53] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:18:53] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 09:18:53] [INFO ] Implicit Places using invariants and state equation in 294 ms returned []
Implicit Place search using SMT with State Equation took 373 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 195/1701 places, 364/2156 transitions.
Finished structural reductions, in 2 iterations. Remains : 195/1701 places, 364/2156 transitions.
[2022-05-16 09:18:53] [INFO ] Flatten gal took : 11 ms
[2022-05-16 09:18:53] [INFO ] Flatten gal took : 8 ms
[2022-05-16 09:18:53] [INFO ] Input system was already deterministic with 364 transitions.
Incomplete random walk after 10000 steps, including 1080 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 301 resets, run finished after 8 ms. (steps per millisecond=1250 ) properties (out of 1) seen :0
Finished probabilistic random walk after 216105 steps, run visited all 1 properties in 572 ms. (steps per millisecond=377 )
Probabilistic random walk after 216105 steps, saw 42901 distinct states, run finished after 572 ms. (steps per millisecond=377 ) properties seen :1
FORMULA CloudReconfiguration-PT-320-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in LTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Discarding 82 places :
Symmetric choice reduction at 0 with 82 rule applications. Total rules 82 place count 1619 transition count 2072
Iterating global reduction 0 with 82 rules applied. Total rules applied 164 place count 1619 transition count 2072
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 167 place count 1619 transition count 2069
Discarding 44 places :
Symmetric choice reduction at 1 with 44 rule applications. Total rules 211 place count 1575 transition count 2022
Iterating global reduction 1 with 44 rules applied. Total rules applied 255 place count 1575 transition count 2022
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 258 place count 1575 transition count 2019
Discarding 25 places :
Symmetric choice reduction at 2 with 25 rule applications. Total rules 283 place count 1550 transition count 1991
Iterating global reduction 2 with 25 rules applied. Total rules applied 308 place count 1550 transition count 1991
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 311 place count 1550 transition count 1988
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 326 place count 1535 transition count 1970
Iterating global reduction 3 with 15 rules applied. Total rules applied 341 place count 1535 transition count 1970
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 342 place count 1535 transition count 1969
Discarding 9 places :
Symmetric choice reduction at 4 with 9 rule applications. Total rules 351 place count 1526 transition count 1957
Iterating global reduction 4 with 9 rules applied. Total rules applied 360 place count 1526 transition count 1957
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 365 place count 1521 transition count 1950
Iterating global reduction 4 with 5 rules applied. Total rules applied 370 place count 1521 transition count 1950
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 375 place count 1516 transition count 1944
Iterating global reduction 4 with 5 rules applied. Total rules applied 380 place count 1516 transition count 1944
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 383 place count 1513 transition count 1941
Iterating global reduction 4 with 3 rules applied. Total rules applied 386 place count 1513 transition count 1941
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 387 place count 1513 transition count 1940
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 389 place count 1511 transition count 1937
Iterating global reduction 5 with 2 rules applied. Total rules applied 391 place count 1511 transition count 1937
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 392 place count 1510 transition count 1935
Iterating global reduction 5 with 1 rules applied. Total rules applied 393 place count 1510 transition count 1935
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 394 place count 1509 transition count 1933
Iterating global reduction 5 with 1 rules applied. Total rules applied 395 place count 1509 transition count 1933
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 396 place count 1508 transition count 1932
Iterating global reduction 5 with 1 rules applied. Total rules applied 397 place count 1508 transition count 1932
Applied a total of 397 rules in 962 ms. Remains 1508 /1701 variables (removed 193) and now considering 1932/2156 (removed 224) transitions.
// Phase 1: matrix 1932 rows 1508 cols
[2022-05-16 09:18:55] [INFO ] Computed 4 place invariants in 14 ms
[2022-05-16 09:18:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 09:18:55] [INFO ] Implicit Places using invariants in 534 ms returned []
// Phase 1: matrix 1932 rows 1508 cols
[2022-05-16 09:18:55] [INFO ] Computed 4 place invariants in 13 ms
[2022-05-16 09:18:55] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 09:18:56] [INFO ] Implicit Places using invariants and state equation in 893 ms returned []
Implicit Place search using SMT with State Equation took 1430 ms to find 0 implicit places.
// Phase 1: matrix 1932 rows 1508 cols
[2022-05-16 09:18:56] [INFO ] Computed 4 place invariants in 12 ms
[2022-05-16 09:18:58] [INFO ] Dead Transitions using invariants and state equation in 1754 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1508/1701 places, 1932/2156 transitions.
Finished structural reductions, in 1 iterations. Remains : 1508/1701 places, 1932/2156 transitions.
[2022-05-16 09:18:58] [INFO ] Flatten gal took : 45 ms
[2022-05-16 09:18:58] [INFO ] Flatten gal took : 46 ms
[2022-05-16 09:18:58] [INFO ] Input system was already deterministic with 1932 transitions.
[2022-05-16 09:18:58] [INFO ] Flatten gal took : 42 ms
[2022-05-16 09:18:58] [INFO ] Flatten gal took : 43 ms
[2022-05-16 09:18:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality16368656689399753027.gal : 7 ms
[2022-05-16 09:18:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality15572172382884941235.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/CTLCardinality16368656689399753027.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15572172382884941235.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,2.23999e+10,18.5854,330256,2,28794,5,1.04858e+06,6,0,7966,1.46585e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 09:19:28] [INFO ] Flatten gal took : 41 ms
[2022-05-16 09:19:28] [INFO ] Applying decomposition
[2022-05-16 09:19:28] [INFO ] Flatten gal took : 41 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/graph5004463331209587506.txt' '-o' '/tmp/graph5004463331209587506.bin' '-w' '/tmp/graph5004463331209587506.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5004463331209587506.bin' '-l' '-1' '-v' '-w' '/tmp/graph5004463331209587506.weights' '-q' '0' '-e' '0.001'
[2022-05-16 09:19:28] [INFO ] Decomposing Gal with order
[2022-05-16 09:19:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 09:19:29] [INFO ] Removed a total of 527 redundant transitions.
[2022-05-16 09:19:29] [INFO ] Flatten gal took : 98 ms
[2022-05-16 09:19:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 48 ms.
[2022-05-16 09:19:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality2230053142176978213.gal : 13 ms
[2022-05-16 09:19:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality13425027172966104414.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/CTLCardinality2230053142176978213.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13425027172966104414.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,2.23999e+10,2.03949,47448,2640,227,73508,3862,2468,149674,113,35911,0


Converting to forward existential form...Done !
original formula: (AX((i29.i1.i4.u466.p1950==1)) + AX(FALSE))
=> equivalent forward existential formula: [(EY((Init * !(!(EX(!((i29.i1.i4.u466.p1950==1))))))) * !(FALSE))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t208, t260, t291, t320, t369, t492, t674, t726, t757, t835, t906, t957, t1110, t1139, t1191, ...2051
(forward)formula 0,0,7.79508,187544,1,0,312823,6277,18781,585652,457,35911,1872362
FORMULA CloudReconfiguration-PT-320-CTLCardinality-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Graph (trivial) has 2055 edges and 1701 vertex of which 713 / 1701 are part of one of the 63 SCC in 2 ms
Free SCC test removed 650 places
Ensure Unique test removed 755 transitions
Reduce isomorphic transitions removed 755 transitions.
Graph (complete) has 1594 edges and 1051 vertex of which 1041 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.3 ms
Discarding 10 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 599 transitions
Trivial Post-agglo rules discarded 599 transitions
Performed 599 trivial Post agglomeration. Transition count delta: 599
Iterating post reduction 0 with 599 rules applied. Total rules applied 601 place count 1040 transition count 795
Reduce places removed 599 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 627 rules applied. Total rules applied 1228 place count 441 transition count 767
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 1241 place count 428 transition count 767
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 1241 place count 428 transition count 727
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 1321 place count 388 transition count 727
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1342 place count 367 transition count 697
Iterating global reduction 3 with 21 rules applied. Total rules applied 1363 place count 367 transition count 697
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 1363 place count 367 transition count 695
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 1367 place count 365 transition count 695
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 1382 place count 350 transition count 675
Iterating global reduction 3 with 15 rules applied. Total rules applied 1397 place count 350 transition count 675
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 1401 place count 350 transition count 671
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1402 place count 349 transition count 671
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 1409 place count 342 transition count 658
Iterating global reduction 5 with 7 rules applied. Total rules applied 1416 place count 342 transition count 658
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 1419 place count 342 transition count 655
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1420 place count 341 transition count 655
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1424 place count 337 transition count 647
Iterating global reduction 7 with 4 rules applied. Total rules applied 1428 place count 337 transition count 647
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1430 place count 335 transition count 643
Iterating global reduction 7 with 2 rules applied. Total rules applied 1432 place count 335 transition count 643
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1434 place count 333 transition count 639
Iterating global reduction 7 with 2 rules applied. Total rules applied 1436 place count 333 transition count 639
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1437 place count 332 transition count 637
Iterating global reduction 7 with 1 rules applied. Total rules applied 1438 place count 332 transition count 637
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 1 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 7 with 92 rules applied. Total rules applied 1530 place count 286 transition count 591
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 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 7 with 32 rules applied. Total rules applied 1562 place count 286 transition count 559
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 12 rules applied. Total rules applied 1574 place count 277 transition count 556
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1575 place count 276 transition count 556
Discarding 15 places :
Symmetric choice reduction at 10 with 15 rule applications. Total rules 1590 place count 261 transition count 528
Iterating global reduction 10 with 15 rules applied. Total rules applied 1605 place count 261 transition count 528
Discarding 11 places :
Symmetric choice reduction at 10 with 11 rule applications. Total rules 1616 place count 250 transition count 509
Iterating global reduction 10 with 11 rules applied. Total rules applied 1627 place count 250 transition count 509
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1630 place count 250 transition count 506
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1631 place count 249 transition count 504
Iterating global reduction 11 with 1 rules applied. Total rules applied 1632 place count 249 transition count 504
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 11 with 8 rules applied. Total rules applied 1640 place count 245 transition count 500
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 11 with 6 rules applied. Total rules applied 1646 place count 245 transition count 494
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1648 place count 243 transition count 494
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 1652 place count 239 transition count 486
Iterating global reduction 13 with 4 rules applied. Total rules applied 1656 place count 239 transition count 486
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1657 place count 239 transition count 485
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1658 place count 238 transition count 483
Iterating global reduction 14 with 1 rules applied. Total rules applied 1659 place count 238 transition count 483
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1660 place count 237 transition count 479
Iterating global reduction 14 with 1 rules applied. Total rules applied 1661 place count 237 transition count 479
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 14 with 2 rules applied. Total rules applied 1663 place count 236 transition count 478
Drop transitions removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 14 with 73 rules applied. Total rules applied 1736 place count 236 transition count 405
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 32 rules applied. Total rules applied 1768 place count 236 transition count 373
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 15 with 32 rules applied. Total rules applied 1800 place count 204 transition count 373
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 3 Pre rules applied. Total rules applied 1800 place count 204 transition count 370
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 1806 place count 201 transition count 370
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 1814 place count 197 transition count 366
Discarding 3 places :
Symmetric choice reduction at 16 with 3 rule applications. Total rules 1817 place count 194 transition count 363
Iterating global reduction 16 with 3 rules applied. Total rules applied 1820 place count 194 transition count 363
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 16 with 7 rules applied. Total rules applied 1827 place count 194 transition count 356
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 1828 place count 193 transition count 355
Applied a total of 1828 rules in 179 ms. Remains 193 /1701 variables (removed 1508) and now considering 355/2156 (removed 1801) transitions.
[2022-05-16 09:19:37] [INFO ] Flow matrix only has 305 transitions (discarded 50 similar events)
// Phase 1: matrix 305 rows 193 cols
[2022-05-16 09:19:37] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:19:37] [INFO ] Implicit Places using invariants in 103 ms returned []
[2022-05-16 09:19:37] [INFO ] Flow matrix only has 305 transitions (discarded 50 similar events)
// Phase 1: matrix 305 rows 193 cols
[2022-05-16 09:19:37] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:19:37] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 09:19:37] [INFO ] Implicit Places using invariants and state equation in 307 ms returned [125]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 419 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 192/1701 places, 355/2156 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 354
Applied a total of 2 rules in 14 ms. Remains 191 /192 variables (removed 1) and now considering 354/355 (removed 1) transitions.
[2022-05-16 09:19:37] [INFO ] Flow matrix only has 304 transitions (discarded 50 similar events)
// Phase 1: matrix 304 rows 191 cols
[2022-05-16 09:19:37] [INFO ] Computed 0 place invariants in 10 ms
[2022-05-16 09:19:37] [INFO ] Implicit Places using invariants in 105 ms returned []
[2022-05-16 09:19:37] [INFO ] Flow matrix only has 304 transitions (discarded 50 similar events)
// Phase 1: matrix 304 rows 191 cols
[2022-05-16 09:19:37] [INFO ] Computed 0 place invariants in 3 ms
[2022-05-16 09:19:37] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 09:19:38] [INFO ] Implicit Places using invariants and state equation in 298 ms returned []
Implicit Place search using SMT with State Equation took 408 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 191/1701 places, 354/2156 transitions.
Finished structural reductions, in 2 iterations. Remains : 191/1701 places, 354/2156 transitions.
[2022-05-16 09:19:38] [INFO ] Flatten gal took : 7 ms
[2022-05-16 09:19:38] [INFO ] Flatten gal took : 8 ms
[2022-05-16 09:19:38] [INFO ] Input system was already deterministic with 354 transitions.
Incomplete random walk after 10000 steps, including 1069 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 286 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Finished probabilistic random walk after 4619 steps, run visited all 1 properties in 15 ms. (steps per millisecond=307 )
Probabilistic random walk after 4619 steps, saw 1282 distinct states, run finished after 16 ms. (steps per millisecond=288 ) properties seen :1
FORMULA CloudReconfiguration-PT-320-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Graph (trivial) has 2054 edges and 1701 vertex of which 696 / 1701 are part of one of the 62 SCC in 2 ms
Free SCC test removed 634 places
Ensure Unique test removed 734 transitions
Reduce isomorphic transitions removed 734 transitions.
Graph (complete) has 1615 edges and 1067 vertex of which 1057 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.3 ms
Discarding 10 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 610 transitions
Trivial Post-agglo rules discarded 610 transitions
Performed 610 trivial Post agglomeration. Transition count delta: 610
Iterating post reduction 0 with 610 rules applied. Total rules applied 612 place count 1056 transition count 805
Reduce places removed 610 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 639 rules applied. Total rules applied 1251 place count 446 transition count 776
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 1264 place count 433 transition count 776
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 41 Pre rules applied. Total rules applied 1264 place count 433 transition count 735
Deduced a syphon composed of 41 places in 0 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 3 with 82 rules applied. Total rules applied 1346 place count 392 transition count 735
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1366 place count 372 transition count 707
Iterating global reduction 3 with 20 rules applied. Total rules applied 1386 place count 372 transition count 707
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 2 rules applied. Total rules applied 1388 place count 372 transition count 705
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 3 rules applied. Total rules applied 1391 place count 371 transition count 703
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 5 with 3 rules applied. Total rules applied 1394 place count 370 transition count 701
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 6 with 3 rules applied. Total rules applied 1397 place count 369 transition count 699
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1398 place count 368 transition count 699
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 2 Pre rules applied. Total rules applied 1398 place count 368 transition count 697
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 1402 place count 366 transition count 697
Discarding 13 places :
Symmetric choice reduction at 8 with 13 rule applications. Total rules 1415 place count 353 transition count 681
Iterating global reduction 8 with 13 rules applied. Total rules applied 1428 place count 353 transition count 681
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 4 rules applied. Total rules applied 1432 place count 353 transition count 677
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1433 place count 352 transition count 677
Discarding 5 places :
Symmetric choice reduction at 10 with 5 rule applications. Total rules 1438 place count 347 transition count 668
Iterating global reduction 10 with 5 rules applied. Total rules applied 1443 place count 347 transition count 668
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 2 rules applied. Total rules applied 1445 place count 347 transition count 666
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1446 place count 346 transition count 666
Discarding 3 places :
Symmetric choice reduction at 12 with 3 rule applications. Total rules 1449 place count 343 transition count 660
Iterating global reduction 12 with 3 rules applied. Total rules applied 1452 place count 343 transition count 660
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1453 place count 342 transition count 658
Iterating global reduction 12 with 1 rules applied. Total rules applied 1454 place count 342 transition count 658
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1455 place count 341 transition count 656
Iterating global reduction 12 with 1 rules applied. Total rules applied 1456 place count 341 transition count 656
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 12 with 92 rules applied. Total rules applied 1548 place count 295 transition count 610
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 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 12 with 32 rules applied. Total rules applied 1580 place count 295 transition count 578
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 13 with 12 rules applied. Total rules applied 1592 place count 286 transition count 575
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1593 place count 285 transition count 575
Discarding 14 places :
Symmetric choice reduction at 15 with 14 rule applications. Total rules 1607 place count 271 transition count 552
Iterating global reduction 15 with 14 rules applied. Total rules applied 1621 place count 271 transition count 552
Discarding 11 places :
Symmetric choice reduction at 15 with 11 rule applications. Total rules 1632 place count 260 transition count 533
Iterating global reduction 15 with 11 rules applied. Total rules applied 1643 place count 260 transition count 533
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 1646 place count 260 transition count 530
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 1647 place count 259 transition count 528
Iterating global reduction 16 with 1 rules applied. Total rules applied 1648 place count 259 transition count 528
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 1656 place count 255 transition count 524
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 16 with 7 rules applied. Total rules applied 1663 place count 255 transition count 517
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 17 with 2 rules applied. Total rules applied 1665 place count 253 transition count 517
Discarding 4 places :
Symmetric choice reduction at 18 with 4 rule applications. Total rules 1669 place count 249 transition count 509
Iterating global reduction 18 with 4 rules applied. Total rules applied 1673 place count 249 transition count 509
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 1674 place count 249 transition count 508
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 1675 place count 248 transition count 506
Iterating global reduction 19 with 1 rules applied. Total rules applied 1676 place count 248 transition count 506
Discarding 1 places :
Symmetric choice reduction at 19 with 1 rule applications. Total rules 1677 place count 247 transition count 502
Iterating global reduction 19 with 1 rules applied. Total rules applied 1678 place count 247 transition count 502
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 19 with 2 rules applied. Total rules applied 1680 place count 246 transition count 501
Drop transitions removed 77 transitions
Redundant transition composition rules discarded 77 transitions
Iterating global reduction 19 with 77 rules applied. Total rules applied 1757 place count 246 transition count 424
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 19 with 35 rules applied. Total rules applied 1792 place count 246 transition count 389
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 20 with 35 rules applied. Total rules applied 1827 place count 211 transition count 389
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 21 with 3 Pre rules applied. Total rules applied 1827 place count 211 transition count 386
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 21 with 6 rules applied. Total rules applied 1833 place count 208 transition count 386
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 1841 place count 204 transition count 382
Discarding 3 places :
Symmetric choice reduction at 21 with 3 rule applications. Total rules 1844 place count 201 transition count 379
Iterating global reduction 21 with 3 rules applied. Total rules applied 1847 place count 201 transition count 379
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 21 with 8 rules applied. Total rules applied 1855 place count 201 transition count 371
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 21 with 1 rules applied. Total rules applied 1856 place count 201 transition count 371
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 21 with 1 rules applied. Total rules applied 1857 place count 200 transition count 370
Applied a total of 1857 rules in 178 ms. Remains 200 /1701 variables (removed 1501) and now considering 370/2156 (removed 1786) transitions.
[2022-05-16 09:19:38] [INFO ] Flow matrix only has 318 transitions (discarded 52 similar events)
// Phase 1: matrix 318 rows 200 cols
[2022-05-16 09:19:38] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 09:19:38] [INFO ] Implicit Places using invariants in 82 ms returned []
[2022-05-16 09:19:38] [INFO ] Flow matrix only has 318 transitions (discarded 52 similar events)
// Phase 1: matrix 318 rows 200 cols
[2022-05-16 09:19:38] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 09:19:38] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 09:19:38] [INFO ] Implicit Places using invariants and state equation in 248 ms returned [132]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 334 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 199/1701 places, 370/2156 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 198 transition count 369
Applied a total of 2 rules in 9 ms. Remains 198 /199 variables (removed 1) and now considering 369/370 (removed 1) transitions.
[2022-05-16 09:19:38] [INFO ] Flow matrix only has 317 transitions (discarded 52 similar events)
// Phase 1: matrix 317 rows 198 cols
[2022-05-16 09:19:38] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 09:19:38] [INFO ] Implicit Places using invariants in 83 ms returned []
[2022-05-16 09:19:38] [INFO ] Flow matrix only has 317 transitions (discarded 52 similar events)
// Phase 1: matrix 317 rows 198 cols
[2022-05-16 09:19:38] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:19:38] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 09:19:39] [INFO ] Implicit Places using invariants and state equation in 258 ms returned []
Implicit Place search using SMT with State Equation took 343 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 198/1701 places, 369/2156 transitions.
Finished structural reductions, in 2 iterations. Remains : 198/1701 places, 369/2156 transitions.
[2022-05-16 09:19:39] [INFO ] Flatten gal took : 8 ms
[2022-05-16 09:19:39] [INFO ] Flatten gal took : 8 ms
[2022-05-16 09:19:39] [INFO ] Input system was already deterministic with 369 transitions.
[2022-05-16 09:19:39] [INFO ] Flatten gal took : 8 ms
[2022-05-16 09:19:39] [INFO ] Flatten gal took : 8 ms
[2022-05-16 09:19:39] [INFO ] Time to serialize gal into /tmp/CTLCardinality6029605443440537989.gal : 2 ms
[2022-05-16 09:19:39] [INFO ] Time to serialize properties into /tmp/CTLCardinality3855573224129502668.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/CTLCardinality6029605443440537989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3855573224129502668.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: AG(AF(((p2358==0)||(p155==1))))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(((p2358==0)||(p155==1))))] = FALSE
Hit Full ! (commute/partial/dont) 365/4/4
(forward)formula 0,0,1.85098,42060,1,0,11,202277,20,3,4992,89164,10
FORMULA CloudReconfiguration-PT-320-CTLCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Graph (trivial) has 2056 edges and 1701 vertex of which 713 / 1701 are part of one of the 63 SCC in 1 ms
Free SCC test removed 650 places
Ensure Unique test removed 755 transitions
Reduce isomorphic transitions removed 755 transitions.
Graph (complete) has 1594 edges and 1051 vertex of which 1041 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.2 ms
Discarding 10 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 601 transitions
Trivial Post-agglo rules discarded 601 transitions
Performed 601 trivial Post agglomeration. Transition count delta: 601
Iterating post reduction 0 with 601 rules applied. Total rules applied 603 place count 1040 transition count 793
Reduce places removed 601 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 629 rules applied. Total rules applied 1232 place count 439 transition count 765
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 1245 place count 426 transition count 765
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 1245 place count 426 transition count 725
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 1325 place count 386 transition count 725
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1346 place count 365 transition count 695
Iterating global reduction 3 with 21 rules applied. Total rules applied 1367 place count 365 transition count 695
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 1367 place count 365 transition count 693
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 1371 place count 363 transition count 693
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 1386 place count 348 transition count 673
Iterating global reduction 3 with 15 rules applied. Total rules applied 1401 place count 348 transition count 673
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 4 rules applied. Total rules applied 1405 place count 348 transition count 669
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1406 place count 347 transition count 669
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 1413 place count 340 transition count 656
Iterating global reduction 5 with 7 rules applied. Total rules applied 1420 place count 340 transition count 656
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 3 rules applied. Total rules applied 1423 place count 340 transition count 653
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1424 place count 339 transition count 653
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1428 place count 335 transition count 645
Iterating global reduction 7 with 4 rules applied. Total rules applied 1432 place count 335 transition count 645
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1434 place count 333 transition count 641
Iterating global reduction 7 with 2 rules applied. Total rules applied 1436 place count 333 transition count 641
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1438 place count 331 transition count 637
Iterating global reduction 7 with 2 rules applied. Total rules applied 1440 place count 331 transition count 637
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1441 place count 330 transition count 635
Iterating global reduction 7 with 1 rules applied. Total rules applied 1442 place count 330 transition count 635
Performed 46 Post agglomeration using F-continuation condition.Transition count delta: 46
Deduced a syphon composed of 46 places in 0 ms
Reduce places removed 46 places and 0 transitions.
Iterating global reduction 7 with 92 rules applied. Total rules applied 1534 place count 284 transition count 589
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 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 7 with 32 rules applied. Total rules applied 1566 place count 284 transition count 557
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 12 rules applied. Total rules applied 1578 place count 275 transition count 554
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1579 place count 274 transition count 554
Discarding 15 places :
Symmetric choice reduction at 10 with 15 rule applications. Total rules 1594 place count 259 transition count 526
Iterating global reduction 10 with 15 rules applied. Total rules applied 1609 place count 259 transition count 526
Discarding 11 places :
Symmetric choice reduction at 10 with 11 rule applications. Total rules 1620 place count 248 transition count 507
Iterating global reduction 10 with 11 rules applied. Total rules applied 1631 place count 248 transition count 507
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 1634 place count 248 transition count 504
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1635 place count 247 transition count 502
Iterating global reduction 11 with 1 rules applied. Total rules applied 1636 place count 247 transition count 502
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 11 with 8 rules applied. Total rules applied 1644 place count 243 transition count 498
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 11 with 6 rules applied. Total rules applied 1650 place count 243 transition count 492
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1652 place count 241 transition count 492
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 1656 place count 237 transition count 484
Iterating global reduction 13 with 4 rules applied. Total rules applied 1660 place count 237 transition count 484
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1661 place count 237 transition count 483
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1662 place count 236 transition count 481
Iterating global reduction 14 with 1 rules applied. Total rules applied 1663 place count 236 transition count 481
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 1664 place count 235 transition count 477
Iterating global reduction 14 with 1 rules applied. Total rules applied 1665 place count 235 transition count 477
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 1667 place count 234 transition count 476
Drop transitions removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 14 with 73 rules applied. Total rules applied 1740 place count 234 transition count 403
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 32 rules applied. Total rules applied 1772 place count 234 transition count 371
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 15 with 32 rules applied. Total rules applied 1804 place count 202 transition count 371
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 16 with 3 Pre rules applied. Total rules applied 1804 place count 202 transition count 368
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 16 with 6 rules applied. Total rules applied 1810 place count 199 transition count 368
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 16 with 8 rules applied. Total rules applied 1818 place count 195 transition count 364
Discarding 3 places :
Symmetric choice reduction at 16 with 3 rule applications. Total rules 1821 place count 192 transition count 361
Iterating global reduction 16 with 3 rules applied. Total rules applied 1824 place count 192 transition count 361
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 16 with 7 rules applied. Total rules applied 1831 place count 192 transition count 354
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 16 with 1 rules applied. Total rules applied 1832 place count 191 transition count 353
Applied a total of 1832 rules in 149 ms. Remains 191 /1701 variables (removed 1510) and now considering 353/2156 (removed 1803) transitions.
[2022-05-16 09:19:41] [INFO ] Flow matrix only has 303 transitions (discarded 50 similar events)
// Phase 1: matrix 303 rows 191 cols
[2022-05-16 09:19:41] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:19:41] [INFO ] Implicit Places using invariants in 97 ms returned []
[2022-05-16 09:19:41] [INFO ] Flow matrix only has 303 transitions (discarded 50 similar events)
// Phase 1: matrix 303 rows 191 cols
[2022-05-16 09:19:41] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:19:41] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 09:19:41] [INFO ] Implicit Places using invariants and state equation in 302 ms returned [125]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 407 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 190/1701 places, 353/2156 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 189 transition count 352
Applied a total of 2 rules in 7 ms. Remains 189 /190 variables (removed 1) and now considering 352/353 (removed 1) transitions.
[2022-05-16 09:19:41] [INFO ] Flow matrix only has 302 transitions (discarded 50 similar events)
// Phase 1: matrix 302 rows 189 cols
[2022-05-16 09:19:41] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:19:41] [INFO ] Implicit Places using invariants in 93 ms returned []
[2022-05-16 09:19:41] [INFO ] Flow matrix only has 302 transitions (discarded 50 similar events)
// Phase 1: matrix 302 rows 189 cols
[2022-05-16 09:19:41] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:19:41] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 09:19:41] [INFO ] Implicit Places using invariants and state equation in 260 ms returned []
Implicit Place search using SMT with State Equation took 358 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 189/1701 places, 352/2156 transitions.
Finished structural reductions, in 2 iterations. Remains : 189/1701 places, 352/2156 transitions.
[2022-05-16 09:19:41] [INFO ] Flatten gal took : 7 ms
[2022-05-16 09:19:41] [INFO ] Flatten gal took : 12 ms
[2022-05-16 09:19:41] [INFO ] Input system was already deterministic with 352 transitions.
[2022-05-16 09:19:41] [INFO ] Flatten gal took : 7 ms
[2022-05-16 09:19:41] [INFO ] Flatten gal took : 8 ms
[2022-05-16 09:19:41] [INFO ] Time to serialize gal into /tmp/CTLCardinality7737184050373334388.gal : 2 ms
[2022-05-16 09:19:41] [INFO ] Time to serialize properties into /tmp/CTLCardinality6305333789462975099.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/CTLCardinality7737184050373334388.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6305333789462975099.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.74008e+06,0.580832,19872,2,2814,5,49988,6,0,1053,77357,0


Converting to forward existential form...Done !
original formula: EG(((p2577==0)||(p1969==1)))
=> equivalent forward existential formula: [FwdG(Init,((p2577==0)||(p1969==1)))] != FALSE
Hit Full ! (commute/partial/dont) 344/0/8
(forward)formula 0,1,1.72999,41220,1,0,13,183440,19,4,4745,86782,10
FORMULA CloudReconfiguration-PT-320-CTLCardinality-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Discarding 81 places :
Symmetric choice reduction at 0 with 81 rule applications. Total rules 81 place count 1620 transition count 2073
Iterating global reduction 0 with 81 rules applied. Total rules applied 162 place count 1620 transition count 2073
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 165 place count 1620 transition count 2070
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 208 place count 1577 transition count 2024
Iterating global reduction 1 with 43 rules applied. Total rules applied 251 place count 1577 transition count 2024
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 254 place count 1577 transition count 2021
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 278 place count 1553 transition count 1994
Iterating global reduction 2 with 24 rules applied. Total rules applied 302 place count 1553 transition count 1994
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 305 place count 1553 transition count 1991
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 319 place count 1539 transition count 1974
Iterating global reduction 3 with 14 rules applied. Total rules applied 333 place count 1539 transition count 1974
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 334 place count 1539 transition count 1973
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 342 place count 1531 transition count 1962
Iterating global reduction 4 with 8 rules applied. Total rules applied 350 place count 1531 transition count 1962
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 354 place count 1527 transition count 1956
Iterating global reduction 4 with 4 rules applied. Total rules applied 358 place count 1527 transition count 1956
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 362 place count 1523 transition count 1951
Iterating global reduction 4 with 4 rules applied. Total rules applied 366 place count 1523 transition count 1951
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 369 place count 1520 transition count 1948
Iterating global reduction 4 with 3 rules applied. Total rules applied 372 place count 1520 transition count 1948
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 373 place count 1520 transition count 1947
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 375 place count 1518 transition count 1944
Iterating global reduction 5 with 2 rules applied. Total rules applied 377 place count 1518 transition count 1944
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 378 place count 1517 transition count 1942
Iterating global reduction 5 with 1 rules applied. Total rules applied 379 place count 1517 transition count 1942
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 380 place count 1516 transition count 1940
Iterating global reduction 5 with 1 rules applied. Total rules applied 381 place count 1516 transition count 1940
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 382 place count 1515 transition count 1939
Iterating global reduction 5 with 1 rules applied. Total rules applied 383 place count 1515 transition count 1939
Applied a total of 383 rules in 961 ms. Remains 1515 /1701 variables (removed 186) and now considering 1939/2156 (removed 217) transitions.
// Phase 1: matrix 1939 rows 1515 cols
[2022-05-16 09:19:44] [INFO ] Computed 4 place invariants in 17 ms
[2022-05-16 09:19:44] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 09:19:45] [INFO ] Implicit Places using invariants in 498 ms returned []
// Phase 1: matrix 1939 rows 1515 cols
[2022-05-16 09:19:45] [INFO ] Computed 4 place invariants in 14 ms
[2022-05-16 09:19:45] [INFO ] Implicit Places using invariants and state equation in 768 ms returned []
Implicit Place search using SMT with State Equation took 1268 ms to find 0 implicit places.
// Phase 1: matrix 1939 rows 1515 cols
[2022-05-16 09:19:45] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 09:19:46] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 09:19:47] [INFO ] Dead Transitions using invariants and state equation in 1953 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1515/1701 places, 1939/2156 transitions.
Finished structural reductions, in 1 iterations. Remains : 1515/1701 places, 1939/2156 transitions.
[2022-05-16 09:19:47] [INFO ] Flatten gal took : 45 ms
[2022-05-16 09:19:47] [INFO ] Flatten gal took : 41 ms
[2022-05-16 09:19:48] [INFO ] Input system was already deterministic with 1939 transitions.
[2022-05-16 09:19:48] [INFO ] Flatten gal took : 41 ms
[2022-05-16 09:19:48] [INFO ] Flatten gal took : 40 ms
[2022-05-16 09:19:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality8401658263166894544.gal : 6 ms
[2022-05-16 09:19:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality8023154965057649198.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/CTLCardinality8401658263166894544.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8023154965057649198.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,2.27266e+10,16.674,298356,2,26444,5,756548,6,0,8001,1.5031e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 09:20:18] [INFO ] Flatten gal took : 54 ms
[2022-05-16 09:20:18] [INFO ] Applying decomposition
[2022-05-16 09:20:18] [INFO ] Flatten gal took : 45 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/graph12746424708281449049.txt' '-o' '/tmp/graph12746424708281449049.bin' '-w' '/tmp/graph12746424708281449049.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12746424708281449049.bin' '-l' '-1' '-v' '-w' '/tmp/graph12746424708281449049.weights' '-q' '0' '-e' '0.001'
[2022-05-16 09:20:18] [INFO ] Decomposing Gal with order
[2022-05-16 09:20:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 09:20:18] [INFO ] Removed a total of 513 redundant transitions.
[2022-05-16 09:20:18] [INFO ] Flatten gal took : 96 ms
[2022-05-16 09:20:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 20 ms.
[2022-05-16 09:20:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality15384262305149462816.gal : 13 ms
[2022-05-16 09:20:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality5384273868964267629.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/CTLCardinality15384262305149462816.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5384273868964267629.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,2.27266e+10,2.24144,46520,1926,235,66138,10404,2526,137822,127,76701,0


Converting to forward existential form...Done !
original formula: AF((EX((i22.u357.p1540==1)) * ((i36.i0.i4.u586.p2542==0)||(i24.i0.i0.u371.p1587==1))))
=> equivalent forward existential formula: [FwdG(Init,!((EX((i22.u357.p1540==1)) * ((i36.i0.i4.u586.p2542==0)||(i24.i0.i0.u371.p1587==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t185, t214, t266, t297, t326, t375, t498, t651, t680, t732, t763, t792, t841, t912, t963, t11...2055
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 2
Fast SCC detection found an SCC at level 3
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
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Discarding 73 places :
Symmetric choice reduction at 0 with 73 rule applications. Total rules 73 place count 1628 transition count 2081
Iterating global reduction 0 with 73 rules applied. Total rules applied 146 place count 1628 transition count 2081
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 149 place count 1628 transition count 2078
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 190 place count 1587 transition count 2034
Iterating global reduction 1 with 41 rules applied. Total rules applied 231 place count 1587 transition count 2034
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 234 place count 1587 transition count 2031
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 258 place count 1563 transition count 2004
Iterating global reduction 2 with 24 rules applied. Total rules applied 282 place count 1563 transition count 2004
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 285 place count 1563 transition count 2001
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 300 place count 1548 transition count 1983
Iterating global reduction 3 with 15 rules applied. Total rules applied 315 place count 1548 transition count 1983
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 316 place count 1548 transition count 1982
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 324 place count 1540 transition count 1972
Iterating global reduction 4 with 8 rules applied. Total rules applied 332 place count 1540 transition count 1972
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 336 place count 1536 transition count 1967
Iterating global reduction 4 with 4 rules applied. Total rules applied 340 place count 1536 transition count 1967
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 344 place count 1532 transition count 1962
Iterating global reduction 4 with 4 rules applied. Total rules applied 348 place count 1532 transition count 1962
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 351 place count 1529 transition count 1959
Iterating global reduction 4 with 3 rules applied. Total rules applied 354 place count 1529 transition count 1959
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 355 place count 1529 transition count 1958
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 357 place count 1527 transition count 1955
Iterating global reduction 5 with 2 rules applied. Total rules applied 359 place count 1527 transition count 1955
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 360 place count 1526 transition count 1953
Iterating global reduction 5 with 1 rules applied. Total rules applied 361 place count 1526 transition count 1953
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 362 place count 1525 transition count 1951
Iterating global reduction 5 with 1 rules applied. Total rules applied 363 place count 1525 transition count 1951
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 364 place count 1524 transition count 1950
Iterating global reduction 5 with 1 rules applied. Total rules applied 365 place count 1524 transition count 1950
Applied a total of 365 rules in 982 ms. Remains 1524 /1701 variables (removed 177) and now considering 1950/2156 (removed 206) transitions.
// Phase 1: matrix 1950 rows 1524 cols
[2022-05-16 09:20:49] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 09:20:50] [INFO ] Implicit Places using invariants in 344 ms returned []
// Phase 1: matrix 1950 rows 1524 cols
[2022-05-16 09:20:50] [INFO ] Computed 4 place invariants in 14 ms
[2022-05-16 09:20:50] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 09:20:50] [INFO ] Implicit Places using invariants and state equation in 861 ms returned []
Implicit Place search using SMT with State Equation took 1213 ms to find 0 implicit places.
// Phase 1: matrix 1950 rows 1524 cols
[2022-05-16 09:20:50] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 09:20:51] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 09:20:52] [INFO ] Dead Transitions using invariants and state equation in 1940 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1524/1701 places, 1950/2156 transitions.
Finished structural reductions, in 1 iterations. Remains : 1524/1701 places, 1950/2156 transitions.
[2022-05-16 09:20:52] [INFO ] Flatten gal took : 41 ms
[2022-05-16 09:20:52] [INFO ] Flatten gal took : 41 ms
[2022-05-16 09:20:53] [INFO ] Input system was already deterministic with 1950 transitions.
[2022-05-16 09:20:53] [INFO ] Flatten gal took : 41 ms
[2022-05-16 09:20:53] [INFO ] Flatten gal took : 47 ms
[2022-05-16 09:20:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality1943639724542915082.gal : 9 ms
[2022-05-16 09:20:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality18037730762178433824.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/CTLCardinality1943639724542915082.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18037730762178433824.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.33043e+10,17.3299,298220,2,27479,5,870190,6,0,8048,1.3804e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 09:21:23] [INFO ] Flatten gal took : 43 ms
[2022-05-16 09:21:23] [INFO ] Applying decomposition
[2022-05-16 09:21:23] [INFO ] Flatten gal took : 41 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/graph16742153636350910705.txt' '-o' '/tmp/graph16742153636350910705.bin' '-w' '/tmp/graph16742153636350910705.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16742153636350910705.bin' '-l' '-1' '-v' '-w' '/tmp/graph16742153636350910705.weights' '-q' '0' '-e' '0.001'
[2022-05-16 09:21:23] [INFO ] Decomposing Gal with order
[2022-05-16 09:21:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 09:21:23] [INFO ] Removed a total of 553 redundant transitions.
[2022-05-16 09:21:23] [INFO ] Flatten gal took : 91 ms
[2022-05-16 09:21:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 23 ms.
[2022-05-16 09:21:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality4398185616209295752.gal : 16 ms
[2022-05-16 09:21:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality12978704703569015062.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/CTLCardinality4398185616209295752.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12978704703569015062.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,2.33043e+10,1.78431,36008,1856,215,51432,4887,2576,103759,117,34512,0


Converting to forward existential form...Done !
original formula: E(EF(((i31.u564.p2190==0)||(i1.i0.i0.u25.p128==1))) U (E((i0.i0.i6.u81.p429==1) U AG(((i17.i1.i2.u594.p2319==0)||(i2.i1.i0.u59.p363==1)))...514
=> equivalent forward existential formula: ([(FwdU(FwdU(Init,E(TRUE U ((i31.u564.p2190==0)||(i1.i0.i0.u25.p128==1)))),(i0.i0.i6.u81.p429==1)) * !(E(TRUE U ...1159
Reverse transition relation is NOT exact ! Due to transitions t180, t263, t294, t372, t496, t657, t738, t798, t920, t972, t1125, t1154, t1206, t1237, t1315...2170
(forward)formula 0,1,9.64278,233132,1,0,393478,15081,26690,1.05967e+06,563,96628,1356198
FORMULA CloudReconfiguration-PT-320-CTLCardinality-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 1625 transition count 2078
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 1625 transition count 2078
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 155 place count 1625 transition count 2075
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 196 place count 1584 transition count 2032
Iterating global reduction 1 with 41 rules applied. Total rules applied 237 place count 1584 transition count 2032
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 240 place count 1584 transition count 2029
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 263 place count 1561 transition count 2004
Iterating global reduction 2 with 23 rules applied. Total rules applied 286 place count 1561 transition count 2004
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 289 place count 1561 transition count 2001
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 302 place count 1548 transition count 1985
Iterating global reduction 3 with 13 rules applied. Total rules applied 315 place count 1548 transition count 1985
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 323 place count 1540 transition count 1974
Iterating global reduction 3 with 8 rules applied. Total rules applied 331 place count 1540 transition count 1974
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 336 place count 1535 transition count 1967
Iterating global reduction 3 with 5 rules applied. Total rules applied 341 place count 1535 transition count 1967
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 346 place count 1530 transition count 1961
Iterating global reduction 3 with 5 rules applied. Total rules applied 351 place count 1530 transition count 1961
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 354 place count 1527 transition count 1958
Iterating global reduction 3 with 3 rules applied. Total rules applied 357 place count 1527 transition count 1958
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 358 place count 1527 transition count 1957
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 360 place count 1525 transition count 1954
Iterating global reduction 4 with 2 rules applied. Total rules applied 362 place count 1525 transition count 1954
Applied a total of 362 rules in 907 ms. Remains 1525 /1701 variables (removed 176) and now considering 1954/2156 (removed 202) transitions.
// Phase 1: matrix 1954 rows 1525 cols
[2022-05-16 09:21:34] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 09:21:34] [INFO ] Implicit Places using invariants in 375 ms returned []
// Phase 1: matrix 1954 rows 1525 cols
[2022-05-16 09:21:34] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 09:21:35] [INFO ] Implicit Places using invariants and state equation in 604 ms returned []
Implicit Place search using SMT with State Equation took 989 ms to find 0 implicit places.
// Phase 1: matrix 1954 rows 1525 cols
[2022-05-16 09:21:35] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-16 09:21:35] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 09:21:37] [INFO ] Dead Transitions using invariants and state equation in 2290 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1525/1701 places, 1954/2156 transitions.
Finished structural reductions, in 1 iterations. Remains : 1525/1701 places, 1954/2156 transitions.
[2022-05-16 09:21:37] [INFO ] Flatten gal took : 41 ms
[2022-05-16 09:21:37] [INFO ] Flatten gal took : 45 ms
[2022-05-16 09:21:37] [INFO ] Input system was already deterministic with 1954 transitions.
[2022-05-16 09:21:37] [INFO ] Flatten gal took : 41 ms
[2022-05-16 09:21:37] [INFO ] Flatten gal took : 40 ms
[2022-05-16 09:21:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality5889254114721763707.gal : 5 ms
[2022-05-16 09:21:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality9405311413450158394.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/CTLCardinality5889254114721763707.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9405311413450158394.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,2.33042e+10,16.8462,277172,2,26409,5,742834,6,0,8056,1.30781e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 09:22:08] [INFO ] Flatten gal took : 66 ms
[2022-05-16 09:22:08] [INFO ] Applying decomposition
[2022-05-16 09:22:08] [INFO ] Flatten gal took : 40 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/graph5741224888952067273.txt' '-o' '/tmp/graph5741224888952067273.bin' '-w' '/tmp/graph5741224888952067273.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5741224888952067273.bin' '-l' '-1' '-v' '-w' '/tmp/graph5741224888952067273.weights' '-q' '0' '-e' '0.001'
[2022-05-16 09:22:08] [INFO ] Decomposing Gal with order
[2022-05-16 09:22:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 09:22:08] [INFO ] Removed a total of 518 redundant transitions.
[2022-05-16 09:22:08] [INFO ] Flatten gal took : 142 ms
[2022-05-16 09:22:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 27 ms.
[2022-05-16 09:22:08] [INFO ] Time to serialize gal into /tmp/CTLCardinality14924796759528826173.gal : 21 ms
[2022-05-16 09:22:08] [INFO ] Time to serialize properties into /tmp/CTLCardinality1453914387188415324.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/CTLCardinality14924796759528826173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1453914387188415324.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,2.33042e+10,2.96632,63540,2440,230,92267,11558,2538,229800,140,105703,0


Converting to forward existential form...Done !
original formula: AF((EG(AX((i8.u76.p452==0))) + (A(((i39.i1.i7.u570.p2344!=1) + EF((i17.i1.i3.u254.p1107==1))) U ((i7.i0.i2.u97.p550==1) * AX(((i7.i0.i2.u...226
=> equivalent forward existential formula: [FwdG(Init,!((EG(!(EX(!((i8.u76.p452==0))))) + (!((E(!(((i7.i0.i2.u97.p550==1) * !(EX(!(((i7.i0.i2.u97.p550==0)|...494
Reverse transition relation is NOT exact ! Due to transitions t185, t214, t266, t326, t375, t500, t653, t734, t794, t843, t914, t965, t1157, t1209, t1269, ...2142
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Discarding 79 places :
Symmetric choice reduction at 0 with 79 rule applications. Total rules 79 place count 1622 transition count 2075
Iterating global reduction 0 with 79 rules applied. Total rules applied 158 place count 1622 transition count 2075
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 161 place count 1622 transition count 2072
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 203 place count 1580 transition count 2027
Iterating global reduction 1 with 42 rules applied. Total rules applied 245 place count 1580 transition count 2027
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 248 place count 1580 transition count 2024
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 272 place count 1556 transition count 1997
Iterating global reduction 2 with 24 rules applied. Total rules applied 296 place count 1556 transition count 1997
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 299 place count 1556 transition count 1994
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 313 place count 1542 transition count 1977
Iterating global reduction 3 with 14 rules applied. Total rules applied 327 place count 1542 transition count 1977
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 328 place count 1542 transition count 1976
Discarding 8 places :
Symmetric choice reduction at 4 with 8 rule applications. Total rules 336 place count 1534 transition count 1965
Iterating global reduction 4 with 8 rules applied. Total rules applied 344 place count 1534 transition count 1965
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 348 place count 1530 transition count 1959
Iterating global reduction 4 with 4 rules applied. Total rules applied 352 place count 1530 transition count 1959
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 356 place count 1526 transition count 1954
Iterating global reduction 4 with 4 rules applied. Total rules applied 360 place count 1526 transition count 1954
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 362 place count 1524 transition count 1952
Iterating global reduction 4 with 2 rules applied. Total rules applied 364 place count 1524 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 365 place count 1524 transition count 1951
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 366 place count 1523 transition count 1950
Iterating global reduction 5 with 1 rules applied. Total rules applied 367 place count 1523 transition count 1950
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 368 place count 1522 transition count 1948
Iterating global reduction 5 with 1 rules applied. Total rules applied 369 place count 1522 transition count 1948
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 370 place count 1521 transition count 1946
Iterating global reduction 5 with 1 rules applied. Total rules applied 371 place count 1521 transition count 1946
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 372 place count 1520 transition count 1945
Iterating global reduction 5 with 1 rules applied. Total rules applied 373 place count 1520 transition count 1945
Applied a total of 373 rules in 960 ms. Remains 1520 /1701 variables (removed 181) and now considering 1945/2156 (removed 211) transitions.
// Phase 1: matrix 1945 rows 1520 cols
[2022-05-16 09:22:39] [INFO ] Computed 4 place invariants in 15 ms
[2022-05-16 09:22:40] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 09:22:40] [INFO ] Implicit Places using invariants in 496 ms returned []
// Phase 1: matrix 1945 rows 1520 cols
[2022-05-16 09:22:40] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-16 09:22:40] [INFO ] Implicit Places using invariants and state equation in 754 ms returned []
Implicit Place search using SMT with State Equation took 1252 ms to find 0 implicit places.
// Phase 1: matrix 1945 rows 1520 cols
[2022-05-16 09:22:40] [INFO ] Computed 4 place invariants in 10 ms
[2022-05-16 09:22:42] [INFO ] Dead Transitions using invariants and state equation in 1955 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1520/1701 places, 1945/2156 transitions.
Finished structural reductions, in 1 iterations. Remains : 1520/1701 places, 1945/2156 transitions.
[2022-05-16 09:22:42] [INFO ] Flatten gal took : 40 ms
[2022-05-16 09:22:42] [INFO ] Flatten gal took : 41 ms
[2022-05-16 09:22:43] [INFO ] Input system was already deterministic with 1945 transitions.
[2022-05-16 09:22:43] [INFO ] Flatten gal took : 48 ms
[2022-05-16 09:22:43] [INFO ] Flatten gal took : 40 ms
[2022-05-16 09:22:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality13902477909922824670.gal : 5 ms
[2022-05-16 09:22:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality1643586743100319553.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/CTLCardinality13902477909922824670.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1643586743100319553.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.30205e+10,15.6659,272536,2,26384,5,742361,6,0,8027,1.27657e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 09:23:13] [INFO ] Flatten gal took : 41 ms
[2022-05-16 09:23:13] [INFO ] Applying decomposition
[2022-05-16 09:23:13] [INFO ] Flatten gal took : 41 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/graph9233237443644290275.txt' '-o' '/tmp/graph9233237443644290275.bin' '-w' '/tmp/graph9233237443644290275.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9233237443644290275.bin' '-l' '-1' '-v' '-w' '/tmp/graph9233237443644290275.weights' '-q' '0' '-e' '0.001'
[2022-05-16 09:23:13] [INFO ] Decomposing Gal with order
[2022-05-16 09:23:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 09:23:13] [INFO ] Removed a total of 518 redundant transitions.
[2022-05-16 09:23:13] [INFO ] Flatten gal took : 84 ms
[2022-05-16 09:23:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 12 ms.
[2022-05-16 09:23:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality8668704927343954911.gal : 15 ms
[2022-05-16 09:23:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality1496850068384086875.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/CTLCardinality8668704927343954911.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1496850068384086875.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,2.30205e+10,2.55028,59704,2130,258,89827,9474,2475,213705,128,84846,0


Converting to forward existential form...Done !
original formula: EG(AF((EX(((i17.u419.p1807==0)&&(i34.i0.i0.u544.p2249==1))) + !(E((i9.i1.i1.u148.p730==1) U (i9.i1.i0.u162.p776==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((EX(((i17.u419.p1807==0)&&(i34.i0.i0.u544.p2249==1))) + !(E((i9.i1.i1.u148.p730==1) U (i9.i1.i...187
Reverse transition relation is NOT exact ! Due to transitions t179, t208, t260, t291, t320, t369, t492, t653, t682, t734, t765, t843, t914, t965, t1118, t1...2055
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 1
Fast SCC detection found a local SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 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 a local 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 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Graph (trivial) has 2042 edges and 1701 vertex of which 698 / 1701 are part of one of the 63 SCC in 2 ms
Free SCC test removed 635 places
Ensure Unique test removed 737 transitions
Reduce isomorphic transitions removed 737 transitions.
Graph (complete) has 1612 edges and 1066 vertex of which 1056 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.2 ms
Discarding 10 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 597 transitions
Trivial Post-agglo rules discarded 597 transitions
Performed 597 trivial Post agglomeration. Transition count delta: 597
Iterating post reduction 0 with 597 rules applied. Total rules applied 599 place count 1055 transition count 815
Reduce places removed 597 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 625 rules applied. Total rules applied 1224 place count 458 transition count 787
Reduce places removed 13 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 15 rules applied. Total rules applied 1239 place count 445 transition count 785
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1241 place count 443 transition count 785
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 42 Pre rules applied. Total rules applied 1241 place count 443 transition count 743
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 1325 place count 401 transition count 743
Discarding 20 places :
Symmetric choice reduction at 4 with 20 rule applications. Total rules 1345 place count 381 transition count 714
Iterating global reduction 4 with 20 rules applied. Total rules applied 1365 place count 381 transition count 714
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 1365 place count 381 transition count 713
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 1367 place count 380 transition count 713
Discarding 13 places :
Symmetric choice reduction at 4 with 13 rule applications. Total rules 1380 place count 367 transition count 695
Iterating global reduction 4 with 13 rules applied. Total rules applied 1393 place count 367 transition count 695
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 4 rules applied. Total rules applied 1397 place count 367 transition count 691
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1398 place count 366 transition count 691
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1404 place count 360 transition count 679
Iterating global reduction 6 with 6 rules applied. Total rules applied 1410 place count 360 transition count 679
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 1412 place count 360 transition count 677
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1413 place count 359 transition count 677
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1417 place count 355 transition count 669
Iterating global reduction 8 with 4 rules applied. Total rules applied 1421 place count 355 transition count 669
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1423 place count 353 transition count 665
Iterating global reduction 8 with 2 rules applied. Total rules applied 1425 place count 353 transition count 665
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1427 place count 351 transition count 661
Iterating global reduction 8 with 2 rules applied. Total rules applied 1429 place count 351 transition count 661
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 8 with 96 rules applied. Total rules applied 1525 place count 303 transition count 613
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 8 with 30 rules applied. Total rules applied 1555 place count 303 transition count 583
Reduce places removed 8 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 9 with 10 rules applied. Total rules applied 1565 place count 295 transition count 581
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1566 place count 294 transition count 581
Discarding 13 places :
Symmetric choice reduction at 11 with 13 rule applications. Total rules 1579 place count 281 transition count 560
Iterating global reduction 11 with 13 rules applied. Total rules applied 1592 place count 281 transition count 560
Discarding 11 places :
Symmetric choice reduction at 11 with 11 rule applications. Total rules 1603 place count 270 transition count 541
Iterating global reduction 11 with 11 rules applied. Total rules applied 1614 place count 270 transition count 541
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1617 place count 270 transition count 538
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1618 place count 269 transition count 536
Iterating global reduction 12 with 1 rules applied. Total rules applied 1619 place count 269 transition count 536
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1627 place count 265 transition count 532
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 12 with 8 rules applied. Total rules applied 1635 place count 265 transition count 524
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 1638 place count 262 transition count 524
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 1642 place count 258 transition count 516
Iterating global reduction 14 with 4 rules applied. Total rules applied 1646 place count 258 transition count 516
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1647 place count 258 transition count 515
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1648 place count 257 transition count 513
Iterating global reduction 15 with 1 rules applied. Total rules applied 1649 place count 257 transition count 513
Drop transitions removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 15 with 73 rules applied. Total rules applied 1722 place count 257 transition count 440
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 30 rules applied. Total rules applied 1752 place count 257 transition count 410
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 16 with 30 rules applied. Total rules applied 1782 place count 227 transition count 410
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 3 Pre rules applied. Total rules applied 1782 place count 227 transition count 407
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 1788 place count 224 transition count 407
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 17 with 10 rules applied. Total rules applied 1798 place count 219 transition count 402
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1801 place count 216 transition count 399
Iterating global reduction 17 with 3 rules applied. Total rules applied 1804 place count 216 transition count 399
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 17 with 8 rules applied. Total rules applied 1812 place count 216 transition count 391
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 1813 place count 216 transition count 391
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 1814 place count 216 transition count 390
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1815 place count 215 transition count 389
Applied a total of 1815 rules in 252 ms. Remains 215 /1701 variables (removed 1486) and now considering 389/2156 (removed 1767) transitions.
[2022-05-16 09:23:44] [INFO ] Flow matrix only has 339 transitions (discarded 50 similar events)
// Phase 1: matrix 339 rows 215 cols
[2022-05-16 09:23:44] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:23:44] [INFO ] Implicit Places using invariants in 110 ms returned []
[2022-05-16 09:23:44] [INFO ] Flow matrix only has 339 transitions (discarded 50 similar events)
// Phase 1: matrix 339 rows 215 cols
[2022-05-16 09:23:44] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:23:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 09:23:44] [INFO ] Implicit Places using invariants and state equation in 351 ms returned [141]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 474 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 214/1701 places, 389/2156 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 213 transition count 388
Applied a total of 2 rules in 9 ms. Remains 213 /214 variables (removed 1) and now considering 388/389 (removed 1) transitions.
[2022-05-16 09:23:44] [INFO ] Flow matrix only has 338 transitions (discarded 50 similar events)
// Phase 1: matrix 338 rows 213 cols
[2022-05-16 09:23:44] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:23:44] [INFO ] Implicit Places using invariants in 99 ms returned []
[2022-05-16 09:23:44] [INFO ] Flow matrix only has 338 transitions (discarded 50 similar events)
// Phase 1: matrix 338 rows 213 cols
[2022-05-16 09:23:44] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:23:44] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 09:23:44] [INFO ] Implicit Places using invariants and state equation in 313 ms returned []
Implicit Place search using SMT with State Equation took 416 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 213/1701 places, 388/2156 transitions.
Finished structural reductions, in 2 iterations. Remains : 213/1701 places, 388/2156 transitions.
[2022-05-16 09:23:44] [INFO ] Flatten gal took : 13 ms
[2022-05-16 09:23:44] [INFO ] Flatten gal took : 12 ms
[2022-05-16 09:23:44] [INFO ] Input system was already deterministic with 388 transitions.
[2022-05-16 09:23:44] [INFO ] Flatten gal took : 12 ms
[2022-05-16 09:23:44] [INFO ] Flatten gal took : 13 ms
[2022-05-16 09:23:45] [INFO ] Time to serialize gal into /tmp/CTLCardinality17611362775766610231.gal : 2 ms
[2022-05-16 09:23:45] [INFO ] Time to serialize properties into /tmp/CTLCardinality7072701667154040723.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/CTLCardinality17611362775766610231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7072701667154040723.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,7.00671e+06,0.784392,22024,2,3256,5,61485,6,0,1184,81525,0


Converting to forward existential form...Done !
original formula: EF((EG((p651==1)) * !(E(((p2543==0)||(p1544==1)) U !((((((p1791==0)||(p1791==1))||((p245==0)||(p464==1)))&&((p896==0)||(p896==1)))&&(p194...166
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * EG((p651==1))) * !(E(((p2543==0)||(p1544==1)) U !((((((p1791==0)||(p1791==1))||((p245==0)||...218
Reverse transition relation is NOT exact ! Due to transitions t7, t10, t15, t16, t18, t33, t57, t66, t71, t78, t80, t82, t102, t126, t132, t135, t137, t142...552
(forward)formula 0,0,3.89454,89228,1,0,495,378897,726,259,6730,390671,722
FORMULA CloudReconfiguration-PT-320-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Graph (trivial) has 2048 edges and 1701 vertex of which 704 / 1701 are part of one of the 63 SCC in 1 ms
Free SCC test removed 641 places
Ensure Unique test removed 743 transitions
Reduce isomorphic transitions removed 743 transitions.
Graph (complete) has 1606 edges and 1060 vertex of which 1050 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.2 ms
Discarding 10 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 602 transitions
Trivial Post-agglo rules discarded 602 transitions
Performed 602 trivial Post agglomeration. Transition count delta: 602
Iterating post reduction 0 with 602 rules applied. Total rules applied 604 place count 1049 transition count 804
Reduce places removed 602 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 630 rules applied. Total rules applied 1234 place count 447 transition count 776
Reduce places removed 13 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 14 rules applied. Total rules applied 1248 place count 434 transition count 775
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1249 place count 433 transition count 775
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 41 Pre rules applied. Total rules applied 1249 place count 433 transition count 734
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 4 with 82 rules applied. Total rules applied 1331 place count 392 transition count 734
Discarding 19 places :
Symmetric choice reduction at 4 with 19 rule applications. Total rules 1350 place count 373 transition count 708
Iterating global reduction 4 with 19 rules applied. Total rules applied 1369 place count 373 transition count 708
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 1369 place count 373 transition count 706
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 1373 place count 371 transition count 706
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 1387 place count 357 transition count 688
Iterating global reduction 4 with 14 rules applied. Total rules applied 1401 place count 357 transition count 688
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 4 with 4 rules applied. Total rules applied 1405 place count 357 transition count 684
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1406 place count 356 transition count 684
Discarding 6 places :
Symmetric choice reduction at 6 with 6 rule applications. Total rules 1412 place count 350 transition count 673
Iterating global reduction 6 with 6 rules applied. Total rules applied 1418 place count 350 transition count 673
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 3 rules applied. Total rules applied 1421 place count 350 transition count 670
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1422 place count 349 transition count 670
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 1425 place count 346 transition count 664
Iterating global reduction 8 with 3 rules applied. Total rules applied 1428 place count 346 transition count 664
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1429 place count 345 transition count 662
Iterating global reduction 8 with 1 rules applied. Total rules applied 1430 place count 345 transition count 662
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1431 place count 344 transition count 660
Iterating global reduction 8 with 1 rules applied. Total rules applied 1432 place count 344 transition count 660
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 8 with 96 rules applied. Total rules applied 1528 place count 296 transition count 612
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 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 33 rules applied. Total rules applied 1561 place count 296 transition count 579
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 12 rules applied. Total rules applied 1573 place count 287 transition count 576
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1574 place count 286 transition count 576
Discarding 13 places :
Symmetric choice reduction at 11 with 13 rule applications. Total rules 1587 place count 273 transition count 555
Iterating global reduction 11 with 13 rules applied. Total rules applied 1600 place count 273 transition count 555
Discarding 11 places :
Symmetric choice reduction at 11 with 11 rule applications. Total rules 1611 place count 262 transition count 536
Iterating global reduction 11 with 11 rules applied. Total rules applied 1622 place count 262 transition count 536
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 1625 place count 262 transition count 533
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1626 place count 261 transition count 531
Iterating global reduction 12 with 1 rules applied. Total rules applied 1627 place count 261 transition count 531
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 1635 place count 257 transition count 527
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 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 12 with 8 rules applied. Total rules applied 1643 place count 257 transition count 519
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 13 with 3 rules applied. Total rules applied 1646 place count 254 transition count 519
Discarding 4 places :
Symmetric choice reduction at 14 with 4 rule applications. Total rules 1650 place count 250 transition count 511
Iterating global reduction 14 with 4 rules applied. Total rules applied 1654 place count 250 transition count 511
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 1655 place count 250 transition count 510
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1656 place count 249 transition count 508
Iterating global reduction 15 with 1 rules applied. Total rules applied 1657 place count 249 transition count 508
Discarding 1 places :
Symmetric choice reduction at 15 with 1 rule applications. Total rules 1658 place count 248 transition count 504
Iterating global reduction 15 with 1 rules applied. Total rules applied 1659 place count 248 transition count 504
Drop transitions removed 77 transitions
Redundant transition composition rules discarded 77 transitions
Iterating global reduction 15 with 77 rules applied. Total rules applied 1736 place count 248 transition count 427
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 15 with 35 rules applied. Total rules applied 1771 place count 248 transition count 392
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 16 with 35 rules applied. Total rules applied 1806 place count 213 transition count 392
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 17 with 3 Pre rules applied. Total rules applied 1806 place count 213 transition count 389
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 1812 place count 210 transition count 389
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 17 with 8 rules applied. Total rules applied 1820 place count 206 transition count 385
Discarding 3 places :
Symmetric choice reduction at 17 with 3 rule applications. Total rules 1823 place count 203 transition count 382
Iterating global reduction 17 with 3 rules applied. Total rules applied 1826 place count 203 transition count 382
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 17 with 8 rules applied. Total rules applied 1834 place count 203 transition count 374
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 1835 place count 203 transition count 374
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 1836 place count 203 transition count 373
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 1837 place count 202 transition count 372
Applied a total of 1837 rules in 184 ms. Remains 202 /1701 variables (removed 1499) and now considering 372/2156 (removed 1784) transitions.
[2022-05-16 09:23:49] [INFO ] Flow matrix only has 319 transitions (discarded 53 similar events)
// Phase 1: matrix 319 rows 202 cols
[2022-05-16 09:23:49] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:23:49] [INFO ] Implicit Places using invariants in 72 ms returned []
[2022-05-16 09:23:49] [INFO ] Flow matrix only has 319 transitions (discarded 53 similar events)
// Phase 1: matrix 319 rows 202 cols
[2022-05-16 09:23:49] [INFO ] Computed 0 place invariants in 7 ms
[2022-05-16 09:23:49] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 09:23:49] [INFO ] Implicit Places using invariants and state equation in 349 ms returned [135]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 424 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 201/1701 places, 372/2156 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 200 transition count 371
Applied a total of 2 rules in 18 ms. Remains 200 /201 variables (removed 1) and now considering 371/372 (removed 1) transitions.
[2022-05-16 09:23:49] [INFO ] Flow matrix only has 318 transitions (discarded 53 similar events)
// Phase 1: matrix 318 rows 200 cols
[2022-05-16 09:23:49] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-16 09:23:49] [INFO ] Implicit Places using invariants in 111 ms returned []
[2022-05-16 09:23:49] [INFO ] Flow matrix only has 318 transitions (discarded 53 similar events)
// Phase 1: matrix 318 rows 200 cols
[2022-05-16 09:23:49] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-16 09:23:49] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-16 09:23:49] [INFO ] Implicit Places using invariants and state equation in 237 ms returned []
Implicit Place search using SMT with State Equation took 350 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 200/1701 places, 371/2156 transitions.
Finished structural reductions, in 2 iterations. Remains : 200/1701 places, 371/2156 transitions.
[2022-05-16 09:23:49] [INFO ] Flatten gal took : 7 ms
[2022-05-16 09:23:49] [INFO ] Flatten gal took : 9 ms
[2022-05-16 09:23:49] [INFO ] Input system was already deterministic with 371 transitions.
[2022-05-16 09:23:49] [INFO ] Flatten gal took : 8 ms
[2022-05-16 09:23:49] [INFO ] Flatten gal took : 8 ms
[2022-05-16 09:23:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality5538816645236958241.gal : 2 ms
[2022-05-16 09:23:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality14554738946137110971.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/CTLCardinality5538816645236958241.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14554738946137110971.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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


Converting to forward existential form...Done !
original formula: EF(AG((EG(((p2480==0)||(p949==1))) * ((p1851==0)||(p153==1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((EG(((p2480==0)||(p949==1))) * ((p1851==0)||(p153==1)))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t8, t13, t14, t16, t31, t55, t61, t67, t73, t75, t77, t92, t116, t122, t125, t127, t132, ...514
(forward)formula 0,1,20.5867,511732,1,0,722,3.241e+06,696,376,6781,2.99972e+06,957
FORMULA CloudReconfiguration-PT-320-CTLCardinality-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1701/1701 places, 2156/2156 transitions.
Discarding 77 places :
Symmetric choice reduction at 0 with 77 rule applications. Total rules 77 place count 1624 transition count 2077
Iterating global reduction 0 with 77 rules applied. Total rules applied 154 place count 1624 transition count 2077
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 157 place count 1624 transition count 2074
Discarding 41 places :
Symmetric choice reduction at 1 with 41 rule applications. Total rules 198 place count 1583 transition count 2030
Iterating global reduction 1 with 41 rules applied. Total rules applied 239 place count 1583 transition count 2030
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 242 place count 1583 transition count 2027
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 265 place count 1560 transition count 2001
Iterating global reduction 2 with 23 rules applied. Total rules applied 288 place count 1560 transition count 2001
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 291 place count 1560 transition count 1998
Discarding 13 places :
Symmetric choice reduction at 3 with 13 rule applications. Total rules 304 place count 1547 transition count 1982
Iterating global reduction 3 with 13 rules applied. Total rules applied 317 place count 1547 transition count 1982
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 318 place count 1547 transition count 1981
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 325 place count 1540 transition count 1973
Iterating global reduction 4 with 7 rules applied. Total rules applied 332 place count 1540 transition count 1973
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 336 place count 1536 transition count 1968
Iterating global reduction 4 with 4 rules applied. Total rules applied 340 place count 1536 transition count 1968
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 344 place count 1532 transition count 1963
Iterating global reduction 4 with 4 rules applied. Total rules applied 348 place count 1532 transition count 1963
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 351 place count 1529 transition count 1960
Iterating global reduction 4 with 3 rules applied. Total rules applied 354 place count 1529 transition count 1960
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 355 place count 1529 transition count 1959
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 357 place count 1527 transition count 1956
Iterating global reduction 5 with 2 rules applied. Total rules applied 359 place count 1527 transition count 1956
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 360 place count 1526 transition count 1954
Iterating global reduction 5 with 1 rules applied. Total rules applied 361 place count 1526 transition count 1954
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 362 place count 1525 transition count 1952
Iterating global reduction 5 with 1 rules applied. Total rules applied 363 place count 1525 transition count 1952
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 364 place count 1524 transition count 1951
Iterating global reduction 5 with 1 rules applied. Total rules applied 365 place count 1524 transition count 1951
Applied a total of 365 rules in 988 ms. Remains 1524 /1701 variables (removed 177) and now considering 1951/2156 (removed 205) transitions.
// Phase 1: matrix 1951 rows 1524 cols
[2022-05-16 09:24:11] [INFO ] Computed 4 place invariants in 15 ms
[2022-05-16 09:24:11] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-16 09:24:12] [INFO ] Implicit Places using invariants in 502 ms returned []
// Phase 1: matrix 1951 rows 1524 cols
[2022-05-16 09:24:12] [INFO ] Computed 4 place invariants in 21 ms
[2022-05-16 09:24:12] [INFO ] Implicit Places using invariants and state equation in 749 ms returned []
Implicit Place search using SMT with State Equation took 1257 ms to find 0 implicit places.
// Phase 1: matrix 1951 rows 1524 cols
[2022-05-16 09:24:12] [INFO ] Computed 4 place invariants in 15 ms
[2022-05-16 09:24:15] [INFO ] Dead Transitions using invariants and state equation in 2358 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1524/1701 places, 1951/2156 transitions.
Finished structural reductions, in 1 iterations. Remains : 1524/1701 places, 1951/2156 transitions.
[2022-05-16 09:24:15] [INFO ] Flatten gal took : 69 ms
[2022-05-16 09:24:15] [INFO ] Flatten gal took : 71 ms
[2022-05-16 09:24:15] [INFO ] Input system was already deterministic with 1951 transitions.
[2022-05-16 09:24:15] [INFO ] Flatten gal took : 76 ms
[2022-05-16 09:24:15] [INFO ] Flatten gal took : 68 ms
[2022-05-16 09:24:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality8851185605060930231.gal : 8 ms
[2022-05-16 09:24:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality17179445413102870574.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/CTLCardinality8851185605060930231.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17179445413102870574.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.32376e+10,16.6424,296132,2,27638,5,869832,6,0,8049,1.35911e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 09:24:45] [INFO ] Flatten gal took : 41 ms
[2022-05-16 09:24:45] [INFO ] Applying decomposition
[2022-05-16 09:24:45] [INFO ] Flatten gal took : 41 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/graph10090568017851284995.txt' '-o' '/tmp/graph10090568017851284995.bin' '-w' '/tmp/graph10090568017851284995.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10090568017851284995.bin' '-l' '-1' '-v' '-w' '/tmp/graph10090568017851284995.weights' '-q' '0' '-e' '0.001'
[2022-05-16 09:24:45] [INFO ] Decomposing Gal with order
[2022-05-16 09:24:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 09:24:46] [INFO ] Removed a total of 531 redundant transitions.
[2022-05-16 09:24:46] [INFO ] Flatten gal took : 86 ms
[2022-05-16 09:24:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 19 ms.
[2022-05-16 09:24:46] [INFO ] Time to serialize gal into /tmp/CTLCardinality158200998650686911.gal : 14 ms
[2022-05-16 09:24:46] [INFO ] Time to serialize properties into /tmp/CTLCardinality7937777342865655829.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/CTLCardinality158200998650686911.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7937777342865655829.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.32376e+10,1.98068,41396,2180,218,59055,5513,2524,127538,126,43634,0


Converting to forward existential form...Done !
original formula: AG(E(E(EF(((i16.u199.p899==1)&&((i31.i1.i3.u512.p2121==0)||(i31.i1.i3.u512.p2121==1)))) U !(EG(((i13.u154.p733==0)||(i22.i0.i0.u335.p1445...378
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(E(E(TRUE U ((i16.u199.p899==1)&&((i31.i1.i3.u512.p2121==0)||(i31.i1.i3.u512.p2121==1))))...456
Reverse transition relation is NOT exact ! Due to transitions t179, t208, t260, t321, t493, t661, t690, t742, t802, t851, t922, t973, t1155, t1209, t1240, ...2115
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found a local SCC at level 1
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
[2022-05-16 09:25:16] [INFO ] Flatten gal took : 47 ms
[2022-05-16 09:25:16] [INFO ] Flatten gal took : 52 ms
[2022-05-16 09:25:16] [INFO ] Applying decomposition
[2022-05-16 09:25:16] [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/graph16340089397832837517.txt' '-o' '/tmp/graph16340089397832837517.bin' '-w' '/tmp/graph16340089397832837517.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16340089397832837517.bin' '-l' '-1' '-v' '-w' '/tmp/graph16340089397832837517.weights' '-q' '0' '-e' '0.001'
[2022-05-16 09:25:16] [INFO ] Decomposing Gal with order
[2022-05-16 09:25:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 09:25:17] [INFO ] Removed a total of 545 redundant transitions.
[2022-05-16 09:25:17] [INFO ] Flatten gal took : 93 ms
[2022-05-16 09:25:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 57 labels/synchronizations in 23 ms.
[2022-05-16 09:25:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality16293614021808144713.gal : 17 ms
[2022-05-16 09:25:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality1016138119451042211.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/CTLCardinality16293614021808144713.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1016138119451042211.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 6 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.48045e+10,4.06439,83564,2156,218,128532,9718,2866,344898,137,101509,0


Converting to forward existential form...Done !
original formula: AF(AX(FALSE))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(FALSE)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t203, t300, t324, t534, t742, t824, t856, t885, t934, t1063, t1249, t1279, t1335, t1370, t145...2450
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
(forward)formula 0,0,1103.47,3425668,1,0,4.47017e+06,9718,6009,2.07756e+07,292,101509,4282211
FORMULA CloudReconfiguration-PT-320-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: E((AX((AF((((i11.i2.i4.u210.p815==0)||(i35.u575.p2095==1))&&(i14.i0.i2.u254.p956==1))) * (((A(((i31.u502.p1851==0)||(i21.i0.i1.u146.p634=...751
=> equivalent forward existential formula: (([((FwdU(Init,(!(EX(!((!(EG(!((((i11.i2.i4.u210.p815==0)||(i35.u575.p2095==1))&&(i14.i0.i2.u254.p956==1))))) * ...1988
Using saturation style SCC detection
ITS-tools command line returned an error code 139
[2022-05-16 09:46:46] [INFO ] Applying decomposition
[2022-05-16 09:46:46] [INFO ] Flatten gal took : 47 ms
[2022-05-16 09:46:46] [INFO ] Decomposing Gal with order
[2022-05-16 09:46:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 09:46:47] [INFO ] Removed a total of 85 redundant transitions.
[2022-05-16 09:46:47] [INFO ] Flatten gal took : 63 ms
[2022-05-16 09:46:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 224 labels/synchronizations in 2 ms.
[2022-05-16 09:46:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality14315347917429318144.gal : 7 ms
[2022-05-16 09:46:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality12554247599122360725.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/CTLCardinality14315347917429318144.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12554247599122360725.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 5 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.48045e+10,7.05478,117808,248,10473,6958,263734,164,13817,3884,1.03751e+06,0


Converting to forward existential form...Done !
original formula: E((AX((AF((((i0.i1.i0.u5.p815==0)||(i0.i1.u7.p2095==1))&&(i0.i1.i0.u5.p956==1))) * (((A(((i0.i1.i0.u6.p1851==0)||(i0.i1.i0.u5.p634==1)) U...703
=> equivalent forward existential formula: (([((FwdU(Init,(!(EX(!((!(EG(!((((i0.i1.i0.u5.p815==0)||(i0.i1.u7.p2095==1))&&(i0.i1.i0.u5.p956==1))))) * (((!((...1888
Reverse transition relation is NOT exact ! Due to transitions t1998, t2000, t2001, t2008, i0.u2.t1, i0.u2.t1595, i0.u2.t1614, i0.u2.t1632, i0.u2.t1679, i0....2794
Detected timeout of ITS tools.
[2022-05-16 10:10:15] [INFO ] Flatten gal took : 521 ms
[2022-05-16 10:10:18] [INFO ] Input system was already deterministic with 2156 transitions.
[2022-05-16 10:10:19] [INFO ] Transformed 1701 places.
[2022-05-16 10:10:19] [INFO ] Transformed 2156 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-16 10:10:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality17751681328051936806.gal : 20 ms
[2022-05-16 10:10:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality2752100604267446632.ctl : 12 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/CTLCardinality17751681328051936806.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2752100604267446632.ctl' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...320
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 5 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.48045e+10,65.9287,945276,2,60437,5,3.36891e+06,6,0,8962,3.03543e+06,0


Converting to forward existential form...Done !

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="CloudReconfiguration-PT-320"
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-320, 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-165252095600361"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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