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.r102-smll-162075331100117.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 FlexibleBarrier-PT-18a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r102-smll-162075331100117
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 572K
-rw-r--r-- 1 mcc users 8.5K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 8.2K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K May 10 09:43 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.4K Mar 28 16:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 16:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.2K Mar 23 11:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K Mar 23 11:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.0K Mar 22 19:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 19K Mar 22 19:42 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 265K 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 FlexibleBarrier-PT-18a-00
FORMULA_NAME FlexibleBarrier-PT-18a-01
FORMULA_NAME FlexibleBarrier-PT-18a-02
FORMULA_NAME FlexibleBarrier-PT-18a-03
FORMULA_NAME FlexibleBarrier-PT-18a-04
FORMULA_NAME FlexibleBarrier-PT-18a-05
FORMULA_NAME FlexibleBarrier-PT-18a-06
FORMULA_NAME FlexibleBarrier-PT-18a-07
FORMULA_NAME FlexibleBarrier-PT-18a-08
FORMULA_NAME FlexibleBarrier-PT-18a-09
FORMULA_NAME FlexibleBarrier-PT-18a-10
FORMULA_NAME FlexibleBarrier-PT-18a-11
FORMULA_NAME FlexibleBarrier-PT-18a-12
FORMULA_NAME FlexibleBarrier-PT-18a-13
FORMULA_NAME FlexibleBarrier-PT-18a-14
FORMULA_NAME FlexibleBarrier-PT-18a-15

=== Now, execution of the tool begins

BK_START 1621162504028

