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-171662362000318.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-100, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r329-tall-171662362000318
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.7M
-rw-r--r-- 1 mcc users 7.0K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K 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.0K Apr 23 07:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K 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 17K May 19 18:56 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Apr 12 13:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 108K Apr 12 13:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 12 13:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 109K Apr 12 13:55 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 5.2M 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-100-LTLFireability-00
FORMULA_NAME Railroad-PT-100-LTLFireability-01
FORMULA_NAME Railroad-PT-100-LTLFireability-02
FORMULA_NAME Railroad-PT-100-LTLFireability-03
FORMULA_NAME Railroad-PT-100-LTLFireability-04
FORMULA_NAME Railroad-PT-100-LTLFireability-05
FORMULA_NAME Railroad-PT-100-LTLFireability-06
FORMULA_NAME Railroad-PT-100-LTLFireability-07
FORMULA_NAME Railroad-PT-100-LTLFireability-08
FORMULA_NAME Railroad-PT-100-LTLFireability-09
FORMULA_NAME Railroad-PT-100-LTLFireability-10
FORMULA_NAME Railroad-PT-100-LTLFireability-11
FORMULA_NAME Railroad-PT-100-LTLFireability-12
FORMULA_NAME Railroad-PT-100-LTLFireability-13
FORMULA_NAME Railroad-PT-100-LTLFireability-14
FORMULA_NAME Railroad-PT-100-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1716858480966

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-100
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-28 01:08:02] [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 01:08:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-28 01:08:02] [INFO ] Load time of PNML (sax parser for PT used): 327 ms
[2024-05-28 01:08:02] [INFO ] Transformed 1018 places.
[2024-05-28 01:08:03] [INFO ] Transformed 10506 transitions.
[2024-05-28 01:08:03] [INFO ] Found NUPN structural information;
[2024-05-28 01:08:03] [INFO ] Parsed PT model containing 1018 places and 10506 transitions and 62728 arcs in 608 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
Deduced a syphon composed of 301 places in 97 ms
Reduce places removed 301 places and 100 transitions.
FORMULA Railroad-PT-100-LTLFireability-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Railroad-PT-100-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Railroad-PT-100-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 51 out of 717 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 717/717 places, 10406/10406 transitions.
Ensure Unique test removed 102 places
Iterating post reduction 0 with 102 rules applied. Total rules applied 102 place count 615 transition count 10406
Applied a total of 102 rules in 242 ms. Remains 615 /717 variables (removed 102) and now considering 10406/10406 (removed 0) transitions.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:08:03] [INFO ] Invariants computation overflowed in 53 ms
[2024-05-28 01:08:04] [INFO ] Implicit Places using invariants in 965 ms returned []
Implicit Place search using SMT only with invariants took 990 ms to find 0 implicit places.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:08:04] [INFO ] Invariants computation overflowed in 29 ms
[2024-05-28 01:08:07] [INFO ] Dead Transitions using invariants and state equation in 3006 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 615/717 places, 10406/10406 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4243 ms. Remains : 615/717 places, 10406/10406 transitions.
Support contains 51 out of 615 places after structural reductions.
[2024-05-28 01:08:08] [INFO ] Flatten gal took : 598 ms
[2024-05-28 01:08:08] [INFO ] Flatten gal took : 409 ms
[2024-05-28 01:08:09] [INFO ] Input system was already deterministic with 10406 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 663 ms. (steps per millisecond=15 ) properties (out of 29) seen :3
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 26) seen :0
Running SMT prover for 26 properties.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:08:10] [INFO ] Invariants computation overflowed in 42 ms
[2024-05-28 01:08:17] [INFO ] After 6878ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:26
[2024-05-28 01:08:32] [INFO ] After 14169ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :25
[2024-05-28 01:08:42] [INFO ] After 24413ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :24
Attempting to minimize the solution found.
Minimization took 5 ms.
[2024-05-28 01:08:42] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :24
Fused 26 Parikh solutions to 25 different solutions.
Parikh walk visited 23 properties in 8068 ms.
Support contains 5 out of 615 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 98
Deduced a syphon composed of 98 places in 27 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 0 with 196 rules applied. Total rules applied 196 place count 517 transition count 10308
Applied a total of 196 rules in 5894 ms. Remains 517 /615 variables (removed 98) and now considering 10308/10406 (removed 98) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5896 ms. Remains : 517/615 places, 10308/10406 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 322 ms. (steps per millisecond=31 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 206735 steps, run timeout after 3001 ms. (steps per millisecond=68 ) properties seen :{}
Probabilistic random walk after 206735 steps, saw 199857 distinct states, run finished after 3003 ms. (steps per millisecond=68 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:09:00] [INFO ] Invariants computation overflowed in 28 ms
[2024-05-28 01:09:03] [INFO ] After 2668ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-28 01:09:05] [INFO ] After 2607ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-28 01:09:06] [INFO ] After 3341ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 412 ms.
[2024-05-28 01:09:06] [INFO ] After 3886ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 149 ms.
Support contains 5 out of 517 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 517/517 places, 10308/10308 transitions.
Applied a total of 0 rules in 6106 ms. Remains 517 /517 variables (removed 0) and now considering 10308/10308 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6108 ms. Remains : 517/517 places, 10308/10308 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 517/517 places, 10308/10308 transitions.
Applied a total of 0 rules in 5814 ms. Remains 517 /517 variables (removed 0) and now considering 10308/10308 (removed 0) transitions.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:09:19] [INFO ] Invariants computation overflowed in 23 ms
[2024-05-28 01:09:19] [INFO ] Implicit Places using invariants in 845 ms returned []
Implicit Place search using SMT only with invariants took 845 ms to find 0 implicit places.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:09:19] [INFO ] Invariants computation overflowed in 17 ms
[2024-05-28 01:09:22] [INFO ] Dead Transitions using invariants and state equation in 2690 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9352 ms. Remains : 517/517 places, 10308/10308 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 517 transition count 10306
Deduced a syphon composed of 2 places in 25 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 4 place count 515 transition count 10306
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 98
Deduced a syphon composed of 98 places in 25 ms
Reduce places removed 196 places and 0 transitions.
Iterating global reduction 0 with 294 rules applied. Total rules applied 298 place count 319 transition count 10208
Applied a total of 298 rules in 250 ms. Remains 319 /517 variables (removed 198) and now considering 10208/10308 (removed 100) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 10208 rows 319 cols
[2024-05-28 01:09:22] [INFO ] Invariants computation overflowed in 19 ms
[2024-05-28 01:09:25] [INFO ] After 2166ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2024-05-28 01:09:27] [INFO ] After 2298ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2024-05-28 01:09:28] [INFO ] After 3047ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 422 ms.
[2024-05-28 01:09:28] [INFO ] After 3545ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
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' '!(G(F(p0)))'
Support contains 3 out of 615 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 99
Deduced a syphon composed of 99 places in 30 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 0 with 198 rules applied. Total rules applied 198 place count 516 transition count 10307
Applied a total of 198 rules in 5966 ms. Remains 516 /615 variables (removed 99) and now considering 10307/10406 (removed 99) transitions.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:09:35] [INFO ] Invariants computation overflowed in 20 ms
[2024-05-28 01:09:35] [INFO ] Implicit Places using invariants in 857 ms returned []
Implicit Place search using SMT only with invariants took 859 ms to find 0 implicit places.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:09:35] [INFO ] Invariants computation overflowed in 19 ms
[2024-05-28 01:09:38] [INFO ] Dead Transitions using invariants and state equation in 2702 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 516/615 places, 10307/10406 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9534 ms. Remains : 516/615 places, 10307/10406 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 165 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Railroad-PT-100-LTLFireability-00 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 (NEQ s182 1) (NEQ s206 1) (NEQ s492 1))], 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 2659 ms.
Product exploration explored 100000 steps with 0 reset in 2589 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 120 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 77 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 252 ms. (steps per millisecond=39 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 287303 steps, run timeout after 3001 ms. (steps per millisecond=95 ) properties seen :{}
Probabilistic random walk after 287303 steps, saw 277320 distinct states, run finished after 3004 ms. (steps per millisecond=95 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:09:47] [INFO ] Invariants computation overflowed in 20 ms
[2024-05-28 01:09:50] [INFO ] After 2640ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 01:09:52] [INFO ] After 2456ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 01:09:53] [INFO ] After 2819ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 190 ms.
[2024-05-28 01:09:53] [INFO ] After 3109ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 384 steps, including 2 resets, run visited all 1 properties in 14 ms. (steps per millisecond=27 )
Parikh walk visited 1 properties in 14 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 94 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 62 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Support contains 3 out of 516 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 516/516 places, 10307/10307 transitions.
Applied a total of 0 rules in 5680 ms. Remains 516 /516 variables (removed 0) and now considering 10307/10307 (removed 0) transitions.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:09:59] [INFO ] Invariants computation overflowed in 17 ms
[2024-05-28 01:10:00] [INFO ] Implicit Places using invariants in 796 ms returned []
Implicit Place search using SMT only with invariants took 797 ms to find 0 implicit places.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:10:00] [INFO ] Invariants computation overflowed in 17 ms
[2024-05-28 01:10:02] [INFO ] Dead Transitions using invariants and state equation in 2491 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8970 ms. Remains : 516/516 places, 10307/10307 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 70 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 55 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 254 ms. (steps per millisecond=39 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 270191 steps, run timeout after 3001 ms. (steps per millisecond=90 ) properties seen :{}
Probabilistic random walk after 270191 steps, saw 260943 distinct states, run finished after 3001 ms. (steps per millisecond=90 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:10:06] [INFO ] Invariants computation overflowed in 23 ms
[2024-05-28 01:10:08] [INFO ] After 2579ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 01:10:11] [INFO ] After 2448ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 01:10:11] [INFO ] After 2798ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 190 ms.
[2024-05-28 01:10:11] [INFO ] After 3084ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 384 steps, including 2 resets, run visited all 1 properties in 14 ms. (steps per millisecond=27 )
Parikh walk visited 1 properties in 14 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 145 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 51 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 2448 ms.
Product exploration explored 100000 steps with 0 reset in 2584 ms.
Built C files in :
/tmp/ltsmin7524759704421460498
[2024-05-28 01:10:17] [INFO ] Too many transitions (10307) to apply POR reductions. Disabling POR matrices.
[2024-05-28 01:10:17] [INFO ] Built C files in 137ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7524759704421460498
Running compilation step : cd /tmp/ltsmin7524759704421460498;'/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/ltsmin7524759704421460498;'/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/ltsmin7524759704421460498;'/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 516 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 516/516 places, 10307/10307 transitions.
Applied a total of 0 rules in 5693 ms. Remains 516 /516 variables (removed 0) and now considering 10307/10307 (removed 0) transitions.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:10:26] [INFO ] Invariants computation overflowed in 13 ms
[2024-05-28 01:10:27] [INFO ] Implicit Places using invariants in 792 ms returned []
Implicit Place search using SMT only with invariants took 793 ms to find 0 implicit places.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:10:27] [INFO ] Invariants computation overflowed in 10 ms
[2024-05-28 01:10:29] [INFO ] Dead Transitions using invariants and state equation in 2496 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8987 ms. Remains : 516/516 places, 10307/10307 transitions.
Built C files in :
/tmp/ltsmin832445860131193697
[2024-05-28 01:10:29] [INFO ] Too many transitions (10307) to apply POR reductions. Disabling POR matrices.
[2024-05-28 01:10:29] [INFO ] Built C files in 107ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin832445860131193697
Running compilation step : cd /tmp/ltsmin832445860131193697;'/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/ltsmin832445860131193697;'/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/ltsmin832445860131193697;'/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 01:10:33] [INFO ] Flatten gal took : 359 ms
[2024-05-28 01:10:33] [INFO ] Flatten gal took : 341 ms
[2024-05-28 01:10:33] [INFO ] Time to serialize gal into /tmp/LTL768993780372589497.gal : 80 ms
[2024-05-28 01:10:33] [INFO ] Time to serialize properties into /tmp/LTL8393572500213507433.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/LTL768993780372589497.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12412128500510791417.hoa' '-atoms' '/tmp/LTL8393572500213507433.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/LTL8393572500213507433.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12412128500510791417.hoa
Detected timeout of ITS tools.
[2024-05-28 01:10:49] [INFO ] Flatten gal took : 330 ms
[2024-05-28 01:10:49] [INFO ] Flatten gal took : 330 ms
[2024-05-28 01:10:49] [INFO ] Time to serialize gal into /tmp/LTL16046654505746450386.gal : 46 ms
[2024-05-28 01:10:49] [INFO ] Time to serialize properties into /tmp/LTL12818861445087429966.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/LTL16046654505746450386.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12818861445087429966.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(F("(((pl_P29_92==0)||(pl_P304_21==0))||(pl_P51_1==0))"))))
Formula 0 simplified : FG!"(((pl_P29_92==0)||(pl_P304_21==0))||(pl_P51_1==0))"
Detected timeout of ITS tools.
[2024-05-28 01:11:05] [INFO ] Flatten gal took : 331 ms
[2024-05-28 01:11:05] [INFO ] Applying decomposition
[2024-05-28 01:11:05] [INFO ] Flatten gal took : 312 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/graph1330371220749427607.txt' '-o' '/tmp/graph1330371220749427607.bin' '-w' '/tmp/graph1330371220749427607.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1330371220749427607.bin' '-l' '-1' '-v' '-w' '/tmp/graph1330371220749427607.weights' '-q' '0' '-e' '0.001'
[2024-05-28 01:11:06] [INFO ] Decomposing Gal with order
[2024-05-28 01:11:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 01:11:07] [INFO ] Removed a total of 34048 redundant transitions.
[2024-05-28 01:11:07] [INFO ] Flatten gal took : 755 ms
[2024-05-28 01:11:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 179 labels/synchronizations in 326 ms.
[2024-05-28 01:11:08] [INFO ] Time to serialize gal into /tmp/LTL729913158506068029.gal : 46 ms
[2024-05-28 01:11:08] [INFO ] Time to serialize properties into /tmp/LTL16937166634853683180.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/LTL729913158506068029.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16937166634853683180.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(F("(((u95.pl_P29_92==0)||(i43.i1.u110.pl_P304_21==0))||(i44.u109.pl_P51_1==0))"))))
Formula 0 simplified : FG!"(((u95.pl_P29_92==0)||(i43.i1.u110.pl_P304_21==0))||(i44.u109.pl_P51_1==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11758005502184645928
[2024-05-28 01:11:23] [INFO ] Built C files in 92ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11758005502184645928
Running compilation step : cd /tmp/ltsmin11758005502184645928;'/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/ltsmin11758005502184645928;'/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/ltsmin11758005502184645928;'/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-100-LTLFireability-00 finished in 117139 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((p0||X(F((!p1 U (p2||G(!p1))))))))'
Support contains 7 out of 615 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Applied a total of 0 rules in 52 ms. Remains 615 /615 variables (removed 0) and now considering 10406/10406 (removed 0) transitions.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:11:26] [INFO ] Invariants computation overflowed in 20 ms
[2024-05-28 01:11:27] [INFO ] Implicit Places using invariants in 857 ms returned []
Implicit Place search using SMT only with invariants took 858 ms to find 0 implicit places.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:11:27] [INFO ] Invariants computation overflowed in 12 ms
[2024-05-28 01:11:29] [INFO ] Dead Transitions using invariants and state equation in 2617 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3531 ms. Remains : 615/615 places, 10406/10406 transitions.
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p2) p1), (AND (NOT p0) (NOT p2) p1), (AND (NOT p2) p1)]
Running random walk in product with property : Railroad-PT-100-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s181 1) (EQ s270 1) (EQ s569 1)), p2:(AND (NOT (AND (EQ s155 1) (EQ s291 1) (EQ s569 1))) (NOT (OR (AND (EQ s155 1) (EQ s291 1) (EQ s569 1)) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1974 ms.
Product exploration explored 100000 steps with 33333 reset in 2035 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) p2 (NOT p1)), (X (NOT p0)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) p1))))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 141 ms. Reduced automaton from 3 states, 4 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Railroad-PT-100-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Railroad-PT-100-LTLFireability-01 finished in 7869 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(X((F(p0)&&X(G(p1))))))'
Support contains 5 out of 615 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Applied a total of 0 rules in 51 ms. Remains 615 /615 variables (removed 0) and now considering 10406/10406 (removed 0) transitions.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:11:34] [INFO ] Invariants computation overflowed in 21 ms
[2024-05-28 01:11:34] [INFO ] Implicit Places using invariants in 823 ms returned []
Implicit Place search using SMT only with invariants took 826 ms to find 0 implicit places.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:11:34] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:11:37] [INFO ] Dead Transitions using invariants and state equation in 2615 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3495 ms. Remains : 615/615 places, 10406/10406 transitions.
Stuttering acceptance computed with spot in 279 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : Railroad-PT-100-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 5}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 5}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=4, aps=[p1:(OR (EQ s164 0) (EQ s292 0) (EQ s569 0)), p0:(AND (EQ s195 1) (EQ s305 1) (EQ s569 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, 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 2199 ms.
Product exploration explored 100000 steps with 0 reset in 2425 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 p1 (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 81 ms. Reduced automaton from 6 states, 10 edges and 2 AP (stutter sensitive) to 6 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 194 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 287 ms. (steps per millisecond=34 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 157781 steps, run timeout after 3002 ms. (steps per millisecond=52 ) properties seen :{}
Probabilistic random walk after 157781 steps, saw 153159 distinct states, run finished after 3002 ms. (steps per millisecond=52 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:11:46] [INFO ] Invariants computation overflowed in 18 ms
[2024-05-28 01:11:52] [INFO ] After 6235ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-28 01:11:59] [INFO ] After 6729ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-28 01:12:01] [INFO ] After 8607ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 1482 ms.
[2024-05-28 01:12:02] [INFO ] After 10227ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Finished Parikh walk after 304 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=30 )
Parikh walk visited 3 properties in 34 ms.
Knowledge obtained : [(AND p1 (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT (AND (NOT p0) p1))), (F (AND p0 p1))]
Knowledge based reduction with 2 factoid took 134 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 6 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 172 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Stuttering acceptance computed with spot in 169 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:12:03] [INFO ] Invariants computation overflowed in 18 ms
[2024-05-28 01:12:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-28 01:12:10] [INFO ] [Real]Absence check using state equation in 2637 ms returned sat
[2024-05-28 01:12:11] [INFO ] Deduced a trap composed of 5 places in 666 ms of which 13 ms to minimize.
[2024-05-28 01:12:11] [INFO ] Deduced a trap composed of 3 places in 503 ms of which 1 ms to minimize.
[2024-05-28 01:12:11] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 2 trap constraints in 1523 ms
Proved EG (NOT p0)
Knowledge obtained : [(AND p1 (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT (AND (NOT p0) p1))), (F (AND p0 p1)), (G (NOT p0))]
Property proved to be false thanks to negative knowledge :(G (NOT p0))
Knowledge based reduction with 2 factoid took 145 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA Railroad-PT-100-LTLFireability-03 FALSE TECHNIQUES KNOWLEDGE
Treatment of property Railroad-PT-100-LTLFireability-03 finished in 37858 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' '!((p0 U ((X(!p1) U p2)||(p3 U p1))))'
Support contains 9 out of 615 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Performed 96 Post agglomeration using F-continuation condition.Transition count delta: 96
Deduced a syphon composed of 96 places in 25 ms
Reduce places removed 96 places and 0 transitions.
Iterating global reduction 0 with 192 rules applied. Total rules applied 192 place count 519 transition count 10310
Applied a total of 192 rules in 5985 ms. Remains 519 /615 variables (removed 96) and now considering 10310/10406 (removed 96) transitions.
// Phase 1: matrix 10310 rows 519 cols
[2024-05-28 01:12:17] [INFO ] Invariants computation overflowed in 17 ms
[2024-05-28 01:12:18] [INFO ] Implicit Places using invariants in 778 ms returned []
Implicit Place search using SMT only with invariants took 779 ms to find 0 implicit places.
// Phase 1: matrix 10310 rows 519 cols
[2024-05-28 01:12:18] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:12:21] [INFO ] Dead Transitions using invariants and state equation in 2540 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 519/615 places, 10310/10406 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9306 ms. Remains : 519/615 places, 10310/10406 transitions.
Stuttering acceptance computed with spot in 125 ms :[true, (OR (NOT p2) p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : Railroad-PT-100-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p1, acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p3) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1) p3 (NOT p0)), acceptance={0} source=2 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p3)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p3), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(AND (EQ s128 1) (EQ s248 1) (EQ s493 1)), p2:(AND (EQ s142 1) (EQ s216 1) (EQ s493 1)), p3:(AND (EQ s116 1) (EQ s259 1) (EQ s493 1)), p0:(AND (EQ s106...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 2438 ms.
Stack based approach found an accepted trace after 45303 steps with 0 reset with depth 45304 and stack size 1356 in 1184 ms.
FORMULA Railroad-PT-100-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property Railroad-PT-100-LTLFireability-04 finished in 13113 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) U p1))'
Support contains 5 out of 615 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 98
Deduced a syphon composed of 98 places in 25 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 0 with 196 rules applied. Total rules applied 196 place count 517 transition count 10308
Applied a total of 196 rules in 5733 ms. Remains 517 /615 variables (removed 98) and now considering 10308/10406 (removed 98) transitions.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:12:30] [INFO ] Invariants computation overflowed in 21 ms
[2024-05-28 01:12:31] [INFO ] Implicit Places using invariants in 798 ms returned []
Implicit Place search using SMT only with invariants took 799 ms to find 0 implicit places.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:12:31] [INFO ] Invariants computation overflowed in 12 ms
[2024-05-28 01:12:34] [INFO ] Dead Transitions using invariants and state equation in 2556 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 517/615 places, 10308/10406 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9088 ms. Remains : 517/615 places, 10308/10406 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : Railroad-PT-100-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s113 1) (EQ s281 1) (EQ s493 1)), p0:(AND (EQ s149 1) (EQ s260 1) (EQ s493 1))], nbAcceptance=0, 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 2459 ms.
Stack based approach found an accepted trace after 21639 steps with 0 reset with depth 21640 and stack size 3040 in 565 ms.
FORMULA Railroad-PT-100-LTLFireability-05 FALSE TECHNIQUES STACK_TEST
Treatment of property Railroad-PT-100-LTLFireability-05 finished in 12240 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) U G(!p1)))'
Support contains 7 out of 615 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 25 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 0 with 194 rules applied. Total rules applied 194 place count 518 transition count 10309
Applied a total of 194 rules in 5906 ms. Remains 518 /615 variables (removed 97) and now considering 10309/10406 (removed 97) transitions.
// Phase 1: matrix 10309 rows 518 cols
[2024-05-28 01:12:43] [INFO ] Invariants computation overflowed in 21 ms
[2024-05-28 01:12:44] [INFO ] Implicit Places using invariants in 792 ms returned []
Implicit Place search using SMT only with invariants took 795 ms to find 0 implicit places.
// Phase 1: matrix 10309 rows 518 cols
[2024-05-28 01:12:44] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:12:46] [INFO ] Dead Transitions using invariants and state equation in 2562 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 518/615 places, 10309/10406 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9264 ms. Remains : 518/615 places, 10309/10406 transitions.
Stuttering acceptance computed with spot in 110 ms :[p1, true, (AND (NOT p1) (NOT p0)), p1]
Running random walk in product with property : Railroad-PT-100-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 0}, { cond=(AND p1 p0), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 1}, { cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (EQ s130 1) (EQ s233 1) (EQ s493 1)), p0:(AND (EQ s171 1) (EQ s247 1) (EQ s493 1) (EQ s104 1) (EQ s252 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Entered a terminal (fully accepting) state of product in 1557 steps with 0 reset in 42 ms.
FORMULA Railroad-PT-100-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Railroad-PT-100-LTLFireability-06 finished in 9475 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 615 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 99
Deduced a syphon composed of 99 places in 26 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 0 with 198 rules applied. Total rules applied 198 place count 516 transition count 10307
Applied a total of 198 rules in 5580 ms. Remains 516 /615 variables (removed 99) and now considering 10307/10406 (removed 99) transitions.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:12:52] [INFO ] Invariants computation overflowed in 18 ms
[2024-05-28 01:12:53] [INFO ] Implicit Places using invariants in 801 ms returned []
Implicit Place search using SMT only with invariants took 805 ms to find 0 implicit places.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:12:53] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:12:55] [INFO ] Dead Transitions using invariants and state equation in 2610 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 516/615 places, 10307/10406 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8997 ms. Remains : 516/615 places, 10307/10406 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Railroad-PT-100-LTLFireability-07 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:(AND (EQ s162 1) (EQ s200 1) (EQ s492 1))], 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 2445 ms.
Stack based approach found an accepted trace after 12732 steps with 0 reset with depth 12733 and stack size 12733 in 321 ms.
FORMULA Railroad-PT-100-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property Railroad-PT-100-LTLFireability-07 finished in 11899 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) U X(G(!p1))))'
Support contains 5 out of 615 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Applied a total of 0 rules in 53 ms. Remains 615 /615 variables (removed 0) and now considering 10406/10406 (removed 0) transitions.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:12:58] [INFO ] Invariants computation overflowed in 17 ms
[2024-05-28 01:12:59] [INFO ] Implicit Places using invariants in 793 ms returned []
Implicit Place search using SMT only with invariants took 794 ms to find 0 implicit places.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:12:59] [INFO ] Invariants computation overflowed in 12 ms
[2024-05-28 01:13:02] [INFO ] Dead Transitions using invariants and state equation in 2607 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3455 ms. Remains : 615/615 places, 10406/10406 transitions.
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Running random walk in product with property : Railroad-PT-100-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s148 1) (EQ s307 1) (EQ s569 1)), p1:(AND (EQ s172 1) (EQ s219 1) (EQ s569 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 33350 reset in 2516 ms.
Product exploration explored 100000 steps with 33384 reset in 2563 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) (NOT p1)), (X (NOT p1)), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 95 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 100 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 365 ms. (steps per millisecond=27 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:13:08] [INFO ] Invariants computation overflowed in 18 ms
[2024-05-28 01:13:13] [INFO ] After 5757ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 01:13:19] [INFO ] After 5740ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 01:13:20] [INFO ] After 6356ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 390 ms.
[2024-05-28 01:13:20] [INFO ] After 6849ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 273 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=27 )
Parikh walk visited 1 properties in 9 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(F (AND p1 (NOT p0))), (F p1), (F p0)]
Knowledge based reduction with 7 factoid took 137 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Stuttering acceptance computed with spot in 85 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Support contains 5 out of 615 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Applied a total of 0 rules in 52 ms. Remains 615 /615 variables (removed 0) and now considering 10406/10406 (removed 0) transitions.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:13:21] [INFO ] Invariants computation overflowed in 21 ms
[2024-05-28 01:13:21] [INFO ] Implicit Places using invariants in 805 ms returned []
Implicit Place search using SMT only with invariants took 806 ms to find 0 implicit places.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:13:21] [INFO ] Invariants computation overflowed in 18 ms
[2024-05-28 01:13:24] [INFO ] Dead Transitions using invariants and state equation in 2636 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3495 ms. Remains : 615/615 places, 10406/10406 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 (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 99 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 266 ms. (steps per millisecond=37 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 3) seen :2
Running SMT prover for 1 properties.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:13:25] [INFO ] Invariants computation overflowed in 20 ms
[2024-05-28 01:13:30] [INFO ] After 5654ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 01:13:36] [INFO ] After 5699ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 01:13:37] [INFO ] After 6316ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 407 ms.
[2024-05-28 01:13:37] [INFO ] After 6816ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 267 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=29 )
Parikh walk visited 1 properties in 9 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : [(F (AND p1 (NOT p0))), (F p1), (F p0)]
Knowledge based reduction with 7 factoid took 166 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Stuttering acceptance computed with spot in 100 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Product exploration explored 100000 steps with 33453 reset in 2515 ms.
Product exploration explored 100000 steps with 33203 reset in 2605 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Support contains 5 out of 615 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 98 places in 25 ms
Iterating global reduction 0 with 98 rules applied. Total rules applied 98 place count 615 transition count 10406
Deduced a syphon composed of 98 places in 25 ms
Applied a total of 98 rules in 5930 ms. Remains 615 /615 variables (removed 0) and now considering 10406/10406 (removed 0) transitions.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:13:49] [INFO ] Invariants computation overflowed in 21 ms
[2024-05-28 01:13:52] [INFO ] Dead Transitions using invariants and state equation in 2634 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 615/615 places, 10406/10406 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8566 ms. Remains : 615/615 places, 10406/10406 transitions.
Built C files in :
/tmp/ltsmin11457388558304808995
[2024-05-28 01:13:52] [INFO ] Built C files in 81ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11457388558304808995
Running compilation step : cd /tmp/ltsmin11457388558304808995;'/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/ltsmin11457388558304808995;'/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/ltsmin11457388558304808995;'/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 615 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Applied a total of 0 rules in 60 ms. Remains 615 /615 variables (removed 0) and now considering 10406/10406 (removed 0) transitions.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:13:55] [INFO ] Invariants computation overflowed in 18 ms
[2024-05-28 01:13:56] [INFO ] Implicit Places using invariants in 812 ms returned []
Implicit Place search using SMT only with invariants took 813 ms to find 0 implicit places.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:13:56] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:13:58] [INFO ] Dead Transitions using invariants and state equation in 2596 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3472 ms. Remains : 615/615 places, 10406/10406 transitions.
Built C files in :
/tmp/ltsmin8557722165726768708
[2024-05-28 01:13:58] [INFO ] Built C files in 103ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8557722165726768708
Running compilation step : cd /tmp/ltsmin8557722165726768708;'/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/ltsmin8557722165726768708;'/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/ltsmin8557722165726768708;'/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 01:14:02] [INFO ] Flatten gal took : 337 ms
[2024-05-28 01:14:02] [INFO ] Flatten gal took : 344 ms
[2024-05-28 01:14:02] [INFO ] Time to serialize gal into /tmp/LTL15919580963635225946.gal : 46 ms
[2024-05-28 01:14:02] [INFO ] Time to serialize properties into /tmp/LTL10698572106942083397.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/LTL15919580963635225946.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8701772541108137756.hoa' '-atoms' '/tmp/LTL10698572106942083397.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...319
Loading property file /tmp/LTL10698572106942083397.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8701772541108137756.hoa
Detected timeout of ITS tools.
[2024-05-28 01:14:18] [INFO ] Flatten gal took : 319 ms
[2024-05-28 01:14:18] [INFO ] Flatten gal took : 336 ms
[2024-05-28 01:14:18] [INFO ] Time to serialize gal into /tmp/LTL10339613618899650493.gal : 49 ms
[2024-05-28 01:14:18] [INFO ] Time to serialize properties into /tmp/LTL1179059289527741664.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/LTL10339613618899650493.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1179059289527741664.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_P29_48==1)&&(pl_P304_99==1))&&(pl_P51_1==1))"))U(X(G(!("(((pl_P29_7==1)&&(pl_P304_19==1))&&(pl_P51_1==1))"))))))
Formula 0 simplified : G!"(((pl_P29_48==1)&&(pl_P304_99==1))&&(pl_P51_1==1))" R XF"(((pl_P29_7==1)&&(pl_P304_19==1))&&(pl_P51_1==1))"
Detected timeout of ITS tools.
[2024-05-28 01:14:34] [INFO ] Flatten gal took : 351 ms
[2024-05-28 01:14:34] [INFO ] Applying decomposition
[2024-05-28 01:14:34] [INFO ] Flatten gal took : 324 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/graph6582835218503971928.txt' '-o' '/tmp/graph6582835218503971928.bin' '-w' '/tmp/graph6582835218503971928.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6582835218503971928.bin' '-l' '-1' '-v' '-w' '/tmp/graph6582835218503971928.weights' '-q' '0' '-e' '0.001'
[2024-05-28 01:14:35] [INFO ] Decomposing Gal with order
[2024-05-28 01:14:35] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 01:14:35] [INFO ] Removed a total of 33549 redundant transitions.
[2024-05-28 01:14:35] [INFO ] Flatten gal took : 392 ms
[2024-05-28 01:14:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 224 labels/synchronizations in 190 ms.
[2024-05-28 01:14:36] [INFO ] Time to serialize gal into /tmp/LTL6512051867871803051.gal : 39 ms
[2024-05-28 01:14:36] [INFO ] Time to serialize properties into /tmp/LTL17106478856408589714.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/LTL6512051867871803051.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17106478856408589714.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 : !(((F("(((u189.pl_P29_48==1)&&(i51.u133.pl_P304_99==1))&&(i42.i1.u98.pl_P51_1==1))"))U(X(G(!("(((u197.pl_P29_7==1)&&(i42.i0.u97.pl_P30...198
Formula 0 simplified : G!"(((u189.pl_P29_48==1)&&(i51.u133.pl_P304_99==1))&&(i42.i1.u98.pl_P51_1==1))" R XF"(((u197.pl_P29_7==1)&&(i42.i0.u97.pl_P304_19==1...185
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10150931233516792837
[2024-05-28 01:14:51] [INFO ] Built C files in 84ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10150931233516792837
Running compilation step : cd /tmp/ltsmin10150931233516792837;'/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/ltsmin10150931233516792837;'/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/ltsmin10150931233516792837;'/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-100-LTLFireability-08 finished in 115655 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 615 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 99
Deduced a syphon composed of 99 places in 25 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 0 with 198 rules applied. Total rules applied 198 place count 516 transition count 10307
Applied a total of 198 rules in 5618 ms. Remains 516 /615 variables (removed 99) and now considering 10307/10406 (removed 99) transitions.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:14:59] [INFO ] Invariants computation overflowed in 17 ms
[2024-05-28 01:15:00] [INFO ] Implicit Places using invariants in 791 ms returned []
Implicit Place search using SMT only with invariants took 792 ms to find 0 implicit places.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:15:00] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:15:03] [INFO ] Dead Transitions using invariants and state equation in 2538 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 516/615 places, 10307/10406 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8950 ms. Remains : 516/615 places, 10307/10406 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : Railroad-PT-100-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 (NEQ s148 1) (NEQ s199 1) (NEQ s492 1))], 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 2466 ms.
Product exploration explored 100000 steps with 0 reset in 2565 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 59 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)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 246 ms. (steps per millisecond=40 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 260848 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{}
Probabilistic random walk after 260848 steps, saw 251778 distinct states, run finished after 3001 ms. (steps per millisecond=86 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:15:11] [INFO ] Invariants computation overflowed in 17 ms
[2024-05-28 01:15:14] [INFO ] After 2565ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 01:15:17] [INFO ] After 2747ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 01:15:17] [INFO ] After 3129ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 184 ms.
[2024-05-28 01:15:17] [INFO ] After 3417ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 312 steps, including 2 resets, run visited all 1 properties in 12 ms. (steps per millisecond=26 )
Parikh walk visited 1 properties in 12 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 84 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 p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Support contains 3 out of 516 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 516/516 places, 10307/10307 transitions.
Applied a total of 0 rules in 5559 ms. Remains 516 /516 variables (removed 0) and now considering 10307/10307 (removed 0) transitions.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:15:23] [INFO ] Invariants computation overflowed in 20 ms
[2024-05-28 01:15:24] [INFO ] Implicit Places using invariants in 800 ms returned []
Implicit Place search using SMT only with invariants took 801 ms to find 0 implicit places.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:15:24] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:15:26] [INFO ] Dead Transitions using invariants and state equation in 2535 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8897 ms. Remains : 516/516 places, 10307/10307 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 78 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 23 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 248 ms. (steps per millisecond=40 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 260848 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{}
Probabilistic random walk after 260848 steps, saw 251778 distinct states, run finished after 3001 ms. (steps per millisecond=86 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:15:30] [INFO ] Invariants computation overflowed in 13 ms
[2024-05-28 01:15:33] [INFO ] After 2538ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 01:15:35] [INFO ] After 2447ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 01:15:35] [INFO ] After 2833ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 186 ms.
[2024-05-28 01:15:36] [INFO ] After 3108ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 487 steps, including 6 resets, run visited all 1 properties in 18 ms. (steps per millisecond=27 )
Parikh walk visited 1 properties in 19 ms.
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 109 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 p0)]
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 2439 ms.
Product exploration explored 100000 steps with 0 reset in 2579 ms.
Built C files in :
/tmp/ltsmin7700980782166928506
[2024-05-28 01:15:41] [INFO ] Too many transitions (10307) to apply POR reductions. Disabling POR matrices.
[2024-05-28 01:15:41] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7700980782166928506
Running compilation step : cd /tmp/ltsmin7700980782166928506;'/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/ltsmin7700980782166928506;'/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/ltsmin7700980782166928506;'/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 516 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 516/516 places, 10307/10307 transitions.
Applied a total of 0 rules in 5548 ms. Remains 516 /516 variables (removed 0) and now considering 10307/10307 (removed 0) transitions.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:15:50] [INFO ] Invariants computation overflowed in 25 ms
[2024-05-28 01:15:50] [INFO ] Implicit Places using invariants in 799 ms returned []
Implicit Place search using SMT only with invariants took 800 ms to find 0 implicit places.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:15:50] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:15:53] [INFO ] Dead Transitions using invariants and state equation in 2504 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8852 ms. Remains : 516/516 places, 10307/10307 transitions.
Built C files in :
/tmp/ltsmin16351771930508461645
[2024-05-28 01:15:53] [INFO ] Too many transitions (10307) to apply POR reductions. Disabling POR matrices.
[2024-05-28 01:15:53] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16351771930508461645
Running compilation step : cd /tmp/ltsmin16351771930508461645;'/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/ltsmin16351771930508461645;'/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/ltsmin16351771930508461645;'/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 01:15:57] [INFO ] Flatten gal took : 325 ms
[2024-05-28 01:15:57] [INFO ] Flatten gal took : 328 ms
[2024-05-28 01:15:57] [INFO ] Time to serialize gal into /tmp/LTL13142189798958215678.gal : 74 ms
[2024-05-28 01:15:57] [INFO ] Time to serialize properties into /tmp/LTL10701791429316112089.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/LTL13142189798958215678.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12653800040110624945.hoa' '-atoms' '/tmp/LTL10701791429316112089.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/LTL10701791429316112089.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12653800040110624945.hoa
Detected timeout of ITS tools.
[2024-05-28 01:16:12] [INFO ] Flatten gal took : 316 ms
[2024-05-28 01:16:13] [INFO ] Flatten gal took : 330 ms
[2024-05-28 01:16:13] [INFO ] Time to serialize gal into /tmp/LTL641923127734413109.gal : 42 ms
[2024-05-28 01:16:13] [INFO ] Time to serialize properties into /tmp/LTL432295323356636351.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/LTL641923127734413109.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL432295323356636351.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...273
Read 1 LTL properties
Checking formula 0 : !((F(G("(((pl_P29_61==0)||(pl_P304_15==0))||(pl_P51_1==0))"))))
Formula 0 simplified : GF!"(((pl_P29_61==0)||(pl_P304_15==0))||(pl_P51_1==0))"
Detected timeout of ITS tools.
[2024-05-28 01:16:28] [INFO ] Flatten gal took : 320 ms
[2024-05-28 01:16:28] [INFO ] Applying decomposition
[2024-05-28 01:16:29] [INFO ] Flatten gal took : 325 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/graph12255912236716715570.txt' '-o' '/tmp/graph12255912236716715570.bin' '-w' '/tmp/graph12255912236716715570.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12255912236716715570.bin' '-l' '-1' '-v' '-w' '/tmp/graph12255912236716715570.weights' '-q' '0' '-e' '0.001'
[2024-05-28 01:16:29] [INFO ] Decomposing Gal with order
[2024-05-28 01:16:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 01:16:30] [INFO ] Removed a total of 32745 redundant transitions.
[2024-05-28 01:16:30] [INFO ] Flatten gal took : 453 ms
[2024-05-28 01:16:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 246 labels/synchronizations in 179 ms.
[2024-05-28 01:16:30] [INFO ] Time to serialize gal into /tmp/LTL18089280426053691840.gal : 50 ms
[2024-05-28 01:16:30] [INFO ] Time to serialize properties into /tmp/LTL9961510268277036379.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/LTL18089280426053691840.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9961510268277036379.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 : !((F(G("(((u185.pl_P29_61==0)||(i41.i0.u98.pl_P304_15==0))||(i41.i1.u101.pl_P51_1==0))"))))
Formula 0 simplified : GF!"(((u185.pl_P29_61==0)||(i41.i0.u98.pl_P304_15==0))||(i41.i1.u101.pl_P51_1==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18430058918872637349
[2024-05-28 01:16:45] [INFO ] Built C files in 74ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18430058918872637349
Running compilation step : cd /tmp/ltsmin18430058918872637349;'/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/ltsmin18430058918872637349;'/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/ltsmin18430058918872637349;'/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-100-LTLFireability-09 finished in 114424 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((p0&&(F(p2)||p1)&&(G(p3)||(!p4 U (p5||G(!p4)))))))'
Support contains 9 out of 615 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Applied a total of 0 rules in 50 ms. Remains 615 /615 variables (removed 0) and now considering 10406/10406 (removed 0) transitions.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:16:48] [INFO ] Invariants computation overflowed in 20 ms
[2024-05-28 01:16:49] [INFO ] Implicit Places using invariants in 812 ms returned []
Implicit Place search using SMT only with invariants took 813 ms to find 0 implicit places.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:16:49] [INFO ] Invariants computation overflowed in 12 ms
[2024-05-28 01:16:52] [INFO ] Dead Transitions using invariants and state equation in 2573 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3438 ms. Remains : 615/615 places, 10406/10406 transitions.
Stuttering acceptance computed with spot in 267 ms :[(OR (NOT p0) (AND (NOT p3) p4 (NOT p5)) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p3) p4 (NOT p5)) (AND (NOT p1) (NOT p2))), true, (NOT p2), (NOT p3), (AND (NOT p5) p4), (AND (NOT p3) (NOT p5) p4)]
Running random walk in product with property : Railroad-PT-100-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (AND (NOT p3) (NOT p5) p4)), acceptance={} source=1 dest: 2}, { cond=(OR (AND p0 (NOT p1) (NOT p2) p3) (AND p0 (NOT p1) (NOT p2) p5) (AND p0 (NOT p1) (NOT p2) (NOT p4))), acceptance={} source=1 dest: 3}, { cond=(AND p0 p3 (NOT p5) p4), acceptance={} source=1 dest: 4}, { cond=(AND p0 (NOT p3) (NOT p5) (NOT p4)), acceptance={} source=1 dest: 5}, { cond=(AND p0 p3 (NOT p5) (NOT p4)), acceptance={} source=1 dest: 6}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={} source=4 dest: 2}, { cond=p3, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p5) p4), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p5) (NOT p4)), acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p3) (NOT p5) p4), acceptance={} source=6 dest: 2}, { cond=(AND p3 (NOT p5) p4), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p3) (NOT p5) (NOT p4)), acceptance={} source=6 dest: 5}, { cond=(AND p3 (NOT p5) (NOT p4)), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(OR (EQ s118 0) (EQ s302 0) (EQ s569 0)), p3:(OR (EQ s185 0) (EQ s305 0) (EQ s569 0)), p5:(AND (NOT (AND (EQ s156 1) (EQ s285 1) (EQ s569 1))) (NOT (AN...], 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, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2382 ms.
Product exploration explored 100000 steps with 50000 reset in 2471 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 p3 p5 (NOT p4) p1 p2), (X (NOT (OR (AND p0 (NOT p1) (NOT p2) p3) (AND p0 (NOT p1) (NOT p2) p5) (AND p0 (NOT p1) (NOT p2) (NOT p4))))), (X (NOT (OR (NOT p0) (AND (NOT p3) (NOT p5) p4)))), (X (NOT (AND p0 p3 (NOT p5) (NOT p4)))), (X (NOT (AND p0 p3 (NOT p5) p4))), (X (NOT (AND p0 (NOT p3) (NOT p5) (NOT p4)))), true, (X (X (NOT (AND (NOT p5) (NOT p4))))), (X (X p3)), (X (X (NOT (AND (NOT p3) (NOT p5) (NOT p4))))), (X (X p2)), (X (X (NOT (AND (NOT p3) (NOT p5) p4)))), (X (X (NOT (AND p3 (NOT p5) (NOT p4))))), (X (X (NOT (AND (NOT p5) p4)))), (X (X (NOT (AND p3 (NOT p5) p4))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 15 factoid took 21 ms. Reduced automaton from 7 states, 16 edges and 6 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Railroad-PT-100-LTLFireability-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Railroad-PT-100-LTLFireability-10 finished in 8667 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 615 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Performed 99 Post agglomeration using F-continuation condition.Transition count delta: 99
Deduced a syphon composed of 99 places in 25 ms
Reduce places removed 99 places and 0 transitions.
Iterating global reduction 0 with 198 rules applied. Total rules applied 198 place count 516 transition count 10307
Applied a total of 198 rules in 5659 ms. Remains 516 /615 variables (removed 99) and now considering 10307/10406 (removed 99) transitions.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:17:03] [INFO ] Invariants computation overflowed in 18 ms
[2024-05-28 01:17:03] [INFO ] Implicit Places using invariants in 796 ms returned []
Implicit Place search using SMT only with invariants took 797 ms to find 0 implicit places.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:17:03] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:17:06] [INFO ] Dead Transitions using invariants and state equation in 2499 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 516/615 places, 10307/10406 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8957 ms. Remains : 516/615 places, 10307/10406 transitions.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Running random walk in product with property : Railroad-PT-100-LTLFireability-11 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 s123 0) (EQ s264 0) (EQ s492 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 2454 ms.
Product exploration explored 100000 steps with 0 reset in 2561 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 84 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 p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 245 ms. (steps per millisecond=40 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Finished probabilistic random walk after 27209 steps, run visited all 1 properties in 279 ms. (steps per millisecond=97 )
Probabilistic random walk after 27209 steps, saw 26501 distinct states, run finished after 280 ms. (steps per millisecond=97 ) properties seen :1
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 84 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 23 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Support contains 3 out of 516 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 516/516 places, 10307/10307 transitions.
Applied a total of 0 rules in 5564 ms. Remains 516 /516 variables (removed 0) and now considering 10307/10307 (removed 0) transitions.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:17:17] [INFO ] Invariants computation overflowed in 16 ms
[2024-05-28 01:17:18] [INFO ] Implicit Places using invariants in 779 ms returned []
Implicit Place search using SMT only with invariants took 780 ms to find 0 implicit places.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:17:18] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:17:21] [INFO ] Dead Transitions using invariants and state equation in 2521 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8867 ms. Remains : 516/516 places, 10307/10307 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 58 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 24 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 254 ms. (steps per millisecond=39 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Finished probabilistic random walk after 27209 steps, run visited all 1 properties in 280 ms. (steps per millisecond=97 )
Probabilistic random walk after 27209 steps, saw 26501 distinct states, run finished after 281 ms. (steps per millisecond=96 ) properties seen :1
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 228 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 p0)]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 2448 ms.
Product exploration explored 100000 steps with 0 reset in 2598 ms.
Built C files in :
/tmp/ltsmin10381344182903074411
[2024-05-28 01:17:27] [INFO ] Too many transitions (10307) to apply POR reductions. Disabling POR matrices.
[2024-05-28 01:17:27] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10381344182903074411
Running compilation step : cd /tmp/ltsmin10381344182903074411;'/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/ltsmin10381344182903074411;'/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/ltsmin10381344182903074411;'/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 516 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 516/516 places, 10307/10307 transitions.
Applied a total of 0 rules in 5627 ms. Remains 516 /516 variables (removed 0) and now considering 10307/10307 (removed 0) transitions.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:17:36] [INFO ] Invariants computation overflowed in 19 ms
[2024-05-28 01:17:36] [INFO ] Implicit Places using invariants in 817 ms returned []
Implicit Place search using SMT only with invariants took 817 ms to find 0 implicit places.
// Phase 1: matrix 10307 rows 516 cols
[2024-05-28 01:17:36] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:17:39] [INFO ] Dead Transitions using invariants and state equation in 2581 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9026 ms. Remains : 516/516 places, 10307/10307 transitions.
Built C files in :
/tmp/ltsmin5340038716845888447
[2024-05-28 01:17:39] [INFO ] Too many transitions (10307) to apply POR reductions. Disabling POR matrices.
[2024-05-28 01:17:39] [INFO ] Built C files in 75ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5340038716845888447
Running compilation step : cd /tmp/ltsmin5340038716845888447;'/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/ltsmin5340038716845888447;'/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/ltsmin5340038716845888447;'/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 01:17:43] [INFO ] Flatten gal took : 319 ms
[2024-05-28 01:17:43] [INFO ] Flatten gal took : 319 ms
[2024-05-28 01:17:43] [INFO ] Time to serialize gal into /tmp/LTL1095433545968973051.gal : 154 ms
[2024-05-28 01:17:43] [INFO ] Time to serialize properties into /tmp/LTL1400113029215570804.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/LTL1095433545968973051.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14696583757628199373.hoa' '-atoms' '/tmp/LTL1400113029215570804.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...318
Loading property file /tmp/LTL1400113029215570804.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14696583757628199373.hoa
Detected timeout of ITS tools.
[2024-05-28 01:17:59] [INFO ] Flatten gal took : 318 ms
[2024-05-28 01:17:59] [INFO ] Flatten gal took : 330 ms
[2024-05-28 01:17:59] [INFO ] Time to serialize gal into /tmp/LTL8978894516889481536.gal : 58 ms
[2024-05-28 01:17:59] [INFO ] Time to serialize properties into /tmp/LTL603411032729088432.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/LTL8978894516889481536.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL603411032729088432.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...274
Read 1 LTL properties
Checking formula 0 : !((F(G("(((pl_P29_38==0)||(pl_P304_73==0))||(pl_P51_1==0))"))))
Formula 0 simplified : GF!"(((pl_P29_38==0)||(pl_P304_73==0))||(pl_P51_1==0))"
Detected timeout of ITS tools.
[2024-05-28 01:18:14] [INFO ] Flatten gal took : 315 ms
[2024-05-28 01:18:14] [INFO ] Applying decomposition
[2024-05-28 01:18:15] [INFO ] Flatten gal took : 326 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/graph170884049029000751.txt' '-o' '/tmp/graph170884049029000751.bin' '-w' '/tmp/graph170884049029000751.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph170884049029000751.bin' '-l' '-1' '-v' '-w' '/tmp/graph170884049029000751.weights' '-q' '0' '-e' '0.001'
[2024-05-28 01:18:15] [INFO ] Decomposing Gal with order
[2024-05-28 01:18:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 01:18:16] [INFO ] Removed a total of 33747 redundant transitions.
[2024-05-28 01:18:16] [INFO ] Flatten gal took : 419 ms
[2024-05-28 01:18:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 166 labels/synchronizations in 235 ms.
[2024-05-28 01:18:16] [INFO ] Time to serialize gal into /tmp/LTL2230909657493234302.gal : 24 ms
[2024-05-28 01:18:16] [INFO ] Time to serialize properties into /tmp/LTL9079054754088200396.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/LTL2230909657493234302.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9079054754088200396.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("(((u54.pl_P29_38==0)||(i52.u120.pl_P304_73==0))||(i46.i1.i1.u95.pl_P51_1==0))"))))
Formula 0 simplified : GF!"(((u54.pl_P29_38==0)||(i52.u120.pl_P304_73==0))||(i46.i1.i1.u95.pl_P51_1==0))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9095050712685688935
[2024-05-28 01:18:31] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9095050712685688935
Running compilation step : cd /tmp/ltsmin9095050712685688935;'/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/ltsmin9095050712685688935;'/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/ltsmin9095050712685688935;'/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-100-LTLFireability-11 finished in 97531 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' '!((!p0 U (p1||G(!p0))))'
Support contains 5 out of 615 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 98
Deduced a syphon composed of 98 places in 25 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 0 with 196 rules applied. Total rules applied 196 place count 517 transition count 10308
Applied a total of 196 rules in 5737 ms. Remains 517 /615 variables (removed 98) and now considering 10308/10406 (removed 98) transitions.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:18:40] [INFO ] Invariants computation overflowed in 19 ms
[2024-05-28 01:18:41] [INFO ] Implicit Places using invariants in 798 ms returned []
Implicit Place search using SMT only with invariants took 799 ms to find 0 implicit places.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:18:41] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:18:43] [INFO ] Dead Transitions using invariants and state equation in 2484 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 517/615 places, 10308/10406 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9021 ms. Remains : 517/615 places, 10308/10406 transitions.
Stuttering acceptance computed with spot in 67 ms :[true, (AND (NOT p1) p0)]
Running random walk in product with property : Railroad-PT-100-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}]], initial=1, aps=[p1:(AND (EQ s108 1) (EQ s248 1) (EQ s493 1) (NOT (AND (EQ s140 1) (EQ s237 1) (EQ s493 1)))), p0:(AND (EQ s140 1) (EQ s237 1) (EQ s493 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 4216 steps with 2 reset in 110 ms.
FORMULA Railroad-PT-100-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Railroad-PT-100-LTLFireability-12 finished in 9250 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)||X(p1))))'
Support contains 5 out of 615 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Applied a total of 0 rules in 50 ms. Remains 615 /615 variables (removed 0) and now considering 10406/10406 (removed 0) transitions.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:18:44] [INFO ] Invariants computation overflowed in 19 ms
[2024-05-28 01:18:45] [INFO ] Implicit Places using invariants in 810 ms returned []
Implicit Place search using SMT only with invariants took 811 ms to find 0 implicit places.
// Phase 1: matrix 10406 rows 615 cols
[2024-05-28 01:18:45] [INFO ] Invariants computation overflowed in 12 ms
[2024-05-28 01:18:47] [INFO ] Dead Transitions using invariants and state equation in 2590 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3453 ms. Remains : 615/615 places, 10406/10406 transitions.
Stuttering acceptance computed with spot in 66 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : Railroad-PT-100-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s142 1) (EQ s256 1) (EQ s569 1)), p1:(OR (NEQ s187 1) (NEQ s241 1) (NEQ s569 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 2327 ms.
Product exploration explored 100000 steps with 50000 reset in 2369 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 (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to conjunction of knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 83 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA Railroad-PT-100-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property Railroad-PT-100-LTLFireability-15 finished in 8382 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)))'
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) U X(G(!p1))))'
Found a Lengthening insensitive property : Railroad-PT-100-LTLFireability-08
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Support contains 5 out of 615 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 615/615 places, 10406/10406 transitions.
Performed 98 Post agglomeration using F-continuation condition.Transition count delta: 98
Deduced a syphon composed of 98 places in 25 ms
Reduce places removed 98 places and 0 transitions.
Iterating global reduction 0 with 196 rules applied. Total rules applied 196 place count 517 transition count 10308
Applied a total of 196 rules in 152 ms. Remains 517 /615 variables (removed 98) and now considering 10308/10406 (removed 98) transitions.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:18:53] [INFO ] Invariants computation overflowed in 16 ms
[2024-05-28 01:18:53] [INFO ] Implicit Places using invariants in 776 ms returned []
Implicit Place search using SMT only with invariants took 776 ms to find 0 implicit places.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:18:53] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:18:56] [INFO ] Dead Transitions using invariants and state equation in 2491 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 517/615 places, 10308/10406 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 3421 ms. Remains : 517/615 places, 10308/10406 transitions.
Running random walk in product with property : Railroad-PT-100-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s133 1) (EQ s291 1) (EQ s493 1)), p1:(AND (EQ s157 1) (EQ s203 1) (EQ s493 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33355 reset in 2423 ms.
Product exploration explored 100000 steps with 33298 reset in 2501 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) (NOT p1)), (X (NOT p1)), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 76 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 295 ms. (steps per millisecond=33 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 177854 steps, run timeout after 3001 ms. (steps per millisecond=59 ) properties seen :{}
Probabilistic random walk after 177854 steps, saw 172022 distinct states, run finished after 3001 ms. (steps per millisecond=59 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:19:04] [INFO ] Invariants computation overflowed in 15 ms
[2024-05-28 01:19:07] [INFO ] After 2155ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2024-05-28 01:19:09] [INFO ] After 2509ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2024-05-28 01:19:10] [INFO ] After 3756ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 815 ms.
[2024-05-28 01:19:11] [INFO ] After 4688ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Finished Parikh walk after 289 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=28 )
Parikh walk visited 3 properties in 42 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(F (AND p1 (NOT p0))), (F p1), (F p0)]
Knowledge based reduction with 7 factoid took 150 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 188 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Support contains 5 out of 517 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 10308/10308 transitions.
Applied a total of 0 rules in 49 ms. Remains 517 /517 variables (removed 0) and now considering 10308/10308 (removed 0) transitions.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:19:12] [INFO ] Invariants computation overflowed in 18 ms
[2024-05-28 01:19:13] [INFO ] Implicit Places using invariants in 780 ms returned []
Implicit Place search using SMT only with invariants took 780 ms to find 0 implicit places.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:19:13] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:19:15] [INFO ] Dead Transitions using invariants and state equation in 2501 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3331 ms. Remains : 517/517 places, 10308/10308 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 (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 90 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 83 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 399 ms. (steps per millisecond=25 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:19:16] [INFO ] Invariants computation overflowed in 17 ms
[2024-05-28 01:19:18] [INFO ] After 2092ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-28 01:19:20] [INFO ] After 1970ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-28 01:19:21] [INFO ] After 2582ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 373 ms.
[2024-05-28 01:19:21] [INFO ] After 3046ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 215 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=26 )
Parikh walk visited 1 properties in 8 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (NOT p0)), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT p1))), (X (X (NOT p0))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : [(F (AND p1 (NOT p0))), (F p1), (F p0)]
Knowledge based reduction with 7 factoid took 136 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Stuttering acceptance computed with spot in 103 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Product exploration explored 100000 steps with 33318 reset in 2411 ms.
Product exploration explored 100000 steps with 33333 reset in 2498 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) p1), p1, (NOT p0)]
Support contains 5 out of 517 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 517/517 places, 10308/10308 transitions.
Applied a total of 0 rules in 5652 ms. Remains 517 /517 variables (removed 0) and now considering 10308/10308 (removed 0) transitions.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:19:32] [INFO ] Invariants computation overflowed in 20 ms
[2024-05-28 01:19:35] [INFO ] Dead Transitions using invariants and state equation in 2518 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8171 ms. Remains : 517/517 places, 10308/10308 transitions.
Built C files in :
/tmp/ltsmin6672490599985624333
[2024-05-28 01:19:35] [INFO ] Built C files in 69ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6672490599985624333
Running compilation step : cd /tmp/ltsmin6672490599985624333;'/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/ltsmin6672490599985624333;'/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/ltsmin6672490599985624333;'/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 517 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 517/517 places, 10308/10308 transitions.
Applied a total of 0 rules in 51 ms. Remains 517 /517 variables (removed 0) and now considering 10308/10308 (removed 0) transitions.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:19:38] [INFO ] Invariants computation overflowed in 18 ms
[2024-05-28 01:19:39] [INFO ] Implicit Places using invariants in 795 ms returned []
Implicit Place search using SMT only with invariants took 795 ms to find 0 implicit places.
// Phase 1: matrix 10308 rows 517 cols
[2024-05-28 01:19:39] [INFO ] Invariants computation overflowed in 11 ms
[2024-05-28 01:19:41] [INFO ] Dead Transitions using invariants and state equation in 2506 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3354 ms. Remains : 517/517 places, 10308/10308 transitions.
Built C files in :
/tmp/ltsmin5171727787670470928
[2024-05-28 01:19:41] [INFO ] Built C files in 74ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5171727787670470928
Running compilation step : cd /tmp/ltsmin5171727787670470928;'/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/ltsmin5171727787670470928;'/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/ltsmin5171727787670470928;'/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 01:19:45] [INFO ] Flatten gal took : 332 ms
[2024-05-28 01:19:45] [INFO ] Flatten gal took : 332 ms
[2024-05-28 01:19:45] [INFO ] Time to serialize gal into /tmp/LTL4872963508526128867.gal : 46 ms
[2024-05-28 01:19:45] [INFO ] Time to serialize properties into /tmp/LTL17564339984268404748.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/LTL4872963508526128867.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8881261909955921776.hoa' '-atoms' '/tmp/LTL17564339984268404748.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...318
Loading property file /tmp/LTL17564339984268404748.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8881261909955921776.hoa
Detected timeout of ITS tools.
[2024-05-28 01:20:01] [INFO ] Flatten gal took : 319 ms
[2024-05-28 01:20:01] [INFO ] Flatten gal took : 334 ms
[2024-05-28 01:20:01] [INFO ] Time to serialize gal into /tmp/LTL2164195952809381368.gal : 42 ms
[2024-05-28 01:20:01] [INFO ] Time to serialize properties into /tmp/LTL8932858810364680851.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/LTL2164195952809381368.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8932858810364680851.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 : !(((F("(((pl_P29_48==1)&&(pl_P304_99==1))&&(pl_P51_1==1))"))U(X(G(!("(((pl_P29_7==1)&&(pl_P304_19==1))&&(pl_P51_1==1))"))))))
Formula 0 simplified : G!"(((pl_P29_48==1)&&(pl_P304_99==1))&&(pl_P51_1==1))" R XF"(((pl_P29_7==1)&&(pl_P304_19==1))&&(pl_P51_1==1))"
Detected timeout of ITS tools.
[2024-05-28 01:20:17] [INFO ] Flatten gal took : 320 ms
[2024-05-28 01:20:17] [INFO ] Applying decomposition
[2024-05-28 01:20:17] [INFO ] Flatten gal took : 324 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/graph13681554426219752480.txt' '-o' '/tmp/graph13681554426219752480.bin' '-w' '/tmp/graph13681554426219752480.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph13681554426219752480.bin' '-l' '-1' '-v' '-w' '/tmp/graph13681554426219752480.weights' '-q' '0' '-e' '0.001'
[2024-05-28 01:20:17] [INFO ] Decomposing Gal with order
[2024-05-28 01:20:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 01:20:18] [INFO ] Removed a total of 33042 redundant transitions.
[2024-05-28 01:20:18] [INFO ] Flatten gal took : 421 ms
[2024-05-28 01:20:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 212 labels/synchronizations in 162 ms.
[2024-05-28 01:20:18] [INFO ] Time to serialize gal into /tmp/LTL9752453430944708709.gal : 30 ms
[2024-05-28 01:20:18] [INFO ] Time to serialize properties into /tmp/LTL4270557845485800156.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/LTL9752453430944708709.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4270557845485800156.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("(((u176.pl_P29_48==1)&&(i41.i0.u118.pl_P304_99==1))&&(i34.i1.u81.pl_P51_1==1))"))U(X(G(!("(((u192.pl_P29_7==1)&&(i34.i2.u80.pl_...201
Formula 0 simplified : G!"(((u176.pl_P29_48==1)&&(i41.i0.u118.pl_P304_99==1))&&(i34.i1.u81.pl_P51_1==1))" R XF"(((u192.pl_P29_7==1)&&(i34.i2.u80.pl_P304_19...188
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin437778231366809485
[2024-05-28 01:20:33] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin437778231366809485
Running compilation step : cd /tmp/ltsmin437778231366809485;'/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/ltsmin437778231366809485;'/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/ltsmin437778231366809485;'/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-100-LTLFireability-08 finished in 104328 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)))'
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)))'
[2024-05-28 01:20:37] [INFO ] Flatten gal took : 321 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16695502748903962168
[2024-05-28 01:20:37] [INFO ] Too many transitions (10406) to apply POR reductions. Disabling POR matrices.
[2024-05-28 01:20:37] [INFO ] Built C files in 76ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16695502748903962168
Running compilation step : cd /tmp/ltsmin16695502748903962168;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '180' '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 01:20:37] [INFO ] Applying decomposition
[2024-05-28 01:20:38] [INFO ] Flatten gal took : 360 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/graph4147774355281219179.txt' '-o' '/tmp/graph4147774355281219179.bin' '-w' '/tmp/graph4147774355281219179.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4147774355281219179.bin' '-l' '-1' '-v' '-w' '/tmp/graph4147774355281219179.weights' '-q' '0' '-e' '0.001'
[2024-05-28 01:20:38] [INFO ] Decomposing Gal with order
[2024-05-28 01:20:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 01:20:39] [INFO ] Removed a total of 32945 redundant transitions.
[2024-05-28 01:20:39] [INFO ] Flatten gal took : 434 ms
[2024-05-28 01:20:39] [INFO ] Fuse similar labels procedure discarded/fused a total of 239 labels/synchronizations in 167 ms.
[2024-05-28 01:20:39] [INFO ] Time to serialize gal into /tmp/LTLFireability9017375253921254874.gal : 27 ms
[2024-05-28 01:20:39] [INFO ] Time to serialize properties into /tmp/LTLFireability8272746648247712468.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/LTLFireability9017375253921254874.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability8272746648247712468.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 4 LTL properties
Checking formula 0 : !((G(F("(((u198.pl_P29_92!=1)||(i36.i0.u81.pl_P304_21!=1))||(i37.i1.u85.pl_P51_1!=1))"))))
Formula 0 simplified : FG!"(((u198.pl_P29_92!=1)||(i36.i0.u81.pl_P304_21!=1))||(i37.i1.u85.pl_P51_1!=1))"
Compilation finished in 54903 ms.
Running link step : cd /tmp/ltsmin16695502748903962168;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 98 ms.
Running LTSmin : cd /tmp/ltsmin16695502748903962168;'/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)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin16695502748903962168;'/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)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin16695502748903962168;'/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' '(<>((LTLAPp1==true)) U X([](!(LTLAPp2==true))))' '--buchi-type=spotba'
ITS-tools command line returned an error code 137
[2024-05-28 01:37:31] [INFO ] Applying decomposition
[2024-05-28 01:37:35] [INFO ] Flatten gal took : 4011 ms
[2024-05-28 01:37:37] [INFO ] Decomposing Gal with order
[2024-05-28 01:37:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-28 01:37:47] [INFO ] Removed a total of 30391 redundant transitions.
[2024-05-28 01:37:48] [INFO ] Flatten gal took : 8859 ms
[2024-05-28 01:37:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 196 labels/synchronizations in 1292 ms.
[2024-05-28 01:37:52] [INFO ] Time to serialize gal into /tmp/LTLFireability1563288128759844179.gal : 32 ms
[2024-05-28 01:37:52] [INFO ] Time to serialize properties into /tmp/LTLFireability492065007725195479.ltl : 4 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/LTLFireability1563288128759844179.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability492065007725195479.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...275
Read 4 LTL properties
Checking formula 0 : !((G(F("(((u95.pl_P29_92!=1)||(u1.pl_P304_21!=1))||(u156.pl_P51_1!=1))"))))
Formula 0 simplified : FG!"(((u95.pl_P29_92!=1)||(u1.pl_P304_21!=1))||(u156.pl_P51_1!=1))"
pins2lts-mc-linux64, 0.001: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.004: Loading model from ./gal.so
pins2lts-mc-linux64( 1/ 8), 0.010: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.010: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.008: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.012: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.012: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.009: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.009: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.008: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.010: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.010: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.007: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.008: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.410: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.411: LTL layer: formula: (<>((LTLAPp1==true)) U X([](!(LTLAPp2==true))))
pins2lts-mc-linux64( 3/ 8), 0.410: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.413: "(<>((LTLAPp1==true)) U X([](!(LTLAPp2==true))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 0.413: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.418: Using Spin LTL semantics
pins2lts-mc-linux64( 7/ 8), 0.500: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.503: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.526: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.526: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.528: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.621: buchi has 4 states
pins2lts-mc-linux64( 0/ 8), 17.536: There are 10412 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 17.537: State length is 616, there are 10414 groups
pins2lts-mc-linux64( 0/ 8), 17.537: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 17.537: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 17.537: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 17.537: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 0/ 8), 50.152: [Blue] ~110 levels ~960 states ~95920 transitions
pins2lts-mc-linux64( 0/ 8), 51.033: [Blue] ~215 levels ~1920 states ~184496 transitions
pins2lts-mc-linux64( 4/ 8), 52.415: [Blue] ~404 levels ~3840 states ~413968 transitions
pins2lts-mc-linux64( 4/ 8), 54.064: [Blue] ~773 levels ~7680 states ~822240 transitions
pins2lts-mc-linux64( 7/ 8), 57.168: [Blue] ~1443 levels ~15360 states ~1320160 transitions
pins2lts-mc-linux64( 1/ 8), 62.419: [Blue] ~2710 levels ~30720 states ~2596976 transitions
pins2lts-mc-linux64( 1/ 8), 73.367: [Blue] ~5080 levels ~61440 states ~4915952 transitions
pins2lts-mc-linux64( 1/ 8), 94.669: [Blue] ~9759 levels ~122880 states ~9341136 transitions
pins2lts-mc-linux64( 1/ 8), 138.333: [Blue] ~19659 levels ~245760 states ~18945152 transitions
pins2lts-mc-linux64( 6/ 8), 203.814: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 210.829:
pins2lts-mc-linux64( 0/ 8), 210.829: Explored 395446 states 30306842 transitions, fanout: 76.640
pins2lts-mc-linux64( 0/ 8), 210.831: Total exploration time 193.290 sec (187.170 sec minimum, 191.372 sec on average)
pins2lts-mc-linux64( 0/ 8), 210.831: States per second: 2046, Transitions per second: 156795
pins2lts-mc-linux64( 0/ 8), 210.831:
pins2lts-mc-linux64( 0/ 8), 210.831: State space has 28532353 states, 0 are accepting
pins2lts-mc-linux64( 0/ 8), 210.831: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 210.831: blue states: 395446 (1.39%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 210.831: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 210.831: all-red states: 132093 (0.46%), bogus 0 (0.00%)
pins2lts-mc-linux64( 0/ 8), 210.831:
pins2lts-mc-linux64( 0/ 8), 210.831: Total memory used for local state coloring: 3.9MB
pins2lts-mc-linux64( 0/ 8), 210.831:
pins2lts-mc-linux64( 0/ 8), 210.832: Queue width: 8B, total height: 252946, memory: 1.93MB
pins2lts-mc-linux64( 0/ 8), 210.832: Tree memory: 473.7MB, 17.4 B/state, compr.: 0.7%
pins2lts-mc-linux64( 0/ 8), 210.832: Tree fill ratio (roots/leafs): 21.0%/100.0%
pins2lts-mc-linux64( 0/ 8), 210.832: Stored 10975 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 210.832: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 210.832: Est. total memory use: 475.6MB (~1025.9MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin16695502748903962168;'/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' '(<>((LTLAPp1==true)) U X([](!(LTLAPp2==true))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin16695502748903962168;'/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' '(<>((LTLAPp1==true)) U X([](!(LTLAPp2==true))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:240)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:175)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:113)
at java.base/java.lang.Thread.run(Thread.java:833)
Detected timeout of ITS tools.
[2024-05-28 02:02:25] [INFO ] Flatten gal took : 1955 ms
[2024-05-28 02:02:35] [INFO ] Input system was already deterministic with 10406 transitions.
[2024-05-28 02:02:35] [INFO ] Transformed 615 places.
[2024-05-28 02:02:36] [INFO ] Transformed 10406 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-28 02:02:37] [INFO ] Time to serialize gal into /tmp/LTLFireability16453107308369594994.gal : 48 ms
[2024-05-28 02:02:37] [INFO ] Time to serialize properties into /tmp/LTLFireability1312640344633552414.ltl : 3 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/LTLFireability16453107308369594994.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability1312640344633552414.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--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...343
Read 4 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("(((pl_P29_92!=1)||(pl_P304_21!=1))||(pl_P51_1!=1))"))))
Formula 0 simplified : FG!"(((pl_P29_92!=1)||(pl_P304_21!=1))||(pl_P51_1!=1))"
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 7271888 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15600360 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ 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-100"
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-100, 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-171662362000318"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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