Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245689600610.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is BART-PT-010, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245689600610
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 8.1M
-rw-r--r-- 1 mcc users 355K Apr 29 20:43 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.3M Apr 29 20:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 566K Apr 29 20:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.9M Apr 29 20:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 216K May 9 07:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 572K May 9 07:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 233K May 9 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 587K May 9 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K May 9 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 40K May 9 07:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 2.4M May 10 09:33 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 BART-PT-010-CTLFireability-00
FORMULA_NAME BART-PT-010-CTLFireability-01
FORMULA_NAME BART-PT-010-CTLFireability-02
FORMULA_NAME BART-PT-010-CTLFireability-03
FORMULA_NAME BART-PT-010-CTLFireability-04
FORMULA_NAME BART-PT-010-CTLFireability-05
FORMULA_NAME BART-PT-010-CTLFireability-06
FORMULA_NAME BART-PT-010-CTLFireability-07
FORMULA_NAME BART-PT-010-CTLFireability-08
FORMULA_NAME BART-PT-010-CTLFireability-09
FORMULA_NAME BART-PT-010-CTLFireability-10
FORMULA_NAME BART-PT-010-CTLFireability-11
FORMULA_NAME BART-PT-010-CTLFireability-12
FORMULA_NAME BART-PT-010-CTLFireability-13
FORMULA_NAME BART-PT-010-CTLFireability-14
FORMULA_NAME BART-PT-010-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1652667449607

Running Version 202205111006
[2022-05-16 02:17:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-16 02:17:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 02:17:31] [INFO ] Load time of PNML (sax parser for PT used): 297 ms
[2022-05-16 02:17:31] [INFO ] Transformed 1530 places.
[2022-05-16 02:17:31] [INFO ] Transformed 2020 transitions.
[2022-05-16 02:17:31] [INFO ] Found NUPN structural information;
[2022-05-16 02:17:31] [INFO ] Parsed PT model containing 1530 places and 2020 transitions in 447 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 109 ms.
Reduce places removed 210 places and 0 transitions.
Support contains 1320 out of 1320 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Applied a total of 0 rules in 23 ms. Remains 1320 /1320 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:17:32] [INFO ] Computed 10 place invariants in 44 ms
[2022-05-16 02:17:32] [INFO ] Implicit Places using invariants in 398 ms returned []
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:17:32] [INFO ] Computed 10 place invariants in 33 ms
[2022-05-16 02:17:33] [INFO ] Implicit Places using invariants and state equation in 929 ms returned []
Implicit Place search using SMT with State Equation took 1353 ms to find 0 implicit places.
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:17:33] [INFO ] Computed 10 place invariants in 22 ms
[2022-05-16 02:17:34] [INFO ] Dead Transitions using invariants and state equation in 981 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1320/1320 places, 2020/2020 transitions.
Support contains 1320 out of 1320 places after structural reductions.
[2022-05-16 02:17:34] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2022-05-16 02:17:34] [INFO ] Flatten gal took : 173 ms
FORMULA BART-PT-010-CTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 02:17:35] [INFO ] Flatten gal took : 159 ms
[2022-05-16 02:17:36] [INFO ] Input system was already deterministic with 2020 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 544 ms. (steps per millisecond=18 ) properties (out of 58) seen :51
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 7) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 5) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:17:37] [INFO ] Computed 10 place invariants in 19 ms
[2022-05-16 02:17:37] [INFO ] [Real]Absence check using 10 positive place invariants in 11 ms returned sat
[2022-05-16 02:17:38] [INFO ] After 554ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1 real:2
[2022-05-16 02:17:38] [INFO ] After 670ms SMT Verify possible using trap constraints in real domain returned unsat :1 sat :0 real:3
[2022-05-16 02:17:38] [INFO ] After 1104ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2022-05-16 02:17:38] [INFO ] [Nat]Absence check using 10 positive place invariants in 9 ms returned sat
[2022-05-16 02:17:39] [INFO ] After 515ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :3
[2022-05-16 02:17:39] [INFO ] After 863ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 230 ms.
[2022-05-16 02:17:39] [INFO ] After 1365ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
Fused 4 Parikh solutions to 3 different solutions.
Finished Parikh walk after 153 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=51 )
Parikh walk visited 3 properties in 19 ms.
Successfully simplified 1 atomic propositions for a total of 15 simplifications.
[2022-05-16 02:17:39] [INFO ] Flatten gal took : 141 ms
[2022-05-16 02:17:40] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA BART-PT-010-CTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 02:17:40] [INFO ] Flatten gal took : 120 ms
[2022-05-16 02:17:41] [INFO ] Input system was already deterministic with 2020 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 0 with 10 rules applied. Total rules applied 10 place count 1320 transition count 2010
Reduce places removed 10 places and 0 transitions.
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Iterating post reduction 1 with 90 rules applied. Total rules applied 100 place count 1310 transition count 1930
Reduce places removed 80 places and 0 transitions.
Iterating post reduction 2 with 80 rules applied. Total rules applied 180 place count 1230 transition count 1930
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 180 place count 1230 transition count 1920
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 200 place count 1220 transition count 1920
Performed 140 Post agglomeration using F-continuation condition.Transition count delta: 140
Deduced a syphon composed of 140 places in 1 ms
Reduce places removed 140 places and 0 transitions.
Iterating global reduction 3 with 280 rules applied. Total rules applied 480 place count 1080 transition count 1780
Applied a total of 480 rules in 479 ms. Remains 1080 /1320 variables (removed 240) and now considering 1780/2020 (removed 240) transitions.
// Phase 1: matrix 1780 rows 1080 cols
[2022-05-16 02:17:41] [INFO ] Computed 10 place invariants in 6 ms
[2022-05-16 02:17:42] [INFO ] Implicit Places using invariants in 154 ms returned []
// Phase 1: matrix 1780 rows 1080 cols
[2022-05-16 02:17:42] [INFO ] Computed 10 place invariants in 5 ms
[2022-05-16 02:17:42] [INFO ] Implicit Places using invariants and state equation in 682 ms returned []
Implicit Place search using SMT with State Equation took 837 ms to find 0 implicit places.
[2022-05-16 02:17:42] [INFO ] Redundant transitions in 112 ms returned []
// Phase 1: matrix 1780 rows 1080 cols
[2022-05-16 02:17:42] [INFO ] Computed 10 place invariants in 15 ms
[2022-05-16 02:17:43] [INFO ] Dead Transitions using invariants and state equation in 890 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1080/1320 places, 1780/2020 transitions.
Finished structural reductions, in 1 iterations. Remains : 1080/1320 places, 1780/2020 transitions.
[2022-05-16 02:17:43] [INFO ] Flatten gal took : 38 ms
[2022-05-16 02:17:43] [INFO ] Flatten gal took : 35 ms
[2022-05-16 02:17:43] [INFO ] Input system was already deterministic with 1780 transitions.
[2022-05-16 02:17:43] [INFO ] Flatten gal took : 32 ms
[2022-05-16 02:17:44] [INFO ] Flatten gal took : 33 ms
[2022-05-16 02:17:44] [INFO ] Time to serialize gal into /tmp/CTLFireability16127047976094122081.gal : 14 ms
[2022-05-16 02:17:44] [INFO ] Time to serialize properties into /tmp/CTLFireability7124604864583220387.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability16127047976094122081.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7124604864583220387.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.15892e+20,0.894523,20400,2,2151,5,24799,6,0,6103,19210,0


