Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r389-oct2-167903713100058.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is ShieldIIPs-PT-004B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r389-oct2-167903713100058
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 528K
-rw-r--r-- 1 mcc users 8.9K Feb 25 16:31 CTLCardinality.txt
-rw-r--r-- 1 mcc users 103K Feb 25 16:31 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 25 16:30 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 16:30 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K Feb 25 16:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 16:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 50K Feb 25 16:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 25 16:32 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 123K Feb 25 16:32 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 66K Mar 5 18:23 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 ShieldIIPs-PT-004B-CTLFireability-00
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-01
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-02
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-03
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-04
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-05
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-06
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-07
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-08
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-09
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-10
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-11
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-12
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-13
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-14
FORMULA_NAME ShieldIIPs-PT-004B-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679164659668

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldIIPs-PT-004B
Not applying reductions.
Model is PT
CTLFireability PT
Running Version 202303021504
[2023-03-18 18:37:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-18 18:37:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-18 18:37:43] [INFO ] Load time of PNML (sax parser for PT used): 58 ms
[2023-03-18 18:37:43] [INFO ] Transformed 243 places.
[2023-03-18 18:37:43] [INFO ] Transformed 239 transitions.
[2023-03-18 18:37:43] [INFO ] Found NUPN structural information;
[2023-03-18 18:37:43] [INFO ] Parsed PT model containing 243 places and 239 transitions and 718 arcs in 236 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 28 ms.
Support contains 109 out of 243 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 243/243 places, 239/239 transitions.
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 16 place count 227 transition count 223
Iterating global reduction 0 with 16 rules applied. Total rules applied 32 place count 227 transition count 223
Applied a total of 32 rules in 28 ms. Remains 227 /243 variables (removed 16) and now considering 223/239 (removed 16) transitions.
// Phase 1: matrix 223 rows 227 cols
[2023-03-18 18:37:43] [INFO ] Computed 37 place invariants in 26 ms
[2023-03-18 18:37:44] [INFO ] Implicit Places using invariants in 506 ms returned []
[2023-03-18 18:37:44] [INFO ] Invariant cache hit.
[2023-03-18 18:37:44] [INFO ] Implicit Places using invariants and state equation in 437 ms returned []
Implicit Place search using SMT with State Equation took 974 ms to find 0 implicit places.
[2023-03-18 18:37:44] [INFO ] Invariant cache hit.
[2023-03-18 18:37:44] [INFO ] Dead Transitions using invariants and state equation in 340 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 227/243 places, 223/239 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1344 ms. Remains : 227/243 places, 223/239 transitions.
Support contains 109 out of 227 places after structural reductions.
[2023-03-18 18:37:45] [INFO ] Flatten gal took : 46 ms
[2023-03-18 18:37:45] [INFO ] Flatten gal took : 19 ms
[2023-03-18 18:37:45] [INFO ] Input system was already deterministic with 223 transitions.
Incomplete random walk after 10000 steps, including 17 resets, run finished after 618 ms. (steps per millisecond=16 ) properties (out of 85) seen :78
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-18 18:37:46] [INFO ] Invariant cache hit.
[2023-03-18 18:37:46] [INFO ] [Real]Absence check using 37 positive place invariants in 8 ms returned sat
[2023-03-18 18:37:46] [INFO ] After 104ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:2
[2023-03-18 18:37:46] [INFO ] [Nat]Absence check using 37 positive place invariants in 10 ms returned sat
[2023-03-18 18:37:46] [INFO ] After 165ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :2
[2023-03-18 18:37:46] [INFO ] Deduced a trap composed of 21 places in 151 ms of which 21 ms to minimize.
[2023-03-18 18:37:47] [INFO ] Deduced a trap composed of 15 places in 517 ms of which 1 ms to minimize.
[2023-03-18 18:37:47] [INFO ] Deduced a trap composed of 20 places in 303 ms of which 7 ms to minimize.
[2023-03-18 18:37:47] [INFO ] Deduced a trap composed of 17 places in 180 ms of which 5 ms to minimize.
[2023-03-18 18:37:47] [INFO ] Deduced a trap composed of 17 places in 63 ms of which 1 ms to minimize.
[2023-03-18 18:37:47] [INFO ] Deduced a trap composed of 20 places in 80 ms of which 1 ms to minimize.
[2023-03-18 18:37:48] [INFO ] Deduced a trap composed of 26 places in 158 ms of which 1 ms to minimize.
[2023-03-18 18:37:48] [INFO ] Deduced a trap composed of 19 places in 288 ms of which 14 ms to minimize.
[2023-03-18 18:37:48] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 8 trap constraints in 1879 ms
[2023-03-18 18:37:48] [INFO ] Deduced a trap composed of 18 places in 164 ms of which 0 ms to minimize.
[2023-03-18 18:37:48] [INFO ] Deduced a trap composed of 28 places in 92 ms of which 1 ms to minimize.
[2023-03-18 18:37:48] [INFO ] Deduced a trap composed of 44 places in 98 ms of which 0 ms to minimize.
[2023-03-18 18:37:48] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 460 ms
[2023-03-18 18:37:48] [INFO ] After 2595ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :1
Attempting to minimize the solution found.
Minimization took 17 ms.
[2023-03-18 18:37:48] [INFO ] After 2696ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :1
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 6 ms.
Support contains 5 out of 227 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 227/227 places, 223/223 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 19 rules applied. Total rules applied 19 place count 227 transition count 204
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 38 place count 208 transition count 204
Performed 22 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 22 Pre rules applied. Total rules applied 38 place count 208 transition count 182
Deduced a syphon composed of 22 places in 7 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 2 with 44 rules applied. Total rules applied 82 place count 186 transition count 182
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 93 place count 175 transition count 171
Iterating global reduction 2 with 11 rules applied. Total rules applied 104 place count 175 transition count 171
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 104 place count 175 transition count 165
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 116 place count 169 transition count 165
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 2 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 2 with 130 rules applied. Total rules applied 246 place count 104 transition count 100
Partial Free-agglomeration rule applied 27 times.
Drop transitions removed 27 transitions
Iterating global reduction 2 with 27 rules applied. Total rules applied 273 place count 104 transition count 100
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 274 place count 103 transition count 99
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 275 place count 102 transition count 99
Applied a total of 275 rules in 118 ms. Remains 102 /227 variables (removed 125) and now considering 99/223 (removed 124) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 118 ms. Remains : 102/227 places, 99/223 transitions.
Incomplete random walk after 10000 steps, including 6 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 1) seen :0
Finished Best-First random walk after 212 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=212 )
Successfully simplified 3 atomic propositions for a total of 16 simplifications.
[2023-03-18 18:37:49] [INFO ] Flatten gal took : 13 ms
[2023-03-18 18:37:49] [INFO ] Flatten gal took : 12 ms
[2023-03-18 18:37:49] [INFO ] Input system was already deterministic with 223 transitions.
Computed a total of 56 stabilizing places and 56 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 214 transition count 210
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 214 transition count 210
Applied a total of 26 rules in 11 ms. Remains 214 /227 variables (removed 13) and now considering 210/223 (removed 13) transitions.
// Phase 1: matrix 210 rows 214 cols
[2023-03-18 18:37:49] [INFO ] Computed 37 place invariants in 3 ms
[2023-03-18 18:37:49] [INFO ] Implicit Places using invariants in 163 ms returned []
[2023-03-18 18:37:49] [INFO ] Invariant cache hit.
[2023-03-18 18:37:49] [INFO ] Implicit Places using invariants and state equation in 611 ms returned []
Implicit Place search using SMT with State Equation took 805 ms to find 0 implicit places.
[2023-03-18 18:37:49] [INFO ] Invariant cache hit.
[2023-03-18 18:37:50] [INFO ] Dead Transitions using invariants and state equation in 272 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 214/227 places, 210/223 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1104 ms. Remains : 214/227 places, 210/223 transitions.
[2023-03-18 18:37:50] [INFO ] Flatten gal took : 25 ms
[2023-03-18 18:37:50] [INFO ] Flatten gal took : 10 ms
[2023-03-18 18:37:50] [INFO ] Input system was already deterministic with 210 transitions.
[2023-03-18 18:37:50] [INFO ] Flatten gal took : 23 ms
[2023-03-18 18:37:50] [INFO ] Flatten gal took : 10 ms
[2023-03-18 18:37:50] [INFO ] Time to serialize gal into /tmp/CTLFireability14747520763411344784.gal : 10 ms
[2023-03-18 18:37:50] [INFO ] Time to serialize properties into /tmp/CTLFireability15131982434667469219.ctl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14747520763411344784.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15131982434667469219.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 216 transition count 212
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 216 transition count 212
Applied a total of 22 rules in 7 ms. Remains 216 /227 variables (removed 11) and now considering 212/223 (removed 11) transitions.
// Phase 1: matrix 212 rows 216 cols
[2023-03-18 18:38:51] [INFO ] Computed 37 place invariants in 1 ms
[2023-03-18 18:38:51] [INFO ] Implicit Places using invariants in 179 ms returned []
[2023-03-18 18:38:51] [INFO ] Invariant cache hit.
[2023-03-18 18:38:51] [INFO ] Implicit Places using invariants and state equation in 606 ms returned []
Implicit Place search using SMT with State Equation took 807 ms to find 0 implicit places.
[2023-03-18 18:38:51] [INFO ] Invariant cache hit.
[2023-03-18 18:38:52] [INFO ] Dead Transitions using invariants and state equation in 147 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 216/227 places, 212/223 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 963 ms. Remains : 216/227 places, 212/223 transitions.
[2023-03-18 18:38:52] [INFO ] Flatten gal took : 11 ms
[2023-03-18 18:38:52] [INFO ] Flatten gal took : 9 ms
[2023-03-18 18:38:52] [INFO ] Input system was already deterministic with 212 transitions.
[2023-03-18 18:38:52] [INFO ] Flatten gal took : 9 ms
[2023-03-18 18:38:52] [INFO ] Flatten gal took : 9 ms
[2023-03-18 18:38:52] [INFO ] Time to serialize gal into /tmp/CTLFireability830433590135958777.gal : 2 ms
[2023-03-18 18:38:52] [INFO ] Time to serialize properties into /tmp/CTLFireability10020850284268076193.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability830433590135958777.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10020850284268076193.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 214 transition count 210
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 214 transition count 210
Applied a total of 26 rules in 30 ms. Remains 214 /227 variables (removed 13) and now considering 210/223 (removed 13) transitions.
// Phase 1: matrix 210 rows 214 cols
[2023-03-18 18:39:52] [INFO ] Computed 37 place invariants in 3 ms
[2023-03-18 18:39:52] [INFO ] Implicit Places using invariants in 235 ms returned []
[2023-03-18 18:39:52] [INFO ] Invariant cache hit.
[2023-03-18 18:39:52] [INFO ] Implicit Places using invariants and state equation in 184 ms returned []
Implicit Place search using SMT with State Equation took 420 ms to find 0 implicit places.
[2023-03-18 18:39:52] [INFO ] Invariant cache hit.
[2023-03-18 18:39:53] [INFO ] Dead Transitions using invariants and state equation in 113 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 214/227 places, 210/223 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 566 ms. Remains : 214/227 places, 210/223 transitions.
[2023-03-18 18:39:53] [INFO ] Flatten gal took : 8 ms
[2023-03-18 18:39:53] [INFO ] Flatten gal took : 18 ms
[2023-03-18 18:39:53] [INFO ] Input system was already deterministic with 210 transitions.
[2023-03-18 18:39:53] [INFO ] Flatten gal took : 7 ms
[2023-03-18 18:39:53] [INFO ] Flatten gal took : 7 ms
[2023-03-18 18:39:53] [INFO ] Time to serialize gal into /tmp/CTLFireability5928336453760480479.gal : 2 ms
[2023-03-18 18:39:53] [INFO ] Time to serialize properties into /tmp/CTLFireability438177223178812336.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5928336453760480479.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability438177223178812336.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 214 transition count 210
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 214 transition count 210
Applied a total of 26 rules in 8 ms. Remains 214 /227 variables (removed 13) and now considering 210/223 (removed 13) transitions.
[2023-03-18 18:40:53] [INFO ] Invariant cache hit.
[2023-03-18 18:40:53] [INFO ] Implicit Places using invariants in 283 ms returned []
[2023-03-18 18:40:53] [INFO ] Invariant cache hit.
[2023-03-18 18:40:53] [INFO ] Implicit Places using invariants and state equation in 206 ms returned []
Implicit Place search using SMT with State Equation took 491 ms to find 0 implicit places.
[2023-03-18 18:40:53] [INFO ] Invariant cache hit.
[2023-03-18 18:40:54] [INFO ] Dead Transitions using invariants and state equation in 336 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 214/227 places, 210/223 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 863 ms. Remains : 214/227 places, 210/223 transitions.
[2023-03-18 18:40:54] [INFO ] Flatten gal took : 8 ms
[2023-03-18 18:40:54] [INFO ] Flatten gal took : 7 ms
[2023-03-18 18:40:54] [INFO ] Input system was already deterministic with 210 transitions.
[2023-03-18 18:40:54] [INFO ] Flatten gal took : 7 ms
[2023-03-18 18:40:54] [INFO ] Flatten gal took : 7 ms
[2023-03-18 18:40:54] [INFO ] Time to serialize gal into /tmp/CTLFireability13067440574866479050.gal : 2 ms
[2023-03-18 18:40:54] [INFO ] Time to serialize properties into /tmp/CTLFireability10312016429490917942.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13067440574866479050.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10312016429490917942.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 214 transition count 210
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 214 transition count 210
Applied a total of 26 rules in 6 ms. Remains 214 /227 variables (removed 13) and now considering 210/223 (removed 13) transitions.
[2023-03-18 18:41:54] [INFO ] Invariant cache hit.
[2023-03-18 18:41:54] [INFO ] Implicit Places using invariants in 135 ms returned []
[2023-03-18 18:41:54] [INFO ] Invariant cache hit.
[2023-03-18 18:41:55] [INFO ] Implicit Places using invariants and state equation in 262 ms returned []
Implicit Place search using SMT with State Equation took 400 ms to find 0 implicit places.
[2023-03-18 18:41:55] [INFO ] Invariant cache hit.
[2023-03-18 18:41:55] [INFO ] Dead Transitions using invariants and state equation in 143 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 214/227 places, 210/223 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 550 ms. Remains : 214/227 places, 210/223 transitions.
[2023-03-18 18:41:55] [INFO ] Flatten gal took : 17 ms
[2023-03-18 18:41:55] [INFO ] Flatten gal took : 13 ms
[2023-03-18 18:41:55] [INFO ] Input system was already deterministic with 210 transitions.
[2023-03-18 18:41:55] [INFO ] Flatten gal took : 8 ms
[2023-03-18 18:41:55] [INFO ] Flatten gal took : 6 ms
[2023-03-18 18:41:55] [INFO ] Time to serialize gal into /tmp/CTLFireability9454515681989414344.gal : 1 ms
[2023-03-18 18:41:55] [INFO ] Time to serialize properties into /tmp/CTLFireability15695466137021772945.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9454515681989414344.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15695466137021772945.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 219 transition count 215
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 219 transition count 215
Applied a total of 16 rules in 13 ms. Remains 219 /227 variables (removed 8) and now considering 215/223 (removed 8) transitions.
// Phase 1: matrix 215 rows 219 cols
[2023-03-18 18:42:55] [INFO ] Computed 37 place invariants in 4 ms
[2023-03-18 18:42:55] [INFO ] Implicit Places using invariants in 278 ms returned []
[2023-03-18 18:42:55] [INFO ] Invariant cache hit.
[2023-03-18 18:42:56] [INFO ] Implicit Places using invariants and state equation in 185 ms returned []
Implicit Place search using SMT with State Equation took 465 ms to find 0 implicit places.
[2023-03-18 18:42:56] [INFO ] Invariant cache hit.
[2023-03-18 18:42:56] [INFO ] Dead Transitions using invariants and state equation in 157 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 219/227 places, 215/223 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 636 ms. Remains : 219/227 places, 215/223 transitions.
[2023-03-18 18:42:56] [INFO ] Flatten gal took : 7 ms
[2023-03-18 18:42:56] [INFO ] Flatten gal took : 6 ms
[2023-03-18 18:42:56] [INFO ] Input system was already deterministic with 215 transitions.
[2023-03-18 18:42:56] [INFO ] Flatten gal took : 10 ms
[2023-03-18 18:42:56] [INFO ] Flatten gal took : 6 ms
[2023-03-18 18:42:56] [INFO ] Time to serialize gal into /tmp/CTLFireability15271680862721144173.gal : 2 ms
[2023-03-18 18:42:56] [INFO ] Time to serialize properties into /tmp/CTLFireability8894282307990908198.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15271680862721144173.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8894282307990908198.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 17 place count 226 transition count 205
Reduce places removed 17 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 18 rules applied. Total rules applied 35 place count 209 transition count 204
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 36 place count 208 transition count 204
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 36 place count 208 transition count 185
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 74 place count 189 transition count 185
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 86 place count 177 transition count 173
Iterating global reduction 3 with 12 rules applied. Total rules applied 98 place count 177 transition count 173
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 6 Pre rules applied. Total rules applied 98 place count 177 transition count 167
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 110 place count 171 transition count 167
Performed 57 Post agglomeration using F-continuation condition.Transition count delta: 57
Deduced a syphon composed of 57 places in 0 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 3 with 114 rules applied. Total rules applied 224 place count 114 transition count 110
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 225 place count 113 transition count 109
Applied a total of 225 rules in 28 ms. Remains 113 /227 variables (removed 114) and now considering 109/223 (removed 114) transitions.
// Phase 1: matrix 109 rows 113 cols
[2023-03-18 18:43:56] [INFO ] Computed 37 place invariants in 2 ms
[2023-03-18 18:43:56] [INFO ] Implicit Places using invariants in 167 ms returned []
[2023-03-18 18:43:56] [INFO ] Invariant cache hit.
[2023-03-18 18:43:56] [INFO ] Implicit Places using invariants and state equation in 181 ms returned []
Implicit Place search using SMT with State Equation took 363 ms to find 0 implicit places.
[2023-03-18 18:43:56] [INFO ] Redundant transitions in 32 ms returned []
[2023-03-18 18:43:56] [INFO ] Invariant cache hit.
[2023-03-18 18:43:57] [INFO ] Dead Transitions using invariants and state equation in 126 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 113/227 places, 109/223 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 579 ms. Remains : 113/227 places, 109/223 transitions.
[2023-03-18 18:43:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 18:43:57] [INFO ] Flatten gal took : 5 ms
[2023-03-18 18:43:57] [INFO ] Input system was already deterministic with 109 transitions.
[2023-03-18 18:43:57] [INFO ] Flatten gal took : 4 ms
[2023-03-18 18:43:57] [INFO ] Flatten gal took : 13 ms
[2023-03-18 18:43:57] [INFO ] Time to serialize gal into /tmp/CTLFireability14491490524063835849.gal : 3 ms
[2023-03-18 18:43:57] [INFO ] Time to serialize properties into /tmp/CTLFireability12957321304282482837.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14491490524063835849.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12957321304282482837.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.72008e+15,20.1066,548824,2,36214,5,1.4171e+06,6,0,562,4.5175e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-18 18:44:27] [INFO ] Flatten gal took : 4 ms
[2023-03-18 18:44:27] [INFO ] Applying decomposition
[2023-03-18 18:44:27] [INFO ] Flatten gal took : 4 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11196667394717500546.txt' '-o' '/tmp/graph11196667394717500546.bin' '-w' '/tmp/graph11196667394717500546.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11196667394717500546.bin' '-l' '-1' '-v' '-w' '/tmp/graph11196667394717500546.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:44:27] [INFO ] Decomposing Gal with order
[2023-03-18 18:44:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:44:27] [INFO ] Removed a total of 71 redundant transitions.
[2023-03-18 18:44:27] [INFO ] Flatten gal took : 11 ms
[2023-03-18 18:44:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 56 labels/synchronizations in 7 ms.
[2023-03-18 18:44:27] [INFO ] Time to serialize gal into /tmp/CTLFireability9082247019169365404.gal : 2 ms
[2023-03-18 18:44:27] [INFO ] Time to serialize properties into /tmp/CTLFireability16212214128551450885.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9082247019169365404.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16212214128551450885.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 227/227 places, 223/223 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 0 with 16 rules applied. Total rules applied 16 place count 227 transition count 207
Reduce places removed 16 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 17 rules applied. Total rules applied 33 place count 211 transition count 206
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 34 place count 210 transition count 206
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 19 Pre rules applied. Total rules applied 34 place count 210 transition count 187
Deduced a syphon composed of 19 places in 0 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 3 with 38 rules applied. Total rules applied 72 place count 191 transition count 187
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 83 place count 180 transition count 176
Iterating global reduction 3 with 11 rules applied. Total rules applied 94 place count 180 transition count 176
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 94 place count 180 transition count 172
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 102 place count 176 transition count 172
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 0 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 3 with 128 rules applied. Total rules applied 230 place count 112 transition count 108
Applied a total of 230 rules in 39 ms. Remains 112 /227 variables (removed 115) and now considering 108/223 (removed 115) transitions.
// Phase 1: matrix 108 rows 112 cols
[2023-03-18 18:44:57] [INFO ] Computed 37 place invariants in 1 ms
[2023-03-18 18:44:57] [INFO ] Implicit Places using invariants in 476 ms returned [96]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 494 ms to find 1 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 111/227 places, 108/223 transitions.
Applied a total of 0 rules in 5 ms. Remains 111 /111 variables (removed 0) and now considering 108/108 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 539 ms. Remains : 111/227 places, 108/223 transitions.
[2023-03-18 18:44:57] [INFO ] Flatten gal took : 6 ms
[2023-03-18 18:44:57] [INFO ] Flatten gal took : 9 ms
[2023-03-18 18:44:57] [INFO ] Input system was already deterministic with 108 transitions.
[2023-03-18 18:44:58] [INFO ] Flatten gal took : 8 ms
[2023-03-18 18:44:58] [INFO ] Flatten gal took : 7 ms
[2023-03-18 18:44:58] [INFO ] Time to serialize gal into /tmp/CTLFireability15180773319604740602.gal : 2 ms
[2023-03-18 18:44:58] [INFO ] Time to serialize properties into /tmp/CTLFireability11654781245244742927.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15180773319604740602.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11654781245244742927.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.00577e+15,29.7367,750816,2,29878,5,1.94832e+06,6,0,554,5.63658e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-18 18:45:28] [INFO ] Flatten gal took : 13 ms
[2023-03-18 18:45:28] [INFO ] Applying decomposition
[2023-03-18 18:45:28] [INFO ] Flatten gal took : 11 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph459799790420903369.txt' '-o' '/tmp/graph459799790420903369.bin' '-w' '/tmp/graph459799790420903369.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph459799790420903369.bin' '-l' '-1' '-v' '-w' '/tmp/graph459799790420903369.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:45:28] [INFO ] Decomposing Gal with order
[2023-03-18 18:45:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:45:28] [INFO ] Removed a total of 77 redundant transitions.
[2023-03-18 18:45:28] [INFO ] Flatten gal took : 12 ms
[2023-03-18 18:45:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 3 ms.
[2023-03-18 18:45:28] [INFO ] Time to serialize gal into /tmp/CTLFireability421233058744533315.gal : 3 ms
[2023-03-18 18:45:28] [INFO ] Time to serialize properties into /tmp/CTLFireability10801355260153516107.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability421233058744533315.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10801355260153516107.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 214 transition count 210
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 214 transition count 210
Applied a total of 26 rules in 4 ms. Remains 214 /227 variables (removed 13) and now considering 210/223 (removed 13) transitions.
// Phase 1: matrix 210 rows 214 cols
[2023-03-18 18:45:58] [INFO ] Computed 37 place invariants in 4 ms
[2023-03-18 18:45:58] [INFO ] Implicit Places using invariants in 254 ms returned []
[2023-03-18 18:45:58] [INFO ] Invariant cache hit.
[2023-03-18 18:45:58] [INFO ] Implicit Places using invariants and state equation in 237 ms returned []
Implicit Place search using SMT with State Equation took 492 ms to find 0 implicit places.
[2023-03-18 18:45:58] [INFO ] Invariant cache hit.
[2023-03-18 18:45:59] [INFO ] Dead Transitions using invariants and state equation in 250 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 214/227 places, 210/223 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 759 ms. Remains : 214/227 places, 210/223 transitions.
[2023-03-18 18:45:59] [INFO ] Flatten gal took : 7 ms
[2023-03-18 18:45:59] [INFO ] Flatten gal took : 6 ms
[2023-03-18 18:45:59] [INFO ] Input system was already deterministic with 210 transitions.
[2023-03-18 18:45:59] [INFO ] Flatten gal took : 5 ms
[2023-03-18 18:45:59] [INFO ] Flatten gal took : 6 ms
[2023-03-18 18:45:59] [INFO ] Time to serialize gal into /tmp/CTLFireability12957477694546501585.gal : 2 ms
[2023-03-18 18:45:59] [INFO ] Time to serialize properties into /tmp/CTLFireability15540964171734103976.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12957477694546501585.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15540964171734103976.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 215 transition count 211
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 215 transition count 211
Applied a total of 24 rules in 15 ms. Remains 215 /227 variables (removed 12) and now considering 211/223 (removed 12) transitions.
// Phase 1: matrix 211 rows 215 cols
[2023-03-18 18:46:59] [INFO ] Computed 37 place invariants in 1 ms
[2023-03-18 18:46:59] [INFO ] Implicit Places using invariants in 512 ms returned []
[2023-03-18 18:46:59] [INFO ] Invariant cache hit.
[2023-03-18 18:47:00] [INFO ] Implicit Places using invariants and state equation in 463 ms returned []
Implicit Place search using SMT with State Equation took 990 ms to find 0 implicit places.
[2023-03-18 18:47:00] [INFO ] Invariant cache hit.
[2023-03-18 18:47:00] [INFO ] Dead Transitions using invariants and state equation in 465 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 215/227 places, 211/223 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1495 ms. Remains : 215/227 places, 211/223 transitions.
[2023-03-18 18:47:00] [INFO ] Flatten gal took : 19 ms
[2023-03-18 18:47:00] [INFO ] Flatten gal took : 5 ms
[2023-03-18 18:47:00] [INFO ] Input system was already deterministic with 211 transitions.
[2023-03-18 18:47:00] [INFO ] Flatten gal took : 7 ms
[2023-03-18 18:47:00] [INFO ] Flatten gal took : 21 ms
[2023-03-18 18:47:00] [INFO ] Time to serialize gal into /tmp/CTLFireability4715236172769435383.gal : 2 ms
[2023-03-18 18:47:00] [INFO ] Time to serialize properties into /tmp/CTLFireability14128184326377988243.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4715236172769435383.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14128184326377988243.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 226 transition count 202
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 1 with 20 rules applied. Total rules applied 40 place count 206 transition count 202
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 40 place count 206 transition count 181
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 82 place count 185 transition count 181
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 94 place count 173 transition count 169
Iterating global reduction 2 with 12 rules applied. Total rules applied 106 place count 173 transition count 169
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 106 place count 173 transition count 162
Deduced a syphon composed of 7 places in 0 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 120 place count 166 transition count 162
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 240 place count 106 transition count 102
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 242 place count 104 transition count 100
Applied a total of 242 rules in 74 ms. Remains 104 /227 variables (removed 123) and now considering 100/223 (removed 123) transitions.
// Phase 1: matrix 100 rows 104 cols
[2023-03-18 18:48:01] [INFO ] Computed 37 place invariants in 3 ms
[2023-03-18 18:48:01] [INFO ] Implicit Places using invariants in 113 ms returned []
[2023-03-18 18:48:01] [INFO ] Invariant cache hit.
[2023-03-18 18:48:01] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-18 18:48:01] [INFO ] Implicit Places using invariants and state equation in 101 ms returned []
Implicit Place search using SMT with State Equation took 231 ms to find 0 implicit places.
[2023-03-18 18:48:01] [INFO ] Redundant transitions in 51 ms returned [99]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 99 rows 104 cols
[2023-03-18 18:48:01] [INFO ] Computed 37 place invariants in 1 ms
[2023-03-18 18:48:01] [INFO ] Dead Transitions using invariants and state equation in 144 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 104/227 places, 99/223 transitions.
Applied a total of 0 rules in 2 ms. Remains 104 /104 variables (removed 0) and now considering 99/99 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 522 ms. Remains : 104/227 places, 99/223 transitions.
[2023-03-18 18:48:01] [INFO ] Flatten gal took : 4 ms
[2023-03-18 18:48:01] [INFO ] Flatten gal took : 8 ms
[2023-03-18 18:48:01] [INFO ] Input system was already deterministic with 99 transitions.
[2023-03-18 18:48:01] [INFO ] Flatten gal took : 4 ms
[2023-03-18 18:48:01] [INFO ] Flatten gal took : 4 ms
[2023-03-18 18:48:01] [INFO ] Time to serialize gal into /tmp/CTLFireability5800172039039377703.gal : 1 ms
[2023-03-18 18:48:01] [INFO ] Time to serialize properties into /tmp/CTLFireability16153881069748197050.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5800172039039377703.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16153881069748197050.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,7.07051e+14,18.9033,382024,2,13736,5,1.10017e+06,6,0,515,3.02891e+06,0


