About the Execution of ITS-Tools for AirplaneLD-COL-0050
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 322.728 | 10238.00 | 19376.00 | 374.40 | FFFTFFFFTTTFFTFF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r007-tall-162037989600186.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 AirplaneLD-COL-0050, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989600186
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 432K
-rw-r--r-- 1 mcc users 21K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 147K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.6K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 78K May 5 16:58 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.3K Mar 28 15:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 28 15:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Mar 28 15:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 28 15:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.0K Mar 23 01:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 13K Mar 23 01:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 09:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Mar 22 09:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_pt
-rw-r--r-- 1 mcc users 5 May 5 16:51 instance
-rw-r--r-- 1 mcc users 5 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 46K 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 AirplaneLD-COL-0050-00
FORMULA_NAME AirplaneLD-COL-0050-01
FORMULA_NAME AirplaneLD-COL-0050-02
FORMULA_NAME AirplaneLD-COL-0050-03
FORMULA_NAME AirplaneLD-COL-0050-04
FORMULA_NAME AirplaneLD-COL-0050-05
FORMULA_NAME AirplaneLD-COL-0050-06
FORMULA_NAME AirplaneLD-COL-0050-07
FORMULA_NAME AirplaneLD-COL-0050-08
FORMULA_NAME AirplaneLD-COL-0050-09
FORMULA_NAME AirplaneLD-COL-0050-10
FORMULA_NAME AirplaneLD-COL-0050-11
FORMULA_NAME AirplaneLD-COL-0050-12
FORMULA_NAME AirplaneLD-COL-0050-13
FORMULA_NAME AirplaneLD-COL-0050-14
FORMULA_NAME AirplaneLD-COL-0050-15
=== Now, execution of the tool begins
BK_START 1620450961026
Running Version 0
[2021-05-08 05:16:02] [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-08 05:16:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-08 05:16:02] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
[2021-05-08 05:16:03] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-05-08 05:16:03] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 566 ms
[2021-05-08 05:16:03] [INFO ] Detected 3 constant HL places corresponding to 152 PT places.
[2021-05-08 05:16:03] [INFO ] Imported 20 HL places and 15 HL transitions for a total of 369 PT places and 612.0 transition bindings in 16 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 6 ms.
Working with output stream class java.io.PrintStream
[2021-05-08 05:16:03] [INFO ] Built PT skeleton of HLPN with 20 places and 15 transitions in 4 ms.
[2021-05-08 05:16:03] [INFO ] Skeletonized HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1000_10520206261320341066.dot
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
Finished random walk after 0 steps, including 0 resets, run visited all 0 properties in 1 ms. (steps per millisecond=0 )
[2021-05-08 05:16:03] [INFO ] Flatten gal took : 21 ms
[2021-05-08 05:16:03] [INFO ] Flatten gal took : 3 ms
[2021-05-08 05:16:03] [INFO ] Unfolded HLPN to a Petri net with 369 places and 408 transitions in 9 ms.
[2021-05-08 05:16:03] [INFO ] Unfolded HLPN properties in 0 ms.
Successfully produced net in file /tmp/petri1001_11012990408603605176.dot
[2021-05-08 05:16:03] [INFO ] Reduced 49 identical enabling conditions.
[2021-05-08 05:16:03] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-08 05:16:03] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-08 05:16:03] [INFO ] Reduced 99 identical enabling conditions.
[2021-05-08 05:16:03] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-08 05:16:03] [INFO ] Reduced 1 identical enabling conditions.
[2021-05-08 05:16:03] [INFO ] Reduced 1 identical enabling conditions.
Reduce places removed 152 places and 0 transitions.
Support contains 163 out of 217 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 217/217 places, 408/408 transitions.
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 214 transition count 408
Discarding 48 places :
Symmetric choice reduction at 1 with 48 rule applications. Total rules 51 place count 166 transition count 360
Iterating global reduction 1 with 48 rules applied. Total rules applied 99 place count 166 transition count 360
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 1 with 48 rules applied. Total rules applied 147 place count 166 transition count 312
Applied a total of 147 rules in 21 ms. Remains 166 /217 variables (removed 51) and now considering 312/408 (removed 96) transitions.
// Phase 1: matrix 312 rows 166 cols
[2021-05-08 05:16:03] [INFO ] Computed 1 place invariants in 21 ms
[2021-05-08 05:16:03] [INFO ] Implicit Places using invariants in 118 ms returned []
// Phase 1: matrix 312 rows 166 cols
[2021-05-08 05:16:03] [INFO ] Computed 1 place invariants in 5 ms
[2021-05-08 05:16:03] [INFO ] Implicit Places using invariants and state equation in 121 ms returned []
Implicit Place search using SMT with State Equation took 265 ms to find 0 implicit places.
// Phase 1: matrix 312 rows 166 cols
[2021-05-08 05:16:03] [INFO ] Computed 1 place invariants in 13 ms
[2021-05-08 05:16:04] [INFO ] Dead Transitions using invariants and state equation in 164 ms returned []
Finished structural reductions, in 1 iterations. Remains : 166/217 places, 312/408 transitions.
[2021-05-08 05:16:04] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-08 05:16:04] [INFO ] Flatten gal took : 32 ms
FORMULA AirplaneLD-COL-0050-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-COL-0050-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-08 05:16:04] [INFO ] Flatten gal took : 29 ms
[2021-05-08 05:16:04] [INFO ] Input system was already deterministic with 312 transitions.
Incomplete random walk after 100000 steps, including 12342 resets, run finished after 759 ms. (steps per millisecond=131 ) properties (out of 14) seen :13
Running SMT prover for 1 properties.
// Phase 1: matrix 312 rows 166 cols
[2021-05-08 05:16:05] [INFO ] Computed 1 place invariants in 4 ms
[2021-05-08 05:16:05] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2021-05-08 05:16:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:16:05] [INFO ] [Real]Absence check using state equation in 40 ms returned unsat
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
[2021-05-08 05:16:05] [INFO ] Initial state test concluded for 1 properties.
FORMULA AirplaneLD-COL-0050-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)||X(p1))))], workingDir=/home/mcc/execution]
Support contains 29 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 121 places :
Symmetric choice reduction at 0 with 121 rule applications. Total rules 121 place count 45 transition count 191
Iterating global reduction 0 with 121 rules applied. Total rules applied 242 place count 45 transition count 191
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Iterating post reduction 0 with 121 rules applied. Total rules applied 363 place count 45 transition count 70
Applied a total of 363 rules in 6 ms. Remains 45 /166 variables (removed 121) and now considering 70/312 (removed 242) transitions.
// Phase 1: matrix 70 rows 45 cols
[2021-05-08 05:16:05] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 05:16:05] [INFO ] Implicit Places using invariants in 17 ms returned []
// Phase 1: matrix 70 rows 45 cols
[2021-05-08 05:16:05] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 05:16:05] [INFO ] Implicit Places using invariants and state equation in 40 ms returned []
Implicit Place search using SMT with State Equation took 58 ms to find 0 implicit places.
// Phase 1: matrix 70 rows 45 cols
[2021-05-08 05:16:05] [INFO ] Computed 1 place invariants in 3 ms
[2021-05-08 05:16:05] [INFO ] Dead Transitions using invariants and state equation in 30 ms returned []
Finished structural reductions, in 1 iterations. Remains : 45/166 places, 70/312 transitions.
Stuttering acceptance computed with spot in 201 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : AirplaneLD-COL-0050-00 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (AND (GEQ s5 1) (GEQ s42 1)) (AND (GEQ s5 1) (GEQ s40 1)) (AND (GEQ s5 1) (GEQ s41 1)) (AND (GEQ s5 1) (GEQ s38 1)) (AND (GEQ s5 1) (GEQ s39 1)) (AND (GEQ s5 1) (GEQ s36 1)) (AND (GEQ s5 1) (GEQ s37 1)) (AND (GEQ s5 1) (GEQ s34 1)) (AND (GEQ s5 1) (GEQ s35 1)) (AND (GEQ s5 1) (GEQ s32 1)) (AND (GEQ s5 1) (GEQ s33 1)) (AND (GEQ s5 1) (GEQ s30 1)) (AND (GEQ s5 1) (GEQ s31 1)) (AND (GEQ s5 1) (GEQ s28 1)) (AND (GEQ s5 1) (GEQ s29 1)) (AND (GEQ s5 1) (GEQ s26 1)) (AND (GEQ s5 1) (GEQ s27 1)) (AND (GEQ s5 1) (GEQ s24 1)) (AND (GEQ s5 1) (GEQ s25 1)) (AND (GEQ s5 1) (GEQ s22 1)) (AND (GEQ s5 1) (GEQ s23 1)) (AND (GEQ s5 1) (GEQ s20 1)) (AND (GEQ s5 1) (GEQ s21 1)) (AND (GEQ s5 1) (GEQ s18 1)) (AND (GEQ s5 1) (GEQ s19 1)) (AND (GEQ s5 1) (GEQ s44 1))), p1:(AND (GEQ s9 1) (GEQ s12 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][false, false, false, false]]
Stuttering criterion allowed to conclude after 9 steps with 0 reset in 1 ms.
FORMULA AirplaneLD-COL-0050-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-0050-00 finished in 348 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0) U p1))], workingDir=/home/mcc/execution]
Support contains 27 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 124 place count 42 transition count 188
Iterating global reduction 0 with 124 rules applied. Total rules applied 248 place count 42 transition count 188
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 124 transitions.
Iterating post reduction 0 with 124 rules applied. Total rules applied 372 place count 42 transition count 64
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 372 place count 42 transition count 63
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 374 place count 41 transition count 63
Applied a total of 374 rules in 16 ms. Remains 41 /166 variables (removed 125) and now considering 63/312 (removed 249) transitions.
// Phase 1: matrix 63 rows 41 cols
[2021-05-08 05:16:05] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:05] [INFO ] Implicit Places using invariants in 15 ms returned []
// Phase 1: matrix 63 rows 41 cols
[2021-05-08 05:16:05] [INFO ] Computed 1 place invariants in 6 ms
[2021-05-08 05:16:05] [INFO ] Implicit Places using invariants and state equation in 36 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 54 ms to find 1 implicit places.
[2021-05-08 05:16:05] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 63 rows 40 cols
[2021-05-08 05:16:05] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 05:16:05] [INFO ] Dead Transitions using invariants and state equation in 43 ms returned []
Starting structural reductions, iteration 1 : 40/166 places, 63/312 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 40 transition count 62
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 39 transition count 62
Applied a total of 2 rules in 2 ms. Remains 39 /40 variables (removed 1) and now considering 62/63 (removed 1) transitions.
// Phase 1: matrix 62 rows 39 cols
[2021-05-08 05:16:05] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:05] [INFO ] Implicit Places using invariants in 22 ms returned []
// Phase 1: matrix 62 rows 39 cols
[2021-05-08 05:16:05] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 05:16:05] [INFO ] Implicit Places using invariants and state equation in 21 ms returned []
Implicit Place search using SMT with State Equation took 45 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 39/166 places, 62/312 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p1), true, (NOT p0)]
Running random walk in product with property : AirplaneLD-COL-0050-01 automaton TGBA [mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s7 1) (GEQ s11 1)), p0:(AND (OR (LT s4 1) (LT s25 1)) (OR (LT s4 1) (LT s26 1)) (OR (LT s4 1) (LT s27 1)) (OR (LT s4 1) (LT s28 1)) (OR (LT s4 1) (LT s21 1)) (OR (LT s4 1) (LT s22 1)) (OR (LT s4 1) (LT s23 1)) (OR (LT s4 1) (LT s24 1)) (OR (LT s4 1) (LT s17 1)) (OR (LT s4 1) (LT s18 1)) (OR (LT s4 1) (LT s19 1)) (OR (LT s4 1) (LT s20 1)) (OR (LT s4 1) (LT s15 1)) (OR (LT s4 1) (LT s16 1)) (OR (LT s4 1) (LT s37 1)) (OR (LT s4 1) (LT s38 1)) (OR (LT s4 1) (LT s33 1)) (OR (LT s4 1) (LT s34 1)) (OR (LT s4 1) (LT s35 1)) (OR (LT s4 1) (LT s36 1)) (OR (LT s4 1) (LT s29 1)) (OR (LT s4 1) (LT s30 1)) (OR (LT s4 1) (LT s31 1)) (OR (LT s4 1) (LT s32 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 77 steps with 11 reset in 4 ms.
FORMULA AirplaneLD-COL-0050-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-0050-01 finished in 246 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0||X((F(p1)&&X(F(p2)))))))], workingDir=/home/mcc/execution]
Support contains 55 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 96 place count 70 transition count 216
Iterating global reduction 0 with 96 rules applied. Total rules applied 192 place count 70 transition count 216
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 0 with 96 rules applied. Total rules applied 288 place count 70 transition count 120
Applied a total of 288 rules in 4 ms. Remains 70 /166 variables (removed 96) and now considering 120/312 (removed 192) transitions.
// Phase 1: matrix 120 rows 70 cols
[2021-05-08 05:16:05] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:05] [INFO ] Implicit Places using invariants in 32 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 33 ms to find 1 implicit places.
// Phase 1: matrix 120 rows 69 cols
[2021-05-08 05:16:05] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:16:05] [INFO ] Dead Transitions using invariants and state equation in 44 ms returned []
Starting structural reductions, iteration 1 : 69/166 places, 120/312 transitions.
Applied a total of 0 rules in 1 ms. Remains 69 /69 variables (removed 0) and now considering 120/120 (removed 0) transitions.
// Phase 1: matrix 120 rows 69 cols
[2021-05-08 05:16:05] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:16:05] [INFO ] Dead Transitions using invariants and state equation in 40 ms returned []
Finished structural reductions, in 2 iterations. Remains : 69/166 places, 120/312 transitions.
Stuttering acceptance computed with spot in 112 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (NOT p1), (NOT p2)]
Running random walk in product with property : AirplaneLD-COL-0050-02 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(LT s0 1), p1:(OR (AND (GEQ s5 1) (GEQ s66 1)) (AND (GEQ s5 1) (GEQ s64 1)) (AND (GEQ s5 1) (GEQ s65 1)) (AND (GEQ s5 1) (GEQ s62 1)) (AND (GEQ s5 1) (GEQ s63 1)) (AND (GEQ s5 1) (GEQ s60 1)) (AND (GEQ s5 1) (GEQ s61 1)) (AND (GEQ s5 1) (GEQ s58 1)) (AND (GEQ s5 1) (GEQ s59 1)) (AND (GEQ s5 1) (GEQ s56 1)) (AND (GEQ s5 1) (GEQ s57 1)) (AND (GEQ s5 1) (GEQ s54 1)) (AND (GEQ s5 1) (GEQ s55 1)) (AND (GEQ s5 1) (GEQ s52 1)) (AND (GEQ s5 1) (GEQ s53 1)) (AND (GEQ s5 1) (GEQ s50 1)) (AND (GEQ s5 1) (GEQ s51 1)) (AND (GEQ s5 1) (GEQ s48 1)) (AND (GEQ s5 1) (GEQ s49 1)) (AND (GEQ s5 1) (GEQ s46 1)) (AND (GEQ s5 1) (GEQ s47 1)) (AND (GEQ s5 1) (GEQ s44 1)) (AND (GEQ s5 1) (GEQ s45 1)) (AND (GEQ s5 1) (GEQ s42 1)) (AND (GEQ s5 1) (GEQ s43 1)) (AND (GEQ s5 1) (GEQ s68 1))), p2:(OR (AND (GEQ s6 1) (GEQ s38 1)) (AND (GEQ s6 1) (GEQ s39 1)) (AND (GEQ s6 1) (GEQ s41 1)) (AND (GEQ s6 1) (GEQ s17 1)) (AND (GEQ s6 1) (GEQ s16 1)) (AND (GEQ s6 1) (GEQ s15 1)) (AND (GEQ s6 1) (GEQ s21 1)) (AND (GEQ s6 1) (GEQ s20 1)) (AND (GEQ s6 1) (GEQ s19 1)) (AND (GEQ s6 1) (GEQ s18 1)) (AND (GEQ s6 1) (GEQ s34 1)) (AND (GEQ s6 1) (GEQ s32 1)) (AND (GEQ s6 1) (GEQ s35 1)) (AND (GEQ s6 1) (GEQ s31 1)) (AND (GEQ s6 1) (GEQ s36 1)) (AND (GEQ s6 1) (GEQ s30 1)) (AND (GEQ s6 1) (GEQ s37 1)) (AND (GEQ s6 1) (GEQ s33 1)) (AND (GEQ s6 1) (GEQ s25 1)) (AND (GEQ s6 1) (GEQ s24 1)) (AND (GEQ s6 1) (GEQ s23 1)) (AND (GEQ s6 1) (GEQ s22 1)) (AND (GEQ s6 1) (GEQ s29 1)) (AND (GEQ s6 1) (GEQ s28 1)) (AND (GEQ s6 1) (GEQ s27 1)) (AND (GEQ s6 1) (GEQ s26 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 6 steps with 0 reset in 1 ms.
FORMULA AirplaneLD-COL-0050-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-0050-02 finished in 247 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((G(p1)||p0))))], workingDir=/home/mcc/execution]
Support contains 28 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 122 places :
Symmetric choice reduction at 0 with 122 rule applications. Total rules 122 place count 44 transition count 190
Iterating global reduction 0 with 122 rules applied. Total rules applied 244 place count 44 transition count 190
Ensure Unique test removed 122 transitions
Reduce isomorphic transitions removed 122 transitions.
Iterating post reduction 0 with 122 rules applied. Total rules applied 366 place count 44 transition count 68
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 366 place count 44 transition count 67
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 368 place count 43 transition count 67
Applied a total of 368 rules in 7 ms. Remains 43 /166 variables (removed 123) and now considering 67/312 (removed 245) transitions.
// Phase 1: matrix 67 rows 43 cols
[2021-05-08 05:16:05] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 05:16:06] [INFO ] Implicit Places using invariants in 18 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 18 ms to find 1 implicit places.
[2021-05-08 05:16:06] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 67 rows 42 cols
[2021-05-08 05:16:06] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:16:06] [INFO ] Dead Transitions using invariants and state equation in 29 ms returned []
Starting structural reductions, iteration 1 : 42/166 places, 67/312 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 42 transition count 65
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 40 transition count 65
Applied a total of 4 rules in 3 ms. Remains 40 /42 variables (removed 2) and now considering 65/67 (removed 2) transitions.
// Phase 1: matrix 65 rows 40 cols
[2021-05-08 05:16:06] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:16:06] [INFO ] Implicit Places using invariants in 28 ms returned []
// Phase 1: matrix 65 rows 40 cols
[2021-05-08 05:16:06] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:06] [INFO ] Implicit Places using invariants and state equation in 29 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 60 ms to find 1 implicit places.
Starting structural reductions, iteration 2 : 39/166 places, 65/312 transitions.
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 2 place count 38 transition count 64
Applied a total of 2 rules in 3 ms. Remains 38 /39 variables (removed 1) and now considering 64/65 (removed 1) transitions.
// Phase 1: matrix 64 rows 38 cols
[2021-05-08 05:16:06] [INFO ] Computed 0 place invariants in 2 ms
[2021-05-08 05:16:06] [INFO ] Implicit Places using invariants in 17 ms returned []
// Phase 1: matrix 64 rows 38 cols
[2021-05-08 05:16:06] [INFO ] Computed 0 place invariants in 3 ms
[2021-05-08 05:16:06] [INFO ] Implicit Places using invariants and state equation in 27 ms returned []
Implicit Place search using SMT with State Equation took 44 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 38/166 places, 64/312 transitions.
Stuttering acceptance computed with spot in 55 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : AirplaneLD-COL-0050-03 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:(LT s2 1), p0:(OR (AND (GEQ s4 1) (GEQ s34 1)) (AND (GEQ s4 1) (GEQ s35 1)) (AND (GEQ s4 1) (GEQ s37 1)) (AND (GEQ s4 1) (GEQ s13 1)) (AND (GEQ s4 1) (GEQ s12 1)) (AND (GEQ s4 1) (GEQ s11 1)) (AND (GEQ s4 1) (GEQ s17 1)) (AND (GEQ s4 1) (GEQ s16 1)) (AND (GEQ s4 1) (GEQ s15 1)) (AND (GEQ s4 1) (GEQ s14 1)) (AND (GEQ s4 1) (GEQ s30 1)) (AND (GEQ s4 1) (GEQ s28 1)) (AND (GEQ s4 1) (GEQ s31 1)) (AND (GEQ s4 1) (GEQ s27 1)) (AND (GEQ s4 1) (GEQ s32 1)) (AND (GEQ s4 1) (GEQ s26 1)) (AND (GEQ s4 1) (GEQ s33 1)) (AND (GEQ s4 1) (GEQ s29 1)) (AND (GEQ s4 1) (GEQ s21 1)) (AND (GEQ s4 1) (GEQ s20 1)) (AND (GEQ s4 1) (GEQ s19 1)) (AND (GEQ s4 1) (GEQ s18 1)) (AND (GEQ s4 1) (GEQ s25 1)) (AND (GEQ s4 1) (GEQ s24 1)) (AND (GEQ s4 1) (GEQ s23 1)) (AND (GEQ s4 1) (GEQ s22 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 17318 reset in 357 ms.
Product exploration explored 100000 steps with 17296 reset in 249 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 38 transition count 64
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (G p1)), (F (G (NOT p0))), (NOT p1), (NOT p0)]
Property proved to be true thanks to knowledge :(F (G p1))
FORMULA AirplaneLD-COL-0050-03 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property AirplaneLD-COL-0050-03 finished in 910 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 25 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 124 place count 42 transition count 188
Iterating global reduction 0 with 124 rules applied. Total rules applied 248 place count 42 transition count 188
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 124 transitions.
Iterating post reduction 0 with 124 rules applied. Total rules applied 372 place count 42 transition count 64
Applied a total of 372 rules in 14 ms. Remains 42 /166 variables (removed 124) and now considering 64/312 (removed 248) transitions.
// Phase 1: matrix 64 rows 42 cols
[2021-05-08 05:16:06] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:06] [INFO ] Implicit Places using invariants in 15 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 16 ms to find 1 implicit places.
// Phase 1: matrix 64 rows 41 cols
[2021-05-08 05:16:06] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:06] [INFO ] Dead Transitions using invariants and state equation in 37 ms returned []
Starting structural reductions, iteration 1 : 41/166 places, 64/312 transitions.
Applied a total of 0 rules in 1 ms. Remains 41 /41 variables (removed 0) and now considering 64/64 (removed 0) transitions.
// Phase 1: matrix 64 rows 41 cols
[2021-05-08 05:16:06] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:16:06] [INFO ] Dead Transitions using invariants and state equation in 25 ms returned []
Finished structural reductions, in 2 iterations. Remains : 41/166 places, 64/312 transitions.
Stuttering acceptance computed with spot in 61 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : AirplaneLD-COL-0050-04 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 (OR (LT s6 1) (LT s26 1)) (OR (LT s6 1) (LT s27 1)) (OR (LT s6 1) (LT s28 1)) (OR (LT s6 1) (LT s29 1)) (OR (LT s6 1) (LT s22 1)) (OR (LT s6 1) (LT s23 1)) (OR (LT s6 1) (LT s24 1)) (OR (LT s6 1) (LT s25 1)) (OR (LT s6 1) (LT s18 1)) (OR (LT s6 1) (LT s19 1)) (OR (LT s6 1) (LT s20 1)) (OR (LT s6 1) (LT s21 1)) (OR (LT s6 1) (LT s16 1)) (OR (LT s6 1) (LT s17 1)) (OR (LT s6 1) (LT s38 1)) (OR (LT s6 1) (LT s39 1)) (OR (LT s6 1) (LT s34 1)) (OR (LT s6 1) (LT s35 1)) (OR (LT s6 1) (LT s36 1)) (OR (LT s6 1) (LT s37 1)) (OR (LT s6 1) (LT s30 1)) (OR (LT s6 1) (LT s31 1)) (OR (LT s6 1) (LT s32 1)) (OR (LT s6 1) (LT s33 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 83 steps with 10 reset in 1 ms.
FORMULA AirplaneLD-COL-0050-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-0050-04 finished in 167 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 147 places :
Symmetric choice reduction at 0 with 147 rule applications. Total rules 147 place count 19 transition count 165
Iterating global reduction 0 with 147 rules applied. Total rules applied 294 place count 19 transition count 165
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Iterating post reduction 0 with 147 rules applied. Total rules applied 441 place count 19 transition count 18
Applied a total of 441 rules in 3 ms. Remains 19 /166 variables (removed 147) and now considering 18/312 (removed 294) transitions.
// Phase 1: matrix 18 rows 19 cols
[2021-05-08 05:16:07] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 05:16:07] [INFO ] Implicit Places using invariants in 12 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 13 ms to find 1 implicit places.
// Phase 1: matrix 18 rows 18 cols
[2021-05-08 05:16:07] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:07] [INFO ] Dead Transitions using invariants and state equation in 11 ms returned []
Starting structural reductions, iteration 1 : 18/166 places, 18/312 transitions.
Applied a total of 0 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 18 cols
[2021-05-08 05:16:07] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:07] [INFO ] Dead Transitions using invariants and state equation in 18 ms returned []
Finished structural reductions, in 2 iterations. Remains : 18/166 places, 18/312 transitions.
Stuttering acceptance computed with spot in 58 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : AirplaneLD-COL-0050-06 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 (GEQ s8 1) (GEQ s9 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 1 ms.
FORMULA AirplaneLD-COL-0050-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-0050-06 finished in 114 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((F(G(p1))&&p0))))], workingDir=/home/mcc/execution]
Support contains 53 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 97 place count 69 transition count 215
Iterating global reduction 0 with 97 rules applied. Total rules applied 194 place count 69 transition count 215
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 97 transitions.
Iterating post reduction 0 with 97 rules applied. Total rules applied 291 place count 69 transition count 118
Applied a total of 291 rules in 3 ms. Remains 69 /166 variables (removed 97) and now considering 118/312 (removed 194) transitions.
// Phase 1: matrix 118 rows 69 cols
[2021-05-08 05:16:07] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 05:16:07] [INFO ] Implicit Places using invariants in 20 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 20 ms to find 1 implicit places.
// Phase 1: matrix 118 rows 68 cols
[2021-05-08 05:16:07] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:07] [INFO ] Dead Transitions using invariants and state equation in 52 ms returned []
Starting structural reductions, iteration 1 : 68/166 places, 118/312 transitions.
Applied a total of 0 rules in 1 ms. Remains 68 /68 variables (removed 0) and now considering 118/118 (removed 0) transitions.
// Phase 1: matrix 118 rows 68 cols
[2021-05-08 05:16:07] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:16:07] [INFO ] Dead Transitions using invariants and state equation in 42 ms returned []
Finished structural reductions, in 2 iterations. Remains : 68/166 places, 118/312 transitions.
Stuttering acceptance computed with spot in 104 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : AirplaneLD-COL-0050-07 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (OR (LT s7 1) (LT s48 1)) (OR (LT s7 1) (LT s50 1)) (OR (LT s7 1) (LT s52 1)) (OR (LT s7 1) (LT s54 1)) (OR (LT s7 1) (LT s40 1)) (OR (LT s7 1) (LT s42 1)) (OR (LT s7 1) (LT s44 1)) (OR (LT s7 1) (LT s46 1)) (OR (LT s7 1) (LT s32 1)) (OR (LT s7 1) (LT s34 1)) (OR (LT s7 1) (LT s36 1)) (OR (LT s7 1) (LT s38 1)) (OR (LT s7 1) (LT s24 1)) (OR (LT s7 1) (LT s26 1)) (OR (LT s7 1) (LT s28 1)) (OR (LT s7 1) (LT s30 1)) (OR (LT s7 1) (LT s16 1)) (OR (LT s7 1) (LT s18 1)) (OR (LT s7 1) (LT s20 1)) (OR (LT s7 1) (LT s22 1)) (OR (LT s7 1) (LT s14 1)) (OR (LT s7 1) (LT s63 1)) (OR (LT s7 1) (LT s55 1)) (OR (LT s7 1) (LT s57 1)) (OR (LT s7 1) (LT s59 1)) (OR (LT s7 1) (LT s61 1)) (OR (LT s7 1) (LT s47 1)) (OR (LT s7 1) (LT s49 1)) (OR (LT s7 1) (LT s51 1)) (OR (LT s7 1) (LT s53 1)) (OR (LT s7 1) (LT s39 1)) (OR (LT s7 1) (LT s41 1)) (OR (LT s7 1) (LT s43 1)) (OR (LT s7 1) (LT s45 1)) (OR (LT s7 1) (LT s31 1)) (OR (LT s7 1) (LT s33 1)) (OR (LT s7 1) (LT s35 1)) (OR (LT s7 1) (LT s37 1)) (OR (LT s7 1) (LT s23 1)) (OR (LT s7 1) (LT s25 1)) (OR (LT s7 1) (LT s27 1)) (OR (LT s7 1) (LT s29 1)) (OR (LT s7 1) (LT s15 1)) (OR (LT s7 1) (LT s17 1)) (OR (LT s7 1) (LT s19 1)) (OR (LT s7 1) (LT s21 1)) (OR (LT s7 1) (LT s64 1)) (OR (LT s7 1) (LT s56 1)) (OR (LT s7 1) (LT s58 1)) (OR (LT s7 1) (LT s60 1)) (OR (LT s7 1) (LT s62 1))), p1:(AND (LT s2 1) (OR (AND (GEQ s7 1) (GEQ s48 1)) (AND (GEQ s7 1) (GEQ s50 1)) (AND (GEQ s7 1) (GEQ s52 1)) (AND (GEQ s7 1) (GEQ s54 1)) (AND (GEQ s7 1) (GEQ s40 1)) (AND (GEQ s7 1) (GEQ s42 1)) (AND (GEQ s7 1) (GEQ s44 1)) (AND (GEQ s7 1) (GEQ s46 1)) (AND (GEQ s7 1) (GEQ s32 1)) (AND (GEQ s7 1) (GEQ s34 1)) (AND (GEQ s7 1) (GEQ s36 1)) (AND (GEQ s7 1) (GEQ s38 1)) (AND (GEQ s7 1) (GEQ s24 1)) (AND (GEQ s7 1) (GEQ s26 1)) (AND (GEQ s7 1) (GEQ s28 1)) (AND (GEQ s7 1) (GEQ s30 1)) (AND (GEQ s7 1) (GEQ s16 1)) (AND (GEQ s7 1) (GEQ s18 1)) (AND (GEQ s7 1) (GEQ s20 1)) (AND (GEQ s7 1) (GEQ s22 1)) (AND (GEQ s7 1) (GEQ s14 1)) (AND (GEQ s7 1) (GEQ s63 1)) (AND (GEQ s7 1) (GEQ s55 1)) (AND (GEQ s7 1) (GEQ s57 1)) (AND (GEQ s7 1) (GEQ s59 1)) (AND (GEQ s7 1) (GEQ s61 1)) (AND (GEQ s7 1) (GEQ s47 1)) (AND (GEQ s7 1) (GEQ s49 1)) (AND (GEQ s7 1) (GEQ s51 1)) (AND (GEQ s7 1) (GEQ s53 1)) (AND (GEQ s7 1) (GEQ s39 1)) (AND (GEQ s7 1) (GEQ s41 1)) (AND (GEQ s7 1) (GEQ s43 1)) (AND (GEQ s7 1) (GEQ s45 1)) (AND (GEQ s7 1) (GEQ s31 1)) (AND (GEQ s7 1) (GEQ s33 1)) (AND (GEQ s7 1) (GEQ s35 1)) (AND (GEQ s7 1) (GEQ s37 1)) (AND (GEQ s7 1) (GEQ s23 1)) (AND (GEQ s7 1) (GEQ s25 1)) (AND (GEQ s7 1) (GEQ s27 1)) (AND (GEQ s7 1) (GEQ s29 1)) (AND (GEQ s7 1) (GEQ s15 1)) (AND (GEQ s7 1) (GEQ s17 1)) (AND (GEQ s7 1) (GEQ s19 1)) (AND (GEQ s7 1) (GEQ s21 1)) (AND (GEQ s7 1) (GEQ s64 1)) (AND (GEQ s7 1) (GEQ s56 1)) (AND (GEQ s7 1) (GEQ s58 1)) (AND (GEQ s7 1) (GEQ s60 1)) (AND (GEQ s7 1) (GEQ s62 1))))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 6 steps with 0 reset in 1 ms.
FORMULA AirplaneLD-COL-0050-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-0050-07 finished in 236 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((p0||X(!p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 147 places :
Symmetric choice reduction at 0 with 147 rule applications. Total rules 147 place count 19 transition count 165
Iterating global reduction 0 with 147 rules applied. Total rules applied 294 place count 19 transition count 165
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Iterating post reduction 0 with 147 rules applied. Total rules applied 441 place count 19 transition count 18
Applied a total of 441 rules in 3 ms. Remains 19 /166 variables (removed 147) and now considering 18/312 (removed 294) transitions.
// Phase 1: matrix 18 rows 19 cols
[2021-05-08 05:16:07] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 05:16:07] [INFO ] Implicit Places using invariants in 13 ms returned []
// Phase 1: matrix 18 rows 19 cols
[2021-05-08 05:16:07] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:07] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 31 ms to find 0 implicit places.
// Phase 1: matrix 18 rows 19 cols
[2021-05-08 05:16:07] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 05:16:07] [INFO ] Dead Transitions using invariants and state equation in 14 ms returned []
Finished structural reductions, in 1 iterations. Remains : 19/166 places, 18/312 transitions.
Stuttering acceptance computed with spot in 79 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Running random walk in product with property : AirplaneLD-COL-0050-08 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LT s3 1), p1:(AND (GEQ s9 1) (GEQ s12 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 32996 reset in 110 ms.
Product exploration explored 100000 steps with 33031 reset in 129 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 19 transition count 18
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (G p0)), (F (G (NOT p1))), (NOT p0), (NOT p1)]
Property proved to be true thanks to knowledge :(F (G p0))
FORMULA AirplaneLD-COL-0050-08 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property AirplaneLD-COL-0050-08 finished in 576 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 147 places :
Symmetric choice reduction at 0 with 147 rule applications. Total rules 147 place count 19 transition count 165
Iterating global reduction 0 with 147 rules applied. Total rules applied 294 place count 19 transition count 165
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Iterating post reduction 0 with 147 rules applied. Total rules applied 441 place count 19 transition count 18
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 441 place count 19 transition count 17
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 443 place count 18 transition count 17
Applied a total of 443 rules in 6 ms. Remains 18 /166 variables (removed 148) and now considering 17/312 (removed 295) transitions.
// Phase 1: matrix 17 rows 18 cols
[2021-05-08 05:16:07] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:07] [INFO ] Implicit Places using invariants in 11 ms returned []
// Phase 1: matrix 17 rows 18 cols
[2021-05-08 05:16:07] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants and state equation in 14 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 27 ms to find 1 implicit places.
[2021-05-08 05:16:08] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 17 rows 17 cols
[2021-05-08 05:16:08] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Dead Transitions using invariants and state equation in 23 ms returned []
Starting structural reductions, iteration 1 : 17/166 places, 17/312 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 17 transition count 16
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 16 transition count 16
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 15 transition count 15
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 15 transition count 15
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 15 transition count 14
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 5 place count 15 transition count 13
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7 place count 14 transition count 13
Applied a total of 7 rules in 2 ms. Remains 14 /17 variables (removed 3) and now considering 13/17 (removed 4) transitions.
// Phase 1: matrix 13 rows 14 cols
[2021-05-08 05:16:08] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants in 11 ms returned []
// Phase 1: matrix 13 rows 14 cols
[2021-05-08 05:16:08] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants and state equation in 17 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 28 ms to find 1 implicit places.
Starting structural reductions, iteration 2 : 13/166 places, 13/312 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 13 transition count 12
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 12 transition count 12
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 11 transition count 11
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 11 transition count 11
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 11 transition count 10
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 5 place count 11 transition count 9
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7 place count 10 transition count 9
Applied a total of 7 rules in 2 ms. Remains 10 /13 variables (removed 3) and now considering 9/13 (removed 4) transitions.
// Phase 1: matrix 9 rows 10 cols
[2021-05-08 05:16:08] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants in 15 ms returned []
// Phase 1: matrix 9 rows 10 cols
[2021-05-08 05:16:08] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants and state equation in 14 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 30 ms to find 1 implicit places.
Starting structural reductions, iteration 3 : 9/166 places, 9/312 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 9 transition count 8
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 8 transition count 8
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 7 transition count 7
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 7 transition count 7
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 7 transition count 6
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 5 place count 7 transition count 5
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7 place count 6 transition count 5
Applied a total of 7 rules in 2 ms. Remains 6 /9 variables (removed 3) and now considering 5/9 (removed 4) transitions.
// Phase 1: matrix 5 rows 6 cols
[2021-05-08 05:16:08] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants in 15 ms returned []
// Phase 1: matrix 5 rows 6 cols
[2021-05-08 05:16:08] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants and state equation in 13 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 28 ms to find 1 implicit places.
Starting structural reductions, iteration 4 : 5/166 places, 5/312 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5 transition count 4
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4 transition count 4
Applied a total of 2 rules in 1 ms. Remains 4 /5 variables (removed 1) and now considering 4/5 (removed 1) transitions.
// Phase 1: matrix 4 rows 4 cols
[2021-05-08 05:16:08] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants in 7 ms returned []
// Phase 1: matrix 4 rows 4 cols
[2021-05-08 05:16:08] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants and state equation in 8 ms returned []
Implicit Place search using SMT with State Equation took 16 ms to find 0 implicit places.
Finished structural reductions, in 5 iterations. Remains : 4/166 places, 4/312 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : AirplaneLD-COL-0050-11 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:(AND (GEQ s1 1) (GEQ s3 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 2 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-COL-0050-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-0050-11 finished in 228 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G(p0))))], workingDir=/home/mcc/execution]
Support contains 25 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 123 places :
Symmetric choice reduction at 0 with 123 rule applications. Total rules 123 place count 43 transition count 189
Iterating global reduction 0 with 123 rules applied. Total rules applied 246 place count 43 transition count 189
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 123 transitions.
Iterating post reduction 0 with 123 rules applied. Total rules applied 369 place count 43 transition count 66
Applied a total of 369 rules in 2 ms. Remains 43 /166 variables (removed 123) and now considering 66/312 (removed 246) transitions.
// Phase 1: matrix 66 rows 43 cols
[2021-05-08 05:16:08] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants in 17 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 18 ms to find 1 implicit places.
// Phase 1: matrix 66 rows 42 cols
[2021-05-08 05:16:08] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Dead Transitions using invariants and state equation in 36 ms returned []
Starting structural reductions, iteration 1 : 42/166 places, 66/312 transitions.
Applied a total of 0 rules in 0 ms. Remains 42 /42 variables (removed 0) and now considering 66/66 (removed 0) transitions.
// Phase 1: matrix 66 rows 42 cols
[2021-05-08 05:16:08] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Dead Transitions using invariants and state equation in 28 ms returned []
Finished structural reductions, in 2 iterations. Remains : 42/166 places, 66/312 transitions.
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : AirplaneLD-COL-0050-12 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (OR (LT s5 1) (LT s29 1)) (OR (LT s5 1) (LT s30 1)) (OR (LT s5 1) (LT s27 1)) (OR (LT s5 1) (LT s28 1)) (OR (LT s5 1) (LT s25 1)) (OR (LT s5 1) (LT s26 1)) (OR (LT s5 1) (LT s23 1)) (OR (LT s5 1) (LT s24 1)) (OR (LT s5 1) (LT s21 1)) (OR (LT s5 1) (LT s22 1)) (OR (LT s5 1) (LT s19 1)) (OR (LT s5 1) (LT s20 1)) (OR (LT s5 1) (LT s18 1)) (OR (LT s5 1) (LT s41 1)) (OR (LT s5 1) (LT s40 1)) (OR (LT s5 1) (LT s39 1)) (OR (LT s5 1) (LT s38 1)) (OR (LT s5 1) (LT s37 1)) (OR (LT s5 1) (LT s35 1)) (OR (LT s5 1) (LT s36 1)) (OR (LT s5 1) (LT s33 1)) (OR (LT s5 1) (LT s34 1)) (OR (LT s5 1) (LT s31 1)) (OR (LT s5 1) (LT s32 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 100 steps with 12 reset in 1 ms.
FORMULA AirplaneLD-COL-0050-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-0050-12 finished in 182 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F((!p0||G(p1)))))], workingDir=/home/mcc/execution]
Support contains 79 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 95 transition count 241
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 95 transition count 241
Ensure Unique test removed 71 transitions
Reduce isomorphic transitions removed 71 transitions.
Iterating post reduction 0 with 71 rules applied. Total rules applied 213 place count 95 transition count 170
Applied a total of 213 rules in 7 ms. Remains 95 /166 variables (removed 71) and now considering 170/312 (removed 142) transitions.
// Phase 1: matrix 170 rows 95 cols
[2021-05-08 05:16:08] [INFO ] Computed 1 place invariants in 4 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants in 20 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 21 ms to find 1 implicit places.
[2021-05-08 05:16:08] [INFO ] Redundant transitions in 4 ms returned []
// Phase 1: matrix 170 rows 94 cols
[2021-05-08 05:16:08] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:16:08] [INFO ] Dead Transitions using invariants and state equation in 58 ms returned []
Starting structural reductions, iteration 1 : 94/166 places, 170/312 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 94 transition count 168
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 92 transition count 168
Applied a total of 4 rules in 3 ms. Remains 92 /94 variables (removed 2) and now considering 168/170 (removed 2) transitions.
// Phase 1: matrix 168 rows 92 cols
[2021-05-08 05:16:08] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants in 15 ms returned []
// Phase 1: matrix 168 rows 92 cols
[2021-05-08 05:16:08] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:16:08] [INFO ] Implicit Places using invariants and state equation in 41 ms returned []
Implicit Place search using SMT with State Equation took 58 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 92/166 places, 168/312 transitions.
Stuttering acceptance computed with spot in 50 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : AirplaneLD-COL-0050-13 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(OR (AND (OR (LT s5 1) (LT s89 1)) (OR (LT s5 1) (LT s87 1)) (OR (LT s5 1) (LT s88 1)) (OR (LT s5 1) (LT s85 1)) (OR (LT s5 1) (LT s86 1)) (OR (LT s5 1) (LT s83 1)) (OR (LT s5 1) (LT s84 1)) (OR (LT s5 1) (LT s81 1)) (OR (LT s5 1) (LT s82 1)) (OR (LT s5 1) (LT s79 1)) (OR (LT s5 1) (LT s80 1)) (OR (LT s5 1) (LT s77 1)) (OR (LT s5 1) (LT s78 1)) (OR (LT s5 1) (LT s75 1)) (OR (LT s5 1) (LT s76 1)) (OR (LT s5 1) (LT s73 1)) (OR (LT s5 1) (LT s74 1)) (OR (LT s5 1) (LT s71 1)) (OR (LT s5 1) (LT s72 1)) (OR (LT s5 1) (LT s69 1)) (OR (LT s5 1) (LT s70 1)) (OR (LT s5 1) (LT s67 1)) (OR (LT s5 1) (LT s68 1)) (OR (LT s5 1) (LT s65 1)) (OR (LT s5 1) (LT s66 1)) (OR (LT s5 1) (LT s91 1))) (AND (GEQ s7 1) (GEQ s46 1)) (AND (GEQ s7 1) (GEQ s48 1)) (AND (GEQ s7 1) (GEQ s50 1)) (AND (GEQ s7 1) (GEQ s52 1)) (AND (GEQ s7 1) (GEQ s38 1)) (AND (GEQ s7 1) (GEQ s40 1)) (AND (GEQ s7 1) (GEQ s42 1)) (AND (GEQ s7 1) (GEQ s44 1)) (AND (GEQ s7 1) (GEQ s30 1)) (AND (GEQ s7 1) (GEQ s32 1)) (AND (GEQ s7 1) (GEQ s34 1)) (AND (GEQ s7 1) (GEQ s36 1)) (AND (GEQ s7 1) (GEQ s22 1)) (AND (GEQ s7 1) (GEQ s24 1)) (AND (GEQ s7 1) (GEQ s26 1)) (AND (GEQ s7 1) (GEQ s28 1)) (AND (GEQ s7 1) (GEQ s14 1)) (AND (GEQ s7 1) (GEQ s16 1)) (AND (GEQ s7 1) (GEQ s18 1)) (AND (GEQ s7 1) (GEQ s20 1)) (AND (GEQ s7 1) (GEQ s12 1)) (AND (GEQ s7 1) (GEQ s61 1)) (AND (GEQ s7 1) (GEQ s53 1)) (AND (GEQ s7 1) (GEQ s55 1)) (AND (GEQ s7 1) (GEQ s57 1)) (AND (GEQ s7 1) (GEQ s59 1)) (AND (GEQ s7 1) (GEQ s45 1)) (AND (GEQ s7 1) (GEQ s47 1)) (AND (GEQ s7 1) (GEQ s49 1)) (AND (GEQ s7 1) (GEQ s51 1)) (AND (GEQ s7 1) (GEQ s37 1)) (AND (GEQ s7 1) (GEQ s39 1)) (AND (GEQ s7 1) (GEQ s41 1)) (AND (GEQ s7 1) (GEQ s43 1)) (AND (GEQ s7 1) (GEQ s29 1)) (AND (GEQ s7 1) (GEQ s31 1)) (AND (GEQ s7 1) (GEQ s33 1)) (AND (GEQ s7 1) (GEQ s35 1)) (AND (GEQ s7 1) (GEQ s21 1)) (AND (GEQ s7 1) (GEQ s23 1)) (AND (GEQ s7 1) (GEQ s25 1)) (AND (GEQ s7 1) (GEQ s27 1)) (AND (GEQ s7 1) (GEQ s13 1)) (AND (GEQ s7 1) (GEQ s15 1)) (AND (GEQ s7 1) (GEQ s17 1)) (AND (GEQ s7 1) (GEQ s19 1)) (AND (GEQ s7 1) (GEQ s62 1)) (AND (GEQ s7 1) (GEQ s54 1)) (AND (GEQ s7 1) (GEQ s56 1)) (AND (GEQ s7 1) (GEQ s58 1)) (AND (GEQ s7 1) (GEQ s60 1))), p0:(OR (AND (GEQ s5 1) (GEQ s89 1)) (AND (GEQ s5 1) (GEQ s87 1)) (AND (GEQ s5 1) (GEQ s88 1)) (AND (GEQ s5 1) (GEQ s85 1)) (AND (GEQ s5 1) (GEQ s86 1)) (AND (GEQ s5 1) (GEQ s83 1)) (AND (GEQ s5 1) (GEQ s84 1)) (AND (GEQ s5 1) (GEQ s81 1)) (AND (GEQ s5 1) (GEQ s82 1)) (AND (GEQ s5 1) (GEQ s79 1)) (AND (GEQ s5 1) (GEQ s80 1)) (AND (GEQ s5 1) (GEQ s77 1)) (AND (GEQ s5 1) (GEQ s78 1)) (AND (GEQ s5 1) (GEQ s75 1)) (AND (GEQ s5 1) (GEQ s76 1)) (AND (GEQ s5 1) (GEQ s73 1)) (AND (GEQ s5 1) (GEQ s74 1)) (AND (GEQ s5 1) (GEQ s71 1)) (AND (GEQ s5 1) (GEQ s72 1)) (AND (GEQ s5 1) (GEQ s69 1)) (AND (GEQ s5 1) (GEQ s70 1)) (AND (GEQ s5 1) (GEQ s67 1)) (AND (GEQ s5 1) (GEQ s68 1)) (AND (GEQ s5 1) (GEQ s65 1)) (AND (GEQ s5 1) (GEQ s66 1)) (AND (GEQ s5 1) (GEQ s91 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 14069 reset in 306 ms.
Product exploration explored 100000 steps with 14016 reset in 315 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 92 transition count 168
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(F (G p1)), (F (G (NOT p0))), p1, (NOT p0)]
Property proved to be true thanks to knowledge :(F (G p1))
FORMULA AirplaneLD-COL-0050-13 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property AirplaneLD-COL-0050-13 finished in 918 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 147 places :
Symmetric choice reduction at 0 with 147 rule applications. Total rules 147 place count 19 transition count 165
Iterating global reduction 0 with 147 rules applied. Total rules applied 294 place count 19 transition count 165
Ensure Unique test removed 147 transitions
Reduce isomorphic transitions removed 147 transitions.
Iterating post reduction 0 with 147 rules applied. Total rules applied 441 place count 19 transition count 18
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 441 place count 19 transition count 17
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 443 place count 18 transition count 17
Applied a total of 443 rules in 4 ms. Remains 18 /166 variables (removed 148) and now considering 17/312 (removed 295) transitions.
// Phase 1: matrix 17 rows 18 cols
[2021-05-08 05:16:09] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:09] [INFO ] Implicit Places using invariants in 12 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 12 ms to find 1 implicit places.
[2021-05-08 05:16:09] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 17 rows 17 cols
[2021-05-08 05:16:09] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:09] [INFO ] Dead Transitions using invariants and state equation in 10 ms returned []
Starting structural reductions, iteration 1 : 17/166 places, 17/312 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 17 transition count 16
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 16 transition count 16
Applied a total of 2 rules in 3 ms. Remains 16 /17 variables (removed 1) and now considering 16/17 (removed 1) transitions.
// Phase 1: matrix 16 rows 16 cols
[2021-05-08 05:16:09] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:09] [INFO ] Implicit Places using invariants in 8 ms returned []
// Phase 1: matrix 16 rows 16 cols
[2021-05-08 05:16:09] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:09] [INFO ] Implicit Places using invariants and state equation in 13 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 23 ms to find 1 implicit places.
Starting structural reductions, iteration 2 : 15/166 places, 16/312 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 15 transition count 15
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 14 transition count 15
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 13 transition count 14
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 13 transition count 14
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 13 transition count 13
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 5 place count 13 transition count 12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7 place count 12 transition count 12
Applied a total of 7 rules in 1 ms. Remains 12 /15 variables (removed 3) and now considering 12/16 (removed 4) transitions.
// Phase 1: matrix 12 rows 12 cols
[2021-05-08 05:16:09] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:09] [INFO ] Implicit Places using invariants in 21 ms returned []
// Phase 1: matrix 12 rows 12 cols
[2021-05-08 05:16:09] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:09] [INFO ] Implicit Places using invariants and state equation in 13 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 34 ms to find 1 implicit places.
Starting structural reductions, iteration 3 : 11/166 places, 12/312 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 11 transition count 11
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 10 transition count 11
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 9 transition count 10
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 9 transition count 10
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 5 place count 9 transition count 9
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 5 place count 9 transition count 8
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7 place count 8 transition count 8
Applied a total of 7 rules in 1 ms. Remains 8 /11 variables (removed 3) and now considering 8/12 (removed 4) transitions.
// Phase 1: matrix 8 rows 8 cols
[2021-05-08 05:16:09] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:09] [INFO ] Implicit Places using invariants in 11 ms returned []
// Phase 1: matrix 8 rows 8 cols
[2021-05-08 05:16:09] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:09] [INFO ] Implicit Places using invariants and state equation in 9 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 20 ms to find 1 implicit places.
Starting structural reductions, iteration 4 : 7/166 places, 8/312 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 7 transition count 7
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 6 transition count 7
Applied a total of 2 rules in 1 ms. Remains 6 /7 variables (removed 1) and now considering 7/8 (removed 1) transitions.
// Phase 1: matrix 7 rows 6 cols
[2021-05-08 05:16:09] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:16:09] [INFO ] Implicit Places using invariants in 6 ms returned []
// Phase 1: matrix 7 rows 6 cols
[2021-05-08 05:16:09] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:16:09] [INFO ] Implicit Places using invariants and state equation in 7 ms returned []
Implicit Place search using SMT with State Equation took 13 ms to find 0 implicit places.
Finished structural reductions, in 5 iterations. Remains : 6/166 places, 7/312 transitions.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Running random walk in product with property : AirplaneLD-COL-0050-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s2 1) (GEQ s3 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 1 ms.
FORMULA AirplaneLD-COL-0050-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-0050-14 finished in 165 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)&&G(p1))))], workingDir=/home/mcc/execution]
Support contains 29 out of 166 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 166/166 places, 312/312 transitions.
Discarding 121 places :
Symmetric choice reduction at 0 with 121 rule applications. Total rules 121 place count 45 transition count 191
Iterating global reduction 0 with 121 rules applied. Total rules applied 242 place count 45 transition count 191
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Iterating post reduction 0 with 121 rules applied. Total rules applied 363 place count 45 transition count 70
Applied a total of 363 rules in 2 ms. Remains 45 /166 variables (removed 121) and now considering 70/312 (removed 242) transitions.
// Phase 1: matrix 70 rows 45 cols
[2021-05-08 05:16:09] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:09] [INFO ] Implicit Places using invariants in 14 ms returned []
// Phase 1: matrix 70 rows 45 cols
[2021-05-08 05:16:09] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 05:16:09] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 40 ms to find 0 implicit places.
// Phase 1: matrix 70 rows 45 cols
[2021-05-08 05:16:09] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:16:09] [INFO ] Dead Transitions using invariants and state equation in 39 ms returned []
Finished structural reductions, in 1 iterations. Remains : 45/166 places, 70/312 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p1))]
Running random walk in product with property : AirplaneLD-COL-0050-15 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(AND (GEQ s9 1) (GEQ s13 1)), p0:(OR (AND (GEQ s5 1) (GEQ s42 1)) (AND (GEQ s5 1) (GEQ s40 1)) (AND (GEQ s5 1) (GEQ s41 1)) (AND (GEQ s5 1) (GEQ s38 1)) (AND (GEQ s5 1) (GEQ s39 1)) (AND (GEQ s5 1) (GEQ s36 1)) (AND (GEQ s5 1) (GEQ s37 1)) (AND (GEQ s5 1) (GEQ s34 1)) (AND (GEQ s5 1) (GEQ s35 1)) (AND (GEQ s5 1) (GEQ s32 1)) (AND (GEQ s5 1) (GEQ s33 1)) (AND (GEQ s5 1) (GEQ s30 1)) (AND (GEQ s5 1) (GEQ s31 1)) (AND (GEQ s5 1) (GEQ s28 1)) (AND (GEQ s5 1) (GEQ s29 1)) (AND (GEQ s5 1) (GEQ s26 1)) (AND (GEQ s5 1) (GEQ s27 1)) (AND (GEQ s5 1) (GEQ s24 1)) (AND (GEQ s5 1) (GEQ s25 1)) (AND (GEQ s5 1) (GEQ s22 1)) (AND (GEQ s5 1) (GEQ s23 1)) (AND (GEQ s5 1) (GEQ s20 1)) (AND (GEQ s5 1) (GEQ s21 1)) (AND (GEQ s5 1) (GEQ s18 1)) (AND (GEQ s5 1) (GEQ s19 1)) (AND (GEQ s5 1) (GEQ s44 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-COL-0050-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-0050-15 finished in 177 ms.
All properties solved without resorting to model-checking.
BK_STOP 1620450971264
--------------------
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="AirplaneLD-COL-0050"
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 AirplaneLD-COL-0050, 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 r007-tall-162037989600186"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AirplaneLD-COL-0050.tgz
mv AirplaneLD-COL-0050 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 '
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 ;