fond
Model Checking Contest 2022
12th edition, Bergen, Norway, June 21, 2022
Execution of r006-tajo-165245689600626
Last Updated
Jun 22, 2022

About the Execution of ITS-Tools for BART-PT-030

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
5302.147 967804.00 1080400.00 884.00 FTFFTTTFTFFFFFFT normal

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 33M
-rw-r--r-- 1 mcc users 2.4M Apr 29 23:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 8.8M Apr 29 23:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0M Apr 29 20:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 6.2M Apr 29 20:56 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 889K May 9 07:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.3M May 9 07:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 884K May 9 07:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 2.3M May 9 07:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 91K May 9 07:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 184K 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 7.1M 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-030-CTLFireability-00
FORMULA_NAME BART-PT-030-CTLFireability-01
FORMULA_NAME BART-PT-030-CTLFireability-02
FORMULA_NAME BART-PT-030-CTLFireability-03
FORMULA_NAME BART-PT-030-CTLFireability-04
FORMULA_NAME BART-PT-030-CTLFireability-05
FORMULA_NAME BART-PT-030-CTLFireability-06
FORMULA_NAME BART-PT-030-CTLFireability-07
FORMULA_NAME BART-PT-030-CTLFireability-08
FORMULA_NAME BART-PT-030-CTLFireability-09
FORMULA_NAME BART-PT-030-CTLFireability-10
FORMULA_NAME BART-PT-030-CTLFireability-11
FORMULA_NAME BART-PT-030-CTLFireability-12
FORMULA_NAME BART-PT-030-CTLFireability-13
FORMULA_NAME BART-PT-030-CTLFireability-14
FORMULA_NAME BART-PT-030-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1652667895576

