fond
Model Checking Contest 2021
11th edition, Paris, France, June 23, 2021
Execution of r007-tall-162037989700258
Last Updated
Jun 28, 2021

About the Execution of ITS-Tools for AirplaneLD-PT-0050

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
339.915 10354.00 19610.00 348.10 FFFTFFFFFFTFFTTF 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-162037989700258.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-PT-0050, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989700258
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.5M
-rw-r--r-- 1 mcc users 238K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 883K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 97K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 584K 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 11K Mar 28 15:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 33K Mar 28 15:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Mar 28 15:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 41K Mar 28 15:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Mar 23 01:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 34K Mar 23 01:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Mar 22 09:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 53K Mar 22 09:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Mar 22 09:09 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Mar 22 09:09 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 5 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 404K 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-PT-0050-00
FORMULA_NAME AirplaneLD-PT-0050-01
FORMULA_NAME AirplaneLD-PT-0050-02
FORMULA_NAME AirplaneLD-PT-0050-03
FORMULA_NAME AirplaneLD-PT-0050-04
FORMULA_NAME AirplaneLD-PT-0050-05
FORMULA_NAME AirplaneLD-PT-0050-06
FORMULA_NAME AirplaneLD-PT-0050-07
FORMULA_NAME AirplaneLD-PT-0050-08
FORMULA_NAME AirplaneLD-PT-0050-09
FORMULA_NAME AirplaneLD-PT-0050-10
FORMULA_NAME AirplaneLD-PT-0050-11
FORMULA_NAME AirplaneLD-PT-0050-12
FORMULA_NAME AirplaneLD-PT-0050-13
FORMULA_NAME AirplaneLD-PT-0050-14
FORMULA_NAME AirplaneLD-PT-0050-15

=== Now, execution of the tool begins

BK_START 1620455496107

