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.r150-smll-165276998600234.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 NoC3x3-PT-8B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r150-smll-165276998600234
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.2M
-rw-r--r-- 1 mcc users 7.7K Apr 29 13:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K Apr 29 13:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.3K Apr 29 13:03 CTLFireability.txt
-rw-r--r-- 1 mcc users 71K Apr 29 13:03 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 9 08:22 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 08:22 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 9 08:22 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 08:22 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 3.0M May 10 09:34 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 NoC3x3-PT-8B-CTLFireability-00
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-01
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-02
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-03
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-04
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-05
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-06
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-07
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-08
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-09
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-10
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-11
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-12
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-13
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-14
FORMULA_NAME NoC3x3-PT-8B-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1653041417082

Running Version 202205111006
[2022-05-20 10:10:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -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-20 10:10:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 10:10:20] [INFO ] Load time of PNML (sax parser for PT used): 1281 ms
[2022-05-20 10:10:20] [INFO ] Transformed 9140 places.
[2022-05-20 10:10:20] [INFO ] Transformed 14577 transitions.
[2022-05-20 10:10:20] [INFO ] Found NUPN structural information;
[2022-05-20 10:10:20] [INFO ] Parsed PT model containing 9140 places and 14577 transitions in 1602 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 23 ms.
Support contains 166 out of 9140 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9140/9140 places, 14577/14577 transitions.
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 9107 transition count 14577
Discarding 5456 places :
Symmetric choice reduction at 1 with 5456 rule applications. Total rules 5489 place count 3651 transition count 9121
Iterating global reduction 1 with 5456 rules applied. Total rules applied 10945 place count 3651 transition count 9121
Ensure Unique test removed 3013 transitions
Reduce isomorphic transitions removed 3013 transitions.
Iterating post reduction 1 with 3013 rules applied. Total rules applied 13958 place count 3651 transition count 6108
Discarding 1908 places :
Symmetric choice reduction at 2 with 1908 rule applications. Total rules 15866 place count 1743 transition count 4200
Iterating global reduction 2 with 1908 rules applied. Total rules applied 17774 place count 1743 transition count 4200
Ensure Unique test removed 1782 transitions
Reduce isomorphic transitions removed 1782 transitions.
Iterating post reduction 2 with 1782 rules applied. Total rules applied 19556 place count 1743 transition count 2418
Discarding 59 places :
Symmetric choice reduction at 3 with 59 rule applications. Total rules 19615 place count 1684 transition count 2359
Iterating global reduction 3 with 59 rules applied. Total rules applied 19674 place count 1684 transition count 2359
Applied a total of 19674 rules in 2319 ms. Remains 1684 /9140 variables (removed 7456) and now considering 2359/14577 (removed 12218) transitions.
// Phase 1: matrix 2359 rows 1684 cols
[2022-05-20 10:10:23] [INFO ] Computed 66 place invariants in 63 ms
[2022-05-20 10:10:25] [INFO ] Implicit Places using invariants in 1624 ms returned []
// Phase 1: matrix 2359 rows 1684 cols
[2022-05-20 10:10:25] [INFO ] Computed 66 place invariants in 20 ms
[2022-05-20 10:10:26] [INFO ] Implicit Places using invariants and state equation in 1619 ms returned []
Implicit Place search using SMT with State Equation took 3294 ms to find 0 implicit places.
// Phase 1: matrix 2359 rows 1684 cols
[2022-05-20 10:10:26] [INFO ] Computed 66 place invariants in 10 ms
[2022-05-20 10:10:28] [INFO ] Dead Transitions using invariants and state equation in 2095 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1684/9140 places, 2359/14577 transitions.
Finished structural reductions, in 1 iterations. Remains : 1684/9140 places, 2359/14577 transitions.
Support contains 166 out of 1684 places after structural reductions.
[2022-05-20 10:10:29] [INFO ] Flatten gal took : 265 ms
[2022-05-20 10:10:29] [INFO ] Flatten gal took : 149 ms
[2022-05-20 10:10:29] [INFO ] Input system was already deterministic with 2359 transitions.
Support contains 162 out of 1684 places (down from 166) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 999 ms. (steps per millisecond=10 ) properties (out of 119) seen :67
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 52) 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 52) 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 52) 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 52) 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 52) 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 52) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) 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 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) 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 52) 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 52) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 52) 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 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 52) 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 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 52) 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 52) 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 52) 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 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) 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 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 52) 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 52) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) 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 52) 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 52) 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 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 52) 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 52) 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 52) 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 52) 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 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 52) 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 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) 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 52) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 52) 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 52) seen :0
Running SMT prover for 52 properties.
// Phase 1: matrix 2359 rows 1684 cols
[2022-05-20 10:10:31] [INFO ] Computed 66 place invariants in 13 ms
[2022-05-20 10:10:35] [INFO ] [Real]Absence check using 66 positive place invariants in 77 ms returned sat
[2022-05-20 10:10:35] [INFO ] After 3358ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:52
[2022-05-20 10:10:37] [INFO ] [Nat]Absence check using 66 positive place invariants in 53 ms returned sat
[2022-05-20 10:10:45] [INFO ] After 6607ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :51
[2022-05-20 10:10:46] [INFO ] Deduced a trap composed of 74 places in 235 ms of which 6 ms to minimize.
[2022-05-20 10:10:46] [INFO ] Deduced a trap composed of 101 places in 216 ms of which 2 ms to minimize.
[2022-05-20 10:10:46] [INFO ] Deduced a trap composed of 98 places in 102 ms of which 2 ms to minimize.
[2022-05-20 10:10:46] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 1051 ms
[2022-05-20 10:10:55] [INFO ] After 16338ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :51
Attempting to minimize the solution found.
Minimization took 4516 ms.
[2022-05-20 10:10:59] [INFO ] After 24771ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :51
Fused 52 Parikh solutions to 48 different solutions.
Parikh walk visited 27 properties in 6884 ms.
Support contains 42 out of 1684 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Graph (trivial) has 1495 edges and 1684 vertex of which 464 / 1684 are part of one of the 29 SCC in 15 ms
Free SCC test removed 435 places
Drop transitions removed 527 transitions
Reduce isomorphic transitions removed 527 transitions.
Graph (complete) has 2931 edges and 1249 vertex of which 1247 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 0 output transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 291 rules applied. Total rules applied 293 place count 1247 transition count 1541
Reduce places removed 241 places and 0 transitions.
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 1 with 301 rules applied. Total rules applied 594 place count 1006 transition count 1481
Reduce places removed 14 places and 0 transitions.
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 29 rules applied. Total rules applied 623 place count 992 transition count 1466
Reduce places removed 3 places and 0 transitions.
Performed 27 Post agglomeration using F-continuation condition.Transition count delta: 27
Iterating post reduction 3 with 30 rules applied. Total rules applied 653 place count 989 transition count 1439
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 4 with 52 rules applied. Total rules applied 705 place count 962 transition count 1414
Performed 121 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 121 Pre rules applied. Total rules applied 705 place count 962 transition count 1293
Deduced a syphon composed of 121 places in 8 ms
Reduce places removed 121 places and 0 transitions.
Iterating global reduction 5 with 242 rules applied. Total rules applied 947 place count 841 transition count 1293
Discarding 91 places :
Symmetric choice reduction at 5 with 91 rule applications. Total rules 1038 place count 750 transition count 1116
Iterating global reduction 5 with 91 rules applied. Total rules applied 1129 place count 750 transition count 1116
Ensure Unique test removed 63 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 5 with 63 rules applied. Total rules applied 1192 place count 750 transition count 1053
Performed 222 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 222 places in 1 ms
Reduce places removed 222 places and 0 transitions.
Iterating global reduction 6 with 444 rules applied. Total rules applied 1636 place count 528 transition count 830
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 6 with 40 rules applied. Total rules applied 1676 place count 528 transition count 790
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 1679 place count 525 transition count 784
Iterating global reduction 7 with 3 rules applied. Total rules applied 1682 place count 525 transition count 784
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 1685 place count 525 transition count 781
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -43
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 8 with 12 rules applied. Total rules applied 1697 place count 519 transition count 824
Drop transitions removed 1 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 1701 place count 519 transition count 820
Drop transitions removed 42 transitions
Redundant transition composition rules discarded 42 transitions
Iterating global reduction 9 with 42 rules applied. Total rules applied 1743 place count 519 transition count 778
Free-agglomeration rule applied 203 times.
Iterating global reduction 9 with 203 rules applied. Total rules applied 1946 place count 519 transition count 575
Reduce places removed 203 places and 0 transitions.
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (complete) has 940 edges and 316 vertex of which 309 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.1 ms
Discarding 7 places :
Also discarding 0 output transitions
Iterating post reduction 9 with 215 rules applied. Total rules applied 2161 place count 309 transition count 564
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 2168 place count 309 transition count 557
Drop transitions removed 156 transitions
Redundant transition composition rules discarded 156 transitions
Iterating global reduction 11 with 156 rules applied. Total rules applied 2324 place count 309 transition count 401
Reduce places removed 8 places and 0 transitions.
Graph (complete) has 769 edges and 301 vertex of which 281 are kept as prefixes of interest. Removing 20 places using SCC suffix rule.1 ms
Discarding 20 places :
Also discarding 0 output transitions
Iterating post reduction 11 with 9 rules applied. Total rules applied 2333 place count 281 transition count 401
Drop transitions removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 12 with 20 rules applied. Total rules applied 2353 place count 281 transition count 381
Free-agglomeration rule applied 1 times.
Iterating global reduction 13 with 1 rules applied. Total rules applied 2354 place count 281 transition count 380
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2355 place count 280 transition count 380
Partial Free-agglomeration rule applied 29 times.
Drop transitions removed 29 transitions
Iterating global reduction 14 with 29 rules applied. Total rules applied 2384 place count 280 transition count 380
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 2385 place count 280 transition count 379
Applied a total of 2385 rules in 664 ms. Remains 280 /1684 variables (removed 1404) and now considering 379/2359 (removed 1980) transitions.
// Phase 1: matrix 379 rows 280 cols
[2022-05-20 10:11:07] [INFO ] Computed 58 place invariants in 3 ms
[2022-05-20 10:11:07] [INFO ] Dead Transitions using invariants and state equation in 284 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 280/1684 places, 379/2359 transitions.
Finished random walk after 7294 steps, including 2 resets, run visited all 24 properties in 206 ms. (steps per millisecond=35 )
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2022-05-20 10:11:08] [INFO ] Flatten gal took : 159 ms
[2022-05-20 10:11:08] [INFO ] Flatten gal took : 148 ms
[2022-05-20 10:11:08] [INFO ] Input system was already deterministic with 2359 transitions.
Computed a total of 200 stabilizing places and 320 stable transitions
Graph (complete) has 3499 edges and 1684 vertex of which 1682 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.56 ms
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 117 place count 1567 transition count 2242
Iterating global reduction 0 with 117 rules applied. Total rules applied 234 place count 1567 transition count 2242
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 0 with 102 rules applied. Total rules applied 336 place count 1567 transition count 2140
Discarding 48 places :
Symmetric choice reduction at 1 with 48 rule applications. Total rules 384 place count 1519 transition count 2092
Iterating global reduction 1 with 48 rules applied. Total rules applied 432 place count 1519 transition count 2092
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 1 with 45 rules applied. Total rules applied 477 place count 1519 transition count 2047
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 478 place count 1518 transition count 2046
Iterating global reduction 2 with 1 rules applied. Total rules applied 479 place count 1518 transition count 2046
Applied a total of 479 rules in 261 ms. Remains 1518 /1684 variables (removed 166) and now considering 2046/2359 (removed 313) transitions.
// Phase 1: matrix 2046 rows 1518 cols
[2022-05-20 10:11:09] [INFO ] Computed 66 place invariants in 9 ms
[2022-05-20 10:11:09] [INFO ] Implicit Places using invariants in 727 ms returned []
// Phase 1: matrix 2046 rows 1518 cols
[2022-05-20 10:11:09] [INFO ] Computed 66 place invariants in 9 ms
[2022-05-20 10:11:12] [INFO ] Implicit Places using invariants and state equation in 2356 ms returned []
Implicit Place search using SMT with State Equation took 3087 ms to find 0 implicit places.
// Phase 1: matrix 2046 rows 1518 cols
[2022-05-20 10:11:12] [INFO ] Computed 66 place invariants in 8 ms
[2022-05-20 10:11:14] [INFO ] Dead Transitions using invariants and state equation in 2498 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1518/1684 places, 2046/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1518/1684 places, 2046/2359 transitions.
[2022-05-20 10:11:14] [INFO ] Flatten gal took : 66 ms
[2022-05-20 10:11:14] [INFO ] Flatten gal took : 70 ms
[2022-05-20 10:11:14] [INFO ] Input system was already deterministic with 2046 transitions.
[2022-05-20 10:11:14] [INFO ] Flatten gal took : 63 ms
[2022-05-20 10:11:15] [INFO ] Flatten gal took : 69 ms
[2022-05-20 10:11:15] [INFO ] Time to serialize gal into /tmp/CTLFireability13384093489500358329.gal : 65 ms
[2022-05-20 10:11:15] [INFO ] Time to serialize properties into /tmp/CTLFireability966068616511911967.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/CTLFireability13384093489500358329.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability966068616511911967.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.
Detected timeout of ITS tools.
[2022-05-20 10:11:45] [INFO ] Flatten gal took : 63 ms
[2022-05-20 10:11:45] [INFO ] Applying decomposition
[2022-05-20 10:11:45] [INFO ] Flatten gal took : 66 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/graph3490514944555932464.txt' '-o' '/tmp/graph3490514944555932464.bin' '-w' '/tmp/graph3490514944555932464.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3490514944555932464.bin' '-l' '-1' '-v' '-w' '/tmp/graph3490514944555932464.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:11:45] [INFO ] Decomposing Gal with order
[2022-05-20 10:11:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:11:46] [INFO ] Removed a total of 1025 redundant transitions.
[2022-05-20 10:11:46] [INFO ] Flatten gal took : 295 ms
[2022-05-20 10:11:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 357 labels/synchronizations in 73 ms.
[2022-05-20 10:11:46] [INFO ] Time to serialize gal into /tmp/CTLFireability6093182870259722007.gal : 37 ms
[2022-05-20 10:11:46] [INFO ] Time to serialize properties into /tmp/CTLFireability13679586102783731692.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/CTLFireability6093182870259722007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13679586102783731692.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 114 places :
Symmetric choice reduction at 0 with 114 rule applications. Total rules 114 place count 1570 transition count 2245
Iterating global reduction 0 with 114 rules applied. Total rules applied 228 place count 1570 transition count 2245
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 0 with 100 rules applied. Total rules applied 328 place count 1570 transition count 2145
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 375 place count 1523 transition count 2098
Iterating global reduction 1 with 47 rules applied. Total rules applied 422 place count 1523 transition count 2098
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 466 place count 1523 transition count 2054
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 467 place count 1522 transition count 2053
Iterating global reduction 2 with 1 rules applied. Total rules applied 468 place count 1522 transition count 2053
Applied a total of 468 rules in 264 ms. Remains 1522 /1684 variables (removed 162) and now considering 2053/2359 (removed 306) transitions.
// Phase 1: matrix 2053 rows 1522 cols
[2022-05-20 10:12:16] [INFO ] Computed 66 place invariants in 11 ms
[2022-05-20 10:12:17] [INFO ] Implicit Places using invariants in 810 ms returned []
// Phase 1: matrix 2053 rows 1522 cols
[2022-05-20 10:12:17] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-20 10:12:20] [INFO ] Implicit Places using invariants and state equation in 2374 ms returned []
Implicit Place search using SMT with State Equation took 3214 ms to find 0 implicit places.
// Phase 1: matrix 2053 rows 1522 cols
[2022-05-20 10:12:20] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:12:21] [INFO ] Dead Transitions using invariants and state equation in 1664 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1522/1684 places, 2053/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1522/1684 places, 2053/2359 transitions.
[2022-05-20 10:12:21] [INFO ] Flatten gal took : 61 ms
[2022-05-20 10:12:22] [INFO ] Flatten gal took : 79 ms
[2022-05-20 10:12:22] [INFO ] Input system was already deterministic with 2053 transitions.
[2022-05-20 10:12:22] [INFO ] Flatten gal took : 65 ms
[2022-05-20 10:12:22] [INFO ] Flatten gal took : 66 ms
[2022-05-20 10:12:22] [INFO ] Time to serialize gal into /tmp/CTLFireability5621988383420909669.gal : 9 ms
[2022-05-20 10:12:22] [INFO ] Time to serialize properties into /tmp/CTLFireability272289762557033452.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/CTLFireability5621988383420909669.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability272289762557033452.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...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 10:12:52] [INFO ] Flatten gal took : 61 ms
[2022-05-20 10:12:52] [INFO ] Applying decomposition
[2022-05-20 10:12:52] [INFO ] Flatten gal took : 67 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/graph13137580057064232240.txt' '-o' '/tmp/graph13137580057064232240.bin' '-w' '/tmp/graph13137580057064232240.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13137580057064232240.bin' '-l' '-1' '-v' '-w' '/tmp/graph13137580057064232240.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:12:52] [INFO ] Decomposing Gal with order
[2022-05-20 10:12:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:12:52] [INFO ] Removed a total of 1040 redundant transitions.
[2022-05-20 10:12:53] [INFO ] Flatten gal took : 132 ms
[2022-05-20 10:12:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 354 labels/synchronizations in 47 ms.
[2022-05-20 10:12:53] [INFO ] Time to serialize gal into /tmp/CTLFireability15101062992110384964.gal : 20 ms
[2022-05-20 10:12:53] [INFO ] Time to serialize properties into /tmp/CTLFireability2242925967878558793.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/CTLFireability15101062992110384964.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2242925967878558793.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.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Graph (trivial) has 1608 edges and 1684 vertex of which 526 / 1684 are part of one of the 33 SCC in 4 ms
Free SCC test removed 493 places
Ensure Unique test removed 562 transitions
Reduce isomorphic transitions removed 562 transitions.
Graph (complete) has 2887 edges and 1191 vertex of which 1189 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.6 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 265 transitions
Trivial Post-agglo rules discarded 265 transitions
Performed 265 trivial Post agglomeration. Transition count delta: 265
Iterating post reduction 0 with 315 rules applied. Total rules applied 317 place count 1188 transition count 1479
Reduce places removed 265 places and 0 transitions.
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 1 with 381 rules applied. Total rules applied 698 place count 923 transition count 1363
Reduce places removed 39 places and 0 transitions.
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 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 2 with 88 rules applied. Total rules applied 786 place count 884 transition count 1314
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 802 place count 868 transition count 1314
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 95 Pre rules applied. Total rules applied 802 place count 868 transition count 1219
Deduced a syphon composed of 95 places in 3 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 4 with 190 rules applied. Total rules applied 992 place count 773 transition count 1219
Discarding 97 places :
Symmetric choice reduction at 4 with 97 rule applications. Total rules 1089 place count 676 transition count 1033
Iterating global reduction 4 with 97 rules applied. Total rules applied 1186 place count 676 transition count 1033
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 4 with 67 rules applied. Total rules applied 1253 place count 676 transition count 966
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1253 place count 676 transition count 965
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1255 place count 675 transition count 965
Performed 197 Post agglomeration using F-continuation condition.Transition count delta: 197
Deduced a syphon composed of 197 places in 0 ms
Reduce places removed 197 places and 0 transitions.
Iterating global reduction 5 with 394 rules applied. Total rules applied 1649 place count 478 transition count 768
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 1670 place count 478 transition count 747
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1673 place count 475 transition count 741
Iterating global reduction 6 with 3 rules applied. Total rules applied 1676 place count 475 transition count 741
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1679 place count 475 transition count 738
Drop transitions removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 7 with 24 rules applied. Total rules applied 1703 place count 475 transition count 714
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1704 place count 475 transition count 714
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1706 place count 473 transition count 712
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 7 with 33 rules applied. Total rules applied 1739 place count 464 transition count 688
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 48 rules applied. Total rules applied 1787 place count 440 transition count 664
Applied a total of 1787 rules in 235 ms. Remains 440 /1684 variables (removed 1244) and now considering 664/2359 (removed 1695) transitions.
[2022-05-20 10:13:23] [INFO ] Flow matrix only has 632 transitions (discarded 32 similar events)
// Phase 1: matrix 632 rows 440 cols
[2022-05-20 10:13:23] [INFO ] Computed 57 place invariants in 12 ms
[2022-05-20 10:13:23] [INFO ] Implicit Places using invariants in 426 ms returned []
[2022-05-20 10:13:23] [INFO ] Flow matrix only has 632 transitions (discarded 32 similar events)
// Phase 1: matrix 632 rows 440 cols
[2022-05-20 10:13:23] [INFO ] Computed 57 place invariants in 2 ms
[2022-05-20 10:13:24] [INFO ] State equation strengthened by 28 read => feed constraints.
[2022-05-20 10:13:24] [INFO ] Implicit Places using invariants and state equation in 923 ms returned []
Implicit Place search using SMT with State Equation took 1351 ms to find 0 implicit places.
[2022-05-20 10:13:24] [INFO ] Redundant transitions in 51 ms returned []
[2022-05-20 10:13:24] [INFO ] Flow matrix only has 632 transitions (discarded 32 similar events)
// Phase 1: matrix 632 rows 440 cols
[2022-05-20 10:13:24] [INFO ] Computed 57 place invariants in 2 ms
[2022-05-20 10:13:25] [INFO ] Dead Transitions using invariants and state equation in 710 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 440/1684 places, 664/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 440/1684 places, 664/2359 transitions.
[2022-05-20 10:13:25] [INFO ] Flatten gal took : 21 ms
[2022-05-20 10:13:25] [INFO ] Flatten gal took : 23 ms
[2022-05-20 10:13:25] [INFO ] Input system was already deterministic with 664 transitions.
[2022-05-20 10:13:25] [INFO ] Flatten gal took : 21 ms
[2022-05-20 10:13:25] [INFO ] Flatten gal took : 29 ms
[2022-05-20 10:13:25] [INFO ] Time to serialize gal into /tmp/CTLFireability1900158813109573104.gal : 5 ms
[2022-05-20 10:13:25] [INFO ] Time to serialize properties into /tmp/CTLFireability10842236610097639179.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/CTLFireability1900158813109573104.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10842236610097639179.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.52107e+57,0.996176,26296,2,791,5,117396,6,0,2361,104332,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-20 10:13:55] [INFO ] Flatten gal took : 24 ms
[2022-05-20 10:13:55] [INFO ] Applying decomposition
[2022-05-20 10:13:55] [INFO ] Flatten gal took : 25 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/graph11110125069632919999.txt' '-o' '/tmp/graph11110125069632919999.bin' '-w' '/tmp/graph11110125069632919999.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11110125069632919999.bin' '-l' '-1' '-v' '-w' '/tmp/graph11110125069632919999.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:13:55] [INFO ] Decomposing Gal with order
[2022-05-20 10:13:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:13:55] [INFO ] Removed a total of 278 redundant transitions.
[2022-05-20 10:13:55] [INFO ] Flatten gal took : 47 ms
[2022-05-20 10:13:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 319 labels/synchronizations in 11 ms.
[2022-05-20 10:13:56] [INFO ] Time to serialize gal into /tmp/CTLFireability15603154071856589646.gal : 8 ms
[2022-05-20 10:13:56] [INFO ] Time to serialize properties into /tmp/CTLFireability13542617893462943250.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/CTLFireability15603154071856589646.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13542617893462943250.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.52107e+57,0.211596,8964,139,136,7993,1534,862,10209,168,3810,0


Converting to forward existential form...Done !
original formula: A(EG(AF((i4.i1.u44.p5165!=1))) U AF(AG((A((i8.i2.u69.p8009==1) U (i8.i1.u70.p8159==1)) + (i1.i1.u14.p1894==1)))))
=> equivalent forward existential formula: [((Init * !(EG(!(!(EG(!(!(E(TRUE U !((!((E(!((i8.i1.u70.p8159==1)) U (!((i8.i2.u69.p8009==1)) * !((i8.i1.u70.p81...633
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 115 places :
Symmetric choice reduction at 0 with 115 rule applications. Total rules 115 place count 1569 transition count 2244
Iterating global reduction 0 with 115 rules applied. Total rules applied 230 place count 1569 transition count 2244
Ensure Unique test removed 103 transitions
Reduce isomorphic transitions removed 103 transitions.
Iterating post reduction 0 with 103 rules applied. Total rules applied 333 place count 1569 transition count 2141
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 379 place count 1523 transition count 2095
Iterating global reduction 1 with 46 rules applied. Total rules applied 425 place count 1523 transition count 2095
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 468 place count 1523 transition count 2052
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 469 place count 1522 transition count 2051
Iterating global reduction 2 with 1 rules applied. Total rules applied 470 place count 1522 transition count 2051
Applied a total of 470 rules in 255 ms. Remains 1522 /1684 variables (removed 162) and now considering 2051/2359 (removed 308) transitions.
// Phase 1: matrix 2051 rows 1522 cols
[2022-05-20 10:14:26] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:14:27] [INFO ] Implicit Places using invariants in 924 ms returned []
// Phase 1: matrix 2051 rows 1522 cols
[2022-05-20 10:14:27] [INFO ] Computed 66 place invariants in 10 ms
[2022-05-20 10:14:29] [INFO ] Implicit Places using invariants and state equation in 2385 ms returned []
Implicit Place search using SMT with State Equation took 3311 ms to find 0 implicit places.
// Phase 1: matrix 2051 rows 1522 cols
[2022-05-20 10:14:29] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:14:32] [INFO ] Dead Transitions using invariants and state equation in 2382 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1522/1684 places, 2051/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1522/1684 places, 2051/2359 transitions.
[2022-05-20 10:14:32] [INFO ] Flatten gal took : 83 ms
[2022-05-20 10:14:32] [INFO ] Flatten gal took : 101 ms
[2022-05-20 10:14:32] [INFO ] Input system was already deterministic with 2051 transitions.
[2022-05-20 10:14:32] [INFO ] Flatten gal took : 95 ms
[2022-05-20 10:14:32] [INFO ] Flatten gal took : 100 ms
[2022-05-20 10:14:32] [INFO ] Time to serialize gal into /tmp/CTLFireability12437233028356497237.gal : 13 ms
[2022-05-20 10:14:32] [INFO ] Time to serialize properties into /tmp/CTLFireability2951366005595328525.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/CTLFireability12437233028356497237.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2951366005595328525.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.
Detected timeout of ITS tools.
[2022-05-20 10:15:02] [INFO ] Flatten gal took : 59 ms
[2022-05-20 10:15:02] [INFO ] Applying decomposition
[2022-05-20 10:15:02] [INFO ] Flatten gal took : 61 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/graph2741874149665281100.txt' '-o' '/tmp/graph2741874149665281100.bin' '-w' '/tmp/graph2741874149665281100.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2741874149665281100.bin' '-l' '-1' '-v' '-w' '/tmp/graph2741874149665281100.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:15:02] [INFO ] Decomposing Gal with order
[2022-05-20 10:15:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:15:03] [INFO ] Removed a total of 1038 redundant transitions.
[2022-05-20 10:15:03] [INFO ] Flatten gal took : 177 ms
[2022-05-20 10:15:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 314 labels/synchronizations in 41 ms.
[2022-05-20 10:15:03] [INFO ] Time to serialize gal into /tmp/CTLFireability3864876438947363881.gal : 19 ms
[2022-05-20 10:15:03] [INFO ] Time to serialize properties into /tmp/CTLFireability12485319684881962170.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/CTLFireability3864876438947363881.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12485319684881962170.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 117 place count 1567 transition count 2242
Iterating global reduction 0 with 117 rules applied. Total rules applied 234 place count 1567 transition count 2242
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 0 with 102 rules applied. Total rules applied 336 place count 1567 transition count 2140
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 383 place count 1520 transition count 2093
Iterating global reduction 1 with 47 rules applied. Total rules applied 430 place count 1520 transition count 2093
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 474 place count 1520 transition count 2049
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 475 place count 1519 transition count 2048
Iterating global reduction 2 with 1 rules applied. Total rules applied 476 place count 1519 transition count 2048
Applied a total of 476 rules in 300 ms. Remains 1519 /1684 variables (removed 165) and now considering 2048/2359 (removed 311) transitions.
// Phase 1: matrix 2048 rows 1519 cols
[2022-05-20 10:15:33] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-20 10:15:34] [INFO ] Implicit Places using invariants in 893 ms returned []
// Phase 1: matrix 2048 rows 1519 cols
[2022-05-20 10:15:34] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-20 10:15:36] [INFO ] Implicit Places using invariants and state equation in 2217 ms returned []
Implicit Place search using SMT with State Equation took 3112 ms to find 0 implicit places.
// Phase 1: matrix 2048 rows 1519 cols
[2022-05-20 10:15:37] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-20 10:15:39] [INFO ] Dead Transitions using invariants and state equation in 2035 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1519/1684 places, 2048/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1519/1684 places, 2048/2359 transitions.
[2022-05-20 10:15:39] [INFO ] Flatten gal took : 56 ms
[2022-05-20 10:15:39] [INFO ] Flatten gal took : 50 ms
[2022-05-20 10:15:39] [INFO ] Input system was already deterministic with 2048 transitions.
[2022-05-20 10:15:39] [INFO ] Flatten gal took : 51 ms
[2022-05-20 10:15:39] [INFO ] Flatten gal took : 52 ms
[2022-05-20 10:15:39] [INFO ] Time to serialize gal into /tmp/CTLFireability10017198821624326621.gal : 12 ms
[2022-05-20 10:15:39] [INFO ] Time to serialize properties into /tmp/CTLFireability8200638901085439998.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/CTLFireability10017198821624326621.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8200638901085439998.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.
Detected timeout of ITS tools.
[2022-05-20 10:16:09] [INFO ] Flatten gal took : 51 ms
[2022-05-20 10:16:09] [INFO ] Applying decomposition
[2022-05-20 10:16:09] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4061019173816008156.txt' '-o' '/tmp/graph4061019173816008156.bin' '-w' '/tmp/graph4061019173816008156.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4061019173816008156.bin' '-l' '-1' '-v' '-w' '/tmp/graph4061019173816008156.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:16:09] [INFO ] Decomposing Gal with order
[2022-05-20 10:16:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:16:09] [INFO ] Removed a total of 1038 redundant transitions.
[2022-05-20 10:16:09] [INFO ] Flatten gal took : 109 ms
[2022-05-20 10:16:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 371 labels/synchronizations in 67 ms.
[2022-05-20 10:16:10] [INFO ] Time to serialize gal into /tmp/CTLFireability12013047652804649284.gal : 16 ms
[2022-05-20 10:16:10] [INFO ] Time to serialize properties into /tmp/CTLFireability12807579001747520032.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/CTLFireability12013047652804649284.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12807579001747520032.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 123 places :
Symmetric choice reduction at 0 with 123 rule applications. Total rules 123 place count 1561 transition count 2236
Iterating global reduction 0 with 123 rules applied. Total rules applied 246 place count 1561 transition count 2236
Ensure Unique test removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Iterating post reduction 0 with 108 rules applied. Total rules applied 354 place count 1561 transition count 2128
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 403 place count 1512 transition count 2079
Iterating global reduction 1 with 49 rules applied. Total rules applied 452 place count 1512 transition count 2079
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 1 with 46 rules applied. Total rules applied 498 place count 1512 transition count 2033
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 499 place count 1511 transition count 2032
Iterating global reduction 2 with 1 rules applied. Total rules applied 500 place count 1511 transition count 2032
Applied a total of 500 rules in 245 ms. Remains 1511 /1684 variables (removed 173) and now considering 2032/2359 (removed 327) transitions.
// Phase 1: matrix 2032 rows 1511 cols
[2022-05-20 10:16:40] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:16:41] [INFO ] Implicit Places using invariants in 865 ms returned []
// Phase 1: matrix 2032 rows 1511 cols
[2022-05-20 10:16:41] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:16:43] [INFO ] Implicit Places using invariants and state equation in 2015 ms returned []
Implicit Place search using SMT with State Equation took 2887 ms to find 0 implicit places.
// Phase 1: matrix 2032 rows 1511 cols
[2022-05-20 10:16:43] [INFO ] Computed 66 place invariants in 13 ms
[2022-05-20 10:16:45] [INFO ] Dead Transitions using invariants and state equation in 2474 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1511/1684 places, 2032/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1511/1684 places, 2032/2359 transitions.
[2022-05-20 10:16:45] [INFO ] Flatten gal took : 47 ms
[2022-05-20 10:16:45] [INFO ] Flatten gal took : 52 ms
[2022-05-20 10:16:45] [INFO ] Input system was already deterministic with 2032 transitions.
[2022-05-20 10:16:46] [INFO ] Flatten gal took : 62 ms
[2022-05-20 10:16:46] [INFO ] Flatten gal took : 106 ms
[2022-05-20 10:16:46] [INFO ] Time to serialize gal into /tmp/CTLFireability7870286184671283248.gal : 16 ms
[2022-05-20 10:16:46] [INFO ] Time to serialize properties into /tmp/CTLFireability7483923573938603581.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/CTLFireability7870286184671283248.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7483923573938603581.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.
Detected timeout of ITS tools.
[2022-05-20 10:17:16] [INFO ] Flatten gal took : 51 ms
[2022-05-20 10:17:16] [INFO ] Applying decomposition
[2022-05-20 10:17:16] [INFO ] Flatten gal took : 51 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4065819208741764748.txt' '-o' '/tmp/graph4065819208741764748.bin' '-w' '/tmp/graph4065819208741764748.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4065819208741764748.bin' '-l' '-1' '-v' '-w' '/tmp/graph4065819208741764748.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:17:16] [INFO ] Decomposing Gal with order
[2022-05-20 10:17:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:17:16] [INFO ] Removed a total of 1047 redundant transitions.
[2022-05-20 10:17:16] [INFO ] Flatten gal took : 167 ms
[2022-05-20 10:17:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 372 labels/synchronizations in 51 ms.
[2022-05-20 10:17:16] [INFO ] Time to serialize gal into /tmp/CTLFireability18387893736769636971.gal : 24 ms
[2022-05-20 10:17:16] [INFO ] Time to serialize properties into /tmp/CTLFireability1176295355035383460.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/CTLFireability18387893736769636971.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1176295355035383460.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 116 places :
Symmetric choice reduction at 0 with 116 rule applications. Total rules 116 place count 1568 transition count 2243
Iterating global reduction 0 with 116 rules applied. Total rules applied 232 place count 1568 transition count 2243
Ensure Unique test removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 0 with 104 rules applied. Total rules applied 336 place count 1568 transition count 2139
Discarding 45 places :
Symmetric choice reduction at 1 with 45 rule applications. Total rules 381 place count 1523 transition count 2094
Iterating global reduction 1 with 45 rules applied. Total rules applied 426 place count 1523 transition count 2094
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 1 with 43 rules applied. Total rules applied 469 place count 1523 transition count 2051
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 470 place count 1522 transition count 2050
Iterating global reduction 2 with 1 rules applied. Total rules applied 471 place count 1522 transition count 2050
Applied a total of 471 rules in 415 ms. Remains 1522 /1684 variables (removed 162) and now considering 2050/2359 (removed 309) transitions.
// Phase 1: matrix 2050 rows 1522 cols
[2022-05-20 10:17:47] [INFO ] Computed 66 place invariants in 9 ms
[2022-05-20 10:17:48] [INFO ] Implicit Places using invariants in 1091 ms returned []
// Phase 1: matrix 2050 rows 1522 cols
[2022-05-20 10:17:48] [INFO ] Computed 66 place invariants in 8 ms
[2022-05-20 10:17:50] [INFO ] Implicit Places using invariants and state equation in 2293 ms returned []
Implicit Place search using SMT with State Equation took 3386 ms to find 0 implicit places.
// Phase 1: matrix 2050 rows 1522 cols
[2022-05-20 10:17:50] [INFO ] Computed 66 place invariants in 13 ms
[2022-05-20 10:17:52] [INFO ] Dead Transitions using invariants and state equation in 2147 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1522/1684 places, 2050/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1522/1684 places, 2050/2359 transitions.
[2022-05-20 10:17:53] [INFO ] Flatten gal took : 81 ms
[2022-05-20 10:17:53] [INFO ] Flatten gal took : 87 ms
[2022-05-20 10:17:53] [INFO ] Input system was already deterministic with 2050 transitions.
[2022-05-20 10:17:53] [INFO ] Flatten gal took : 49 ms
[2022-05-20 10:17:53] [INFO ] Flatten gal took : 50 ms
[2022-05-20 10:17:53] [INFO ] Time to serialize gal into /tmp/CTLFireability11608417724716947565.gal : 6 ms
[2022-05-20 10:17:53] [INFO ] Time to serialize properties into /tmp/CTLFireability7675939289433488312.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/CTLFireability11608417724716947565.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7675939289433488312.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.
Detected timeout of ITS tools.
[2022-05-20 10:18:23] [INFO ] Flatten gal took : 50 ms
[2022-05-20 10:18:23] [INFO ] Applying decomposition
[2022-05-20 10:18:23] [INFO ] Flatten gal took : 54 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/graph4327127365959459877.txt' '-o' '/tmp/graph4327127365959459877.bin' '-w' '/tmp/graph4327127365959459877.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4327127365959459877.bin' '-l' '-1' '-v' '-w' '/tmp/graph4327127365959459877.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:18:23] [INFO ] Decomposing Gal with order
[2022-05-20 10:18:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:18:23] [INFO ] Removed a total of 1026 redundant transitions.
[2022-05-20 10:18:23] [INFO ] Flatten gal took : 106 ms
[2022-05-20 10:18:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 360 labels/synchronizations in 41 ms.
[2022-05-20 10:18:24] [INFO ] Time to serialize gal into /tmp/CTLFireability8694932338873986430.gal : 52 ms
[2022-05-20 10:18:24] [INFO ] Time to serialize properties into /tmp/CTLFireability1015183297333473314.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/CTLFireability8694932338873986430.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1015183297333473314.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 122 places :
Symmetric choice reduction at 0 with 122 rule applications. Total rules 122 place count 1562 transition count 2237
Iterating global reduction 0 with 122 rules applied. Total rules applied 244 place count 1562 transition count 2237
Ensure Unique test removed 107 transitions
Reduce isomorphic transitions removed 107 transitions.
Iterating post reduction 0 with 107 rules applied. Total rules applied 351 place count 1562 transition count 2130
Discarding 48 places :
Symmetric choice reduction at 1 with 48 rule applications. Total rules 399 place count 1514 transition count 2082
Iterating global reduction 1 with 48 rules applied. Total rules applied 447 place count 1514 transition count 2082
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 1 with 45 rules applied. Total rules applied 492 place count 1514 transition count 2037
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 493 place count 1513 transition count 2036
Iterating global reduction 2 with 1 rules applied. Total rules applied 494 place count 1513 transition count 2036
Applied a total of 494 rules in 251 ms. Remains 1513 /1684 variables (removed 171) and now considering 2036/2359 (removed 323) transitions.
// Phase 1: matrix 2036 rows 1513 cols
[2022-05-20 10:18:54] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:18:55] [INFO ] Implicit Places using invariants in 1085 ms returned []
// Phase 1: matrix 2036 rows 1513 cols
[2022-05-20 10:18:55] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:18:57] [INFO ] Implicit Places using invariants and state equation in 1890 ms returned []
Implicit Place search using SMT with State Equation took 2977 ms to find 0 implicit places.
// Phase 1: matrix 2036 rows 1513 cols
[2022-05-20 10:18:57] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-20 10:18:59] [INFO ] Dead Transitions using invariants and state equation in 2004 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1513/1684 places, 2036/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1513/1684 places, 2036/2359 transitions.
[2022-05-20 10:18:59] [INFO ] Flatten gal took : 54 ms
[2022-05-20 10:18:59] [INFO ] Flatten gal took : 56 ms
[2022-05-20 10:18:59] [INFO ] Input system was already deterministic with 2036 transitions.
[2022-05-20 10:18:59] [INFO ] Flatten gal took : 85 ms
[2022-05-20 10:18:59] [INFO ] Flatten gal took : 85 ms
[2022-05-20 10:18:59] [INFO ] Time to serialize gal into /tmp/CTLFireability9194557185276406761.gal : 10 ms
[2022-05-20 10:18:59] [INFO ] Time to serialize properties into /tmp/CTLFireability12012735067506095198.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/CTLFireability9194557185276406761.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12012735067506095198.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.
Detected timeout of ITS tools.
[2022-05-20 10:19:30] [INFO ] Flatten gal took : 85 ms
[2022-05-20 10:19:30] [INFO ] Applying decomposition
[2022-05-20 10:19:30] [INFO ] Flatten gal took : 54 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/graph8681122479049465040.txt' '-o' '/tmp/graph8681122479049465040.bin' '-w' '/tmp/graph8681122479049465040.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8681122479049465040.bin' '-l' '-1' '-v' '-w' '/tmp/graph8681122479049465040.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:19:30] [INFO ] Decomposing Gal with order
[2022-05-20 10:19:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:19:30] [INFO ] Removed a total of 1029 redundant transitions.
[2022-05-20 10:19:30] [INFO ] Flatten gal took : 94 ms
[2022-05-20 10:19:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 296 labels/synchronizations in 35 ms.
[2022-05-20 10:19:30] [INFO ] Time to serialize gal into /tmp/CTLFireability3274530682978114236.gal : 24 ms
[2022-05-20 10:19:30] [INFO ] Time to serialize properties into /tmp/CTLFireability18176489620472591530.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/CTLFireability3274530682978114236.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18176489620472591530.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 107 places :
Symmetric choice reduction at 0 with 107 rule applications. Total rules 107 place count 1577 transition count 2252
Iterating global reduction 0 with 107 rules applied. Total rules applied 214 place count 1577 transition count 2252
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 95 transitions.
Iterating post reduction 0 with 95 rules applied. Total rules applied 309 place count 1577 transition count 2157
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 351 place count 1535 transition count 2115
Iterating global reduction 1 with 42 rules applied. Total rules applied 393 place count 1535 transition count 2115
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 433 place count 1535 transition count 2075
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 434 place count 1534 transition count 2074
Iterating global reduction 2 with 1 rules applied. Total rules applied 435 place count 1534 transition count 2074
Applied a total of 435 rules in 250 ms. Remains 1534 /1684 variables (removed 150) and now considering 2074/2359 (removed 285) transitions.
// Phase 1: matrix 2074 rows 1534 cols
[2022-05-20 10:20:00] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:20:01] [INFO ] Implicit Places using invariants in 810 ms returned []
// Phase 1: matrix 2074 rows 1534 cols
[2022-05-20 10:20:01] [INFO ] Computed 66 place invariants in 8 ms
[2022-05-20 10:20:03] [INFO ] Implicit Places using invariants and state equation in 2283 ms returned []
Implicit Place search using SMT with State Equation took 3113 ms to find 0 implicit places.
// Phase 1: matrix 2074 rows 1534 cols
[2022-05-20 10:20:04] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-20 10:20:05] [INFO ] Dead Transitions using invariants and state equation in 1854 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1534/1684 places, 2074/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1534/1684 places, 2074/2359 transitions.
[2022-05-20 10:20:05] [INFO ] Flatten gal took : 51 ms
[2022-05-20 10:20:05] [INFO ] Flatten gal took : 52 ms
[2022-05-20 10:20:06] [INFO ] Input system was already deterministic with 2074 transitions.
[2022-05-20 10:20:06] [INFO ] Flatten gal took : 53 ms
[2022-05-20 10:20:06] [INFO ] Flatten gal took : 68 ms
[2022-05-20 10:20:06] [INFO ] Time to serialize gal into /tmp/CTLFireability10582391349319802610.gal : 6 ms
[2022-05-20 10:20:06] [INFO ] Time to serialize properties into /tmp/CTLFireability11286509442452142267.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/CTLFireability10582391349319802610.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11286509442452142267.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.
Detected timeout of ITS tools.
[2022-05-20 10:20:36] [INFO ] Flatten gal took : 49 ms
[2022-05-20 10:20:36] [INFO ] Applying decomposition
[2022-05-20 10:20:36] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11477784873693678749.txt' '-o' '/tmp/graph11477784873693678749.bin' '-w' '/tmp/graph11477784873693678749.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11477784873693678749.bin' '-l' '-1' '-v' '-w' '/tmp/graph11477784873693678749.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:20:36] [INFO ] Decomposing Gal with order
[2022-05-20 10:20:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:20:36] [INFO ] Removed a total of 1027 redundant transitions.
[2022-05-20 10:20:36] [INFO ] Flatten gal took : 151 ms
[2022-05-20 10:20:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 298 labels/synchronizations in 39 ms.
[2022-05-20 10:20:37] [INFO ] Time to serialize gal into /tmp/CTLFireability6985506342049438690.gal : 22 ms
[2022-05-20 10:20:37] [INFO ] Time to serialize properties into /tmp/CTLFireability599798805431209699.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/CTLFireability6985506342049438690.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability599798805431209699.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 120 place count 1564 transition count 2239
Iterating global reduction 0 with 120 rules applied. Total rules applied 240 place count 1564 transition count 2239
Ensure Unique test removed 105 transitions
Reduce isomorphic transitions removed 105 transitions.
Iterating post reduction 0 with 105 rules applied. Total rules applied 345 place count 1564 transition count 2134
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 392 place count 1517 transition count 2087
Iterating global reduction 1 with 47 rules applied. Total rules applied 439 place count 1517 transition count 2087
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 483 place count 1517 transition count 2043
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 484 place count 1516 transition count 2042
Iterating global reduction 2 with 1 rules applied. Total rules applied 485 place count 1516 transition count 2042
Applied a total of 485 rules in 241 ms. Remains 1516 /1684 variables (removed 168) and now considering 2042/2359 (removed 317) transitions.
// Phase 1: matrix 2042 rows 1516 cols
[2022-05-20 10:21:07] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:21:08] [INFO ] Implicit Places using invariants in 888 ms returned []
// Phase 1: matrix 2042 rows 1516 cols
[2022-05-20 10:21:08] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:21:10] [INFO ] Implicit Places using invariants and state equation in 2413 ms returned []
Implicit Place search using SMT with State Equation took 3303 ms to find 0 implicit places.
// Phase 1: matrix 2042 rows 1516 cols
[2022-05-20 10:21:10] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-20 10:21:12] [INFO ] Dead Transitions using invariants and state equation in 1595 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1516/1684 places, 2042/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1516/1684 places, 2042/2359 transitions.
[2022-05-20 10:21:12] [INFO ] Flatten gal took : 45 ms
[2022-05-20 10:21:12] [INFO ] Flatten gal took : 50 ms
[2022-05-20 10:21:12] [INFO ] Input system was already deterministic with 2042 transitions.
[2022-05-20 10:21:12] [INFO ] Flatten gal took : 48 ms
[2022-05-20 10:21:12] [INFO ] Flatten gal took : 69 ms
[2022-05-20 10:21:12] [INFO ] Time to serialize gal into /tmp/CTLFireability12038944405750107328.gal : 8 ms
[2022-05-20 10:21:12] [INFO ] Time to serialize properties into /tmp/CTLFireability15519102604970845921.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/CTLFireability12038944405750107328.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15519102604970845921.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.
Detected timeout of ITS tools.
[2022-05-20 10:21:42] [INFO ] Flatten gal took : 50 ms
[2022-05-20 10:21:42] [INFO ] Applying decomposition
[2022-05-20 10:21:42] [INFO ] Flatten gal took : 48 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/graph10473195228495877479.txt' '-o' '/tmp/graph10473195228495877479.bin' '-w' '/tmp/graph10473195228495877479.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10473195228495877479.bin' '-l' '-1' '-v' '-w' '/tmp/graph10473195228495877479.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:21:42] [INFO ] Decomposing Gal with order
[2022-05-20 10:21:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:21:43] [INFO ] Removed a total of 1035 redundant transitions.
[2022-05-20 10:21:43] [INFO ] Flatten gal took : 150 ms
[2022-05-20 10:21:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 377 labels/synchronizations in 34 ms.
[2022-05-20 10:21:43] [INFO ] Time to serialize gal into /tmp/CTLFireability5326451906953534938.gal : 23 ms
[2022-05-20 10:21:43] [INFO ] Time to serialize properties into /tmp/CTLFireability5330850028675685297.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/CTLFireability5326451906953534938.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5330850028675685297.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 116 places :
Symmetric choice reduction at 0 with 116 rule applications. Total rules 116 place count 1568 transition count 2243
Iterating global reduction 0 with 116 rules applied. Total rules applied 232 place count 1568 transition count 2243
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 0 with 101 rules applied. Total rules applied 333 place count 1568 transition count 2142
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 380 place count 1521 transition count 2095
Iterating global reduction 1 with 47 rules applied. Total rules applied 427 place count 1521 transition count 2095
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 471 place count 1521 transition count 2051
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 472 place count 1520 transition count 2050
Iterating global reduction 2 with 1 rules applied. Total rules applied 473 place count 1520 transition count 2050
Applied a total of 473 rules in 265 ms. Remains 1520 /1684 variables (removed 164) and now considering 2050/2359 (removed 309) transitions.
// Phase 1: matrix 2050 rows 1520 cols
[2022-05-20 10:22:13] [INFO ] Computed 66 place invariants in 5 ms
[2022-05-20 10:22:14] [INFO ] Implicit Places using invariants in 796 ms returned []
// Phase 1: matrix 2050 rows 1520 cols
[2022-05-20 10:22:14] [INFO ] Computed 66 place invariants in 9 ms
[2022-05-20 10:22:16] [INFO ] Implicit Places using invariants and state equation in 2278 ms returned []
Implicit Place search using SMT with State Equation took 3109 ms to find 0 implicit places.
// Phase 1: matrix 2050 rows 1520 cols
[2022-05-20 10:22:16] [INFO ] Computed 66 place invariants in 11 ms
[2022-05-20 10:22:18] [INFO ] Dead Transitions using invariants and state equation in 1914 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1520/1684 places, 2050/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1520/1684 places, 2050/2359 transitions.
[2022-05-20 10:22:18] [INFO ] Flatten gal took : 46 ms
[2022-05-20 10:22:18] [INFO ] Flatten gal took : 74 ms
[2022-05-20 10:22:18] [INFO ] Input system was already deterministic with 2050 transitions.
[2022-05-20 10:22:18] [INFO ] Flatten gal took : 49 ms
[2022-05-20 10:22:18] [INFO ] Flatten gal took : 48 ms
[2022-05-20 10:22:18] [INFO ] Time to serialize gal into /tmp/CTLFireability11297015509339367334.gal : 5 ms
[2022-05-20 10:22:18] [INFO ] Time to serialize properties into /tmp/CTLFireability8419127127688609603.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/CTLFireability11297015509339367334.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8419127127688609603.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.
Detected timeout of ITS tools.
[2022-05-20 10:22:49] [INFO ] Flatten gal took : 54 ms
[2022-05-20 10:22:49] [INFO ] Applying decomposition
[2022-05-20 10:22:49] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15641389943706034668.txt' '-o' '/tmp/graph15641389943706034668.bin' '-w' '/tmp/graph15641389943706034668.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15641389943706034668.bin' '-l' '-1' '-v' '-w' '/tmp/graph15641389943706034668.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:22:49] [INFO ] Decomposing Gal with order
[2022-05-20 10:22:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:22:49] [INFO ] Removed a total of 1044 redundant transitions.
[2022-05-20 10:22:49] [INFO ] Flatten gal took : 101 ms
[2022-05-20 10:22:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 329 labels/synchronizations in 26 ms.
[2022-05-20 10:22:49] [INFO ] Time to serialize gal into /tmp/CTLFireability8305689556679734082.gal : 18 ms
[2022-05-20 10:22:49] [INFO ] Time to serialize properties into /tmp/CTLFireability5554920969658247073.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/CTLFireability8305689556679734082.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5554920969658247073.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 115 places :
Symmetric choice reduction at 0 with 115 rule applications. Total rules 115 place count 1569 transition count 2244
Iterating global reduction 0 with 115 rules applied. Total rules applied 230 place count 1569 transition count 2244
Ensure Unique test removed 99 transitions
Reduce isomorphic transitions removed 99 transitions.
Iterating post reduction 0 with 99 rules applied. Total rules applied 329 place count 1569 transition count 2145
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 372 place count 1526 transition count 2102
Iterating global reduction 1 with 43 rules applied. Total rules applied 415 place count 1526 transition count 2102
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 455 place count 1526 transition count 2062
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 456 place count 1525 transition count 2061
Iterating global reduction 2 with 1 rules applied. Total rules applied 457 place count 1525 transition count 2061
Applied a total of 457 rules in 250 ms. Remains 1525 /1684 variables (removed 159) and now considering 2061/2359 (removed 298) transitions.
// Phase 1: matrix 2061 rows 1525 cols
[2022-05-20 10:23:19] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:23:21] [INFO ] Implicit Places using invariants in 1124 ms returned []
// Phase 1: matrix 2061 rows 1525 cols
[2022-05-20 10:23:21] [INFO ] Computed 66 place invariants in 9 ms
[2022-05-20 10:23:23] [INFO ] Implicit Places using invariants and state equation in 2237 ms returned []
Implicit Place search using SMT with State Equation took 3369 ms to find 0 implicit places.
// Phase 1: matrix 2061 rows 1525 cols
[2022-05-20 10:23:23] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:23:25] [INFO ] Dead Transitions using invariants and state equation in 1815 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1525/1684 places, 2061/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1525/1684 places, 2061/2359 transitions.
[2022-05-20 10:23:25] [INFO ] Flatten gal took : 48 ms
[2022-05-20 10:23:25] [INFO ] Flatten gal took : 50 ms
[2022-05-20 10:23:25] [INFO ] Input system was already deterministic with 2061 transitions.
[2022-05-20 10:23:25] [INFO ] Flatten gal took : 49 ms
[2022-05-20 10:23:25] [INFO ] Flatten gal took : 49 ms
[2022-05-20 10:23:25] [INFO ] Time to serialize gal into /tmp/CTLFireability4671668490588418169.gal : 5 ms
[2022-05-20 10:23:25] [INFO ] Time to serialize properties into /tmp/CTLFireability2853202624114742757.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/CTLFireability4671668490588418169.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2853202624114742757.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.
Detected timeout of ITS tools.
[2022-05-20 10:23:55] [INFO ] Flatten gal took : 68 ms
[2022-05-20 10:23:55] [INFO ] Applying decomposition
[2022-05-20 10:23:55] [INFO ] Flatten gal took : 77 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/graph306260242920127501.txt' '-o' '/tmp/graph306260242920127501.bin' '-w' '/tmp/graph306260242920127501.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph306260242920127501.bin' '-l' '-1' '-v' '-w' '/tmp/graph306260242920127501.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:23:55] [INFO ] Decomposing Gal with order
[2022-05-20 10:23:55] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:23:56] [INFO ] Removed a total of 1040 redundant transitions.
[2022-05-20 10:23:56] [INFO ] Flatten gal took : 90 ms
[2022-05-20 10:23:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 216 labels/synchronizations in 17 ms.
[2022-05-20 10:23:56] [INFO ] Time to serialize gal into /tmp/CTLFireability6948126408039663347.gal : 10 ms
[2022-05-20 10:23:56] [INFO ] Time to serialize properties into /tmp/CTLFireability887413447544642942.ctl : 71 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/CTLFireability6948126408039663347.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability887413447544642942.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Graph (trivial) has 1614 edges and 1684 vertex of which 529 / 1684 are part of one of the 33 SCC in 10 ms
Free SCC test removed 496 places
Ensure Unique test removed 568 transitions
Reduce isomorphic transitions removed 568 transitions.
Graph (complete) has 2881 edges and 1188 vertex of which 1186 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.7 ms
Discarding 2 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Reduce places removed 1 places and 1 transitions.
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 265 transitions
Trivial Post-agglo rules discarded 265 transitions
Performed 265 trivial Post agglomeration. Transition count delta: 265
Iterating post reduction 0 with 315 rules applied. Total rules applied 317 place count 1185 transition count 1473
Reduce places removed 265 places and 0 transitions.
Ensure Unique test removed 77 transitions
Reduce isomorphic transitions removed 77 transitions.
Drop transitions removed 38 transitions
Trivial Post-agglo rules discarded 38 transitions
Performed 38 trivial Post agglomeration. Transition count delta: 38
Iterating post reduction 1 with 380 rules applied. Total rules applied 697 place count 920 transition count 1358
Reduce places removed 38 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 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 2 with 86 rules applied. Total rules applied 783 place count 882 transition count 1310
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 3 with 16 rules applied. Total rules applied 799 place count 866 transition count 1310
Performed 95 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 95 Pre rules applied. Total rules applied 799 place count 866 transition count 1215
Deduced a syphon composed of 95 places in 15 ms
Reduce places removed 95 places and 0 transitions.
Iterating global reduction 4 with 190 rules applied. Total rules applied 989 place count 771 transition count 1215
Discarding 97 places :
Symmetric choice reduction at 4 with 97 rule applications. Total rules 1086 place count 674 transition count 1029
Iterating global reduction 4 with 97 rules applied. Total rules applied 1183 place count 674 transition count 1029
Ensure Unique test removed 67 transitions
Reduce isomorphic transitions removed 67 transitions.
Iterating post reduction 4 with 67 rules applied. Total rules applied 1250 place count 674 transition count 962
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 1250 place count 674 transition count 961
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 1252 place count 673 transition count 961
Performed 197 Post agglomeration using F-continuation condition.Transition count delta: 197
Deduced a syphon composed of 197 places in 0 ms
Reduce places removed 197 places and 0 transitions.
Iterating global reduction 5 with 394 rules applied. Total rules applied 1646 place count 476 transition count 764
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 21 transitions.
Iterating post reduction 5 with 21 rules applied. Total rules applied 1667 place count 476 transition count 743
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 1670 place count 473 transition count 737
Iterating global reduction 6 with 3 rules applied. Total rules applied 1673 place count 473 transition count 737
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 1676 place count 473 transition count 734
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 7 with 25 rules applied. Total rules applied 1701 place count 473 transition count 709
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 1701 place count 473 transition count 708
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 1703 place count 472 transition count 708
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 1704 place count 472 transition count 708
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 1706 place count 470 transition count 706
Reduce places removed 9 places and 0 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 7 with 33 rules applied. Total rules applied 1739 place count 461 transition count 682
Reduce places removed 24 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Iterating post reduction 8 with 48 rules applied. Total rules applied 1787 place count 437 transition count 658
Applied a total of 1787 rules in 277 ms. Remains 437 /1684 variables (removed 1247) and now considering 658/2359 (removed 1701) transitions.
[2022-05-20 10:24:26] [INFO ] Flow matrix only has 626 transitions (discarded 32 similar events)
// Phase 1: matrix 626 rows 437 cols
[2022-05-20 10:24:26] [INFO ] Computed 57 place invariants in 2 ms
[2022-05-20 10:24:26] [INFO ] Implicit Places using invariants in 321 ms returned []
[2022-05-20 10:24:26] [INFO ] Flow matrix only has 626 transitions (discarded 32 similar events)
// Phase 1: matrix 626 rows 437 cols
[2022-05-20 10:24:26] [INFO ] Computed 57 place invariants in 2 ms
[2022-05-20 10:24:27] [INFO ] State equation strengthened by 28 read => feed constraints.
[2022-05-20 10:24:27] [INFO ] Implicit Places using invariants and state equation in 866 ms returned []
Implicit Place search using SMT with State Equation took 1191 ms to find 0 implicit places.
[2022-05-20 10:24:28] [INFO ] Redundant transitions in 180 ms returned []
[2022-05-20 10:24:28] [INFO ] Flow matrix only has 626 transitions (discarded 32 similar events)
// Phase 1: matrix 626 rows 437 cols
[2022-05-20 10:24:28] [INFO ] Computed 57 place invariants in 4 ms
[2022-05-20 10:24:28] [INFO ] Dead Transitions using invariants and state equation in 624 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 437/1684 places, 658/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 437/1684 places, 658/2359 transitions.
[2022-05-20 10:24:28] [INFO ] Flatten gal took : 29 ms
[2022-05-20 10:24:28] [INFO ] Flatten gal took : 32 ms
[2022-05-20 10:24:28] [INFO ] Input system was already deterministic with 658 transitions.
Finished random walk after 216 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=36 )
FORMULA NoC3x3-PT-8B-CTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 116 places :
Symmetric choice reduction at 0 with 116 rule applications. Total rules 116 place count 1568 transition count 2243
Iterating global reduction 0 with 116 rules applied. Total rules applied 232 place count 1568 transition count 2243
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 0 with 102 rules applied. Total rules applied 334 place count 1568 transition count 2141
Discarding 42 places :
Symmetric choice reduction at 1 with 42 rule applications. Total rules 376 place count 1526 transition count 2099
Iterating global reduction 1 with 42 rules applied. Total rules applied 418 place count 1526 transition count 2099
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 458 place count 1526 transition count 2059
Applied a total of 458 rules in 319 ms. Remains 1526 /1684 variables (removed 158) and now considering 2059/2359 (removed 300) transitions.
// Phase 1: matrix 2059 rows 1526 cols
[2022-05-20 10:24:29] [INFO ] Computed 66 place invariants in 9 ms
[2022-05-20 10:24:30] [INFO ] Implicit Places using invariants in 1076 ms returned []
// Phase 1: matrix 2059 rows 1526 cols
[2022-05-20 10:24:30] [INFO ] Computed 66 place invariants in 10 ms
[2022-05-20 10:24:32] [INFO ] Implicit Places using invariants and state equation in 2300 ms returned []
Implicit Place search using SMT with State Equation took 3383 ms to find 0 implicit places.
// Phase 1: matrix 2059 rows 1526 cols
[2022-05-20 10:24:32] [INFO ] Computed 66 place invariants in 11 ms
[2022-05-20 10:24:34] [INFO ] Dead Transitions using invariants and state equation in 2254 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1526/1684 places, 2059/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1526/1684 places, 2059/2359 transitions.
[2022-05-20 10:24:34] [INFO ] Flatten gal took : 46 ms
[2022-05-20 10:24:34] [INFO ] Flatten gal took : 49 ms
[2022-05-20 10:24:34] [INFO ] Input system was already deterministic with 2059 transitions.
[2022-05-20 10:24:34] [INFO ] Flatten gal took : 48 ms
[2022-05-20 10:24:35] [INFO ] Flatten gal took : 79 ms
[2022-05-20 10:24:35] [INFO ] Time to serialize gal into /tmp/CTLFireability3841055244250424785.gal : 9 ms
[2022-05-20 10:24:35] [INFO ] Time to serialize properties into /tmp/CTLFireability4782920867204865310.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/CTLFireability3841055244250424785.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4782920867204865310.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.
Detected timeout of ITS tools.
[2022-05-20 10:25:05] [INFO ] Flatten gal took : 52 ms
[2022-05-20 10:25:05] [INFO ] Applying decomposition
[2022-05-20 10:25:05] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph563587454624929630.txt' '-o' '/tmp/graph563587454624929630.bin' '-w' '/tmp/graph563587454624929630.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph563587454624929630.bin' '-l' '-1' '-v' '-w' '/tmp/graph563587454624929630.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:25:05] [INFO ] Decomposing Gal with order
[2022-05-20 10:25:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:25:05] [INFO ] Removed a total of 1060 redundant transitions.
[2022-05-20 10:25:05] [INFO ] Flatten gal took : 168 ms
[2022-05-20 10:25:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 337 labels/synchronizations in 30 ms.
[2022-05-20 10:25:05] [INFO ] Time to serialize gal into /tmp/CTLFireability4071710654290360640.gal : 16 ms
[2022-05-20 10:25:05] [INFO ] Time to serialize properties into /tmp/CTLFireability7975151533183840385.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/CTLFireability4071710654290360640.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7975151533183840385.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 106 places :
Symmetric choice reduction at 0 with 106 rule applications. Total rules 106 place count 1578 transition count 2253
Iterating global reduction 0 with 106 rules applied. Total rules applied 212 place count 1578 transition count 2253
Ensure Unique test removed 94 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 0 with 94 rules applied. Total rules applied 306 place count 1578 transition count 2159
Discarding 43 places :
Symmetric choice reduction at 1 with 43 rule applications. Total rules 349 place count 1535 transition count 2116
Iterating global reduction 1 with 43 rules applied. Total rules applied 392 place count 1535 transition count 2116
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 1 with 40 rules applied. Total rules applied 432 place count 1535 transition count 2076
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 433 place count 1534 transition count 2075
Iterating global reduction 2 with 1 rules applied. Total rules applied 434 place count 1534 transition count 2075
Applied a total of 434 rules in 270 ms. Remains 1534 /1684 variables (removed 150) and now considering 2075/2359 (removed 284) transitions.
// Phase 1: matrix 2075 rows 1534 cols
[2022-05-20 10:25:36] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:25:36] [INFO ] Implicit Places using invariants in 697 ms returned []
// Phase 1: matrix 2075 rows 1534 cols
[2022-05-20 10:25:36] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-20 10:25:38] [INFO ] Implicit Places using invariants and state equation in 2172 ms returned []
Implicit Place search using SMT with State Equation took 2880 ms to find 0 implicit places.
// Phase 1: matrix 2075 rows 1534 cols
[2022-05-20 10:25:38] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:25:41] [INFO ] Dead Transitions using invariants and state equation in 2041 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1534/1684 places, 2075/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1534/1684 places, 2075/2359 transitions.
[2022-05-20 10:25:41] [INFO ] Flatten gal took : 79 ms
[2022-05-20 10:25:41] [INFO ] Flatten gal took : 84 ms
[2022-05-20 10:25:41] [INFO ] Input system was already deterministic with 2075 transitions.
[2022-05-20 10:25:41] [INFO ] Flatten gal took : 84 ms
[2022-05-20 10:25:41] [INFO ] Flatten gal took : 84 ms
[2022-05-20 10:25:41] [INFO ] Time to serialize gal into /tmp/CTLFireability9122782687697962246.gal : 16 ms
[2022-05-20 10:25:41] [INFO ] Time to serialize properties into /tmp/CTLFireability15073268045402110807.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/CTLFireability9122782687697962246.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15073268045402110807.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.
Detected timeout of ITS tools.
[2022-05-20 10:26:11] [INFO ] Flatten gal took : 50 ms
[2022-05-20 10:26:11] [INFO ] Applying decomposition
[2022-05-20 10:26:11] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12535096365073010884.txt' '-o' '/tmp/graph12535096365073010884.bin' '-w' '/tmp/graph12535096365073010884.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12535096365073010884.bin' '-l' '-1' '-v' '-w' '/tmp/graph12535096365073010884.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:26:11] [INFO ] Decomposing Gal with order
[2022-05-20 10:26:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:26:12] [INFO ] Removed a total of 1074 redundant transitions.
[2022-05-20 10:26:12] [INFO ] Flatten gal took : 139 ms
[2022-05-20 10:26:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 303 labels/synchronizations in 28 ms.
[2022-05-20 10:26:12] [INFO ] Time to serialize gal into /tmp/CTLFireability17937139824581064470.gal : 16 ms
[2022-05-20 10:26:12] [INFO ] Time to serialize properties into /tmp/CTLFireability694141600629494499.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/CTLFireability17937139824581064470.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability694141600629494499.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.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1684/1684 places, 2359/2359 transitions.
Discarding 117 places :
Symmetric choice reduction at 0 with 117 rule applications. Total rules 117 place count 1567 transition count 2242
Iterating global reduction 0 with 117 rules applied. Total rules applied 234 place count 1567 transition count 2242
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Iterating post reduction 0 with 102 rules applied. Total rules applied 336 place count 1567 transition count 2140
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 383 place count 1520 transition count 2093
Iterating global reduction 1 with 47 rules applied. Total rules applied 430 place count 1520 transition count 2093
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 1 with 44 rules applied. Total rules applied 474 place count 1520 transition count 2049
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 475 place count 1519 transition count 2048
Iterating global reduction 2 with 1 rules applied. Total rules applied 476 place count 1519 transition count 2048
Applied a total of 476 rules in 251 ms. Remains 1519 /1684 variables (removed 165) and now considering 2048/2359 (removed 311) transitions.
// Phase 1: matrix 2048 rows 1519 cols
[2022-05-20 10:26:42] [INFO ] Computed 66 place invariants in 7 ms
[2022-05-20 10:26:43] [INFO ] Implicit Places using invariants in 759 ms returned []
// Phase 1: matrix 2048 rows 1519 cols
[2022-05-20 10:26:43] [INFO ] Computed 66 place invariants in 27 ms
[2022-05-20 10:26:45] [INFO ] Implicit Places using invariants and state equation in 2131 ms returned []
Implicit Place search using SMT with State Equation took 2917 ms to find 0 implicit places.
// Phase 1: matrix 2048 rows 1519 cols
[2022-05-20 10:26:45] [INFO ] Computed 66 place invariants in 6 ms
[2022-05-20 10:26:47] [INFO ] Dead Transitions using invariants and state equation in 1605 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1519/1684 places, 2048/2359 transitions.
Finished structural reductions, in 1 iterations. Remains : 1519/1684 places, 2048/2359 transitions.
[2022-05-20 10:26:47] [INFO ] Flatten gal took : 47 ms
[2022-05-20 10:26:47] [INFO ] Flatten gal took : 50 ms
[2022-05-20 10:26:47] [INFO ] Input system was already deterministic with 2048 transitions.
[2022-05-20 10:26:47] [INFO ] Flatten gal took : 49 ms
[2022-05-20 10:26:47] [INFO ] Flatten gal took : 49 ms
[2022-05-20 10:26:47] [INFO ] Time to serialize gal into /tmp/CTLFireability18387718956225353311.gal : 6 ms
[2022-05-20 10:26:47] [INFO ] Time to serialize properties into /tmp/CTLFireability1549023390469256277.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/CTLFireability18387718956225353311.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1549023390469256277.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.
Detected timeout of ITS tools.
[2022-05-20 10:27:17] [INFO ] Flatten gal took : 64 ms
[2022-05-20 10:27:17] [INFO ] Applying decomposition
[2022-05-20 10:27:17] [INFO ] Flatten gal took : 48 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/graph8428274082267954112.txt' '-o' '/tmp/graph8428274082267954112.bin' '-w' '/tmp/graph8428274082267954112.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8428274082267954112.bin' '-l' '-1' '-v' '-w' '/tmp/graph8428274082267954112.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:27:17] [INFO ] Decomposing Gal with order
[2022-05-20 10:27:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:27:17] [INFO ] Removed a total of 1032 redundant transitions.
[2022-05-20 10:27:17] [INFO ] Flatten gal took : 90 ms
[2022-05-20 10:27:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 314 labels/synchronizations in 18 ms.
[2022-05-20 10:27:18] [INFO ] Time to serialize gal into /tmp/CTLFireability2425560784009071468.gal : 17 ms
[2022-05-20 10:27:18] [INFO ] Time to serialize properties into /tmp/CTLFireability7633429311906837131.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/CTLFireability2425560784009071468.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7633429311906837131.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.
Detected timeout of ITS tools.
[2022-05-20 10:27:48] [INFO ] Flatten gal took : 58 ms
[2022-05-20 10:27:48] [INFO ] Flatten gal took : 60 ms
[2022-05-20 10:27:48] [INFO ] Applying decomposition
[2022-05-20 10:27:48] [INFO ] Flatten gal took : 59 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/graph8479278256289301518.txt' '-o' '/tmp/graph8479278256289301518.bin' '-w' '/tmp/graph8479278256289301518.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8479278256289301518.bin' '-l' '-1' '-v' '-w' '/tmp/graph8479278256289301518.weights' '-q' '0' '-e' '0.001'
[2022-05-20 10:27:48] [INFO ] Decomposing Gal with order
[2022-05-20 10:27:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:27:48] [INFO ] Removed a total of 1177 redundant transitions.
[2022-05-20 10:27:48] [INFO ] Flatten gal took : 106 ms
[2022-05-20 10:27:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 356 labels/synchronizations in 31 ms.
[2022-05-20 10:27:48] [INFO ] Time to serialize gal into /tmp/CTLFireability15973749021717957684.gal : 16 ms
[2022-05-20 10:27:48] [INFO ] Time to serialize properties into /tmp/CTLFireability15254663768116979730.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15973749021717957684.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15254663768116979730.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 15 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 10:53:44] [INFO ] Applying decomposition
[2022-05-20 10:53:45] [INFO ] Flatten gal took : 698 ms
[2022-05-20 10:53:46] [INFO ] Decomposing Gal with order
[2022-05-20 10:53:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 10:53:51] [INFO ] Removed a total of 773 redundant transitions.
[2022-05-20 10:53:51] [INFO ] Flatten gal took : 338 ms
[2022-05-20 10:53:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 2326 labels/synchronizations in 241 ms.
[2022-05-20 10:53:52] [INFO ] Time to serialize gal into /tmp/CTLFireability3950040321538782298.gal : 44 ms
[2022-05-20 10:53:52] [INFO ] Time to serialize properties into /tmp/CTLFireability4370243247971886017.ctl : 26 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/CTLFireability3950040321538782298.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4370243247971886017.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 15 CTL formulae.

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
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -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 CTLFireability -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="NoC3x3-PT-8B"
export BK_EXAMINATION="CTLFireability"
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 NoC3x3-PT-8B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r150-smll-165276998600234"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-8B.tgz
mv NoC3x3-PT-8B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "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 [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
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 ;