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.r261-smll-167863535900097.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 NeighborGrid-PT-d4n3m2c23, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r261-smll-167863535900097
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 988K
-rw-r--r-- 1 mcc users 8.3K Feb 26 12:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Feb 26 12:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 26 10:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 40K Feb 26 10:49 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 3.9K Feb 25 16:27 LTLCardinality.txt
-rw-r--r-- 1 mcc users 22K Feb 25 16:27 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.1K Feb 25 16:27 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:27 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 26 13:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 150K Feb 26 13:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 12:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 99K Feb 26 12:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:27 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:27 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rwxr-xr-x 1 mcc users 469K Mar 5 18:23 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1678727734235

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=NeighborGrid-PT-d4n3m2c23
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-13 17:15:36] [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-13 17:15:36] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 17:15:36] [INFO ] Load time of PNML (sax parser for PT used): 150 ms
[2023-03-13 17:15:36] [INFO ] Transformed 81 places.
[2023-03-13 17:15:37] [INFO ] Transformed 1632 transitions.
[2023-03-13 17:15:37] [INFO ] Parsed PT model containing 81 places and 1632 transitions and 3264 arcs in 268 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 19 ms.
Support contains 66 out of 81 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Applied a total of 0 rules in 28 ms. Remains 81 /81 variables (removed 0) and now considering 1632/1632 (removed 0) transitions.
// Phase 1: matrix 1632 rows 81 cols
[2023-03-13 17:15:37] [INFO ] Computed 1 place invariants in 48 ms
[2023-03-13 17:15:37] [INFO ] Implicit Places using invariants in 252 ms returned []
[2023-03-13 17:15:37] [INFO ] Invariant cache hit.
[2023-03-13 17:15:37] [INFO ] Implicit Places using invariants and state equation in 581 ms returned []
Implicit Place search using SMT with State Equation took 875 ms to find 0 implicit places.
[2023-03-13 17:15:37] [INFO ] Invariant cache hit.
[2023-03-13 17:15:39] [INFO ] Dead Transitions using invariants and state equation in 1288 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2200 ms. Remains : 81/81 places, 1632/1632 transitions.
Support contains 66 out of 81 places after structural reductions.
[2023-03-13 17:15:39] [INFO ] Flatten gal took : 146 ms
[2023-03-13 17:15:39] [INFO ] Flatten gal took : 86 ms
[2023-03-13 17:15:39] [INFO ] Input system was already deterministic with 1632 transitions.
Support contains 65 out of 81 places (down from 66) after GAL structural reductions.
Finished random walk after 3705 steps, including 1 resets, run visited all 80 properties in 171 ms. (steps per millisecond=21 )
[2023-03-13 17:15:40] [INFO ] Flatten gal took : 54 ms
[2023-03-13 17:15:40] [INFO ] Flatten gal took : 57 ms
[2023-03-13 17:15:40] [INFO ] Input system was already deterministic with 1632 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Applied a total of 0 rules in 10 ms. Remains 81 /81 variables (removed 0) and now considering 1632/1632 (removed 0) transitions.
[2023-03-13 17:15:40] [INFO ] Invariant cache hit.
[2023-03-13 17:15:40] [INFO ] Implicit Places using invariants in 37 ms returned []
[2023-03-13 17:15:40] [INFO ] Invariant cache hit.
[2023-03-13 17:15:40] [INFO ] Implicit Places using invariants and state equation in 317 ms returned []
Implicit Place search using SMT with State Equation took 358 ms to find 0 implicit places.
[2023-03-13 17:15:40] [INFO ] Invariant cache hit.
[2023-03-13 17:15:41] [INFO ] Dead Transitions using invariants and state equation in 912 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1282 ms. Remains : 81/81 places, 1632/1632 transitions.
[2023-03-13 17:15:41] [INFO ] Flatten gal took : 48 ms
[2023-03-13 17:15:41] [INFO ] Flatten gal took : 40 ms
[2023-03-13 17:15:41] [INFO ] Input system was already deterministic with 1632 transitions.
[2023-03-13 17:15:42] [INFO ] Flatten gal took : 41 ms
[2023-03-13 17:15:42] [INFO ] Flatten gal took : 37 ms
[2023-03-13 17:15:42] [INFO ] Time to serialize gal into /tmp/CTLCardinality12133789945519690282.gal : 21 ms
[2023-03-13 17:15:42] [INFO ] Time to serialize properties into /tmp/CTLCardinality2431740227627272372.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality12133789945519690282.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2431740227627272372.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-13 17:16:12] [INFO ] Flatten gal took : 31 ms
[2023-03-13 17:16:12] [INFO ] Applying decomposition
[2023-03-13 17:16:12] [INFO ] Flatten gal took : 36 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/graph2314173994750897237.txt' '-o' '/tmp/graph2314173994750897237.bin' '-w' '/tmp/graph2314173994750897237.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2314173994750897237.bin' '-l' '-1' '-v' '-w' '/tmp/graph2314173994750897237.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:16:12] [INFO ] Decomposing Gal with order
[2023-03-13 17:16:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:16:12] [INFO ] Removed a total of 392 redundant transitions.
[2023-03-13 17:16:13] [INFO ] Flatten gal took : 329 ms
[2023-03-13 17:16:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 30 ms.
[2023-03-13 17:16:13] [INFO ] Time to serialize gal into /tmp/CTLCardinality6046542226240650456.gal : 26 ms
[2023-03-13 17:16:13] [INFO ] Time to serialize properties into /tmp/CTLCardinality2838927460637491804.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/CTLCardinality6046542226240650456.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality2838927460637491804.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Applied a total of 0 rules in 13 ms. Remains 81 /81 variables (removed 0) and now considering 1632/1632 (removed 0) transitions.
[2023-03-13 17:16:43] [INFO ] Invariant cache hit.
[2023-03-13 17:16:43] [INFO ] Implicit Places using invariants in 48 ms returned []
[2023-03-13 17:16:43] [INFO ] Invariant cache hit.
[2023-03-13 17:16:43] [INFO ] Implicit Places using invariants and state equation in 339 ms returned []
Implicit Place search using SMT with State Equation took 394 ms to find 0 implicit places.
[2023-03-13 17:16:43] [INFO ] Invariant cache hit.
[2023-03-13 17:16:44] [INFO ] Dead Transitions using invariants and state equation in 870 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1283 ms. Remains : 81/81 places, 1632/1632 transitions.
[2023-03-13 17:16:44] [INFO ] Flatten gal took : 83 ms
[2023-03-13 17:16:44] [INFO ] Flatten gal took : 69 ms
[2023-03-13 17:16:44] [INFO ] Input system was already deterministic with 1632 transitions.
[2023-03-13 17:16:44] [INFO ] Flatten gal took : 60 ms
[2023-03-13 17:16:44] [INFO ] Flatten gal took : 51 ms
[2023-03-13 17:16:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality1407260938329533349.gal : 12 ms
[2023-03-13 17:16:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality15637468071887169507.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/CTLCardinality1407260938329533349.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15637468071887169507.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-13 17:17:15] [INFO ] Flatten gal took : 96 ms
[2023-03-13 17:17:15] [INFO ] Applying decomposition
[2023-03-13 17:17:15] [INFO ] Flatten gal took : 77 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/graph8448939840232927721.txt' '-o' '/tmp/graph8448939840232927721.bin' '-w' '/tmp/graph8448939840232927721.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8448939840232927721.bin' '-l' '-1' '-v' '-w' '/tmp/graph8448939840232927721.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:17:15] [INFO ] Decomposing Gal with order
[2023-03-13 17:17:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:17:15] [INFO ] Removed a total of 554 redundant transitions.
[2023-03-13 17:17:15] [INFO ] Flatten gal took : 137 ms
[2023-03-13 17:17:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 12 ms.
[2023-03-13 17:17:16] [INFO ] Time to serialize gal into /tmp/CTLCardinality10150126322094722045.gal : 8 ms
[2023-03-13 17:17:16] [INFO ] Time to serialize properties into /tmp/CTLCardinality16356592517783392962.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/CTLCardinality10150126322094722045.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16356592517783392962.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Applied a total of 0 rules in 10 ms. Remains 81 /81 variables (removed 0) and now considering 1632/1632 (removed 0) transitions.
[2023-03-13 17:17:46] [INFO ] Invariant cache hit.
[2023-03-13 17:17:46] [INFO ] Implicit Places using invariants in 34 ms returned []
[2023-03-13 17:17:46] [INFO ] Invariant cache hit.
[2023-03-13 17:17:46] [INFO ] Implicit Places using invariants and state equation in 398 ms returned []
Implicit Place search using SMT with State Equation took 434 ms to find 0 implicit places.
[2023-03-13 17:17:46] [INFO ] Invariant cache hit.
[2023-03-13 17:17:47] [INFO ] Dead Transitions using invariants and state equation in 939 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1385 ms. Remains : 81/81 places, 1632/1632 transitions.
[2023-03-13 17:17:47] [INFO ] Flatten gal took : 24 ms
[2023-03-13 17:17:47] [INFO ] Flatten gal took : 25 ms
[2023-03-13 17:17:47] [INFO ] Input system was already deterministic with 1632 transitions.
[2023-03-13 17:17:47] [INFO ] Flatten gal took : 21 ms
[2023-03-13 17:17:47] [INFO ] Flatten gal took : 22 ms
[2023-03-13 17:17:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality17914808151928973228.gal : 7 ms
[2023-03-13 17:17:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality17519861143660262365.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/CTLCardinality17914808151928973228.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17519861143660262365.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-13 17:18:17] [INFO ] Flatten gal took : 60 ms
[2023-03-13 17:18:17] [INFO ] Applying decomposition
[2023-03-13 17:18:17] [INFO ] Flatten gal took : 55 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/graph13669840519679289403.txt' '-o' '/tmp/graph13669840519679289403.bin' '-w' '/tmp/graph13669840519679289403.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13669840519679289403.bin' '-l' '-1' '-v' '-w' '/tmp/graph13669840519679289403.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:18:18] [INFO ] Decomposing Gal with order
[2023-03-13 17:18:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:18:18] [INFO ] Removed a total of 74 redundant transitions.
[2023-03-13 17:18:18] [INFO ] Flatten gal took : 86 ms
[2023-03-13 17:18:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 62 labels/synchronizations in 19 ms.
[2023-03-13 17:18:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality16868677426530954085.gal : 8 ms
[2023-03-13 17:18:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality6336335840198368307.ctl : 82 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/CTLCardinality16868677426530954085.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6336335840198368307.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Applied a total of 0 rules in 40 ms. Remains 81 /81 variables (removed 0) and now considering 1632/1632 (removed 0) transitions.
[2023-03-13 17:18:48] [INFO ] Invariant cache hit.
[2023-03-13 17:18:48] [INFO ] Implicit Places using invariants in 106 ms returned []
[2023-03-13 17:18:48] [INFO ] Invariant cache hit.
[2023-03-13 17:18:49] [INFO ] Implicit Places using invariants and state equation in 815 ms returned []
Implicit Place search using SMT with State Equation took 945 ms to find 0 implicit places.
[2023-03-13 17:18:49] [INFO ] Invariant cache hit.
[2023-03-13 17:18:51] [INFO ] Dead Transitions using invariants and state equation in 1581 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2578 ms. Remains : 81/81 places, 1632/1632 transitions.
[2023-03-13 17:18:51] [INFO ] Flatten gal took : 22 ms
[2023-03-13 17:18:51] [INFO ] Flatten gal took : 24 ms
[2023-03-13 17:18:51] [INFO ] Input system was already deterministic with 1632 transitions.
[2023-03-13 17:18:51] [INFO ] Flatten gal took : 22 ms
[2023-03-13 17:18:51] [INFO ] Flatten gal took : 23 ms
[2023-03-13 17:18:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality9817564545994518564.gal : 6 ms
[2023-03-13 17:18:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality16574172959687568006.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/CTLCardinality9817564545994518564.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16574172959687568006.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-13 17:19:21] [INFO ] Flatten gal took : 26 ms
[2023-03-13 17:19:21] [INFO ] Applying decomposition
[2023-03-13 17:19:21] [INFO ] Flatten gal took : 25 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/graph7879263668670740441.txt' '-o' '/tmp/graph7879263668670740441.bin' '-w' '/tmp/graph7879263668670740441.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7879263668670740441.bin' '-l' '-1' '-v' '-w' '/tmp/graph7879263668670740441.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:19:21] [INFO ] Decomposing Gal with order
[2023-03-13 17:19:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:19:21] [INFO ] Removed a total of 1554 redundant transitions.
[2023-03-13 17:19:21] [INFO ] Flatten gal took : 137 ms
[2023-03-13 17:19:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 40 labels/synchronizations in 9 ms.
[2023-03-13 17:19:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality2422006678450276530.gal : 6 ms
[2023-03-13 17:19:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality14752865198303074636.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/CTLCardinality2422006678450276530.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14752865198303074636.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Graph (trivial) has 1562 edges and 81 vertex of which 79 / 81 are part of one of the 1 SCC in 26 ms
Free SCC test removed 78 places
Ensure Unique test removed 1627 transitions
Reduce isomorphic transitions removed 1627 transitions.
Applied a total of 1 rules in 52 ms. Remains 3 /81 variables (removed 78) and now considering 5/1632 (removed 1627) transitions.
// Phase 1: matrix 5 rows 3 cols
[2023-03-13 17:19:51] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-13 17:19:51] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-13 17:19:51] [INFO ] Invariant cache hit.
[2023-03-13 17:19:51] [INFO ] Implicit Places using invariants and state equation in 60 ms returned []
Implicit Place search using SMT with State Equation took 103 ms to find 0 implicit places.
[2023-03-13 17:19:51] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-13 17:19:51] [INFO ] Invariant cache hit.
[2023-03-13 17:19:51] [INFO ] Dead Transitions using invariants and state equation in 58 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3/81 places, 5/1632 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 225 ms. Remains : 3/81 places, 5/1632 transitions.
[2023-03-13 17:19:51] [INFO ] Flatten gal took : 2 ms
[2023-03-13 17:19:51] [INFO ] Flatten gal took : 0 ms
[2023-03-13 17:19:51] [INFO ] Input system was already deterministic with 5 transitions.
[2023-03-13 17:19:51] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:19:51] [INFO ] Flatten gal took : 0 ms
[2023-03-13 17:19:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality4858543787763320660.gal : 1 ms
[2023-03-13 17:19:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality196089725670765991.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/CTLCardinality4858543787763320660.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality196089725670765991.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,13366,0.310496,6504,2,328,5,16260,6,0,19,15618,0


Converting to forward existential form...Done !
original formula: (EF((p_1_2_1_2<2)) * EG(AG(EF((p_2_0_2_2<=2)))))
=> equivalent forward existential formula: [FwdG((Init * E(TRUE U (p_1_2_1_2<2))),!(E(TRUE U !(E(TRUE U (p_2_0_2_2<=2))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,4.05713,38436,1,0,7,56555,19,1,560,55581,13
FORMULA NeighborGrid-PT-d4n3m2c23-CTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Applied a total of 0 rules in 11 ms. Remains 81 /81 variables (removed 0) and now considering 1632/1632 (removed 0) transitions.
// Phase 1: matrix 1632 rows 81 cols
[2023-03-13 17:19:56] [INFO ] Computed 1 place invariants in 12 ms
[2023-03-13 17:19:56] [INFO ] Implicit Places using invariants in 44 ms returned []
[2023-03-13 17:19:56] [INFO ] Invariant cache hit.
[2023-03-13 17:19:56] [INFO ] Implicit Places using invariants and state equation in 292 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
[2023-03-13 17:19:56] [INFO ] Invariant cache hit.
[2023-03-13 17:19:57] [INFO ] Dead Transitions using invariants and state equation in 710 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1060 ms. Remains : 81/81 places, 1632/1632 transitions.
[2023-03-13 17:19:57] [INFO ] Flatten gal took : 19 ms
[2023-03-13 17:19:57] [INFO ] Flatten gal took : 21 ms
[2023-03-13 17:19:57] [INFO ] Input system was already deterministic with 1632 transitions.
[2023-03-13 17:19:57] [INFO ] Flatten gal took : 24 ms
[2023-03-13 17:19:57] [INFO ] Flatten gal took : 20 ms
[2023-03-13 17:19:57] [INFO ] Time to serialize gal into /tmp/CTLCardinality18363860190405547788.gal : 7 ms
[2023-03-13 17:19:57] [INFO ] Time to serialize properties into /tmp/CTLCardinality9200394239816574905.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/CTLCardinality18363860190405547788.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9200394239816574905.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-13 17:20:27] [INFO ] Flatten gal took : 20 ms
[2023-03-13 17:20:27] [INFO ] Applying decomposition
[2023-03-13 17:20:27] [INFO ] Flatten gal took : 19 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/graph10034925937753925515.txt' '-o' '/tmp/graph10034925937753925515.bin' '-w' '/tmp/graph10034925937753925515.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10034925937753925515.bin' '-l' '-1' '-v' '-w' '/tmp/graph10034925937753925515.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:20:27] [INFO ] Decomposing Gal with order
[2023-03-13 17:20:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:20:27] [INFO ] Removed a total of 764 redundant transitions.
[2023-03-13 17:20:27] [INFO ] Flatten gal took : 170 ms
[2023-03-13 17:20:27] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 6 ms.
[2023-03-13 17:20:27] [INFO ] Time to serialize gal into /tmp/CTLCardinality17667798934204378350.gal : 8 ms
[2023-03-13 17:20:27] [INFO ] Time to serialize properties into /tmp/CTLCardinality7604902093756366363.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality17667798934204378350.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7604902093756366363.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Graph (trivial) has 1204 edges and 81 vertex of which 71 / 81 are part of one of the 1 SCC in 2 ms
Free SCC test removed 70 places
Ensure Unique test removed 1583 transitions
Reduce isomorphic transitions removed 1583 transitions.
Applied a total of 1 rules in 12 ms. Remains 11 /81 variables (removed 70) and now considering 49/1632 (removed 1583) transitions.
// Phase 1: matrix 49 rows 11 cols
[2023-03-13 17:20:57] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-13 17:20:57] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-13 17:20:57] [INFO ] Invariant cache hit.
[2023-03-13 17:20:57] [INFO ] Implicit Places using invariants and state equation in 57 ms returned []
Implicit Place search using SMT with State Equation took 86 ms to find 0 implicit places.
[2023-03-13 17:20:57] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-13 17:20:57] [INFO ] Invariant cache hit.
[2023-03-13 17:20:58] [INFO ] Dead Transitions using invariants and state equation in 42 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 11/81 places, 49/1632 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 146 ms. Remains : 11/81 places, 49/1632 transitions.
[2023-03-13 17:20:58] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:20:58] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:20:58] [INFO ] Input system was already deterministic with 49 transitions.
[2023-03-13 17:20:58] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:20:58] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:20:58] [INFO ] Time to serialize gal into /tmp/CTLCardinality13598220646462725704.gal : 1 ms
[2023-03-13 17:20:58] [INFO ] Time to serialize properties into /tmp/CTLCardinality16122611886069294101.ctl : 17 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/CTLCardinality13598220646462725704.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16122611886069294101.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.78351e+15,3.96683,57008,2,1632,5,418284,6,0,95,415012,0


Converting to forward existential form...Done !
original formula: E(EF(AG((p_0_0_0_1<=0))) U AG(E(((p_2_1_2_1<=0) + E((p_0_1_1_1>=2) U (p_1_0_1_2<=p_0_1_2_1))) U ((((p_0_1_1_2<=1)&&(p_0_2_2_1>=1))&&(p_2_...215
=> equivalent forward existential formula: [(FwdU(Init,E(TRUE U !(E(TRUE U !((p_0_0_0_1<=0)))))) * !(E(TRUE U !(E(((p_2_1_2_1<=0) + E((p_0_1_1_1>=2) U (p_1...303
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 39/0/10
Detected timeout of ITS tools.
[2023-03-13 17:21:28] [INFO ] Flatten gal took : 2 ms
[2023-03-13 17:21:28] [INFO ] Applying decomposition
[2023-03-13 17:21:28] [INFO ] Flatten gal took : 1 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/graph6856023428425882786.txt' '-o' '/tmp/graph6856023428425882786.bin' '-w' '/tmp/graph6856023428425882786.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6856023428425882786.bin' '-l' '-1' '-v' '-w' '/tmp/graph6856023428425882786.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:21:28] [INFO ] Decomposing Gal with order
[2023-03-13 17:21:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:21:28] [INFO ] Removed a total of 26 redundant transitions.
[2023-03-13 17:21:28] [INFO ] Flatten gal took : 3 ms
[2023-03-13 17:21:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 0 ms.
[2023-03-13 17:21:28] [INFO ] Time to serialize gal into /tmp/CTLCardinality16683594306828206429.gal : 0 ms
[2023-03-13 17:21:28] [INFO ] Time to serialize properties into /tmp/CTLCardinality6639798620930964528.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/CTLCardinality16683594306828206429.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6639798620930964528.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Applied a total of 0 rules in 7 ms. Remains 81 /81 variables (removed 0) and now considering 1632/1632 (removed 0) transitions.
// Phase 1: matrix 1632 rows 81 cols
[2023-03-13 17:21:58] [INFO ] Computed 1 place invariants in 10 ms
[2023-03-13 17:21:58] [INFO ] Implicit Places using invariants in 53 ms returned []
[2023-03-13 17:21:58] [INFO ] Invariant cache hit.
[2023-03-13 17:21:58] [INFO ] Implicit Places using invariants and state equation in 386 ms returned []
Implicit Place search using SMT with State Equation took 442 ms to find 0 implicit places.
[2023-03-13 17:21:58] [INFO ] Invariant cache hit.
[2023-03-13 17:21:59] [INFO ] Dead Transitions using invariants and state equation in 750 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1200 ms. Remains : 81/81 places, 1632/1632 transitions.
[2023-03-13 17:21:59] [INFO ] Flatten gal took : 20 ms
[2023-03-13 17:21:59] [INFO ] Flatten gal took : 21 ms
[2023-03-13 17:21:59] [INFO ] Input system was already deterministic with 1632 transitions.
[2023-03-13 17:21:59] [INFO ] Flatten gal took : 20 ms
[2023-03-13 17:21:59] [INFO ] Flatten gal took : 21 ms
[2023-03-13 17:21:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality6496700507959677079.gal : 5 ms
[2023-03-13 17:21:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality1570845040216748576.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/CTLCardinality6496700507959677079.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1570845040216748576.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-13 17:22:29] [INFO ] Flatten gal took : 19 ms
[2023-03-13 17:22:29] [INFO ] Applying decomposition
[2023-03-13 17:22:29] [INFO ] Flatten gal took : 19 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/graph10537013916179490859.txt' '-o' '/tmp/graph10537013916179490859.bin' '-w' '/tmp/graph10537013916179490859.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10537013916179490859.bin' '-l' '-1' '-v' '-w' '/tmp/graph10537013916179490859.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:22:29] [INFO ] Decomposing Gal with order
[2023-03-13 17:22:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:22:29] [INFO ] Removed a total of 150 redundant transitions.
[2023-03-13 17:22:29] [INFO ] Flatten gal took : 41 ms
[2023-03-13 17:22:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 74 labels/synchronizations in 2 ms.
[2023-03-13 17:22:29] [INFO ] Time to serialize gal into /tmp/CTLCardinality3910544690555087912.gal : 5 ms
[2023-03-13 17:22:29] [INFO ] Time to serialize properties into /tmp/CTLCardinality4138427555628565621.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/CTLCardinality3910544690555087912.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4138427555628565621.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Graph (trivial) has 1600 edges and 81 vertex of which 80 / 81 are part of one of the 1 SCC in 2 ms
Free SCC test removed 79 places
Ensure Unique test removed 1629 transitions
Reduce isomorphic transitions removed 1629 transitions.
Applied a total of 1 rules in 7 ms. Remains 2 /81 variables (removed 79) and now considering 3/1632 (removed 1629) transitions.
// Phase 1: matrix 3 rows 2 cols
[2023-03-13 17:22:59] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-13 17:22:59] [INFO ] Implicit Places using invariants in 26 ms returned []
[2023-03-13 17:22:59] [INFO ] Invariant cache hit.
[2023-03-13 17:22:59] [INFO ] Implicit Places using invariants and state equation in 19 ms returned []
Implicit Place search using SMT with State Equation took 47 ms to find 0 implicit places.
[2023-03-13 17:22:59] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-13 17:22:59] [INFO ] Invariant cache hit.
[2023-03-13 17:22:59] [INFO ] Dead Transitions using invariants and state equation in 18 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/81 places, 3/1632 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 80 ms. Remains : 2/81 places, 3/1632 transitions.
[2023-03-13 17:22:59] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:22:59] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:22:59] [INFO ] Input system was already deterministic with 3 transitions.
[2023-03-13 17:22:59] [INFO ] Flatten gal took : 0 ms
[2023-03-13 17:22:59] [INFO ] Flatten gal took : 0 ms
[2023-03-13 17:22:59] [INFO ] Time to serialize gal into /tmp/CTLCardinality11279962742822923277.gal : 1 ms
[2023-03-13 17:22:59] [INFO ] Time to serialize properties into /tmp/CTLCardinality13157886426477544954.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/CTLCardinality11279962742822923277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13157886426477544954.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,163,0.048304,4128,2,165,5,1135,6,0,13,806,0


Converting to forward existential form...Done !
original formula: AF(AG((p_0_2_1_2<=2)))
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !((p_0_2_1_2<=2))))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.099796,4392,1,0,6,1156,19,1,370,822,10
FORMULA NeighborGrid-PT-d4n3m2c23-CTLCardinality-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Applied a total of 0 rules in 6 ms. Remains 81 /81 variables (removed 0) and now considering 1632/1632 (removed 0) transitions.
// Phase 1: matrix 1632 rows 81 cols
[2023-03-13 17:23:00] [INFO ] Computed 1 place invariants in 8 ms
[2023-03-13 17:23:00] [INFO ] Implicit Places using invariants in 42 ms returned []
[2023-03-13 17:23:00] [INFO ] Invariant cache hit.
[2023-03-13 17:23:00] [INFO ] Implicit Places using invariants and state equation in 378 ms returned []
Implicit Place search using SMT with State Equation took 424 ms to find 0 implicit places.
[2023-03-13 17:23:00] [INFO ] Invariant cache hit.
[2023-03-13 17:23:01] [INFO ] Dead Transitions using invariants and state equation in 1035 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1482 ms. Remains : 81/81 places, 1632/1632 transitions.
[2023-03-13 17:23:01] [INFO ] Flatten gal took : 40 ms
[2023-03-13 17:23:01] [INFO ] Flatten gal took : 29 ms
[2023-03-13 17:23:01] [INFO ] Input system was already deterministic with 1632 transitions.
[2023-03-13 17:23:01] [INFO ] Flatten gal took : 29 ms
[2023-03-13 17:23:01] [INFO ] Flatten gal took : 29 ms
[2023-03-13 17:23:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality13977137991087018989.gal : 5 ms
[2023-03-13 17:23:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality5408336848895155982.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/CTLCardinality13977137991087018989.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5408336848895155982.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-13 17:23:31] [INFO ] Flatten gal took : 25 ms
[2023-03-13 17:23:31] [INFO ] Applying decomposition
[2023-03-13 17:23:31] [INFO ] Flatten gal took : 20 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/graph9882692089132758223.txt' '-o' '/tmp/graph9882692089132758223.bin' '-w' '/tmp/graph9882692089132758223.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9882692089132758223.bin' '-l' '-1' '-v' '-w' '/tmp/graph9882692089132758223.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:23:31] [INFO ] Decomposing Gal with order
[2023-03-13 17:23:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:23:31] [INFO ] Removed a total of 604 redundant transitions.
[2023-03-13 17:23:31] [INFO ] Flatten gal took : 93 ms
[2023-03-13 17:23:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 68 labels/synchronizations in 4 ms.
[2023-03-13 17:23:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality18357515929097159487.gal : 6 ms
[2023-03-13 17:23:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality13472463656403312942.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/CTLCardinality18357515929097159487.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13472463656403312942.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Applied a total of 0 rules in 20 ms. Remains 81 /81 variables (removed 0) and now considering 1632/1632 (removed 0) transitions.
[2023-03-13 17:24:02] [INFO ] Invariant cache hit.
[2023-03-13 17:24:02] [INFO ] Implicit Places using invariants in 75 ms returned []
[2023-03-13 17:24:02] [INFO ] Invariant cache hit.
[2023-03-13 17:24:02] [INFO ] Implicit Places using invariants and state equation in 398 ms returned []
Implicit Place search using SMT with State Equation took 475 ms to find 0 implicit places.
[2023-03-13 17:24:02] [INFO ] Invariant cache hit.
[2023-03-13 17:24:03] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1244 ms. Remains : 81/81 places, 1632/1632 transitions.
[2023-03-13 17:24:03] [INFO ] Flatten gal took : 17 ms
[2023-03-13 17:24:03] [INFO ] Flatten gal took : 19 ms
[2023-03-13 17:24:03] [INFO ] Input system was already deterministic with 1632 transitions.
[2023-03-13 17:24:03] [INFO ] Flatten gal took : 20 ms
[2023-03-13 17:24:03] [INFO ] Flatten gal took : 20 ms
[2023-03-13 17:24:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality5885954617527956007.gal : 5 ms
[2023-03-13 17:24:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality8207070307918154782.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/CTLCardinality5885954617527956007.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8207070307918154782.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...283
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-13 17:24:33] [INFO ] Flatten gal took : 24 ms
[2023-03-13 17:24:33] [INFO ] Applying decomposition
[2023-03-13 17:24:33] [INFO ] Flatten gal took : 19 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/graph12825802596361882043.txt' '-o' '/tmp/graph12825802596361882043.bin' '-w' '/tmp/graph12825802596361882043.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12825802596361882043.bin' '-l' '-1' '-v' '-w' '/tmp/graph12825802596361882043.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:24:33] [INFO ] Decomposing Gal with order
[2023-03-13 17:24:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:24:33] [INFO ] Removed a total of 1822 redundant transitions.
[2023-03-13 17:24:33] [INFO ] Flatten gal took : 127 ms
[2023-03-13 17:24:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2023-03-13 17:24:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality5551671432845483663.gal : 15 ms
[2023-03-13 17:24:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality11557571687730298412.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/CTLCardinality5551671432845483663.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11557571687730298412.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 : 81/81 places, 1632/1632 transitions.
Graph (trivial) has 1406 edges and 81 vertex of which 75 / 81 are part of one of the 1 SCC in 2 ms
Free SCC test removed 74 places
Ensure Unique test removed 1609 transitions
Reduce isomorphic transitions removed 1609 transitions.
Applied a total of 1 rules in 7 ms. Remains 7 /81 variables (removed 74) and now considering 23/1632 (removed 1609) transitions.
// Phase 1: matrix 23 rows 7 cols
[2023-03-13 17:25:03] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-13 17:25:03] [INFO ] Implicit Places using invariants in 25 ms returned []
[2023-03-13 17:25:03] [INFO ] Invariant cache hit.
[2023-03-13 17:25:03] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
[2023-03-13 17:25:03] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-13 17:25:03] [INFO ] Invariant cache hit.
[2023-03-13 17:25:03] [INFO ] Dead Transitions using invariants and state equation in 29 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 7/81 places, 23/1632 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 94 ms. Remains : 7/81 places, 23/1632 transitions.
[2023-03-13 17:25:03] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:25:03] [INFO ] Flatten gal took : 0 ms
[2023-03-13 17:25:03] [INFO ] Input system was already deterministic with 23 transitions.
[2023-03-13 17:25:03] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:25:03] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:25:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality7517876063641568715.gal : 0 ms
[2023-03-13 17:25:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality16154360337366101651.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/CTLCardinality7517876063641568715.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality16154360337366101651.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.8531e+10,1.41972,26440,2,980,5,169963,6,0,53,167253,0


Converting to forward existential form...Done !
original formula: EF(AG((((p_2_0_2_2>p_0_1_1_1)||(p_2_1_1_2<1))&&(((p_2_1_2_1>p_0_0_0_0)||(p_0_0_2_0>=2))||(p_2_0_2_2>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((p_2_0_2_2>p_0_1_1_1)||(p_2_1_1_2<1))&&(((p_2_1_2_1>p_0_0_0_0)||(p_0_0_2_0>=2...189
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-13 17:25:33] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:25:33] [INFO ] Applying decomposition
[2023-03-13 17:25:33] [INFO ] Flatten gal took : 0 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/graph16511734858102886753.txt' '-o' '/tmp/graph16511734858102886753.bin' '-w' '/tmp/graph16511734858102886753.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16511734858102886753.bin' '-l' '-1' '-v' '-w' '/tmp/graph16511734858102886753.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:25:33] [INFO ] Decomposing Gal with order
[2023-03-13 17:25:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:25:33] [INFO ] Removed a total of 22 redundant transitions.
[2023-03-13 17:25:33] [INFO ] Flatten gal took : 2 ms
[2023-03-13 17:25:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2023-03-13 17:25:33] [INFO ] Time to serialize gal into /tmp/CTLCardinality8301109170264883591.gal : 0 ms
[2023-03-13 17:25:33] [INFO ] Time to serialize properties into /tmp/CTLCardinality9853387064133602753.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/CTLCardinality8301109170264883591.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9853387064133602753.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.8531e+10,1.36489,26464,2,980,5,169963,6,0,53,167253,0


Converting to forward existential form...Done !
original formula: EF(AG((((gu1.p_2_0_2_2>gu1.p_0_1_1_1)||(gu0.p_2_1_1_2<1))&&(((gu2.p_2_1_2_1>gu2.p_0_0_0_0)||(gu0.p_0_0_2_0>=2))||(gu1.p_2_0_2_2>=1)))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !((((gu1.p_2_0_2_2>gu1.p_0_1_1_1)||(gu0.p_2_1_1_2<1))&&(((gu2.p_2_1_2_1>gu2.p_0_0...217
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,27.0245,250140,1,0,6,493575,15,0,1991,439710,5
FORMULA NeighborGrid-PT-d4n3m2c23-CTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Graph (trivial) has 1468 edges and 81 vertex of which 76 / 81 are part of one of the 1 SCC in 2 ms
Free SCC test removed 75 places
Ensure Unique test removed 1619 transitions
Reduce isomorphic transitions removed 1619 transitions.
Applied a total of 1 rules in 7 ms. Remains 6 /81 variables (removed 75) and now considering 13/1632 (removed 1619) transitions.
// Phase 1: matrix 13 rows 6 cols
[2023-03-13 17:26:01] [INFO ] Computed 1 place invariants in 0 ms
[2023-03-13 17:26:01] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-13 17:26:01] [INFO ] Invariant cache hit.
[2023-03-13 17:26:01] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
[2023-03-13 17:26:01] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-13 17:26:01] [INFO ] Invariant cache hit.
[2023-03-13 17:26:01] [INFO ] Dead Transitions using invariants and state equation in 23 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6/81 places, 13/1632 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 91 ms. Remains : 6/81 places, 13/1632 transitions.
[2023-03-13 17:26:01] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:26:01] [INFO ] Flatten gal took : 0 ms
[2023-03-13 17:26:01] [INFO ] Input system was already deterministic with 13 transitions.
[2023-03-13 17:26:01] [INFO ] Flatten gal took : 0 ms
[2023-03-13 17:26:01] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:26:01] [INFO ] Time to serialize gal into /tmp/CTLCardinality13399432475453857915.gal : 1 ms
[2023-03-13 17:26:01] [INFO ] Time to serialize properties into /tmp/CTLCardinality12391938794770359749.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/CTLCardinality13399432475453857915.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12391938794770359749.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,1.01896e+09,1.28295,23368,2,817,5,120767,6,0,39,117758,0


Converting to forward existential form...Done !
original formula: AF((!(E((EG((p_0_1_2_1<=0)) + (p_0_2_2_0>=1)) U (p_2_2_1_2>2))) * (p_0_1_0_2<=p_2_2_1_0)))
=> equivalent forward existential formula: [FwdG(Init,!((!(E((EG((p_0_1_2_1<=0)) + (p_0_2_2_0>=1)) U (p_2_2_1_2>2))) * (p_0_1_0_2<=p_2_2_1_0))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-13 17:26:31] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:26:31] [INFO ] Applying decomposition
[2023-03-13 17:26:31] [INFO ] Flatten gal took : 1 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/graph15022190994716533825.txt' '-o' '/tmp/graph15022190994716533825.bin' '-w' '/tmp/graph15022190994716533825.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15022190994716533825.bin' '-l' '-1' '-v' '-w' '/tmp/graph15022190994716533825.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:26:31] [INFO ] Decomposing Gal with order
[2023-03-13 17:26:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:26:31] [INFO ] Removed a total of 2 redundant transitions.
[2023-03-13 17:26:31] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:26:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 1 ms.
[2023-03-13 17:26:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality15163062859411360645.gal : 1 ms
[2023-03-13 17:26:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality15097292192463762684.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/CTLCardinality15163062859411360645.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15097292192463762684.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,1.01896e+09,2.47199,35172,2,817,5,169052,6,0,39,166445,0


Converting to forward existential form...Done !
original formula: AF((!(E((EG((gu1.p_0_1_2_1<=0)) + (gu1.p_0_2_2_0>=1)) U (gu1.p_2_2_1_2>2))) * (gu0.p_0_1_0_2<=gu0.p_2_2_1_0)))
=> equivalent forward existential formula: [FwdG(Init,!((!(E((EG((gu1.p_0_1_2_1<=0)) + (gu1.p_0_2_2_0>=1)) U (gu1.p_2_2_1_2>2))) * (gu0.p_0_1_0_2<=gu0.p_2_...173
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Applied a total of 0 rules in 4 ms. Remains 81 /81 variables (removed 0) and now considering 1632/1632 (removed 0) transitions.
// Phase 1: matrix 1632 rows 81 cols
[2023-03-13 17:27:01] [INFO ] Computed 1 place invariants in 6 ms
[2023-03-13 17:27:01] [INFO ] Implicit Places using invariants in 39 ms returned []
[2023-03-13 17:27:01] [INFO ] Invariant cache hit.
[2023-03-13 17:27:01] [INFO ] Implicit Places using invariants and state equation in 286 ms returned []
Implicit Place search using SMT with State Equation took 341 ms to find 0 implicit places.
[2023-03-13 17:27:01] [INFO ] Invariant cache hit.
[2023-03-13 17:27:02] [INFO ] Dead Transitions using invariants and state equation in 748 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1094 ms. Remains : 81/81 places, 1632/1632 transitions.
[2023-03-13 17:27:02] [INFO ] Flatten gal took : 17 ms
[2023-03-13 17:27:02] [INFO ] Flatten gal took : 21 ms
[2023-03-13 17:27:02] [INFO ] Input system was already deterministic with 1632 transitions.
[2023-03-13 17:27:02] [INFO ] Flatten gal took : 18 ms
[2023-03-13 17:27:02] [INFO ] Flatten gal took : 17 ms
[2023-03-13 17:27:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality16282374134047101232.gal : 4 ms
[2023-03-13 17:27:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality4409958034723070019.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/CTLCardinality16282374134047101232.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4409958034723070019.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-13 17:27:32] [INFO ] Flatten gal took : 18 ms
[2023-03-13 17:27:32] [INFO ] Applying decomposition
[2023-03-13 17:27:32] [INFO ] Flatten gal took : 22 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/graph10773501056662390902.txt' '-o' '/tmp/graph10773501056662390902.bin' '-w' '/tmp/graph10773501056662390902.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10773501056662390902.bin' '-l' '-1' '-v' '-w' '/tmp/graph10773501056662390902.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:27:32] [INFO ] Decomposing Gal with order
[2023-03-13 17:27:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:27:32] [INFO ] Removed a total of 720 redundant transitions.
[2023-03-13 17:27:32] [INFO ] Flatten gal took : 76 ms
[2023-03-13 17:27:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 10 ms.
[2023-03-13 17:27:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality11198795711250599546.gal : 5 ms
[2023-03-13 17:27:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality12337648360854097878.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/CTLCardinality11198795711250599546.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12337648360854097878.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...285
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Graph (trivial) has 1434 edges and 81 vertex of which 74 / 81 are part of one of the 1 SCC in 2 ms
Free SCC test removed 73 places
Ensure Unique test removed 1615 transitions
Reduce isomorphic transitions removed 1615 transitions.
Applied a total of 1 rules in 5 ms. Remains 8 /81 variables (removed 73) and now considering 17/1632 (removed 1615) transitions.
// Phase 1: matrix 17 rows 8 cols
[2023-03-13 17:28:02] [INFO ] Computed 1 place invariants in 1 ms
[2023-03-13 17:28:02] [INFO ] Implicit Places using invariants in 20 ms returned []
[2023-03-13 17:28:02] [INFO ] Invariant cache hit.
[2023-03-13 17:28:02] [INFO ] Implicit Places using invariants and state equation in 25 ms returned []
Implicit Place search using SMT with State Equation took 51 ms to find 0 implicit places.
[2023-03-13 17:28:02] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-13 17:28:02] [INFO ] Invariant cache hit.
[2023-03-13 17:28:02] [INFO ] Dead Transitions using invariants and state equation in 24 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 8/81 places, 17/1632 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 91 ms. Remains : 8/81 places, 17/1632 transitions.
[2023-03-13 17:28:02] [INFO ] Flatten gal took : 0 ms
[2023-03-13 17:28:02] [INFO ] Flatten gal took : 0 ms
[2023-03-13 17:28:02] [INFO ] Input system was already deterministic with 17 transitions.
[2023-03-13 17:28:02] [INFO ] Flatten gal took : 0 ms
[2023-03-13 17:28:02] [INFO ] Flatten gal took : 0 ms
[2023-03-13 17:28:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality9497734740605923798.gal : 1 ms
[2023-03-13 17:28:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality14508632073921492746.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/CTLCardinality9497734740605923798.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14508632073921492746.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,6.88819e+11,2.93795,44008,2,1143,5,238370,6,0,51,230296,0


Converting to forward existential form...Done !
original formula: EF(AG(!(E((p_0_2_1_0<=0) U (((p_0_2_0_2>=1)&&(p_2_0_0_2<=p_1_0_2_2))||((p_2_2_2_1<=0)&&(p_1_0_0_0<=p_2_1_0_0)))))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!(E((p_0_2_1_0<=0) U (((p_0_2_0_2>=1)&&(p_2_0_0_2<=p_1_0_2_2))||((p_2_2_2_1<=0)...197
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 15/0/2
Detected timeout of ITS tools.
[2023-03-13 17:28:32] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:28:32] [INFO ] Applying decomposition
[2023-03-13 17:28:32] [INFO ] Flatten gal took : 1 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/graph3002494079765105972.txt' '-o' '/tmp/graph3002494079765105972.bin' '-w' '/tmp/graph3002494079765105972.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3002494079765105972.bin' '-l' '-1' '-v' '-w' '/tmp/graph3002494079765105972.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:28:32] [INFO ] Decomposing Gal with order
[2023-03-13 17:28:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:28:32] [INFO ] Removed a total of 6 redundant transitions.
[2023-03-13 17:28:32] [INFO ] Flatten gal took : 1 ms
[2023-03-13 17:28:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 0 ms.
[2023-03-13 17:28:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality882324328177343227.gal : 1 ms
[2023-03-13 17:28:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality18201325889679150256.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/CTLCardinality882324328177343227.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality18201325889679150256.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,6.88819e+11,5.11954,69916,2,1143,5,248368,6,0,51,259437,0


Converting to forward existential form...Done !
original formula: EF(AG(!(E((gu2.p_0_2_1_0<=0) U (((gu2.p_0_2_0_2>=1)&&(gu0.p_2_0_0_2<=gu0.p_1_0_2_2))||((gu2.p_2_2_2_1<=0)&&(gu1.p_1_0_0_0<=gu1.p_2_1_0_0)...161
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U !(!(E((gu2.p_0_2_1_0<=0) U (((gu2.p_0_2_0_2>=1)&&(gu0.p_2_0_0_2<=gu0.p_1_0_2_2))|...225
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 11/0/2
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 81/81 places, 1632/1632 transitions.
Applied a total of 0 rules in 4 ms. Remains 81 /81 variables (removed 0) and now considering 1632/1632 (removed 0) transitions.
// Phase 1: matrix 1632 rows 81 cols
[2023-03-13 17:29:02] [INFO ] Computed 1 place invariants in 7 ms
[2023-03-13 17:29:02] [INFO ] Implicit Places using invariants in 34 ms returned []
[2023-03-13 17:29:02] [INFO ] Invariant cache hit.
[2023-03-13 17:29:03] [INFO ] Implicit Places using invariants and state equation in 301 ms returned []
Implicit Place search using SMT with State Equation took 337 ms to find 0 implicit places.
[2023-03-13 17:29:03] [INFO ] Invariant cache hit.
[2023-03-13 17:29:03] [INFO ] Dead Transitions using invariants and state equation in 676 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1018 ms. Remains : 81/81 places, 1632/1632 transitions.
[2023-03-13 17:29:03] [INFO ] Flatten gal took : 17 ms
[2023-03-13 17:29:03] [INFO ] Flatten gal took : 18 ms
[2023-03-13 17:29:04] [INFO ] Input system was already deterministic with 1632 transitions.
[2023-03-13 17:29:04] [INFO ] Flatten gal took : 18 ms
[2023-03-13 17:29:04] [INFO ] Flatten gal took : 19 ms
[2023-03-13 17:29:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality8845961025990660049.gal : 5 ms
[2023-03-13 17:29:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality12748607670545880829.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/CTLCardinality8845961025990660049.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality12748607670545880829.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...284
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-13 17:29:34] [INFO ] Flatten gal took : 18 ms
[2023-03-13 17:29:34] [INFO ] Applying decomposition
[2023-03-13 17:29:34] [INFO ] Flatten gal took : 18 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7940977222090538571.txt' '-o' '/tmp/graph7940977222090538571.bin' '-w' '/tmp/graph7940977222090538571.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7940977222090538571.bin' '-l' '-1' '-v' '-w' '/tmp/graph7940977222090538571.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:29:34] [INFO ] Decomposing Gal with order
[2023-03-13 17:29:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:29:34] [INFO ] Removed a total of 1818 redundant transitions.
[2023-03-13 17:29:34] [INFO ] Flatten gal took : 142 ms
[2023-03-13 17:29:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 5 ms.
[2023-03-13 17:29:34] [INFO ] Time to serialize gal into /tmp/CTLCardinality1698351941357270211.gal : 8 ms
[2023-03-13 17:29:34] [INFO ] Time to serialize properties into /tmp/CTLCardinality9603775757944849779.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/CTLCardinality1698351941357270211.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9603775757944849779.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...262
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-13 17:30:04] [INFO ] Flatten gal took : 18 ms
[2023-03-13 17:30:04] [INFO ] Flatten gal took : 19 ms
[2023-03-13 17:30:04] [INFO ] Applying decomposition
[2023-03-13 17:30:04] [INFO ] Flatten gal took : 19 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/graph18399773894802349628.txt' '-o' '/tmp/graph18399773894802349628.bin' '-w' '/tmp/graph18399773894802349628.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph18399773894802349628.bin' '-l' '-1' '-v' '-w' '/tmp/graph18399773894802349628.weights' '-q' '0' '-e' '0.001'
[2023-03-13 17:30:04] [INFO ] Decomposing Gal with order
[2023-03-13 17:30:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-13 17:30:04] [INFO ] Removed a total of 2498 redundant transitions.
[2023-03-13 17:30:04] [INFO ] Flatten gal took : 99 ms
[2023-03-13 17:30:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 6 ms.
[2023-03-13 17:30:04] [INFO ] Time to serialize gal into /tmp/CTLCardinality3236089931784062541.gal : 6 ms
[2023-03-13 17:30:04] [INFO ] Time to serialize properties into /tmp/CTLCardinality7264585882698675635.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/CTLCardinality3236089931784062541.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7264585882698675635.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 13 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.69573e+65,418.181,2285860,2,13042,5,1.44049e+07,6,0,1959,1.422e+07,0


Converting to forward existential form...Done !
original formula: EF((EG(EF((gi1.gu11.p_1_1_2_2<=gi1.gu11.p_0_1_0_1))) + (AX((gu17.p_2_2_1_1>gu17.p_2_1_2_1)) * !(E((gi4.gu5.p_1_2_0_2<=gi4.gu10.p_1_2_0_1)...181
=> equivalent forward existential formula: ([FwdG(FwdU(Init,TRUE),E(TRUE U (gi1.gu11.p_1_1_2_2<=gi1.gu11.p_0_1_0_1)))] != FALSE + [((FwdU(Init,TRUE) * !(EX...274
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2023-03-13 17:54:54] [INFO ] Flatten gal took : 33 ms
[2023-03-13 17:54:54] [INFO ] Time to serialize gal into /tmp/CTLCardinality16178239006168858250.gal : 8 ms
[2023-03-13 17:54:54] [INFO ] Time to serialize properties into /tmp/CTLCardinality641929341464463850.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLCardinality16178239006168858250.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality641929341464463850.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 13 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.69573e+65,267.809,2116092,2,13042,5,1.32106e+07,6,0,1959,1.29935e+07,0


Converting to forward existential form...Done !
original formula: EF((EG(EF((p_1_1_2_2<=p_0_1_0_1))) + (AX((p_2_2_1_1>p_2_1_2_1)) * !(E((p_1_2_0_2<=p_1_2_0_1) U (p_0_0_1_1<=1))))))
=> equivalent forward existential formula: ([FwdG(FwdU(Init,TRUE),E(TRUE U (p_1_1_2_2<=p_0_1_0_1)))] != FALSE + [((FwdU(Init,TRUE) * !(EX(!((p_2_2_1_1>p_2_...225
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 7094724 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16104192 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="NeighborGrid-PT-d4n3m2c23"
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 NeighborGrid-PT-d4n3m2c23, 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 r261-smll-167863535900097"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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