Running Version 0
[2021-05-08 06:31:37] [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 06:31:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-08 06:31:37] [INFO ] Load time of PNML (sax parser for PT used): 81 ms
[2021-05-08 06:31:37] [INFO ] Transformed 369 places.
[2021-05-08 06:31:37] [INFO ] Transformed 408 transitions.
[2021-05-08 06:31:37] [INFO ] Found NUPN structural information;
[2021-05-08 06:31:37] [INFO ] Parsed PT model containing 369 places and 408 transitions in 125 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
[2021-05-08 06:31:37] [INFO ] Initial state test concluded for 1 properties.
Reduce places removed 152 places and 0 transitions.
FORMULA AirplaneLD-PT-0050-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 143 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 69 places :
Symmetric choice reduction at 1 with 69 rule applications. Total rules 72 place count 145 transition count 339
Iterating global reduction 1 with 69 rules applied. Total rules applied 141 place count 145 transition count 339
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Iterating post reduction 1 with 69 rules applied. Total rules applied 210 place count 145 transition count 270
Applied a total of 210 rules in 23 ms. Remains 145 /217 variables (removed 72) and now considering 270/408 (removed 138) transitions.
// Phase 1: matrix 270 rows 145 cols
[2021-05-08 06:31:38] [INFO ] Computed 1 place invariants in 16 ms
[2021-05-08 06:31:38] [INFO ] Implicit Places using invariants in 111 ms returned []
// Phase 1: matrix 270 rows 145 cols
[2021-05-08 06:31:38] [INFO ] Computed 1 place invariants in 13 ms
[2021-05-08 06:31:38] [INFO ] Implicit Places using invariants and state equation in 129 ms returned []
Implicit Place search using SMT with State Equation took 272 ms to find 0 implicit places.
// Phase 1: matrix 270 rows 145 cols
[2021-05-08 06:31:38] [INFO ] Computed 1 place invariants in 4 ms
[2021-05-08 06:31:38] [INFO ] Dead Transitions using invariants and state equation in 146 ms returned []
Finished structural reductions, in 1 iterations. Remains : 145/217 places, 270/408 transitions.
[2021-05-08 06:31:38] [INFO ] Flatten gal took : 46 ms
[2021-05-08 06:31:38] [INFO ] Flatten gal took : 20 ms
[2021-05-08 06:31:38] [INFO ] Input system was already deterministic with 270 transitions.
Incomplete random walk after 100000 steps, including 12359 resets, run finished after 587 ms. (steps per millisecond=170 ) properties (out of 29) seen :26
Running SMT prover for 3 properties.
// Phase 1: matrix 270 rows 145 cols
[2021-05-08 06:31:39] [INFO ] Computed 1 place invariants in 7 ms
[2021-05-08 06:31:39] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2021-05-08 06:31:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 06:31:39] [INFO ] [Real]Absence check using state equation in 60 ms returned unsat
[2021-05-08 06:31:39] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2021-05-08 06:31:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 06:31:39] [INFO ] [Real]Absence check using state equation in 49 ms returned unsat
[2021-05-08 06:31:39] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 0 ms returned unsat
Successfully simplified 3 atomic propositions for a total of 15 simplifications.
[2021-05-08 06:31:39] [INFO ] Initial state test concluded for 2 properties.
FORMULA AirplaneLD-PT-0050-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-PT-0050-08 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 145 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 100 places :
Symmetric choice reduction at 0 with 100 rule applications. Total rules 100 place count 45 transition count 170
Iterating global reduction 0 with 100 rules applied. Total rules applied 200 place count 45 transition count 170
Ensure Unique test removed 100 transitions
Reduce isomorphic transitions removed 100 transitions.
Iterating post reduction 0 with 100 rules applied. Total rules applied 300 place count 45 transition count 70
Applied a total of 300 rules in 6 ms. Remains 45 /145 variables (removed 100) and now considering 70/270 (removed 200) transitions.
// Phase 1: matrix 70 rows 45 cols
[2021-05-08 06:31:39] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 06:31:39] [INFO ] Implicit Places using invariants in 16 ms returned []
// Phase 1: matrix 70 rows 45 cols
[2021-05-08 06:31:39] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-08 06:31:39] [INFO ] Implicit Places using invariants and state equation in 29 ms returned []
Implicit Place search using SMT with State Equation took 47 ms to find 0 implicit places.
// Phase 1: matrix 70 rows 45 cols
[2021-05-08 06:31:39] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 06:31:39] [INFO ] Dead Transitions using invariants and state equation in 41 ms returned []
Finished structural reductions, in 1 iterations. Remains : 45/145 places, 70/270 transitions.
Stuttering acceptance computed with spot in 241 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-PT-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 (EQ s6 1) (EQ s40 1)) (AND (EQ s20 1) (EQ s40 1)) (AND (EQ s21 1) (EQ s40 1)) (AND (EQ s15 1) (EQ s40 1)) (AND (EQ s26 1) (EQ s40 1)) (AND (EQ s11 1) (EQ s40 1)) (AND (EQ s22 1) (EQ s40 1)) (AND (EQ s19 1) (EQ s40 1)) (AND (EQ s5 1) (EQ s40 1)) (AND (EQ s10 1) (EQ s40 1)) (AND (EQ s27 1) (EQ s40 1)) (AND (EQ s14 1) (EQ s40 1)) (AND (EQ s18 1) (EQ s40 1)) (AND (EQ s23 1) (EQ s40 1)) (AND (EQ s8 1) (EQ s40 1)) (AND (EQ s9 1) (EQ s40 1)) (AND (EQ s30 1) (EQ s40 1)) (AND (EQ s28 1) (EQ s40 1)) (AND (EQ s13 1) (EQ s40 1)) (AND (EQ s7 1) (EQ s40 1)) (AND (EQ s24 1) (EQ s40 1)) (AND (EQ s17 1) (EQ s40 1)) (AND (EQ s4 1) (EQ s40 1)) (AND (EQ s16 1) (EQ s40 1)) (AND (EQ s25 1) (EQ s40 1)) (AND (EQ s12 1) (EQ s40 1))), p1:(AND (EQ s38 1) (EQ s44 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 7 steps with 0 reset in 2 ms.
FORMULA AirplaneLD-PT-0050-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0050-00 finished in 377 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 145 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 103 place count 42 transition count 167
Iterating global reduction 0 with 103 rules applied. Total rules applied 206 place count 42 transition count 167
Ensure Unique test removed 103 transitions
Reduce isomorphic transitions removed 103 transitions.
Iterating post reduction 0 with 103 rules applied. Total rules applied 309 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 309 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 311 place count 41 transition count 63
Applied a total of 311 rules in 18 ms. Remains 41 /145 variables (removed 104) and now considering 63/270 (removed 207) transitions.
// Phase 1: matrix 63 rows 41 cols
[2021-05-08 06:31:39] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 06:31:39] [INFO ] Implicit Places using invariants in 14 ms returned []
// Phase 1: matrix 63 rows 41 cols
[2021-05-08 06:31:39] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-08 06:31:39] [INFO ] Implicit Places using invariants and state equation in 25 ms returned [26]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 41 ms to find 1 implicit places.
[2021-05-08 06:31:39] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 63 rows 40 cols
[2021-05-08 06:31:39] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 06:31:40] [INFO ] Dead Transitions using invariants and state equation in 26 ms returned []
Starting structural reductions, iteration 1 : 40/145 places, 63/270 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 3 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 06:31:40] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 06:31:40] [INFO ] Implicit Places using invariants in 12 ms returned []
// Phase 1: matrix 62 rows 39 cols
[2021-05-08 06:31:40] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 06:31:40] [INFO ] Implicit Places using invariants and state equation in 24 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
Finished structural reductions, in 2 iterations. Remains : 39/145 places, 62/270 transitions.
Stuttering acceptance computed with spot in 70 ms :[(NOT p1), true, (NOT p0)]
Running random walk in product with property : AirplaneLD-PT-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 (EQ s34 1) (EQ s38 1)), p0:(AND (OR (EQ s13 0) (EQ s35 0)) (OR (EQ s8 0) (EQ s35 0)) (OR (EQ s18 0) (EQ s35 0)) (OR (EQ s15 0) (EQ s35 0)) (OR (EQ s16 0) (EQ s35 0)) (OR (EQ s11 0) (EQ s35 0)) (OR (EQ s9 0) (EQ s35 0)) (OR (EQ s20 0) (EQ s35 0)) (OR (EQ s3 0) (EQ s35 0)) (OR (EQ s7 0) (EQ s35 0)) (OR (EQ s22 0) (EQ s35 0)) (OR (EQ s5 0) (EQ s35 0)) (OR (EQ s2 0) (EQ s35 0)) (OR (EQ s24 0) (EQ s35 0)) (OR (EQ s19 0) (EQ s35 0)) (OR (EQ s12 0) (EQ s35 0)) (OR (EQ s17 0) (EQ s35 0)) (OR (EQ s14 0) (EQ s35 0)) (OR (EQ s21 0) (EQ s35 0)) (OR (EQ s10 0) (EQ s35 0)) (OR (EQ s25 0) (EQ s35 0)) (OR (EQ s4 0) (EQ s35 0)) (OR (EQ s6 0) (EQ s35 0)) (OR (EQ s23 0) (EQ s35 0)))], 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]]
Stuttering criterion allowed to conclude after 61 steps with 9 reset in 3 ms.
FORMULA AirplaneLD-PT-0050-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0050-01 finished in 219 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 145 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 75 places :
Symmetric choice reduction at 0 with 75 rule applications. Total rules 75 place count 70 transition count 195
Iterating global reduction 0 with 75 rules applied. Total rules applied 150 place count 70 transition count 195
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Iterating post reduction 0 with 75 rules applied. Total rules applied 225 place count 70 transition count 120
Applied a total of 225 rules in 3 ms. Remains 70 /145 variables (removed 75) and now considering 120/270 (removed 150) transitions.
// Phase 1: matrix 120 rows 70 cols
[2021-05-08 06:31:40] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 06:31:40] [INFO ] Implicit Places using invariants in 16 ms returned [69]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 16 ms to find 1 implicit places.
// Phase 1: matrix 120 rows 69 cols
[2021-05-08 06:31:40] [INFO ] Computed 0 place invariants in 2 ms
[2021-05-08 06:31:40] [INFO ] Dead Transitions using invariants and state equation in 41 ms returned []
Starting structural reductions, iteration 1 : 69/145 places, 120/270 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 06:31:40] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 06:31:40] [INFO ] Dead Transitions using invariants and state equation in 45 ms returned []
Finished structural reductions, in 2 iterations. Remains : 69/145 places, 120/270 transitions.
Stuttering acceptance computed with spot in 114 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-PT-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:(EQ s28 0), p1:(OR (AND (EQ s31 1) (EQ s65 1)) (AND (EQ s45 1) (EQ s65 1)) (AND (EQ s46 1) (EQ s65 1)) (AND (EQ s40 1) (EQ s65 1)) (AND (EQ s51 1) (EQ s65 1)) (AND (EQ s36 1) (EQ s65 1)) (AND (EQ s47 1) (EQ s65 1)) (AND (EQ s44 1) (EQ s65 1)) (AND (EQ s30 1) (EQ s65 1)) (AND (EQ s35 1) (EQ s65 1)) (AND (EQ s52 1) (EQ s65 1)) (AND (EQ s39 1) (EQ s65 1)) (AND (EQ s43 1) (EQ s65 1)) (AND (EQ s48 1) (EQ s65 1)) (AND (EQ s33 1) (EQ s65 1)) (AND (EQ s34 1) (EQ s65 1)) (AND (EQ s55 1) (EQ s65 1)) (AND (EQ s53 1) (EQ s65 1)) (AND (EQ s38 1) (EQ s65 1)) (AND (EQ s32 1) (EQ s65 1)) (AND (EQ s49 1) (EQ s65 1)) (AND (EQ s42 1) (EQ s65 1)) (AND (EQ s29 1) (EQ s65 1)) (AND (EQ s41 1) (EQ s65 1)) (AND (EQ s50 1) (EQ s65 1)) (AND (EQ s37 1) (EQ s65 1))), p2:(OR (AND (EQ s15 1) (EQ s66 1)) (AND (EQ s10 1) (EQ s66 1)) (AND (EQ s25 1) (EQ s66 1)) (AND (EQ s5 1) (EQ s66 1)) (AND (EQ s20 1) (EQ s66 1)) (AND (EQ s1 1) (EQ s66 1)) (AND (EQ s6 1) (EQ s66 1)) (AND (EQ s27 1) (EQ s66 1)) (AND (EQ s14 1) (EQ s66 1)) (AND (EQ s16 1) (EQ s66 1)) (AND (EQ s19 1) (EQ s66 1)) (AND (EQ s2 1) (EQ s66 1)) (AND (EQ s24 1) (EQ s66 1)) (AND (EQ s7 1) (EQ s66 1)) (AND (EQ s11 1) (EQ s66 1)) (AND (EQ s22 1) (EQ s66 1)) (AND (EQ s3 1) (EQ s66 1)) (AND (EQ s18 1) (EQ s66 1)) (AND (EQ s23 1) (EQ s66 1)) (AND (EQ s8 1) (EQ s66 1)) (AND (EQ s12 1) (EQ s66 1)) (AND (EQ s4 1) (EQ s66 1)) (AND (EQ s9 1) (EQ s66 1)) (AND (EQ s21 1) (EQ s66 1)) (AND (EQ s17 1) (EQ s66 1)) (AND (EQ s13 1) (EQ s66 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 0 ms.
FORMULA AirplaneLD-PT-0050-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0050-02 finished in 237 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 145 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 44 transition count 169
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 44 transition count 169
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 101 transitions.
Iterating post reduction 0 with 101 rules applied. Total rules applied 303 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 303 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 305 place count 43 transition count 67
Applied a total of 305 rules in 7 ms. Remains 43 /145 variables (removed 102) and now considering 67/270 (removed 203) transitions.
// Phase 1: matrix 67 rows 43 cols
[2021-05-08 06:31:40] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 06:31:40] [INFO ] Implicit Places using invariants in 21 ms returned [42]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 22 ms to find 1 implicit places.
[2021-05-08 06:31:40] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 67 rows 42 cols
[2021-05-08 06:31:40] [INFO ] Computed 0 place invariants in 2 ms
[2021-05-08 06:31:40] [INFO ] Dead Transitions using invariants and state equation in 32 ms returned []
Starting structural reductions, iteration 1 : 42/145 places, 67/270 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 2 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 06:31:40] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 06:31:40] [INFO ] Implicit Places using invariants in 13 ms returned []
// Phase 1: matrix 65 rows 40 cols
[2021-05-08 06:31:40] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 06:31:40] [INFO ] Implicit Places using invariants and state equation in 24 ms returned [28]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 38 ms to find 1 implicit places.
Starting structural reductions, iteration 2 : 39/145 places, 65/270 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 2 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 06:31:40] [INFO ] Computed 0 place invariants in 4 ms
[2021-05-08 06:31:40] [INFO ] Implicit Places using invariants in 15 ms returned []
// Phase 1: matrix 64 rows 38 cols
[2021-05-08 06:31:40] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 06:31:40] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 39 ms to find 0 implicit places.
Finished structural reductions, in 3 iterations. Remains : 38/145 places, 64/270 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-PT-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:(EQ s31 0), p0:(OR (AND (EQ s15 1) (EQ s35 1)) (AND (EQ s10 1) (EQ s35 1)) (AND (EQ s25 1) (EQ s35 1)) (AND (EQ s5 1) (EQ s35 1)) (AND (EQ s20 1) (EQ s35 1)) (AND (EQ s1 1) (EQ s35 1)) (AND (EQ s6 1) (EQ s35 1)) (AND (EQ s27 1) (EQ s35 1)) (AND (EQ s14 1) (EQ s35 1)) (AND (EQ s16 1) (EQ s35 1)) (AND (EQ s19 1) (EQ s35 1)) (AND (EQ s2 1) (EQ s35 1)) (AND (EQ s24 1) (EQ s35 1)) (AND (EQ s7 1) (EQ s35 1)) (AND (EQ s11 1) (EQ s35 1)) (AND (EQ s22 1) (EQ s35 1)) (AND (EQ s3 1) (EQ s35 1)) (AND (EQ s18 1) (EQ s35 1)) (AND (EQ s23 1) (EQ s35 1)) (AND (EQ s8 1) (EQ s35 1)) (AND (EQ s12 1) (EQ s35 1)) (AND (EQ s4 1) (EQ s35 1)) (AND (EQ s9 1) (EQ s35 1)) (AND (EQ s21 1) (EQ s35 1)) (AND (EQ s17 1) (EQ s35 1)) (AND (EQ s13 1) (EQ s35 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 17290 reset in 273 ms.
Product exploration explored 100000 steps with 17299 reset in 264 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-PT-0050-03 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property AirplaneLD-PT-0050-03 finished in 828 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 145 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 103 places :
Symmetric choice reduction at 0 with 103 rule applications. Total rules 103 place count 42 transition count 167
Iterating global reduction 0 with 103 rules applied. Total rules applied 206 place count 42 transition count 167
Ensure Unique test removed 103 transitions
Reduce isomorphic transitions removed 103 transitions.
Iterating post reduction 0 with 103 rules applied. Total rules applied 309 place count 42 transition count 64
Applied a total of 309 rules in 4 ms. Remains 42 /145 variables (removed 103) and now considering 64/270 (removed 206) transitions.
// Phase 1: matrix 64 rows 42 cols
[2021-05-08 06:31:41] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 06:31:41] [INFO ] Implicit Places using invariants in 22 ms returned [41]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 24 ms to find 1 implicit places.
// Phase 1: matrix 64 rows 41 cols
[2021-05-08 06:31:41] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 06:31:41] [INFO ] Dead Transitions using invariants and state equation in 34 ms returned []
Starting structural reductions, iteration 1 : 41/145 places, 64/270 transitions.
Applied a total of 0 rules in 0 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 06:31:41] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 06:31:41] [INFO ] Dead Transitions using invariants and state equation in 30 ms returned []
Finished structural reductions, in 2 iterations. Remains : 41/145 places, 64/270 transitions.
Stuttering acceptance computed with spot in 61 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : AirplaneLD-PT-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 (NEQ s13 1) (NEQ s38 1)) (OR (NEQ s8 1) (NEQ s38 1)) (OR (NEQ s18 1) (NEQ s38 1)) (OR (NEQ s15 1) (NEQ s38 1)) (OR (NEQ s16 1) (NEQ s38 1)) (OR (NEQ s11 1) (NEQ s38 1)) (OR (NEQ s9 1) (NEQ s38 1)) (OR (NEQ s20 1) (NEQ s38 1)) (OR (NEQ s3 1) (NEQ s38 1)) (OR (NEQ s7 1) (NEQ s38 1)) (OR (NEQ s22 1) (NEQ s38 1)) (OR (NEQ s5 1) (NEQ s38 1)) (OR (NEQ s2 1) (NEQ s38 1)) (OR (NEQ s24 1) (NEQ s38 1)) (OR (NEQ s19 1) (NEQ s38 1)) (OR (NEQ s12 1) (NEQ s38 1)) (OR (NEQ s17 1) (NEQ s38 1)) (OR (NEQ s14 1) (NEQ s38 1)) (OR (NEQ s21 1) (NEQ s38 1)) (OR (NEQ s10 1) (NEQ s38 1)) (OR (NEQ s25 1) (NEQ s38 1)) (OR (NEQ s4 1) (NEQ s38 1)) (OR (NEQ s6 1) (NEQ s38 1)) (OR (NEQ s23 1) (NEQ s38 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 8 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-PT-0050-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0050-04 finished in 165 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 145 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 126 place count 19 transition count 144
Iterating global reduction 0 with 126 rules applied. Total rules applied 252 place count 19 transition count 144
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 0 with 126 rules applied. Total rules applied 378 place count 19 transition count 18
Applied a total of 378 rules in 2 ms. Remains 19 /145 variables (removed 126) and now considering 18/270 (removed 252) transitions.
// Phase 1: matrix 18 rows 19 cols
[2021-05-08 06:31:41] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 06:31:41] [INFO ] Implicit Places using invariants in 12 ms returned [18]
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 06:31:41] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 06:31:41] [INFO ] Dead Transitions using invariants and state equation in 11 ms returned []
Starting structural reductions, iteration 1 : 18/145 places, 18/270 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 06:31:41] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 06:31:41] [INFO ] Dead Transitions using invariants and state equation in 11 ms returned []
Finished structural reductions, in 2 iterations. Remains : 18/145 places, 18/270 transitions.
Stuttering acceptance computed with spot in 57 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : AirplaneLD-PT-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 (EQ s9 1) (EQ s17 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 AirplaneLD-PT-0050-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0050-06 finished in 106 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 145 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 76 places :
Symmetric choice reduction at 0 with 76 rule applications. Total rules 76 place count 69 transition count 194
Iterating global reduction 0 with 76 rules applied. Total rules applied 152 place count 69 transition count 194
Ensure Unique test removed 76 transitions
Reduce isomorphic transitions removed 76 transitions.
Iterating post reduction 0 with 76 rules applied. Total rules applied 228 place count 69 transition count 118
Applied a total of 228 rules in 2 ms. Remains 69 /145 variables (removed 76) and now considering 118/270 (removed 152) transitions.
// Phase 1: matrix 118 rows 69 cols
[2021-05-08 06:31:41] [INFO ] Computed 1 place invariants in 5 ms
[2021-05-08 06:31:41] [INFO ] Implicit Places using invariants in 25 ms returned [68]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 27 ms to find 1 implicit places.
// Phase 1: matrix 118 rows 68 cols
[2021-05-08 06:31:41] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 06:31:41] [INFO ] Dead Transitions using invariants and state equation in 41 ms returned []
Starting structural reductions, iteration 1 : 68/145 places, 118/270 transitions.
Applied a total of 0 rules in 0 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 06:31:41] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 06:31:41] [INFO ] Dead Transitions using invariants and state equation in 52 ms returned []
Finished structural reductions, in 2 iterations. Remains : 68/145 places, 118/270 transitions.
Stuttering acceptance computed with spot in 115 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p1), (NOT p0)]
Running random walk in product with property : AirplaneLD-PT-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 (NEQ s39 1) (NEQ s66 1)) (OR (NEQ s29 1) (NEQ s66 1)) (OR (NEQ s9 1) (NEQ s66 1)) (OR (NEQ s19 1) (NEQ s66 1)) (OR (NEQ s49 1) (NEQ s66 1)) (OR (NEQ s30 1) (NEQ s66 1)) (OR (NEQ s11 1) (NEQ s66 1)) (OR (NEQ s28 1) (NEQ s66 1)) (OR (NEQ s38 1) (NEQ s66 1)) (OR (NEQ s8 1) (NEQ s66 1)) (OR (NEQ s21 1) (NEQ s66 1)) (OR (NEQ s20 1) (NEQ s66 1)) (OR (NEQ s37 1) (NEQ s66 1)) (OR (NEQ s50 1) (NEQ s66 1)) (OR (NEQ s12 1) (NEQ s66 1)) (OR (NEQ s56 1) (NEQ s66 1)) (OR (NEQ s7 1) (NEQ s66 1)) (OR (NEQ s22 1) (NEQ s66 1)) (OR (NEQ s41 1) (NEQ s66 1)) (OR (NEQ s47 1) (NEQ s66 1)) (OR (NEQ s13 1) (NEQ s66 1)) (OR (NEQ s32 1) (NEQ s66 1)) (OR (NEQ s57 1) (NEQ s66 1)) (OR (NEQ s40 1) (NEQ s66 1)) (OR (NEQ s23 1) (NEQ s66 1)) (OR (NEQ s31 1) (NEQ s66 1)) (OR (NEQ s48 1) (NEQ s66 1)) (OR (NEQ s14 1) (NEQ s66 1)) (OR (NEQ s34 1) (NEQ s66 1)) (OR (NEQ s44 1) (NEQ s66 1)) (OR (NEQ s24 1) (NEQ s66 1)) (OR (NEQ s53 1) (NEQ s66 1)) (OR (NEQ s15 1) (NEQ s66 1)) (OR (NEQ s55 1) (NEQ s66 1)) (OR (NEQ s45 1) (NEQ s66 1)) (OR (NEQ s25 1) (NEQ s66 1)) (OR (NEQ s42 1) (NEQ s66 1)) (OR (NEQ s54 1) (NEQ s66 1)) (OR (NEQ s16 1) (NEQ s66 1)) (OR (NEQ s46 1) (NEQ s66 1)) (OR (NEQ s33 1) (NEQ s66 1)) (OR (NEQ s17 1) (NEQ s66 1)) (OR (NEQ s27 1) (NEQ s66 1)) (OR (NEQ s26 1) (NEQ s66 1)) (OR (NEQ s36 1) (NEQ s66 1)) (OR (NEQ s51 1) (NEQ s66 1)) (OR (NEQ s18 1) (NEQ s66 1)) (OR (NEQ s43 1) (NEQ s66 1)) (OR (NEQ s10 1) (NEQ s66 1)) (OR (NEQ s35 1) (NEQ s66 1)) (OR (NEQ s52 1) (NEQ s66 1))), p1:(AND (NEQ s5 1) (OR (AND (EQ s39 1) (EQ s66 1)) (AND (EQ s29 1) (EQ s66 1)) (AND (EQ s9 1) (EQ s66 1)) (AND (EQ s19 1) (EQ s66 1)) (AND (EQ s49 1) (EQ s66 1)) (AND (EQ s30 1) (EQ s66 1)) (AND (EQ s11 1) (EQ s66 1)) (AND (EQ s28 1) (EQ s66 1)) (AND (EQ s38 1) (EQ s66 1)) (AND (EQ s8 1) (EQ s66 1)) (AND (EQ s21 1) (EQ s66 1)) (AND (EQ s20 1) (EQ s66 1)) (AND (EQ s37 1) (EQ s66 1)) (AND (EQ s50 1) (EQ s66 1)) (AND (EQ s12 1) (EQ s66 1)) (AND (EQ s56 1) (EQ s66 1)) (AND (EQ s7 1) (EQ s66 1)) (AND (EQ s22 1) (EQ s66 1)) (AND (EQ s41 1) (EQ s66 1)) (AND (EQ s47 1) (EQ s66 1)) (AND (EQ s13 1) (EQ s66 1)) (AND (EQ s32 1) (EQ s66 1)) (AND (EQ s57 1) (EQ s66 1)) (AND (EQ s40 1) (EQ s66 1)) (AND (EQ s23 1) (EQ s66 1)) (AND (EQ s31 1) (EQ s66 1)) (AND (EQ s48 1) (EQ s66 1)) (AND (EQ s14 1) (EQ s66 1)) (AND (EQ s34 1) (EQ s66 1)) (AND (EQ s44 1) (EQ s66 1)) (AND (EQ s24 1) (EQ s66 1)) (AND (EQ s53 1) (EQ s66 1)) (AND (EQ s15 1) (EQ s66 1)) (AND (EQ s55 1) (EQ s66 1)) (AND (EQ s45 1) (EQ s66 1)) (AND (EQ s25 1) (EQ s66 1)) (AND (EQ s42 1) (EQ s66 1)) (AND (EQ s54 1) (EQ s66 1)) (AND (EQ s16 1) (EQ s66 1)) (AND (EQ s46 1) (EQ s66 1)) (AND (EQ s33 1) (EQ s66 1)) (AND (EQ s17 1) (EQ s66 1)) (AND (EQ s27 1) (EQ s66 1)) (AND (EQ s26 1) (EQ s66 1)) (AND (EQ s36 1) (EQ s66 1)) (AND (EQ s51 1) (EQ s66 1)) (AND (EQ s18 1) (EQ s66 1)) (AND (EQ s43 1) (EQ s66 1)) (AND (EQ s10 1) (EQ s66 1)) (AND (EQ s35 1) (EQ s66 1)) (AND (EQ s52 1) (EQ s66 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 7 steps with 0 reset in 1 ms.
FORMULA AirplaneLD-PT-0050-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0050-07 finished in 251 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((p0||F(((p1||F(p2))&&(p0||X(p3)))))))], workingDir=/home/mcc/execution]
Support contains 7 out of 145 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 124 place count 21 transition count 146
Iterating global reduction 0 with 124 rules applied. Total rules applied 248 place count 21 transition count 146
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 21 transition count 22
Applied a total of 372 rules in 2 ms. Remains 21 /145 variables (removed 124) and now considering 22/270 (removed 248) transitions.
// Phase 1: matrix 22 rows 21 cols
[2021-05-08 06:31:41] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 06:31:41] [INFO ] Implicit Places using invariants in 11 ms returned []
// Phase 1: matrix 22 rows 21 cols
[2021-05-08 06:31:41] [INFO ] Computed 1 place invariants in 6 ms
[2021-05-08 06:31:41] [INFO ] Implicit Places using invariants and state equation in 26 ms returned []
Implicit Place search using SMT with State Equation took 38 ms to find 0 implicit places.
// Phase 1: matrix 22 rows 21 cols
[2021-05-08 06:31:41] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 06:31:41] [INFO ] Dead Transitions using invariants and state equation in 17 ms returned []
Finished structural reductions, in 1 iterations. Remains : 21/145 places, 22/270 transitions.
Stuttering acceptance computed with spot in 203 ms :[(OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p0) (NOT p1) (NOT p2)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p3))), (OR (AND (NOT p0) (NOT p2) (NOT p3)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p1) (NOT p2) (NOT p3)) (AND (NOT p0) (NOT p2) (NOT p3)))]
Running random walk in product with property : AirplaneLD-PT-0050-09 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) p1 (NOT p2) (NOT p3)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s10 1), p1:(AND (EQ s2 1) (EQ s17 1)), p2:(AND (EQ s9 1) (EQ s18 1)), p3:(AND (EQ s14 1) (EQ s20 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 13 steps with 3 reset in 0 ms.
FORMULA AirplaneLD-PT-0050-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0050-09 finished in 273 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((G(F(p0)) U (p1||F(p2)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 145 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 126 places :
Symmetric choice reduction at 0 with 126 rule applications. Total rules 126 place count 19 transition count 144
Iterating global reduction 0 with 126 rules applied. Total rules applied 252 place count 19 transition count 144
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 0 with 126 rules applied. Total rules applied 378 place count 19 transition count 18
Applied a total of 378 rules in 2 ms. Remains 19 /145 variables (removed 126) and now considering 18/270 (removed 252) transitions.
// Phase 1: matrix 18 rows 19 cols
[2021-05-08 06:31:42] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 06:31:42] [INFO ] Implicit Places using invariants in 29 ms returned []
// Phase 1: matrix 18 rows 19 cols
[2021-05-08 06:31:42] [INFO ] Computed 1 place invariants in 3 ms
[2021-05-08 06:31:42] [INFO ] Implicit Places using invariants and state equation in 18 ms returned []
Implicit Place search using SMT with State Equation took 48 ms to find 0 implicit places.
// Phase 1: matrix 18 rows 19 cols
[2021-05-08 06:31:42] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 06:31:42] [INFO ] Dead Transitions using invariants and state equation in 12 ms returned []
Finished structural reductions, in 1 iterations. Remains : 19/145 places, 18/270 transitions.
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : AirplaneLD-PT-0050-11 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(EQ s11 1), p2:(AND (EQ s13 1) (EQ s18 1)), p0:(AND (EQ s12 1) (EQ s18 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 74 steps with 34 reset in 1 ms.
FORMULA AirplaneLD-PT-0050-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0050-11 finished in 185 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||X(G((p1||X(G(p2)))))))], workingDir=/home/mcc/execution]
Support contains 5 out of 145 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 125 places :
Symmetric choice reduction at 0 with 125 rule applications. Total rules 125 place count 20 transition count 145
Iterating global reduction 0 with 125 rules applied. Total rules applied 250 place count 20 transition count 145
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 125 transitions.
Iterating post reduction 0 with 125 rules applied. Total rules applied 375 place count 20 transition count 20
Applied a total of 375 rules in 2 ms. Remains 20 /145 variables (removed 125) and now considering 20/270 (removed 250) transitions.
// Phase 1: matrix 20 rows 20 cols
[2021-05-08 06:31:42] [INFO ] Computed 1 place invariants in 3 ms
[2021-05-08 06:31:42] [INFO ] Implicit Places using invariants in 14 ms returned [19]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 15 ms to find 1 implicit places.
// Phase 1: matrix 20 rows 19 cols
[2021-05-08 06:31:42] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 06:31:42] [INFO ] Dead Transitions using invariants and state equation in 11 ms returned []
Starting structural reductions, iteration 1 : 19/145 places, 20/270 transitions.
Applied a total of 0 rules in 0 ms. Remains 19 /19 variables (removed 0) and now considering 20/20 (removed 0) transitions.
// Phase 1: matrix 20 rows 19 cols
[2021-05-08 06:31:42] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 06:31:42] [INFO ] Dead Transitions using invariants and state equation in 12 ms returned []
Finished structural reductions, in 2 iterations. Remains : 19/145 places, 20/270 transitions.
Stuttering acceptance computed with spot in 327 ms :[(NOT p2), (AND (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0) (NOT p1)), true, (NOT p0)]
Running random walk in product with property : AirplaneLD-PT-0050-12 automaton TGBA [mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(NOT p2), acceptance={} source=0 dest: 5}], [{ cond=(AND (NOT p0) p2), acceptance={} source=1 dest: 0}, { cond=(AND p0 p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=1 dest: 5}, { cond=(AND p0 (NOT p2)), acceptance={} source=1 dest: 6}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=p0, acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 3}, { cond=(AND p0 p1), acceptance={} source=4 dest: 4}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={} source=6 dest: 5}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=2, aps=[p2:(AND (EQ s6 1) (EQ s17 1)), p0:(AND (EQ s11 1) (EQ s18 1)), p1:(EQ s5 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-PT-0050-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0050-12 finished in 380 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(G((X(G(!p0)) U (G(p2)||p1))))))], workingDir=/home/mcc/execution]
Support contains 6 out of 145 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 124 places :
Symmetric choice reduction at 0 with 124 rule applications. Total rules 124 place count 21 transition count 146
Iterating global reduction 0 with 124 rules applied. Total rules applied 248 place count 21 transition count 146
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 21 transition count 22
Applied a total of 372 rules in 2 ms. Remains 21 /145 variables (removed 124) and now considering 22/270 (removed 248) transitions.
// Phase 1: matrix 22 rows 21 cols
[2021-05-08 06:31:42] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 06:31:42] [INFO ] Implicit Places using invariants in 11 ms returned []
// Phase 1: matrix 22 rows 21 cols
[2021-05-08 06:31:42] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 06:31:42] [INFO ] Implicit Places using invariants and state equation in 16 ms returned []
Implicit Place search using SMT with State Equation took 27 ms to find 0 implicit places.
// Phase 1: matrix 22 rows 21 cols
[2021-05-08 06:31:42] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 06:31:42] [INFO ] Dead Transitions using invariants and state equation in 13 ms returned []
Finished structural reductions, in 1 iterations. Remains : 21/145 places, 22/270 transitions.
Stuttering acceptance computed with spot in 210 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), p0, (AND p0 (NOT p2)), (AND (NOT p1) (NOT p2)), true, (NOT p2)]
Running random walk in product with property : AirplaneLD-PT-0050-13 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 5}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}, { cond=p0, acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=4 dest: 3}, { cond=(AND p2 (NOT p0)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={} source=4 dest: 6}, { cond=(AND p2 p0), acceptance={} source=4 dest: 7}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p1) p2), acceptance={} source=5 dest: 5}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(NOT p2), acceptance={} source=7 dest: 6}, { cond=p2, acceptance={} source=7 dest: 7}]], initial=0, aps=[p1:(OR (EQ s6 0) (EQ s16 0)), p2:(AND (EQ s2 1) (EQ s17 1)), p0:(AND (EQ s14 1) (EQ s20 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 12623 reset in 119 ms.
Product exploration explored 100000 steps with 12616 reset in 142 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 21 transition count 22
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 p2))), (F (G (NOT p0))), p1, (NOT p2), (NOT p0)]
Stuttering acceptance computed with spot in 206 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), p0, (AND p0 (NOT p2)), (AND (NOT p1) (NOT p2)), true, (NOT p2)]
Product exploration explored 100000 steps with 12648 reset in 95 ms.
Product exploration explored 100000 steps with 12648 reset in 107 ms.
Applying partial POR strategy [false, false, false, true, true, true, true, true]
Stuttering acceptance computed with spot in 212 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), p0, (AND p0 (NOT p2)), (AND (NOT p1) (NOT p2)), true, (NOT p2)]
Support contains 6 out of 21 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 21/21 places, 22/22 transitions.
Applied a total of 0 rules in 1 ms. Remains 21 /21 variables (removed 0) and now considering 22/22 (removed 0) transitions.
[2021-05-08 06:31:44] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 22 rows 21 cols
[2021-05-08 06:31:44] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 06:31:44] [INFO ] Dead Transitions using invariants and state equation in 12 ms returned []
Finished structural reductions, in 1 iterations. Remains : 21/21 places, 22/22 transitions.
Product exploration explored 100000 steps with 12615 reset in 161 ms.
Product exploration explored 100000 steps with 12624 reset in 159 ms.
[2021-05-08 06:31:44] [INFO ] Flatten gal took : 2 ms
[2021-05-08 06:31:44] [INFO ] Flatten gal took : 1 ms
[2021-05-08 06:31:44] [INFO ] Time to serialize gal into /tmp/LTL9736883512534324281.gal : 1 ms
[2021-05-08 06:31:44] [INFO ] Time to serialize properties into /tmp/LTL5090356361139800058.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/LTL9736883512534324281.gal, -t, CGAL, -LTL, /tmp/LTL5090356361139800058.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/LTL9736883512534324281.gal -t CGAL -LTL /tmp/LTL5090356361139800058.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(G((X(G("((Weight_Left_Wheel_on!=1)||(P1!=1))")))U(("((Speed_Right_Wheel_23==0)||(P5==0))")||(G("((Speed_Left_Wheel_26==1)&&(P4==1))"))))))))
Formula 0 simplified : !XXG(XG"((Weight_Left_Wheel_on!=1)||(P1!=1))" U ("((Speed_Right_Wheel_23==0)||(P5==0))" | G"((Speed_Left_Wheel_26==1)&&(P4==1))"))
Reverse transition relation is NOT exact ! Due to transitions t135, t157, t188, t189, t263, t267, t269, Intersection with reachable at each step enabled. (destroyed/reverse/intersect/total) :0/15/7/22
Computing Next relation with stutter on 45 deadlock states
13 unique states visited
0 strongly connected components in search stack
28 transitions explored
11 items max in DFS search stack
1 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.037138,18736,1,0,68,3736,83,44,608,4593,163
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA AirplaneLD-PT-0050-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
ITS tools runner thread asked to quit. Dying gracefully.
Treatment of property AirplaneLD-PT-0050-13 finished in 1982 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(((p0 U p1)||G(!p2)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 145 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 125 places :
Symmetric choice reduction at 0 with 125 rule applications. Total rules 125 place count 20 transition count 145
Iterating global reduction 0 with 125 rules applied. Total rules applied 250 place count 20 transition count 145
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 125 transitions.
Iterating post reduction 0 with 125 rules applied. Total rules applied 375 place count 20 transition count 20
Applied a total of 375 rules in 2 ms. Remains 20 /145 variables (removed 125) and now considering 20/270 (removed 250) transitions.
// Phase 1: matrix 20 rows 20 cols
[2021-05-08 06:31:44] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 06:31:44] [INFO ] Implicit Places using invariants in 13 ms returned [19]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 14 ms to find 1 implicit places.
// Phase 1: matrix 20 rows 19 cols
[2021-05-08 06:31:44] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 06:31:44] [INFO ] Dead Transitions using invariants and state equation in 11 ms returned []
Starting structural reductions, iteration 1 : 19/145 places, 20/270 transitions.
Applied a total of 0 rules in 1 ms. Remains 19 /19 variables (removed 0) and now considering 20/20 (removed 0) transitions.
// Phase 1: matrix 20 rows 19 cols
[2021-05-08 06:31:44] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 06:31:44] [INFO ] Dead Transitions using invariants and state equation in 11 ms returned []
Finished structural reductions, in 2 iterations. Remains : 19/145 places, 20/270 transitions.
Stuttering acceptance computed with spot in 51 ms :[(AND p2 (NOT p1)), (AND p2 (NOT p1))]
Running random walk in product with property : AirplaneLD-PT-0050-14 automaton TGBA [mat=[[{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 0}, { cond=(AND p2 (NOT p1)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p2:(EQ s12 1), p1:(OR (EQ s8 0) (EQ s17 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 121 ms.
Product exploration explored 100000 steps with 50000 reset in 164 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 19 transition count 20
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 (NOT p2))), (F (G p1)), p2, p1]
Property proved to be true thanks to knowledge :(F (G (NOT p2)))
FORMULA AirplaneLD-PT-0050-14 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property AirplaneLD-PT-0050-14 finished in 436 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((G(p0)||X(F(p1))))))], workingDir=/home/mcc/execution]
Support contains 3 out of 145 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 145/145 places, 270/270 transitions.
Discarding 125 places :
Symmetric choice reduction at 0 with 125 rule applications. Total rules 125 place count 20 transition count 145
Iterating global reduction 0 with 125 rules applied. Total rules applied 250 place count 20 transition count 145
Ensure Unique test removed 125 transitions
Reduce isomorphic transitions removed 125 transitions.
Iterating post reduction 0 with 125 rules applied. Total rules applied 375 place count 20 transition count 20
Applied a total of 375 rules in 1 ms. Remains 20 /145 variables (removed 125) and now considering 20/270 (removed 250) transitions.
// Phase 1: matrix 20 rows 20 cols
[2021-05-08 06:31:44] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 06:31:45] [INFO ] Implicit Places using invariants in 12 ms returned [19]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 12 ms to find 1 implicit places.
// Phase 1: matrix 20 rows 19 cols
[2021-05-08 06:31:45] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 06:31:45] [INFO ] Dead Transitions using invariants and state equation in 12 ms returned []
Starting structural reductions, iteration 1 : 19/145 places, 20/270 transitions.
Applied a total of 0 rules in 1 ms. Remains 19 /19 variables (removed 0) and now considering 20/20 (removed 0) transitions.
// Phase 1: matrix 20 rows 19 cols
[2021-05-08 06:31:45] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 06:31:45] [INFO ] Dead Transitions using invariants and state equation in 11 ms returned []
Finished structural reductions, in 2 iterations. Remains : 19/145 places, 20/270 transitions.
Stuttering acceptance computed with spot in 124 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : AirplaneLD-PT-0050-15 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p1:(EQ s4 1), p0:(AND (EQ s2 1) (EQ s16 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 15 steps with 2 reset in 0 ms.
FORMULA AirplaneLD-PT-0050-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-PT-0050-15 finished in 172 ms.
All properties solved without resorting to model-checking.

BK_STOP 1620455506461

--------------------
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-PT-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-PT-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-162037989700258"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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