MCC'2021- Execution of r197-smll-162089452000165

About the Execution of ITS-Tools for RwMutex-PT-r0010w2000

Execution Summary
Max Memory Used (MB)	Time wait (ms)	CPU Usage (ms)	I/O Wait (ms)	Computed Result	Execution Status
1984.779	336310.00	392206.00	1359.30	FFFFFFFFFFTTTFFF	normal

Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2021-input.r197-smll-162089452000165.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-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 RwMutex-PT-r0010w2000, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r197-smll-162089452000165
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.0M
-rw-r--r-- 1 mcc users 9.8K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 86K May 10 09:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 103K May 10 09:44 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 16:34 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:34 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 28 16:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 27 11:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 27 11:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 25 14:18 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 25 14:18 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 08:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 08:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 11 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 3.6M May 5 16:51 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 RwMutex-PT-r0010w2000-00
FORMULA_NAME RwMutex-PT-r0010w2000-01
FORMULA_NAME RwMutex-PT-r0010w2000-02
FORMULA_NAME RwMutex-PT-r0010w2000-03
FORMULA_NAME RwMutex-PT-r0010w2000-04
FORMULA_NAME RwMutex-PT-r0010w2000-05
FORMULA_NAME RwMutex-PT-r0010w2000-06
FORMULA_NAME RwMutex-PT-r0010w2000-07
FORMULA_NAME RwMutex-PT-r0010w2000-08
FORMULA_NAME RwMutex-PT-r0010w2000-09
FORMULA_NAME RwMutex-PT-r0010w2000-10
FORMULA_NAME RwMutex-PT-r0010w2000-11
FORMULA_NAME RwMutex-PT-r0010w2000-12
FORMULA_NAME RwMutex-PT-r0010w2000-13
FORMULA_NAME RwMutex-PT-r0010w2000-14
FORMULA_NAME RwMutex-PT-r0010w2000-15

=== Now, execution of the tool begins

BK_START 1621002996840

