Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r041-tajo-167813694500300.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is BridgeAndVehicles-PT-V80P50N10, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r041-tajo-167813694500300
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.5M
-rw-r--r-- 1 mcc users 21K Feb 25 12:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 131K Feb 25 12:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 180K Feb 25 12:17 CTLFireability.txt
-rw-r--r-- 1 mcc users 696K Feb 25 12:17 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 13K Feb 25 15:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 48K Feb 25 15:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 123K Feb 25 15:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 352K Feb 25 15:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 69K Feb 25 12:49 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 357K Feb 25 12:49 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 791K Feb 25 12:45 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 3.0M Feb 25 12:45 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 4.8K Feb 25 15:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 11K Feb 25 15:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.7M Mar 5 18:22 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 BridgeAndVehicles-PT-V80P50N10-LTLFireability-00
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-01
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-02
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-03
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-04
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-05
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-06
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-07
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-08
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-09
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-10
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-11
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-12
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-13
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-14
FORMULA_NAME BridgeAndVehicles-PT-V80P50N10-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678623249779

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-PT-V80P50N10
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 12:14:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-12 12:14:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 12:14:11] [INFO ] Load time of PNML (sax parser for PT used): 140 ms
[2023-03-12 12:14:11] [INFO ] Transformed 188 places.
[2023-03-12 12:14:11] [INFO ] Transformed 2108 transitions.
[2023-03-12 12:14:11] [INFO ] Parsed PT model containing 188 places and 2108 transitions and 15950 arcs in 223 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 28 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA BridgeAndVehicles-PT-V80P50N10-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N10-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N10-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 186 out of 188 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 188/188 places, 2108/2108 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 186 transition count 2108
Applied a total of 2 rules in 96 ms. Remains 186 /188 variables (removed 2) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 12:14:12] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2023-03-12 12:14:12] [INFO ] Computed 5 place invariants in 12 ms
[2023-03-12 12:14:13] [INFO ] Dead Transitions using invariants and state equation in 1375 ms found 0 transitions.
[2023-03-12 12:14:13] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 12:14:13] [INFO ] Invariant cache hit.
[2023-03-12 12:14:13] [INFO ] Implicit Places using invariants in 114 ms returned []
[2023-03-12 12:14:13] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 12:14:13] [INFO ] Invariant cache hit.
[2023-03-12 12:14:14] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:14:14] [INFO ] Implicit Places using invariants and state equation in 142 ms returned []
Implicit Place search using SMT with State Equation took 259 ms to find 0 implicit places.
[2023-03-12 12:14:14] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 12:14:14] [INFO ] Invariant cache hit.
[2023-03-12 12:14:14] [INFO ] Dead Transitions using invariants and state equation in 818 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 186/188 places, 2108/2108 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2611 ms. Remains : 186/188 places, 2108/2108 transitions.
Support contains 186 out of 186 places after structural reductions.
[2023-03-12 12:14:15] [INFO ] Flatten gal took : 196 ms
[2023-03-12 12:14:15] [INFO ] Flatten gal took : 183 ms
[2023-03-12 12:14:16] [INFO ] Input system was already deterministic with 2108 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 1617 ms. (steps per millisecond=6 ) properties (out of 28) seen :20
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 745 ms. (steps per millisecond=13 ) properties (out of 8) seen :4
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 4) seen :1
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 169 ms. (steps per millisecond=59 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 147 ms. (steps per millisecond=68 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 12:14:19] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 12:14:19] [INFO ] Invariant cache hit.
[2023-03-12 12:14:19] [INFO ] [Real]Absence check using 5 positive place invariants in 11 ms returned sat
[2023-03-12 12:14:20] [INFO ] After 443ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 12:14:20] [INFO ] [Nat]Absence check using 5 positive place invariants in 7 ms returned sat
[2023-03-12 12:14:20] [INFO ] After 200ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 12:14:20] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:14:21] [INFO ] After 924ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 12:14:22] [INFO ] After 1500ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 247 ms.
[2023-03-12 12:14:22] [INFO ] After 2101ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 35 ms.
Support contains 10 out of 186 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 183 transition count 2106
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 181 transition count 2104
Applied a total of 9 rules in 604 ms. Remains 181 /186 variables (removed 5) and now considering 2104/2108 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 606 ms. Remains : 181/186 places, 2104/2108 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 187 ms. (steps per millisecond=53 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 9 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 188124 steps, run timeout after 3001 ms. (steps per millisecond=62 ) properties seen :{}
Probabilistic random walk after 188124 steps, saw 64442 distinct states, run finished after 3002 ms. (steps per millisecond=62 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-12 12:14:26] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
// Phase 1: matrix 366 rows 181 cols
[2023-03-12 12:14:26] [INFO ] Computed 4 place invariants in 8 ms
[2023-03-12 12:14:26] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-12 12:14:26] [INFO ] After 205ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 12:14:26] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-12 12:14:26] [INFO ] After 205ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 12:14:26] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:14:27] [INFO ] After 187ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 12:14:27] [INFO ] After 1029ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 659 ms.
[2023-03-12 12:14:28] [INFO ] After 1991ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 15 ms.
Support contains 10 out of 181 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 181/181 places, 2104/2104 transitions.
Applied a total of 0 rules in 288 ms. Remains 181 /181 variables (removed 0) and now considering 2104/2104 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 297 ms. Remains : 181/181 places, 2104/2104 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 181/181 places, 2104/2104 transitions.
Applied a total of 0 rules in 198 ms. Remains 181 /181 variables (removed 0) and now considering 2104/2104 (removed 0) transitions.
[2023-03-12 12:14:29] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
[2023-03-12 12:14:29] [INFO ] Invariant cache hit.
[2023-03-12 12:14:29] [INFO ] Implicit Places using invariants in 335 ms returned []
[2023-03-12 12:14:29] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
[2023-03-12 12:14:29] [INFO ] Invariant cache hit.
[2023-03-12 12:14:29] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:14:30] [INFO ] Implicit Places using invariants and state equation in 1079 ms returned [82, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1440 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 179/181 places, 2104/2104 transitions.
Applied a total of 0 rules in 177 ms. Remains 179 /179 variables (removed 0) and now considering 2104/2104 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 1816 ms. Remains : 179/181 places, 2104/2104 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 170 ms. (steps per millisecond=58 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 10 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 9 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 197338 steps, run timeout after 3001 ms. (steps per millisecond=65 ) properties seen :{}
Probabilistic random walk after 197338 steps, saw 66174 distinct states, run finished after 3002 ms. (steps per millisecond=65 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-12 12:14:34] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
// Phase 1: matrix 366 rows 179 cols
[2023-03-12 12:14:34] [INFO ] Computed 4 place invariants in 4 ms
[2023-03-12 12:14:34] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-12 12:14:34] [INFO ] After 202ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 12:14:34] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-12 12:14:34] [INFO ] After 125ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 12:14:34] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:14:34] [INFO ] After 163ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 12:14:34] [INFO ] After 425ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 683 ms.
[2023-03-12 12:14:35] [INFO ] After 1288ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 30 ms.
Support contains 10 out of 179 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 179/179 places, 2104/2104 transitions.
Applied a total of 0 rules in 149 ms. Remains 179 /179 variables (removed 0) and now considering 2104/2104 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 149 ms. Remains : 179/179 places, 2104/2104 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 179/179 places, 2104/2104 transitions.
Applied a total of 0 rules in 148 ms. Remains 179 /179 variables (removed 0) and now considering 2104/2104 (removed 0) transitions.
[2023-03-12 12:14:35] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
[2023-03-12 12:14:35] [INFO ] Invariant cache hit.
[2023-03-12 12:14:36] [INFO ] Implicit Places using invariants in 333 ms returned []
[2023-03-12 12:14:36] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
[2023-03-12 12:14:36] [INFO ] Invariant cache hit.
[2023-03-12 12:14:36] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:14:37] [INFO ] Implicit Places using invariants and state equation in 1060 ms returned []
Implicit Place search using SMT with State Equation took 1397 ms to find 0 implicit places.
[2023-03-12 12:14:37] [INFO ] Redundant transitions in 160 ms returned []
[2023-03-12 12:14:37] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
[2023-03-12 12:14:37] [INFO ] Invariant cache hit.
[2023-03-12 12:14:38] [INFO ] Dead Transitions using invariants and state equation in 1075 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2790 ms. Remains : 179/179 places, 2104/2104 transitions.
Ensure Unique test removed 1738 transitions
Reduce isomorphic transitions removed 1738 transitions.
Iterating post reduction 0 with 1738 rules applied. Total rules applied 1738 place count 179 transition count 366
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 1739 place count 179 transition count 365
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 1740 place count 178 transition count 365
Applied a total of 1740 rules in 16 ms. Remains 178 /179 variables (removed 1) and now considering 365/2104 (removed 1739) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 365 rows 178 cols
[2023-03-12 12:14:38] [INFO ] Computed 4 place invariants in 4 ms
[2023-03-12 12:14:38] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-12 12:14:38] [INFO ] After 185ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 12:14:38] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-12 12:14:39] [INFO ] After 178ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 12:14:39] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 12:14:39] [INFO ] After 48ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 12:14:39] [INFO ] After 109ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 100 ms.
[2023-03-12 12:14:39] [INFO ] After 474ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
FORMULA BridgeAndVehicles-PT-V80P50N10-LTLFireability-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA BridgeAndVehicles-PT-V80P50N10-LTLFireability-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 169 stabilizing places and 324 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p1)||p0)))'
Support contains 95 out of 186 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 685 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 12:14:40] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 12:14:40] [INFO ] Computed 5 place invariants in 15 ms
[2023-03-12 12:14:41] [INFO ] Dead Transitions using invariants and state equation in 810 ms found 0 transitions.
[2023-03-12 12:14:41] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:14:41] [INFO ] Invariant cache hit.
[2023-03-12 12:14:41] [INFO ] Implicit Places using invariants in 202 ms returned []
[2023-03-12 12:14:41] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:14:41] [INFO ] Invariant cache hit.
[2023-03-12 12:14:41] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:14:45] [INFO ] Implicit Places using invariants and state equation in 4135 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4360 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 184/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 202 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 6064 ms. Remains : 184/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 281 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s169 1) (GEQ s178 1)) (AND (GEQ s169 1) (GEQ s177 1)) (AND (GEQ s169 1) (GEQ s180 1)) (AND (GEQ s169 1) (GEQ s179 1)) (AND (GEQ s169 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 950 reset in 814 ms.
Product exploration explored 100000 steps with 942 reset in 725 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 202 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 4 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F (AND (NOT p0) (NOT p1))), (F p1)]
Knowledge based reduction with 2 factoid took 275 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Support contains 95 out of 184 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 184/184 places, 2107/2107 transitions.
Applied a total of 0 rules in 268 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:14:48] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 184 cols
[2023-03-12 12:14:48] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 12:14:50] [INFO ] Dead Transitions using invariants and state equation in 1139 ms found 0 transitions.
[2023-03-12 12:14:50] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:14:50] [INFO ] Invariant cache hit.
[2023-03-12 12:14:50] [INFO ] Implicit Places using invariants in 162 ms returned []
[2023-03-12 12:14:50] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:14:50] [INFO ] Invariant cache hit.
[2023-03-12 12:14:50] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:14:51] [INFO ] Implicit Places using invariants and state equation in 1463 ms returned []
Implicit Place search using SMT with State Equation took 1630 ms to find 0 implicit places.
[2023-03-12 12:14:51] [INFO ] Redundant transitions in 137 ms returned []
[2023-03-12 12:14:51] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:14:51] [INFO ] Invariant cache hit.
[2023-03-12 12:14:52] [INFO ] Dead Transitions using invariants and state equation in 912 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4115 ms. Remains : 184/184 places, 2107/2107 transitions.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 193 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 73 steps, including 0 resets, run visited all 2 properties in 16 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F (AND (NOT p0) (NOT p1))), (F p1)]
Knowledge based reduction with 2 factoid took 283 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 141 ms :[(AND (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 953 reset in 727 ms.
Product exploration explored 100000 steps with 972 reset in 710 ms.
Support contains 95 out of 184 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 184/184 places, 2107/2107 transitions.
Applied a total of 0 rules in 197 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:14:55] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:14:55] [INFO ] Invariant cache hit.
[2023-03-12 12:14:56] [INFO ] Dead Transitions using invariants and state equation in 957 ms found 0 transitions.
[2023-03-12 12:14:56] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:14:56] [INFO ] Invariant cache hit.
[2023-03-12 12:14:56] [INFO ] Implicit Places using invariants in 159 ms returned []
[2023-03-12 12:14:56] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:14:56] [INFO ] Invariant cache hit.
[2023-03-12 12:14:56] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:14:58] [INFO ] Implicit Places using invariants and state equation in 1957 ms returned []
Implicit Place search using SMT with State Equation took 2119 ms to find 0 implicit places.
[2023-03-12 12:14:58] [INFO ] Redundant transitions in 76 ms returned []
[2023-03-12 12:14:58] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:14:58] [INFO ] Invariant cache hit.
[2023-03-12 12:14:59] [INFO ] Dead Transitions using invariants and state equation in 861 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4239 ms. Remains : 184/184 places, 2107/2107 transitions.
Treatment of property BridgeAndVehicles-PT-V80P50N10-LTLFireability-02 finished in 20171 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)&&(X((!p0 U p2))||p1)))))'
Support contains 165 out of 186 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 26 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 12:14:59] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 12:14:59] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 12:15:00] [INFO ] Dead Transitions using invariants and state equation in 671 ms found 0 transitions.
[2023-03-12 12:15:00] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:00] [INFO ] Invariant cache hit.
[2023-03-12 12:15:00] [INFO ] Implicit Places using invariants in 139 ms returned []
[2023-03-12 12:15:00] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:00] [INFO ] Invariant cache hit.
[2023-03-12 12:15:00] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:15:01] [INFO ] Implicit Places using invariants and state equation in 1017 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1164 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 184/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 25 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1890 ms. Remains : 184/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 376 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND p0 (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (AND (GEQ s61 1) (GEQ s82 1) (GEQ s84 1) (GEQ s85 1)) (AND (GEQ s23 1) (GEQ s82 1) (GEQ s84 1) (GEQ s85 1)) (AND (GEQ s2 1) (GEQ s82 1) (GEQ s84 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 673 steps with 0 reset in 30 ms.
FORMULA BridgeAndVehicles-PT-V80P50N10-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P50N10-LTLFireability-03 finished in 2365 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 83 out of 186 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 209 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 12:15:02] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:02] [INFO ] Invariant cache hit.
[2023-03-12 12:15:03] [INFO ] Dead Transitions using invariants and state equation in 999 ms found 0 transitions.
[2023-03-12 12:15:03] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:03] [INFO ] Invariant cache hit.
[2023-03-12 12:15:03] [INFO ] Implicit Places using invariants in 252 ms returned []
[2023-03-12 12:15:03] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:03] [INFO ] Invariant cache hit.
[2023-03-12 12:15:03] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:15:08] [INFO ] Implicit Places using invariants and state equation in 4246 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4504 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 184/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 201 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5936 ms. Remains : 184/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 63 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s61 1) (GEQ s82 1) (GEQ s84 1) (GEQ s85 1)) (AND (GEQ s23 1) (GEQ s82 1) (GEQ s84 1) (GEQ s85 1)) (AND (GEQ s2 1) (GEQ s82 1) (GEQ s84 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 5237 reset in 868 ms.
Product exploration explored 100000 steps with 5256 reset in 743 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 185 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0)]
Finished random walk after 84 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=42 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 209 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
[2023-03-12 12:15:10] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 184 cols
[2023-03-12 12:15:10] [INFO ] Computed 5 place invariants in 8 ms
[2023-03-12 12:15:13] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-12 12:15:13] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 12:15:13] [INFO ] [Real]Absence check using state equation in 320 ms returned sat
[2023-03-12 12:15:13] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 12:15:16] [INFO ] [Nat]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-12 12:15:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 12:15:16] [INFO ] [Nat]Absence check using state equation in 360 ms returned sat
[2023-03-12 12:15:16] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:15:17] [INFO ] [Nat]Added 22 Read/Feed constraints in 810 ms returned sat
[2023-03-12 12:15:18] [INFO ] Deduced a trap composed of 14 places in 281 ms of which 1 ms to minimize.
[2023-03-12 12:15:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 657 ms
[2023-03-12 12:15:18] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 121 ms.
[2023-03-12 12:15:19] [INFO ] Added : 80 causal constraints over 16 iterations in 1025 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 83 out of 184 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 184/184 places, 2107/2107 transitions.
Applied a total of 0 rules in 232 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:15:19] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:19] [INFO ] Invariant cache hit.
[2023-03-12 12:15:20] [INFO ] Dead Transitions using invariants and state equation in 826 ms found 0 transitions.
[2023-03-12 12:15:20] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:20] [INFO ] Invariant cache hit.
[2023-03-12 12:15:20] [INFO ] Implicit Places using invariants in 246 ms returned []
[2023-03-12 12:15:20] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:20] [INFO ] Invariant cache hit.
[2023-03-12 12:15:21] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:15:21] [INFO ] Implicit Places using invariants and state equation in 689 ms returned []
Implicit Place search using SMT with State Equation took 937 ms to find 0 implicit places.
[2023-03-12 12:15:21] [INFO ] Redundant transitions in 35 ms returned []
[2023-03-12 12:15:21] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:21] [INFO ] Invariant cache hit.
[2023-03-12 12:15:22] [INFO ] Dead Transitions using invariants and state equation in 685 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2724 ms. Remains : 184/184 places, 2107/2107 transitions.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 158 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Finished random walk after 6 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=6 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 186 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 53 ms :[(NOT p0)]
[2023-03-12 12:15:22] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:22] [INFO ] Invariant cache hit.
[2023-03-12 12:15:24] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-12 12:15:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 12:15:25] [INFO ] [Real]Absence check using state equation in 323 ms returned sat
[2023-03-12 12:15:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 12:15:27] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-12 12:15:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 12:15:27] [INFO ] [Nat]Absence check using state equation in 278 ms returned sat
[2023-03-12 12:15:27] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:15:27] [INFO ] [Nat]Added 22 Read/Feed constraints in 389 ms returned sat
[2023-03-12 12:15:28] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 147 ms.
[2023-03-12 12:15:28] [INFO ] Added : 116 causal constraints over 30 iterations in 967 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Product exploration explored 100000 steps with 5262 reset in 882 ms.
Product exploration explored 100000 steps with 5331 reset in 779 ms.
Support contains 83 out of 184 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 184/184 places, 2107/2107 transitions.
Applied a total of 0 rules in 163 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:15:30] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:30] [INFO ] Invariant cache hit.
[2023-03-12 12:15:31] [INFO ] Dead Transitions using invariants and state equation in 743 ms found 0 transitions.
[2023-03-12 12:15:31] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:31] [INFO ] Invariant cache hit.
[2023-03-12 12:15:31] [INFO ] Implicit Places using invariants in 207 ms returned []
[2023-03-12 12:15:31] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:31] [INFO ] Invariant cache hit.
[2023-03-12 12:15:32] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:15:32] [INFO ] Implicit Places using invariants and state equation in 726 ms returned []
Implicit Place search using SMT with State Equation took 935 ms to find 0 implicit places.
[2023-03-12 12:15:32] [INFO ] Redundant transitions in 48 ms returned []
[2023-03-12 12:15:32] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:32] [INFO ] Invariant cache hit.
[2023-03-12 12:15:33] [INFO ] Dead Transitions using invariants and state equation in 773 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2679 ms. Remains : 184/184 places, 2107/2107 transitions.
Treatment of property BridgeAndVehicles-PT-V80P50N10-LTLFireability-04 finished in 31224 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0&&X(p1)))))'
Support contains 175 out of 186 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 19 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 12:15:33] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 12:15:33] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-12 12:15:34] [INFO ] Dead Transitions using invariants and state equation in 732 ms found 0 transitions.
[2023-03-12 12:15:34] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:34] [INFO ] Invariant cache hit.
[2023-03-12 12:15:34] [INFO ] Implicit Places using invariants in 160 ms returned []
[2023-03-12 12:15:34] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:15:34] [INFO ] Invariant cache hit.
[2023-03-12 12:15:34] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:15:34] [INFO ] Implicit Places using invariants and state equation in 416 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 594 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 184/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 13 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1361 ms. Remains : 184/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 192 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-05 automaton TGBA Formula[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: 3}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND p0 p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(OR (AND (GEQ s1 1) (GEQ s85 1) (GEQ s110 1) (GEQ s179 1)) (AND (GEQ s1 1) (GEQ s85 1) (GEQ s105 1) (GEQ s174 1)) (AND (GEQ s1 1) (GEQ s85 1) (GEQ s163...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA BridgeAndVehicles-PT-V80P50N10-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P50N10-LTLFireability-05 finished in 1608 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||G((F(p1)&&X(G(!p0))))))'
Support contains 94 out of 186 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 14 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 12:15:35] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2023-03-12 12:15:35] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 12:15:35] [INFO ] Dead Transitions using invariants and state equation in 746 ms found 0 transitions.
[2023-03-12 12:15:35] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 12:15:35] [INFO ] Invariant cache hit.
[2023-03-12 12:15:36] [INFO ] Implicit Places using invariants in 172 ms returned []
[2023-03-12 12:15:36] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 12:15:36] [INFO ] Invariant cache hit.
[2023-03-12 12:15:36] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:15:37] [INFO ] Implicit Places using invariants and state equation in 1069 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1255 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 184/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 16 ms. Remains 184 /184 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2042 ms. Remains : 184/186 places, 2108/2108 transitions.
Stuttering acceptance computed with spot in 212 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), false, (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GEQ s169 1), p1:(OR (AND (GEQ s79 1) (GEQ s85 1) (GEQ s86 1) (GEQ s181 1)) (AND (GEQ s58 1) (GEQ s85 1) (GEQ s86 1) (GEQ s175 1)) (AND (GEQ s25 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 2911 reset in 3181 ms.
Product exploration explored 100000 steps with 2956 reset in 2972 ms.
Computed a total of 167 stabilizing places and 324 stable transitions
Computed a total of 167 stabilizing places and 324 stable transitions
Detected a total of 167/184 stabilizing places and 324/2108 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 331 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 143 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 9 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p0)))), (F p0)]
Knowledge based reduction with 6 factoid took 394 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 158 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
[2023-03-12 12:15:44] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 184 cols
[2023-03-12 12:15:45] [INFO ] Computed 5 place invariants in 6 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
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:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-12 12:16:05] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (AND (NOT p1) (NOT p0))
Could not prove EG (AND (NOT p1) (NOT p0))
Support contains 94 out of 184 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 184/184 places, 2108/2108 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 183 transition count 2107
Applied a total of 2 rules in 193 ms. Remains 183 /184 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 12:16:05] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2023-03-12 12:16:05] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-12 12:16:06] [INFO ] Dead Transitions using invariants and state equation in 841 ms found 0 transitions.
[2023-03-12 12:16:06] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:06] [INFO ] Invariant cache hit.
[2023-03-12 12:16:06] [INFO ] Implicit Places using invariants in 169 ms returned []
[2023-03-12 12:16:06] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:06] [INFO ] Invariant cache hit.
[2023-03-12 12:16:06] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:16:06] [INFO ] Implicit Places using invariants and state equation in 556 ms returned []
Implicit Place search using SMT with State Equation took 727 ms to find 0 implicit places.
[2023-03-12 12:16:07] [INFO ] Redundant transitions in 48 ms returned []
[2023-03-12 12:16:07] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:07] [INFO ] Invariant cache hit.
[2023-03-12 12:16:07] [INFO ] Dead Transitions using invariants and state equation in 667 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 183/184 places, 2107/2108 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2497 ms. Remains : 183/184 places, 2107/2108 transitions.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Detected a total of 166/183 stabilizing places and 323/2107 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 271 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 72 steps, including 0 resets, run visited all 2 properties in 6 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p0)))), (F p0)]
Knowledge based reduction with 6 factoid took 484 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 193 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 160 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
[2023-03-12 12:16:09] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:09] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
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:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-12 12:16:29] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (AND (NOT p1) (NOT p0))
Could not prove EG (AND (NOT p1) (NOT p0))
Stuttering acceptance computed with spot in 219 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 1758 reset in 2995 ms.
Product exploration explored 100000 steps with 1721 reset in 3114 ms.
Support contains 94 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 219 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:16:35] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:35] [INFO ] Invariant cache hit.
[2023-03-12 12:16:36] [INFO ] Dead Transitions using invariants and state equation in 1184 ms found 0 transitions.
[2023-03-12 12:16:36] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:36] [INFO ] Invariant cache hit.
[2023-03-12 12:16:37] [INFO ] Implicit Places using invariants in 240 ms returned []
[2023-03-12 12:16:37] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:37] [INFO ] Invariant cache hit.
[2023-03-12 12:16:37] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:16:37] [INFO ] Implicit Places using invariants and state equation in 611 ms returned []
Implicit Place search using SMT with State Equation took 865 ms to find 0 implicit places.
[2023-03-12 12:16:37] [INFO ] Redundant transitions in 39 ms returned []
[2023-03-12 12:16:37] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:37] [INFO ] Invariant cache hit.
[2023-03-12 12:16:38] [INFO ] Dead Transitions using invariants and state equation in 1137 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3455 ms. Remains : 183/183 places, 2107/2107 transitions.
Treatment of property BridgeAndVehicles-PT-V80P50N10-LTLFireability-06 finished in 63960 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&F(p1))))'
Support contains 98 out of 186 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 19 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 12:16:39] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 12:16:39] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-12 12:16:39] [INFO ] Dead Transitions using invariants and state equation in 825 ms found 0 transitions.
[2023-03-12 12:16:39] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:39] [INFO ] Invariant cache hit.
[2023-03-12 12:16:40] [INFO ] Implicit Places using invariants in 171 ms returned []
[2023-03-12 12:16:40] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:40] [INFO ] Invariant cache hit.
[2023-03-12 12:16:40] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:16:41] [INFO ] Implicit Places using invariants and state equation in 1525 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1712 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 183/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 13 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2577 ms. Remains : 183/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 211 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (AND (GEQ s83 50) (GEQ s170 1)) (AND (GEQ s83 50) (GEQ s169 1))), p0:(OR (AND (GEQ s0 1) (GEQ s21 1)) (AND (GEQ s0 1) (GEQ s23 1)) (AND (GEQ s0 1) ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 1743 reset in 554 ms.
Product exploration explored 100000 steps with 1745 reset in 562 ms.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (AND p0 (NOT p1))), (X p0), true, (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 309 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 113 ms :[(NOT p1), (NOT p1)]
Finished random walk after 76 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=38 )
Knowledge obtained : [(AND (NOT p1) p0), (X (AND p0 (NOT p1))), (X p0), true, (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 5 factoid took 305 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 57 ms :[(NOT p1)]
[2023-03-12 12:16:43] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2023-03-12 12:16:44] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 12:16:44] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-12 12:16:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 12:16:45] [INFO ] [Real]Absence check using state equation in 1242 ms returned sat
[2023-03-12 12:16:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 12:16:46] [INFO ] [Nat]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-12 12:16:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 12:16:46] [INFO ] [Nat]Absence check using state equation in 616 ms returned sat
[2023-03-12 12:16:46] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:16:47] [INFO ] [Nat]Added 22 Read/Feed constraints in 305 ms returned sat
[2023-03-12 12:16:47] [INFO ] Deduced a trap composed of 5 places in 325 ms of which 1 ms to minimize.
[2023-03-12 12:16:47] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 450 ms
[2023-03-12 12:16:47] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 72 ms.
[2023-03-12 12:16:47] [INFO ] Added : 11 causal constraints over 3 iterations in 303 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 3 out of 183 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 249 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:16:48] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:48] [INFO ] Invariant cache hit.
[2023-03-12 12:16:49] [INFO ] Dead Transitions using invariants and state equation in 862 ms found 0 transitions.
[2023-03-12 12:16:49] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:49] [INFO ] Invariant cache hit.
[2023-03-12 12:16:49] [INFO ] Implicit Places using invariants in 190 ms returned []
[2023-03-12 12:16:49] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:49] [INFO ] Invariant cache hit.
[2023-03-12 12:16:49] [INFO ] Implicit Places using invariants and state equation in 324 ms returned []
Implicit Place search using SMT with State Equation took 530 ms to find 0 implicit places.
[2023-03-12 12:16:49] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-12 12:16:49] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:49] [INFO ] Invariant cache hit.
[2023-03-12 12:16:50] [INFO ] Dead Transitions using invariants and state equation in 1164 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2864 ms. Remains : 183/183 places, 2107/2107 transitions.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 177 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 57 ms :[(NOT p1)]
Finished random walk after 72 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=36 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 180 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 59 ms :[(NOT p1)]
[2023-03-12 12:16:51] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:51] [INFO ] Invariant cache hit.
[2023-03-12 12:16:51] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-12 12:16:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 12:16:52] [INFO ] [Real]Absence check using state equation in 1010 ms returned sat
[2023-03-12 12:16:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 12:16:53] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 12:16:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 12:16:53] [INFO ] [Nat]Absence check using state equation in 362 ms returned sat
[2023-03-12 12:16:53] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:16:54] [INFO ] [Nat]Added 22 Read/Feed constraints in 1545 ms returned sat
[2023-03-12 12:16:55] [INFO ] Deduced a trap composed of 9 places in 323 ms of which 0 ms to minimize.
[2023-03-12 12:16:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 396 ms
[2023-03-12 12:16:55] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 95 ms.
[2023-03-12 12:16:55] [INFO ] Added : 8 causal constraints over 3 iterations in 320 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 91 ms :[(NOT p1)]
Product exploration explored 100000 steps with 1737 reset in 505 ms.
Product exploration explored 100000 steps with 1719 reset in 535 ms.
Support contains 3 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 213 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:16:57] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:57] [INFO ] Invariant cache hit.
[2023-03-12 12:16:57] [INFO ] Dead Transitions using invariants and state equation in 824 ms found 0 transitions.
[2023-03-12 12:16:57] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:57] [INFO ] Invariant cache hit.
[2023-03-12 12:16:58] [INFO ] Implicit Places using invariants in 324 ms returned []
[2023-03-12 12:16:58] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:58] [INFO ] Invariant cache hit.
[2023-03-12 12:16:58] [INFO ] Implicit Places using invariants and state equation in 619 ms returned []
Implicit Place search using SMT with State Equation took 971 ms to find 0 implicit places.
[2023-03-12 12:16:58] [INFO ] Redundant transitions in 42 ms returned []
[2023-03-12 12:16:58] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:16:58] [INFO ] Invariant cache hit.
[2023-03-12 12:16:59] [INFO ] Dead Transitions using invariants and state equation in 944 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3021 ms. Remains : 183/183 places, 2107/2107 transitions.
Treatment of property BridgeAndVehicles-PT-V80P50N10-LTLFireability-07 finished in 20948 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 6 out of 186 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 21 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 12:17:00] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 12:17:00] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 12:17:00] [INFO ] Dead Transitions using invariants and state equation in 674 ms found 0 transitions.
[2023-03-12 12:17:00] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:00] [INFO ] Invariant cache hit.
[2023-03-12 12:17:01] [INFO ] Implicit Places using invariants in 298 ms returned []
[2023-03-12 12:17:01] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:01] [INFO ] Invariant cache hit.
[2023-03-12 12:17:01] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:17:02] [INFO ] Implicit Places using invariants and state equation in 1095 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1420 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 183/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 13 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2130 ms. Remains : 183/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 107 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GEQ s1 1) (GEQ s84 1) (GEQ s133 1) (GEQ s175 1) (OR (LT s167 1) (LT s182 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, 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 BridgeAndVehicles-PT-V80P50N10-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P50N10-LTLFireability-09 finished in 2264 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(((G(p1)||G(F(p2)))&&p0))))'
Support contains 6 out of 186 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 22 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 12:17:02] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:02] [INFO ] Invariant cache hit.
[2023-03-12 12:17:03] [INFO ] Dead Transitions using invariants and state equation in 755 ms found 0 transitions.
[2023-03-12 12:17:03] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:03] [INFO ] Invariant cache hit.
[2023-03-12 12:17:03] [INFO ] Implicit Places using invariants in 294 ms returned []
[2023-03-12 12:17:03] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:03] [INFO ] Invariant cache hit.
[2023-03-12 12:17:03] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:17:04] [INFO ] Implicit Places using invariants and state equation in 1046 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1357 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 183/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 16 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2151 ms. Remains : 183/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 391 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND p0 p1), acceptance={} source=1 dest: 5}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), acceptance={} source=3 dest: 2}, { cond=(OR (NOT p0) (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1), acceptance={} source=3 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=4 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(NOT p1), acceptance={} source=5 dest: 3}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s164 1) (GEQ s171 1)), p1:(AND (GEQ s164 1) (GEQ s171 1)), p2:(AND (OR (LT s164 1) (LT s171 1)) (GEQ s1 1) (GEQ s84 1) (GEQ s114 1) (GEQ s182...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 676 steps with 0 reset in 6 ms.
FORMULA BridgeAndVehicles-PT-V80P50N10-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P50N10-LTLFireability-10 finished in 2586 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F((G(p1)&&p0))&&(X(F(p2))||F(p3)))))'
Support contains 12 out of 186 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 26 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 12:17:04] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:04] [INFO ] Invariant cache hit.
[2023-03-12 12:17:06] [INFO ] Dead Transitions using invariants and state equation in 1262 ms found 0 transitions.
[2023-03-12 12:17:06] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:06] [INFO ] Invariant cache hit.
[2023-03-12 12:17:06] [INFO ] Implicit Places using invariants in 362 ms returned []
[2023-03-12 12:17:06] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:06] [INFO ] Invariant cache hit.
[2023-03-12 12:17:06] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:17:07] [INFO ] Implicit Places using invariants and state equation in 815 ms returned []
Implicit Place search using SMT with State Equation took 1180 ms to find 0 implicit places.
[2023-03-12 12:17:07] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:07] [INFO ] Invariant cache hit.
[2023-03-12 12:17:08] [INFO ] Dead Transitions using invariants and state equation in 704 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 185/186 places, 2107/2108 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3176 ms. Remains : 185/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 323 ms :[(OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (OR (NOT p0) (NOT p1) (AND (NOT p2) (NOT p3))), (OR (NOT p1) (NOT p0)), (AND (NOT p3) (NOT p2)), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p3), acceptance={} source=1 dest: 3}, { cond=(AND p0 p1), acceptance={} source=1 dest: 4}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 p1), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p3) (NOT p2)), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 2}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s170 1) (GEQ s177 1)), p1:(AND (GEQ s60 1) (GEQ s86 1) (GEQ s87 1) (GEQ s179 1)), p3:(AND (GEQ s14 1) (GEQ s82 1) (GEQ s84 1) (GEQ s85 1)), p...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 679 steps with 2 reset in 10 ms.
FORMULA BridgeAndVehicles-PT-V80P50N10-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P50N10-LTLFireability-11 finished in 3569 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 186 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 248 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 12:17:08] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:08] [INFO ] Invariant cache hit.
[2023-03-12 12:17:09] [INFO ] Dead Transitions using invariants and state equation in 1264 ms found 0 transitions.
[2023-03-12 12:17:09] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:09] [INFO ] Invariant cache hit.
[2023-03-12 12:17:10] [INFO ] Implicit Places using invariants in 395 ms returned []
[2023-03-12 12:17:10] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:10] [INFO ] Invariant cache hit.
[2023-03-12 12:17:10] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:17:11] [INFO ] Implicit Places using invariants and state equation in 1208 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1607 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 183/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 193 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3317 ms. Remains : 183/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 98 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s83 50) (LT s169 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 148 reset in 649 ms.
Product exploration explored 100000 steps with 148 reset in 638 ms.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 138 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 75 ms :[(NOT p0)]
Finished random walk after 139 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=69 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 117 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 23 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Support contains 2 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 198 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:17:13] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2023-03-12 12:17:13] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 12:17:14] [INFO ] Dead Transitions using invariants and state equation in 673 ms found 0 transitions.
[2023-03-12 12:17:14] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:14] [INFO ] Invariant cache hit.
[2023-03-12 12:17:14] [INFO ] Implicit Places using invariants in 342 ms returned []
[2023-03-12 12:17:14] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:14] [INFO ] Invariant cache hit.
[2023-03-12 12:17:15] [INFO ] Implicit Places using invariants and state equation in 736 ms returned []
Implicit Place search using SMT with State Equation took 1080 ms to find 0 implicit places.
[2023-03-12 12:17:15] [INFO ] Redundant transitions in 44 ms returned []
[2023-03-12 12:17:15] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:15] [INFO ] Invariant cache hit.
[2023-03-12 12:17:16] [INFO ] Dead Transitions using invariants and state equation in 703 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2713 ms. Remains : 183/183 places, 2107/2107 transitions.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 136 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Finished random walk after 164 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=82 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 215 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Product exploration explored 100000 steps with 148 reset in 642 ms.
Product exploration explored 100000 steps with 148 reset in 755 ms.
Support contains 2 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 194 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:17:18] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:18] [INFO ] Invariant cache hit.
[2023-03-12 12:17:19] [INFO ] Dead Transitions using invariants and state equation in 751 ms found 0 transitions.
[2023-03-12 12:17:19] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:19] [INFO ] Invariant cache hit.
[2023-03-12 12:17:19] [INFO ] Implicit Places using invariants in 311 ms returned []
[2023-03-12 12:17:19] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:19] [INFO ] Invariant cache hit.
[2023-03-12 12:17:20] [INFO ] Implicit Places using invariants and state equation in 697 ms returned []
Implicit Place search using SMT with State Equation took 1010 ms to find 0 implicit places.
[2023-03-12 12:17:20] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-12 12:17:20] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:20] [INFO ] Invariant cache hit.
[2023-03-12 12:17:21] [INFO ] Dead Transitions using invariants and state equation in 770 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2781 ms. Remains : 183/183 places, 2107/2107 transitions.
Treatment of property BridgeAndVehicles-PT-V80P50N10-LTLFireability-12 finished in 12788 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&G((F(p1)&&F(p2)&&F(G(p3))))))'
Support contains 9 out of 186 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 185 transition count 2107
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 173 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 12:17:21] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 12:17:21] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-12 12:17:22] [INFO ] Dead Transitions using invariants and state equation in 766 ms found 0 transitions.
[2023-03-12 12:17:22] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:22] [INFO ] Invariant cache hit.
[2023-03-12 12:17:22] [INFO ] Implicit Places using invariants in 314 ms returned []
[2023-03-12 12:17:22] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:22] [INFO ] Invariant cache hit.
[2023-03-12 12:17:22] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:17:23] [INFO ] Implicit Places using invariants and state equation in 902 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1233 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 184/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 263 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2437 ms. Remains : 184/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 403 ms :[(OR (NOT p0) (NOT p1) (NOT p2) (NOT p3)), (NOT p0), (NOT p1), (NOT p2), (NOT p3), (OR (NOT p1) (NOT p2) (NOT p3))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}, { cond=(NOT p3), acceptance={} source=0 dest: 4}, { cond=true, acceptance={} source=0 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={0} source=3 dest: 3}], [{ cond=p3, acceptance={} source=4 dest: 4}, { cond=(NOT p3), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 2}, { cond=(NOT p2), acceptance={} source=5 dest: 3}, { cond=(NOT p3), acceptance={} source=5 dest: 4}, { cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s169 1) (GEQ s183 1)), p1:(OR (LT s106 1) (LT s172 1)), p2:(OR (LT s57 1) (LT s82 1) (LT s84 1) (LT s85 1)), p3:(OR (LT s48 1) (LT s82 1) (LT...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Product exploration explored 100000 steps with 685 reset in 679 ms.
Product exploration explored 100000 steps with 680 reset in 628 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/184 stabilizing places and 323/2107 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/4 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1 p2 p3), (X p3), (X p2), (X p1), (X (NOT p0)), (X (X p3)), true, (X (X p2)), (X (X p1)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 800 ms. Reduced automaton from 6 states, 14 edges and 4 AP (stutter insensitive) to 6 states, 11 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 318 ms :[(OR (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p3), (OR (NOT p1) (NOT p2) (NOT p3))]
Finished random walk after 308 steps, including 0 resets, run visited all 4 properties in 13 ms. (steps per millisecond=23 )
Knowledge obtained : [(AND (NOT p0) p1 p2 p3), (X p3), (X p2), (X p1), (X (NOT p0)), (X (X p3)), true, (X (X p2)), (X (X p1)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p3)), (F p0), (F (NOT p2)), (F (NOT p1))]
Knowledge based reduction with 11 factoid took 890 ms. Reduced automaton from 6 states, 11 edges and 4 AP (stutter sensitive) to 6 states, 11 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 321 ms :[(OR (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p3), (OR (NOT p1) (NOT p2) (NOT p3))]
Stuttering acceptance computed with spot in 325 ms :[(OR (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p3), (OR (NOT p1) (NOT p2) (NOT p3))]
[2023-03-12 12:17:28] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 184 cols
[2023-03-12 12:17:28] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-12 12:17:28] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-12 12:17:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 12:17:29] [INFO ] [Real]Absence check using state equation in 1012 ms returned sat
[2023-03-12 12:17:30] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 12:17:30] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 12:17:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 12:17:31] [INFO ] [Nat]Absence check using state equation in 405 ms returned sat
[2023-03-12 12:17:31] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:17:31] [INFO ] [Nat]Added 22 Read/Feed constraints in 78 ms returned sat
[2023-03-12 12:17:31] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 82 ms.
[2023-03-12 12:17:31] [INFO ] Added : 14 causal constraints over 3 iterations in 309 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 9 out of 184 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 2107/2107 transitions.
Applied a total of 0 rules in 19 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:17:31] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:31] [INFO ] Invariant cache hit.
[2023-03-12 12:17:32] [INFO ] Dead Transitions using invariants and state equation in 837 ms found 0 transitions.
[2023-03-12 12:17:32] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:32] [INFO ] Invariant cache hit.
[2023-03-12 12:17:32] [INFO ] Implicit Places using invariants in 358 ms returned []
[2023-03-12 12:17:32] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:32] [INFO ] Invariant cache hit.
[2023-03-12 12:17:33] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:17:33] [INFO ] Implicit Places using invariants and state equation in 1062 ms returned []
Implicit Place search using SMT with State Equation took 1434 ms to find 0 implicit places.
[2023-03-12 12:17:33] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:33] [INFO ] Invariant cache hit.
[2023-03-12 12:17:34] [INFO ] Dead Transitions using invariants and state equation in 825 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3117 ms. Remains : 184/184 places, 2107/2107 transitions.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/184 stabilizing places and 323/2107 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/4 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1 p2 p3), (X p2), (X p3), (X p1), (X (NOT p0)), (X (X p3)), true, (X (X p2)), (X (X p1)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 653 ms. Reduced automaton from 6 states, 11 edges and 4 AP (stutter sensitive) to 6 states, 11 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 255 ms :[(OR (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p3), (OR (NOT p1) (NOT p2) (NOT p3))]
Finished random walk after 306 steps, including 0 resets, run visited all 4 properties in 11 ms. (steps per millisecond=27 )
Knowledge obtained : [(AND (NOT p0) p1 p2 p3), (X p2), (X p3), (X p1), (X (NOT p0)), (X (X p3)), true, (X (X p2)), (X (X p1)), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p3)), (F p0), (F (NOT p2)), (F (NOT p1))]
Knowledge based reduction with 11 factoid took 672 ms. Reduced automaton from 6 states, 11 edges and 4 AP (stutter sensitive) to 6 states, 11 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 233 ms :[(OR (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p3), (OR (NOT p1) (NOT p2) (NOT p3))]
Stuttering acceptance computed with spot in 289 ms :[(OR (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p3), (OR (NOT p1) (NOT p2) (NOT p3))]
[2023-03-12 12:17:36] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:37] [INFO ] Invariant cache hit.
[2023-03-12 12:17:37] [INFO ] [Real]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-12 12:17:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 12:17:38] [INFO ] [Real]Absence check using state equation in 1060 ms returned sat
[2023-03-12 12:17:38] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 12:17:39] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 12:17:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 12:17:40] [INFO ] [Nat]Absence check using state equation in 434 ms returned sat
[2023-03-12 12:17:40] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:17:40] [INFO ] [Nat]Added 22 Read/Feed constraints in 62 ms returned sat
[2023-03-12 12:17:40] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 89 ms.
[2023-03-12 12:17:40] [INFO ] Added : 14 causal constraints over 5 iterations in 303 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 335 ms :[(OR (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p3), (OR (NOT p1) (NOT p2) (NOT p3))]
Product exploration explored 100000 steps with 708 reset in 754 ms.
Product exploration explored 100000 steps with 644 reset in 774 ms.
Applying partial POR strategy [false, true, true, true, true, true]
Stuttering acceptance computed with spot in 318 ms :[(OR (NOT p1) (NOT p0) (NOT p3) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), (NOT p3), (OR (NOT p1) (NOT p2) (NOT p3))]
Support contains 9 out of 184 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 184/184 places, 2107/2107 transitions.
Applied a total of 0 rules in 271 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:17:43] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:43] [INFO ] Invariant cache hit.
[2023-03-12 12:17:43] [INFO ] Dead Transitions using invariants and state equation in 747 ms found 0 transitions.
[2023-03-12 12:17:44] [INFO ] Redundant transitions in 39 ms returned []
[2023-03-12 12:17:44] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:44] [INFO ] Invariant cache hit.
[2023-03-12 12:17:44] [INFO ] Dead Transitions using invariants and state equation in 743 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1811 ms. Remains : 184/184 places, 2107/2107 transitions.
Support contains 9 out of 184 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 2107/2107 transitions.
Applied a total of 0 rules in 16 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:17:44] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:44] [INFO ] Invariant cache hit.
[2023-03-12 12:17:45] [INFO ] Dead Transitions using invariants and state equation in 670 ms found 0 transitions.
[2023-03-12 12:17:45] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:45] [INFO ] Invariant cache hit.
[2023-03-12 12:17:45] [INFO ] Implicit Places using invariants in 357 ms returned []
[2023-03-12 12:17:45] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:45] [INFO ] Invariant cache hit.
[2023-03-12 12:17:46] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:17:46] [INFO ] Implicit Places using invariants and state equation in 1033 ms returned []
Implicit Place search using SMT with State Equation took 1391 ms to find 0 implicit places.
[2023-03-12 12:17:46] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:46] [INFO ] Invariant cache hit.
[2023-03-12 12:17:47] [INFO ] Dead Transitions using invariants and state equation in 703 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2783 ms. Remains : 184/184 places, 2107/2107 transitions.
Treatment of property BridgeAndVehicles-PT-V80P50N10-LTLFireability-14 finished in 26498 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p1)||p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||G((F(p1)&&X(G(!p0))))))'
Found a Lengthening insensitive property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-06
Stuttering acceptance computed with spot in 214 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), false, (NOT p0)]
Support contains 94 out of 186 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 185 transition count 2107
Applied a total of 2 rules in 52 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 12:17:48] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 12:17:48] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-12 12:17:49] [INFO ] Dead Transitions using invariants and state equation in 748 ms found 0 transitions.
[2023-03-12 12:17:49] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:49] [INFO ] Invariant cache hit.
[2023-03-12 12:17:49] [INFO ] Implicit Places using invariants in 188 ms returned []
[2023-03-12 12:17:49] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:17:49] [INFO ] Invariant cache hit.
[2023-03-12 12:17:49] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:17:50] [INFO ] Implicit Places using invariants and state equation in 937 ms returned [82, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1131 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 183/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 22 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 1957 ms. Remains : 183/186 places, 2107/2108 transitions.
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N10-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GEQ s168 1), p1:(OR (AND (GEQ s79 1) (GEQ s84 1) (GEQ s85 1) (GEQ s180 1)) (AND (GEQ s58 1) (GEQ s84 1) (GEQ s85 1) (GEQ s174 1)) (AND (GEQ s25 1) (GE...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 3302 reset in 3017 ms.
Product exploration explored 100000 steps with 3305 reset in 2957 ms.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Detected a total of 166/183 stabilizing places and 323/2107 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 329 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 91 steps, including 0 resets, run visited all 2 properties in 8 ms. (steps per millisecond=11 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p0)))), (F p0)]
Knowledge based reduction with 6 factoid took 289 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 134 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 155 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
[2023-03-12 12:17:57] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2023-03-12 12:17:57] [INFO ] Computed 5 place invariants in 6 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
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:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-12 12:18:17] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (AND (NOT p1) (NOT p0))
Could not prove EG (AND (NOT p1) (NOT p0))
Support contains 94 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 178 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:18:17] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:18:17] [INFO ] Invariant cache hit.
[2023-03-12 12:18:18] [INFO ] Dead Transitions using invariants and state equation in 755 ms found 0 transitions.
[2023-03-12 12:18:18] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:18:18] [INFO ] Invariant cache hit.
[2023-03-12 12:18:18] [INFO ] Implicit Places using invariants in 176 ms returned []
[2023-03-12 12:18:18] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:18:18] [INFO ] Invariant cache hit.
[2023-03-12 12:18:18] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:18:18] [INFO ] Implicit Places using invariants and state equation in 707 ms returned []
Implicit Place search using SMT with State Equation took 887 ms to find 0 implicit places.
[2023-03-12 12:18:18] [INFO ] Redundant transitions in 39 ms returned []
[2023-03-12 12:18:18] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:18:18] [INFO ] Invariant cache hit.
[2023-03-12 12:18:19] [INFO ] Dead Transitions using invariants and state equation in 843 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2716 ms. Remains : 183/183 places, 2107/2107 transitions.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Detected a total of 166/183 stabilizing places and 323/2107 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 229 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 78 steps, including 0 resets, run visited all 2 properties in 6 ms. (steps per millisecond=13 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p0)))), (F p0)]
Knowledge based reduction with 6 factoid took 334 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 131 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 225 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
[2023-03-12 12:18:21] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:18:21] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
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:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-12 12:18:40] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (AND (NOT p1) (NOT p0))
Could not prove EG (AND (NOT p1) (NOT p0))
Stuttering acceptance computed with spot in 133 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 1730 reset in 3024 ms.
Product exploration explored 100000 steps with 1711 reset in 2836 ms.
Support contains 94 out of 183 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 173 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 12:18:47] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:18:47] [INFO ] Invariant cache hit.
[2023-03-12 12:18:47] [INFO ] Dead Transitions using invariants and state equation in 895 ms found 0 transitions.
[2023-03-12 12:18:47] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:18:47] [INFO ] Invariant cache hit.
[2023-03-12 12:18:48] [INFO ] Implicit Places using invariants in 158 ms returned []
[2023-03-12 12:18:48] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:18:48] [INFO ] Invariant cache hit.
[2023-03-12 12:18:48] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 12:18:48] [INFO ] Implicit Places using invariants and state equation in 682 ms returned []
Implicit Place search using SMT with State Equation took 841 ms to find 0 implicit places.
[2023-03-12 12:18:48] [INFO ] Redundant transitions in 62 ms returned []
[2023-03-12 12:18:48] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 12:18:48] [INFO ] Invariant cache hit.
[2023-03-12 12:18:49] [INFO ] Dead Transitions using invariants and state equation in 733 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2729 ms. Remains : 183/183 places, 2107/2107 transitions.
Treatment of property BridgeAndVehicles-PT-V80P50N10-LTLFireability-06 finished in 61756 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0&&F(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&G((F(p1)&&F(p2)&&F(G(p3))))))'
[2023-03-12 12:18:50] [INFO ] Flatten gal took : 166 ms
[2023-03-12 12:18:50] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/LTLFireability.sr.xml took 21 ms.
[2023-03-12 12:18:50] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 186 places, 2108 transitions and 15948 arcs took 14 ms.
Total runtime 278919 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2273/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2273/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2273/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2273/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2273/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2273/ltl_5_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : BridgeAndVehicles-PT-V80P50N10-LTLFireability-02
Could not compute solution for formula : BridgeAndVehicles-PT-V80P50N10-LTLFireability-04
Could not compute solution for formula : BridgeAndVehicles-PT-V80P50N10-LTLFireability-06
Could not compute solution for formula : BridgeAndVehicles-PT-V80P50N10-LTLFireability-07
Could not compute solution for formula : BridgeAndVehicles-PT-V80P50N10-LTLFireability-12
Could not compute solution for formula : BridgeAndVehicles-PT-V80P50N10-LTLFireability-14

