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.r439-smll-171690585600113.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 TokenRing-PT-020, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r439-smll-171690585600113
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 100M
-rw-r--r-- 1 mcc users 267K Apr 11 19:59 CTLCardinality.txt
-rw-r--r-- 1 mcc users 1.3M Apr 11 19:59 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4M Apr 11 19:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 19M Apr 11 19:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 216K Apr 23 08:02 LTLCardinality.txt
-rw-r--r-- 1 mcc users 735K Apr 23 08:02 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1M Apr 23 08:02 LTLFireability.txt
-rw-r--r-- 1 mcc users 5.8M Apr 23 08:02 LTLFireability.xml
-rw-r--r-- 1 mcc users 795K Apr 11 21:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 3.8M Apr 11 21:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13M Apr 11 20:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 44M Apr 11 20:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 47K Apr 23 08:02 UpperBounds.txt
-rw-r--r-- 1 mcc users 121K Apr 23 08:02 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 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 4.0M 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 TokenRing-PT-020-LTLFireability-00
FORMULA_NAME TokenRing-PT-020-LTLFireability-01
FORMULA_NAME TokenRing-PT-020-LTLFireability-02
FORMULA_NAME TokenRing-PT-020-LTLFireability-03
FORMULA_NAME TokenRing-PT-020-LTLFireability-04
FORMULA_NAME TokenRing-PT-020-LTLFireability-05
FORMULA_NAME TokenRing-PT-020-LTLFireability-06
FORMULA_NAME TokenRing-PT-020-LTLFireability-07
FORMULA_NAME TokenRing-PT-020-LTLFireability-08
FORMULA_NAME TokenRing-PT-020-LTLFireability-09
FORMULA_NAME TokenRing-PT-020-LTLFireability-10
FORMULA_NAME TokenRing-PT-020-LTLFireability-11
FORMULA_NAME TokenRing-PT-020-LTLFireability-12
FORMULA_NAME TokenRing-PT-020-LTLFireability-13
FORMULA_NAME TokenRing-PT-020-LTLFireability-14
FORMULA_NAME TokenRing-PT-020-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717015585946

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=TokenRing-PT-020
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-29 20:46:28] [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-29 20:46:28] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 20:46:29] [INFO ] Load time of PNML (sax parser for PT used): 547 ms
[2024-05-29 20:46:29] [INFO ] Transformed 441 places.
[2024-05-29 20:46:29] [INFO ] Transformed 8421 transitions.
[2024-05-29 20:46:29] [INFO ] Found NUPN structural information;
[2024-05-29 20:46:29] [INFO ] Parsed PT model containing 441 places and 8421 transitions and 33684 arcs in 768 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 235 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA TokenRing-PT-020-LTLFireability-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-020-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-020-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-PT-020-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 58 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2024-05-29 20:46:31] [INFO ] Computed 21 invariants in 81 ms
[2024-05-29 20:46:31] [INFO ] Implicit Places using invariants in 503 ms returned []
[2024-05-29 20:46:31] [INFO ] Invariant cache hit.
[2024-05-29 20:46:33] [INFO ] Implicit Places using invariants and state equation in 1519 ms returned []
Implicit Place search using SMT with State Equation took 2067 ms to find 0 implicit places.
[2024-05-29 20:46:33] [INFO ] Invariant cache hit.
[2024-05-29 20:46:38] [INFO ] Dead Transitions using invariants and state equation in 4693 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6826 ms. Remains : 441/441 places, 8421/8421 transitions.
Support contains 441 out of 441 places after structural reductions.
[2024-05-29 20:46:40] [INFO ] Flatten gal took : 825 ms
[2024-05-29 20:46:43] [INFO ] Flatten gal took : 779 ms
[2024-05-29 20:46:46] [INFO ] Input system was already deterministic with 8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 697 ms. (steps per millisecond=14 ) properties (out of 18) seen :11
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 297 ms. (steps per millisecond=33 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 311 ms. (steps per millisecond=32 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 280 ms. (steps per millisecond=35 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 328 ms. (steps per millisecond=30 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 352 ms. (steps per millisecond=28 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 311 ms. (steps per millisecond=32 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 285 ms. (steps per millisecond=35 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2024-05-29 20:46:50] [INFO ] Invariant cache hit.
[2024-05-29 20:46:50] [INFO ] [Real]Absence check using 21 positive place invariants in 20 ms returned sat
[2024-05-29 20:46:50] [INFO ] After 300ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2024-05-29 20:46:50] [INFO ] [Nat]Absence check using 21 positive place invariants in 10 ms returned sat
[2024-05-29 20:46:53] [INFO ] After 3242ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2024-05-29 20:46:54] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:47:03] [INFO ] After 9289ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2024-05-29 20:47:07] [INFO ] After 13113ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 2302 ms.
[2024-05-29 20:47:09] [INFO ] After 19082ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 609 ms.
Support contains 22 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 503 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 507 ms. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 331 ms. (steps per millisecond=30 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 343 ms. (steps per millisecond=29 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 304 ms. (steps per millisecond=32 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 289 ms. (steps per millisecond=34 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 327 ms. (steps per millisecond=30 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 312 ms. (steps per millisecond=32 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 261 ms. (steps per millisecond=38 ) properties (out of 7) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 253 ms. (steps per millisecond=39 ) properties (out of 7) seen :0
Interrupted probabilistic random walk after 72433 steps, run timeout after 6001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 72433 steps, saw 16080 distinct states, run finished after 6009 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 7 properties.
[2024-05-29 20:47:19] [INFO ] Invariant cache hit.
[2024-05-29 20:47:19] [INFO ] [Real]Absence check using 21 positive place invariants in 13 ms returned sat
[2024-05-29 20:47:19] [INFO ] After 249ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2024-05-29 20:47:19] [INFO ] [Nat]Absence check using 21 positive place invariants in 10 ms returned sat
[2024-05-29 20:47:22] [INFO ] After 3221ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2024-05-29 20:47:22] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:47:31] [INFO ] After 8961ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :7
[2024-05-29 20:47:35] [INFO ] After 12602ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 2350 ms.
[2024-05-29 20:47:37] [INFO ] After 18520ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
Parikh walk visited 0 properties in 617 ms.
Support contains 22 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 409 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 412 ms. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 385 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:47:39] [INFO ] Invariant cache hit.
[2024-05-29 20:47:40] [INFO ] Implicit Places using invariants in 1223 ms returned []
[2024-05-29 20:47:40] [INFO ] Invariant cache hit.
[2024-05-29 20:47:41] [INFO ] Implicit Places using invariants and state equation in 1293 ms returned []
Implicit Place search using SMT with State Equation took 2532 ms to find 0 implicit places.
[2024-05-29 20:47:43] [INFO ] Redundant transitions in 1857 ms returned []
[2024-05-29 20:47:43] [INFO ] Invariant cache hit.
[2024-05-29 20:47:47] [INFO ] Dead Transitions using invariants and state equation in 4221 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9013 ms. Remains : 441/441 places, 8421/8421 transitions.
Graph (trivial) has 7627 edges and 441 vertex of which 400 / 441 are part of one of the 20 SCC in 20 ms
Free SCC test removed 380 places
Drop transitions removed 7610 transitions
Ensure Unique test removed 740 transitions
Reduce isomorphic transitions removed 8350 transitions.
Graph (complete) has 71 edges and 61 vertex of which 56 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.0 ms
Discarding 5 places :
Also discarding 0 output transitions
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 16 place count 56 transition count 57
Reduce places removed 14 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 16 rules applied. Total rules applied 32 place count 42 transition count 55
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 34 place count 40 transition count 55
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 34 place count 40 transition count 54
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 36 place count 39 transition count 54
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 3 with 15 rules applied. Total rules applied 51 place count 39 transition count 39
Applied a total of 51 rules in 55 ms. Remains 39 /441 variables (removed 402) and now considering 39/8421 (removed 8382) transitions.
Running SMT prover for 7 properties.
// Phase 1: matrix 39 rows 39 cols
[2024-05-29 20:47:48] [INFO ] Computed 16 invariants in 0 ms
[2024-05-29 20:47:48] [INFO ] [Real]Absence check using 16 positive place invariants in 3 ms returned sat
[2024-05-29 20:47:48] [INFO ] After 19ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:5
[2024-05-29 20:47:48] [INFO ] After 31ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :2 real:5
Attempting to minimize the solution found.
Minimization took 8 ms.
[2024-05-29 20:47:48] [INFO ] After 83ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :2 real:5
[2024-05-29 20:47:48] [INFO ] [Nat]Absence check using 16 positive place invariants in 5 ms returned sat
[2024-05-29 20:47:48] [INFO ] After 43ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2024-05-29 20:47:48] [INFO ] After 80ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :7
Attempting to minimize the solution found.
Minimization took 28 ms.
[2024-05-29 20:47:48] [INFO ] After 182ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :7
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' '!((F(p0)&&(X(p1) U G(X(!G((p0 U p1)))))))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 461 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2024-05-29 20:47:49] [INFO ] Computed 21 invariants in 34 ms
[2024-05-29 20:47:49] [INFO ] Implicit Places using invariants in 171 ms returned []
[2024-05-29 20:47:49] [INFO ] Invariant cache hit.
[2024-05-29 20:47:51] [INFO ] Implicit Places using invariants and state equation in 1282 ms returned []
Implicit Place search using SMT with State Equation took 1460 ms to find 0 implicit places.
[2024-05-29 20:47:52] [INFO ] Redundant transitions in 1703 ms returned []
[2024-05-29 20:47:52] [INFO ] Invariant cache hit.
[2024-05-29 20:47:58] [INFO ] Dead Transitions using invariants and state equation in 6059 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9703 ms. Remains : 441/441 places, 8421/8421 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 360 ms :[(OR (NOT p0) p1), p1, (NOT p0), p1]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 1}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (EQ s38 1) (EQ s429 1)) (AND (EQ s389 1) (EQ s412 1)) (AND (EQ s225 1) (EQ s344 1)) (AND (EQ s147 1) (EQ s182 1)) (AND (EQ s325 1) (EQ s436 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration timeout after 30940 steps with 0 reset in 10002 ms.
Stack based approach found an accepted trace after 518 steps with 0 reset with depth 519 and stack size 519 in 146 ms.
FORMULA TokenRing-PT-020-LTLFireability-01 FALSE TECHNIQUES STACK_TEST
Treatment of property TokenRing-PT-020-LTLFireability-01 finished in 20394 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((F(p0) U !p1))||G(p1)))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 21 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:48:09] [INFO ] Invariant cache hit.
[2024-05-29 20:48:09] [INFO ] Implicit Places using invariants in 136 ms returned []
[2024-05-29 20:48:09] [INFO ] Invariant cache hit.
[2024-05-29 20:48:10] [INFO ] Implicit Places using invariants and state equation in 1257 ms returned []
Implicit Place search using SMT with State Equation took 1401 ms to find 0 implicit places.
[2024-05-29 20:48:10] [INFO ] Invariant cache hit.
[2024-05-29 20:48:15] [INFO ] Dead Transitions using invariants and state equation in 4976 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6407 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 203 ms :[false, p1, false, (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 3}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 3}]], initial=0, aps=[p1:(OR (AND (EQ s38 1) (EQ s429 1)) (AND (EQ s389 1) (EQ s412 1)) (AND (EQ s225 1) (EQ s344 1)) (AND (EQ s147 1) (EQ s182 1)) (AND (EQ s325 1) (EQ s436 1)...], 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][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1683 ms.
Product exploration explored 100000 steps with 50000 reset in 1590 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT p1)), (X (X p0)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 25 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA TokenRing-PT-020-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property TokenRing-PT-020-LTLFireability-02 finished in 10026 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(G(p0)))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 18 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:48:19] [INFO ] Invariant cache hit.
[2024-05-29 20:48:19] [INFO ] Implicit Places using invariants in 135 ms returned []
[2024-05-29 20:48:19] [INFO ] Invariant cache hit.
[2024-05-29 20:48:20] [INFO ] Implicit Places using invariants and state equation in 1276 ms returned []
Implicit Place search using SMT with State Equation took 1418 ms to find 0 implicit places.
[2024-05-29 20:48:20] [INFO ] Invariant cache hit.
[2024-05-29 20:48:25] [INFO ] Dead Transitions using invariants and state equation in 4348 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5796 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 92 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (EQ s149 1) (EQ s378 1)) (AND (EQ s281 1) (EQ s440 1)) (AND (EQ s280 1) (EQ s361 1)) (AND (EQ s166 1) (EQ s340 1)) (AND (EQ s161 1) (EQ s286 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 55 steps with 0 reset in 18 ms.
FORMULA TokenRing-PT-020-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TokenRing-PT-020-LTLFireability-04 finished in 6015 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((F(p1) U G(p2))||p0))))'
Support contains 42 out of 441 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 17 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:48:25] [INFO ] Invariant cache hit.
[2024-05-29 20:48:25] [INFO ] Implicit Places using invariants in 130 ms returned []
[2024-05-29 20:48:25] [INFO ] Invariant cache hit.
[2024-05-29 20:48:26] [INFO ] Implicit Places using invariants and state equation in 1227 ms returned []
Implicit Place search using SMT with State Equation took 1359 ms to find 0 implicit places.
[2024-05-29 20:48:26] [INFO ] Invariant cache hit.
[2024-05-29 20:48:31] [INFO ] Dead Transitions using invariants and state equation in 4394 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5775 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (EQ s38 1) (EQ s429 1)) (AND (EQ s389 1) (EQ s412 1)) (AND (EQ s225 1) (EQ s344 1)) (AND (EQ s147 1) (EQ s182 1)) (AND (EQ s325 1) (EQ s436 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 1441 reset in 1323 ms.
Product exploration explored 100000 steps with 1439 reset in 1494 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 p2)), (X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) p2))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) p2))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 93 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 185 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), false, false]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 266 ms. (steps per millisecond=37 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 238 ms. (steps per millisecond=42 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-29 20:48:35] [INFO ] Invariant cache hit.
[2024-05-29 20:48:35] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p2)), (X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) p2))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) p2)))), (G (NOT (AND p0 (NOT p2)))), (G (NOT (AND (NOT p0) p2)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p2)))), (F (AND p0 p2))]
Knowledge based reduction with 7 factoid took 220 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p2)]
[2024-05-29 20:48:35] [INFO ] Invariant cache hit.
[2024-05-29 20:48:43] [INFO ] [Real]Absence check using 21 positive place invariants in 19 ms returned sat
[2024-05-29 20:48:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 20:48:45] [INFO ] [Real]Absence check using state equation in 1838 ms returned sat
[2024-05-29 20:48:46] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 20:48:55] [INFO ] [Nat]Absence check using 21 positive place invariants in 18 ms returned sat
[2024-05-29 20:48:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 20:48:56] [INFO ] [Nat]Absence check using state equation in 1821 ms returned sat
[2024-05-29 20:48:56] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:49:00] [INFO ] [Nat]Added 8020 Read/Feed constraints in 3462 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1002)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:926)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:523)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:802)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-29 20:49:01] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed... while checking expression EG (NOT p2)
Could not prove EG (NOT p2)
Support contains 42 out of 441 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 184 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:49:01] [INFO ] Invariant cache hit.
[2024-05-29 20:49:01] [INFO ] Implicit Places using invariants in 139 ms returned []
[2024-05-29 20:49:01] [INFO ] Invariant cache hit.
[2024-05-29 20:49:02] [INFO ] Implicit Places using invariants and state equation in 1172 ms returned []
Implicit Place search using SMT with State Equation took 1320 ms to find 0 implicit places.
[2024-05-29 20:49:03] [INFO ] Redundant transitions in 1156 ms returned []
[2024-05-29 20:49:03] [INFO ] Invariant cache hit.
[2024-05-29 20:49:08] [INFO ] Dead Transitions using invariants and state equation in 4351 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7028 ms. Remains : 441/441 places, 8421/8421 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 : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 90 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 41 ms :[(NOT p2)]
Finished random walk after 58 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=29 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 3 factoid took 111 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p2)]
[2024-05-29 20:49:08] [INFO ] Invariant cache hit.
[2024-05-29 20:49:17] [INFO ] [Real]Absence check using 21 positive place invariants in 19 ms returned sat
[2024-05-29 20:49:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 20:49:19] [INFO ] [Real]Absence check using state equation in 1935 ms returned sat
[2024-05-29 20:49:19] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 20:49:28] [INFO ] [Nat]Absence check using 21 positive place invariants in 19 ms returned sat
[2024-05-29 20:49:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 20:49:30] [INFO ] [Nat]Absence check using state equation in 1823 ms returned sat
[2024-05-29 20:49:30] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:49:33] [INFO ] [Nat]Added 8020 Read/Feed constraints in 3329 ms returned sat
[2024-05-29 20:49:35] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 858 ms.
[2024-05-29 20:49:35] [INFO ] Added : 0 causal constraints over 0 iterations in 860 ms. Result :unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 41 ms :[(NOT p2)]
Product exploration explored 100000 steps with 1439 reset in 1009 ms.
Product exploration explored 100000 steps with 1440 reset in 1019 ms.
Built C files in :
/tmp/ltsmin10470270823443574284
[2024-05-29 20:49:37] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2024-05-29 20:49:37] [INFO ] Built C files in 129ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10470270823443574284
Running compilation step : cd /tmp/ltsmin10470270823443574284;'/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/ltsmin10470270823443574284;'/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/ltsmin10470270823443574284;'/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 42 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 351 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:49:40] [INFO ] Invariant cache hit.
[2024-05-29 20:49:41] [INFO ] Implicit Places using invariants in 995 ms returned []
[2024-05-29 20:49:41] [INFO ] Invariant cache hit.
[2024-05-29 20:49:42] [INFO ] Implicit Places using invariants and state equation in 1267 ms returned []
Implicit Place search using SMT with State Equation took 2266 ms to find 0 implicit places.
[2024-05-29 20:49:44] [INFO ] Redundant transitions in 1710 ms returned []
[2024-05-29 20:49:44] [INFO ] Invariant cache hit.
[2024-05-29 20:49:50] [INFO ] Dead Transitions using invariants and state equation in 5428 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9763 ms. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin7322032712551671260
[2024-05-29 20:49:50] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2024-05-29 20:49:50] [INFO ] Built C files in 92ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7322032712551671260
Running compilation step : cd /tmp/ltsmin7322032712551671260;'/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/ltsmin7322032712551671260;'/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/ltsmin7322032712551671260;'/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-29 20:49:54] [INFO ] Flatten gal took : 316 ms
[2024-05-29 20:49:54] [INFO ] Flatten gal took : 228 ms
[2024-05-29 20:49:54] [INFO ] Time to serialize gal into /tmp/LTL4397464548121934966.gal : 72 ms
[2024-05-29 20:49:54] [INFO ] Time to serialize properties into /tmp/LTL10116402716775181968.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4397464548121934966.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16177145341845246739.hoa' '-atoms' '/tmp/LTL10116402716775181968.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/LTL10116402716775181968.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16177145341845246739.hoa
Detected timeout of ITS tools.
[2024-05-29 20:50:10] [INFO ] Flatten gal took : 276 ms
[2024-05-29 20:50:11] [INFO ] Flatten gal took : 279 ms
[2024-05-29 20:50:11] [INFO ] Time to serialize gal into /tmp/LTL16851661364410784072.gal : 69 ms
[2024-05-29 20:50:11] [INFO ] Time to serialize properties into /tmp/LTL2375747407103147046.ltl : 73 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/LTL16851661364410784072.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2375747407103147046.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F(((((((F("((((((((((((((((State_12_10==1)&&(State_11_3==1))||((State_8_17==1)&&(State_7_5==1)))||(((State_6_1==1)&&(State_5_11==...321677
Formula 0 simplified : XG(!"(((((State_0_2==1)&&(State_20_2==1))||((State_0_8==1)&&(State_20_8==1)))||(((State_0_6==1)&&(State_20_6==1))||((State_20_0==1)&...321660
Detected timeout of ITS tools.
[2024-05-29 20:50:26] [INFO ] Flatten gal took : 263 ms
[2024-05-29 20:50:26] [INFO ] Applying decomposition
[2024-05-29 20:50:26] [INFO ] Flatten gal took : 266 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/graph18274833431595598181.txt' '-o' '/tmp/graph18274833431595598181.bin' '-w' '/tmp/graph18274833431595598181.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph18274833431595598181.bin' '-l' '-1' '-v' '-w' '/tmp/graph18274833431595598181.weights' '-q' '0' '-e' '0.001'
[2024-05-29 20:50:27] [INFO ] Decomposing Gal with order
[2024-05-29 20:50:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 20:50:28] [INFO ] Removed a total of 19304 redundant transitions.
[2024-05-29 20:50:28] [INFO ] Flatten gal took : 893 ms
[2024-05-29 20:50:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 146 ms.
[2024-05-29 20:50:30] [INFO ] Time to serialize gal into /tmp/LTL4032267694449780116.gal : 55 ms
[2024-05-29 20:50:30] [INFO ] Time to serialize properties into /tmp/LTL17007744865164261625.ltl : 49 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/LTL4032267694449780116.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17007744865164261625.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(F(((((((F("((((((((((((((((i13.u104.State_12_10==1)&&(i12.i0.i1.u137.State_11_3==1))||((i2.u10.State_8_17==1)&&(i8.u13.State_7_5=...473723
Formula 0 simplified : XG(!"(((((i9.u90.State_0_2==1)&&(i19.u164.State_20_2==1))||((i21.u20.State_0_8==1)&&(i19.u85.State_20_8==1)))||(((i20.u64.State_0_6=...473706
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3477814600157361611
[2024-05-29 20:50:45] [INFO ] Built C files in 137ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3477814600157361611
Running compilation step : cd /tmp/ltsmin3477814600157361611;'/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/ltsmin3477814600157361611;'/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/ltsmin3477814600157361611;'/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 TokenRing-PT-020-LTLFireability-05 finished in 143076 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))||G((F(p2)&&p1))))'
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 252 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:50:48] [INFO ] Invariant cache hit.
[2024-05-29 20:50:49] [INFO ] Implicit Places using invariants in 147 ms returned []
[2024-05-29 20:50:49] [INFO ] Invariant cache hit.
[2024-05-29 20:50:50] [INFO ] Implicit Places using invariants and state equation in 1314 ms returned []
Implicit Place search using SMT with State Equation took 1465 ms to find 0 implicit places.
[2024-05-29 20:50:52] [INFO ] Redundant transitions in 1744 ms returned []
[2024-05-29 20:50:52] [INFO ] Invariant cache hit.
[2024-05-29 20:50:57] [INFO ] Dead Transitions using invariants and state equation in 5405 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8876 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 121 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (NOT p0), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (OR (EQ s38 0) (EQ s429 0)) (OR (EQ s389 0) (EQ s412 0)) (OR (EQ s225 0) (EQ s344 0)) (OR (EQ s147 0) (EQ s182 0)) (OR (EQ s325 0) (EQ s436 0)) (O...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 16210 steps with 0 reset in 10003 ms.
Stack based approach found an accepted trace after 517 steps with 0 reset with depth 518 and stack size 518 in 288 ms.
FORMULA TokenRing-PT-020-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property TokenRing-PT-020-LTLFireability-07 finished in 19413 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(((G(p0) U p1)||X(X(p2)))))'
Support contains 8 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 146 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:51:08] [INFO ] Invariant cache hit.
[2024-05-29 20:51:09] [INFO ] Implicit Places using invariants in 1158 ms returned []
[2024-05-29 20:51:09] [INFO ] Invariant cache hit.
[2024-05-29 20:51:10] [INFO ] Implicit Places using invariants and state equation in 1332 ms returned []
Implicit Place search using SMT with State Equation took 2502 ms to find 0 implicit places.
[2024-05-29 20:51:10] [INFO ] Invariant cache hit.
[2024-05-29 20:51:15] [INFO ] Dead Transitions using invariants and state equation in 4571 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7238 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 537 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p2)), (NOT p0), true, (AND (NOT p1) (NOT p2)), (NOT p2), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 7}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 8}], [{ cond=(NOT p2), acceptance={} source=1 dest: 5}], [{ cond=(AND p1 p0 (NOT p2)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=2 dest: 9}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=p0, acceptance={} source=4 dest: 4}, { cond=(NOT p0), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=true, acceptance={} source=6 dest: 0}], [{ cond=true, acceptance={} source=7 dest: 1}], [{ cond=(NOT p0), acceptance={} source=8 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=8 dest: 2}, { cond=(AND p1 p0), acceptance={} source=8 dest: 3}], [{ cond=(AND p1 p0), acceptance={0} source=9 dest: 4}, { cond=(NOT p0), acceptance={0} source=9 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={0} source=9 dest: 9}]], initial=6, aps=[p1:(OR (AND (EQ s36 1) (EQ s145 1)) (AND (EQ s34 1) (EQ s119 1))), p0:(AND (EQ s38 1) (EQ s356 1)), p2:(OR (EQ s291 0) (EQ s403 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1070 ms.
Product exploration explored 100000 steps with 25000 reset in 988 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) p2), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND p1 p0)))), true, (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 105 ms. Reduced automaton from 10 states, 19 edges and 3 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 161 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Finished random walk after 58 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=19 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0) p2), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT (AND p1 p0)))), true, (X (X (NOT p0))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(F (NOT p2))]
Knowledge based reduction with 7 factoid took 138 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Stuttering acceptance computed with spot in 158 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Support contains 2 out of 441 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 139 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:51:18] [INFO ] Invariant cache hit.
[2024-05-29 20:51:19] [INFO ] Implicit Places using invariants in 1022 ms returned []
[2024-05-29 20:51:19] [INFO ] Invariant cache hit.
[2024-05-29 20:51:21] [INFO ] Implicit Places using invariants and state equation in 1306 ms returned []
Implicit Place search using SMT with State Equation took 2345 ms to find 0 implicit places.
[2024-05-29 20:51:21] [INFO ] Invariant cache hit.
[2024-05-29 20:51:25] [INFO ] Dead Transitions using invariants and state equation in 4159 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6651 ms. Remains : 441/441 places, 8421/8421 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 : [p2, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 77 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Finished random walk after 68 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=17 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p2, true]
False Knowledge obtained : [(F (NOT p2))]
Knowledge based reduction with 2 factoid took 103 ms. Reduced automaton from 5 states, 5 edges and 1 AP (stutter sensitive) to 5 states, 5 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Stuttering acceptance computed with spot in 155 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Stuttering acceptance computed with spot in 165 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Product exploration explored 100000 steps with 25000 reset in 951 ms.
Product exploration explored 100000 steps with 25000 reset in 982 ms.
Applying partial POR strategy [true, false, false, false, true]
Stuttering acceptance computed with spot in 157 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), true]
Support contains 2 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 716 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:51:30] [INFO ] Redundant transitions in 1748 ms returned []
[2024-05-29 20:51:30] [INFO ] Invariant cache hit.
[2024-05-29 20:51:36] [INFO ] Dead Transitions using invariants and state equation in 5112 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7600 ms. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin7594210385162913780
[2024-05-29 20:51:36] [INFO ] Built C files in 78ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7594210385162913780
Running compilation step : cd /tmp/ltsmin7594210385162913780;'/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/ltsmin7594210385162913780;'/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/ltsmin7594210385162913780;'/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 2 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 137 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:51:39] [INFO ] Invariant cache hit.
[2024-05-29 20:51:40] [INFO ] Implicit Places using invariants in 1117 ms returned []
[2024-05-29 20:51:40] [INFO ] Invariant cache hit.
[2024-05-29 20:51:41] [INFO ] Implicit Places using invariants and state equation in 1265 ms returned []
Implicit Place search using SMT with State Equation took 2393 ms to find 0 implicit places.
[2024-05-29 20:51:41] [INFO ] Invariant cache hit.
[2024-05-29 20:51:45] [INFO ] Dead Transitions using invariants and state equation in 4226 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6762 ms. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin8156350679856046805
[2024-05-29 20:51:46] [INFO ] Built C files in 70ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8156350679856046805
Running compilation step : cd /tmp/ltsmin8156350679856046805;'/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/ltsmin8156350679856046805;'/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/ltsmin8156350679856046805;'/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-29 20:51:49] [INFO ] Flatten gal took : 211 ms
[2024-05-29 20:51:49] [INFO ] Flatten gal took : 224 ms
[2024-05-29 20:51:49] [INFO ] Time to serialize gal into /tmp/LTL4477593965121108894.gal : 30 ms
[2024-05-29 20:51:49] [INFO ] Time to serialize properties into /tmp/LTL16809705977355991477.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4477593965121108894.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10537146427012906614.hoa' '-atoms' '/tmp/LTL16809705977355991477.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/LTL16809705977355991477.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10537146427012906614.hoa
Detected timeout of ITS tools.
[2024-05-29 20:52:05] [INFO ] Flatten gal took : 199 ms
[2024-05-29 20:52:05] [INFO ] Flatten gal took : 205 ms
[2024-05-29 20:52:05] [INFO ] Time to serialize gal into /tmp/LTL15302465174825605640.gal : 31 ms
[2024-05-29 20:52:05] [INFO ] Time to serialize properties into /tmp/LTL4622669061641071595.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/LTL15302465174825605640.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4622669061641071595.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(((G("((State_0_12==1)&&(State_1_15==1))"))U("(((State_0_8==1)&&(State_20_8==1))||((State_2_12==1)&&(State_1_4==1)))"))||(X(X("((S...192
Formula 0 simplified : X((F!"((State_0_12==1)&&(State_1_15==1))" R !"(((State_0_8==1)&&(State_20_8==1))||((State_2_12==1)&&(State_1_4==1)))") & XX!"((State...183
Detected timeout of ITS tools.
[2024-05-29 20:52:21] [INFO ] Flatten gal took : 198 ms
[2024-05-29 20:52:21] [INFO ] Applying decomposition
[2024-05-29 20:52:21] [INFO ] Flatten gal took : 208 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/graph17279298840375370028.txt' '-o' '/tmp/graph17279298840375370028.bin' '-w' '/tmp/graph17279298840375370028.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17279298840375370028.bin' '-l' '-1' '-v' '-w' '/tmp/graph17279298840375370028.weights' '-q' '0' '-e' '0.001'
[2024-05-29 20:52:21] [INFO ] Decomposing Gal with order
[2024-05-29 20:52:21] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 20:52:22] [INFO ] Removed a total of 19285 redundant transitions.
[2024-05-29 20:52:22] [INFO ] Flatten gal took : 334 ms
[2024-05-29 20:52:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 30 labels/synchronizations in 88 ms.
[2024-05-29 20:52:22] [INFO ] Time to serialize gal into /tmp/LTL9684294555083990610.gal : 37 ms
[2024-05-29 20:52:22] [INFO ] Time to serialize properties into /tmp/LTL12146700197939115849.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/LTL9684294555083990610.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12146700197939115849.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(((G("((i15.u23.State_0_12==1)&&(i9.u111.State_1_15==1))"))U("(((i2.u94.State_0_8==1)&&(i3.u113.State_20_8==1))||((i15.u154.State_...262
Formula 0 simplified : X((F!"((i15.u23.State_0_12==1)&&(i9.u111.State_1_15==1))" R !"(((i2.u94.State_0_8==1)&&(i3.u113.State_20_8==1))||((i15.u154.State_2_...253
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15337986627177504984
[2024-05-29 20:52:37] [INFO ] Built C files in 66ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15337986627177504984
Running compilation step : cd /tmp/ltsmin15337986627177504984;'/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/ltsmin15337986627177504984;'/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/ltsmin15337986627177504984;'/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 TokenRing-PT-020-LTLFireability-08 finished in 92867 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))'
Support contains 2 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 263 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:52:41] [INFO ] Invariant cache hit.
[2024-05-29 20:52:42] [INFO ] Implicit Places using invariants in 1134 ms returned []
[2024-05-29 20:52:42] [INFO ] Invariant cache hit.
[2024-05-29 20:52:43] [INFO ] Implicit Places using invariants and state equation in 1251 ms returned []
Implicit Place search using SMT with State Equation took 2401 ms to find 0 implicit places.
[2024-05-29 20:52:45] [INFO ] Redundant transitions in 1696 ms returned []
[2024-05-29 20:52:45] [INFO ] Invariant cache hit.
[2024-05-29 20:52:51] [INFO ] Dead Transitions using invariants and state equation in 6106 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10485 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s35 1) (EQ s262 1))], 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][true]]
Product exploration explored 100000 steps with 0 reset in 702 ms.
Stack based approach found an accepted trace after 524 steps with 0 reset with depth 525 and stack size 525 in 5 ms.
FORMULA TokenRing-PT-020-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property TokenRing-PT-020-LTLFireability-09 finished in 11259 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)&&G(F(p1))))'
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 260 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:52:52] [INFO ] Invariant cache hit.
[2024-05-29 20:52:53] [INFO ] Implicit Places using invariants in 1015 ms returned []
[2024-05-29 20:52:53] [INFO ] Invariant cache hit.
[2024-05-29 20:52:56] [INFO ] Implicit Places using invariants and state equation in 2719 ms returned []
Implicit Place search using SMT with State Equation took 3740 ms to find 0 implicit places.
[2024-05-29 20:52:57] [INFO ] Redundant transitions in 1700 ms returned []
[2024-05-29 20:52:57] [INFO ] Invariant cache hit.
[2024-05-29 20:53:03] [INFO ] Dead Transitions using invariants and state equation in 6123 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11830 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 154 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(OR (EQ s389 0) (EQ s412 0)), p1:(OR (AND (EQ s120 1) (EQ s289 1)) (EQ s1 0) (EQ s358 0) (AND (EQ s389 1) (EQ s412 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, 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 769 ms.
Product exploration explored 100000 steps with 0 reset in 833 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 92 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 35312 steps, run timeout after 3001 ms. (steps per millisecond=11 ) properties seen :{}
Probabilistic random walk after 35312 steps, saw 8688 distinct states, run finished after 3004 ms. (steps per millisecond=11 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-29 20:53:09] [INFO ] Invariant cache hit.
[2024-05-29 20:53:09] [INFO ] After 139ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 20:53:09] [INFO ] [Nat]Absence check using 21 positive place invariants in 10 ms returned sat
[2024-05-29 20:53:11] [INFO ] After 2077ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-29 20:53:11] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:53:16] [INFO ] After 4507ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-29 20:53:16] [INFO ] After 5091ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 450 ms.
[2024-05-29 20:53:17] [INFO ] After 7863ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 17 ms.
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 252 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 254 ms. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 73 ms. (steps per millisecond=136 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 35336 steps, run timeout after 3001 ms. (steps per millisecond=11 ) properties seen :{}
Probabilistic random walk after 35336 steps, saw 8696 distinct states, run finished after 3001 ms. (steps per millisecond=11 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-29 20:53:20] [INFO ] Invariant cache hit.
[2024-05-29 20:53:20] [INFO ] After 116ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 20:53:20] [INFO ] [Nat]Absence check using 21 positive place invariants in 10 ms returned sat
[2024-05-29 20:53:22] [INFO ] After 2006ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-29 20:53:22] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:53:26] [INFO ] After 3947ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-29 20:53:27] [INFO ] After 4505ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 422 ms.
[2024-05-29 20:53:27] [INFO ] After 7160ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 18 ms.
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 256 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 256 ms. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 253 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:53:28] [INFO ] Invariant cache hit.
[2024-05-29 20:53:29] [INFO ] Implicit Places using invariants in 1117 ms returned []
[2024-05-29 20:53:29] [INFO ] Invariant cache hit.
[2024-05-29 20:53:30] [INFO ] Implicit Places using invariants and state equation in 1245 ms returned []
Implicit Place search using SMT with State Equation took 2366 ms to find 0 implicit places.
[2024-05-29 20:53:32] [INFO ] Redundant transitions in 1724 ms returned []
[2024-05-29 20:53:32] [INFO ] Invariant cache hit.
[2024-05-29 20:53:36] [INFO ] Dead Transitions using invariants and state equation in 4133 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8492 ms. Remains : 441/441 places, 8421/8421 transitions.
Graph (trivial) has 8219 edges and 441 vertex of which 415 / 441 are part of one of the 20 SCC in 2 ms
Free SCC test removed 395 places
Drop transitions removed 8200 transitions
Ensure Unique test removed 190 transitions
Reduce isomorphic transitions removed 8390 transitions.
Graph (complete) has 31 edges and 46 vertex of which 31 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.0 ms
Discarding 15 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 19 place count 31 transition count 14
Reduce places removed 17 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 18 rules applied. Total rules applied 37 place count 14 transition count 13
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 38 place count 13 transition count 13
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 38 place count 13 transition count 12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 40 place count 12 transition count 12
Applied a total of 40 rules in 17 ms. Remains 12 /441 variables (removed 429) and now considering 12/8421 (removed 8409) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 12 rows 12 cols
[2024-05-29 20:53:36] [INFO ] Computed 6 invariants in 0 ms
[2024-05-29 20:53:36] [INFO ] After 20ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 20:53:36] [INFO ] [Nat]Absence check using 6 positive place invariants in 1 ms returned sat
[2024-05-29 20:53:36] [INFO ] After 7ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-29 20:53:36] [INFO ] After 11ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4 ms.
[2024-05-29 20:53:36] [INFO ] After 39ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), true, (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 88 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p1), (NOT p1)]
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 260 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2024-05-29 20:53:37] [INFO ] Computed 21 invariants in 28 ms
[2024-05-29 20:53:38] [INFO ] Implicit Places using invariants in 1026 ms returned []
[2024-05-29 20:53:38] [INFO ] Invariant cache hit.
[2024-05-29 20:53:40] [INFO ] Implicit Places using invariants and state equation in 2733 ms returned []
Implicit Place search using SMT with State Equation took 3765 ms to find 0 implicit places.
[2024-05-29 20:53:42] [INFO ] Redundant transitions in 1157 ms returned []
[2024-05-29 20:53:42] [INFO ] Invariant cache hit.
[2024-05-29 20:53:47] [INFO ] Dead Transitions using invariants and state equation in 4917 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10112 ms. Remains : 441/441 places, 8421/8421 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 80 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 72 ms :[(NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 36161 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 36161 steps, saw 8843 distinct states, run finished after 3004 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-29 20:53:50] [INFO ] Invariant cache hit.
[2024-05-29 20:53:50] [INFO ] After 120ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 20:53:50] [INFO ] [Nat]Absence check using 21 positive place invariants in 11 ms returned sat
[2024-05-29 20:53:52] [INFO ] After 2089ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-29 20:53:52] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:53:57] [INFO ] After 4280ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-29 20:53:57] [INFO ] After 4883ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 455 ms.
[2024-05-29 20:53:58] [INFO ] After 7715ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 24 ms.
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 271 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 272 ms. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 36254 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 36254 steps, saw 8864 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-29 20:54:01] [INFO ] Invariant cache hit.
[2024-05-29 20:54:01] [INFO ] After 111ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 20:54:02] [INFO ] [Nat]Absence check using 21 positive place invariants in 10 ms returned sat
[2024-05-29 20:54:04] [INFO ] After 1992ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-29 20:54:04] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:54:08] [INFO ] After 4394ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-29 20:54:09] [INFO ] After 4964ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 418 ms.
[2024-05-29 20:54:09] [INFO ] After 7603ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 16 ms.
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 249 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 249 ms. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 248 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:54:10] [INFO ] Invariant cache hit.
[2024-05-29 20:54:11] [INFO ] Implicit Places using invariants in 1077 ms returned []
[2024-05-29 20:54:11] [INFO ] Invariant cache hit.
[2024-05-29 20:54:12] [INFO ] Implicit Places using invariants and state equation in 1292 ms returned []
Implicit Place search using SMT with State Equation took 2374 ms to find 0 implicit places.
[2024-05-29 20:54:13] [INFO ] Redundant transitions in 1113 ms returned []
[2024-05-29 20:54:13] [INFO ] Invariant cache hit.
[2024-05-29 20:54:18] [INFO ] Dead Transitions using invariants and state equation in 4661 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 8404 ms. Remains : 441/441 places, 8421/8421 transitions.
Graph (trivial) has 8219 edges and 441 vertex of which 415 / 441 are part of one of the 20 SCC in 2 ms
Free SCC test removed 395 places
Drop transitions removed 8200 transitions
Ensure Unique test removed 190 transitions
Reduce isomorphic transitions removed 8390 transitions.
Graph (complete) has 31 edges and 46 vertex of which 31 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.0 ms
Discarding 15 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 17 rules applied. Total rules applied 19 place count 31 transition count 14
Reduce places removed 17 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 18 rules applied. Total rules applied 37 place count 14 transition count 13
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 38 place count 13 transition count 13
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 38 place count 13 transition count 12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 40 place count 12 transition count 12
Applied a total of 40 rules in 12 ms. Remains 12 /441 variables (removed 429) and now considering 12/8421 (removed 8409) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 12 rows 12 cols
[2024-05-29 20:54:18] [INFO ] Computed 6 invariants in 1 ms
[2024-05-29 20:54:18] [INFO ] After 18ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 20:54:18] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2024-05-29 20:54:18] [INFO ] After 7ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-29 20:54:18] [INFO ] After 10ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2024-05-29 20:54:18] [INFO ] After 37ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 97 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 72 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 0 reset in 746 ms.
Product exploration explored 100000 steps with 0 reset in 776 ms.
Built C files in :
/tmp/ltsmin1205741718684266220
[2024-05-29 20:54:20] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2024-05-29 20:54:20] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1205741718684266220
Running compilation step : cd /tmp/ltsmin1205741718684266220;'/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/ltsmin1205741718684266220;'/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/ltsmin1205741718684266220;'/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 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 260 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2024-05-29 20:54:23] [INFO ] Computed 21 invariants in 21 ms
[2024-05-29 20:54:24] [INFO ] Implicit Places using invariants in 1044 ms returned []
[2024-05-29 20:54:24] [INFO ] Invariant cache hit.
[2024-05-29 20:54:27] [INFO ] Implicit Places using invariants and state equation in 2582 ms returned []
Implicit Place search using SMT with State Equation took 3640 ms to find 0 implicit places.
[2024-05-29 20:54:28] [INFO ] Redundant transitions in 1080 ms returned []
[2024-05-29 20:54:28] [INFO ] Invariant cache hit.
[2024-05-29 20:54:32] [INFO ] Dead Transitions using invariants and state equation in 4297 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9289 ms. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin935454996801262977
[2024-05-29 20:54:32] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2024-05-29 20:54:32] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin935454996801262977
Running compilation step : cd /tmp/ltsmin935454996801262977;'/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/ltsmin935454996801262977;'/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/ltsmin935454996801262977;'/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-29 20:54:36] [INFO ] Flatten gal took : 197 ms
[2024-05-29 20:54:36] [INFO ] Flatten gal took : 212 ms
[2024-05-29 20:54:36] [INFO ] Time to serialize gal into /tmp/LTL7148021323483924211.gal : 30 ms
[2024-05-29 20:54:36] [INFO ] Time to serialize properties into /tmp/LTL10123074394650395973.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/LTL7148021323483924211.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9671642457924523337.hoa' '-atoms' '/tmp/LTL10123074394650395973.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/LTL10123074394650395973.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9671642457924523337.hoa
Detected timeout of ITS tools.
[2024-05-29 20:54:52] [INFO ] Flatten gal took : 199 ms
[2024-05-29 20:54:52] [INFO ] Flatten gal took : 208 ms
[2024-05-29 20:54:52] [INFO ] Time to serialize gal into /tmp/LTL6064269065641648816.gal : 29 ms
[2024-05-29 20:54:52] [INFO ] Time to serialize properties into /tmp/LTL17341878150922712271.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/LTL6064269065641648816.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17341878150922712271.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("((State_20_16==0)||(State_0_16==0))"))&&(G(F("((((State_12_11==1)&&(State_11_6==1))||(State_5_8==0))||((State_6_19==0)||((State...191
Formula 0 simplified : G!"((State_20_16==0)||(State_0_16==0))" | FG!"((((State_12_11==1)&&(State_11_6==1))||(State_5_8==0))||((State_6_19==0)||((State_20_1...181
Detected timeout of ITS tools.
[2024-05-29 20:55:07] [INFO ] Flatten gal took : 194 ms
[2024-05-29 20:55:07] [INFO ] Applying decomposition
[2024-05-29 20:55:07] [INFO ] Flatten gal took : 203 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/graph12569879938305321068.txt' '-o' '/tmp/graph12569879938305321068.bin' '-w' '/tmp/graph12569879938305321068.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph12569879938305321068.bin' '-l' '-1' '-v' '-w' '/tmp/graph12569879938305321068.weights' '-q' '0' '-e' '0.001'
[2024-05-29 20:55:08] [INFO ] Decomposing Gal with order
[2024-05-29 20:55:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 20:55:08] [INFO ] Removed a total of 19266 redundant transitions.
[2024-05-29 20:55:08] [INFO ] Flatten gal took : 331 ms
[2024-05-29 20:55:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 71 ms.
[2024-05-29 20:55:09] [INFO ] Time to serialize gal into /tmp/LTL2204347196306343124.gal : 35 ms
[2024-05-29 20:55:09] [INFO ] Time to serialize properties into /tmp/LTL13712475419013321707.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/LTL2204347196306343124.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13712475419013321707.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("((i8.u175.State_20_16==0)||(i19.u182.State_0_16==0))"))&&(G(F("((((i14.u65.State_12_11==1)&&(i7.i0.i1.u132.State_11_6==1))||(i1...261
Formula 0 simplified : G!"((i8.u175.State_20_16==0)||(i19.u182.State_0_16==0))" | FG!"((((i14.u65.State_12_11==1)&&(i7.i0.i1.u132.State_11_6==1))||(i1.u1.S...251
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin232498956667518499
[2024-05-29 20:55:24] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin232498956667518499
Running compilation step : cd /tmp/ltsmin232498956667518499;'/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/ltsmin232498956667518499;'/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/ltsmin232498956667518499;'/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 TokenRing-PT-020-LTLFireability-10 finished in 155129 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 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 264 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:55:27] [INFO ] Invariant cache hit.
[2024-05-29 20:55:28] [INFO ] Implicit Places using invariants in 1046 ms returned []
[2024-05-29 20:55:28] [INFO ] Invariant cache hit.
[2024-05-29 20:55:29] [INFO ] Implicit Places using invariants and state equation in 1307 ms returned []
Implicit Place search using SMT with State Equation took 2354 ms to find 0 implicit places.
[2024-05-29 20:55:30] [INFO ] Redundant transitions in 1070 ms returned []
[2024-05-29 20:55:30] [INFO ] Invariant cache hit.
[2024-05-29 20:55:35] [INFO ] Dead Transitions using invariants and state equation in 4520 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8222 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : TokenRing-PT-020-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:(AND (OR (EQ s150 0) (EQ s415 0)) (OR (EQ s318 0) (EQ s333 0) (EQ s337 0) (EQ s382 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 878 ms.
Product exploration explored 100000 steps with 0 reset in 847 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 81 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 35 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 35384 steps, run timeout after 3001 ms. (steps per millisecond=11 ) properties seen :{}
Probabilistic random walk after 35384 steps, saw 8703 distinct states, run finished after 3001 ms. (steps per millisecond=11 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-29 20:55:40] [INFO ] Invariant cache hit.
[2024-05-29 20:55:40] [INFO ] [Real]Absence check using 21 positive place invariants in 10 ms returned sat
[2024-05-29 20:55:42] [INFO ] After 2185ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 20:55:42] [INFO ] [Nat]Absence check using 21 positive place invariants in 9 ms returned sat
[2024-05-29 20:55:44] [INFO ] After 1979ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-29 20:55:44] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:55:48] [INFO ] After 3711ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-29 20:55:49] [INFO ] After 4319ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 429 ms.
[2024-05-29 20:55:49] [INFO ] After 6951ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 18 ms.
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 247 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 247 ms. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 85 ms. (steps per millisecond=117 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 37416 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 37416 steps, saw 9079 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-29 20:55:53] [INFO ] Invariant cache hit.
[2024-05-29 20:55:53] [INFO ] [Real]Absence check using 21 positive place invariants in 9 ms returned sat
[2024-05-29 20:55:55] [INFO ] After 2018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 20:55:55] [INFO ] [Nat]Absence check using 21 positive place invariants in 9 ms returned sat
[2024-05-29 20:55:57] [INFO ] After 1890ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-29 20:55:57] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:56:01] [INFO ] After 3721ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-29 20:56:01] [INFO ] After 4334ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 444 ms.
[2024-05-29 20:56:02] [INFO ] After 6938ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 18 ms.
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 264 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 264 ms. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 243 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:56:02] [INFO ] Invariant cache hit.
[2024-05-29 20:56:03] [INFO ] Implicit Places using invariants in 1095 ms returned []
[2024-05-29 20:56:03] [INFO ] Invariant cache hit.
[2024-05-29 20:56:06] [INFO ] Implicit Places using invariants and state equation in 2490 ms returned []
Implicit Place search using SMT with State Equation took 3602 ms to find 0 implicit places.
[2024-05-29 20:56:07] [INFO ] Redundant transitions in 1128 ms returned []
[2024-05-29 20:56:07] [INFO ] Invariant cache hit.
[2024-05-29 20:56:11] [INFO ] Dead Transitions using invariants and state equation in 4478 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9469 ms. Remains : 441/441 places, 8421/8421 transitions.
Graph (trivial) has 8181 edges and 441 vertex of which 435 / 441 are part of one of the 21 SCC in 3 ms
Free SCC test removed 414 places
Drop transitions removed 8181 transitions
Ensure Unique test removed 228 transitions
Reduce isomorphic transitions removed 8409 transitions.
Graph (complete) has 12 edges and 27 vertex of which 12 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.1 ms
Discarding 15 places :
Also discarding 0 output transitions
Applied a total of 2 rules in 14 ms. Remains 12 /441 variables (removed 429) and now considering 12/8421 (removed 8409) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 12 rows 12 cols
[2024-05-29 20:56:11] [INFO ] Computed 6 invariants in 1 ms
[2024-05-29 20:56:11] [INFO ] [Real]Absence check using 6 positive place invariants in 2 ms returned sat
[2024-05-29 20:56:11] [INFO ] After 38ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 20:56:11] [INFO ] [Nat]Absence check using 6 positive place invariants in 2 ms returned sat
[2024-05-29 20:56:12] [INFO ] After 7ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-29 20:56:12] [INFO ] After 11ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2024-05-29 20:56:12] [INFO ] After 51ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 77 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 258 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2024-05-29 20:56:12] [INFO ] Computed 21 invariants in 20 ms
[2024-05-29 20:56:13] [INFO ] Implicit Places using invariants in 974 ms returned []
[2024-05-29 20:56:13] [INFO ] Invariant cache hit.
[2024-05-29 20:56:16] [INFO ] Implicit Places using invariants and state equation in 2585 ms returned []
Implicit Place search using SMT with State Equation took 3569 ms to find 0 implicit places.
[2024-05-29 20:56:17] [INFO ] Redundant transitions in 1076 ms returned []
[2024-05-29 20:56:17] [INFO ] Invariant cache hit.
[2024-05-29 20:56:21] [INFO ] Dead Transitions using invariants and state equation in 4207 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9117 ms. Remains : 441/441 places, 8421/8421 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 80 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 36 ms :[(NOT p0)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 35414 steps, run timeout after 3001 ms. (steps per millisecond=11 ) properties seen :{}
Probabilistic random walk after 35414 steps, saw 8713 distinct states, run finished after 3001 ms. (steps per millisecond=11 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-29 20:56:24] [INFO ] Invariant cache hit.
[2024-05-29 20:56:24] [INFO ] [Real]Absence check using 21 positive place invariants in 9 ms returned sat
[2024-05-29 20:56:26] [INFO ] After 2167ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 20:56:26] [INFO ] [Nat]Absence check using 21 positive place invariants in 10 ms returned sat
[2024-05-29 20:56:28] [INFO ] After 1960ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-29 20:56:29] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:56:33] [INFO ] After 4114ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-29 20:56:33] [INFO ] After 4740ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 441 ms.
[2024-05-29 20:56:34] [INFO ] After 7368ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 18 ms.
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 248 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 248 ms. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 87 ms. (steps per millisecond=114 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 37450 steps, run timeout after 3001 ms. (steps per millisecond=12 ) properties seen :{}
Probabilistic random walk after 37450 steps, saw 9087 distinct states, run finished after 3001 ms. (steps per millisecond=12 ) properties seen :0
Running SMT prover for 1 properties.
[2024-05-29 20:56:37] [INFO ] Invariant cache hit.
[2024-05-29 20:56:37] [INFO ] [Real]Absence check using 21 positive place invariants in 9 ms returned sat
[2024-05-29 20:56:39] [INFO ] After 2129ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 20:56:39] [INFO ] [Nat]Absence check using 21 positive place invariants in 9 ms returned sat
[2024-05-29 20:56:41] [INFO ] After 2026ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-29 20:56:42] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:56:46] [INFO ] After 4028ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2024-05-29 20:56:46] [INFO ] After 4774ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 464 ms.
[2024-05-29 20:56:47] [INFO ] After 7547ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 24 ms.
Support contains 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 390 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 396 ms. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 394 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:56:48] [INFO ] Invariant cache hit.
[2024-05-29 20:56:49] [INFO ] Implicit Places using invariants in 1251 ms returned []
[2024-05-29 20:56:49] [INFO ] Invariant cache hit.
[2024-05-29 20:56:52] [INFO ] Implicit Places using invariants and state equation in 2943 ms returned []
Implicit Place search using SMT with State Equation took 4199 ms to find 0 implicit places.
[2024-05-29 20:56:53] [INFO ] Redundant transitions in 1140 ms returned []
[2024-05-29 20:56:53] [INFO ] Invariant cache hit.
[2024-05-29 20:56:58] [INFO ] Dead Transitions using invariants and state equation in 4549 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10295 ms. Remains : 441/441 places, 8421/8421 transitions.
Graph (trivial) has 8181 edges and 441 vertex of which 435 / 441 are part of one of the 21 SCC in 2 ms
Free SCC test removed 414 places
Drop transitions removed 8181 transitions
Ensure Unique test removed 228 transitions
Reduce isomorphic transitions removed 8409 transitions.
Graph (complete) has 12 edges and 27 vertex of which 12 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.0 ms
Discarding 15 places :
Also discarding 0 output transitions
Applied a total of 2 rules in 9 ms. Remains 12 /441 variables (removed 429) and now considering 12/8421 (removed 8409) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 12 rows 12 cols
[2024-05-29 20:56:58] [INFO ] Computed 6 invariants in 0 ms
[2024-05-29 20:56:58] [INFO ] [Real]Absence check using 6 positive place invariants in 1 ms returned sat
[2024-05-29 20:56:58] [INFO ] After 24ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-29 20:56:58] [INFO ] [Nat]Absence check using 6 positive place invariants in 1 ms returned sat
[2024-05-29 20:56:58] [INFO ] After 8ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2024-05-29 20:56:58] [INFO ] After 12ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3 ms.
[2024-05-29 20:56:58] [INFO ] After 38ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 77 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration explored 100000 steps with 0 reset in 749 ms.
Product exploration explored 100000 steps with 0 reset in 722 ms.
Built C files in :
/tmp/ltsmin2738837381636908079
[2024-05-29 20:56:59] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2024-05-29 20:56:59] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2738837381636908079
Running compilation step : cd /tmp/ltsmin2738837381636908079;'/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/ltsmin2738837381636908079;'/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/ltsmin2738837381636908079;'/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 6 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 251 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2024-05-29 20:57:03] [INFO ] Computed 21 invariants in 23 ms
[2024-05-29 20:57:04] [INFO ] Implicit Places using invariants in 1083 ms returned []
[2024-05-29 20:57:04] [INFO ] Invariant cache hit.
[2024-05-29 20:57:05] [INFO ] Implicit Places using invariants and state equation in 1379 ms returned []
Implicit Place search using SMT with State Equation took 2464 ms to find 0 implicit places.
[2024-05-29 20:57:06] [INFO ] Redundant transitions in 1013 ms returned []
[2024-05-29 20:57:06] [INFO ] Invariant cache hit.
[2024-05-29 20:57:11] [INFO ] Dead Transitions using invariants and state equation in 4486 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8240 ms. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin18186997560315089197
[2024-05-29 20:57:11] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2024-05-29 20:57:11] [INFO ] Built C files in 52ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18186997560315089197
Running compilation step : cd /tmp/ltsmin18186997560315089197;'/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/ltsmin18186997560315089197;'/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/ltsmin18186997560315089197;'/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-29 20:57:14] [INFO ] Flatten gal took : 185 ms
[2024-05-29 20:57:15] [INFO ] Flatten gal took : 193 ms
[2024-05-29 20:57:15] [INFO ] Time to serialize gal into /tmp/LTL2195668700764113438.gal : 28 ms
[2024-05-29 20:57:15] [INFO ] Time to serialize properties into /tmp/LTL4041551463348573164.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/LTL2195668700764113438.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7225448432268914359.hoa' '-atoms' '/tmp/LTL4041551463348573164.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/LTL4041551463348573164.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7225448432268914359.hoa
Detected timeout of ITS tools.
[2024-05-29 20:57:30] [INFO ] Flatten gal took : 185 ms
[2024-05-29 20:57:30] [INFO ] Flatten gal took : 193 ms
[2024-05-29 20:57:30] [INFO ] Time to serialize gal into /tmp/LTL14794022186499705490.gal : 28 ms
[2024-05-29 20:57:30] [INFO ] Time to serialize properties into /tmp/LTL15837317415001939637.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/LTL14794022186499705490.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15837317415001939637.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 : !((F(G("(((State_4_3==0)||(State_3_12==0))&&(((State_14_1==0)||(State_13_18==0))||((State_16_16==0)||(State_15_1==0))))"))))
Formula 0 simplified : GF!"(((State_4_3==0)||(State_3_12==0))&&(((State_14_1==0)||(State_13_18==0))||((State_16_16==0)||(State_15_1==0))))"
Detected timeout of ITS tools.
[2024-05-29 20:57:46] [INFO ] Flatten gal took : 197 ms
[2024-05-29 20:57:46] [INFO ] Applying decomposition
[2024-05-29 20:57:46] [INFO ] Flatten gal took : 209 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/graph1409743117167049247.txt' '-o' '/tmp/graph1409743117167049247.bin' '-w' '/tmp/graph1409743117167049247.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1409743117167049247.bin' '-l' '-1' '-v' '-w' '/tmp/graph1409743117167049247.weights' '-q' '0' '-e' '0.001'
[2024-05-29 20:57:46] [INFO ] Decomposing Gal with order
[2024-05-29 20:57:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 20:57:47] [INFO ] Removed a total of 19247 redundant transitions.
[2024-05-29 20:57:47] [INFO ] Flatten gal took : 318 ms
[2024-05-29 20:57:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 327 labels/synchronizations in 180 ms.
[2024-05-29 20:57:47] [INFO ] Time to serialize gal into /tmp/LTL3434972895452216056.gal : 29 ms
[2024-05-29 20:57:47] [INFO ] Time to serialize properties into /tmp/LTL17222864058833535875.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/LTL3434972895452216056.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17222864058833535875.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("(((i7.u145.State_4_3==0)||(i7.u185.State_3_12==0))&&(((i14.i1.i3.i0.u151.State_14_1==0)||(i8.u42.State_13_18==0))||((i6.u144.S...212
Formula 0 simplified : GF!"(((i7.u145.State_4_3==0)||(i7.u185.State_3_12==0))&&(((i14.i1.i3.i0.u151.State_14_1==0)||(i8.u42.State_13_18==0))||((i6.u144.Sta...206
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18048465997743170470
[2024-05-29 20:58:02] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18048465997743170470
Running compilation step : cd /tmp/ltsmin18048465997743170470;'/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/ltsmin18048465997743170470;'/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/ltsmin18048465997743170470;'/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 TokenRing-PT-020-LTLFireability-11 finished in 158643 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(G(p0))||G(p1))))'
Support contains 4 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 140 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:58:06] [INFO ] Invariant cache hit.
[2024-05-29 20:58:07] [INFO ] Implicit Places using invariants in 1178 ms returned []
[2024-05-29 20:58:07] [INFO ] Invariant cache hit.
[2024-05-29 20:58:08] [INFO ] Implicit Places using invariants and state equation in 1328 ms returned []
Implicit Place search using SMT with State Equation took 2508 ms to find 0 implicit places.
[2024-05-29 20:58:08] [INFO ] Invariant cache hit.
[2024-05-29 20:58:13] [INFO ] Dead Transitions using invariants and state equation in 4535 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7186 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p1:(AND (EQ s147 1) (EQ s182 1) (OR (EQ s327 0) (EQ s433 0))), p0:(AND (EQ s147 1) (EQ s182 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 712 ms.
Stack based approach found an accepted trace after 520 steps with 0 reset with depth 521 and stack size 521 in 4 ms.
FORMULA TokenRing-PT-020-LTLFireability-12 FALSE TECHNIQUES STACK_TEST
Treatment of property TokenRing-PT-020-LTLFireability-12 finished in 8086 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)&&F(p1))))'
Support contains 4 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 246 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:58:14] [INFO ] Invariant cache hit.
[2024-05-29 20:58:15] [INFO ] Implicit Places using invariants in 1104 ms returned []
[2024-05-29 20:58:15] [INFO ] Invariant cache hit.
[2024-05-29 20:58:18] [INFO ] Implicit Places using invariants and state equation in 2885 ms returned []
Implicit Place search using SMT with State Equation took 3995 ms to find 0 implicit places.
[2024-05-29 20:58:19] [INFO ] Redundant transitions in 1057 ms returned []
[2024-05-29 20:58:19] [INFO ] Invariant cache hit.
[2024-05-29 20:58:23] [INFO ] Dead Transitions using invariants and state equation in 4145 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9467 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 117 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s82 1) (EQ s298 1)), p1:(AND (EQ s316 1) (EQ s332 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 721 ms.
Stack based approach found an accepted trace after 503 steps with 0 reset with depth 504 and stack size 504 in 4 ms.
FORMULA TokenRing-PT-020-LTLFireability-13 FALSE TECHNIQUES STACK_TEST
Treatment of property TokenRing-PT-020-LTLFireability-13 finished in 10342 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((G(!p0) U p1))))'
Support contains 4 out of 441 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 133 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:58:24] [INFO ] Invariant cache hit.
[2024-05-29 20:58:25] [INFO ] Implicit Places using invariants in 1101 ms returned []
[2024-05-29 20:58:25] [INFO ] Invariant cache hit.
[2024-05-29 20:58:28] [INFO ] Implicit Places using invariants and state equation in 2636 ms returned []
Implicit Place search using SMT with State Equation took 3739 ms to find 0 implicit places.
[2024-05-29 20:58:28] [INFO ] Invariant cache hit.
[2024-05-29 20:58:32] [INFO ] Dead Transitions using invariants and state equation in 4293 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8165 ms. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 161 ms :[(NOT p1), (NOT p1), (NOT p1), true, p0]
Running random walk in product with property : TokenRing-PT-020-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p0, acceptance={} source=4 dest: 3}, { cond=(NOT p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(AND (EQ s264 1) (EQ s306 1)), p0:(AND (EQ s252 1) (EQ s427 1))], 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][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 482 steps with 0 reset in 4 ms.
FORMULA TokenRing-PT-020-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TokenRing-PT-020-LTLFireability-15 finished in 8418 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((F(p1) U G(p2))||p0))))'
Found a Shortening insensitive property : TokenRing-PT-020-LTLFireability-05
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 42 out of 441 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 73 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:58:32] [INFO ] Invariant cache hit.
[2024-05-29 20:58:33] [INFO ] Implicit Places using invariants in 119 ms returned []
[2024-05-29 20:58:33] [INFO ] Invariant cache hit.
[2024-05-29 20:58:34] [INFO ] Implicit Places using invariants and state equation in 1243 ms returned []
Implicit Place search using SMT with State Equation took 1364 ms to find 0 implicit places.
[2024-05-29 20:58:34] [INFO ] Invariant cache hit.
[2024-05-29 20:58:38] [INFO ] Dead Transitions using invariants and state equation in 4298 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 5738 ms. Remains : 441/441 places, 8421/8421 transitions.
Running random walk in product with property : TokenRing-PT-020-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (EQ s38 1) (EQ s429 1)) (AND (EQ s389 1) (EQ s412 1)) (AND (EQ s225 1) (EQ s344 1)) (AND (EQ s147 1) (EQ s182 1)) (AND (EQ s325 1) (EQ s436 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 1441 reset in 1381 ms.
Product exploration explored 100000 steps with 1444 reset in 1396 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 p2)), (X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) p2))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) p2))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 92 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 4 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), false, false]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 252 ms. (steps per millisecond=39 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 245 ms. (steps per millisecond=40 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-29 20:58:42] [INFO ] Invariant cache hit.
[2024-05-29 20:58:42] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p2)), (X (AND (NOT p0) (NOT p2))), (X (NOT (AND (NOT p0) p2))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) p2)))), (G (NOT (AND p0 (NOT p2)))), (G (NOT (AND (NOT p0) p2)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p2)))), (F (AND p0 p2))]
Knowledge based reduction with 7 factoid took 161 ms. Reduced automaton from 4 states, 9 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p2)]
[2024-05-29 20:58:43] [INFO ] Invariant cache hit.
[2024-05-29 20:58:51] [INFO ] [Real]Absence check using 21 positive place invariants in 20 ms returned sat
[2024-05-29 20:58:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 20:58:54] [INFO ] [Real]Absence check using state equation in 2036 ms returned sat
[2024-05-29 20:58:54] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 20:59:02] [INFO ] [Nat]Absence check using 21 positive place invariants in 15 ms returned sat
[2024-05-29 20:59:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 20:59:04] [INFO ] [Nat]Absence check using state equation in 2062 ms returned sat
[2024-05-29 20:59:05] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:59:08] [INFO ] [Nat]Added 8020 Read/Feed constraints in 3861 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1002)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:926)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:523)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:804)
at fr.lip6.move.gal.application.Application.start(Application.java:182)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2024-05-29 20:59:09] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed... while checking expression EG (NOT p2)
Could not prove EG (NOT p2)
Support contains 42 out of 441 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 156 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:59:09] [INFO ] Invariant cache hit.
[2024-05-29 20:59:09] [INFO ] Implicit Places using invariants in 122 ms returned []
[2024-05-29 20:59:09] [INFO ] Invariant cache hit.
[2024-05-29 20:59:10] [INFO ] Implicit Places using invariants and state equation in 1192 ms returned []
Implicit Place search using SMT with State Equation took 1323 ms to find 0 implicit places.
[2024-05-29 20:59:11] [INFO ] Redundant transitions in 1021 ms returned []
[2024-05-29 20:59:11] [INFO ] Invariant cache hit.
[2024-05-29 20:59:16] [INFO ] Dead Transitions using invariants and state equation in 4257 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6770 ms. Remains : 441/441 places, 8421/8421 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 : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 83 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 40 ms :[(NOT p2)]
Finished random walk after 72 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=36 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p2), (X (NOT p2)), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2)]
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p2)]
[2024-05-29 20:59:16] [INFO ] Invariant cache hit.
[2024-05-29 20:59:25] [INFO ] [Real]Absence check using 21 positive place invariants in 18 ms returned sat
[2024-05-29 20:59:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-29 20:59:27] [INFO ] [Real]Absence check using state equation in 1976 ms returned sat
[2024-05-29 20:59:27] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 20:59:35] [INFO ] [Nat]Absence check using 21 positive place invariants in 15 ms returned sat
[2024-05-29 20:59:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-29 20:59:37] [INFO ] [Nat]Absence check using state equation in 2209 ms returned sat
[2024-05-29 20:59:38] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2024-05-29 20:59:41] [INFO ] [Nat]Added 8020 Read/Feed constraints in 3496 ms returned sat
[2024-05-29 20:59:42] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 784 ms.
[2024-05-29 20:59:42] [INFO ] Added : 0 causal constraints over 0 iterations in 790 ms. Result :unknown
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 39 ms :[(NOT p2)]
Product exploration explored 100000 steps with 1437 reset in 991 ms.
Product exploration explored 100000 steps with 1434 reset in 911 ms.
Built C files in :
/tmp/ltsmin2424302328252139007
[2024-05-29 20:59:44] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2024-05-29 20:59:44] [INFO ] Built C files in 60ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2424302328252139007
Running compilation step : cd /tmp/ltsmin2424302328252139007;'/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/ltsmin2424302328252139007;'/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/ltsmin2424302328252139007;'/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 42 out of 441 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 249 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2024-05-29 20:59:47] [INFO ] Invariant cache hit.
[2024-05-29 20:59:48] [INFO ] Implicit Places using invariants in 1000 ms returned []
[2024-05-29 20:59:48] [INFO ] Invariant cache hit.
[2024-05-29 20:59:50] [INFO ] Implicit Places using invariants and state equation in 1276 ms returned []
Implicit Place search using SMT with State Equation took 2280 ms to find 0 implicit places.
[2024-05-29 20:59:51] [INFO ] Redundant transitions in 1020 ms returned []
[2024-05-29 20:59:51] [INFO ] Invariant cache hit.
[2024-05-29 20:59:56] [INFO ] Dead Transitions using invariants and state equation in 4890 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8463 ms. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin9835500682283846270
[2024-05-29 20:59:56] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2024-05-29 20:59:56] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9835500682283846270
Running compilation step : cd /tmp/ltsmin9835500682283846270;'/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/ltsmin9835500682283846270;'/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/ltsmin9835500682283846270;'/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-29 20:59:59] [INFO ] Flatten gal took : 191 ms
[2024-05-29 20:59:59] [INFO ] Flatten gal took : 202 ms
[2024-05-29 21:00:00] [INFO ] Time to serialize gal into /tmp/LTL2344764153125652892.gal : 29 ms
[2024-05-29 21:00:00] [INFO ] Time to serialize properties into /tmp/LTL16017350148621234726.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/LTL2344764153125652892.gal' '-t' 'CGAL' '-hoa' '/tmp/aut709449181064005108.hoa' '-atoms' '/tmp/LTL16017350148621234726.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/LTL16017350148621234726.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut709449181064005108.hoa
Detected timeout of ITS tools.
[2024-05-29 21:00:15] [INFO ] Flatten gal took : 327 ms
[2024-05-29 21:00:16] [INFO ] Flatten gal took : 229 ms
[2024-05-29 21:00:16] [INFO ] Time to serialize gal into /tmp/LTL18331032383411401876.gal : 26 ms
[2024-05-29 21:00:16] [INFO ] Time to serialize properties into /tmp/LTL1824198904346895377.ltl : 24 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/LTL18331032383411401876.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1824198904346895377.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F(((((((F("((((((((((((((((State_12_10==1)&&(State_11_3==1))||((State_8_17==1)&&(State_7_5==1)))||(((State_6_1==1)&&(State_5_11==...321677
Formula 0 simplified : XG(!"(((((State_0_2==1)&&(State_20_2==1))||((State_0_8==1)&&(State_20_8==1)))||(((State_0_6==1)&&(State_20_6==1))||((State_20_0==1)&...321660
Detected timeout of ITS tools.
[2024-05-29 21:00:31] [INFO ] Flatten gal took : 265 ms
[2024-05-29 21:00:31] [INFO ] Applying decomposition
[2024-05-29 21:00:31] [INFO ] Flatten gal took : 265 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/graph11649556328534368466.txt' '-o' '/tmp/graph11649556328534368466.bin' '-w' '/tmp/graph11649556328534368466.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11649556328534368466.bin' '-l' '-1' '-v' '-w' '/tmp/graph11649556328534368466.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:00:32] [INFO ] Decomposing Gal with order
[2024-05-29 21:00:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:00:33] [INFO ] Removed a total of 19323 redundant transitions.
[2024-05-29 21:00:33] [INFO ] Flatten gal took : 443 ms
[2024-05-29 21:00:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 68 ms.
[2024-05-29 21:00:33] [INFO ] Time to serialize gal into /tmp/LTL4726236255001510132.gal : 29 ms
[2024-05-29 21:00:33] [INFO ] Time to serialize properties into /tmp/LTL3839994621558161002.ltl : 32 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/LTL4726236255001510132.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3839994621558161002.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 : !((X(F(((((((F("((((((((((((((((i6.u10.State_12_10==1)&&(i8.u137.State_11_3==1))||((i5.u139.State_8_17==1)&&(i21.u75.State_7_5==1)))||...462597
Formula 0 simplified : XG(!"(((((i10.u96.State_0_14==1)&&(i3.u125.State_20_14==1))||((i2.u39.State_0_19==1)&&(i3.u178.State_20_19==1)))||(((i3.u160.State_2...462580
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13137077007949923220
[2024-05-29 21:00:48] [INFO ] Built C files in 92ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13137077007949923220
Running compilation step : cd /tmp/ltsmin13137077007949923220;'/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/ltsmin13137077007949923220;'/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/ltsmin13137077007949923220;'/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 TokenRing-PT-020-LTLFireability-05 finished in 139196 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(((G(p0) U p1)||X(X(p2)))))'
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)&&G(F(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
[2024-05-29 21:00:52] [INFO ] Flatten gal took : 246 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin998087386580596864
[2024-05-29 21:00:52] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2024-05-29 21:00:52] [INFO ] Built C files in 98ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin998087386580596864
Running compilation step : cd /tmp/ltsmin998087386580596864;'/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-29 21:00:52] [INFO ] Applying decomposition
[2024-05-29 21:00:53] [INFO ] Flatten gal took : 249 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/graph16704166311598032759.txt' '-o' '/tmp/graph16704166311598032759.bin' '-w' '/tmp/graph16704166311598032759.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16704166311598032759.bin' '-l' '-1' '-v' '-w' '/tmp/graph16704166311598032759.weights' '-q' '0' '-e' '0.001'
[2024-05-29 21:00:53] [INFO ] Decomposing Gal with order
[2024-05-29 21:00:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:00:54] [INFO ] Removed a total of 19247 redundant transitions.
[2024-05-29 21:00:54] [INFO ] Flatten gal took : 402 ms
[2024-05-29 21:00:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 91 ms.
[2024-05-29 21:00:57] [INFO ] Time to serialize gal into /tmp/LTLFireability17384296347546548242.gal : 30 ms
[2024-05-29 21:00:57] [INFO ] Time to serialize properties into /tmp/LTLFireability14675216091176138842.ltl : 37 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/LTLFireability17384296347546548242.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability14675216091176138842.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...278
Read 4 LTL properties
Checking formula 0 : !((X(F(("((((((i3.i1.u152.State_0_12==1)&&(i9.i2.u45.State_20_12==1))||((i19.i0.u179.State_20_16==1)&&(i3.i6.u29.State_0_16==1)))||(((...507081
Formula 0 simplified : XG(!"((((((i3.i1.u152.State_0_12==1)&&(i9.i2.u45.State_20_12==1))||((i19.i0.u179.State_20_16==1)&&(i3.i6.u29.State_0_16==1)))||(((i3...507068
Compilation finished in 64663 ms.
Running link step : cd /tmp/ltsmin998087386580596864;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 187 ms.
Running LTSmin : cd /tmp/ltsmin998087386580596864;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(((<>((LTLAPp1==true)) U []((LTLAPp2==true)))||(LTLAPp0==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin998087386580596864;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(((<>((LTLAPp1==true)) U []((LTLAPp2==true)))||(LTLAPp0==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin998087386580596864;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((([]((LTLAPp3==true)) U (LTLAPp4==true))||X(X((LTLAPp5==true)))))' '--buchi-type=spotba'
LTSmin run took 2376 ms.
FORMULA TokenRing-PT-020-LTLFireability-08 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin998087386580596864;'/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' '(<>((LTLAPp6==true))&&[](<>((LTLAPp7==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-29 21:25:47] [INFO ] Applying decomposition
[2024-05-29 21:25:48] [INFO ] Flatten gal took : 668 ms
[2024-05-29 21:25:48] [INFO ] Decomposing Gal with order
[2024-05-29 21:25:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 21:25:55] [INFO ] Removed a total of 7980 redundant transitions.
[2024-05-29 21:25:56] [INFO ] Flatten gal took : 7885 ms
[2024-05-29 21:26:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 8400 labels/synchronizations in 3066 ms.
[2024-05-29 21:26:00] [INFO ] Time to serialize gal into /tmp/LTLFireability2297698455410262961.gal : 49 ms
[2024-05-29 21:26:00] [INFO ] Time to serialize properties into /tmp/LTLFireability17388632806384577735.ltl : 71 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/LTLFireability2297698455410262961.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability17388632806384577735.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 3 LTL properties
Checking formula 0 : !((X(F(("((((((u1.State_0_12==1)&&(u21.State_20_12==1))||((u21.State_20_16==1)&&(u1.State_0_16==1)))||(((u1.State_0_18==1)&&(u21.State...382023
Formula 0 simplified : XG(!"((((((u1.State_0_12==1)&&(u21.State_20_12==1))||((u21.State_20_16==1)&&(u1.State_0_16==1)))||(((u1.State_0_18==1)&&(u21.State_2...382010
Reverse transition relation is NOT exact ! Due to transitions t1, t6, t31, t40, t46, t58, t92, t118, t139, t143, t145, t153, t155, t171, t200, t208, t265, ...3176
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
4558 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,46.2339,995360,1,0,1.35021e+06,100514,3548,1.62724e+06,2074,386367,2642824
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA TokenRing-PT-020-LTLFireability-05 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 1 : !(((F("((u21.State_20_16==0)||(u1.State_0_16==0))"))&&(G(F("((((u13.State_12_11==1)&&(u12.State_11_6==1))||(u6.State_5_8==0))||((u7.St...219
Formula 1 simplified : G!"((u21.State_20_16==0)||(u1.State_0_16==0))" | FG!"((((u13.State_12_11==1)&&(u12.State_11_6==1))||(u6.State_5_8==0))||((u7.State_6...209
211 unique states visited
0 strongly connected components in search stack
211 transitions explored
211 items max in DFS search stack
7087 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,117.107,2200708,1,0,2.82101e+06,100514,2863,3.68006e+06,1328,387375,244219
no accepting run found
Formula 1 is TRUE no accepting run found.
FORMULA TokenRing-PT-020-LTLFireability-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Checking formula 2 : !((F(G("(((u5.State_4_3==0)||(u4.State_3_12==0))&&(((u15.State_14_1==0)||(u14.State_13_18==0))||((u17.State_16_16==0)||(u16.State_15_1...167
Formula 2 simplified : GF!"(((u5.State_4_3==0)||(u4.State_3_12==0))&&(((u15.State_14_1==0)||(u14.State_13_18==0))||((u17.State_16_16==0)||(u16.State_15_1==...161
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin998087386580596864;'/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' '(<>((LTLAPp6==true))&&[](<>((LTLAPp7==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin998087386580596864;'/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' '<>([]((LTLAPp8==true)))' '--buchi-type=spotba'
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
6489 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,182.01,2200708,1,0,2.82101e+06,100514,3411,3.68006e+06,1580,387375,2839159
no accepting run found
Formula 2 is TRUE no accepting run found.
FORMULA TokenRing-PT-020-LTLFireability-11 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 2807462 ms.

BK_STOP 1717018397189

--------------------
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="TokenRing-PT-020"
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 TokenRing-PT-020, 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 r439-smll-171690585600113"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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