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.r325-tall-167889197100385.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 Railroad-PT-050, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r325-tall-167889197100385
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 7.0K Feb 25 22:33 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Feb 25 22:33 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 22:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 22:32 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:42 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 16:42 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:42 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 16:42 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 22:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 124K Feb 25 22:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 22:34 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 38K Feb 25 22:34 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:42 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:42 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 1.4M 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 Railroad-PT-050-CTLCardinality-00
FORMULA_NAME Railroad-PT-050-CTLCardinality-01
FORMULA_NAME Railroad-PT-050-CTLCardinality-02
FORMULA_NAME Railroad-PT-050-CTLCardinality-03
FORMULA_NAME Railroad-PT-050-CTLCardinality-04
FORMULA_NAME Railroad-PT-050-CTLCardinality-05
FORMULA_NAME Railroad-PT-050-CTLCardinality-06
FORMULA_NAME Railroad-PT-050-CTLCardinality-07
FORMULA_NAME Railroad-PT-050-CTLCardinality-08
FORMULA_NAME Railroad-PT-050-CTLCardinality-09
FORMULA_NAME Railroad-PT-050-CTLCardinality-10
FORMULA_NAME Railroad-PT-050-CTLCardinality-11
FORMULA_NAME Railroad-PT-050-CTLCardinality-12
FORMULA_NAME Railroad-PT-050-CTLCardinality-13
FORMULA_NAME Railroad-PT-050-CTLCardinality-14
FORMULA_NAME Railroad-PT-050-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679006982861

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=Railroad-PT-050
Not applying reductions.
Model is PT
CTLCardinality PT
Running Version 202303021504
[2023-03-16 22:49:44] [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-16 22:49:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-16 22:49:44] [INFO ] Load time of PNML (sax parser for PT used): 147 ms
[2023-03-16 22:49:44] [INFO ] Transformed 518 places.
[2023-03-16 22:49:44] [INFO ] Transformed 2756 transitions.
[2023-03-16 22:49:44] [INFO ] Found NUPN structural information;
[2023-03-16 22:49:44] [INFO ] Parsed PT model containing 518 places and 2756 transitions and 16378 arcs in 236 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 10 ms.
Deduced a syphon composed of 151 places in 21 ms
Reduce places removed 151 places and 50 transitions.
FORMULA Railroad-PT-050-CTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 69 out of 367 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 367/367 places, 2706/2706 transitions.
Ensure Unique test removed 51 places
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 316 transition count 2706
Applied a total of 51 rules in 68 ms. Remains 316 /367 variables (removed 51) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 316 cols
[2023-03-16 22:49:44] [INFO ] Invariants computation overflowed in 44 ms
[2023-03-16 22:49:45] [INFO ] Implicit Places using invariants in 752 ms returned []
// Phase 1: matrix 2706 rows 316 cols
[2023-03-16 22:49:45] [INFO ] Invariants computation overflowed in 13 ms
[2023-03-16 22:49:46] [INFO ] Implicit Places using invariants and state equation in 664 ms returned []
Implicit Place search using SMT with State Equation took 1440 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 316 cols
[2023-03-16 22:49:46] [INFO ] Invariants computation overflowed in 18 ms
[2023-03-16 22:49:46] [INFO ] Dead Transitions using invariants and state equation in 810 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 316/367 places, 2706/2706 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2321 ms. Remains : 316/367 places, 2706/2706 transitions.
Support contains 69 out of 316 places after structural reductions.
[2023-03-16 22:49:47] [INFO ] Flatten gal took : 244 ms
[2023-03-16 22:49:47] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA Railroad-PT-050-CTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-16 22:49:47] [INFO ] Flatten gal took : 144 ms
[2023-03-16 22:49:47] [INFO ] Input system was already deterministic with 2706 transitions.
Support contains 56 out of 316 places (down from 69) after GAL structural reductions.
Finished random walk after 5231 steps, including 1 resets, run visited all 36 properties in 183 ms. (steps per millisecond=28 )
[2023-03-16 22:49:48] [INFO ] Flatten gal took : 97 ms
[2023-03-16 22:49:48] [INFO ] Flatten gal took : 125 ms
[2023-03-16 22:49:48] [INFO ] Input system was already deterministic with 2706 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 315 transition count 2706
Applied a total of 1 rules in 24 ms. Remains 315 /316 variables (removed 1) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:49:48] [INFO ] Invariants computation overflowed in 16 ms
[2023-03-16 22:49:48] [INFO ] Implicit Places using invariants in 334 ms returned []
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:49:48] [INFO ] Invariants computation overflowed in 15 ms
[2023-03-16 22:49:51] [INFO ] Implicit Places using invariants and state equation in 2441 ms returned [0, 1, 4, 7, 8, 9, 12, 13, 19, 20, 22, 27, 28, 29, 33, 39, 142, 143, 149, 150, 151, 153, 154, 156, 161, 162, 165, 170, 171, 172, 174, 175, 177, 179, 183, 235, 237, 240, 244, 254, 255, 259, 271, 275, 277, 279, 281, 282, 283, 284, 286, 294, 297, 304, 305]
Discarding 55 places :
Implicit Place search using SMT with State Equation took 2783 ms to find 55 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 260/316 places, 2706/2706 transitions.
Applied a total of 0 rules in 14 ms. Remains 260 /260 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2821 ms. Remains : 260/316 places, 2706/2706 transitions.
[2023-03-16 22:49:51] [INFO ] Flatten gal took : 101 ms
[2023-03-16 22:49:51] [INFO ] Flatten gal took : 106 ms
[2023-03-16 22:49:51] [INFO ] Input system was already deterministic with 2706 transitions.
[2023-03-16 22:49:51] [INFO ] Flatten gal took : 96 ms
[2023-03-16 22:49:51] [INFO ] Flatten gal took : 92 ms
[2023-03-16 22:49:52] [INFO ] Time to serialize gal into /tmp/CTLCardinality18204371944202876650.gal : 46 ms
[2023-03-16 22:49:52] [INFO ] Time to serialize properties into /tmp/CTLCardinality14265533105576208537.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/CTLCardinality18204371944202876650.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality14265533105576208537.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-16 22:50:22] [INFO ] Flatten gal took : 91 ms
[2023-03-16 22:50:22] [INFO ] Applying decomposition
[2023-03-16 22:50:22] [INFO ] Flatten gal took : 87 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/graph1762009134036982312.txt' '-o' '/tmp/graph1762009134036982312.bin' '-w' '/tmp/graph1762009134036982312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1762009134036982312.bin' '-l' '-1' '-v' '-w' '/tmp/graph1762009134036982312.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:50:22] [INFO ] Decomposing Gal with order
[2023-03-16 22:50:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:50:23] [INFO ] Removed a total of 8217 redundant transitions.
[2023-03-16 22:50:23] [INFO ] Flatten gal took : 354 ms
[2023-03-16 22:50:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 83 labels/synchronizations in 98 ms.
[2023-03-16 22:50:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality5973075855626925691.gal : 19 ms
[2023-03-16 22:50:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality7610943044856015840.ctl : 33 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/CTLCardinality5973075855626925691.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7610943044856015840.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.
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.5353e+30,1.48483,36868,2183,78,58368,824,2726,72756,76,1357,0


Converting to forward existential form...Done !
original formula: AX(EF((u46.pl_P178_1==1)))
=> equivalent forward existential formula: [(EY(Init) * !(E(TRUE U (u46.pl_P178_1==1))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t17, t18, t19, t21, t22, t24, t26, t29, t31, t32, t33, t35, t37, t40, t41, t42, t44, t46, t47...320
(forward)formula 0,1,14.2931,662008,1,0,1.96034e+06,871,16813,1.09389e+06,345,2679,3504664
FORMULA Railroad-PT-050-CTLCardinality-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 315 transition count 2706
Applied a total of 1 rules in 17 ms. Remains 315 /316 variables (removed 1) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:50:37] [INFO ] Invariants computation overflowed in 7 ms
[2023-03-16 22:50:38] [INFO ] Implicit Places using invariants in 362 ms returned []
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:50:38] [INFO ] Invariants computation overflowed in 5 ms
[2023-03-16 22:50:39] [INFO ] Implicit Places using invariants and state equation in 1613 ms returned [0, 1, 7, 8, 9, 12, 13, 19, 20, 22, 27, 28, 29, 33, 39, 142, 143, 149, 150, 151, 153, 154, 156, 161, 162, 165, 170, 171, 172, 174, 175, 177, 179, 183, 235, 237, 240, 244, 254, 255, 259, 271, 275, 277, 279, 281, 282, 283, 284, 286, 294, 297, 304, 305]
Discarding 54 places :
Implicit Place search using SMT with State Equation took 1986 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 261/316 places, 2706/2706 transitions.
Applied a total of 0 rules in 10 ms. Remains 261 /261 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2014 ms. Remains : 261/316 places, 2706/2706 transitions.
[2023-03-16 22:50:39] [INFO ] Flatten gal took : 84 ms
[2023-03-16 22:50:39] [INFO ] Flatten gal took : 90 ms
[2023-03-16 22:50:40] [INFO ] Input system was already deterministic with 2706 transitions.
[2023-03-16 22:50:40] [INFO ] Flatten gal took : 113 ms
[2023-03-16 22:50:40] [INFO ] Flatten gal took : 85 ms
[2023-03-16 22:50:40] [INFO ] Time to serialize gal into /tmp/CTLCardinality8229630165237768598.gal : 14 ms
[2023-03-16 22:50:40] [INFO ] Time to serialize properties into /tmp/CTLCardinality15870014089600016809.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/CTLCardinality8229630165237768598.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15870014089600016809.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-16 22:51:10] [INFO ] Flatten gal took : 86 ms
[2023-03-16 22:51:10] [INFO ] Applying decomposition
[2023-03-16 22:51:10] [INFO ] Flatten gal took : 87 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/graph6162708746923007617.txt' '-o' '/tmp/graph6162708746923007617.bin' '-w' '/tmp/graph6162708746923007617.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6162708746923007617.bin' '-l' '-1' '-v' '-w' '/tmp/graph6162708746923007617.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:51:10] [INFO ] Decomposing Gal with order
[2023-03-16 22:51:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:51:11] [INFO ] Removed a total of 8218 redundant transitions.
[2023-03-16 22:51:11] [INFO ] Flatten gal took : 151 ms
[2023-03-16 22:51:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 77 labels/synchronizations in 43 ms.
[2023-03-16 22:51:11] [INFO ] Time to serialize gal into /tmp/CTLCardinality13839377631214338754.gal : 10 ms
[2023-03-16 22:51:11] [INFO ] Time to serialize properties into /tmp/CTLCardinality5803073493484851865.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/CTLCardinality13839377631214338754.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5803073493484851865.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.5353e+30,10.6454,277736,2493,79,616107,938,2594,669686,82,1346,0


Converting to forward existential form...Done !
original formula: EG(AF((AG((i7.u37.pl_P24_1==0)) + EX((AG(((u49.pl_P128_1==0)||(u44.pl_P196_1==1))) + (i53.u0.pl_P10_1==1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((!(E(TRUE U !((i7.u37.pl_P24_1==0)))) + EX((!(E(TRUE U !(((u49.pl_P128_1==0)||(u44.pl_P196_1==...201
Reverse transition relation is NOT exact ! Due to transitions t17, t18, t19, t20, t22, t25, t28, t30, t31, t33, t34, t35, t39, t41, t43, t45, t46, t48, t49...334
(forward)formula 0,0,29.2999,945392,1,0,2.64149e+06,938,15658,1.59923e+06,381,2556,5776424
FORMULA Railroad-PT-050-CTLCardinality-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 315 transition count 2706
Applied a total of 1 rules in 17 ms. Remains 315 /316 variables (removed 1) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:51:40] [INFO ] Invariants computation overflowed in 13 ms
[2023-03-16 22:51:41] [INFO ] Implicit Places using invariants in 356 ms returned []
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:51:41] [INFO ] Invariants computation overflowed in 10 ms
[2023-03-16 22:51:43] [INFO ] Implicit Places using invariants and state equation in 2397 ms returned [0, 1, 4, 7, 8, 9, 12, 13, 19, 20, 22, 27, 28, 29, 33, 39, 142, 143, 149, 150, 151, 153, 154, 156, 161, 162, 165, 170, 171, 172, 174, 175, 177, 179, 183, 235, 237, 240, 244, 254, 255, 259, 271, 275, 277, 279, 281, 282, 283, 284, 286, 294, 297, 304, 305]
Discarding 55 places :
Implicit Place search using SMT with State Equation took 2761 ms to find 55 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 260/316 places, 2706/2706 transitions.
Applied a total of 0 rules in 11 ms. Remains 260 /260 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2790 ms. Remains : 260/316 places, 2706/2706 transitions.
[2023-03-16 22:51:43] [INFO ] Flatten gal took : 96 ms
[2023-03-16 22:51:43] [INFO ] Flatten gal took : 110 ms
[2023-03-16 22:51:43] [INFO ] Input system was already deterministic with 2706 transitions.
[2023-03-16 22:51:44] [INFO ] Flatten gal took : 108 ms
[2023-03-16 22:51:44] [INFO ] Flatten gal took : 90 ms
[2023-03-16 22:51:44] [INFO ] Time to serialize gal into /tmp/CTLCardinality6836788967019739590.gal : 12 ms
[2023-03-16 22:51:44] [INFO ] Time to serialize properties into /tmp/CTLCardinality6619710689587151118.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/CTLCardinality6836788967019739590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6619710689587151118.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-16 22:52:14] [INFO ] Flatten gal took : 86 ms
[2023-03-16 22:52:14] [INFO ] Applying decomposition
[2023-03-16 22:52:14] [INFO ] Flatten gal took : 85 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/graph3936850833849433312.txt' '-o' '/tmp/graph3936850833849433312.bin' '-w' '/tmp/graph3936850833849433312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3936850833849433312.bin' '-l' '-1' '-v' '-w' '/tmp/graph3936850833849433312.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:52:14] [INFO ] Decomposing Gal with order
[2023-03-16 22:52:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:52:14] [INFO ] Removed a total of 8067 redundant transitions.
[2023-03-16 22:52:14] [INFO ] Flatten gal took : 160 ms
[2023-03-16 22:52:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 108 labels/synchronizations in 51 ms.
[2023-03-16 22:52:14] [INFO ] Time to serialize gal into /tmp/CTLCardinality16200373636288842190.gal : 12 ms
[2023-03-16 22:52:14] [INFO ] Time to serialize properties into /tmp/CTLCardinality17318915339101022208.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/CTLCardinality16200373636288842190.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17318915339101022208.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.5353e+30,7.70409,214864,2466,67,473724,1110,2634,541635,75,1497,0


Converting to forward existential form...Done !
original formula: AF(EX(AF(AX(((u35.pl_P231_1!=0)&&(i4.i1.u27.pl_P245_1!=1))))))
=> equivalent forward existential formula: [FwdG(Init,!(EX(!(EG(!(!(EX(!(((u35.pl_P231_1!=0)&&(i4.i1.u27.pl_P245_1!=1)))))))))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t18, t20, t23, t24, t25, t28, t30, t31, t32, t34, t36, t37, t38, t39, t40, t42, t50, t51, t52...317
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 315 transition count 2706
Applied a total of 1 rules in 13 ms. Remains 315 /316 variables (removed 1) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:52:45] [INFO ] Invariants computation overflowed in 9 ms
[2023-03-16 22:52:45] [INFO ] Implicit Places using invariants in 343 ms returned []
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:52:45] [INFO ] Invariants computation overflowed in 5 ms
[2023-03-16 22:52:47] [INFO ] Implicit Places using invariants and state equation in 1634 ms returned [0, 1, 4, 7, 8, 9, 13, 14, 20, 21, 23, 28, 29, 30, 34, 40, 143, 144, 150, 151, 152, 154, 155, 157, 162, 163, 166, 171, 172, 173, 176, 178, 180, 184, 238, 241, 245, 254, 255, 259, 271, 275, 277, 281, 282, 283, 284, 286, 294, 297, 304, 305]
Discarding 52 places :
Implicit Place search using SMT with State Equation took 1994 ms to find 52 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 263/316 places, 2706/2706 transitions.
Applied a total of 0 rules in 11 ms. Remains 263 /263 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2019 ms. Remains : 263/316 places, 2706/2706 transitions.
[2023-03-16 22:52:47] [INFO ] Flatten gal took : 77 ms
[2023-03-16 22:52:47] [INFO ] Flatten gal took : 85 ms
[2023-03-16 22:52:47] [INFO ] Input system was already deterministic with 2706 transitions.
[2023-03-16 22:52:47] [INFO ] Flatten gal took : 82 ms
[2023-03-16 22:52:47] [INFO ] Flatten gal took : 85 ms
[2023-03-16 22:52:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality17113946798004672348.gal : 11 ms
[2023-03-16 22:52:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality13794195303967954079.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/CTLCardinality17113946798004672348.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality13794195303967954079.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-16 22:53:17] [INFO ] Flatten gal took : 84 ms
[2023-03-16 22:53:17] [INFO ] Applying decomposition
[2023-03-16 22:53:17] [INFO ] Flatten gal took : 86 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/graph2667357855856256160.txt' '-o' '/tmp/graph2667357855856256160.bin' '-w' '/tmp/graph2667357855856256160.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph2667357855856256160.bin' '-l' '-1' '-v' '-w' '/tmp/graph2667357855856256160.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:53:18] [INFO ] Decomposing Gal with order
[2023-03-16 22:53:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:53:18] [INFO ] Removed a total of 8219 redundant transitions.
[2023-03-16 22:53:18] [INFO ] Flatten gal took : 141 ms
[2023-03-16 22:53:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 38 ms.
[2023-03-16 22:53:18] [INFO ] Time to serialize gal into /tmp/CTLCardinality8758991961102451966.gal : 11 ms
[2023-03-16 22:53:18] [INFO ] Time to serialize properties into /tmp/CTLCardinality5076672674630168460.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/CTLCardinality8758991961102451966.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5076672674630168460.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 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 315 transition count 2706
Applied a total of 1 rules in 20 ms. Remains 315 /316 variables (removed 1) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:53:48] [INFO ] Invariants computation overflowed in 5 ms
[2023-03-16 22:53:48] [INFO ] Implicit Places using invariants in 256 ms returned []
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:53:48] [INFO ] Invariants computation overflowed in 7 ms
[2023-03-16 22:53:51] [INFO ] Implicit Places using invariants and state equation in 2344 ms returned [0, 1, 4, 7, 8, 9, 12, 13, 19, 20, 22, 27, 28, 29, 33, 39, 142, 143, 149, 150, 151, 153, 154, 156, 161, 162, 165, 170, 171, 172, 174, 175, 177, 183, 235, 237, 240, 244, 254, 255, 259, 271, 275, 277, 279, 281, 283, 284, 286, 294, 297, 304, 305]
Discarding 53 places :
Implicit Place search using SMT with State Equation took 2605 ms to find 53 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 262/316 places, 2706/2706 transitions.
Applied a total of 0 rules in 11 ms. Remains 262 /262 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2637 ms. Remains : 262/316 places, 2706/2706 transitions.
[2023-03-16 22:53:51] [INFO ] Flatten gal took : 81 ms
[2023-03-16 22:53:51] [INFO ] Flatten gal took : 89 ms
[2023-03-16 22:53:51] [INFO ] Input system was already deterministic with 2706 transitions.
[2023-03-16 22:53:51] [INFO ] Flatten gal took : 85 ms
[2023-03-16 22:53:51] [INFO ] Flatten gal took : 87 ms
[2023-03-16 22:53:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality11629469075854193596.gal : 12 ms
[2023-03-16 22:53:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality10488810753828276584.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/CTLCardinality11629469075854193596.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality10488810753828276584.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-16 22:54:21] [INFO ] Flatten gal took : 91 ms
[2023-03-16 22:54:21] [INFO ] Applying decomposition
[2023-03-16 22:54:21] [INFO ] Flatten gal took : 91 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/graph299592057351523637.txt' '-o' '/tmp/graph299592057351523637.bin' '-w' '/tmp/graph299592057351523637.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph299592057351523637.bin' '-l' '-1' '-v' '-w' '/tmp/graph299592057351523637.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:54:22] [INFO ] Decomposing Gal with order
[2023-03-16 22:54:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:54:22] [INFO ] Removed a total of 8168 redundant transitions.
[2023-03-16 22:54:22] [INFO ] Flatten gal took : 142 ms
[2023-03-16 22:54:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 36 ms.
[2023-03-16 22:54:22] [INFO ] Time to serialize gal into /tmp/CTLCardinality15999801491680151382.gal : 9 ms
[2023-03-16 22:54:22] [INFO ] Time to serialize properties into /tmp/CTLCardinality8531872769359135251.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/CTLCardinality15999801491680151382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8531872769359135251.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.5353e+30,14.666,270836,3758,77,457496,896,2702,1.15606e+06,74,1506,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 315 transition count 2706
Applied a total of 1 rules in 18 ms. Remains 315 /316 variables (removed 1) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:54:52] [INFO ] Invariants computation overflowed in 7 ms
[2023-03-16 22:54:52] [INFO ] Implicit Places using invariants in 312 ms returned []
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:54:52] [INFO ] Invariants computation overflowed in 4 ms
[2023-03-16 22:54:55] [INFO ] Implicit Places using invariants and state equation in 2380 ms returned [0, 1, 4, 7, 8, 9, 12, 13, 19, 20, 27, 28, 29, 33, 39, 142, 143, 149, 150, 151, 153, 154, 156, 161, 162, 165, 170, 171, 172, 174, 175, 177, 179, 183, 235, 237, 240, 244, 254, 255, 259, 271, 275, 277, 281, 282, 283, 284, 286, 294, 297, 304, 305]
Discarding 53 places :
Implicit Place search using SMT with State Equation took 2697 ms to find 53 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 262/316 places, 2706/2706 transitions.
Applied a total of 0 rules in 8 ms. Remains 262 /262 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2724 ms. Remains : 262/316 places, 2706/2706 transitions.
[2023-03-16 22:54:55] [INFO ] Flatten gal took : 78 ms
[2023-03-16 22:54:55] [INFO ] Flatten gal took : 86 ms
[2023-03-16 22:54:55] [INFO ] Input system was already deterministic with 2706 transitions.
[2023-03-16 22:54:55] [INFO ] Flatten gal took : 105 ms
[2023-03-16 22:54:55] [INFO ] Flatten gal took : 84 ms
[2023-03-16 22:54:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality866040190982461588.gal : 11 ms
[2023-03-16 22:54:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality15156861608922765044.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/CTLCardinality866040190982461588.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality15156861608922765044.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-16 22:55:25] [INFO ] Flatten gal took : 85 ms
[2023-03-16 22:55:25] [INFO ] Applying decomposition
[2023-03-16 22:55:25] [INFO ] Flatten gal took : 85 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/graph10536631592954980436.txt' '-o' '/tmp/graph10536631592954980436.bin' '-w' '/tmp/graph10536631592954980436.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10536631592954980436.bin' '-l' '-1' '-v' '-w' '/tmp/graph10536631592954980436.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:55:25] [INFO ] Decomposing Gal with order
[2023-03-16 22:55:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:55:26] [INFO ] Removed a total of 8119 redundant transitions.
[2023-03-16 22:55:26] [INFO ] Flatten gal took : 119 ms
[2023-03-16 22:55:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 104 labels/synchronizations in 31 ms.
[2023-03-16 22:55:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality13765254187820448525.gal : 10 ms
[2023-03-16 22:55:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality11776362159521710453.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/CTLCardinality13765254187820448525.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11776362159521710453.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.5353e+30,2.69755,71288,3803,78,128093,955,2595,208026,77,1602,0


Converting to forward existential form...Done !
original formula: A((E(!(((!((u71.pl_P1_1==0)||(u64.pl_P16_38==0)))&&(((u40.pl_P87_1!=1)||(u23.pl_P233_11==1))||(u71.pl_P16_8==1)))) U AF((i0.u74.pl_P4_1==...221
=> equivalent forward existential formula: [((Init * !(EG(!(EG((u60.pl_P108_1==1)))))) * !(E(!(EG((u60.pl_P108_1==1))) U (!((E(!(((!((u71.pl_P1_1==0)||(u64...354
Reverse transition relation is NOT exact ! Due to transitions t17, t18, t19, t22, t23, t24, t26, t29, t30, t32, t34, t35, t36, t39, t40, t41, t43, t46, t47...320
Using saturation style SCC detection
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 0 with 98 rules applied. Total rules applied 98 place count 266 transition count 2657
Applied a total of 98 rules in 549 ms. Remains 266 /316 variables (removed 50) and now considering 2657/2706 (removed 49) transitions.
// Phase 1: matrix 2657 rows 266 cols
[2023-03-16 22:55:56] [INFO ] Invariants computation overflowed in 7 ms
[2023-03-16 22:55:57] [INFO ] Implicit Places using invariants in 308 ms returned []
// Phase 1: matrix 2657 rows 266 cols
[2023-03-16 22:55:57] [INFO ] Invariants computation overflowed in 4 ms
[2023-03-16 22:55:58] [INFO ] Implicit Places using invariants and state equation in 1634 ms returned [0, 1, 4, 7, 8, 9, 12, 13, 17, 18, 19, 23, 24, 25, 28, 32, 134, 135, 137, 138, 139, 141, 142, 144, 149, 150, 151, 154, 155, 156, 158, 159, 161, 162, 164, 216, 218, 220, 222, 228, 229, 232, 240, 241, 243, 245, 246, 247, 248, 249, 251, 256, 258, 261, 262]
Discarding 55 places :
Implicit Place search using SMT with State Equation took 1947 ms to find 55 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 211/316 places, 2657/2706 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 211 transition count 2653
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 207 transition count 2653
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 5 rules applied. Total rules applied 13 place count 204 transition count 2651
Applied a total of 13 rules in 84 ms. Remains 204 /211 variables (removed 7) and now considering 2651/2657 (removed 6) transitions.
// Phase 1: matrix 2651 rows 204 cols
[2023-03-16 22:55:58] [INFO ] Invariants computation overflowed in 6 ms
[2023-03-16 22:55:59] [INFO ] Implicit Places using invariants in 205 ms returned []
// Phase 1: matrix 2651 rows 204 cols
[2023-03-16 22:55:59] [INFO ] Invariants computation overflowed in 4 ms
[2023-03-16 22:56:00] [INFO ] Implicit Places using invariants and state equation in 1216 ms returned []
Implicit Place search using SMT with State Equation took 1423 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 204/316 places, 2651/2706 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4004 ms. Remains : 204/316 places, 2651/2706 transitions.
[2023-03-16 22:56:00] [INFO ] Flatten gal took : 70 ms
[2023-03-16 22:56:00] [INFO ] Flatten gal took : 76 ms
[2023-03-16 22:56:00] [INFO ] Input system was already deterministic with 2651 transitions.
[2023-03-16 22:56:00] [INFO ] Flatten gal took : 72 ms
[2023-03-16 22:56:00] [INFO ] Flatten gal took : 72 ms
[2023-03-16 22:56:00] [INFO ] Time to serialize gal into /tmp/CTLCardinality4612745626755246320.gal : 10 ms
[2023-03-16 22:56:00] [INFO ] Time to serialize properties into /tmp/CTLCardinality4900064151341853672.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/CTLCardinality4612745626755246320.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4900064151341853672.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-16 22:56:30] [INFO ] Flatten gal took : 76 ms
[2023-03-16 22:56:30] [INFO ] Applying decomposition
[2023-03-16 22:56:30] [INFO ] Flatten gal took : 92 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/graph9371044416725011551.txt' '-o' '/tmp/graph9371044416725011551.bin' '-w' '/tmp/graph9371044416725011551.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9371044416725011551.bin' '-l' '-1' '-v' '-w' '/tmp/graph9371044416725011551.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:56:31] [INFO ] Decomposing Gal with order
[2023-03-16 22:56:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:56:31] [INFO ] Removed a total of 6125 redundant transitions.
[2023-03-16 22:56:31] [INFO ] Flatten gal took : 93 ms
[2023-03-16 22:56:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 79 labels/synchronizations in 23 ms.
[2023-03-16 22:56:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality17675700001511670123.gal : 8 ms
[2023-03-16 22:56:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality17265311684339778865.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/CTLCardinality17675700001511670123.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17265311684339778865.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.91439e+24,0.434213,16860,2294,18,20343,816,2731,15384,27,1009,0


Converting to forward existential form...Done !
original formula: AG(EF(((u28.pl_P193_1==0)||(i7.i0.u18.pl_P168_45==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((u28.pl_P193_1==0)||(i7.i0.u18.pl_P168_45==1)))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t5, t7, t10, t12, t15, t16, t19, t20, t21, t23, t24, t25, t28, t31, t32, t33, t35, t37, t39, ...309
(forward)formula 0,1,12.5775,651976,1,0,1.94421e+06,816,13100,1.06338e+06,98,1009,3857681
FORMULA Railroad-PT-050-CTLCardinality-07 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 315 transition count 2706
Applied a total of 1 rules in 20 ms. Remains 315 /316 variables (removed 1) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:56:44] [INFO ] Invariants computation overflowed in 5 ms
[2023-03-16 22:56:44] [INFO ] Implicit Places using invariants in 315 ms returned []
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:56:44] [INFO ] Invariants computation overflowed in 4 ms
[2023-03-16 22:56:46] [INFO ] Implicit Places using invariants and state equation in 2246 ms returned [0, 1, 4, 7, 8, 9, 12, 13, 19, 20, 22, 27, 28, 29, 33, 39, 142, 143, 149, 150, 151, 153, 154, 156, 161, 162, 170, 171, 172, 174, 175, 177, 179, 235, 237, 244, 254, 255, 259, 271, 275, 277, 279, 281, 282, 283, 284, 286, 294, 297, 304, 305]
Discarding 52 places :
Implicit Place search using SMT with State Equation took 2567 ms to find 52 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 263/316 places, 2706/2706 transitions.
Applied a total of 0 rules in 12 ms. Remains 263 /263 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2600 ms. Remains : 263/316 places, 2706/2706 transitions.
[2023-03-16 22:56:46] [INFO ] Flatten gal took : 82 ms
[2023-03-16 22:56:46] [INFO ] Flatten gal took : 105 ms
[2023-03-16 22:56:46] [INFO ] Input system was already deterministic with 2706 transitions.
[2023-03-16 22:56:47] [INFO ] Flatten gal took : 86 ms
[2023-03-16 22:56:47] [INFO ] Flatten gal took : 93 ms
[2023-03-16 22:56:47] [INFO ] Time to serialize gal into /tmp/CTLCardinality17498561192291227995.gal : 19 ms
[2023-03-16 22:56:47] [INFO ] Time to serialize properties into /tmp/CTLCardinality1013121776679061300.ctl : 33 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/CTLCardinality17498561192291227995.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality1013121776679061300.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-16 22:57:17] [INFO ] Flatten gal took : 86 ms
[2023-03-16 22:57:17] [INFO ] Applying decomposition
[2023-03-16 22:57:17] [INFO ] Flatten gal took : 88 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/graph4262091346020818455.txt' '-o' '/tmp/graph4262091346020818455.bin' '-w' '/tmp/graph4262091346020818455.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph4262091346020818455.bin' '-l' '-1' '-v' '-w' '/tmp/graph4262091346020818455.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:57:17] [INFO ] Decomposing Gal with order
[2023-03-16 22:57:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:57:17] [INFO ] Removed a total of 8119 redundant transitions.
[2023-03-16 22:57:17] [INFO ] Flatten gal took : 119 ms
[2023-03-16 22:57:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 105 labels/synchronizations in 31 ms.
[2023-03-16 22:57:17] [INFO ] Time to serialize gal into /tmp/CTLCardinality10575991360996413215.gal : 8 ms
[2023-03-16 22:57:17] [INFO ] Time to serialize properties into /tmp/CTLCardinality6088054355821945574.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/CTLCardinality10575991360996413215.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6088054355821945574.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...263
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 315 transition count 2706
Applied a total of 1 rules in 17 ms. Remains 315 /316 variables (removed 1) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:57:47] [INFO ] Invariants computation overflowed in 4 ms
[2023-03-16 22:57:48] [INFO ] Implicit Places using invariants in 316 ms returned []
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:57:48] [INFO ] Invariants computation overflowed in 14 ms
[2023-03-16 22:57:50] [INFO ] Implicit Places using invariants and state equation in 2254 ms returned [0, 1, 4, 7, 8, 9, 12, 13, 19, 20, 22, 27, 28, 29, 33, 39, 142, 143, 150, 151, 153, 154, 156, 161, 162, 165, 170, 171, 172, 174, 175, 177, 179, 183, 235, 237, 240, 244, 254, 255, 259, 271, 275, 277, 279, 281, 282, 283, 284, 286, 294, 297, 304, 305]
Discarding 54 places :
Implicit Place search using SMT with State Equation took 2574 ms to find 54 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 261/316 places, 2706/2706 transitions.
Applied a total of 0 rules in 12 ms. Remains 261 /261 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2603 ms. Remains : 261/316 places, 2706/2706 transitions.
[2023-03-16 22:57:50] [INFO ] Flatten gal took : 79 ms
[2023-03-16 22:57:50] [INFO ] Flatten gal took : 86 ms
[2023-03-16 22:57:50] [INFO ] Input system was already deterministic with 2706 transitions.
[2023-03-16 22:57:50] [INFO ] Flatten gal took : 83 ms
[2023-03-16 22:57:51] [INFO ] Flatten gal took : 84 ms
[2023-03-16 22:57:51] [INFO ] Time to serialize gal into /tmp/CTLCardinality7126614021946538854.gal : 11 ms
[2023-03-16 22:57:51] [INFO ] Time to serialize properties into /tmp/CTLCardinality6652843524991964142.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/CTLCardinality7126614021946538854.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality6652843524991964142.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-16 22:58:21] [INFO ] Flatten gal took : 84 ms
[2023-03-16 22:58:21] [INFO ] Applying decomposition
[2023-03-16 22:58:21] [INFO ] Flatten gal took : 92 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/graph11798577622716051110.txt' '-o' '/tmp/graph11798577622716051110.bin' '-w' '/tmp/graph11798577622716051110.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11798577622716051110.bin' '-l' '-1' '-v' '-w' '/tmp/graph11798577622716051110.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:58:21] [INFO ] Decomposing Gal with order
[2023-03-16 22:58:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:58:21] [INFO ] Removed a total of 8121 redundant transitions.
[2023-03-16 22:58:21] [INFO ] Flatten gal took : 115 ms
[2023-03-16 22:58:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 127 labels/synchronizations in 27 ms.
[2023-03-16 22:58:21] [INFO ] Time to serialize gal into /tmp/CTLCardinality18251917375025975995.gal : 6 ms
[2023-03-16 22:58:21] [INFO ] Time to serialize properties into /tmp/CTLCardinality863088184934043400.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/CTLCardinality18251917375025975995.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality863088184934043400.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.
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.5353e+30,15.9309,426200,3653,67,917337,801,2486,1.19144e+06,70,1288,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 2 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 0 with 96 rules applied. Total rules applied 96 place count 267 transition count 2658
Applied a total of 96 rules in 492 ms. Remains 267 /316 variables (removed 49) and now considering 2658/2706 (removed 48) transitions.
// Phase 1: matrix 2658 rows 267 cols
[2023-03-16 22:58:52] [INFO ] Invariants computation overflowed in 12 ms
[2023-03-16 22:58:52] [INFO ] Implicit Places using invariants in 311 ms returned []
// Phase 1: matrix 2658 rows 267 cols
[2023-03-16 22:58:52] [INFO ] Invariants computation overflowed in 10 ms
[2023-03-16 22:58:53] [INFO ] Implicit Places using invariants and state equation in 1392 ms returned [0, 1, 4, 7, 8, 9, 12, 13, 18, 19, 20, 24, 25, 26, 30, 34, 136, 137, 139, 140, 141, 143, 144, 146, 150, 151, 152, 155, 156, 157, 159, 160, 162, 163, 165, 217, 219, 221, 223, 229, 230, 233, 241, 242, 244, 246, 247, 248, 249, 250, 252, 257, 259, 262, 263]
Discarding 55 places :
Implicit Place search using SMT with State Equation took 1710 ms to find 55 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 212/316 places, 2658/2706 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 212 transition count 2654
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 208 transition count 2654
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 5 rules applied. Total rules applied 13 place count 205 transition count 2652
Applied a total of 13 rules in 51 ms. Remains 205 /212 variables (removed 7) and now considering 2652/2658 (removed 6) transitions.
// Phase 1: matrix 2652 rows 205 cols
[2023-03-16 22:58:53] [INFO ] Invariants computation overflowed in 4 ms
[2023-03-16 22:58:54] [INFO ] Implicit Places using invariants in 188 ms returned []
// Phase 1: matrix 2652 rows 205 cols
[2023-03-16 22:58:54] [INFO ] Invariants computation overflowed in 4 ms
[2023-03-16 22:58:55] [INFO ] Implicit Places using invariants and state equation in 1002 ms returned []
Implicit Place search using SMT with State Equation took 1201 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 205/316 places, 2652/2706 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3457 ms. Remains : 205/316 places, 2652/2706 transitions.
[2023-03-16 22:58:55] [INFO ] Flatten gal took : 64 ms
[2023-03-16 22:58:55] [INFO ] Flatten gal took : 70 ms
[2023-03-16 22:58:55] [INFO ] Input system was already deterministic with 2652 transitions.
[2023-03-16 22:58:55] [INFO ] Flatten gal took : 67 ms
[2023-03-16 22:58:55] [INFO ] Flatten gal took : 71 ms
[2023-03-16 22:58:55] [INFO ] Time to serialize gal into /tmp/CTLCardinality15366886451396155135.gal : 55 ms
[2023-03-16 22:58:55] [INFO ] Time to serialize properties into /tmp/CTLCardinality4019648529680636014.ctl : 9 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/CTLCardinality15366886451396155135.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4019648529680636014.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-16 22:59:25] [INFO ] Flatten gal took : 73 ms
[2023-03-16 22:59:25] [INFO ] Applying decomposition
[2023-03-16 22:59:25] [INFO ] Flatten gal took : 73 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/graph6303847912310464542.txt' '-o' '/tmp/graph6303847912310464542.bin' '-w' '/tmp/graph6303847912310464542.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6303847912310464542.bin' '-l' '-1' '-v' '-w' '/tmp/graph6303847912310464542.weights' '-q' '0' '-e' '0.001'
[2023-03-16 22:59:26] [INFO ] Decomposing Gal with order
[2023-03-16 22:59:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 22:59:26] [INFO ] Removed a total of 6076 redundant transitions.
[2023-03-16 22:59:26] [INFO ] Flatten gal took : 93 ms
[2023-03-16 22:59:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 81 labels/synchronizations in 20 ms.
[2023-03-16 22:59:26] [INFO ] Time to serialize gal into /tmp/CTLCardinality6670322895090692004.gal : 6 ms
[2023-03-16 22:59:26] [INFO ] Time to serialize properties into /tmp/CTLCardinality17431328897499485826.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/CTLCardinality6670322895090692004.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17431328897499485826.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.55253e+24,0.458304,16836,2379,18,20524,922,2616,15889,28,1133,0


Converting to forward existential form...Done !
original formula: AF(((u50.pl_P16_6==1)&&((u63.pl_P233_29==0)||(u38.pl_P151_1==1))))
=> equivalent forward existential formula: [FwdG(Init,!(((u50.pl_P16_6==1)&&((u63.pl_P233_29==0)||(u38.pl_P151_1==1)))))] = FALSE
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
(forward)formula 0,0,2.87788,99468,1,0,177201,922,9504,231171,98,1133,560512
FORMULA Railroad-PT-050-CTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 315 transition count 2706
Applied a total of 1 rules in 14 ms. Remains 315 /316 variables (removed 1) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:59:29] [INFO ] Invariants computation overflowed in 7 ms
[2023-03-16 22:59:29] [INFO ] Implicit Places using invariants in 339 ms returned []
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 22:59:29] [INFO ] Invariants computation overflowed in 11 ms
[2023-03-16 22:59:31] [INFO ] Implicit Places using invariants and state equation in 2422 ms returned [0, 1, 4, 7, 8, 9, 12, 13, 19, 20, 22, 27, 28, 29, 33, 39, 142, 143, 149, 150, 151, 153, 154, 156, 161, 162, 165, 170, 171, 172, 174, 175, 177, 179, 183, 235, 237, 240, 244, 254, 255, 259, 271, 275, 277, 279, 281, 282, 283, 284, 286, 294, 297, 304, 305]
Discarding 55 places :
Implicit Place search using SMT with State Equation took 2770 ms to find 55 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 260/316 places, 2706/2706 transitions.
Applied a total of 0 rules in 7 ms. Remains 260 /260 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2791 ms. Remains : 260/316 places, 2706/2706 transitions.
[2023-03-16 22:59:32] [INFO ] Flatten gal took : 80 ms
[2023-03-16 22:59:32] [INFO ] Flatten gal took : 88 ms
[2023-03-16 22:59:32] [INFO ] Input system was already deterministic with 2706 transitions.
[2023-03-16 22:59:32] [INFO ] Flatten gal took : 84 ms
[2023-03-16 22:59:32] [INFO ] Flatten gal took : 84 ms
[2023-03-16 22:59:32] [INFO ] Time to serialize gal into /tmp/CTLCardinality9257017010313723424.gal : 11 ms
[2023-03-16 22:59:32] [INFO ] Time to serialize properties into /tmp/CTLCardinality11544959587483996195.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/CTLCardinality9257017010313723424.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality11544959587483996195.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-16 23:00:02] [INFO ] Flatten gal took : 83 ms
[2023-03-16 23:00:02] [INFO ] Applying decomposition
[2023-03-16 23:00:02] [INFO ] Flatten gal took : 85 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/graph13892748204972974004.txt' '-o' '/tmp/graph13892748204972974004.bin' '-w' '/tmp/graph13892748204972974004.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph13892748204972974004.bin' '-l' '-1' '-v' '-w' '/tmp/graph13892748204972974004.weights' '-q' '0' '-e' '0.001'
[2023-03-16 23:00:02] [INFO ] Decomposing Gal with order
[2023-03-16 23:00:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 23:00:03] [INFO ] Removed a total of 8067 redundant transitions.
[2023-03-16 23:00:03] [INFO ] Flatten gal took : 111 ms
[2023-03-16 23:00:03] [INFO ] Fuse similar labels procedure discarded/fused a total of 92 labels/synchronizations in 28 ms.
[2023-03-16 23:00:03] [INFO ] Time to serialize gal into /tmp/CTLCardinality943188169066046221.gal : 7 ms
[2023-03-16 23:00:03] [INFO ] Time to serialize properties into /tmp/CTLCardinality5777246448196510551.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/CTLCardinality943188169066046221.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality5777246448196510551.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 -...261
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.5353e+30,13.658,274856,2254,67,592632,939,2633,648675,75,2334,0


Converting to forward existential form...Done !
original formula: AX(EG((u46.pl_P16_18==0)))
=> equivalent forward existential formula: [(EY(Init) * !(EG((u46.pl_P16_18==0))))] = FALSE
Reverse transition relation is NOT exact ! Due to transitions t18, t19, t20, t22, t27, t28, t31, t32, t33, t35, t37, t38, t40, t43, t45, t46, t48, t51, t53...317
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 315 transition count 2706
Applied a total of 1 rules in 20 ms. Remains 315 /316 variables (removed 1) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 23:00:33] [INFO ] Invariants computation overflowed in 9 ms
[2023-03-16 23:00:33] [INFO ] Implicit Places using invariants in 344 ms returned []
// Phase 1: matrix 2706 rows 315 cols
[2023-03-16 23:00:33] [INFO ] Invariants computation overflowed in 4 ms
[2023-03-16 23:00:35] [INFO ] Implicit Places using invariants and state equation in 2348 ms returned [0, 1, 4, 7, 8, 9, 12, 13, 19, 20, 22, 27, 28, 29, 33, 39, 142, 143, 149, 150, 151, 153, 154, 156, 161, 162, 165, 170, 171, 172, 174, 175, 177, 179, 183, 235, 237, 240, 244, 254, 255, 259, 271, 275, 277, 279, 281, 282, 283, 284, 286, 294, 297, 304, 305]
Discarding 55 places :
Implicit Place search using SMT with State Equation took 2697 ms to find 55 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 260/316 places, 2706/2706 transitions.
Applied a total of 0 rules in 10 ms. Remains 260 /260 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2730 ms. Remains : 260/316 places, 2706/2706 transitions.
[2023-03-16 23:00:35] [INFO ] Flatten gal took : 88 ms
[2023-03-16 23:00:36] [INFO ] Flatten gal took : 94 ms
[2023-03-16 23:00:36] [INFO ] Input system was already deterministic with 2706 transitions.
[2023-03-16 23:00:36] [INFO ] Flatten gal took : 92 ms
[2023-03-16 23:00:36] [INFO ] Flatten gal took : 92 ms
[2023-03-16 23:00:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality15482026460292145284.gal : 13 ms
[2023-03-16 23:00:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality8299971570548379290.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/CTLCardinality15482026460292145284.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality8299971570548379290.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-16 23:01:06] [INFO ] Flatten gal took : 94 ms
[2023-03-16 23:01:06] [INFO ] Applying decomposition
[2023-03-16 23:01:06] [INFO ] Flatten gal took : 95 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/graph12728704269822554074.txt' '-o' '/tmp/graph12728704269822554074.bin' '-w' '/tmp/graph12728704269822554074.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12728704269822554074.bin' '-l' '-1' '-v' '-w' '/tmp/graph12728704269822554074.weights' '-q' '0' '-e' '0.001'
[2023-03-16 23:01:06] [INFO ] Decomposing Gal with order
[2023-03-16 23:01:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 23:01:07] [INFO ] Removed a total of 8070 redundant transitions.
[2023-03-16 23:01:07] [INFO ] Flatten gal took : 154 ms
[2023-03-16 23:01:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 103 labels/synchronizations in 30 ms.
[2023-03-16 23:01:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality14182124077142993897.gal : 7 ms
[2023-03-16 23:01:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality7509786542821695117.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/CTLCardinality14182124077142993897.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7509786542821695117.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.5353e+30,9.31993,269864,2491,77,612871,1177,2427,660290,76,1641,0


Converting to forward existential form...Done !
original formula: EF(AX(FALSE))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(FALSE))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t17, t18, t20, t22, t24, t25, t28, t29, t32, t33, t34, t36, t40, t43, t44, t45, t47, t48, t49...315
(forward)formula 0,0,19.8251,626264,1,0,1.83845e+06,1177,13911,1.02772e+06,331,1907,3557919
FORMULA Railroad-PT-050-CTLCardinality-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in SI_CTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 3 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 0 with 94 rules applied. Total rules applied 94 place count 268 transition count 2659
Applied a total of 94 rules in 405 ms. Remains 268 /316 variables (removed 48) and now considering 2659/2706 (removed 47) transitions.
// Phase 1: matrix 2659 rows 268 cols
[2023-03-16 23:01:27] [INFO ] Invariants computation overflowed in 12 ms
[2023-03-16 23:01:27] [INFO ] Implicit Places using invariants in 320 ms returned []
// Phase 1: matrix 2659 rows 268 cols
[2023-03-16 23:01:27] [INFO ] Invariants computation overflowed in 5 ms
[2023-03-16 23:01:30] [INFO ] Implicit Places using invariants and state equation in 2399 ms returned [0, 1, 4, 7, 8, 9, 12, 13, 17, 18, 20, 24, 25, 26, 29, 33, 135, 136, 138, 139, 140, 142, 143, 145, 149, 150, 151, 155, 156, 157, 159, 160, 162, 163, 165, 217, 219, 222, 224, 230, 231, 234, 242, 243, 245, 247, 248, 249, 250, 253, 258, 260, 263, 264]
Discarding 54 places :
Implicit Place search using SMT with State Equation took 2722 ms to find 54 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 214/316 places, 2659/2706 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 214 transition count 2655
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 210 transition count 2655
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 5 rules applied. Total rules applied 13 place count 207 transition count 2653
Applied a total of 13 rules in 46 ms. Remains 207 /214 variables (removed 7) and now considering 2653/2659 (removed 6) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2023-03-16 23:01:30] [INFO ] Invariants computation overflowed in 8 ms
[2023-03-16 23:01:30] [INFO ] Implicit Places using invariants in 227 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2023-03-16 23:01:30] [INFO ] Invariants computation overflowed in 4 ms
[2023-03-16 23:01:31] [INFO ] Implicit Places using invariants and state equation in 950 ms returned []
Implicit Place search using SMT with State Equation took 1179 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 207/316 places, 2653/2706 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 4354 ms. Remains : 207/316 places, 2653/2706 transitions.
[2023-03-16 23:01:31] [INFO ] Flatten gal took : 68 ms
[2023-03-16 23:01:31] [INFO ] Flatten gal took : 74 ms
[2023-03-16 23:01:31] [INFO ] Input system was already deterministic with 2653 transitions.
[2023-03-16 23:01:31] [INFO ] Flatten gal took : 72 ms
[2023-03-16 23:01:31] [INFO ] Flatten gal took : 76 ms
[2023-03-16 23:01:31] [INFO ] Time to serialize gal into /tmp/CTLCardinality51803256884781629.gal : 11 ms
[2023-03-16 23:01:31] [INFO ] Time to serialize properties into /tmp/CTLCardinality4100597291828788798.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/CTLCardinality51803256884781629.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality4100597291828788798.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 -...281
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 23:02:02] [INFO ] Flatten gal took : 86 ms
[2023-03-16 23:02:02] [INFO ] Applying decomposition
[2023-03-16 23:02:02] [INFO ] Flatten gal took : 72 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/graph640281216584881902.txt' '-o' '/tmp/graph640281216584881902.bin' '-w' '/tmp/graph640281216584881902.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph640281216584881902.bin' '-l' '-1' '-v' '-w' '/tmp/graph640281216584881902.weights' '-q' '0' '-e' '0.001'
[2023-03-16 23:02:02] [INFO ] Decomposing Gal with order
[2023-03-16 23:02:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 23:02:02] [INFO ] Removed a total of 6076 redundant transitions.
[2023-03-16 23:02:02] [INFO ] Flatten gal took : 94 ms
[2023-03-16 23:02:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 22 ms.
[2023-03-16 23:02:02] [INFO ] Time to serialize gal into /tmp/CTLCardinality11086623691641106531.gal : 7 ms
[2023-03-16 23:02:02] [INFO ] Time to serialize properties into /tmp/CTLCardinality9644098227069707990.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/CTLCardinality11086623691641106531.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality9644098227069707990.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,3.40337e+24,12.5181,421672,3235,18,938701,711,2642,1.15421e+06,28,913,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 316/316 places, 2706/2706 transitions.
Ensure Unique test removed 1 places
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 0 with 98 rules applied. Total rules applied 98 place count 266 transition count 2657
Applied a total of 98 rules in 407 ms. Remains 266 /316 variables (removed 50) and now considering 2657/2706 (removed 49) transitions.
// Phase 1: matrix 2657 rows 266 cols
[2023-03-16 23:02:32] [INFO ] Invariants computation overflowed in 7 ms
[2023-03-16 23:02:33] [INFO ] Implicit Places using invariants in 309 ms returned []
// Phase 1: matrix 2657 rows 266 cols
[2023-03-16 23:02:33] [INFO ] Invariants computation overflowed in 3 ms
[2023-03-16 23:02:34] [INFO ] Implicit Places using invariants and state equation in 1533 ms returned [0, 1, 4, 7, 8, 9, 12, 13, 17, 18, 20, 24, 25, 26, 29, 33, 135, 136, 138, 139, 140, 142, 143, 145, 149, 150, 151, 154, 155, 156, 158, 159, 161, 162, 164, 216, 218, 220, 222, 228, 229, 232, 240, 241, 243, 245, 246, 247, 248, 249, 251, 256, 258, 261, 262]
Discarding 55 places :
Implicit Place search using SMT with State Equation took 1844 ms to find 55 implicit places.
Starting structural reductions in SI_CTL mode, iteration 1 : 211/316 places, 2657/2706 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 211 transition count 2653
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 207 transition count 2653
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 5 rules applied. Total rules applied 13 place count 204 transition count 2651
Applied a total of 13 rules in 46 ms. Remains 204 /211 variables (removed 7) and now considering 2651/2657 (removed 6) transitions.
// Phase 1: matrix 2651 rows 204 cols
[2023-03-16 23:02:34] [INFO ] Invariants computation overflowed in 11 ms
[2023-03-16 23:02:35] [INFO ] Implicit Places using invariants in 211 ms returned []
// Phase 1: matrix 2651 rows 204 cols
[2023-03-16 23:02:35] [INFO ] Invariants computation overflowed in 3 ms
[2023-03-16 23:02:36] [INFO ] Implicit Places using invariants and state equation in 1197 ms returned []
Implicit Place search using SMT with State Equation took 1410 ms to find 0 implicit places.
Starting structural reductions in SI_CTL mode, iteration 2 : 204/316 places, 2651/2706 transitions.
Finished structural reductions in SI_CTL mode , in 2 iterations and 3708 ms. Remains : 204/316 places, 2651/2706 transitions.
[2023-03-16 23:02:36] [INFO ] Flatten gal took : 68 ms
[2023-03-16 23:02:36] [INFO ] Flatten gal took : 89 ms
[2023-03-16 23:02:36] [INFO ] Input system was already deterministic with 2651 transitions.
[2023-03-16 23:02:36] [INFO ] Flatten gal took : 72 ms
[2023-03-16 23:02:36] [INFO ] Flatten gal took : 73 ms
[2023-03-16 23:02:36] [INFO ] Time to serialize gal into /tmp/CTLCardinality17286474006231412879.gal : 10 ms
[2023-03-16 23:02:36] [INFO ] Time to serialize properties into /tmp/CTLCardinality7036526966585473746.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/CTLCardinality17286474006231412879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7036526966585473746.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-16 23:03:06] [INFO ] Flatten gal took : 72 ms
[2023-03-16 23:03:06] [INFO ] Applying decomposition
[2023-03-16 23:03:06] [INFO ] Flatten gal took : 75 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/graph8146939859065594986.txt' '-o' '/tmp/graph8146939859065594986.bin' '-w' '/tmp/graph8146939859065594986.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph8146939859065594986.bin' '-l' '-1' '-v' '-w' '/tmp/graph8146939859065594986.weights' '-q' '0' '-e' '0.001'
[2023-03-16 23:03:07] [INFO ] Decomposing Gal with order
[2023-03-16 23:03:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 23:03:07] [INFO ] Removed a total of 6125 redundant transitions.
[2023-03-16 23:03:07] [INFO ] Flatten gal took : 92 ms
[2023-03-16 23:03:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 21 ms.
[2023-03-16 23:03:07] [INFO ] Time to serialize gal into /tmp/CTLCardinality12034575021276855851.gal : 7 ms
[2023-03-16 23:03:07] [INFO ] Time to serialize properties into /tmp/CTLCardinality17298012408278161807.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/CTLCardinality12034575021276855851.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality17298012408278161807.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -...264
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.91439e+24,2.43916,97120,2309,18,202252,818,2720,214836,28,975,0


Converting to forward existential form...Done !
original formula: EG(AG(((u38.pl_P233_29!=0)&&(u43.pl_P16_39!=1))))
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !(((u38.pl_P233_29!=0)&&(u43.pl_P16_39!=1))))))] != FALSE
Reverse transition relation is NOT exact ! Due to transitions t6, t7, t9, t11, t13, t14, t15, t17, t19, t20, t21, t23, t24, t25, t28, t30, t31, t32, t34, t...311
(forward)formula 0,0,15.551,728804,1,0,2.15414e+06,818,13037,1.17384e+06,103,975,4315648
FORMULA Railroad-PT-050-CTLCardinality-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

ITS tools runner thread asked to quit. Dying gracefully.
[2023-03-16 23:03:23] [INFO ] Flatten gal took : 90 ms
[2023-03-16 23:03:23] [INFO ] Flatten gal took : 91 ms
[2023-03-16 23:03:23] [INFO ] Applying decomposition
[2023-03-16 23:03:23] [INFO ] Flatten gal took : 91 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/graph7115727000069600594.txt' '-o' '/tmp/graph7115727000069600594.bin' '-w' '/tmp/graph7115727000069600594.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7115727000069600594.bin' '-l' '-1' '-v' '-w' '/tmp/graph7115727000069600594.weights' '-q' '0' '-e' '0.001'
[2023-03-16 23:03:23] [INFO ] Decomposing Gal with order
[2023-03-16 23:03:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 23:03:23] [INFO ] Removed a total of 8118 redundant transitions.
[2023-03-16 23:03:23] [INFO ] Flatten gal took : 118 ms
[2023-03-16 23:03:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 98 labels/synchronizations in 33 ms.
[2023-03-16 23:03:23] [INFO ] Time to serialize gal into /tmp/CTLCardinality2405405901758908065.gal : 8 ms
[2023-03-16 23:03:23] [INFO ] Time to serialize properties into /tmp/CTLCardinality7009213011589362295.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/CTLCardinality2405405901758908065.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7009213011589362295.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 8 CTL formulae.
Detected timeout of ITS tools.
[2023-03-16 23:28:28] [INFO ] Applying decomposition
[2023-03-16 23:28:28] [INFO ] Flatten gal took : 471 ms
[2023-03-16 23:28:28] [INFO ] Decomposing Gal with order
[2023-03-16 23:28:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-16 23:28:30] [INFO ] Removed a total of 7691 redundant transitions.
[2023-03-16 23:28:30] [INFO ] Flatten gal took : 1329 ms
[2023-03-16 23:28:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 96 labels/synchronizations in 77 ms.
[2023-03-16 23:28:30] [INFO ] Time to serialize gal into /tmp/CTLCardinality1581117256102544580.gal : 27 ms
[2023-03-16 23:28:30] [INFO ] Time to serialize properties into /tmp/CTLCardinality7952940361043437844.ctl : 6 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/CTLCardinality1581117256102544580.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLCardinality7952940361043437844.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 8 CTL formulae.
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 156136 kB
After kill :
MemTotal: 16393216 kB
MemFree: 12590164 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//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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="Railroad-PT-050"
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 Railroad-PT-050, 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 r325-tall-167889197100385"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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