Execution Chart

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

Trace from the execution

Formatting '/data/fko/mcc2022-input.r204-oct2-165281599500588.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-000200, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r204-oct2-165281599500588
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 268K
-rw-r--r-- 1 mcc users 8.3K Apr 30 21:52 CTLCardinality.txt
-rw-r--r-- 1 mcc users 85K Apr 30 21:52 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.6K Apr 30 17:01 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Apr 30 17:01 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.5K May 9 08:46 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K 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 18K 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 20K 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-000200-LTLFireability-00
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-01
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-02
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-03
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-04
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-05
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-06
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-07
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-08
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-09
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-10
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-11
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-12
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-13
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-14
FORMULA_NAME SharedMemory-COL-000200-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1652978942026

Running Version 202205111006
[2022-05-19 16:49:03] [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:49:03] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-19 16:49:03] [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:49:03] [WARNING] Using fallBack plugin, rng conformance not checked
[2022-05-19 16:49:03] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 536 ms
[2022-05-19 16:49:03] [INFO ] Imported 6 HL places and 5 HL transitions for a total of 40801 PT places and 120400.0 transition bindings in 53 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 28 ms.
Working with output stream class java.io.PrintStream
[2022-05-19 16:49:04] [INFO ] Built PT skeleton of HLPN with 6 places and 5 transitions 16 arcs in 7 ms.
[2022-05-19 16:49:04] [INFO ] Skeletonized 16 HLPN properties in 1 ms.
Initial state reduction rules removed 1 formulas.
FORMULA SharedMemory-COL-000200-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 5 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Finished random walk after 1812 steps, including 0 resets, run visited all 3 properties in 17 ms. (steps per millisecond=106 )
[2022-05-19 16:49:04] [INFO ] Flatten gal took : 13 ms
[2022-05-19 16:49:04] [INFO ] Flatten gal took : 2 ms
Domain [P(200), P(200)] of place Ext_Mem_Acc breaks symmetries in sort P
[2022-05-19 16:49:04] [INFO ] Unfolded HLPN to a Petri net with 40801 places and 80400 transitions 320800 arcs in 479 ms.
[2022-05-19 16:49:04] [INFO ] Unfolded 15 HLPN properties in 46 ms.
Initial state reduction rules removed 1 formulas.
Deduced a syphon composed of 200 places in 114 ms
Reduce places removed 200 places and 200 transitions.
FORMULA SharedMemory-COL-000200-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 40601 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 221 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:49:39] [INFO ] Computed 401 place invariants in 29552 ms
[2022-05-19 16:49:43] [INFO ] Implicit Places using invariants in 32923 ms returned []
Implicit Place search using SMT only with invariants took 32946 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:50:12] [INFO ] Computed 401 place invariants in 29702 ms
[2022-05-19 16:50:17] [INFO ] Dead Transitions using invariants and state equation in 34463 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.
Support contains 40601 out of 40601 places after structural reductions.
[2022-05-19 16:50:24] [INFO ] Flatten gal took : 3767 ms
[2022-05-19 16:50:47] [INFO ] Flatten gal took : 5310 ms
[2022-05-19 16:51:14] [INFO ] Input system was already deterministic with 80200 transitions.
Finished random walk after 682 steps, including 0 resets, run visited all 8 properties in 2612 ms. (steps per millisecond=0 )
FORMULA SharedMemory-COL-000200-LTLFireability-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(G((X(G(p0))&&p1)))&&p2)))'
Support contains 600 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 516 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:51:53] [INFO ] Computed 401 place invariants in 30232 ms
[2022-05-19 16:51:58] [INFO ] Implicit Places using invariants in 35224 ms returned []
Implicit Place search using SMT only with invariants took 35226 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:52:29] [INFO ] Computed 401 place invariants in 30988 ms
[2022-05-19 16:52:34] [INFO ] Dead Transitions using invariants and state equation in 36750 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 465 ms :[true, (OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : SharedMemory-COL-000200-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(OR (NOT p2) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p2 p1), acceptance={} source=2 dest: 3}], [{ cond=(OR (NOT p1) (NOT p0)), acceptance={} source=3 dest: 0}, { cond=(AND p1 p0), acceptance={} source=3 dest: 3}]], initial=1, aps=[p2:(OR (AND (LT s651 1) (LT s716 1) (LT s781 1) (LT s643 1) (LT s708 1) (LT s773 1) (LT s667 1) (LT s797 1) (LT s602 1) (LT s732 1) (LT s659 1) (LT s789 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 1 steps with 0 reset in 7 ms.
FORMULA SharedMemory-COL-000200-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-COL-000200-LTLFireability-00 finished in 73245 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 39800 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 491 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:53:06] [INFO ] Computed 401 place invariants in 30627 ms
[2022-05-19 16:53:10] [INFO ] Implicit Places using invariants in 33978 ms returned []
Implicit Place search using SMT only with invariants took 33980 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:53:40] [INFO ] Computed 401 place invariants in 30502 ms
[2022-05-19 16:53:47] [INFO ] Dead Transitions using invariants and state equation in 37082 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 168 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-COL-000200-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (GEQ s40007 1) (GEQ s19650 1) (GEQ s15511 1) (GEQ s3432 1) (GEQ s7572 1) (GEQ s11372 1) (GEQ s7232 1) (GEQ s3093 1) (GEQ s19311 1) (GEQ s19990 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 20 ms.
FORMULA SharedMemory-COL-000200-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-COL-000200-LTLFireability-01 finished in 72120 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(G(X(X(G(p0)))))||G(X(p1)))))'
Support contains 40000 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 308 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:54:19] [INFO ] Computed 401 place invariants in 31285 ms
[2022-05-19 16:54:22] [INFO ] Implicit Places using invariants in 34795 ms returned []
Implicit Place search using SMT only with invariants took 34809 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:54:54] [INFO ] Computed 401 place invariants in 31890 ms
[2022-05-19 16:54:57] [INFO ] Dead Transitions using invariants and state equation in 35030 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 316 ms :[true, (NOT p0), (AND (NOT p0) (NOT p1)), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SharedMemory-COL-000200-LTLFireability-02 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=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 1}], [{ cond=(NOT p1), acceptance={} source=5 dest: 1}, { cond=p1, acceptance={} source=5 dest: 2}], [{ cond=true, acceptance={} source=6 dest: 7}], [{ cond=(NOT p1), acceptance={} source=7 dest: 4}, { cond=p1, acceptance={} source=7 dest: 5}]], initial=6, aps=[p0:(OR (AND (LT s40007 1) (LT s19650 1) (LT s15511 1) (LT s3432 1) (LT s7572 1) (LT s11372 1) (LT s7232 1) (LT s3093 1) (LT s19311 1) (LT s19990 1) (LT s2...], 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, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 4 ms.
FORMULA SharedMemory-COL-000200-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-COL-000200-LTLFireability-02 finished in 70796 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(X(((p0 U p1)&&X(X((X(!p1)&&p2))))))))'
Support contains 40200 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 344 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:55:29] [INFO ] Computed 401 place invariants in 31048 ms
[2022-05-19 16:55:33] [INFO ] Implicit Places using invariants in 34469 ms returned []
Implicit Place search using SMT only with invariants took 34471 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:56:05] [INFO ] Computed 401 place invariants in 31811 ms
[2022-05-19 16:56:08] [INFO ] Dead Transitions using invariants and state equation in 35281 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 602 ms :[true, true, true, (NOT p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (AND (NOT p1) (NOT p2)), (OR (NOT p2) p1), p1, p1, p1, p1]
Running random walk in product with property : SharedMemory-COL-000200-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 3}, { cond=(OR p1 p0), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 6}, { cond=(OR p1 p0), acceptance={} source=4 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(OR (AND p1 (NOT p2)) (AND p0 (NOT p2))), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=5 dest: 8}, { cond=(OR (AND p1 p2) (AND p0 p2)), acceptance={} source=5 dest: 9}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=6 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=6 dest: 8}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=7 dest: 6}, { cond=(OR (AND p1 (NOT p2)) (AND p0 (NOT p2))), acceptance={} source=7 dest: 7}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=7 dest: 10}, { cond=(OR (AND p1 p2) (AND p0 p2)), acceptance={} source=7 dest: 11}], [{ cond=p1, acceptance={} source=8 dest: 4}], [{ cond=p1, acceptance={} source=9 dest: 7}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=10 dest: 4}, { cond=(AND p1 p2), acceptance={} source=10 dest: 9}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=11 dest: 7}, { cond=(AND p1 p2), acceptance={} source=11 dest: 11}]], initial=0, aps=[p1:(OR (GEQ s40007 1) (GEQ s19650 1) (GEQ s15511 1) (GEQ s3432 1) (GEQ s7572 1) (GEQ s11372 1) (GEQ s7232 1) (GEQ s3093 1) (GEQ s19311 1) (GEQ s19990 1) (...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false]]
Product exploration timeout after 2940 steps with 28 reset in 10186 ms.
Stack based approach found an accepted trace after 381 steps with 4 reset with depth 353 and stack size 353 in 1125 ms.
FORMULA SharedMemory-COL-000200-LTLFireability-03 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-COL-000200-LTLFireability-03 finished in 82344 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1733 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:56:53] [INFO ] Computed 401 place invariants in 30865 ms
[2022-05-19 16:56:57] [INFO ] Implicit Places using invariants in 34820 ms returned []
Implicit Place search using SMT only with invariants took 34834 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:57:29] [INFO ] Computed 401 place invariants in 31976 ms
[2022-05-19 16:57:34] [INFO ] Dead Transitions using invariants and state equation in 37614 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : SharedMemory-COL-000200-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s46 1) (GEQ s446 1)) (AND (GEQ s169 1) (GEQ s569 1)) (AND (GEQ s16 1) (GEQ s416 1)) (AND (GEQ s199 1) (GEQ s599 1)) (AND (GEQ s26 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration timeout after 43750 steps with 13274 reset in 10002 ms.
Stack based approach found an accepted trace after 8416 steps with 2555 reset with depth 3 and stack size 3 in 1886 ms.
FORMULA SharedMemory-COL-000200-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-COL-000200-LTLFireability-04 finished in 86334 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(X(p0)))'
Support contains 200 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 319 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:58:18] [INFO ] Computed 401 place invariants in 31373 ms
[2022-05-19 16:58:22] [INFO ] Implicit Places using invariants in 35137 ms returned []
Implicit Place search using SMT only with invariants took 35139 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:58:51] [INFO ] Computed 401 place invariants in 28999 ms
[2022-05-19 16:58:54] [INFO ] Dead Transitions using invariants and state equation in 32226 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-COL-000200-LTLFireability-05 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 s651 1) (GEQ s716 1) (GEQ s781 1) (GEQ s643 1) (GEQ s708 1) (GEQ s773 1) (GEQ s667 1) (GEQ s797 1) (GEQ s602 1) (GEQ s732 1) (GEQ s659 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 timeout after 35390 steps with 17695 reset in 10003 ms.
Product exploration timeout after 36200 steps with 18100 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 : [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 55 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 0 edges and 0 AP.
FORMULA SharedMemory-COL-000200-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property SharedMemory-COL-000200-LTLFireability-05 finished in 89477 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(X(F(p0)))))'
Support contains 401 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1399 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 16:59:50] [INFO ] Computed 401 place invariants in 32803 ms
[2022-05-19 16:59:54] [INFO ] Implicit Places using invariants in 36385 ms returned []
Implicit Place search using SMT only with invariants took 36399 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:00:26] [INFO ] Computed 401 place invariants in 31758 ms
[2022-05-19 17:00:29] [INFO ] Dead Transitions using invariants and state equation in 35491 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-COL-000200-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s392 1) (GEQ s414 1) (GEQ s40600 1)) (AND (GEQ s249 1) (GEQ s420 1) (GEQ s40600 1)) (AND (GEQ s297 1) (GEQ s538 1) (GEQ s40600 1)) (AND (...], 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 1670 steps with 24 reset in 10034 ms.
Stack based approach found an accepted trace after 779 steps with 14 reset with depth 156 and stack size 156 in 3906 ms.
FORMULA SharedMemory-COL-000200-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-COL-000200-LTLFireability-07 finished in 87892 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 200 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1334 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:01:17] [INFO ] Computed 401 place invariants in 31889 ms
[2022-05-19 17:01:21] [INFO ] Implicit Places using invariants in 35818 ms returned []
Implicit Place search using SMT only with invariants took 35845 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:01:53] [INFO ] Computed 401 place invariants in 31790 ms
[2022-05-19 17:01:56] [INFO ] Dead Transitions using invariants and state equation in 35325 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-COL-000200-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GEQ s651 1) (GEQ s716 1) (GEQ s781 1) (GEQ s643 1) (GEQ s708 1) (GEQ s773 1) (GEQ s667 1) (GEQ s797 1) (GEQ s602 1) (GEQ s732 1) (GEQ s659 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 3370 steps with 4 reset in 10578 ms.
Product exploration timeout after 2520 steps with 3 reset in 10262 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 175 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0)]
Finished random walk after 640 steps, including 0 resets, run visited all 1 properties in 2154 ms. (steps per millisecond=0 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 237 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0)]
Support contains 200 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1475 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:02:56] [INFO ] Computed 401 place invariants in 32544 ms
[2022-05-19 17:03:03] [INFO ] Implicit Places using invariants in 39251 ms returned []
Implicit Place search using SMT only with invariants took 39253 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:03:34] [INFO ] Computed 401 place invariants in 30862 ms
[2022-05-19 17:03:37] [INFO ] Dead Transitions using invariants and state equation in 33797 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 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 120 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Finished random walk after 616 steps, including 0 resets, run visited all 1 properties in 2006 ms. (steps per millisecond=0 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 158 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 2540 steps with 4 reset in 10237 ms.
Product exploration timeout after 3170 steps with 4 reset in 10194 ms.
Built C files in :
/tmp/ltsmin1187089830405542148
[2022-05-19 17:04:02] [INFO ] Too many transitions (80200) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:04:03] [INFO ] Built C files in 817ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1187089830405542148
Running compilation step : cd /tmp/ltsmin1187089830405542148;'/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/ltsmin1187089830405542148;'/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/ltsmin1187089830405542148;'/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 200 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1527 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:04:39] [INFO ] Computed 401 place invariants in 31245 ms
[2022-05-19 17:04:42] [INFO ] Implicit Places using invariants in 34542 ms returned []
Implicit Place search using SMT only with invariants took 34557 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:05:13] [INFO ] Computed 401 place invariants in 30580 ms
[2022-05-19 17:05:16] [INFO ] Dead Transitions using invariants and state equation in 34100 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.
Built C files in :
/tmp/ltsmin9757300073936454539
[2022-05-19 17:05:16] [INFO ] Too many transitions (80200) to apply POR reductions. Disabling POR matrices.
[2022-05-19 17:05:17] [INFO ] Built C files in 463ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9757300073936454539
Running compilation step : cd /tmp/ltsmin9757300073936454539;'/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/ltsmin9757300073936454539;'/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/ltsmin9757300073936454539;'/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:05:30] [INFO ] Flatten gal took : 2774 ms
[2022-05-19 17:05:33] [INFO ] Flatten gal took : 2317 ms
[2022-05-19 17:05:33] [INFO ] Time to serialize gal into /tmp/LTL15764414179863939291.gal : 420 ms
[2022-05-19 17:05:33] [INFO ] Time to serialize properties into /tmp/LTL15814750430934576867.ltl : 3 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/LTL15764414179863939291.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15814750430934576867.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/LTL1576441...268
Read 1 LTL properties
Detected timeout of ITS tools.
[2022-05-19 17:05:51] [INFO ] Flatten gal took : 2516 ms
[2022-05-19 17:05:51] [INFO ] Applying decomposition
[2022-05-19 17:05:54] [INFO ] Flatten gal took : 2393 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/graph13245265892991360607.txt' '-o' '/tmp/graph13245265892991360607.bin' '-w' '/tmp/graph13245265892991360607.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13245265892991360607.bin' '-l' '-1' '-v' '-w' '/tmp/graph13245265892991360607.weights' '-q' '0' '-e' '0.001'
[2022-05-19 17:06:02] [INFO ] Decomposing Gal with order
[2022-05-19 17:06:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-19 17:06:41] [INFO ] Removed a total of 158002 redundant transitions.
[2022-05-19 17:06:45] [INFO ] Flatten gal took : 21431 ms
[2022-05-19 17:07:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 4834 labels/synchronizations in 9113 ms.
[2022-05-19 17:07:03] [INFO ] Time to serialize gal into /tmp/LTL11577166619800147688.gal : 626 ms
[2022-05-19 17:07:03] [INFO ] Time to serialize properties into /tmp/LTL16107943966411478835.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11577166619800147688.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16107943966411478835.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/LTL1157716...247
Read 1 LTL properties
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6368819579141349696
[2022-05-19 17:07:19] [INFO ] Built C files in 854ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6368819579141349696
Running compilation step : cd /tmp/ltsmin6368819579141349696;'/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/ltsmin6368819579141349696;'/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/ltsmin6368819579141349696;'/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-000200-LTLFireability-08 finished in 397663 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(X(G(p0)))))'
Support contains 400 out of 40601 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 1831 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:07:55] [INFO ] Computed 401 place invariants in 31295 ms
[2022-05-19 17:08:02] [INFO ] Implicit Places using invariants in 38913 ms returned []
Implicit Place search using SMT only with invariants took 38920 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:08:34] [INFO ] Computed 401 place invariants in 31581 ms
[2022-05-19 17:08:37] [INFO ] Dead Transitions using invariants and state equation in 34622 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 186 ms :[(NOT p0)]
Running random walk in product with property : SharedMemory-COL-000200-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (OR (LT s46 1) (LT s446 1)) (OR (LT s169 1) (LT s569 1)) (OR (LT s16 1) (LT s416 1)) (OR (LT s199 1) (LT s599 1)) (OR (LT s26 1) (LT s426 1)) (OR ...], 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 820 steps with 0 reset in 10203 ms.
Stack based approach found an accepted trace after 125 steps with 0 reset with depth 126 and stack size 126 in 20 ms.
FORMULA SharedMemory-COL-000200-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-COL-000200-LTLFireability-09 finished in 86000 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((X((F(p0) U p0))||G(p1)))'
Support contains 601 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 276 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:09:19] [INFO ] Computed 401 place invariants in 30846 ms
[2022-05-19 17:09:21] [INFO ] Implicit Places using invariants in 33090 ms returned []
Implicit Place search using SMT only with invariants took 33092 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:09:51] [INFO ] Computed 401 place invariants in 29621 ms
[2022-05-19 17:09:54] [INFO ] Dead Transitions using invariants and state equation in 32646 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.
Stuttering acceptance computed with spot in 203 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SharedMemory-COL-000200-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (AND (GEQ s392 1) (GEQ s414 1) (GEQ s40600 1)) (AND (GEQ s249 1) (GEQ s420 1) (GEQ s40600 1)) (AND (GEQ s297 1) (GEQ s538 1) (GEQ s40600 1)) (AND (...], 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][false, false, false]]
Product exploration timeout after 2920 steps with 943 reset in 10094 ms.
Product exploration timeout after 2900 steps with 950 reset in 10024 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (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 (NOT p0)), (X p0), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 3 factoid took 281 ms. Reduced automaton from 3 states, 5 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 637 steps, including 0 resets, run visited all 3 properties in 884 ms. (steps per millisecond=0 )
Knowledge obtained : [(AND (NOT p0) p1), (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 (NOT p0)), (X p0), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT p0))), (X (X p0)), (F p0), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 345 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 3 states, 4 edges and 2 AP.
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 601 out of 40601 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 40601/40601 places, 80200/80200 transitions.
Applied a total of 0 rules in 216 ms. Remains 40601 /40601 variables (removed 0) and now considering 80200/80200 (removed 0) transitions.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:10:56] [INFO ] Computed 401 place invariants in 31495 ms
[2022-05-19 17:10:58] [INFO ] Implicit Places using invariants in 33727 ms returned []
Implicit Place search using SMT only with invariants took 33728 ms to find 0 implicit places.
// Phase 1: matrix 80200 rows 40601 cols
[2022-05-19 17:11:31] [INFO ] Computed 401 place invariants in 32263 ms
[2022-05-19 17:11:33] [INFO ] Dead Transitions using invariants and state equation in 34636 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 40601/40601 places, 80200/80200 transitions.

BK_STOP 1652980497836

--------------------
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-000200"
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-000200, 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-165281599500588"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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