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.r292-tall-162124156100229.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is GPUForwardProgress-PT-36a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r292-tall-162124156100229
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 388K
-rw-r--r-- 1 mcc users 10K May 15 08:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K May 15 08:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 15 08:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 103K May 15 08:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K May 12 07:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 12 07:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K May 12 07:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 12 07:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 12 08:13 NewModel
-rw-r--r-- 1 mcc users 3.2K May 11 18:33 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K May 11 18:33 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 11 15:44 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K May 11 15:44 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.3K May 12 04:40 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.4K May 12 04:40 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 12 08:13 equiv_col
-rw-r--r-- 1 mcc users 4 May 12 08:13 instance
-rw-r--r-- 1 mcc users 6 May 12 08:13 iscolored
-rw-r--r-- 1 mcc users 43K May 12 08:13 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 GPUForwardProgress-PT-36a-00
FORMULA_NAME GPUForwardProgress-PT-36a-01
FORMULA_NAME GPUForwardProgress-PT-36a-02
FORMULA_NAME GPUForwardProgress-PT-36a-03
FORMULA_NAME GPUForwardProgress-PT-36a-04
FORMULA_NAME GPUForwardProgress-PT-36a-05
FORMULA_NAME GPUForwardProgress-PT-36a-06
FORMULA_NAME GPUForwardProgress-PT-36a-07
FORMULA_NAME GPUForwardProgress-PT-36a-08
FORMULA_NAME GPUForwardProgress-PT-36a-09
FORMULA_NAME GPUForwardProgress-PT-36a-10
FORMULA_NAME GPUForwardProgress-PT-36a-11
FORMULA_NAME GPUForwardProgress-PT-36a-12
FORMULA_NAME GPUForwardProgress-PT-36a-13
FORMULA_NAME GPUForwardProgress-PT-36a-14
FORMULA_NAME GPUForwardProgress-PT-36a-15

=== Now, execution of the tool begins

BK_START 1621277506806

