Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r258-tall-165303545800540.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
....................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is TokenRing-COL-020, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r258-tall-165303545800540
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 268K
-rw-r--r-- 1 mcc users 8.5K Apr 29 15:09 CTLCardinality.txt
-rw-r--r-- 1 mcc users 94K Apr 29 15:09 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Apr 29 14:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Apr 29 14:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 09:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 09:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 9 09:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K May 9 09:15 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 9 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_pt
-rw-r--r-- 1 mcc users 4 May 10 09:34 instance
-rw-r--r-- 1 mcc users 5 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 18K May 10 09:34 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1653153210724

Running Version 202205111006
[2022-05-21 17:13:31] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-21 17:13:31] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-21 17:13:32] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2022-05-21 17:13:32] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-21 17:13:32] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 538 ms
[2022-05-21 17:13:32] [INFO ] Imported 1 HL places and 2 HL transitions for a total of 441 PT places and 9282.0 transition bindings in 17 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
FORMULA TokenRing-COL-020-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2022-05-21 17:13:32] [INFO ] Built PT skeleton of HLPN with 1 places and 2 transitions 4 arcs in 6 ms.
[2022-05-21 17:13:32] [INFO ] Skeletonized 15 HLPN properties in 0 ms.
Computed a total of 1 stabilizing places and 0 stable transitions
All 15 properties of the HLPN use transition enablings in a way that makes the skeleton too coarse.
Domain [Process(21), Process(21)] of place State breaks symmetries in sort Process
[2022-05-21 17:13:32] [INFO ] Unfolded HLPN to a Petri net with 441 places and 8421 transitions 33684 arcs in 117 ms.
[2022-05-21 17:13:32] [INFO ] Unfolded 15 HLPN properties in 18 ms.
Initial state reduction rules removed 5 formulas.
FORMULA TokenRing-COL-020-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-COL-020-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-COL-020-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-COL-020-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-COL-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 29 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:13:42] [INFO ] Computed 21 place invariants in 43 ms
[2022-05-21 17:13:42] [INFO ] Implicit Places using invariants in 249 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:13:42] [INFO ] Computed 21 place invariants in 48 ms
[2022-05-21 17:13:43] [INFO ] Implicit Places using invariants and state equation in 1032 ms returned []
Implicit Place search using SMT with State Equation took 1311 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:13:43] [INFO ] Computed 21 place invariants in 22 ms
[2022-05-21 17:13:45] [INFO ] Dead Transitions using invariants and state equation in 2235 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Support contains 441 out of 441 places after structural reductions.
[2022-05-21 17:13:47] [INFO ] Flatten gal took : 899 ms
[2022-05-21 17:13:53] [INFO ] Flatten gal took : 1169 ms
[2022-05-21 17:13:59] [INFO ] Input system was already deterministic with 8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2950 ms. (steps per millisecond=3 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 3395 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:14:06] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 17:14:19] [INFO ] [Real]Absence check using 21 positive place invariants in 8 ms returned sat
[2022-05-21 17:14:20] [INFO ] After 1403ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 17:14:20] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:14:23] [INFO ] After 2163ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:14:23] [INFO ] After 4156ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:14:23] [INFO ] [Nat]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 17:14:24] [INFO ] After 1224ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-21 17:14:30] [INFO ] After 5511ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-21 17:14:30] [INFO ] After 6251ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 385 ms.
[2022-05-21 17:14:31] [INFO ] After 8116ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 46 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 174 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3113 ms. (steps per millisecond=3 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 3923 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 498753 steps, run timeout after 21001 ms. (steps per millisecond=23 ) properties seen :{}
Probabilistic random walk after 498753 steps, saw 94477 distinct states, run finished after 21002 ms. (steps per millisecond=23 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:14:59] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 17:15:08] [INFO ] [Real]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 17:15:10] [INFO ] After 1418ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 17:15:10] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:15:12] [INFO ] After 1725ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:15:12] [INFO ] After 3643ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:15:12] [INFO ] [Nat]Absence check using 21 positive place invariants in 14 ms returned sat
[2022-05-21 17:15:13] [INFO ] After 1339ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-21 17:15:19] [INFO ] After 5503ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-21 17:15:19] [INFO ] After 6291ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 454 ms.
[2022-05-21 17:15:20] [INFO ] After 8348ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 42 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 92 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 128 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:15:20] [INFO ] Computed 21 place invariants in 23 ms
[2022-05-21 17:15:20] [INFO ] Implicit Places using invariants in 87 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:15:20] [INFO ] Computed 21 place invariants in 25 ms
[2022-05-21 17:15:21] [INFO ] Implicit Places using invariants and state equation in 775 ms returned []
Implicit Place search using SMT with State Equation took 868 ms to find 0 implicit places.
[2022-05-21 17:15:22] [INFO ] Redundant transitions in 973 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:15:22] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:15:24] [INFO ] Dead Transitions using invariants and state equation in 2169 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Drop transitions removed 7800 transitions
Redundant transition composition rules discarded 7800 transitions
Iterating global reduction 0 with 7800 rules applied. Total rules applied 7800 place count 441 transition count 621
Applied a total of 7800 rules in 76 ms. Remains 441 /441 variables (removed 0) and now considering 621/8421 (removed 7800) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 621 rows 441 cols
[2022-05-21 17:15:24] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-21 17:15:30] [INFO ] [Real]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 17:16:02] [INFO ] After 32540ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
[2022-05-21 17:16:02] [INFO ] Flatten gal took : 44 ms
[2022-05-21 17:16:02] [INFO ] Flatten gal took : 41 ms
[2022-05-21 17:16:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality9110701098940995146.gal : 48 ms
[2022-05-21 17:16:02] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17703222553003426161.prop : 27 ms
Invoking ITS tools like this :cd /tmp/redAtoms15339051683169284647;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality9110701098940995146.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17703222553003426161.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality17703222553003426161.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 16
Reachability property AtomicPropp4 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 17 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,189,1.61658,133844,2,471,9,3627,6,0,2388,588,0
Total reachable state count : 189

Verifying 1 reachability properties.
Reachability property AtomicPropp4 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp4,1,3.05969,139360,2,442,9,3627,7,0,10835,588,0
FORMULA TokenRing-COL-020-LTLFireability-13 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((G(p1)||p0) U (X(G(!p1))&&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 16 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:16:12] [INFO ] Computed 21 place invariants in 21 ms
[2022-05-21 17:16:12] [INFO ] Implicit Places using invariants in 92 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:16:12] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 17:16:13] [INFO ] Implicit Places using invariants and state equation in 868 ms returned []
Implicit Place search using SMT with State Equation took 964 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:16:13] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 17:16:15] [INFO ] Dead Transitions using invariants and state equation in 2145 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 353 ms :[true, true, false, p1, (NOT p1), p1]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=p1, acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 5}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}, { cond=p1, acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={} source=4 dest: 1}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=p1, acceptance={} source=5 dest: 1}, { cond=(NOT p1), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (AND (GEQ s195 1) (GEQ s210 1)) (AND (GEQ s213 1) (GEQ s251 1)) (AND (GEQ s62 1) (GEQ s69 1)) (AND (GEQ s164 1) (GEQ s182 1)) (AND (GEQ s248 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 73 steps with 0 reset in 129 ms.
FORMULA TokenRing-COL-020-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TokenRing-COL-020-LTLFireability-00 finished in 6455 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(X((F(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 177 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:16:18] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 17:16:18] [INFO ] Implicit Places using invariants in 92 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:16:18] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:16:19] [INFO ] Implicit Places using invariants and state equation in 859 ms returned []
Implicit Place search using SMT with State Equation took 956 ms to find 0 implicit places.
[2022-05-21 17:16:20] [INFO ] Redundant transitions in 942 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:16:20] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 17:16:22] [INFO ] Dead Transitions using invariants and state equation in 2111 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 111 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (AND (GEQ s6 1) (GEQ s426 1)) (AND (GEQ s14 1) (GEQ s434 1)) (AND (GEQ s5 1) (GEQ s425 1)) (AND (GEQ s7 1) (GEQ s427 1)) (AND (GEQ s9 1) (GEQ s429 ...], 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 93990 steps with 1346 reset in 10002 ms.
Product exploration timeout after 97850 steps with 1406 reset in 10001 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 (AND (NOT p1) (NOT p0)))), (X (NOT p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 378 ms. Reduced automaton from 3 states, 7 edges and 2 AP to 3 states, 7 edges and 2 AP.
Stuttering acceptance computed with spot in 101 ms :[(NOT p1), (AND (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3767 ms. (steps per millisecond=2 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4463 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:16:51] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 17:17:02] [INFO ] [Real]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 17:17:02] [INFO ] After 227ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:17:02] [INFO ] [Nat]Absence check using 21 positive place invariants in 5 ms returned sat
[2022-05-21 17:17:02] [INFO ] After 205ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) p1)), (F p1)]
Knowledge based reduction with 8 factoid took 335 ms. Reduced automaton from 3 states, 7 edges and 2 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 63 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 60 ms :[(NOT p1), (NOT p1)]
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:17:03] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:17:07] [INFO ] [Real]Absence check using 21 positive place invariants in 11 ms returned sat
[2022-05-21 17:17:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 17:17:08] [INFO ] [Real]Absence check using state equation in 1366 ms returned sat
[2022-05-21 17:17:09] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 17:17:13] [INFO ] [Nat]Absence check using 21 positive place invariants in 12 ms returned sat
[2022-05-21 17:17:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 17:17:14] [INFO ] [Nat]Absence check using state equation in 1075 ms returned sat
[2022-05-21 17:17:14] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:17:18] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 17:17:18] [INFO ] [Nat]Added 8020 Read/Feed constraints in 3649 ms returned sat
[2022-05-21 17:17:19] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 635 ms.
[2022-05-21 17:17:19] [INFO ] Added : 1 causal constraints over 1 iterations in 1431 ms. Result :sat
Could not prove EG (NOT p1)
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 145 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:17:19] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:17:20] [INFO ] Implicit Places using invariants in 270 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:17:20] [INFO ] Computed 21 place invariants in 10 ms
[2022-05-21 17:17:20] [INFO ] Implicit Places using invariants and state equation in 747 ms returned []
Implicit Place search using SMT with State Equation took 1019 ms to find 0 implicit places.
[2022-05-21 17:17:21] [INFO ] Redundant transitions in 751 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:17:21] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 17:17:23] [INFO ] Dead Transitions using invariants and state equation in 2085 ms found 0 transitions.
Finished structural reductions, in 1 iterations. 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 p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 93 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 59 ms :[(NOT p1), (NOT p1)]
Finished random walk after 83 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=83 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 67 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p1), (NOT p1)]
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:17:24] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:17:28] [INFO ] [Real]Absence check using 21 positive place invariants in 9 ms returned sat
[2022-05-21 17:17:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 17:17:29] [INFO ] [Real]Absence check using state equation in 1126 ms returned sat
[2022-05-21 17:17:30] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 17:17:34] [INFO ] [Nat]Absence check using 21 positive place invariants in 14 ms returned sat
[2022-05-21 17:17:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 17:17:35] [INFO ] [Nat]Absence check using state equation in 1111 ms returned sat
[2022-05-21 17:17:35] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:17:39] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 17:17:39] [INFO ] [Nat]Added 8020 Read/Feed constraints in 3754 ms returned sat
[2022-05-21 17:17:40] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 474 ms.
[2022-05-21 17:17:41] [INFO ] Added : 1 causal constraints over 1 iterations in 1256 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 100 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 1438 reset in 588 ms.
Product exploration explored 100000 steps with 1435 reset in 605 ms.
Built C files in :
/tmp/ltsmin17745902750450018199
[2022-05-21 17:17:42] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 17:17:42] [INFO ] Built C files in 93ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17745902750450018199
Running compilation step : cd /tmp/ltsmin17745902750450018199;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17745902750450018199;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin17745902750450018199;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
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 525 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:17:45] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:17:46] [INFO ] Implicit Places using invariants in 555 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:17:46] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 17:17:48] [INFO ] Implicit Places using invariants and state equation in 1556 ms returned []
Implicit Place search using SMT with State Equation took 2117 ms to find 0 implicit places.
[2022-05-21 17:17:48] [INFO ] Redundant transitions in 873 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:17:48] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:17:51] [INFO ] Dead Transitions using invariants and state equation in 2296 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin5953127277272250077
[2022-05-21 17:17:51] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 17:17:51] [INFO ] Built C files in 92ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5953127277272250077
Running compilation step : cd /tmp/ltsmin5953127277272250077;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5953127277272250077;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5953127277272250077;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 17:17:56] [INFO ] Flatten gal took : 211 ms
[2022-05-21 17:17:56] [INFO ] Flatten gal took : 242 ms
[2022-05-21 17:17:56] [INFO ] Time to serialize gal into /tmp/LTL14536999910964400924.gal : 27 ms
[2022-05-21 17:17:56] [INFO ] Time to serialize properties into /tmp/LTL2925817636396292808.ltl : 38 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14536999910964400924.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2925817636396292808.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1453699...267
Read 1 LTL properties
Checking formula 0 : !((F(G(X((F("((((((((((((((((State_195>=1)&&(State_210>=1))||((State_213>=1)&&(State_251>=1)))||(((State_62>=1)&&(State_69>=1))||((Sta...299384
Formula 0 simplified : !FGX(F"((((((((((((((((State_195>=1)&&(State_210>=1))||((State_213>=1)&&(State_251>=1)))||(((State_62>=1)&&(State_69>=1))||((State_1...299374
Detected timeout of ITS tools.
[2022-05-21 17:18:12] [INFO ] Flatten gal took : 294 ms
[2022-05-21 17:18:12] [INFO ] Applying decomposition
[2022-05-21 17:18:12] [INFO ] Flatten gal took : 320 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph11732356218602151104.txt' '-o' '/tmp/graph11732356218602151104.bin' '-w' '/tmp/graph11732356218602151104.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11732356218602151104.bin' '-l' '-1' '-v' '-w' '/tmp/graph11732356218602151104.weights' '-q' '0' '-e' '0.001'
[2022-05-21 17:18:13] [INFO ] Decomposing Gal with order
[2022-05-21 17:18:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 17:18:14] [INFO ] Removed a total of 19247 redundant transitions.
[2022-05-21 17:18:15] [INFO ] Flatten gal took : 977 ms
[2022-05-21 17:18:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 305 labels/synchronizations in 255 ms.
[2022-05-21 17:18:18] [INFO ] Time to serialize gal into /tmp/LTL5336176817148282504.gal : 70 ms
[2022-05-21 17:18:18] [INFO ] Time to serialize properties into /tmp/LTL17930838683358359008.ltl : 119 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5336176817148282504.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17930838683358359008.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5336176...246
Read 1 LTL properties
Checking formula 0 : !((F(G(X((F("((((((((((((((((i7.u79.State_195>=1)&&(i14.i3.i0.u95.State_210>=1))||((i1.u84.State_213>=1)&&(i14.i7.i0.u106.State_251>=1...499172
Formula 0 simplified : !FGX(F"((((((((((((((((i7.u79.State_195>=1)&&(i14.i3.i0.u95.State_210>=1))||((i1.u84.State_213>=1)&&(i14.i7.i0.u106.State_251>=1)))|...499162
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin244571115289261056
[2022-05-21 17:18:33] [INFO ] Built C files in 92ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin244571115289261056
Running compilation step : cd /tmp/ltsmin244571115289261056;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin244571115289261056;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin244571115289261056;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-COL-020-LTLFireability-01 finished in 138125 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p1)||G(X(p1))||p0) U G(!p2)))'
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 14 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:18:36] [INFO ] Computed 21 place invariants in 10 ms
[2022-05-21 17:18:36] [INFO ] Implicit Places using invariants in 269 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:18:36] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 17:18:37] [INFO ] Implicit Places using invariants and state equation in 881 ms returned []
Implicit Place search using SMT with State Equation took 1162 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:18:37] [INFO ] Computed 21 place invariants in 14 ms
[2022-05-21 17:18:40] [INFO ] Dead Transitions using invariants and state equation in 2273 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 141 ms :[p2, (NOT p1), (AND p2 (NOT p1)), true, p2]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 0}, { cond=p2, acceptance={0} source=0 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p2, acceptance={} source=4 dest: 3}, { cond=(NOT p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(AND (OR (AND (GEQ s195 1) (GEQ s210 1)) (AND (GEQ s213 1) (GEQ s251 1)) (AND (GEQ s62 1) (GEQ s69 1)) (AND (GEQ s164 1) (GEQ s182 1)) (AND (GEQ s248 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 18690 steps with 0 reset in 10003 ms.
Product exploration timeout after 18720 steps with 0 reset in 10001 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 p2) p0 (NOT p1)), (X (AND (NOT p2) (NOT p1))), (X (NOT p2)), (X (NOT (AND p2 (NOT p0)))), (X (NOT p1)), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0)))), true, (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (NOT p1))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 563 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 130 ms :[p2, (NOT p1), (AND p2 (NOT p1)), true, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 5423 ms. (steps per millisecond=1 ) properties (out of 6) seen :3
Interrupted Best-First random walk after 9008 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 6843 steps, including 2 resets, run timeout after 5005 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 7958 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=1 ) properties seen 0
Running SMT prover for 3 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:19:21] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 17:21:21] [INFO ] [Real]Absence check using 21 positive place invariants in 9 ms returned sat
[2022-05-21 17:21:22] [INFO ] After 1356ms SMT Verify possible using state equation in real domain returned unsat :2 sat :1
[2022-05-21 17:21:23] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:21:24] [INFO ] After 1461ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :2 sat :0 real:1
[2022-05-21 17:21:24] [INFO ] After 9357ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2022-05-21 17:21:24] [INFO ] [Nat]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 17:21:26] [INFO ] After 1320ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2022-05-21 17:21:33] [INFO ] After 7569ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :2 sat :1
[2022-05-21 17:21:34] [INFO ] After 8420ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 455 ms.
[2022-05-21 17:21:34] [INFO ] After 10470ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 45 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 93 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (AND (NOT p2) (NOT p1))), (X (NOT p2)), (X (NOT (AND p2 (NOT p0)))), (X (NOT p1)), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0)))), true, (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (NOT p1))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (G (NOT (AND (NOT p1) p2))), (G (NOT (AND (NOT p0) p2)))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 16 factoid took 680 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 194 ms :[p2, (AND (NOT p1) p2), true, p2]
Stuttering acceptance computed with spot in 124 ms :[p2, (AND (NOT p1) p2), true, p2]
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 14 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:21:36] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 17:21:36] [INFO ] Implicit Places using invariants in 88 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:21:36] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:21:37] [INFO ] Implicit Places using invariants and state equation in 884 ms returned []
Implicit Place search using SMT with State Equation took 972 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:21:37] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:21:39] [INFO ] Dead Transitions using invariants and state equation in 2300 ms found 0 transitions.
Finished structural reductions, in 1 iterations. 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 : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p2)), (X (NOT p1)), (X p0), (X (X (NOT p2))), (X (X (NOT p1))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 257 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 116 ms :[p2, (AND (NOT p1) p2), true, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3204 ms. (steps per millisecond=3 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4009 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:21:47] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:21:55] [INFO ] [Real]Absence check using 21 positive place invariants in 9 ms returned sat
[2022-05-21 17:21:56] [INFO ] After 1276ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 17:21:56] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:21:58] [INFO ] After 1725ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:21:58] [INFO ] After 3373ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:21:58] [INFO ] [Nat]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 17:22:00] [INFO ] After 1262ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-21 17:22:06] [INFO ] After 5897ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-21 17:22:06] [INFO ] After 6644ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 385 ms.
[2022-05-21 17:22:07] [INFO ] After 8554ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 43 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 83 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3147 ms. (steps per millisecond=3 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 3703 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 324112 steps, run timeout after 18001 ms. (steps per millisecond=18 ) properties seen :{}
Probabilistic random walk after 324112 steps, saw 66064 distinct states, run finished after 18001 ms. (steps per millisecond=18 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:22:32] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 17:22:40] [INFO ] [Real]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 17:22:41] [INFO ] After 1268ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 17:22:42] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:22:44] [INFO ] After 2069ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:22:44] [INFO ] After 3842ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:22:44] [INFO ] [Nat]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 17:22:45] [INFO ] After 1260ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-21 17:22:51] [INFO ] After 5879ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-21 17:22:52] [INFO ] After 6610ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 390 ms.
[2022-05-21 17:22:52] [INFO ] After 8521ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 104 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 82 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 82 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:22:52] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:22:52] [INFO ] Implicit Places using invariants in 86 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:22:53] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:22:53] [INFO ] Implicit Places using invariants and state equation in 756 ms returned []
Implicit Place search using SMT with State Equation took 843 ms to find 0 implicit places.
[2022-05-21 17:22:54] [INFO ] Redundant transitions in 950 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:22:54] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:22:56] [INFO ] Dead Transitions using invariants and state equation in 2130 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Drop transitions removed 7800 transitions
Redundant transition composition rules discarded 7800 transitions
Iterating global reduction 0 with 7800 rules applied. Total rules applied 7800 place count 441 transition count 621
Applied a total of 7800 rules in 27 ms. Remains 441 /441 variables (removed 0) and now considering 621/8421 (removed 7800) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 621 rows 441 cols
[2022-05-21 17:22:56] [INFO ] Computed 21 place invariants in 2 ms
[2022-05-21 17:23:02] [INFO ] [Real]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 17:23:35] [INFO ] After 33199ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
[2022-05-21 17:23:35] [INFO ] Flatten gal took : 46 ms
[2022-05-21 17:23:35] [INFO ] Flatten gal took : 43 ms
[2022-05-21 17:23:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6058676807589625946.gal : 2 ms
[2022-05-21 17:23:36] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality863236308515154594.prop : 11 ms
Invoking ITS tools like this :cd /tmp/redAtoms11854771605161766917;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6058676807589625946.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality863236308515154594.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...318
Loading property file /tmp/ReachabilityCardinality863236308515154594.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 16
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 17 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,189,1.60401,133988,2,471,9,3209,6,0,2388,588,0
Total reachable state count : 189

Verifying 1 reachability properties.
Reachability property apf0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,1,2.96857,139264,2,442,9,3209,7,0,10834,588,0
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p2)), (X (NOT p1)), (X p0), (X (X (NOT p2))), (X (X (NOT p1))), (X (X p0))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 7 factoid took 327 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 103 ms :[p2, (AND (NOT p1) p2), true, p2]
Stuttering acceptance computed with spot in 109 ms :[p2, (AND (NOT p1) p2), true, p2]
Stuttering acceptance computed with spot in 116 ms :[p2, (AND (NOT p1) p2), true, p2]
Product exploration timeout after 18180 steps with 0 reset in 10005 ms.
Product exploration timeout after 18230 steps with 0 reset in 10005 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 110 ms :[p2, (AND (NOT p1) p2), true, p2]
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 100 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2022-05-21 17:24:00] [INFO ] Redundant transitions in 855 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:24:00] [INFO ] Computed 21 place invariants in 10 ms
[2022-05-21 17:24:03] [INFO ] Dead Transitions using invariants and state equation in 2209 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Product exploration timeout after 18340 steps with 0 reset in 10003 ms.
Product exploration timeout after 18340 steps with 0 reset in 10003 ms.
Built C files in :
/tmp/ltsmin5418114177416360125
[2022-05-21 17:24:23] [INFO ] Built C files in 104ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5418114177416360125
Running compilation step : cd /tmp/ltsmin5418114177416360125;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5418114177416360125;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5418114177416360125;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
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 14 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:24:26] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:24:26] [INFO ] Implicit Places using invariants in 86 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:24:26] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 17:24:27] [INFO ] Implicit Places using invariants and state equation in 790 ms returned []
Implicit Place search using SMT with State Equation took 882 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:24:27] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 17:24:29] [INFO ] Dead Transitions using invariants and state equation in 2276 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin8899072394911067238
[2022-05-21 17:24:29] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8899072394911067238
Running compilation step : cd /tmp/ltsmin8899072394911067238;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8899072394911067238;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8899072394911067238;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 17:24:34] [INFO ] Flatten gal took : 543 ms
[2022-05-21 17:24:34] [INFO ] Flatten gal took : 545 ms
[2022-05-21 17:24:34] [INFO ] Time to serialize gal into /tmp/LTL2095592875161036746.gal : 24 ms
[2022-05-21 17:24:34] [INFO ] Time to serialize properties into /tmp/LTL1326411029135030947.ltl : 45 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2095592875161036746.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1326411029135030947.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2095592...266
Read 1 LTL properties
Checking formula 0 : !(((((((((((((((((X("(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7...599513
Formula 0 simplified : !(("((((((((((((((State_65>=1)&&(State_90>=1))||((State_219>=1)&&(State_249>=1)))||(((State_355>=1)&&(State_367>=1))||((State_58>=1)...599461
Detected timeout of ITS tools.
[2022-05-21 17:24:50] [INFO ] Flatten gal took : 438 ms
[2022-05-21 17:24:50] [INFO ] Applying decomposition
[2022-05-21 17:24:50] [INFO ] Flatten gal took : 273 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph18019490461168043118.txt' '-o' '/tmp/graph18019490461168043118.bin' '-w' '/tmp/graph18019490461168043118.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph18019490461168043118.bin' '-l' '-1' '-v' '-w' '/tmp/graph18019490461168043118.weights' '-q' '0' '-e' '0.001'
[2022-05-21 17:24:51] [INFO ] Decomposing Gal with order
[2022-05-21 17:24:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 17:24:52] [INFO ] Removed a total of 19247 redundant transitions.
[2022-05-21 17:24:52] [INFO ] Flatten gal took : 631 ms
[2022-05-21 17:24:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 36 labels/synchronizations in 56 ms.
[2022-05-21 17:24:57] [INFO ] Time to serialize gal into /tmp/LTL18091255013559497734.gal : 27 ms
[2022-05-21 17:24:57] [INFO ] Time to serialize properties into /tmp/LTL17660950943089281180.ltl : 148 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18091255013559497734.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17660950943089281180.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1809125...247
Read 1 LTL properties
Checking formula 0 : !(((((((((((((((((X("(((((((i12.i0.u6.State_6>=1)&&(i19.i4.u176.State_426>=1))||((i3.i0.u16.State_14>=1)&&(i19.i20.u190.State_434>=1))...977815
Formula 0 simplified : !(("((((((((((((((i0.i0.u22.State_65>=1)&&(i12.i0.u45.State_90>=1))||((i14.i1.u107.State_219>=1)&&(i9.i1.u113.State_249>=1)))||(((i2...977763
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8614447452540991919
[2022-05-21 17:25:12] [INFO ] Built C files in 86ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8614447452540991919
Running compilation step : cd /tmp/ltsmin8614447452540991919;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8614447452540991919;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8614447452540991919;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-COL-020-LTLFireability-02 finished in 399401 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||X(G(F((G(p1)||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 13 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:25:16] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 17:25:16] [INFO ] Implicit Places using invariants in 87 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:25:16] [INFO ] Computed 21 place invariants in 14 ms
[2022-05-21 17:25:17] [INFO ] Implicit Places using invariants and state equation in 897 ms returned []
Implicit Place search using SMT with State Equation took 985 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:25:17] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 17:25:19] [INFO ] Dead Transitions using invariants and state equation in 2342 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s6 1) (GEQ s426 1)) (AND (GEQ s14 1) (GEQ s434 1)) (AND (GEQ s5 1) (GEQ s425 1)) (AND (GEQ s7 1) (GEQ s427 1)) (AND (GEQ s9 1) (GEQ s429 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 83510 steps with 1205 reset in 10003 ms.
Product exploration timeout after 83060 steps with 1187 reset in 10001 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 205 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 55 steps, including 0 resets, run visited all 2 properties in 13 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 5 factoid took 239 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2022-05-21 17:27:17] [WARNING] OOM error produced while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT 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 16 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:27:17] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:27:17] [INFO ] Implicit Places using invariants in 87 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:27:17] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:27:18] [INFO ] Implicit Places using invariants and state equation in 836 ms returned []
Implicit Place search using SMT with State Equation took 925 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:27:18] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 17:27:20] [INFO ] Dead Transitions using invariants and state equation in 2102 ms found 0 transitions.
Finished structural reductions, in 1 iterations. 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 : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 184 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 75 steps, including 0 resets, run visited all 2 properties in 10 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 5 factoid took 257 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2022-05-21 17:29:02] [WARNING] OOM error produced while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 83320 steps with 1191 reset in 10001 ms.
Product exploration timeout after 82200 steps with 1183 reset in 10002 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT 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 99 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2022-05-21 17:29:23] [INFO ] Redundant transitions in 885 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:29:23] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 17:29:25] [INFO ] Dead Transitions using invariants and state equation in 2113 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Product exploration timeout after 87410 steps with 1262 reset in 10001 ms.
Product exploration timeout after 88360 steps with 1275 reset in 10001 ms.
Built C files in :
/tmp/ltsmin13901850452335259633
[2022-05-21 17:29:46] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13901850452335259633
Running compilation step : cd /tmp/ltsmin13901850452335259633;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin13901850452335259633;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin13901850452335259633;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
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 16 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:29:49] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:29:49] [INFO ] Implicit Places using invariants in 100 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:29:49] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:29:49] [INFO ] Implicit Places using invariants and state equation in 805 ms returned []
Implicit Place search using SMT with State Equation took 918 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:29:49] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:29:52] [INFO ] Dead Transitions using invariants and state equation in 2913 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin16264277887596521511
[2022-05-21 17:29:52] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16264277887596521511
Running compilation step : cd /tmp/ltsmin16264277887596521511;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16264277887596521511;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin16264277887596521511;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 17:29:57] [INFO ] Flatten gal took : 276 ms
[2022-05-21 17:29:57] [INFO ] Flatten gal took : 387 ms
[2022-05-21 17:29:57] [INFO ] Time to serialize gal into /tmp/LTL5819118275358525774.gal : 37 ms
[2022-05-21 17:29:57] [INFO ] Time to serialize properties into /tmp/LTL15720613696624422107.ltl : 67 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5819118275358525774.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15720613696624422107.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5819118...267
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7>=1)&&(State...564415
Formula 0 simplified : !(XF"(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7>=1)&&(State_4...564399
Detected timeout of ITS tools.
[2022-05-21 17:30:13] [INFO ] Flatten gal took : 408 ms
[2022-05-21 17:30:13] [INFO ] Applying decomposition
[2022-05-21 17:30:13] [INFO ] Flatten gal took : 264 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph12888875757812887119.txt' '-o' '/tmp/graph12888875757812887119.bin' '-w' '/tmp/graph12888875757812887119.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12888875757812887119.bin' '-l' '-1' '-v' '-w' '/tmp/graph12888875757812887119.weights' '-q' '0' '-e' '0.001'
[2022-05-21 17:30:14] [INFO ] Decomposing Gal with order
[2022-05-21 17:30:14] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 17:30:15] [INFO ] Removed a total of 19304 redundant transitions.
[2022-05-21 17:30:15] [INFO ] Flatten gal took : 569 ms
[2022-05-21 17:30:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 99 labels/synchronizations in 68 ms.
[2022-05-21 17:30:17] [INFO ] Time to serialize gal into /tmp/LTL15271778464256371804.gal : 17 ms
[2022-05-21 17:30:17] [INFO ] Time to serialize properties into /tmp/LTL9635716858106468390.ltl : 574 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15271778464256371804.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9635716858106468390.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1527177...246
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((((((i6.u15.State_6>=1)&&(i13.u191.State_426>=1))||((i6.u18.State_14>=1)&&(i13.u185.State_434>=1)))||(((i6.u3.State_5>=1)&&...877781
Formula 0 simplified : !(XF"(((((((i6.u15.State_6>=1)&&(i13.u191.State_426>=1))||((i6.u18.State_14>=1)&&(i13.u185.State_434>=1)))||(((i6.u3.State_5>=1)&&(i...877765
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11333485549106588412
[2022-05-21 17:30:33] [INFO ] Built C files in 77ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11333485549106588412
Running compilation step : cd /tmp/ltsmin11333485549106588412;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11333485549106588412;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin11333485549106588412;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-COL-020-LTLFireability-07 finished in 320099 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(F(X(X(p0))))))'
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 209 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:30:36] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 17:30:36] [INFO ] Implicit Places using invariants in 508 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:30:36] [INFO ] Computed 21 place invariants in 21 ms
[2022-05-21 17:30:38] [INFO ] Implicit Places using invariants and state equation in 1548 ms returned []
Implicit Place search using SMT with State Equation took 2064 ms to find 0 implicit places.
[2022-05-21 17:30:39] [INFO ] Redundant transitions in 943 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:30:39] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 17:30:41] [INFO ] Dead Transitions using invariants and state equation in 2229 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s6 1) (GEQ s426 1)) (AND (GEQ s14 1) (GEQ s434 1)) (AND (GEQ s5 1) (GEQ s425 1)) (AND (GEQ s7 1) (GEQ s427 1)) (AND (GEQ s9 1) (GEQ s429 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1440 reset in 719 ms.
Product exploration explored 100000 steps with 1434 reset in 747 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 93 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Finished random walk after 64 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=32 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 143 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:30:43] [INFO ] Computed 21 place invariants in 21 ms
[2022-05-21 17:30:48] [INFO ] [Real]Absence check using 21 positive place invariants in 9 ms returned sat
[2022-05-21 17:30:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 17:30:49] [INFO ] [Real]Absence check using state equation in 1135 ms returned sat
[2022-05-21 17:30:49] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 17:30:54] [INFO ] [Nat]Absence check using 21 positive place invariants in 15 ms returned sat
[2022-05-21 17:30:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 17:30:55] [INFO ] [Nat]Absence check using state equation in 1451 ms returned sat
[2022-05-21 17:30:55] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:30:59] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 17:31:00] [INFO ] [Nat]Added 8020 Read/Feed constraints in 4673 ms returned sat
[2022-05-21 17:31:00] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 506 ms.
[2022-05-21 17:31:01] [INFO ] Added : 3 causal constraints over 1 iterations in 1373 ms. Result :sat
Could not prove EG (NOT p0)
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 202 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:31:02] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 17:31:02] [INFO ] Implicit Places using invariants in 566 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:31:02] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 17:31:04] [INFO ] Implicit Places using invariants and state equation in 1597 ms returned []
Implicit Place search using SMT with State Equation took 2170 ms to find 0 implicit places.
[2022-05-21 17:31:05] [INFO ] Redundant transitions in 873 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:31:05] [INFO ] Computed 21 place invariants in 21 ms
[2022-05-21 17:31:07] [INFO ] Dead Transitions using invariants and state equation in 2303 ms found 0 transitions.
Finished structural reductions, in 1 iterations. 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 p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 582 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Finished random walk after 68 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=34 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 115 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:31:08] [INFO ] Computed 21 place invariants in 21 ms
[2022-05-21 17:31:13] [INFO ] [Real]Absence check using 21 positive place invariants in 10 ms returned sat
[2022-05-21 17:31:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 17:31:14] [INFO ] [Real]Absence check using state equation in 1165 ms returned sat
[2022-05-21 17:31:14] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 17:31:19] [INFO ] [Nat]Absence check using 21 positive place invariants in 12 ms returned sat
[2022-05-21 17:31:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 17:31:20] [INFO ] [Nat]Absence check using state equation in 1296 ms returned sat
[2022-05-21 17:31:20] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:31:23] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 17:31:24] [INFO ] [Nat]Added 8020 Read/Feed constraints in 4459 ms returned sat
[2022-05-21 17:31:25] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 480 ms.
[2022-05-21 17:31:26] [INFO ] Added : 3 causal constraints over 1 iterations in 1315 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1437 reset in 621 ms.
Product exploration explored 100000 steps with 1432 reset in 624 ms.
Built C files in :
/tmp/ltsmin5775798606508030770
[2022-05-21 17:31:27] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 17:31:27] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5775798606508030770
Running compilation step : cd /tmp/ltsmin5775798606508030770;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5775798606508030770;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5775798606508030770;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
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 181 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:31:30] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:31:31] [INFO ] Implicit Places using invariants in 552 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:31:31] [INFO ] Computed 21 place invariants in 10 ms
[2022-05-21 17:31:32] [INFO ] Implicit Places using invariants and state equation in 1384 ms returned []
Implicit Place search using SMT with State Equation took 1965 ms to find 0 implicit places.
[2022-05-21 17:31:33] [INFO ] Redundant transitions in 764 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:31:33] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:31:35] [INFO ] Dead Transitions using invariants and state equation in 2379 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin9936331113171001541
[2022-05-21 17:31:36] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 17:31:36] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9936331113171001541
Running compilation step : cd /tmp/ltsmin9936331113171001541;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9936331113171001541;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9936331113171001541;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 17:31:40] [INFO ] Flatten gal took : 134 ms
[2022-05-21 17:31:40] [INFO ] Flatten gal took : 177 ms
[2022-05-21 17:31:40] [INFO ] Time to serialize gal into /tmp/LTL14926064926554681193.gal : 22 ms
[2022-05-21 17:31:40] [INFO ] Time to serialize properties into /tmp/LTL13316850340702161388.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14926064926554681193.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13316850340702161388.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1492606...268
Read 1 LTL properties
Checking formula 0 : !((X(G(F(X(X("(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7>=1)&&(...764
Formula 0 simplified : !XGFXX"(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7>=1)&&(State...752
Detected timeout of ITS tools.
[2022-05-21 17:31:55] [INFO ] Flatten gal took : 315 ms
[2022-05-21 17:31:55] [INFO ] Applying decomposition
[2022-05-21 17:31:55] [INFO ] Flatten gal took : 135 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph4605535476398861145.txt' '-o' '/tmp/graph4605535476398861145.bin' '-w' '/tmp/graph4605535476398861145.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4605535476398861145.bin' '-l' '-1' '-v' '-w' '/tmp/graph4605535476398861145.weights' '-q' '0' '-e' '0.001'
[2022-05-21 17:31:56] [INFO ] Decomposing Gal with order
[2022-05-21 17:31:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 17:31:56] [INFO ] Removed a total of 19342 redundant transitions.
[2022-05-21 17:31:56] [INFO ] Flatten gal took : 329 ms
[2022-05-21 17:31:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 69 ms.
[2022-05-21 17:31:56] [INFO ] Time to serialize gal into /tmp/LTL8714768774425853078.gal : 21 ms
[2022-05-21 17:31:56] [INFO ] Time to serialize properties into /tmp/LTL8466671150487308823.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8714768774425853078.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8466671150487308823.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8714768...245
Read 1 LTL properties
Checking formula 0 : !((X(G(F(X(X("(((((((i1.u2.State_6>=1)&&(i14.u190.State_426>=1))||((i1.u8.State_14>=1)&&(i4.u196.State_434>=1)))||(((i1.u1.State_5>=1)...1093
Formula 0 simplified : !XGFXX"(((((((i1.u2.State_6>=1)&&(i14.u190.State_426>=1))||((i1.u8.State_14>=1)&&(i4.u196.State_434>=1)))||(((i1.u1.State_5>=1)&&(i7...1081
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18381699299168619271
[2022-05-21 17:32:11] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18381699299168619271
Running compilation step : cd /tmp/ltsmin18381699299168619271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin18381699299168619271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin18381699299168619271;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-COL-020-LTLFireability-09 finished in 98928 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
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 239 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:32:15] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 17:32:15] [INFO ] Implicit Places using invariants in 678 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:32:15] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:32:17] [INFO ] Implicit Places using invariants and state equation in 1818 ms returned []
Implicit Place search using SMT with State Equation took 2497 ms to find 0 implicit places.
[2022-05-21 17:32:18] [INFO ] Redundant transitions in 780 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:32:18] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 17:32:20] [INFO ] Dead Transitions using invariants and state equation in 2174 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s6 1) (GEQ s426 1)) (AND (GEQ s14 1) (GEQ s434 1)) (AND (GEQ s5 1) (GEQ s425 1)) (AND (GEQ s7 1) (GEQ s427 1)) (AND (GEQ s9 1) (GEQ s429 ...], 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 1439 reset in 986 ms.
Product exploration explored 100000 steps with 1434 reset in 1012 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 97 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Finished random walk after 54 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=54 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 168 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:32:23] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 17:32:27] [INFO ] [Real]Absence check using 21 positive place invariants in 10 ms returned sat
[2022-05-21 17:32:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 17:32:29] [INFO ] [Real]Absence check using state equation in 1221 ms returned sat
[2022-05-21 17:32:29] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 17:32:33] [INFO ] [Nat]Absence check using 21 positive place invariants in 15 ms returned sat
[2022-05-21 17:32:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 17:32:35] [INFO ] [Nat]Absence check using state equation in 1349 ms returned sat
[2022-05-21 17:32:35] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:32:38] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 17:32:39] [INFO ] [Nat]Added 8020 Read/Feed constraints in 4313 ms returned sat
[2022-05-21 17:32:40] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 399 ms.
[2022-05-21 17:32:41] [INFO ] Added : 2 causal constraints over 1 iterations in 1296 ms. Result :sat
Could not prove EG (NOT p0)
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 201 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:32:41] [INFO ] Computed 21 place invariants in 51 ms
[2022-05-21 17:32:41] [INFO ] Implicit Places using invariants in 634 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:32:41] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:32:43] [INFO ] Implicit Places using invariants and state equation in 1669 ms returned []
Implicit Place search using SMT with State Equation took 2305 ms to find 0 implicit places.
[2022-05-21 17:32:44] [INFO ] Redundant transitions in 753 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:32:44] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 17:32:46] [INFO ] Dead Transitions using invariants and state equation in 2395 ms found 0 transitions.
Finished structural reductions, in 1 iterations. 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 p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 94 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Finished random walk after 67 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=33 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 105 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:32:47] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:32:51] [INFO ] [Real]Absence check using 21 positive place invariants in 10 ms returned sat
[2022-05-21 17:32:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 17:32:52] [INFO ] [Real]Absence check using state equation in 1129 ms returned sat
[2022-05-21 17:32:52] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 17:32:57] [INFO ] [Nat]Absence check using 21 positive place invariants in 12 ms returned sat
[2022-05-21 17:32:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 17:32:58] [INFO ] [Nat]Absence check using state equation in 1193 ms returned sat
[2022-05-21 17:32:58] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:33:02] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 17:33:02] [INFO ] [Nat]Added 8020 Read/Feed constraints in 3851 ms returned sat
[2022-05-21 17:33:03] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 471 ms.
[2022-05-21 17:33:04] [INFO ] Added : 1 causal constraints over 1 iterations in 1252 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1442 reset in 585 ms.
Product exploration explored 100000 steps with 1433 reset in 593 ms.
Built C files in :
/tmp/ltsmin9597375423445712573
[2022-05-21 17:33:05] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 17:33:05] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9597375423445712573
Running compilation step : cd /tmp/ltsmin9597375423445712573;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9597375423445712573;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin9597375423445712573;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
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 188 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:33:08] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 17:33:09] [INFO ] Implicit Places using invariants in 526 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:33:09] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:33:10] [INFO ] Implicit Places using invariants and state equation in 1410 ms returned []
Implicit Place search using SMT with State Equation took 1957 ms to find 0 implicit places.
[2022-05-21 17:33:11] [INFO ] Redundant transitions in 742 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:33:11] [INFO ] Computed 21 place invariants in 27 ms
[2022-05-21 17:33:14] [INFO ] Dead Transitions using invariants and state equation in 2790 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin5942994874127350974
[2022-05-21 17:33:14] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 17:33:14] [INFO ] Built C files in 62ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5942994874127350974
Running compilation step : cd /tmp/ltsmin5942994874127350974;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5942994874127350974;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin5942994874127350974;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 17:33:18] [INFO ] Flatten gal took : 144 ms
[2022-05-21 17:33:18] [INFO ] Flatten gal took : 201 ms
[2022-05-21 17:33:18] [INFO ] Time to serialize gal into /tmp/LTL13065927931235690926.gal : 22 ms
[2022-05-21 17:33:18] [INFO ] Time to serialize properties into /tmp/LTL10579615923254568407.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13065927931235690926.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10579615923254568407.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1306592...268
Read 1 LTL properties
Checking formula 0 : !((F("(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7>=1)&&(State_42...752
Formula 0 simplified : !F"(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7>=1)&&(State_427...748
Detected timeout of ITS tools.
[2022-05-21 17:33:33] [INFO ] Flatten gal took : 356 ms
[2022-05-21 17:33:33] [INFO ] Applying decomposition
[2022-05-21 17:33:33] [INFO ] Flatten gal took : 161 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph3371180253466631044.txt' '-o' '/tmp/graph3371180253466631044.bin' '-w' '/tmp/graph3371180253466631044.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3371180253466631044.bin' '-l' '-1' '-v' '-w' '/tmp/graph3371180253466631044.weights' '-q' '0' '-e' '0.001'
[2022-05-21 17:33:34] [INFO ] Decomposing Gal with order
[2022-05-21 17:33:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 17:33:35] [INFO ] Removed a total of 19209 redundant transitions.
[2022-05-21 17:33:35] [INFO ] Flatten gal took : 598 ms
[2022-05-21 17:33:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 56 ms.
[2022-05-21 17:33:35] [INFO ] Time to serialize gal into /tmp/LTL16585913829852303344.gal : 39 ms
[2022-05-21 17:33:35] [INFO ] Time to serialize properties into /tmp/LTL12693115001202465629.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16585913829852303344.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12693115001202465629.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1658591...247
Read 1 LTL properties
Checking formula 0 : !((F("(((((((i12.u3.State_6>=1)&&(i19.u174.State_426>=1))||((i1.u9.State_14>=1)&&(i19.u178.State_434>=1)))||(((i11.u15.State_5>=1)&&(i...1095
Formula 0 simplified : !F"(((((((i12.u3.State_6>=1)&&(i19.u174.State_426>=1))||((i1.u9.State_14>=1)&&(i19.u178.State_434>=1)))||(((i11.u15.State_5>=1)&&(i1...1091
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15573173116113965178
[2022-05-21 17:33:50] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15573173116113965178
Running compilation step : cd /tmp/ltsmin15573173116113965178;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15573173116113965178;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15573173116113965178;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-COL-020-LTLFireability-10 finished in 98650 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((!G(X(F(G(p0)))) U p0)))'
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 184 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:33:53] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:33:54] [INFO ] Implicit Places using invariants in 587 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:33:54] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:33:55] [INFO ] Implicit Places using invariants and state equation in 1419 ms returned []
Implicit Place search using SMT with State Equation took 2034 ms to find 0 implicit places.
[2022-05-21 17:33:56] [INFO ] Redundant transitions in 742 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:33:56] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:33:59] [INFO ] Dead Transitions using invariants and state equation in 2505 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s6 1) (GEQ s426 1)) (AND (GEQ s14 1) (GEQ s434 1)) (AND (GEQ s5 1) (GEQ s425 1)) (AND (GEQ s7 1) (GEQ s427 1)) (AND (GEQ s9 1) (GEQ s429 ...], 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 1442 reset in 625 ms.
Product exploration explored 100000 steps with 1438 reset in 623 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Finished random walk after 63 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=31 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 103 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:34:00] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:34:05] [INFO ] [Real]Absence check using 21 positive place invariants in 10 ms returned sat
[2022-05-21 17:34:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 17:34:06] [INFO ] [Real]Absence check using state equation in 1150 ms returned sat
[2022-05-21 17:34:06] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 17:34:11] [INFO ] [Nat]Absence check using 21 positive place invariants in 15 ms returned sat
[2022-05-21 17:34:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 17:34:12] [INFO ] [Nat]Absence check using state equation in 1111 ms returned sat
[2022-05-21 17:34:12] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:34:15] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 17:34:16] [INFO ] [Nat]Added 8020 Read/Feed constraints in 3840 ms returned sat
[2022-05-21 17:34:16] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 424 ms.
[2022-05-21 17:34:17] [INFO ] Added : 2 causal constraints over 1 iterations in 1314 ms. Result :sat
Could not prove EG (NOT p0)
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 177 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:34:17] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:34:18] [INFO ] Implicit Places using invariants in 564 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:34:18] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:34:19] [INFO ] Implicit Places using invariants and state equation in 1559 ms returned []
Implicit Place search using SMT with State Equation took 2150 ms to find 0 implicit places.
[2022-05-21 17:34:20] [INFO ] Redundant transitions in 773 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:34:20] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 17:34:23] [INFO ] Dead Transitions using invariants and state equation in 2497 ms found 0 transitions.
Finished structural reductions, in 1 iterations. 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 p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 975 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Finished random walk after 65 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=32 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 106 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:34:24] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:34:29] [INFO ] [Real]Absence check using 21 positive place invariants in 8 ms returned sat
[2022-05-21 17:34:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-21 17:34:30] [INFO ] [Real]Absence check using state equation in 1100 ms returned sat
[2022-05-21 17:34:30] [INFO ] Solution in real domain found non-integer solution.
[2022-05-21 17:34:34] [INFO ] [Nat]Absence check using 21 positive place invariants in 13 ms returned sat
[2022-05-21 17:34:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-21 17:34:35] [INFO ] [Nat]Absence check using state equation in 1110 ms returned sat
[2022-05-21 17:34:35] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:34:39] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-21 17:34:39] [INFO ] [Nat]Added 8020 Read/Feed constraints in 3908 ms returned sat
[2022-05-21 17:34:40] [INFO ] Computed and/alt/rep : 20/20/20 causal constraints (skipped 8381 transitions) in 460 ms.
[2022-05-21 17:34:41] [INFO ] Added : 1 causal constraints over 1 iterations in 1254 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1435 reset in 586 ms.
Product exploration explored 100000 steps with 1438 reset in 602 ms.
Built C files in :
/tmp/ltsmin6079032176913143635
[2022-05-21 17:34:42] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 17:34:42] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6079032176913143635
Running compilation step : cd /tmp/ltsmin6079032176913143635;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6079032176913143635;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin6079032176913143635;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
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 176 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:34:45] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 17:34:46] [INFO ] Implicit Places using invariants in 527 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:34:46] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:34:47] [INFO ] Implicit Places using invariants and state equation in 1430 ms returned []
Implicit Place search using SMT with State Equation took 1971 ms to find 0 implicit places.
[2022-05-21 17:34:48] [INFO ] Redundant transitions in 739 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:34:48] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:34:50] [INFO ] Dead Transitions using invariants and state equation in 2432 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin8859848826029565748
[2022-05-21 17:34:50] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 17:34:50] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8859848826029565748
Running compilation step : cd /tmp/ltsmin8859848826029565748;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8859848826029565748;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin8859848826029565748;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 17:34:54] [INFO ] Flatten gal took : 136 ms
[2022-05-21 17:34:54] [INFO ] Flatten gal took : 140 ms
[2022-05-21 17:34:55] [INFO ] Time to serialize gal into /tmp/LTL7053396879619893689.gal : 53 ms
[2022-05-21 17:34:55] [INFO ] Time to serialize properties into /tmp/LTL9090129658941720161.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7053396879619893689.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9090129658941720161.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7053396...266
Read 1 LTL properties
Checking formula 0 : !((F((!(G(X(F(G("(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7>=1)...1495
Formula 0 simplified : !F(!GXFG"(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7>=1)&&(Sta...1481
Detected timeout of ITS tools.
[2022-05-21 17:35:10] [INFO ] Flatten gal took : 138 ms
[2022-05-21 17:35:10] [INFO ] Applying decomposition
[2022-05-21 17:35:10] [INFO ] Flatten gal took : 142 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6467250270468093467.txt' '-o' '/tmp/graph6467250270468093467.bin' '-w' '/tmp/graph6467250270468093467.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6467250270468093467.bin' '-l' '-1' '-v' '-w' '/tmp/graph6467250270468093467.weights' '-q' '0' '-e' '0.001'
[2022-05-21 17:35:10] [INFO ] Decomposing Gal with order
[2022-05-21 17:35:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 17:35:11] [INFO ] Removed a total of 19266 redundant transitions.
[2022-05-21 17:35:12] [INFO ] Flatten gal took : 911 ms
[2022-05-21 17:35:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 201 labels/synchronizations in 123 ms.
[2022-05-21 17:35:12] [INFO ] Time to serialize gal into /tmp/LTL17760415552810130161.gal : 33 ms
[2022-05-21 17:35:12] [INFO ] Time to serialize properties into /tmp/LTL11279957538710525138.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17760415552810130161.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11279957538710525138.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1776041...247
Read 1 LTL properties
Checking formula 0 : !((F((!(G(X(F(G("(((((((i0.i6.u3.State_6>=1)&&(i2.i11.u178.State_426>=1))||((i0.i8.u19.State_14>=1)&&(i2.i17.u189.State_434>=1)))||(((...2401
Formula 0 simplified : !F(!GXFG"(((((((i0.i6.u3.State_6>=1)&&(i2.i11.u178.State_426>=1))||((i0.i8.u19.State_14>=1)&&(i2.i17.u189.State_434>=1)))||(((i0.i21...2387
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14259481843002216776
[2022-05-21 17:35:27] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14259481843002216776
Running compilation step : cd /tmp/ltsmin14259481843002216776;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin14259481843002216776;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin14259481843002216776;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-COL-020-LTLFireability-11 finished in 96876 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F((F(p0)&&p0))||F(X((F(p0)&&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 14 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:35:30] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:35:30] [INFO ] Implicit Places using invariants in 100 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:35:30] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:35:31] [INFO ] Implicit Places using invariants and state equation in 810 ms returned []
Implicit Place search using SMT with State Equation took 926 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:35:31] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:35:34] [INFO ] Dead Transitions using invariants and state equation in 2623 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s195 1) (GEQ s210 1)) (AND (GEQ s213 1) (GEQ s251 1)) (AND (GEQ s62 1) (GEQ s69 1)) (AND (GEQ s164 1) (GEQ s182 1)) (AND (GEQ s248 1) (GE...], 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1926 ms.
Product exploration explored 100000 steps with 50000 reset in 1965 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 : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 51 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA TokenRing-COL-020-LTLFireability-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property TokenRing-COL-020-LTLFireability-12 finished in 7726 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((((p0 U p0) U p1)||(G(X(p0))&&X(!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 13 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:35:38] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 17:35:38] [INFO ] Implicit Places using invariants in 76 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:35:38] [INFO ] Computed 21 place invariants in 14 ms
[2022-05-21 17:35:39] [INFO ] Implicit Places using invariants and state equation in 801 ms returned []
Implicit Place search using SMT with State Equation took 890 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:35:39] [INFO ] Computed 21 place invariants in 33 ms
[2022-05-21 17:35:41] [INFO ] Dead Transitions using invariants and state equation in 2438 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Stuttering acceptance computed with spot in 133 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p0), (OR (NOT p0) p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : TokenRing-COL-020-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(OR p1 (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 4}]], initial=1, aps=[p1:(OR (AND (GEQ s6 1) (GEQ s426 1)) (AND (GEQ s14 1) (GEQ s434 1)) (AND (GEQ s5 1) (GEQ s425 1)) (AND (GEQ s7 1) (GEQ s427 1)) (AND (GEQ s9 1) (GEQ s429 ...], 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][false, false, false, false, false]]
Product exploration timeout after 49960 steps with 717 reset in 10001 ms.
Product exploration timeout after 49210 steps with 707 reset in 10001 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 (NOT p1) (NOT p0)))), (X (NOT (OR p1 (NOT p0)))), (X (AND (NOT p1) p0)), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (AND (NOT p1) p0)))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 267 ms. Reduced automaton from 5 states, 9 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 72 ms :[true, (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3572 ms. (steps per millisecond=2 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4179 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:36:10] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 17:36:21] [INFO ] [Real]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 17:36:21] [INFO ] After 230ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:36:21] [INFO ] [Nat]Absence check using 21 positive place invariants in 6 ms returned sat
[2022-05-21 17:36:21] [INFO ] After 227ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (OR p1 (NOT p0)))), (X (AND (NOT p1) p0)), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p0)), (X (X (AND (NOT p1) p0))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND p0 (NOT p1))))]
Property proved to be true thanks to knowledge :(G (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 9 factoid took 229 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA TokenRing-COL-020-LTLFireability-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property TokenRing-COL-020-LTLFireability-15 finished in 43314 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(X((F(p0) U p1)))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((X(p1)||G(X(p1))||p0) U G(!p2)))'
Found a SL insensitive property : TokenRing-COL-020-LTLFireability-02
Stuttering acceptance computed with spot in 168 ms :[p2, (NOT p1), (AND p2 (NOT p1)), true, p2]
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 54 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:36:22] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:36:22] [INFO ] Implicit Places using invariants in 88 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:36:22] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:36:22] [INFO ] Implicit Places using invariants and state equation in 788 ms returned []
Implicit Place search using SMT with State Equation took 876 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:36:22] [INFO ] Computed 21 place invariants in 24 ms
[2022-05-21 17:36:25] [INFO ] Dead Transitions using invariants and state equation in 2322 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Running random walk in product with property : TokenRing-COL-020-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 0}, { cond=p2, acceptance={0} source=0 dest: 0}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p2, acceptance={} source=4 dest: 3}, { cond=(NOT p2), acceptance={} source=4 dest: 4}]], initial=0, aps=[p2:(AND (OR (AND (GEQ s195 1) (GEQ s210 1)) (AND (GEQ s213 1) (GEQ s251 1)) (AND (GEQ s62 1) (GEQ s69 1)) (AND (GEQ s164 1) (GEQ s182 1)) (AND (GEQ s248 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 17110 steps with 0 reset in 10005 ms.
Product exploration timeout after 17180 steps with 0 reset in 10002 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 p2) p0 (NOT p1)), (X (AND (NOT p2) (NOT p1))), (X (NOT p2)), (X (NOT (AND p2 (NOT p0)))), (X (NOT p1)), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0)))), true, (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (NOT p1))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 14 factoid took 686 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 5 states, 10 edges and 3 AP.
Stuttering acceptance computed with spot in 168 ms :[p2, (NOT p1), (AND p2 (NOT p1)), true, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 5749 ms. (steps per millisecond=1 ) properties (out of 6) seen :3
Interrupted Best-First random walk after 9146 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 6853 steps, including 2 resets, run timeout after 5005 ms. (steps per millisecond=1 ) properties seen 0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4465 ms. (steps per millisecond=2 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:37:06] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:39:09] [INFO ] [Real]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 17:39:11] [INFO ] After 1342ms SMT Verify possible using state equation in real domain returned unsat :2 sat :1
[2022-05-21 17:39:11] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:39:12] [INFO ] After 1294ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :2 sat :0 real:1
[2022-05-21 17:39:12] [INFO ] After 9717ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2022-05-21 17:39:12] [INFO ] [Nat]Absence check using 21 positive place invariants in 8 ms returned sat
[2022-05-21 17:39:13] [INFO ] After 1325ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2022-05-21 17:39:20] [INFO ] After 6507ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :2 sat :1
[2022-05-21 17:39:21] [INFO ] After 7291ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 400 ms.
[2022-05-21 17:39:21] [INFO ] After 9284ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 51 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 88 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (AND (NOT p2) (NOT p1))), (X (NOT p2)), (X (NOT (AND p2 (NOT p0)))), (X (NOT p1)), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0)))), true, (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT p2))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (NOT p1))), (X (X (NOT (AND p2 (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (G (NOT (AND (NOT p1) p2))), (G (NOT (AND (NOT p0) p2)))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p1) (NOT p2)))), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 16 factoid took 768 ms. Reduced automaton from 5 states, 10 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 116 ms :[p2, (AND (NOT p1) p2), true, p2]
Stuttering acceptance computed with spot in 111 ms :[p2, (AND (NOT p1) p2), true, p2]
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 14 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:39:22] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:39:22] [INFO ] Implicit Places using invariants in 84 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:39:22] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 17:39:23] [INFO ] Implicit Places using invariants and state equation in 788 ms returned []
Implicit Place search using SMT with State Equation took 873 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:39:23] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:39:25] [INFO ] Dead Transitions using invariants and state equation in 2170 ms found 0 transitions.
Finished structural reductions, in 1 iterations. 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 : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p2)), (X (NOT p1)), (X p0), (X (X (NOT p2))), (X (X (NOT p1))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 314 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 111 ms :[p2, (AND (NOT p1) p2), true, p2]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3273 ms. (steps per millisecond=3 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 4113 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:39:33] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 17:39:43] [INFO ] [Real]Absence check using 21 positive place invariants in 8 ms returned sat
[2022-05-21 17:39:45] [INFO ] After 1459ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 17:39:45] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:39:47] [INFO ] After 1909ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:39:47] [INFO ] After 3883ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:39:47] [INFO ] [Nat]Absence check using 21 positive place invariants in 9 ms returned sat
[2022-05-21 17:39:48] [INFO ] After 1398ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-21 17:39:55] [INFO ] After 6466ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-21 17:39:56] [INFO ] After 7239ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 412 ms.
[2022-05-21 17:39:56] [INFO ] After 9325ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 55 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 109 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 3979 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 3644 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 384476 steps, run timeout after 21001 ms. (steps per millisecond=18 ) properties seen :{}
Probabilistic random walk after 384476 steps, saw 76417 distinct states, run finished after 21003 ms. (steps per millisecond=18 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:40:25] [INFO ] Computed 21 place invariants in 27 ms
[2022-05-21 17:40:33] [INFO ] [Real]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 17:40:34] [INFO ] After 1311ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 17:40:35] [INFO ] State equation strengthened by 8020 read => feed constraints.
[2022-05-21 17:40:36] [INFO ] After 1922ms SMT Verify possible using 8020 Read/Feed constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:40:36] [INFO ] After 3600ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-21 17:40:37] [INFO ] [Nat]Absence check using 21 positive place invariants in 7 ms returned sat
[2022-05-21 17:40:38] [INFO ] After 1279ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-21 17:40:44] [INFO ] After 6072ms SMT Verify possible using 8020 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-05-21 17:40:45] [INFO ] After 6847ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 405 ms.
[2022-05-21 17:40:45] [INFO ] After 8803ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 55 ms.
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 103 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 90 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:40:46] [INFO ] Computed 21 place invariants in 20 ms
[2022-05-21 17:40:46] [INFO ] Implicit Places using invariants in 79 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:40:46] [INFO ] Computed 21 place invariants in 18 ms
[2022-05-21 17:40:46] [INFO ] Implicit Places using invariants and state equation in 837 ms returned []
Implicit Place search using SMT with State Equation took 917 ms to find 0 implicit places.
[2022-05-21 17:40:47] [INFO ] Redundant transitions in 794 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:40:47] [INFO ] Computed 21 place invariants in 17 ms
[2022-05-21 17:40:49] [INFO ] Dead Transitions using invariants and state equation in 2135 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Drop transitions removed 7800 transitions
Redundant transition composition rules discarded 7800 transitions
Iterating global reduction 0 with 7800 rules applied. Total rules applied 7800 place count 441 transition count 621
Applied a total of 7800 rules in 34 ms. Remains 441 /441 variables (removed 0) and now considering 621/8421 (removed 7800) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 621 rows 441 cols
[2022-05-21 17:40:49] [INFO ] Computed 21 place invariants in 1 ms
[2022-05-21 17:40:56] [INFO ] [Real]Absence check using 21 positive place invariants in 5 ms returned sat
[2022-05-21 17:41:28] [INFO ] After 32148ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
[2022-05-21 17:41:28] [INFO ] Flatten gal took : 37 ms
[2022-05-21 17:41:28] [INFO ] Flatten gal took : 35 ms
[2022-05-21 17:41:28] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3712494313177960865.gal : 2 ms
[2022-05-21 17:41:28] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16594623372708688262.prop : 10 ms
Invoking ITS tools like this :cd /tmp/redAtoms14200175737664798197;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality3712494313177960865.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16594623372708688262.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality16594623372708688262.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 16
Reachability property apf0 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 17 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,189,1.65035,134004,2,471,9,4466,6,0,2388,588,0
Total reachable state count : 189