Converting to forward existential form...Done !
original formula: AG(((p189==1) + !(E((p105==1) U (p134==1)))))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * !((p189==1))),(p105==1)) * (p134==1))] = FALSE
Hit Full ! (commute/partial/dont) 97/0/2
(forward)formula 0,0,19.0858,382024,1,0,10,1.10017e+06,17,3,998,3.02891e+06,5
FORMULA ShieldIIPs-PT-004B-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 226 transition count 204
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 36 place count 208 transition count 204
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 20 Pre rules applied. Total rules applied 36 place count 208 transition count 184
Deduced a syphon composed of 20 places in 0 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 2 with 40 rules applied. Total rules applied 76 place count 188 transition count 184
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 87 place count 177 transition count 173
Iterating global reduction 2 with 11 rules applied. Total rules applied 98 place count 177 transition count 173
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 98 place count 177 transition count 168
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 108 place count 172 transition count 168
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Deduced a syphon composed of 60 places in 0 ms
Reduce places removed 60 places and 0 transitions.
Iterating global reduction 2 with 120 rules applied. Total rules applied 228 place count 112 transition count 108
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 229 place count 111 transition count 107
Applied a total of 229 rules in 49 ms. Remains 111 /227 variables (removed 116) and now considering 107/223 (removed 116) transitions.
// Phase 1: matrix 107 rows 111 cols
[2023-03-18 18:48:21] [INFO ] Computed 37 place invariants in 2 ms
[2023-03-18 18:48:21] [INFO ] Implicit Places using invariants in 140 ms returned []
[2023-03-18 18:48:21] [INFO ] Invariant cache hit.
[2023-03-18 18:48:21] [INFO ] Implicit Places using invariants and state equation in 142 ms returned []
Implicit Place search using SMT with State Equation took 299 ms to find 0 implicit places.
[2023-03-18 18:48:21] [INFO ] Redundant transitions in 39 ms returned []
[2023-03-18 18:48:21] [INFO ] Invariant cache hit.
[2023-03-18 18:48:21] [INFO ] Dead Transitions using invariants and state equation in 157 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 111/227 places, 107/223 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 564 ms. Remains : 111/227 places, 107/223 transitions.
[2023-03-18 18:48:21] [INFO ] Flatten gal took : 5 ms
[2023-03-18 18:48:21] [INFO ] Flatten gal took : 4 ms
[2023-03-18 18:48:21] [INFO ] Input system was already deterministic with 107 transitions.
[2023-03-18 18:48:21] [INFO ] Flatten gal took : 3 ms
[2023-03-18 18:48:21] [INFO ] Flatten gal took : 8 ms
[2023-03-18 18:48:21] [INFO ] Time to serialize gal into /tmp/CTLFireability2422434806732385086.gal : 1 ms
[2023-03-18 18:48:21] [INFO ] Time to serialize properties into /tmp/CTLFireability14253295022901960157.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2422434806732385086.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14253295022901960157.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.31508e+15,20.8366,521504,2,15303,5,1.4294e+06,6,0,552,4.16934e+06,0