Running Version 0
[2021-05-14 14:36:39] [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]
[2021-05-14 14:36:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-14 14:36:40] [INFO ] Load time of PNML (sax parser for PT used): 715 ms
[2021-05-14 14:36:40] [INFO ] Transformed 4030 places.
[2021-05-14 14:36:40] [INFO ] Transformed 4020 transitions.
[2021-05-14 14:36:40] [INFO ] Found NUPN structural information;
[2021-05-14 14:36:40] [INFO ] Parsed PT model containing 4030 places and 4020 transitions in 868 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
[2021-05-14 14:36:40] [INFO ] Initial state test concluded for 2 properties.
Support contains 46 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 1194 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:36:44] [INFO ] Computed 2020 place invariants in 2642 ms
[2021-05-14 14:36:46] [INFO ] Implicit Places using invariants in 4140 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:36:48] [INFO ] Computed 2020 place invariants in 1721 ms
[2021-05-14 14:36:48] [INFO ] Implicit Places using invariants and state equation in 2638 ms returned []
Implicit Place search using SMT with State Equation took 6845 ms to find 0 implicit places.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:36:50] [INFO ] Computed 2020 place invariants in 1691 ms
[2021-05-14 14:36:51] [INFO ] Dead Transitions using invariants and state equation in 2748 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
[2021-05-14 14:36:52] [INFO ] Initial state reduction rules for LTL removed 4 formulas.
[2021-05-14 14:36:53] [INFO ] Flatten gal took : 824 ms
FORMULA RwMutex-PT-r0010w2000-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w2000-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w2000-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA RwMutex-PT-r0010w2000-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-14 14:36:53] [INFO ] Flatten gal took : 606 ms
[2021-05-14 14:36:54] [INFO ] Input system was already deterministic with 4020 transitions.
Interrupted random walk after 63753 steps, including 1 resets, run timeout after 30002 ms. (steps per millisecond=2 ) properties seen :{0=1, 1=1, 2=1, 3=1, 4=1, 5=1, 6=1, 7=1, 8=1, 9=1, 10=1, 11=1, 12=1, 13=1, 14=1, 15=1, 16=1, 17=1, 18=1, 20=1, 21=1, 22=1, 23=1, 24=1, 25=1, 26=1, 27=1, 28=1, 29=1}
Running SMT prover for 1 properties.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:37:26] [INFO ] Computed 2020 place invariants in 1942 ms
[2021-05-14 14:37:29] [INFO ] [Real]Absence check using 2020 positive place invariants in 961 ms returned sat
[2021-05-14 14:37:29] [INFO ] SMT Verify possible in real domain returnedunsat :1 sat :0 real:0
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)||F(p1))))], workingDir=/home/mcc/execution]
Support contains 12 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 561 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:37:31] [INFO ] Computed 2020 place invariants in 1762 ms
[2021-05-14 14:37:32] [INFO ] Implicit Places using invariants in 2786 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:37:34] [INFO ] Computed 2020 place invariants in 1702 ms
[2021-05-14 14:37:35] [INFO ] Implicit Places using invariants and state equation in 2595 ms returned []
Implicit Place search using SMT with State Equation took 5389 ms to find 0 implicit places.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:37:36] [INFO ] Computed 2020 place invariants in 1644 ms
[2021-05-14 14:37:37] [INFO ] Dead Transitions using invariants and state equation in 2627 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Stuttering acceptance computed with spot in 297 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : RwMutex-PT-r0010w2000-00 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(AND (EQ s1138 1) (EQ s1139 1) (EQ s1140 1) (EQ s1141 1) (EQ s1142 1) (EQ s1143 1) (EQ s1144 1) (EQ s1145 1) (EQ s1147 1) (EQ s1148 1) (EQ s3468 1)), p0:(AND (EQ s584 1) (EQ s1138 1) (EQ s1139 1) (EQ s1140 1) (EQ s1141 1) (EQ s1142 1) (EQ s1143 1) (EQ s1144 1) (EQ s1145 1) (EQ s1147 1) (EQ s1148 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 30380 steps with 3079 reset in 10005 ms.
Stack based approach found an accepted trace after 331 steps with 108 reset with depth 8 and stack size 8 in 239 ms.
FORMULA RwMutex-PT-r0010w2000-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RwMutex-PT-r0010w2000-00 finished in 19255 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&F(G((F(p1) U p2))))))], workingDir=/home/mcc/execution]
Support contains 14 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 887 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:37:50] [INFO ] Computed 2020 place invariants in 1614 ms
[2021-05-14 14:37:51] [INFO ] Implicit Places using invariants in 2494 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:37:53] [INFO ] Computed 2020 place invariants in 1699 ms
[2021-05-14 14:37:54] [INFO ] Implicit Places using invariants and state equation in 2943 ms returned []
Implicit Place search using SMT with State Equation took 5445 ms to find 0 implicit places.
[2021-05-14 14:37:55] [INFO ] Redundant transitions in 489 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:37:56] [INFO ] Computed 2020 place invariants in 1744 ms
[2021-05-14 14:37:57] [INFO ] Dead Transitions using invariants and state equation in 2806 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Stuttering acceptance computed with spot in 235 ms :[(OR (NOT p2) (NOT p0)), (NOT p2), (NOT p0), (NOT p2), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : RwMutex-PT-r0010w2000-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s1895 1) (AND (EQ s1138 1) (EQ s1139 1) (EQ s1140 1) (EQ s1141 1) (EQ s1142 1) (EQ s1143 1) (EQ s1144 1) (EQ s1145 1) (EQ s1147 1) (EQ s1148 1) (EQ s3917 1))), p2:(OR (EQ s1487 1) (EQ s3310 1)), p1:(EQ s3310 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null][true, true, true, true, true]]
Product exploration timeout after 25030 steps with 1 reset in 10009 ms.
Stack based approach found an accepted trace after 3 steps with 0 reset with depth 4 and stack size 4 in 6 ms.
FORMULA RwMutex-PT-r0010w2000-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RwMutex-PT-r0010w2000-01 finished in 19942 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0) U p1))], workingDir=/home/mcc/execution]
Support contains 12 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 602 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:10] [INFO ] Computed 2020 place invariants in 1744 ms
[2021-05-14 14:38:11] [INFO ] Implicit Places using invariants in 2617 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:13] [INFO ] Computed 2020 place invariants in 1724 ms
[2021-05-14 14:38:14] [INFO ] Implicit Places using invariants and state equation in 2597 ms returned []
Implicit Place search using SMT with State Equation took 5216 ms to find 0 implicit places.
[2021-05-14 14:38:14] [INFO ] Redundant transitions in 406 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:16] [INFO ] Computed 2020 place invariants in 1752 ms
[2021-05-14 14:38:17] [INFO ] Dead Transitions using invariants and state equation in 2576 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p1), true, (NOT p0)]
Running random walk in product with property : RwMutex-PT-r0010w2000-02 automaton TGBA [mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(EQ s1855 1), p0:(AND (EQ s1138 1) (EQ s1139 1) (EQ s1140 1) (EQ s1141 1) (EQ s1142 1) (EQ s1143 1) (EQ s1144 1) (EQ s1145 1) (EQ s1147 1) (EQ s1148 1) (EQ s3912 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA RwMutex-PT-r0010w2000-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RwMutex-PT-r0010w2000-02 finished in 8930 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0 U X(p1))&&G(F(p2))))], workingDir=/home/mcc/execution]
Support contains 13 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 483 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:19] [INFO ] Computed 2020 place invariants in 1734 ms
[2021-05-14 14:38:20] [INFO ] Implicit Places using invariants in 2673 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:22] [INFO ] Computed 2020 place invariants in 1737 ms
[2021-05-14 14:38:22] [INFO ] Implicit Places using invariants and state equation in 2623 ms returned []
Implicit Place search using SMT with State Equation took 5298 ms to find 0 implicit places.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:24] [INFO ] Computed 2020 place invariants in 1690 ms
[2021-05-14 14:38:25] [INFO ] Dead Transitions using invariants and state equation in 2802 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Stuttering acceptance computed with spot in 220 ms :[(OR (NOT p2) (NOT p1)), (NOT p1), (NOT p2), (NOT p2), (NOT p1), true]
Running random walk in product with property : RwMutex-PT-r0010w2000-03 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}, { cond=p0, acceptance={} source=0 dest: 4}], [{ cond=(NOT p1), acceptance={} source=1 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=4 dest: 4}], [{ cond=true, acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(EQ s2193 1), p2:(OR (NEQ s1138 1) (NEQ s1139 1) (NEQ s1140 1) (NEQ s1141 1) (NEQ s1142 1) (NEQ s1143 1) (NEQ s1144 1) (NEQ s1145 1) (NEQ s1147 1) (NEQ s1148 1) (NEQ s2100 1)), p1:(AND (EQ s1138 1) (EQ s1139 1) (EQ s1140 1) (EQ s1141 1) (EQ s1142 1) (EQ s1143 1) (EQ s1144 1) (EQ s1145 1) (EQ s1147 1) (EQ s1148 1) (EQ s3737 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 7 steps with 2 reset in 14 ms.
FORMULA RwMutex-PT-r0010w2000-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RwMutex-PT-r0010w2000-03 finished in 8872 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0 U p1)||X(X(G(p2)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 886 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:28] [INFO ] Computed 2020 place invariants in 1842 ms
[2021-05-14 14:38:29] [INFO ] Implicit Places using invariants in 2804 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:31] [INFO ] Computed 2020 place invariants in 2032 ms
[2021-05-14 14:38:32] [INFO ] Implicit Places using invariants and state equation in 3061 ms returned []
Implicit Place search using SMT with State Equation took 5872 ms to find 0 implicit places.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:34] [INFO ] Computed 2020 place invariants in 1832 ms
[2021-05-14 14:38:35] [INFO ] Dead Transitions using invariants and state equation in 2917 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Stuttering acceptance computed with spot in 307 ms :[true, (NOT p1), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : RwMutex-PT-r0010w2000-04 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p2), acceptance={} source=3 dest: 0}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p1) p0), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=6 dest: 4}]], initial=5, aps=[p1:(EQ s3092 1), p0:(EQ s1593 1), p2:(AND (NEQ s1593 1) (NEQ s1999 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 6 ms.
FORMULA RwMutex-PT-r0010w2000-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RwMutex-PT-r0010w2000-04 finished in 10033 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((p0&&(p1||X((X((p2 U ((p2&&G(!p0))||G(p2)))) U (X((p2 U ((p2&&G(!p0))||G(p2))))&&p3))))))))], workingDir=/home/mcc/execution]
Support contains 13 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 882 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:38] [INFO ] Computed 2020 place invariants in 1880 ms
[2021-05-14 14:38:39] [INFO ] Implicit Places using invariants in 2927 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:41] [INFO ] Computed 2020 place invariants in 1720 ms
[2021-05-14 14:38:42] [INFO ] Implicit Places using invariants and state equation in 2669 ms returned []
Implicit Place search using SMT with State Equation took 5599 ms to find 0 implicit places.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:44] [INFO ] Computed 2020 place invariants in 1852 ms
[2021-05-14 14:38:45] [INFO ] Dead Transitions using invariants and state equation in 2930 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Stuttering acceptance computed with spot in 271 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2))), (AND p0 (NOT p1) (NOT p2)), (OR (AND p0 (NOT p1) (NOT p2)) (AND p0 (NOT p1) (NOT p3)))]
Running random walk in product with property : RwMutex-PT-r0010w2000-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0, 1, 2} source=0 dest: 0}, { cond=p0, acceptance={1, 2} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0, 1, 2} source=0 dest: 1}], [{ cond=(OR (AND (NOT p0) (NOT p3)) (AND (NOT p1) (NOT p3))), acceptance={0, 1, 2} source=1 dest: 1}, { cond=(AND p0 p1 (NOT p3)), acceptance={1, 2} source=1 dest: 1}, { cond=(NOT p0), acceptance={0, 1, 2} source=1 dest: 2}, { cond=p0, acceptance={1, 2} source=1 dest: 2}, { cond=(AND p0 (NOT p1) p3), acceptance={0, 1, 2} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1, 2} source=2 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={1, 2} source=2 dest: 0}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0, 1, 2} source=2 dest: 1}, { cond=(AND p0 p2), acceptance={1} source=2 dest: 2}, { cond=(AND p0 (NOT p1) p2), acceptance={0, 1} source=2 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={0} source=2 dest: 4}], [{ cond=(OR (AND (NOT p0) (NOT p3) (NOT p2)) (AND (NOT p1) (NOT p3) (NOT p2))), acceptance={0, 1, 2} source=3 dest: 1}, { cond=(AND p0 p1 (NOT p3) (NOT p2)), acceptance={1, 2} source=3 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1, 2} source=3 dest: 2}, { cond=(AND p0 (NOT p2)), acceptance={1, 2} source=3 dest: 2}, { cond=(AND p0 p2), acceptance={1} source=3 dest: 2}, { cond=(AND p0 (NOT p1) p3 (NOT p2)), acceptance={0, 1, 2} source=3 dest: 3}, { cond=(AND p0 (NOT p1) p2), acceptance={0, 1} source=3 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={0} source=3 dest: 4}], [{ cond=(AND p0 (NOT p2)), acceptance={1, 2} source=4 dest: 0}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0, 1, 2} source=4 dest: 1}, { cond=(AND p0 p2), acceptance={1} source=4 dest: 2}, { cond=(AND p0 (NOT p1) p2), acceptance={0, 1} source=4 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0, 2} source=4 dest: 5}], [{ cond=p0, acceptance={1, 2} source=5 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0, 1, 2} source=5 dest: 1}, { cond=(NOT p0), acceptance={0, 2} source=5 dest: 5}]], initial=0, aps=[p0:(EQ s2486 1), p1:(AND (EQ s368 1) (EQ s1138 1) (EQ s1139 1) (EQ s1140 1) (EQ s1141 1) (EQ s1142 1) (EQ s1143 1) (EQ s1144 1) (EQ s1145 1) (EQ s1147 1) (EQ s1148 1)), p3:(AND (EQ s368 1) (EQ s1138 1) (EQ s1139 1) (EQ s1140 1) (EQ s1141 1) (EQ s1142 1) (EQ s1143 1) (EQ s1144 1) (EQ s1145 1) (EQ s1147 1) (EQ s1148 1)), p2:(OR (NEQ s1138 1) (NEQ s1139 1) (NEQ s1140 1) (NEQ s1141 1) (NEQ s1142 1) (NEQ s1143 1) (NEQ s1144 1) (NEQ s1145 1) (NEQ s1147 1) (NEQ s1148 1) (NEQ s3842 1))], nbAcceptance=3, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 23910 steps with 0 reset in 10006 ms.
Stack based approach found an accepted trace after 1 steps with 0 reset with depth 2 and stack size 2 in 4 ms.
FORMULA RwMutex-PT-r0010w2000-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RwMutex-PT-r0010w2000-05 finished in 19742 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 11 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 643 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:38:58] [INFO ] Computed 2020 place invariants in 1854 ms
[2021-05-14 14:38:59] [INFO ] Implicit Places using invariants in 2870 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:39:01] [INFO ] Computed 2020 place invariants in 1870 ms
[2021-05-14 14:39:02] [INFO ] Implicit Places using invariants and state equation in 2921 ms returned []
Implicit Place search using SMT with State Equation took 5794 ms to find 0 implicit places.
[2021-05-14 14:39:02] [INFO ] Redundant transitions in 331 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:39:04] [INFO ] Computed 2020 place invariants in 1824 ms
[2021-05-14 14:39:05] [INFO ] Dead Transitions using invariants and state equation in 2988 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : RwMutex-PT-r0010w2000-07 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s586 1) (EQ s1138 1) (EQ s1139 1) (EQ s1140 1) (EQ s1141 1) (EQ s1142 1) (EQ s1143 1) (EQ s1144 1) (EQ s1145 1) (EQ s1147 1) (EQ s1148 1))], 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 19120 steps with 0 reset in 10004 ms.
Stack based approach found an accepted trace after 1 steps with 0 reset with depth 2 and stack size 2 in 4 ms.
FORMULA RwMutex-PT-r0010w2000-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RwMutex-PT-r0010w2000-07 finished in 19844 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 746 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:39:18] [INFO ] Computed 2020 place invariants in 1735 ms
[2021-05-14 14:39:19] [INFO ] Implicit Places using invariants in 2633 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:39:20] [INFO ] Computed 2020 place invariants in 1663 ms
[2021-05-14 14:39:21] [INFO ] Implicit Places using invariants and state equation in 2584 ms returned []
Implicit Place search using SMT with State Equation took 5224 ms to find 0 implicit places.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:39:23] [INFO ] Computed 2020 place invariants in 1868 ms
[2021-05-14 14:39:24] [INFO ] Dead Transitions using invariants and state equation in 2879 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : RwMutex-PT-r0010w2000-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s2880 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration timeout after 24750 steps with 3 reset in 10003 ms.
Stack based approach found an accepted trace after 3 steps with 0 reset with depth 4 and stack size 4 in 5 ms.
FORMULA RwMutex-PT-r0010w2000-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RwMutex-PT-r0010w2000-09 finished in 18960 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((p0 U p1))||F((p2||G(p3)))))], workingDir=/home/mcc/execution]
Support contains 13 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 555 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:39:37] [INFO ] Computed 2020 place invariants in 2084 ms
[2021-05-14 14:39:38] [INFO ] Implicit Places using invariants in 3087 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:39:40] [INFO ] Computed 2020 place invariants in 2142 ms
[2021-05-14 14:39:41] [INFO ] Implicit Places using invariants and state equation in 3107 ms returned []
Implicit Place search using SMT with State Equation took 6220 ms to find 0 implicit places.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:39:43] [INFO ] Computed 2020 place invariants in 1981 ms
[2021-05-14 14:39:44] [INFO ] Dead Transitions using invariants and state equation in 2809 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Stuttering acceptance computed with spot in 167 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3))]
Running random walk in product with property : RwMutex-PT-r0010w2000-10 automaton TGBA [mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p3) (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) p3 (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) p3), acceptance={} source=2 dest: 2}]], initial=0, aps=[p2:(EQ s1658 1), p3:(OR (NEQ s1113 1) (NEQ s1138 1) (NEQ s1139 1) (NEQ s1140 1) (NEQ s1141 1) (NEQ s1142 1) (NEQ s1143 1) (NEQ s1144 1) (NEQ s1145 1) (NEQ s1147 1) (NEQ s1148 1)), p1:(OR (EQ s286 0) (EQ s1138 0) (EQ s1139 0) (EQ s1140 0) (EQ s1141 0) (EQ s1142 0) (EQ s1143 0) (EQ s1144 0) (EQ s1145 0) (EQ s1147 0) (EQ s1148 0)), p0:(AND (EQ s286 1) (EQ s1138 1) (EQ s1139 1) (EQ s1140 1) (EQ s1141 1) (EQ s1142 1) (EQ s1143 1) (EQ s1144 1) (EQ s1145 1) (EQ s1147 1) (EQ s1148 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 11960 steps with 5980 reset in 10004 ms.
Product exploration timeout after 12400 steps with 6200 reset in 10006 ms.
Knowledge obtained : [(NOT p2), (NOT p3), (NOT p1), p0]
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3))]
Product exploration timeout after 11020 steps with 5510 reset in 10003 ms.
Product exploration timeout after 9890 steps with 4945 reset in 10007 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 179 ms :[(AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p1) (NOT p2) (NOT p3)), (AND (NOT p2) (NOT p3))]
Support contains 13 out of 4030 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 1176 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
[2021-05-14 14:40:26] [INFO ] Redundant transitions in 403 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:40:28] [INFO ] Computed 2020 place invariants in 1985 ms
[2021-05-14 14:40:29] [INFO ] Dead Transitions using invariants and state equation in 2823 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Product exploration timeout after 23650 steps with 11825 reset in 10004 ms.
Product exploration timeout after 25090 steps with 12545 reset in 10005 ms.
[2021-05-14 14:40:50] [INFO ] Flatten gal took : 495 ms
[2021-05-14 14:40:51] [INFO ] Flatten gal took : 408 ms
[2021-05-14 14:40:51] [INFO ] Time to serialize gal into /tmp/LTL11168614729069569372.gal : 136 ms
[2021-05-14 14:40:51] [INFO ] Time to serialize properties into /tmp/LTL1022979724313666164.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11168614729069569372.gal, -t, CGAL, -LTL, /tmp/LTL1022979724313666164.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL11168614729069569372.gal -t CGAL -LTL /tmp/LTL1022979724313666164.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((X(("(((((((((((p1256==1)&&(p2022==1))&&(p2023==1))&&(p2024==1))&&(p2025==1))&&(p2026==1))&&(p2027==1))&&(p2028==1))&&(p2029==1))&&(p2030==1))&&(p2031==1))")U("(((((((((((p1256==0)||(p2022==0))||(p2023==0))||(p2024==0))||(p2025==0))||(p2026==0))||(p2027==0))||(p2028==0))||(p2029==0))||(p2030==0))||(p2031==0))")))||(F(("(p2491==1)")||(G("(((((((((((p200==0)||(p2022==0))||(p2023==0))||(p2024==0))||(p2025==0))||(p2026==0))||(p2027==0))||(p2028==0))||(p2029==0))||(p2030==0))||(p2031==0))"))))))
Formula 0 simplified : !(X("(((((((((((p1256==1)&&(p2022==1))&&(p2023==1))&&(p2024==1))&&(p2025==1))&&(p2026==1))&&(p2027==1))&&(p2028==1))&&(p2029==1))&&(p2030==1))&&(p2031==1))" U "(((((((((((p1256==0)||(p2022==0))||(p2023==0))||(p2024==0))||(p2025==0))||(p2026==0))||(p2027==0))||(p2028==0))||(p2029==0))||(p2030==0))||(p2031==0))") | F("(p2491==1)" | G"(((((((((((p200==0)||(p2022==0))||(p2023==0))||(p2024==0))||(p2025==0))||(p2026==0))||(p2027==0))||(p2028==0))||(p2029==0))||(p2030==0))||(p2031==0))"))
Detected timeout of ITS tools.
[2021-05-14 14:41:07] [INFO ] Flatten gal took : 633 ms
[2021-05-14 14:41:07] [INFO ] Applying decomposition
[2021-05-14 14:41:07] [INFO ] Flatten gal took : 516 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph16207059711386511997.txt, -o, /tmp/graph16207059711386511997.bin, -w, /tmp/graph16207059711386511997.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph16207059711386511997.bin, -l, -1, -v, -w, /tmp/graph16207059711386511997.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-14 14:41:08] [INFO ] Decomposing Gal with order
[2021-05-14 14:41:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-14 14:41:12] [INFO ] Removed a total of 39980 redundant transitions.
[2021-05-14 14:41:12] [INFO ] Flatten gal took : 1418 ms
[2021-05-14 14:41:14] [INFO ] Fuse similar labels procedure discarded/fused a total of 2780 labels/synchronizations in 629 ms.
[2021-05-14 14:41:14] [INFO ] Time to serialize gal into /tmp/LTL3347379477309370496.gal : 70 ms
[2021-05-14 14:41:14] [INFO ] Time to serialize properties into /tmp/LTL4327000710373800794.ltl : 2 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL3347379477309370496.gal, -t, CGAL, -LTL, /tmp/LTL4327000710373800794.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]

