About the Execution of ITS-Tools for AirplaneLD-COL-1000
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 1413.775 | 71819.00 | 92031.00 | 323.30 | TFFTFFFTTFFFTTF? | 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-162037989700217.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-1000, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-tall-162037989700217
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 568K
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 119K 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.5K Mar 28 15:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 15:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 15:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 28 15:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.3K Mar 23 01:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Mar 23 01:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Mar 22 09:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 22 09:46 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K 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 181K 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-1000-00
FORMULA_NAME AirplaneLD-COL-1000-01
FORMULA_NAME AirplaneLD-COL-1000-02
FORMULA_NAME AirplaneLD-COL-1000-03
FORMULA_NAME AirplaneLD-COL-1000-04
FORMULA_NAME AirplaneLD-COL-1000-05
FORMULA_NAME AirplaneLD-COL-1000-06
FORMULA_NAME AirplaneLD-COL-1000-07
FORMULA_NAME AirplaneLD-COL-1000-08
FORMULA_NAME AirplaneLD-COL-1000-09
FORMULA_NAME AirplaneLD-COL-1000-10
FORMULA_NAME AirplaneLD-COL-1000-11
FORMULA_NAME AirplaneLD-COL-1000-12
FORMULA_NAME AirplaneLD-COL-1000-13
FORMULA_NAME AirplaneLD-COL-1000-14
FORMULA_NAME AirplaneLD-COL-1000-15
=== Now, execution of the tool begins
BK_START 1620451520940
Running Version 0
[2021-05-08 05:25:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -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:25:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-08 05:25:22] [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:25:22] [WARNING] Using fallBack plugin, rng conformance not checked
[2021-05-08 05:25:23] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 654 ms
[2021-05-08 05:25:23] [INFO ] Detected 3 constant HL places corresponding to 3002 PT places.
[2021-05-08 05:25:23] [INFO ] Imported 20 HL places and 15 HL transitions for a total of 7019 PT places and 12012.0 transition bindings in 16 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
[2021-05-08 05:25:23] [INFO ] Built PT skeleton of HLPN with 20 places and 15 transitions in 4 ms.
[2021-05-08 05:25:23] [INFO ] Skeletonized HLPN properties in 1 ms.
Successfully produced net in file /tmp/petri1000_1866388634777458999.dot
[2021-05-08 05:25:23] [INFO ] Initial state test concluded for 2 properties.
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
FORMULA AirplaneLD-COL-1000-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 100000 steps, including 12628 resets, run finished after 309 ms. (steps per millisecond=323 ) properties (out of 30) seen :15
Running SMT prover for 15 properties.
// Phase 1: matrix 14 rows 17 cols
[2021-05-08 05:25:23] [INFO ] Computed 3 place invariants in 4 ms
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive place invariants in 3 ms returned sat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2021-05-08 05:25:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using state equation in 5 ms returned unsat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 0 ms returned sat
[2021-05-08 05:25:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using state equation in 6 ms returned unsat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned unsat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2021-05-08 05:25:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using state equation in 17 ms returned unsat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 0 ms returned unsat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2021-05-08 05:25:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using state equation in 3 ms returned unsat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned unsat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned unsat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned unsat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 0 ms returned unsat
[2021-05-08 05:25:23] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned unsat
[2021-05-08 05:25:24] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2021-05-08 05:25:24] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 1 ms returned sat
[2021-05-08 05:25:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:25:24] [INFO ] [Real]Absence check using state equation in 13 ms returned unsat
[2021-05-08 05:25:24] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned sat
[2021-05-08 05:25:24] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 0 ms returned sat
[2021-05-08 05:25:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:25:24] [INFO ] [Real]Absence check using state equation in 6 ms returned unsat
[2021-05-08 05:25:24] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2021-05-08 05:25:24] [INFO ] [Real]Absence check using 2 positive and 1 generalized place invariants in 8 ms returned sat
[2021-05-08 05:25:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:25:24] [INFO ] [Real]Absence check using state equation in 2 ms returned unsat
[2021-05-08 05:25:24] [INFO ] [Real]Absence check using 2 positive place invariants in 0 ms returned unsat
Successfully simplified 15 atomic propositions for a total of 15 simplifications.
FORMULA AirplaneLD-COL-1000-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-COL-1000-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-COL-1000-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-COL-1000-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-COL-1000-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-COL-1000-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-08 05:25:24] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2021-05-08 05:25:24] [INFO ] Flatten gal took : 18 ms
FORMULA AirplaneLD-COL-1000-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA AirplaneLD-COL-1000-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-08 05:25:24] [INFO ] Flatten gal took : 3 ms
[2021-05-08 05:25:24] [INFO ] Unfolded HLPN to a Petri net with 7019 places and 8008 transitions in 55 ms.
[2021-05-08 05:25:24] [INFO ] Unfolded HLPN properties in 1 ms.
Successfully produced net in file /tmp/petri1001_13302078305947271267.dot
[2021-05-08 05:25:24] [INFO ] Initial state test concluded for 1 properties.
Reduce places removed 3002 places and 0 transitions.
Support contains 3009 out of 4017 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4017/4017 places, 8008/8008 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4015 transition count 8008
Discarding 998 places :
Symmetric choice reduction at 1 with 998 rule applications. Total rules 1000 place count 3017 transition count 7010
Iterating global reduction 1 with 998 rules applied. Total rules applied 1998 place count 3017 transition count 7010
Ensure Unique test removed 998 transitions
Reduce isomorphic transitions removed 998 transitions.
Iterating post reduction 1 with 998 rules applied. Total rules applied 2996 place count 3017 transition count 6012
Applied a total of 2996 rules in 159 ms. Remains 3017 /4017 variables (removed 1000) and now considering 6012/8008 (removed 1996) transitions.
// Phase 1: matrix 6012 rows 3017 cols
[2021-05-08 05:25:25] [INFO ] Computed 2 place invariants in 839 ms
[2021-05-08 05:25:25] [INFO ] Implicit Places using invariants in 1294 ms returned []
// Phase 1: matrix 6012 rows 3017 cols
[2021-05-08 05:25:26] [INFO ] Computed 2 place invariants in 622 ms
[2021-05-08 05:25:27] [INFO ] Implicit Places using invariants and state equation in 1601 ms returned []
Implicit Place search using SMT with State Equation took 2900 ms to find 0 implicit places.
// Phase 1: matrix 6012 rows 3017 cols
[2021-05-08 05:25:28] [INFO ] Computed 2 place invariants in 594 ms
[2021-05-08 05:25:30] [INFO ] Dead Transitions using invariants and state equation in 3437 ms returned []
Finished structural reductions, in 1 iterations. Remains : 3017/4017 places, 6012/8008 transitions.
[2021-05-08 05:25:31] [INFO ] Flatten gal took : 376 ms
[2021-05-08 05:25:31] [INFO ] Flatten gal took : 294 ms
[2021-05-08 05:25:32] [INFO ] Input system was already deterministic with 6012 transitions.
Incomplete random walk after 100000 steps, including 12579 resets, run finished after 19555 ms. (steps per millisecond=5 ) properties (out of 16) seen :10
Running SMT prover for 6 properties.
// Phase 1: matrix 6012 rows 3017 cols
[2021-05-08 05:25:52] [INFO ] Computed 2 place invariants in 558 ms
[2021-05-08 05:25:52] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2021-05-08 05:25:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-08 05:25:54] [INFO ] SMT Verify possible in real domain returnedunsat :2 sat :0 real:4
[2021-05-08 05:25:55] [INFO ] [Nat]Absence check using 2 positive place invariants in 1 ms returned sat
[2021-05-08 05:25:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-08 05:25:57] [INFO ] [Nat]Absence check using state equation in 1737 ms returned unsat :3 sat :3
Attempting to minimize the solution found.
Minimization took 168 ms.
[2021-05-08 05:25:57] [INFO ] SMT Verify possible in nat domain returned unsat :3 sat :3
Successfully simplified 5 atomic propositions for a total of 7 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((p0||X(p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 3017 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3017/3017 places, 6012/6012 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 3016 transition count 6012
Discarding 2997 places :
Symmetric choice reduction at 1 with 2997 rule applications. Total rules 2998 place count 19 transition count 3015
Iterating global reduction 1 with 2997 rules applied. Total rules applied 5995 place count 19 transition count 3015
Ensure Unique test removed 2997 transitions
Reduce isomorphic transitions removed 2997 transitions.
Iterating post reduction 1 with 2997 rules applied. Total rules applied 8992 place count 19 transition count 18
Applied a total of 8992 rules in 77 ms. Remains 19 /3017 variables (removed 2998) and now considering 18/6012 (removed 5994) transitions.
// Phase 1: matrix 18 rows 19 cols
[2021-05-08 05:25:57] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:25:57] [INFO ] Implicit Places using invariants in 66 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 77 ms to find 1 implicit places.
// Phase 1: matrix 18 rows 18 cols
[2021-05-08 05:25:57] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:57] [INFO ] Dead Transitions using invariants and state equation in 15 ms returned []
Starting structural reductions, iteration 1 : 18/3017 places, 18/6012 transitions.
Applied a total of 0 rules in 0 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:25:57] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:57] [INFO ] Dead Transitions using invariants and state equation in 34 ms returned []
Finished structural reductions, in 2 iterations. Remains : 18/3017 places, 18/6012 transitions.
Stuttering acceptance computed with spot in 184 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : AirplaneLD-COL-1000-01 automaton TGBA [mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s8 s7)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 20 steps with 2 reset in 1 ms.
FORMULA AirplaneLD-COL-1000-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-1000-01 finished in 433 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(p0))], workingDir=/home/mcc/execution]
Support contains 2 out of 3017 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3017/3017 places, 6012/6012 transitions.
Graph (complete) has 6021 edges and 3017 vertex of which 3016 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.34 ms
Discarding 1 places :
Also discarding 0 output transitions
Discarding 2997 places :
Symmetric choice reduction at 0 with 2997 rule applications. Total rules 2998 place count 19 transition count 3015
Iterating global reduction 0 with 2997 rules applied. Total rules applied 5995 place count 19 transition count 3015
Ensure Unique test removed 2997 transitions
Reduce isomorphic transitions removed 2997 transitions.
Iterating post reduction 0 with 2997 rules applied. Total rules applied 8992 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 8992 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 8994 place count 18 transition count 17
Applied a total of 8994 rules in 170 ms. Remains 18 /3017 variables (removed 2999) and now considering 17/6012 (removed 5995) transitions.
// Phase 1: matrix 17 rows 18 cols
[2021-05-08 05:25:58] [INFO ] Computed 1 place invariants in 10 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants in 45 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 49 ms to find 1 implicit places.
[2021-05-08 05:25:58] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 17 rows 17 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:58] [INFO ] Dead Transitions using invariants and state equation in 33 ms returned []
Starting structural reductions, iteration 1 : 17/3017 places, 17/6012 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 17 transition count 15
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 15 transition count 15
Applied a total of 4 rules in 2 ms. Remains 15 /17 variables (removed 2) and now considering 15/17 (removed 2) transitions.
// Phase 1: matrix 15 rows 15 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants in 19 ms returned []
// Phase 1: matrix 15 rows 15 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants and state equation in 20 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 40 ms to find 1 implicit places.
Starting structural reductions, iteration 2 : 14/3017 places, 15/6012 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 14 transition count 14
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 13 transition count 14
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 12 transition count 13
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 12 transition count 13
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 12 transition count 12
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 12 transition count 11
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 11 transition count 11
Applied a total of 7 rules in 1 ms. Remains 11 /14 variables (removed 3) and now considering 11/15 (removed 4) transitions.
// Phase 1: matrix 11 rows 11 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants in 18 ms returned []
// Phase 1: matrix 11 rows 11 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants and state equation in 12 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 31 ms to find 1 implicit places.
Starting structural reductions, iteration 3 : 10/3017 places, 11/6012 transitions.
Applied a total of 0 rules in 1 ms. Remains 10 /10 variables (removed 0) and now considering 11/11 (removed 0) transitions.
[2021-05-08 05:25:58] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 11 rows 10 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:25:58] [INFO ] Dead Transitions using invariants and state equation in 9 ms returned []
Finished structural reductions, in 4 iterations. Remains : 10/3017 places, 11/6012 transitions.
Stuttering acceptance computed with spot in 35 ms :[true, (NOT p0)]
Running random walk in product with property : AirplaneLD-COL-1000-02 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(LEQ s3 s2)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 17 steps with 3 reset in 1 ms.
FORMULA AirplaneLD-COL-1000-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-1000-02 finished in 412 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 3017 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3017/3017 places, 6012/6012 transitions.
Graph (complete) has 6021 edges and 3017 vertex of which 3016 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.13 ms
Discarding 1 places :
Also discarding 0 output transitions
Discarding 2997 places :
Symmetric choice reduction at 0 with 2997 rule applications. Total rules 2998 place count 19 transition count 3015
Iterating global reduction 0 with 2997 rules applied. Total rules applied 5995 place count 19 transition count 3015
Ensure Unique test removed 2997 transitions
Reduce isomorphic transitions removed 2997 transitions.
Iterating post reduction 0 with 2997 rules applied. Total rules applied 8992 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 8992 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 8994 place count 18 transition count 17
Applied a total of 8994 rules in 85 ms. Remains 18 /3017 variables (removed 2999) and now considering 17/6012 (removed 5995) transitions.
// Phase 1: matrix 17 rows 18 cols
[2021-05-08 05:25:58] [INFO ] Computed 1 place invariants in 1 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants in 13 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 14 ms to find 1 implicit places.
[2021-05-08 05:25:58] [INFO ] Redundant transitions in 1 ms returned []
// Phase 1: matrix 17 rows 17 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 8 ms
[2021-05-08 05:25:58] [INFO ] Dead Transitions using invariants and state equation in 19 ms returned []
Starting structural reductions, iteration 1 : 17/3017 places, 17/6012 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 5 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:25:58] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants in 17 ms returned []
// Phase 1: matrix 16 rows 16 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 2 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants and state equation in 15 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 2 : 15/3017 places, 16/6012 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 2 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:25:58] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants in 17 ms returned []
// Phase 1: matrix 12 rows 12 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 1 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants and state equation in 28 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 46 ms to find 1 implicit places.
Starting structural reductions, iteration 3 : 11/3017 places, 12/6012 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:25:58] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants in 12 ms returned []
// Phase 1: matrix 8 rows 8 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:58] [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.
Starting structural reductions, iteration 4 : 7/3017 places, 8/6012 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
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 3 place count 5 transition count 6
Iterating global reduction 2 with 1 rules applied. Total rules applied 4 place count 5 transition count 6
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 5 transition count 5
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 5 transition count 4
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 4 transition count 4
Applied a total of 7 rules in 1 ms. Remains 4 /7 variables (removed 3) and now considering 4/8 (removed 4) transitions.
// Phase 1: matrix 4 rows 4 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants in 10 ms returned []
// Phase 1: matrix 4 rows 4 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants and state equation in 7 ms returned [0]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 19 ms to find 1 implicit places.
Starting structural reductions, iteration 5 : 3/3017 places, 4/6012 transitions.
Applied a total of 0 rules in 0 ms. Remains 3 /3 variables (removed 0) and now considering 4/4 (removed 0) transitions.
[2021-05-08 05:25:58] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 4 rows 3 cols
[2021-05-08 05:25:58] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:58] [INFO ] Dead Transitions using invariants and state equation in 6 ms returned []
Finished structural reductions, in 6 iterations. Remains : 3/3017 places, 4/6012 transitions.
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Running random walk in product with property : AirplaneLD-COL-1000-04 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s1)], 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 1 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-COL-1000-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-1000-04 finished in 314 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F((p0&&X(p0)))||G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 3017 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3017/3017 places, 6012/6012 transitions.
Discarding 2997 places :
Symmetric choice reduction at 0 with 2997 rule applications. Total rules 2997 place count 20 transition count 3015
Iterating global reduction 0 with 2997 rules applied. Total rules applied 5994 place count 20 transition count 3015
Ensure Unique test removed 2997 transitions
Reduce isomorphic transitions removed 2997 transitions.
Iterating post reduction 0 with 2997 rules applied. Total rules applied 8991 place count 20 transition count 18
Applied a total of 8991 rules in 47 ms. Remains 20 /3017 variables (removed 2997) and now considering 18/6012 (removed 5994) transitions.
// Phase 1: matrix 18 rows 20 cols
[2021-05-08 05:25:58] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants in 14 ms returned [10]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 14 ms to find 1 implicit places.
// Phase 1: matrix 18 rows 19 cols
[2021-05-08 05:25:58] [INFO ] Computed 1 place invariants in 2 ms
[2021-05-08 05:25:58] [INFO ] Dead Transitions using invariants and state equation in 16 ms returned []
Starting structural reductions, iteration 1 : 19/3017 places, 18/6012 transitions.
Applied a total of 0 rules in 1 ms. Remains 19 /19 variables (removed 0) and now considering 18/18 (removed 0) transitions.
// Phase 1: matrix 18 rows 19 cols
[2021-05-08 05:25:58] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:25:58] [INFO ] Dead Transitions using invariants and state equation in 13 ms returned []
Finished structural reductions, in 2 iterations. Remains : 19/3017 places, 18/6012 transitions.
Stuttering acceptance computed with spot in 134 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : AirplaneLD-COL-1000-05 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 1}, { cond=(AND p0 p1), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 4}]], initial=2, aps=[p0:(LEQ 1 s5), p1:(GT s0 s9)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 10 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-COL-1000-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-1000-05 finished in 240 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(!p0)||X(G(p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 3017 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3017/3017 places, 6012/6012 transitions.
Discarding 2997 places :
Symmetric choice reduction at 0 with 2997 rule applications. Total rules 2997 place count 20 transition count 3015
Iterating global reduction 0 with 2997 rules applied. Total rules applied 5994 place count 20 transition count 3015
Ensure Unique test removed 2997 transitions
Reduce isomorphic transitions removed 2997 transitions.
Iterating post reduction 0 with 2997 rules applied. Total rules applied 8991 place count 20 transition count 18
Applied a total of 8991 rules in 41 ms. Remains 20 /3017 variables (removed 2997) and now considering 18/6012 (removed 5994) transitions.
// Phase 1: matrix 18 rows 20 cols
[2021-05-08 05:25:58] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-08 05:25:58] [INFO ] Implicit Places using invariants in 15 ms returned []
// Phase 1: matrix 18 rows 20 cols
[2021-05-08 05:25:58] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-08 05:25:59] [INFO ] Implicit Places using invariants and state equation in 17 ms returned []
Implicit Place search using SMT with State Equation took 34 ms to find 0 implicit places.
// Phase 1: matrix 18 rows 20 cols
[2021-05-08 05:25:59] [INFO ] Computed 2 place invariants in 0 ms
[2021-05-08 05:25:59] [INFO ] Dead Transitions using invariants and state equation in 13 ms returned []
Finished structural reductions, in 1 iterations. Remains : 20/3017 places, 18/6012 transitions.
Stuttering acceptance computed with spot in 76 ms :[p0, (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Running random walk in product with property : AirplaneLD-COL-1000-07 automaton TGBA [mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(GT s0 s9), p1:(LEQ s7 s10)], 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 20901 reset in 245 ms.
Product exploration explored 100000 steps with 20922 reset in 143 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 20 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 (NOT p0))), (F (OR (G p1) (G (NOT p1)))), p0, p1]
Property proved to be true thanks to knowledge :(F (G (NOT p0)))
FORMULA AirplaneLD-COL-1000-07 TRUE TECHNIQUES STRUCTURAL INITIAL_STATE
Treatment of property AirplaneLD-COL-1000-07 finished in 618 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((X(p0) U G(p1)))], workingDir=/home/mcc/execution]
Support contains 2 out of 3017 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3017/3017 places, 6012/6012 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 3016 transition count 6012
Discarding 2997 places :
Symmetric choice reduction at 1 with 2997 rule applications. Total rules 2998 place count 19 transition count 3015
Iterating global reduction 1 with 2997 rules applied. Total rules applied 5995 place count 19 transition count 3015
Ensure Unique test removed 2997 transitions
Reduce isomorphic transitions removed 2997 transitions.
Iterating post reduction 1 with 2997 rules applied. Total rules applied 8992 place count 19 transition count 18
Applied a total of 8992 rules in 47 ms. Remains 19 /3017 variables (removed 2998) and now considering 18/6012 (removed 5994) transitions.
// Phase 1: matrix 18 rows 19 cols
[2021-05-08 05:25:59] [INFO ] Computed 1 place invariants in 0 ms
[2021-05-08 05:25:59] [INFO ] Implicit Places using invariants in 24 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 24 ms to find 1 implicit places.
// Phase 1: matrix 18 rows 18 cols
[2021-05-08 05:25:59] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:59] [INFO ] Dead Transitions using invariants and state equation in 11 ms returned []
Starting structural reductions, iteration 1 : 18/3017 places, 18/6012 transitions.
Applied a total of 0 rules in 0 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:25:59] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:25:59] [INFO ] Dead Transitions using invariants and state equation in 28 ms returned []
Finished structural reductions, in 2 iterations. Remains : 18/3017 places, 18/6012 transitions.
Stuttering acceptance computed with spot in 117 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), true, (AND (NOT p1) p0)]
Running random walk in product with property : AirplaneLD-COL-1000-11 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={} source=4 dest: 3}, { cond=(AND p1 p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ s4 s3), p0:(LEQ 1 s3)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA AirplaneLD-COL-1000-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property AirplaneLD-COL-1000-11 finished in 243 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F((X(G(p0))&&(p1||X(p2))))))], workingDir=/home/mcc/execution]
Support contains 2004 out of 3017 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3017/3017 places, 6012/6012 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 3016 transition count 6012
Discarding 999 places :
Symmetric choice reduction at 1 with 999 rule applications. Total rules 1000 place count 2017 transition count 5013
Iterating global reduction 1 with 999 rules applied. Total rules applied 1999 place count 2017 transition count 5013
Ensure Unique test removed 999 transitions
Reduce isomorphic transitions removed 999 transitions.
Iterating post reduction 1 with 999 rules applied. Total rules applied 2998 place count 2017 transition count 4014
Applied a total of 2998 rules in 33 ms. Remains 2017 /3017 variables (removed 1000) and now considering 4014/6012 (removed 1998) transitions.
// Phase 1: matrix 4014 rows 2017 cols
[2021-05-08 05:26:00] [INFO ] Computed 1 place invariants in 534 ms
[2021-05-08 05:26:00] [INFO ] Implicit Places using invariants in 814 ms returned [9]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 816 ms to find 1 implicit places.
// Phase 1: matrix 4014 rows 2016 cols
[2021-05-08 05:26:01] [INFO ] Computed 0 place invariants in 544 ms
[2021-05-08 05:26:02] [INFO ] Dead Transitions using invariants and state equation in 2099 ms returned []
Starting structural reductions, iteration 1 : 2016/3017 places, 4014/6012 transitions.
Applied a total of 0 rules in 18 ms. Remains 2016 /2016 variables (removed 0) and now considering 4014/4014 (removed 0) transitions.
// Phase 1: matrix 4014 rows 2016 cols
[2021-05-08 05:26:03] [INFO ] Computed 0 place invariants in 521 ms
[2021-05-08 05:26:04] [INFO ] Dead Transitions using invariants and state equation in 2050 ms returned []
Finished structural reductions, in 2 iterations. Remains : 2016/3017 places, 4014/6012 transitions.
Stuttering acceptance computed with spot in 112 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND p0 (NOT p1) (NOT p2))]
Running random walk in product with property : AirplaneLD-COL-1000-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}, { cond=p0, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 3}], [{ cond=(AND p0 (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ s7 (ADD s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95 s96 s97 s98 s99 s100 s101 s102 s103 s104 s105 s106 s107 s108 s109 s110 s111 s112 s113 s114 s115 s116 s117 s118 s119 s120 s121 s122 s123 s124 s125 s126 s127 s128 s129 s130 s131 s132 s133 s134 s135 s136 s137 s138 s139 s140 s141 s142 s143 s144 s145 s146 s147 s148 s149 s150 s151 s152 s153 s154 s155 s156 s157 s158 s159 s160 s161 s162 s163 s164 s165 s166 s167 s168 s169 s170 s171 s172 s173 s174 s175 s176 s177 s178 s179 s180 s181 s182 s183 s184 s185 s186 s187 s188 s189 s190 s191 s192 s193 s194 s195 s196 s197 s198 s199 s200 s201 s202 s203 s204 s205 s206 s207 s208 s209 s210 s211 s212 s213 s214 s215 s216 s217 s218 s219 s220 s221 s222 s223 s224 s225 s226 s227 s228 s229 s230 s231 s232 s233 s234 s235 s236 s237 s238 s239 s240 s241 s242 s243 s244 s245 s246 s247 s248 s249 s250 s251 s252 s253 s254 s255 s256 s257 s258 s259 s260 s261 s262 s263 s264 s265 s266 s267 s268 s269 s270 s271 s272 s273 s274 s275 s276 s277 s278 s279 s280 s281 s282 s283 s284 s285 s286 s287 s288 s289 s290 s291 s292 s293 s294 s295 s296 s297 s298 s299 s300 s301 s302 s303 s304 s305 s306 s307 s308 s309 s310 s311 s312 s313 s314 s315 s316 s317 s318 s319 s320 s321 s322 s323 s324 s325 s326 s327 s328 s329 s330 s331 s332 s333 s334 s335 s336 s337 s338 s339 s340 s341 s342 s343 s344 s345 s346 s347 s348 s349 s350 s351 s352 s353 s354 s355 s356 s357 s358 s359 s360 s361 s362 s363 s364 s365 s366 s367 s368 s369 s370 s371 s372 s373 s374 s375 s376 s377 s378 s379 s380 s381 s382 s383 s384 s385 s386 s387 s388 s389 s390 s391 s392 s393 s394 s395 s396 s397 s398 s399 s400 s401 s402 s403 s404 s405 s406 s407 s408 s409 s410 s411 s412 s413 s414 s415 s416 s417 s418 s419 s420 s421 s422 s423 s424 s425 s426 s427 s428 s429 s430 s431 s432 s433 s434 s435 s436 s437 s438 s439 s440 s441 s442 s443 s444 s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s461 s462 s463 s464 s465 s466 s467 s468 s469 s470 s471 s472 s473 s474 s475 s476 s477 s478 s479 s480 s481 s482 s483 s484 s485 s486 s487 s488 s489 s490 s491 s492 s493 s494 s495 s496 s497 s498 s499 s500 s501 s502 s503 s504 s505 s506 s507 s508 s509 s510 s511 s512 s513 s514 s515 s516 s517 s518 s519 s520 s521 s522 s523 s524 s525 s526 s527 s528 s529 s530 s531 s532 s533 s534 s535 s536 s537 s538 s539 s540 s541 s542 s543 s544 s545 s546 s547 s548 s549 s550 s551 s552 s553 s554 s555 s556 s557 s558 s559 s560 s561 s562 s563 s564 s565 s566 s567 s568 s569 s570 s571 s572 s573 s574 s575 s576 s577 s578 s579 s580 s581 s582 s583 s584 s585 s586 s587 s588 s589 s590 s591 s592 s593 s594 s595 s596 s597 s598 s599 s600 s601 s602 s603 s604 s605 s606 s607 s608 s609 s610 s611 s612 s613 s614 s615 s616 s617 s618 s619 s620 s621 s622 s623 s624 s625 s626 s627 s628 s629 s630 s631 s632 s633 s634 s635 s636 s637 s638 s639 s640 s641 s642 s643 s644 s645 s646 s647 s648 s649 s650 s651 s652 s653 s654 s655 s656 s657 s658 s659 s660 s661 s662 s663 s664 s665 s666 s667 s668 s669 s670 s671 s672 s673 s674 s675 s676 s677 s678 s679 s680 s681 s682 s683 s684 s685 s686 s687 s688 s689 s690 s691 s692 s693 s694 s695 s696 s697 s698 s699 s700 s701 s702 s703 s704 s705 s706 s707 s708 s709 s710 s711 s712 s713 s714 s715 s716 s717 s718 s719 s720 s721 s722 s723 s724 s725 s726 s727 s728 s729 s730 s731 s732 s733 s734 s735 s736 s737 s738 s739 s740 s741 s742 s743 s744 s745 s746 s747 s748 s749 s750 s751 s752 s753 s754 s755 s756 s757 s758 s759 s760 s761 s762 s763 s764 s765 s766 s767 s768 s769 s770 s771 s772 s773 s774 s775 s776 s777 s778 s779 s780 s781 s782 s783 s784 s785 s786 s787 s788 s789 s790 s791 s792 s793 s794 s795 s796 s797 s798 s799 s800 s801 s802 s803 s804 s805 s806 s807 s808 s809 s810 s811 s812 s813 s814 s815 s816 s817 s818 s819 s820 s821 s822 s823 s824 s825 s826 s827 s828 s829 s830 s831 s832 s833 s834 s835 s836 s837 s838 s839 s840 s841 s842 s843 s844 s845 s846 s847 s848 s849 s850 s851 s852 s853 s854 s855 s856 s857 s858 s859 s860 s861 s862 s863 s864 s865 s866 s867 s868 s869 s870 s871 s872 s873 s874 s875 s876 s877 s878 s879 s880 s881 s882 s883 s884 s885 s886 s887 s888 s889 s890 s891 s892 s893 s894 s895 s896 s897 s898 s899 s900 s901 s902 s903 s904 s905 s906 s907 s908 s909 s910 s911 s912 s913 s914 s915 s916 s917 s918 s919 s920 s921 s922 s923 s924 s925 s926 s927 s928 s929 s930 s931 s932 s933 s934 s935 s936 s937 s938 s939 s940 s941 s942 s943 s944 s945 s946 s947 s948 s949 s950 s951 s952 s953 s954 s955 s956 s957 s958 s959 s960 s961 s962 s963 s964 s965 s966 s967 s968 s969 s970 s971 s972 s973 s974 s975 s976 s977 s978 s979 s980 s981 s982 s983 s984 s985 s986 s987 s988 s989 s990 s991 s992 s993 s994 s995 s996 s997 s998 s999 s1000 s1001 s1002 s1003 s1004 s1005 s1006 s1007 s1008 s1009 s1010 s1011 s1012 s1013 s1014 s1015 s1016 s1017 s1018 s1019 s1020 s1021 s1022 s1023 s1024 s1025 s1026 s1027 s1028 s1029 s1030 s1031 s1032 s1033 s1034 s1035 s1036 s1037 s1038 s1039 s1040 s1041 s1042 s1043 s1044 s1045 s1046 s1047 s1048 s1049 s1050 s1051 s1052 s1053 s1054 s1055 s1056 s1057 s1058 s1059 s1060 s1061 s1062 s1063 s1064 s1065 s1066 s1067 s1068 s1069 s1070 s1071 s1072 s1073 s1074 s1075 s1076 s1077 s1078 s1079 s1080 s1081 s1082 s1083 s1084 s1085 s1086 s1087 s1088 s1089 s1090 s1091 s1092 s1093 s1094 s1095 s1096 s1097 s1098 s1099 s1100 s1101 s1102 s1103 s1104 s1105 s1106 s1107 s1108 s1109 s1110 s1111 s1112 s1113 s1114 s1115 s1116 s1117 s1118 s1119 s1120 s1121 s1122 s1123 s1124 s1125 s1126 s1127 s1128 s1129 s1130 s1131 s1132 s1133 s1134 s1135 s1136 s1137 s1138 s1139 s1140 s1141 s1142 s1143 s1144 s1145 s1146 s1147 s1148 s1149 s1150 s1151 s1152 s1153 s1154 s1155 s1156 s1157 s1158 s1159 s1160 s1161 s1162 s1163 s1164 s1165 s1166 s1167 s1168 s1169 s1170 s1171 s1172 s1173 s1174 s1175 s1176 s1177 s1178 s1179 s1180 s1181 s1182 s1183 s1184 s1185 s1186 s1187 s1188 s1189 s1190 s1191 s1192 s1193 s1194 s1195 s1196 s1197 s1198 s1199 s1200 s1201 s1202 s1203 s1204 s1205 s1206 s1207 s1208 s1209 s1210 s1211 s1212 s1213 s1214 s1215 s1216 s1217 s1218 s1219 s1220 s1221 s1222 s1223 s1224 s1225 s1226 s1227 s1228 s1229 s1230 s1231 s1232 s1233 s1234 s1235 s1236 s1237 s1238 s1239 s1240 s1241 s1242 s1243 s1244 s1245 s1246 s1247 s1248 s1249 s1250 s1251 s1252 s1253 s1254 s1255 s1256 s1257 s1258 s1259 s1260 s1261 s1262 s1263 s1264 s1265 s1266 s1267 s1268 s1269 s1270 s1271 s1272 s1273 s1274 s1275 s1276 s1277 s1278 s1279 s1280 s1281 s1282 s1283 s1284 s1285 s1286 s1287 s1288 s1289 s1290 s1291 s1292 s1293 s1294 s1295 s1296 s1297 s1298 s1299 s1300 s1301 s1302 s1303 s1304 s1305 s1306 s1307 s1308 s1309 s1310 s1311 s1312 s1313 s1314 s1315 s1316 s1317 s1318 s1319 s1320 s1321 s1322 s1323 s1324 s1325 s1326 s1327 s1328 s1329 s1330 s1331 s1332 s1333 s1334 s1335 s1336 s1337 s1338 s1339 s1340 s1341 s1342 s1343 s1344 s1345 s1346 s1347 s1348 s1349 s1350 s1351 s1352 s1353 s1354 s1355 s1356 s1357 s1358 s1359 s1360 s1361 s1362 s1363 s1364 s1365 s1366 s1367 s1368 s1369 s1370 s1371 s1372 s1373 s1374 s1375 s1376 s1377 s1378 s1379 s1380 s1381 s1382 s1383 s1384 s1385 s1386 s1387 s1388 s1389 s1390 s1391 s1392 s1393 s1394 s1395 s1396 s1397 s1398 s1399 s1400 s1401 s1402 s1403 s1404 s1405 s1406 s1407 s1408 s1409 s1410 s1411 s1412 s1413 s1414 s1415 s1416 s1417 s1418 s1419 s1420 s1421 s1422 s1423 s1424 s1425 s1426 s1427 s1428 s1429 s1430 s1431 s1432 s1433 s1434 s1435 s1436 s1437 s1438 s1439 s1440 s1441 s1442 s1443 s1444 s1445 s1446 s1447 s1448 s1449 s1450 s1451 s1452 s1453 s1454 s1455 s1456 s1457 s1458 s1459 s1460 s1461 s1462 s1463 s1464 s1465 s1466 s1467 s1468 s1469 s1470 s1471 s1472 s1473 s1474 s1475 s1476 s1477 s1478 s1479 s1480 s1481 s1482 s1483 s1484 s1485 s1486 s1487 s1488 s1489 s1490 s1491 s1492 s1493 s1494 s1495 s1496 s1497 s1498 s1499 s1500 s1501 s1502 s1503 s1504 s1505 s1506 s1507 s1508 s1509 s1510 s1511 s1512 s1513 s1514 s1515 s1516 s1517 s1518 s1519 s1520 s1521 s1522 s1523 s1524 s1525 s1526 s1527 s1528 s1529 s1530 s1531 s1532 s1533 s1534 s1535 s1536 s1537 s1538 s1539 s1540 s1541 s1542 s1543 s1544 s1545 s1546 s1547 s1548 s1549 s1550 s1551 s1552 s1553 s1554 s1555 s1556 s1557 s1558 s1559 s1560 s1561 s1562 s1563 s1564 s1565 s1566 s1567 s1568 s1569 s1570 s1571 s1572 s1573 s1574 s1575 s1576 s1577 s1578 s1579 s1580 s1581 s1582 s1583 s1584 s1585 s1586 s1587 s1588 s1589 s1590 s1591 s1592 s1593 s1594 s1595 s1596 s1597 s1598 s1599 s1600 s1601 s1602 s1603 s1604 s1605 s1606 s1607 s1608 s1609 s1610 s1611 s1612 s1613 s1614 s1615 s1616 s1617 s1618 s1619 s1620 s1621 s1622 s1623 s1624 s1625 s1626 s1627 s1628 s1629 s1630 s1631 s1632 s1633 s1634 s1635 s1636 s1637 s1638 s1639 s1640 s1641 s1642 s1643 s1644 s1645 s1646 s1647 s1648 s1649 s1650 s1651 s1652 s1653 s1654 s1655 s1656 s1657 s1658 s1659 s1660 s1661 s1662 s1663 s1664 s1665 s1666 s1667 s1668 s1669 s1670 s1671 s1672 s1673 s1674 s1675 s1676 s1677 s1678 s1679 s1680 s1681 s1682 s1683 s1684 s1685 s1686 s1687 s1688 s1689 s1690 s1691 s1692 s1693 s1694 s1695 s1696 s1697 s1698 s1699 s1700 s1701 s1702 s1703 s1704 s1705 s1706 s1707 s1708 s1709 s1710 s1711 s1712 s1713 s1714 s1715 s1716 s1717 s1718 s1719 s1720 s1721 s1722 s1723 s1724 s1725 s1726 s1727 s1728 s1729 s1730 s1731 s1732 s1733 s1734 s1735 s1736 s1737 s1738 s1739 s1740 s1741 s1742 s1743 s1744 s1745 s1746 s1747 s1748 s1749 s1750 s1751 s1752 s1753 s1754 s1755 s1756 s1757 s1758 s1759 s1760 s1761 s1762 s1763 s1764 s1765 s1766 s1767 s1768 s1769 s1770 s1771 s1772 s1773 s1774 s1775 s1776 s1777 s1778 s1779 s1780 s1781 s1782 s1783 s1784 s1785 s1786 s1787 s1788 s1789 s1790 s1791 s1792 s1793 s1794 s1795 s1796 s1797 s1798 s1799 s1800 s1801 s1802 s1803 s1804 s1805 s1806 s1807 s1808 s1809 s1810 s1811 s1812 s1813 s1814 s1815 s1816 s1817 s1818 s1819 s1820 s1821 s1822 s1823 s1824 s1825 s1826 s1827 s1828 s1829 s1830 s1831 s1832 s1833 s1834 s1835 s1836 s1837 s1838 s1839 s1840 s1841 s1842 s1843 s1844 s1845 s1846 s1847 s1848 s1849 s1850 s1851 s1852 s1853 s1854 s1855 s1856 s1857 s1858 s1859 s1860 s1861 s1862 s1863 s1864 s1865 s1866 s1867 s1868 s1869 s1870 s1871 s1872 s1873 s1874 s1875 s1876 s1877 s1878 s1879 s1880 s1881 s1882 s1883 s1884 s1885 s1886 s1887 s1888 s1889 s1890 s1891 s1892 s1893 s1894 s1895 s1896 s1897 s1898 s1899 s1900 s1901 s1902 s1903 s1904 s1905 s1906 s1907 s1908 s1909 s1910 s1911 s1912 s1913 s1914 s1915 s1916 s1917 s1918 s1919 s1920 s1921 s1922 s1923 s1924 s1925 s1926 s1927 s1928 s1929 s1930 s1931 s1932 s1933 s1934 s1935 s1936 s1937 s1938 s1939 s1940 s1941 s1942 s1943 s1944 s1945 s1946 s1947 s1948 s1949 s1950 s1951 s1952 s1953 s1954 s1955 s1956 s1957 s1958 s1959 s1960 s1961 s1962 s1963 s1964 s1965 s1966 s1967 s1968 s1969 s1970 s1971 s1972 s1973 s1974 s1975 s1976 s1977 s1978 s1979 s1980 s1981 s1982 s1983 s1984 s1985 s1986 s1987 s1988 s1989 s1990 s1991 s1992 s1993 s1994 s1995 s1996 s1997 s1998 s1999 s2000 s2001 s2002 s2003 s2004 s2005 s2006 s2007 s2008 s2009 s2010 s2011 s2012)), p0:(LEQ s7 s0), p2:(LEQ s4 s5)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 67080 steps with 8473 reset in 10002 ms.
Product exploration timeout after 67900 steps with 8551 reset in 10001 ms.
Complete graph has no SCC; deadlocks are unavoidable. place count 2016 transition count 4014
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 (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (G p2)), p1, p0, (NOT p2)]
Adopting property with smaller alphabet thanks to knowledge :(F (G p2))
Stuttering acceptance computed with spot in 72 ms :[(AND p2 (NOT p0)), (AND p2 (NOT p0)), (AND p2 (NOT p0))]
Support contains 4 out of 2016 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 2016/2016 places, 4014/4014 transitions.
Discarding 1998 places :
Symmetric choice reduction at 0 with 1998 rule applications. Total rules 1998 place count 18 transition count 2016
Iterating global reduction 0 with 1998 rules applied. Total rules applied 3996 place count 18 transition count 2016
Ensure Unique test removed 1998 transitions
Reduce isomorphic transitions removed 1998 transitions.
Iterating post reduction 0 with 1998 rules applied. Total rules applied 5994 place count 18 transition count 18
Applied a total of 5994 rules in 58 ms. Remains 18 /2016 variables (removed 1998) and now considering 18/4014 (removed 3996) transitions.
// Phase 1: matrix 18 rows 18 cols
[2021-05-08 05:26:26] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:26:26] [INFO ] Implicit Places using invariants in 9 ms returned []
// Phase 1: matrix 18 rows 18 cols
[2021-05-08 05:26:26] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:26:26] [INFO ] Implicit Places using invariants and state equation in 28 ms returned []
Implicit Place search using SMT with State Equation took 37 ms to find 0 implicit places.
// Phase 1: matrix 18 rows 18 cols
[2021-05-08 05:26:26] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:26:26] [INFO ] Dead Transitions using invariants and state equation in 10 ms returned []
Finished structural reductions, in 1 iterations. Remains : 18/2016 places, 18/4014 transitions.
Stuttering acceptance computed with spot in 75 ms :[(AND p2 (NOT p0)), (AND p2 (NOT p0)), (AND p2 (NOT p0))]
Product exploration explored 100000 steps with 12628 reset in 112 ms.
Product exploration explored 100000 steps with 12607 reset in 128 ms.
Applying partial POR strategy [true, true, true]
Stuttering acceptance computed with spot in 74 ms :[(AND p2 (NOT p0)), (AND p2 (NOT p0)), (AND p2 (NOT p0))]
Support contains 4 out of 18 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 18/18 places, 18/18 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 18 transition count 18
Deduced a syphon composed of 2 places in 0 ms
Applied a total of 2 rules in 1 ms. Remains 18 /18 variables (removed 0) and now considering 18/18 (removed 0) transitions.
[2021-05-08 05:26:26] [INFO ] Redundant transitions in 0 ms returned []
// Phase 1: matrix 18 rows 18 cols
[2021-05-08 05:26:26] [INFO ] Computed 0 place invariants in 0 ms
[2021-05-08 05:26:26] [INFO ] Dead Transitions using invariants and state equation in 10 ms returned []
Finished structural reductions, in 1 iterations. Remains : 18/18 places, 18/18 transitions.
Product exploration explored 100000 steps with 14390 reset in 308 ms.
Product exploration explored 100000 steps with 14422 reset in 140 ms.
Starting structural reductions, iteration 0 : 2016/2016 places, 4014/4014 transitions.
Applied a total of 0 rules in 6 ms. Remains 2016 /2016 variables (removed 0) and now considering 4014/4014 (removed 0) transitions.
// Phase 1: matrix 4014 rows 2016 cols
[2021-05-08 05:26:27] [INFO ] Computed 0 place invariants in 520 ms
[2021-05-08 05:26:28] [INFO ] Implicit Places using invariants in 803 ms returned []
// Phase 1: matrix 4014 rows 2016 cols
[2021-05-08 05:26:28] [INFO ] Computed 0 place invariants in 541 ms
[2021-05-08 05:26:29] [INFO ] Implicit Places using invariants and state equation in 1208 ms returned []
Implicit Place search using SMT with State Equation took 2011 ms to find 0 implicit places.
// Phase 1: matrix 4014 rows 2016 cols
[2021-05-08 05:26:29] [INFO ] Computed 0 place invariants in 519 ms
[2021-05-08 05:26:31] [INFO ] Dead Transitions using invariants and state equation in 2090 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2016/2016 places, 4014/4014 transitions.
Application raised an uncaught exception null
java.lang.UnsupportedOperationException
at fr.lip6.move.gal.application.MccTranslator.toGal(MccTranslator.java:879)
at fr.lip6.move.gal.application.MccTranslator.toGal(MccTranslator.java:835)
at fr.lip6.move.gal.application.MccTranslator.toGal(MccTranslator.java:825)
at fr.lip6.move.gal.application.MccTranslator.lambda$3(MccTranslator.java:862)
at fr.lip6.move.gal.structural.expr.NaryOp.forEachChild(NaryOp.java:153)
at fr.lip6.move.gal.application.MccTranslator.toGal(MccTranslator.java:862)
at fr.lip6.move.gal.application.MccTranslator.toGal(MccTranslator.java:760)
at fr.lip6.move.gal.application.MccTranslator.rebuildSpecification(MccTranslator.java:729)
at fr.lip6.move.gal.application.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:585)
at fr.lip6.move.gal.application.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:269)
at fr.lip6.move.gal.application.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:60)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:470)
at fr.lip6.move.gal.application.Application.start(Application.java:140)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:134)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:653)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:590)
at org.eclipse.equinox.launcher.Main.run(Main.java:1461)
at org.eclipse.equinox.launcher.Main.main(Main.java:1434)
BK_STOP 1620451592759
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -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 LTLCardinality -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-1000"
export BK_EXAMINATION="LTLCardinality"
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-1000, examination is LTLCardinality"
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-162037989700217"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/AirplaneLD-COL-1000.tgz
mv AirplaneLD-COL-1000 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;