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-165245689600650.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-060, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245689600650
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 56M
-rw-r--r-- 1 mcc users 2.3M Apr 29 22:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 8.2M Apr 29 22:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.8M Apr 29 21:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 12M Apr 29 21:06 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 1.9M May 9 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 5.0M May 9 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2M May 9 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 5.2M May 9 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 323K May 9 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 651K 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 15M 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-060-CTLFireability-00
FORMULA_NAME BART-PT-060-CTLFireability-01
FORMULA_NAME BART-PT-060-CTLFireability-02
FORMULA_NAME BART-PT-060-CTLFireability-03
FORMULA_NAME BART-PT-060-CTLFireability-04
FORMULA_NAME BART-PT-060-CTLFireability-05
FORMULA_NAME BART-PT-060-CTLFireability-06
FORMULA_NAME BART-PT-060-CTLFireability-07
FORMULA_NAME BART-PT-060-CTLFireability-08
FORMULA_NAME BART-PT-060-CTLFireability-09
FORMULA_NAME BART-PT-060-CTLFireability-10
FORMULA_NAME BART-PT-060-CTLFireability-11
FORMULA_NAME BART-PT-060-CTLFireability-12
FORMULA_NAME BART-PT-060-CTLFireability-13
FORMULA_NAME BART-PT-060-CTLFireability-14
FORMULA_NAME BART-PT-060-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1652668251265

