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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 868K
-rw-r--r-- 1 mcc users 5.8K Apr 29 14:32 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K Apr 29 14:32 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Apr 29 14:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K Apr 29 14:32 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.7K May 9 07:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 9 07:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 9 07:20 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 07:20 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 07:20 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 07:20 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 660K May 10 09:33 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1652654362068

Running Version 202205111006
[2022-05-15 22:39:23] [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-15 22:39:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 22:39:24] [INFO ] Load time of PNML (sax parser for PT used): 347 ms
[2022-05-15 22:39:24] [INFO ] Transformed 2585 places.
[2022-05-15 22:39:24] [INFO ] Transformed 3095 transitions.
[2022-05-15 22:39:24] [INFO ] Found NUPN structural information;
[2022-05-15 22:39:24] [INFO ] Parsed PT model containing 2585 places and 3095 transitions in 530 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 19 ms.
Support contains 107 out of 2585 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2585/2585 places, 3095/3095 transitions.
Discarding 493 places :
Symmetric choice reduction at 0 with 493 rule applications. Total rules 493 place count 2092 transition count 2602
Iterating global reduction 0 with 493 rules applied. Total rules applied 986 place count 2092 transition count 2602
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 1013 place count 2092 transition count 2575
Discarding 211 places :
Symmetric choice reduction at 1 with 211 rule applications. Total rules 1224 place count 1881 transition count 2364
Iterating global reduction 1 with 211 rules applied. Total rules applied 1435 place count 1881 transition count 2364
Discarding 79 places :
Symmetric choice reduction at 1 with 79 rule applications. Total rules 1514 place count 1802 transition count 2285
Iterating global reduction 1 with 79 rules applied. Total rules applied 1593 place count 1802 transition count 2285
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 1608 place count 1802 transition count 2270
Discarding 41 places :
Symmetric choice reduction at 2 with 41 rule applications. Total rules 1649 place count 1761 transition count 2229
Iterating global reduction 2 with 41 rules applied. Total rules applied 1690 place count 1761 transition count 2229
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 1698 place count 1761 transition count 2221
Discarding 29 places :
Symmetric choice reduction at 3 with 29 rule applications. Total rules 1727 place count 1732 transition count 2190
Iterating global reduction 3 with 29 rules applied. Total rules applied 1756 place count 1732 transition count 2190
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1776 place count 1712 transition count 2170
Iterating global reduction 3 with 20 rules applied. Total rules applied 1796 place count 1712 transition count 2170
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1816 place count 1692 transition count 2150
Iterating global reduction 3 with 20 rules applied. Total rules applied 1836 place count 1692 transition count 2150
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 1854 place count 1674 transition count 2132
Iterating global reduction 3 with 18 rules applied. Total rules applied 1872 place count 1674 transition count 2132
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 1886 place count 1660 transition count 2108
Iterating global reduction 3 with 14 rules applied. Total rules applied 1900 place count 1660 transition count 2108
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 1903 place count 1657 transition count 2104
Iterating global reduction 3 with 3 rules applied. Total rules applied 1906 place count 1657 transition count 2104
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 1909 place count 1654 transition count 2100
Iterating global reduction 3 with 3 rules applied. Total rules applied 1912 place count 1654 transition count 2100
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1913 place count 1653 transition count 2099
Iterating global reduction 3 with 1 rules applied. Total rules applied 1914 place count 1653 transition count 2099
Applied a total of 1914 rules in 3348 ms. Remains 1653 /2585 variables (removed 932) and now considering 2099/3095 (removed 996) transitions.
// Phase 1: matrix 2099 rows 1653 cols
[2022-05-15 22:39:27] [INFO ] Computed 4 place invariants in 53 ms
[2022-05-15 22:39:28] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-15 22:39:28] [INFO ] Implicit Places using invariants in 780 ms returned []
// Phase 1: matrix 2099 rows 1653 cols
[2022-05-15 22:39:28] [INFO ] Computed 4 place invariants in 14 ms
[2022-05-15 22:39:29] [INFO ] Implicit Places using invariants and state equation in 825 ms returned []
Implicit Place search using SMT with State Equation took 1650 ms to find 0 implicit places.
// Phase 1: matrix 2099 rows 1653 cols
[2022-05-15 22:39:29] [INFO ] Computed 4 place invariants in 13 ms
[2022-05-15 22:39:31] [INFO ] Dead Transitions using invariants and state equation in 1492 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1653/2585 places, 2099/3095 transitions.
Finished structural reductions, in 1 iterations. Remains : 1653/2585 places, 2099/3095 transitions.
Support contains 107 out of 1653 places after structural reductions.
[2022-05-15 22:39:31] [INFO ] Flatten gal took : 226 ms
[2022-05-15 22:39:31] [INFO ] Flatten gal took : 126 ms
[2022-05-15 22:39:31] [INFO ] Input system was already deterministic with 2099 transitions.
Support contains 102 out of 1653 places (down from 107) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 74 resets, run finished after 864 ms. (steps per millisecond=11 ) properties (out of 66) seen :4
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 62) 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 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 62) 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 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 62) 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 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 62) 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 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 62) 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 62) 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 62) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 1000 steps, including 3 resets, run finished after 29 ms. (steps per millisecond=34 ) properties (out of 62) 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 62) seen :0
Interrupted probabilistic random walk after 136652 steps, run timeout after 3001 ms. (steps per millisecond=45 ) properties seen :{}
Probabilistic random walk after 136652 steps, saw 33681 distinct states, run finished after 3002 ms. (steps per millisecond=45 ) properties seen :0
Running SMT prover for 62 properties.
// Phase 1: matrix 2099 rows 1653 cols
[2022-05-15 22:39:36] [INFO ] Computed 4 place invariants in 18 ms
[2022-05-15 22:39:39] [INFO ] After 2955ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:62
[2022-05-15 22:39:42] [INFO ] [Nat]Absence check using 0 positive and 4 generalized place invariants in 16 ms returned sat
[2022-05-15 22:39:50] [INFO ] After 5371ms SMT Verify possible using state equation in natural domain returned unsat :25 sat :37
[2022-05-15 22:39:56] [INFO ] After 11548ms SMT Verify possible using trap constraints in natural domain returned unsat :25 sat :37
Attempting to minimize the solution found.
Minimization took 3711 ms.
[2022-05-15 22:39:59] [INFO ] After 20124ms SMT Verify possible using all constraints in natural domain returned unsat :25 sat :37
Fused 62 Parikh solutions to 37 different solutions.
Parikh walk visited 32 properties in 859 ms.
Support contains 12 out of 1653 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1653/1653 places, 2099/2099 transitions.
Graph (trivial) has 1978 edges and 1653 vertex of which 691 / 1653 are part of one of the 63 SCC in 13 ms
Free SCC test removed 628 places
Drop transitions removed 788 transitions
Reduce isomorphic transitions removed 788 transitions.
Graph (complete) has 1490 edges and 1025 vertex of which 1016 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.14 ms
Discarding 9 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 575 transitions
Trivial Post-agglo rules discarded 575 transitions
Performed 575 trivial Post agglomeration. Transition count delta: 575
Iterating post reduction 0 with 581 rules applied. Total rules applied 583 place count 1016 transition count 726
Reduce places removed 575 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 1 with 641 rules applied. Total rules applied 1224 place count 441 transition count 660
Reduce places removed 41 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 43 rules applied. Total rules applied 1267 place count 400 transition count 658
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Iterating post reduction 3 with 12 rules applied. Total rules applied 1279 place count 399 transition count 647
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 1289 place count 389 transition count 647
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 42 Pre rules applied. Total rules applied 1289 place count 389 transition count 605
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 5 with 84 rules applied. Total rules applied 1373 place count 347 transition count 605
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 1387 place count 333 transition count 587
Iterating global reduction 5 with 14 rules applied. Total rules applied 1401 place count 333 transition count 587
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 1 rules applied. Total rules applied 1402 place count 333 transition count 586
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1403 place count 332 transition count 586
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1403 place count 332 transition count 585
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1405 place count 331 transition count 585
Discarding 8 places :
Symmetric choice reduction at 7 with 8 rule applications. Total rules 1413 place count 323 transition count 574
Iterating global reduction 7 with 8 rules applied. Total rules applied 1421 place count 323 transition count 574
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 1426 place count 323 transition count 569
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1428 place count 321 transition count 565
Iterating global reduction 8 with 2 rules applied. Total rules applied 1430 place count 321 transition count 565
Performed 169 Post agglomeration using F-continuation condition with reduction of 110 identical transitions.
Deduced a syphon composed of 169 places in 1 ms
Reduce places removed 169 places and 0 transitions.
Iterating global reduction 8 with 338 rules applied. Total rules applied 1768 place count 152 transition count 286
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 1785 place count 152 transition count 269
Discarding 4 places :
Symmetric choice reduction at 9 with 4 rule applications. Total rules 1789 place count 148 transition count 265
Iterating global reduction 9 with 4 rules applied. Total rules applied 1793 place count 148 transition count 265
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 1795 place count 148 transition count 263
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1796 place count 147 transition count 262
Iterating global reduction 10 with 1 rules applied. Total rules applied 1797 place count 147 transition count 262
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1798 place count 147 transition count 261
Performed 9 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 11 with 18 rules applied. Total rules applied 1816 place count 138 transition count 251
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 11 with 12 rules applied. Total rules applied 1828 place count 138 transition count 239
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 1830 place count 137 transition count 238
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 1832 place count 137 transition count 236
Performed 36 Post agglomeration using F-continuation condition with reduction of 15 identical transitions.
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 13 with 72 rules applied. Total rules applied 1904 place count 101 transition count 279
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 13 with 26 rules applied. Total rules applied 1930 place count 101 transition count 253
Discarding 23 places :
Symmetric choice reduction at 14 with 23 rule applications. Total rules 1953 place count 78 transition count 199
Iterating global reduction 14 with 23 rules applied. Total rules applied 1976 place count 78 transition count 199
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 14 with 12 rules applied. Total rules applied 1988 place count 78 transition count 187
Discarding 6 places :
Symmetric choice reduction at 15 with 6 rule applications. Total rules 1994 place count 72 transition count 175
Iterating global reduction 15 with 6 rules applied. Total rules applied 2000 place count 72 transition count 175
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 15 with 6 rules applied. Total rules applied 2006 place count 72 transition count 169
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 16 with 4 rules applied. Total rules applied 2010 place count 72 transition count 165
Free-agglomeration rule applied 4 times.
Iterating global reduction 16 with 4 rules applied. Total rules applied 2014 place count 72 transition count 161
Reduce places removed 4 places and 0 transitions.
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 16 with 7 rules applied. Total rules applied 2021 place count 68 transition count 158
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 17 with 3 rules applied. Total rules applied 2024 place count 68 transition count 158
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 17 with 1 rules applied. Total rules applied 2025 place count 67 transition count 157
Applied a total of 2025 rules in 248 ms. Remains 67 /1653 variables (removed 1586) and now considering 157/2099 (removed 1942) transitions.
Finished structural reductions, in 1 iterations. Remains : 67/1653 places, 157/2099 transitions.
Incomplete random walk after 10000 steps, including 216 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 5) seen :4
Finished Best-First random walk after 5606 steps, including 25 resets, run visited all 1 properties in 13 ms. (steps per millisecond=431 )
Successfully simplified 25 atomic propositions for a total of 16 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA CloudReconfiguration-PT-308-CTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-308-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-308-CTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 22:40:01] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-15 22:40:01] [INFO ] Flatten gal took : 99 ms
[2022-05-15 22:40:01] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CloudReconfiguration-PT-308-CTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA CloudReconfiguration-PT-308-CTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-15 22:40:01] [INFO ] Flatten gal took : 88 ms
[2022-05-15 22:40:01] [INFO ] Input system was already deterministic with 2099 transitions.
Support contains 39 out of 1653 places (down from 59) after GAL structural reductions.
Computed a total of 27 stabilizing places and 29 stable transitions
Graph (complete) has 2281 edges and 1653 vertex of which 1644 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.35 ms
Starting structural reductions in LTL mode, iteration 0 : 1653/1653 places, 2099/2099 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 1602 transition count 2047
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 1602 transition count 2047
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 104 place count 1602 transition count 2045
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 135 place count 1571 transition count 2012
Iterating global reduction 1 with 31 rules applied. Total rules applied 166 place count 1571 transition count 2012
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 167 place count 1571 transition count 2011
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 185 place count 1553 transition count 1992
Iterating global reduction 2 with 18 rules applied. Total rules applied 203 place count 1553 transition count 1992
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 207 place count 1553 transition count 1988
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 217 place count 1543 transition count 1976
Iterating global reduction 3 with 10 rules applied. Total rules applied 227 place count 1543 transition count 1976
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 228 place count 1543 transition count 1975
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 234 place count 1537 transition count 1967
Iterating global reduction 4 with 6 rules applied. Total rules applied 240 place count 1537 transition count 1967
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 246 place count 1531 transition count 1960
Iterating global reduction 4 with 6 rules applied. Total rules applied 252 place count 1531 transition count 1960
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 256 place count 1527 transition count 1955
Iterating global reduction 4 with 4 rules applied. Total rules applied 260 place count 1527 transition count 1955
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 264 place count 1523 transition count 1951
Iterating global reduction 4 with 4 rules applied. Total rules applied 268 place count 1523 transition count 1951
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 269 place count 1523 transition count 1950
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 270 place count 1522 transition count 1948
Iterating global reduction 5 with 1 rules applied. Total rules applied 271 place count 1522 transition count 1948
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 272 place count 1521 transition count 1946
Iterating global reduction 5 with 1 rules applied. Total rules applied 273 place count 1521 transition count 1946
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 274 place count 1520 transition count 1945
Iterating global reduction 5 with 1 rules applied. Total rules applied 275 place count 1520 transition count 1945
Applied a total of 275 rules in 1607 ms. Remains 1520 /1653 variables (removed 133) and now considering 1945/2099 (removed 154) transitions.
// Phase 1: matrix 1945 rows 1520 cols
[2022-05-15 22:40:03] [INFO ] Computed 4 place invariants in 20 ms
[2022-05-15 22:40:03] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-15 22:40:03] [INFO ] Implicit Places using invariants in 486 ms returned []
// Phase 1: matrix 1945 rows 1520 cols
[2022-05-15 22:40:03] [INFO ] Computed 4 place invariants in 10 ms
[2022-05-15 22:40:03] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-15 22:40:04] [INFO ] Implicit Places using invariants and state equation in 713 ms returned []
Implicit Place search using SMT with State Equation took 1212 ms to find 0 implicit places.
// Phase 1: matrix 1945 rows 1520 cols
[2022-05-15 22:40:04] [INFO ] Computed 4 place invariants in 11 ms
[2022-05-15 22:40:06] [INFO ] Dead Transitions using invariants and state equation in 1962 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1520/1653 places, 1945/2099 transitions.
Finished structural reductions, in 1 iterations. Remains : 1520/1653 places, 1945/2099 transitions.
[2022-05-15 22:40:06] [INFO ] Flatten gal took : 71 ms
[2022-05-15 22:40:06] [INFO ] Flatten gal took : 64 ms
[2022-05-15 22:40:06] [INFO ] Input system was already deterministic with 1945 transitions.
[2022-05-15 22:40:06] [INFO ] Flatten gal took : 61 ms
[2022-05-15 22:40:06] [INFO ] Flatten gal took : 59 ms
[2022-05-15 22:40:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality10899388525046351828.gal : 46 ms
[2022-05-15 22:40:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality8595035844315834708.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/CTLCardinality10899388525046351828.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8595035844315834708.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.52733e+10,17.2395,306812,2,27943,5,786803,6,0,8027,1.62396e+06,0


Converting to forward existential form...Done !
original formula: AG((((p1042!=1) + ((AX(((p1129!=0)&&(p2477!=1))) * (p1778!=0)) * (p139!=1))) + ((p1107!=0)&&(p1306!=1))))
=> equivalent forward existential formula: (([(EY(((FwdU(Init,TRUE) * !(((p1107!=0)&&(p1306!=1)))) * !((p1042!=1)))) * !(((p1129!=0)&&(p2477!=1))))] = FALS...349
(forward)formula 0,0,17.42,306812,1,0,13,786803,13,6,8043,1.62396e+06,3
FORMULA CloudReconfiguration-PT-308-CTLCardinality-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1653/1653 places, 2099/2099 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 1597 transition count 2042
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 1597 transition count 2042
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 114 place count 1597 transition count 2040
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 148 place count 1563 transition count 2003
Iterating global reduction 1 with 34 rules applied. Total rules applied 182 place count 1563 transition count 2003
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 183 place count 1563 transition count 2002
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 202 place count 1544 transition count 1982
Iterating global reduction 2 with 19 rules applied. Total rules applied 221 place count 1544 transition count 1982
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 225 place count 1544 transition count 1978
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 236 place count 1533 transition count 1965
Iterating global reduction 3 with 11 rules applied. Total rules applied 247 place count 1533 transition count 1965
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 248 place count 1533 transition count 1964
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 255 place count 1526 transition count 1955
Iterating global reduction 4 with 7 rules applied. Total rules applied 262 place count 1526 transition count 1955
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 268 place count 1520 transition count 1948
Iterating global reduction 4 with 6 rules applied. Total rules applied 274 place count 1520 transition count 1948
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 278 place count 1516 transition count 1943
Iterating global reduction 4 with 4 rules applied. Total rules applied 282 place count 1516 transition count 1943
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 286 place count 1512 transition count 1939
Iterating global reduction 4 with 4 rules applied. Total rules applied 290 place count 1512 transition count 1939
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 291 place count 1512 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 293 place count 1510 transition count 1934
Iterating global reduction 5 with 2 rules applied. Total rules applied 295 place count 1510 transition count 1934
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 297 place count 1508 transition count 1930
Iterating global reduction 5 with 2 rules applied. Total rules applied 299 place count 1508 transition count 1930
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 301 place count 1506 transition count 1928
Iterating global reduction 5 with 2 rules applied. Total rules applied 303 place count 1506 transition count 1928
Applied a total of 303 rules in 875 ms. Remains 1506 /1653 variables (removed 147) and now considering 1928/2099 (removed 171) transitions.
// Phase 1: matrix 1928 rows 1506 cols
[2022-05-15 22:40:25] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-15 22:40:25] [INFO ] Implicit Places using invariants in 378 ms returned []
// Phase 1: matrix 1928 rows 1506 cols
[2022-05-15 22:40:25] [INFO ] Computed 4 place invariants in 19 ms
[2022-05-15 22:40:26] [INFO ] Implicit Places using invariants and state equation in 635 ms returned []
Implicit Place search using SMT with State Equation took 1015 ms to find 0 implicit places.
// Phase 1: matrix 1928 rows 1506 cols
[2022-05-15 22:40:26] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-15 22:40:27] [INFO ] Dead Transitions using invariants and state equation in 1408 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1506/1653 places, 1928/2099 transitions.
Finished structural reductions, in 1 iterations. Remains : 1506/1653 places, 1928/2099 transitions.
[2022-05-15 22:40:27] [INFO ] Flatten gal took : 54 ms
[2022-05-15 22:40:27] [INFO ] Flatten gal took : 56 ms
[2022-05-15 22:40:27] [INFO ] Input system was already deterministic with 1928 transitions.
[2022-05-15 22:40:28] [INFO ] Flatten gal took : 54 ms
[2022-05-15 22:40:28] [INFO ] Flatten gal took : 74 ms
[2022-05-15 22:40:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality8765770277632332181.gal : 10 ms
[2022-05-15 22:40:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality10021633711961049358.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/CTLCardinality8765770277632332181.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10021633711961049358.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.46412e+10,19.5334,315244,2,28728,5,879662,6,0,7954,1.5729e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 22:40:58] [INFO ] Flatten gal took : 52 ms
[2022-05-15 22:40:58] [INFO ] Applying decomposition
[2022-05-15 22:40:58] [INFO ] Flatten gal took : 52 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/graph14135312440419856622.txt' '-o' '/tmp/graph14135312440419856622.bin' '-w' '/tmp/graph14135312440419856622.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14135312440419856622.bin' '-l' '-1' '-v' '-w' '/tmp/graph14135312440419856622.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:40:58] [INFO ] Decomposing Gal with order
[2022-05-15 22:40:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:40:59] [INFO ] Removed a total of 504 redundant transitions.
[2022-05-15 22:40:59] [INFO ] Flatten gal took : 205 ms
[2022-05-15 22:40:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 46 labels/synchronizations in 36 ms.
[2022-05-15 22:40:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality4098531233643630844.gal : 35 ms
[2022-05-15 22:40:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality2624703807821198367.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/CTLCardinality4098531233643630844.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2624703807821198367.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.46412e+10,1.94653,43352,2361,206,61988,6109,2468,131162,125,47795,0


Converting to forward existential form...Done !
original formula: EF((EX(TRUE) * AX(FALSE)))
=> equivalent forward existential formula: [((FwdU(Init,TRUE) * EX(TRUE)) * !(EX(!(FALSE))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t26, t208, t260, t320, t369, t440, t492, t645, t674, t726, t757, t906, t957, t1110, t1139, t1...2092
(forward)formula 0,0,7.44214,178904,1,0,302569,6109,18102,519404,511,47795,1643495
FORMULA CloudReconfiguration-PT-308-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1653/1653 places, 2099/2099 transitions.
Graph (trivial) has 2006 edges and 1653 vertex of which 711 / 1653 are part of one of the 63 SCC in 6 ms
Free SCC test removed 648 places
Ensure Unique test removed 752 transitions
Reduce isomorphic transitions removed 752 transitions.
Graph (complete) has 1525 edges and 1005 vertex of which 996 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.6 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 571 transitions
Trivial Post-agglo rules discarded 571 transitions
Performed 571 trivial Post agglomeration. Transition count delta: 571
Iterating post reduction 0 with 571 rules applied. Total rules applied 573 place count 995 transition count 770
Reduce places removed 571 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 602 rules applied. Total rules applied 1175 place count 424 transition count 739
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 1190 place count 409 transition count 739
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 1190 place count 409 transition count 699
Deduced a syphon composed of 40 places in 2 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 1270 place count 369 transition count 699
Discarding 21 places :
Symmetric choice reduction at 3 with 21 rule applications. Total rules 1291 place count 348 transition count 668
Iterating global reduction 3 with 21 rules applied. Total rules applied 1312 place count 348 transition count 668
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 1 rules applied. Total rules applied 1313 place count 348 transition count 667
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1314 place count 347 transition count 667
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1314 place count 347 transition count 666
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1316 place count 346 transition count 666
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 1328 place count 334 transition count 648
Iterating global reduction 5 with 12 rules applied. Total rules applied 1340 place count 334 transition count 648
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1345 place count 334 transition count 643
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1349 place count 330 transition count 635
Iterating global reduction 6 with 4 rules applied. Total rules applied 1353 place count 330 transition count 635
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1355 place count 328 transition count 631
Iterating global reduction 6 with 2 rules applied. Total rules applied 1357 place count 328 transition count 631
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1359 place count 326 transition count 627
Iterating global reduction 6 with 2 rules applied. Total rules applied 1361 place count 326 transition count 627
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1363 place count 324 transition count 623
Iterating global reduction 6 with 2 rules applied. Total rules applied 1365 place count 324 transition count 623
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1366 place count 323 transition count 621
Iterating global reduction 6 with 1 rules applied. Total rules applied 1367 place count 323 transition count 621
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 6 with 88 rules applied. Total rules applied 1455 place count 279 transition count 577
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 27 rules applied. Total rules applied 1482 place count 279 transition count 550
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 1488 place count 273 transition count 550
Discarding 14 places :
Symmetric choice reduction at 8 with 14 rule applications. Total rules 1502 place count 259 transition count 528
Iterating global reduction 8 with 14 rules applied. Total rules applied 1516 place count 259 transition count 528
Discarding 11 places :
Symmetric choice reduction at 8 with 11 rule applications. Total rules 1527 place count 248 transition count 508
Iterating global reduction 8 with 11 rules applied. Total rules applied 1538 place count 248 transition count 508
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 1541 place count 248 transition count 505
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 1542 place count 247 transition count 503
Iterating global reduction 9 with 1 rules applied. Total rules applied 1543 place count 247 transition count 503
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 9 with 8 rules applied. Total rules applied 1551 place count 243 transition count 499
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 9 with 4 rules applied. Total rules applied 1555 place count 243 transition count 495
Discarding 5 places :
Symmetric choice reduction at 10 with 5 rule applications. Total rules 1560 place count 238 transition count 483
Iterating global reduction 10 with 5 rules applied. Total rules applied 1565 place count 238 transition count 483
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 1566 place count 238 transition count 482
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1567 place count 237 transition count 480
Iterating global reduction 11 with 1 rules applied. Total rules applied 1568 place count 237 transition count 480
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1569 place count 236 transition count 476
Iterating global reduction 11 with 1 rules applied. Total rules applied 1570 place count 236 transition count 476
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 11 with 6 rules applied. Total rules applied 1576 place count 233 transition count 473
Drop transitions removed 74 transitions
Redundant transition composition rules discarded 74 transitions
Iterating global reduction 11 with 74 rules applied. Total rules applied 1650 place count 233 transition count 399
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 11 with 32 rules applied. Total rules applied 1682 place count 233 transition count 367
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 12 with 32 rules applied. Total rules applied 1714 place count 201 transition count 367
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 3 Pre rules applied. Total rules applied 1714 place count 201 transition count 364
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 1720 place count 198 transition count 364
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 13 with 8 rules applied. Total rules applied 1728 place count 194 transition count 360
Discarding 3 places :
Symmetric choice reduction at 13 with 3 rule applications. Total rules 1731 place count 191 transition count 357
Iterating global reduction 13 with 3 rules applied. Total rules applied 1734 place count 191 transition count 357
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 13 with 7 rules applied. Total rules applied 1741 place count 191 transition count 350
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 1742 place count 190 transition count 349
Applied a total of 1742 rules in 409 ms. Remains 190 /1653 variables (removed 1463) and now considering 349/2099 (removed 1750) transitions.
[2022-05-15 22:41:07] [INFO ] Flow matrix only has 299 transitions (discarded 50 similar events)
// Phase 1: matrix 299 rows 190 cols
[2022-05-15 22:41:07] [INFO ] Computed 0 place invariants in 11 ms
[2022-05-15 22:41:07] [INFO ] Implicit Places using invariants in 99 ms returned []
[2022-05-15 22:41:07] [INFO ] Flow matrix only has 299 transitions (discarded 50 similar events)
// Phase 1: matrix 299 rows 190 cols
[2022-05-15 22:41:07] [INFO ] Computed 0 place invariants in 10 ms
[2022-05-15 22:41:07] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 22:41:07] [INFO ] Implicit Places using invariants and state equation in 346 ms returned [9, 125]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 455 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 188/1653 places, 349/2099 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 186 transition count 347
Applied a total of 2 rules in 13 ms. Remains 186 /188 variables (removed 2) and now considering 347/349 (removed 2) transitions.
[2022-05-15 22:41:07] [INFO ] Flow matrix only has 297 transitions (discarded 50 similar events)
// Phase 1: matrix 297 rows 186 cols
[2022-05-15 22:41:07] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 22:41:08] [INFO ] Implicit Places using invariants in 77 ms returned []
[2022-05-15 22:41:08] [INFO ] Flow matrix only has 297 transitions (discarded 50 similar events)
// Phase 1: matrix 297 rows 186 cols
[2022-05-15 22:41:08] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 22:41:08] [INFO ] Implicit Places using invariants and state equation in 256 ms returned []
Implicit Place search using SMT with State Equation took 336 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 186/1653 places, 347/2099 transitions.
Finished structural reductions, in 2 iterations. Remains : 186/1653 places, 347/2099 transitions.
[2022-05-15 22:41:08] [INFO ] Flatten gal took : 10 ms
[2022-05-15 22:41:08] [INFO ] Flatten gal took : 10 ms
[2022-05-15 22:41:08] [INFO ] Input system was already deterministic with 347 transitions.
Finished random walk after 1350 steps, including 132 resets, run visited all 1 properties in 28 ms. (steps per millisecond=48 )
FORMULA CloudReconfiguration-PT-308-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 1653/1653 places, 2099/2099 transitions.
Discarding 53 places :
Symmetric choice reduction at 0 with 53 rule applications. Total rules 53 place count 1600 transition count 2045
Iterating global reduction 0 with 53 rules applied. Total rules applied 106 place count 1600 transition count 2045
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 107 place count 1600 transition count 2044
Discarding 32 places :
Symmetric choice reduction at 1 with 32 rule applications. Total rules 139 place count 1568 transition count 2009
Iterating global reduction 1 with 32 rules applied. Total rules applied 171 place count 1568 transition count 2009
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 172 place count 1568 transition count 2008
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 190 place count 1550 transition count 1989
Iterating global reduction 2 with 18 rules applied. Total rules applied 208 place count 1550 transition count 1989
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 212 place count 1550 transition count 1985
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 222 place count 1540 transition count 1973
Iterating global reduction 3 with 10 rules applied. Total rules applied 232 place count 1540 transition count 1973
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 233 place count 1540 transition count 1972
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 239 place count 1534 transition count 1965
Iterating global reduction 4 with 6 rules applied. Total rules applied 245 place count 1534 transition count 1965
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 250 place count 1529 transition count 1959
Iterating global reduction 4 with 5 rules applied. Total rules applied 255 place count 1529 transition count 1959
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 259 place count 1525 transition count 1954
Iterating global reduction 4 with 4 rules applied. Total rules applied 263 place count 1525 transition count 1954
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 267 place count 1521 transition count 1950
Iterating global reduction 4 with 4 rules applied. Total rules applied 271 place count 1521 transition count 1950
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 272 place count 1521 transition count 1949
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 274 place count 1519 transition count 1945
Iterating global reduction 5 with 2 rules applied. Total rules applied 276 place count 1519 transition count 1945
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 278 place count 1517 transition count 1941
Iterating global reduction 5 with 2 rules applied. Total rules applied 280 place count 1517 transition count 1941
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 282 place count 1515 transition count 1939
Iterating global reduction 5 with 2 rules applied. Total rules applied 284 place count 1515 transition count 1939
Applied a total of 284 rules in 1020 ms. Remains 1515 /1653 variables (removed 138) and now considering 1939/2099 (removed 160) transitions.
// Phase 1: matrix 1939 rows 1515 cols
[2022-05-15 22:41:09] [INFO ] Computed 4 place invariants in 47 ms
[2022-05-15 22:41:09] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-15 22:41:09] [INFO ] Implicit Places using invariants in 524 ms returned []
// Phase 1: matrix 1939 rows 1515 cols
[2022-05-15 22:41:09] [INFO ] Computed 4 place invariants in 11 ms
[2022-05-15 22:41:10] [INFO ] Implicit Places using invariants and state equation in 633 ms returned []
Implicit Place search using SMT with State Equation took 1159 ms to find 0 implicit places.
// Phase 1: matrix 1939 rows 1515 cols
[2022-05-15 22:41:10] [INFO ] Computed 4 place invariants in 10 ms
[2022-05-15 22:41:10] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-15 22:41:12] [INFO ] Dead Transitions using invariants and state equation in 1990 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1515/1653 places, 1939/2099 transitions.
Finished structural reductions, in 1 iterations. Remains : 1515/1653 places, 1939/2099 transitions.
[2022-05-15 22:41:12] [INFO ] Flatten gal took : 42 ms
[2022-05-15 22:41:12] [INFO ] Flatten gal took : 65 ms
[2022-05-15 22:41:12] [INFO ] Input system was already deterministic with 1939 transitions.
[2022-05-15 22:41:12] [INFO ] Flatten gal took : 66 ms
[2022-05-15 22:41:12] [INFO ] Flatten gal took : 65 ms
[2022-05-15 22:41:12] [INFO ] Time to serialize gal into /tmp/CTLCardinality13514361813304108984.gal : 19 ms
[2022-05-15 22:41:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality2126690550575236013.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/CTLCardinality13514361813304108984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2126690550575236013.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.52483e+10,18.5677,314312,2,28898,5,881771,6,0,8001,1.56884e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 22:41:43] [INFO ] Flatten gal took : 38 ms
[2022-05-15 22:41:43] [INFO ] Applying decomposition
[2022-05-15 22:41:43] [INFO ] Flatten gal took : 39 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph7172531481790391562.txt' '-o' '/tmp/graph7172531481790391562.bin' '-w' '/tmp/graph7172531481790391562.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7172531481790391562.bin' '-l' '-1' '-v' '-w' '/tmp/graph7172531481790391562.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:41:43] [INFO ] Decomposing Gal with order
[2022-05-15 22:41:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:41:43] [INFO ] Removed a total of 503 redundant transitions.
[2022-05-15 22:41:43] [INFO ] Flatten gal took : 108 ms
[2022-05-15 22:41:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 12 ms.
[2022-05-15 22:41:43] [INFO ] Time to serialize gal into /tmp/CTLCardinality8036420334004406009.gal : 15 ms
[2022-05-15 22:41:43] [INFO ] Time to serialize properties into /tmp/CTLCardinality8727534677468082694.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/CTLCardinality8036420334004406009.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8727534677468082694.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.52483e+10,2.74553,63748,3050,217,107462,4678,2158,227601,141,32317,0


Converting to forward existential form...Done !
original formula: EG(E(((i35.u559.p2314==0)||(i1.u44.p246==1)) U ((EX(AF(((i35.u581.p2402==0)||(i28.u472.p2011==1)))) * EX(EX(TRUE))) * (EG((((i28.u459.p19...246
=> equivalent forward existential formula: [FwdG(Init,E(((i35.u559.p2314==0)||(i1.u44.p246==1)) U ((EX(!(EG(!(((i35.u581.p2402==0)||(i28.u472.p2011==1)))))...295
Reverse transition relation is NOT exact ! Due to transitions t26, t208, t260, t291, t320, t369, t444, t496, t649, t678, t730, t790, t839, t910, t961, t111...1700
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
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found a local SCC at level 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.
Starting structural reductions in SI_CTL mode, iteration 0 : 1653/1653 places, 2099/2099 transitions.
Graph (trivial) has 1996 edges and 1653 vertex of which 711 / 1653 are part of one of the 63 SCC in 4 ms
Free SCC test removed 648 places
Ensure Unique test removed 752 transitions
Reduce isomorphic transitions removed 752 transitions.
Graph (complete) has 1525 edges and 1005 vertex of which 996 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 564 transitions
Trivial Post-agglo rules discarded 564 transitions
Performed 564 trivial Post agglomeration. Transition count delta: 564
Iterating post reduction 0 with 564 rules applied. Total rules applied 566 place count 995 transition count 777
Reduce places removed 564 places and 0 transitions.
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 594 rules applied. Total rules applied 1160 place count 431 transition count 747
Reduce places removed 15 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 2 with 19 rules applied. Total rules applied 1179 place count 416 transition count 743
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 1183 place count 412 transition count 743
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 40 Pre rules applied. Total rules applied 1183 place count 412 transition count 703
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 4 with 80 rules applied. Total rules applied 1263 place count 372 transition count 703
Discarding 21 places :
Symmetric choice reduction at 4 with 21 rule applications. Total rules 1284 place count 351 transition count 672
Iterating global reduction 4 with 21 rules applied. Total rules applied 1305 place count 351 transition count 672
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 1 rules applied. Total rules applied 1306 place count 351 transition count 671
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 1307 place count 350 transition count 671
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 1307 place count 350 transition count 670
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 1309 place count 349 transition count 670
Discarding 12 places :
Symmetric choice reduction at 6 with 12 rule applications. Total rules 1321 place count 337 transition count 652
Iterating global reduction 6 with 12 rules applied. Total rules applied 1333 place count 337 transition count 652
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 1338 place count 337 transition count 647
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 1342 place count 333 transition count 639
Iterating global reduction 7 with 4 rules applied. Total rules applied 1346 place count 333 transition count 639
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1348 place count 331 transition count 635
Iterating global reduction 7 with 2 rules applied. Total rules applied 1350 place count 331 transition count 635
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1352 place count 329 transition count 631
Iterating global reduction 7 with 2 rules applied. Total rules applied 1354 place count 329 transition count 631
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 1356 place count 327 transition count 627
Iterating global reduction 7 with 2 rules applied. Total rules applied 1358 place count 327 transition count 627
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 1359 place count 326 transition count 625
Iterating global reduction 7 with 1 rules applied. Total rules applied 1360 place count 326 transition count 625
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 7 with 88 rules applied. Total rules applied 1448 place count 282 transition count 581
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 7 with 25 rules applied. Total rules applied 1473 place count 282 transition count 556
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 1478 place count 277 transition count 556
Discarding 13 places :
Symmetric choice reduction at 9 with 13 rule applications. Total rules 1491 place count 264 transition count 536
Iterating global reduction 9 with 13 rules applied. Total rules applied 1504 place count 264 transition count 536
Discarding 11 places :
Symmetric choice reduction at 9 with 11 rule applications. Total rules 1515 place count 253 transition count 516
Iterating global reduction 9 with 11 rules applied. Total rules applied 1526 place count 253 transition count 516
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 1529 place count 253 transition count 513
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1530 place count 252 transition count 511
Iterating global reduction 10 with 1 rules applied. Total rules applied 1531 place count 252 transition count 511
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 10 with 8 rules applied. Total rules applied 1539 place count 248 transition count 507
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1543 place count 248 transition count 503
Discarding 5 places :
Symmetric choice reduction at 11 with 5 rule applications. Total rules 1548 place count 243 transition count 491
Iterating global reduction 11 with 5 rules applied. Total rules applied 1553 place count 243 transition count 491
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1554 place count 242 transition count 489
Iterating global reduction 11 with 1 rules applied. Total rules applied 1555 place count 242 transition count 489
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1556 place count 241 transition count 485
Iterating global reduction 11 with 1 rules applied. Total rules applied 1557 place count 241 transition count 485
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 11 with 6 rules applied. Total rules applied 1563 place count 238 transition count 482
Drop transitions removed 73 transitions
Redundant transition composition rules discarded 73 transitions
Iterating global reduction 11 with 73 rules applied. Total rules applied 1636 place count 238 transition count 409
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 11 with 30 rules applied. Total rules applied 1666 place count 238 transition count 379
Reduce places removed 30 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 12 with 31 rules applied. Total rules applied 1697 place count 208 transition count 378
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 1698 place count 207 transition count 378
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 3 Pre rules applied. Total rules applied 1698 place count 207 transition count 375
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 1704 place count 204 transition count 375
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 14 with 8 rules applied. Total rules applied 1712 place count 200 transition count 371
Discarding 3 places :
Symmetric choice reduction at 14 with 3 rule applications. Total rules 1715 place count 197 transition count 368
Iterating global reduction 14 with 3 rules applied. Total rules applied 1718 place count 197 transition count 368
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 14 with 6 rules applied. Total rules applied 1724 place count 197 transition count 362
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 1725 place count 197 transition count 362
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 1726 place count 197 transition count 361
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1727 place count 196 transition count 360
Applied a total of 1727 rules in 200 ms. Remains 196 /1653 variables (removed 1457) and now considering 360/2099 (removed 1739) transitions.
[2022-05-15 22:42:13] [INFO ] Flow matrix only has 310 transitions (discarded 50 similar events)
// Phase 1: matrix 310 rows 196 cols
[2022-05-15 22:42:13] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 22:42:14] [INFO ] Implicit Places using invariants in 91 ms returned []
[2022-05-15 22:42:14] [INFO ] Flow matrix only has 310 transitions (discarded 50 similar events)
// Phase 1: matrix 310 rows 196 cols
[2022-05-15 22:42:14] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 22:42:14] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 22:42:14] [INFO ] Implicit Places using invariants and state equation in 235 ms returned [9, 129]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 332 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 194/1653 places, 360/2099 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 192 transition count 358
Applied a total of 2 rules in 10 ms. Remains 192 /194 variables (removed 2) and now considering 358/360 (removed 2) transitions.
[2022-05-15 22:42:14] [INFO ] Flow matrix only has 308 transitions (discarded 50 similar events)
// Phase 1: matrix 308 rows 192 cols
[2022-05-15 22:42:14] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 22:42:14] [INFO ] Implicit Places using invariants in 79 ms returned []
[2022-05-15 22:42:14] [INFO ] Flow matrix only has 308 transitions (discarded 50 similar events)
// Phase 1: matrix 308 rows 192 cols
[2022-05-15 22:42:14] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 22:42:14] [INFO ] Implicit Places using invariants and state equation in 179 ms returned []
Implicit Place search using SMT with State Equation took 262 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 192/1653 places, 358/2099 transitions.
Finished structural reductions, in 2 iterations. Remains : 192/1653 places, 358/2099 transitions.
[2022-05-15 22:42:14] [INFO ] Flatten gal took : 8 ms
[2022-05-15 22:42:14] [INFO ] Flatten gal took : 8 ms
[2022-05-15 22:42:14] [INFO ] Input system was already deterministic with 358 transitions.
[2022-05-15 22:42:14] [INFO ] Flatten gal took : 7 ms
[2022-05-15 22:42:14] [INFO ] Flatten gal took : 8 ms
[2022-05-15 22:42:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality5992890089528276349.gal : 2 ms
[2022-05-15 22:42:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality5682464809699278645.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/CTLCardinality5992890089528276349.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5682464809699278645.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,4.69066e+06,0.456418,16364,2,2443,5,40352,6,0,1070,60015,0


Converting to forward existential form...Done !
original formula: EG(AG(!(E(AF((p2175==1)) U (((p1026==1)||(p1097==1))&&(p2233==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(!(E(!(EG(!((p2175==1)))) U (((p1026==1)||(p1097==1))&&(p2233==1))))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t12, t14, t17, t35, t37, t61, t67, t70, t75, t77, t79, t94, t118, t123, t126, t131, t...494
(forward)formula 0,0,13.1978,305516,1,0,615,1.97169e+06,701,326,6658,1.56823e+06,849
FORMULA CloudReconfiguration-PT-308-CTLCardinality-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1653/1653 places, 2099/2099 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 1598 transition count 2043
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 1598 transition count 2043
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 112 place count 1598 transition count 2041
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 146 place count 1564 transition count 2004
Iterating global reduction 1 with 34 rules applied. Total rules applied 180 place count 1564 transition count 2004
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 181 place count 1564 transition count 2003
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 200 place count 1545 transition count 1983
Iterating global reduction 2 with 19 rules applied. Total rules applied 219 place count 1545 transition count 1983
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 223 place count 1545 transition count 1979
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 234 place count 1534 transition count 1966
Iterating global reduction 3 with 11 rules applied. Total rules applied 245 place count 1534 transition count 1966
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 246 place count 1534 transition count 1965
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 253 place count 1527 transition count 1956
Iterating global reduction 4 with 7 rules applied. Total rules applied 260 place count 1527 transition count 1956
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 266 place count 1521 transition count 1949
Iterating global reduction 4 with 6 rules applied. Total rules applied 272 place count 1521 transition count 1949
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 276 place count 1517 transition count 1944
Iterating global reduction 4 with 4 rules applied. Total rules applied 280 place count 1517 transition count 1944
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 284 place count 1513 transition count 1940
Iterating global reduction 4 with 4 rules applied. Total rules applied 288 place count 1513 transition count 1940
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 289 place count 1513 transition count 1939
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 291 place count 1511 transition count 1935
Iterating global reduction 5 with 2 rules applied. Total rules applied 293 place count 1511 transition count 1935
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 295 place count 1509 transition count 1931
Iterating global reduction 5 with 2 rules applied. Total rules applied 297 place count 1509 transition count 1931
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 299 place count 1507 transition count 1929
Iterating global reduction 5 with 2 rules applied. Total rules applied 301 place count 1507 transition count 1929
Applied a total of 301 rules in 1044 ms. Remains 1507 /1653 variables (removed 146) and now considering 1929/2099 (removed 170) transitions.
// Phase 1: matrix 1929 rows 1507 cols
[2022-05-15 22:42:28] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-15 22:42:29] [INFO ] Implicit Places using invariants in 379 ms returned []
// Phase 1: matrix 1929 rows 1507 cols
[2022-05-15 22:42:29] [INFO ] Computed 4 place invariants in 11 ms
[2022-05-15 22:42:29] [INFO ] Implicit Places using invariants and state equation in 634 ms returned []
Implicit Place search using SMT with State Equation took 1016 ms to find 0 implicit places.
// Phase 1: matrix 1929 rows 1507 cols
[2022-05-15 22:42:30] [INFO ] Computed 4 place invariants in 15 ms
[2022-05-15 22:42:30] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-15 22:42:31] [INFO ] Dead Transitions using invariants and state equation in 1871 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1507/1653 places, 1929/2099 transitions.
Finished structural reductions, in 1 iterations. Remains : 1507/1653 places, 1929/2099 transitions.
[2022-05-15 22:42:31] [INFO ] Flatten gal took : 46 ms
[2022-05-15 22:42:31] [INFO ] Flatten gal took : 42 ms
[2022-05-15 22:42:32] [INFO ] Input system was already deterministic with 1929 transitions.
[2022-05-15 22:42:32] [INFO ] Flatten gal took : 42 ms
[2022-05-15 22:42:32] [INFO ] Flatten gal took : 42 ms
[2022-05-15 22:42:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality17937774068468364194.gal : 7 ms
[2022-05-15 22:42:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality8186938434809502991.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/CTLCardinality17937774068468364194.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8186938434809502991.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.46876e+10,15.9056,292760,2,27597,5,752893,6,0,7959,1.5544e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 22:43:02] [INFO ] Flatten gal took : 42 ms
[2022-05-15 22:43:02] [INFO ] Applying decomposition
[2022-05-15 22:43:02] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17974574691886704768.txt' '-o' '/tmp/graph17974574691886704768.bin' '-w' '/tmp/graph17974574691886704768.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17974574691886704768.bin' '-l' '-1' '-v' '-w' '/tmp/graph17974574691886704768.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:43:02] [INFO ] Decomposing Gal with order
[2022-05-15 22:43:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:43:02] [INFO ] Removed a total of 507 redundant transitions.
[2022-05-15 22:43:02] [INFO ] Flatten gal took : 154 ms
[2022-05-15 22:43:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 51 ms.
[2022-05-15 22:43:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality1446657147518529906.gal : 24 ms
[2022-05-15 22:43:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality13617830562557044219.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/CTLCardinality1446657147518529906.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13617830562557044219.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.46876e+10,2.01591,49044,2318,205,74018,6933,2563,158684,120,58633,0


Converting to forward existential form...Done !
original formula: AG(EF(AX((i16.i1.i0.u253.p1116==0))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(EX(!((i16.i1.i0.u253.p1116==0)))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t260, t320, t369, t440, t489, t492, t645, t726, t786, t835, t906, t957, t1111, t11...2065
(forward)formula 0,1,7.72345,194216,1,0,343937,9151,22086,638762,518,58633,1760555
FORMULA CloudReconfiguration-PT-308-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1653/1653 places, 2099/2099 transitions.
Graph (trivial) has 2006 edges and 1653 vertex of which 706 / 1653 are part of one of the 63 SCC in 2 ms
Free SCC test removed 643 places
Ensure Unique test removed 745 transitions
Reduce isomorphic transitions removed 745 transitions.
Graph (complete) has 1532 edges and 1010 vertex of which 1001 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.3 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 574 transitions
Trivial Post-agglo rules discarded 574 transitions
Performed 574 trivial Post agglomeration. Transition count delta: 574
Iterating post reduction 0 with 574 rules applied. Total rules applied 576 place count 1000 transition count 774
Reduce places removed 574 places and 0 transitions.
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 1 with 605 rules applied. Total rules applied 1181 place count 426 transition count 743
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 1196 place count 411 transition count 743
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 40 Pre rules applied. Total rules applied 1196 place count 411 transition count 703
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 1276 place count 371 transition count 703
Discarding 20 places :
Symmetric choice reduction at 3 with 20 rule applications. Total rules 1296 place count 351 transition count 674
Iterating global reduction 3 with 20 rules applied. Total rules applied 1316 place count 351 transition count 674
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 1 rules applied. Total rules applied 1317 place count 351 transition count 673
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1318 place count 350 transition count 673
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1318 place count 350 transition count 672
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1320 place count 349 transition count 672
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 1332 place count 337 transition count 654
Iterating global reduction 5 with 12 rules applied. Total rules applied 1344 place count 337 transition count 654
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 1349 place count 337 transition count 649
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 1353 place count 333 transition count 641
Iterating global reduction 6 with 4 rules applied. Total rules applied 1357 place count 333 transition count 641
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1359 place count 331 transition count 637
Iterating global reduction 6 with 2 rules applied. Total rules applied 1361 place count 331 transition count 637
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1363 place count 329 transition count 633
Iterating global reduction 6 with 2 rules applied. Total rules applied 1365 place count 329 transition count 633
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 1367 place count 327 transition count 629
Iterating global reduction 6 with 2 rules applied. Total rules applied 1369 place count 327 transition count 629
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 1370 place count 326 transition count 627
Iterating global reduction 6 with 1 rules applied. Total rules applied 1371 place count 326 transition count 627
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 6 with 92 rules applied. Total rules applied 1463 place count 280 transition count 581
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 28 rules applied. Total rules applied 1491 place count 280 transition count 553
Reduce places removed 6 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 7 rules applied. Total rules applied 1498 place count 274 transition count 552
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 1499 place count 273 transition count 552
Discarding 14 places :
Symmetric choice reduction at 9 with 14 rule applications. Total rules 1513 place count 259 transition count 530
Iterating global reduction 9 with 14 rules applied. Total rules applied 1527 place count 259 transition count 530
Discarding 11 places :
Symmetric choice reduction at 9 with 11 rule applications. Total rules 1538 place count 248 transition count 510
Iterating global reduction 9 with 11 rules applied. Total rules applied 1549 place count 248 transition count 510
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 1552 place count 248 transition count 507
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 1553 place count 247 transition count 505
Iterating global reduction 10 with 1 rules applied. Total rules applied 1554 place count 247 transition count 505
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 10 with 8 rules applied. Total rules applied 1562 place count 243 transition count 501
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 10 with 4 rules applied. Total rules applied 1566 place count 243 transition count 497
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 1570 place count 239 transition count 489
Iterating global reduction 11 with 4 rules applied. Total rules applied 1574 place count 239 transition count 489
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 1575 place count 239 transition count 488
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1576 place count 238 transition count 486
Iterating global reduction 12 with 1 rules applied. Total rules applied 1577 place count 238 transition count 486
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 1578 place count 237 transition count 482
Iterating global reduction 12 with 1 rules applied. Total rules applied 1579 place count 237 transition count 482
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 1585 place count 234 transition count 479
Drop transitions removed 74 transitions
Redundant transition composition rules discarded 74 transitions
Iterating global reduction 12 with 74 rules applied. Total rules applied 1659 place count 234 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 12 with 32 rules applied. Total rules applied 1691 place count 234 transition count 373
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 13 with 32 rules applied. Total rules applied 1723 place count 202 transition count 373
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 3 Pre rules applied. Total rules applied 1723 place count 202 transition count 370
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 1729 place count 199 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 14 with 8 rules applied. Total rules applied 1737 place count 195 transition count 366
Discarding 3 places :
Symmetric choice reduction at 14 with 3 rule applications. Total rules 1740 place count 192 transition count 363
Iterating global reduction 14 with 3 rules applied. Total rules applied 1743 place count 192 transition count 363
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 14 with 7 rules applied. Total rules applied 1750 place count 192 transition count 356
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 14 with 1 rules applied. Total rules applied 1751 place count 191 transition count 355
Applied a total of 1751 rules in 129 ms. Remains 191 /1653 variables (removed 1462) and now considering 355/2099 (removed 1744) transitions.
[2022-05-15 22:43:10] [INFO ] Flow matrix only has 304 transitions (discarded 51 similar events)
// Phase 1: matrix 304 rows 191 cols
[2022-05-15 22:43:10] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-15 22:43:11] [INFO ] Implicit Places using invariants in 103 ms returned []
[2022-05-15 22:43:11] [INFO ] Flow matrix only has 304 transitions (discarded 51 similar events)
// Phase 1: matrix 304 rows 191 cols
[2022-05-15 22:43:11] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 22:43:11] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 22:43:11] [INFO ] Implicit Places using invariants and state equation in 236 ms returned [12, 128]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 342 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 189/1653 places, 355/2099 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 187 transition count 353
Applied a total of 2 rules in 7 ms. Remains 187 /189 variables (removed 2) and now considering 353/355 (removed 2) transitions.
[2022-05-15 22:43:11] [INFO ] Flow matrix only has 302 transitions (discarded 51 similar events)
// Phase 1: matrix 302 rows 187 cols
[2022-05-15 22:43:11] [INFO ] Computed 0 place invariants in 2 ms
[2022-05-15 22:43:11] [INFO ] Implicit Places using invariants in 73 ms returned []
[2022-05-15 22:43:11] [INFO ] Flow matrix only has 302 transitions (discarded 51 similar events)
// Phase 1: matrix 302 rows 187 cols
[2022-05-15 22:43:11] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 22:43:11] [INFO ] Implicit Places using invariants and state equation in 200 ms returned []
Implicit Place search using SMT with State Equation took 274 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 187/1653 places, 353/2099 transitions.
Finished structural reductions, in 2 iterations. Remains : 187/1653 places, 353/2099 transitions.
[2022-05-15 22:43:11] [INFO ] Flatten gal took : 7 ms
[2022-05-15 22:43:11] [INFO ] Flatten gal took : 8 ms
[2022-05-15 22:43:11] [INFO ] Input system was already deterministic with 353 transitions.
[2022-05-15 22:43:11] [INFO ] Flatten gal took : 8 ms
[2022-05-15 22:43:11] [INFO ] Flatten gal took : 7 ms
[2022-05-15 22:43:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality10182095758553307170.gal : 1 ms
[2022-05-15 22:43:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality14696109433100445810.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/CTLCardinality10182095758553307170.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14696109433100445810.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,4.75258e+06,0.420587,16056,2,2216,5,38481,6,0,1043,53934,0


Converting to forward existential form...Done !
original formula: EG(AG((p52==0)))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !((p52==0)))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t3, t7, t12, t14, t16, t30, t32, t56, t62, t65, t70, t72, t74, t89, t113, t119, t122, t129, t...506
(forward)formula 0,0,4.61706,111220,1,0,478,648714,682,251,6395,451435,680
FORMULA CloudReconfiguration-PT-308-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1653/1653 places, 2099/2099 transitions.
Discarding 54 places :
Symmetric choice reduction at 0 with 54 rule applications. Total rules 54 place count 1599 transition count 2044
Iterating global reduction 0 with 54 rules applied. Total rules applied 108 place count 1599 transition count 2044
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 109 place count 1599 transition count 2043
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 142 place count 1566 transition count 2007
Iterating global reduction 1 with 33 rules applied. Total rules applied 175 place count 1566 transition count 2007
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 194 place count 1547 transition count 1987
Iterating global reduction 1 with 19 rules applied. Total rules applied 213 place count 1547 transition count 1987
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 217 place count 1547 transition count 1983
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 228 place count 1536 transition count 1970
Iterating global reduction 2 with 11 rules applied. Total rules applied 239 place count 1536 transition count 1970
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 240 place count 1536 transition count 1969
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 247 place count 1529 transition count 1960
Iterating global reduction 3 with 7 rules applied. Total rules applied 254 place count 1529 transition count 1960
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 260 place count 1523 transition count 1953
Iterating global reduction 3 with 6 rules applied. Total rules applied 266 place count 1523 transition count 1953
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 270 place count 1519 transition count 1948
Iterating global reduction 3 with 4 rules applied. Total rules applied 274 place count 1519 transition count 1948
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 278 place count 1515 transition count 1944
Iterating global reduction 3 with 4 rules applied. Total rules applied 282 place count 1515 transition count 1944
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 283 place count 1515 transition count 1943
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 284 place count 1514 transition count 1941
Iterating global reduction 4 with 1 rules applied. Total rules applied 285 place count 1514 transition count 1941
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 286 place count 1513 transition count 1939
Iterating global reduction 4 with 1 rules applied. Total rules applied 287 place count 1513 transition count 1939
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 288 place count 1512 transition count 1938
Iterating global reduction 4 with 1 rules applied. Total rules applied 289 place count 1512 transition count 1938
Applied a total of 289 rules in 824 ms. Remains 1512 /1653 variables (removed 141) and now considering 1938/2099 (removed 161) transitions.
// Phase 1: matrix 1938 rows 1512 cols
[2022-05-15 22:43:17] [INFO ] Computed 4 place invariants in 10 ms
[2022-05-15 22:43:17] [INFO ] Implicit Places using invariants in 322 ms returned []
// Phase 1: matrix 1938 rows 1512 cols
[2022-05-15 22:43:17] [INFO ] Computed 4 place invariants in 17 ms
[2022-05-15 22:43:18] [INFO ] Implicit Places using invariants and state equation in 650 ms returned []
Implicit Place search using SMT with State Equation took 989 ms to find 0 implicit places.
// Phase 1: matrix 1938 rows 1512 cols
[2022-05-15 22:43:18] [INFO ] Computed 4 place invariants in 10 ms
[2022-05-15 22:43:19] [INFO ] Dead Transitions using invariants and state equation in 1853 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1512/1653 places, 1938/2099 transitions.
Finished structural reductions, in 1 iterations. Remains : 1512/1653 places, 1938/2099 transitions.
[2022-05-15 22:43:19] [INFO ] Flatten gal took : 38 ms
[2022-05-15 22:43:20] [INFO ] Flatten gal took : 42 ms
[2022-05-15 22:43:20] [INFO ] Input system was already deterministic with 1938 transitions.
[2022-05-15 22:43:20] [INFO ] Flatten gal took : 41 ms
[2022-05-15 22:43:20] [INFO ] Flatten gal took : 42 ms
[2022-05-15 22:43:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality11812877091897971960.gal : 6 ms
[2022-05-15 22:43:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality6478102482200523530.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/CTLCardinality11812877091897971960.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6478102482200523530.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.49947e+10,15.7723,302860,2,27926,5,781428,6,0,7988,1.59498e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 22:43:50] [INFO ] Flatten gal took : 57 ms
[2022-05-15 22:43:50] [INFO ] Applying decomposition
[2022-05-15 22:43:50] [INFO ] Flatten gal took : 38 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13982457753912866751.txt' '-o' '/tmp/graph13982457753912866751.bin' '-w' '/tmp/graph13982457753912866751.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13982457753912866751.bin' '-l' '-1' '-v' '-w' '/tmp/graph13982457753912866751.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:43:50] [INFO ] Decomposing Gal with order
[2022-05-15 22:43:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:43:50] [INFO ] Removed a total of 491 redundant transitions.
[2022-05-15 22:43:50] [INFO ] Flatten gal took : 154 ms
[2022-05-15 22:43:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 60 labels/synchronizations in 45 ms.
[2022-05-15 22:43:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality3541248301689120524.gal : 21 ms
[2022-05-15 22:43:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality11615945061572955091.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/CTLCardinality3541248301689120524.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11615945061572955091.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.49947e+10,2.59381,53320,2073,274,82617,14626,2478,159209,155,79520,0


Converting to forward existential form...Done !
original formula: (!(E(((i15.i1.i3.u211.p949==0)||(i1.u13.p86==1)) U (i18.i0.i5.u244.p1102==1))) * EG(AF(EX(((i3.u30.p162==0)||(i20.i1.i3.u291.p1318==1))))...157
=> equivalent forward existential formula: ([(FwdU(Init,((i15.i1.i3.u211.p949==0)||(i1.u13.p86==1))) * (i18.i0.i5.u244.p1102==1))] = FALSE * [(Init * !(EG(...227
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t260, t291, t369, t440, t492, t645, t726, t786, t835, t906, t957, t1020, t1146, t1...2109
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 6
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
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
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 6
Fast SCC detection found a local SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
(forward)formula 0,0,11.4725,238824,1,0,427283,16832,22698,949390,832,79520,1536214
FORMULA CloudReconfiguration-PT-308-CTLCardinality-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1653/1653 places, 2099/2099 transitions.
Discarding 55 places :
Symmetric choice reduction at 0 with 55 rule applications. Total rules 55 place count 1598 transition count 2043
Iterating global reduction 0 with 55 rules applied. Total rules applied 110 place count 1598 transition count 2043
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 112 place count 1598 transition count 2041
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 145 place count 1565 transition count 2006
Iterating global reduction 1 with 33 rules applied. Total rules applied 178 place count 1565 transition count 2006
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 179 place count 1565 transition count 2005
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 197 place count 1547 transition count 1987
Iterating global reduction 2 with 18 rules applied. Total rules applied 215 place count 1547 transition count 1987
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 219 place count 1547 transition count 1983
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 229 place count 1537 transition count 1971
Iterating global reduction 3 with 10 rules applied. Total rules applied 239 place count 1537 transition count 1971
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 246 place count 1530 transition count 1962
Iterating global reduction 3 with 7 rules applied. Total rules applied 253 place count 1530 transition count 1962
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 259 place count 1524 transition count 1955
Iterating global reduction 3 with 6 rules applied. Total rules applied 265 place count 1524 transition count 1955
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 269 place count 1520 transition count 1950
Iterating global reduction 3 with 4 rules applied. Total rules applied 273 place count 1520 transition count 1950
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 277 place count 1516 transition count 1946
Iterating global reduction 3 with 4 rules applied. Total rules applied 281 place count 1516 transition count 1946
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 282 place count 1516 transition count 1945
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 284 place count 1514 transition count 1941
Iterating global reduction 4 with 2 rules applied. Total rules applied 286 place count 1514 transition count 1941
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 288 place count 1512 transition count 1937
Iterating global reduction 4 with 2 rules applied. Total rules applied 290 place count 1512 transition count 1937
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 292 place count 1510 transition count 1935
Iterating global reduction 4 with 2 rules applied. Total rules applied 294 place count 1510 transition count 1935
Applied a total of 294 rules in 837 ms. Remains 1510 /1653 variables (removed 143) and now considering 1935/2099 (removed 164) transitions.
// Phase 1: matrix 1935 rows 1510 cols
[2022-05-15 22:44:03] [INFO ] Computed 4 place invariants in 9 ms
[2022-05-15 22:44:03] [INFO ] Implicit Places using invariants in 355 ms returned []
// Phase 1: matrix 1935 rows 1510 cols
[2022-05-15 22:44:03] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-15 22:44:04] [INFO ] Implicit Places using invariants and state equation in 693 ms returned []
Implicit Place search using SMT with State Equation took 1049 ms to find 0 implicit places.
// Phase 1: matrix 1935 rows 1510 cols
[2022-05-15 22:44:04] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-15 22:44:06] [INFO ] Dead Transitions using invariants and state equation in 1751 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1510/1653 places, 1935/2099 transitions.
Finished structural reductions, in 1 iterations. Remains : 1510/1653 places, 1935/2099 transitions.
[2022-05-15 22:44:06] [INFO ] Flatten gal took : 38 ms
[2022-05-15 22:44:06] [INFO ] Flatten gal took : 38 ms
[2022-05-15 22:44:06] [INFO ] Input system was already deterministic with 1935 transitions.
[2022-05-15 22:44:06] [INFO ] Flatten gal took : 44 ms
[2022-05-15 22:44:06] [INFO ] Flatten gal took : 36 ms
[2022-05-15 22:44:06] [INFO ] Time to serialize gal into /tmp/CTLCardinality16261664812971731893.gal : 6 ms
[2022-05-15 22:44:06] [INFO ] Time to serialize properties into /tmp/CTLCardinality9669588655837260853.ctl : 3 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/CTLCardinality16261664812971731893.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9669588655837260853.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.4827e+10,16.7126,311228,2,28643,5,840144,6,0,7977,1.56725e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 22:44:36] [INFO ] Flatten gal took : 37 ms
[2022-05-15 22:44:36] [INFO ] Applying decomposition
[2022-05-15 22:44:36] [INFO ] Flatten gal took : 36 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/graph7344300441955615134.txt' '-o' '/tmp/graph7344300441955615134.bin' '-w' '/tmp/graph7344300441955615134.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7344300441955615134.bin' '-l' '-1' '-v' '-w' '/tmp/graph7344300441955615134.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:44:36] [INFO ] Decomposing Gal with order
[2022-05-15 22:44:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:44:37] [INFO ] Removed a total of 525 redundant transitions.
[2022-05-15 22:44:37] [INFO ] Flatten gal took : 131 ms
[2022-05-15 22:44:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 59 ms.
[2022-05-15 22:44:37] [INFO ] Time to serialize gal into /tmp/CTLCardinality1049345727950076892.gal : 39 ms
[2022-05-15 22:44:37] [INFO ] Time to serialize properties into /tmp/CTLCardinality16559020653885947664.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/CTLCardinality1049345727950076892.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16559020653885947664.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.4827e+10,2.10617,48988,2587,216,79421,4016,2510,153754,127,33352,0


Converting to forward existential form...Done !
original formula: EF((AX((((i21.u331.p1413==0)&&(i13.i0.i2.u184.p822==1)) + AG((i37.i0.i2.u573.p2356==0)))) * ((EX((i24.u368.p1535==1)) + (i26.i0.i0.u379.p...189
=> equivalent forward existential formula: (([(EY((FwdU(Init,TRUE) * !(EX(!((((i21.u331.p1413==0)&&(i13.i0.i2.u184.p822==1)) + !(E(TRUE U !((i37.i0.i2.u573...537
Reverse transition relation is NOT exact ! Due to transitions t26, t186, t215, t267, t298, t327, t376, t447, t499, t652, t733, t764, t842, t913, t964, t111...2075
(forward)formula 0,1,10.8024,289408,1,0,493051,9626,22595,1.16484e+06,582,46919,2347669
FORMULA CloudReconfiguration-PT-308-CTLCardinality-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1653/1653 places, 2099/2099 transitions.
Graph (trivial) has 1998 edges and 1653 vertex of which 696 / 1653 are part of one of the 63 SCC in 1 ms
Free SCC test removed 633 places
Ensure Unique test removed 731 transitions
Reduce isomorphic transitions removed 731 transitions.
Graph (complete) has 1546 edges and 1020 vertex of which 1011 are kept as prefixes of interest. Removing 9 places using SCC suffix rule.1 ms
Discarding 9 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 578 transitions
Trivial Post-agglo rules discarded 578 transitions
Performed 578 trivial Post agglomeration. Transition count delta: 578
Iterating post reduction 0 with 578 rules applied. Total rules applied 580 place count 1010 transition count 784
Reduce places removed 578 places and 0 transitions.
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 1 with 611 rules applied. Total rules applied 1191 place count 432 transition count 751
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 18 rules applied. Total rules applied 1209 place count 416 transition count 749
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 1212 place count 415 transition count 747
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1213 place count 414 transition count 747
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 40 Pre rules applied. Total rules applied 1213 place count 414 transition count 707
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 5 with 80 rules applied. Total rules applied 1293 place count 374 transition count 707
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 1312 place count 355 transition count 680
Iterating global reduction 5 with 19 rules applied. Total rules applied 1331 place count 355 transition count 680
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 1 rules applied. Total rules applied 1332 place count 355 transition count 679
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1333 place count 354 transition count 679
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1333 place count 354 transition count 678
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1335 place count 353 transition count 678
Discarding 12 places :
Symmetric choice reduction at 7 with 12 rule applications. Total rules 1347 place count 341 transition count 660
Iterating global reduction 7 with 12 rules applied. Total rules applied 1359 place count 341 transition count 660
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 1364 place count 341 transition count 655
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 1368 place count 337 transition count 647
Iterating global reduction 8 with 4 rules applied. Total rules applied 1372 place count 337 transition count 647
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 1374 place count 335 transition count 643
Iterating global reduction 8 with 2 rules applied. Total rules applied 1376 place count 335 transition count 643
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 1377 place count 334 transition count 641
Iterating global reduction 8 with 1 rules applied. Total rules applied 1378 place count 334 transition count 641
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: 44
Deduced a syphon composed of 44 places in 0 ms
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 8 with 88 rules applied. Total rules applied 1466 place count 290 transition count 597
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 8 with 27 rules applied. Total rules applied 1493 place count 290 transition count 570
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 1499 place count 284 transition count 570
Discarding 13 places :
Symmetric choice reduction at 10 with 13 rule applications. Total rules 1512 place count 271 transition count 549
Iterating global reduction 10 with 13 rules applied. Total rules applied 1525 place count 271 transition count 549
Discarding 9 places :
Symmetric choice reduction at 10 with 9 rule applications. Total rules 1534 place count 262 transition count 532
Iterating global reduction 10 with 9 rules applied. Total rules applied 1543 place count 262 transition count 532
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 1545 place count 262 transition count 530
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 1546 place count 261 transition count 528
Iterating global reduction 11 with 1 rules applied. Total rules applied 1547 place count 261 transition count 528
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 1555 place count 257 transition count 524
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 11 with 4 rules applied. Total rules applied 1559 place count 257 transition count 520
Discarding 4 places :
Symmetric choice reduction at 12 with 4 rule applications. Total rules 1563 place count 253 transition count 512
Iterating global reduction 12 with 4 rules applied. Total rules applied 1567 place count 253 transition count 512
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 1568 place count 253 transition count 511
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 1574 place count 250 transition count 508
Drop transitions removed 78 transitions
Redundant transition composition rules discarded 78 transitions
Iterating global reduction 13 with 78 rules applied. Total rules applied 1652 place count 250 transition count 430
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 13 with 33 rules applied. Total rules applied 1685 place count 250 transition count 397
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 14 with 33 rules applied. Total rules applied 1718 place count 217 transition count 397
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 3 Pre rules applied. Total rules applied 1718 place count 217 transition count 394
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 15 with 6 rules applied. Total rules applied 1724 place count 214 transition count 394
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 15 with 10 rules applied. Total rules applied 1734 place count 209 transition count 389
Discarding 3 places :
Symmetric choice reduction at 15 with 3 rule applications. Total rules 1737 place count 206 transition count 386
Iterating global reduction 15 with 3 rules applied. Total rules applied 1740 place count 206 transition count 386
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 15 with 7 rules applied. Total rules applied 1747 place count 206 transition count 379
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 15 with 1 rules applied. Total rules applied 1748 place count 206 transition count 379
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1749 place count 205 transition count 378
Applied a total of 1749 rules in 117 ms. Remains 205 /1653 variables (removed 1448) and now considering 378/2099 (removed 1721) transitions.
[2022-05-15 22:44:48] [INFO ] Flow matrix only has 325 transitions (discarded 53 similar events)
// Phase 1: matrix 325 rows 205 cols
[2022-05-15 22:44:48] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 22:44:48] [INFO ] Implicit Places using invariants in 191 ms returned []
[2022-05-15 22:44:48] [INFO ] Flow matrix only has 325 transitions (discarded 53 similar events)
// Phase 1: matrix 325 rows 205 cols
[2022-05-15 22:44:48] [INFO ] Computed 0 place invariants in 6 ms
[2022-05-15 22:44:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-05-15 22:44:48] [INFO ] Implicit Places using invariants and state equation in 259 ms returned [22, 142]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 453 ms to find 2 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 203/1653 places, 378/2099 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 201 transition count 376
Applied a total of 2 rules in 21 ms. Remains 201 /203 variables (removed 2) and now considering 376/378 (removed 2) transitions.
[2022-05-15 22:44:48] [INFO ] Flow matrix only has 323 transitions (discarded 53 similar events)
// Phase 1: matrix 323 rows 201 cols
[2022-05-15 22:44:48] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 22:44:48] [INFO ] Implicit Places using invariants in 116 ms returned []
[2022-05-15 22:44:48] [INFO ] Flow matrix only has 323 transitions (discarded 53 similar events)
// Phase 1: matrix 323 rows 201 cols
[2022-05-15 22:44:48] [INFO ] Computed 0 place invariants in 1 ms
[2022-05-15 22:44:49] [INFO ] Implicit Places using invariants and state equation in 301 ms returned []
Implicit Place search using SMT with State Equation took 425 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 201/1653 places, 376/2099 transitions.
Finished structural reductions, in 2 iterations. Remains : 201/1653 places, 376/2099 transitions.
[2022-05-15 22:44:49] [INFO ] Flatten gal took : 14 ms
[2022-05-15 22:44:49] [INFO ] Flatten gal took : 15 ms
[2022-05-15 22:44:49] [INFO ] Input system was already deterministic with 376 transitions.
[2022-05-15 22:44:49] [INFO ] Flatten gal took : 13 ms
[2022-05-15 22:44:49] [INFO ] Flatten gal took : 13 ms
[2022-05-15 22:44:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality8593890346696847608.gal : 2 ms
[2022-05-15 22:44:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality13354364838300615222.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/CTLCardinality8593890346696847608.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13354364838300615222.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.39655e+06,0.770746,18140,2,2905,5,49089,6,0,1120,67387,0


Converting to forward existential form...Done !
original formula: AG(A(EF((((p410==0)||(p270==1))||(p1259==1))) U ((p302==0)||(p466==1))))
=> equivalent forward existential formula: ([((FwdU(FwdU(Init,TRUE),!(((p302==0)||(p466==1)))) * !(((p302==0)||(p466==1)))) * !(E(TRUE U (((p410==0)||(p270...246
Hit Full ! (commute/partial/dont) 372/4/4
(forward)formula 0,0,2.46733,48464,1,0,9,228413,20,2,5185,139534,8
FORMULA CloudReconfiguration-PT-308-CTLCardinality-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1653/1653 places, 2099/2099 transitions.
Discarding 56 places :
Symmetric choice reduction at 0 with 56 rule applications. Total rules 56 place count 1597 transition count 2042
Iterating global reduction 0 with 56 rules applied. Total rules applied 112 place count 1597 transition count 2042
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 114 place count 1597 transition count 2040
Discarding 34 places :
Symmetric choice reduction at 1 with 34 rule applications. Total rules 148 place count 1563 transition count 2003
Iterating global reduction 1 with 34 rules applied. Total rules applied 182 place count 1563 transition count 2003
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 183 place count 1563 transition count 2002
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 202 place count 1544 transition count 1982
Iterating global reduction 2 with 19 rules applied. Total rules applied 221 place count 1544 transition count 1982
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 225 place count 1544 transition count 1978
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 236 place count 1533 transition count 1965
Iterating global reduction 3 with 11 rules applied. Total rules applied 247 place count 1533 transition count 1965
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 248 place count 1533 transition count 1964
Discarding 7 places :
Symmetric choice reduction at 4 with 7 rule applications. Total rules 255 place count 1526 transition count 1955
Iterating global reduction 4 with 7 rules applied. Total rules applied 262 place count 1526 transition count 1955
Discarding 6 places :
Symmetric choice reduction at 4 with 6 rule applications. Total rules 268 place count 1520 transition count 1948
Iterating global reduction 4 with 6 rules applied. Total rules applied 274 place count 1520 transition count 1948
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 278 place count 1516 transition count 1943
Iterating global reduction 4 with 4 rules applied. Total rules applied 282 place count 1516 transition count 1943
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 286 place count 1512 transition count 1939
Iterating global reduction 4 with 4 rules applied. Total rules applied 290 place count 1512 transition count 1939
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 291 place count 1512 transition count 1938
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 293 place count 1510 transition count 1934
Iterating global reduction 5 with 2 rules applied. Total rules applied 295 place count 1510 transition count 1934
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 297 place count 1508 transition count 1930
Iterating global reduction 5 with 2 rules applied. Total rules applied 299 place count 1508 transition count 1930
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 301 place count 1506 transition count 1928
Iterating global reduction 5 with 2 rules applied. Total rules applied 303 place count 1506 transition count 1928
Applied a total of 303 rules in 1336 ms. Remains 1506 /1653 variables (removed 147) and now considering 1928/2099 (removed 171) transitions.
// Phase 1: matrix 1928 rows 1506 cols
[2022-05-15 22:44:53] [INFO ] Computed 4 place invariants in 13 ms
[2022-05-15 22:44:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-15 22:44:53] [INFO ] Implicit Places using invariants in 548 ms returned []
// Phase 1: matrix 1928 rows 1506 cols
[2022-05-15 22:44:53] [INFO ] Computed 4 place invariants in 14 ms
[2022-05-15 22:44:53] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-15 22:44:54] [INFO ] Implicit Places using invariants and state equation in 829 ms returned []
Implicit Place search using SMT with State Equation took 1378 ms to find 0 implicit places.
// Phase 1: matrix 1928 rows 1506 cols
[2022-05-15 22:44:54] [INFO ] Computed 4 place invariants in 8 ms
[2022-05-15 22:44:56] [INFO ] Dead Transitions using invariants and state equation in 1624 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1506/1653 places, 1928/2099 transitions.
Finished structural reductions, in 1 iterations. Remains : 1506/1653 places, 1928/2099 transitions.
[2022-05-15 22:44:56] [INFO ] Flatten gal took : 44 ms
[2022-05-15 22:44:56] [INFO ] Flatten gal took : 56 ms
[2022-05-15 22:44:56] [INFO ] Input system was already deterministic with 1928 transitions.
[2022-05-15 22:44:56] [INFO ] Flatten gal took : 51 ms
[2022-05-15 22:44:56] [INFO ] Flatten gal took : 50 ms
[2022-05-15 22:44:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality14097019102650105958.gal : 7 ms
[2022-05-15 22:44:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality17429123023526137858.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/CTLCardinality14097019102650105958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17429123023526137858.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.46412e+10,16.8992,314568,2,28728,5,879662,6,0,7954,1.5729e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-15 22:45:26] [INFO ] Flatten gal took : 64 ms
[2022-05-15 22:45:26] [INFO ] Applying decomposition
[2022-05-15 22:45:26] [INFO ] Flatten gal took : 63 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/graph1076664666034046365.txt' '-o' '/tmp/graph1076664666034046365.bin' '-w' '/tmp/graph1076664666034046365.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1076664666034046365.bin' '-l' '-1' '-v' '-w' '/tmp/graph1076664666034046365.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:45:26] [INFO ] Decomposing Gal with order
[2022-05-15 22:45:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:45:27] [INFO ] Removed a total of 510 redundant transitions.
[2022-05-15 22:45:27] [INFO ] Flatten gal took : 132 ms
[2022-05-15 22:45:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 25 ms.
[2022-05-15 22:45:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality14784459746997284430.gal : 26 ms
[2022-05-15 22:45:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality1083286513090795767.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/CTLCardinality14784459746997284430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1083286513090795767.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.46412e+10,2.61214,61776,2629,231,98168,5822,2480,223523,135,62695,0


Converting to forward existential form...Done !
original formula: EG(EX(TRUE))
=> equivalent forward existential formula: [FwdG(Init,EX(TRUE))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t26, t179, t260, t320, t369, t440, t492, t645, t726, t757, t786, t835, t906, t957, t1110, t11...2224
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Detected timeout of ITS tools.
[2022-05-15 22:45:57] [INFO ] Flatten gal took : 40 ms
[2022-05-15 22:45:57] [INFO ] Flatten gal took : 41 ms
[2022-05-15 22:45:57] [INFO ] Applying decomposition
[2022-05-15 22:45:57] [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/graph13401458371474718664.txt' '-o' '/tmp/graph13401458371474718664.bin' '-w' '/tmp/graph13401458371474718664.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13401458371474718664.bin' '-l' '-1' '-v' '-w' '/tmp/graph13401458371474718664.weights' '-q' '0' '-e' '0.001'
[2022-05-15 22:45:57] [INFO ] Decomposing Gal with order
[2022-05-15 22:45:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 22:45:57] [INFO ] Removed a total of 499 redundant transitions.
[2022-05-15 22:45:57] [INFO ] Flatten gal took : 138 ms
[2022-05-15 22:45:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 65 labels/synchronizations in 28 ms.
[2022-05-15 22:45:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality885127696468598323.gal : 23 ms
[2022-05-15 22:45:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality11429462554837573836.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/CTLCardinality885127696468598323.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11429462554837573836.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 2 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.51424e+10,4.70822,96432,2327,247,186890,3880,2747,320186,131,19037,0


Converting to forward existential form...Done !
original formula: EG(E(((i27.i0.i4.u624.p2314==0)||(i5.i2.i0.u52.p246==1)) U ((EX(AF(((i35.u645.p2402==0)||(i29.i1.i1.u525.p2011==1)))) * EX(EX(TRUE))) * (...294
=> equivalent forward existential formula: [FwdG(Init,E(((i27.i0.i4.u624.p2314==0)||(i5.i2.i0.u52.p246==1)) U ((EX(!(EG(!(((i35.u645.p2402==0)||(i29.i1.i1....343
Reverse transition relation is NOT exact ! Due to transitions t23, t26, t223, t276, t309, t392, t467, t516, t519, t585, t631, t632, t704, t733, t762, t786,...2648
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Detected timeout of ITS tools.
[2022-05-15 23:08:09] [INFO ] Applying decomposition
[2022-05-15 23:08:09] [INFO ] Flatten gal took : 43 ms
[2022-05-15 23:08:09] [INFO ] Decomposing Gal with order
[2022-05-15 23:08:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:08:09] [INFO ] Removed a total of 76 redundant transitions.
[2022-05-15 23:08:09] [INFO ] Flatten gal took : 76 ms
[2022-05-15 23:08:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 214 labels/synchronizations in 2 ms.
[2022-05-15 23:08:09] [INFO ] Time to serialize gal into /tmp/CTLCardinality13648645557229396488.gal : 6 ms
[2022-05-15 23:08:09] [INFO ] Time to serialize properties into /tmp/CTLCardinality18032051180147399861.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/CTLCardinality13648645557229396488.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18032051180147399861.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 2 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.51424e+10,7.15061,138120,271,14023,8807,310044,164,19680,3765,1.4185e+06,0


Converting to forward existential form...Done !
original formula: EG(E(((i0.i1.u7.p2314==0)||(i0.u2.p246==1)) U ((EX(AF(((i0.i1.u7.p2402==0)||(i0.i1.u7.p2011==1)))) * EX(EX(TRUE))) * (EG((((i0.i1.u7.p197...242
=> equivalent forward existential formula: [FwdG(Init,E(((i0.i1.u7.p2314==0)||(i0.u2.p246==1)) U ((EX(!(EG(!(((i0.i1.u7.p2402==0)||(i0.i1.u7.p2011==1))))))...291
Reverse transition relation is NOT exact ! Due to transitions t1948, t1949, t1953, t1955, i0.u2.t1565, i0.u2.t1583, i0.u2.t1627, i0.u2.t1639, i0.u2.t1643, ...3226
Detected timeout of ITS tools.
[2022-05-15 23:30:24] [INFO ] Flatten gal took : 589 ms
[2022-05-15 23:30:28] [INFO ] Input system was already deterministic with 2099 transitions.
[2022-05-15 23:30:28] [INFO ] Transformed 1653 places.
[2022-05-15 23:30:29] [INFO ] Transformed 2099 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-15 23:30:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality6521974539317950762.gal : 21 ms
[2022-05-15 23:30:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality8446462097110520087.ctl : 37 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/CTLCardinality6521974539317950762.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8446462097110520087.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...319
Successfully loaded order from file /home/mcc/execution/model.ord
No direction supplied, using forward translation only.
Parsed 2 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.51424e+10,129.061,2071548,2,87633,5,7.79218e+06,6,0,8713,5.50723e+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-308"
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-308, 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-165252095500265"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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