Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fko/mcc2022-input.r204-oct2-165281599500580.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/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 SharedMemory-COL-000100, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599500580
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 220K
-rw-r--r-- 1 mcc users 6.1K Apr 30 16:39 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K Apr 30 16:39 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Apr 30 15:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K Apr 30 15:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K May 9 08:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 08:46 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K May 9 08:46 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:46 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.8K May 9 08:46 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 9 08:46 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_pt
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 5 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 16K 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 SharedMemory-COL-000100-LTLFireability-00
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-01
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-02
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-03
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-04
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-05
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-06
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-07
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-08
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-09
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-10
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-11
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-12
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-13
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-14
FORMULA_NAME SharedMemory-COL-000100-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652978740805

Running Version 202205111006
[2022-05-19 16:45:41] [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-19 16:45:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 16:45:41] [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-19 16:45:42] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-19 16:45:42] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 481 ms
[2022-05-19 16:45:42] [INFO ] Imported 6 HL places and 5 HL transitions for a total of 10401 PT places and 30200.0 transition bindings in 18 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2022-05-19 16:45:42] [INFO ] Built PT skeleton of HLPN with 6 places and 5 transitions 16 arcs in 5 ms.
[2022-05-19 16:45:42] [INFO ] Skeletonized 16 HLPN properties in 4 ms.
Initial state reduction rules removed 1 formulas.
FORMULA SharedMemory-COL-000100-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 4 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Finished random walk after 508 steps, including 0 resets, run visited all 4 properties in 14 ms. (steps per millisecond=36 )
[2022-05-19 16:45:42] [INFO ] Flatten gal took : 14 ms
[2022-05-19 16:45:42] [INFO ] Flatten gal took : 1 ms
Domain [P(100), P(100)] of place Ext_Mem_Acc breaks symmetries in sort P
[2022-05-19 16:45:42] [INFO ] Unfolded HLPN to a Petri net with 10401 places and 20200 transitions 80400 arcs in 180 ms.
[2022-05-19 16:45:42] [INFO ] Unfolded 15 HLPN properties in 16 ms.
Deduced a syphon composed of 100 places in 37 ms
Reduce places removed 100 places and 100 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA SharedMemory-COL-000100-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 10301 out of 10301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 53 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:45:46] [INFO ] Computed 201 place invariants in 2189 ms
[2022-05-19 16:45:47] [INFO ] Implicit Places using invariants in 3006 ms returned []
Implicit Place search using SMT only with invariants took 3029 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:45:49] [INFO ] Computed 201 place invariants in 2102 ms
[2022-05-19 16:45:50] [INFO ] Dead Transitions using invariants and state equation in 3058 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Support contains 10301 out of 10301 places after structural reductions.
[2022-05-19 16:45:52] [INFO ] Flatten gal took : 1359 ms
[2022-05-19 16:46:01] [INFO ] Flatten gal took : 1447 ms
[2022-05-19 16:46:09] [INFO ] Input system was already deterministic with 20100 transitions.
Finished random walk after 328 steps, including 0 resets, run visited all 10 properties in 173 ms. (steps per millisecond=1 )
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(F(p0)))'
Support contains 301 out of 10301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 2063 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:46:15] [INFO ] Computed 201 place invariants in 2069 ms
[2022-05-19 16:46:16] [INFO ] Implicit Places using invariants in 3601 ms returned []
Implicit Place search using SMT only with invariants took 3602 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:46:19] [INFO ] Computed 201 place invariants in 2124 ms
[2022-05-19 16:46:20] [INFO ] Dead Transitions using invariants and state equation in 4006 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 191 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (OR (AND (GEQ s20 1) (GEQ s220 1)) (AND (GEQ s25 1) (GEQ s225 1)) (AND (GEQ s94 1) (GEQ s294 1)) (AND (GEQ s99 1) (GEQ s299 1)) (AND (GEQ s89 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][false, false]]
Product exploration timeout after 14780 steps with 480 reset in 10001 ms.
Stack based approach found an accepted trace after 21 steps with 0 reset with depth 22 and stack size 22 in 13 ms.
FORMULA SharedMemory-COL-000100-LTLFireability-00 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-COL-000100-LTLFireability-00 finished in 20089 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X(X(p0))))'
Support contains 10000 out of 10301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 103 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:46:33] [INFO ] Computed 201 place invariants in 2027 ms
[2022-05-19 16:46:34] [INFO ] Implicit Places using invariants in 2783 ms returned []
Implicit Place search using SMT only with invariants took 2784 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:46:36] [INFO ] Computed 201 place invariants in 1956 ms
[2022-05-19 16:46:37] [INFO ] Dead Transitions using invariants and state equation in 2796 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 170 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (AND (LT s391 1) (LT s326 1) (LT s387 1) (LT s322 1) (LT s399 1) (LT s334 1) (LT s395 1) (LT s330 1) (LT s342 1) (LT s338 1) (LT s350 1) (LT s346 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 5 steps with 0 reset in 4 ms.
FORMULA SharedMemory-COL-000100-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-COL-000100-LTLFireability-01 finished in 5973 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 100 out of 10301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 109 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:46:39] [INFO ] Computed 201 place invariants in 2007 ms
[2022-05-19 16:46:40] [INFO ] Implicit Places using invariants in 2767 ms returned []
Implicit Place search using SMT only with invariants took 2771 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:46:42] [INFO ] Computed 201 place invariants in 1945 ms
[2022-05-19 16:46:42] [INFO ] Dead Transitions using invariants and state equation in 2684 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-02 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 (GEQ s391 1) (GEQ s326 1) (GEQ s387 1) (GEQ s322 1) (GEQ s399 1) (GEQ s334 1) (GEQ s395 1) (GEQ s330 1) (GEQ s342 1) (GEQ s338 1) (GEQ s350 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][false, false]]
Product exploration explored 100000 steps with 50000 reset in 8427 ms.
Product exploration explored 100000 steps with 50000 reset in 8412 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 47 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA SharedMemory-COL-000100-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SharedMemory-COL-000100-LTLFireability-02 finished in 22776 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 201 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 242 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:47:02] [INFO ] Computed 201 place invariants in 1986 ms
[2022-05-19 16:47:03] [INFO ] Implicit Places using invariants in 2875 ms returned []
Implicit Place search using SMT only with invariants took 2875 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:47:05] [INFO ] Computed 201 place invariants in 1968 ms
[2022-05-19 16:47:06] [INFO ] Dead Transitions using invariants and state equation in 2878 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s176 1) (GEQ s208 1) (GEQ s10300 1)) (AND (GEQ s175 1) (GEQ s211 1) (GEQ s10300 1)) (AND (GEQ s173 1) (GEQ s217 1) (GEQ s10300 1)) (AND (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration timeout after 1820 steps with 0 reset in 10029 ms.
Stack based approach found an accepted trace after 242 steps with 0 reset with depth 243 and stack size 243 in 404 ms.
FORMULA SharedMemory-COL-000100-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-COL-000100-LTLFireability-04 finished in 16562 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(G(F((F(p0)||p1))))))'
Support contains 10101 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 155 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:47:18] [INFO ] Computed 201 place invariants in 1957 ms
[2022-05-19 16:47:19] [INFO ] Implicit Places using invariants in 2713 ms returned []
Implicit Place search using SMT only with invariants took 2714 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:47:21] [INFO ] Computed 201 place invariants in 1989 ms
[2022-05-19 16:47:22] [INFO ] Dead Transitions using invariants and state equation in 2731 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 62 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (OR (LT s176 1) (LT s208 1) (LT s10300 1)) (OR (LT s175 1) (LT s211 1) (LT s10300 1)) (OR (LT s173 1) (LT s217 1) (LT s10300 1)) (OR (LT s172 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration timeout after 2140 steps with 0 reset in 10026 ms.
Product exploration timeout after 2200 steps with 0 reset in 10038 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 95 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Interrupted random walk after 4546 steps, including 1 resets, run timeout after 30006 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 4252 steps, including 1 resets, run timeout after 5277 ms. (steps per millisecond=0 ) properties seen 0
Probabilistic random walk after 294386 steps, saw 292245 distinct states, run finished after 105094 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:50:17] [INFO ] Computed 201 place invariants in 2165 ms
[2022-05-19 16:50:18] [INFO ] [Real]Absence check using 201 positive place invariants in 257 ms returned sat
[2022-05-19 16:50:27] [INFO ] After 10512ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 1 ms.
Support contains 10101 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Free-agglomeration rule applied 100 times.
Iterating global reduction 0 with 100 rules applied. Total rules applied 100 place count 10301 transition count 20000
Reduce places removed 100 places and 0 transitions.
Drop transitions removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 0 with 200 rules applied. Total rules applied 300 place count 10201 transition count 19900
Applied a total of 300 rules in 6027 ms. Remains 10201 /10301 variables (removed 100) and now considering 19900/20100 (removed 200) transitions.
Finished structural reductions, in 1 iterations. Remains : 10201/10301 places, 19900/20100 transitions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 101 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 58 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 67 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 10101 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 116 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:50:36] [INFO ] Computed 201 place invariants in 1862 ms
[2022-05-19 16:50:37] [INFO ] Implicit Places using invariants in 2593 ms returned []
Implicit Place search using SMT only with invariants took 2594 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:50:38] [INFO ] Computed 201 place invariants in 1859 ms
[2022-05-19 16:50:39] [INFO ] Dead Transitions using invariants and state equation in 2567 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 94 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 47 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Interrupted random walk after 5841 steps, including 1 resets, run timeout after 30009 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 4636 steps, including 1 resets, run timeout after 5438 ms. (steps per millisecond=0 ) properties seen 0
Interrupted probabilistic random walk after 294827 steps, run timeout after 105037 ms. (steps per millisecond=2 ) properties seen :{}
Probabilistic random walk after 294827 steps, saw 292677 distinct states, run finished after 105039 ms. (steps per millisecond=2 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:53:14] [INFO ] Computed 201 place invariants in 1949 ms
[2022-05-19 16:53:16] [INFO ] [Real]Absence check using 201 positive place invariants in 307 ms returned sat
[2022-05-19 16:53:25] [INFO ] After 10528ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 10101 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Free-agglomeration rule applied 100 times.
Iterating global reduction 0 with 100 rules applied. Total rules applied 100 place count 10301 transition count 20000
Reduce places removed 100 places and 0 transitions.
Drop transitions removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 0 with 200 rules applied. Total rules applied 300 place count 10201 transition count 19900
Applied a total of 300 rules in 5587 ms. Remains 10201 /10301 variables (removed 100) and now considering 19900/20100 (removed 200) transitions.
Finished structural reductions, in 1 iterations. Remains : 10201/10301 places, 19900/20100 transitions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 91 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 49 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 49 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration timeout after 2090 steps with 0 reset in 10004 ms.
Product exploration timeout after 2170 steps with 0 reset in 10003 ms.
Built C files in :
/tmp/ltsmin17760147679903229098
[2022-05-19 16:53:51] [INFO ] Too many transitions (20100) to apply POR reductions. Disabling POR matrices.
[2022-05-19 16:53:51] [INFO ] Built C files in 181ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17760147679903229098
Running compilation step : cd /tmp/ltsmin17760147679903229098;'/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/ltsmin17760147679903229098;'/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/ltsmin17760147679903229098;'/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 10101 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 126 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:53:56] [INFO ] Computed 201 place invariants in 1827 ms
[2022-05-19 16:53:57] [INFO ] Implicit Places using invariants in 2578 ms returned []
Implicit Place search using SMT only with invariants took 2589 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:53:58] [INFO ] Computed 201 place invariants in 1829 ms
[2022-05-19 16:53:59] [INFO ] Dead Transitions using invariants and state equation in 2577 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Built C files in :
/tmp/ltsmin6631628276946671267
[2022-05-19 16:53:59] [INFO ] Too many transitions (20100) to apply POR reductions. Disabling POR matrices.
[2022-05-19 16:53:59] [INFO ] Built C files in 159ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6631628276946671267
Running compilation step : cd /tmp/ltsmin6631628276946671267;'/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/ltsmin6631628276946671267;'/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/ltsmin6631628276946671267;'/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-19 16:54:07] [INFO ] Flatten gal took : 1039 ms
[2022-05-19 16:54:07] [INFO ] Flatten gal took : 818 ms
[2022-05-19 16:54:08] [INFO ] Time to serialize gal into /tmp/LTL11416927011834479200.gal : 155 ms
[2022-05-19 16:54:08] [INFO ] Time to serialize properties into /tmp/LTL1703381862255928577.ltl : 108 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/LTL11416927011834479200.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1703381862255928577.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/LTL1141692...267
Read 1 LTL properties
Checking formula 0 : !((X(F(G(F((F("(((((((((((((((((Queue_76<1)||(Memory_8<1))||(Ext_Bus_0<1))&&(((Queue_75<1)||(Memory_11<1))||(Ext_Bus_0<1)))&&((((Queue...729565
Formula 0 simplified : !XFGF("(((((((((((((((Ext_Mem_Acc_966<1)&&(Ext_Mem_Acc_4086<1))&&((Ext_Mem_Acc_2006<1)&&(Ext_Mem_Acc_3046<1)))&&(((Ext_Mem_Acc_6166<...729552
Detected timeout of ITS tools.
[2022-05-19 16:54:24] [INFO ] Flatten gal took : 739 ms
[2022-05-19 16:54:24] [INFO ] Applying decomposition
[2022-05-19 16:54:25] [INFO ] Flatten gal took : 749 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/graph10880024108519345379.txt' '-o' '/tmp/graph10880024108519345379.bin' '-w' '/tmp/graph10880024108519345379.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10880024108519345379.bin' '-l' '-1' '-v' '-w' '/tmp/graph10880024108519345379.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:54:27] [INFO ] Decomposing Gal with order
[2022-05-19 16:54:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:54:32] [INFO ] Removed a total of 39002 redundant transitions.
[2022-05-19 16:54:33] [INFO ] Flatten gal took : 3772 ms
[2022-05-19 16:54:34] [INFO ] Fuse similar labels procedure discarded/fused a total of 1182 labels/synchronizations in 731 ms.
[2022-05-19 16:54:34] [INFO ] Time to serialize gal into /tmp/LTL14467889123116497824.gal : 161 ms
[2022-05-19 16:54:34] [INFO ] Time to serialize properties into /tmp/LTL15530105502778167456.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/LTL14467889123116497824.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15530105502778167456.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/LTL1446788...247
Read 1 LTL properties
Checking formula 0 : !((X(F(G(F((F("(((((((((((((((((u182.Queue_76<1)||(u42.Memory_8<1))||(i38.u39.Ext_Bus_0<1))&&(((u181.Queue_75<1)||(u45.Memory_11<1))||...949980
Formula 0 simplified : !XFGF("(((((((((((((((u3.Ext_Mem_Acc_966<1)&&(u157.Ext_Mem_Acc_4086<1))&&((u40.Ext_Mem_Acc_2006<1)&&(u12.Ext_Mem_Acc_3046<1)))&&(((u...949967
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16901261565622541646
[2022-05-19 16:54:50] [INFO ] Built C files in 212ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16901261565622541646
Running compilation step : cd /tmp/ltsmin16901261565622541646;'/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/ltsmin16901261565622541646;'/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/ltsmin16901261565622541646;'/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 SharedMemory-COL-000100-LTLFireability-05 finished in 456604 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((F(G(p1))||p0))))'
Support contains 100 out of 10301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 47 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:54:55] [INFO ] Computed 201 place invariants in 2148 ms
[2022-05-19 16:54:56] [INFO ] Implicit Places using invariants in 2886 ms returned []
Implicit Place search using SMT only with invariants took 2886 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:54:58] [INFO ] Computed 201 place invariants in 1964 ms
[2022-05-19 16:54:58] [INFO ] Dead Transitions using invariants and state equation in 2615 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (GEQ s391 1) (GEQ s326 1) (GEQ s387 1) (GEQ s322 1) (GEQ s399 1) (GEQ s334 1) (GEQ s395 1) (GEQ s330 1) (GEQ s342 1) (GEQ s338 1) (GEQ s350 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 6967 ms.
Product exploration explored 100000 steps with 33333 reset in 6542 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 (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 43 ms. Reduced automaton from 4 states, 5 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA SharedMemory-COL-000100-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SharedMemory-COL-000100-LTLFireability-06 finished in 19419 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(p0)||X((G(p1)&&X(p1)&&p1)))))'
Support contains 301 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 307 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:55:14] [INFO ] Computed 201 place invariants in 1993 ms
[2022-05-19 16:55:15] [INFO ] Implicit Places using invariants in 2638 ms returned []
Implicit Place search using SMT only with invariants took 2639 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:55:17] [INFO ] Computed 201 place invariants in 2014 ms
[2022-05-19 16:55:18] [INFO ] Dead Transitions using invariants and state equation in 2670 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 33 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(OR (GEQ s391 1) (GEQ s326 1) (GEQ s387 1) (GEQ s322 1) (GEQ s399 1) (GEQ s334 1) (GEQ s395 1) (GEQ s330 1) (GEQ s342 1) (GEQ s338 1) (GEQ s350 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration timeout after 38030 steps with 12629 reset in 10001 ms.
Product exploration timeout after 37470 steps with 12463 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 p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 3 factoid took 160 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 44 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 387 steps, including 0 resets, run visited all 2 properties in 108 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 180 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 29 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 25 ms :[(AND (NOT p0) (NOT p1))]
Support contains 301 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 240 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:55:41] [INFO ] Computed 201 place invariants in 1892 ms
[2022-05-19 16:55:42] [INFO ] Implicit Places using invariants in 2544 ms returned []
Implicit Place search using SMT only with invariants took 2544 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:55:44] [INFO ] Computed 201 place invariants in 1857 ms
[2022-05-19 16:55:44] [INFO ] Dead Transitions using invariants and state equation in 2511 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 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) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 3 factoid took 168 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 28 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 321 steps, including 0 resets, run visited all 2 properties in 137 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 206 ms. Reduced automaton from 1 states, 2 edges and 2 AP to 1 states, 2 edges and 2 AP.
Stuttering acceptance computed with spot in 27 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 28 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 27 ms :[(AND (NOT p0) (NOT p1))]
Product exploration timeout after 20890 steps with 6939 reset in 10001 ms.
Product exploration timeout after 21110 steps with 7042 reset in 10003 ms.
Built C files in :
/tmp/ltsmin16948311192410682406
[2022-05-19 16:56:11] [INFO ] Too many transitions (20100) to apply POR reductions. Disabling POR matrices.
[2022-05-19 16:56:11] [INFO ] Built C files in 138ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16948311192410682406
Running compilation step : cd /tmp/ltsmin16948311192410682406;'/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/ltsmin16948311192410682406;'/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/ltsmin16948311192410682406;'/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 301 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 364 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:56:17] [INFO ] Computed 201 place invariants in 2420 ms
[2022-05-19 16:56:18] [INFO ] Implicit Places using invariants in 3486 ms returned []
Implicit Place search using SMT only with invariants took 3487 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:56:20] [INFO ] Computed 201 place invariants in 2048 ms
[2022-05-19 16:56:21] [INFO ] Dead Transitions using invariants and state equation in 2788 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Built C files in :
/tmp/ltsmin2209637187851071996
[2022-05-19 16:56:21] [INFO ] Too many transitions (20100) to apply POR reductions. Disabling POR matrices.
[2022-05-19 16:56:21] [INFO ] Built C files in 249ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2209637187851071996
Running compilation step : cd /tmp/ltsmin2209637187851071996;'/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/ltsmin2209637187851071996;'/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/ltsmin2209637187851071996;'/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-19 16:56:27] [INFO ] Flatten gal took : 969 ms
[2022-05-19 16:56:28] [INFO ] Flatten gal took : 1013 ms
[2022-05-19 16:56:28] [INFO ] Time to serialize gal into /tmp/LTL9308236596782136570.gal : 58 ms
[2022-05-19 16:56:28] [INFO ] Time to serialize properties into /tmp/LTL12675671418873617630.ltl : 27 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/LTL9308236596782136570.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12675671418873617630.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/LTL9308236...267
Read 1 LTL properties
Checking formula 0 : !((F((F("(((((((((((((((((Queue_76>=1)&&(Memory_8>=1))&&(Ext_Bus_0>=1))||(((Queue_75>=1)&&(Memory_11>=1))&&(Ext_Bus_0>=1)))||((((Queue...528141
Formula 0 simplified : !F(F"(((((((((((((((((Queue_76>=1)&&(Memory_8>=1))&&(Ext_Bus_0>=1))||(((Queue_75>=1)&&(Memory_11>=1))&&(Ext_Bus_0>=1)))||((((Queue_7...528124
Detected timeout of ITS tools.
[2022-05-19 16:56:44] [INFO ] Flatten gal took : 970 ms
[2022-05-19 16:56:44] [INFO ] Applying decomposition
[2022-05-19 16:56:45] [INFO ] Flatten gal took : 925 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/graph1080064232880976410.txt' '-o' '/tmp/graph1080064232880976410.bin' '-w' '/tmp/graph1080064232880976410.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1080064232880976410.bin' '-l' '-1' '-v' '-w' '/tmp/graph1080064232880976410.weights' '-q' '0' '-e' '0.001'
[2022-05-19 16:56:49] [INFO ] Decomposing Gal with order
[2022-05-19 16:56:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 16:56:54] [INFO ] Removed a total of 39000 redundant transitions.
[2022-05-19 16:56:55] [INFO ] Flatten gal took : 4065 ms
[2022-05-19 16:56:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 1112 labels/synchronizations in 730 ms.
[2022-05-19 16:56:56] [INFO ] Time to serialize gal into /tmp/LTL8608294073486658228.gal : 130 ms
[2022-05-19 16:56:56] [INFO ] Time to serialize properties into /tmp/LTL3209563773248366741.ltl : 55 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/LTL8608294073486658228.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3209563773248366741.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/LTL8608294...245
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1148865055596692208
[2022-05-19 16:57:12] [INFO ] Built C files in 250ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1148865055596692208
Running compilation step : cd /tmp/ltsmin1148865055596692208;'/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/ltsmin1148865055596692208;'/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/ltsmin1148865055596692208;'/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 SharedMemory-COL-000100-LTLFireability-07 finished in 122668 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((G(p0)||!p0) U X(!(X(p1)&&!p2))))'
Support contains 301 out of 10301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 54 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:57:19] [INFO ] Computed 201 place invariants in 3586 ms
[2022-05-19 16:57:20] [INFO ] Implicit Places using invariants in 4664 ms returned []
Implicit Place search using SMT only with invariants took 4665 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:57:23] [INFO ] Computed 201 place invariants in 3151 ms
[2022-05-19 16:57:24] [INFO ] Dead Transitions using invariants and state equation in 3912 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 688 ms :[(AND p1 (NOT p2)), (AND p1 (NOT p2)), (AND p1 (NOT p0) (NOT p2)), (AND p1 (NOT p2)), (AND p1 (NOT p0) (NOT p2)), p1, (AND (NOT p0) p1), true, (NOT p0)]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=2 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=2 dest: 6}], [{ cond=(AND (NOT p2) p1), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p2) p1), acceptance={0} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=4 dest: 5}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=4 dest: 6}], [{ cond=p1, acceptance={} source=5 dest: 7}], [{ cond=(AND (NOT p0) p1), acceptance={} source=6 dest: 7}, { cond=(AND p0 p1), acceptance={} source=6 dest: 8}], [{ cond=true, acceptance={0} source=7 dest: 7}], [{ cond=(NOT p0), acceptance={} source=8 dest: 7}, { cond=p0, acceptance={} source=8 dest: 8}]], initial=0, aps=[p0:(OR (GEQ s391 1) (GEQ s326 1) (GEQ s387 1) (GEQ s322 1) (GEQ s399 1) (GEQ s334 1) (GEQ s395 1) (GEQ s330 1) (GEQ s342 1) (GEQ s338 1) (GEQ s350 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 439 steps with 0 reset in 356 ms.
FORMULA SharedMemory-COL-000100-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-COL-000100-LTLFireability-08 finished in 9823 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(X((!G(X(X(X(!p0)))) U G((p0 U !p0))))))'
Support contains 100 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 380 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:57:29] [INFO ] Computed 201 place invariants in 3490 ms
[2022-05-19 16:57:30] [INFO ] Implicit Places using invariants in 4566 ms returned []
Implicit Place search using SMT only with invariants took 4568 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:57:33] [INFO ] Computed 201 place invariants in 3583 ms
[2022-05-19 16:57:34] [INFO ] Dead Transitions using invariants and state equation in 4354 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 138 ms :[p0, p0]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GEQ s391 1) (GEQ s326 1) (GEQ s387 1) (GEQ s322 1) (GEQ s399 1) (GEQ s334 1) (GEQ s395 1) (GEQ s330 1) (GEQ s342 1) (GEQ s338 1) (GEQ s350 1) (GEQ...], 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 timeout after 13330 steps with 40 reset in 10034 ms.
Stack based approach found an accepted trace after 166 steps with 0 reset with depth 167 and stack size 167 in 8 ms.
FORMULA SharedMemory-COL-000100-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-COL-000100-LTLFireability-09 finished in 19543 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((G(p0)&&(F(p1)||G(!p0))))))'
Support contains 300 out of 10301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 2979 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:57:50] [INFO ] Computed 201 place invariants in 3050 ms
[2022-05-19 16:57:51] [INFO ] Implicit Places using invariants in 3942 ms returned []
Implicit Place search using SMT only with invariants took 3942 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:57:55] [INFO ] Computed 201 place invariants in 3893 ms
[2022-05-19 16:57:56] [INFO ] Dead Transitions using invariants and state equation in 5346 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 516 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=(AND p0 p1), acceptance={0} source=4 dest: 0}, { cond=(NOT p0), acceptance={0} source=4 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=4 dest: 4}]], initial=3, aps=[p0:(AND (LT s391 1) (LT s326 1) (LT s387 1) (LT s322 1) (LT s399 1) (LT s334 1) (LT s395 1) (LT s330 1) (LT s342 1) (LT s338 1) (LT s350 1) (LT s346 1) (L...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 2 ms.
FORMULA SharedMemory-COL-000100-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-COL-000100-LTLFireability-10 finished in 12888 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X((G(p1)&&p0)))))'
Support contains 300 out of 10301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 2947 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:58:04] [INFO ] Computed 201 place invariants in 3907 ms
[2022-05-19 16:58:05] [INFO ] Implicit Places using invariants in 5110 ms returned []
Implicit Place search using SMT only with invariants took 5111 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:58:09] [INFO ] Computed 201 place invariants in 3407 ms
[2022-05-19 16:58:10] [INFO ] Dead Transitions using invariants and state equation in 4424 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 215 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p0 p1), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (OR (LT s20 1) (LT s220 1)) (OR (LT s25 1) (LT s225 1)) (OR (LT s94 1) (LT s294 1)) (OR (LT s99 1) (LT s299 1)) (OR (LT s89 1) (LT s289 1)) (OR (L...], 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, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA SharedMemory-COL-000100-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-COL-000100-LTLFireability-11 finished in 12759 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(((G(!p0) U !p1)&&((p1 U F(p2))||X(p2)))))'
Support contains 10201 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 128 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:58:14] [INFO ] Computed 201 place invariants in 3745 ms
[2022-05-19 16:58:15] [INFO ] Implicit Places using invariants in 4849 ms returned []
Implicit Place search using SMT only with invariants took 4849 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:58:18] [INFO ] Computed 201 place invariants in 3525 ms
[2022-05-19 16:58:19] [INFO ] Dead Transitions using invariants and state equation in 4377 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 322 ms :[(AND (NOT p2) p0), (OR p1 (AND p0 (NOT p2))), (NOT p2), (OR (NOT p2) p1)]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=0 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=1 dest: 2}, { cond=(AND p1 p0), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND p1 (NOT p0) p2), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(OR (AND p1 p0) (AND p1 (NOT p2))), acceptance={0} source=3 dest: 3}]], initial=3, aps=[p0:(OR (GEQ s1356 1) (GEQ s4445 1) (GEQ s2386 1) (GEQ s3415 1) (GEQ s6504 1) (GEQ s7534 1) (GEQ s5475 1) (GEQ s9256 1) (GEQ s10286 1) (GEQ s6167 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration timeout after 8840 steps with 26 reset in 10015 ms.
Stack based approach found an accepted trace after 114 steps with 0 reset with depth 115 and stack size 115 in 43 ms.
FORMULA SharedMemory-COL-000100-LTLFireability-12 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-COL-000100-LTLFireability-12 finished in 19933 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(G((X(p0) U F((G(!p0)||p1)))))&&X(p0))))'
Support contains 300 out of 10301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 2916 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:58:36] [INFO ] Computed 201 place invariants in 2962 ms
[2022-05-19 16:58:37] [INFO ] Implicit Places using invariants in 4369 ms returned []
Implicit Place search using SMT only with invariants took 4370 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:58:40] [INFO ] Computed 201 place invariants in 3112 ms
[2022-05-19 16:58:42] [INFO ] Dead Transitions using invariants and state equation in 4451 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 414 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(OR (GEQ s391 1) (GEQ s326 1) (GEQ s387 1) (GEQ s322 1) (GEQ s399 1) (GEQ s334 1) (GEQ s395 1) (GEQ s330 1) (GEQ s342 1) (GEQ s338 1) (GEQ s350 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 8870 steps with 30 reset in 10053 ms.
Product exploration timeout after 9470 steps with 32 reset in 10012 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 (X p0))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 2 factoid took 112 ms. Reduced automaton from 6 states, 10 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Finished random walk after 355 steps, including 0 resets, run visited all 2 properties in 531 ms. (steps per millisecond=0 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (X p0))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (NOT (AND (NOT p1) p0))), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 2 factoid took 268 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 201 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 230 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:59:20] [INFO ] Computed 201 place invariants in 6939 ms
Could not prove EG (AND (NOT p1) p0)
Support contains 300 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 5732 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:59:46] [INFO ] Computed 201 place invariants in 5577 ms
[2022-05-19 16:59:48] [INFO ] Implicit Places using invariants in 7099 ms returned []
Implicit Place search using SMT only with invariants took 7111 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 16:59:52] [INFO ] Computed 201 place invariants in 3870 ms
[2022-05-19 16:59:54] [INFO ] Dead Transitions using invariants and state equation in 6374 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 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), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0))))]
Knowledge based reduction with 4 factoid took 327 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 95 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Finished random walk after 384 steps, including 0 resets, run visited all 2 properties in 537 ms. (steps per millisecond=0 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), true, (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 4 factoid took 455 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 223 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 85 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 17:00:08] [INFO ] Computed 201 place invariants in 4665 ms
Could not prove EG (AND p0 (NOT p1))
Stuttering acceptance computed with spot in 211 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Product exploration timeout after 13250 steps with 107 reset in 10047 ms.
Product exploration timeout after 13890 steps with 119 reset in 10003 ms.
Built C files in :
/tmp/ltsmin4700950536396821954
[2022-05-19 17:00:44] [INFO ] Too many transitions (20100) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:00:44] [INFO ] Built C files in 125ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4700950536396821954
Running compilation step : cd /tmp/ltsmin4700950536396821954;'/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/ltsmin4700950536396821954;'/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/ltsmin4700950536396821954;'/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 300 out of 10301 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 3742 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 17:00:54] [INFO ] Computed 201 place invariants in 3081 ms
[2022-05-19 17:00:55] [INFO ] Implicit Places using invariants in 4239 ms returned []
Implicit Place search using SMT only with invariants took 4240 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 17:00:58] [INFO ] Computed 201 place invariants in 3533 ms
[2022-05-19 17:00:59] [INFO ] Dead Transitions using invariants and state equation in 4443 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Built C files in :
/tmp/ltsmin12240871894444866738
[2022-05-19 17:00:59] [INFO ] Too many transitions (20100) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:01:00] [INFO ] Built C files in 132ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12240871894444866738
Running compilation step : cd /tmp/ltsmin12240871894444866738;'/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/ltsmin12240871894444866738;'/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/ltsmin12240871894444866738;'/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-19 17:01:06] [INFO ] Flatten gal took : 1277 ms
[2022-05-19 17:01:07] [INFO ] Flatten gal took : 1149 ms
[2022-05-19 17:01:07] [INFO ] Time to serialize gal into /tmp/LTL6336446669452981631.gal : 114 ms
[2022-05-19 17:01:07] [INFO ] Time to serialize properties into /tmp/LTL237385204419802120.ltl : 2 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/LTL6336446669452981631.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL237385204419802120.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/LTL6336446...265
Read 1 LTL properties
Checking formula 0 : !((X((X(G((X("((((((((Active_91>=1)||(Active_26>=1))||((Active_87>=1)||(Active_22>=1)))||(((Active_99>=1)||(Active_34>=1))||((Active_9...9333
Formula 0 simplified : !X(X"((((((((Active_91>=1)||(Active_26>=1))||((Active_87>=1)||(Active_22>=1)))||(((Active_99>=1)||(Active_34>=1))||((Active_95>=1)||...9295
Detected timeout of ITS tools.
[2022-05-19 17:01:24] [INFO ] Flatten gal took : 1129 ms
[2022-05-19 17:01:24] [INFO ] Applying decomposition
[2022-05-19 17:01:25] [INFO ] Flatten gal took : 1330 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/graph3267718142255622312.txt' '-o' '/tmp/graph3267718142255622312.bin' '-w' '/tmp/graph3267718142255622312.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3267718142255622312.bin' '-l' '-1' '-v' '-w' '/tmp/graph3267718142255622312.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:01:28] [INFO ] Decomposing Gal with order
[2022-05-19 17:01:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:01:35] [INFO ] Removed a total of 39002 redundant transitions.
[2022-05-19 17:01:36] [INFO ] Flatten gal took : 4805 ms
[2022-05-19 17:01:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 978 labels/synchronizations in 1191 ms.
[2022-05-19 17:01:37] [INFO ] Time to serialize gal into /tmp/LTL12624081850728784355.gal : 117 ms
[2022-05-19 17:01:37] [INFO ] Time to serialize properties into /tmp/LTL14267139360986498348.ltl : 2 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/LTL12624081850728784355.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14267139360986498348.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/LTL1262408...247
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin419498148105493436
[2022-05-19 17:01:53] [INFO ] Built C files in 135ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin419498148105493436
Running compilation step : cd /tmp/ltsmin419498148105493436;'/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/ltsmin419498148105493436;'/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/ltsmin419498148105493436;'/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 SharedMemory-COL-000100-LTLFireability-13 finished in 205927 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 200 out of 10301 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 10301/10301 places, 20100/20100 transitions.
Applied a total of 0 rules in 2914 ms. Remains 10301 /10301 variables (removed 0) and now considering 20100/20100 (removed 0) transitions.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 17:02:03] [INFO ] Computed 201 place invariants in 3933 ms
[2022-05-19 17:02:03] [INFO ] Implicit Places using invariants in 4734 ms returned []
Implicit Place search using SMT only with invariants took 4735 ms to find 0 implicit places.
// Phase 1: matrix 20100 rows 10301 cols
[2022-05-19 17:02:07] [INFO ] Computed 201 place invariants in 3379 ms
[2022-05-19 17:02:08] [INFO ] Dead Transitions using invariants and state equation in 4527 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 10301/10301 places, 20100/20100 transitions.
Stuttering acceptance computed with spot in 214 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-COL-000100-LTLFireability-15 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 s20 1) (GEQ s220 1)) (AND (GEQ s25 1) (GEQ s225 1)) (AND (GEQ s94 1) (GEQ s294 1)) (AND (GEQ s99 1) (GEQ s299 1)) (AND (GEQ s89 1) (GEQ s...], 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 timeout after 78000 steps with 23634 reset in 10001 ms.
Stack based approach found an accepted trace after 18270 steps with 5602 reset with depth 4 and stack size 4 in 2360 ms.
FORMULA SharedMemory-COL-000100-LTLFireability-15 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-COL-000100-LTLFireability-15 finished in 24858 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(G(F((F(p0)||p1))))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(p0)||X((G(p1)&&X(p1)&&p1)))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(G((X(p0) U F((G(!p0)||p1)))))&&X(p0))))'
[2022-05-19 17:02:23] [INFO ] Flatten gal took : 1615 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin4454207493092700411
[2022-05-19 17:02:24] [INFO ] Too many transitions (20100) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:02:25] [INFO ] Built C files in 321ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4454207493092700411
Running compilation step : cd /tmp/ltsmin4454207493092700411;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '240' '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-19 17:02:25] [INFO ] Applying decomposition
[2022-05-19 17:02:27] [INFO ] Flatten gal took : 1687 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/graph2594790899844790193.txt' '-o' '/tmp/graph2594790899844790193.bin' '-w' '/tmp/graph2594790899844790193.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2594790899844790193.bin' '-l' '-1' '-v' '-w' '/tmp/graph2594790899844790193.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:02:31] [INFO ] Decomposing Gal with order
[2022-05-19 17:02:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:02:39] [INFO ] Removed a total of 39002 redundant transitions.
[2022-05-19 17:02:41] [INFO ] Flatten gal took : 7085 ms

BK_STOP 1652979767615

--------------------
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="SharedMemory-COL-000100"
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 SharedMemory-COL-000100, 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 r204-oct2-165281599500580"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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