its-ltl command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3347379477309370496.gal -t CGAL -LTL /tmp/LTL4327000710373800794.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((X(("(((((((((((i172.u149.p1256==1)&&(i166.u566.p2022==1))&&(i333.u1100.p2023==1))&&(i171.u577.p2024==1))&&(i527.u1719.p2025==1))&&(i544.u1783.p2026==1))&&(i172.u578.p2027==1))&&(i577.u1891.p2028==1))&&(i601.u1951.p2029==1))&&(i0.u1.p2030==1))&&(i16.u56.p2031==1))")U("(((((((((((i172.u149.p1256==0)||(i166.u566.p2022==0))||(i333.u1100.p2023==0))||(i171.u577.p2024==0))||(i527.u1719.p2025==0))||(i544.u1783.p2026==0))||(i172.u578.p2027==0))||(i577.u1891.p2028==0))||(i601.u1951.p2029==0))||(i0.u1.p2030==0))||(i16.u56.p2031==0))")))||(F(("(i16.u1705.p2491==1)")||(G("(((((((((((u677.p200==0)||(i166.u566.p2022==0))||(i333.u1100.p2023==0))||(i171.u577.p2024==0))||(i527.u1719.p2025==0))||(i544.u1783.p2026==0))||(i172.u578.p2027==0))||(i577.u1891.p2028==0))||(i601.u1951.p2029==0))||(i0.u1.p2030==0))||(i16.u56.p2031==0))"))))))
Formula 0 simplified : !(X("(((((((((((i172.u149.p1256==1)&&(i166.u566.p2022==1))&&(i333.u1100.p2023==1))&&(i171.u577.p2024==1))&&(i527.u1719.p2025==1))&&(i544.u1783.p2026==1))&&(i172.u578.p2027==1))&&(i577.u1891.p2028==1))&&(i601.u1951.p2029==1))&&(i0.u1.p2030==1))&&(i16.u56.p2031==1))" U "(((((((((((i172.u149.p1256==0)||(i166.u566.p2022==0))||(i333.u1100.p2023==0))||(i171.u577.p2024==0))||(i527.u1719.p2025==0))||(i544.u1783.p2026==0))||(i172.u578.p2027==0))||(i577.u1891.p2028==0))||(i601.u1951.p2029==0))||(i0.u1.p2030==0))||(i16.u56.p2031==0))") | F("(i16.u1705.p2491==1)" | G"(((((((((((u677.p200==0)||(i166.u566.p2022==0))||(i333.u1100.p2023==0))||(i171.u577.p2024==0))||(i527.u1719.p2025==0))||(i544.u1783.p2026==0))||(i172.u578.p2027==0))||(i577.u1891.p2028==0))||(i601.u1951.p2029==0))||(i0.u1.p2030==0))||(i16.u56.p2031==0))"))
Reverse transition relation is exact ! Faster fixpoint algorithm enabled.
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
1300 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,14.1018,121112,1,0,41034,3616,46519,23583,79,3061,612078
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA RwMutex-PT-r0010w2000-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property RwMutex-PT-r0010w2000-10 finished in 113809 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 11 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 717 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:41:31] [INFO ] Computed 2020 place invariants in 2006 ms
[2021-05-14 14:41:32] [INFO ] Implicit Places using invariants in 2980 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:41:34] [INFO ] Computed 2020 place invariants in 1929 ms
[2021-05-14 14:41:35] [INFO ] Implicit Places using invariants and state equation in 2989 ms returned []
Implicit Place search using SMT with State Equation took 5976 ms to find 0 implicit places.
[2021-05-14 14:41:35] [INFO ] Redundant transitions in 248 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:41:37] [INFO ] Computed 2020 place invariants in 2147 ms
[2021-05-14 14:41:38] [INFO ] Dead Transitions using invariants and state equation in 3166 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Stuttering acceptance computed with spot in 47 ms :[true, (NOT p0)]
Running random walk in product with property : RwMutex-PT-r0010w2000-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (EQ s1138 1) (EQ s1139 1) (EQ s1140 1) (EQ s1141 1) (EQ s1142 1) (EQ s1143 1) (EQ s1144 1) (EQ s1145 1) (EQ s1147 1) (EQ s1148 1) (EQ s3626 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA RwMutex-PT-r0010w2000-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RwMutex-PT-r0010w2000-13 finished in 10188 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 12 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 564 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:41:40] [INFO ] Computed 2020 place invariants in 1756 ms
[2021-05-14 14:41:42] [INFO ] Implicit Places using invariants in 2808 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:41:44] [INFO ] Computed 2020 place invariants in 2190 ms
[2021-05-14 14:41:44] [INFO ] Implicit Places using invariants and state equation in 2962 ms returned []
Implicit Place search using SMT with State Equation took 5773 ms to find 0 implicit places.
[2021-05-14 14:41:45] [INFO ] Redundant transitions in 253 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:41:47] [INFO ] Computed 2020 place invariants in 1909 ms
[2021-05-14 14:41:47] [INFO ] Dead Transitions using invariants and state equation in 2678 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : RwMutex-PT-r0010w2000-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s2480 1) (AND (EQ s736 1) (EQ s1138 1) (EQ s1139 1) (EQ s1140 1) (EQ s1141 1) (EQ s1142 1) (EQ s1143 1) (EQ s1144 1) (EQ s1145 1) (EQ s1147 1) (EQ s1148 1)))], 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 22750 steps with 0 reset in 10001 ms.
Stack based approach found an accepted trace after 1 steps with 0 reset with depth 2 and stack size 2 in 3 ms.
FORMULA RwMutex-PT-r0010w2000-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RwMutex-PT-r0010w2000-14 finished in 19354 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((G(p0) U (p1&&X(X(p2))))))], workingDir=/home/mcc/execution]
Support contains 13 out of 4030 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4030/4030 places, 4020/4020 transitions.
Applied a total of 0 rules in 484 ms. Remains 4030 /4030 variables (removed 0) and now considering 4020/4020 (removed 0) transitions.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:42:00] [INFO ] Computed 2020 place invariants in 2001 ms
[2021-05-14 14:42:01] [INFO ] Implicit Places using invariants in 2818 ms returned []
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:42:03] [INFO ] Computed 2020 place invariants in 1860 ms
[2021-05-14 14:42:04] [INFO ] Implicit Places using invariants and state equation in 2691 ms returned []
Implicit Place search using SMT with State Equation took 5516 ms to find 0 implicit places.
// Phase 1: matrix 4020 rows 4030 cols
[2021-05-14 14:42:06] [INFO ] Computed 2020 place invariants in 2041 ms
[2021-05-14 14:42:06] [INFO ] Dead Transitions using invariants and state equation in 2855 ms returned []
Finished structural reductions, in 1 iterations. Remains : 4030/4030 places, 4020/4020 transitions.
Stuttering acceptance computed with spot in 443 ms :[(OR (NOT p1) (NOT p2)), true, (NOT p0), (NOT p2), (OR (NOT p1) (NOT p2)), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p2)), (NOT p2), (NOT p2)]
Running random walk in product with property : RwMutex-PT-r0010w2000-15 automaton TGBA [mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 4}, { cond=(AND p1 p0), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 2}, { cond=(AND p1 (NOT p0)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=4 dest: 4}, { cond=(AND p1 p0), acceptance={0} source=4 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=5 dest: 6}, { cond=p0, acceptance={0} source=5 dest: 7}, { cond=(AND p1 p0), acceptance={0} source=5 dest: 8}, { cond=(AND (NOT p1) p0), acceptance={0} source=5 dest: 9}], [{ cond=(NOT p2), acceptance={} source=6 dest: 1}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=7 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={} source=7 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=8 dest: 6}, { cond=(AND p0 (NOT p2)), acceptance={0} source=8 dest: 7}, { cond=(AND p1 p0 (NOT p2)), acceptance={0} source=8 dest: 8}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=8 dest: 9}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=9 dest: 1}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=9 dest: 2}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={0} source=9 dest: 3}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=9 dest: 4}, { cond=(AND p1 p0 (NOT p2)), acceptance={0} source=9 dest: 5}]], initial=0, aps=[p1:(EQ s3216 1), p0:(NEQ s2963 1), p2:(AND (EQ s800 1) (EQ s1138 1) (EQ s1139 1) (EQ s1140 1) (EQ s1141 1) (EQ s1142 1) (EQ s1143 1) (EQ s1144 1) (EQ s1145 1) (EQ s1147 1) (EQ s1148 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 13213 steps with 0 reset in 4689 ms.
FORMULA RwMutex-PT-r0010w2000-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property RwMutex-PT-r0010w2000-15 finished in 14033 ms.
All properties solved without resorting to model-checking.

BK_STOP 1621003333150

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

+ 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
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -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=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m

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="RwMutex-PT-r0010w2000"
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 RwMutex-PT-r0010w2000, 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 r197-smll-162089452000165"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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