Verifying 1 reachability properties.
Reachability property apf0 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
apf0,1,3.21259,139280,2,442,9,4466,7,0,10837,588,0
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), (X (NOT p2)), (X (NOT p1)), (X p0), (X (X (NOT p2))), (X (X (NOT p1))), (X (X p0))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 7 factoid took 353 ms. Reduced automaton from 4 states, 7 edges and 3 AP to 4 states, 7 edges and 3 AP.
Stuttering acceptance computed with spot in 121 ms :[p2, (AND (NOT p1) p2), true, p2]
Stuttering acceptance computed with spot in 123 ms :[p2, (AND (NOT p1) p2), true, p2]
Stuttering acceptance computed with spot in 133 ms :[p2, (AND (NOT p1) p2), true, p2]
Product exploration timeout after 17370 steps with 0 reset in 10004 ms.
Product exploration timeout after 17360 steps with 0 reset in 10004 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 124 ms :[p2, (AND (NOT p1) p2), true, p2]
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 106 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2022-05-21 17:41:53] [INFO ] Redundant transitions in 737 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:41:53] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 17:41:55] [INFO ] Dead Transitions using invariants and state equation in 2157 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Product exploration timeout after 17460 steps with 0 reset in 10006 ms.
Product exploration timeout after 17340 steps with 0 reset in 10004 ms.
Built C files in :
/tmp/ltsmin15988262440527843959
[2022-05-21 17:42:15] [INFO ] Built C files in 64ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15988262440527843959
Running compilation step : cd /tmp/ltsmin15988262440527843959;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15988262440527843959;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15988262440527843959;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
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 13 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:42:18] [INFO ] Computed 21 place invariants in 14 ms
[2022-05-21 17:42:18] [INFO ] Implicit Places using invariants in 80 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:42:18] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:42:19] [INFO ] Implicit Places using invariants and state equation in 885 ms returned []
Implicit Place search using SMT with State Equation took 975 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:42:19] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 17:42:21] [INFO ] Dead Transitions using invariants and state equation in 2266 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin15732126061634434983
[2022-05-21 17:42:21] [INFO ] Built C files in 53ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15732126061634434983
Running compilation step : cd /tmp/ltsmin15732126061634434983;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15732126061634434983;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin15732126061634434983;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 17:42:26] [INFO ] Flatten gal took : 260 ms
[2022-05-21 17:42:26] [INFO ] Flatten gal took : 483 ms
[2022-05-21 17:42:26] [INFO ] Time to serialize gal into /tmp/LTL7584204961762037409.gal : 16 ms
[2022-05-21 17:42:26] [INFO ] Time to serialize properties into /tmp/LTL3714162680267032145.ltl : 31 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7584204961762037409.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3714162680267032145.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL7584204...266
Read 1 LTL properties
Checking formula 0 : !(((((((((((((((((X("(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7...599513
Formula 0 simplified : !(("((((((((((((((State_65>=1)&&(State_90>=1))||((State_219>=1)&&(State_249>=1)))||(((State_355>=1)&&(State_367>=1))||((State_58>=1)...599461
Detected timeout of ITS tools.
[2022-05-21 17:42:42] [INFO ] Flatten gal took : 260 ms
[2022-05-21 17:42:42] [INFO ] Applying decomposition
[2022-05-21 17:42:42] [INFO ] Flatten gal took : 266 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6243254356156220610.txt' '-o' '/tmp/graph6243254356156220610.bin' '-w' '/tmp/graph6243254356156220610.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6243254356156220610.bin' '-l' '-1' '-v' '-w' '/tmp/graph6243254356156220610.weights' '-q' '0' '-e' '0.001'
[2022-05-21 17:42:43] [INFO ] Decomposing Gal with order
[2022-05-21 17:42:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 17:42:43] [INFO ] Removed a total of 19171 redundant transitions.
[2022-05-21 17:42:43] [INFO ] Flatten gal took : 533 ms
[2022-05-21 17:42:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 35 labels/synchronizations in 46 ms.
[2022-05-21 17:42:48] [INFO ] Time to serialize gal into /tmp/LTL3697073689244924488.gal : 101 ms
[2022-05-21 17:42:48] [INFO ] Time to serialize properties into /tmp/LTL12022250006534648228.ltl : 52 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3697073689244924488.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12022250006534648228.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3697073...246
Read 1 LTL properties
Checking formula 0 : !(((((((((((((((((X("(((((((i6.i0.u12.State_6>=1)&&(i21.i7.u171.State_426>=1))||((i11.i0.u17.State_14>=1)&&(i21.i19.u187.State_434>=1)...976295
Formula 0 simplified : !(("((((((((((((((i15.i0.u29.State_65>=1)&&(i6.i0.u23.State_90>=1))||((i20.i1.u87.State_219>=1)&&(i3.i1.u101.State_249>=1)))||(((i21...976243
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2734573022264742916
[2022-05-21 17:43:04] [INFO ] Built C files in 68ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2734573022264742916
Running compilation step : cd /tmp/ltsmin2734573022264742916;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin2734573022264742916;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin2734573022264742916;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-COL-020-LTLFireability-02 finished in 405349 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(F(p0))||X(G(F((G(p1)||p1))))))'
Found a CL insensitive property : TokenRing-COL-020-LTLFireability-07
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 441 out of 441 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 441/441 places, 8421/8421 transitions.
Applied a total of 0 rules in 30 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:43:07] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 17:43:07] [INFO ] Implicit Places using invariants in 89 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:43:07] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:43:08] [INFO ] Implicit Places using invariants and state equation in 760 ms returned []
Implicit Place search using SMT with State Equation took 877 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:43:08] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:43:10] [INFO ] Dead Transitions using invariants and state equation in 2351 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Running random walk in product with property : TokenRing-COL-020-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s6 1) (GEQ s426 1)) (AND (GEQ s14 1) (GEQ s434 1)) (AND (GEQ s5 1) (GEQ s425 1)) (AND (GEQ s7 1) (GEQ s427 1)) (AND (GEQ s9 1) (GEQ s429 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 91640 steps with 1313 reset in 10002 ms.
Product exploration timeout after 90230 steps with 1296 reset in 10002 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 165 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 102 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 71 steps, including 0 resets, run visited all 2 properties in 13 ms. (steps per millisecond=5 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 5 factoid took 256 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 231 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2022-05-21 17:45:17] [WARNING] OOM error produced while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT 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 14 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:45:17] [INFO ] Computed 21 place invariants in 19 ms
[2022-05-21 17:45:17] [INFO ] Implicit Places using invariants in 90 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:45:17] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:45:18] [INFO ] Implicit Places using invariants and state equation in 788 ms returned []
Implicit Place search using SMT with State Equation took 879 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:45:18] [INFO ] Computed 21 place invariants in 12 ms
[2022-05-21 17:45:20] [INFO ] Dead Transitions using invariants and state equation in 2109 ms found 0 transitions.
Finished structural reductions, in 1 iterations. 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 : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 189 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 56 steps, including 0 resets, run visited all 2 properties in 8 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 5 factoid took 232 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 99 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 100 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2022-05-21 17:47:01] [WARNING] OOM error produced while checking expression EG (AND (NOT p0) (NOT p1))
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 85840 steps with 1245 reset in 10001 ms.
Product exploration timeout after 85260 steps with 1222 reset in 10001 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT 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 101 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
[2022-05-21 17:47:22] [INFO ] Redundant transitions in 750 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:47:22] [INFO ] Computed 21 place invariants in 15 ms
[2022-05-21 17:47:24] [INFO ] Dead Transitions using invariants and state equation in 2155 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Product exploration timeout after 90750 steps with 1310 reset in 10002 ms.
Product exploration timeout after 90530 steps with 1299 reset in 10002 ms.
Built C files in :
/tmp/ltsmin235167493401847081
[2022-05-21 17:47:44] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin235167493401847081
Running compilation step : cd /tmp/ltsmin235167493401847081;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin235167493401847081;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin235167493401847081;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
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 12 ms. Remains 441 /441 variables (removed 0) and now considering 8421/8421 (removed 0) transitions.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:47:47] [INFO ] Computed 21 place invariants in 16 ms
[2022-05-21 17:47:47] [INFO ] Implicit Places using invariants in 77 ms returned []
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:47:47] [INFO ] Computed 21 place invariants in 11 ms
[2022-05-21 17:47:48] [INFO ] Implicit Places using invariants and state equation in 865 ms returned []
Implicit Place search using SMT with State Equation took 945 ms to find 0 implicit places.
// Phase 1: matrix 8421 rows 441 cols
[2022-05-21 17:47:48] [INFO ] Computed 21 place invariants in 13 ms
[2022-05-21 17:47:50] [INFO ] Dead Transitions using invariants and state equation in 2140 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 441/441 places, 8421/8421 transitions.
Built C files in :
/tmp/ltsmin10496396484345822357
[2022-05-21 17:47:50] [INFO ] Built C files in 48ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10496396484345822357
Running compilation step : cd /tmp/ltsmin10496396484345822357;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin10496396484345822357;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin10496396484345822357;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-21 17:47:55] [INFO ] Flatten gal took : 370 ms
[2022-05-21 17:47:55] [INFO ] Flatten gal took : 244 ms
[2022-05-21 17:47:55] [INFO ] Time to serialize gal into /tmp/LTL14221934004488851094.gal : 18 ms
[2022-05-21 17:47:55] [INFO ] Time to serialize properties into /tmp/LTL5549312901285850096.ltl : 30 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14221934004488851094.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5549312901285850096.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1422193...267
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7>=1)&&(State...564415
Formula 0 simplified : !(XF"(((((((State_6>=1)&&(State_426>=1))||((State_14>=1)&&(State_434>=1)))||(((State_5>=1)&&(State_425>=1))||((State_7>=1)&&(State_4...564399
Detected timeout of ITS tools.
[2022-05-21 17:48:10] [INFO ] Flatten gal took : 274 ms
[2022-05-21 17:48:10] [INFO ] Applying decomposition
[2022-05-21 17:48:11] [INFO ] Flatten gal took : 237 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16833800298007204078.txt' '-o' '/tmp/graph16833800298007204078.bin' '-w' '/tmp/graph16833800298007204078.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16833800298007204078.bin' '-l' '-1' '-v' '-w' '/tmp/graph16833800298007204078.weights' '-q' '0' '-e' '0.001'
[2022-05-21 17:48:11] [INFO ] Decomposing Gal with order
[2022-05-21 17:48:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 17:48:12] [INFO ] Removed a total of 19342 redundant transitions.
[2022-05-21 17:48:12] [INFO ] Flatten gal took : 455 ms
[2022-05-21 17:48:13] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 43 ms.
[2022-05-21 17:48:13] [INFO ] Time to serialize gal into /tmp/LTL5253752692525270135.gal : 14 ms
[2022-05-21 17:48:13] [INFO ] Time to serialize properties into /tmp/LTL2890993587616564976.ltl : 45 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5253752692525270135.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2890993587616564976.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5253752...245
Read 1 LTL properties
Checking formula 0 : !(((X(F("(((((((i16.i0.i0.u3.State_6>=1)&&(i17.u180.State_426>=1))||((i8.u7.State_14>=1)&&(i17.u196.State_434>=1)))||(((i0.u2.State_5>...860090
Formula 0 simplified : !(XF"(((((((i16.i0.i0.u3.State_6>=1)&&(i17.u180.State_426>=1))||((i8.u7.State_14>=1)&&(i17.u196.State_434>=1)))||(((i0.u2.State_5>=1...860074
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4184168790642679403
[2022-05-21 17:48:28] [INFO ] Built C files in 62ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4184168790642679403
Running compilation step : cd /tmp/ltsmin4184168790642679403;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4184168790642679403;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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/ltsmin4184168790642679403;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/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:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property TokenRing-COL-020-LTLFireability-07 finished in 324785 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(F(X(X(p0))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((!G(X(F(G(p0)))) U p0)))'
[2022-05-21 17:48:32] [INFO ] Flatten gal took : 474 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16675943767077533839
[2022-05-21 17:48:33] [INFO ] Too many transitions (8421) to apply POR reductions. Disabling POR matrices.
[2022-05-21 17:48:33] [INFO ] Built C files in 128ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16675943767077533839
Running compilation step : cd /tmp/ltsmin16675943767077533839;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '120' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-21 17:48:33] [INFO ] Applying decomposition
[2022-05-21 17:48:33] [INFO ] Flatten gal took : 415 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15194531010345532269.txt' '-o' '/tmp/graph15194531010345532269.bin' '-w' '/tmp/graph15194531010345532269.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15194531010345532269.bin' '-l' '-1' '-v' '-w' '/tmp/graph15194531010345532269.weights' '-q' '0' '-e' '0.001'
[2022-05-21 17:48:34] [INFO ] Decomposing Gal with order
[2022-05-21 17:48:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 17:48:35] [INFO ] Removed a total of 19399 redundant transitions.
[2022-05-21 17:48:35] [INFO ] Flatten gal took : 732 ms
[2022-05-21 17:48:47] [INFO ] Fuse similar labels procedure discarded/fused a total of 233 labels/synchronizations in 93 ms.
[2022-05-21 17:48:47] [INFO ] Time to serialize gal into /tmp/LTLFireability17355068981304076538.gal : 14 ms
[2022-05-21 17:48:47] [INFO ] Time to serialize properties into /tmp/LTLFireability16847359067259302641.ltl : 136 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability17355068981304076538.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability16847359067259302641.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLFireabi...269
Read 6 LTL properties
Checking formula 0 : !((F(G(X((F("((((((((((((((((i2.i4.i1.u93.State_195>=1)&&(i2.i3.i1.u82.State_210>=1))||((i0.u103.State_213>=1)&&(i9.u101.State_251>=1)...500799
Formula 0 simplified : !FGX(F"((((((((((((((((i2.i4.i1.u93.State_195>=1)&&(i2.i3.i1.u82.State_210>=1))||((i0.u103.State_213>=1)&&(i9.u101.State_251>=1)))||...500789
Compilation finished in 43579 ms.
Running link step : cd /tmp/ltsmin16675943767077533839;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 97 ms.
Running LTSmin : cd /tmp/ltsmin16675943767077533839;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](X((<>((LTLAPp0==true)) U (LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin16675943767077533839;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([](X((<>((LTLAPp0==true)) U (LTLAPp1==true)))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin16675943767077533839;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '((X((LTLAPp1==true))||[](X((LTLAPp1==true)))||(LTLAPp2==true)) U [](!(LTLAPp3==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin16675943767077533839;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '((X((LTLAPp1==true))||[](X((LTLAPp1==true)))||(LTLAPp2==true)) U [](!(LTLAPp3==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin16675943767077533839;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X(<>((LTLAPp1==true)))||X([](<>(([](!(LTLAPp0==true))||!(LTLAPp0==true))))))' '--buchi-type=spotba'

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="TokenRing-COL-020"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is TokenRing-COL-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 r258-tall-165303545800540"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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