Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r329-tall-171662362000313.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is Railroad-PT-050, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r329-tall-171662362000313
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 8.9K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 57K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.4K Apr 23 07:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K Apr 23 07:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 19 07:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 12 14:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 94K Apr 12 14:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Apr 12 13:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 75K Apr 12 13:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:46 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:46 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 1.4M May 18 16:43 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-LTLFireability-00
FORMULA_NAME Railroad-PT-050-LTLFireability-01
FORMULA_NAME Railroad-PT-050-LTLFireability-02
FORMULA_NAME Railroad-PT-050-LTLFireability-03
FORMULA_NAME Railroad-PT-050-LTLFireability-04
FORMULA_NAME Railroad-PT-050-LTLFireability-05
FORMULA_NAME Railroad-PT-050-LTLFireability-06
FORMULA_NAME Railroad-PT-050-LTLFireability-07
FORMULA_NAME Railroad-PT-050-LTLFireability-08
FORMULA_NAME Railroad-PT-050-LTLFireability-09
FORMULA_NAME Railroad-PT-050-LTLFireability-10
FORMULA_NAME Railroad-PT-050-LTLFireability-11
FORMULA_NAME Railroad-PT-050-LTLFireability-12
FORMULA_NAME Railroad-PT-050-LTLFireability-13
FORMULA_NAME Railroad-PT-050-LTLFireability-14
FORMULA_NAME Railroad-PT-050-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716857471846

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Railroad-PT-050
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-28 00:51:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-28 00:51:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 00:51:13] [INFO ] Load time of PNML (sax parser for PT used): 155 ms
[2024-05-28 00:51:13] [INFO ] Transformed 518 places.
[2024-05-28 00:51:13] [INFO ] Transformed 2756 transitions.
[2024-05-28 00:51:13] [INFO ] Found NUPN structural information;
[2024-05-28 00:51:13] [INFO ] Parsed PT model containing 518 places and 2756 transitions and 16378 arcs in 247 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 7 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
Deduced a syphon composed of 151 places in 21 ms
Reduce places removed 151 places and 50 transitions.
FORMULA Railroad-PT-050-LTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Railroad-PT-050-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Railroad-PT-050-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Railroad-PT-050-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Railroad-PT-050-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 44 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 52 places
Iterating post reduction 0 with 52 rules applied. Total rules applied 52 place count 315 transition count 2706
Applied a total of 52 rules in 152 ms. Remains 315 /367 variables (removed 52) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 315 cols
[2024-05-28 00:51:14] [INFO ] Invariants computation overflowed in 25 ms
[2024-05-28 00:51:14] [INFO ] Implicit Places using invariants in 371 ms returned []
// Phase 1: matrix 2706 rows 315 cols
[2024-05-28 00:51:14] [INFO ] Invariants computation overflowed in 10 ms
[2024-05-28 00:51:15] [INFO ] Implicit Places using invariants and state equation in 1377 ms returned [0, 1, 6, 7, 8, 11, 12, 17, 18, 19, 24, 25, 26, 29, 35, 137, 138, 144, 145, 146, 148, 149, 151, 156, 157, 159, 163, 164, 165, 167, 168, 170, 172, 175, 228, 231, 235, 245, 246, 247, 248, 252, 265, 269, 271, 273, 275, 277, 278, 279, 281, 291, 294, 301, 302]
Discarding 55 places :
Implicit Place search using SMT with State Equation took 1847 ms to find 55 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 260/367 places, 2706/2706 transitions.
Applied a total of 0 rules in 17 ms. Remains 260 /260 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2017 ms. Remains : 260/367 places, 2706/2706 transitions.
Support contains 44 out of 260 places after structural reductions.
[2024-05-28 00:51:16] [INFO ] Flatten gal took : 226 ms
[2024-05-28 00:51:16] [INFO ] Flatten gal took : 136 ms
[2024-05-28 00:51:16] [INFO ] Input system was already deterministic with 2706 transitions.
Support contains 39 out of 260 places (down from 44) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 675 ms. (steps per millisecond=14 ) properties (out of 24) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 14) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 13) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:51:17] [INFO ] Invariants computation overflowed in 8 ms
[2024-05-28 00:51:19] [INFO ] After 1404ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:10
[2024-05-28 00:51:20] [INFO ] After 1084ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :10
[2024-05-28 00:51:21] [INFO ] After 2168ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :10
Attempting to minimize the solution found.
Minimization took 722 ms.
[2024-05-28 00:51:22] [INFO ] After 3057ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :10
Fused 12 Parikh solutions to 10 different solutions.
Parikh walk visited 6 properties in 359 ms.
Support contains 8 out of 260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 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 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 4 place count 258 transition count 2655
Deduced a syphon composed of 49 places in 3 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 102 place count 209 transition count 2655
Applied a total of 102 rules in 896 ms. Remains 209 /260 variables (removed 51) and now considering 2655/2706 (removed 51) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 902 ms. Remains : 209/260 places, 2655/2706 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 216 ms. (steps per millisecond=46 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=588 ) properties (out of 4) seen :1
Running SMT prover for 3 properties.
// Phase 1: matrix 2655 rows 209 cols
[2024-05-28 00:51:23] [INFO ] Invariants computation overflowed in 13 ms
[2024-05-28 00:51:24] [INFO ] After 706ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-28 00:51:25] [INFO ] After 586ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-28 00:51:25] [INFO ] After 932ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 213 ms.
[2024-05-28 00:51:25] [INFO ] After 1211ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 2 properties in 45 ms.
Support contains 3 out of 209 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 209/209 places, 2655/2655 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 209 transition count 2653
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 207 transition count 2653
Applied a total of 4 rules in 554 ms. Remains 207 /209 variables (removed 2) and now considering 2653/2655 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 554 ms. Remains : 207/209 places, 2653/2655 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 752719 steps, run timeout after 3001 ms. (steps per millisecond=250 ) properties seen :{}
Probabilistic random walk after 752719 steps, saw 656044 distinct states, run finished after 3002 ms. (steps per millisecond=250 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:51:29] [INFO ] Invariants computation overflowed in 8 ms
[2024-05-28 00:51:30] [INFO ] After 644ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:51:30] [INFO ] After 555ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:51:31] [INFO ] After 661ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 65 ms.
[2024-05-28 00:51:31] [INFO ] After 775ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 207/207 places, 2653/2653 transitions.
Applied a total of 0 rules in 455 ms. Remains 207 /207 variables (removed 0) and now considering 2653/2653 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 456 ms. Remains : 207/207 places, 2653/2653 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 207/207 places, 2653/2653 transitions.
Applied a total of 0 rules in 461 ms. Remains 207 /207 variables (removed 0) and now considering 2653/2653 (removed 0) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:51:32] [INFO ] Invariants computation overflowed in 12 ms
[2024-05-28 00:51:32] [INFO ] Implicit Places using invariants in 234 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:51:32] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:51:33] [INFO ] Implicit Places using invariants and state equation in 924 ms returned []
Implicit Place search using SMT with State Equation took 1185 ms to find 0 implicit places.
[2024-05-28 00:51:33] [INFO ] Redundant transitions in 168 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:51:33] [INFO ] Invariants computation overflowed in 9 ms
[2024-05-28 00:51:34] [INFO ] Dead Transitions using invariants and state equation in 726 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2551 ms. Remains : 207/207 places, 2653/2653 transitions.
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 50 Pre rules applied. Total rules applied 0 place count 207 transition count 2603
Deduced a syphon composed of 50 places in 3 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 0 with 100 rules applied. Total rules applied 100 place count 157 transition count 2603
Applied a total of 100 rules in 63 ms. Remains 157 /207 variables (removed 50) and now considering 2603/2653 (removed 50) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2603 rows 157 cols
[2024-05-28 00:51:34] [INFO ] Invariants computation overflowed in 6 ms
[2024-05-28 00:51:34] [INFO ] After 517ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:51:35] [INFO ] After 436ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:51:35] [INFO ] After 550ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 73 ms.
[2024-05-28 00:51:35] [INFO ] After 665ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
FORMULA Railroad-PT-050-LTLFireability-11 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 10 simplifications.
FORMULA Railroad-PT-050-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(p0)||G(p1)))'
Support contains 5 out of 260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Applied a total of 0 rules in 8 ms. Remains 260 /260 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:51:35] [INFO ] Invariants computation overflowed in 5 ms
[2024-05-28 00:51:35] [INFO ] Implicit Places using invariants in 250 ms returned []
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:51:35] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:51:36] [INFO ] Implicit Places using invariants and state equation in 987 ms returned []
Implicit Place search using SMT with State Equation took 1239 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:51:36] [INFO ] Invariants computation overflowed in 5 ms
[2024-05-28 00:51:37] [INFO ] Dead Transitions using invariants and state equation in 732 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1983 ms. Remains : 260/260 places, 2706/2706 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 273 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : Railroad-PT-050-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}], [{ cond=(NOT p1), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=2, aps=[p0:(AND (EQ s49 1) (EQ s117 1) (EQ s214 1)), p1:(AND (EQ s28 1) (EQ s214 1) (EQ s241 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA Railroad-PT-050-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Railroad-PT-050-LTLFireability-00 finished in 2319 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(F(!p0))||(!p1&&F(!p0))))))'
Support contains 5 out of 260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Applied a total of 0 rules in 10 ms. Remains 260 /260 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:51:38] [INFO ] Invariants computation overflowed in 7 ms
[2024-05-28 00:51:38] [INFO ] Implicit Places using invariants in 245 ms returned []
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:51:38] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:51:39] [INFO ] Implicit Places using invariants and state equation in 902 ms returned []
Implicit Place search using SMT with State Equation took 1154 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:51:39] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:51:39] [INFO ] Dead Transitions using invariants and state equation in 765 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1934 ms. Remains : 260/260 places, 2706/2706 transitions.
Stuttering acceptance computed with spot in 146 ms :[p0, p0, p0]
Running random walk in product with property : Railroad-PT-050-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (EQ s30 1) (EQ s101 1) (EQ s214 1) (EQ s64 1) (EQ s78 1) (EQ s214 1)), p0:(AND (EQ s30 1) (EQ s101 1) (EQ s214 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 813 ms.
Product exploration explored 100000 steps with 50000 reset in 657 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (NOT p1)), (X (X (NOT p0))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 30 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Railroad-PT-050-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Railroad-PT-050-LTLFireability-03 finished in 3627 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(G(p1))))'
Support contains 5 out of 260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 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 3 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 655 ms. Remains 208 /260 variables (removed 52) and now considering 2654/2706 (removed 52) transitions.
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:51:42] [INFO ] Invariants computation overflowed in 8 ms
[2024-05-28 00:51:42] [INFO ] Implicit Places using invariants in 240 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:51:42] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:51:43] [INFO ] Implicit Places using invariants and state equation in 1138 ms returned []
Implicit Place search using SMT with State Equation took 1381 ms to find 0 implicit places.
[2024-05-28 00:51:43] [INFO ] Redundant transitions in 143 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:51:43] [INFO ] Invariants computation overflowed in 9 ms
[2024-05-28 00:51:44] [INFO ] Dead Transitions using invariants and state equation in 758 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 208/260 places, 2654/2706 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2946 ms. Remains : 208/260 places, 2654/2706 transitions.
Stuttering acceptance computed with spot in 138 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : Railroad-PT-050-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s28 0) (EQ s71 0) (EQ s162 0)), p1:(OR (EQ s47 0) (EQ s70 0) (EQ s162 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 925 ms.
Product exploration explored 100000 steps with 0 reset in 1093 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 77 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p1)]
Finished random walk after 858 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=95 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X p0), (X p1), (X (X p0)), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 5 factoid took 119 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p1)]
Support contains 3 out of 208 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 208/208 places, 2654/2654 transitions.
Applied a total of 0 rules in 487 ms. Remains 208 /208 variables (removed 0) and now considering 2654/2654 (removed 0) transitions.
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:51:47] [INFO ] Invariants computation overflowed in 5 ms
[2024-05-28 00:51:47] [INFO ] Implicit Places using invariants in 243 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:51:47] [INFO ] Invariants computation overflowed in 8 ms
[2024-05-28 00:51:49] [INFO ] Implicit Places using invariants and state equation in 1223 ms returned []
Implicit Place search using SMT with State Equation took 1468 ms to find 0 implicit places.
[2024-05-28 00:51:49] [INFO ] Redundant transitions in 82 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:51:49] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 00:51:49] [INFO ] Dead Transitions using invariants and state equation in 739 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2788 ms. Remains : 208/208 places, 2654/2654 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 68 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) 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 683451 steps, run timeout after 3001 ms. (steps per millisecond=227 ) properties seen :{}
Probabilistic random walk after 683451 steps, saw 595395 distinct states, run finished after 3001 ms. (steps per millisecond=227 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:51:53] [INFO ] Invariants computation overflowed in 8 ms
[2024-05-28 00:51:53] [INFO ] After 530ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:51:54] [INFO ] After 463ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:51:54] [INFO ] After 574ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 69 ms.
[2024-05-28 00:51:54] [INFO ] After 695ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 95 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=47 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 86 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p1)]
Product exploration explored 100000 steps with 0 reset in 985 ms.
Product exploration explored 100000 steps with 0 reset in 1042 ms.
Built C files in :
/tmp/ltsmin2827665161839779432
[2024-05-28 00:51:56] [INFO ] Too many transitions (2654) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:51:56] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2827665161839779432
Running compilation step : cd /tmp/ltsmin2827665161839779432;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2827665161839779432;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2827665161839779432;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 208 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 208/208 places, 2654/2654 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 208 transition count 2653
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 207 transition count 2653
Applied a total of 2 rules in 453 ms. Remains 207 /208 variables (removed 1) and now considering 2653/2654 (removed 1) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:52:00] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 00:52:00] [INFO ] Implicit Places using invariants in 245 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:52:00] [INFO ] Invariants computation overflowed in 6 ms
[2024-05-28 00:52:01] [INFO ] Implicit Places using invariants and state equation in 985 ms returned []
Implicit Place search using SMT with State Equation took 1233 ms to find 0 implicit places.
[2024-05-28 00:52:01] [INFO ] Redundant transitions in 78 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:52:01] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 00:52:02] [INFO ] Dead Transitions using invariants and state equation in 753 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 207/208 places, 2653/2654 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2530 ms. Remains : 207/208 places, 2653/2654 transitions.
Built C files in :
/tmp/ltsmin7267165555375579668
[2024-05-28 00:52:02] [INFO ] Too many transitions (2653) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:52:02] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7267165555375579668
Running compilation step : cd /tmp/ltsmin7267165555375579668;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7267165555375579668;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7267165555375579668;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 00:52:05] [INFO ] Flatten gal took : 87 ms
[2024-05-28 00:52:05] [INFO ] Flatten gal took : 77 ms
[2024-05-28 00:52:05] [INFO ] Time to serialize gal into /tmp/LTL2860463339902625512.gal : 24 ms
[2024-05-28 00:52:05] [INFO ] Time to serialize properties into /tmp/LTL10051464032064970468.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2860463339902625512.gal' '-t' 'CGAL' '-hoa' '/tmp/aut635045073294456162.hoa' '-atoms' '/tmp/LTL10051464032064970468.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL10051464032064970468.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut635045073294456162.hoa
Detected timeout of ITS tools.
[2024-05-28 00:52:20] [INFO ] Flatten gal took : 79 ms
[2024-05-28 00:52:21] [INFO ] Flatten gal took : 70 ms
[2024-05-28 00:52:21] [INFO ] Time to serialize gal into /tmp/LTL8043625092526680596.gal : 15 ms
[2024-05-28 00:52:21] [INFO ] Time to serialize properties into /tmp/LTL14233274667663027636.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8043625092526680596.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14233274667663027636.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((F("(((pl_P168_18==0)||(pl_P16_29==0))||(pl_P30_1==0))"))&&(F(G("(((pl_P168_35==0)||(pl_P16_14==0))||(pl_P30_1==0))")))))
Formula 0 simplified : G!"(((pl_P168_18==0)||(pl_P16_29==0))||(pl_P30_1==0))" | GF!"(((pl_P168_35==0)||(pl_P16_14==0))||(pl_P30_1==0))"
Detected timeout of ITS tools.
[2024-05-28 00:52:36] [INFO ] Flatten gal took : 75 ms
[2024-05-28 00:52:36] [INFO ] Applying decomposition
[2024-05-28 00:52:36] [INFO ] Flatten gal took : 68 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph18133958733815537061.txt' '-o' '/tmp/graph18133958733815537061.bin' '-w' '/tmp/graph18133958733815537061.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph18133958733815537061.bin' '-l' '-1' '-v' '-w' '/tmp/graph18133958733815537061.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:52:36] [INFO ] Decomposing Gal with order
[2024-05-28 00:52:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:52:37] [INFO ] Removed a total of 8118 redundant transitions.
[2024-05-28 00:52:37] [INFO ] Flatten gal took : 303 ms
[2024-05-28 00:52:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 100 labels/synchronizations in 88 ms.
[2024-05-28 00:52:37] [INFO ] Time to serialize gal into /tmp/LTL16586899814551021321.gal : 18 ms
[2024-05-28 00:52:37] [INFO ] Time to serialize properties into /tmp/LTL13298204537582614224.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16586899814551021321.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13298204537582614224.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !(((F("(((i1.u6.pl_P168_18==0)||(u37.pl_P16_29==0))||(i1.u6.pl_P30_1==0))"))&&(F(G("(((i4.i0.u11.pl_P168_35==0)||(u28.pl_P16_14==0))||...181
Formula 0 simplified : G!"(((i1.u6.pl_P168_18==0)||(u37.pl_P16_29==0))||(i1.u6.pl_P30_1==0))" | GF!"(((i4.i0.u11.pl_P168_35==0)||(u28.pl_P16_14==0))||(i1.u...171
Reverse transition relation is NOT exact ! Due to transitions t18, t20, t22, t23, t24, t25, t32, t34, t35, t36, t38, t40, t41, t42, t44, t46, t48, t49, t51...335
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8030878650523876544
[2024-05-28 00:52:52] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8030878650523876544
Running compilation step : cd /tmp/ltsmin8030878650523876544;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8030878650523876544;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8030878650523876544;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Railroad-PT-050-LTLFireability-04 finished in 73751 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U p1))))'
Support contains 5 out of 260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 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 3 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 486 ms. Remains 208 /260 variables (removed 52) and now considering 2654/2706 (removed 52) transitions.
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:52:55] [INFO ] Invariants computation overflowed in 14 ms
[2024-05-28 00:52:56] [INFO ] Implicit Places using invariants in 256 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:52:56] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:52:57] [INFO ] Implicit Places using invariants and state equation in 956 ms returned []
Implicit Place search using SMT with State Equation took 1215 ms to find 0 implicit places.
[2024-05-28 00:52:57] [INFO ] Redundant transitions in 81 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:52:57] [INFO ] Invariants computation overflowed in 8 ms
[2024-05-28 00:52:57] [INFO ] Dead Transitions using invariants and state equation in 724 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 208/260 places, 2654/2706 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2516 ms. Remains : 208/260 places, 2654/2706 transitions.
Stuttering acceptance computed with spot in 83 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : Railroad-PT-050-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s67 1) (EQ s70 1) (EQ s162 1)), p0:(AND (EQ s35 1) (EQ s71 1) (EQ s162 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 946 ms.
Stack based approach found an accepted trace after 7866 steps with 0 reset with depth 7867 and stack size 7867 in 80 ms.
FORMULA Railroad-PT-050-LTLFireability-05 FALSE TECHNIQUES STACK_TEST
Treatment of property Railroad-PT-050-LTLFireability-05 finished in 3654 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&(X(X(F(p1)))||(F(p3)&&p2)))))'
Support contains 7 out of 260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Applied a total of 0 rules in 7 ms. Remains 260 /260 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:52:59] [INFO ] Invariants computation overflowed in 5 ms
[2024-05-28 00:52:59] [INFO ] Implicit Places using invariants in 232 ms returned []
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:52:59] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:53:00] [INFO ] Implicit Places using invariants and state equation in 943 ms returned []
Implicit Place search using SMT with State Equation took 1176 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:53:00] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:53:00] [INFO ] Dead Transitions using invariants and state equation in 696 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1890 ms. Remains : 260/260 places, 2706/2706 transitions.
Stuttering acceptance computed with spot in 215 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (NOT p0), (NOT p1), (AND (NOT p3) (NOT p1)), (NOT p1), (AND (NOT p3) (NOT p1))]
Running random walk in product with property : Railroad-PT-050-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=(AND p2 (NOT p3)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 4}], [{ cond=(NOT p3), acceptance={} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p3) (NOT p1)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s32 1) (EQ s104 1) (EQ s214 1)), p2:(AND (EQ s63 1) (EQ s80 1) (EQ s214 1)), p3:(AND (EQ s63 1) (EQ s80 1) (EQ s214 1)), p1:(AND (EQ s41 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 724 ms.
Stack based approach found an accepted trace after 77857 steps with 0 reset with depth 77858 and stack size 1603 in 627 ms.
FORMULA Railroad-PT-050-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property Railroad-PT-050-LTLFireability-07 finished in 3492 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 3 out of 260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 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 478 ms. Remains 207 /260 variables (removed 53) and now considering 2653/2706 (removed 53) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:53:02] [INFO ] Invariants computation overflowed in 8 ms
[2024-05-28 00:53:03] [INFO ] Implicit Places using invariants in 241 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:53:03] [INFO ] Invariants computation overflowed in 3 ms
[2024-05-28 00:53:04] [INFO ] Implicit Places using invariants and state equation in 998 ms returned []
Implicit Place search using SMT with State Equation took 1247 ms to find 0 implicit places.
[2024-05-28 00:53:04] [INFO ] Redundant transitions in 76 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:53:04] [INFO ] Invariants computation overflowed in 9 ms
[2024-05-28 00:53:05] [INFO ] Dead Transitions using invariants and state equation in 707 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 207/260 places, 2653/2706 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2528 ms. Remains : 207/260 places, 2653/2706 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : Railroad-PT-050-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s32 0) (EQ s70 0) (EQ s161 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 919 ms.
Product exploration explored 100000 steps with 0 reset in 975 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 73 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Finished random walk after 3211 steps, including 0 resets, run visited all 1 properties in 32 ms. (steps per millisecond=100 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 85 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 207/207 places, 2653/2653 transitions.
Applied a total of 0 rules in 430 ms. Remains 207 /207 variables (removed 0) and now considering 2653/2653 (removed 0) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:53:07] [INFO ] Invariants computation overflowed in 9 ms
[2024-05-28 00:53:07] [INFO ] Implicit Places using invariants in 260 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:53:07] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:53:09] [INFO ] Implicit Places using invariants and state equation in 1037 ms returned []
Implicit Place search using SMT with State Equation took 1302 ms to find 0 implicit places.
[2024-05-28 00:53:09] [INFO ] Redundant transitions in 79 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:53:09] [INFO ] Invariants computation overflowed in 10 ms
[2024-05-28 00:53:09] [INFO ] Dead Transitions using invariants and state equation in 691 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2511 ms. Remains : 207/207 places, 2653/2653 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 77 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Finished random walk after 2738 steps, including 0 resets, run visited all 1 properties in 28 ms. (steps per millisecond=97 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 938 ms.
Product exploration explored 100000 steps with 0 reset in 999 ms.
Built C files in :
/tmp/ltsmin15518582010824662809
[2024-05-28 00:53:12] [INFO ] Too many transitions (2653) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:53:12] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15518582010824662809
Running compilation step : cd /tmp/ltsmin15518582010824662809;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15518582010824662809;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15518582010824662809;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 207/207 places, 2653/2653 transitions.
Applied a total of 0 rules in 431 ms. Remains 207 /207 variables (removed 0) and now considering 2653/2653 (removed 0) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:53:15] [INFO ] Invariants computation overflowed in 10 ms
[2024-05-28 00:53:15] [INFO ] Implicit Places using invariants in 260 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:53:15] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:53:16] [INFO ] Implicit Places using invariants and state equation in 1049 ms returned []
Implicit Place search using SMT with State Equation took 1312 ms to find 0 implicit places.
[2024-05-28 00:53:17] [INFO ] Redundant transitions in 81 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:53:17] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 00:53:17] [INFO ] Dead Transitions using invariants and state equation in 704 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2539 ms. Remains : 207/207 places, 2653/2653 transitions.
Built C files in :
/tmp/ltsmin17626225797505091756
[2024-05-28 00:53:17] [INFO ] Too many transitions (2653) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:53:17] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17626225797505091756
Running compilation step : cd /tmp/ltsmin17626225797505091756;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17626225797505091756;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17626225797505091756;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 00:53:20] [INFO ] Flatten gal took : 62 ms
[2024-05-28 00:53:20] [INFO ] Flatten gal took : 64 ms
[2024-05-28 00:53:22] [INFO ] Time to serialize gal into /tmp/LTL17356880499405208933.gal : 1034 ms
[2024-05-28 00:53:22] [INFO ] Time to serialize properties into /tmp/LTL11166990190831755749.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17356880499405208933.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11158567473623733027.hoa' '-atoms' '/tmp/LTL11166990190831755749.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL11166990190831755749.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11158567473623733027.hoa
Detected timeout of ITS tools.
[2024-05-28 00:53:37] [INFO ] Flatten gal took : 62 ms
[2024-05-28 00:53:37] [INFO ] Flatten gal took : 64 ms
[2024-05-28 00:53:37] [INFO ] Time to serialize gal into /tmp/LTL15718653201539179229.gal : 13 ms
[2024-05-28 00:53:37] [INFO ] Time to serialize properties into /tmp/LTL2658331127506309435.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15718653201539179229.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2658331127506309435.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(((pl_P168_21==0)||(pl_P16_42==0))||(pl_P30_1==0))"))))
Formula 0 simplified : GF!"(((pl_P168_21==0)||(pl_P16_42==0))||(pl_P30_1==0))"
Detected timeout of ITS tools.
[2024-05-28 00:53:52] [INFO ] Flatten gal took : 60 ms
[2024-05-28 00:53:52] [INFO ] Applying decomposition
[2024-05-28 00:53:52] [INFO ] Flatten gal took : 63 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph7568138685686611086.txt' '-o' '/tmp/graph7568138685686611086.bin' '-w' '/tmp/graph7568138685686611086.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7568138685686611086.bin' '-l' '-1' '-v' '-w' '/tmp/graph7568138685686611086.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:53:52] [INFO ] Decomposing Gal with order
[2024-05-28 00:53:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:53:52] [INFO ] Removed a total of 8322 redundant transitions.
[2024-05-28 00:53:52] [INFO ] Flatten gal took : 174 ms
[2024-05-28 00:53:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 47 ms.
[2024-05-28 00:53:53] [INFO ] Time to serialize gal into /tmp/LTL6350085222097423330.gal : 11 ms
[2024-05-28 00:53:53] [INFO ] Time to serialize properties into /tmp/LTL6428253185020770755.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6350085222097423330.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6428253185020770755.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G("(((i4.u8.pl_P168_21==0)||(u42.pl_P16_42==0))||(i5.u7.pl_P30_1==0))"))))
Formula 0 simplified : GF!"(((i4.u8.pl_P168_21==0)||(u42.pl_P16_42==0))||(i5.u7.pl_P30_1==0))"
Reverse transition relation is NOT exact ! Due to transitions t17, t18, t20, t21, t24, t26, t28, t29, t31, t32, t33, t35, t36, t38, t39, t40, t42, t45, t46...356
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1209347397700083787
[2024-05-28 00:54:08] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1209347397700083787
Running compilation step : cd /tmp/ltsmin1209347397700083787;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1209347397700083787;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1209347397700083787;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Railroad-PT-050-LTLFireability-09 finished in 68642 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(G((p1&&(p1 U (!p2||G(p1))))))))'
Support contains 5 out of 260 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 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 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 4 place count 258 transition count 2655
Deduced a syphon composed of 49 places in 3 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 102 place count 209 transition count 2655
Applied a total of 102 rules in 499 ms. Remains 209 /260 variables (removed 51) and now considering 2655/2706 (removed 51) transitions.
// Phase 1: matrix 2655 rows 209 cols
[2024-05-28 00:54:11] [INFO ] Invariants computation overflowed in 12 ms
[2024-05-28 00:54:11] [INFO ] Implicit Places using invariants in 246 ms returned []
// Phase 1: matrix 2655 rows 209 cols
[2024-05-28 00:54:11] [INFO ] Invariants computation overflowed in 3 ms
[2024-05-28 00:54:12] [INFO ] Implicit Places using invariants and state equation in 1016 ms returned []
Implicit Place search using SMT with State Equation took 1266 ms to find 0 implicit places.
[2024-05-28 00:54:12] [INFO ] Redundant transitions in 81 ms returned []
// Phase 1: matrix 2655 rows 209 cols
[2024-05-28 00:54:13] [INFO ] Invariants computation overflowed in 9 ms
[2024-05-28 00:54:13] [INFO ] Dead Transitions using invariants and state equation in 688 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 209/260 places, 2655/2706 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2543 ms. Remains : 209/260 places, 2655/2706 transitions.
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : Railroad-PT-050-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s59 1) (EQ s72 1) (EQ s163 1)), p1:(OR (NEQ s25 1) (NEQ s70 1) (NEQ s163 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 897 ms.
Product exploration explored 100000 steps with 0 reset in 1003 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X p1), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 74 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 42 ms :[(NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 1) seen :0
Finished Best-First random walk after 902 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=451 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X p1), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 5 factoid took 118 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
Support contains 3 out of 209 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 209/209 places, 2655/2655 transitions.
Applied a total of 0 rules in 451 ms. Remains 209 /209 variables (removed 0) and now considering 2655/2655 (removed 0) transitions.
// Phase 1: matrix 2655 rows 209 cols
[2024-05-28 00:54:16] [INFO ] Invariants computation overflowed in 10 ms
[2024-05-28 00:54:16] [INFO ] Implicit Places using invariants in 251 ms returned []
// Phase 1: matrix 2655 rows 209 cols
[2024-05-28 00:54:16] [INFO ] Invariants computation overflowed in 9 ms
[2024-05-28 00:54:17] [INFO ] Implicit Places using invariants and state equation in 996 ms returned []
Implicit Place search using SMT with State Equation took 1248 ms to find 0 implicit places.
[2024-05-28 00:54:17] [INFO ] Redundant transitions in 80 ms returned []
// Phase 1: matrix 2655 rows 209 cols
[2024-05-28 00:54:17] [INFO ] Invariants computation overflowed in 5 ms
[2024-05-28 00:54:18] [INFO ] Dead Transitions using invariants and state equation in 649 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2436 ms. Remains : 209/209 places, 2655/2655 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 89 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 44 ms :[(NOT p1)]
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 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 675767 steps, run timeout after 3001 ms. (steps per millisecond=225 ) properties seen :{}
Probabilistic random walk after 675767 steps, saw 589149 distinct states, run finished after 3002 ms. (steps per millisecond=225 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2655 rows 209 cols
[2024-05-28 00:54:21] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:54:22] [INFO ] After 488ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:54:22] [INFO ] After 429ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:54:22] [INFO ] After 537ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 62 ms.
[2024-05-28 00:54:22] [INFO ] After 648ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 3 out of 209 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 209/209 places, 2655/2655 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 209 transition count 2653
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 207 transition count 2653
Applied a total of 4 rules in 445 ms. Remains 207 /209 variables (removed 2) and now considering 2653/2655 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 445 ms. Remains : 207/209 places, 2653/2655 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
Finished Best-First random walk after 4272 steps, including 1 resets, run visited all 1 properties in 7 ms. (steps per millisecond=610 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 124 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 47 ms :[(NOT p1)]
Product exploration explored 100000 steps with 0 reset in 908 ms.
Product exploration explored 100000 steps with 0 reset in 970 ms.
Built C files in :
/tmp/ltsmin8758826585606091858
[2024-05-28 00:54:25] [INFO ] Too many transitions (2655) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:54:25] [INFO ] Built C files in 36ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8758826585606091858
Running compilation step : cd /tmp/ltsmin8758826585606091858;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8758826585606091858;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8758826585606091858;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 209 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 209/209 places, 2655/2655 transitions.
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 2 Pre rules applied. Total rules applied 0 place count 209 transition count 2653
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 207 transition count 2653
Applied a total of 4 rules in 485 ms. Remains 207 /209 variables (removed 2) and now considering 2653/2655 (removed 2) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:54:29] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 00:54:29] [INFO ] Implicit Places using invariants in 238 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:54:29] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:54:30] [INFO ] Implicit Places using invariants and state equation in 946 ms returned []
Implicit Place search using SMT with State Equation took 1185 ms to find 0 implicit places.
[2024-05-28 00:54:30] [INFO ] Redundant transitions in 80 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:54:30] [INFO ] Invariants computation overflowed in 10 ms
[2024-05-28 00:54:31] [INFO ] Dead Transitions using invariants and state equation in 667 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 207/209 places, 2653/2655 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2422 ms. Remains : 207/209 places, 2653/2655 transitions.
Built C files in :
/tmp/ltsmin15422196139991906659
[2024-05-28 00:54:31] [INFO ] Too many transitions (2653) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:54:31] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15422196139991906659
Running compilation step : cd /tmp/ltsmin15422196139991906659;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15422196139991906659;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15422196139991906659;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 00:54:34] [INFO ] Flatten gal took : 57 ms
[2024-05-28 00:54:34] [INFO ] Flatten gal took : 60 ms
[2024-05-28 00:54:34] [INFO ] Time to serialize gal into /tmp/LTL8618317010008116870.gal : 18 ms
[2024-05-28 00:54:34] [INFO ] Time to serialize properties into /tmp/LTL4985087891530126209.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8618317010008116870.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5202173660456485524.hoa' '-atoms' '/tmp/LTL4985087891530126209.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL4985087891530126209.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5202173660456485524.hoa
Detected timeout of ITS tools.
[2024-05-28 00:54:49] [INFO ] Flatten gal took : 61 ms
[2024-05-28 00:54:49] [INFO ] Flatten gal took : 60 ms
[2024-05-28 00:54:49] [INFO ] Time to serialize gal into /tmp/LTL13218437248606834899.gal : 11 ms
[2024-05-28 00:54:49] [INFO ] Time to serialize properties into /tmp/LTL10092978606010118051.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13218437248606834899.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10092978606010118051.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((G("(((pl_P168_46==1)&&(pl_P16_35==1))&&(pl_P30_1==1))"))||(F(G(("(((pl_P168_15==0)||(pl_P16_18==0))||(pl_P30_1==0))")&&(("(((pl_P1...324
Formula 0 simplified : F!"(((pl_P168_46==1)&&(pl_P16_35==1))&&(pl_P30_1==1))" & GF(!"(((pl_P168_15==0)||(pl_P16_18==0))||(pl_P30_1==0))" | (!"(((pl_P168_15...250
Detected timeout of ITS tools.
[2024-05-28 00:55:04] [INFO ] Flatten gal took : 56 ms
[2024-05-28 00:55:04] [INFO ] Applying decomposition
[2024-05-28 00:55:04] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph15961736284393749230.txt' '-o' '/tmp/graph15961736284393749230.bin' '-w' '/tmp/graph15961736284393749230.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15961736284393749230.bin' '-l' '-1' '-v' '-w' '/tmp/graph15961736284393749230.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:55:04] [INFO ] Decomposing Gal with order
[2024-05-28 00:55:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:55:05] [INFO ] Removed a total of 8218 redundant transitions.
[2024-05-28 00:55:05] [INFO ] Flatten gal took : 122 ms
[2024-05-28 00:55:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 113 labels/synchronizations in 42 ms.
[2024-05-28 00:55:05] [INFO ] Time to serialize gal into /tmp/LTL9570768771665226421.gal : 11 ms
[2024-05-28 00:55:05] [INFO ] Time to serialize properties into /tmp/LTL2860526683208909630.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9570768771665226421.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2860526683208909630.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !(((G("(((i8.i0.u20.pl_P168_46==1)&&(u25.pl_P16_35==1))&&(i10.i1.u7.pl_P30_1==1))"))||(F(G(("(((i3.i0.u5.pl_P168_15==0)||(i10.i1.u24.p...462
Formula 0 simplified : F!"(((i8.i0.u20.pl_P168_46==1)&&(u25.pl_P16_35==1))&&(i10.i1.u7.pl_P30_1==1))" & GF(!"(((i3.i0.u5.pl_P168_15==0)||(i10.i1.u24.pl_P16...358
Reverse transition relation is NOT exact ! Due to transitions t18, t19, t20, t23, t25, t27, t28, t29, t30, t31, t32, t34, t35, t36, t37, t39, t42, t43, t44...360
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5000769385618440317
[2024-05-28 00:55:20] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5000769385618440317
Running compilation step : cd /tmp/ltsmin5000769385618440317;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5000769385618440317;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5000769385618440317;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Railroad-PT-050-LTLFireability-10 finished in 72214 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 3 out of 260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 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 470 ms. Remains 207 /260 variables (removed 53) and now considering 2653/2706 (removed 53) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:55:23] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 00:55:24] [INFO ] Implicit Places using invariants in 238 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:55:24] [INFO ] Invariants computation overflowed in 3 ms
[2024-05-28 00:55:25] [INFO ] Implicit Places using invariants and state equation in 950 ms returned []
Implicit Place search using SMT with State Equation took 1190 ms to find 0 implicit places.
[2024-05-28 00:55:25] [INFO ] Redundant transitions in 74 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:55:25] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 00:55:25] [INFO ] Dead Transitions using invariants and state equation in 672 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 207/260 places, 2653/2706 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2414 ms. Remains : 207/260 places, 2653/2706 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Railroad-PT-050-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s26 0) (EQ s70 0) (EQ s161 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 0 reset in 903 ms.
Product exploration explored 100000 steps with 1 reset in 931 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 64 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Finished random walk after 9654 steps, including 2 resets, run visited all 1 properties in 103 ms. (steps per millisecond=93 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 100 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 207/207 places, 2653/2653 transitions.
Applied a total of 0 rules in 409 ms. Remains 207 /207 variables (removed 0) and now considering 2653/2653 (removed 0) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:55:28] [INFO ] Invariants computation overflowed in 8 ms
[2024-05-28 00:55:28] [INFO ] Implicit Places using invariants in 245 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:55:28] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:55:29] [INFO ] Implicit Places using invariants and state equation in 947 ms returned []
Implicit Place search using SMT with State Equation took 1200 ms to find 0 implicit places.
[2024-05-28 00:55:29] [INFO ] Redundant transitions in 78 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:55:29] [INFO ] Invariants computation overflowed in 7 ms
[2024-05-28 00:55:30] [INFO ] Dead Transitions using invariants and state equation in 682 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2377 ms. Remains : 207/207 places, 2653/2653 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 88 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) 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 712110 steps, run timeout after 3163 ms. (steps per millisecond=225 ) properties seen :{}
Probabilistic random walk after 712110 steps, saw 621180 distinct states, run finished after 3163 ms. (steps per millisecond=225 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:55:34] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:55:34] [INFO ] After 510ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:55:35] [INFO ] After 442ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:55:35] [INFO ] After 550ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 65 ms.
[2024-05-28 00:55:35] [INFO ] After 663ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 207/207 places, 2653/2653 transitions.
Applied a total of 0 rules in 403 ms. Remains 207 /207 variables (removed 0) and now considering 2653/2653 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 404 ms. Remains : 207/207 places, 2653/2653 transitions.
Finished random walk after 5710 steps, including 1 resets, run visited all 1 properties in 53 ms. (steps per millisecond=107 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 103 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 885 ms.
Product exploration explored 100000 steps with 1 reset in 931 ms.
Built C files in :
/tmp/ltsmin14969303487553431895
[2024-05-28 00:55:37] [INFO ] Too many transitions (2653) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:55:37] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14969303487553431895
Running compilation step : cd /tmp/ltsmin14969303487553431895;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14969303487553431895;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14969303487553431895;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 207/207 places, 2653/2653 transitions.
Applied a total of 0 rules in 418 ms. Remains 207 /207 variables (removed 0) and now considering 2653/2653 (removed 0) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:55:41] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 00:55:41] [INFO ] Implicit Places using invariants in 234 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:55:41] [INFO ] Invariants computation overflowed in 3 ms
[2024-05-28 00:55:42] [INFO ] Implicit Places using invariants and state equation in 921 ms returned []
Implicit Place search using SMT with State Equation took 1156 ms to find 0 implicit places.
[2024-05-28 00:55:42] [INFO ] Redundant transitions in 78 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:55:42] [INFO ] Invariants computation overflowed in 9 ms
[2024-05-28 00:55:43] [INFO ] Dead Transitions using invariants and state equation in 674 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2332 ms. Remains : 207/207 places, 2653/2653 transitions.
Built C files in :
/tmp/ltsmin308766992105375126
[2024-05-28 00:55:43] [INFO ] Too many transitions (2653) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:55:43] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin308766992105375126
Running compilation step : cd /tmp/ltsmin308766992105375126;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin308766992105375126;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin308766992105375126;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 00:55:46] [INFO ] Flatten gal took : 56 ms
[2024-05-28 00:55:46] [INFO ] Flatten gal took : 56 ms
[2024-05-28 00:55:46] [INFO ] Time to serialize gal into /tmp/LTL13949644788353192558.gal : 18 ms
[2024-05-28 00:55:46] [INFO ] Time to serialize properties into /tmp/LTL13838069323733737429.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13949644788353192558.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11492754059897390184.hoa' '-atoms' '/tmp/LTL13838069323733737429.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL13838069323733737429.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11492754059897390184.hoa
Detected timeout of ITS tools.
[2024-05-28 00:56:01] [INFO ] Flatten gal took : 56 ms
[2024-05-28 00:56:01] [INFO ] Flatten gal took : 58 ms
[2024-05-28 00:56:01] [INFO ] Time to serialize gal into /tmp/LTL18402424695451005327.gal : 13 ms
[2024-05-28 00:56:01] [INFO ] Time to serialize properties into /tmp/LTL9845696987294870975.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18402424695451005327.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9845696987294870975.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("(((pl_P168_16==0)||(pl_P16_30==0))||(pl_P30_1==0))"))))
Formula 0 simplified : FG!"(((pl_P168_16==0)||(pl_P16_30==0))||(pl_P30_1==0))"
Detected timeout of ITS tools.
[2024-05-28 00:56:16] [INFO ] Flatten gal took : 58 ms
[2024-05-28 00:56:16] [INFO ] Applying decomposition
[2024-05-28 00:56:16] [INFO ] Flatten gal took : 59 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph9682041241722421390.txt' '-o' '/tmp/graph9682041241722421390.bin' '-w' '/tmp/graph9682041241722421390.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph9682041241722421390.bin' '-l' '-1' '-v' '-w' '/tmp/graph9682041241722421390.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:56:17] [INFO ] Decomposing Gal with order
[2024-05-28 00:56:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:56:17] [INFO ] Removed a total of 8222 redundant transitions.
[2024-05-28 00:56:17] [INFO ] Flatten gal took : 119 ms
[2024-05-28 00:56:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 139 labels/synchronizations in 40 ms.
[2024-05-28 00:56:17] [INFO ] Time to serialize gal into /tmp/LTL11741775351907476543.gal : 9 ms
[2024-05-28 00:56:17] [INFO ] Time to serialize properties into /tmp/LTL11303945849202202713.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11741775351907476543.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11303945849202202713.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((G(F("(((i4.u6.pl_P168_16==0)||(i6.u38.pl_P16_30==0))||(i10.i1.u9.pl_P30_1==0))"))))
Formula 0 simplified : FG!"(((i4.u6.pl_P168_16==0)||(i6.u38.pl_P16_30==0))||(i10.i1.u9.pl_P30_1==0))"
Reverse transition relation is NOT exact ! Due to transitions t18, t20, t21, t23, t25, t26, t28, t30, t31, t33, t35, t36, t37, t38, t39, t42, t44, t45, t46...350
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13618147873247329381
[2024-05-28 00:56:32] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13618147873247329381
Running compilation step : cd /tmp/ltsmin13618147873247329381;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13618147873247329381;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13618147873247329381;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Railroad-PT-050-LTLFireability-13 finished in 72033 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)&&F(p1)))))'
Support contains 5 out of 260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Applied a total of 0 rules in 9 ms. Remains 260 /260 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:56:35] [INFO ] Invariants computation overflowed in 5 ms
[2024-05-28 00:56:35] [INFO ] Implicit Places using invariants in 219 ms returned []
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:56:35] [INFO ] Invariants computation overflowed in 10 ms
[2024-05-28 00:56:36] [INFO ] Implicit Places using invariants and state equation in 975 ms returned []
Implicit Place search using SMT with State Equation took 1196 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:56:36] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:56:37] [INFO ] Dead Transitions using invariants and state equation in 695 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1904 ms. Remains : 260/260 places, 2706/2706 transitions.
Stuttering acceptance computed with spot in 277 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : Railroad-PT-050-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s25 0) (EQ s95 0) (EQ s214 0)), p1:(OR (EQ s36 0) (EQ s94 0) (EQ s214 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 718 ms.
Product exploration explored 100000 steps with 0 reset in 772 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 77 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 125 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 3) seen :2
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
Running SMT prover for 1 properties.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:56:39] [INFO ] Invariants computation overflowed in 8 ms
[2024-05-28 00:56:39] [INFO ] After 511ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:56:40] [INFO ] After 453ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:56:40] [INFO ] After 556ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 66 ms.
[2024-05-28 00:56:40] [INFO ] After 682ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 3 out of 260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 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 432 ms. Remains 207 /260 variables (removed 53) and now considering 2653/2706 (removed 53) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 433 ms. Remains : 207/260 places, 2653/2706 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=833 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 676984 steps, run timeout after 3001 ms. (steps per millisecond=225 ) properties seen :{}
Probabilistic random walk after 676984 steps, saw 590718 distinct states, run finished after 3001 ms. (steps per millisecond=225 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:56:44] [INFO ] Invariants computation overflowed in 7 ms
[2024-05-28 00:56:44] [INFO ] After 496ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:56:45] [INFO ] After 443ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:56:45] [INFO ] After 548ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 62 ms.
[2024-05-28 00:56:45] [INFO ] After 666ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 207/207 places, 2653/2653 transitions.
Applied a total of 0 rules in 475 ms. Remains 207 /207 variables (removed 0) and now considering 2653/2653 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 475 ms. Remains : 207/207 places, 2653/2653 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 207/207 places, 2653/2653 transitions.
Applied a total of 0 rules in 413 ms. Remains 207 /207 variables (removed 0) and now considering 2653/2653 (removed 0) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:56:46] [INFO ] Invariants computation overflowed in 9 ms
[2024-05-28 00:56:46] [INFO ] Implicit Places using invariants in 236 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:56:46] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:56:47] [INFO ] Implicit Places using invariants and state equation in 944 ms returned []
Implicit Place search using SMT with State Equation took 1182 ms to find 0 implicit places.
[2024-05-28 00:56:47] [INFO ] Redundant transitions in 77 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:56:47] [INFO ] Invariants computation overflowed in 6 ms
[2024-05-28 00:56:48] [INFO ] Dead Transitions using invariants and state equation in 682 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2368 ms. Remains : 207/207 places, 2653/2653 transitions.
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 50 Pre rules applied. Total rules applied 0 place count 207 transition count 2603
Deduced a syphon composed of 50 places in 3 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 0 with 100 rules applied. Total rules applied 100 place count 157 transition count 2603
Applied a total of 100 rules in 48 ms. Remains 157 /207 variables (removed 50) and now considering 2603/2653 (removed 50) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2603 rows 157 cols
[2024-05-28 00:56:48] [INFO ] Invariants computation overflowed in 9 ms
[2024-05-28 00:56:48] [INFO ] After 442ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:56:49] [INFO ] After 404ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:56:49] [INFO ] After 512ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 61 ms.
[2024-05-28 00:56:49] [INFO ] After 616ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 6 factoid took 119 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 106 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 5 out of 260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Applied a total of 0 rules in 7 ms. Remains 260 /260 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:56:49] [INFO ] Invariants computation overflowed in 10 ms
[2024-05-28 00:56:49] [INFO ] Implicit Places using invariants in 250 ms returned []
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:56:50] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:56:50] [INFO ] Implicit Places using invariants and state equation in 951 ms returned []
Implicit Place search using SMT with State Equation took 1209 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:56:50] [INFO ] Invariants computation overflowed in 3 ms
[2024-05-28 00:56:51] [INFO ] Dead Transitions using invariants and state equation in 722 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1938 ms. Remains : 260/260 places, 2706/2706 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 94 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 137 ms. (steps per millisecond=72 ) properties (out of 3) seen :2
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
Running SMT prover for 1 properties.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:56:52] [INFO ] Invariants computation overflowed in 10 ms
[2024-05-28 00:56:52] [INFO ] After 491ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:56:53] [INFO ] After 456ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:56:53] [INFO ] After 560ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 71 ms.
[2024-05-28 00:56:53] [INFO ] After 683ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 3 out of 260 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 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 2 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 426 ms. Remains 207 /260 variables (removed 53) and now considering 2653/2706 (removed 53) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 426 ms. Remains : 207/260 places, 2653/2706 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 1) seen :0
Finished Best-First random walk after 4453 steps, including 1 resets, run visited all 1 properties in 7 ms. (steps per millisecond=636 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 6 factoid took 203 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 118 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 130 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 712 ms.
Product exploration explored 100000 steps with 0 reset in 749 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 5 out of 260 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 260 transition count 2706
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 2 Pre rules applied. Total rules applied 2 place count 260 transition count 2706
Deduced a syphon composed of 4 places in 2 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 4 place count 260 transition count 2706
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 6 place count 258 transition count 2704
Deduced a syphon composed of 2 places in 3 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 8 place count 258 transition count 2704
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 50 places in 2 ms
Iterating global reduction 1 with 48 rules applied. Total rules applied 56 place count 258 transition count 2704
Deduced a syphon composed of 50 places in 3 ms
Applied a total of 56 rules in 464 ms. Remains 258 /260 variables (removed 2) and now considering 2704/2706 (removed 2) transitions.
[2024-05-28 00:56:56] [INFO ] Redundant transitions in 56 ms returned []
// Phase 1: matrix 2704 rows 258 cols
[2024-05-28 00:56:56] [INFO ] Invariants computation overflowed in 10 ms
[2024-05-28 00:56:57] [INFO ] Dead Transitions using invariants and state equation in 692 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 258/260 places, 2704/2706 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1217 ms. Remains : 258/260 places, 2704/2706 transitions.
Built C files in :
/tmp/ltsmin1442959415365625159
[2024-05-28 00:56:57] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1442959415365625159
Running compilation step : cd /tmp/ltsmin1442959415365625159;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1442959415365625159;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1442959415365625159;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 5 out of 260 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Applied a total of 0 rules in 18 ms. Remains 260 /260 variables (removed 0) and now considering 2706/2706 (removed 0) transitions.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:57:00] [INFO ] Invariants computation overflowed in 3 ms
[2024-05-28 00:57:00] [INFO ] Implicit Places using invariants in 231 ms returned []
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:57:00] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:57:01] [INFO ] Implicit Places using invariants and state equation in 1001 ms returned []
Implicit Place search using SMT with State Equation took 1244 ms to find 0 implicit places.
// Phase 1: matrix 2706 rows 260 cols
[2024-05-28 00:57:01] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:57:02] [INFO ] Dead Transitions using invariants and state equation in 700 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1963 ms. Remains : 260/260 places, 2706/2706 transitions.
Built C files in :
/tmp/ltsmin14417622079465624171
[2024-05-28 00:57:02] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14417622079465624171
Running compilation step : cd /tmp/ltsmin14417622079465624171;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14417622079465624171;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14417622079465624171;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 00:57:05] [INFO ] Flatten gal took : 84 ms
[2024-05-28 00:57:05] [INFO ] Flatten gal took : 84 ms
[2024-05-28 00:57:05] [INFO ] Time to serialize gal into /tmp/LTL14718794782391290234.gal : 12 ms
[2024-05-28 00:57:05] [INFO ] Time to serialize properties into /tmp/LTL16468622910461402244.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14718794782391290234.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10707130158290157557.hoa' '-atoms' '/tmp/LTL16468622910461402244.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL16468622910461402244.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10707130158290157557.hoa
Detected timeout of ITS tools.
[2024-05-28 00:57:20] [INFO ] Flatten gal took : 81 ms
[2024-05-28 00:57:20] [INFO ] Flatten gal took : 84 ms
[2024-05-28 00:57:20] [INFO ] Time to serialize gal into /tmp/LTL6007253966813461578.gal : 12 ms
[2024-05-28 00:57:20] [INFO ] Time to serialize properties into /tmp/LTL15992842360579903203.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6007253966813461578.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15992842360579903203.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F((G("(((pl_P168_13==0)||(pl_P16_30==0))||(pl_P30_1==0))"))&&(F("(((pl_P168_23==0)||(pl_P16_3==0))||(pl_P30_1==0))"))))))
Formula 0 simplified : XG(F!"(((pl_P168_13==0)||(pl_P16_30==0))||(pl_P30_1==0))" | G!"(((pl_P168_23==0)||(pl_P16_3==0))||(pl_P30_1==0))")
Detected timeout of ITS tools.
[2024-05-28 00:57:36] [INFO ] Flatten gal took : 80 ms
[2024-05-28 00:57:36] [INFO ] Applying decomposition
[2024-05-28 00:57:36] [INFO ] Flatten gal took : 82 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14597106034353121699.txt' '-o' '/tmp/graph14597106034353121699.bin' '-w' '/tmp/graph14597106034353121699.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14597106034353121699.bin' '-l' '-1' '-v' '-w' '/tmp/graph14597106034353121699.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:57:36] [INFO ] Decomposing Gal with order
[2024-05-28 00:57:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:57:36] [INFO ] Removed a total of 8072 redundant transitions.
[2024-05-28 00:57:36] [INFO ] Flatten gal took : 115 ms
[2024-05-28 00:57:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 112 labels/synchronizations in 30 ms.
[2024-05-28 00:57:36] [INFO ] Time to serialize gal into /tmp/LTL17335058260901170722.gal : 8 ms
[2024-05-28 00:57:36] [INFO ] Time to serialize properties into /tmp/LTL8362528289302846570.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17335058260901170722.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8362528289302846570.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(F((G("(((i1.u2.pl_P168_13==0)||(i8.u29.pl_P16_30==0))||(i8.u12.pl_P30_1==0))"))&&(F("(((i2.u5.pl_P168_23==0)||(u56.pl_P16_3==0))|...184
Formula 0 simplified : XG(F!"(((i1.u2.pl_P168_13==0)||(i8.u29.pl_P16_30==0))||(i8.u12.pl_P30_1==0))" | G!"(((i2.u5.pl_P168_23==0)||(u56.pl_P16_3==0))||(i8....174
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1920561329392394226
[2024-05-28 00:57:51] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1920561329392394226
Running compilation step : cd /tmp/ltsmin1920561329392394226;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1920561329392394226;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1920561329392394226;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Railroad-PT-050-LTLFireability-15 finished in 79186 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(G(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||F(G((p1&&(p1 U (!p2||G(p1))))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)&&F(p1)))))'
Found a Shortening insensitive property : Railroad-PT-050-LTLFireability-15
Stuttering acceptance computed with spot in 162 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 5 out of 260 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 260/260 places, 2706/2706 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 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 3 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 62 ms. Remains 208 /260 variables (removed 52) and now considering 2654/2706 (removed 52) transitions.
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:57:55] [INFO ] Invariants computation overflowed in 10 ms
[2024-05-28 00:57:55] [INFO ] Implicit Places using invariants in 234 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:57:55] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:57:56] [INFO ] Implicit Places using invariants and state equation in 937 ms returned []
Implicit Place search using SMT with State Equation took 1187 ms to find 0 implicit places.
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:57:56] [INFO ] Invariants computation overflowed in 6 ms
[2024-05-28 00:57:57] [INFO ] Dead Transitions using invariants and state equation in 674 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 208/260 places, 2654/2706 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 1925 ms. Remains : 208/260 places, 2654/2706 transitions.
Running random walk in product with property : Railroad-PT-050-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s23 0) (EQ s71 0) (EQ s162 0)), p1:(OR (EQ s34 0) (EQ s70 0) (EQ s162 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 890 ms.
Product exploration explored 100000 steps with 0 reset in 938 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 91 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 151 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 3) seen :2
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
Running SMT prover for 1 properties.
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:57:59] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 00:57:59] [INFO ] After 485ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:58:00] [INFO ] After 444ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:58:00] [INFO ] After 550ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 72 ms.
[2024-05-28 00:58:00] [INFO ] After 674ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 3 out of 208 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 208/208 places, 2654/2654 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 208 transition count 2653
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 207 transition count 2653
Applied a total of 2 rules in 411 ms. Remains 207 /208 variables (removed 1) and now considering 2653/2654 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 411 ms. Remains : 207/208 places, 2653/2654 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) 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 695218 steps, run timeout after 3001 ms. (steps per millisecond=231 ) properties seen :{}
Probabilistic random walk after 695218 steps, saw 606396 distinct states, run finished after 3001 ms. (steps per millisecond=231 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:58:04] [INFO ] Invariants computation overflowed in 8 ms
[2024-05-28 00:58:04] [INFO ] After 491ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:58:05] [INFO ] After 477ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:58:05] [INFO ] After 576ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 64 ms.
[2024-05-28 00:58:05] [INFO ] After 699ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 3 out of 207 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 207/207 places, 2653/2653 transitions.
Applied a total of 0 rules in 393 ms. Remains 207 /207 variables (removed 0) and now considering 2653/2653 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 393 ms. Remains : 207/207 places, 2653/2653 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 207/207 places, 2653/2653 transitions.
Applied a total of 0 rules in 406 ms. Remains 207 /207 variables (removed 0) and now considering 2653/2653 (removed 0) transitions.
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:58:06] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 00:58:06] [INFO ] Implicit Places using invariants in 255 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:58:06] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 00:58:07] [INFO ] Implicit Places using invariants and state equation in 1009 ms returned []
Implicit Place search using SMT with State Equation took 1264 ms to find 0 implicit places.
[2024-05-28 00:58:07] [INFO ] Redundant transitions in 79 ms returned []
// Phase 1: matrix 2653 rows 207 cols
[2024-05-28 00:58:07] [INFO ] Invariants computation overflowed in 5 ms
[2024-05-28 00:58:08] [INFO ] Dead Transitions using invariants and state equation in 702 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2467 ms. Remains : 207/207 places, 2653/2653 transitions.
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 50 Pre rules applied. Total rules applied 0 place count 207 transition count 2603
Deduced a syphon composed of 50 places in 2 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 0 with 100 rules applied. Total rules applied 100 place count 157 transition count 2603
Applied a total of 100 rules in 54 ms. Remains 157 /207 variables (removed 50) and now considering 2603/2653 (removed 50) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 2603 rows 157 cols
[2024-05-28 00:58:08] [INFO ] Invariants computation overflowed in 7 ms
[2024-05-28 00:58:08] [INFO ] After 512ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:58:09] [INFO ] After 442ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:58:09] [INFO ] After 566ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 70 ms.
[2024-05-28 00:58:09] [INFO ] After 684ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 6 factoid took 164 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 166 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 180 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 5 out of 208 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 208/208 places, 2654/2654 transitions.
Applied a total of 0 rules in 13 ms. Remains 208 /208 variables (removed 0) and now considering 2654/2654 (removed 0) transitions.
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:58:09] [INFO ] Invariants computation overflowed in 7 ms
[2024-05-28 00:58:10] [INFO ] Implicit Places using invariants in 234 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:58:10] [INFO ] Invariants computation overflowed in 8 ms
[2024-05-28 00:58:11] [INFO ] Implicit Places using invariants and state equation in 939 ms returned []
Implicit Place search using SMT with State Equation took 1175 ms to find 0 implicit places.
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:58:11] [INFO ] Invariants computation overflowed in 4 ms
[2024-05-28 00:58:11] [INFO ] Dead Transitions using invariants and state equation in 691 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1880 ms. Remains : 208/208 places, 2654/2654 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 98 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 3) seen :2
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
Running SMT prover for 1 properties.
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:58:12] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 00:58:12] [INFO ] After 503ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 00:58:13] [INFO ] After 444ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 00:58:13] [INFO ] After 543ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 63 ms.
[2024-05-28 00:58:13] [INFO ] After 660ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 6 ms.
Support contains 3 out of 208 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 208/208 places, 2654/2654 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 208 transition count 2653
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 207 transition count 2653
Applied a total of 2 rules in 399 ms. Remains 207 /208 variables (removed 1) and now considering 2653/2654 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 400 ms. Remains : 207/208 places, 2653/2654 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 1) seen :0
Finished Best-First random walk after 4811 steps, including 1 resets, run visited all 1 properties in 7 ms. (steps per millisecond=687 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 6 factoid took 163 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 154 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 123 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 139 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 886 ms.
Product exploration explored 100000 steps with 0 reset in 973 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 5 out of 208 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 208/208 places, 2654/2654 transitions.
Applied a total of 0 rules in 427 ms. Remains 208 /208 variables (removed 0) and now considering 2654/2654 (removed 0) transitions.
[2024-05-28 00:58:17] [INFO ] Redundant transitions in 76 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:58:17] [INFO ] Invariants computation overflowed in 3 ms
[2024-05-28 00:58:17] [INFO ] Dead Transitions using invariants and state equation in 667 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1185 ms. Remains : 208/208 places, 2654/2654 transitions.
Built C files in :
/tmp/ltsmin4214907212851260760
[2024-05-28 00:58:17] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4214907212851260760
Running compilation step : cd /tmp/ltsmin4214907212851260760;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4214907212851260760;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin4214907212851260760;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 5 out of 208 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 208/208 places, 2654/2654 transitions.
Applied a total of 0 rules in 9 ms. Remains 208 /208 variables (removed 0) and now considering 2654/2654 (removed 0) transitions.
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:58:20] [INFO ] Invariants computation overflowed in 5 ms
[2024-05-28 00:58:20] [INFO ] Implicit Places using invariants in 234 ms returned []
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:58:21] [INFO ] Invariants computation overflowed in 10 ms
[2024-05-28 00:58:21] [INFO ] Implicit Places using invariants and state equation in 1002 ms returned []
Implicit Place search using SMT with State Equation took 1237 ms to find 0 implicit places.
// Phase 1: matrix 2654 rows 208 cols
[2024-05-28 00:58:22] [INFO ] Invariants computation overflowed in 8 ms
[2024-05-28 00:58:22] [INFO ] Dead Transitions using invariants and state equation in 670 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1918 ms. Remains : 208/208 places, 2654/2654 transitions.
Built C files in :
/tmp/ltsmin11879646483110778041
[2024-05-28 00:58:22] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11879646483110778041
Running compilation step : cd /tmp/ltsmin11879646483110778041;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11879646483110778041;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin11879646483110778041;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-28 00:58:25] [INFO ] Flatten gal took : 56 ms
[2024-05-28 00:58:25] [INFO ] Flatten gal took : 57 ms
[2024-05-28 00:58:25] [INFO ] Time to serialize gal into /tmp/LTL15951289027851931852.gal : 12 ms
[2024-05-28 00:58:25] [INFO ] Time to serialize properties into /tmp/LTL5848908873387551098.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15951289027851931852.gal' '-t' 'CGAL' '-hoa' '/tmp/aut124887701872691070.hoa' '-atoms' '/tmp/LTL5848908873387551098.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL5848908873387551098.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut124887701872691070.hoa
Detected timeout of ITS tools.
[2024-05-28 00:58:41] [INFO ] Flatten gal took : 67 ms
[2024-05-28 00:58:41] [INFO ] Flatten gal took : 56 ms
[2024-05-28 00:58:41] [INFO ] Time to serialize gal into /tmp/LTL6628565017089791901.gal : 11 ms
[2024-05-28 00:58:41] [INFO ] Time to serialize properties into /tmp/LTL2573526032376931726.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6628565017089791901.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2573526032376931726.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F((G("(((pl_P168_13==0)||(pl_P16_30==0))||(pl_P30_1==0))"))&&(F("(((pl_P168_23==0)||(pl_P16_3==0))||(pl_P30_1==0))"))))))
Formula 0 simplified : XG(F!"(((pl_P168_13==0)||(pl_P16_30==0))||(pl_P30_1==0))" | G!"(((pl_P168_23==0)||(pl_P16_3==0))||(pl_P30_1==0))")
Detected timeout of ITS tools.
[2024-05-28 00:58:56] [INFO ] Flatten gal took : 54 ms
[2024-05-28 00:58:56] [INFO ] Applying decomposition
[2024-05-28 00:58:56] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11030958464934533520.txt' '-o' '/tmp/graph11030958464934533520.bin' '-w' '/tmp/graph11030958464934533520.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11030958464934533520.bin' '-l' '-1' '-v' '-w' '/tmp/graph11030958464934533520.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:58:56] [INFO ] Decomposing Gal with order
[2024-05-28 00:58:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:58:56] [INFO ] Removed a total of 8169 redundant transitions.
[2024-05-28 00:58:56] [INFO ] Flatten gal took : 113 ms
[2024-05-28 00:58:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 111 labels/synchronizations in 36 ms.
[2024-05-28 00:58:56] [INFO ] Time to serialize gal into /tmp/LTL14733502412862164384.gal : 8 ms
[2024-05-28 00:58:56] [INFO ] Time to serialize properties into /tmp/LTL1224940210427130200.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14733502412862164384.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1224940210427130200.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(F((G("(((i2.i0.u3.pl_P168_13==0)||(u39.pl_P16_30==0))||(i2.i1.u7.pl_P30_1==0))"))&&(F("(((i5.u9.pl_P168_23==0)||(u38.pl_P16_3==0)...188
Formula 0 simplified : XG(F!"(((i2.i0.u3.pl_P168_13==0)||(u39.pl_P16_30==0))||(i2.i1.u7.pl_P30_1==0))" | G!"(((i5.u9.pl_P168_23==0)||(u38.pl_P16_3==0))||(i...178
Reverse transition relation is NOT exact ! Due to transitions t18, t19, t20, t22, t24, t25, t28, t29, t30, t33, t36, t37, t39, t40, t41, t43, t45, t46, t47...349
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10590910756821049753
[2024-05-28 00:59:11] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10590910756821049753
Running compilation step : cd /tmp/ltsmin10590910756821049753;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10590910756821049753;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10590910756821049753;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property Railroad-PT-050-LTLFireability-15 finished in 79856 ms.
[2024-05-28 00:59:14] [INFO ] Flatten gal took : 80 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6557833473807634770
[2024-05-28 00:59:14] [INFO ] Too many transitions (2706) to apply POR reductions. Disabling POR matrices.
[2024-05-28 00:59:14] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6557833473807634770
Running compilation step : cd /tmp/ltsmin6557833473807634770;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '144' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-28 00:59:14] [INFO ] Applying decomposition
[2024-05-28 00:59:14] [INFO ] Flatten gal took : 82 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14809309051032480906.txt' '-o' '/tmp/graph14809309051032480906.bin' '-w' '/tmp/graph14809309051032480906.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14809309051032480906.bin' '-l' '-1' '-v' '-w' '/tmp/graph14809309051032480906.weights' '-q' '0' '-e' '0.001'
[2024-05-28 00:59:15] [INFO ] Decomposing Gal with order
[2024-05-28 00:59:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 00:59:15] [INFO ] Removed a total of 8170 redundant transitions.
[2024-05-28 00:59:15] [INFO ] Flatten gal took : 113 ms
[2024-05-28 00:59:15] [INFO ] Fuse similar labels procedure discarded/fused a total of 106 labels/synchronizations in 33 ms.
[2024-05-28 00:59:15] [INFO ] Time to serialize gal into /tmp/LTLFireability6593442206516610352.gal : 8 ms
[2024-05-28 00:59:15] [INFO ] Time to serialize properties into /tmp/LTLFireability8037234887683338188.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability6593442206516610352.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability8037234887683338188.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 5 LTL properties
Checking formula 0 : !(((F("(((i1.i1.u4.pl_P168_18==0)||(u53.pl_P16_29==0))||(i0.u5.pl_P30_1==0))"))&&(F(G("(((i4.u12.pl_P168_35==0)||(u22.pl_P16_14==0))||...181
Formula 0 simplified : G!"(((i1.i1.u4.pl_P168_18==0)||(u53.pl_P16_29==0))||(i0.u5.pl_P30_1==0))" | GF!"(((i4.u12.pl_P168_35==0)||(u22.pl_P16_14==0))||(i0.u...171
Compilation finished in 5923 ms.
Running link step : cd /tmp/ltsmin6557833473807634770;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 55 ms.
Running LTSmin : cd /tmp/ltsmin6557833473807634770;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp0==true))&&<>([]((LTLAPp1==true))))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions t17, t18, t19, t20, t22, t24, t25, t28, t29, t30, t32, t34, t36, t37, t39, t42, t44, t45, t47...325
3 unique states visited
3 strongly connected components in search stack
3 transitions explored
3 items max in DFS search stack
10126 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,101.389,2243152,1,0,5.73226e+06,738,6028,4.99495e+06,180,1631,3423209
an accepting run exists (use option '-e' to print it)
Formula 0 is FALSE accepting run found.
FORMULA Railroad-PT-050-LTLFireability-04 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !((F(G("(((i2.i0.u6.pl_P168_21==0)||(u38.pl_P16_42==0))||(i0.u5.pl_P30_1==0))"))))
Formula 1 simplified : GF!"(((i2.i0.u6.pl_P168_21==0)||(u38.pl_P16_42==0))||(i0.u5.pl_P30_1==0))"
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin6557833473807634770;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp0==true))&&<>([]((LTLAPp1==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin6557833473807634770;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp2==true)))' '--buchi-type=spotba'
2 unique states visited
2 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
29230 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,393.695,3208564,1,0,7.46516e+06,738,6022,7.54557e+06,179,1631,4879400
an accepting run exists (use option '-e' to print it)
Formula 1 is FALSE accepting run found.
FORMULA Railroad-PT-050-LTLFireability-09 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 2 : !(((G("(((i5.i0.u16.pl_P168_46==1)&&(u33.pl_P16_35==1))&&(i0.u5.pl_P30_1==1))"))||(F(G(("(((i1.i0.u2.pl_P168_15!=1)||(u24.pl_P16_18!=1...421
Formula 2 simplified : F!"(((i5.i0.u16.pl_P168_46==1)&&(u33.pl_P16_35==1))&&(i0.u5.pl_P30_1==1))" & GF(!"(((i1.i0.u2.pl_P168_15!=1)||(u24.pl_P16_18!=1))||(...328
3 unique states visited
3 strongly connected components in search stack
4 transitions explored
3 items max in DFS search stack
1445 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,408.149,3209088,1,0,7.46516e+06,738,7978,7.54557e+06,227,1631,7039400
an accepting run exists (use option '-e' to print it)
Formula 2 is FALSE accepting run found.
FORMULA Railroad-PT-050-LTLFireability-10 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 3 : !((G(F("(((i1.i1.u3.pl_P168_16==0)||(u55.pl_P16_30==0))||(i0.u5.pl_P30_1==0))"))))
Formula 3 simplified : FG!"(((i1.i1.u3.pl_P168_16==0)||(u55.pl_P16_30==0))||(i0.u5.pl_P30_1==0))"
2 unique states visited
0 strongly connected components in search stack
2 transitions explored
2 items max in DFS search stack
791 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,416.059,3209088,1,0,7.46516e+06,738,8163,7.54557e+06,227,1631,8191425
no accepting run found
Formula 3 is TRUE no accepting run found.
FORMULA Railroad-PT-050-LTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 4 : !((X(F((G("(((i1.i0.u1.pl_P168_13==0)||(u55.pl_P16_30==0))||(i0.u5.pl_P30_1==0))"))&&(F("(((i2.i0.u7.pl_P168_23==0)||(u54.pl_P16_3==0)...185
Formula 4 simplified : XG(F!"(((i1.i0.u1.pl_P168_13==0)||(u55.pl_P16_30==0))||(i0.u5.pl_P30_1==0))" | G!"(((i2.i0.u7.pl_P168_23==0)||(u54.pl_P16_3==0))||(i...175
Detected timeout of ITS tools.
[2024-05-28 01:21:56] [INFO ] Applying decomposition
[2024-05-28 01:21:57] [INFO ] Flatten gal took : 465 ms
[2024-05-28 01:21:57] [INFO ] Decomposing Gal with order
[2024-05-28 01:21:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 01:21:58] [INFO ] Removed a total of 7693 redundant transitions.
[2024-05-28 01:21:58] [INFO ] Flatten gal took : 733 ms
[2024-05-28 01:21:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 96 labels/synchronizations in 49 ms.
[2024-05-28 01:21:58] [INFO ] Time to serialize gal into /tmp/LTLFireability2101303117456405435.gal : 2 ms
[2024-05-28 01:21:58] [INFO ] Time to serialize properties into /tmp/LTLFireability14296966482274655218.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability2101303117456405435.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability14296966482274655218.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(F((G("(((u1.pl_P168_13==0)||(u48.pl_P16_30==0))||(u71.pl_P30_1==0))"))&&(F("(((u1.pl_P168_23==0)||(u10.pl_P16_3==0))||(u71.pl_P30...169
Formula 0 simplified : XG(F!"(((u1.pl_P168_13==0)||(u48.pl_P16_30==0))||(u71.pl_P30_1==0))" | G!"(((u1.pl_P168_23==0)||(u10.pl_P16_3==0))||(u71.pl_P30_1==0...159
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin6557833473807634770;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp2==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin6557833473807634770;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(([]((LTLAPp7==true))&&<>((LTLAPp8==true)))))' '--buchi-type=spotba'
LTSmin run took 4777 ms.
FORMULA Railroad-PT-050-LTLFireability-15 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 1932653 ms.

BK_STOP 1716859406911

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="Railroad-PT-050"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is Railroad-PT-050, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r329-tall-171662362000313"
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 [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;