About the Execution of ITS-Tools for TokenRing-COL-040
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16212.604 | 2703664.00 | 3999643.00 | 98869.30 | TTFFT?TFTFFFF??? | normal |
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-165303545900556.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-040, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r258-tall-165303545900556
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 276K
-rw-r--r-- 1 mcc users 7.1K Apr 30 00:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Apr 30 00:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.6K Apr 29 20:17 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Apr 29 20:17 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 4.1K May 9 09:15 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 09:15 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.6K May 9 09:15 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K 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 28K 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-040-LTLFireability-00
FORMULA_NAME TokenRing-COL-040-LTLFireability-01
FORMULA_NAME TokenRing-COL-040-LTLFireability-02
FORMULA_NAME TokenRing-COL-040-LTLFireability-03
FORMULA_NAME TokenRing-COL-040-LTLFireability-04
FORMULA_NAME TokenRing-COL-040-LTLFireability-05
FORMULA_NAME TokenRing-COL-040-LTLFireability-06
FORMULA_NAME TokenRing-COL-040-LTLFireability-07
FORMULA_NAME TokenRing-COL-040-LTLFireability-08
FORMULA_NAME TokenRing-COL-040-LTLFireability-09
FORMULA_NAME TokenRing-COL-040-LTLFireability-10
FORMULA_NAME TokenRing-COL-040-LTLFireability-11
FORMULA_NAME TokenRing-COL-040-LTLFireability-12
FORMULA_NAME TokenRing-COL-040-LTLFireability-13
FORMULA_NAME TokenRing-COL-040-LTLFireability-14
FORMULA_NAME TokenRing-COL-040-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1653155148754
Running Version 202205111006
[2022-05-21 17:45:49] [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:45:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-21 17:45:50] [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:45:50] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-21 17:45:50] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 589 ms
[2022-05-21 17:45:50] [INFO ] Imported 1 HL places and 2 HL transitions for a total of 1681 PT places and 68962.0 transition bindings in 22 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2022-05-21 17:45:50] [INFO ] Built PT skeleton of HLPN with 1 places and 2 transitions 4 arcs in 6 ms.
[2022-05-21 17:45:50] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
Computed a total of 1 stabilizing places and 0 stable transitions
All 16 properties of the HLPN use transition enablings in a way that makes the skeleton too coarse.
Domain [Process(41), Process(41)] of place State breaks symmetries in sort Process
[2022-05-21 17:45:51] [INFO ] Unfolded HLPN to a Petri net with 1681 places and 65641 transitions 262564 arcs in 467 ms.
[2022-05-21 17:45:51] [INFO ] Unfolded 16 HLPN properties in 192 ms.
Initial state reduction rules removed 5 formulas.
FORMULA TokenRing-COL-040-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-COL-040-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-COL-040-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-COL-040-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-COL-040-LTLFireability-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-COL-040-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 236 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 17:56:52] [INFO ] Computed 41 place invariants in 279 ms
[2022-05-21 17:56:52] [INFO ] Implicit Places using invariants in 631 ms returned []
Implicit Place search using SMT only with invariants took 656 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 17:56:52] [INFO ] Computed 41 place invariants in 153 ms
[2022-05-21 17:57:13] [INFO ] Dead Transitions using invariants and state equation in 20892 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Support contains 1681 out of 1681 places after structural reductions.
[2022-05-21 17:57:26] [INFO ] Flatten gal took : 5640 ms
[2022-05-21 17:58:16] [INFO ] Flatten gal took : 10622 ms
[2022-05-21 17:59:08] [INFO ] Input system was already deterministic with 65641 transitions.
Interrupted random walk after 5685 steps, including 1 resets, run timeout after 30001 ms. (steps per millisecond=0 ) properties seen 6
Interrupted Best-First random walk after 300 steps, including 0 resets, run timeout after 5471 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 300 steps, including 0 resets, run timeout after 5080 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 2 properties.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 17:59:54] [INFO ] Computed 41 place invariants in 185 ms
[2022-05-21 17:59:56] [INFO ] [Real]Absence check using 41 positive place invariants in 21 ms returned sat
[2022-05-21 17:59:57] [INFO ] After 2552ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-05-21 17:59:58] [INFO ] [Nat]Absence check using 41 positive place invariants in 21 ms returned sat
[2022-05-21 17:59:59] [INFO ] After 2669ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 2 atomic propositions for a total of 10 simplifications.
FORMULA TokenRing-COL-040-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA TokenRing-COL-040-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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' '!(X((G(X(F(G(p0))))&&F(p1))))'
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 219 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:10:29] [INFO ] Computed 41 place invariants in 138 ms
[2022-05-21 18:10:29] [INFO ] Implicit Places using invariants in 370 ms returned []
Implicit Place search using SMT only with invariants took 382 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:10:30] [INFO ] Computed 41 place invariants in 150 ms
[2022-05-21 18:10:50] [INFO ] Dead Transitions using invariants and state equation in 21112 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 290 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : TokenRing-COL-040-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (GEQ s262 1) (GEQ s320 1)) (AND (GEQ s377 1) (GEQ s420 1)) (AND (GEQ s922 1) (GEQ s971 1)) (AND (GEQ s607 1) (GEQ s620 1)) (AND (GEQ s1037 1) ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 1810 steps with 0 reset in 10017 ms.
Product exploration timeout after 1820 steps with 0 reset in 10044 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X p1), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 147 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Finished random walk after 192 steps, including 0 resets, run visited all 1 properties in 204 ms. (steps per millisecond=0 )
Knowledge obtained : [(AND p1 p0), (X p1), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 168 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 403 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:11:15] [INFO ] Computed 41 place invariants in 190 ms
[2022-05-21 18:11:15] [INFO ] Implicit Places using invariants in 406 ms returned []
Implicit Place search using SMT only with invariants took 406 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:11:16] [INFO ] Computed 41 place invariants in 185 ms
[2022-05-21 18:11:36] [INFO ] Dead Transitions using invariants and state equation in 20479 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 104 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Finished random walk after 209 steps, including 0 resets, run visited all 1 properties in 182 ms. (steps per millisecond=1 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 119 ms. Reduced automaton from 1 states, 2 edges and 1 AP to 1 states, 2 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Product exploration timeout after 2010 steps with 0 reset in 10002 ms.
Stack based approach found an accepted trace after 1908 steps with 0 reset with depth 1909 and stack size 1909 in 9131 ms.
FORMULA TokenRing-COL-040-LTLFireability-03 FALSE TECHNIQUES STACK_TEST
Treatment of property TokenRing-COL-040-LTLFireability-03 finished in 89627 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||(F(X(p1))&&F(p1)))))'
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 211 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:11:59] [INFO ] Computed 41 place invariants in 148 ms
[2022-05-21 18:11:59] [INFO ] Implicit Places using invariants in 342 ms returned []
Implicit Place search using SMT only with invariants took 343 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:11:59] [INFO ] Computed 41 place invariants in 148 ms
[2022-05-21 18:12:19] [INFO ] Dead Transitions using invariants and state equation in 19965 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 166 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : TokenRing-COL-040-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}]], initial=1, aps=[p1:(OR (AND (GEQ s262 1) (GEQ s320 1)) (AND (GEQ s377 1) (GEQ s420 1)) (AND (GEQ s922 1) (GEQ s971 1)) (AND (GEQ s607 1) (GEQ s620 1)) (AND (GEQ s1037 1) ...], 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][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 7659 ms.
Product exploration explored 100000 steps with 33333 reset in 7232 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p1))
Knowledge based reduction with 5 factoid took 107 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA TokenRing-COL-040-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property TokenRing-COL-040-LTLFireability-04 finished in 36666 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(!G(p0)) U G(X((!X(p1) U p1)))))))'
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 202 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:12:35] [INFO ] Computed 41 place invariants in 151 ms
[2022-05-21 18:12:35] [INFO ] Implicit Places using invariants in 350 ms returned []
Implicit Place search using SMT only with invariants took 351 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:12:36] [INFO ] Computed 41 place invariants in 152 ms
[2022-05-21 18:12:55] [INFO ] Dead Transitions using invariants and state equation in 20119 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 205 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), p0, (AND p0 p1)]
Running random walk in product with property : TokenRing-COL-040-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=p1, acceptance={} source=3 dest: 3}, { cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 4}, { cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=p0, acceptance={0} source=4 dest: 4}], [{ cond=(AND p1 p0), acceptance={} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (AND (GEQ s26 1) (GEQ s1666 1)) (AND (GEQ s5 1) (GEQ s1645 1)) (AND (GEQ s31 1) (GEQ s1671 1)) (AND (GEQ s0 1) (GEQ s1640 1)) (AND (GEQ s37 1) (GEQ...], 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]]
Product exploration timeout after 12680 steps with 131 reset in 10009 ms.
Product exploration timeout after 12670 steps with 127 reset in 10003 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), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 84 ms. Reduced automaton from 6 states, 10 edges and 2 AP to 6 states, 10 edges and 2 AP.
Stuttering acceptance computed with spot in 198 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), p0, (AND p0 p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2512 ms. (steps per millisecond=3 ) properties (out of 4) seen :3
Interrupted Best-First random walk after 545 steps, including 0 resets, run timeout after 5184 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 1 properties.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:13:26] [INFO ] Computed 41 place invariants in 153 ms
[2022-05-21 18:13:27] [INFO ] [Real]Absence check using 41 positive place invariants in 30 ms returned sat
[2022-05-21 18:13:49] [INFO ] After 21472ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 18:13:50] [INFO ] State equation strengthened by 64040 read => feed constraints.
[2022-05-21 18:13:51] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-21 18:13:51] [INFO ] After 25028ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 32 ms.
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 742 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2767 ms. (steps per millisecond=3 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 430 steps, including 0 resets, run timeout after 5231 ms. (steps per millisecond=0 ) properties seen 0
Interrupted probabilistic random walk after 82436 steps, run timeout after 24002 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 82436 steps, saw 35682 distinct states, run finished after 24004 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:14:24] [INFO ] Computed 41 place invariants in 166 ms
[2022-05-21 18:14:25] [INFO ] [Real]Absence check using 41 positive place invariants in 38 ms returned sat
[2022-05-21 18:14:48] [INFO ] After 21366ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 18:14:49] [INFO ] State equation strengthened by 64040 read => feed constraints.
[2022-05-21 18:14:49] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-21 18:14:49] [INFO ] After 25036ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 13 ms.
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 356 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 391 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:14:50] [INFO ] Computed 41 place invariants in 163 ms
[2022-05-21 18:14:51] [INFO ] Implicit Places using invariants in 368 ms returned []
Implicit Place search using SMT only with invariants took 369 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:14:51] [INFO ] Computed 41 place invariants in 164 ms
[2022-05-21 18:15:11] [INFO ] Dead Transitions using invariants and state equation in 20703 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Knowledge obtained : [(AND (NOT p1) p0), true]
False Knowledge obtained : [(F p1), (F (NOT p0)), (F (NOT (AND (NOT p1) p0)))]
Knowledge based reduction with 2 factoid took 179 ms. Reduced automaton from 6 states, 10 edges and 2 AP to 6 states, 10 edges and 2 AP.
Stuttering acceptance computed with spot in 223 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 243 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), p0, (AND p0 p1)]
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:15:13] [INFO ] Computed 41 place invariants in 154 ms
Could not prove EG (NOT p1)
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 216 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:15:28] [INFO ] Computed 41 place invariants in 207 ms
[2022-05-21 18:15:29] [INFO ] Implicit Places using invariants in 430 ms returned []
Implicit Place search using SMT only with invariants took 431 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:15:29] [INFO ] Computed 41 place invariants in 213 ms
[2022-05-21 18:15:50] [INFO ] Dead Transitions using invariants and state equation in 20996 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 91 ms. Reduced automaton from 6 states, 10 edges and 2 AP to 6 states, 10 edges and 2 AP.
Stuttering acceptance computed with spot in 244 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), p0, (AND p0 p1)]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2390 ms. (steps per millisecond=4 ) properties (out of 4) seen :3
Interrupted Best-First random walk after 515 steps, including 0 resets, run timeout after 5061 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 1 properties.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:15:59] [INFO ] Computed 41 place invariants in 150 ms
[2022-05-21 18:16:00] [INFO ] [Real]Absence check using 41 positive place invariants in 37 ms returned sat
[2022-05-21 18:16:22] [INFO ] After 21011ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 18:16:23] [INFO ] State equation strengthened by 64040 read => feed constraints.
[2022-05-21 18:16:24] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-21 18:16:24] [INFO ] After 25021ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 10 ms.
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 319 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2222 ms. (steps per millisecond=4 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 523 steps, including 0 resets, run timeout after 5056 ms. (steps per millisecond=0 ) properties seen 0
Interrupted probabilistic random walk after 75371 steps, run timeout after 21001 ms. (steps per millisecond=3 ) properties seen :{}
Probabilistic random walk after 75371 steps, saw 34249 distinct states, run finished after 21002 ms. (steps per millisecond=3 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:16:54] [INFO ] Computed 41 place invariants in 149 ms
[2022-05-21 18:16:55] [INFO ] [Real]Absence check using 41 positive place invariants in 29 ms returned sat
[2022-05-21 18:17:16] [INFO ] After 20922ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2022-05-21 18:17:17] [INFO ] State equation strengthened by 64040 read => feed constraints.
[2022-05-21 18:17:19] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-21 18:17:19] [INFO ] After 25018ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 8 ms.
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 314 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 323 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:17:19] [INFO ] Computed 41 place invariants in 246 ms
[2022-05-21 18:17:20] [INFO ] Implicit Places using invariants in 476 ms returned []
Implicit Place search using SMT only with invariants took 479 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:17:20] [INFO ] Computed 41 place invariants in 148 ms
[2022-05-21 18:17:40] [INFO ] Dead Transitions using invariants and state equation in 20163 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Knowledge obtained : [(AND (NOT p1) p0), true]
False Knowledge obtained : [(F p1), (F (NOT p0)), (F (NOT (AND (NOT p1) p0)))]
Knowledge based reduction with 2 factoid took 129 ms. Reduced automaton from 6 states, 10 edges and 2 AP to 6 states, 10 edges and 2 AP.
Stuttering acceptance computed with spot in 193 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 220 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), p0, (AND p0 p1)]
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:17:41] [INFO ] Computed 41 place invariants in 138 ms
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 188 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), p0, (AND p0 p1)]
Product exploration timeout after 12550 steps with 133 reset in 10001 ms.
Product exploration timeout after 12970 steps with 125 reset in 10009 ms.
Applying partial POR strategy [false, false, false, true, true, true]
Stuttering acceptance computed with spot in 200 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), p0, (AND p0 p1)]
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 369 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:18:18] [INFO ] Computed 41 place invariants in 151 ms
[2022-05-21 18:18:38] [INFO ] Dead Transitions using invariants and state equation in 20142 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Product exploration timeout after 12970 steps with 131 reset in 10009 ms.
Product exploration timeout after 12480 steps with 126 reset in 10003 ms.
Built C files in :
/tmp/ltsmin5467098016297162988
[2022-05-21 18:18:58] [INFO ] Built C files in 555ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5467098016297162988
Running compilation step : cd /tmp/ltsmin5467098016297162988;'/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/ltsmin5467098016297162988;'/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/ltsmin5467098016297162988;'/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 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 210 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:19:02] [INFO ] Computed 41 place invariants in 197 ms
[2022-05-21 18:19:02] [INFO ] Implicit Places using invariants in 409 ms returned []
Implicit Place search using SMT only with invariants took 410 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:19:02] [INFO ] Computed 41 place invariants in 223 ms
[2022-05-21 18:19:23] [INFO ] Dead Transitions using invariants and state equation in 21602 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Built C files in :
/tmp/ltsmin4421625911150666171
[2022-05-21 18:19:24] [INFO ] Built C files in 423ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4421625911150666171
Running compilation step : cd /tmp/ltsmin4421625911150666171;'/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/ltsmin4421625911150666171;'/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/ltsmin4421625911150666171;'/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 18:19:45] [INFO ] Flatten gal took : 2406 ms
[2022-05-21 18:19:47] [INFO ] Flatten gal took : 2118 ms
[2022-05-21 18:19:47] [INFO ] Time to serialize gal into /tmp/LTL9290246518336869741.gal : 245 ms
[2022-05-21 18:19:47] [INFO ] Time to serialize properties into /tmp/LTL813800450790133191.ltl : 211 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/LTL9290246518336869741.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL813800450790133191.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/LTL9290246...265
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-21 18:20:05] [INFO ] Flatten gal took : 1964 ms
[2022-05-21 18:20:05] [INFO ] Applying decomposition
[2022-05-21 18:20:07] [INFO ] Flatten gal took : 2111 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/graph443607785648171935.txt' '-o' '/tmp/graph443607785648171935.bin' '-w' '/tmp/graph443607785648171935.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph443607785648171935.bin' '-l' '-1' '-v' '-w' '/tmp/graph443607785648171935.weights' '-q' '0' '-e' '0.001'
[2022-05-21 18:20:10] [INFO ] Decomposing Gal with order
[2022-05-21 18:20:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 18:20:16] [INFO ] Removed a total of 155571 redundant transitions.
[2022-05-21 18:20:17] [INFO ] Flatten gal took : 4051 ms
[2022-05-21 18:20:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 1653 labels/synchronizations in 1601 ms.
[2022-05-21 18:20:24] [INFO ] Time to serialize gal into /tmp/LTL8639073076988310099.gal : 168 ms
[2022-05-21 18:20:24] [INFO ] Time to serialize properties into /tmp/LTL18439469490368285794.ltl : 202 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/LTL8639073076988310099.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18439469490368285794.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/LTL8639073...246
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3432648494249010140
[2022-05-21 18:20:40] [INFO ] Built C files in 658ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3432648494249010140
Running compilation step : cd /tmp/ltsmin3432648494249010140;'/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/ltsmin3432648494249010140;'/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/ltsmin3432648494249010140;'/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-040-LTLFireability-05 finished in 488046 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||(X(F(p0))&&X(p1))))'
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 361 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:20:44] [INFO ] Computed 41 place invariants in 382 ms
[2022-05-21 18:20:44] [INFO ] Implicit Places using invariants in 617 ms returned []
Implicit Place search using SMT only with invariants took 618 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:20:44] [INFO ] Computed 41 place invariants in 206 ms
[2022-05-21 18:21:05] [INFO ] Dead Transitions using invariants and state equation in 21018 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 134 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : TokenRing-COL-040-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=2, aps=[p0:(AND (OR (LT s26 1) (LT s1666 1)) (OR (LT s5 1) (LT s1645 1)) (OR (LT s31 1) (LT s1671 1)) (OR (LT s0 1) (LT s1640 1)) (OR (LT s37 1) (LT s1677 1)) (OR...], 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]]
Entered a terminal (fully accepting) state of product in 221 steps with 0 reset in 10 ms.
FORMULA TokenRing-COL-040-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TokenRing-COL-040-LTLFireability-07 finished in 22732 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(!(true U p0)))'
Support contains 82 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6719 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:21:12] [INFO ] Computed 41 place invariants in 178 ms
[2022-05-21 18:21:16] [INFO ] Implicit Places using invariants in 3576 ms returned []
Implicit Place search using SMT only with invariants took 3577 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:21:16] [INFO ] Computed 41 place invariants in 228 ms
[2022-05-21 18:21:36] [INFO ] Dead Transitions using invariants and state equation in 20725 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 102 ms :[true, p0, p0]
Running random walk in product with property : TokenRing-COL-040-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (GEQ s26 1) (GEQ s1666 1)) (AND (GEQ s5 1) (GEQ s1645 1)) (AND (GEQ s31 1) (GEQ s1671 1)) (AND (GEQ s0 1) (GEQ s1640 1)) (AND (GEQ s37 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 165 steps with 0 reset in 8 ms.
FORMULA TokenRing-COL-040-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property TokenRing-COL-040-LTLFireability-10 finished in 31444 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((F((p0 U X(p0)))&&(X(p2)||p1))))'
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 304 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:21:37] [INFO ] Computed 41 place invariants in 178 ms
[2022-05-21 18:21:38] [INFO ] Implicit Places using invariants in 351 ms returned []
Implicit Place search using SMT only with invariants took 352 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:21:38] [INFO ] Computed 41 place invariants in 180 ms
[2022-05-21 18:21:59] [INFO ] Dead Transitions using invariants and state equation in 21395 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), (OR (NOT p2) (NOT p0)), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), true]
Running random walk in product with property : TokenRing-COL-040-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND p2 (NOT p0)), acceptance={} source=1 dest: 0}, { cond=(NOT p2), acceptance={} source=1 dest: 4}], [{ cond=p1, acceptance={} source=2 dest: 0}, { cond=(NOT p1), acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p0:(OR (AND (GEQ s26 1) (GEQ s1666 1)) (AND (GEQ s5 1) (GEQ s1645 1)) (AND (GEQ s31 1) (GEQ s1671 1)) (AND (GEQ s0 1) (GEQ s1640 1)) (AND (GEQ s37 1) (GEQ...], 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 explored 100000 steps with 516 reset in 3594 ms.
Product exploration explored 100000 steps with 510 reset in 3746 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT p1)), (X (X p2)), (X (X (NOT p0))), (X (X (AND p2 (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 158 ms. Reduced automaton from 5 states, 7 edges and 3 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 155 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND (NOT p0) p2 (NOT p1)), (X (NOT p1)), (X (X p2)), (X (X (NOT p0))), (X (X (AND p2 (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 5 factoid took 172 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0), (NOT p0)]
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:22:09] [INFO ] Computed 41 place invariants in 187 ms
Could not prove EG (NOT p0)
Support contains 82 out of 1681 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 305 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:22:25] [INFO ] Computed 41 place invariants in 178 ms
[2022-05-21 18:22:25] [INFO ] Implicit Places using invariants in 358 ms returned []
Implicit Place search using SMT only with invariants took 358 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:22:25] [INFO ] Computed 41 place invariants in 176 ms
[2022-05-21 18:22:46] [INFO ] Dead Transitions using invariants and state equation in 20611 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 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 (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 71 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 207 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=20 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 89 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0), (NOT p0)]
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:22:48] [INFO ] Computed 41 place invariants in 174 ms
[2022-05-21 18:22:58] [INFO ] [Real]Absence check using 41 positive place invariants in 89 ms returned sat
[2022-05-21 18:22:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:518)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:686)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:652)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:356)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:322)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:78)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:686)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-21 18:23:17] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 1228 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration timeout after 17340 steps with 91 reset in 10001 ms.
Product exploration timeout after 76530 steps with 393 reset in 10001 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 82 out of 1681 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 6461 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:23:46] [INFO ] Computed 41 place invariants in 208 ms
[2022-05-21 18:24:16] [INFO ] Dead Transitions using invariants and state equation in 30299 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Product exploration timeout after 69320 steps with 354 reset in 11053 ms.
Product exploration timeout after 66670 steps with 342 reset in 21133 ms.
Built C files in :
/tmp/ltsmin1411313485482004099
[2022-05-21 18:25:11] [INFO ] Built C files in 18739ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1411313485482004099
Running compilation step : cd /tmp/ltsmin1411313485482004099;'/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 was asked to interrupt. Dying gracefully.
Support contains 82 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 4859 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:25:17] [INFO ] Computed 41 place invariants in 217 ms
[2022-05-21 18:25:21] [INFO ] Implicit Places using invariants in 5221 ms returned []
Implicit Place search using SMT only with invariants took 5223 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:25:21] [INFO ] Computed 41 place invariants in 157 ms
[2022-05-21 18:25:42] [INFO ] Dead Transitions using invariants and state equation in 20773 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Built C files in :
/tmp/ltsmin13335830460580166598
[2022-05-21 18:25:42] [INFO ] Built C files in 322ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13335830460580166598
Running compilation step : cd /tmp/ltsmin13335830460580166598;'/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/ltsmin13335830460580166598;'/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/ltsmin13335830460580166598;'/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 18:26:27] [INFO ] Flatten gal took : 3311 ms
[2022-05-21 18:26:36] [INFO ] Flatten gal took : 9208 ms
[2022-05-21 18:26:37] [INFO ] Time to serialize gal into /tmp/LTL13788050171356440014.gal : 237 ms
[2022-05-21 18:26:37] [INFO ] Time to serialize properties into /tmp/LTL17488010463707777015.ltl : 233 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/LTL13788050171356440014.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17488010463707777015.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/LTL1378805...268
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-21 18:27:43] [INFO ] Flatten gal took : 47540 ms
[2022-05-21 18:27:43] [INFO ] Applying decomposition
[2022-05-21 18:27:45] [INFO ] Flatten gal took : 2116 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/graph7457558011240569822.txt' '-o' '/tmp/graph7457558011240569822.bin' '-w' '/tmp/graph7457558011240569822.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph7457558011240569822.bin' '-l' '-1' '-v' '-w' '/tmp/graph7457558011240569822.weights' '-q' '0' '-e' '0.001'
[2022-05-21 18:27:49] [INFO ] Decomposing Gal with order
[2022-05-21 18:27:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-21 18:27:54] [INFO ] Removed a total of 155142 redundant transitions.
[2022-05-21 18:27:56] [INFO ] Flatten gal took : 3690 ms
[2022-05-21 18:29:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 1841 labels/synchronizations in 1921 ms.
[2022-05-21 18:29:42] [INFO ] Time to serialize gal into /tmp/LTL16677082119996448006.gal : 155 ms
[2022-05-21 18:29:42] [INFO ] Time to serialize properties into /tmp/LTL5733953146909542726.ltl : 286 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/LTL16677082119996448006.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5733953146909542726.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/LTL1667708...246
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9609987666680234506
[2022-05-21 18:29:57] [INFO ] Built C files in 454ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9609987666680234506
Running compilation step : cd /tmp/ltsmin9609987666680234506;'/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/ltsmin9609987666680234506;'/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/ltsmin9609987666680234506;'/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-040-LTLFireability-13 finished in 503551 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&(G(F(p1))||G(p1)))))'
Support contains 1681 out of 1681 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1681/1681 places, 65641/65641 transitions.
Applied a total of 0 rules in 308 ms. Remains 1681 /1681 variables (removed 0) and now considering 65641/65641 (removed 0) transitions.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:30:01] [INFO ] Computed 41 place invariants in 194 ms
[2022-05-21 18:30:01] [INFO ] Implicit Places using invariants in 423 ms returned []
Implicit Place search using SMT only with invariants took 424 ms to find 0 implicit places.
// Phase 1: matrix 65641 rows 1681 cols
[2022-05-21 18:30:02] [INFO ] Computed 41 place invariants in 193 ms
[2022-05-21 18:30:25] [INFO ] Dead Transitions using invariants and state equation in 23833 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 1681/1681 places, 65641/65641 transitions.
Stuttering acceptance computed with spot in 175 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : TokenRing-COL-040-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (OR (LT s26 1) (LT s1666 1)) (OR (LT s5 1) (LT s1645 1)) (OR (LT s31 1) (LT s1671 1)) (OR (LT s0 1) (LT s1640 1)) (OR (LT s37 1) (LT s1677 1)) (OR...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 10760 steps with 54 reset in 10007 ms.
Product exploration timeout after 1570 steps with 7 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 p0 (NOT p1)), (X (AND p0 (NOT p1))), (X p0), true, (X (X (AND p0 (NOT p1)))), (X (X (NOT p1))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 2570 ms. Reduced automaton from 4 states, 6 edges and 2 AP to 4 states, 6 edges and 2 AP.
BK_STOP 1653157852418
--------------------
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-040"
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-040, 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-165303545900556"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/TokenRing-COL-040.tgz
mv TokenRing-COL-040 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 '
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 ;