Converting to forward existential form...Done !
original formula: E(AF(((((p105!=1) * !(AF((p3==1)))) * AF((p134==1))) + (!(E((p242==1) U (p232==1))) * A(!((((p30==1)&&(p49==1))&&(p60==1))) U EF((p203==1...207
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(EG(!(((((p105!=1) * !(!(EG(!((p3==1)))))) * !(EG(!((p134==1))))) + (!(E((p242==1) U (p232==1))...342
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...477
Detected timeout of ITS tools.
[2023-03-18 18:48:51] [INFO ] Flatten gal took : 12 ms
[2023-03-18 18:48:51] [INFO ] Applying decomposition
[2023-03-18 18:48:51] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph2507603469450245211.txt' '-o' '/tmp/graph2507603469450245211.bin' '-w' '/tmp/graph2507603469450245211.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2507603469450245211.bin' '-l' '-1' '-v' '-w' '/tmp/graph2507603469450245211.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:48:51] [INFO ] Decomposing Gal with order
[2023-03-18 18:48:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:48:51] [INFO ] Removed a total of 73 redundant transitions.
[2023-03-18 18:48:51] [INFO ] Flatten gal took : 13 ms
[2023-03-18 18:48:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 50 labels/synchronizations in 4 ms.
[2023-03-18 18:48:51] [INFO ] Time to serialize gal into /tmp/CTLFireability14499087130654973199.gal : 2 ms
[2023-03-18 18:48:51] [INFO ] Time to serialize properties into /tmp/CTLFireability10399613467501558066.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14499087130654973199.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10399613467501558066.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 18 place count 226 transition count 204
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 36 place count 208 transition count 204
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 21 Pre rules applied. Total rules applied 36 place count 208 transition count 183
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 78 place count 187 transition count 183
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 91 place count 174 transition count 170
Iterating global reduction 2 with 13 rules applied. Total rules applied 104 place count 174 transition count 170
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 104 place count 174 transition count 162
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 120 place count 166 transition count 162
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 0 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 2 with 124 rules applied. Total rules applied 244 place count 104 transition count 100
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 246 place count 102 transition count 98
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 247 place count 101 transition count 98
Applied a total of 247 rules in 66 ms. Remains 101 /227 variables (removed 126) and now considering 98/223 (removed 125) transitions.
// Phase 1: matrix 98 rows 101 cols
[2023-03-18 18:49:22] [INFO ] Computed 36 place invariants in 1 ms
[2023-03-18 18:49:22] [INFO ] Implicit Places using invariants in 132 ms returned []
[2023-03-18 18:49:22] [INFO ] Invariant cache hit.
[2023-03-18 18:49:22] [INFO ] Implicit Places using invariants and state equation in 99 ms returned []
Implicit Place search using SMT with State Equation took 245 ms to find 0 implicit places.
[2023-03-18 18:49:22] [INFO ] Redundant transitions in 23 ms returned [97]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 97 rows 101 cols
[2023-03-18 18:49:22] [INFO ] Computed 36 place invariants in 0 ms
[2023-03-18 18:49:22] [INFO ] Dead Transitions using invariants and state equation in 99 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 101/227 places, 97/223 transitions.
Applied a total of 0 rules in 6 ms. Remains 101 /101 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 461 ms. Remains : 101/227 places, 97/223 transitions.
[2023-03-18 18:49:22] [INFO ] Flatten gal took : 4 ms
[2023-03-18 18:49:22] [INFO ] Flatten gal took : 5 ms
[2023-03-18 18:49:22] [INFO ] Input system was already deterministic with 97 transitions.
[2023-03-18 18:49:22] [INFO ] Flatten gal took : 3 ms
[2023-03-18 18:49:22] [INFO ] Flatten gal took : 4 ms
[2023-03-18 18:49:22] [INFO ] Time to serialize gal into /tmp/CTLFireability10762771798135140946.gal : 1 ms
[2023-03-18 18:49:22] [INFO ] Time to serialize properties into /tmp/CTLFireability6678845702542113794.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability10762771798135140946.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6678845702542113794.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,5.70671e+14,13.6661,388872,2,13601,5,1.18782e+06,6,0,504,3.0142e+06,0


Converting to forward existential form...Done !
original formula: EF(AG(EF(((AF((p19==0)) * (p145==1)) * ((p156==1)&&(p180==1))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(E(TRUE U ((!(EG(!((p19==0)))) * (p145==1)) * ((p156==1)&&(p180==1))))))))] != F...159
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20, t2...446
Detected timeout of ITS tools.
[2023-03-18 18:49:52] [INFO ] Flatten gal took : 11 ms
[2023-03-18 18:49:52] [INFO ] Applying decomposition
[2023-03-18 18:49:52] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph12426381880361854992.txt' '-o' '/tmp/graph12426381880361854992.bin' '-w' '/tmp/graph12426381880361854992.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12426381880361854992.bin' '-l' '-1' '-v' '-w' '/tmp/graph12426381880361854992.weights' '-q' '0' '-e' '0.001'
[2023-03-18 18:49:52] [INFO ] Decomposing Gal with order
[2023-03-18 18:49:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 18:49:52] [INFO ] Removed a total of 61 redundant transitions.
[2023-03-18 18:49:52] [INFO ] Flatten gal took : 21 ms
[2023-03-18 18:49:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 54 labels/synchronizations in 2 ms.
[2023-03-18 18:49:52] [INFO ] Time to serialize gal into /tmp/CTLFireability8905781875960189901.gal : 2 ms
[2023-03-18 18:49:52] [INFO ] Time to serialize properties into /tmp/CTLFireability11106829541727920919.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability8905781875960189901.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11106829541727920919.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 215 transition count 211
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 215 transition count 211
Applied a total of 24 rules in 4 ms. Remains 215 /227 variables (removed 12) and now considering 211/223 (removed 12) transitions.
// Phase 1: matrix 211 rows 215 cols
[2023-03-18 18:50:22] [INFO ] Computed 37 place invariants in 3 ms
[2023-03-18 18:50:23] [INFO ] Implicit Places using invariants in 191 ms returned []
[2023-03-18 18:50:23] [INFO ] Invariant cache hit.
[2023-03-18 18:50:23] [INFO ] Implicit Places using invariants and state equation in 427 ms returned []
Implicit Place search using SMT with State Equation took 633 ms to find 0 implicit places.
[2023-03-18 18:50:23] [INFO ] Invariant cache hit.
[2023-03-18 18:50:23] [INFO ] Dead Transitions using invariants and state equation in 165 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 215/227 places, 211/223 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 817 ms. Remains : 215/227 places, 211/223 transitions.
[2023-03-18 18:50:23] [INFO ] Flatten gal took : 5 ms
[2023-03-18 18:50:23] [INFO ] Flatten gal took : 6 ms
[2023-03-18 18:50:23] [INFO ] Input system was already deterministic with 211 transitions.
[2023-03-18 18:50:23] [INFO ] Flatten gal took : 5 ms
[2023-03-18 18:50:23] [INFO ] Flatten gal took : 5 ms
[2023-03-18 18:50:23] [INFO ] Time to serialize gal into /tmp/CTLFireability15783169573353755505.gal : 2 ms
[2023-03-18 18:50:23] [INFO ] Time to serialize properties into /tmp/CTLFireability1496657623975395253.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15783169573353755505.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1496657623975395253.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 216 transition count 212
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 216 transition count 212
Applied a total of 22 rules in 13 ms. Remains 216 /227 variables (removed 11) and now considering 212/223 (removed 11) transitions.
// Phase 1: matrix 212 rows 216 cols
[2023-03-18 18:51:24] [INFO ] Computed 37 place invariants in 3 ms
[2023-03-18 18:51:24] [INFO ] Implicit Places using invariants in 355 ms returned []
[2023-03-18 18:51:24] [INFO ] Invariant cache hit.
[2023-03-18 18:51:24] [INFO ] Implicit Places using invariants and state equation in 290 ms returned []
Implicit Place search using SMT with State Equation took 649 ms to find 0 implicit places.
[2023-03-18 18:51:24] [INFO ] Invariant cache hit.
[2023-03-18 18:51:25] [INFO ] Dead Transitions using invariants and state equation in 327 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 216/227 places, 212/223 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 992 ms. Remains : 216/227 places, 212/223 transitions.
[2023-03-18 18:51:25] [INFO ] Flatten gal took : 9 ms
[2023-03-18 18:51:25] [INFO ] Flatten gal took : 8 ms
[2023-03-18 18:51:25] [INFO ] Input system was already deterministic with 212 transitions.
[2023-03-18 18:51:25] [INFO ] Flatten gal took : 9 ms
[2023-03-18 18:51:25] [INFO ] Flatten gal took : 8 ms
[2023-03-18 18:51:25] [INFO ] Time to serialize gal into /tmp/CTLFireability9695282572627275229.gal : 2 ms
[2023-03-18 18:51:25] [INFO ] Time to serialize properties into /tmp/CTLFireability612404805857584641.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9695282572627275229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability612404805857584641.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 227/227 places, 223/223 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 219 transition count 215
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 219 transition count 215
Applied a total of 16 rules in 5 ms. Remains 219 /227 variables (removed 8) and now considering 215/223 (removed 8) transitions.
// Phase 1: matrix 215 rows 219 cols
[2023-03-18 18:52:25] [INFO ] Computed 37 place invariants in 2 ms
[2023-03-18 18:52:25] [INFO ] Implicit Places using invariants in 150 ms returned []
[2023-03-18 18:52:25] [INFO ] Invariant cache hit.
[2023-03-18 18:52:25] [INFO ] Implicit Places using invariants and state equation in 234 ms returned []
Implicit Place search using SMT with State Equation took 401 ms to find 0 implicit places.
[2023-03-18 18:52:25] [INFO ] Invariant cache hit.
[2023-03-18 18:52:26] [INFO ] Dead Transitions using invariants and state equation in 165 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 219/227 places, 215/223 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 573 ms. Remains : 219/227 places, 215/223 transitions.
[2023-03-18 18:52:26] [INFO ] Flatten gal took : 6 ms
[2023-03-18 18:52:26] [INFO ] Flatten gal took : 5 ms
[2023-03-18 18:52:26] [INFO ] Input system was already deterministic with 215 transitions.
[2023-03-18 18:52:26] [INFO ] Flatten gal took : 5 ms
[2023-03-18 18:52:26] [INFO ] Flatten gal took : 6 ms
[2023-03-18 18:52:26] [INFO ] Time to serialize gal into /tmp/CTLFireability5215705287268775011.gal : 3 ms
[2023-03-18 18:52:26] [INFO ] Time to serialize properties into /tmp/CTLFireability15658885042525399684.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5215705287268775011.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15658885042525399684.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

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

its-ctl command run as :

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

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
Detected timeout of ITS tools.
[2023-03-18 19:18:40] [INFO ] Applying decomposition
[2023-03-18 19:18:40] [INFO ] Flatten gal took : 7 ms
[2023-03-18 19:18:40] [INFO ] Decomposing Gal with order
[2023-03-18 19:18:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-18 19:18:40] [INFO ] Removed a total of 64 redundant transitions.
[2023-03-18 19:18:40] [INFO ] Flatten gal took : 22 ms
[2023-03-18 19:18:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 80 labels/synchronizations in 4 ms.
[2023-03-18 19:18:40] [INFO ] Time to serialize gal into /tmp/CTLFireability5782474846411753149.gal : 3 ms
[2023-03-18 19:18:40] [INFO ] Time to serialize properties into /tmp/CTLFireability14899341164559034798.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability5782474846411753149.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14899341164559034798.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 15 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393220 kB
MemFree: 136180 kB
After kill :
MemTotal: 16393220 kB
MemFree: 7682380 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="ShieldIIPs-PT-004B"
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-5348"
echo " Executing tool itstools"
echo " Input is ShieldIIPs-PT-004B, 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 r389-oct2-167903713100058"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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