Running Version 0
[2021-05-16 10:55:07] [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-16 10:55:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 10:55:07] [INFO ] Load time of PNML (sax parser for PT used): 157 ms
[2021-05-16 10:55:07] [INFO ] Transformed 219 places.
[2021-05-16 10:55:07] [INFO ] Transformed 886 transitions.
[2021-05-16 10:55:07] [INFO ] Found NUPN structural information;
[2021-05-16 10:55:07] [INFO ] Parsed PT model containing 219 places and 886 transitions in 230 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 10:55:07] [INFO ] Initial state test concluded for 3 properties.
Ensure Unique test removed 290 transitions
Reduce redundant transitions removed 290 transitions.
Support contains 39 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 596/596 transitions.
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 0 with 18 rules applied. Total rules applied 18 place count 219 transition count 578
Applied a total of 18 rules in 53 ms. Remains 219 /219 variables (removed 0) and now considering 578/596 (removed 18) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:07] [INFO ] Computed 20 place invariants in 24 ms
[2021-05-16 10:55:08] [INFO ] Implicit Places using invariants in 359 ms returned []
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:08] [INFO ] Computed 20 place invariants in 10 ms
[2021-05-16 10:55:08] [INFO ] State equation strengthened by 397 read => feed constraints.
[2021-05-16 10:55:09] [INFO ] Implicit Places using invariants and state equation in 880 ms returned []
Implicit Place search using SMT with State Equation took 1279 ms to find 0 implicit places.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:09] [INFO ] Computed 20 place invariants in 8 ms
[2021-05-16 10:55:09] [INFO ] Dead Transitions using invariants and state equation in 828 ms returned []
Finished structural reductions, in 1 iterations. Remains : 219/219 places, 578/596 transitions.
[2021-05-16 10:55:10] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-16 10:55:10] [INFO ] Flatten gal took : 156 ms
FORMULA FlexibleBarrier-PT-18a-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 10:55:10] [INFO ] Flatten gal took : 84 ms
[2021-05-16 10:55:10] [INFO ] Input system was already deterministic with 578 transitions.
Finished random walk after 1254 steps, including 0 resets, run visited all 36 properties in 24 ms. (steps per millisecond=52 )
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(G(p0)) U (F(G(p1)) U !p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Graph (trivial) has 172 edges and 219 vertex of which 45 / 219 are part of one of the 15 SCC in 8 ms
Free SCC test removed 30 places
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 2 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 0 with 106 rules applied. Total rules applied 107 place count 136 transition count 404
Drop transitions removed 105 transitions
Redundant transition composition rules discarded 105 transitions
Iterating global reduction 0 with 105 rules applied. Total rules applied 212 place count 136 transition count 299
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 214 place count 136 transition count 299
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 216 place count 134 transition count 297
Iterating global reduction 0 with 2 rules applied. Total rules applied 218 place count 134 transition count 297
Applied a total of 218 rules in 127 ms. Remains 134 /219 variables (removed 85) and now considering 297/578 (removed 281) transitions.
[2021-05-16 10:55:11] [INFO ] Flow matrix only has 180 transitions (discarded 117 similar events)
// Phase 1: matrix 180 rows 134 cols
[2021-05-16 10:55:11] [INFO ] Computed 20 place invariants in 1 ms
[2021-05-16 10:55:11] [INFO ] Implicit Places using invariants in 161 ms returned [133]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 164 ms to find 1 implicit places.
[2021-05-16 10:55:11] [INFO ] Redundant transitions in 160 ms returned [95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 179, 180, 181, 182, 183, 184, 185, 186, 187]
Found 61 redundant transitions using SMT.
Drop transitions removed 61 transitions
Redundant transitions reduction (with SMT) removed 61 transitions :[187, 186, 185, 184, 183, 182, 181, 180, 179, 162, 161, 160, 159, 158, 157, 156, 155, 154, 153, 152, 151, 150, 149, 148, 147, 146, 145, 144, 143, 142, 141, 140, 139, 138, 137, 136, 135, 134, 133, 132, 131, 130, 129, 128, 127, 126, 125, 124, 123, 106, 105, 104, 103, 102, 101, 100, 99, 98, 97, 96, 95]
[2021-05-16 10:55:11] [INFO ] Flow matrix only has 178 transitions (discarded 58 similar events)
// Phase 1: matrix 178 rows 133 cols
[2021-05-16 10:55:11] [INFO ] Computed 19 place invariants in 2 ms
[2021-05-16 10:55:11] [INFO ] Dead Transitions using invariants and state equation in 241 ms returned []
Starting structural reductions, iteration 1 : 133/219 places, 236/578 transitions.
Graph (trivial) has 178 edges and 133 vertex of which 45 / 133 are part of one of the 15 SCC in 9 ms
Free SCC test removed 30 places
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 19 place count 103 transition count 158
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 37 place count 85 transition count 158
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 37 place count 85 transition count 140
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 73 place count 67 transition count 140
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 1 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 115 place count 46 transition count 119
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 2 with 17 rules applied. Total rules applied 132 place count 46 transition count 102
Applied a total of 132 rules in 54 ms. Remains 46 /133 variables (removed 87) and now considering 102/236 (removed 134) transitions.
[2021-05-16 10:55:11] [INFO ] Flow matrix only has 56 transitions (discarded 46 similar events)
// Phase 1: matrix 56 rows 46 cols
[2021-05-16 10:55:11] [INFO ] Computed 19 place invariants in 1 ms
[2021-05-16 10:55:11] [INFO ] Implicit Places using invariants in 47 ms returned []
[2021-05-16 10:55:11] [INFO ] Flow matrix only has 56 transitions (discarded 46 similar events)
// Phase 1: matrix 56 rows 46 cols
[2021-05-16 10:55:11] [INFO ] Computed 19 place invariants in 1 ms
[2021-05-16 10:55:11] [INFO ] State equation strengthened by 25 read => feed constraints.
[2021-05-16 10:55:11] [INFO ] Implicit Places using invariants and state equation in 101 ms returned []
Implicit Place search using SMT with State Equation took 150 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 46/219 places, 102/578 transitions.
Stuttering acceptance computed with spot in 358 ms :[p0, (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FlexibleBarrier-PT-18a-00 automaton TGBA [mat=[[{ cond=p0, acceptance={0, 1} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=1 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={1} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 1}]], initial=0, aps=[p0:(NEQ s11 1), p1:(AND (EQ s14 1) (EQ s36 1) (EQ s45 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 3 steps with 1 reset in 3 ms.
FORMULA FlexibleBarrier-PT-18a-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18a-00 finished in 1367 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((p0&&X((G(p1)&&F(p2)))))))], workingDir=/home/mcc/execution]
Support contains 7 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Applied a total of 0 rules in 11 ms. Remains 219 /219 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:12] [INFO ] Computed 20 place invariants in 4 ms
[2021-05-16 10:55:12] [INFO ] Implicit Places using invariants in 120 ms returned []
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:12] [INFO ] Computed 20 place invariants in 3 ms
[2021-05-16 10:55:12] [INFO ] State equation strengthened by 397 read => feed constraints.
[2021-05-16 10:55:12] [INFO ] Implicit Places using invariants and state equation in 527 ms returned []
Implicit Place search using SMT with State Equation took 648 ms to find 0 implicit places.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:12] [INFO ] Computed 20 place invariants in 9 ms
[2021-05-16 10:55:13] [INFO ] Dead Transitions using invariants and state equation in 503 ms returned []
Finished structural reductions, in 1 iterations. Remains : 219/219 places, 578/578 transitions.
Stuttering acceptance computed with spot in 308 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Running random walk in product with property : FlexibleBarrier-PT-18a-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(OR (NEQ s12 1) (NEQ s47 1) (NEQ s217 1)), p1:(OR (NEQ s60 1) (NEQ s215 1) (NEQ s217 1)), p2:(AND (NEQ s89 0) (NEQ s218 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 115 reset in 1026 ms.
Stack based approach found an accepted trace after 10 steps with 0 reset with depth 11 and stack size 11 in 1 ms.
FORMULA FlexibleBarrier-PT-18a-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18a-01 finished in 2537 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0&&F(p1)&&G(p2))))], workingDir=/home/mcc/execution]
Support contains 5 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Applied a total of 0 rules in 8 ms. Remains 219 /219 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:14] [INFO ] Computed 20 place invariants in 3 ms
[2021-05-16 10:55:14] [INFO ] Implicit Places using invariants in 213 ms returned []
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:15] [INFO ] Computed 20 place invariants in 2 ms
[2021-05-16 10:55:15] [INFO ] State equation strengthened by 397 read => feed constraints.
[2021-05-16 10:55:15] [INFO ] Implicit Places using invariants and state equation in 560 ms returned []
Implicit Place search using SMT with State Equation took 778 ms to find 0 implicit places.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:15] [INFO ] Computed 20 place invariants in 2 ms
[2021-05-16 10:55:16] [INFO ] Dead Transitions using invariants and state equation in 528 ms returned []
Finished structural reductions, in 1 iterations. Remains : 219/219 places, 578/578 transitions.
Stuttering acceptance computed with spot in 263 ms :[(NOT p2), (OR (NOT p1) (NOT p2)), (OR (NOT p2) (NOT p1) (NOT p0)), (OR (NOT p2) (NOT p1) (NOT p0)), true]
Running random walk in product with property : FlexibleBarrier-PT-18a-02 automaton TGBA [mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 4}], [{ cond=(AND p1 p2), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={0} source=1 dest: 1}, { cond=(NOT p2), acceptance={0} source=1 dest: 4}], [{ cond=(AND p0 p1 p2), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=2 dest: 1}, { cond=(OR (NOT p0) (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p2:(AND (EQ s71 1) (EQ s217 1)), p1:(AND (EQ s206 1) (EQ s218 1)), p0:(EQ s89 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, 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 1 steps with 0 reset in 1 ms.
FORMULA FlexibleBarrier-PT-18a-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18a-02 finished in 1613 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(((p1||F(p2))&&p0))&&F((!p2 U (p3||G(!p2)))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Graph (trivial) has 172 edges and 219 vertex of which 45 / 219 are part of one of the 15 SCC in 1 ms
Free SCC test removed 30 places
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Performed 53 Post agglomeration using F-continuation condition.Transition count delta: 53
Deduced a syphon composed of 53 places in 1 ms
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 0 with 106 rules applied. Total rules applied 107 place count 136 transition count 404
Drop transitions removed 105 transitions
Redundant transition composition rules discarded 105 transitions
Iterating global reduction 0 with 105 rules applied. Total rules applied 212 place count 136 transition count 299
Partial Post-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 214 place count 136 transition count 299
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 216 place count 134 transition count 297
Iterating global reduction 0 with 2 rules applied. Total rules applied 218 place count 134 transition count 297
Applied a total of 218 rules in 57 ms. Remains 134 /219 variables (removed 85) and now considering 297/578 (removed 281) transitions.
[2021-05-16 10:55:16] [INFO ] Flow matrix only has 180 transitions (discarded 117 similar events)
// Phase 1: matrix 180 rows 134 cols
[2021-05-16 10:55:16] [INFO ] Computed 20 place invariants in 1 ms
[2021-05-16 10:55:16] [INFO ] Implicit Places using invariants in 182 ms returned [133]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 183 ms to find 1 implicit places.
[2021-05-16 10:55:16] [INFO ] Redundant transitions in 97 ms returned [95, 96, 97, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180, 181, 182, 183, 184, 185, 186, 187]
Found 61 redundant transitions using SMT.
Drop transitions removed 61 transitions
Redundant transitions reduction (with SMT) removed 61 transitions :[187, 186, 185, 184, 183, 182, 181, 180, 179, 178, 177, 176, 175, 174, 173, 172, 171, 170, 169, 168, 167, 166, 165, 164, 163, 162, 161, 160, 159, 158, 157, 140, 139, 138, 137, 136, 135, 134, 133, 132, 131, 130, 129, 128, 127, 126, 125, 124, 123, 122, 121, 120, 119, 118, 117, 116, 115, 114, 97, 96, 95]
[2021-05-16 10:55:16] [INFO ] Flow matrix only has 178 transitions (discarded 58 similar events)
// Phase 1: matrix 178 rows 133 cols
[2021-05-16 10:55:16] [INFO ] Computed 19 place invariants in 0 ms
[2021-05-16 10:55:16] [INFO ] Dead Transitions using invariants and state equation in 208 ms returned []
Starting structural reductions, iteration 1 : 133/219 places, 236/578 transitions.
Graph (trivial) has 178 edges and 133 vertex of which 45 / 133 are part of one of the 15 SCC in 1 ms
Free SCC test removed 30 places
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 60 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 0 with 18 rules applied. Total rules applied 19 place count 103 transition count 158
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 1 with 18 rules applied. Total rules applied 37 place count 85 transition count 158
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 37 place count 85 transition count 140
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 73 place count 67 transition count 140
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 2 with 42 rules applied. Total rules applied 115 place count 46 transition count 119
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 2 with 17 rules applied. Total rules applied 132 place count 46 transition count 102
Applied a total of 132 rules in 28 ms. Remains 46 /133 variables (removed 87) and now considering 102/236 (removed 134) transitions.
[2021-05-16 10:55:16] [INFO ] Flow matrix only has 56 transitions (discarded 46 similar events)
// Phase 1: matrix 56 rows 46 cols
[2021-05-16 10:55:16] [INFO ] Computed 19 place invariants in 1 ms
[2021-05-16 10:55:17] [INFO ] Implicit Places using invariants in 39 ms returned []
[2021-05-16 10:55:17] [INFO ] Flow matrix only has 56 transitions (discarded 46 similar events)
// Phase 1: matrix 56 rows 46 cols
[2021-05-16 10:55:17] [INFO ] Computed 19 place invariants in 0 ms
[2021-05-16 10:55:17] [INFO ] State equation strengthened by 25 read => feed constraints.
[2021-05-16 10:55:17] [INFO ] Implicit Places using invariants and state equation in 85 ms returned []
Implicit Place search using SMT with State Equation took 128 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 46/219 places, 102/578 transitions.
Stuttering acceptance computed with spot in 216 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)) (AND p2 (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (AND p2 (NOT p3)), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : FlexibleBarrier-PT-18a-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p3)), acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={} source=2 dest: 2}, { cond=(AND p2 (NOT p3)), acceptance={0} source=2 dest: 2}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s7 1) (EQ s45 1)), p2:(EQ s19 1), p3:(AND (NEQ s42 1) (NEQ s19 1)), p1:(AND (EQ s7 1) (EQ s45 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-18a-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18a-03 finished in 945 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X((G(p0)||G(p1)))&&F(p2)))], workingDir=/home/mcc/execution]
Support contains 6 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Applied a total of 0 rules in 4 ms. Remains 219 /219 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:17] [INFO ] Computed 20 place invariants in 1 ms
[2021-05-16 10:55:17] [INFO ] Implicit Places using invariants in 101 ms returned []
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:17] [INFO ] Computed 20 place invariants in 2 ms
[2021-05-16 10:55:17] [INFO ] State equation strengthened by 397 read => feed constraints.
[2021-05-16 10:55:17] [INFO ] Implicit Places using invariants and state equation in 429 ms returned []
Implicit Place search using SMT with State Equation took 536 ms to find 0 implicit places.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:17] [INFO ] Computed 20 place invariants in 2 ms
[2021-05-16 10:55:18] [INFO ] Dead Transitions using invariants and state equation in 379 ms returned []
Finished structural reductions, in 1 iterations. Remains : 219/219 places, 578/578 transitions.
Stuttering acceptance computed with spot in 252 ms :[(OR (NOT p2) (AND (NOT p0) (NOT p1))), (AND (NOT p1) (NOT p0)), (NOT p2), true, (NOT p0), (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-18a-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 3}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p2:(OR (EQ s139 0) (EQ s218 0)), p0:(EQ s214 1), p1:(AND (EQ s96 1) (EQ s167 1) (EQ s217 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 1 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-18a-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18a-04 finished in 1191 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Applied a total of 0 rules in 5 ms. Remains 219 /219 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:18] [INFO ] Computed 20 place invariants in 3 ms
[2021-05-16 10:55:18] [INFO ] Implicit Places using invariants in 218 ms returned [218]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 222 ms to find 1 implicit places.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:55:18] [INFO ] Computed 19 place invariants in 3 ms
[2021-05-16 10:55:19] [INFO ] Dead Transitions using invariants and state equation in 560 ms returned []
Starting structural reductions, iteration 1 : 218/219 places, 578/578 transitions.
Applied a total of 0 rules in 10 ms. Remains 218 /218 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:55:19] [INFO ] Computed 19 place invariants in 2 ms
[2021-05-16 10:55:19] [INFO ] Dead Transitions using invariants and state equation in 595 ms returned []
Finished structural reductions, in 2 iterations. Remains : 218/219 places, 578/578 transitions.
Stuttering acceptance computed with spot in 89 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-18a-05 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(OR (NEQ s72 1) (NEQ s191 1) (NEQ s217 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA FlexibleBarrier-PT-18a-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18a-05 finished in 1505 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((X(p0) U (!p0 U p1))||G(F(!p0))))], workingDir=/home/mcc/execution]
Support contains 5 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Applied a total of 0 rules in 5 ms. Remains 219 /219 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:20] [INFO ] Computed 20 place invariants in 2 ms
[2021-05-16 10:55:20] [INFO ] Implicit Places using invariants in 237 ms returned [218]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 239 ms to find 1 implicit places.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:55:20] [INFO ] Computed 19 place invariants in 2 ms
[2021-05-16 10:55:20] [INFO ] Dead Transitions using invariants and state equation in 554 ms returned []
Starting structural reductions, iteration 1 : 218/219 places, 578/578 transitions.
Applied a total of 0 rules in 4 ms. Remains 218 /218 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:55:20] [INFO ] Computed 19 place invariants in 1 ms
[2021-05-16 10:55:21] [INFO ] Dead Transitions using invariants and state equation in 348 ms returned []
Finished structural reductions, in 2 iterations. Remains : 218/219 places, 578/578 transitions.
Stuttering acceptance computed with spot in 245 ms :[(AND (NOT p1) p0), false, (AND (NOT p1) p0), false, p0, p0, (AND p0 (NOT p1))]
Running random walk in product with property : FlexibleBarrier-PT-18a-07 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={} source=4 dest: 4}, { cond=p0, acceptance={} source=4 dest: 5}], [{ cond=p0, acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p1) p0), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=6 dest: 5}]], initial=0, aps=[p1:(AND (EQ s144 1) (EQ s167 1) (EQ s217 1)), p0:(OR (NEQ s11 1) (NEQ s48 1) (NEQ s217 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, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 13308 reset in 1447 ms.
Stack based approach found an accepted trace after 109 steps with 23 reset with depth 6 and stack size 6 in 2 ms.
FORMULA FlexibleBarrier-PT-18a-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18a-07 finished in 2870 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(p0)||(F(p1) U (p2 U p3)))))], workingDir=/home/mcc/execution]
Support contains 7 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Applied a total of 0 rules in 3 ms. Remains 219 /219 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:22] [INFO ] Computed 20 place invariants in 2 ms
[2021-05-16 10:55:23] [INFO ] Implicit Places using invariants in 141 ms returned [218]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 143 ms to find 1 implicit places.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:55:23] [INFO ] Computed 19 place invariants in 4 ms
[2021-05-16 10:55:23] [INFO ] Dead Transitions using invariants and state equation in 416 ms returned []
Starting structural reductions, iteration 1 : 218/219 places, 578/578 transitions.
Applied a total of 0 rules in 4 ms. Remains 218 /218 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:55:23] [INFO ] Computed 19 place invariants in 3 ms
[2021-05-16 10:55:24] [INFO ] Dead Transitions using invariants and state equation in 675 ms returned []
Finished structural reductions, in 2 iterations. Remains : 218/219 places, 578/578 transitions.
Stuttering acceptance computed with spot in 279 ms :[(AND (NOT p0) (NOT p3)), (AND (NOT p0) (NOT p3)), (NOT p1), (NOT p3), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : FlexibleBarrier-PT-18a-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p3)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p3)), acceptance={} source=1 dest: 3}, { cond=(AND p0 (NOT p3) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p3) (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(NOT p3), acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s104 1), p3:(EQ s119 1), p2:(AND (EQ s36 1) (EQ s191 1) (EQ s217 1)), p1:(OR (NEQ s60 1) (NEQ s131 1) (NEQ s217 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 7744 reset in 1524 ms.
Stack based approach found an accepted trace after 108 steps with 8 reset with depth 8 and stack size 8 in 2 ms.
FORMULA FlexibleBarrier-PT-18a-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18a-08 finished in 3070 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0||F(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Applied a total of 0 rules in 2 ms. Remains 219 /219 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:25] [INFO ] Computed 20 place invariants in 3 ms
[2021-05-16 10:55:26] [INFO ] Implicit Places using invariants in 147 ms returned [218]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 148 ms to find 1 implicit places.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:55:26] [INFO ] Computed 19 place invariants in 5 ms
[2021-05-16 10:55:26] [INFO ] Dead Transitions using invariants and state equation in 521 ms returned []
Starting structural reductions, iteration 1 : 218/219 places, 578/578 transitions.
Applied a total of 0 rules in 5 ms. Remains 218 /218 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:55:26] [INFO ] Computed 19 place invariants in 2 ms
[2021-05-16 10:55:27] [INFO ] Dead Transitions using invariants and state equation in 663 ms returned []
Finished structural reductions, in 2 iterations. Remains : 218/219 places, 578/578 transitions.
Stuttering acceptance computed with spot in 88 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : FlexibleBarrier-PT-18a-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}]], initial=0, aps=[p1:(OR (NEQ s108 1) (NEQ s191 1) (NEQ s217 1)), p0:(AND (EQ s47 1) (EQ s108 1) (EQ s217 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 2264 ms.
Product exploration explored 100000 steps with 50000 reset in 2389 ms.
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 50000 reset in 2475 ms.
Product exploration explored 100000 steps with 50000 reset in 2066 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 166 ms :[(AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Support contains 4 out of 218 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 218/218 places, 578/578 transitions.
Graph (trivial) has 263 edges and 218 vertex of which 126 / 218 are part of one of the 18 SCC in 1 ms
Free SCC test removed 108 places
Ensure Unique test removed 229 transitions
Reduce isomorphic transitions removed 229 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 21 rules applied. Total rules applied 22 place count 110 transition count 349
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 18 Pre rules applied. Total rules applied 22 place count 110 transition count 349
Deduced a syphon composed of 39 places in 1 ms
Iterating global reduction 1 with 18 rules applied. Total rules applied 40 place count 110 transition count 349
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 43 places in 1 ms
Iterating global reduction 1 with 4 rules applied. Total rules applied 44 place count 110 transition count 351
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 46 place count 108 transition count 349
Deduced a syphon composed of 41 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 48 place count 108 transition count 349
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -44
Deduced a syphon composed of 62 places in 0 ms
Iterating global reduction 1 with 21 rules applied. Total rules applied 69 place count 108 transition count 393
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 72 place count 105 transition count 387
Deduced a syphon composed of 59 places in 1 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 75 place count 105 transition count 387
Deduced a syphon composed of 59 places in 1 ms
Drop transitions removed 155 transitions
Redundant transition composition rules discarded 155 transitions
Iterating global reduction 1 with 155 rules applied. Total rules applied 230 place count 105 transition count 232
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 247 place count 88 transition count 213
Deduced a syphon composed of 42 places in 0 ms
Iterating global reduction 1 with 17 rules applied. Total rules applied 264 place count 88 transition count 213
Deduced a syphon composed of 42 places in 0 ms
Applied a total of 264 rules in 67 ms. Remains 88 /218 variables (removed 130) and now considering 213/578 (removed 365) transitions.
[2021-05-16 10:55:37] [INFO ] Redundant transitions in 140 ms returned [50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142]
Found 77 redundant transitions using SMT.
Drop transitions removed 77 transitions
Redundant transitions reduction (with SMT) removed 77 transitions :[142, 141, 140, 139, 138, 137, 136, 135, 134, 133, 132, 131, 130, 129, 128, 127, 126, 125, 124, 123, 122, 121, 120, 119, 118, 117, 116, 115, 114, 113, 112, 111, 110, 109, 108, 107, 106, 89, 88, 87, 86, 85, 84, 83, 82, 81, 80, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70, 69, 68, 67, 66, 65, 64, 63, 62, 61, 60, 59, 58, 57, 56, 55, 54, 53, 52, 51, 50]
[2021-05-16 10:55:37] [INFO ] Flow matrix only has 103 transitions (discarded 33 similar events)
// Phase 1: matrix 103 rows 88 cols
[2021-05-16 10:55:37] [INFO ] Computed 19 place invariants in 0 ms
[2021-05-16 10:55:37] [INFO ] Dead Transitions using invariants and state equation in 158 ms returned []
Starting structural reductions, iteration 1 : 88/218 places, 136/578 transitions.
Deduced a syphon composed of 42 places in 1 ms
Applied a total of 0 rules in 6 ms. Remains 88 /88 variables (removed 0) and now considering 136/136 (removed 0) transitions.
[2021-05-16 10:55:37] [INFO ] Redundant transitions in 2 ms returned []
[2021-05-16 10:55:37] [INFO ] Flow matrix only has 103 transitions (discarded 33 similar events)
// Phase 1: matrix 103 rows 88 cols
[2021-05-16 10:55:37] [INFO ] Computed 19 place invariants in 1 ms
[2021-05-16 10:55:37] [INFO ] Dead Transitions using invariants and state equation in 139 ms returned []
Finished structural reductions, in 2 iterations. Remains : 88/218 places, 136/578 transitions.
Product exploration explored 100000 steps with 50000 reset in 1578 ms.
Product exploration explored 100000 steps with 50000 reset in 1267 ms.
[2021-05-16 10:55:40] [INFO ] Flatten gal took : 43 ms
[2021-05-16 10:55:40] [INFO ] Flatten gal took : 39 ms
[2021-05-16 10:55:40] [INFO ] Time to serialize gal into /tmp/LTL9487192367176946320.gal : 14 ms
[2021-05-16 10:55:40] [INFO ] Time to serialize properties into /tmp/LTL816628230275430747.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/LTL9487192367176946320.gal, -t, CGAL, -LTL, /tmp/LTL816628230275430747.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/LTL9487192367176946320.gal -t CGAL -LTL /tmp/LTL816628230275430747.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X((F("(((p108==0)||(p191==0))||(p217==0))"))||("(((p47==1)&&(p108==1))&&(p217==1))"))))
Formula 0 simplified : !X("(((p47==1)&&(p108==1))&&(p217==1))" | F"(((p108==0)||(p191==0))||(p217==0))")
Detected timeout of ITS tools.
[2021-05-16 10:55:55] [INFO ] Flatten gal took : 35 ms
[2021-05-16 10:55:55] [INFO ] Applying decomposition
[2021-05-16 10:55:55] [INFO ] Flatten gal took : 35 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/graph16433080824709547616.txt, -o, /tmp/graph16433080824709547616.bin, -w, /tmp/graph16433080824709547616.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/graph16433080824709547616.bin, -l, -1, -v, -w, /tmp/graph16433080824709547616.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 10:55:56] [INFO ] Decomposing Gal with order
[2021-05-16 10:55:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 10:55:56] [INFO ] Removed a total of 849 redundant transitions.
[2021-05-16 10:55:56] [INFO ] Flatten gal took : 128 ms
[2021-05-16 10:55:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 14 ms.
[2021-05-16 10:55:56] [INFO ] Time to serialize gal into /tmp/LTL302234596708075563.gal : 17 ms
[2021-05-16 10:55:56] [INFO ] Time to serialize properties into /tmp/LTL4576558508553030445.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/LTL302234596708075563.gal, -t, CGAL, -LTL, /tmp/LTL4576558508553030445.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/LTL302234596708075563.gal -t CGAL -LTL /tmp/LTL4576558508553030445.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X((F("(((i9.u44.p108==0)||(i1.u78.p191==0))||(i1.u4.p217==0))"))||("(((i4.u19.p47==1)&&(i9.u44.p108==1))&&(i1.u4.p217==1))"))))
Formula 0 simplified : !X("(((i4.u19.p47==1)&&(i9.u44.p108==1))&&(i1.u4.p217==1))" | F"(((i9.u44.p108==0)||(i1.u78.p191==0))||(i1.u4.p217==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
18 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,0.261686,19284,1,0,5209,250,2278,5623,122,372,4013
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA FlexibleBarrier-PT-18a-09 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property FlexibleBarrier-PT-18a-09 finished in 30673 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(G(p1))||p0)))], workingDir=/home/mcc/execution]
Support contains 4 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Applied a total of 0 rules in 6 ms. Remains 219 /219 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:55:56] [INFO ] Computed 20 place invariants in 2 ms
[2021-05-16 10:55:56] [INFO ] Implicit Places using invariants in 209 ms returned [218]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 211 ms to find 1 implicit places.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:55:56] [INFO ] Computed 19 place invariants in 1 ms
[2021-05-16 10:55:57] [INFO ] Dead Transitions using invariants and state equation in 347 ms returned []
Starting structural reductions, iteration 1 : 218/219 places, 578/578 transitions.
Applied a total of 0 rules in 9 ms. Remains 218 /218 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:55:57] [INFO ] Computed 19 place invariants in 1 ms
[2021-05-16 10:55:57] [INFO ] Dead Transitions using invariants and state equation in 410 ms returned []
Finished structural reductions, in 2 iterations. Remains : 218/219 places, 578/578 transitions.
Stuttering acceptance computed with spot in 130 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FlexibleBarrier-PT-18a-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 (NEQ s132 1) (NEQ s143 1) (NEQ s217 1) (NEQ s70 1)), p1:(EQ s70 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 2206 ms.
Product exploration explored 100000 steps with 50000 reset in 2577 ms.
Knowledge obtained : [p0, (NOT p1)]
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 50000 reset in 3013 ms.
Product exploration explored 100000 steps with 50000 reset in 2015 ms.
Applying partial POR strategy [true, true, false]
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 218 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 218/218 places, 578/578 transitions.
Graph (trivial) has 262 edges and 218 vertex of which 126 / 218 are part of one of the 18 SCC in 1 ms
Free SCC test removed 108 places
Ensure Unique test removed 229 transitions
Reduce isomorphic transitions removed 229 transitions.
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 21 rules applied. Total rules applied 22 place count 110 transition count 349
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 18 Pre rules applied. Total rules applied 22 place count 110 transition count 349
Deduced a syphon composed of 39 places in 1 ms
Iterating global reduction 1 with 18 rules applied. Total rules applied 40 place count 110 transition count 349
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 42 places in 1 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 43 place count 110 transition count 350
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 45 place count 108 transition count 348
Deduced a syphon composed of 40 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 47 place count 108 transition count 348
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: -43
Deduced a syphon composed of 61 places in 0 ms
Iterating global reduction 1 with 21 rules applied. Total rules applied 68 place count 108 transition count 391
Discarding 3 places :
Symmetric choice reduction at 1 with 3 rule applications. Total rules 71 place count 105 transition count 385
Deduced a syphon composed of 58 places in 1 ms
Iterating global reduction 1 with 3 rules applied. Total rules applied 74 place count 105 transition count 385
Deduced a syphon composed of 58 places in 0 ms
Drop transitions removed 169 transitions
Redundant transition composition rules discarded 169 transitions
Iterating global reduction 1 with 169 rules applied. Total rules applied 243 place count 105 transition count 216
Discarding 16 places :
Symmetric choice reduction at 1 with 16 rule applications. Total rules 259 place count 89 transition count 199
Deduced a syphon composed of 42 places in 0 ms
Iterating global reduction 1 with 16 rules applied. Total rules applied 275 place count 89 transition count 199
Deduced a syphon composed of 42 places in 0 ms
Applied a total of 275 rules in 36 ms. Remains 89 /218 variables (removed 129) and now considering 199/578 (removed 379) transitions.
[2021-05-16 10:56:08] [INFO ] Redundant transitions in 69 ms returned [52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 96, 97, 98, 99, 100, 101, 102, 103, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129]
Found 46 redundant transitions using SMT.
Drop transitions removed 46 transitions
Redundant transitions reduction (with SMT) removed 46 transitions :[129, 128, 127, 126, 125, 124, 123, 122, 121, 120, 103, 102, 101, 100, 99, 98, 97, 96, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70, 69, 68, 67, 66, 65, 64, 63, 62, 61, 60, 59, 58, 57, 56, 55, 54, 53, 52]
[2021-05-16 10:56:08] [INFO ] Flow matrix only has 107 transitions (discarded 46 similar events)
// Phase 1: matrix 107 rows 89 cols
[2021-05-16 10:56:08] [INFO ] Computed 19 place invariants in 5 ms
[2021-05-16 10:56:08] [INFO ] Dead Transitions using invariants and state equation in 91 ms returned []
Starting structural reductions, iteration 1 : 89/218 places, 153/578 transitions.
Deduced a syphon composed of 42 places in 1 ms
Applied a total of 0 rules in 4 ms. Remains 89 /89 variables (removed 0) and now considering 153/153 (removed 0) transitions.
[2021-05-16 10:56:08] [INFO ] Redundant transitions in 1 ms returned []
[2021-05-16 10:56:08] [INFO ] Flow matrix only has 107 transitions (discarded 46 similar events)
// Phase 1: matrix 107 rows 89 cols
[2021-05-16 10:56:08] [INFO ] Computed 19 place invariants in 1 ms
[2021-05-16 10:56:08] [INFO ] Dead Transitions using invariants and state equation in 142 ms returned []
Finished structural reductions, in 2 iterations. Remains : 89/218 places, 153/578 transitions.
Product exploration explored 100000 steps with 50000 reset in 1273 ms.
Product exploration explored 100000 steps with 50000 reset in 1231 ms.
[2021-05-16 10:56:10] [INFO ] Flatten gal took : 26 ms
[2021-05-16 10:56:10] [INFO ] Flatten gal took : 25 ms
[2021-05-16 10:56:10] [INFO ] Time to serialize gal into /tmp/LTL8298421503570317612.gal : 4 ms
[2021-05-16 10:56:10] [INFO ] Time to serialize properties into /tmp/LTL5123125748607318305.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/LTL8298421503570317612.gal, -t, CGAL, -LTL, /tmp/LTL5123125748607318305.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/LTL8298421503570317612.gal -t CGAL -LTL /tmp/LTL5123125748607318305.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(("((((p132==0)||(p143==0))||(p217==0))||(p70==0))")||(F(G("(p70==1)"))))))
Formula 0 simplified : !X("((((p132==0)||(p143==0))||(p217==0))||(p70==0))" | FG"(p70==1)")
Detected timeout of ITS tools.
[2021-05-16 10:56:25] [INFO ] Flatten gal took : 22 ms
[2021-05-16 10:56:26] [INFO ] Applying decomposition
[2021-05-16 10:56:26] [INFO ] Flatten gal took : 22 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/graph10323971787805293136.txt, -o, /tmp/graph10323971787805293136.bin, -w, /tmp/graph10323971787805293136.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/graph10323971787805293136.bin, -l, -1, -v, -w, /tmp/graph10323971787805293136.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 10:56:26] [INFO ] Decomposing Gal with order
[2021-05-16 10:56:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 10:56:26] [INFO ] Removed a total of 849 redundant transitions.
[2021-05-16 10:56:26] [INFO ] Flatten gal took : 52 ms
[2021-05-16 10:56:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2021-05-16 10:56:26] [INFO ] Time to serialize gal into /tmp/LTL3280172359053466700.gal : 5 ms
[2021-05-16 10:56:26] [INFO ] Time to serialize properties into /tmp/LTL6466596386784652555.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/LTL3280172359053466700.gal, -t, CGAL, -LTL, /tmp/LTL6466596386784652555.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/LTL3280172359053466700.gal -t CGAL -LTL /tmp/LTL6466596386784652555.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(("((((i11.u53.p132==0)||(i12.u58.p143==0))||(i1.u4.p217==0))||(i6.u29.p70==0))")||(F(G("(i6.u29.p70==1)"))))))
Formula 0 simplified : !X("((((i11.u53.p132==0)||(i12.u58.p143==0))||(i1.u4.p217==0))||(i6.u29.p70==0))" | FG"(i6.u29.p70==1)")
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
13 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,0.179929,20516,1,0,7273,293,2270,8287,139,461,4081
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA FlexibleBarrier-PT-18a-10 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property FlexibleBarrier-PT-18a-10 finished in 29766 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Applied a total of 0 rules in 3 ms. Remains 219 /219 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:56:26] [INFO ] Computed 20 place invariants in 1 ms
[2021-05-16 10:56:26] [INFO ] Implicit Places using invariants in 142 ms returned [218]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 144 ms to find 1 implicit places.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:56:26] [INFO ] Computed 19 place invariants in 1 ms
[2021-05-16 10:56:26] [INFO ] Dead Transitions using invariants and state equation in 345 ms returned []
Starting structural reductions, iteration 1 : 218/219 places, 578/578 transitions.
Applied a total of 0 rules in 5 ms. Remains 218 /218 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:56:26] [INFO ] Computed 19 place invariants in 2 ms
[2021-05-16 10:56:27] [INFO ] Dead Transitions using invariants and state equation in 593 ms returned []
Finished structural reductions, in 2 iterations. Remains : 218/219 places, 578/578 transitions.
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-18a-11 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (EQ s35 1) (EQ s96 1) (EQ s217 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-18a-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18a-11 finished in 1193 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Applied a total of 0 rules in 3 ms. Remains 219 /219 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:56:27] [INFO ] Computed 20 place invariants in 2 ms
[2021-05-16 10:56:27] [INFO ] Implicit Places using invariants in 224 ms returned [218]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 225 ms to find 1 implicit places.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:56:27] [INFO ] Computed 19 place invariants in 2 ms
[2021-05-16 10:56:28] [INFO ] Dead Transitions using invariants and state equation in 572 ms returned []
Starting structural reductions, iteration 1 : 218/219 places, 578/578 transitions.
Applied a total of 0 rules in 4 ms. Remains 218 /218 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:56:28] [INFO ] Computed 19 place invariants in 1 ms
[2021-05-16 10:56:29] [INFO ] Dead Transitions using invariants and state equation in 676 ms returned []
Finished structural reductions, in 2 iterations. Remains : 218/219 places, 578/578 transitions.
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-18a-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s71 1) (EQ s96 1) (EQ s217 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 explored 100000 steps with 2671 reset in 1094 ms.
Stack based approach found an accepted trace after 62 steps with 5 reset with depth 15 and stack size 15 in 1 ms.
FORMULA FlexibleBarrier-PT-18a-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18a-12 finished in 2683 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||X(p1)))], workingDir=/home/mcc/execution]
Support contains 5 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Applied a total of 0 rules in 3 ms. Remains 219 /219 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:56:30] [INFO ] Computed 20 place invariants in 2 ms
[2021-05-16 10:56:30] [INFO ] Implicit Places using invariants in 245 ms returned [218]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 247 ms to find 1 implicit places.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:56:30] [INFO ] Computed 19 place invariants in 2 ms
[2021-05-16 10:56:31] [INFO ] Dead Transitions using invariants and state equation in 631 ms returned []
Starting structural reductions, iteration 1 : 218/219 places, 578/578 transitions.
Applied a total of 0 rules in 4 ms. Remains 218 /218 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:56:31] [INFO ] Computed 19 place invariants in 2 ms
[2021-05-16 10:56:31] [INFO ] Dead Transitions using invariants and state equation in 561 ms returned []
Finished structural reductions, in 2 iterations. Remains : 218/219 places, 578/578 transitions.
Stuttering acceptance computed with spot in 169 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-18a-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 0}, { cond=p0, acceptance={} source=4 dest: 4}]], initial=2, aps=[p1:(OR (AND (EQ s72 1) (EQ s203 1) (EQ s217 1)) (EQ s144 0) (EQ s203 0) (EQ s217 0) (EQ s120 0) (EQ s203 0) (EQ s217 0)), p0:(AND (EQ s120 1) (EQ s203 1) (EQ s217 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2799 ms.
Product exploration explored 100000 steps with 50000 reset in 2104 ms.
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 130 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Product exploration explored 100000 steps with 50000 reset in 2277 ms.
Product exploration explored 100000 steps with 50000 reset in 2082 ms.
Applying partial POR strategy [true, true, false, true, true]
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Support contains 5 out of 218 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 218/218 places, 578/578 transitions.
Graph (trivial) has 259 edges and 218 vertex of which 120 / 218 are part of one of the 18 SCC in 1 ms
Free SCC test removed 102 places
Ensure Unique test removed 208 transitions
Reduce isomorphic transitions removed 208 transitions.
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 22 rules applied. Total rules applied 23 place count 116 transition count 370
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 18 Pre rules applied. Total rules applied 23 place count 116 transition count 370
Deduced a syphon composed of 40 places in 0 ms
Iterating global reduction 1 with 18 rules applied. Total rules applied 41 place count 116 transition count 370
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 42 places in 0 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 43 place count 116 transition count 371
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 44 place count 115 transition count 370
Deduced a syphon composed of 41 places in 0 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 45 place count 115 transition count 370
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: -45
Deduced a syphon composed of 63 places in 0 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 67 place count 115 transition count 415
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 71 place count 111 transition count 407
Deduced a syphon composed of 59 places in 1 ms
Iterating global reduction 1 with 4 rules applied. Total rules applied 75 place count 111 transition count 407
Deduced a syphon composed of 59 places in 0 ms
Drop transitions removed 138 transitions
Redundant transition composition rules discarded 138 transitions
Iterating global reduction 1 with 138 rules applied. Total rules applied 213 place count 111 transition count 269
Discarding 15 places :
Symmetric choice reduction at 1 with 15 rule applications. Total rules 228 place count 96 transition count 253
Deduced a syphon composed of 44 places in 0 ms
Iterating global reduction 1 with 15 rules applied. Total rules applied 243 place count 96 transition count 253
Deduced a syphon composed of 44 places in 0 ms
Applied a total of 243 rules in 26 ms. Remains 96 /218 variables (removed 122) and now considering 253/578 (removed 325) transitions.
[2021-05-16 10:56:41] [INFO ] Redundant transitions in 158 ms returned [61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 113, 114, 115, 116, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 173, 174, 175, 176, 177, 178, 179, 180]
Found 72 redundant transitions using SMT.
Drop transitions removed 72 transitions
Redundant transitions reduction (with SMT) removed 72 transitions :[180, 179, 178, 177, 176, 175, 174, 173, 172, 171, 170, 169, 168, 167, 166, 165, 164, 163, 162, 161, 144, 143, 142, 141, 140, 139, 138, 137, 136, 135, 134, 133, 116, 115, 114, 113, 96, 95, 94, 93, 92, 91, 90, 89, 88, 87, 86, 85, 84, 83, 82, 81, 80, 79, 78, 77, 76, 75, 74, 73, 72, 71, 70, 69, 68, 67, 66, 65, 64, 63, 62, 61]
[2021-05-16 10:56:41] [INFO ] Flow matrix only has 124 transitions (discarded 57 similar events)
// Phase 1: matrix 124 rows 96 cols
[2021-05-16 10:56:41] [INFO ] Computed 19 place invariants in 1 ms
[2021-05-16 10:56:42] [INFO ] Dead Transitions using invariants and state equation in 191 ms returned []
Starting structural reductions, iteration 1 : 96/218 places, 181/578 transitions.
Deduced a syphon composed of 44 places in 0 ms
Applied a total of 0 rules in 5 ms. Remains 96 /96 variables (removed 0) and now considering 181/181 (removed 0) transitions.
[2021-05-16 10:56:42] [INFO ] Redundant transitions in 1 ms returned []
[2021-05-16 10:56:42] [INFO ] Flow matrix only has 124 transitions (discarded 57 similar events)
// Phase 1: matrix 124 rows 96 cols
[2021-05-16 10:56:42] [INFO ] Computed 19 place invariants in 1 ms
[2021-05-16 10:56:42] [INFO ] Dead Transitions using invariants and state equation in 193 ms returned []
Finished structural reductions, in 2 iterations. Remains : 96/218 places, 181/578 transitions.
Product exploration explored 100000 steps with 50000 reset in 1656 ms.
Product exploration explored 100000 steps with 50000 reset in 1130 ms.
[2021-05-16 10:56:45] [INFO ] Flatten gal took : 18 ms
[2021-05-16 10:56:45] [INFO ] Flatten gal took : 18 ms
[2021-05-16 10:56:45] [INFO ] Time to serialize gal into /tmp/LTL5258261549011975119.gal : 4 ms
[2021-05-16 10:56:45] [INFO ] Time to serialize properties into /tmp/LTL8458278463466613288.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/LTL5258261549011975119.gal, -t, CGAL, -LTL, /tmp/LTL8458278463466613288.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/LTL5258261549011975119.gal -t CGAL -LTL /tmp/LTL8458278463466613288.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((G("(((p120==1)&&(p203==1))&&(p217==1))"))||(X("(((((((((p72==1)&&(p203==1))&&(p217==1))||(p144==0))||(p203==0))||(p217==0))||(p120==0))||(p203==0))||(p217==0))"))))
Formula 0 simplified : !(G"(((p120==1)&&(p203==1))&&(p217==1))" | X"(((((((((p72==1)&&(p203==1))&&(p217==1))||(p144==0))||(p203==0))||(p217==0))||(p120==0))||(p203==0))||(p217==0))")
Detected timeout of ITS tools.
[2021-05-16 10:57:00] [INFO ] Flatten gal took : 17 ms
[2021-05-16 10:57:00] [INFO ] Applying decomposition
[2021-05-16 10:57:00] [INFO ] Flatten gal took : 24 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/graph14140372813842848531.txt, -o, /tmp/graph14140372813842848531.bin, -w, /tmp/graph14140372813842848531.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/graph14140372813842848531.bin, -l, -1, -v, -w, /tmp/graph14140372813842848531.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 10:57:00] [INFO ] Decomposing Gal with order
[2021-05-16 10:57:00] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 10:57:00] [INFO ] Removed a total of 845 redundant transitions.
[2021-05-16 10:57:00] [INFO ] Flatten gal took : 45 ms
[2021-05-16 10:57:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2021-05-16 10:57:00] [INFO ] Time to serialize gal into /tmp/LTL8018143743747331406.gal : 5 ms
[2021-05-16 10:57:00] [INFO ] Time to serialize properties into /tmp/LTL977326657837230588.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/LTL8018143743747331406.gal, -t, CGAL, -LTL, /tmp/LTL977326657837230588.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/LTL8018143743747331406.gal -t CGAL -LTL /tmp/LTL977326657837230588.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((G("(((i10.u46.p120==1)&&(i17.u79.p203==1))&&(i3.u14.p217==1))"))||(X("(((((((((i6.u29.p72==1)&&(i17.u79.p203==1))&&(i3.u14.p217==1))||(i12.u55.p144==0))||(i17.u79.p203==0))||(i3.u14.p217==0))||(i10.u46.p120==0))||(i17.u79.p203==0))||(i3.u14.p217==0))"))))
Formula 0 simplified : !(G"(((i10.u46.p120==1)&&(i17.u79.p203==1))&&(i3.u14.p217==1))" | X"(((((((((i6.u29.p72==1)&&(i17.u79.p203==1))&&(i3.u14.p217==1))||(i12.u55.p144==0))||(i17.u79.p203==0))||(i3.u14.p217==0))||(i10.u46.p120==0))||(i17.u79.p203==0))||(i3.u14.p217==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
14 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,0.181551,20588,1,0,8019,324,2143,9207,152,508,3883
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA FlexibleBarrier-PT-18a-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property FlexibleBarrier-PT-18a-13 finished in 30326 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||G(p1))))], workingDir=/home/mcc/execution]
Support contains 5 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Graph (trivial) has 174 edges and 219 vertex of which 48 / 219 are part of one of the 16 SCC in 1 ms
Free SCC test removed 32 places
Ensure Unique test removed 137 transitions
Reduce isomorphic transitions removed 137 transitions.
Performed 54 Post agglomeration using F-continuation condition.Transition count delta: 54
Deduced a syphon composed of 54 places in 0 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 0 with 108 rules applied. Total rules applied 109 place count 133 transition count 387
Drop transitions removed 120 transitions
Redundant transition composition rules discarded 120 transitions
Iterating global reduction 0 with 120 rules applied. Total rules applied 229 place count 133 transition count 267
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 230 place count 133 transition count 267
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 231 place count 132 transition count 266
Iterating global reduction 0 with 1 rules applied. Total rules applied 232 place count 132 transition count 266
Applied a total of 232 rules in 28 ms. Remains 132 /219 variables (removed 87) and now considering 266/578 (removed 312) transitions.
[2021-05-16 10:57:00] [INFO ] Flow matrix only has 172 transitions (discarded 94 similar events)
// Phase 1: matrix 172 rows 132 cols
[2021-05-16 10:57:00] [INFO ] Computed 20 place invariants in 1 ms
[2021-05-16 10:57:00] [INFO ] Implicit Places using invariants in 81 ms returned []
[2021-05-16 10:57:00] [INFO ] Flow matrix only has 172 transitions (discarded 94 similar events)
// Phase 1: matrix 172 rows 132 cols
[2021-05-16 10:57:00] [INFO ] Computed 20 place invariants in 0 ms
[2021-05-16 10:57:00] [INFO ] State equation strengthened by 133 read => feed constraints.
[2021-05-16 10:57:00] [INFO ] Implicit Places using invariants and state equation in 191 ms returned []
Implicit Place search using SMT with State Equation took 276 ms to find 0 implicit places.
[2021-05-16 10:57:00] [INFO ] Redundant transitions in 60 ms returned [93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 103, 104, 105, 106, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156]
Found 48 redundant transitions using SMT.
Drop transitions removed 48 transitions
Redundant transitions reduction (with SMT) removed 48 transitions :[156, 155, 154, 153, 152, 151, 150, 149, 148, 147, 146, 145, 144, 143, 142, 141, 140, 139, 138, 137, 136, 135, 134, 133, 116, 115, 114, 113, 112, 111, 110, 109, 108, 107, 106, 105, 104, 103, 102, 101, 100, 99, 98, 97, 96, 95, 94, 93]
[2021-05-16 10:57:00] [INFO ] Flow matrix only has 171 transitions (discarded 47 similar events)
// Phase 1: matrix 171 rows 132 cols
[2021-05-16 10:57:00] [INFO ] Computed 20 place invariants in 1 ms
[2021-05-16 10:57:01] [INFO ] Dead Transitions using invariants and state equation in 115 ms returned []
Starting structural reductions, iteration 1 : 132/219 places, 218/578 transitions.
Applied a total of 0 rules in 5 ms. Remains 132 /132 variables (removed 0) and now considering 218/218 (removed 0) transitions.
[2021-05-16 10:57:01] [INFO ] Redundant transitions in 1 ms returned []
[2021-05-16 10:57:01] [INFO ] Flow matrix only has 171 transitions (discarded 47 similar events)
// Phase 1: matrix 171 rows 132 cols
[2021-05-16 10:57:01] [INFO ] Computed 20 place invariants in 1 ms
[2021-05-16 10:57:01] [INFO ] Dead Transitions using invariants and state equation in 118 ms returned []
Finished structural reductions, in 2 iterations. Remains : 132/219 places, 218/578 transitions.
Stuttering acceptance computed with spot in 31 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : FlexibleBarrier-PT-18a-14 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}]], initial=0, aps=[p1:(AND (EQ s110 1) (EQ s131 1)), p0:(AND (EQ s93 1) (EQ s114 1) (EQ s130 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 1 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-18a-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18a-14 finished in 664 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F((p0||X(p1)))&&X((G(F(p3))&&p2))))], workingDir=/home/mcc/execution]
Support contains 9 out of 219 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 219/219 places, 578/578 transitions.
Applied a total of 0 rules in 4 ms. Remains 219 /219 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 219 cols
[2021-05-16 10:57:01] [INFO ] Computed 20 place invariants in 2 ms
[2021-05-16 10:57:01] [INFO ] Implicit Places using invariants in 283 ms returned [218]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 285 ms to find 1 implicit places.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:57:01] [INFO ] Computed 19 place invariants in 2 ms
[2021-05-16 10:57:02] [INFO ] Dead Transitions using invariants and state equation in 672 ms returned []
Starting structural reductions, iteration 1 : 218/219 places, 578/578 transitions.
Applied a total of 0 rules in 4 ms. Remains 218 /218 variables (removed 0) and now considering 578/578 (removed 0) transitions.
// Phase 1: matrix 578 rows 218 cols
[2021-05-16 10:57:02] [INFO ] Computed 19 place invariants in 2 ms
[2021-05-16 10:57:02] [INFO ] Dead Transitions using invariants and state equation in 550 ms returned []
Finished structural reductions, in 2 iterations. Remains : 218/219 places, 578/578 transitions.
Stuttering acceptance computed with spot in 169 ms :[(OR (NOT p2) (NOT p3) (AND (NOT p0) (NOT p1))), (OR (NOT p2) (NOT p3)), (AND (NOT p0) (NOT p1)), true, (NOT p3), (NOT p3)]
Running random walk in product with property : FlexibleBarrier-PT-18a-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p2), acceptance={} source=1 dest: 3}, { cond=(AND p2 (NOT p3)), acceptance={} source=1 dest: 4}, { cond=p2, acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p3), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (EQ s23 1) (EQ s108 1) (EQ s217 1)), p2:(AND (EQ s204 1) (EQ s215 1) (EQ s217 1)), p3:(OR (AND (EQ s23 1) (EQ s108 1) (EQ s217 1)) (AND (EQ s48 1) (EQ s119 1) (EQ s217 1))), p1:(OR (EQ s96 0) (EQ s155 0) (EQ s217 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]]
Entered a terminal (fully accepting) state of product in 7 steps with 3 reset in 0 ms.
FORMULA FlexibleBarrier-PT-18a-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18a-15 finished in 1706 ms.
All properties solved without resorting to model-checking.

BK_STOP 1621162624012

--------------------
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="FlexibleBarrier-PT-18a"
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 FlexibleBarrier-PT-18a, 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 r102-smll-162075331100117"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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