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.r069-smll-167814396000177.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 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 CircularTrains-PT-192, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r069-smll-167814396000177
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 640K
-rw-r--r-- 1 mcc users 7.2K Feb 26 04:33 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 04:33 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Feb 26 04:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 26 04:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 15:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Feb 25 15:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 04:34 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 120K Feb 26 04:34 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 04:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 99K Feb 26 04:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 15:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 147K Mar 5 18:22 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 CircularTrains-PT-192-CTLCardinality-00
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-01
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-02
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-03
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-04
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-05
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-06
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-07
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-08
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-09
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-10
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-11
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-12
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-13
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-14
FORMULA_NAME CircularTrains-PT-192-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1678291734387

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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=CircularTrains-PT-192
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-08 16:08:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 16:08:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 16:08:57] [INFO ] Load time of PNML (sax parser for PT used): 111 ms
[2023-03-08 16:08:57] [INFO ] Transformed 384 places.
[2023-03-08 16:08:57] [INFO ] Transformed 192 transitions.
[2023-03-08 16:08:57] [INFO ] Parsed PT model containing 384 places and 192 transitions and 768 arcs in 226 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 25 ms.
Support contains 128 out of 384 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 384/384 places, 192/192 transitions.
Applied a total of 0 rules in 87 ms. Remains 384 /384 variables (removed 0) and now considering 192/192 (removed 0) transitions.
// Phase 1: matrix 192 rows 384 cols
[2023-03-08 16:08:57] [INFO ] Computed 193 place invariants in 41 ms
[2023-03-08 16:08:58] [INFO ] Implicit Places using invariants in 861 ms returned [7, 10, 18, 21, 37, 47, 48, 62, 64, 65, 75, 78, 89, 101, 102, 108, 133, 138, 141, 144, 160, 163, 217, 230, 231, 245, 283, 285, 293, 298, 311, 314, 327, 330, 333, 346, 356, 357, 369, 371, 374, 375, 376, 378, 380, 382]
Discarding 46 places :
Implicit Place search using SMT only with invariants took 925 ms to find 46 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 338/384 places, 192/192 transitions.
Applied a total of 0 rules in 22 ms. Remains 338 /338 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1036 ms. Remains : 338/384 places, 192/192 transitions.
Support contains 128 out of 338 places after structural reductions.
[2023-03-08 16:08:58] [INFO ] Flatten gal took : 72 ms
[2023-03-08 16:08:58] [INFO ] Flatten gal took : 29 ms
[2023-03-08 16:08:58] [INFO ] Input system was already deterministic with 192 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 792 ms. (steps per millisecond=12 ) properties (out of 79) seen :71
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 8) 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 8) 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 8) seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 192 rows 338 cols
[2023-03-08 16:09:00] [INFO ] Computed 147 place invariants in 12 ms
[2023-03-08 16:09:00] [INFO ] [Real]Absence check using 120 positive place invariants in 59 ms returned sat
[2023-03-08 16:09:00] [INFO ] [Real]Absence check using 120 positive and 27 generalized place invariants in 17 ms returned sat
[2023-03-08 16:09:00] [INFO ] After 318ms SMT Verify possible using all constraints in real domain returned unsat :8 sat :0
Fused 8 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 8 atomic propositions for a total of 16 simplifications.
[2023-03-08 16:09:00] [INFO ] Flatten gal took : 32 ms
[2023-03-08 16:09:00] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA CircularTrains-PT-192-CTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-08 16:09:00] [INFO ] Flatten gal took : 34 ms
[2023-03-08 16:09:00] [INFO ] Input system was already deterministic with 192 transitions.
Support contains 111 out of 338 places (down from 117) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Applied a total of 0 rules in 12 ms. Remains 338 /338 variables (removed 0) and now considering 192/192 (removed 0) transitions.
[2023-03-08 16:09:00] [INFO ] Invariant cache hit.
[2023-03-08 16:09:01] [INFO ] Implicit Places using invariants in 403 ms returned [1, 24, 39, 69, 126, 145, 174, 219, 221, 235, 257, 282, 292, 298, 314, 318, 322, 328]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 411 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 320/338 places, 192/192 transitions.
Applied a total of 0 rules in 6 ms. Remains 320 /320 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 430 ms. Remains : 320/338 places, 192/192 transitions.
[2023-03-08 16:09:01] [INFO ] Flatten gal took : 17 ms
[2023-03-08 16:09:01] [INFO ] Flatten gal took : 18 ms
[2023-03-08 16:09:01] [INFO ] Input system was already deterministic with 192 transitions.
[2023-03-08 16:09:01] [INFO ] Flatten gal took : 27 ms
[2023-03-08 16:09:01] [INFO ] Flatten gal took : 24 ms
[2023-03-08 16:09:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality9975468877525522945.gal : 11 ms
[2023-03-08 16:09:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality14461713328421273444.ctl : 3 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/CTLCardinality9975468877525522945.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14461713328421273444.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,4.27023e+43,10.0027,238628,2,30017,5,1.35919e+06,6,0,1475,1.37774e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 16:09:31] [INFO ] Flatten gal took : 15 ms
[2023-03-08 16:09:31] [INFO ] Applying decomposition
[2023-03-08 16:09:31] [INFO ] Flatten gal took : 14 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/graph11306960386223800656.txt' '-o' '/tmp/graph11306960386223800656.bin' '-w' '/tmp/graph11306960386223800656.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11306960386223800656.bin' '-l' '-1' '-v' '-w' '/tmp/graph11306960386223800656.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:09:31] [INFO ] Decomposing Gal with order
[2023-03-08 16:09:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:09:31] [INFO ] Flatten gal took : 60 ms
[2023-03-08 16:09:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2023-03-08 16:09:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality1239756171735919545.gal : 7 ms
[2023-03-08 16:09:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality9270222334253144235.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/CTLCardinality1239756171735919545.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9270222334253144235.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 : 338/338 places, 192/192 transitions.
Applied a total of 0 rules in 6 ms. Remains 338 /338 variables (removed 0) and now considering 192/192 (removed 0) transitions.
[2023-03-08 16:10:01] [INFO ] Invariant cache hit.
[2023-03-08 16:10:02] [INFO ] Implicit Places using invariants in 415 ms returned [1, 24, 39, 69, 126, 145, 174, 219, 221, 235, 257, 282, 292, 298, 314, 318, 322, 328]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 418 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 320/338 places, 192/192 transitions.
Applied a total of 0 rules in 6 ms. Remains 320 /320 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 431 ms. Remains : 320/338 places, 192/192 transitions.
[2023-03-08 16:10:02] [INFO ] Flatten gal took : 22 ms
[2023-03-08 16:10:02] [INFO ] Flatten gal took : 14 ms
[2023-03-08 16:10:02] [INFO ] Input system was already deterministic with 192 transitions.
[2023-03-08 16:10:02] [INFO ] Flatten gal took : 13 ms
[2023-03-08 16:10:02] [INFO ] Flatten gal took : 14 ms
[2023-03-08 16:10:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality17385131481560909793.gal : 3 ms
[2023-03-08 16:10:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality775075520765155184.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/CTLCardinality17385131481560909793.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality775075520765155184.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.
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.27023e+43,9.9495,237460,2,30017,5,1.35919e+06,6,0,1475,1.37774e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 16:10:32] [INFO ] Flatten gal took : 17 ms
[2023-03-08 16:10:32] [INFO ] Applying decomposition
[2023-03-08 16:10:32] [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/graph17091449460492178392.txt' '-o' '/tmp/graph17091449460492178392.bin' '-w' '/tmp/graph17091449460492178392.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17091449460492178392.bin' '-l' '-1' '-v' '-w' '/tmp/graph17091449460492178392.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:10:32] [INFO ] Decomposing Gal with order
[2023-03-08 16:10:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:10:32] [INFO ] Flatten gal took : 22 ms
[2023-03-08 16:10:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 16:10:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality2823135383810493333.gal : 6 ms
[2023-03-08 16:10:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality130446847181356992.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/CTLCardinality2823135383810493333.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality130446847181356992.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.
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.27023e+43,10.0679,243128,2,30621,5,1.38652e+06,6,0,1475,1.40354e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 338 transition count 160
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 306 transition count 160
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 64 place count 306 transition count 149
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 86 place count 295 transition count 149
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 108 place count 284 transition count 138
Applied a total of 108 rules in 52 ms. Remains 284 /338 variables (removed 54) and now considering 138/192 (removed 54) transitions.
// Phase 1: matrix 138 rows 284 cols
[2023-03-08 16:11:02] [INFO ] Computed 147 place invariants in 4 ms
[2023-03-08 16:11:03] [INFO ] Implicit Places using invariants in 300 ms returned [0, 22, 35, 60, 107, 125, 146, 184, 186, 195, 213, 232, 242, 247, 262, 266, 270, 275]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 302 ms to find 18 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 266/338 places, 138/192 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 266 transition count 131
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 8 rules applied. Total rules applied 15 place count 259 transition count 130
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 258 transition count 130
Applied a total of 16 rules in 17 ms. Remains 258 /266 variables (removed 8) and now considering 130/138 (removed 8) transitions.
// Phase 1: matrix 130 rows 258 cols
[2023-03-08 16:11:03] [INFO ] Computed 129 place invariants in 4 ms
[2023-03-08 16:11:03] [INFO ] Implicit Places using invariants in 244 ms returned []
[2023-03-08 16:11:03] [INFO ] Invariant cache hit.
[2023-03-08 16:11:03] [INFO ] Implicit Places using invariants and state equation in 328 ms returned []
Implicit Place search using SMT with State Equation took 578 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 258/338 places, 130/192 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 949 ms. Remains : 258/338 places, 130/192 transitions.
[2023-03-08 16:11:03] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:11:03] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:11:03] [INFO ] Input system was already deterministic with 130 transitions.
[2023-03-08 16:11:03] [INFO ] Flatten gal took : 10 ms
[2023-03-08 16:11:03] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:11:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality17292554610607378295.gal : 3 ms
[2023-03-08 16:11:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality12892823527707099723.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/CTLCardinality17292554610607378295.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12892823527707099723.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,3.75418e+37,4.97473,127732,2,12808,5,740112,6,0,1165,778346,0


Converting to forward existential form...Done !
original formula: AG((AG(E((Section_151<=0) U (Section_91<=Section_39))) + (Section_188>=1)))
=> equivalent forward existential formula: [(FwdU((FwdU(Init,TRUE) * !((Section_188>=1))),TRUE) * !(E((Section_151<=0) U (Section_91<=Section_39))))] = FAL...157
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 128/0/2
(forward)formula 0,0,12.6083,235160,1,0,11,1.71557e+06,20,4,5928,778346,9
FORMULA CircularTrains-PT-192-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Applied a total of 0 rules in 5 ms. Remains 338 /338 variables (removed 0) and now considering 192/192 (removed 0) transitions.
// Phase 1: matrix 192 rows 338 cols
[2023-03-08 16:11:16] [INFO ] Computed 147 place invariants in 4 ms
[2023-03-08 16:11:16] [INFO ] Implicit Places using invariants in 305 ms returned [1, 39, 69, 126, 145, 174, 221, 235, 257, 292, 298, 314, 318, 322]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 307 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 324/338 places, 192/192 transitions.
Applied a total of 0 rules in 5 ms. Remains 324 /324 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 318 ms. Remains : 324/338 places, 192/192 transitions.
[2023-03-08 16:11:16] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:11:16] [INFO ] Flatten gal took : 10 ms
[2023-03-08 16:11:16] [INFO ] Input system was already deterministic with 192 transitions.
[2023-03-08 16:11:16] [INFO ] Flatten gal took : 10 ms
[2023-03-08 16:11:16] [INFO ] Flatten gal took : 9 ms
[2023-03-08 16:11:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality13805756009594287845.gal : 2 ms
[2023-03-08 16:11:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality16183168950841379377.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/CTLCardinality13805756009594287845.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16183168950841379377.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.27023e+43,12.7944,289824,2,32767,5,1.65206e+06,6,0,1491,1.65458e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 16:11:46] [INFO ] Flatten gal took : 10 ms
[2023-03-08 16:11:46] [INFO ] Applying decomposition
[2023-03-08 16:11:46] [INFO ] Flatten gal took : 10 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/graph6217751064623536067.txt' '-o' '/tmp/graph6217751064623536067.bin' '-w' '/tmp/graph6217751064623536067.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6217751064623536067.bin' '-l' '-1' '-v' '-w' '/tmp/graph6217751064623536067.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:11:47] [INFO ] Decomposing Gal with order
[2023-03-08 16:11:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:11:47] [INFO ] Flatten gal took : 18 ms
[2023-03-08 16:11:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 16:11:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality13675426231273562451.gal : 4 ms
[2023-03-08 16:11:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality6862145089749475583.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/CTLCardinality13675426231273562451.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6862145089749475583.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,4.27023e+43,14.7848,304760,2,35227,5,1.71662e+06,6,0,1491,1.7226e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 338 transition count 162
Reduce places removed 30 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 32 rules applied. Total rules applied 62 place count 308 transition count 160
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 64 place count 306 transition count 160
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 64 place count 306 transition count 146
Deduced a syphon composed of 14 places in 0 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 92 place count 292 transition count 146
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 114 place count 281 transition count 135
Applied a total of 114 rules in 33 ms. Remains 281 /338 variables (removed 57) and now considering 135/192 (removed 57) transitions.
// Phase 1: matrix 135 rows 281 cols
[2023-03-08 16:12:17] [INFO ] Computed 147 place invariants in 3 ms
[2023-03-08 16:12:17] [INFO ] Implicit Places using invariants in 394 ms returned [0, 22, 35, 60, 124, 145, 182, 184, 193, 210, 229, 239, 244, 259, 267, 272]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 396 ms to find 16 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 265/338 places, 135/192 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 265 transition count 131
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 261 transition count 131
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 8 place count 261 transition count 130
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 260 transition count 130
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 14 place count 258 transition count 128
Applied a total of 14 rules in 23 ms. Remains 258 /265 variables (removed 7) and now considering 128/135 (removed 7) transitions.
// Phase 1: matrix 128 rows 258 cols
[2023-03-08 16:12:17] [INFO ] Computed 131 place invariants in 2 ms
[2023-03-08 16:12:17] [INFO ] Implicit Places using invariants in 284 ms returned []
[2023-03-08 16:12:17] [INFO ] Invariant cache hit.
[2023-03-08 16:12:18] [INFO ] Implicit Places using invariants and state equation in 495 ms returned []
Implicit Place search using SMT with State Equation took 781 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 258/338 places, 128/192 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1234 ms. Remains : 258/338 places, 128/192 transitions.
[2023-03-08 16:12:18] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:12:18] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:12:18] [INFO ] Input system was already deterministic with 128 transitions.
[2023-03-08 16:12:18] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:12:18] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:12:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality5611962778323560309.gal : 1 ms
[2023-03-08 16:12:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality13731832000271240093.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/CTLCardinality5611962778323560309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13731832000271240093.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,2.39511e+37,5.95718,127272,2,12637,5,734950,6,0,1163,776164,0


Converting to forward existential form...Done !
original formula: E(EF(!(EF((F158>1)))) U EF(!(A(EF((F30<=F138)) U (((F179<=1)&&(F142<=Section_126))||(Section_173>1))))))
=> equivalent forward existential formula: ([((FwdU(FwdU(FwdU(Init,E(TRUE U !(E(TRUE U (F158>1))))),TRUE),!((((F179<=1)&&(F142<=Section_126))||(Section_173...386
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 120/3/8
Detected timeout of ITS tools.
[2023-03-08 16:12:48] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:12:48] [INFO ] Applying decomposition
[2023-03-08 16:12:48] [INFO ] Flatten gal took : 7 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/graph10038912886452123218.txt' '-o' '/tmp/graph10038912886452123218.bin' '-w' '/tmp/graph10038912886452123218.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10038912886452123218.bin' '-l' '-1' '-v' '-w' '/tmp/graph10038912886452123218.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:12:48] [INFO ] Decomposing Gal with order
[2023-03-08 16:12:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:12:48] [INFO ] Flatten gal took : 15 ms
[2023-03-08 16:12:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2023-03-08 16:12:48] [INFO ] Time to serialize gal into /tmp/CTLCardinality6670604467219243381.gal : 3 ms
[2023-03-08 16:12:48] [INFO ] Time to serialize properties into /tmp/CTLCardinality2691856965676237082.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/CTLCardinality6670604467219243381.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2691856965676237082.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.
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.39511e+37,5.07021,129080,2,12640,5,737410,6,0,1163,778792,0


Converting to forward existential form...Done !
original formula: E(EF(!(EF((gi3.gi1.gi1.gi1.gi0.gu7.F158>1)))) U EF(!(A(EF((gu12.F30<=gu12.F138)) U (((gi3.gi1.gi0.gi2.gi0.gu74.F179<=1)&&(gu30.F142<=gu30...216
=> equivalent forward existential formula: ([((FwdU(FwdU(FwdU(Init,E(TRUE U !(E(TRUE U (gi3.gi1.gi1.gi1.gi0.gu7.F158>1))))),TRUE),!((((gi3.gi1.gi0.gi2.gi0....624
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 120/3/8
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Applied a total of 0 rules in 4 ms. Remains 338 /338 variables (removed 0) and now considering 192/192 (removed 0) transitions.
// Phase 1: matrix 192 rows 338 cols
[2023-03-08 16:13:18] [INFO ] Computed 147 place invariants in 3 ms
[2023-03-08 16:13:19] [INFO ] Implicit Places using invariants in 336 ms returned [1, 24, 39, 69, 126, 145, 174, 219, 221, 235, 257, 282, 292, 298, 314, 318, 322, 328]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 337 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 320/338 places, 192/192 transitions.
Applied a total of 0 rules in 4 ms. Remains 320 /320 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 346 ms. Remains : 320/338 places, 192/192 transitions.
[2023-03-08 16:13:19] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:13:19] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:13:19] [INFO ] Input system was already deterministic with 192 transitions.
[2023-03-08 16:13:19] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:13:19] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:13:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality5229039385850771121.gal : 1 ms
[2023-03-08 16:13:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality14461967173440386946.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/CTLCardinality5229039385850771121.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14461967173440386946.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,4.27023e+43,12.0298,238360,2,30017,5,1.35919e+06,6,0,1475,1.37774e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 16:13:49] [INFO ] Flatten gal took : 8 ms
[2023-03-08 16:13:49] [INFO ] Applying decomposition
[2023-03-08 16:13:49] [INFO ] Flatten gal took : 7 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/graph18044003103404405959.txt' '-o' '/tmp/graph18044003103404405959.bin' '-w' '/tmp/graph18044003103404405959.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18044003103404405959.bin' '-l' '-1' '-v' '-w' '/tmp/graph18044003103404405959.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:13:49] [INFO ] Decomposing Gal with order
[2023-03-08 16:13:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:13:49] [INFO ] Flatten gal took : 13 ms
[2023-03-08 16:13:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 16:13:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality6888648298463972611.gal : 3 ms
[2023-03-08 16:13:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality10362868476682472006.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/CTLCardinality6888648298463972611.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10362868476682472006.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,4.27023e+43,11.4451,220256,2,28421,5,1.24104e+06,6,0,1475,1.27609e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Applied a total of 0 rules in 4 ms. Remains 338 /338 variables (removed 0) and now considering 192/192 (removed 0) transitions.
[2023-03-08 16:14:19] [INFO ] Invariant cache hit.
[2023-03-08 16:14:19] [INFO ] Implicit Places using invariants in 316 ms returned [1, 24, 39, 69, 145, 219, 221, 257, 282, 292, 298, 314, 318, 328]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 319 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 324/338 places, 192/192 transitions.
Applied a total of 0 rules in 4 ms. Remains 324 /324 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 328 ms. Remains : 324/338 places, 192/192 transitions.
[2023-03-08 16:14:19] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:14:19] [INFO ] Flatten gal took : 8 ms
[2023-03-08 16:14:19] [INFO ] Input system was already deterministic with 192 transitions.
[2023-03-08 16:14:19] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:14:19] [INFO ] Flatten gal took : 8 ms
[2023-03-08 16:14:19] [INFO ] Time to serialize gal into /tmp/CTLCardinality463982302975717382.gal : 2 ms
[2023-03-08 16:14:19] [INFO ] Time to serialize properties into /tmp/CTLCardinality1279561958568884189.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/CTLCardinality463982302975717382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1279561958568884189.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.
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.27023e+43,10.0307,244800,2,30527,5,1.38828e+06,6,0,1491,1.41892e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 16:14:49] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:14:49] [INFO ] Applying decomposition
[2023-03-08 16:14:49] [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/graph4336988810132740026.txt' '-o' '/tmp/graph4336988810132740026.bin' '-w' '/tmp/graph4336988810132740026.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4336988810132740026.bin' '-l' '-1' '-v' '-w' '/tmp/graph4336988810132740026.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:14:49] [INFO ] Decomposing Gal with order
[2023-03-08 16:14:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:14:49] [INFO ] Flatten gal took : 20 ms
[2023-03-08 16:14:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 16:14:49] [INFO ] Time to serialize gal into /tmp/CTLCardinality3955381351419689437.gal : 4 ms
[2023-03-08 16:14:49] [INFO ] Time to serialize properties into /tmp/CTLCardinality4533842844559816753.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/CTLCardinality3955381351419689437.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4533842844559816753.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.
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.27023e+43,10.6186,253752,2,32086,5,1.43759e+06,6,0,1491,1.46348e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Applied a total of 0 rules in 4 ms. Remains 338 /338 variables (removed 0) and now considering 192/192 (removed 0) transitions.
[2023-03-08 16:15:20] [INFO ] Invariant cache hit.
[2023-03-08 16:15:20] [INFO ] Implicit Places using invariants in 325 ms returned [1, 24, 69, 126, 145, 174, 235, 257, 282, 292, 314, 318, 322]
Discarding 13 places :
Implicit Place search using SMT only with invariants took 326 ms to find 13 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 325/338 places, 192/192 transitions.
Applied a total of 0 rules in 4 ms. Remains 325 /325 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 335 ms. Remains : 325/338 places, 192/192 transitions.
[2023-03-08 16:15:20] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:15:20] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:15:20] [INFO ] Input system was already deterministic with 192 transitions.
[2023-03-08 16:15:20] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:15:20] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:15:20] [INFO ] Time to serialize gal into /tmp/CTLCardinality13409777904256979719.gal : 2 ms
[2023-03-08 16:15:20] [INFO ] Time to serialize properties into /tmp/CTLCardinality5054166735996828615.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/CTLCardinality13409777904256979719.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5054166735996828615.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,4.27023e+43,10.3323,249772,2,32459,5,1.41032e+06,6,0,1495,1.44946e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 16:15:50] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:15:50] [INFO ] Applying decomposition
[2023-03-08 16:15:50] [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/graph2959468908782997559.txt' '-o' '/tmp/graph2959468908782997559.bin' '-w' '/tmp/graph2959468908782997559.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2959468908782997559.bin' '-l' '-1' '-v' '-w' '/tmp/graph2959468908782997559.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:15:50] [INFO ] Decomposing Gal with order
[2023-03-08 16:15:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:15:50] [INFO ] Flatten gal took : 10 ms
[2023-03-08 16:15:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 16:15:50] [INFO ] Time to serialize gal into /tmp/CTLCardinality7387288659840447553.gal : 2 ms
[2023-03-08 16:15:50] [INFO ] Time to serialize properties into /tmp/CTLCardinality16229579352260606534.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/CTLCardinality7387288659840447553.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16229579352260606534.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,4.27023e+43,10.0359,247188,2,31728,5,1.41266e+06,6,0,1495,1.43082e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Applied a total of 0 rules in 8 ms. Remains 338 /338 variables (removed 0) and now considering 192/192 (removed 0) transitions.
[2023-03-08 16:16:20] [INFO ] Invariant cache hit.
[2023-03-08 16:16:20] [INFO ] Implicit Places using invariants in 360 ms returned [1, 24, 39, 69, 126, 145, 174, 219, 221, 235, 257, 282, 292, 298, 314, 318, 322, 328]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 362 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 320/338 places, 192/192 transitions.
Applied a total of 0 rules in 4 ms. Remains 320 /320 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 374 ms. Remains : 320/338 places, 192/192 transitions.
[2023-03-08 16:16:21] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:16:21] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:16:21] [INFO ] Input system was already deterministic with 192 transitions.
[2023-03-08 16:16:21] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:16:21] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:16:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality12399618107025482998.gal : 2 ms
[2023-03-08 16:16:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality3763768949247334961.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/CTLCardinality12399618107025482998.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3763768949247334961.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,4.27023e+43,10.7015,237548,2,30017,5,1.35919e+06,6,0,1475,1.37774e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 16:16:51] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:16:51] [INFO ] Applying decomposition
[2023-03-08 16:16:51] [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/graph1567948671178816583.txt' '-o' '/tmp/graph1567948671178816583.bin' '-w' '/tmp/graph1567948671178816583.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1567948671178816583.bin' '-l' '-1' '-v' '-w' '/tmp/graph1567948671178816583.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:16:51] [INFO ] Decomposing Gal with order
[2023-03-08 16:16:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:16:51] [INFO ] Flatten gal took : 28 ms
[2023-03-08 16:16:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-08 16:16:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality10510962779646538058.gal : 3 ms
[2023-03-08 16:16:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality7414641047931917344.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/CTLCardinality10510962779646538058.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7414641047931917344.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 : 338/338 places, 192/192 transitions.
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 338 transition count 157
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 70 place count 303 transition count 157
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 70 place count 303 transition count 146
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 92 place count 292 transition count 146
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 114 place count 281 transition count 135
Applied a total of 114 rules in 20 ms. Remains 281 /338 variables (removed 57) and now considering 135/192 (removed 57) transitions.
// Phase 1: matrix 135 rows 281 cols
[2023-03-08 16:17:21] [INFO ] Computed 147 place invariants in 2 ms
[2023-03-08 16:17:21] [INFO ] Implicit Places using invariants in 323 ms returned [0, 22, 35, 60, 106, 124, 145, 182, 184, 193, 210, 229, 244, 259, 263, 267, 272]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 331 ms to find 17 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 264/338 places, 135/192 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 264 transition count 129
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 258 transition count 129
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 257 transition count 128
Applied a total of 14 rules in 14 ms. Remains 257 /264 variables (removed 7) and now considering 128/135 (removed 7) transitions.
// Phase 1: matrix 128 rows 257 cols
[2023-03-08 16:17:21] [INFO ] Computed 130 place invariants in 1 ms
[2023-03-08 16:17:21] [INFO ] Implicit Places using invariants in 228 ms returned []
[2023-03-08 16:17:21] [INFO ] Invariant cache hit.
[2023-03-08 16:17:22] [INFO ] Implicit Places using invariants and state equation in 541 ms returned []
Implicit Place search using SMT with State Equation took 781 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 257/338 places, 128/192 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1146 ms. Remains : 257/338 places, 128/192 transitions.
[2023-03-08 16:17:22] [INFO ] Flatten gal took : 8 ms
[2023-03-08 16:17:22] [INFO ] Flatten gal took : 8 ms
[2023-03-08 16:17:22] [INFO ] Input system was already deterministic with 128 transitions.
[2023-03-08 16:17:22] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:17:22] [INFO ] Flatten gal took : 8 ms
[2023-03-08 16:17:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality1967526013589111954.gal : 3 ms
[2023-03-08 16:17:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality16151400583078547873.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/CTLCardinality1967526013589111954.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16151400583078547873.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,2.39511e+37,5.13632,125300,2,12549,5,718247,6,0,1159,756538,0


Converting to forward existential form...Done !
original formula: EF(EG((F5<=0)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(F5<=0))] != FALSE
Hit Full ! (commute/partial/dont) 126/0/2
Detected timeout of ITS tools.
[2023-03-08 16:17:52] [INFO ] Flatten gal took : 4 ms
[2023-03-08 16:17:52] [INFO ] Applying decomposition
[2023-03-08 16:17:52] [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/graph9577841765833253462.txt' '-o' '/tmp/graph9577841765833253462.bin' '-w' '/tmp/graph9577841765833253462.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9577841765833253462.bin' '-l' '-1' '-v' '-w' '/tmp/graph9577841765833253462.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:17:52] [INFO ] Decomposing Gal with order
[2023-03-08 16:17:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:17:52] [INFO ] Flatten gal took : 10 ms
[2023-03-08 16:17:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 16:17:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality9551140463060635006.gal : 5 ms
[2023-03-08 16:17:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality17559185531492722061.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/CTLCardinality9551140463060635006.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17559185531492722061.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.
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.39511e+37,1.6654,52764,761,16,139407,82,317,64299,17,79,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Applied a total of 0 rules in 5 ms. Remains 338 /338 variables (removed 0) and now considering 192/192 (removed 0) transitions.
// Phase 1: matrix 192 rows 338 cols
[2023-03-08 16:18:22] [INFO ] Computed 147 place invariants in 2 ms
[2023-03-08 16:18:23] [INFO ] Implicit Places using invariants in 360 ms returned [1, 24, 39, 69, 126, 145, 174, 219, 221, 235, 257, 282, 292, 298, 318, 322, 328]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 362 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 321/338 places, 192/192 transitions.
Applied a total of 0 rules in 7 ms. Remains 321 /321 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 376 ms. Remains : 321/338 places, 192/192 transitions.
[2023-03-08 16:18:23] [INFO ] Flatten gal took : 12 ms
[2023-03-08 16:18:23] [INFO ] Flatten gal took : 9 ms
[2023-03-08 16:18:23] [INFO ] Input system was already deterministic with 192 transitions.
[2023-03-08 16:18:23] [INFO ] Flatten gal took : 9 ms
[2023-03-08 16:18:23] [INFO ] Flatten gal took : 8 ms
[2023-03-08 16:18:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality4195020438807028058.gal : 2 ms
[2023-03-08 16:18:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality4012687295826468443.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/CTLCardinality4195020438807028058.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4012687295826468443.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.
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.27023e+43,10.5266,239120,2,30212,5,1.36092e+06,6,0,1479,1.38083e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 16:18:53] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:18:53] [INFO ] Applying decomposition
[2023-03-08 16:18:53] [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/graph11194173681963739245.txt' '-o' '/tmp/graph11194173681963739245.bin' '-w' '/tmp/graph11194173681963739245.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11194173681963739245.bin' '-l' '-1' '-v' '-w' '/tmp/graph11194173681963739245.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:18:53] [INFO ] Decomposing Gal with order
[2023-03-08 16:18:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:18:53] [INFO ] Flatten gal took : 9 ms
[2023-03-08 16:18:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-08 16:18:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality2226241696880774931.gal : 2 ms
[2023-03-08 16:18:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality1359416299731493640.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/CTLCardinality2226241696880774931.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1359416299731493640.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.
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.27023e+43,10.1313,243808,2,30752,5,1.38813e+06,6,0,1479,1.40537e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Applied a total of 0 rules in 4 ms. Remains 338 /338 variables (removed 0) and now considering 192/192 (removed 0) transitions.
[2023-03-08 16:19:23] [INFO ] Invariant cache hit.
[2023-03-08 16:19:23] [INFO ] Implicit Places using invariants in 252 ms returned [24, 39, 145, 174, 219, 221, 235, 282, 292, 298, 314, 318, 322, 328]
Discarding 14 places :
Implicit Place search using SMT only with invariants took 254 ms to find 14 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 324/338 places, 192/192 transitions.
Applied a total of 0 rules in 9 ms. Remains 324 /324 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 267 ms. Remains : 324/338 places, 192/192 transitions.
[2023-03-08 16:19:23] [INFO ] Flatten gal took : 5 ms
[2023-03-08 16:19:23] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:19:23] [INFO ] Input system was already deterministic with 192 transitions.
[2023-03-08 16:19:23] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:19:23] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:19:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality4137561735182159984.gal : 1 ms
[2023-03-08 16:19:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality11749656966130037898.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/CTLCardinality4137561735182159984.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11749656966130037898.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,4.27023e+43,10.256,243488,2,30466,5,1.37977e+06,6,0,1491,1.40676e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 16:19:53] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:19:53] [INFO ] Applying decomposition
[2023-03-08 16:19: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/graph15740346525097454643.txt' '-o' '/tmp/graph15740346525097454643.bin' '-w' '/tmp/graph15740346525097454643.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15740346525097454643.bin' '-l' '-1' '-v' '-w' '/tmp/graph15740346525097454643.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:19:53] [INFO ] Decomposing Gal with order
[2023-03-08 16:19:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:19:53] [INFO ] Flatten gal took : 9 ms
[2023-03-08 16:19:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 16:19:53] [INFO ] Time to serialize gal into /tmp/CTLCardinality1247050796321403931.gal : 2 ms
[2023-03-08 16:19:53] [INFO ] Time to serialize properties into /tmp/CTLCardinality10440471290578217787.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/CTLCardinality1247050796321403931.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10440471290578217787.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,4.27023e+43,10.9949,259836,2,32576,5,1.48081e+06,6,0,1491,1.50449e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Applied a total of 0 rules in 4 ms. Remains 338 /338 variables (removed 0) and now considering 192/192 (removed 0) transitions.
[2023-03-08 16:20:23] [INFO ] Invariant cache hit.
[2023-03-08 16:20:24] [INFO ] Implicit Places using invariants in 300 ms returned [1, 24, 39, 69, 126, 145, 174, 219, 221, 235, 257, 282, 292, 298, 314, 318, 322, 328]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 302 ms to find 18 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 320/338 places, 192/192 transitions.
Applied a total of 0 rules in 4 ms. Remains 320 /320 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 310 ms. Remains : 320/338 places, 192/192 transitions.
[2023-03-08 16:20:24] [INFO ] Flatten gal took : 5 ms
[2023-03-08 16:20:24] [INFO ] Flatten gal took : 5 ms
[2023-03-08 16:20:24] [INFO ] Input system was already deterministic with 192 transitions.
[2023-03-08 16:20:24] [INFO ] Flatten gal took : 5 ms
[2023-03-08 16:20:24] [INFO ] Flatten gal took : 5 ms
[2023-03-08 16:20:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality4157638250382645860.gal : 2 ms
[2023-03-08 16:20:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality14568550309578202547.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/CTLCardinality4157638250382645860.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14568550309578202547.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,4.27023e+43,10.2372,239456,2,30017,5,1.35919e+06,6,0,1475,1.37774e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 16:20:54] [INFO ] Flatten gal took : 5 ms
[2023-03-08 16:20:54] [INFO ] Applying decomposition
[2023-03-08 16:20:54] [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/graph15663900209533662922.txt' '-o' '/tmp/graph15663900209533662922.bin' '-w' '/tmp/graph15663900209533662922.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15663900209533662922.bin' '-l' '-1' '-v' '-w' '/tmp/graph15663900209533662922.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:20:54] [INFO ] Decomposing Gal with order
[2023-03-08 16:20:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:20:54] [INFO ] Flatten gal took : 9 ms
[2023-03-08 16:20:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 0 ms.
[2023-03-08 16:20:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality326884783391163483.gal : 2 ms
[2023-03-08 16:20:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality15035469966365213861.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/CTLCardinality326884783391163483.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15035469966365213861.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.
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.27023e+43,10.8173,255088,2,31675,5,1.45189e+06,6,0,1475,1.46906e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Applied a total of 0 rules in 4 ms. Remains 338 /338 variables (removed 0) and now considering 192/192 (removed 0) transitions.
[2023-03-08 16:21:24] [INFO ] Invariant cache hit.
[2023-03-08 16:21:24] [INFO ] Implicit Places using invariants in 314 ms returned [1, 24, 39, 69, 126, 145, 219, 221, 235, 257, 282, 292, 298, 314, 318, 322, 328]
Discarding 17 places :
Implicit Place search using SMT only with invariants took 317 ms to find 17 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 321/338 places, 192/192 transitions.
Applied a total of 0 rules in 3 ms. Remains 321 /321 variables (removed 0) and now considering 192/192 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 325 ms. Remains : 321/338 places, 192/192 transitions.
[2023-03-08 16:21:24] [INFO ] Flatten gal took : 5 ms
[2023-03-08 16:21:24] [INFO ] Flatten gal took : 5 ms
[2023-03-08 16:21:24] [INFO ] Input system was already deterministic with 192 transitions.
[2023-03-08 16:21:24] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:21:24] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:21:24] [INFO ] Time to serialize gal into /tmp/CTLCardinality12647307503172919069.gal : 1 ms
[2023-03-08 16:21:24] [INFO ] Time to serialize properties into /tmp/CTLCardinality14407566481257467136.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/CTLCardinality12647307503172919069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14407566481257467136.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.27023e+43,10.1862,239668,2,30068,5,1.36122e+06,6,0,1479,1.38254e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 16:21:54] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:21:54] [INFO ] Applying decomposition
[2023-03-08 16:21:54] [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/graph12678172479661789256.txt' '-o' '/tmp/graph12678172479661789256.bin' '-w' '/tmp/graph12678172479661789256.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12678172479661789256.bin' '-l' '-1' '-v' '-w' '/tmp/graph12678172479661789256.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:21:54] [INFO ] Decomposing Gal with order
[2023-03-08 16:21:54] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:21:54] [INFO ] Flatten gal took : 9 ms
[2023-03-08 16:21:54] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 16:21:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality15793351665413814663.gal : 2 ms
[2023-03-08 16:21:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality14930236803122187993.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/CTLCardinality15793351665413814663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14930236803122187993.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.27023e+43,10.5961,256436,2,31875,5,1.4628e+06,6,0,1479,1.48078e+06,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 338/338 places, 192/192 transitions.
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 338 transition count 157
Reduce places removed 35 places and 0 transitions.
Iterating post reduction 1 with 35 rules applied. Total rules applied 70 place count 303 transition count 157
Performed 11 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 11 Pre rules applied. Total rules applied 70 place count 303 transition count 146
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 92 place count 292 transition count 146
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 114 place count 281 transition count 135
Applied a total of 114 rules in 19 ms. Remains 281 /338 variables (removed 57) and now considering 135/192 (removed 57) transitions.
// Phase 1: matrix 135 rows 281 cols
[2023-03-08 16:22:24] [INFO ] Computed 147 place invariants in 1 ms
[2023-03-08 16:22:25] [INFO ] Implicit Places using invariants in 308 ms returned [0, 22, 35, 60, 106, 124, 145, 182, 184, 193, 210, 229, 239, 244, 259, 263, 267, 272]
Discarding 18 places :
Implicit Place search using SMT only with invariants took 309 ms to find 18 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 263/338 places, 135/192 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 263 transition count 128
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 1 with 7 rules applied. Total rules applied 14 place count 256 transition count 128
Applied a total of 14 rules in 12 ms. Remains 256 /263 variables (removed 7) and now considering 128/135 (removed 7) transitions.
// Phase 1: matrix 128 rows 256 cols
[2023-03-08 16:22:25] [INFO ] Computed 129 place invariants in 1 ms
[2023-03-08 16:22:25] [INFO ] Implicit Places using invariants in 301 ms returned []
[2023-03-08 16:22:25] [INFO ] Invariant cache hit.
[2023-03-08 16:22:26] [INFO ] Implicit Places using invariants and state equation in 590 ms returned []
Implicit Place search using SMT with State Equation took 903 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 256/338 places, 128/192 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 1245 ms. Remains : 256/338 places, 128/192 transitions.
[2023-03-08 16:22:26] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:22:26] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:22:26] [INFO ] Input system was already deterministic with 128 transitions.
[2023-03-08 16:22:26] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:22:26] [INFO ] Flatten gal took : 8 ms
[2023-03-08 16:22:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality10759678454792157184.gal : 1 ms
[2023-03-08 16:22:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality8228249034885256734.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/CTLCardinality10759678454792157184.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8228249034885256734.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,2.39511e+37,5.07076,125196,2,12545,5,726805,6,0,1155,766089,0


Converting to forward existential form...Done !
original formula: EF(EG((F177<=0)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),(F177<=0))] != FALSE
Hit Full ! (commute/partial/dont) 126/0/2
Detected timeout of ITS tools.
[2023-03-08 16:22:56] [INFO ] Flatten gal took : 5 ms
[2023-03-08 16:22:56] [INFO ] Applying decomposition
[2023-03-08 16:22: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/graph7729206055986526986.txt' '-o' '/tmp/graph7729206055986526986.bin' '-w' '/tmp/graph7729206055986526986.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7729206055986526986.bin' '-l' '-1' '-v' '-w' '/tmp/graph7729206055986526986.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:22:56] [INFO ] Decomposing Gal with order
[2023-03-08 16:22:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:22:56] [INFO ] Flatten gal took : 9 ms
[2023-03-08 16:22:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 16:22:56] [INFO ] Time to serialize gal into /tmp/CTLCardinality10513193049601896591.gal : 4 ms
[2023-03-08 16:22:56] [INFO ] Time to serialize properties into /tmp/CTLCardinality2708912659199011709.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/CTLCardinality10513193049601896591.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2708912659199011709.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.
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.39511e+37,1.57672,49664,692,5,129277,54,327,58917,11,39,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2023-03-08 16:23:26] [INFO ] Flatten gal took : 7 ms
[2023-03-08 16:23:26] [INFO ] Flatten gal took : 11 ms
[2023-03-08 16:23:26] [INFO ] Applying decomposition
[2023-03-08 16:23: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/graph10257411292333044280.txt' '-o' '/tmp/graph10257411292333044280.bin' '-w' '/tmp/graph10257411292333044280.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10257411292333044280.bin' '-l' '-1' '-v' '-w' '/tmp/graph10257411292333044280.weights' '-q' '0' '-e' '0.001'
[2023-03-08 16:23:26] [INFO ] Decomposing Gal with order
[2023-03-08 16:23:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 16:23:26] [INFO ] Flatten gal took : 10 ms
[2023-03-08 16:23:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-08 16:23:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality4334993634514046288.gal : 30 ms
[2023-03-08 16:23:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality3647918312320208010.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/CTLCardinality4334993634514046288.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality3647918312320208010.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 14 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.27023e+43,14.8383,329084,2,39910,5,1.82534e+06,6,0,1547,1.87524e+06,0


Converting to forward existential form...Done !
original formula: E(!(EX((gi9.gu23.F169<=0))) U EG((gi22.gu71.Section_49<=0)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(EX((gi9.gu23.F169<=0)))),(gi22.gu71.Section_49<=0))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 190/0/2
Detected timeout of ITS tools.
[2023-03-08 16:48:15] [INFO ] Flatten gal took : 6 ms
[2023-03-08 16:48:15] [INFO ] Time to serialize gal into /tmp/CTLCardinality642098934926556562.gal : 2 ms
[2023-03-08 16:48:15] [INFO ] Time to serialize properties into /tmp/CTLCardinality12000204093069983212.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/CTLCardinality642098934926556562.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12000204093069983212.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 14 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.27023e+43,14.5129,306756,2,34308,5,1.72708e+06,6,0,1547,1.74014e+06,0


Converting to forward existential form...Done !
original formula: E(!(EX((F169<=0))) U EG((Section_49<=0)))
=> equivalent forward existential formula: [FwdG(FwdU(Init,!(EX((F169<=0)))),(Section_49<=0))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 190/0/2
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 10873116 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16095700 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
+ [[ CTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution CTLCardinality -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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ 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 CTLCardinality -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="CircularTrains-PT-192"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

tar xzf /home/mcc/BenchKit/INPUTS/CircularTrains-PT-192.tgz
mv CircularTrains-PT-192 execution
cd execution
if [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "UpperBounds" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] || [ "CTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLCardinality" = "ReachabilityDeadlock" ] || [ "CTLCardinality" = "QuasiLiveness" ] || [ "CTLCardinality" = "StableMarking" ] || [ "CTLCardinality" = "Liveness" ] || [ "CTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;