Running Version 202205111006
[2022-05-16 02:24:56] [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:24:56] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-16 02:24:57] [INFO ] Load time of PNML (sax parser for PT used): 542 ms
[2022-05-16 02:24:57] [INFO ] Transformed 4170 places.
[2022-05-16 02:24:57] [INFO ] Transformed 6060 transitions.
[2022-05-16 02:24:57] [INFO ] Found NUPN structural information;
[2022-05-16 02:24:57] [INFO ] Parsed PT model containing 4170 places and 6060 transitions in 726 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 167 ms.
Reduce places removed 210 places and 0 transitions.
Support contains 3960 out of 3960 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 54 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (removed 0) transitions.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:24:58] [INFO ] Computed 30 place invariants in 101 ms
[2022-05-16 02:24:59] [INFO ] Implicit Places using invariants in 976 ms returned []
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:24:59] [INFO ] Computed 30 place invariants in 39 ms
[2022-05-16 02:25:00] [INFO ] Implicit Places using invariants and state equation in 731 ms returned []
Implicit Place search using SMT with State Equation took 1769 ms to find 0 implicit places.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:25:00] [INFO ] Computed 30 place invariants in 44 ms
[2022-05-16 02:25:04] [INFO ] Dead Transitions using invariants and state equation in 3884 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3960/3960 places, 6060/6060 transitions.
Support contains 3960 out of 3960 places after structural reductions.
[2022-05-16 02:25:05] [INFO ] Flatten gal took : 418 ms
[2022-05-16 02:25:08] [INFO ] Flatten gal took : 443 ms
[2022-05-16 02:25:10] [INFO ] Input system was already deterministic with 6060 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 753 ms. (steps per millisecond=13 ) properties (out of 62) seen :52
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 530 ms. (steps per millisecond=18 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 9) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=1111 ) properties (out of 9) seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:25:12] [INFO ] Computed 30 place invariants in 35 ms
[2022-05-16 02:25:15] [INFO ] [Real]Absence check using 30 positive place invariants in 72 ms returned sat
[2022-05-16 02:25:20] [INFO ] After 4648ms SMT Verify possible using state equation in real domain returned unsat :1 sat :1 real:7
[2022-05-16 02:25:21] [INFO ] After 5219ms SMT Verify possible using trap constraints in real domain returned unsat :1 sat :0 real:8
[2022-05-16 02:25:21] [INFO ] After 7166ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:8
[2022-05-16 02:25:22] [INFO ] [Nat]Absence check using 30 positive place invariants in 49 ms returned sat
[2022-05-16 02:25:27] [INFO ] After 3966ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :8
[2022-05-16 02:25:30] [INFO ] After 7349ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :8
Attempting to minimize the solution found.
Minimization took 1826 ms.
[2022-05-16 02:25:32] [INFO ] After 11010ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :8
Fused 9 Parikh solutions to 7 different solutions.
Finished Parikh walk after 127 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=42 )
Parikh walk visited 8 properties in 83 ms.
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2022-05-16 02:25:32] [INFO ] Flatten gal took : 300 ms
[2022-05-16 02:25:35] [INFO ] Flatten gal took : 417 ms
[2022-05-16 02:25:37] [INFO ] Input system was already deterministic with 6060 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 347 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (removed 0) transitions.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:25:38] [INFO ] Computed 30 place invariants in 62 ms
[2022-05-16 02:25:39] [INFO ] Implicit Places using invariants in 885 ms returned []
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:25:39] [INFO ] Computed 30 place invariants in 40 ms
[2022-05-16 02:25:40] [INFO ] Implicit Places using invariants and state equation in 1152 ms returned []
Implicit Place search using SMT with State Equation took 2060 ms to find 0 implicit places.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:25:40] [INFO ] Computed 30 place invariants in 24 ms
[2022-05-16 02:25:41] [INFO ] Dead Transitions using invariants and state equation in 763 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3960/3960 places, 6060/6060 transitions.
[2022-05-16 02:25:41] [INFO ] Flatten gal took : 175 ms
[2022-05-16 02:25:41] [INFO ] Flatten gal took : 134 ms
[2022-05-16 02:25:41] [INFO ] Input system was already deterministic with 6060 transitions.
[2022-05-16 02:25:42] [INFO ] Flatten gal took : 159 ms
[2022-05-16 02:25:42] [INFO ] Flatten gal took : 210 ms
[2022-05-16 02:25:42] [INFO ] Time to serialize gal into /tmp/CTLFireability899254816347800759.gal : 98 ms
[2022-05-16 02:25:42] [INFO ] Time to serialize properties into /tmp/CTLFireability4223570550616445332.ctl : 50 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/CTLFireability899254816347800759.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4223570550616445332.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...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:26:12] [INFO ] Flatten gal took : 139 ms
[2022-05-16 02:26:12] [INFO ] Applying decomposition
[2022-05-16 02:26:13] [INFO ] Flatten gal took : 135 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/graph11281521303718260763.txt' '-o' '/tmp/graph11281521303718260763.bin' '-w' '/tmp/graph11281521303718260763.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11281521303718260763.bin' '-l' '-1' '-v' '-w' '/tmp/graph11281521303718260763.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:26:13] [INFO ] Decomposing Gal with order
[2022-05-16 02:26:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:26:14] [INFO ] Removed a total of 534 redundant transitions.
[2022-05-16 02:26:14] [INFO ] Flatten gal took : 444 ms
[2022-05-16 02:26:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 25 ms.
[2022-05-16 02:26:20] [INFO ] Time to serialize gal into /tmp/CTLFireability4718238414331242476.gal : 47 ms
[2022-05-16 02:26:20] [INFO ] Time to serialize properties into /tmp/CTLFireability12237218801489583276.ctl : 32 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/CTLFireability4718238414331242476.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12237218801489583276.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,4.14207e+63,3.00706,44916,1145,75,22135,3147,3355,21041,249,2702,0


Converting to forward existential form...Done !
original formula: EX((E(AX(!(((((((((((((i27.i0.u181.TrainState_10_0_0==1)||(i5.i0.u71.TrainState_29_0_0==1))||((i17.i0.u61.TrainState_5_0_0==1)||(i0.i0.u6...335488
=> equivalent forward existential formula: (([((EY(Init) * E(!(EX(!(!(((((((((((((i27.i0.u181.TrainState_10_0_0==1)||(i5.i0.u71.TrainState_29_0_0==1))||((i...459709
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,11.0593,199200,1,0,299146,153075,42577,911979,3715,188449,319496
FORMULA BART-PT-030-CTLFireability-00 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Drop transitions removed 1710 transitions
Trivial Post-agglo rules discarded 1710 transitions
Performed 1710 trivial Post agglomeration. Transition count delta: 1710
Iterating post reduction 0 with 1710 rules applied. Total rules applied 1710 place count 3960 transition count 4350
Reduce places removed 1710 places and 0 transitions.
Iterating post reduction 1 with 1710 rules applied. Total rules applied 3420 place count 2250 transition count 4350
Discarding 150 places :
Symmetric choice reduction at 2 with 150 rule applications. Total rules 3570 place count 2100 transition count 4200
Iterating global reduction 2 with 150 rules applied. Total rules applied 3720 place count 2100 transition count 4200
Performed 420 Post agglomeration using F-continuation condition.Transition count delta: 420
Deduced a syphon composed of 420 places in 1 ms
Reduce places removed 420 places and 0 transitions.
Iterating global reduction 2 with 840 rules applied. Total rules applied 4560 place count 1680 transition count 3780
Drop transitions removed 1050 transitions
Redundant transition composition rules discarded 1050 transitions
Iterating global reduction 2 with 1050 rules applied. Total rules applied 5610 place count 1680 transition count 2730
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 30 Pre rules applied. Total rules applied 5610 place count 1680 transition count 2700
Deduced a syphon composed of 30 places in 1 ms
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 60 rules applied. Total rules applied 5670 place count 1650 transition count 2700
Partial Post-agglomeration rule applied 30 times.
Drop transitions removed 30 transitions
Iterating global reduction 2 with 30 rules applied. Total rules applied 5700 place count 1650 transition count 2700
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 5730 place count 1620 transition count 2670
Iterating global reduction 2 with 30 rules applied. Total rules applied 5760 place count 1620 transition count 2670
Drop transitions removed 30 transitions
Redundant transition composition rules discarded 30 transitions
Iterating global reduction 2 with 30 rules applied. Total rules applied 5790 place count 1620 transition count 2640
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 2 with 30 rules applied. Total rules applied 5820 place count 1620 transition count 2610
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 3 with 30 rules applied. Total rules applied 5850 place count 1590 transition count 2610
Drop transitions removed 30 transitions
Redundant transition composition rules discarded 30 transitions
Iterating global reduction 4 with 30 rules applied. Total rules applied 5880 place count 1590 transition count 2580
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 4 with 30 rules applied. Total rules applied 5910 place count 1590 transition count 2550
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 5 with 30 rules applied. Total rules applied 5940 place count 1560 transition count 2550
Drop transitions removed 30 transitions
Redundant transition composition rules discarded 30 transitions
Iterating global reduction 6 with 30 rules applied. Total rules applied 5970 place count 1560 transition count 2520
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 6 with 30 rules applied. Total rules applied 6000 place count 1560 transition count 2490
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 7 with 30 rules applied. Total rules applied 6030 place count 1530 transition count 2490
Applied a total of 6030 rules in 1174 ms. Remains 1530 /3960 variables (removed 2430) and now considering 2490/6060 (removed 3570) transitions.
// Phase 1: matrix 2490 rows 1530 cols
[2022-05-16 02:26:32] [INFO ] Computed 30 place invariants in 7 ms
[2022-05-16 02:26:32] [INFO ] Implicit Places using invariants in 164 ms returned []
// Phase 1: matrix 2490 rows 1530 cols
[2022-05-16 02:26:32] [INFO ] Computed 30 place invariants in 4 ms
[2022-05-16 02:26:33] [INFO ] Implicit Places using invariants and state equation in 880 ms returned []
Implicit Place search using SMT with State Equation took 1053 ms to find 0 implicit places.
[2022-05-16 02:26:33] [INFO ] Redundant transitions in 118 ms returned []
// Phase 1: matrix 2490 rows 1530 cols
[2022-05-16 02:26:33] [INFO ] Computed 30 place invariants in 11 ms
[2022-05-16 02:26:34] [INFO ] Dead Transitions using invariants and state equation in 965 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 1530/3960 places, 2490/6060 transitions.
Finished structural reductions, in 1 iterations. Remains : 1530/3960 places, 2490/6060 transitions.
[2022-05-16 02:26:34] [INFO ] Flatten gal took : 38 ms
[2022-05-16 02:26:34] [INFO ] Flatten gal took : 40 ms
[2022-05-16 02:26:35] [INFO ] Input system was already deterministic with 2490 transitions.
[2022-05-16 02:26:35] [INFO ] Flatten gal took : 39 ms
[2022-05-16 02:26:35] [INFO ] Flatten gal took : 37 ms
[2022-05-16 02:26:35] [INFO ] Time to serialize gal into /tmp/CTLFireability6324214033289581368.gal : 4 ms
[2022-05-16 02:26:35] [INFO ] Time to serialize properties into /tmp/CTLFireability14716699789241564738.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/CTLFireability6324214033289581368.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14716699789241564738.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,1.68696e+51,2.19859,42364,2,5798,5,98033,6,0,8613,93550,0


Converting to forward existential form...Done !
original formula: E(!(((((((((((TrainState_17_2_4==1)||(TrainState_2_3_7==1))||((TrainState_15_3_8==1)||(TrainState_28_3_9==1)))||(((TrainState_17_4_12==1)...7849
=> equivalent forward existential formula: [(FwdU(Init,!(((((((((((TrainState_17_2_4==1)||(TrainState_2_3_7==1))||((TrainState_15_3_8==1)||(TrainState_28_3...7895
Hit Full ! (commute/partial/dont) 1950/145110/540
(forward)formula 0,1,4.17953,43068,1,0,10,98033,16,1,17370,93550,4
FORMULA BART-PT-030-CTLFireability-01 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Performed 30 Post agglomeration using F-continuation condition.Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 3960 transition count 6030
Reduce places removed 30 places and 0 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 60 place count 3930 transition count 6030
Applied a total of 60 rules in 101 ms. Remains 3930 /3960 variables (removed 30) and now considering 6030/6060 (removed 30) transitions.
// Phase 1: matrix 6030 rows 3930 cols
[2022-05-16 02:26:39] [INFO ] Computed 30 place invariants in 20 ms
[2022-05-16 02:26:40] [INFO ] Implicit Places using invariants in 710 ms returned []
// Phase 1: matrix 6030 rows 3930 cols
[2022-05-16 02:26:40] [INFO ] Computed 30 place invariants in 43 ms
[2022-05-16 02:26:40] [INFO ] Implicit Places using invariants and state equation in 775 ms returned []
Implicit Place search using SMT with State Equation took 1490 ms to find 0 implicit places.
[2022-05-16 02:26:41] [INFO ] Redundant transitions in 412 ms returned []
// Phase 1: matrix 6030 rows 3930 cols
[2022-05-16 02:26:41] [INFO ] Computed 30 place invariants in 40 ms
[2022-05-16 02:26:42] [INFO ] Dead Transitions using invariants and state equation in 875 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 3930/3960 places, 6030/6060 transitions.
Finished structural reductions, in 1 iterations. Remains : 3930/3960 places, 6030/6060 transitions.
[2022-05-16 02:26:42] [INFO ] Flatten gal took : 125 ms
[2022-05-16 02:26:42] [INFO ] Flatten gal took : 150 ms
[2022-05-16 02:26:43] [INFO ] Input system was already deterministic with 6030 transitions.
[2022-05-16 02:26:43] [INFO ] Flatten gal took : 136 ms
[2022-05-16 02:26:43] [INFO ] Flatten gal took : 146 ms
[2022-05-16 02:26:43] [INFO ] Time to serialize gal into /tmp/CTLFireability4788194077829921763.gal : 18 ms
[2022-05-16 02:26:43] [INFO ] Time to serialize properties into /tmp/CTLFireability7126089168974198491.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability4788194077829921763.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7126089168974198491.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:27:13] [INFO ] Flatten gal took : 180 ms
[2022-05-16 02:27:13] [INFO ] Applying decomposition
[2022-05-16 02:27:13] [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/graph5731521307945651186.txt' '-o' '/tmp/graph5731521307945651186.bin' '-w' '/tmp/graph5731521307945651186.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5731521307945651186.bin' '-l' '-1' '-v' '-w' '/tmp/graph5731521307945651186.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:27:14] [INFO ] Decomposing Gal with order
[2022-05-16 02:27:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:27:15] [INFO ] Removed a total of 454 redundant transitions.
[2022-05-16 02:27:15] [INFO ] Flatten gal took : 381 ms
[2022-05-16 02:27:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 28 ms.
[2022-05-16 02:27:18] [INFO ] Time to serialize gal into /tmp/CTLFireability8863952509769744868.gal : 44 ms
[2022-05-16 02:27:18] [INFO ] Time to serialize properties into /tmp/CTLFireability6049715210199346881.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/CTLFireability8863952509769744868.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6049715210199346881.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,3.29715e+63,2.80746,44768,1195,75,27043,3304,3686,26614,290,3101,0


Converting to forward existential form...Done !
original formula: E((((((((((((((i6.i4.u787.TrainState_8_2_26==1)||(i17.i0.u390.TrainState_19_2_16==1))||((i5.i0.u357.TrainState_1_3_15==1)||(i25.i0.u1050....219648
=> equivalent forward existential formula: ([(FwdU((FwdU(Init,(((((((((((((i6.i4.u787.TrainState_8_2_26==1)||(i17.i0.u390.TrainState_19_2_16==1))||((i5.i0....449556
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
(forward)formula 0,0,7.61778,143740,1,0,267668,47257,39650,529822,2706,132886,302725
FORMULA BART-PT-030-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 47 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (removed 0) transitions.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:27:26] [INFO ] Computed 30 place invariants in 45 ms
[2022-05-16 02:27:26] [INFO ] Implicit Places using invariants in 641 ms returned []
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:27:27] [INFO ] Computed 30 place invariants in 52 ms
[2022-05-16 02:27:27] [INFO ] Implicit Places using invariants and state equation in 963 ms returned []
Implicit Place search using SMT with State Equation took 1607 ms to find 0 implicit places.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:27:27] [INFO ] Computed 30 place invariants in 25 ms
[2022-05-16 02:27:28] [INFO ] Dead Transitions using invariants and state equation in 824 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3960/3960 places, 6060/6060 transitions.
[2022-05-16 02:27:28] [INFO ] Flatten gal took : 157 ms
[2022-05-16 02:27:29] [INFO ] Flatten gal took : 190 ms
[2022-05-16 02:27:29] [INFO ] Input system was already deterministic with 6060 transitions.
[2022-05-16 02:27:29] [INFO ] Flatten gal took : 133 ms
[2022-05-16 02:27:29] [INFO ] Flatten gal took : 137 ms
[2022-05-16 02:27:30] [INFO ] Time to serialize gal into /tmp/CTLFireability15799928513074345227.gal : 13 ms
[2022-05-16 02:27:30] [INFO ] Time to serialize properties into /tmp/CTLFireability5027203384746313213.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/CTLFireability15799928513074345227.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5027203384746313213.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:28:00] [INFO ] Flatten gal took : 190 ms
[2022-05-16 02:28:00] [INFO ] Applying decomposition
[2022-05-16 02:28:00] [INFO ] Flatten gal took : 132 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/graph1833787827451633451.txt' '-o' '/tmp/graph1833787827451633451.bin' '-w' '/tmp/graph1833787827451633451.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1833787827451633451.bin' '-l' '-1' '-v' '-w' '/tmp/graph1833787827451633451.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:28:00] [INFO ] Decomposing Gal with order
[2022-05-16 02:28:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:28:01] [INFO ] Removed a total of 392 redundant transitions.
[2022-05-16 02:28:01] [INFO ] Flatten gal took : 352 ms
[2022-05-16 02:28:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 9 ms.
[2022-05-16 02:28:07] [INFO ] Time to serialize gal into /tmp/CTLFireability2833887266130941590.gal : 20 ms
[2022-05-16 02:28:07] [INFO ] Time to serialize properties into /tmp/CTLFireability14695985090543438618.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/CTLFireability2833887266130941590.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability14695985090543438618.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,4.14207e+63,2.21253,45356,1017,75,18358,3107,3099,16377,262,2591,0


Converting to forward existential form...Done !
original formula: E(((((((i18.i0.u0.TrainState_1_1_1==1)||(i9.i0.u16.TrainState_2_1_1==1))||((i29.i9.u17.TrainState_3_1_1==1)||(i12.i0.u18.TrainState_4_1_1...402963
=> equivalent forward existential formula: (((((((((((([(EY((FwdU(Init,((((((i18.i0.u0.TrainState_1_1_1==1)||(i9.i0.u16.TrainState_2_1_1==1))||((i29.i9.u17...3327889
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
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 21 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (removed 0) transitions.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:28:38] [INFO ] Computed 30 place invariants in 31 ms
[2022-05-16 02:28:38] [INFO ] Implicit Places using invariants in 897 ms returned []
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:28:38] [INFO ] Computed 30 place invariants in 37 ms
[2022-05-16 02:28:40] [INFO ] Implicit Places using invariants and state equation in 1336 ms returned []
Implicit Place search using SMT with State Equation took 2253 ms to find 0 implicit places.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:28:40] [INFO ] Computed 30 place invariants in 32 ms
[2022-05-16 02:28:44] [INFO ] Dead Transitions using invariants and state equation in 4275 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3960/3960 places, 6060/6060 transitions.
[2022-05-16 02:28:44] [INFO ] Flatten gal took : 110 ms
[2022-05-16 02:28:44] [INFO ] Flatten gal took : 141 ms
[2022-05-16 02:28:45] [INFO ] Input system was already deterministic with 6060 transitions.
[2022-05-16 02:28:45] [INFO ] Flatten gal took : 170 ms
[2022-05-16 02:28:45] [INFO ] Flatten gal took : 185 ms
[2022-05-16 02:28:45] [INFO ] Time to serialize gal into /tmp/CTLFireability8705983095358737711.gal : 17 ms
[2022-05-16 02:28:45] [INFO ] Time to serialize properties into /tmp/CTLFireability9794159324017830960.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/CTLFireability8705983095358737711.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9794159324017830960.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:29:16] [INFO ] Flatten gal took : 231 ms
[2022-05-16 02:29:16] [INFO ] Applying decomposition
[2022-05-16 02:29:16] [INFO ] Flatten gal took : 239 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/graph4126133684576242850.txt' '-o' '/tmp/graph4126133684576242850.bin' '-w' '/tmp/graph4126133684576242850.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4126133684576242850.bin' '-l' '-1' '-v' '-w' '/tmp/graph4126133684576242850.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:29:17] [INFO ] Decomposing Gal with order
[2022-05-16 02:29:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:29:17] [INFO ] Removed a total of 534 redundant transitions.
[2022-05-16 02:29:17] [INFO ] Flatten gal took : 262 ms
[2022-05-16 02:29:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 34 ms.
[2022-05-16 02:29:24] [INFO ] Time to serialize gal into /tmp/CTLFireability5382160797200188765.gal : 27 ms
[2022-05-16 02:29:25] [INFO ] Time to serialize properties into /tmp/CTLFireability4906955041843792175.ctl : 24 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/CTLFireability5382160797200188765.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4906955041843792175.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,4.14207e+63,2.47956,45796,1205,75,26222,3334,3569,24804,292,2917,0


Converting to forward existential form...Done !
original formula: AX(((EF((((((((i28.i12.u17.TrainState_1_1_1==0)&&(i10.i0.u18.TrainState_2_1_1==0))&&((i0.i0.u0.TrainState_3_1_1==0)&&(i1.i0.u19.TrainStat...514573
=> equivalent forward existential formula: (([(EY(Init) * !(E(TRUE U (((((((i28.i12.u17.TrainState_1_1_1==0)&&(i10.i0.u18.TrainState_2_1_1==0))&&((i0.i0.u0...717643
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
(forward)formula 0,1,10.3398,111448,1,0,112304,230003,72945,166600,5486,283044,210688
FORMULA BART-PT-030-CTLFireability-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 13 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (removed 0) transitions.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:29:35] [INFO ] Computed 30 place invariants in 27 ms
[2022-05-16 02:29:36] [INFO ] Implicit Places using invariants in 718 ms returned []
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:29:36] [INFO ] Computed 30 place invariants in 17 ms
[2022-05-16 02:29:36] [INFO ] Implicit Places using invariants and state equation in 696 ms returned []
Implicit Place search using SMT with State Equation took 1441 ms to find 0 implicit places.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:29:36] [INFO ] Computed 30 place invariants in 39 ms
[2022-05-16 02:29:37] [INFO ] Dead Transitions using invariants and state equation in 804 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3960/3960 places, 6060/6060 transitions.
[2022-05-16 02:29:37] [INFO ] Flatten gal took : 155 ms
[2022-05-16 02:29:38] [INFO ] Flatten gal took : 179 ms
[2022-05-16 02:29:38] [INFO ] Input system was already deterministic with 6060 transitions.
[2022-05-16 02:29:38] [INFO ] Flatten gal took : 150 ms
[2022-05-16 02:29:38] [INFO ] Flatten gal took : 163 ms
[2022-05-16 02:29:38] [INFO ] Time to serialize gal into /tmp/CTLFireability10170557295862045382.gal : 22 ms
[2022-05-16 02:29:39] [INFO ] Time to serialize properties into /tmp/CTLFireability4789637603679836868.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/CTLFireability10170557295862045382.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4789637603679836868.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:30:09] [INFO ] Flatten gal took : 240 ms
[2022-05-16 02:30:09] [INFO ] Applying decomposition
[2022-05-16 02:30:09] [INFO ] Flatten gal took : 239 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/graph10447075711676037089.txt' '-o' '/tmp/graph10447075711676037089.bin' '-w' '/tmp/graph10447075711676037089.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10447075711676037089.bin' '-l' '-1' '-v' '-w' '/tmp/graph10447075711676037089.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:30:10] [INFO ] Decomposing Gal with order
[2022-05-16 02:30:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:30:10] [INFO ] Removed a total of 462 redundant transitions.
[2022-05-16 02:30:11] [INFO ] Flatten gal took : 292 ms
[2022-05-16 02:30:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 21 ms.
[2022-05-16 02:30:16] [INFO ] Time to serialize gal into /tmp/CTLFireability4698934668323179164.gal : 38 ms
[2022-05-16 02:30:16] [INFO ] Time to serialize properties into /tmp/CTLFireability7712944516739832133.ctl : 30 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/CTLFireability4698934668323179164.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7712944516739832133.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,4.14207e+63,2.87763,45360,1089,75,24593,3336,3349,25540,265,3062,0


Converting to forward existential form...Done !
original formula: A((!(EG(A((((((((((((((i17.i5.u754.TrainState_8_2_26==1)||(i3.i0.u407.TrainState_19_2_16==1))||((i24.i0.u439.TrainState_1_3_15==1)||(i4.i...417894
=> equivalent forward existential formula: [((Init * !(EG(!((!((!(EG(E(TRUE U (((((((((((((i17.i5.u754.TrainState_8_2_26==1)||(i3.i0.u407.TrainState_19_2_1...1031266
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Drop transitions removed 90 transitions
Trivial Post-agglo rules discarded 90 transitions
Performed 90 trivial Post agglomeration. Transition count delta: 90
Iterating post reduction 0 with 90 rules applied. Total rules applied 90 place count 3960 transition count 5970
Reduce places removed 90 places and 0 transitions.
Performed 780 Post agglomeration using F-continuation condition.Transition count delta: 780
Iterating post reduction 1 with 870 rules applied. Total rules applied 960 place count 3870 transition count 5190
Reduce places removed 780 places and 0 transitions.
Iterating post reduction 2 with 780 rules applied. Total rules applied 1740 place count 3090 transition count 5190
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 1770 place count 3060 transition count 5160
Iterating global reduction 3 with 30 rules applied. Total rules applied 1800 place count 3060 transition count 5160
Performed 120 Post agglomeration using F-continuation condition.Transition count delta: 120
Deduced a syphon composed of 120 places in 2 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 2040 place count 2940 transition count 5040
Applied a total of 2040 rules in 549 ms. Remains 2940 /3960 variables (removed 1020) and now considering 5040/6060 (removed 1020) transitions.
// Phase 1: matrix 5040 rows 2940 cols
[2022-05-16 02:30:47] [INFO ] Computed 30 place invariants in 27 ms
[2022-05-16 02:30:48] [INFO ] Implicit Places using invariants in 743 ms returned []
// Phase 1: matrix 5040 rows 2940 cols
[2022-05-16 02:30:48] [INFO ] Computed 30 place invariants in 15 ms
[2022-05-16 02:30:49] [INFO ] Implicit Places using invariants and state equation in 1252 ms returned []
Implicit Place search using SMT with State Equation took 2016 ms to find 0 implicit places.
[2022-05-16 02:30:49] [INFO ] Redundant transitions in 273 ms returned []
// Phase 1: matrix 5040 rows 2940 cols
[2022-05-16 02:30:49] [INFO ] Computed 30 place invariants in 22 ms
[2022-05-16 02:30:52] [INFO ] Dead Transitions using invariants and state equation in 2525 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 2940/3960 places, 5040/6060 transitions.
Finished structural reductions, in 1 iterations. Remains : 2940/3960 places, 5040/6060 transitions.
[2022-05-16 02:30:52] [INFO ] Flatten gal took : 108 ms
[2022-05-16 02:30:52] [INFO ] Flatten gal took : 169 ms
[2022-05-16 02:30:53] [INFO ] Input system was already deterministic with 5040 transitions.
[2022-05-16 02:30:53] [INFO ] Flatten gal took : 95 ms
[2022-05-16 02:30:53] [INFO ] Flatten gal took : 108 ms
[2022-05-16 02:30:53] [INFO ] Time to serialize gal into /tmp/CTLFireability3666302325140707132.gal : 14 ms
[2022-05-16 02:30:53] [INFO ] Time to serialize properties into /tmp/CTLFireability288469024569539004.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/CTLFireability3666302325140707132.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability288469024569539004.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...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-16 02:31:23] [INFO ] Flatten gal took : 110 ms
[2022-05-16 02:31:23] [INFO ] Applying decomposition
[2022-05-16 02:31:23] [INFO ] Flatten gal took : 92 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/graph17723753306503085561.txt' '-o' '/tmp/graph17723753306503085561.bin' '-w' '/tmp/graph17723753306503085561.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17723753306503085561.bin' '-l' '-1' '-v' '-w' '/tmp/graph17723753306503085561.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:31:24] [INFO ] Decomposing Gal with order
[2022-05-16 02:31:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:31:24] [INFO ] Removed a total of 244 redundant transitions.
[2022-05-16 02:31:24] [INFO ] Flatten gal took : 283 ms
[2022-05-16 02:31:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 34 ms.
[2022-05-16 02:31:24] [INFO ] Time to serialize gal into /tmp/CTLFireability3190874199857167778.gal : 52 ms
[2022-05-16 02:31:24] [INFO ] Time to serialize properties into /tmp/CTLFireability3206899117752333467.ctl : 20 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/CTLFireability3190874199857167778.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3206899117752333467.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,5.45484e+59,1.72423,33864,1167,89,10403,4749,2094,7488,372,4796,0


Converting to forward existential form...Done !
original formula: EF((((((EG(E(((((((((((((i15.u110.TrainState_10_0_0==1)||(i17.u76.TrainState_29_0_0==1))||((i2.u57.TrainState_5_0_0==1)||(i0.u55.TrainSta...108308
=> equivalent forward existential formula: ((((([FwdG(FwdU(Init,TRUE),E(((((((((((((i15.u110.TrainState_10_0_0==1)||(i17.u76.TrainState_29_0_0==1))||((i2.u...108519
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
(forward)formula 0,1,2.74078,42960,1,0,45946,19656,24794,48280,2686,42082,117795
FORMULA BART-PT-030-CTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Applied a total of 0 rules in 113 ms. Remains 3960 /3960 variables (removed 0) and now considering 6060/6060 (removed 0) transitions.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:31:27] [INFO ] Computed 30 place invariants in 51 ms
[2022-05-16 02:31:28] [INFO ] Implicit Places using invariants in 816 ms returned []
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:31:28] [INFO ] Computed 30 place invariants in 35 ms
[2022-05-16 02:31:29] [INFO ] Implicit Places using invariants and state equation in 848 ms returned []
Implicit Place search using SMT with State Equation took 1678 ms to find 0 implicit places.
// Phase 1: matrix 6060 rows 3960 cols
[2022-05-16 02:31:29] [INFO ] Computed 30 place invariants in 30 ms
[2022-05-16 02:31:35] [INFO ] Dead Transitions using invariants and state equation in 5566 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 3960/3960 places, 6060/6060 transitions.
[2022-05-16 02:31:35] [INFO ] Flatten gal took : 110 ms
[2022-05-16 02:31:35] [INFO ] Flatten gal took : 125 ms
[2022-05-16 02:31:35] [INFO ] Input system was already deterministic with 6060 transitions.
[2022-05-16 02:31:35] [INFO ] Flatten gal took : 108 ms
[2022-05-16 02:31:35] [INFO ] Flatten gal took : 113 ms
[2022-05-16 02:31:35] [INFO ] Time to serialize gal into /tmp/CTLFireability17856020920464914304.gal : 13 ms
[2022-05-16 02:31:35] [INFO ] Time to serialize properties into /tmp/CTLFireability5614153765037485467.ctl : 6 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability17856020920464914304.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5614153765037485467.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:32:06] [INFO ] Flatten gal took : 105 ms
[2022-05-16 02:32:06] [INFO ] Applying decomposition
[2022-05-16 02:32:06] [INFO ] Flatten gal took : 108 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/graph7008217178734407209.txt' '-o' '/tmp/graph7008217178734407209.bin' '-w' '/tmp/graph7008217178734407209.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7008217178734407209.bin' '-l' '-1' '-v' '-w' '/tmp/graph7008217178734407209.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:32:06] [INFO ] Decomposing Gal with order
[2022-05-16 02:32:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:32:07] [INFO ] Removed a total of 420 redundant transitions.
[2022-05-16 02:32:07] [INFO ] Flatten gal took : 281 ms
[2022-05-16 02:32:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 13 ms.
[2022-05-16 02:32:09] [INFO ] Time to serialize gal into /tmp/CTLFireability14872761576072687851.gal : 37 ms
[2022-05-16 02:32:09] [INFO ] Time to serialize properties into /tmp/CTLFireability2680956246927518764.ctl : 9 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/CTLFireability14872761576072687851.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2680956246927518764.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,4.14207e+63,2.70128,45064,1093,75,21329,3033,3456,20289,240,2482,0


Converting to forward existential form...Done !
original formula: (AG(((((((i9.i0.u0.TrainState_1_1_1==0)&&(i28.i7.u15.TrainState_2_1_1==0))&&((i24.i5.u1.TrainState_3_1_1==0)&&(i14.i0.u2.TrainState_4_1_1...169869
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(((((((i9.i0.u0.TrainState_1_1_1==0)&&(i28.i7.u15.TrainState_2_1_1==0))&&((i24.i5.u1.Train...169969
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,4.62492,69264,1,0,42735,220650,17548,49036,987,260540,82866
FORMULA BART-PT-030-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 957 places :
Symmetric choice reduction at 0 with 957 rule applications. Total rules 957 place count 3003 transition count 5103
Iterating global reduction 0 with 957 rules applied. Total rules applied 1914 place count 3003 transition count 5103
Discarding 806 places :
Symmetric choice reduction at 0 with 806 rule applications. Total rules 2720 place count 2197 transition count 4297
Iterating global reduction 0 with 806 rules applied. Total rules applied 3526 place count 2197 transition count 4297
Discarding 118 places :
Symmetric choice reduction at 0 with 118 rule applications. Total rules 3644 place count 2079 transition count 4179
Iterating global reduction 0 with 118 rules applied. Total rules applied 3762 place count 2079 transition count 4179
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 3851 place count 1990 transition count 4090
Iterating global reduction 0 with 89 rules applied. Total rules applied 3940 place count 1990 transition count 4090
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4029 place count 1901 transition count 4001
Iterating global reduction 0 with 89 rules applied. Total rules applied 4118 place count 1901 transition count 4001
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4207 place count 1812 transition count 3912
Iterating global reduction 0 with 89 rules applied. Total rules applied 4296 place count 1812 transition count 3912
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4385 place count 1723 transition count 3823
Iterating global reduction 0 with 89 rules applied. Total rules applied 4474 place count 1723 transition count 3823
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4563 place count 1634 transition count 3734
Iterating global reduction 0 with 89 rules applied. Total rules applied 4652 place count 1634 transition count 3734
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4711 place count 1575 transition count 3675
Iterating global reduction 0 with 59 rules applied. Total rules applied 4770 place count 1575 transition count 3675
Discarding 58 places :
Symmetric choice reduction at 0 with 58 rule applications. Total rules 4828 place count 1517 transition count 3617
Iterating global reduction 0 with 58 rules applied. Total rules applied 4886 place count 1517 transition count 3617
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 4915 place count 1488 transition count 3588
Iterating global reduction 0 with 29 rules applied. Total rules applied 4944 place count 1488 transition count 3588
Applied a total of 4944 rules in 1587 ms. Remains 1488 /3960 variables (removed 2472) and now considering 3588/6060 (removed 2472) transitions.
// Phase 1: matrix 3588 rows 1488 cols
[2022-05-16 02:32:16] [INFO ] Computed 30 place invariants in 21 ms
[2022-05-16 02:32:16] [INFO ] Implicit Places using invariants in 321 ms returned []
// Phase 1: matrix 3588 rows 1488 cols
[2022-05-16 02:32:16] [INFO ] Computed 30 place invariants in 10 ms
[2022-05-16 02:32:17] [INFO ] Implicit Places using invariants and state equation in 1142 ms returned []
Implicit Place search using SMT with State Equation took 1466 ms to find 0 implicit places.
// Phase 1: matrix 3588 rows 1488 cols
[2022-05-16 02:32:17] [INFO ] Computed 30 place invariants in 8 ms
[2022-05-16 02:32:19] [INFO ] Dead Transitions using invariants and state equation in 2232 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1488/3960 places, 3588/6060 transitions.
Finished structural reductions, in 1 iterations. Remains : 1488/3960 places, 3588/6060 transitions.
[2022-05-16 02:32:20] [INFO ] Flatten gal took : 76 ms
[2022-05-16 02:32:20] [INFO ] Flatten gal took : 74 ms
[2022-05-16 02:32:20] [INFO ] Input system was already deterministic with 3588 transitions.
[2022-05-16 02:32:20] [INFO ] Flatten gal took : 70 ms
[2022-05-16 02:32:20] [INFO ] Flatten gal took : 70 ms
[2022-05-16 02:32:20] [INFO ] Time to serialize gal into /tmp/CTLFireability9010743088596084109.gal : 9 ms
[2022-05-16 02:32:20] [INFO ] Time to serialize properties into /tmp/CTLFireability3027665099383404951.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/CTLFireability9010743088596084109.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3027665099383404951.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,7.20844e+50,2.40408,41708,2,3100,5,26538,6,0,9543,14410,0


Converting to forward existential form...Done !
original formula: EG(EF((AX(A((TrainState_13_4_28==1) U (TrainState_20_3_11==1))) + AX(((((TrainState_23_1_24==1)&&(TrainState_24_4_15==1))||(TrainState_23...195
=> equivalent forward existential formula: [FwdG(Init,E(TRUE U (!(EX(!(!((E(!((TrainState_20_3_11==1)) U (!((TrainState_13_4_28==1)) * !((TrainState_20_3_1...331
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 3586/0/2
(forward)formula 0,1,29.0619,415692,1,0,10,2.34361e+06,32,2,44518,66155,17
FORMULA BART-PT-030-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 959 places :
Symmetric choice reduction at 0 with 959 rule applications. Total rules 959 place count 3001 transition count 5101
Iterating global reduction 0 with 959 rules applied. Total rules applied 1918 place count 3001 transition count 5101
Discarding 808 places :
Symmetric choice reduction at 0 with 808 rule applications. Total rules 2726 place count 2193 transition count 4293
Iterating global reduction 0 with 808 rules applied. Total rules applied 3534 place count 2193 transition count 4293
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 3654 place count 2073 transition count 4173
Iterating global reduction 0 with 120 rules applied. Total rules applied 3774 place count 2073 transition count 4173
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 3864 place count 1983 transition count 4083
Iterating global reduction 0 with 90 rules applied. Total rules applied 3954 place count 1983 transition count 4083
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4043 place count 1894 transition count 3994
Iterating global reduction 0 with 89 rules applied. Total rules applied 4132 place count 1894 transition count 3994
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4221 place count 1805 transition count 3905
Iterating global reduction 0 with 89 rules applied. Total rules applied 4310 place count 1805 transition count 3905
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4399 place count 1716 transition count 3816
Iterating global reduction 0 with 89 rules applied. Total rules applied 4488 place count 1716 transition count 3816
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4577 place count 1627 transition count 3727
Iterating global reduction 0 with 89 rules applied. Total rules applied 4666 place count 1627 transition count 3727
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4725 place count 1568 transition count 3668
Iterating global reduction 0 with 59 rules applied. Total rules applied 4784 place count 1568 transition count 3668
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4843 place count 1509 transition count 3609
Iterating global reduction 0 with 59 rules applied. Total rules applied 4902 place count 1509 transition count 3609
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 4932 place count 1479 transition count 3579
Iterating global reduction 0 with 30 rules applied. Total rules applied 4962 place count 1479 transition count 3579
Applied a total of 4962 rules in 1780 ms. Remains 1479 /3960 variables (removed 2481) and now considering 3579/6060 (removed 2481) transitions.
// Phase 1: matrix 3579 rows 1479 cols
[2022-05-16 02:32:51] [INFO ] Computed 30 place invariants in 12 ms
[2022-05-16 02:32:51] [INFO ] Implicit Places using invariants in 339 ms returned []
// Phase 1: matrix 3579 rows 1479 cols
[2022-05-16 02:32:51] [INFO ] Computed 30 place invariants in 14 ms
[2022-05-16 02:32:53] [INFO ] Implicit Places using invariants and state equation in 1596 ms returned []
Implicit Place search using SMT with State Equation took 1953 ms to find 0 implicit places.
// Phase 1: matrix 3579 rows 1479 cols
[2022-05-16 02:32:53] [INFO ] Computed 30 place invariants in 12 ms
[2022-05-16 02:32:55] [INFO ] Dead Transitions using invariants and state equation in 1786 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1479/3960 places, 3579/6060 transitions.
Finished structural reductions, in 1 iterations. Remains : 1479/3960 places, 3579/6060 transitions.
[2022-05-16 02:32:55] [INFO ] Flatten gal took : 106 ms
[2022-05-16 02:32:55] [INFO ] Flatten gal took : 70 ms
[2022-05-16 02:32:55] [INFO ] Input system was already deterministic with 3579 transitions.
[2022-05-16 02:32:55] [INFO ] Flatten gal took : 104 ms
[2022-05-16 02:32:55] [INFO ] Flatten gal took : 55 ms
[2022-05-16 02:32:55] [INFO ] Time to serialize gal into /tmp/CTLFireability258220841071084992.gal : 8 ms
[2022-05-16 02:32:55] [INFO ] Time to serialize properties into /tmp/CTLFireability3691927913250998248.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/CTLFireability258220841071084992.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3691927913250998248.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...273
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,6.03025e+50,2.59405,41424,2,2929,5,23215,6,0,9498,12632,0


Converting to forward existential form...Done !
original formula: AF(((TrainState_11_2_24==1) * EX(((TrainState_7_1_24==1) + AX(AG((TrainState_30_4_13==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(((TrainState_11_2_24==1) * EX(((TrainState_7_1_24==1) + !(EX(!(!(E(TRUE U !((TrainState_30_4_13==1)...175
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Detected timeout of ITS tools.
[2022-05-16 02:33:25] [INFO ] Flatten gal took : 46 ms
[2022-05-16 02:33:25] [INFO ] Applying decomposition
[2022-05-16 02:33:26] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph17773795603977001311.txt' '-o' '/tmp/graph17773795603977001311.bin' '-w' '/tmp/graph17773795603977001311.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph17773795603977001311.bin' '-l' '-1' '-v' '-w' '/tmp/graph17773795603977001311.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:33:26] [INFO ] Decomposing Gal with order
[2022-05-16 02:33:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:33:26] [INFO ] Removed a total of 1181 redundant transitions.
[2022-05-16 02:33:26] [INFO ] Flatten gal took : 144 ms
[2022-05-16 02:33:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 623 labels/synchronizations in 22 ms.
[2022-05-16 02:33:26] [INFO ] Time to serialize gal into /tmp/CTLFireability4730427899874943259.gal : 17 ms
[2022-05-16 02:33:26] [INFO ] Time to serialize properties into /tmp/CTLFireability18037814985256665440.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/CTLFireability4730427899874943259.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18037814985256665440.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,6.03025e+50,0.387003,21076,142,19,895,538,602,545,97,774,0


Converting to forward existential form...Done !
original formula: AF(((i11.u201.TrainState_11_2_24==1) * EX(((i0.u174.TrainState_7_1_24==1) + AX(AG((i12.u109.TrainState_30_4_13==1)))))))
=> equivalent forward existential formula: [FwdG(Init,!(((i11.u201.TrainState_11_2_24==1) * EX(((i0.u174.TrainState_7_1_24==1) + !(EX(!(!(E(TRUE U !((i12.u...201
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
(forward)formula 0,0,0.770687,21456,1,0,28873,1186,2980,32046,398,1930,22327
FORMULA BART-PT-030-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 953 places :
Symmetric choice reduction at 0 with 953 rule applications. Total rules 953 place count 3007 transition count 5107
Iterating global reduction 0 with 953 rules applied. Total rules applied 1906 place count 3007 transition count 5107
Discarding 802 places :
Symmetric choice reduction at 0 with 802 rule applications. Total rules 2708 place count 2205 transition count 4305
Iterating global reduction 0 with 802 rules applied. Total rules applied 3510 place count 2205 transition count 4305
Discarding 118 places :
Symmetric choice reduction at 0 with 118 rule applications. Total rules 3628 place count 2087 transition count 4187
Iterating global reduction 0 with 118 rules applied. Total rules applied 3746 place count 2087 transition count 4187
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 3835 place count 1998 transition count 4098
Iterating global reduction 0 with 89 rules applied. Total rules applied 3924 place count 1998 transition count 4098
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 4012 place count 1910 transition count 4010
Iterating global reduction 0 with 88 rules applied. Total rules applied 4100 place count 1910 transition count 4010
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 4188 place count 1822 transition count 3922
Iterating global reduction 0 with 88 rules applied. Total rules applied 4276 place count 1822 transition count 3922
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 4363 place count 1735 transition count 3835
Iterating global reduction 0 with 87 rules applied. Total rules applied 4450 place count 1735 transition count 3835
Discarding 87 places :
Symmetric choice reduction at 0 with 87 rule applications. Total rules 4537 place count 1648 transition count 3748
Iterating global reduction 0 with 87 rules applied. Total rules applied 4624 place count 1648 transition count 3748
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4683 place count 1589 transition count 3689
Iterating global reduction 0 with 59 rules applied. Total rules applied 4742 place count 1589 transition count 3689
Discarding 57 places :
Symmetric choice reduction at 0 with 57 rule applications. Total rules 4799 place count 1532 transition count 3632
Iterating global reduction 0 with 57 rules applied. Total rules applied 4856 place count 1532 transition count 3632
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 4885 place count 1503 transition count 3603
Iterating global reduction 0 with 29 rules applied. Total rules applied 4914 place count 1503 transition count 3603
Applied a total of 4914 rules in 1238 ms. Remains 1503 /3960 variables (removed 2457) and now considering 3603/6060 (removed 2457) transitions.
// Phase 1: matrix 3603 rows 1503 cols
[2022-05-16 02:33:28] [INFO ] Computed 30 place invariants in 22 ms
[2022-05-16 02:33:28] [INFO ] Implicit Places using invariants in 274 ms returned []
// Phase 1: matrix 3603 rows 1503 cols
[2022-05-16 02:33:28] [INFO ] Computed 30 place invariants in 20 ms
[2022-05-16 02:33:30] [INFO ] Implicit Places using invariants and state equation in 1551 ms returned []
Implicit Place search using SMT with State Equation took 1855 ms to find 0 implicit places.
// Phase 1: matrix 3603 rows 1503 cols
[2022-05-16 02:33:30] [INFO ] Computed 30 place invariants in 11 ms
[2022-05-16 02:33:32] [INFO ] Dead Transitions using invariants and state equation in 2360 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1503/3960 places, 3603/6060 transitions.
Finished structural reductions, in 1 iterations. Remains : 1503/3960 places, 3603/6060 transitions.
[2022-05-16 02:33:32] [INFO ] Flatten gal took : 67 ms
[2022-05-16 02:33:32] [INFO ] Flatten gal took : 51 ms
[2022-05-16 02:33:33] [INFO ] Input system was already deterministic with 3603 transitions.
[2022-05-16 02:33:33] [INFO ] Flatten gal took : 50 ms
[2022-05-16 02:33:33] [INFO ] Flatten gal took : 51 ms
[2022-05-16 02:33:33] [INFO ] Time to serialize gal into /tmp/CTLFireability9020221852932546622.gal : 6 ms
[2022-05-16 02:33:33] [INFO ] Time to serialize properties into /tmp/CTLFireability3520050465475040141.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/CTLFireability9020221852932546622.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3520050465475040141.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,9.60937e+50,2.60475,41988,2,3176,5,26974,6,0,9618,14633,0


Converting to forward existential form...Done !
original formula: E((!(((TrainState_16_0_0==1) + EF((EF((TrainState_24_2_27==1)) + AG((TrainState_26_4_15==1)))))) * (((TrainState_26_0_0==1) + AX(((TrainS...530
=> equivalent forward existential formula: [((FwdU(Init,(!(((TrainState_16_0_0==1) + E(TRUE U (E(TRUE U (TrainState_24_2_27==1)) + !(E(TRUE U !((TrainState...1096
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 3601/0/2
Using saturation style SCC detection
(forward)formula 0,0,26.5714,434384,1,0,34,2.68578e+06,64,17,45297,155199,44
FORMULA BART-PT-030-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 960 places :
Symmetric choice reduction at 0 with 960 rule applications. Total rules 960 place count 3000 transition count 5100
Iterating global reduction 0 with 960 rules applied. Total rules applied 1920 place count 3000 transition count 5100
Discarding 810 places :
Symmetric choice reduction at 0 with 810 rule applications. Total rules 2730 place count 2190 transition count 4290
Iterating global reduction 0 with 810 rules applied. Total rules applied 3540 place count 2190 transition count 4290
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 3660 place count 2070 transition count 4170
Iterating global reduction 0 with 120 rules applied. Total rules applied 3780 place count 2070 transition count 4170
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 3870 place count 1980 transition count 4080
Iterating global reduction 0 with 90 rules applied. Total rules applied 3960 place count 1980 transition count 4080
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4050 place count 1890 transition count 3990
Iterating global reduction 0 with 90 rules applied. Total rules applied 4140 place count 1890 transition count 3990
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4230 place count 1800 transition count 3900
Iterating global reduction 0 with 90 rules applied. Total rules applied 4320 place count 1800 transition count 3900
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4410 place count 1710 transition count 3810
Iterating global reduction 0 with 90 rules applied. Total rules applied 4500 place count 1710 transition count 3810
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4590 place count 1620 transition count 3720
Iterating global reduction 0 with 90 rules applied. Total rules applied 4680 place count 1620 transition count 3720
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 4740 place count 1560 transition count 3660
Iterating global reduction 0 with 60 rules applied. Total rules applied 4800 place count 1560 transition count 3660
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 4860 place count 1500 transition count 3600
Iterating global reduction 0 with 60 rules applied. Total rules applied 4920 place count 1500 transition count 3600
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 4950 place count 1470 transition count 3570
Iterating global reduction 0 with 30 rules applied. Total rules applied 4980 place count 1470 transition count 3570
Applied a total of 4980 rules in 758 ms. Remains 1470 /3960 variables (removed 2490) and now considering 3570/6060 (removed 2490) transitions.
// Phase 1: matrix 3570 rows 1470 cols
[2022-05-16 02:34:00] [INFO ] Computed 30 place invariants in 7 ms
[2022-05-16 02:34:00] [INFO ] Implicit Places using invariants in 233 ms returned []
// Phase 1: matrix 3570 rows 1470 cols
[2022-05-16 02:34:00] [INFO ] Computed 30 place invariants in 8 ms
[2022-05-16 02:34:01] [INFO ] Implicit Places using invariants and state equation in 1094 ms returned []
Implicit Place search using SMT with State Equation took 1344 ms to find 0 implicit places.
// Phase 1: matrix 3570 rows 1470 cols
[2022-05-16 02:34:02] [INFO ] Computed 30 place invariants in 12 ms
[2022-05-16 02:34:03] [INFO ] Dead Transitions using invariants and state equation in 1572 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1470/3960 places, 3570/6060 transitions.
Finished structural reductions, in 1 iterations. Remains : 1470/3960 places, 3570/6060 transitions.
[2022-05-16 02:34:03] [INFO ] Flatten gal took : 49 ms
[2022-05-16 02:34:03] [INFO ] Flatten gal took : 47 ms
[2022-05-16 02:34:03] [INFO ] Input system was already deterministic with 3570 transitions.
[2022-05-16 02:34:03] [INFO ] Flatten gal took : 46 ms
[2022-05-16 02:34:03] [INFO ] Flatten gal took : 46 ms
[2022-05-16 02:34:03] [INFO ] Time to serialize gal into /tmp/CTLFireability16523189713574591172.gal : 6 ms
[2022-05-16 02:34:03] [INFO ] Time to serialize properties into /tmp/CTLFireability9624482681203803556.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/CTLFireability16523189713574591172.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9624482681203803556.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,5.08022e+50,2.18896,41360,2,2916,5,22988,6,0,9453,12401,0


Converting to forward existential form...Done !
original formula: EG(AF(AX((AF((TrainState_20_1_25==0)) + (TrainState_15_0_0==0)))))
=> equivalent forward existential formula: [FwdG(Init,!(EG(!(!(EX(!((!(EG(!((TrainState_20_1_25==0)))) + (TrainState_15_0_0==0)))))))))] != FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
(forward)formula 0,0,15.2816,361804,1,0,13,2.25965e+06,29,5,39257,99500,9
FORMULA BART-PT-030-CTLFireability-11 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Graph (trivial) has 6042 edges and 3960 vertex of which 3932 / 3960 are part of one of the 30 SCC in 14 ms
Free SCC test removed 3902 places
Ensure Unique test removed 5990 transitions
Reduce isomorphic transitions removed 5990 transitions.
Reduce places removed 26 places and 0 transitions.
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 41 rules applied. Total rules applied 42 place count 32 transition count 29
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 19 rules applied. Total rules applied 61 place count 16 transition count 26
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 2 with 4 rules applied. Total rules applied 65 place count 15 transition count 23
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 69 place count 13 transition count 21
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 71 place count 11 transition count 19
Iterating global reduction 4 with 2 rules applied. Total rules applied 73 place count 11 transition count 19
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 75 place count 11 transition count 17
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 5 with 4 rules applied. Total rules applied 79 place count 11 transition count 13
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 79 place count 11 transition count 11
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 83 place count 9 transition count 11
Applied a total of 83 rules in 51 ms. Remains 9 /3960 variables (removed 3951) and now considering 11/6060 (removed 6049) transitions.
// Phase 1: matrix 11 rows 9 cols
[2022-05-16 02:34:19] [INFO ] Computed 4 place invariants in 0 ms
[2022-05-16 02:34:19] [INFO ] Implicit Places using invariants in 41 ms returned []
// Phase 1: matrix 11 rows 9 cols
[2022-05-16 02:34:19] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-16 02:34:19] [INFO ] Implicit Places using invariants and state equation in 35 ms returned []
Implicit Place search using SMT with State Equation took 90 ms to find 0 implicit places.
[2022-05-16 02:34:19] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 11 rows 9 cols
[2022-05-16 02:34:19] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-16 02:34:19] [INFO ] Dead Transitions using invariants and state equation in 542 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 9/3960 places, 11/6060 transitions.
Finished structural reductions, in 1 iterations. Remains : 9/3960 places, 11/6060 transitions.
[2022-05-16 02:34:19] [INFO ] Flatten gal took : 1 ms
[2022-05-16 02:34:19] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:34:19] [INFO ] Input system was already deterministic with 11 transitions.
[2022-05-16 02:34:19] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:34:19] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:34:19] [INFO ] Time to serialize gal into /tmp/CTLFireability15270909437595131647.gal : 0 ms
[2022-05-16 02:34:19] [INFO ] Time to serialize properties into /tmp/CTLFireability4268546121661716639.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/CTLFireability15270909437595131647.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4268546121661716639.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,24,0.006615,4580,2,21,5,76,5,0,48,49,0


Converting to forward existential form...Done !
original formula: AF(AG(((AF((TrainState_20_4_25==0)) * AF((TrainState_1_1_7==0))) * (EF((TrainState_1_1_35==0)) + ((TrainState_29_1_27==1)&&(TrainState_14...169
=> equivalent forward existential formula: [FwdG(Init,!(!(E(TRUE U !(((!(EG(!((TrainState_20_4_25==0)))) * !(EG(!((TrainState_1_1_7==0))))) * (E(TRUE U (Tr...244
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,0,0.013043,5224,1,0,13,258,33,7,205,210,17
FORMULA BART-PT-030-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 955 places :
Symmetric choice reduction at 0 with 955 rule applications. Total rules 955 place count 3005 transition count 5105
Iterating global reduction 0 with 955 rules applied. Total rules applied 1910 place count 3005 transition count 5105
Discarding 805 places :
Symmetric choice reduction at 0 with 805 rule applications. Total rules 2715 place count 2200 transition count 4300
Iterating global reduction 0 with 805 rules applied. Total rules applied 3520 place count 2200 transition count 4300
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 3639 place count 2081 transition count 4181
Iterating global reduction 0 with 119 rules applied. Total rules applied 3758 place count 2081 transition count 4181
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 3848 place count 1991 transition count 4091
Iterating global reduction 0 with 90 rules applied. Total rules applied 3938 place count 1991 transition count 4091
Discarding 89 places :
Symmetric choice reduction at 0 with 89 rule applications. Total rules 4027 place count 1902 transition count 4002
Iterating global reduction 0 with 89 rules applied. Total rules applied 4116 place count 1902 transition count 4002
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 4204 place count 1814 transition count 3914
Iterating global reduction 0 with 88 rules applied. Total rules applied 4292 place count 1814 transition count 3914
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 4380 place count 1726 transition count 3826
Iterating global reduction 0 with 88 rules applied. Total rules applied 4468 place count 1726 transition count 3826
Discarding 88 places :
Symmetric choice reduction at 0 with 88 rule applications. Total rules 4556 place count 1638 transition count 3738
Iterating global reduction 0 with 88 rules applied. Total rules applied 4644 place count 1638 transition count 3738
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4703 place count 1579 transition count 3679
Iterating global reduction 0 with 59 rules applied. Total rules applied 4762 place count 1579 transition count 3679
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4821 place count 1520 transition count 3620
Iterating global reduction 0 with 59 rules applied. Total rules applied 4880 place count 1520 transition count 3620
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 4909 place count 1491 transition count 3591
Iterating global reduction 0 with 29 rules applied. Total rules applied 4938 place count 1491 transition count 3591
Applied a total of 4938 rules in 737 ms. Remains 1491 /3960 variables (removed 2469) and now considering 3591/6060 (removed 2469) transitions.
// Phase 1: matrix 3591 rows 1491 cols
[2022-05-16 02:34:20] [INFO ] Computed 30 place invariants in 22 ms
[2022-05-16 02:34:20] [INFO ] Implicit Places using invariants in 260 ms returned []
// Phase 1: matrix 3591 rows 1491 cols
[2022-05-16 02:34:21] [INFO ] Computed 30 place invariants in 11 ms
[2022-05-16 02:34:22] [INFO ] Implicit Places using invariants and state equation in 1153 ms returned []
Implicit Place search using SMT with State Equation took 1428 ms to find 0 implicit places.
// Phase 1: matrix 3591 rows 1491 cols
[2022-05-16 02:34:22] [INFO ] Computed 30 place invariants in 13 ms
[2022-05-16 02:34:24] [INFO ] Dead Transitions using invariants and state equation in 2190 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1491/3960 places, 3591/6060 transitions.
Finished structural reductions, in 1 iterations. Remains : 1491/3960 places, 3591/6060 transitions.
[2022-05-16 02:34:24] [INFO ] Flatten gal took : 107 ms
[2022-05-16 02:34:24] [INFO ] Flatten gal took : 90 ms
[2022-05-16 02:34:24] [INFO ] Input system was already deterministic with 3591 transitions.
[2022-05-16 02:34:24] [INFO ] Flatten gal took : 74 ms
[2022-05-16 02:34:24] [INFO ] Flatten gal took : 78 ms
[2022-05-16 02:34:24] [INFO ] Time to serialize gal into /tmp/CTLFireability11092698360712142523.gal : 9 ms
[2022-05-16 02:34:24] [INFO ] Time to serialize properties into /tmp/CTLFireability18281985786372111665.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/CTLFireability11092698360712142523.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability18281985786372111665.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,7.64897e+50,2.40037,41700,2,2953,5,23741,6,0,9558,13014,0


Converting to forward existential form...Done !
original formula: AG((EF(((E((TrainState_23_0_0==1) U (TrainState_27_2_37==1)) + AF((TrainState_17_2_12==1))) * AX(((TrainState_10_2_16==1)&&(TrainState_28...444
=> equivalent forward existential formula: ([(FwdU(Init,TRUE) * !(E(TRUE U ((E((TrainState_23_0_0==1) U (TrainState_27_2_37==1)) + !(EG(!((TrainState_17_2_...778
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Using saturation style SCC detection
Hit Full ! (commute/partial/dont) 3554/0/37
(forward)formula 0,0,22.3544,401164,1,0,20,2.28682e+06,33,7,43982,85721,19
FORMULA BART-PT-030-CTLFireability-13 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Graph (trivial) has 6052 edges and 3960 vertex of which 3954 / 3960 are part of one of the 30 SCC in 6 ms
Free SCC test removed 3924 places
Ensure Unique test removed 6020 transitions
Reduce isomorphic transitions removed 6020 transitions.
Reduce places removed 28 places and 0 transitions.
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 29 rules applied. Total rules applied 30 place count 8 transition count 11
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 4 rules applied. Total rules applied 34 place count 6 transition count 9
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 38 place count 4 transition count 7
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 40 place count 4 transition count 5
Applied a total of 40 rules in 31 ms. Remains 4 /3960 variables (removed 3956) and now considering 5/6060 (removed 6055) transitions.
// Phase 1: matrix 5 rows 4 cols
[2022-05-16 02:34:47] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-16 02:34:47] [INFO ] Implicit Places using invariants in 34 ms returned []
// Phase 1: matrix 5 rows 4 cols
[2022-05-16 02:34:47] [INFO ] Computed 2 place invariants in 1 ms
[2022-05-16 02:34:47] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 64 ms to find 0 implicit places.
[2022-05-16 02:34:47] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 5 rows 4 cols
[2022-05-16 02:34:47] [INFO ] Computed 2 place invariants in 2 ms
[2022-05-16 02:34:47] [INFO ] Dead Transitions using invariants and state equation in 28 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 4/3960 places, 5/6060 transitions.
Finished structural reductions, in 1 iterations. Remains : 4/3960 places, 5/6060 transitions.
[2022-05-16 02:34:47] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:34:47] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:34:47] [INFO ] Input system was already deterministic with 5 transitions.
[2022-05-16 02:34:47] [INFO ] Flatten gal took : 0 ms
[2022-05-16 02:34:47] [INFO ] Flatten gal took : 1 ms
[2022-05-16 02:34:47] [INFO ] Time to serialize gal into /tmp/CTLFireability5825912082239001069.gal : 1 ms
[2022-05-16 02:34:47] [INFO ] Time to serialize properties into /tmp/CTLFireability13832800461241804160.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/CTLFireability5825912082239001069.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13832800461241804160.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,4,0.005322,4468,2,7,5,25,5,0,22,14,0


Converting to forward existential form...Done !
original formula: AF(E((TrainState_28_1_34==1) U (TrainState_17_1_16==1)))
=> equivalent forward existential formula: [FwdG(Init,!(E((TrainState_28_1_34==1) U (TrainState_17_1_16==1))))] = FALSE
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
Hit Full ! (commute/partial/dont) 2/0/3
(forward)formula 0,0,0.006907,4908,1,0,9,58,22,2,92,43,12
FORMULA BART-PT-030-CTLFireability-14 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 3960/3960 places, 6060/6060 transitions.
Discarding 959 places :
Symmetric choice reduction at 0 with 959 rule applications. Total rules 959 place count 3001 transition count 5101
Iterating global reduction 0 with 959 rules applied. Total rules applied 1918 place count 3001 transition count 5101
Discarding 809 places :
Symmetric choice reduction at 0 with 809 rule applications. Total rules 2727 place count 2192 transition count 4292
Iterating global reduction 0 with 809 rules applied. Total rules applied 3536 place count 2192 transition count 4292
Discarding 119 places :
Symmetric choice reduction at 0 with 119 rule applications. Total rules 3655 place count 2073 transition count 4173
Iterating global reduction 0 with 119 rules applied. Total rules applied 3774 place count 2073 transition count 4173
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 3864 place count 1983 transition count 4083
Iterating global reduction 0 with 90 rules applied. Total rules applied 3954 place count 1983 transition count 4083
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4044 place count 1893 transition count 3993
Iterating global reduction 0 with 90 rules applied. Total rules applied 4134 place count 1893 transition count 3993
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4224 place count 1803 transition count 3903
Iterating global reduction 0 with 90 rules applied. Total rules applied 4314 place count 1803 transition count 3903
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4404 place count 1713 transition count 3813
Iterating global reduction 0 with 90 rules applied. Total rules applied 4494 place count 1713 transition count 3813
Discarding 90 places :
Symmetric choice reduction at 0 with 90 rule applications. Total rules 4584 place count 1623 transition count 3723
Iterating global reduction 0 with 90 rules applied. Total rules applied 4674 place count 1623 transition count 3723
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 4734 place count 1563 transition count 3663
Iterating global reduction 0 with 60 rules applied. Total rules applied 4794 place count 1563 transition count 3663
Discarding 59 places :
Symmetric choice reduction at 0 with 59 rule applications. Total rules 4853 place count 1504 transition count 3604
Iterating global reduction 0 with 59 rules applied. Total rules applied 4912 place count 1504 transition count 3604
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 4942 place count 1474 transition count 3574
Iterating global reduction 0 with 30 rules applied. Total rules applied 4972 place count 1474 transition count 3574
Applied a total of 4972 rules in 878 ms. Remains 1474 /3960 variables (removed 2486) and now considering 3574/6060 (removed 2486) transitions.
// Phase 1: matrix 3574 rows 1474 cols
[2022-05-16 02:34:48] [INFO ] Computed 30 place invariants in 32 ms
[2022-05-16 02:34:48] [INFO ] Implicit Places using invariants in 264 ms returned []
// Phase 1: matrix 3574 rows 1474 cols
[2022-05-16 02:34:48] [INFO ] Computed 30 place invariants in 10 ms
[2022-05-16 02:34:50] [INFO ] Implicit Places using invariants and state equation in 1304 ms returned []
Implicit Place search using SMT with State Equation took 1581 ms to find 0 implicit places.
// Phase 1: matrix 3574 rows 1474 cols
[2022-05-16 02:34:50] [INFO ] Computed 30 place invariants in 9 ms
[2022-05-16 02:34:51] [INFO ] Dead Transitions using invariants and state equation in 1737 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1474/3960 places, 3574/6060 transitions.
Finished structural reductions, in 1 iterations. Remains : 1474/3960 places, 3574/6060 transitions.
[2022-05-16 02:34:51] [INFO ] Flatten gal took : 50 ms
[2022-05-16 02:34:51] [INFO ] Flatten gal took : 54 ms
[2022-05-16 02:34:52] [INFO ] Input system was already deterministic with 3574 transitions.
[2022-05-16 02:34:52] [INFO ] Flatten gal took : 64 ms
[2022-05-16 02:34:52] [INFO ] Flatten gal took : 65 ms
[2022-05-16 02:34:52] [INFO ] Time to serialize gal into /tmp/CTLFireability4939777358159293136.gal : 9 ms
[2022-05-16 02:34:52] [INFO ] Time to serialize properties into /tmp/CTLFireability12522327958083611010.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/CTLFireability4939777358159293136.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12522327958083611010.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,5.50128e+50,2.43548,41308,2,3133,5,25990,6,0,9473,13818,0


Converting to forward existential form...Done !
original formula: AX(((EX((TrainState_20_2_16==0)) + EX((TrainState_4_1_39==1))) + (EF((TrainState_22_0_0==0)) + (EG((TrainState_17_4_34==0)) * !(A((TrainS...203
=> equivalent forward existential formula: [(((EY(Init) * !((E(TRUE U (TrainState_22_0_0==0)) + (EG((TrainState_17_4_34==0)) * !(!((E(!((TrainState_21_1_33...337
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
(forward)formula 0,1,17.9574,339332,1,0,6,2.3004e+06,10,0,35009,35222,4
FORMULA BART-PT-030-CTLFireability-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Formula is TRUE !

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

[2022-05-16 02:35:10] [INFO ] Flatten gal took : 198 ms
[2022-05-16 02:35:10] [INFO ] Flatten gal took : 175 ms
[2022-05-16 02:35:11] [INFO ] Applying decomposition
[2022-05-16 02:35:11] [INFO ] Flatten gal took : 173 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/graph3662344674941153364.txt' '-o' '/tmp/graph3662344674941153364.bin' '-w' '/tmp/graph3662344674941153364.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3662344674941153364.bin' '-l' '-1' '-v' '-w' '/tmp/graph3662344674941153364.weights' '-q' '0' '-e' '0.001'
[2022-05-16 02:35:11] [INFO ] Decomposing Gal with order
[2022-05-16 02:35:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-16 02:35:12] [INFO ] Removed a total of 449 redundant transitions.
[2022-05-16 02:35:12] [INFO ] Flatten gal took : 317 ms
[2022-05-16 02:35:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 14 ms.
[2022-05-16 02:35:24] [INFO ] Time to serialize gal into /tmp/CTLFireability10234873688906029510.gal : 30 ms
[2022-05-16 02:35:24] [INFO ] Time to serialize properties into /tmp/CTLFireability17105649891184514237.ctl : 40 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/CTLFireability10234873688906029510.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17105649891184514237.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 2 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,4.14207e+63,2.49788,45984,1039,75,19255,3372,3281,17748,269,3000,0


Converting to forward existential form...Done !
original formula: E(((((((i0.i0.u0.TrainState_1_1_1==1)||(i1.i0.u16.TrainState_2_1_1==1))||((i7.i0.u17.TrainState_3_1_1==1)||(i8.i0.u18.TrainState_4_1_1==1...402135
=> equivalent forward existential formula: (((((((((((([(EY((FwdU(Init,((((((i0.i0.u0.TrainState_1_1_1==1)||(i1.i0.u16.TrainState_2_1_1==1))||((i7.i0.u17.T...3318013
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
(forward)formula 0,0,200.127,1753888,1,0,3.20545e+06,680145,50214,9.82946e+06,3217,1.93208e+06,922822
FORMULA BART-PT-030-CTLFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: A((!(EG(A((((((((((((((i14.i6.u752.TrainState_8_2_26==1)||(i18.i0.u367.TrainState_19_2_16==1))||((i0.i2.u451.TrainState_1_3_15==1)||(i1.i...417348
=> equivalent forward existential formula: [((Init * !(EG(!((!((!(EG(E(TRUE U (((((((((((((i14.i6.u752.TrainState_8_2_26==1)||(i18.i0.u367.TrainState_19_2_...1029848
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
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 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 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 28
Fast SCC detection found an SCC at level 29
(forward)formula 1,1,336.835,2249672,1,0,4.01467e+06,734154,45472,1.42196e+07,2627,2.19113e+06,2439005
FORMULA BART-PT-030-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Total runtime 966442 ms.

BK_STOP 1652668863380

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="BART-PT-030"
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-030, 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-165245689600626"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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