Running Version 0
[2021-05-17 18:52:01] [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-17 18:52:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-17 18:52:01] [INFO ] Load time of PNML (sax parser for PT used): 44 ms
[2021-05-17 18:52:01] [INFO ] Transformed 152 places.
[2021-05-17 18:52:01] [INFO ] Transformed 189 transitions.
[2021-05-17 18:52:01] [INFO ] Found NUPN structural information;
[2021-05-17 18:52:01] [INFO ] Parsed PT model containing 152 places and 189 transitions in 83 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 9 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 38 transitions
Reduce redundant transitions removed 38 transitions.
Support contains 32 out of 152 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 152/152 places, 151/151 transitions.
Ensure Unique test removed 1 places
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 151 transition count 151
Applied a total of 1 rules in 17 ms. Remains 151 /152 variables (removed 1) and now considering 151/151 (removed 0) transitions.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:01] [INFO ] Computed 37 place invariants in 16 ms
[2021-05-17 18:52:02] [INFO ] Implicit Places using invariants in 218 ms returned []
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:02] [INFO ] Computed 37 place invariants in 12 ms
[2021-05-17 18:52:02] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:02] [INFO ] Implicit Places using invariants and state equation in 174 ms returned []
Implicit Place search using SMT with State Equation took 417 ms to find 0 implicit places.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:02] [INFO ] Computed 37 place invariants in 2 ms
[2021-05-17 18:52:02] [INFO ] Dead Transitions using invariants and state equation in 128 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/152 places, 151/151 transitions.
[2021-05-17 18:52:02] [INFO ] Flatten gal took : 41 ms
[2021-05-17 18:52:02] [INFO ] Flatten gal took : 18 ms
[2021-05-17 18:52:02] [INFO ] Input system was already deterministic with 151 transitions.
Finished random walk after 626 steps, including 1 resets, run visited all 37 properties in 16 ms. (steps per millisecond=39 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0&&X((p1||G(p2))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Applied a total of 0 rules in 7 ms. Remains 151 /151 variables (removed 0) and now considering 151/151 (removed 0) transitions.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:02] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:02] [INFO ] Implicit Places using invariants in 77 ms returned []
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:02] [INFO ] Computed 37 place invariants in 4 ms
[2021-05-17 18:52:02] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:03] [INFO ] Implicit Places using invariants and state equation in 139 ms returned []
Implicit Place search using SMT with State Equation took 219 ms to find 0 implicit places.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:03] [INFO ] Computed 37 place invariants in 2 ms
[2021-05-17 18:52:03] [INFO ] Dead Transitions using invariants and state equation in 80 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 151/151 transitions.
Stuttering acceptance computed with spot in 217 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : GPUForwardProgress-PT-36a-00 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 0}, { cond=(AND p0 (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 p2), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s43 1) (AND (EQ s90 1) (EQ s146 1) (EQ s150 1))), p1:(EQ s98 1), p2:(EQ s130 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 1 ms.
FORMULA GPUForwardProgress-PT-36a-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-36a-00 finished in 566 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((G(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 5 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 33 Pre rules applied. Total rules applied 0 place count 151 transition count 118
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 0 with 66 rules applied. Total rules applied 66 place count 118 transition count 118
Applied a total of 66 rules in 32 ms. Remains 118 /151 variables (removed 33) and now considering 118/151 (removed 33) transitions.
// Phase 1: matrix 118 rows 118 cols
[2021-05-17 18:52:03] [INFO ] Computed 37 place invariants in 0 ms
[2021-05-17 18:52:03] [INFO ] Implicit Places using invariants in 80 ms returned []
// Phase 1: matrix 118 rows 118 cols
[2021-05-17 18:52:03] [INFO ] Computed 37 place invariants in 9 ms
[2021-05-17 18:52:03] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:03] [INFO ] Implicit Places using invariants and state equation in 140 ms returned []
Implicit Place search using SMT with State Equation took 222 ms to find 0 implicit places.
[2021-05-17 18:52:03] [INFO ] Redundant transitions in 3 ms returned []
// Phase 1: matrix 118 rows 118 cols
[2021-05-17 18:52:03] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:03] [INFO ] Dead Transitions using invariants and state equation in 76 ms returned []
Finished structural reductions, in 1 iterations. Remains : 118/151 places, 118/151 transitions.
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : GPUForwardProgress-PT-36a-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s37 1) (AND (EQ s2 1) (EQ s113 1) (EQ s117 1))), p0:(OR (EQ s41 1) (AND (EQ s2 1) (EQ s113 1) (EQ s117 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 5 steps with 1 reset in 1 ms.
FORMULA GPUForwardProgress-PT-36a-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-36a-01 finished in 401 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||X(F(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Applied a total of 0 rules in 6 ms. Remains 151 /151 variables (removed 0) and now considering 151/151 (removed 0) transitions.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:03] [INFO ] Computed 37 place invariants in 0 ms
[2021-05-17 18:52:03] [INFO ] Implicit Places using invariants in 76 ms returned []
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:03] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:03] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:03] [INFO ] Implicit Places using invariants and state equation in 146 ms returned []
Implicit Place search using SMT with State Equation took 223 ms to find 0 implicit places.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:03] [INFO ] Computed 37 place invariants in 2 ms
[2021-05-17 18:52:04] [INFO ] Dead Transitions using invariants and state equation in 93 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 151/151 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : GPUForwardProgress-PT-36a-02 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, 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 s48 1) (EQ s146 1) (EQ s150 1)), p0:(AND (EQ s74 1) (EQ s146 1) (EQ s150 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 explored 100000 steps with 50000 reset in 495 ms.
Product exploration explored 100000 steps with 50000 reset in 417 ms.
Graph (complete) has 484 edges and 151 vertex of which 114 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.2 ms
Knowledge obtained : [(NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 50000 reset in 346 ms.
Product exploration explored 100000 steps with 50000 reset in 385 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 67 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 151 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 35 Pre rules applied. Total rules applied 0 place count 151 transition count 186
Deduced a syphon composed of 35 places in 1 ms
Iterating global reduction 0 with 35 rules applied. Total rules applied 35 place count 151 transition count 186
Deduced a syphon composed of 35 places in 1 ms
Applied a total of 35 rules in 10 ms. Remains 151 /151 variables (removed 0) and now considering 186/151 (removed -35) transitions.
[2021-05-17 18:52:06] [INFO ] Redundant transitions in 6 ms returned []
// Phase 1: matrix 186 rows 151 cols
[2021-05-17 18:52:06] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:06] [INFO ] Dead Transitions using invariants and state equation in 110 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 186/151 transitions.
Product exploration explored 100000 steps with 50000 reset in 807 ms.
Product exploration explored 100000 steps with 50000 reset in 750 ms.
[2021-05-17 18:52:07] [INFO ] Flatten gal took : 11 ms
[2021-05-17 18:52:07] [INFO ] Flatten gal took : 11 ms
[2021-05-17 18:52:08] [INFO ] Time to serialize gal into /tmp/LTL15665786993964258613.gal : 13 ms
[2021-05-17 18:52:08] [INFO ] Time to serialize properties into /tmp/LTL6266571160572268094.ltl : 0 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/LTL15665786993964258613.gal, -t, CGAL, -LTL, /tmp/LTL6266571160572268094.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/LTL15665786993964258613.gal -t CGAL -LTL /tmp/LTL6266571160572268094.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("(((p74==1)&&(p147==1))&&(p151==1))"))||(X(F("(((p48==1)&&(p147==1))&&(p151==1))")))))
Formula 0 simplified : !(G"(((p74==1)&&(p147==1))&&(p151==1))" | XF"(((p48==1)&&(p147==1))&&(p151==1))")
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t77, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/147/4/151
Computing Next relation with stutter on 6.87195e+10 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
244 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,2.45664,81980,1,0,280,529308,331,156,5421,176205,318
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA GPUForwardProgress-PT-36a-02 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property GPUForwardProgress-PT-36a-02 finished in 6816 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((p0 U p1))))], workingDir=/home/mcc/execution]
Support contains 5 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 33 Pre rules applied. Total rules applied 0 place count 151 transition count 118
Deduced a syphon composed of 33 places in 0 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 0 with 66 rules applied. Total rules applied 66 place count 118 transition count 118
Applied a total of 66 rules in 14 ms. Remains 118 /151 variables (removed 33) and now considering 118/151 (removed 33) transitions.
// Phase 1: matrix 118 rows 118 cols
[2021-05-17 18:52:10] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:10] [INFO ] Implicit Places using invariants in 92 ms returned []
// Phase 1: matrix 118 rows 118 cols
[2021-05-17 18:52:10] [INFO ] Computed 37 place invariants in 8 ms
[2021-05-17 18:52:10] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:10] [INFO ] Implicit Places using invariants and state equation in 154 ms returned []
Implicit Place search using SMT with State Equation took 248 ms to find 0 implicit places.
[2021-05-17 18:52:10] [INFO ] Redundant transitions in 2 ms returned []
// Phase 1: matrix 118 rows 118 cols
[2021-05-17 18:52:10] [INFO ] Computed 37 place invariants in 3 ms
[2021-05-17 18:52:10] [INFO ] Dead Transitions using invariants and state equation in 75 ms returned []
Finished structural reductions, in 1 iterations. Remains : 118/151 places, 118/151 transitions.
Spot timed out Subprocess running CommandLine [args=[/home/mcc/BenchKit/bin//..//autfilt, --hoaf=tv, --small, -F, /tmp/curaut17273781331008865537.hoa], workingDir=/home/mcc/execution] killed by timeout after 10 SECONDS
Stuttering acceptance computed with spot in 12015 ms :[false, (NOT p1)]
Running random walk in product with property : GPUForwardProgress-PT-36a-03 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s81 1) (EQ s95 1)), p0:(AND (EQ s68 1) (EQ s113 1) (EQ s117 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 1969 steps with 4 reset in 21 ms.
FORMULA GPUForwardProgress-PT-36a-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-36a-03 finished in 12405 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F((p0&&F(p1)))||G(p2)||G(p1))))], workingDir=/home/mcc/execution]
Support contains 5 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Applied a total of 0 rules in 2 ms. Remains 151 /151 variables (removed 0) and now considering 151/151 (removed 0) transitions.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:22] [INFO ] Computed 37 place invariants in 0 ms
[2021-05-17 18:52:23] [INFO ] Implicit Places using invariants in 69 ms returned []
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:23] [INFO ] Computed 37 place invariants in 0 ms
[2021-05-17 18:52:23] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:23] [INFO ] Implicit Places using invariants and state equation in 134 ms returned []
Implicit Place search using SMT with State Equation took 205 ms to find 0 implicit places.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:23] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:23] [INFO ] Dead Transitions using invariants and state equation in 81 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 151/151 transitions.
Stuttering acceptance computed with spot in 166 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p1), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : GPUForwardProgress-PT-36a-04 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 3}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=4 dest: 6}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 5}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=6 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=6 dest: 1}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={} source=6 dest: 6}]], initial=2, aps=[p1:(EQ s2 1), p0:(EQ s67 1), p2:(AND (EQ s96 1) (EQ s146 1) (EQ s150 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, null, null, null, null][false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 1 ms.
FORMULA GPUForwardProgress-PT-36a-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-36a-04 finished in 471 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G((X((G(p2)&&p1))&&p0)))))], workingDir=/home/mcc/execution]
Support contains 6 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Applied a total of 0 rules in 2 ms. Remains 151 /151 variables (removed 0) and now considering 151/151 (removed 0) transitions.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:23] [INFO ] Computed 37 place invariants in 3 ms
[2021-05-17 18:52:23] [INFO ] Implicit Places using invariants in 71 ms returned []
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:23] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:23] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:23] [INFO ] Implicit Places using invariants and state equation in 134 ms returned []
Implicit Place search using SMT with State Equation took 208 ms to find 0 implicit places.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:23] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:23] [INFO ] Dead Transitions using invariants and state equation in 79 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 151/151 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), true, (OR (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : GPUForwardProgress-PT-36a-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 3}, { cond=p0, acceptance={} source=0 dest: 4}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(OR (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND p0 p1 p2), acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(AND (EQ s90 1) (EQ s146 1) (EQ s150 1)), p1:(AND (EQ s48 1) (EQ s146 1) (EQ s150 1)), p2:(AND (OR (EQ s144 0) (EQ s146 0) (EQ s150 0)) (EQ s91 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA GPUForwardProgress-PT-36a-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-36a-05 finished in 435 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0) U p1)))], workingDir=/home/mcc/execution]
Support contains 5 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Applied a total of 0 rules in 5 ms. Remains 151 /151 variables (removed 0) and now considering 151/151 (removed 0) transitions.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:23] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:23] [INFO ] Implicit Places using invariants in 73 ms returned []
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:23] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:24] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:24] [INFO ] Implicit Places using invariants and state equation in 150 ms returned []
Implicit Place search using SMT with State Equation took 243 ms to find 0 implicit places.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:24] [INFO ] Computed 37 place invariants in 13 ms
[2021-05-17 18:52:24] [INFO ] Dead Transitions using invariants and state equation in 104 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 151/151 transitions.
Stuttering acceptance computed with spot in 95 ms :[(NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : GPUForwardProgress-PT-36a-06 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (EQ s40 1) (EQ s146 1) (EQ s150 1) (EQ s66 1)), p0:(EQ s6 0)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 0 ms.
FORMULA GPUForwardProgress-PT-36a-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-36a-06 finished in 469 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 35 Pre rules applied. Total rules applied 0 place count 150 transition count 115
Deduced a syphon composed of 35 places in 0 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 0 with 70 rules applied. Total rules applied 70 place count 115 transition count 115
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 72 place count 114 transition count 114
Applied a total of 72 rules in 26 ms. Remains 114 /151 variables (removed 37) and now considering 114/151 (removed 37) transitions.
// Phase 1: matrix 114 rows 114 cols
[2021-05-17 18:52:24] [INFO ] Computed 37 place invariants in 0 ms
[2021-05-17 18:52:24] [INFO ] Implicit Places using invariants in 125 ms returned []
// Phase 1: matrix 114 rows 114 cols
[2021-05-17 18:52:24] [INFO ] Computed 37 place invariants in 0 ms
[2021-05-17 18:52:24] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-17 18:52:24] [INFO ] Implicit Places using invariants and state equation in 107 ms returned []
Implicit Place search using SMT with State Equation took 234 ms to find 0 implicit places.
[2021-05-17 18:52:24] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 114 rows 114 cols
[2021-05-17 18:52:24] [INFO ] Computed 37 place invariants in 0 ms
[2021-05-17 18:52:24] [INFO ] Dead Transitions using invariants and state equation in 72 ms returned []
Finished structural reductions, in 1 iterations. Remains : 114/151 places, 114/151 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : GPUForwardProgress-PT-36a-07 automaton TGBA [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:(EQ s98 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA GPUForwardProgress-PT-36a-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-36a-07 finished in 388 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0||G(p1)) U X((p2 U p3))))], workingDir=/home/mcc/execution]
Support contains 5 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Applied a total of 0 rules in 1 ms. Remains 151 /151 variables (removed 0) and now considering 151/151 (removed 0) transitions.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:24] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:24] [INFO ] Implicit Places using invariants in 65 ms returned []
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:24] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:24] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:24] [INFO ] Implicit Places using invariants and state equation in 128 ms returned []
Implicit Place search using SMT with State Equation took 200 ms to find 0 implicit places.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:24] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:24] [INFO ] Dead Transitions using invariants and state equation in 80 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 151/151 transitions.
Stuttering acceptance computed with spot in 168 ms :[(NOT p3), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND p0 (NOT p1) (NOT p3))), true, (NOT p1)]
Running random walk in product with property : GPUForwardProgress-PT-36a-08 automaton TGBA [mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(OR p0 p1), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p3) p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={0} source=2 dest: 1}, { cond=(OR (AND p0 (NOT p3)) (AND p1 (NOT p3))), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) p1 (NOT p3)), acceptance={0} source=2 dest: 3}], [{ cond=(AND p0 (NOT p1) (NOT p3) p2), acceptance={} source=3 dest: 1}, { cond=(AND p0 p1 (NOT p3) p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(EQ s23 1), p1:(EQ s27 1), p3:(EQ s23 0), p2:(OR (EQ s130 0) (EQ s146 0) (EQ s150 0))], 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]]
Product exploration explored 100000 steps with 50000 reset in 363 ms.
Product exploration explored 100000 steps with 50000 reset in 417 ms.
Graph (complete) has 484 edges and 151 vertex of which 114 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.1 ms
Knowledge obtained : [(NOT p0), (NOT p1), p3, p2]
Stuttering acceptance computed with spot in 147 ms :[(NOT p3), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND p0 (NOT p1) (NOT p3))), true, (NOT p1)]
Product exploration explored 100000 steps with 50000 reset in 332 ms.
Product exploration explored 100000 steps with 50000 reset in 349 ms.
Applying partial POR strategy [false, true, false, true, true, true]
Stuttering acceptance computed with spot in 150 ms :[(NOT p3), (NOT p3), (NOT p3), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND p0 (NOT p1) (NOT p3))), true, (NOT p1)]
Support contains 5 out of 151 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Performed 33 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 33 Pre rules applied. Total rules applied 0 place count 151 transition count 184
Deduced a syphon composed of 33 places in 1 ms
Iterating global reduction 0 with 33 rules applied. Total rules applied 33 place count 151 transition count 184
Deduced a syphon composed of 33 places in 0 ms
Applied a total of 33 rules in 8 ms. Remains 151 /151 variables (removed 0) and now considering 184/151 (removed -33) transitions.
[2021-05-17 18:52:27] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 184 rows 151 cols
[2021-05-17 18:52:27] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:27] [INFO ] Dead Transitions using invariants and state equation in 94 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 184/151 transitions.
Product exploration explored 100000 steps with 50000 reset in 860 ms.
Product exploration explored 100000 steps with 50000 reset in 859 ms.
[2021-05-17 18:52:29] [INFO ] Flatten gal took : 10 ms
[2021-05-17 18:52:29] [INFO ] Flatten gal took : 11 ms
[2021-05-17 18:52:29] [INFO ] Time to serialize gal into /tmp/LTL8164136964756132836.gal : 3 ms
[2021-05-17 18:52:29] [INFO ] Time to serialize properties into /tmp/LTL5969635523667603978.ltl : 0 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/LTL8164136964756132836.gal, -t, CGAL, -LTL, /tmp/LTL5969635523667603978.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/LTL8164136964756132836.gal -t CGAL -LTL /tmp/LTL5969635523667603978.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((("(p23==1)")||(G("(p27==1)")))U(X(("(((p130==0)||(p147==0))||(p151==0))")U("(p23==0)")))))
Formula 0 simplified : !(("(p23==1)" | G"(p27==1)") U X("(((p130==0)||(p147==0))||(p151==0))" U "(p23==0)"))
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t77, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/147/4/151
Computing Next relation with stutter on 6.87195e+10 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
247 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,2.48497,83912,1,0,280,529308,340,156,5456,176205,320
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA GPUForwardProgress-PT-36a-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Treatment of property GPUForwardProgress-PT-36a-08 finished in 6842 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 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Applied a total of 0 rules in 1 ms. Remains 151 /151 variables (removed 0) and now considering 151/151 (removed 0) transitions.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:31] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:31] [INFO ] Implicit Places using invariants in 78 ms returned []
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:31] [INFO ] Computed 37 place invariants in 5 ms
[2021-05-17 18:52:31] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:31] [INFO ] Implicit Places using invariants and state equation in 158 ms returned []
Implicit Place search using SMT with State Equation took 238 ms to find 0 implicit places.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:31] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:31] [INFO ] Dead Transitions using invariants and state equation in 85 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 151/151 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : GPUForwardProgress-PT-36a-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 s3 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]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 1 ms.
FORMULA GPUForwardProgress-PT-36a-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-36a-09 finished in 381 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(G(p1))||p0)))], workingDir=/home/mcc/execution]
Support contains 5 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Applied a total of 0 rules in 1 ms. Remains 151 /151 variables (removed 0) and now considering 151/151 (removed 0) transitions.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:31] [INFO ] Computed 37 place invariants in 0 ms
[2021-05-17 18:52:31] [INFO ] Implicit Places using invariants in 64 ms returned []
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:31] [INFO ] Computed 37 place invariants in 3 ms
[2021-05-17 18:52:32] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:32] [INFO ] Implicit Places using invariants and state equation in 131 ms returned []
Implicit Place search using SMT with State Equation took 197 ms to find 0 implicit places.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:32] [INFO ] Computed 37 place invariants in 0 ms
[2021-05-17 18:52:32] [INFO ] Dead Transitions using invariants and state equation in 80 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 151/151 transitions.
Stuttering acceptance computed with spot in 69 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : GPUForwardProgress-PT-36a-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(OR (EQ s119 1) (AND (EQ s12 1) (EQ s146 1) (EQ s150 1))), p1:(OR (NEQ s66 1) (NEQ s146 1) (NEQ s150 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 explored 100000 steps with 50000 reset in 323 ms.
Product exploration explored 100000 steps with 50000 reset in 339 ms.
Graph (complete) has 484 edges and 151 vertex of which 114 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.1 ms
Knowledge obtained : [(NOT p0), p1]
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 50000 reset in 323 ms.
Product exploration explored 100000 steps with 50000 reset in 345 ms.
Applying partial POR strategy [true, true, false]
Stuttering acceptance computed with spot in 154 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 151 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 34 Pre rules applied. Total rules applied 0 place count 151 transition count 185
Deduced a syphon composed of 34 places in 0 ms
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 151 transition count 185
Deduced a syphon composed of 34 places in 0 ms
Applied a total of 34 rules in 8 ms. Remains 151 /151 variables (removed 0) and now considering 185/151 (removed -34) transitions.
[2021-05-17 18:52:34] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 185 rows 151 cols
[2021-05-17 18:52:34] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:34] [INFO ] Dead Transitions using invariants and state equation in 113 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 185/151 transitions.
Product exploration explored 100000 steps with 50000 reset in 815 ms.
Product exploration explored 100000 steps with 50000 reset in 822 ms.
[2021-05-17 18:52:35] [INFO ] Flatten gal took : 9 ms
[2021-05-17 18:52:35] [INFO ] Flatten gal took : 10 ms
[2021-05-17 18:52:35] [INFO ] Time to serialize gal into /tmp/LTL1195963925695925089.gal : 2 ms
[2021-05-17 18:52:35] [INFO ] Time to serialize properties into /tmp/LTL661850260207410290.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/LTL1195963925695925089.gal, -t, CGAL, -LTL, /tmp/LTL661850260207410290.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/LTL1195963925695925089.gal -t CGAL -LTL /tmp/LTL661850260207410290.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((("(p119==1)")||(F(G("(((p66==0)||(p147==0))||(p151==0))"))))||("(((p12==1)&&(p147==1))&&(p151==1))"))))
Formula 0 simplified : !X("(((p12==1)&&(p147==1))&&(p151==1))" | "(p119==1)" | FG"(((p66==0)||(p147==0))||(p151==0))")
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t77, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/147/4/151
Computing Next relation with stutter on 6.87195e+10 deadlock states
2 unique states visited
0 strongly connected components in search stack
1 transitions explored
2 items max in DFS search stack
237 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,2.39509,82516,1,0,280,529308,325,156,5451,176205,312
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA GPUForwardProgress-PT-36a-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property GPUForwardProgress-PT-36a-10 finished in 6286 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0&&((p1&&F(p2))||G(p1)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 151 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 34 Pre rules applied. Total rules applied 0 place count 150 transition count 116
Deduced a syphon composed of 34 places in 0 ms
Reduce places removed 34 places and 0 transitions.
Iterating global reduction 0 with 68 rules applied. Total rules applied 68 place count 116 transition count 116
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 70 place count 115 transition count 115
Applied a total of 70 rules in 10 ms. Remains 115 /151 variables (removed 36) and now considering 115/151 (removed 36) transitions.
// Phase 1: matrix 115 rows 115 cols
[2021-05-17 18:52:38] [INFO ] Computed 37 place invariants in 0 ms
[2021-05-17 18:52:38] [INFO ] Implicit Places using invariants in 76 ms returned []
// Phase 1: matrix 115 rows 115 cols
[2021-05-17 18:52:38] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:38] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-17 18:52:38] [INFO ] Implicit Places using invariants and state equation in 108 ms returned []
Implicit Place search using SMT with State Equation took 186 ms to find 0 implicit places.
[2021-05-17 18:52:38] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 115 rows 115 cols
[2021-05-17 18:52:38] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:38] [INFO ] Dead Transitions using invariants and state equation in 71 ms returned []
Finished structural reductions, in 1 iterations. Remains : 115/151 places, 115/151 transitions.
Stuttering acceptance computed with spot in 31 ms :[true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : GPUForwardProgress-PT-36a-11 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p0 p1), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(EQ s2 0), p1:(NEQ s32 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 97 steps with 1 reset in 0 ms.
FORMULA GPUForwardProgress-PT-36a-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-36a-11 finished in 325 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0 U p1)))], workingDir=/home/mcc/execution]
Support contains 4 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Applied a total of 0 rules in 0 ms. Remains 151 /151 variables (removed 0) and now considering 151/151 (removed 0) transitions.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:38] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:38] [INFO ] Implicit Places using invariants in 70 ms returned []
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:38] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:38] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:38] [INFO ] Implicit Places using invariants and state equation in 144 ms returned []
Implicit Place search using SMT with State Equation took 219 ms to find 0 implicit places.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:38] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:38] [INFO ] Dead Transitions using invariants and state equation in 88 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 151/151 transitions.
Stuttering acceptance computed with spot in 166 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : GPUForwardProgress-PT-36a-12 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: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(AND (EQ s110 1) (EQ s146 1) (EQ s150 1)), p0:(AND (EQ s40 1) (EQ s146 1) (EQ s150 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]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA GPUForwardProgress-PT-36a-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-36a-12 finished in 483 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(((G(p0)&&X(!p1)) U (G(!p1)&&p2)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Applied a total of 0 rules in 1 ms. Remains 151 /151 variables (removed 0) and now considering 151/151 (removed 0) transitions.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:39] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:39] [INFO ] Implicit Places using invariants in 76 ms returned []
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:39] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:39] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:39] [INFO ] Implicit Places using invariants and state equation in 182 ms returned []
Implicit Place search using SMT with State Equation took 259 ms to find 0 implicit places.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:39] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:39] [INFO ] Dead Transitions using invariants and state equation in 89 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 151/151 transitions.
Stuttering acceptance computed with spot in 195 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), true, p1, (NOT p0), p1, (OR (NOT p2) p1), (AND p0 p1)]
Running random walk in product with property : GPUForwardProgress-PT-36a-13 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (AND p2 (NOT p1)) p0), acceptance={} source=1 dest: 1}, { cond=(OR (AND (NOT p2) (NOT p0)) (AND p1 (NOT p0))), acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}, { cond=(OR (AND (NOT p2) p0) (AND p1 p0)), acceptance={} source=1 dest: 4}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=1 dest: 5}, { cond=(OR (AND (NOT p2) p0) (AND p1 p0)), acceptance={} source=1 dest: 6}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p1, acceptance={} source=3 dest: 2}], [{ cond=(NOT p0), acceptance={} source=4 dest: 2}, { cond=p0, acceptance={} source=4 dest: 4}], [{ cond=p1, acceptance={} source=5 dest: 2}, { cond=(NOT p1), acceptance={} source=5 dest: 5}], [{ cond=(OR (AND (NOT p2) (NOT p0)) (AND p1 (NOT p0))), acceptance={} source=6 dest: 2}, { cond=p0, acceptance={} source=6 dest: 3}, { cond=(OR (AND (NOT p2) p0) (AND p1 p0)), acceptance={} source=6 dest: 4}, { cond=(AND p2 (NOT p1) (NOT p0)), acceptance={} source=6 dest: 5}, { cond=(OR (AND (NOT p2) p0) (AND p1 p0)), acceptance={0} source=6 dest: 6}, { cond=(AND p2 (NOT p1) p0), acceptance={} source=6 dest: 7}], [{ cond=p0, acceptance={} source=7 dest: 3}, { cond=(AND p1 p0), acceptance={} source=7 dest: 4}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=7 dest: 5}, { cond=(AND p1 p0), acceptance={0} source=7 dest: 6}, { cond=(AND (NOT p1) p0), acceptance={} source=7 dest: 7}]], initial=0, aps=[p2:(AND (EQ s66 1) (EQ s146 1) (EQ s150 1)), p1:(OR (NEQ s66 1) (NEQ s146 1) (NEQ s150 1)), p0:(EQ s91 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], 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 1 steps with 0 reset in 0 ms.
FORMULA GPUForwardProgress-PT-36a-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-36a-13 finished in 560 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((G((X(p1)&&p0))||G(p2))))], workingDir=/home/mcc/execution]
Support contains 4 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 36 Pre rules applied. Total rules applied 0 place count 151 transition count 115
Deduced a syphon composed of 36 places in 0 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 0 with 72 rules applied. Total rules applied 72 place count 115 transition count 115
Applied a total of 72 rules in 6 ms. Remains 115 /151 variables (removed 36) and now considering 115/151 (removed 36) transitions.
// Phase 1: matrix 115 rows 115 cols
[2021-05-17 18:52:39] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:39] [INFO ] Implicit Places using invariants in 70 ms returned []
// Phase 1: matrix 115 rows 115 cols
[2021-05-17 18:52:39] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:39] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:39] [INFO ] Implicit Places using invariants and state equation in 120 ms returned []
Implicit Place search using SMT with State Equation took 190 ms to find 0 implicit places.
[2021-05-17 18:52:39] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 115 rows 115 cols
[2021-05-17 18:52:39] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:39] [INFO ] Dead Transitions using invariants and state equation in 69 ms returned []
Finished structural reductions, in 1 iterations. Remains : 115/151 places, 115/151 transitions.
Stuttering acceptance computed with spot in 26 ms :[(OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : GPUForwardProgress-PT-36a-14 automaton TGBA [mat=[[{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), acceptance={0, 1} source=0 dest: 0}, { cond=(OR (AND (NOT p0) p2) (AND (NOT p1) p2)), acceptance={0} source=0 dest: 0}, { cond=(AND p0 p1 (NOT p2)), acceptance={1} source=0 dest: 0}, { cond=(AND p0 p1 p2), acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s27 1) (EQ s110 1) (EQ s114 1)), p2:(OR (NEQ s27 1) (NEQ s110 1) (NEQ s114 1)), p1:(AND (EQ s93 1) (EQ s110 1) (EQ s114 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 150 reset in 494 ms.
Stack based approach found an accepted trace after 14 steps with 0 reset with depth 15 and stack size 13 in 0 ms.
FORMULA GPUForwardProgress-PT-36a-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property GPUForwardProgress-PT-36a-14 finished in 801 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(((p0&&X(F(p1)))||G(F(p1)))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 151 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Applied a total of 0 rules in 1 ms. Remains 151 /151 variables (removed 0) and now considering 151/151 (removed 0) transitions.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:40] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:40] [INFO ] Implicit Places using invariants in 67 ms returned []
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:40] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:40] [INFO ] State equation strengthened by 37 read => feed constraints.
[2021-05-17 18:52:40] [INFO ] Implicit Places using invariants and state equation in 138 ms returned []
Implicit Place search using SMT with State Equation took 206 ms to find 0 implicit places.
// Phase 1: matrix 151 rows 151 cols
[2021-05-17 18:52:40] [INFO ] Computed 37 place invariants in 1 ms
[2021-05-17 18:52:40] [INFO ] Dead Transitions using invariants and state equation in 73 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 151/151 transitions.
Stuttering acceptance computed with spot in 94 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : GPUForwardProgress-PT-36a-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}, { cond=(OR p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(NEQ s30 1), p1:(OR (NEQ s18 1) (NEQ s146 1) (NEQ s150 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 380 ms.
Product exploration explored 100000 steps with 25000 reset in 402 ms.
Graph (complete) has 484 edges and 151 vertex of which 114 are kept as prefixes of interest. Removing 37 places using SCC suffix rule.1 ms
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 92 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 25000 reset in 385 ms.
Product exploration explored 100000 steps with 25000 reset in 407 ms.
Applying partial POR strategy [false, false, false, true]
Stuttering acceptance computed with spot in 98 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Support contains 4 out of 151 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 151/151 places, 151/151 transitions.
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 34 Pre rules applied. Total rules applied 0 place count 151 transition count 185
Deduced a syphon composed of 34 places in 0 ms
Iterating global reduction 0 with 34 rules applied. Total rules applied 34 place count 151 transition count 185
Deduced a syphon composed of 34 places in 0 ms
Applied a total of 34 rules in 7 ms. Remains 151 /151 variables (removed 0) and now considering 185/151 (removed -34) transitions.
[2021-05-17 18:52:42] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 185 rows 151 cols
[2021-05-17 18:52:42] [INFO ] Computed 37 place invariants in 0 ms
[2021-05-17 18:52:42] [INFO ] Dead Transitions using invariants and state equation in 94 ms returned []
Finished structural reductions, in 1 iterations. Remains : 151/151 places, 185/151 transitions.
Product exploration explored 100000 steps with 25000 reset in 720 ms.
Product exploration explored 100000 steps with 25000 reset in 731 ms.
[2021-05-17 18:52:44] [INFO ] Flatten gal took : 10 ms
[2021-05-17 18:52:44] [INFO ] Flatten gal took : 10 ms
[2021-05-17 18:52:44] [INFO ] Time to serialize gal into /tmp/LTL13620456244067173907.gal : 1 ms
[2021-05-17 18:52:44] [INFO ] Time to serialize properties into /tmp/LTL14370914071470728297.ltl : 0 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/LTL13620456244067173907.gal, -t, CGAL, -LTL, /tmp/LTL14370914071470728297.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/LTL13620456244067173907.gal -t CGAL -LTL /tmp/LTL14370914071470728297.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F((G(F("(((p18==0)||(p147==0))||(p151==0))")))||(("(p30==0)")&&(X(F("(((p18==0)||(p147==0))||(p151==0))")))))))))
Formula 0 simplified : !XXF(GF"(((p18==0)||(p147==0))||(p151==0))" | ("(p30==0)" & XF"(((p18==0)||(p147==0))||(p151==0))"))
Reverse transition relation is NOT exact ! Due to transitions t1, t2, t4, t77, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/147/4/151
Computing Next relation with stutter on 6.87195e+10 deadlock states
4 unique states visited
0 strongly connected components in search stack
3 transitions explored
4 items max in DFS search stack
236 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,2.38114,81636,1,0,282,529308,336,158,5429,176205,325
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA GPUForwardProgress-PT-36a-15 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property GPUForwardProgress-PT-36a-15 finished in 6268 ms.
All properties solved without resorting to model-checking.

BK_STOP 1621277567734

--------------------
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="GPUForwardProgress-PT-36a"
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 GPUForwardProgress-PT-36a, 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 r292-tall-162124156100229"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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