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.r186-tajo-165281572100314.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 Railroad-PT-050, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r186-tajo-165281572100314
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 8.0K Apr 29 13:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Apr 29 13:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Apr 29 13:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Apr 29 13:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K May 9 08:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 9 08:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 08:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 1.4M May 10 09:34 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1653082586076

Running Version 202205111006
[2022-05-20 21:36:27] [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-20 21:36:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-20 21:36:27] [INFO ] Load time of PNML (sax parser for PT used): 192 ms
[2022-05-20 21:36:27] [INFO ] Transformed 518 places.
[2022-05-20 21:36:27] [INFO ] Transformed 2756 transitions.
[2022-05-20 21:36:27] [INFO ] Found NUPN structural information;
[2022-05-20 21:36:27] [INFO ] Parsed PT model containing 518 places and 2756 transitions in 312 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Deduced a syphon composed of 151 places in 24 ms
Reduce places removed 151 places and 50 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA Railroad-PT-050-CTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 102 out of 367 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 367/367 places, 2706/2706 transitions.
Ensure Unique test removed 48 places
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 319 transition count 2706
Applied a total of 48 rules in 48 ms. Remains 319 /367 variables (removed 48) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 319 cols
[2022-05-20 21:36:27] [INFO ] Invariants computation overflowed in 28 ms
[2022-05-20 21:36:28] [INFO ] Implicit Places using invariants in 289 ms returned []
// Phase 1: matrix 2706 rows 319 cols
[2022-05-20 21:36:28] [INFO ] Invariants computation overflowed in 12 ms
[2022-05-20 21:36:29] [INFO ] Implicit Places using invariants and state equation in 1041 ms returned [0, 1, 6, 7, 8, 11, 13, 18, 19, 20, 25, 26, 27, 31, 37, 139, 140, 146, 147, 148, 150, 151, 153, 158, 159, 161, 166, 167, 168, 171, 172, 174, 176, 179, 232, 235, 239, 249, 250, 251, 252, 256, 269, 273, 275, 277, 279, 281, 282, 283, 285, 295, 298, 305, 306]
Discarding 55 places :
Implicit Place search using SMT with State Equation took 1368 ms to find 55 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 264/367 places, 2706/2706 transitions.
Applied a total of 0 rules in 13 ms. Remains 264 /264 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 264/367 places, 2706/2706 transitions.
Support contains 102 out of 264 places after structural reductions.
[2022-05-20 21:36:29] [INFO ] Flatten gal took : 254 ms
[2022-05-20 21:36:29] [INFO ] Flatten gal took : 151 ms
[2022-05-20 21:36:30] [INFO ] Input system was already deterministic with 2706 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 693 ms. (steps per millisecond=14 ) properties (out of 80) seen :27
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 53) seen :0
Running SMT prover for 53 properties.
// Phase 1: matrix 2706 rows 264 cols
[2022-05-20 21:36:31] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 21:36:32] [INFO ] After 412ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:53
[2022-05-20 21:36:38] [INFO ] After 5645ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :46
[2022-05-20 21:36:45] [INFO ] After 12686ms SMT Verify possible using trap constraints in natural domain returned unsat :7 sat :46
Attempting to minimize the solution found.
Minimization took 4402 ms.
[2022-05-20 21:36:49] [INFO ] After 17574ms SMT Verify possible using all constraints in natural domain returned unsat :7 sat :46
Fused 53 Parikh solutions to 46 different solutions.
Parikh walk visited 45 properties in 2892 ms.
Support contains 5 out of 264 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
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 5 rules applied. Total rules applied 5 place count 261 transition count 2704
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 7 place count 259 transition count 2704
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 7 place count 259 transition count 2654
Deduced a syphon composed of 50 places in 3 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 107 place count 209 transition count 2654
Applied a total of 107 rules in 991 ms. Remains 209 /264 variables (removed 55) and now considering 2654/2706 (removed 52) transitions.
Finished structural reductions, in 1 iterations. Remains : 209/264 places, 2654/2706 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 723391 steps, run timeout after 3001 ms. (steps per millisecond=241 ) properties seen :{}
Probabilistic random walk after 723391 steps, saw 630690 distinct states, run finished after 3002 ms. (steps per millisecond=240 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2654 rows 209 cols
[2022-05-20 21:36:56] [INFO ] Invariants computation overflowed in 18 ms
[2022-05-20 21:36:57] [INFO ] After 600ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 21:36:57] [INFO ] After 602ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 21:36:58] [INFO ] After 777ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 135 ms.
[2022-05-20 21:36:58] [INFO ] After 998ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 11 ms.
Support contains 5 out of 209 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 209/209 places, 2654/2654 transitions.
Applied a total of 0 rules in 698 ms. Remains 209 /209 variables (removed 0) and now considering 2654/2654 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 209/209 places, 2654/2654 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 209/209 places, 2654/2654 transitions.
Applied a total of 0 rules in 516 ms. Remains 209 /209 variables (removed 0) and now considering 2654/2654 (removed 0) transitions.
// Phase 1: matrix 2654 rows 209 cols
[2022-05-20 21:36:59] [INFO ] Invariants computation overflowed in 27 ms
[2022-05-20 21:36:59] [INFO ] Implicit Places using invariants in 310 ms returned []
// Phase 1: matrix 2654 rows 209 cols
[2022-05-20 21:36:59] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 21:37:00] [INFO ] Implicit Places using invariants and state equation in 924 ms returned []
Implicit Place search using SMT with State Equation took 1237 ms to find 0 implicit places.
[2022-05-20 21:37:00] [INFO ] Redundant transitions in 196 ms returned []
// Phase 1: matrix 2654 rows 209 cols
[2022-05-20 21:37:00] [INFO ] Invariants computation overflowed in 16 ms
[2022-05-20 21:37:01] [INFO ] Dead Transitions using invariants and state equation in 829 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 209/209 places, 2654/2654 transitions.
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 49 Pre rules applied. Total rules applied 0 place count 209 transition count 2605
Deduced a syphon composed of 49 places in 3 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 0 with 98 rules applied. Total rules applied 98 place count 160 transition count 2605
Applied a total of 98 rules in 65 ms. Remains 160 /209 variables (removed 49) and now considering 2605/2654 (removed 49) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2605 rows 160 cols
[2022-05-20 21:37:01] [INFO ] Invariants computation overflowed in 12 ms
[2022-05-20 21:37:02] [INFO ] After 609ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 21:37:03] [INFO ] After 556ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 21:37:03] [INFO ] After 707ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 77 ms.
[2022-05-20 21:37:03] [INFO ] After 849ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Successfully simplified 7 atomic propositions for a total of 15 simplifications.
FORMULA Railroad-PT-050-CTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-20 21:37:03] [INFO ] Flatten gal took : 170 ms
[2022-05-20 21:37:03] [INFO ] Flatten gal took : 167 ms
[2022-05-20 21:37:03] [INFO ] Input system was already deterministic with 2706 transitions.
Support contains 84 out of 264 places (down from 85) after GAL structural reductions.
Computed a total of 0 stabilizing places and 0 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 4 places
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 2 rules applied. Total rules applied 2 place count 260 transition count 2704
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 258 transition count 2704
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 4 place count 258 transition count 2654
Deduced a syphon composed of 50 places in 4 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 104 place count 208 transition count 2654
Applied a total of 104 rules in 842 ms. Remains 208 /264 variables (removed 56) and now considering 2654/2706 (removed 52) transitions.
// Phase 1: matrix 2654 rows 208 cols
[2022-05-20 21:37:04] [INFO ] Invariants computation overflowed in 13 ms
[2022-05-20 21:37:05] [INFO ] Implicit Places using invariants in 300 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2022-05-20 21:37:05] [INFO ] Invariants computation overflowed in 5 ms
[2022-05-20 21:37:06] [INFO ] Implicit Places using invariants and state equation in 1095 ms returned []
Implicit Place search using SMT with State Equation took 1397 ms to find 0 implicit places.
[2022-05-20 21:37:06] [INFO ] Redundant transitions in 182 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2022-05-20 21:37:06] [INFO ] Invariants computation overflowed in 11 ms
[2022-05-20 21:37:07] [INFO ] Dead Transitions using invariants and state equation in 862 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 208/264 places, 2654/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 208/264 places, 2654/2706 transitions.
[2022-05-20 21:37:07] [INFO ] Flatten gal took : 63 ms
[2022-05-20 21:37:07] [INFO ] Flatten gal took : 73 ms
[2022-05-20 21:37:07] [INFO ] Input system was already deterministic with 2654 transitions.
[2022-05-20 21:37:07] [INFO ] Flatten gal took : 69 ms
[2022-05-20 21:37:07] [INFO ] Flatten gal took : 68 ms
[2022-05-20 21:37:07] [INFO ] Time to serialize gal into /tmp/CTLFireability12764573759070999535.gal : 50 ms
[2022-05-20 21:37:07] [INFO ] Time to serialize properties into /tmp/CTLFireability3191758765560702492.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/CTLFireability12764573759070999535.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3191758765560702492.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-20 21:37:38] [INFO ] Flatten gal took : 145 ms
[2022-05-20 21:37:38] [INFO ] Applying decomposition
[2022-05-20 21:37:38] [INFO ] Flatten gal took : 128 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/graph15621803518433122444.txt' '-o' '/tmp/graph15621803518433122444.bin' '-w' '/tmp/graph15621803518433122444.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15621803518433122444.bin' '-l' '-1' '-v' '-w' '/tmp/graph15621803518433122444.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:37:38] [INFO ] Decomposing Gal with order
[2022-05-20 21:37:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:37:39] [INFO ] Removed a total of 8469 redundant transitions.
[2022-05-20 21:37:39] [INFO ] Flatten gal took : 315 ms
[2022-05-20 21:37:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 89 ms.
[2022-05-20 21:37:39] [INFO ] Time to serialize gal into /tmp/CTLFireability14325269974146048389.gal : 33 ms
[2022-05-20 21:37:39] [INFO ] Time to serialize properties into /tmp/CTLFireability4311127789253199106.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/CTLFireability14325269974146048389.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4311127789253199106.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.55253e+24,3.51731,112288,2415,34,219247,1263,2827,269481,48,1625,0


Converting to forward existential form...Done !
original formula: AG(EF(((((i6.u23.pl_P168_10==1)&&(u39.pl_P16_26==1))&&(i6.i0.u6.pl_P30_1==1))||(((i4.u11.pl_P168_32==1)&&(u54.pl_P16_7==1))&&(i6.i0.u6.pl...169
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E(TRUE U ((((i6.u23.pl_P168_10==1)&&(u39.pl_P16_26==1))&&(i6.i0.u6.pl_P30_1==1))||(((i4.u1...229
Reverse transition relation is NOT exact ! Due to transitions t11, t12, t13, t15, t17, t18, t19, t23, t24, t25, t28, t29, t30, t32, t33, t34, t35, t38, t40...345
(forward)formula 0,1,27.6603,1079032,1,0,2.91022e+06,1263,18202,2.13695e+06,195,1625,5654313
FORMULA Railroad-PT-050-CTLFireability-00 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 260 transition count 2706
Applied a total of 4 rules in 23 ms. Remains 260 /264 variables (removed 4) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 260 cols
[2022-05-20 21:38:07] [INFO ] Invariants computation overflowed in 15 ms
[2022-05-20 21:38:07] [INFO ] Implicit Places using invariants in 339 ms returned []
// Phase 1: matrix 2706 rows 260 cols
[2022-05-20 21:38:07] [INFO ] Invariants computation overflowed in 24 ms
[2022-05-20 21:38:08] [INFO ] Implicit Places using invariants and state equation in 1082 ms returned []
Implicit Place search using SMT with State Equation took 1423 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 260 cols
[2022-05-20 21:38:08] [INFO ] Invariants computation overflowed in 5 ms
[2022-05-20 21:38:09] [INFO ] Dead Transitions using invariants and state equation in 720 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 260/264 places, 2706/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 260/264 places, 2706/2706 transitions.
[2022-05-20 21:38:09] [INFO ] Flatten gal took : 92 ms
[2022-05-20 21:38:09] [INFO ] Flatten gal took : 125 ms
[2022-05-20 21:38:09] [INFO ] Input system was already deterministic with 2706 transitions.
[2022-05-20 21:38:10] [INFO ] Flatten gal took : 132 ms
[2022-05-20 21:38:10] [INFO ] Flatten gal took : 140 ms
[2022-05-20 21:38:10] [INFO ] Time to serialize gal into /tmp/CTLFireability16215806179256513718.gal : 16 ms
[2022-05-20 21:38:10] [INFO ] Time to serialize properties into /tmp/CTLFireability15329633121963169332.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/CTLFireability16215806179256513718.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15329633121963169332.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:38:40] [INFO ] Flatten gal took : 154 ms
[2022-05-20 21:38:40] [INFO ] Applying decomposition
[2022-05-20 21:38:40] [INFO ] Flatten gal took : 126 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph9825726557795955860.txt' '-o' '/tmp/graph9825726557795955860.bin' '-w' '/tmp/graph9825726557795955860.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph9825726557795955860.bin' '-l' '-1' '-v' '-w' '/tmp/graph9825726557795955860.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:38:40] [INFO ] Decomposing Gal with order
[2022-05-20 21:38:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:38:41] [INFO ] Removed a total of 8268 redundant transitions.
[2022-05-20 21:38:41] [INFO ] Flatten gal took : 216 ms
[2022-05-20 21:38:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 66 labels/synchronizations in 68 ms.
[2022-05-20 21:38:41] [INFO ] Time to serialize gal into /tmp/CTLFireability28130466440814701.gal : 14 ms
[2022-05-20 21:38:41] [INFO ] Time to serialize properties into /tmp/CTLFireability5192442706919688505.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/CTLFireability28130466440814701.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5192442706919688505.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...251
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5353e+30,10.9098,318140,2435,66,689276,1003,2731,839224,70,1470,0


Converting to forward existential form...Done !
original formula: EX(AF(((EF(((((i3.u8.pl_P168_26==0)||(u46.pl_P16_9==0))||(i2.u5.pl_P30_1==0))&&((((i4.u13.pl_P168_35==1)&&(u23.pl_P16_11==1))&&(i2.u5.pl_...683
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(((E(TRUE U ((((i3.u8.pl_P168_26==0)||(u46.pl_P16_9==0))||(i2.u5.pl_P30_1==0))&&((((i4.u13.pl...752
Reverse transition relation is NOT exact ! Due to transitions t17, t18, t20, t22, t23, t24, t26, t29, t31, t32, t34, t36, t37, t39, t40, t41, t43, t44, t45...340
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 260 transition count 2706
Applied a total of 4 rules in 25 ms. Remains 260 /264 variables (removed 4) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 260 cols
[2022-05-20 21:39:11] [INFO ] Invariants computation overflowed in 5 ms
[2022-05-20 21:39:11] [INFO ] Implicit Places using invariants in 306 ms returned []
// Phase 1: matrix 2706 rows 260 cols
[2022-05-20 21:39:11] [INFO ] Invariants computation overflowed in 5 ms
[2022-05-20 21:39:12] [INFO ] Implicit Places using invariants and state equation in 961 ms returned []
Implicit Place search using SMT with State Equation took 1270 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 260 cols
[2022-05-20 21:39:12] [INFO ] Invariants computation overflowed in 4 ms
[2022-05-20 21:39:13] [INFO ] Dead Transitions using invariants and state equation in 806 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 260/264 places, 2706/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 260/264 places, 2706/2706 transitions.
[2022-05-20 21:39:13] [INFO ] Flatten gal took : 76 ms
[2022-05-20 21:39:13] [INFO ] Flatten gal took : 86 ms
[2022-05-20 21:39:13] [INFO ] Input system was already deterministic with 2706 transitions.
[2022-05-20 21:39:14] [INFO ] Flatten gal took : 80 ms
[2022-05-20 21:39:14] [INFO ] Flatten gal took : 81 ms
[2022-05-20 21:39:14] [INFO ] Time to serialize gal into /tmp/CTLFireability7560321929347035744.gal : 9 ms
[2022-05-20 21:39:14] [INFO ] Time to serialize properties into /tmp/CTLFireability17441851291324931740.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/CTLFireability7560321929347035744.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability17441851291324931740.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-20 21:39:44] [INFO ] Flatten gal took : 88 ms
[2022-05-20 21:39:44] [INFO ] Applying decomposition
[2022-05-20 21:39:44] [INFO ] Flatten gal took : 158 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/graph3525281255706182455.txt' '-o' '/tmp/graph3525281255706182455.bin' '-w' '/tmp/graph3525281255706182455.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3525281255706182455.bin' '-l' '-1' '-v' '-w' '/tmp/graph3525281255706182455.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:39:44] [INFO ] Decomposing Gal with order
[2022-05-20 21:39:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:39:45] [INFO ] Removed a total of 8119 redundant transitions.
[2022-05-20 21:39:45] [INFO ] Flatten gal took : 246 ms
[2022-05-20 21:39:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 96 labels/synchronizations in 65 ms.
[2022-05-20 21:39:45] [INFO ] Time to serialize gal into /tmp/CTLFireability6295515479759274507.gal : 13 ms
[2022-05-20 21:39:45] [INFO ] Time to serialize properties into /tmp/CTLFireability7762585012576942585.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/CTLFireability6295515479759274507.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7762585012576942585.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,2.5353e+30,4.79141,134404,2440,78,300230,892,2527,315034,76,1375,0


Converting to forward existential form...Done !
original formula: EF((EG((((i6.u17.pl_P168_45==1)&&(u35.pl_P16_32==1))&&(i0.u11.pl_P30_1==1))) * EX((((i7.u20.pl_P168_50==0)||(u32.pl_P16_27==0))||(i0.u11....171
=> equivalent forward existential formula: [(EY((FwdU(Init,TRUE) * EG((((i6.u17.pl_P168_45==1)&&(u35.pl_P16_32==1))&&(i0.u11.pl_P30_1==1))))) * (((i7.u20.p...223
Reverse transition relation is NOT exact ! Due to transitions t17, t19, t22, t23, t24, t26, t27, t29, t32, t33, t34, t36, t39, t40, t41, t42, t43, t45, t46...325
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,24.8876,934176,1,0,2.6259e+06,892,15557,1.68805e+06,352,2101,4914318
FORMULA Railroad-PT-050-CTLFireability-02 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 4 places
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 2 rules applied. Total rules applied 2 place count 260 transition count 2704
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 258 transition count 2704
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 45 Pre rules applied. Total rules applied 4 place count 258 transition count 2659
Deduced a syphon composed of 45 places in 4 ms
Reduce places removed 45 places and 0 transitions.
Iterating global reduction 2 with 90 rules applied. Total rules applied 94 place count 213 transition count 2659
Applied a total of 94 rules in 713 ms. Remains 213 /264 variables (removed 51) and now considering 2659/2706 (removed 47) transitions.
// Phase 1: matrix 2659 rows 213 cols
[2022-05-20 21:40:11] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 21:40:11] [INFO ] Implicit Places using invariants in 294 ms returned []
// Phase 1: matrix 2659 rows 213 cols
[2022-05-20 21:40:11] [INFO ] Invariants computation overflowed in 5 ms
[2022-05-20 21:40:12] [INFO ] Implicit Places using invariants and state equation in 980 ms returned []
Implicit Place search using SMT with State Equation took 1274 ms to find 0 implicit places.
[2022-05-20 21:40:12] [INFO ] Redundant transitions in 65 ms returned []
// Phase 1: matrix 2659 rows 213 cols
[2022-05-20 21:40:12] [INFO ] Invariants computation overflowed in 11 ms
[2022-05-20 21:40:13] [INFO ] Dead Transitions using invariants and state equation in 843 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 213/264 places, 2659/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 213/264 places, 2659/2706 transitions.
[2022-05-20 21:40:13] [INFO ] Flatten gal took : 61 ms
[2022-05-20 21:40:13] [INFO ] Flatten gal took : 71 ms
[2022-05-20 21:40:13] [INFO ] Input system was already deterministic with 2659 transitions.
[2022-05-20 21:40:13] [INFO ] Flatten gal took : 68 ms
[2022-05-20 21:40:13] [INFO ] Flatten gal took : 66 ms
[2022-05-20 21:40:13] [INFO ] Time to serialize gal into /tmp/CTLFireability12813979033699262681.gal : 8 ms
[2022-05-20 21:40:13] [INFO ] Time to serialize properties into /tmp/CTLFireability16438444592532375301.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/CTLFireability12813979033699262681.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16438444592532375301.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:40:43] [INFO ] Flatten gal took : 164 ms
[2022-05-20 21:40:43] [INFO ] Applying decomposition
[2022-05-20 21:40:44] [INFO ] Flatten gal took : 93 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/graph101912493472334859.txt' '-o' '/tmp/graph101912493472334859.bin' '-w' '/tmp/graph101912493472334859.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph101912493472334859.bin' '-l' '-1' '-v' '-w' '/tmp/graph101912493472334859.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:40:44] [INFO ] Decomposing Gal with order
[2022-05-20 21:40:44] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:40:44] [INFO ] Removed a total of 8169 redundant transitions.
[2022-05-20 21:40:44] [INFO ] Flatten gal took : 199 ms
[2022-05-20 21:40:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 125 labels/synchronizations in 83 ms.
[2022-05-20 21:40:44] [INFO ] Time to serialize gal into /tmp/CTLFireability12172149628672432701.gal : 10 ms
[2022-05-20 21:40:44] [INFO ] Time to serialize properties into /tmp/CTLFireability16832922322510776784.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/CTLFireability12172149628672432701.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16832922322510776784.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...255
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,1.07563e+25,6.4565,140960,2185,61,258291,729,2504,357907,68,1199,0


Converting to forward existential form...Done !
original formula: EG(A(!((((((i6.u9.pl_P168_28==1)&&(u45.pl_P16_47==1))&&(i2.i1.u10.pl_P30_1==1))||(((i7.i1.u15.pl_P168_40==1)&&(u38.pl_P16_29==1))&&(i2.i1...572
=> equivalent forward existential formula: [FwdG(Init,!((E(!(((E(EG((((i2.i0.u3.pl_P168_14==1)&&(u23.pl_P16_12==1))&&(i2.i1.u10.pl_P30_1==1))) U !(((((i8.i...1276
Reverse transition relation is NOT exact ! Due to transitions t11, t12, t15, t17, t18, t20, t21, t23, t26, t27, t29, t30, t31, t34, t35, t36, t37, t39, t41...326
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 4 places
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 2 rules applied. Total rules applied 2 place count 260 transition count 2704
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 258 transition count 2704
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 4 place count 258 transition count 2654
Deduced a syphon composed of 50 places in 4 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 104 place count 208 transition count 2654
Applied a total of 104 rules in 627 ms. Remains 208 /264 variables (removed 56) and now considering 2654/2706 (removed 52) transitions.
// Phase 1: matrix 2654 rows 208 cols
[2022-05-20 21:41:15] [INFO ] Invariants computation overflowed in 13 ms
[2022-05-20 21:41:15] [INFO ] Implicit Places using invariants in 309 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2022-05-20 21:41:15] [INFO ] Invariants computation overflowed in 5 ms
[2022-05-20 21:41:16] [INFO ] Implicit Places using invariants and state equation in 983 ms returned []
Implicit Place search using SMT with State Equation took 1295 ms to find 0 implicit places.
[2022-05-20 21:41:16] [INFO ] Redundant transitions in 67 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2022-05-20 21:41:16] [INFO ] Invariants computation overflowed in 9 ms
[2022-05-20 21:41:17] [INFO ] Dead Transitions using invariants and state equation in 957 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 208/264 places, 2654/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 208/264 places, 2654/2706 transitions.
[2022-05-20 21:41:17] [INFO ] Flatten gal took : 67 ms
[2022-05-20 21:41:17] [INFO ] Flatten gal took : 83 ms
[2022-05-20 21:41:18] [INFO ] Input system was already deterministic with 2654 transitions.
[2022-05-20 21:41:18] [INFO ] Flatten gal took : 77 ms
[2022-05-20 21:41:18] [INFO ] Flatten gal took : 82 ms
[2022-05-20 21:41:18] [INFO ] Time to serialize gal into /tmp/CTLFireability2292658418525763604.gal : 11 ms
[2022-05-20 21:41:18] [INFO ] Time to serialize properties into /tmp/CTLFireability15899428820202397932.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/CTLFireability2292658418525763604.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15899428820202397932.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-20 21:41:48] [INFO ] Flatten gal took : 76 ms
[2022-05-20 21:41:48] [INFO ] Applying decomposition
[2022-05-20 21:41:48] [INFO ] Flatten gal took : 80 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/graph12943069780402159296.txt' '-o' '/tmp/graph12943069780402159296.bin' '-w' '/tmp/graph12943069780402159296.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12943069780402159296.bin' '-l' '-1' '-v' '-w' '/tmp/graph12943069780402159296.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:41:48] [INFO ] Decomposing Gal with order
[2022-05-20 21:41:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:41:48] [INFO ] Removed a total of 8220 redundant transitions.
[2022-05-20 21:41:48] [INFO ] Flatten gal took : 166 ms
[2022-05-20 21:41:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 122 labels/synchronizations in 46 ms.
[2022-05-20 21:41:49] [INFO ] Time to serialize gal into /tmp/CTLFireability1068104115369451868.gal : 9 ms
[2022-05-20 21:41:49] [INFO ] Time to serialize properties into /tmp/CTLFireability3462831659015819607.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/CTLFireability1068104115369451868.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability3462831659015819607.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,2.55253e+24,2.41955,53960,2273,60,90413,1161,2506,111074,66,1638,0


Converting to forward existential form...Done !
original formula: EF((EG(EF((((i3.i1.u8.pl_P168_21==0)||(u24.pl_P16_37==0))||(i6.i1.u13.pl_P30_1==0)))) * EG((((i3.i0.u6.pl_P168_17==0)||(u25.pl_P16_8==0))...184
=> equivalent forward existential formula: [FwdG((FwdU(Init,TRUE) * EG(E(TRUE U (((i3.i1.u8.pl_P168_21==0)||(u24.pl_P16_37==0))||(i6.i1.u13.pl_P30_1==0))))...240
Reverse transition relation is NOT exact ! Due to transitions t13, t14, t15, t18, t19, t20, t23, t25, t27, t28, t29, t31, t34, t35, t36, t39, t41, t42, t44...321
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
(forward)formula 0,1,18.4213,666556,1,0,1.88696e+06,1161,17097,1.13152e+06,297,2407,3526133
FORMULA Railroad-PT-050-CTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Applied a total of 3 rules in 10 ms. Remains 261 /264 variables (removed 3) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 261 cols
[2022-05-20 21:42:07] [INFO ] Invariants computation overflowed in 4 ms
[2022-05-20 21:42:07] [INFO ] Implicit Places using invariants in 231 ms returned []
// Phase 1: matrix 2706 rows 261 cols
[2022-05-20 21:42:07] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 21:42:08] [INFO ] Implicit Places using invariants and state equation in 840 ms returned []
Implicit Place search using SMT with State Equation took 1086 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 261 cols
[2022-05-20 21:42:08] [INFO ] Invariants computation overflowed in 5 ms
[2022-05-20 21:42:09] [INFO ] Dead Transitions using invariants and state equation in 901 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 261/264 places, 2706/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 261/264 places, 2706/2706 transitions.
[2022-05-20 21:42:09] [INFO ] Flatten gal took : 82 ms
[2022-05-20 21:42:09] [INFO ] Flatten gal took : 97 ms
[2022-05-20 21:42:10] [INFO ] Input system was already deterministic with 2706 transitions.
[2022-05-20 21:42:10] [INFO ] Flatten gal took : 97 ms
[2022-05-20 21:42:10] [INFO ] Flatten gal took : 104 ms
[2022-05-20 21:42:10] [INFO ] Time to serialize gal into /tmp/CTLFireability15964640148515348095.gal : 10 ms
[2022-05-20 21:42:10] [INFO ] Time to serialize properties into /tmp/CTLFireability15846203116814903495.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/CTLFireability15964640148515348095.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability15846203116814903495.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:42:40] [INFO ] Flatten gal took : 147 ms
[2022-05-20 21:42:40] [INFO ] Applying decomposition
[2022-05-20 21:42:40] [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/graph2894468468189031055.txt' '-o' '/tmp/graph2894468468189031055.bin' '-w' '/tmp/graph2894468468189031055.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2894468468189031055.bin' '-l' '-1' '-v' '-w' '/tmp/graph2894468468189031055.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:42:40] [INFO ] Decomposing Gal with order
[2022-05-20 21:42:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:42:41] [INFO ] Removed a total of 8219 redundant transitions.
[2022-05-20 21:42:41] [INFO ] Flatten gal took : 183 ms
[2022-05-20 21:42:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 111 labels/synchronizations in 49 ms.
[2022-05-20 21:42:41] [INFO ] Time to serialize gal into /tmp/CTLFireability14511193772102619802.gal : 10 ms
[2022-05-20 21:42:41] [INFO ] Time to serialize properties into /tmp/CTLFireability8953859102833138308.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/CTLFireability14511193772102619802.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability8953859102833138308.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5353e+30,17.1155,322128,2327,72,699201,787,2726,835060,75,1282,0


Converting to forward existential form...Done !
original formula: (EX(((((i1.i1.u11.pl_P168_7==1)&&(u49.pl_P16_11==1))&&(i1.i1.u11.pl_P30_1==1)) + E(EX((((i1.i0.u2.pl_P168_11==1)&&(i1.i1.u57.pl_P16_26==1...1991
=> equivalent forward existential formula: (((([FwdG((FwdU((Init * !(EX(((((i1.i1.u11.pl_P168_7==1)&&(u49.pl_P16_11==1))&&(i1.i1.u11.pl_P30_1==1)) + E(EX((...2104
Detected timeout of ITS tools.
java.io.IOException: Stream closed
at java.base/java.io.BufferedInputStream.getBufIfOpen(BufferedInputStream.java:176)
at java.base/java.io.BufferedInputStream.read(BufferedInputStream.java:342)
at java.base/sun.nio.cs.StreamDecoder.readBytes(StreamDecoder.java:284)
at java.base/sun.nio.cs.StreamDecoder.implRead(StreamDecoder.java:326)
at java.base/sun.nio.cs.StreamDecoder.read(StreamDecoder.java:178)
at java.base/java.io.InputStreamReader.read(InputStreamReader.java:181)
at java.base/java.io.BufferedReader.fill(BufferedReader.java:161)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:326)
at java.base/java.io.BufferedReader.readLine(BufferedReader.java:392)
at fr.lip6.move.gal.application.runner.its.ITSRunner$ITSInterpreter.run(ITSRunner.java:186)
at java.base/java.lang.Thread.run(Thread.java:829)
Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 4 places
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 2 rules applied. Total rules applied 2 place count 260 transition count 2704
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 258 transition count 2704
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 50 Pre rules applied. Total rules applied 4 place count 258 transition count 2654
Deduced a syphon composed of 50 places in 4 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 2 with 100 rules applied. Total rules applied 104 place count 208 transition count 2654
Applied a total of 104 rules in 677 ms. Remains 208 /264 variables (removed 56) and now considering 2654/2706 (removed 52) transitions.
// Phase 1: matrix 2654 rows 208 cols
[2022-05-20 21:43:11] [INFO ] Invariants computation overflowed in 4 ms
[2022-05-20 21:43:12] [INFO ] Implicit Places using invariants in 288 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2022-05-20 21:43:12] [INFO ] Invariants computation overflowed in 5 ms
[2022-05-20 21:43:13] [INFO ] Implicit Places using invariants and state equation in 1200 ms returned []
Implicit Place search using SMT with State Equation took 1494 ms to find 0 implicit places.
[2022-05-20 21:43:13] [INFO ] Redundant transitions in 86 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2022-05-20 21:43:13] [INFO ] Invariants computation overflowed in 4 ms
[2022-05-20 21:43:14] [INFO ] Dead Transitions using invariants and state equation in 891 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 208/264 places, 2654/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 208/264 places, 2654/2706 transitions.
[2022-05-20 21:43:14] [INFO ] Flatten gal took : 80 ms
[2022-05-20 21:43:14] [INFO ] Flatten gal took : 91 ms
[2022-05-20 21:43:14] [INFO ] Input system was already deterministic with 2654 transitions.
[2022-05-20 21:43:14] [INFO ] Flatten gal took : 73 ms
[2022-05-20 21:43:14] [INFO ] Flatten gal took : 85 ms
[2022-05-20 21:43:14] [INFO ] Time to serialize gal into /tmp/CTLFireability6483151392319709053.gal : 11 ms
[2022-05-20 21:43:14] [INFO ] Time to serialize properties into /tmp/CTLFireability13041907967986581534.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/CTLFireability6483151392319709053.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability13041907967986581534.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-20 21:43:45] [INFO ] Flatten gal took : 156 ms
[2022-05-20 21:43:45] [INFO ] Applying decomposition
[2022-05-20 21:43:45] [INFO ] Flatten gal took : 86 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/graph16058241700620042580.txt' '-o' '/tmp/graph16058241700620042580.bin' '-w' '/tmp/graph16058241700620042580.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16058241700620042580.bin' '-l' '-1' '-v' '-w' '/tmp/graph16058241700620042580.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:43:45] [INFO ] Decomposing Gal with order
[2022-05-20 21:43:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:43:45] [INFO ] Removed a total of 8218 redundant transitions.
[2022-05-20 21:43:45] [INFO ] Flatten gal took : 205 ms
[2022-05-20 21:43:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 105 labels/synchronizations in 54 ms.
[2022-05-20 21:43:45] [INFO ] Time to serialize gal into /tmp/CTLFireability17460758341800491276.gal : 10 ms
[2022-05-20 21:43:45] [INFO ] Time to serialize properties into /tmp/CTLFireability7048716280936312702.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/CTLFireability17460758341800491276.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7048716280936312702.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.55253e+24,1.91202,44212,2155,58,69019,730,2527,106394,66,1198,0


Converting to forward existential form...Done !
original formula: E((((i6.u12.pl_P168_5==1)&&(u24.pl_P16_48==1))&&(i6.u12.pl_P30_1==1)) U AG(EF((((i7.u16.pl_P168_39==1)&&(u40.pl_P16_3==1))&&(i6.u12.pl_P3...166
=> equivalent forward existential formula: [(FwdU(Init,(((i6.u12.pl_P168_5==1)&&(u24.pl_P16_48==1))&&(i6.u12.pl_P30_1==1))) * !(E(TRUE U !(E(TRUE U (((i7.u...230
Reverse transition relation is NOT exact ! Due to transitions t13, t16, t18, t19, t20, t24, t26, t27, t29, t31, t33, t34, t36, t38, t40, t41, t42, t43, t46...318
(forward)formula 0,1,19.7385,690856,1,0,1.97856e+06,730,16583,1.20739e+06,297,2174,3789352
FORMULA Railroad-PT-050-CTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
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 2 rules applied. Total rules applied 2 place count 261 transition count 2704
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 259 transition count 2704
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 41 Pre rules applied. Total rules applied 4 place count 259 transition count 2663
Deduced a syphon composed of 41 places in 5 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 2 with 82 rules applied. Total rules applied 86 place count 218 transition count 2663
Applied a total of 86 rules in 861 ms. Remains 218 /264 variables (removed 46) and now considering 2663/2706 (removed 43) transitions.
// Phase 1: matrix 2663 rows 218 cols
[2022-05-20 21:44:06] [INFO ] Invariants computation overflowed in 13 ms
[2022-05-20 21:44:06] [INFO ] Implicit Places using invariants in 244 ms returned []
// Phase 1: matrix 2663 rows 218 cols
[2022-05-20 21:44:06] [INFO ] Invariants computation overflowed in 4 ms
[2022-05-20 21:44:07] [INFO ] Implicit Places using invariants and state equation in 985 ms returned []
Implicit Place search using SMT with State Equation took 1231 ms to find 0 implicit places.
[2022-05-20 21:44:07] [INFO ] Redundant transitions in 64 ms returned []
// Phase 1: matrix 2663 rows 218 cols
[2022-05-20 21:44:07] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 21:44:08] [INFO ] Dead Transitions using invariants and state equation in 831 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 218/264 places, 2663/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 218/264 places, 2663/2706 transitions.
[2022-05-20 21:44:08] [INFO ] Flatten gal took : 64 ms
[2022-05-20 21:44:08] [INFO ] Flatten gal took : 81 ms
[2022-05-20 21:44:09] [INFO ] Input system was already deterministic with 2663 transitions.
[2022-05-20 21:44:09] [INFO ] Flatten gal took : 73 ms
[2022-05-20 21:44:09] [INFO ] Flatten gal took : 74 ms
[2022-05-20 21:44:09] [INFO ] Time to serialize gal into /tmp/CTLFireability12716298408739473255.gal : 9 ms
[2022-05-20 21:44:09] [INFO ] Time to serialize properties into /tmp/CTLFireability16530598062136608538.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/CTLFireability12716298408739473255.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability16530598062136608538.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:44:39] [INFO ] Flatten gal took : 82 ms
[2022-05-20 21:44:39] [INFO ] Applying decomposition
[2022-05-20 21:44:39] [INFO ] Flatten gal took : 82 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/graph335318191729506066.txt' '-o' '/tmp/graph335318191729506066.bin' '-w' '/tmp/graph335318191729506066.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph335318191729506066.bin' '-l' '-1' '-v' '-w' '/tmp/graph335318191729506066.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:44:39] [INFO ] Decomposing Gal with order
[2022-05-20 21:44:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:44:39] [INFO ] Removed a total of 8371 redundant transitions.
[2022-05-20 21:44:40] [INFO ] Flatten gal took : 186 ms
[2022-05-20 21:44:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 104 labels/synchronizations in 50 ms.
[2022-05-20 21:44:40] [INFO ] Time to serialize gal into /tmp/CTLFireability11081769511385170813.gal : 11 ms
[2022-05-20 21:44:40] [INFO ] Time to serialize properties into /tmp/CTLFireability5584015404121937735.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/CTLFireability11081769511385170813.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability5584015404121937735.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,3.39953e+25,6.26831,135028,2117,53,238592,881,2695,367726,63,1252,0


Converting to forward existential form...Done !
original formula: AG(A((EF((((((i7.u19.pl_P168_43==1)&&(u25.pl_P16_22==1))&&(i9.i1.u9.pl_P30_1==1))||(((i9.i1.u9.pl_P168_2==1)&&(u42.pl_P16_23==1))&&(i9.i1...1009
=> equivalent forward existential formula: ((([(FwdU((FwdU((FwdU(FwdU(Init,TRUE),!((!((E(!(!(E(TRUE U !((((i8.u21.pl_P168_47==1)&&(u32.pl_P16_1==1))&&(i9.i...5886
Reverse transition relation is NOT exact ! Due to transitions t13, t15, t17, t18, t19, t21, t23, t24, t26, t28, t31, t33, t35, t37, t39, t40, t41, t44, t47...330
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
(forward)formula 0,0,23.3083,702476,1,0,1.94282e+06,881,17349,1.24152e+06,298,1276,3609341
FORMULA Railroad-PT-050-CTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 260 transition count 2706
Applied a total of 4 rules in 23 ms. Remains 260 /264 variables (removed 4) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 260 cols
[2022-05-20 21:45:03] [INFO ] Invariants computation overflowed in 9 ms
[2022-05-20 21:45:03] [INFO ] Implicit Places using invariants in 254 ms returned []
// Phase 1: matrix 2706 rows 260 cols
[2022-05-20 21:45:03] [INFO ] Invariants computation overflowed in 6 ms
[2022-05-20 21:45:04] [INFO ] Implicit Places using invariants and state equation in 718 ms returned []
Implicit Place search using SMT with State Equation took 974 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 260 cols
[2022-05-20 21:45:04] [INFO ] Invariants computation overflowed in 4 ms
[2022-05-20 21:45:05] [INFO ] Dead Transitions using invariants and state equation in 792 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 260/264 places, 2706/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 260/264 places, 2706/2706 transitions.
[2022-05-20 21:45:05] [INFO ] Flatten gal took : 94 ms
[2022-05-20 21:45:05] [INFO ] Flatten gal took : 110 ms
[2022-05-20 21:45:05] [INFO ] Input system was already deterministic with 2706 transitions.
[2022-05-20 21:45:05] [INFO ] Flatten gal took : 104 ms
[2022-05-20 21:45:06] [INFO ] Flatten gal took : 104 ms
[2022-05-20 21:45:06] [INFO ] Time to serialize gal into /tmp/CTLFireability16407138348153440277.gal : 10 ms
[2022-05-20 21:45:06] [INFO ] Time to serialize properties into /tmp/CTLFireability12077059824055573070.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/CTLFireability16407138348153440277.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12077059824055573070.ctl' '--gen-order' 'FOLLOW'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...276
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Detected timeout of ITS tools.
[2022-05-20 21:45:36] [INFO ] Flatten gal took : 168 ms
[2022-05-20 21:45:36] [INFO ] Applying decomposition
[2022-05-20 21:45:36] [INFO ] Flatten gal took : 133 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/graph13527220786695612559.txt' '-o' '/tmp/graph13527220786695612559.bin' '-w' '/tmp/graph13527220786695612559.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13527220786695612559.bin' '-l' '-1' '-v' '-w' '/tmp/graph13527220786695612559.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:45:36] [INFO ] Decomposing Gal with order
[2022-05-20 21:45:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:45:36] [INFO ] Removed a total of 8272 redundant transitions.
[2022-05-20 21:45:37] [INFO ] Flatten gal took : 211 ms
[2022-05-20 21:45:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 47 ms.
[2022-05-20 21:45:37] [INFO ] Time to serialize gal into /tmp/CTLFireability5829698015349534537.gal : 9 ms
[2022-05-20 21:45:37] [INFO ] Time to serialize properties into /tmp/CTLFireability10081917537554631543.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/CTLFireability5829698015349534537.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability10081917537554631543.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5353e+30,0.676856,24740,2331,56,32180,990,2662,46248,64,1508,0


Converting to forward existential form...Done !
original formula: AF(!(A(((EX((((i8.i1.u7.pl_P168_3==1)&&(u27.pl_P16_15==1))&&(i8.i1.u7.pl_P30_1==1))) * AF((((i5.u13.pl_P168_32==1)&&(u58.pl_P16_31==1))&&...412
=> equivalent forward existential formula: [FwdG(Init,!(!(!((E(!(E((((i8.i0.u4.pl_P168_14==1)&&(u42.pl_P16_47==1))&&(i8.i1.u7.pl_P30_1==1)) U !((((i5.u13.p...792
Reverse transition relation is NOT exact ! Due to transitions t18, t19, t20, t22, t24, t25, t28, t30, t31, t32, t33, t34, t35, t36, t40, t42, t43, t45, t47...338
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 27
Fast SCC detection found an SCC at level 28
Fast SCC detection found an SCC at level 29
Fast SCC detection found an SCC at level 30
Fast SCC detection found an SCC at level 31
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 260 transition count 2706
Applied a total of 4 rules in 24 ms. Remains 260 /264 variables (removed 4) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 260 cols
[2022-05-20 21:46:07] [INFO ] Invariants computation overflowed in 9 ms
[2022-05-20 21:46:07] [INFO ] Implicit Places using invariants in 284 ms returned []
// Phase 1: matrix 2706 rows 260 cols
[2022-05-20 21:46:07] [INFO ] Invariants computation overflowed in 5 ms
[2022-05-20 21:46:08] [INFO ] Implicit Places using invariants and state equation in 1035 ms returned []
Implicit Place search using SMT with State Equation took 1334 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 260 cols
[2022-05-20 21:46:08] [INFO ] Invariants computation overflowed in 8 ms
[2022-05-20 21:46:09] [INFO ] Dead Transitions using invariants and state equation in 1005 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 260/264 places, 2706/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 260/264 places, 2706/2706 transitions.
[2022-05-20 21:46:09] [INFO ] Flatten gal took : 107 ms
[2022-05-20 21:46:09] [INFO ] Flatten gal took : 120 ms
[2022-05-20 21:46:09] [INFO ] Input system was already deterministic with 2706 transitions.
[2022-05-20 21:46:10] [INFO ] Flatten gal took : 106 ms
[2022-05-20 21:46:10] [INFO ] Flatten gal took : 146 ms
[2022-05-20 21:46:10] [INFO ] Time to serialize gal into /tmp/CTLFireability16506982102616014962.gal : 10 ms
[2022-05-20 21:46:10] [INFO ] Time to serialize properties into /tmp/CTLFireability6798268414189265076.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/CTLFireability16506982102616014962.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6798268414189265076.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-20 21:46:40] [INFO ] Flatten gal took : 103 ms
[2022-05-20 21:46:40] [INFO ] Applying decomposition
[2022-05-20 21:46:40] [INFO ] Flatten gal took : 111 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/graph5945745262644264222.txt' '-o' '/tmp/graph5945745262644264222.bin' '-w' '/tmp/graph5945745262644264222.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph5945745262644264222.bin' '-l' '-1' '-v' '-w' '/tmp/graph5945745262644264222.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:46:40] [INFO ] Decomposing Gal with order
[2022-05-20 21:46:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:46:40] [INFO ] Removed a total of 8217 redundant transitions.
[2022-05-20 21:46:40] [INFO ] Flatten gal took : 189 ms
[2022-05-20 21:46:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 41 ms.
[2022-05-20 21:46:41] [INFO ] Time to serialize gal into /tmp/CTLFireability734798373262226142.gal : 11 ms
[2022-05-20 21:46:41] [INFO ] Time to serialize properties into /tmp/CTLFireability12393941325558649478.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/CTLFireability734798373262226142.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability12393941325558649478.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,2.5353e+30,2.51197,68464,2246,78,118078,949,2716,160921,76,1544,0


Converting to forward existential form...Done !
original formula: AF(((EG(((((i8.i0.u21.pl_P168_46!=1)||(i1.u57.pl_P16_1!=1))||(i1.u12.pl_P30_1!=1))&&(((i3.u7.pl_P168_21!=1)||(u47.pl_P16_42!=1))||(i1.u12...394
=> equivalent forward existential formula: [FwdG(Init,!(((EG(((((i8.i0.u21.pl_P168_46!=1)||(i1.u57.pl_P16_1!=1))||(i1.u12.pl_P30_1!=1))&&(((i3.u7.pl_P168_2...445
Reverse transition relation is NOT exact ! Due to transitions t17, t18, t19, t20, t22, t24, t26, t28, t29, t31, t32, t33, t35, t37, t40, t41, t42, t43, t44...330
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 32
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
(forward)formula 0,1,17.301,726264,1,0,2.11701e+06,967,17018,1.24552e+06,359,3032,3818647
FORMULA Railroad-PT-050-CTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Applied a total of 3 rules in 21 ms. Remains 261 /264 variables (removed 3) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 261 cols
[2022-05-20 21:46:58] [INFO ] Invariants computation overflowed in 5 ms
[2022-05-20 21:46:58] [INFO ] Implicit Places using invariants in 304 ms returned []
// Phase 1: matrix 2706 rows 261 cols
[2022-05-20 21:46:58] [INFO ] Invariants computation overflowed in 8 ms
[2022-05-20 21:46:59] [INFO ] Implicit Places using invariants and state equation in 898 ms returned []
Implicit Place search using SMT with State Equation took 1204 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 261 cols
[2022-05-20 21:46:59] [INFO ] Invariants computation overflowed in 7 ms
[2022-05-20 21:47:00] [INFO ] Dead Transitions using invariants and state equation in 824 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 261/264 places, 2706/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 261/264 places, 2706/2706 transitions.
[2022-05-20 21:47:00] [INFO ] Flatten gal took : 98 ms
[2022-05-20 21:47:00] [INFO ] Flatten gal took : 115 ms
[2022-05-20 21:47:00] [INFO ] Input system was already deterministic with 2706 transitions.
[2022-05-20 21:47:01] [INFO ] Flatten gal took : 113 ms
[2022-05-20 21:47:01] [INFO ] Flatten gal took : 118 ms
[2022-05-20 21:47:01] [INFO ] Time to serialize gal into /tmp/CTLFireability12067191888511336205.gal : 10 ms
[2022-05-20 21:47:01] [INFO ] Time to serialize properties into /tmp/CTLFireability2185723283764293996.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/CTLFireability12067191888511336205.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability2185723283764293996.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-20 21:47:31] [INFO ] Flatten gal took : 164 ms
[2022-05-20 21:47:31] [INFO ] Applying decomposition
[2022-05-20 21:47:31] [INFO ] Flatten gal took : 142 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/graph10470416639829739894.txt' '-o' '/tmp/graph10470416639829739894.bin' '-w' '/tmp/graph10470416639829739894.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10470416639829739894.bin' '-l' '-1' '-v' '-w' '/tmp/graph10470416639829739894.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:47:31] [INFO ] Decomposing Gal with order
[2022-05-20 21:47:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:47:32] [INFO ] Removed a total of 8219 redundant transitions.
[2022-05-20 21:47:32] [INFO ] Flatten gal took : 205 ms
[2022-05-20 21:47:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 41 ms.
[2022-05-20 21:47:32] [INFO ] Time to serialize gal into /tmp/CTLFireability4476915743805048465.gal : 8 ms
[2022-05-20 21:47:32] [INFO ] Time to serialize properties into /tmp/CTLFireability9103995268060499703.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/CTLFireability4476915743805048465.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability9103995268060499703.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,2.5353e+30,12.4916,309648,2339,72,703499,845,2649,744995,75,1335,0


Converting to forward existential form...Done !
original formula: EG(AF((EG(EF((((i3.i1.u13.pl_P168_35==0)||(u43.pl_P16_40==0))||(i7.u11.pl_P30_1==0)))) * AX((((u30.pl_P204_1==1)&&(u30.pl_P32_1==1))||(((...227
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((EG(E(TRUE U (((i3.i1.u13.pl_P168_35==0)||(u43.pl_P16_40==0))||(i7.u11.pl_P30_1==0)))) * !(EX(...288
Reverse transition relation is NOT exact ! Due to transitions t17, t18, t19, t20, t22, t24, t25, t26, t29, t30, t32, t33, t34, t36, t39, t40, t41, t44, t45...335
Using saturation style SCC detection
Using saturation style SCC detection
Detected timeout of ITS tools.
Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 4 places
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 2 rules applied. Total rules applied 2 place count 260 transition count 2704
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 258 transition count 2704
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 4 place count 258 transition count 2653
Deduced a syphon composed of 51 places in 6 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 106 place count 207 transition count 2653
Applied a total of 106 rules in 706 ms. Remains 207 /264 variables (removed 57) and now considering 2653/2706 (removed 53) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2022-05-20 21:48:02] [INFO ] Invariants computation overflowed in 11 ms
[2022-05-20 21:48:03] [INFO ] Implicit Places using invariants in 299 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2022-05-20 21:48:03] [INFO ] Invariants computation overflowed in 4 ms
[2022-05-20 21:48:04] [INFO ] Implicit Places using invariants and state equation in 1130 ms returned []
Implicit Place search using SMT with State Equation took 1433 ms to find 0 implicit places.
[2022-05-20 21:48:04] [INFO ] Redundant transitions in 88 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2022-05-20 21:48:04] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 21:48:05] [INFO ] Dead Transitions using invariants and state equation in 768 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 207/264 places, 2653/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 207/264 places, 2653/2706 transitions.
[2022-05-20 21:48:05] [INFO ] Flatten gal took : 62 ms
[2022-05-20 21:48:05] [INFO ] Flatten gal took : 76 ms
[2022-05-20 21:48:05] [INFO ] Input system was already deterministic with 2653 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=666 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 759626 steps, run timeout after 3001 ms. (steps per millisecond=253 ) properties seen :{}
Probabilistic random walk after 759626 steps, saw 662163 distinct states, run finished after 3001 ms. (steps per millisecond=253 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2653 rows 207 cols
[2022-05-20 21:48:08] [INFO ] Invariants computation overflowed in 7 ms
[2022-05-20 21:48:09] [INFO ] After 710ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 21:48:10] [INFO ] After 699ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 21:48:10] [INFO ] After 856ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 102 ms.
[2022-05-20 21:48:10] [INFO ] After 1039ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 92 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=30 )
FORMULA Railroad-PT-050-CTLFireability-13 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 3 ms.
Starting structural reductions in LTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 3 places
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 261 transition count 2706
Applied a total of 3 rules in 15 ms. Remains 261 /264 variables (removed 3) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 261 cols
[2022-05-20 21:48:10] [INFO ] Invariants computation overflowed in 8 ms
[2022-05-20 21:48:10] [INFO ] Implicit Places using invariants in 290 ms returned []
// Phase 1: matrix 2706 rows 261 cols
[2022-05-20 21:48:10] [INFO ] Invariants computation overflowed in 5 ms
[2022-05-20 21:48:11] [INFO ] Implicit Places using invariants and state equation in 1044 ms returned []
Implicit Place search using SMT with State Equation took 1337 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 261 cols
[2022-05-20 21:48:11] [INFO ] Invariants computation overflowed in 4 ms
[2022-05-20 21:48:12] [INFO ] Dead Transitions using invariants and state equation in 801 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 261/264 places, 2706/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 261/264 places, 2706/2706 transitions.
[2022-05-20 21:48:12] [INFO ] Flatten gal took : 84 ms
[2022-05-20 21:48:12] [INFO ] Flatten gal took : 91 ms
[2022-05-20 21:48:13] [INFO ] Input system was already deterministic with 2706 transitions.
[2022-05-20 21:48:13] [INFO ] Flatten gal took : 102 ms
[2022-05-20 21:48:13] [INFO ] Flatten gal took : 83 ms
[2022-05-20 21:48:13] [INFO ] Time to serialize gal into /tmp/CTLFireability8112568175935057949.gal : 7 ms
[2022-05-20 21:48:13] [INFO ] Time to serialize properties into /tmp/CTLFireability6636935304048280323.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/CTLFireability8112568175935057949.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability6636935304048280323.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-20 21:48:43] [INFO ] Flatten gal took : 113 ms
[2022-05-20 21:48:43] [INFO ] Applying decomposition
[2022-05-20 21:48:43] [INFO ] Flatten gal took : 101 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/graph8412271537381716930.txt' '-o' '/tmp/graph8412271537381716930.bin' '-w' '/tmp/graph8412271537381716930.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8412271537381716930.bin' '-l' '-1' '-v' '-w' '/tmp/graph8412271537381716930.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:48:43] [INFO ] Decomposing Gal with order
[2022-05-20 21:48:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:48:43] [INFO ] Removed a total of 8268 redundant transitions.
[2022-05-20 21:48:43] [INFO ] Flatten gal took : 144 ms
[2022-05-20 21:48:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 75 labels/synchronizations in 35 ms.
[2022-05-20 21:48:43] [INFO ] Time to serialize gal into /tmp/CTLFireability12062095712703837563.gal : 7 ms
[2022-05-20 21:48:43] [INFO ] Time to serialize properties into /tmp/CTLFireability7685193533449891358.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/CTLFireability12062095712703837563.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability7685193533449891358.ctl'

its-ctl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ctl-linux64 --gc-threshold 2000000 --quiet -i /tmp/C...254
No direction supplied, using forward translation only.
Parsed 1 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5353e+30,2.72685,66836,2201,71,116212,1033,2757,154665,75,1605,0


Converting to forward existential form...Done !
original formula: EF(!(E((((EX((((i2.i1.u8.pl_P168_21==1)&&(u35.pl_P16_26==1))&&(i3.u7.pl_P30_1==1))) + !(((((i3.u7.pl_P168_4==1)&&(u55.pl_P16_21==1))&&(i3...674
=> equivalent forward existential formula: [(FwdU(Init,TRUE) * !(E((((EX((((i2.i1.u8.pl_P168_21==1)&&(u35.pl_P16_26==1))&&(i3.u7.pl_P30_1==1))) + !(((((i3....905
Reverse transition relation is NOT exact ! Due to transitions t17, t18, t19, t21, t23, t25, t26, t27, t28, t30, t33, t34, t35, t37, t40, t41, t42, t43, t44...335
Using saturation style SCC detection
Using saturation style SCC detection
Fast SCC detection found an SCC at level 33
Fast SCC detection found an SCC at level 34
Fast SCC detection found an SCC at level 35
Fast SCC detection found an SCC at level 36
Fast SCC detection found an SCC at level 37
Fast SCC detection found an SCC at level 38
Fast SCC detection found an SCC at level 39
Fast SCC detection found an SCC at level 40
Fast SCC detection found an SCC at level 41
Fast SCC detection found an SCC at level 42
Fast SCC detection found an SCC at level 43
Fast SCC detection found an SCC at level 44
Fast SCC detection found an SCC at level 45
Fast SCC detection found an SCC at level 46
Fast SCC detection found an SCC at level 47
Fast SCC detection found an SCC at level 48
Fast SCC detection found an SCC at level 49
Fast SCC detection found an SCC at level 50
Fast SCC detection found an SCC at level 51
Fast SCC detection found an SCC at level 52
Fast SCC detection found an SCC at level 53
(forward)formula 0,1,18.3111,720672,1,0,2.07073e+06,1033,17955,1.23748e+06,364,2241,3763661
FORMULA Railroad-PT-050-CTLFireability-14 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is TRUE !

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

Starting structural reductions in SI_CTL mode, iteration 0 : 264/264 places, 2706/2706 transitions.
Ensure Unique test removed 4 places
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 2 rules applied. Total rules applied 2 place count 260 transition count 2704
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 258 transition count 2704
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 4 place count 258 transition count 2653
Deduced a syphon composed of 51 places in 3 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 106 place count 207 transition count 2653
Applied a total of 106 rules in 653 ms. Remains 207 /264 variables (removed 57) and now considering 2653/2706 (removed 53) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2022-05-20 21:49:03] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 21:49:03] [INFO ] Implicit Places using invariants in 308 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2022-05-20 21:49:03] [INFO ] Invariants computation overflowed in 10 ms
[2022-05-20 21:49:04] [INFO ] Implicit Places using invariants and state equation in 974 ms returned []
Implicit Place search using SMT with State Equation took 1306 ms to find 0 implicit places.
[2022-05-20 21:49:04] [INFO ] Redundant transitions in 59 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2022-05-20 21:49:04] [INFO ] Invariants computation overflowed in 9 ms
[2022-05-20 21:49:05] [INFO ] Dead Transitions using invariants and state equation in 665 ms found 0 transitions.
Starting structural reductions in SI_CTL mode, iteration 1 : 207/264 places, 2653/2706 transitions.
Finished structural reductions, in 1 iterations. Remains : 207/264 places, 2653/2706 transitions.
[2022-05-20 21:49:05] [INFO ] Flatten gal took : 53 ms
[2022-05-20 21:49:05] [INFO ] Flatten gal took : 64 ms
[2022-05-20 21:49:05] [INFO ] Input system was already deterministic with 2653 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 769632 steps, run timeout after 3008 ms. (steps per millisecond=255 ) properties seen :{}
Probabilistic random walk after 769632 steps, saw 668891 distinct states, run finished after 3008 ms. (steps per millisecond=255 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2653 rows 207 cols
[2022-05-20 21:49:08] [INFO ] Invariants computation overflowed in 7 ms
[2022-05-20 21:49:09] [INFO ] After 601ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-20 21:49:09] [INFO ] After 526ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-20 21:49:09] [INFO ] After 700ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 106 ms.
[2022-05-20 21:49:10] [INFO ] After 854ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1272 steps, including 33 resets, run visited all 1 properties in 33 ms. (steps per millisecond=38 )
FORMULA Railroad-PT-050-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 33 ms.
[2022-05-20 21:49:10] [INFO ] Flatten gal took : 127 ms
[2022-05-20 21:49:10] [INFO ] Flatten gal took : 105 ms
[2022-05-20 21:49:10] [INFO ] Applying decomposition
[2022-05-20 21:49:10] [INFO ] Flatten gal took : 116 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/graph16103168517201889097.txt' '-o' '/tmp/graph16103168517201889097.bin' '-w' '/tmp/graph16103168517201889097.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16103168517201889097.bin' '-l' '-1' '-v' '-w' '/tmp/graph16103168517201889097.weights' '-q' '0' '-e' '0.001'
[2022-05-20 21:49:10] [INFO ] Decomposing Gal with order
[2022-05-20 21:49:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-20 21:49:11] [INFO ] Removed a total of 8168 redundant transitions.
[2022-05-20 21:49:11] [INFO ] Flatten gal took : 231 ms
[2022-05-20 21:49:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 94 labels/synchronizations in 45 ms.
[2022-05-20 21:49:11] [INFO ] Time to serialize gal into /tmp/CTLFireability5925310100497682030.gal : 6 ms
[2022-05-20 21:49:11] [INFO ] Time to serialize properties into /tmp/CTLFireability4173572067894103022.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/CTLFireability5925310100497682030.gal' '-t' 'CGAL' '-ctl' '/tmp/CTLFireability4173572067894103022.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 5 CTL formulae.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
reachable,2.5353e+30,12.0751,232284,2332,83,507923,780,2654,582008,82,1372,0


Converting to forward existential form...Done !
original formula: EX(AF(((EF(((((i3.i1.u9.pl_P168_26==0)||(u71.pl_P16_9==0))||(i0.u6.pl_P30_1==0))&&((((i4.u13.pl_P168_35==1)&&(u51.pl_P16_11==1))&&(i0.u6....692
=> equivalent forward existential formula: [(EY(Init) * !(EG(!(((E(TRUE U ((((i3.i1.u9.pl_P168_26==0)||(u71.pl_P16_9==0))||(i0.u6.pl_P30_1==0))&&((((i4.u13...761
Reverse transition relation is NOT exact ! Due to transitions t17, t19, t20, t21, t23, t25, t28, t30, t32, t34, t36, t37, t39, t41, t43, t44, t45, t46, t47...325
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 0,0,71.0643,1750724,1,0,4.62983e+06,842,17404,3.50552e+06,416,2402,8906091
FORMULA Railroad-PT-050-CTLFireability-01 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG(A(!((((((i3.i1.u10.pl_P168_28==1)&&(u68.pl_P16_47==1))&&(i0.u6.pl_P30_1==1))||(((i5.u15.pl_P168_40==1)&&(u61.pl_P16_29==1))&&(i0.u6.pl...542
=> equivalent forward existential formula: [FwdG(Init,!((E(!(((E(EG((((i1.i0.u2.pl_P168_14==1)&&(u52.pl_P16_12==1))&&(i0.u6.pl_P30_1==1))) U !(((((i6.i1.u2...1208
Using saturation style SCC detection
Using saturation style SCC detection
(forward)formula 1,0,635.012,4532032,1,0,9.65668e+06,848,6568,1.34717e+07,239,2408,4186073
FORMULA Railroad-PT-050-CTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: (EX(((((i0.u6.pl_P168_7==1)&&(u51.pl_P16_11==1))&&(i0.u6.pl_P30_1==1)) + E(EX((((i1.i0.u1.pl_P168_11==1)&&(u29.pl_P16_26==1))&&(i0.u6.pl_...1875
=> equivalent forward existential formula: (((([FwdG((FwdU((Init * !(EX(((((i0.u6.pl_P168_7==1)&&(u51.pl_P16_11==1))&&(i0.u6.pl_P30_1==1)) + E(EX((((i1.i0....3733
(forward)formula 2,0,650.172,4532032,1,0,9.65668e+06,848,6680,1.34717e+07,245,2408,6067595
FORMULA Railroad-PT-050-CTLFireability-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: AF(!(A(((EX((((i0.u6.pl_P168_3==1)&&(u22.pl_P16_15==1))&&(i0.u6.pl_P30_1==1))) * AF((((i4.u11.pl_P168_32==1)&&(u33.pl_P16_31==1))&&(i0.u6...394
=> equivalent forward existential formula: [FwdG(Init,!(!(!((E(!(E((((i1.i0.u2.pl_P168_14==1)&&(u68.pl_P16_47==1))&&(i0.u6.pl_P30_1==1)) U !((((i4.u11.pl_P...762
(forward)formula 3,0,681.243,4532032,1,0,9.65668e+06,848,8129,1.34717e+07,271,2408,9572161
FORMULA Railroad-PT-050-CTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

original formula: EG(AF((EG(EF((((i4.u13.pl_P168_35==0)||(u40.pl_P16_40==0))||(i0.u6.pl_P30_1==0)))) * AX((((i0.u26.pl_P204_1==1)&&(i0.u26.pl_P32_1==1))||(...228
=> equivalent forward existential formula: [FwdG(Init,!(EG(!((EG(E(TRUE U (((i4.u13.pl_P168_35==0)||(u40.pl_P16_40==0))||(i0.u6.pl_P30_1==0)))) * !(EX(!(((...289
(forward)formula 4,0,684.54,4532032,1,0,9.65668e+06,848,8365,1.34717e+07,275,2408,10185270
FORMULA Railroad-PT-050-CTLFireability-12 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Formula is FALSE !

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

Total runtime 1449425 ms.

BK_STOP 1653084036959

--------------------
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="Railroad-PT-050"
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 Railroad-PT-050, 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 r186-tajo-165281572100314"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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