BK_STOP 1678623534856

--------------------
content from stderr:

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name BridgeAndVehicles-PT-V80P50N10-LTLFireability-02
ltl formula formula --ltl=/tmp/2273/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 186 places, 2108 transitions and 15948 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.290 real 0.120 user 0.090 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2273/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2273/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2273/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2273/ltl_0_
pnml2lts-mc( 2/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
pnml2lts-mc( 1/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
pnml2lts-mc( 0/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
pnml2lts-mc( 3/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
malloc_consolidate(): invalid chunk size
malloc_consolidate(): invalid chunk size
malloc_consolidate(): invalid chunk size
ltl formula name BridgeAndVehicles-PT-V80P50N10-LTLFireability-04
ltl formula formula --ltl=/tmp/2273/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 186 places, 2108 transitions and 15948 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.300 real 0.100 user 0.090 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2273/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2273/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2273/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2273/ltl_1_
pnml2lts-mc( 2/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
pnml2lts-mc( 0/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
pnml2lts-mc( 1/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
pnml2lts-mc( 3/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name BridgeAndVehicles-PT-V80P50N10-LTLFireability-06
ltl formula formula --ltl=/tmp/2273/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 186 places, 2108 transitions and 15948 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.310 real 0.080 user 0.110 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2273/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2273/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2273/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2273/ltl_2_
pnml2lts-mc( 1/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x55afbcbc53f4]
1: pnml2lts-mc(+0xa2496) [0x55afbcbc5496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7f21c18c6140]
3: pnml2lts-mc(+0x405be5) [0x55afbcf28be5]
4: pnml2lts-mc(+0x16b3f9) [0x55afbcc8e3f9]
5: pnml2lts-mc(+0x164ac4) [0x55afbcc87ac4]
6: pnml2lts-mc(+0x272e0a) [0x55afbcd95e0a]
7: pnml2lts-mc(+0xb61f0) [0x55afbcbd91f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7f21c17194d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7f21c171967a]
10: pnml2lts-mc(+0xa1581) [0x55afbcbc4581]
11: pnml2lts-mc(+0xa1910) [0x55afbcbc4910]
12: pnml2lts-mc(+0xa32a2) [0x55afbcbc62a2]
13: pnml2lts-mc(+0x8e039) [0x55afbcbb1039]
14: pnml2lts-mc(+0x8f01d) [0x55afbcbb201d]
15: pnml2lts-mc(+0x7fedb) [0x55afbcba2edb]
16: pnml2lts-mc(+0x6095d) [0x55afbcb8395d]
17: pnml2lts-mc(+0x609f0) [0x55afbcb839f0]
18: pnml2lts-mc(+0x5eb0a) [0x55afbcb81b0a]
19: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7f21c1701d0a]
20: pnml2lts-mc(+0x6075e) [0x55afbcb8375e]
ltl formula name BridgeAndVehicles-PT-V80P50N10-LTLFireability-07
ltl formula formula --ltl=/tmp/2273/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 186 places, 2108 transitions and 15948 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.290 real 0.090 user 0.100 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2273/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2273/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2273/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2273/ltl_3_
pnml2lts-mc( 3/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
ltl formula name BridgeAndVehicles-PT-V80P50N10-LTLFireability-12
ltl formula formula --ltl=/tmp/2273/ltl_4_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 186 places, 2108 transitions and 15948 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.290 real 0.090 user 0.100 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2273/ltl_4_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2273/ltl_4_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2273/ltl_4_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2273/ltl_4_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
ltl formula name BridgeAndVehicles-PT-V80P50N10-LTLFireability-14
ltl formula formula --ltl=/tmp/2273/ltl_5_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 186 places, 2108 transitions and 15948 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.280 real 0.080 user 0.090 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2273/ltl_5_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2273/ltl_5_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2273/ltl_5_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2273/ltl_5_
pnml2lts-mc( 0/ 4): buchi has 7 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

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="BridgeAndVehicles-PT-V80P50N10"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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-5348"
echo " Executing tool ltsminxred"
echo " Input is BridgeAndVehicles-PT-V80P50N10, 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 r041-tajo-167813694500300"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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