Converting to forward existential form...Done !
original formula: AG(AF(!(A(!(((((((((((((TrainState_1_2_13==1)||(TrainState_3_2_12==1))||((TrainState_5_2_11==1)||(TrainState_3_1_40==1)))||(((TrainState_...34222
=> equivalent forward existential formula: [FwdG(FwdU(Init,TRUE),!(!(!((E(!(E(TRUE U ((((((((TrainState_1_2_5==1)||(TrainState_8_4_12==1))||((TrainState_4_...38919
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,8.54216,188040,1,0,6,1.15512e+06,24,0,29374,29589,10
FORMULA BART-PT-010-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Applied a total of 0 rules in 16 ms. Remains 1320 /1320 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:17:52] [INFO ] Computed 10 place invariants in 7 ms
[2022-05-16 02:17:53] [INFO ] Implicit Places using invariants in 521 ms returned []
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:17:53] [INFO ] Computed 10 place invariants in 15 ms
[2022-05-16 02:17:54] [INFO ] Implicit Places using invariants and state equation in 883 ms returned []
Implicit Place search using SMT with State Equation took 1417 ms to find 0 implicit places.
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:17:54] [INFO ] Computed 10 place invariants in 18 ms
[2022-05-16 02:17:55] [INFO ] Dead Transitions using invariants and state equation in 1371 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1320/1320 places, 2020/2020 transitions.
[2022-05-16 02:17:55] [INFO ] Flatten gal took : 68 ms
[2022-05-16 02:17:55] [INFO ] Flatten gal took : 110 ms
[2022-05-16 02:17:55] [INFO ] Input system was already deterministic with 2020 transitions.
[2022-05-16 02:17:56] [INFO ] Flatten gal took : 61 ms
[2022-05-16 02:17:56] [INFO ] Flatten gal took : 62 ms
[2022-05-16 02:17:56] [INFO ] Time to serialize gal into /tmp/CTLFireability15869299750480338055.gal : 10 ms
[2022-05-16 02:17:56] [INFO ] Time to serialize properties into /tmp/CTLFireability18269066544753975035.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15869299750480338055.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18269066544753975035.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:18:26] [INFO ] Flatten gal took : 81 ms
[2022-05-16 02:18:26] [INFO ] Applying decomposition
[2022-05-16 02:18:26] [INFO ] Flatten gal took : 104 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12131523634520518668.txt' '-o' '/tmp/graph12131523634520518668.bin' '-w' '/tmp/graph12131523634520518668.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12131523634520518668.bin' '-l' '-1' '-v' '-w' '/tmp/graph12131523634520518668.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:18:26] [INFO ] Decomposing Gal with order
[2022-05-16 02:18:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:18:27] [INFO ] Removed a total of 130 redundant transitions.
[2022-05-16 02:18:27] [INFO ] Flatten gal took : 254 ms
[2022-05-16 02:18:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 11 ms.
[2022-05-16 02:18:28] [INFO ] Time to serialize gal into /tmp/CTLFireability6083954429932250461.gal : 13 ms
[2022-05-16 02:18:28] [INFO ] Time to serialize properties into /tmp/CTLFireability5007874668182730904.ctl : 14 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6083954429932250461.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5007874668182730904.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...253
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.60598e+21,0.305377,17852,369,75,5931,2651,1318,5457,232,1814,0


Converting to forward existential form...Done !
original formula: !(E((AX(!(AX(((((((((i7.i0.u10.TrainState_1_2_5==1)||(i2.i2.u100.TrainState_8_4_12==1))||((i9.i3.u107.TrainState_4_4_13==1)||(i5.i1.u85.T...125309
=> equivalent forward existential formula: [(FwdU(Init,(!(EX(!(!(!(EX(!(((((((((i7.i0.u10.TrainState_1_2_5==1)||(i2.i2.u100.TrainState_8_4_12==1))||((i9.i3...190042
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,0,18.319,490420,1,0,898832,270864,13867,2.87178e+06,1737,879448,372650
FORMULA BART-PT-010-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Applied a total of 0 rules in 6 ms. Remains 1320 /1320 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:18:46] [INFO ] Computed 10 place invariants in 16 ms
[2022-05-16 02:18:46] [INFO ] Implicit Places using invariants in 237 ms returned []
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:18:46] [INFO ] Computed 10 place invariants in 16 ms
[2022-05-16 02:18:47] [INFO ] Implicit Places using invariants and state equation in 724 ms returned []
Implicit Place search using SMT with State Equation took 963 ms to find 0 implicit places.
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:18:47] [INFO ] Computed 10 place invariants in 35 ms
[2022-05-16 02:18:48] [INFO ] Dead Transitions using invariants and state equation in 863 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1320/1320 places, 2020/2020 transitions.
[2022-05-16 02:18:48] [INFO ] Flatten gal took : 41 ms
[2022-05-16 02:18:48] [INFO ] Flatten gal took : 50 ms
[2022-05-16 02:18:48] [INFO ] Input system was already deterministic with 2020 transitions.
[2022-05-16 02:18:48] [INFO ] Flatten gal took : 60 ms
[2022-05-16 02:18:48] [INFO ] Flatten gal took : 45 ms
[2022-05-16 02:18:48] [INFO ] Time to serialize gal into /tmp/CTLFireability3437096351513852332.gal : 4 ms
[2022-05-16 02:18:48] [INFO ] Time to serialize properties into /tmp/CTLFireability16727471700394011229.ctl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability3437096351513852332.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16727471700394011229.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:19:19] [INFO ] Flatten gal took : 48 ms
[2022-05-16 02:19:19] [INFO ] Applying decomposition
[2022-05-16 02:19:19] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2952349737698049669.txt' '-o' '/tmp/graph2952349737698049669.bin' '-w' '/tmp/graph2952349737698049669.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2952349737698049669.bin' '-l' '-1' '-v' '-w' '/tmp/graph2952349737698049669.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:19:19] [INFO ] Decomposing Gal with order
[2022-05-16 02:19:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:19:19] [INFO ] Removed a total of 225 redundant transitions.
[2022-05-16 02:19:19] [INFO ] Flatten gal took : 111 ms
[2022-05-16 02:19:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 16 ms.
[2022-05-16 02:19:20] [INFO ] Time to serialize gal into /tmp/CTLFireability9768906813043975301.gal : 9 ms
[2022-05-16 02:19:20] [INFO ] Time to serialize properties into /tmp/CTLFireability15037121833080255516.ctl : 16 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9768906813043975301.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15037121833080255516.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.60598e+21,0.525297,17704,517,75,9572,2942,1785,9496,253,2296,0


Converting to forward existential form...Done !
original formula: E(!(AG((((((E((((((((((((i2.i0.u365.TrainState_1_1_33==1)||(i1.i3.u281.TrainState_7_4_22==1))||((i2.i0.u138.TrainState_1_1_17==1)||(i9.i0...224194
=> equivalent forward existential formula: ([((FwdU(Init,!(!(E(TRUE U !((((((E((((((((((((i2.i0.u365.TrainState_1_1_33==1)||(i1.i3.u281.TrainState_7_4_22==...600880
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,1,8.82008,279088,1,0,481638,176637,21799,1.55545e+06,1796,288402,653555
FORMULA BART-PT-010-CTLFireability-03 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Applied a total of 0 rules in 62 ms. Remains 1320 /1320 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:19:29] [INFO ] Computed 10 place invariants in 18 ms
[2022-05-16 02:19:29] [INFO ] Implicit Places using invariants in 296 ms returned []
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:19:29] [INFO ] Computed 10 place invariants in 12 ms
[2022-05-16 02:19:30] [INFO ] Implicit Places using invariants and state equation in 900 ms returned []
Implicit Place search using SMT with State Equation took 1199 ms to find 0 implicit places.
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:19:30] [INFO ] Computed 10 place invariants in 15 ms
[2022-05-16 02:19:31] [INFO ] Dead Transitions using invariants and state equation in 1095 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1320/1320 places, 2020/2020 transitions.
[2022-05-16 02:19:31] [INFO ] Flatten gal took : 30 ms
[2022-05-16 02:19:31] [INFO ] Flatten gal took : 33 ms
[2022-05-16 02:19:31] [INFO ] Input system was already deterministic with 2020 transitions.
[2022-05-16 02:19:31] [INFO ] Flatten gal took : 45 ms
[2022-05-16 02:19:31] [INFO ] Flatten gal took : 47 ms
[2022-05-16 02:19:32] [INFO ] Time to serialize gal into /tmp/CTLFireability12247663189497311220.gal : 18 ms
[2022-05-16 02:19:32] [INFO ] Time to serialize properties into /tmp/CTLFireability15032995903214655829.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12247663189497311220.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15032995903214655829.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:20:02] [INFO ] Flatten gal took : 68 ms
[2022-05-16 02:20:02] [INFO ] Applying decomposition
[2022-05-16 02:20:02] [INFO ] Flatten gal took : 50 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13049854486709736916.txt' '-o' '/tmp/graph13049854486709736916.bin' '-w' '/tmp/graph13049854486709736916.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13049854486709736916.bin' '-l' '-1' '-v' '-w' '/tmp/graph13049854486709736916.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:20:02] [INFO ] Decomposing Gal with order
[2022-05-16 02:20:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:20:02] [INFO ] Removed a total of 187 redundant transitions.
[2022-05-16 02:20:02] [INFO ] Flatten gal took : 100 ms
[2022-05-16 02:20:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-16 02:20:02] [INFO ] Time to serialize gal into /tmp/CTLFireability12215795821434049373.gal : 8 ms
[2022-05-16 02:20:02] [INFO ] Time to serialize properties into /tmp/CTLFireability8757487851836840316.ctl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12215795821434049373.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8757487851836840316.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.60598e+21,0.358455,17800,449,75,9881,3106,1667,9538,274,2420,0


Converting to forward existential form...Done !
original formula: (EF(EX(EF(((((((((i5.i0.u18.TrainState_1_2_5==0)&&(i4.i4.u188.TrainState_8_4_12==0))&&((i7.i1.u160.TrainState_4_4_13==0)&&(i0.i0.u82.Trai...60018
=> equivalent forward existential formula: [(((Init * E(TRUE U EX(E(TRUE U ((((((((i5.i0.u18.TrainState_1_2_5==0)&&(i4.i4.u188.TrainState_8_4_12==0))&&((i7...148238
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,0,3.90423,131172,1,0,181812,177624,13572,598596,1548,229840,185012
FORMULA BART-PT-010-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 90 place count 1230 transition count 1930
Iterating global reduction 0 with 90 rules applied. Total rules applied 180 place count 1230 transition count 1930
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 240 place count 1170 transition count 1870
Iterating global reduction 0 with 60 rules applied. Total rules applied 300 place count 1170 transition count 1870
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 330 place count 1140 transition count 1840
Iterating global reduction 0 with 30 rules applied. Total rules applied 360 place count 1140 transition count 1840
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 390 place count 1110 transition count 1810
Iterating global reduction 0 with 30 rules applied. Total rules applied 420 place count 1110 transition count 1810
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 450 place count 1080 transition count 1780
Iterating global reduction 0 with 30 rules applied. Total rules applied 480 place count 1080 transition count 1780
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 510 place count 1050 transition count 1750
Iterating global reduction 0 with 30 rules applied. Total rules applied 540 place count 1050 transition count 1750
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 560 place count 1030 transition count 1730
Iterating global reduction 0 with 20 rules applied. Total rules applied 580 place count 1030 transition count 1730
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 600 place count 1010 transition count 1710
Iterating global reduction 0 with 20 rules applied. Total rules applied 620 place count 1010 transition count 1710
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 630 place count 1000 transition count 1700
Iterating global reduction 0 with 10 rules applied. Total rules applied 640 place count 1000 transition count 1700
Applied a total of 640 rules in 163 ms. Remains 1000 /1320 variables (removed 320) and now considering 1700/2020 (removed 320) transitions.
// Phase 1: matrix 1700 rows 1000 cols
[2022-05-16 02:20:07] [INFO ] Computed 10 place invariants in 8 ms
[2022-05-16 02:20:07] [INFO ] Implicit Places using invariants in 231 ms returned []
// Phase 1: matrix 1700 rows 1000 cols
[2022-05-16 02:20:07] [INFO ] Computed 10 place invariants in 6 ms
[2022-05-16 02:20:07] [INFO ] Implicit Places using invariants and state equation in 556 ms returned []
Implicit Place search using SMT with State Equation took 789 ms to find 0 implicit places.
// Phase 1: matrix 1700 rows 1000 cols
[2022-05-16 02:20:07] [INFO ] Computed 10 place invariants in 5 ms
[2022-05-16 02:20:08] [INFO ] Dead Transitions using invariants and state equation in 637 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1000/1320 places, 1700/2020 transitions.
Finished structural reductions, in 1 iterations. Remains : 1000/1320 places, 1700/2020 transitions.
[2022-05-16 02:20:08] [INFO ] Flatten gal took : 38 ms
[2022-05-16 02:20:08] [INFO ] Flatten gal took : 77 ms
[2022-05-16 02:20:08] [INFO ] Input system was already deterministic with 1700 transitions.
[2022-05-16 02:20:08] [INFO ] Flatten gal took : 53 ms
[2022-05-16 02:20:08] [INFO ] Flatten gal took : 46 ms
[2022-05-16 02:20:08] [INFO ] Time to serialize gal into /tmp/CTLFireability4174884059478080375.gal : 4 ms
[2022-05-16 02:20:08] [INFO ] Time to serialize properties into /tmp/CTLFireability4518900560331128135.ctl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4174884059478080375.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4518900560331128135.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:20:39] [INFO ] Flatten gal took : 53 ms
[2022-05-16 02:20:39] [INFO ] Applying decomposition
[2022-05-16 02:20:39] [INFO ] Flatten gal took : 37 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10331661091747770265.txt' '-o' '/tmp/graph10331661091747770265.bin' '-w' '/tmp/graph10331661091747770265.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10331661091747770265.bin' '-l' '-1' '-v' '-w' '/tmp/graph10331661091747770265.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:20:39] [INFO ] Decomposing Gal with order
[2022-05-16 02:20:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:20:39] [INFO ] Removed a total of 548 redundant transitions.
[2022-05-16 02:20:39] [INFO ] Flatten gal took : 73 ms
[2022-05-16 02:20:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 48 labels/synchronizations in 21 ms.
[2022-05-16 02:20:39] [INFO ] Time to serialize gal into /tmp/CTLFireability6034181387770013759.gal : 22 ms
[2022-05-16 02:20:39] [INFO ] Time to serialize properties into /tmp/CTLFireability10297917436697755776.ctl : 23 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability6034181387770013759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10297917436697755776.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,1e+20,0.362107,14588,487,91,6420,7616,1468,5712,337,10359,0


Converting to forward existential form...Done !
original formula: (AX((((((((((((i6.i0.u22.TrainState_1_2_13==0)&&(i0.i0.u10.TrainState_3_2_12==0))&&((i2.i0.u23.TrainState_5_2_11==0)&&(i0.i0.u321.TrainSt...141456
=> equivalent forward existential formula: [(EY((Init * !(E(TRUE U (!(E(TRUE U !(!(E((((((((((((i6.i0.u22.TrainState_1_2_13==1)||(i0.i0.u10.TrainState_3_2_...166621
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,0,1.43944,33304,1,0,38067,26720,22780,91304,2397,35406,68559
FORMULA BART-PT-010-CTLFireability-05 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Applied a total of 0 rules in 10 ms. Remains 1320 /1320 variables (removed 0) and now considering 2020/2020 (removed 0) transitions.
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:20:41] [INFO ] Computed 10 place invariants in 6 ms
[2022-05-16 02:20:41] [INFO ] Implicit Places using invariants in 303 ms returned []
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:20:41] [INFO ] Computed 10 place invariants in 10 ms
[2022-05-16 02:20:42] [INFO ] Implicit Places using invariants and state equation in 664 ms returned []
Implicit Place search using SMT with State Equation took 996 ms to find 0 implicit places.
// Phase 1: matrix 2020 rows 1320 cols
[2022-05-16 02:20:42] [INFO ] Computed 10 place invariants in 13 ms
[2022-05-16 02:20:43] [INFO ] Dead Transitions using invariants and state equation in 860 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1320/1320 places, 2020/2020 transitions.
[2022-05-16 02:20:43] [INFO ] Flatten gal took : 35 ms
[2022-05-16 02:20:43] [INFO ] Flatten gal took : 43 ms
[2022-05-16 02:20:43] [INFO ] Input system was already deterministic with 2020 transitions.
[2022-05-16 02:20:43] [INFO ] Flatten gal took : 52 ms
[2022-05-16 02:20:43] [INFO ] Flatten gal took : 63 ms
[2022-05-16 02:20:43] [INFO ] Time to serialize gal into /tmp/CTLFireability1258430641843616569.gal : 11 ms
[2022-05-16 02:20:43] [INFO ] Time to serialize properties into /tmp/CTLFireability11289757444802076848.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability1258430641843616569.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11289757444802076848.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:21:13] [INFO ] Flatten gal took : 87 ms
[2022-05-16 02:21:13] [INFO ] Applying decomposition
[2022-05-16 02:21:13] [INFO ] Flatten gal took : 63 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14534137827834284523.txt' '-o' '/tmp/graph14534137827834284523.bin' '-w' '/tmp/graph14534137827834284523.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14534137827834284523.bin' '-l' '-1' '-v' '-w' '/tmp/graph14534137827834284523.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:21:13] [INFO ] Decomposing Gal with order
[2022-05-16 02:21:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:21:14] [INFO ] Removed a total of 180 redundant transitions.
[2022-05-16 02:21:14] [INFO ] Flatten gal took : 104 ms
[2022-05-16 02:21:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2022-05-16 02:21:14] [INFO ] Time to serialize gal into /tmp/CTLFireability576438201390542482.gal : 9 ms
[2022-05-16 02:21:14] [INFO ] Time to serialize properties into /tmp/CTLFireability8001417982280627993.ctl : 14 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability576438201390542482.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8001417982280627993.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...252
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.60598e+21,0.427704,17968,375,75,10168,2825,1569,11766,242,2228,0


Converting to forward existential form...Done !
original formula: AF((E(!(((((((((i5.i5.u9.TrainState_1_2_5==1)||(i6.i0.u128.TrainState_8_4_12==1))||((i8.i2.u161.TrainState_4_4_13==1)||(i7.i1.u34.TrainSt...110042
=> equivalent forward existential formula: [FwdG(Init,!((E(!(((((((((i5.i5.u9.TrainState_1_2_5==1)||(i6.i0.u128.TrainState_8_4_12==1))||((i8.i2.u161.TrainS...159712
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,0,1.87744,63548,1,0,65066,155030,19957,120001,1802,180594,116307
FORMULA BART-PT-010-CTLFireability-06 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 1320 transition count 1990
Reduce places removed 30 places and 0 transitions.
Performed 260 Post agglomeration using F-continuation condition.Transition count delta: 260
Iterating post reduction 1 with 290 rules applied. Total rules applied 320 place count 1290 transition count 1730
Reduce places removed 260 places and 0 transitions.
Iterating post reduction 2 with 260 rules applied. Total rules applied 580 place count 1030 transition count 1730
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 590 place count 1020 transition count 1720
Iterating global reduction 3 with 10 rules applied. Total rules applied 600 place count 1020 transition count 1720
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 680 place count 980 transition count 1680
Applied a total of 680 rules in 159 ms. Remains 980 /1320 variables (removed 340) and now considering 1680/2020 (removed 340) transitions.
// Phase 1: matrix 1680 rows 980 cols
[2022-05-16 02:21:16] [INFO ] Computed 10 place invariants in 7 ms
[2022-05-16 02:21:17] [INFO ] Implicit Places using invariants in 217 ms returned []
// Phase 1: matrix 1680 rows 980 cols
[2022-05-16 02:21:17] [INFO ] Computed 10 place invariants in 6 ms
[2022-05-16 02:21:17] [INFO ] Implicit Places using invariants and state equation in 634 ms returned []
Implicit Place search using SMT with State Equation took 867 ms to find 0 implicit places.
[2022-05-16 02:21:17] [INFO ] Redundant transitions in 25 ms returned []
// Phase 1: matrix 1680 rows 980 cols
[2022-05-16 02:21:17] [INFO ] Computed 10 place invariants in 5 ms
[2022-05-16 02:21:18] [INFO ] Dead Transitions using invariants and state equation in 810 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 980/1320 places, 1680/2020 transitions.
Finished structural reductions, in 1 iterations. Remains : 980/1320 places, 1680/2020 transitions.
[2022-05-16 02:21:18] [INFO ] Flatten gal took : 30 ms
[2022-05-16 02:21:18] [INFO ] Flatten gal took : 33 ms
[2022-05-16 02:21:18] [INFO ] Input system was already deterministic with 1680 transitions.
[2022-05-16 02:21:18] [INFO ] Flatten gal took : 33 ms
[2022-05-16 02:21:18] [INFO ] Flatten gal took : 32 ms
[2022-05-16 02:21:18] [INFO ] Time to serialize gal into /tmp/CTLFireability15387147360118646206.gal : 18 ms
[2022-05-16 02:21:18] [INFO ] Time to serialize properties into /tmp/CTLFireability11768344333212509257.ctl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15387147360118646206.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11768344333212509257.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:21:48] [INFO ] Flatten gal took : 29 ms
[2022-05-16 02:21:48] [INFO ] Applying decomposition
[2022-05-16 02:21:48] [INFO ] Flatten gal took : 23 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph5998705419631865063.txt' '-o' '/tmp/graph5998705419631865063.bin' '-w' '/tmp/graph5998705419631865063.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5998705419631865063.bin' '-l' '-1' '-v' '-w' '/tmp/graph5998705419631865063.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:21:49] [INFO ] Decomposing Gal with order
[2022-05-16 02:21:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:21:49] [INFO ] Removed a total of 150 redundant transitions.
[2022-05-16 02:21:49] [INFO ] Flatten gal took : 69 ms
[2022-05-16 02:21:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2022-05-16 02:21:49] [INFO ] Time to serialize gal into /tmp/CTLFireability15766461912441234086.gal : 5 ms
[2022-05-16 02:21:49] [INFO ] Time to serialize properties into /tmp/CTLFireability5595218657416451157.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15766461912441234086.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5595218657416451157.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,8.17073e+19,0.302859,13968,525,89,4685,3238,1240,3461,314,2893,0


Converting to forward existential form...Done !
original formula: EG(AG((EG(((((((((((((i7.u279.TrainState_1_1_33==0)&&(i8.u140.TrainState_7_4_22==0))&&((i7.u279.TrainState_1_1_17==0)&&(i9.u281.TrainStat...23381
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !((EG(((((((((((((i7.u279.TrainState_1_1_33==0)&&(i8.u140.TrainState_7_4_22==0))&&((i7.u27...23436
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Discarding 319 places :
Symmetric choice reduction at 0 with 319 rule applications. Total rules 319 place count 1001 transition count 1701
Iterating global reduction 0 with 319 rules applied. Total rules applied 638 place count 1001 transition count 1701
Discarding 269 places :
Symmetric choice reduction at 0 with 269 rule applications. Total rules 907 place count 732 transition count 1432
Iterating global reduction 0 with 269 rules applied. Total rules applied 1176 place count 732 transition count 1432
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 1216 place count 692 transition count 1392
Iterating global reduction 0 with 40 rules applied. Total rules applied 1256 place count 692 transition count 1392
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1286 place count 662 transition count 1362
Iterating global reduction 0 with 30 rules applied. Total rules applied 1316 place count 662 transition count 1362
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1346 place count 632 transition count 1332
Iterating global reduction 0 with 30 rules applied. Total rules applied 1376 place count 632 transition count 1332
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1406 place count 602 transition count 1302
Iterating global reduction 0 with 30 rules applied. Total rules applied 1436 place count 602 transition count 1302
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1466 place count 572 transition count 1272
Iterating global reduction 0 with 30 rules applied. Total rules applied 1496 place count 572 transition count 1272
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1526 place count 542 transition count 1242
Iterating global reduction 0 with 30 rules applied. Total rules applied 1556 place count 542 transition count 1242
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 1576 place count 522 transition count 1222
Iterating global reduction 0 with 20 rules applied. Total rules applied 1596 place count 522 transition count 1222
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 1615 place count 503 transition count 1203
Iterating global reduction 0 with 19 rules applied. Total rules applied 1634 place count 503 transition count 1203
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 1644 place count 493 transition count 1193
Iterating global reduction 0 with 10 rules applied. Total rules applied 1654 place count 493 transition count 1193
Applied a total of 1654 rules in 243 ms. Remains 493 /1320 variables (removed 827) and now considering 1193/2020 (removed 827) transitions.
// Phase 1: matrix 1193 rows 493 cols
[2022-05-16 02:22:19] [INFO ] Computed 10 place invariants in 7 ms
[2022-05-16 02:22:19] [INFO ] Implicit Places using invariants in 99 ms returned []
// Phase 1: matrix 1193 rows 493 cols
[2022-05-16 02:22:19] [INFO ] Computed 10 place invariants in 6 ms
[2022-05-16 02:22:19] [INFO ] Implicit Places using invariants and state equation in 269 ms returned []
Implicit Place search using SMT with State Equation took 395 ms to find 0 implicit places.
// Phase 1: matrix 1193 rows 493 cols
[2022-05-16 02:22:19] [INFO ] Computed 10 place invariants in 4 ms
[2022-05-16 02:22:20] [INFO ] Dead Transitions using invariants and state equation in 424 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 493/1320 places, 1193/2020 transitions.
Finished structural reductions, in 1 iterations. Remains : 493/1320 places, 1193/2020 transitions.
[2022-05-16 02:22:20] [INFO ] Flatten gal took : 21 ms
[2022-05-16 02:22:20] [INFO ] Flatten gal took : 21 ms
[2022-05-16 02:22:20] [INFO ] Input system was already deterministic with 1193 transitions.
[2022-05-16 02:22:20] [INFO ] Flatten gal took : 21 ms
[2022-05-16 02:22:20] [INFO ] Flatten gal took : 25 ms
[2022-05-16 02:22:20] [INFO ] Time to serialize gal into /tmp/CTLFireability18265797608386138737.gal : 3 ms
[2022-05-16 02:22:20] [INFO ] Time to serialize properties into /tmp/CTLFireability1629182077996956763.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability18265797608386138737.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1629182077996956763.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.46775e+16,0.341114,10428,2,977,5,7705,6,0,3168,4190,0


Converting to forward existential form...Done !
original formula: EF(EX(EG((AG((TrainState_8_4_33==0)) * E((TrainState_2_1_13==1) U (TrainState_8_1_30==1))))))
=> equivalent forward existential formula: [FwdG(EY(FwdU(Init,TRUE)),(!(E(TRUE U !((TrainState_8_4_33==0)))) * E((TrainState_2_1_13==1) U (TrainState_8_1_3...173
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1189/0/4
(forward)formula 0,0,1.59995,50880,1,0,9,253583,29,0,13906,13979,12
FORMULA BART-PT-010-CTLFireability-08 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Discarding 319 places :
Symmetric choice reduction at 0 with 319 rule applications. Total rules 319 place count 1001 transition count 1701
Iterating global reduction 0 with 319 rules applied. Total rules applied 638 place count 1001 transition count 1701
Discarding 267 places :
Symmetric choice reduction at 0 with 267 rule applications. Total rules 905 place count 734 transition count 1434
Iterating global reduction 0 with 267 rules applied. Total rules applied 1172 place count 734 transition count 1434
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 1212 place count 694 transition count 1394
Iterating global reduction 0 with 40 rules applied. Total rules applied 1252 place count 694 transition count 1394
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1282 place count 664 transition count 1364
Iterating global reduction 0 with 30 rules applied. Total rules applied 1312 place count 664 transition count 1364
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1342 place count 634 transition count 1334
Iterating global reduction 0 with 30 rules applied. Total rules applied 1372 place count 634 transition count 1334
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1402 place count 604 transition count 1304
Iterating global reduction 0 with 30 rules applied. Total rules applied 1432 place count 604 transition count 1304
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 1461 place count 575 transition count 1275
Iterating global reduction 0 with 29 rules applied. Total rules applied 1490 place count 575 transition count 1275
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 1519 place count 546 transition count 1246
Iterating global reduction 0 with 29 rules applied. Total rules applied 1548 place count 546 transition count 1246
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 1568 place count 526 transition count 1226
Iterating global reduction 0 with 20 rules applied. Total rules applied 1588 place count 526 transition count 1226
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 1608 place count 506 transition count 1206
Iterating global reduction 0 with 20 rules applied. Total rules applied 1628 place count 506 transition count 1206
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 1638 place count 496 transition count 1196
Iterating global reduction 0 with 10 rules applied. Total rules applied 1648 place count 496 transition count 1196
Applied a total of 1648 rules in 217 ms. Remains 496 /1320 variables (removed 824) and now considering 1196/2020 (removed 824) transitions.
// Phase 1: matrix 1196 rows 496 cols
[2022-05-16 02:22:22] [INFO ] Computed 10 place invariants in 4 ms
[2022-05-16 02:22:22] [INFO ] Implicit Places using invariants in 81 ms returned []
// Phase 1: matrix 1196 rows 496 cols
[2022-05-16 02:22:22] [INFO ] Computed 10 place invariants in 8 ms
[2022-05-16 02:22:22] [INFO ] Implicit Places using invariants and state equation in 290 ms returned []
Implicit Place search using SMT with State Equation took 398 ms to find 0 implicit places.
// Phase 1: matrix 1196 rows 496 cols
[2022-05-16 02:22:22] [INFO ] Computed 10 place invariants in 2 ms
[2022-05-16 02:22:23] [INFO ] Dead Transitions using invariants and state equation in 407 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 496/1320 places, 1196/2020 transitions.
Finished structural reductions, in 1 iterations. Remains : 496/1320 places, 1196/2020 transitions.
[2022-05-16 02:22:23] [INFO ] Flatten gal took : 16 ms
[2022-05-16 02:22:23] [INFO ] Flatten gal took : 17 ms
[2022-05-16 02:22:23] [INFO ] Input system was already deterministic with 1196 transitions.
[2022-05-16 02:22:23] [INFO ] Flatten gal took : 17 ms
[2022-05-16 02:22:23] [INFO ] Flatten gal took : 16 ms
[2022-05-16 02:22:23] [INFO ] Time to serialize gal into /tmp/CTLFireability15484926459250771519.gal : 3 ms
[2022-05-16 02:22:23] [INFO ] Time to serialize properties into /tmp/CTLFireability3551399909968446601.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability15484926459250771519.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3551399909968446601.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,8.98646e+16,0.326656,10248,2,983,5,7824,6,0,3183,4273,0


Converting to forward existential form...Done !
original formula: AX((EF((TrainState_9_1_21==1)) * A(!(((TrainState_9_2_21!=1) * AG((TrainState_3_2_33==1)))) U !(((TrainState_2_1_23==1) * A((TrainState_1...195
=> equivalent forward existential formula: ([(EY(Init) * !(E(TRUE U (TrainState_9_1_21==1))))] = FALSE * ([((((FwdU(EY(Init),!(!(((TrainState_2_1_23==1) * ...707
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 1194/0/2
(forward)formula 0,1,1.76567,52400,1,0,13,263274,37,3,13944,20019,17
FORMULA BART-PT-010-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Discarding 318 places :
Symmetric choice reduction at 0 with 318 rule applications. Total rules 318 place count 1002 transition count 1702
Iterating global reduction 0 with 318 rules applied. Total rules applied 636 place count 1002 transition count 1702
Discarding 267 places :
Symmetric choice reduction at 0 with 267 rule applications. Total rules 903 place count 735 transition count 1435
Iterating global reduction 0 with 267 rules applied. Total rules applied 1170 place count 735 transition count 1435
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 1210 place count 695 transition count 1395
Iterating global reduction 0 with 40 rules applied. Total rules applied 1250 place count 695 transition count 1395
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1280 place count 665 transition count 1365
Iterating global reduction 0 with 30 rules applied. Total rules applied 1310 place count 665 transition count 1365
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1340 place count 635 transition count 1335
Iterating global reduction 0 with 30 rules applied. Total rules applied 1370 place count 635 transition count 1335
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1400 place count 605 transition count 1305
Iterating global reduction 0 with 30 rules applied. Total rules applied 1430 place count 605 transition count 1305
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1460 place count 575 transition count 1275
Iterating global reduction 0 with 30 rules applied. Total rules applied 1490 place count 575 transition count 1275
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 1519 place count 546 transition count 1246
Iterating global reduction 0 with 29 rules applied. Total rules applied 1548 place count 546 transition count 1246
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 1568 place count 526 transition count 1226
Iterating global reduction 0 with 20 rules applied. Total rules applied 1588 place count 526 transition count 1226
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 1608 place count 506 transition count 1206
Iterating global reduction 0 with 20 rules applied. Total rules applied 1628 place count 506 transition count 1206
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 1638 place count 496 transition count 1196
Iterating global reduction 0 with 10 rules applied. Total rules applied 1648 place count 496 transition count 1196
Applied a total of 1648 rules in 200 ms. Remains 496 /1320 variables (removed 824) and now considering 1196/2020 (removed 824) transitions.
// Phase 1: matrix 1196 rows 496 cols
[2022-05-16 02:22:25] [INFO ] Computed 10 place invariants in 6 ms
[2022-05-16 02:22:25] [INFO ] Implicit Places using invariants in 133 ms returned []
// Phase 1: matrix 1196 rows 496 cols
[2022-05-16 02:22:25] [INFO ] Computed 10 place invariants in 6 ms
[2022-05-16 02:22:25] [INFO ] Implicit Places using invariants and state equation in 376 ms returned []
Implicit Place search using SMT with State Equation took 512 ms to find 0 implicit places.
// Phase 1: matrix 1196 rows 496 cols
[2022-05-16 02:22:25] [INFO ] Computed 10 place invariants in 4 ms
[2022-05-16 02:22:26] [INFO ] Dead Transitions using invariants and state equation in 354 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 496/1320 places, 1196/2020 transitions.
Finished structural reductions, in 1 iterations. Remains : 496/1320 places, 1196/2020 transitions.
[2022-05-16 02:22:26] [INFO ] Flatten gal took : 16 ms
[2022-05-16 02:22:26] [INFO ] Flatten gal took : 38 ms
[2022-05-16 02:22:26] [INFO ] Input system was already deterministic with 1196 transitions.
[2022-05-16 02:22:26] [INFO ] Flatten gal took : 23 ms
[2022-05-16 02:22:26] [INFO ] Flatten gal took : 21 ms
[2022-05-16 02:22:26] [INFO ] Time to serialize gal into /tmp/CTLFireability2791716099221077879.gal : 3 ms
[2022-05-16 02:22:26] [INFO ] Time to serialize properties into /tmp/CTLFireability6326917827374913742.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2791716099221077879.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6326917827374913742.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,8.99324e+16,0.357855,10460,2,1178,5,10591,6,0,3183,5536,0


Converting to forward existential form...Done !
original formula: (AG(AX((AG((TrainState_5_1_36==0)) * (((TrainState_5_2_21==0)&&(TrainState_3_1_6==0))||((TrainState_6_0_0==0)&&(TrainState_5_1_24==0)))))...353
=> equivalent forward existential formula: ([(FwdU(EY(FwdU((Init * !(EX((((EG((TrainState_5_1_37==0)) * !(EX(!((TrainState_7_4_31==0))))) * ((TrainState_7_...667
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,1.60882,57420,1,0,22,355459,26,8,12274,31065,13
FORMULA BART-PT-010-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Discarding 318 places :
Symmetric choice reduction at 0 with 318 rule applications. Total rules 318 place count 1002 transition count 1702
Iterating global reduction 0 with 318 rules applied. Total rules applied 636 place count 1002 transition count 1702
Discarding 267 places :
Symmetric choice reduction at 0 with 267 rule applications. Total rules 903 place count 735 transition count 1435
Iterating global reduction 0 with 267 rules applied. Total rules applied 1170 place count 735 transition count 1435
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 1210 place count 695 transition count 1395
Iterating global reduction 0 with 40 rules applied. Total rules applied 1250 place count 695 transition count 1395
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1280 place count 665 transition count 1365
Iterating global reduction 0 with 30 rules applied. Total rules applied 1310 place count 665 transition count 1365
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1340 place count 635 transition count 1335
Iterating global reduction 0 with 30 rules applied. Total rules applied 1370 place count 635 transition count 1335
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1400 place count 605 transition count 1305
Iterating global reduction 0 with 30 rules applied. Total rules applied 1430 place count 605 transition count 1305
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1460 place count 575 transition count 1275
Iterating global reduction 0 with 30 rules applied. Total rules applied 1490 place count 575 transition count 1275
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 1519 place count 546 transition count 1246
Iterating global reduction 0 with 29 rules applied. Total rules applied 1548 place count 546 transition count 1246
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 1568 place count 526 transition count 1226
Iterating global reduction 0 with 20 rules applied. Total rules applied 1588 place count 526 transition count 1226
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 1607 place count 507 transition count 1207
Iterating global reduction 0 with 19 rules applied. Total rules applied 1626 place count 507 transition count 1207
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 1635 place count 498 transition count 1198
Iterating global reduction 0 with 9 rules applied. Total rules applied 1644 place count 498 transition count 1198
Applied a total of 1644 rules in 198 ms. Remains 498 /1320 variables (removed 822) and now considering 1198/2020 (removed 822) transitions.
// Phase 1: matrix 1198 rows 498 cols
[2022-05-16 02:22:28] [INFO ] Computed 10 place invariants in 4 ms
[2022-05-16 02:22:28] [INFO ] Implicit Places using invariants in 97 ms returned []
// Phase 1: matrix 1198 rows 498 cols
[2022-05-16 02:22:28] [INFO ] Computed 10 place invariants in 3 ms
[2022-05-16 02:22:28] [INFO ] Implicit Places using invariants and state equation in 421 ms returned []
Implicit Place search using SMT with State Equation took 527 ms to find 0 implicit places.
// Phase 1: matrix 1198 rows 498 cols
[2022-05-16 02:22:28] [INFO ] Computed 10 place invariants in 4 ms
[2022-05-16 02:22:29] [INFO ] Dead Transitions using invariants and state equation in 419 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 498/1320 places, 1198/2020 transitions.
Finished structural reductions, in 1 iterations. Remains : 498/1320 places, 1198/2020 transitions.
[2022-05-16 02:22:29] [INFO ] Flatten gal took : 21 ms
[2022-05-16 02:22:29] [INFO ] Flatten gal took : 21 ms
[2022-05-16 02:22:29] [INFO ] Input system was already deterministic with 1198 transitions.
[2022-05-16 02:22:29] [INFO ] Flatten gal took : 22 ms
[2022-05-16 02:22:29] [INFO ] Flatten gal took : 22 ms
[2022-05-16 02:22:29] [INFO ] Time to serialize gal into /tmp/CTLFireability14352795128027635673.gal : 3 ms
[2022-05-16 02:22:29] [INFO ] Time to serialize properties into /tmp/CTLFireability16547451135001629574.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14352795128027635673.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16547451135001629574.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,9.34591e+16,0.454539,10404,2,1185,5,10776,6,0,3193,5555,0


Converting to forward existential form...Done !
original formula: EG((E(AF((EX((TrainState_7_1_15==1)) * AX((TrainState_10_0_0==1)))) U ((AX(((TrainState_6_4_31==1)&&(TrainState_3_4_28==1))) + EG((TrainS...305
=> equivalent forward existential formula: [FwdG(Init,(E(!(EG(!((EX((TrainState_7_1_15==1)) * !(EX(!((TrainState_10_0_0==1)))))))) U ((!(EX(!(((TrainState_...366
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,1.92796,61740,1,0,13,399316,36,3,12307,57062,16
FORMULA BART-PT-010-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Discarding 318 places :
Symmetric choice reduction at 0 with 318 rule applications. Total rules 318 place count 1002 transition count 1702
Iterating global reduction 0 with 318 rules applied. Total rules applied 636 place count 1002 transition count 1702
Discarding 267 places :
Symmetric choice reduction at 0 with 267 rule applications. Total rules 903 place count 735 transition count 1435
Iterating global reduction 0 with 267 rules applied. Total rules applied 1170 place count 735 transition count 1435
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 1209 place count 696 transition count 1396
Iterating global reduction 0 with 39 rules applied. Total rules applied 1248 place count 696 transition count 1396
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 1277 place count 667 transition count 1367
Iterating global reduction 0 with 29 rules applied. Total rules applied 1306 place count 667 transition count 1367
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 1335 place count 638 transition count 1338
Iterating global reduction 0 with 29 rules applied. Total rules applied 1364 place count 638 transition count 1338
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 1393 place count 609 transition count 1309
Iterating global reduction 0 with 29 rules applied. Total rules applied 1422 place count 609 transition count 1309
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 1451 place count 580 transition count 1280
Iterating global reduction 0 with 29 rules applied. Total rules applied 1480 place count 580 transition count 1280
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 1509 place count 551 transition count 1251
Iterating global reduction 0 with 29 rules applied. Total rules applied 1538 place count 551 transition count 1251
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 1557 place count 532 transition count 1232
Iterating global reduction 0 with 19 rules applied. Total rules applied 1576 place count 532 transition count 1232
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 1595 place count 513 transition count 1213
Iterating global reduction 0 with 19 rules applied. Total rules applied 1614 place count 513 transition count 1213
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 1624 place count 503 transition count 1203
Iterating global reduction 0 with 10 rules applied. Total rules applied 1634 place count 503 transition count 1203
Applied a total of 1634 rules in 184 ms. Remains 503 /1320 variables (removed 817) and now considering 1203/2020 (removed 817) transitions.
// Phase 1: matrix 1203 rows 503 cols
[2022-05-16 02:22:31] [INFO ] Computed 10 place invariants in 5 ms
[2022-05-16 02:22:31] [INFO ] Implicit Places using invariants in 128 ms returned []
// Phase 1: matrix 1203 rows 503 cols
[2022-05-16 02:22:31] [INFO ] Computed 10 place invariants in 3 ms
[2022-05-16 02:22:31] [INFO ] Implicit Places using invariants and state equation in 329 ms returned []
Implicit Place search using SMT with State Equation took 458 ms to find 0 implicit places.
// Phase 1: matrix 1203 rows 503 cols
[2022-05-16 02:22:31] [INFO ] Computed 10 place invariants in 3 ms
[2022-05-16 02:22:32] [INFO ] Dead Transitions using invariants and state equation in 395 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 503/1320 places, 1203/2020 transitions.
Finished structural reductions, in 1 iterations. Remains : 503/1320 places, 1203/2020 transitions.
[2022-05-16 02:22:32] [INFO ] Flatten gal took : 17 ms
[2022-05-16 02:22:32] [INFO ] Flatten gal took : 18 ms
[2022-05-16 02:22:32] [INFO ] Input system was already deterministic with 1203 transitions.
[2022-05-16 02:22:32] [INFO ] Flatten gal took : 17 ms
[2022-05-16 02:22:32] [INFO ] Flatten gal took : 18 ms
[2022-05-16 02:22:32] [INFO ] Time to serialize gal into /tmp/CTLFireability9476105890773038147.gal : 2 ms
[2022-05-16 02:22:32] [INFO ] Time to serialize properties into /tmp/CTLFireability1858597873406086178.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability9476105890773038147.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1858597873406086178.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...274
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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.02039e+17,0.308327,10364,2,1194,5,10882,6,0,3218,5782,0


Converting to forward existential form...Done !
original formula: (EX(EG(((TrainState_6_2_28==1)&&((TrainState_4_1_24==1)||(TrainState_2_1_21==1))))) + AG(AF((EF((TrainState_2_3_7==1)) * (TrainState_9_3_...165
=> equivalent forward existential formula: [FwdG(FwdU((Init * !(EX(EG(((TrainState_6_2_28==1)&&((TrainState_4_1_24==1)||(TrainState_2_1_21==1))))))),TRUE),...226
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,1.77068,57384,1,0,12,305335,29,6,14362,19593,17
FORMULA BART-PT-010-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Discarding 317 places :
Symmetric choice reduction at 0 with 317 rule applications. Total rules 317 place count 1003 transition count 1703
Iterating global reduction 0 with 317 rules applied. Total rules applied 634 place count 1003 transition count 1703
Discarding 267 places :
Symmetric choice reduction at 0 with 267 rule applications. Total rules 901 place count 736 transition count 1436
Iterating global reduction 0 with 267 rules applied. Total rules applied 1168 place count 736 transition count 1436
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 1208 place count 696 transition count 1396
Iterating global reduction 0 with 40 rules applied. Total rules applied 1248 place count 696 transition count 1396
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1278 place count 666 transition count 1366
Iterating global reduction 0 with 30 rules applied. Total rules applied 1308 place count 666 transition count 1366
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1338 place count 636 transition count 1336
Iterating global reduction 0 with 30 rules applied. Total rules applied 1368 place count 636 transition count 1336
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1398 place count 606 transition count 1306
Iterating global reduction 0 with 30 rules applied. Total rules applied 1428 place count 606 transition count 1306
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1458 place count 576 transition count 1276
Iterating global reduction 0 with 30 rules applied. Total rules applied 1488 place count 576 transition count 1276
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 1517 place count 547 transition count 1247
Iterating global reduction 0 with 29 rules applied. Total rules applied 1546 place count 547 transition count 1247
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 1565 place count 528 transition count 1228
Iterating global reduction 0 with 19 rules applied. Total rules applied 1584 place count 528 transition count 1228
Discarding 19 places :
Symmetric choice reduction at 0 with 19 rule applications. Total rules 1603 place count 509 transition count 1209
Iterating global reduction 0 with 19 rules applied. Total rules applied 1622 place count 509 transition count 1209
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 1631 place count 500 transition count 1200
Iterating global reduction 0 with 9 rules applied. Total rules applied 1640 place count 500 transition count 1200
Applied a total of 1640 rules in 165 ms. Remains 500 /1320 variables (removed 820) and now considering 1200/2020 (removed 820) transitions.
// Phase 1: matrix 1200 rows 500 cols
[2022-05-16 02:22:34] [INFO ] Computed 10 place invariants in 4 ms
[2022-05-16 02:22:34] [INFO ] Implicit Places using invariants in 88 ms returned []
// Phase 1: matrix 1200 rows 500 cols
[2022-05-16 02:22:34] [INFO ] Computed 10 place invariants in 7 ms
[2022-05-16 02:22:34] [INFO ] Implicit Places using invariants and state equation in 322 ms returned []
Implicit Place search using SMT with State Equation took 413 ms to find 0 implicit places.
// Phase 1: matrix 1200 rows 500 cols
[2022-05-16 02:22:34] [INFO ] Computed 10 place invariants in 3 ms
[2022-05-16 02:22:35] [INFO ] Dead Transitions using invariants and state equation in 465 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 500/1320 places, 1200/2020 transitions.
Finished structural reductions, in 1 iterations. Remains : 500/1320 places, 1200/2020 transitions.
[2022-05-16 02:22:35] [INFO ] Flatten gal took : 19 ms
[2022-05-16 02:22:35] [INFO ] Flatten gal took : 18 ms
[2022-05-16 02:22:35] [INFO ] Input system was already deterministic with 1200 transitions.
[2022-05-16 02:22:35] [INFO ] Flatten gal took : 18 ms
[2022-05-16 02:22:35] [INFO ] Flatten gal took : 18 ms
[2022-05-16 02:22:35] [INFO ] Time to serialize gal into /tmp/CTLFireability13644899705344515874.gal : 4 ms
[2022-05-16 02:22:35] [INFO ] Time to serialize properties into /tmp/CTLFireability18174984491216266934.ctl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability13644899705344515874.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18174984491216266934.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:23:05] [INFO ] Flatten gal took : 41 ms
[2022-05-16 02:23:05] [INFO ] Applying decomposition
[2022-05-16 02:23:05] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2143692549395042596.txt' '-o' '/tmp/graph2143692549395042596.bin' '-w' '/tmp/graph2143692549395042596.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2143692549395042596.bin' '-l' '-1' '-v' '-w' '/tmp/graph2143692549395042596.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:23:05] [INFO ] Decomposing Gal with order
[2022-05-16 02:23:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:23:05] [INFO ] Removed a total of 399 redundant transitions.
[2022-05-16 02:23:05] [INFO ] Flatten gal took : 42 ms
[2022-05-16 02:23:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 211 labels/synchronizations in 5 ms.
[2022-05-16 02:23:05] [INFO ] Time to serialize gal into /tmp/CTLFireability17243495715807579640.gal : 4 ms
[2022-05-16 02:23:05] [INFO ] Time to serialize properties into /tmp/CTLFireability16876934609637298523.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17243495715807579640.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16876934609637298523.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,9.7062e+16,0.134223,9880,127,15,901,363,527,620,85,591,0


Converting to forward existential form...Done !
original formula: EG(((EF(((EX((i9.u55.TrainState_6_2_19==1)) * (i3.u56.TrainState_2_4_20==1)) * ((i8.u19.TrainState_9_2_8==1)&&(i0.u87.TrainState_4_3_29==...306
=> equivalent forward existential formula: [FwdG(Init,((E(TRUE U ((EX((i9.u55.TrainState_6_2_19==1)) * (i3.u56.TrainState_2_4_20==1)) * ((i8.u19.TrainState...448
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,1,0.211461,10484,1,0,2474,927,3381,2160,420,1401,9299
FORMULA BART-PT-010-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 1320/1320 places, 2020/2020 transitions.
Discarding 319 places :
Symmetric choice reduction at 0 with 319 rule applications. Total rules 319 place count 1001 transition count 1701
Iterating global reduction 0 with 319 rules applied. Total rules applied 638 place count 1001 transition count 1701
Discarding 269 places :
Symmetric choice reduction at 0 with 269 rule applications. Total rules 907 place count 732 transition count 1432
Iterating global reduction 0 with 269 rules applied. Total rules applied 1176 place count 732 transition count 1432
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 1216 place count 692 transition count 1392
Iterating global reduction 0 with 40 rules applied. Total rules applied 1256 place count 692 transition count 1392
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1286 place count 662 transition count 1362
Iterating global reduction 0 with 30 rules applied. Total rules applied 1316 place count 662 transition count 1362
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1346 place count 632 transition count 1332
Iterating global reduction 0 with 30 rules applied. Total rules applied 1376 place count 632 transition count 1332
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1406 place count 602 transition count 1302
Iterating global reduction 0 with 30 rules applied. Total rules applied 1436 place count 602 transition count 1302
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1466 place count 572 transition count 1272
Iterating global reduction 0 with 30 rules applied. Total rules applied 1496 place count 572 transition count 1272
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 1526 place count 542 transition count 1242
Iterating global reduction 0 with 30 rules applied. Total rules applied 1556 place count 542 transition count 1242
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 1576 place count 522 transition count 1222
Iterating global reduction 0 with 20 rules applied. Total rules applied 1596 place count 522 transition count 1222
Discarding 20 places :
Symmetric choice reduction at 0 with 20 rule applications. Total rules 1616 place count 502 transition count 1202
Iterating global reduction 0 with 20 rules applied. Total rules applied 1636 place count 502 transition count 1202
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 1646 place count 492 transition count 1192
Iterating global reduction 0 with 10 rules applied. Total rules applied 1656 place count 492 transition count 1192
Applied a total of 1656 rules in 121 ms. Remains 492 /1320 variables (removed 828) and now considering 1192/2020 (removed 828) transitions.
// Phase 1: matrix 1192 rows 492 cols
[2022-05-16 02:23:06] [INFO ] Computed 10 place invariants in 3 ms
[2022-05-16 02:23:06] [INFO ] Implicit Places using invariants in 72 ms returned []
// Phase 1: matrix 1192 rows 492 cols
[2022-05-16 02:23:06] [INFO ] Computed 10 place invariants in 2 ms
[2022-05-16 02:23:06] [INFO ] Implicit Places using invariants and state equation in 291 ms returned []
Implicit Place search using SMT with State Equation took 363 ms to find 0 implicit places.
// Phase 1: matrix 1192 rows 492 cols
[2022-05-16 02:23:06] [INFO ] Computed 10 place invariants in 3 ms
[2022-05-16 02:23:06] [INFO ] Dead Transitions using invariants and state equation in 443 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 492/1320 places, 1192/2020 transitions.
Finished structural reductions, in 1 iterations. Remains : 492/1320 places, 1192/2020 transitions.
[2022-05-16 02:23:06] [INFO ] Flatten gal took : 15 ms
[2022-05-16 02:23:06] [INFO ] Flatten gal took : 17 ms
[2022-05-16 02:23:06] [INFO ] Input system was already deterministic with 1192 transitions.
[2022-05-16 02:23:06] [INFO ] Flatten gal took : 16 ms
[2022-05-16 02:23:06] [INFO ] Flatten gal took : 15 ms
[2022-05-16 02:23:06] [INFO ] Time to serialize gal into /tmp/CTLFireability11467583263542214271.gal : 2 ms
[2022-05-16 02:23:06] [INFO ] Time to serialize properties into /tmp/CTLFireability2604075955610040929.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability11467583263542214271.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2604075955610040929.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...275
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:23:37] [INFO ] Flatten gal took : 42 ms
[2022-05-16 02:23:37] [INFO ] Applying decomposition
[2022-05-16 02:23:37] [INFO ] Flatten gal took : 33 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3554926409891714035.txt' '-o' '/tmp/graph3554926409891714035.bin' '-w' '/tmp/graph3554926409891714035.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3554926409891714035.bin' '-l' '-1' '-v' '-w' '/tmp/graph3554926409891714035.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:23:37] [INFO ] Decomposing Gal with order
[2022-05-16 02:23:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:23:37] [INFO ] Removed a total of 375 redundant transitions.
[2022-05-16 02:23:37] [INFO ] Flatten gal took : 41 ms
[2022-05-16 02:23:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 226 labels/synchronizations in 9 ms.
[2022-05-16 02:23:37] [INFO ] Time to serialize gal into /tmp/CTLFireability2281457112969263440.gal : 4 ms
[2022-05-16 02:23:37] [INFO ] Time to serialize properties into /tmp/CTLFireability17680204825180742518.ctl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability2281457112969263440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17680204825180742518.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
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,8.30491e+16,0.126387,9768,89,25,562,614,370,367,112,913,0


Converting to forward existential form...Done !
original formula: EX(AF((AF((i4.u66.TrainState_5_3_24==1)) * EX(!(A((i6.u42.TrainState_2_1_18==1) U (i0.u10.TrainState_1_0_0==1)))))))
=> equivalent forward existential formula: [(EY(Init) * !(EG(!((!(EG(!((i4.u66.TrainState_5_3_24==1)))) * EX(!(!((E(!((i0.u10.TrainState_1_0_0==1)) U (!((i...276
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,0,0.168205,10376,1,0,1256,1101,1815,1105,469,1280,3624
FORMULA BART-PT-010-CTLFireability-15 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

[2022-05-16 02:23:37] [INFO ] Flatten gal took : 77 ms
[2022-05-16 02:23:37] [INFO ] Flatten gal took : 49 ms
[2022-05-16 02:23:37] [INFO ] Applying decomposition
[2022-05-16 02:23:37] [INFO ] Flatten gal took : 43 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2663706277132581004.txt' '-o' '/tmp/graph2663706277132581004.bin' '-w' '/tmp/graph2663706277132581004.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2663706277132581004.bin' '-l' '-1' '-v' '-w' '/tmp/graph2663706277132581004.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:23:37] [INFO ] Decomposing Gal with order
[2022-05-16 02:23:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:23:37] [INFO ] Removed a total of 232 redundant transitions.
[2022-05-16 02:23:37] [INFO ] Flatten gal took : 100 ms
[2022-05-16 02:23:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 8 ms.
[2022-05-16 02:23:38] [INFO ] Time to serialize gal into /tmp/CTLFireability12299010671010744234.gal : 9 ms
[2022-05-16 02:23:38] [INFO ] Time to serialize properties into /tmp/CTLFireability17926324334164186885.ctl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability12299010671010744234.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17926324334164186885.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.60598e+21,0.509074,17652,511,75,10759,3059,1829,10642,246,2250,0


Converting to forward existential form...Done !
original formula: EG(AG((EG(((((((((((((i3.i0.u403.TrainState_1_1_33==0)&&(i9.i4.u221.TrainState_7_4_22==0))&&((i3.i0.u148.TrainState_1_1_17==0)&&(i4.i0.u6...25513
=> equivalent forward existential formula: [FwdG(Init,!(E(TRUE U !((EG(((((((((((((i3.i0.u403.TrainState_1_1_33==0)&&(i9.i4.u221.TrainState_7_4_22==0))&&((...25568
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Fast SCC detection found an SCC at level 1
Fast SCC detection found an SCC at level 2
Fast SCC detection found an SCC at level 3
Fast SCC detection found an SCC at level 4
Fast SCC detection found an SCC at level 5
Fast SCC detection found an SCC at level 6
Fast SCC detection found an SCC at level 7
Fast SCC detection found an SCC at level 8
Fast SCC detection found an SCC at level 9
(forward)formula 0,0,70.3089,1863880,1,0,3.6185e+06,791486,15254,1.23554e+07,1865,2.45295e+06,820220
FORMULA BART-PT-010-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Total runtime 437520 ms.

BK_STOP 1652667888896

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

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ CTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution CTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination CTLFireability -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="BART-PT-010"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is BART-PT-010, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r006-tajo-165245689600610"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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