Running Version 202205111006
[2022-05-16 02:30:52] [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:30:52] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 02:30:53] [INFO ] Load time of PNML (sax parser for PT used): 592 ms
[2022-05-16 02:30:53] [INFO ] Transformed 8130 places.
[2022-05-16 02:30:53] [INFO ] Transformed 12120 transitions.
[2022-05-16 02:30:53] [INFO ] Found NUPN structural information;
[2022-05-16 02:30:53] [INFO ] Parsed PT model containing 8130 places and 12120 transitions in 793 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 379 ms.
Reduce places removed 210 places and 0 transitions.
Support contains 7920 out of 7920 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Applied a total of 0 rules in 117 ms. Remains 7920 /7920 variables (removed 0) and now considering 12120/12120 (removed 0) transitions.
// Phase 1: matrix 12120 rows 7920 cols
[2022-05-16 02:30:55] [INFO ] Computed 60 place invariants in 140 ms
[2022-05-16 02:30:56] [INFO ] Implicit Places using invariants in 1693 ms returned []
Implicit Place search using SMT only with invariants took 1731 ms to find 0 implicit places.
// Phase 1: matrix 12120 rows 7920 cols
[2022-05-16 02:30:56] [INFO ] Computed 60 place invariants in 52 ms
[2022-05-16 02:30:58] [INFO ] Dead Transitions using invariants and state equation in 1266 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 7920/7920 places, 12120/12120 transitions.
Support contains 7920 out of 7920 places after structural reductions.
[2022-05-16 02:31:00] [INFO ] Flatten gal took : 927 ms
[2022-05-16 02:31:04] [INFO ] Flatten gal took : 767 ms
[2022-05-16 02:31:09] [INFO ] Input system was already deterministic with 12120 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1075 ms. (steps per millisecond=9 ) properties (out of 51) seen :32
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 132 ms. (steps per millisecond=7 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 19) seen :0
Running SMT prover for 19 properties.
// Phase 1: matrix 12120 rows 7920 cols
[2022-05-16 02:31:11] [INFO ] Computed 60 place invariants in 79 ms
[2022-05-16 02:31:18] [INFO ] [Real]Absence check using 60 positive place invariants in 146 ms returned sat
[2022-05-16 02:31:29] [INFO ] After 10299ms SMT Verify possible using state equation in real domain returned unsat :1 sat :2 real:16
[2022-05-16 02:31:32] [INFO ] After 12423ms SMT Verify possible using trap constraints in real domain returned unsat :1 sat :0 real:18
[2022-05-16 02:31:32] [INFO ] After 18346ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:18
[2022-05-16 02:31:36] [INFO ] [Nat]Absence check using 60 positive place invariants in 137 ms returned sat
[2022-05-16 02:31:53] [INFO ] After 14471ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :18
[2022-05-16 02:31:57] [INFO ] After 17932ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :18
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-05-16 02:31:57] [INFO ] After 25113ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :18
Fused 19 Parikh solutions to 16 different solutions.
Finished Parikh walk after 454 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=75 )
Parikh walk visited 18 properties in 768 ms.
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
FORMULA BART-PT-060-CTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-16 02:31:58] [INFO ] Flatten gal took : 486 ms
[2022-05-16 02:32:03] [INFO ] Flatten gal took : 724 ms
[2022-05-16 02:32:07] [INFO ] Input system was already deterministic with 12120 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Iterating post reduction 0 with 60 rules applied. Total rules applied 60 place count 7920 transition count 12060
Reduce places removed 60 places and 0 transitions.
Iterating post reduction 1 with 60 rules applied. Total rules applied 120 place count 7860 transition count 12060
Performed 240 Post agglomeration using F-continuation condition.Transition count delta: 240
Deduced a syphon composed of 240 places in 4 ms
Reduce places removed 240 places and 0 transitions.
Iterating global reduction 2 with 480 rules applied. Total rules applied 600 place count 7620 transition count 11820
Applied a total of 600 rules in 509 ms. Remains 7620 /7920 variables (removed 300) and now considering 11820/12120 (removed 300) transitions.
// Phase 1: matrix 11820 rows 7620 cols
[2022-05-16 02:32:08] [INFO ] Computed 60 place invariants in 46 ms
[2022-05-16 02:32:09] [INFO ] Implicit Places using invariants in 1180 ms returned []
Implicit Place search using SMT only with invariants took 1181 ms to find 0 implicit places.
// Phase 1: matrix 11820 rows 7620 cols
[2022-05-16 02:32:09] [INFO ] Computed 60 place invariants in 65 ms
[2022-05-16 02:32:10] [INFO ] Dead Transitions using invariants and state equation in 1092 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 7620/7920 places, 11820/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 7620/7920 places, 11820/12120 transitions.
[2022-05-16 02:32:10] [INFO ] Flatten gal took : 336 ms
[2022-05-16 02:32:11] [INFO ] Flatten gal took : 358 ms
[2022-05-16 02:32:12] [INFO ] Input system was already deterministic with 11820 transitions.
[2022-05-16 02:32:12] [INFO ] Flatten gal took : 268 ms
[2022-05-16 02:32:12] [INFO ] Flatten gal took : 304 ms
[2022-05-16 02:32:12] [INFO ] Time to serialize gal into /tmp/CTLFireability4163195263995024554.gal : 74 ms
[2022-05-16 02:32:12] [INFO ] Time to serialize properties into /tmp/CTLFireability9107712989823992113.ctl : 39 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/CTLFireability4163195263995024554.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9107712989823992113.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:32:43] [INFO ] Flatten gal took : 218 ms
[2022-05-16 02:32:43] [INFO ] Applying decomposition
[2022-05-16 02:32:43] [INFO ] Flatten gal took : 228 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/graph1816628773823417122.txt' '-o' '/tmp/graph1816628773823417122.bin' '-w' '/tmp/graph1816628773823417122.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1816628773823417122.bin' '-l' '-1' '-v' '-w' '/tmp/graph1816628773823417122.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:32:44] [INFO ] Decomposing Gal with order
[2022-05-16 02:32:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:32:48] [INFO ] Removed a total of 1295 redundant transitions.
[2022-05-16 02:32:48] [INFO ] Flatten gal took : 767 ms
[2022-05-16 02:32:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 58 ms.
[2022-05-16 02:32:58] [INFO ] Time to serialize gal into /tmp/CTLFireability9959032636977896936.gal : 68 ms
[2022-05-16 02:32:58] [INFO ] Time to serialize properties into /tmp/CTLFireability5531849823227457411.ctl : 42 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/CTLFireability9959032636977896936.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5531849823227457411.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.69131e+126,8.89849,82688,2277,75,45335,3562,5641,41645,279,3835,0


Converting to forward existential form...Done !
original formula: EG(EF((((((((((((((i3.i0.u125.TrainState_7_1_10==0)&&(i26.i0.u398.TrainState_45_3_11==0))&&((i38.i0.u161.TrainState_37_1_26==0)&&(i47.i1....492790
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (((((((((((((i3.i0.u125.TrainState_7_1_10==0)&&(i26.i0.u398.TrainState_45_3_11==0))&&((i38.i...492851
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
(forward)formula 0,1,17.762,161532,1,0,183270,260138,143071,237117,9603,311149,403507
FORMULA BART-PT-060-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Performed 1440 Post agglomeration using F-continuation condition.Transition count delta: 1440
Iterating post reduction 0 with 1440 rules applied. Total rules applied 1440 place count 7920 transition count 10680
Reduce places removed 1440 places and 0 transitions.
Iterating post reduction 1 with 1440 rules applied. Total rules applied 2880 place count 6480 transition count 10680
Applied a total of 2880 rules in 970 ms. Remains 6480 /7920 variables (removed 1440) and now considering 10680/12120 (removed 1440) transitions.
// Phase 1: matrix 10680 rows 6480 cols
[2022-05-16 02:33:17] [INFO ] Computed 60 place invariants in 51 ms
[2022-05-16 02:33:18] [INFO ] Implicit Places using invariants in 988 ms returned []
Implicit Place search using SMT only with invariants took 997 ms to find 0 implicit places.
// Phase 1: matrix 10680 rows 6480 cols
[2022-05-16 02:33:18] [INFO ] Computed 60 place invariants in 39 ms
[2022-05-16 02:33:19] [INFO ] Dead Transitions using invariants and state equation in 1208 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6480/7920 places, 10680/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 6480/7920 places, 10680/12120 transitions.
[2022-05-16 02:33:20] [INFO ] Flatten gal took : 246 ms
[2022-05-16 02:33:20] [INFO ] Flatten gal took : 285 ms
[2022-05-16 02:33:20] [INFO ] Input system was already deterministic with 10680 transitions.
[2022-05-16 02:33:21] [INFO ] Flatten gal took : 228 ms
[2022-05-16 02:33:21] [INFO ] Flatten gal took : 260 ms
[2022-05-16 02:33:21] [INFO ] Time to serialize gal into /tmp/CTLFireability12010539171535647862.gal : 32 ms
[2022-05-16 02:33:21] [INFO ] Time to serialize properties into /tmp/CTLFireability9469193481802838078.ctl : 15 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/CTLFireability12010539171535647862.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9469193481802838078.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:33:51] [INFO ] Flatten gal took : 237 ms
[2022-05-16 02:33:51] [INFO ] Applying decomposition
[2022-05-16 02:33:52] [INFO ] Flatten gal took : 258 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/graph14244311633829376427.txt' '-o' '/tmp/graph14244311633829376427.bin' '-w' '/tmp/graph14244311633829376427.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14244311633829376427.bin' '-l' '-1' '-v' '-w' '/tmp/graph14244311633829376427.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:33:52] [INFO ] Decomposing Gal with order
[2022-05-16 02:33:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:33:55] [INFO ] Removed a total of 807 redundant transitions.
[2022-05-16 02:33:55] [INFO ] Flatten gal took : 502 ms
[2022-05-16 02:33:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 29 ms.
[2022-05-16 02:33:56] [INFO ] Time to serialize gal into /tmp/CTLFireability11032781900441577440.gal : 42 ms
[2022-05-16 02:33:56] [INFO ] Time to serialize properties into /tmp/CTLFireability12299253196742800374.ctl : 17 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/CTLFireability11032781900441577440.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12299253196742800374.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.01257e+122,6.37822,70628,3201,75,39694,3651,4874,34049,372,3092,0


Converting to forward existential form...Done !
original formula: (EF(EG((((((((((((i1.u629.TrainState_5_4_13==1)||(i9.u651.TrainState_48_4_13==1))||((i56.u23.TrainState_51_2_4==1)||(i24.u475.TrainState_...189287
=> equivalent forward existential formula: ([(Init * !(E(TRUE U EG((((((((((((i1.u629.TrainState_5_4_13==1)||(i9.u651.TrainState_48_4_13==1))||((i56.u23.Tr...189360
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Performed 1380 Post agglomeration using F-continuation condition.Transition count delta: 1380
Iterating post reduction 0 with 1380 rules applied. Total rules applied 1380 place count 7920 transition count 10740
Reduce places removed 1380 places and 0 transitions.
Iterating post reduction 1 with 1380 rules applied. Total rules applied 2760 place count 6540 transition count 10740
Applied a total of 2760 rules in 743 ms. Remains 6540 /7920 variables (removed 1380) and now considering 10740/12120 (removed 1380) transitions.
// Phase 1: matrix 10740 rows 6540 cols
[2022-05-16 02:34:27] [INFO ] Computed 60 place invariants in 58 ms
[2022-05-16 02:34:28] [INFO ] Implicit Places using invariants in 1140 ms returned []
Implicit Place search using SMT only with invariants took 1142 ms to find 0 implicit places.
// Phase 1: matrix 10740 rows 6540 cols
[2022-05-16 02:34:28] [INFO ] Computed 60 place invariants in 65 ms
[2022-05-16 02:34:29] [INFO ] Dead Transitions using invariants and state equation in 1149 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6540/7920 places, 10740/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 6540/7920 places, 10740/12120 transitions.
[2022-05-16 02:34:30] [INFO ] Flatten gal took : 213 ms
[2022-05-16 02:34:30] [INFO ] Flatten gal took : 193 ms
[2022-05-16 02:34:30] [INFO ] Input system was already deterministic with 10740 transitions.
[2022-05-16 02:34:31] [INFO ] Flatten gal took : 165 ms
[2022-05-16 02:34:31] [INFO ] Flatten gal took : 175 ms
[2022-05-16 02:34:31] [INFO ] Time to serialize gal into /tmp/CTLFireability3978380982047345044.gal : 21 ms
[2022-05-16 02:34:31] [INFO ] Time to serialize properties into /tmp/CTLFireability14556053526714004605.ctl : 12 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/CTLFireability3978380982047345044.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14556053526714004605.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:35:01] [INFO ] Flatten gal took : 257 ms
[2022-05-16 02:35:01] [INFO ] Applying decomposition
[2022-05-16 02:35:01] [INFO ] Flatten gal took : 248 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/graph11542019745942696845.txt' '-o' '/tmp/graph11542019745942696845.bin' '-w' '/tmp/graph11542019745942696845.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11542019745942696845.bin' '-l' '-1' '-v' '-w' '/tmp/graph11542019745942696845.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:35:02] [INFO ] Decomposing Gal with order
[2022-05-16 02:35:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:35:04] [INFO ] Removed a total of 935 redundant transitions.
[2022-05-16 02:35:05] [INFO ] Flatten gal took : 356 ms
[2022-05-16 02:35:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 26 ms.
[2022-05-16 02:35:06] [INFO ] Time to serialize gal into /tmp/CTLFireability6406439946522688133.gal : 45 ms
[2022-05-16 02:35:06] [INFO ] Time to serialize properties into /tmp/CTLFireability9988715473979381311.ctl : 17 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/CTLFireability6406439946522688133.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9988715473979381311.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.76031e+122,5.94529,70992,3207,75,39955,3671,5065,34268,319,3180,0


Converting to forward existential form...Done !
original formula: EG(!(A(((((((((((((((i42.u128.TrainState_7_1_10==1)||(i51.u462.TrainState_45_3_11==1))||((i8.u138.TrainState_37_1_26==1)||(i15.u151.Train...249077
=> equivalent forward existential formula: [FwdG(Init,!(!((E(!((((((((((((i15.u662.TrainState_5_4_13==1)||(i30.u919.TrainState_48_4_13==1))||((i31.i0.u28.T...287881
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Applied a total of 0 rules in 31 ms. Remains 7920 /7920 variables (removed 0) and now considering 12120/12120 (removed 0) transitions.
// Phase 1: matrix 12120 rows 7920 cols
[2022-05-16 02:35:36] [INFO ] Computed 60 place invariants in 71 ms
[2022-05-16 02:35:37] [INFO ] Implicit Places using invariants in 1377 ms returned []
Implicit Place search using SMT only with invariants took 1381 ms to find 0 implicit places.
// Phase 1: matrix 12120 rows 7920 cols
[2022-05-16 02:35:37] [INFO ] Computed 60 place invariants in 38 ms
[2022-05-16 02:35:38] [INFO ] Dead Transitions using invariants and state equation in 1068 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 7920/7920 places, 12120/12120 transitions.
[2022-05-16 02:35:39] [INFO ] Flatten gal took : 520 ms
[2022-05-16 02:35:40] [INFO ] Flatten gal took : 407 ms
[2022-05-16 02:35:41] [INFO ] Input system was already deterministic with 12120 transitions.
[2022-05-16 02:35:42] [INFO ] Flatten gal took : 397 ms
[2022-05-16 02:35:42] [INFO ] Flatten gal took : 405 ms
[2022-05-16 02:35:42] [INFO ] Time to serialize gal into /tmp/CTLFireability10916797409227116087.gal : 33 ms
[2022-05-16 02:35:42] [INFO ] Time to serialize properties into /tmp/CTLFireability4268932499777362458.ctl : 74 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/CTLFireability10916797409227116087.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4268932499777362458.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:36:13] [INFO ] Flatten gal took : 382 ms
[2022-05-16 02:36:13] [INFO ] Applying decomposition
[2022-05-16 02:36:13] [INFO ] Flatten gal took : 392 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/graph12988419794588677591.txt' '-o' '/tmp/graph12988419794588677591.bin' '-w' '/tmp/graph12988419794588677591.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12988419794588677591.bin' '-l' '-1' '-v' '-w' '/tmp/graph12988419794588677591.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:36:14] [INFO ] Decomposing Gal with order
[2022-05-16 02:36:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:36:18] [INFO ] Removed a total of 979 redundant transitions.
[2022-05-16 02:36:19] [INFO ] Flatten gal took : 958 ms
[2022-05-16 02:37:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 22 ms.
[2022-05-16 02:37:11] [INFO ] Time to serialize gal into /tmp/CTLFireability8253773950690413958.gal : 46 ms
[2022-05-16 02:37:11] [INFO ] Time to serialize properties into /tmp/CTLFireability11901501809509371815.ctl : 172 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/CTLFireability8253773950690413958.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11901501809509371815.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.71568e+127,9.52606,89888,2065,75,43527,3285,5577,43866,284,2936,0


Converting to forward existential form...Done !
original formula: AF(((E(EX(AX(((((((((((((((i53.i3.u1280.TrainState_37_3_21==1)||(i16.i0.u169.TrainState_45_1_23==1))||((i30.i0.u157.TrainState_11_1_38==1...2188383
=> equivalent forward existential formula: [FwdG(Init,!(((E(EX(!(EX(!(((((((((((((((i53.i3.u1280.TrainState_37_3_21==1)||(i16.i0.u169.TrainState_45_1_23==1...2505689
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Drop transitions removed 60 transitions
Trivial Post-agglo rules discarded 60 transitions
Performed 60 trivial Post agglomeration. Transition count delta: 60
Iterating post reduction 0 with 60 rules applied. Total rules applied 60 place count 7920 transition count 12060
Reduce places removed 60 places and 0 transitions.
Performed 480 Post agglomeration using F-continuation condition.Transition count delta: 480
Iterating post reduction 1 with 540 rules applied. Total rules applied 600 place count 7860 transition count 11580
Reduce places removed 480 places and 0 transitions.
Iterating post reduction 2 with 480 rules applied. Total rules applied 1080 place count 7380 transition count 11580
Performed 840 Post agglomeration using F-continuation condition.Transition count delta: 840
Deduced a syphon composed of 840 places in 2 ms
Reduce places removed 840 places and 0 transitions.
Iterating global reduction 3 with 1680 rules applied. Total rules applied 2760 place count 6540 transition count 10740
Applied a total of 2760 rules in 900 ms. Remains 6540 /7920 variables (removed 1380) and now considering 10740/12120 (removed 1380) transitions.
// Phase 1: matrix 10740 rows 6540 cols
[2022-05-16 02:37:42] [INFO ] Computed 60 place invariants in 30 ms
[2022-05-16 02:37:44] [INFO ] Implicit Places using invariants in 1191 ms returned []
Implicit Place search using SMT only with invariants took 1198 ms to find 0 implicit places.
// Phase 1: matrix 10740 rows 6540 cols
[2022-05-16 02:37:44] [INFO ] Computed 60 place invariants in 51 ms
[2022-05-16 02:37:44] [INFO ] Dead Transitions using invariants and state equation in 867 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6540/7920 places, 10740/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 6540/7920 places, 10740/12120 transitions.
[2022-05-16 02:37:45] [INFO ] Flatten gal took : 164 ms
[2022-05-16 02:37:45] [INFO ] Flatten gal took : 186 ms
[2022-05-16 02:37:45] [INFO ] Input system was already deterministic with 10740 transitions.
[2022-05-16 02:37:46] [INFO ] Flatten gal took : 240 ms
[2022-05-16 02:37:46] [INFO ] Flatten gal took : 244 ms
[2022-05-16 02:37:46] [INFO ] Time to serialize gal into /tmp/CTLFireability2252585365385849873.gal : 21 ms
[2022-05-16 02:37:46] [INFO ] Time to serialize properties into /tmp/CTLFireability8765874873790825674.ctl : 22 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/CTLFireability2252585365385849873.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8765874873790825674.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:38:16] [INFO ] Flatten gal took : 177 ms
[2022-05-16 02:38:16] [INFO ] Applying decomposition
[2022-05-16 02:38:16] [INFO ] Flatten gal took : 183 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/graph15424294476225051216.txt' '-o' '/tmp/graph15424294476225051216.bin' '-w' '/tmp/graph15424294476225051216.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15424294476225051216.bin' '-l' '-1' '-v' '-w' '/tmp/graph15424294476225051216.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:38:17] [INFO ] Decomposing Gal with order
[2022-05-16 02:38:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:38:19] [INFO ] Removed a total of 1732 redundant transitions.
[2022-05-16 02:38:19] [INFO ] Flatten gal took : 344 ms
[2022-05-16 02:38:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 18 ms.
[2022-05-16 02:38:25] [INFO ] Time to serialize gal into /tmp/CTLFireability512032092346463028.gal : 30 ms
[2022-05-16 02:38:25] [INFO ] Time to serialize properties into /tmp/CTLFireability13945865979614247302.ctl : 17 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/CTLFireability512032092346463028.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13945865979614247302.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.76031e+122,6.17717,72720,1735,85,45117,9439,4508,47381,509,10767,0


Converting to forward existential form...Done !
original formula: EG(A(!(AG(!((((((((((((((((i6.i3.u886.TrainState_37_3_21==1)||(i38.i0.u928.TrainState_45_1_23==1))||((i42.i0.u23.TrainState_11_1_38==1)||...431269
=> equivalent forward existential formula: [FwdG(Init,!((E(!(E(TRUE U (((((((((((((!(E(TRUE U !((((((((((((i25.i0.u521.TrainState_5_4_13==1)||(i52.i1.u544....880851
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
(forward)formula 0,1,11.37,141476,1,0,139783,193309,77176,251410,5177,297740,302224
FORMULA BART-PT-060-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Discarding 1920 places :
Symmetric choice reduction at 0 with 1920 rule applications. Total rules 1920 place count 6000 transition count 10200
Iterating global reduction 0 with 1920 rules applied. Total rules applied 3840 place count 6000 transition count 10200
Discarding 1620 places :
Symmetric choice reduction at 0 with 1620 rule applications. Total rules 5460 place count 4380 transition count 8580
Iterating global reduction 0 with 1620 rules applied. Total rules applied 7080 place count 4380 transition count 8580
Discarding 240 places :
Symmetric choice reduction at 0 with 240 rule applications. Total rules 7320 place count 4140 transition count 8340
Iterating global reduction 0 with 240 rules applied. Total rules applied 7560 place count 4140 transition count 8340
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 7740 place count 3960 transition count 8160
Iterating global reduction 0 with 180 rules applied. Total rules applied 7920 place count 3960 transition count 8160
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8100 place count 3780 transition count 7980
Iterating global reduction 0 with 180 rules applied. Total rules applied 8280 place count 3780 transition count 7980
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8460 place count 3600 transition count 7800
Iterating global reduction 0 with 180 rules applied. Total rules applied 8640 place count 3600 transition count 7800
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8820 place count 3420 transition count 7620
Iterating global reduction 0 with 180 rules applied. Total rules applied 9000 place count 3420 transition count 7620
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 9180 place count 3240 transition count 7440
Iterating global reduction 0 with 180 rules applied. Total rules applied 9360 place count 3240 transition count 7440
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 9480 place count 3120 transition count 7320
Iterating global reduction 0 with 120 rules applied. Total rules applied 9600 place count 3120 transition count 7320
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 9720 place count 3000 transition count 7200
Iterating global reduction 0 with 120 rules applied. Total rules applied 9840 place count 3000 transition count 7200
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 9900 place count 2940 transition count 7140
Iterating global reduction 0 with 60 rules applied. Total rules applied 9960 place count 2940 transition count 7140
Applied a total of 9960 rules in 4318 ms. Remains 2940 /7920 variables (removed 4980) and now considering 7140/12120 (removed 4980) transitions.
// Phase 1: matrix 7140 rows 2940 cols
[2022-05-16 02:38:41] [INFO ] Computed 60 place invariants in 19 ms
[2022-05-16 02:38:41] [INFO ] Implicit Places using invariants in 314 ms returned []
// Phase 1: matrix 7140 rows 2940 cols
[2022-05-16 02:38:41] [INFO ] Computed 60 place invariants in 15 ms
[2022-05-16 02:38:42] [INFO ] Implicit Places using invariants and state equation in 821 ms returned []
Implicit Place search using SMT with State Equation took 1152 ms to find 0 implicit places.
// Phase 1: matrix 7140 rows 2940 cols
[2022-05-16 02:38:42] [INFO ] Computed 60 place invariants in 15 ms
[2022-05-16 02:38:45] [INFO ] Dead Transitions using invariants and state equation in 3071 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2940/7920 places, 7140/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 2940/7920 places, 7140/12120 transitions.
[2022-05-16 02:38:45] [INFO ] Flatten gal took : 88 ms
[2022-05-16 02:38:45] [INFO ] Flatten gal took : 93 ms
[2022-05-16 02:38:45] [INFO ] Input system was already deterministic with 7140 transitions.
[2022-05-16 02:38:46] [INFO ] Flatten gal took : 92 ms
[2022-05-16 02:38:46] [INFO ] Flatten gal took : 93 ms
[2022-05-16 02:38:46] [INFO ] Time to serialize gal into /tmp/CTLFireability2857272438657591726.gal : 11 ms
[2022-05-16 02:38:46] [INFO ] Time to serialize properties into /tmp/CTLFireability15391909646397517312.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/CTLFireability2857272438657591726.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15391909646397517312.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.58086e+101,10.9674,118680,2,5824,5,45955,6,0,18903,24770,0


Converting to forward existential form...Done !
original formula: EX(EX((((((((TrainState_6_0_0==1)||(TrainState_54_0_0==1))||((TrainState_44_0_0==1)||(TrainState_20_0_0==1)))||(((TrainState_30_0_0==1)||...1573
=> equivalent forward existential formula: [(EY(EY(Init)) * (((((((TrainState_6_0_0==1)||(TrainState_54_0_0==1))||((TrainState_44_0_0==1)||(TrainState_20_0...1618
(forward)formula 0,1,19.1745,120704,1,0,9,79358,8,1,26878,54457,3
FORMULA BART-PT-060-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Performed 1380 Post agglomeration using F-continuation condition.Transition count delta: 1380
Iterating post reduction 0 with 1380 rules applied. Total rules applied 1380 place count 7920 transition count 10740
Reduce places removed 1380 places and 0 transitions.
Iterating post reduction 1 with 1380 rules applied. Total rules applied 2760 place count 6540 transition count 10740
Applied a total of 2760 rules in 684 ms. Remains 6540 /7920 variables (removed 1380) and now considering 10740/12120 (removed 1380) transitions.
// Phase 1: matrix 10740 rows 6540 cols
[2022-05-16 02:39:06] [INFO ] Computed 60 place invariants in 29 ms
[2022-05-16 02:39:06] [INFO ] Implicit Places using invariants in 830 ms returned []
Implicit Place search using SMT only with invariants took 844 ms to find 0 implicit places.
// Phase 1: matrix 10740 rows 6540 cols
[2022-05-16 02:39:06] [INFO ] Computed 60 place invariants in 30 ms
[2022-05-16 02:39:07] [INFO ] Dead Transitions using invariants and state equation in 862 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 6540/7920 places, 10740/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 6540/7920 places, 10740/12120 transitions.
[2022-05-16 02:39:08] [INFO ] Flatten gal took : 156 ms
[2022-05-16 02:39:08] [INFO ] Flatten gal took : 184 ms
[2022-05-16 02:39:08] [INFO ] Input system was already deterministic with 10740 transitions.
[2022-05-16 02:39:09] [INFO ] Flatten gal took : 266 ms
[2022-05-16 02:39:09] [INFO ] Flatten gal took : 211 ms
[2022-05-16 02:39:09] [INFO ] Time to serialize gal into /tmp/CTLFireability1878694413248191551.gal : 17 ms
[2022-05-16 02:39:09] [INFO ] Time to serialize properties into /tmp/CTLFireability7170005234284614570.ctl : 26 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/CTLFireability1878694413248191551.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7170005234284614570.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:39:39] [INFO ] Flatten gal took : 178 ms
[2022-05-16 02:39:39] [INFO ] Applying decomposition
[2022-05-16 02:39:39] [INFO ] Flatten gal took : 179 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/graph14333661637120040478.txt' '-o' '/tmp/graph14333661637120040478.bin' '-w' '/tmp/graph14333661637120040478.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14333661637120040478.bin' '-l' '-1' '-v' '-w' '/tmp/graph14333661637120040478.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:39:40] [INFO ] Decomposing Gal with order
[2022-05-16 02:39:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:39:42] [INFO ] Removed a total of 911 redundant transitions.
[2022-05-16 02:39:42] [INFO ] Flatten gal took : 363 ms
[2022-05-16 02:39:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 4 labels/synchronizations in 14 ms.
[2022-05-16 02:39:44] [INFO ] Time to serialize gal into /tmp/CTLFireability8573735891799818585.gal : 28 ms
[2022-05-16 02:39:44] [INFO ] Time to serialize properties into /tmp/CTLFireability6859982712016062404.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/CTLFireability8573735891799818585.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6859982712016062404.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.76031e+122,6.17177,70880,3195,75,37993,3605,4994,32605,334,3040,0


Converting to forward existential form...Done !
original formula: EG((EG((((((((((((i17.u900.TrainState_5_4_13==0)&&(i59.u918.TrainState_48_4_13==0))&&((i10.i0.u57.TrainState_51_2_4==0)&&(i32.u132.TrainS...414641
=> equivalent forward existential formula: [FwdG(Init,(EG((((((((((((i17.u900.TrainState_5_4_13==0)&&(i59.u918.TrainState_48_4_13==0))&&((i10.i0.u57.TrainS...414684
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Applied a total of 0 rules in 48 ms. Remains 7920 /7920 variables (removed 0) and now considering 12120/12120 (removed 0) transitions.
// Phase 1: matrix 12120 rows 7920 cols
[2022-05-16 02:40:14] [INFO ] Computed 60 place invariants in 35 ms
[2022-05-16 02:40:15] [INFO ] Implicit Places using invariants in 791 ms returned []
Implicit Place search using SMT only with invariants took 809 ms to find 0 implicit places.
// Phase 1: matrix 12120 rows 7920 cols
[2022-05-16 02:40:15] [INFO ] Computed 60 place invariants in 33 ms
[2022-05-16 02:40:16] [INFO ] Dead Transitions using invariants and state equation in 1165 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 7920/7920 places, 12120/12120 transitions.
[2022-05-16 02:40:16] [INFO ] Flatten gal took : 232 ms
[2022-05-16 02:40:16] [INFO ] Flatten gal took : 228 ms
[2022-05-16 02:40:17] [INFO ] Input system was already deterministic with 12120 transitions.
[2022-05-16 02:40:17] [INFO ] Flatten gal took : 302 ms
[2022-05-16 02:40:18] [INFO ] Flatten gal took : 242 ms
[2022-05-16 02:40:18] [INFO ] Time to serialize gal into /tmp/CTLFireability1899393208122055981.gal : 22 ms
[2022-05-16 02:40:18] [INFO ] Time to serialize properties into /tmp/CTLFireability7710434760040245268.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/CTLFireability1899393208122055981.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7710434760040245268.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:40:48] [INFO ] Flatten gal took : 310 ms
[2022-05-16 02:40:48] [INFO ] Applying decomposition
[2022-05-16 02:40:48] [INFO ] Flatten gal took : 308 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/graph7428357718660701659.txt' '-o' '/tmp/graph7428357718660701659.bin' '-w' '/tmp/graph7428357718660701659.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7428357718660701659.bin' '-l' '-1' '-v' '-w' '/tmp/graph7428357718660701659.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:40:49] [INFO ] Decomposing Gal with order
[2022-05-16 02:40:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:40:53] [INFO ] Removed a total of 1030 redundant transitions.
[2022-05-16 02:40:53] [INFO ] Flatten gal took : 447 ms
[2022-05-16 02:41:06] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 42 ms.
[2022-05-16 02:41:06] [INFO ] Time to serialize gal into /tmp/CTLFireability2935093352625163605.gal : 51 ms
[2022-05-16 02:41:06] [INFO ] Time to serialize properties into /tmp/CTLFireability2220220979836547378.ctl : 28 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/CTLFireability2935093352625163605.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2220220979836547378.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.71568e+127,8.95204,86320,2207,75,41997,3507,5500,39604,283,3151,0


Converting to forward existential form...Done !
original formula: (!(A(AF((((((((((((((((i13.i0.u1289.TrainState_37_3_21==1)||(i34.i0.u147.TrainState_45_1_23==1))||((i15.i0.u200.TrainState_11_1_38==1)||(...525956
=> equivalent forward existential formula: [(EY((Init * !(!(!((E(!((((((((((((((i29.i0.u157.TrainState_7_1_10==1)||(i34.i0.u616.TrainState_45_3_11==1))||((...842853
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
(forward)formula 0,0,14.9705,194476,1,0,373298,30067,84745,464611,4643,86950,526892
FORMULA BART-PT-060-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Discarding 1917 places :
Symmetric choice reduction at 0 with 1917 rule applications. Total rules 1917 place count 6003 transition count 10203
Iterating global reduction 0 with 1917 rules applied. Total rules applied 3834 place count 6003 transition count 10203
Discarding 1619 places :
Symmetric choice reduction at 0 with 1619 rule applications. Total rules 5453 place count 4384 transition count 8584
Iterating global reduction 0 with 1619 rules applied. Total rules applied 7072 place count 4384 transition count 8584
Discarding 240 places :
Symmetric choice reduction at 0 with 240 rule applications. Total rules 7312 place count 4144 transition count 8344
Iterating global reduction 0 with 240 rules applied. Total rules applied 7552 place count 4144 transition count 8344
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 7732 place count 3964 transition count 8164
Iterating global reduction 0 with 180 rules applied. Total rules applied 7912 place count 3964 transition count 8164
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8092 place count 3784 transition count 7984
Iterating global reduction 0 with 180 rules applied. Total rules applied 8272 place count 3784 transition count 7984
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8452 place count 3604 transition count 7804
Iterating global reduction 0 with 180 rules applied. Total rules applied 8632 place count 3604 transition count 7804
Discarding 179 places :
Symmetric choice reduction at 0 with 179 rule applications. Total rules 8811 place count 3425 transition count 7625
Iterating global reduction 0 with 179 rules applied. Total rules applied 8990 place count 3425 transition count 7625
Discarding 179 places :
Symmetric choice reduction at 0 with 179 rule applications. Total rules 9169 place count 3246 transition count 7446
Iterating global reduction 0 with 179 rules applied. Total rules applied 9348 place count 3246 transition count 7446
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 9468 place count 3126 transition count 7326
Iterating global reduction 0 with 120 rules applied. Total rules applied 9588 place count 3126 transition count 7326
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 9707 place count 3007 transition count 7207
Iterating global reduction 0 with 119 rules applied. Total rules applied 9826 place count 3007 transition count 7207
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 9886 place count 2947 transition count 7147
Iterating global reduction 0 with 60 rules applied. Total rules applied 9946 place count 2947 transition count 7147
Applied a total of 9946 rules in 3387 ms. Remains 2947 /7920 variables (removed 4973) and now considering 7147/12120 (removed 4973) transitions.
// Phase 1: matrix 7147 rows 2947 cols
[2022-05-16 02:41:25] [INFO ] Computed 60 place invariants in 35 ms
[2022-05-16 02:41:25] [INFO ] Implicit Places using invariants in 407 ms returned []
// Phase 1: matrix 7147 rows 2947 cols
[2022-05-16 02:41:25] [INFO ] Computed 60 place invariants in 32 ms
[2022-05-16 02:41:26] [INFO ] Implicit Places using invariants and state equation in 1102 ms returned []
Implicit Place search using SMT with State Equation took 1540 ms to find 0 implicit places.
// Phase 1: matrix 7147 rows 2947 cols
[2022-05-16 02:41:27] [INFO ] Computed 60 place invariants in 29 ms
[2022-05-16 02:41:29] [INFO ] Dead Transitions using invariants and state equation in 2866 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2947/7920 places, 7147/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 2947/7920 places, 7147/12120 transitions.
[2022-05-16 02:41:29] [INFO ] Flatten gal took : 89 ms
[2022-05-16 02:41:30] [INFO ] Flatten gal took : 143 ms
[2022-05-16 02:41:30] [INFO ] Input system was already deterministic with 7147 transitions.
[2022-05-16 02:41:30] [INFO ] Flatten gal took : 88 ms
[2022-05-16 02:41:30] [INFO ] Flatten gal took : 90 ms
[2022-05-16 02:41:30] [INFO ] Time to serialize gal into /tmp/CTLFireability13395416890692699912.gal : 10 ms
[2022-05-16 02:41:30] [INFO ] Time to serialize properties into /tmp/CTLFireability1395946394085248471.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/CTLFireability13395416890692699912.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability1395946394085248471.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.96149e+101,11.078,119188,2,5835,5,46227,6,0,18938,25008,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 02:42:00] [INFO ] Flatten gal took : 155 ms
[2022-05-16 02:42:00] [INFO ] Applying decomposition
[2022-05-16 02:42:00] [INFO ] Flatten gal took : 129 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/graph14822911627082339798.txt' '-o' '/tmp/graph14822911627082339798.bin' '-w' '/tmp/graph14822911627082339798.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14822911627082339798.bin' '-l' '-1' '-v' '-w' '/tmp/graph14822911627082339798.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:42:01] [INFO ] Decomposing Gal with order
[2022-05-16 02:42:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:42:01] [INFO ] Removed a total of 2319 redundant transitions.
[2022-05-16 02:42:01] [INFO ] Flatten gal took : 234 ms
[2022-05-16 02:42:01] [INFO ] Fuse similar labels procedure discarded/fused a total of 1265 labels/synchronizations in 19 ms.
[2022-05-16 02:42:01] [INFO ] Time to serialize gal into /tmp/CTLFireability4776156259206162263.gal : 44 ms
[2022-05-16 02:42:01] [INFO ] Time to serialize properties into /tmp/CTLFireability12291940408387173347.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/CTLFireability4776156259206162263.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12291940408387173347.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,2.96149e+101,1.39406,37472,233,25,1378,821,794,832,155,1307,0


Converting to forward existential form...Done !
original formula: AF(((A((i35.u204.TrainState_3_2_11==1) U EG(EF((i37.u567.TrainState_22_1_36==1)))) + AX(EX(((i17.u285.TrainState_28_1_17==1)&&(i55.u148.T...408
=> equivalent forward existential formula: [FwdG(Init,!(((!((E(!(EG(E(TRUE U (i37.u567.TrainState_22_1_36==1)))) U (!((i35.u204.TrainState_3_2_11==1)) * !(...610
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
(forward)formula 0,1,1.50049,37968,1,0,2858,2056,3698,2209,656,2232,10024
FORMULA BART-PT-060-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Graph (trivial) has 12116 edges and 7920 vertex of which 7917 / 7920 are part of one of the 60 SCC in 15 ms
Free SCC test removed 7857 places
Ensure Unique test removed 12055 transitions
Reduce isomorphic transitions removed 12055 transitions.
Reduce places removed 59 places and 0 transitions.
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 59 rules applied. Total rules applied 60 place count 4 transition count 6
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 62 place count 3 transition count 5
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 64 place count 2 transition count 4
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 65 place count 2 transition count 3
Applied a total of 65 rules in 61 ms. Remains 2 /7920 variables (removed 7918) and now considering 3/12120 (removed 12117) transitions.
// Phase 1: matrix 3 rows 2 cols
[2022-05-16 02:42:03] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 02:42:03] [INFO ] Implicit Places using invariants in 23 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2022-05-16 02:42:03] [INFO ] Computed 1 place invariants in 0 ms
[2022-05-16 02:42:03] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 63 ms to find 0 implicit places.
[2022-05-16 02:42:03] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 3 rows 2 cols
[2022-05-16 02:42:03] [INFO ] Computed 1 place invariants in 4 ms
[2022-05-16 02:42:03] [INFO ] Dead Transitions using invariants and state equation in 19 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2/7920 places, 3/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 2/7920 places, 3/12120 transitions.
[2022-05-16 02:42:03] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:42:03] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:42:03] [INFO ] Input system was already deterministic with 3 transitions.
[2022-05-16 02:42:03] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:42:03] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:42:03] [INFO ] Time to serialize gal into /tmp/CTLFireability17751121308629277409.gal : 0 ms
[2022-05-16 02:42:03] [INFO ] Time to serialize properties into /tmp/CTLFireability7074665530962362681.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/CTLFireability17751121308629277409.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7074665530962362681.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,0.002018,4436,2,4,5,12,5,0,12,6,0


Converting to forward existential form...Done !
original formula: EG(EF((TrainState_10_1_35==1)))
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (TrainState_10_1_35==1)))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,0.002529,4816,1,0,6,19,16,1,45,11,10
FORMULA BART-PT-060-CTLFireability-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Discarding 1920 places :
Symmetric choice reduction at 0 with 1920 rule applications. Total rules 1920 place count 6000 transition count 10200
Iterating global reduction 0 with 1920 rules applied. Total rules applied 3840 place count 6000 transition count 10200
Discarding 1620 places :
Symmetric choice reduction at 0 with 1620 rule applications. Total rules 5460 place count 4380 transition count 8580
Iterating global reduction 0 with 1620 rules applied. Total rules applied 7080 place count 4380 transition count 8580
Discarding 240 places :
Symmetric choice reduction at 0 with 240 rule applications. Total rules 7320 place count 4140 transition count 8340
Iterating global reduction 0 with 240 rules applied. Total rules applied 7560 place count 4140 transition count 8340
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 7740 place count 3960 transition count 8160
Iterating global reduction 0 with 180 rules applied. Total rules applied 7920 place count 3960 transition count 8160
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8100 place count 3780 transition count 7980
Iterating global reduction 0 with 180 rules applied. Total rules applied 8280 place count 3780 transition count 7980
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8460 place count 3600 transition count 7800
Iterating global reduction 0 with 180 rules applied. Total rules applied 8640 place count 3600 transition count 7800
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8820 place count 3420 transition count 7620
Iterating global reduction 0 with 180 rules applied. Total rules applied 9000 place count 3420 transition count 7620
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 9180 place count 3240 transition count 7440
Iterating global reduction 0 with 180 rules applied. Total rules applied 9360 place count 3240 transition count 7440
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 9480 place count 3120 transition count 7320
Iterating global reduction 0 with 120 rules applied. Total rules applied 9600 place count 3120 transition count 7320
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 9720 place count 3000 transition count 7200
Iterating global reduction 0 with 120 rules applied. Total rules applied 9840 place count 3000 transition count 7200
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 9900 place count 2940 transition count 7140
Iterating global reduction 0 with 60 rules applied. Total rules applied 9960 place count 2940 transition count 7140
Applied a total of 9960 rules in 3230 ms. Remains 2940 /7920 variables (removed 4980) and now considering 7140/12120 (removed 4980) transitions.
// Phase 1: matrix 7140 rows 2940 cols
[2022-05-16 02:42:06] [INFO ] Computed 60 place invariants in 16 ms
[2022-05-16 02:42:07] [INFO ] Implicit Places using invariants in 414 ms returned []
// Phase 1: matrix 7140 rows 2940 cols
[2022-05-16 02:42:07] [INFO ] Computed 60 place invariants in 24 ms
[2022-05-16 02:42:08] [INFO ] Implicit Places using invariants and state equation in 1120 ms returned []
Implicit Place search using SMT with State Equation took 1559 ms to find 0 implicit places.
// Phase 1: matrix 7140 rows 2940 cols
[2022-05-16 02:42:08] [INFO ] Computed 60 place invariants in 19 ms
[2022-05-16 02:42:11] [INFO ] Dead Transitions using invariants and state equation in 3213 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2940/7920 places, 7140/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 2940/7920 places, 7140/12120 transitions.
[2022-05-16 02:42:11] [INFO ] Flatten gal took : 90 ms
[2022-05-16 02:42:11] [INFO ] Flatten gal took : 94 ms
[2022-05-16 02:42:11] [INFO ] Input system was already deterministic with 7140 transitions.
[2022-05-16 02:42:12] [INFO ] Flatten gal took : 91 ms
[2022-05-16 02:42:12] [INFO ] Flatten gal took : 93 ms
[2022-05-16 02:42:12] [INFO ] Time to serialize gal into /tmp/CTLFireability15056436988577082528.gal : 10 ms
[2022-05-16 02:42:12] [INFO ] Time to serialize properties into /tmp/CTLFireability15289027675764759298.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/CTLFireability15056436988577082528.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15289027675764759298.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,2.58086e+101,10.6796,119008,2,5824,5,45955,6,0,18903,24770,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 02:42:42] [INFO ] Flatten gal took : 151 ms
[2022-05-16 02:42:42] [INFO ] Applying decomposition
[2022-05-16 02:42:42] [INFO ] Flatten gal took : 126 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/graph11931455643909834297.txt' '-o' '/tmp/graph11931455643909834297.bin' '-w' '/tmp/graph11931455643909834297.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11931455643909834297.bin' '-l' '-1' '-v' '-w' '/tmp/graph11931455643909834297.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:42:42] [INFO ] Decomposing Gal with order
[2022-05-16 02:42:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:42:43] [INFO ] Removed a total of 2249 redundant transitions.
[2022-05-16 02:42:43] [INFO ] Flatten gal took : 163 ms
[2022-05-16 02:42:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 1312 labels/synchronizations in 11 ms.
[2022-05-16 02:42:43] [INFO ] Time to serialize gal into /tmp/CTLFireability15314673964151409133.gal : 15 ms
[2022-05-16 02:42:43] [INFO ] Time to serialize properties into /tmp/CTLFireability8763265519947720835.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/CTLFireability15314673964151409133.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8763265519947720835.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,2.58086e+101,1.16238,37220,214,27,1234,884,749,721,161,1442,0


Converting to forward existential form...Done !
original formula: EF(AX(E(!(AF((i43.u285.TrainState_10_0_0==1))) U (i53.u143.TrainState_41_1_9==1))))
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(EX(!(E(!(!(EG(!((i43.u285.TrainState_10_0_0==1))))) U (i53.u143.TrainState_41_1_9==1))))))...165
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
(forward)formula 0,1,1.24724,37712,1,0,2754,1043,2484,3172,576,1667,7694
FORMULA BART-PT-060-CTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Discarding 1919 places :
Symmetric choice reduction at 0 with 1919 rule applications. Total rules 1919 place count 6001 transition count 10201
Iterating global reduction 0 with 1919 rules applied. Total rules applied 3838 place count 6001 transition count 10201
Discarding 1618 places :
Symmetric choice reduction at 0 with 1618 rule applications. Total rules 5456 place count 4383 transition count 8583
Iterating global reduction 0 with 1618 rules applied. Total rules applied 7074 place count 4383 transition count 8583
Discarding 240 places :
Symmetric choice reduction at 0 with 240 rule applications. Total rules 7314 place count 4143 transition count 8343
Iterating global reduction 0 with 240 rules applied. Total rules applied 7554 place count 4143 transition count 8343
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 7734 place count 3963 transition count 8163
Iterating global reduction 0 with 180 rules applied. Total rules applied 7914 place count 3963 transition count 8163
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8094 place count 3783 transition count 7983
Iterating global reduction 0 with 180 rules applied. Total rules applied 8274 place count 3783 transition count 7983
Discarding 179 places :
Symmetric choice reduction at 0 with 179 rule applications. Total rules 8453 place count 3604 transition count 7804
Iterating global reduction 0 with 179 rules applied. Total rules applied 8632 place count 3604 transition count 7804
Discarding 179 places :
Symmetric choice reduction at 0 with 179 rule applications. Total rules 8811 place count 3425 transition count 7625
Iterating global reduction 0 with 179 rules applied. Total rules applied 8990 place count 3425 transition count 7625
Discarding 179 places :
Symmetric choice reduction at 0 with 179 rule applications. Total rules 9169 place count 3246 transition count 7446
Iterating global reduction 0 with 179 rules applied. Total rules applied 9348 place count 3246 transition count 7446
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 9467 place count 3127 transition count 7327
Iterating global reduction 0 with 119 rules applied. Total rules applied 9586 place count 3127 transition count 7327
Discarding 118 places :
Symmetric choice reduction at 0 with 118 rule applications. Total rules 9704 place count 3009 transition count 7209
Iterating global reduction 0 with 118 rules applied. Total rules applied 9822 place count 3009 transition count 7209
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 9882 place count 2949 transition count 7149
Iterating global reduction 0 with 60 rules applied. Total rules applied 9942 place count 2949 transition count 7149
Applied a total of 9942 rules in 3382 ms. Remains 2949 /7920 variables (removed 4971) and now considering 7149/12120 (removed 4971) transitions.
// Phase 1: matrix 7149 rows 2949 cols
[2022-05-16 02:42:47] [INFO ] Computed 60 place invariants in 19 ms
[2022-05-16 02:42:48] [INFO ] Implicit Places using invariants in 360 ms returned []
// Phase 1: matrix 7149 rows 2949 cols
[2022-05-16 02:42:48] [INFO ] Computed 60 place invariants in 14 ms
[2022-05-16 02:42:49] [INFO ] Implicit Places using invariants and state equation in 1067 ms returned []
Implicit Place search using SMT with State Equation took 1444 ms to find 0 implicit places.
// Phase 1: matrix 7149 rows 2949 cols
[2022-05-16 02:42:49] [INFO ] Computed 60 place invariants in 34 ms
[2022-05-16 02:42:52] [INFO ] Dead Transitions using invariants and state equation in 2866 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2949/7920 places, 7149/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 2949/7920 places, 7149/12120 transitions.
[2022-05-16 02:42:52] [INFO ] Flatten gal took : 85 ms
[2022-05-16 02:42:52] [INFO ] Flatten gal took : 88 ms
[2022-05-16 02:42:52] [INFO ] Input system was already deterministic with 7149 transitions.
[2022-05-16 02:42:52] [INFO ] Flatten gal took : 90 ms
[2022-05-16 02:42:52] [INFO ] Flatten gal took : 90 ms
[2022-05-16 02:42:52] [INFO ] Time to serialize gal into /tmp/CTLFireability3580370295992320113.gal : 10 ms
[2022-05-16 02:42:52] [INFO ] Time to serialize properties into /tmp/CTLFireability14793075489073470341.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/CTLFireability3580370295992320113.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14793075489073470341.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,3.06995e+101,10.978,119300,2,6225,5,52342,6,0,18948,27843,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 02:43:23] [INFO ] Flatten gal took : 117 ms
[2022-05-16 02:43:23] [INFO ] Applying decomposition
[2022-05-16 02:43:23] [INFO ] Flatten gal took : 106 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/graph10735449533951509688.txt' '-o' '/tmp/graph10735449533951509688.bin' '-w' '/tmp/graph10735449533951509688.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10735449533951509688.bin' '-l' '-1' '-v' '-w' '/tmp/graph10735449533951509688.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:43:23] [INFO ] Decomposing Gal with order
[2022-05-16 02:43:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:43:23] [INFO ] Removed a total of 2276 redundant transitions.
[2022-05-16 02:43:23] [INFO ] Flatten gal took : 234 ms
[2022-05-16 02:43:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 1306 labels/synchronizations in 15 ms.
[2022-05-16 02:43:24] [INFO ] Time to serialize gal into /tmp/CTLFireability14870533300648464309.gal : 23 ms
[2022-05-16 02:43:24] [INFO ] Time to serialize properties into /tmp/CTLFireability9715765753102393303.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/CTLFireability14870533300648464309.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9715765753102393303.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,3.06995e+101,1.37436,37476,228,33,1477,948,824,951,176,1518,0


Converting to forward existential form...Done !
original formula: AF((AX(EF((i9.u96.TrainState_10_0_0==0))) * ((i22.u285.TrainState_4_1_21==0) + (AF((i5.u82.TrainState_42_1_6==0)) * (AG((i47.i0.u282.Trai...247
=> equivalent forward existential formula: [FwdG(Init,!((!(EX(!(E(TRUE U (i9.u96.TrainState_10_0_0==0))))) * ((i22.u285.TrainState_4_1_21==0) + (!(EG(!((i5...322
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
(forward)formula 0,1,1.48178,37912,1,0,2867,2584,3840,2277,751,2669,9680
FORMULA BART-PT-060-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Discarding 1920 places :
Symmetric choice reduction at 0 with 1920 rule applications. Total rules 1920 place count 6000 transition count 10200
Iterating global reduction 0 with 1920 rules applied. Total rules applied 3840 place count 6000 transition count 10200
Discarding 1620 places :
Symmetric choice reduction at 0 with 1620 rule applications. Total rules 5460 place count 4380 transition count 8580
Iterating global reduction 0 with 1620 rules applied. Total rules applied 7080 place count 4380 transition count 8580
Discarding 240 places :
Symmetric choice reduction at 0 with 240 rule applications. Total rules 7320 place count 4140 transition count 8340
Iterating global reduction 0 with 240 rules applied. Total rules applied 7560 place count 4140 transition count 8340
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 7740 place count 3960 transition count 8160
Iterating global reduction 0 with 180 rules applied. Total rules applied 7920 place count 3960 transition count 8160
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8100 place count 3780 transition count 7980
Iterating global reduction 0 with 180 rules applied. Total rules applied 8280 place count 3780 transition count 7980
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8460 place count 3600 transition count 7800
Iterating global reduction 0 with 180 rules applied. Total rules applied 8640 place count 3600 transition count 7800
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8820 place count 3420 transition count 7620
Iterating global reduction 0 with 180 rules applied. Total rules applied 9000 place count 3420 transition count 7620
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 9180 place count 3240 transition count 7440
Iterating global reduction 0 with 180 rules applied. Total rules applied 9360 place count 3240 transition count 7440
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 9480 place count 3120 transition count 7320
Iterating global reduction 0 with 120 rules applied. Total rules applied 9600 place count 3120 transition count 7320
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 9720 place count 3000 transition count 7200
Iterating global reduction 0 with 120 rules applied. Total rules applied 9840 place count 3000 transition count 7200
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 9900 place count 2940 transition count 7140
Iterating global reduction 0 with 60 rules applied. Total rules applied 9960 place count 2940 transition count 7140
Applied a total of 9960 rules in 3190 ms. Remains 2940 /7920 variables (removed 4980) and now considering 7140/12120 (removed 4980) transitions.
// Phase 1: matrix 7140 rows 2940 cols
[2022-05-16 02:43:28] [INFO ] Computed 60 place invariants in 34 ms
[2022-05-16 02:43:29] [INFO ] Implicit Places using invariants in 376 ms returned []
// Phase 1: matrix 7140 rows 2940 cols
[2022-05-16 02:43:29] [INFO ] Computed 60 place invariants in 19 ms
[2022-05-16 02:43:30] [INFO ] Implicit Places using invariants and state equation in 929 ms returned []
Implicit Place search using SMT with State Equation took 1364 ms to find 0 implicit places.
// Phase 1: matrix 7140 rows 2940 cols
[2022-05-16 02:43:30] [INFO ] Computed 60 place invariants in 18 ms
[2022-05-16 02:43:32] [INFO ] Dead Transitions using invariants and state equation in 2844 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2940/7920 places, 7140/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 2940/7920 places, 7140/12120 transitions.
[2022-05-16 02:43:33] [INFO ] Flatten gal took : 88 ms
[2022-05-16 02:43:33] [INFO ] Flatten gal took : 90 ms
[2022-05-16 02:43:33] [INFO ] Input system was already deterministic with 7140 transitions.
[2022-05-16 02:43:33] [INFO ] Flatten gal took : 113 ms
[2022-05-16 02:43:33] [INFO ] Flatten gal took : 91 ms
[2022-05-16 02:43:33] [INFO ] Time to serialize gal into /tmp/CTLFireability16800045240415899612.gal : 10 ms
[2022-05-16 02:43:33] [INFO ] Time to serialize properties into /tmp/CTLFireability9040676090568605754.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/CTLFireability16800045240415899612.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9040676090568605754.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.58086e+101,10.6655,118728,2,5824,5,45955,6,0,18903,24770,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 02:44:03] [INFO ] Flatten gal took : 90 ms
[2022-05-16 02:44:03] [INFO ] Applying decomposition
[2022-05-16 02:44:03] [INFO ] Flatten gal took : 89 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/graph8907491623357670855.txt' '-o' '/tmp/graph8907491623357670855.bin' '-w' '/tmp/graph8907491623357670855.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8907491623357670855.bin' '-l' '-1' '-v' '-w' '/tmp/graph8907491623357670855.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:44:04] [INFO ] Decomposing Gal with order
[2022-05-16 02:44:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:44:04] [INFO ] Removed a total of 2265 redundant transitions.
[2022-05-16 02:44:04] [INFO ] Flatten gal took : 230 ms
[2022-05-16 02:44:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 1297 labels/synchronizations in 14 ms.
[2022-05-16 02:44:04] [INFO ] Time to serialize gal into /tmp/CTLFireability5098717118016613229.gal : 24 ms
[2022-05-16 02:44:04] [INFO ] Time to serialize properties into /tmp/CTLFireability11267319502022714798.ctl : 13 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/CTLFireability5098717118016613229.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability11267319502022714798.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,2.58086e+101,1.38565,37480,210,27,1241,890,740,726,165,1418,0


Converting to forward existential form...Done !
original formula: AF(AX(E(AX(AF((i12.u393.TrainState_33_1_28==1))) U EF((i29.u559.TrainState_39_1_35==1)))))
=> equivalent forward existential formula: [FwdG(Init,!(!(EX(!(E(!(EX(!(!(EG(!((i12.u393.TrainState_33_1_28==1))))))) U E(TRUE U (i29.u559.TrainState_39_1_...177
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
(forward)formula 0,1,1.48806,37860,1,0,2038,2371,3505,1256,718,2500,8288
FORMULA BART-PT-060-CTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

ITS tools runner thread asked to quit. Dying gracefully.
Starting structural reductions in LTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Discarding 1916 places :
Symmetric choice reduction at 0 with 1916 rule applications. Total rules 1916 place count 6004 transition count 10204
Iterating global reduction 0 with 1916 rules applied. Total rules applied 3832 place count 6004 transition count 10204
Discarding 1615 places :
Symmetric choice reduction at 0 with 1615 rule applications. Total rules 5447 place count 4389 transition count 8589
Iterating global reduction 0 with 1615 rules applied. Total rules applied 7062 place count 4389 transition count 8589
Discarding 240 places :
Symmetric choice reduction at 0 with 240 rule applications. Total rules 7302 place count 4149 transition count 8349
Iterating global reduction 0 with 240 rules applied. Total rules applied 7542 place count 4149 transition count 8349
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 7722 place count 3969 transition count 8169
Iterating global reduction 0 with 180 rules applied. Total rules applied 7902 place count 3969 transition count 8169
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8082 place count 3789 transition count 7989
Iterating global reduction 0 with 180 rules applied. Total rules applied 8262 place count 3789 transition count 7989
Discarding 180 places :
Symmetric choice reduction at 0 with 180 rule applications. Total rules 8442 place count 3609 transition count 7809
Iterating global reduction 0 with 180 rules applied. Total rules applied 8622 place count 3609 transition count 7809
Discarding 179 places :
Symmetric choice reduction at 0 with 179 rule applications. Total rules 8801 place count 3430 transition count 7630
Iterating global reduction 0 with 179 rules applied. Total rules applied 8980 place count 3430 transition count 7630
Discarding 179 places :
Symmetric choice reduction at 0 with 179 rule applications. Total rules 9159 place count 3251 transition count 7451
Iterating global reduction 0 with 179 rules applied. Total rules applied 9338 place count 3251 transition count 7451
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 9457 place count 3132 transition count 7332
Iterating global reduction 0 with 119 rules applied. Total rules applied 9576 place count 3132 transition count 7332
Discarding 118 places :
Symmetric choice reduction at 0 with 118 rule applications. Total rules 9694 place count 3014 transition count 7214
Iterating global reduction 0 with 118 rules applied. Total rules applied 9812 place count 3014 transition count 7214
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 9872 place count 2954 transition count 7154
Iterating global reduction 0 with 60 rules applied. Total rules applied 9932 place count 2954 transition count 7154
Applied a total of 9932 rules in 3195 ms. Remains 2954 /7920 variables (removed 4966) and now considering 7154/12120 (removed 4966) transitions.
// Phase 1: matrix 7154 rows 2954 cols
[2022-05-16 02:44:09] [INFO ] Computed 60 place invariants in 36 ms
[2022-05-16 02:44:09] [INFO ] Implicit Places using invariants in 368 ms returned []
// Phase 1: matrix 7154 rows 2954 cols
[2022-05-16 02:44:09] [INFO ] Computed 60 place invariants in 17 ms
[2022-05-16 02:44:10] [INFO ] Implicit Places using invariants and state equation in 1057 ms returned []
Implicit Place search using SMT with State Equation took 1449 ms to find 0 implicit places.
// Phase 1: matrix 7154 rows 2954 cols
[2022-05-16 02:44:10] [INFO ] Computed 60 place invariants in 24 ms
[2022-05-16 02:44:13] [INFO ] Dead Transitions using invariants and state equation in 2953 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2954/7920 places, 7154/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 2954/7920 places, 7154/12120 transitions.
[2022-05-16 02:44:13] [INFO ] Flatten gal took : 87 ms
[2022-05-16 02:44:13] [INFO ] Flatten gal took : 91 ms
[2022-05-16 02:44:14] [INFO ] Input system was already deterministic with 7154 transitions.
[2022-05-16 02:44:14] [INFO ] Flatten gal took : 91 ms
[2022-05-16 02:44:14] [INFO ] Flatten gal took : 90 ms
[2022-05-16 02:44:14] [INFO ] Time to serialize gal into /tmp/CTLFireability11847277748015973790.gal : 10 ms
[2022-05-16 02:44:14] [INFO ] Time to serialize properties into /tmp/CTLFireability5995200714699708107.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/CTLFireability11847277748015973790.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5995200714699708107.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,3.39829e+101,11.4366,119596,2,6231,5,52053,6,0,18973,27792,0


Converting to forward existential form...Done !
Detected timeout of ITS tools.
[2022-05-16 02:44:44] [INFO ] Flatten gal took : 158 ms
[2022-05-16 02:44:44] [INFO ] Applying decomposition
[2022-05-16 02:44:44] [INFO ] Flatten gal took : 123 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/graph7008817919742801755.txt' '-o' '/tmp/graph7008817919742801755.bin' '-w' '/tmp/graph7008817919742801755.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7008817919742801755.bin' '-l' '-1' '-v' '-w' '/tmp/graph7008817919742801755.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:44:45] [INFO ] Decomposing Gal with order
[2022-05-16 02:44:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:44:45] [INFO ] Removed a total of 2316 redundant transitions.
[2022-05-16 02:44:45] [INFO ] Flatten gal took : 174 ms
[2022-05-16 02:44:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 1312 labels/synchronizations in 13 ms.
[2022-05-16 02:44:45] [INFO ] Time to serialize gal into /tmp/CTLFireability14402112023492462606.gal : 15 ms
[2022-05-16 02:44:45] [INFO ] Time to serialize properties into /tmp/CTLFireability6833982499031352082.ctl : 15 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/CTLFireability14402112023492462606.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6833982499031352082.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,3.39829e+101,1.43403,37544,237,21,1527,607,809,999,123,1001,0


Converting to forward existential form...Done !
original formula: AG(((AX(AF((i17.u631.TrainState_55_1_38==1))) + ((i29.u300.TrainState_28_1_19==0)&&((i43.u506.TrainState_31_2_31==0)||((i28.u512.TrainSta...317
=> equivalent forward existential formula: [FwdG(EY(((FwdU(Init,TRUE) * !(((i7.i1.u330.TrainState_39_4_21==0)&&((i47.u211.TrainState_4_3_13==0)||(i7.i0.u86...375
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
(forward)formula 0,0,1.53144,38036,1,0,4245,968,3990,4619,521,1962,13454
FORMULA BART-PT-060-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 7920/7920 places, 12120/12120 transitions.
Graph (trivial) has 12110 edges and 7920 vertex of which 7898 / 7920 are part of one of the 60 SCC in 4 ms
Free SCC test removed 7838 places
Ensure Unique test removed 12029 transitions
Reduce isomorphic transitions removed 12029 transitions.
Reduce places removed 56 places and 0 transitions.
Ensure Unique test removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 67 rules applied. Total rules applied 68 place count 26 transition count 24
Reduce places removed 12 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 1 with 14 rules applied. Total rules applied 82 place count 14 transition count 22
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 85 place count 13 transition count 20
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 3 rules applied. Total rules applied 88 place count 12 transition count 18
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 4 with 4 rules applied. Total rules applied 92 place count 11 transition count 15
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 95 place count 9 transition count 14
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 6 with 4 rules applied. Total rules applied 99 place count 9 transition count 10
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 99 place count 9 transition count 9
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 101 place count 8 transition count 9
Applied a total of 101 rules in 31 ms. Remains 8 /7920 variables (removed 7912) and now considering 9/12120 (removed 12111) transitions.
// Phase 1: matrix 9 rows 8 cols
[2022-05-16 02:44:47] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-16 02:44:47] [INFO ] Implicit Places using invariants in 14 ms returned []
// Phase 1: matrix 9 rows 8 cols
[2022-05-16 02:44:47] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-16 02:44:47] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 61 ms to find 0 implicit places.
[2022-05-16 02:44:47] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 9 rows 8 cols
[2022-05-16 02:44:47] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-16 02:44:47] [INFO ] Dead Transitions using invariants and state equation in 37 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 8/7920 places, 9/12120 transitions.
Finished structural reductions, in 1 iterations. Remains : 8/7920 places, 9/12120 transitions.
[2022-05-16 02:44:47] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:44:47] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:44:47] [INFO ] Input system was already deterministic with 9 transitions.
[2022-05-16 02:44:47] [INFO ] Flatten gal took : 1 ms
[2022-05-16 02:44:47] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:44:47] [INFO ] Time to serialize gal into /tmp/CTLFireability14347939273181614522.gal : 1 ms
[2022-05-16 02:44:47] [INFO ] Time to serialize properties into /tmp/CTLFireability211281060994166401.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/CTLFireability14347939273181614522.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability211281060994166401.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,16,0.002514,4384,2,16,5,58,5,0,42,35,0


Converting to forward existential form...Done !
original formula: !(A(((TrainState_7_2_34==1) + !(((TrainState_33_2_10==1) * !(AF((TrainState_42_4_11==1)))))) U (TrainState_3_1_22==1)))
=> equivalent forward existential formula: ([FwdG((((FwdU(Init,!((TrainState_3_1_22==1))) * !((TrainState_3_1_22==1))) * !((TrainState_7_2_34==1))) * (Trai...263
Hit Full ! (commute/partial/dont) 6/0/3
Hit Full ! (commute/partial/dont) 6/0/3
(forward)formula 0,1,0.004356,4820,1,0,14,156,30,6,189,126,14
FORMULA BART-PT-060-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2022-05-16 02:44:47] [INFO ] Flatten gal took : 469 ms
[2022-05-16 02:44:49] [INFO ] Flatten gal took : 524 ms
[2022-05-16 02:44:50] [INFO ] Applying decomposition
[2022-05-16 02:44:50] [INFO ] Flatten gal took : 410 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/graph3392473785969619089.txt' '-o' '/tmp/graph3392473785969619089.bin' '-w' '/tmp/graph3392473785969619089.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3392473785969619089.bin' '-l' '-1' '-v' '-w' '/tmp/graph3392473785969619089.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:44:51] [INFO ] Decomposing Gal with order
[2022-05-16 02:44:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:44:55] [INFO ] Removed a total of 1003 redundant transitions.
[2022-05-16 02:44:55] [INFO ] Flatten gal took : 890 ms
[2022-05-16 02:46:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 6 labels/synchronizations in 21 ms.
[2022-05-16 02:46:14] [INFO ] Time to serialize gal into /tmp/CTLFireability15908542917348502270.gal : 78 ms
[2022-05-16 02:46:14] [INFO ] Time to serialize properties into /tmp/CTLFireability17377580047678424453.ctl : 196 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/CTLFireability15908542917348502270.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17377580047678424453.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 4 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.71568e+127,8.95883,91080,2107,75,45429,3536,5608,44607,327,3293,0


Converting to forward existential form...Done !
original formula: (EF(EG((((((((((((i14.i1.u1175.TrainState_5_4_13==1)||(i55.i1.u1069.TrainState_48_4_13==1))||((i33.i0.u25.TrainState_51_2_4==1)||(i21.i1....199539
=> equivalent forward existential formula: ([(Init * !(E(TRUE U EG((((((((((((i14.i1.u1175.TrainState_5_4_13==1)||(i55.i1.u1069.TrainState_48_4_13==1))||((...199612
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 10
Fast SCC detection found an SCC at level 11
Fast SCC detection found an SCC at level 12
Fast SCC detection found an SCC at level 13
Fast SCC detection found an SCC at level 14
Fast SCC detection found an SCC at level 15
Fast SCC detection found an SCC at level 16
Fast SCC detection found an SCC at level 17
Fast SCC detection found an SCC at level 18
Fast SCC detection found an SCC at level 19
Fast SCC detection found an SCC at level 20
Fast SCC detection found an SCC at level 21
Fast SCC detection found an SCC at level 22
Fast SCC detection found an SCC at level 23
Fast SCC detection found an SCC at level 24
Fast SCC detection found an SCC at level 25
Fast SCC detection found an SCC at level 26
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Fast SCC detection found an SCC at level 54
Fast SCC detection found an SCC at level 55
Fast SCC detection found an SCC at level 56
Fast SCC detection found an SCC at level 57
Fast SCC detection found an SCC at level 58
Fast SCC detection found an SCC at level 59
(forward)formula 0,0,55.4766,1362944,1,0,2.45909e+06,12664,49219,4.48199e+06,2691,31390,2690480
FORMULA BART-PT-060-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG(!(A(((((((((((((((i0.i0.u126.TrainState_7_1_10==1)||(i8.i0.u469.TrainState_45_3_11==1))||((i58.i0.u1571.TrainState_37_1_26==1)||(i14.i...262639
=> equivalent forward existential formula: [FwdG(Init,!(!((E(!((((((((((((i14.i1.u1175.TrainState_5_4_13==1)||(i55.i1.u1069.TrainState_48_4_13==1))||((i33....303809
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 1,1,92.1989,2156852,1,0,4.0268e+06,84151,52784,7.78002e+06,2764,273221,4126828
FORMULA BART-PT-060-CTLFireability-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

original formula: AF(((E(EX(AX(((((((((((((((i58.i0.u1268.TrainState_37_3_21==1)||(i8.i0.u140.TrainState_45_1_23==1))||((i23.i0.u195.TrainState_11_1_38==1)...2185388
=> equivalent forward existential formula: [FwdG(Init,!(((E(EX(!(EX(!(((((((((((((((i58.i0.u1268.TrainState_37_3_21==1)||(i8.i0.u140.TrainState_45_1_23==1)...2502308
(forward)formula 2,0,917.287,3628508,1,0,5.15336e+06,309899,14548,2.03122e+07,829,525634,1897241
FORMULA BART-PT-060-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG((EG((((((((((((i14.i1.u1175.TrainState_5_4_13==0)&&(i55.i1.u1069.TrainState_48_4_13==0))&&((i33.i0.u25.TrainState_51_2_4==0)&&(i21.i1....439424
=> equivalent forward existential formula: [FwdG(Init,(EG((((((((((((i14.i1.u1175.TrainState_5_4_13==0)&&(i55.i1.u1069.TrainState_48_4_13==0))&&((i33.i0.u2...439467
(forward)formula 3,1,975.456,3628508,1,0,5.15336e+06,309899,59299,2.10052e+07,3529,525634,3819501
FORMULA BART-PT-060-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Total runtime 1898718 ms.

BK_STOP 1652670151408

--------------------
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//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ 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-060"
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-060, 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-165245689600650"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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