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-167813694500276.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-V80P20N10, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r041-tajo-167813694500276
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.7M
-rw-r--r-- 1 mcc users 29K Feb 25 12:18 CTLCardinality.txt
-rw-r--r-- 1 mcc users 148K Feb 25 12:18 CTLCardinality.xml
-rw-r--r-- 1 mcc users 299K Feb 25 12:14 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.2M Feb 25 12:14 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 12K Feb 25 15:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 49K Feb 25 15:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 113K 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 33K Feb 25 12:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 191K Feb 25 12:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 329K Feb 25 12:36 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.3M Feb 25 12:36 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K 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-V80P20N10-LTLFireability-00
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-01
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-02
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-03
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-04
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-05
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-06
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-07
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-08
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-09
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-10
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-11
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-12
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-13
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-14
FORMULA_NAME BridgeAndVehicles-PT-V80P20N10-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678620624402

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-V80P20N10
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 11:30:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-12 11:30:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 11:30:26] [INFO ] Load time of PNML (sax parser for PT used): 153 ms
[2023-03-12 11:30:26] [INFO ] Transformed 188 places.
[2023-03-12 11:30:26] [INFO ] Transformed 2108 transitions.
[2023-03-12 11:30:26] [INFO ] Parsed PT model containing 188 places and 2108 transitions and 15950 arcs in 225 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 25 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA BridgeAndVehicles-PT-V80P20N10-LTLFireability-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P20N10-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 185 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 59 ms. Remains 186 /188 variables (removed 2) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:30:26] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2023-03-12 11:30:26] [INFO ] Computed 5 place invariants in 18 ms
[2023-03-12 11:30:27] [INFO ] Dead Transitions using invariants and state equation in 850 ms found 0 transitions.
[2023-03-12 11:30:27] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:30:27] [INFO ] Invariant cache hit.
[2023-03-12 11:30:27] [INFO ] Implicit Places using invariants in 45 ms returned []
[2023-03-12 11:30:27] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:30:27] [INFO ] Invariant cache hit.
[2023-03-12 11:30:27] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:30:27] [INFO ] Implicit Places using invariants and state equation in 181 ms returned []
Implicit Place search using SMT with State Equation took 230 ms to find 0 implicit places.
[2023-03-12 11:30:27] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:30:27] [INFO ] Invariant cache hit.
[2023-03-12 11:30:28] [INFO ] Dead Transitions using invariants and state equation in 651 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 1820 ms. Remains : 186/188 places, 2108/2108 transitions.
Support contains 185 out of 186 places after structural reductions.
[2023-03-12 11:30:28] [INFO ] Flatten gal took : 199 ms
[2023-03-12 11:30:29] [INFO ] Flatten gal took : 180 ms
[2023-03-12 11:30:29] [INFO ] Input system was already deterministic with 2108 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 587 ms. (steps per millisecond=17 ) properties (out of 23) seen :20
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 2) seen :1
Running SMT prover for 1 properties.
[2023-03-12 11:30:30] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:30:30] [INFO ] Invariant cache hit.
[2023-03-12 11:30:30] [INFO ] [Real]Absence check using 5 positive place invariants in 10 ms returned sat
[2023-03-12 11:30:30] [INFO ] After 176ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 11:30:30] [INFO ] [Nat]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-12 11:30:31] [INFO ] After 151ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 11:30:31] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:30:31] [INFO ] After 42ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 11:30:31] [INFO ] After 106ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 56 ms.
[2023-03-12 11:30:31] [INFO ] After 392ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 4 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 5 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 433 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 433 ms. Remains : 181/186 places, 2104/2108 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 259092 steps, run timeout after 3001 ms. (steps per millisecond=86 ) properties seen :{}
Probabilistic random walk after 259092 steps, saw 87739 distinct states, run finished after 3002 ms. (steps per millisecond=86 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 11:30:34] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
// Phase 1: matrix 366 rows 181 cols
[2023-03-12 11:30:34] [INFO ] Computed 4 place invariants in 9 ms
[2023-03-12 11:30:34] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-12 11:30:34] [INFO ] After 139ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 11:30:34] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-12 11:30:35] [INFO ] After 83ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 11:30:35] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:30:35] [INFO ] After 40ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 11:30:35] [INFO ] After 130ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 20 ms.
[2023-03-12 11:30:35] [INFO ] After 288ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 4 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 197 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 210 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 205 ms. Remains 181 /181 variables (removed 0) and now considering 2104/2104 (removed 0) transitions.
[2023-03-12 11:30:35] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
[2023-03-12 11:30:35] [INFO ] Invariant cache hit.
[2023-03-12 11:30:35] [INFO ] Implicit Places using invariants in 339 ms returned []
[2023-03-12 11:30:35] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
[2023-03-12 11:30:35] [INFO ] Invariant cache hit.
[2023-03-12 11:30:36] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:30:36] [INFO ] Implicit Places using invariants and state equation in 838 ms returned [82, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1186 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 154 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 1551 ms. Remains : 179/181 places, 2104/2104 transitions.
Incomplete random walk after 10000 steps, including 20 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 261930 steps, run timeout after 3001 ms. (steps per millisecond=87 ) properties seen :{}
Probabilistic random walk after 261930 steps, saw 85397 distinct states, run finished after 3001 ms. (steps per millisecond=87 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 11:30:40] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
// Phase 1: matrix 366 rows 179 cols
[2023-03-12 11:30:40] [INFO ] Computed 4 place invariants in 4 ms
[2023-03-12 11:30:40] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-12 11:30:40] [INFO ] After 162ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 11:30:40] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-12 11:30:40] [INFO ] After 101ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 11:30:40] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:30:40] [INFO ] After 53ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 11:30:40] [INFO ] After 101ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 36 ms.
[2023-03-12 11:30:40] [INFO ] After 302ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 4 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 157 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 157 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 146 ms. Remains 179 /179 variables (removed 0) and now considering 2104/2104 (removed 0) transitions.
[2023-03-12 11:30:40] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
[2023-03-12 11:30:40] [INFO ] Invariant cache hit.
[2023-03-12 11:30:41] [INFO ] Implicit Places using invariants in 312 ms returned []
[2023-03-12 11:30:41] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
[2023-03-12 11:30:41] [INFO ] Invariant cache hit.
[2023-03-12 11:30:41] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:30:41] [INFO ] Implicit Places using invariants and state equation in 682 ms returned []
Implicit Place search using SMT with State Equation took 995 ms to find 0 implicit places.
[2023-03-12 11:30:42] [INFO ] Redundant transitions in 110 ms returned []
[2023-03-12 11:30:42] [INFO ] Flow matrix only has 366 transitions (discarded 1738 similar events)
[2023-03-12 11:30:42] [INFO ] Invariant cache hit.
[2023-03-12 11:30:42] [INFO ] Dead Transitions using invariants and state equation in 660 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1918 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 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 1740 place count 179 transition count 364
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 1742 place count 177 transition count 364
Applied a total of 1742 rules in 16 ms. Remains 177 /179 variables (removed 2) and now considering 364/2104 (removed 1740) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 364 rows 177 cols
[2023-03-12 11:30:42] [INFO ] Computed 4 place invariants in 4 ms
[2023-03-12 11:30:42] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-12 11:30:42] [INFO ] After 133ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 11:30:42] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2023-03-12 11:30:42] [INFO ] After 97ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 11:30:42] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-12 11:30:42] [INFO ] After 12ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 11:30:43] [INFO ] After 31ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-12 11:30:43] [INFO ] After 181ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
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' '!(X(F(p0)))'
Support contains 83 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 28 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 11:30:43] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 11:30:43] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 11:30:44] [INFO ] Dead Transitions using invariants and state equation in 562 ms found 0 transitions.
[2023-03-12 11:30:44] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:30:44] [INFO ] Invariant cache hit.
[2023-03-12 11:30:44] [INFO ] Implicit Places using invariants in 193 ms returned []
[2023-03-12 11:30:44] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:30:44] [INFO ] Invariant cache hit.
[2023-03-12 11:30:44] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:30:47] [INFO ] Implicit Places using invariants and state equation in 3523 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3720 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 14 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 4325 ms. Remains : 184/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 167 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], 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, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 5385 reset in 895 ms.
Product exploration explored 100000 steps with 5379 reset in 792 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 89 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 24 ms :[(NOT p0)]
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
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 94 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 23 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
[2023-03-12 11:30:49] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 184 cols
[2023-03-12 11:30:50] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 11:30:51] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-12 11:30:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:30:52] [INFO ] [Real]Absence check using state equation in 405 ms returned sat
[2023-03-12 11:30:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:30:54] [INFO ] [Nat]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-12 11:30:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:30:54] [INFO ] [Nat]Absence check using state equation in 196 ms returned sat
[2023-03-12 11:30:54] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:30:55] [INFO ] [Nat]Added 22 Read/Feed constraints in 866 ms returned sat
[2023-03-12 11:30:55] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 108 ms.
[2023-03-12 11:30:56] [INFO ] Added : 86 causal constraints over 20 iterations in 845 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 628 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 11:30:56] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:30:56] [INFO ] Invariant cache hit.
[2023-03-12 11:30:57] [INFO ] Dead Transitions using invariants and state equation in 641 ms found 0 transitions.
[2023-03-12 11:30:57] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:30:57] [INFO ] Invariant cache hit.
[2023-03-12 11:30:57] [INFO ] Implicit Places using invariants in 205 ms returned []
[2023-03-12 11:30:57] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:30:57] [INFO ] Invariant cache hit.
[2023-03-12 11:30:57] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:31:00] [INFO ] Implicit Places using invariants and state equation in 2687 ms returned []
Implicit Place search using SMT with State Equation took 2910 ms to find 0 implicit places.
[2023-03-12 11:31:00] [INFO ] Redundant transitions in 111 ms returned []
[2023-03-12 11:31:00] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:31:00] [INFO ] Invariant cache hit.
[2023-03-12 11:31:01] [INFO ] Dead Transitions using invariants and state equation in 707 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5011 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 84 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 25 ms :[(NOT p0)]
Finished random walk after 3 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=3 )
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 99 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 23 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
[2023-03-12 11:31:01] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:31:01] [INFO ] Invariant cache hit.
[2023-03-12 11:31:03] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-12 11:31:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:31:03] [INFO ] [Real]Absence check using state equation in 570 ms returned sat
[2023-03-12 11:31:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:31:05] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-12 11:31:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:31:05] [INFO ] [Nat]Absence check using state equation in 218 ms returned sat
[2023-03-12 11:31:05] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:31:08] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 11:31:11] [INFO ] [Nat]Added 22 Read/Feed constraints in 6017 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Product exploration explored 100000 steps with 5260 reset in 900 ms.
Product exploration explored 100000 steps with 5340 reset in 959 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 192 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 11:31:13] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:31:13] [INFO ] Invariant cache hit.
[2023-03-12 11:31:14] [INFO ] Dead Transitions using invariants and state equation in 757 ms found 0 transitions.
[2023-03-12 11:31:14] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:31:14] [INFO ] Invariant cache hit.
[2023-03-12 11:31:14] [INFO ] Implicit Places using invariants in 282 ms returned []
[2023-03-12 11:31:14] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:31:14] [INFO ] Invariant cache hit.
[2023-03-12 11:31:15] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:31:17] [INFO ] Implicit Places using invariants and state equation in 2502 ms returned []
Implicit Place search using SMT with State Equation took 2787 ms to find 0 implicit places.
[2023-03-12 11:31:17] [INFO ] Redundant transitions in 94 ms returned []
[2023-03-12 11:31:17] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:31:17] [INFO ] Invariant cache hit.
[2023-03-12 11:31:18] [INFO ] Dead Transitions using invariants and state equation in 686 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4523 ms. Remains : 184/184 places, 2107/2107 transitions.
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-00 finished in 35103 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((X(X((G(!p0)||F(!p1)))) U G(p2))))'
Support contains 176 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 11:31:18] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 11:31:18] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 11:31:19] [INFO ] Dead Transitions using invariants and state equation in 589 ms found 0 transitions.
[2023-03-12 11:31:19] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:31:19] [INFO ] Invariant cache hit.
[2023-03-12 11:31:19] [INFO ] Implicit Places using invariants in 129 ms returned []
[2023-03-12 11:31:19] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:31:19] [INFO ] Invariant cache hit.
[2023-03-12 11:31:19] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:31:19] [INFO ] Implicit Places using invariants and state equation in 517 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 650 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 14 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 1276 ms. Remains : 183/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 307 ms :[(NOT p2), (NOT p2), (AND p1 p0), (AND p1 (NOT p2) p0), (AND p1 p0), p1, (AND p1 (NOT p2) p0), (AND p1 (NOT p2) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={0} source=1 dest: 1}, { cond=(NOT p2), acceptance={} source=1 dest: 2}, { cond=p2, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={} source=3 dest: 4}, { cond=p2, acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 4}, { cond=(AND p0 p1), acceptance={} source=4 dest: 5}], [{ cond=p1, acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p2) p0 p1), acceptance={} source=6 dest: 5}, { cond=(AND p2 p0 p1), acceptance={} source=6 dest: 7}], [{ cond=(AND (NOT p2) (NOT p0) p1), acceptance={} source=7 dest: 5}, { cond=(AND p2 (NOT p0) p1), acceptance={} source=7 dest: 7}]], initial=0, aps=[p2:(OR (AND (GEQ s0 1) (GEQ s21 1)) (AND (GEQ s0 1) (GEQ s23 1)) (AND (GEQ s0 1) (GEQ s17 1)) (AND (GEQ s0 1) (GEQ s19 1)) (AND (GEQ s0 1) (GEQ s80 1)) (A...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 19918 reset in 1400 ms.
Product exploration explored 100000 steps with 20013 reset in 1175 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/3 atomic propositions.
Knowledge obtained : [(AND p2 (NOT p0) (NOT p1)), (X p2), (X (X p2)), true, (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 371 ms. Reduced automaton from 8 states, 15 edges and 3 AP (stutter sensitive) to 8 states, 15 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 309 ms :[(NOT p2), (NOT p2), (AND p1 p0), (AND p1 (NOT p2) p0), (AND p1 p0), p1, (AND p1 (NOT p2) p0), (AND p1 (NOT p2) (NOT p0))]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 596 ms. (steps per millisecond=16 ) properties (out of 8) seen :4
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 592 ms. (steps per millisecond=16 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 670 ms. (steps per millisecond=14 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 592 ms. (steps per millisecond=16 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 604 ms. (steps per millisecond=16 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-12 11:31:26] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2023-03-12 11:31:26] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 11:31:30] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 11:31:30] [INFO ] After 259ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-12 11:31:30] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-12 11:31:33] [INFO ] After 3536ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :1
[2023-03-12 11:31:33] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:31:37] [INFO ] After 3516ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :3 sat :1
[2023-03-12 11:31:40] [INFO ] After 6953ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :1
Attempting to minimize the solution found.
Minimization took 3501 ms.
[2023-03-12 11:31:44] [INFO ] After 14136ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :1
Fused 4 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 16 ms.
Support contains 176 out of 183 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 181 transition count 2106
Applied a total of 3 rules in 225 ms. Remains 181 /183 variables (removed 2) and now considering 2106/2107 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 226 ms. Remains : 181/183 places, 2106/2107 transitions.
Incomplete random walk after 10000 steps, including 19 resets, run finished after 291 ms. (steps per millisecond=34 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 656 ms. (steps per millisecond=15 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 272070 steps, run timeout after 3001 ms. (steps per millisecond=90 ) properties seen :{}
Probabilistic random walk after 272070 steps, saw 92613 distinct states, run finished after 3002 ms. (steps per millisecond=90 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 11:31:48] [INFO ] Flow matrix only has 368 transitions (discarded 1738 similar events)
// Phase 1: matrix 368 rows 181 cols
[2023-03-12 11:31:48] [INFO ] Computed 4 place invariants in 18 ms
[2023-03-12 11:31:49] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-12 11:31:52] [INFO ] After 3859ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 11:31:53] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-12 11:31:56] [INFO ] After 3564ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 11:31:56] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:32:00] [INFO ] After 3479ms SMT Verify possible using 22 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 11:32:03] [INFO ] After 6863ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3530 ms.
[2023-03-12 11:32:07] [INFO ] After 14110ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 16 ms.
Support contains 176 out of 181 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 181/181 places, 2106/2106 transitions.
Applied a total of 0 rules in 214 ms. Remains 181 /181 variables (removed 0) and now considering 2106/2106 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 214 ms. Remains : 181/181 places, 2106/2106 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 181/181 places, 2106/2106 transitions.
Applied a total of 0 rules in 195 ms. Remains 181 /181 variables (removed 0) and now considering 2106/2106 (removed 0) transitions.
[2023-03-12 11:32:07] [INFO ] Flow matrix only has 368 transitions (discarded 1738 similar events)
[2023-03-12 11:32:07] [INFO ] Invariant cache hit.
[2023-03-12 11:32:07] [INFO ] Implicit Places using invariants in 112 ms returned []
[2023-03-12 11:32:07] [INFO ] Flow matrix only has 368 transitions (discarded 1738 similar events)
[2023-03-12 11:32:07] [INFO ] Invariant cache hit.
[2023-03-12 11:32:07] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:32:07] [INFO ] Implicit Places using invariants and state equation in 229 ms returned []
Implicit Place search using SMT with State Equation took 356 ms to find 0 implicit places.
[2023-03-12 11:32:07] [INFO ] Redundant transitions in 93 ms returned []
[2023-03-12 11:32:07] [INFO ] Flow matrix only has 368 transitions (discarded 1738 similar events)
[2023-03-12 11:32:07] [INFO ] Invariant cache hit.
[2023-03-12 11:32:08] [INFO ] Dead Transitions using invariants and state equation in 728 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1380 ms. Remains : 181/181 places, 2106/2106 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 181 transition count 368
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 1739 place count 181 transition count 368
Applied a total of 1739 rules in 8 ms. Remains 181 /181 variables (removed 0) and now considering 368/2106 (removed 1738) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 368 rows 181 cols
[2023-03-12 11:32:08] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-12 11:32:09] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-12 11:32:13] [INFO ] After 4266ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 11:32:13] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-12 11:32:17] [INFO ] After 3916ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 11:32:20] [INFO ] After 7288ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 3250 ms.
[2023-03-12 11:32:24] [INFO ] After 10655ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p2 (NOT p0) (NOT p1)), (X p2), (X (X p2)), true, (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND p0 (NOT p2) p1))), (G (NOT (AND p0 p2 p1))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F p1), (F (NOT p2)), (F (AND (NOT p0) p1)), (F (AND (NOT p0) p2 p1))]
Knowledge based reduction with 8 factoid took 413 ms. Reduced automaton from 8 states, 15 edges and 3 AP (stutter sensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p2)]
Support contains 82 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.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 181 transition count 2106
Applied a total of 3 rules in 252 ms. Remains 181 /183 variables (removed 2) and now considering 2106/2107 (removed 1) transitions.
[2023-03-12 11:32:24] [INFO ] Flow matrix only has 368 transitions (discarded 1738 similar events)
// Phase 1: matrix 368 rows 181 cols
[2023-03-12 11:32:24] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-12 11:32:24] [INFO ] Implicit Places using invariants in 101 ms returned []
[2023-03-12 11:32:24] [INFO ] Flow matrix only has 368 transitions (discarded 1738 similar events)
[2023-03-12 11:32:24] [INFO ] Invariant cache hit.
[2023-03-12 11:32:25] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:32:25] [INFO ] Implicit Places using invariants and state equation in 282 ms returned []
Implicit Place search using SMT with State Equation took 387 ms to find 0 implicit places.
[2023-03-12 11:32:25] [INFO ] Redundant transitions in 80 ms returned []
[2023-03-12 11:32:25] [INFO ] Flow matrix only has 368 transitions (discarded 1738 similar events)
[2023-03-12 11:32:25] [INFO ] Invariant cache hit.
[2023-03-12 11:32:26] [INFO ] Dead Transitions using invariants and state equation in 733 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 181/183 places, 2106/2107 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1472 ms. Remains : 181/183 places, 2106/2107 transitions.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Detected a total of 164/181 stabilizing places and 322/2106 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p2, (X p2), (X (X p2)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 112 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 29 ms :[(NOT p2)]
Finished random walk after 236 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=78 )
Knowledge obtained : [p2, (X p2), (X (X p2)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT p2))]
Knowledge based reduction with 4 factoid took 128 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 p2)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p2)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p2)]
Stuttering criterion allowed to conclude after 513 steps with 0 reset in 5 ms.
FORMULA BridgeAndVehicles-PT-V80P20N10-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-01 finished in 68081 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)&&F(G(p1)))))'
Support contains 94 out of 186 places. Attempting structural reductions.
Starting structural reductions in SI_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 5 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 221 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 11:32:26] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 11:32:26] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-12 11:32:27] [INFO ] Dead Transitions using invariants and state equation in 662 ms found 0 transitions.
[2023-03-12 11:32:27] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:32:27] [INFO ] Invariant cache hit.
[2023-03-12 11:32:27] [INFO ] Implicit Places using invariants in 160 ms returned []
[2023-03-12 11:32:27] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:32:27] [INFO ] Invariant cache hit.
[2023-03-12 11:32:27] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:32:28] [INFO ] Implicit Places using invariants and state equation in 887 ms returned [82, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1051 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 225 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 2161 ms. Remains : 183/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 87 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (OR (LT s79 1) (LT s84 1) (LT s85 1) (LT s180 1)) (OR (LT s25 1) (LT s84 1) (LT s85 1) (LT s181 1)) (OR (LT s58 1) (LT s84 1) (LT s85 1) (LT s174 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 168 reset in 1539 ms.
Product exploration explored 100000 steps with 168 reset in 1467 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 p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 312 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 59 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 9744 steps, including 16 resets, run visited all 3 properties in 432 ms. (steps per millisecond=22 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 8 factoid took 457 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 65 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
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 207 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 11:32:33] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2023-03-12 11:32:33] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-12 11:32:34] [INFO ] Dead Transitions using invariants and state equation in 684 ms found 0 transitions.
[2023-03-12 11:32:34] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:32:34] [INFO ] Invariant cache hit.
[2023-03-12 11:32:34] [INFO ] Implicit Places using invariants in 148 ms returned []
[2023-03-12 11:32:34] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:32:34] [INFO ] Invariant cache hit.
[2023-03-12 11:32:34] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:32:34] [INFO ] Implicit Places using invariants and state equation in 595 ms returned []
Implicit Place search using SMT with State Equation took 746 ms to find 0 implicit places.
[2023-03-12 11:32:35] [INFO ] Redundant transitions in 94 ms returned []
[2023-03-12 11:32:35] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:32:35] [INFO ] Invariant cache hit.
[2023-03-12 11:32:35] [INFO ] Dead Transitions using invariants and state equation in 731 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2468 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 p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 328 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 443 ms. (steps per millisecond=22 ) properties (out of 3) seen :2
Finished Best-First random walk after 192 steps, including 0 resets, run visited all 1 properties in 25 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND p0 (NOT p1)))), (X p0), (X p1), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 8 factoid took 386 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 83 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 83 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 73 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 168 reset in 1621 ms.
Product exploration explored 100000 steps with 168 reset in 1469 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 171 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 11:32:40] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:32:40] [INFO ] Invariant cache hit.
[2023-03-12 11:32:41] [INFO ] Dead Transitions using invariants and state equation in 695 ms found 0 transitions.
[2023-03-12 11:32:41] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:32:41] [INFO ] Invariant cache hit.
[2023-03-12 11:32:41] [INFO ] Implicit Places using invariants in 137 ms returned []
[2023-03-12 11:32:41] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:32:41] [INFO ] Invariant cache hit.
[2023-03-12 11:32:41] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:32:42] [INFO ] Implicit Places using invariants and state equation in 596 ms returned []
Implicit Place search using SMT with State Equation took 736 ms to find 0 implicit places.
[2023-03-12 11:32:42] [INFO ] Redundant transitions in 77 ms returned []
[2023-03-12 11:32:42] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:32:42] [INFO ] Invariant cache hit.
[2023-03-12 11:32:42] [INFO ] Dead Transitions using invariants and state equation in 690 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2376 ms. Remains : 183/183 places, 2107/2107 transitions.
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-02 finished in 16505 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((X(F((!p0&&X(!p0))))||(X(!p1) U ((!p1&&X(!p1))||X(G(!p1)))))))'
Support contains 83 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 10 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:32:43] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2023-03-12 11:32:43] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 11:32:43] [INFO ] Dead Transitions using invariants and state equation in 579 ms found 0 transitions.
[2023-03-12 11:32:43] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:32:43] [INFO ] Invariant cache hit.
[2023-03-12 11:32:43] [INFO ] Implicit Places using invariants in 217 ms returned []
[2023-03-12 11:32:43] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:32:43] [INFO ] Invariant cache hit.
[2023-03-12 11:32:44] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:32:44] [INFO ] Implicit Places using invariants and state equation in 951 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1174 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 20 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 1786 ms. Remains : 184/186 places, 2108/2108 transitions.
Stuttering acceptance computed with spot in 312 ms :[(AND p1 p0), (AND p0 p1), (AND p1 p0), p0, p0, (AND p0 p1), (AND p1 p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=true, acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(AND p1 p0), acceptance={} source=1 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 5}, { cond=(AND p1 (NOT p0)), acceptance={0} source=2 dest: 6}], [{ cond=p0, acceptance={0} source=3 dest: 3}, { cond=(NOT p0), acceptance={0} source=3 dest: 4}], [{ cond=p0, acceptance={0} source=4 dest: 3}], [{ cond=(AND p1 p0), acceptance={} source=5 dest: 3}], [{ cond=p0, acceptance={} source=6 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=6 dest: 2}]], initial=0, aps=[p1:(OR (AND (GEQ s161 1) (GEQ s172 1)) (AND (GEQ s142 1) (GEQ s172 1)) (AND (GEQ s103 1) (GEQ s172 1)) (AND (GEQ s122 1) (GEQ s172 1)) (AND (GEQ s141 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 1410 reset in 578 ms.
Product exploration explored 100000 steps with 1431 reset in 517 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 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (AND p1 p0)), (X p0), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 533 ms. Reduced automaton from 7 states, 15 edges and 2 AP (stutter sensitive) to 7 states, 15 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 277 ms :[(AND p1 p0), (AND p0 p1), (AND p1 p0), p0, p0, (AND p0 p1), (AND p1 p0)]
Finished random walk after 275 steps, including 0 resets, run visited all 4 properties in 3 ms. (steps per millisecond=91 )
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (AND p1 p0)), (X p0), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (AND p1 (NOT p0))), (F (NOT (AND p1 p0)))]
Knowledge based reduction with 9 factoid took 548 ms. Reduced automaton from 7 states, 15 edges and 2 AP (stutter sensitive) to 7 states, 15 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 245 ms :[(AND p1 p0), (AND p0 p1), (AND p1 p0), p0, p0, (AND p0 p1), (AND p1 p0)]
Stuttering acceptance computed with spot in 294 ms :[(AND p1 p0), (AND p0 p1), (AND p1 p0), p0, p0, (AND p0 p1), (AND p1 p0)]
[2023-03-12 11:32:48] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 184 cols
[2023-03-12 11:32:48] [INFO ] Computed 5 place invariants in 7 ms
[2023-03-12 11:32:49] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 11:32:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:32:50] [INFO ] [Real]Absence check using state equation in 762 ms returned sat
[2023-03-12 11:32:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:32:51] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 11:32:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:32:51] [INFO ] [Nat]Absence check using state equation in 340 ms returned sat
[2023-03-12 11:32:51] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:32:52] [INFO ] [Nat]Added 22 Read/Feed constraints in 327 ms returned sat
[2023-03-12 11:32:52] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 197 transitions) in 141 ms.
[2023-03-12 11:32:54] [INFO ] Added : 58 causal constraints over 13 iterations in 2019 ms. Result :sat
Could not prove EG (AND p1 p0)
Support contains 83 out of 184 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 2108/2108 transitions.
Applied a total of 0 rules in 25 ms. Remains 184 /184 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:32:54] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:32:54] [INFO ] Invariant cache hit.
[2023-03-12 11:32:54] [INFO ] Dead Transitions using invariants and state equation in 635 ms found 0 transitions.
[2023-03-12 11:32:54] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:32:54] [INFO ] Invariant cache hit.
[2023-03-12 11:32:55] [INFO ] Implicit Places using invariants in 210 ms returned []
[2023-03-12 11:32:55] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:32:55] [INFO ] Invariant cache hit.
[2023-03-12 11:32:55] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:32:56] [INFO ] Implicit Places using invariants and state equation in 1131 ms returned []
Implicit Place search using SMT with State Equation took 1343 ms to find 0 implicit places.
[2023-03-12 11:32:56] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:32:56] [INFO ] Invariant cache hit.
[2023-03-12 11:32:56] [INFO ] Dead Transitions using invariants and state equation in 641 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2647 ms. Remains : 184/184 places, 2108/2108 transitions.
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 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (AND p1 p0)), (X p0), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 501 ms. Reduced automaton from 7 states, 15 edges and 2 AP (stutter sensitive) to 7 states, 15 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 260 ms :[(AND p1 p0), (AND p0 p1), (AND p1 p0), p0, p0, (AND p0 p1), (AND p1 p0)]
Finished random walk after 303 steps, including 0 resets, run visited all 4 properties in 5 ms. (steps per millisecond=60 )
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (AND p1 p0)), (X p0), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X p0)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (AND p1 (NOT p0))), (F (NOT (AND p1 p0)))]
Knowledge based reduction with 9 factoid took 688 ms. Reduced automaton from 7 states, 15 edges and 2 AP (stutter sensitive) to 7 states, 15 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 307 ms :[(AND p1 p0), (AND p0 p1), (AND p1 p0), p0, p0, (AND p0 p1), (AND p1 p0)]
Stuttering acceptance computed with spot in 298 ms :[(AND p1 p0), (AND p0 p1), (AND p1 p0), p0, p0, (AND p0 p1), (AND p1 p0)]
[2023-03-12 11:32:59] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:32:59] [INFO ] Invariant cache hit.
[2023-03-12 11:33:00] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 11:33:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:33:01] [INFO ] [Real]Absence check using state equation in 754 ms returned sat
[2023-03-12 11:33:01] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:33:02] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 11:33:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:33:02] [INFO ] [Nat]Absence check using state equation in 236 ms returned sat
[2023-03-12 11:33:02] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:33:05] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 11:33:08] [INFO ] [Nat]Added 22 Read/Feed constraints in 6029 ms returned unknown
Could not prove EG (AND p1 p0)
Stuttering acceptance computed with spot in 309 ms :[(AND p1 p0), (AND p0 p1), (AND p1 p0), p0, p0, (AND p0 p1), (AND p1 p0)]
Product exploration explored 100000 steps with 1440 reset in 495 ms.
Product exploration explored 100000 steps with 1434 reset in 454 ms.
Support contains 83 out of 184 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 2108/2108 transitions.
Applied a total of 0 rules in 12 ms. Remains 184 /184 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:33:09] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:09] [INFO ] Invariant cache hit.
[2023-03-12 11:33:10] [INFO ] Dead Transitions using invariants and state equation in 631 ms found 0 transitions.
[2023-03-12 11:33:10] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:10] [INFO ] Invariant cache hit.
[2023-03-12 11:33:10] [INFO ] Implicit Places using invariants in 205 ms returned []
[2023-03-12 11:33:10] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:10] [INFO ] Invariant cache hit.
[2023-03-12 11:33:10] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:33:11] [INFO ] Implicit Places using invariants and state equation in 1118 ms returned []
Implicit Place search using SMT with State Equation took 1323 ms to find 0 implicit places.
[2023-03-12 11:33:11] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:11] [INFO ] Invariant cache hit.
[2023-03-12 11:33:12] [INFO ] Dead Transitions using invariants and state equation in 745 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2714 ms. Remains : 184/184 places, 2108/2108 transitions.
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-04 finished in 29707 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)||G((X(F(!p2))||p1))))'
Support contains 94 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 39 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 11:33:12] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 11:33:12] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-12 11:33:13] [INFO ] Dead Transitions using invariants and state equation in 725 ms found 0 transitions.
[2023-03-12 11:33:13] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:13] [INFO ] Invariant cache hit.
[2023-03-12 11:33:13] [INFO ] Implicit Places using invariants in 168 ms returned []
[2023-03-12 11:33:13] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:13] [INFO ] Invariant cache hit.
[2023-03-12 11:33:13] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:33:14] [INFO ] Implicit Places using invariants and state equation in 992 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1164 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 1942 ms. Remains : 183/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 185 ms :[(AND (NOT p1) (NOT p0) p2), (AND p2 p1 (NOT p0)), (AND (NOT p1) (NOT p0) p2), p2, (AND p2 (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0) p2), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=p2, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(OR (AND (GEQ s161 1) (GEQ s171 1)) (AND (GEQ s142 1) (GEQ s171 1)) (AND (GEQ s103 1) (GEQ s171 1)) (AND (GEQ s122 1) (GEQ s171 1)) (AND (GEQ s141 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1049 reset in 716 ms.
Product exploration explored 100000 steps with 1076 reset in 599 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 2/3 atomic propositions.
Knowledge obtained : [(AND p1 p0 p2), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p2)), true, (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (AND p1 (NOT p0) p2)), (X (NOT (AND p1 (NOT p0) p2))), (X (NOT p0)), (X p0)]
Knowledge based reduction with 7 factoid took 476 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[(AND (NOT p0) p2 (NOT p1)), (AND (NOT p0) p2 (NOT p1)), p2, (AND p2 (NOT p1))]
Finished random walk after 322 steps, including 0 resets, run visited all 3 properties in 7 ms. (steps per millisecond=46 )
Knowledge obtained : [(AND p1 p0 p2), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p2)), true, (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (AND p1 (NOT p0) p2)), (X (NOT (AND p1 (NOT p0) p2))), (X (NOT p0)), (X p0), (F (NOT p0)), (F (NOT p1)), (F (NOT p2))]
Knowledge based reduction with 7 factoid took 467 ms. Reduced automaton from 4 states, 5 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[(AND (NOT p0) p2 (NOT p1)), (AND (NOT p0) p2 (NOT p1)), p2, (AND p2 (NOT p1))]
Stuttering acceptance computed with spot in 153 ms :[(AND (NOT p0) p2 (NOT p1)), (AND (NOT p0) p2 (NOT p1)), p2, (AND p2 (NOT p1))]
Support contains 94 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 17 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 11:33:17] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2023-03-12 11:33:17] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-12 11:33:18] [INFO ] Dead Transitions using invariants and state equation in 748 ms found 0 transitions.
[2023-03-12 11:33:18] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:18] [INFO ] Invariant cache hit.
[2023-03-12 11:33:18] [INFO ] Implicit Places using invariants in 159 ms returned []
[2023-03-12 11:33:18] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:18] [INFO ] Invariant cache hit.
[2023-03-12 11:33:18] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:33:19] [INFO ] Implicit Places using invariants and state equation in 758 ms returned []
Implicit Place search using SMT with State Equation took 920 ms to find 0 implicit places.
[2023-03-12 11:33:19] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:19] [INFO ] Invariant cache hit.
[2023-03-12 11:33:20] [INFO ] Dead Transitions using invariants and state equation in 710 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2397 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 2/3 atomic propositions.
Knowledge obtained : [(AND p0 p2 p1), true, (X (X p1)), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0)]
Knowledge based reduction with 5 factoid took 256 ms. Reduced automaton from 4 states, 5 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 181 ms :[(AND (NOT p0) p2 (NOT p1)), (AND (NOT p0) p2 (NOT p1)), p2, (AND p2 (NOT p1))]
Finished random walk after 266 steps, including 0 resets, run visited all 3 properties in 6 ms. (steps per millisecond=44 )
Knowledge obtained : [(AND p0 p2 p1), true, (X (X p1)), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (F (NOT p0)), (F (NOT p1)), (F (NOT p2))]
Knowledge based reduction with 5 factoid took 333 ms. Reduced automaton from 4 states, 5 edges and 3 AP (stutter sensitive) to 4 states, 5 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 191 ms :[(AND (NOT p0) p2 (NOT p1)), (AND (NOT p0) p2 (NOT p1)), p2, (AND p2 (NOT p1))]
Stuttering acceptance computed with spot in 169 ms :[(AND (NOT p0) p2 (NOT p1)), (AND (NOT p0) p2 (NOT p1)), p2, (AND p2 (NOT p1))]
Stuttering acceptance computed with spot in 166 ms :[(AND (NOT p0) p2 (NOT p1)), (AND (NOT p0) p2 (NOT p1)), p2, (AND p2 (NOT p1))]
Product exploration explored 100000 steps with 1176 reset in 741 ms.
Product exploration explored 100000 steps with 1123 reset in 606 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 208 ms :[(AND (NOT p0) p2 (NOT p1)), (AND (NOT p0) p2 (NOT p1)), p2, (AND p2 (NOT p1))]
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.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 7 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 183 transition count 2107
Deduced a syphon composed of 1 places in 6 ms
Applied a total of 1 rules in 287 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 11:33:23] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2023-03-12 11:33:23] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 11:33:24] [INFO ] Dead Transitions using invariants and state equation in 706 ms found 0 transitions.
[2023-03-12 11:33:24] [INFO ] Redundant transitions in 55 ms returned []
[2023-03-12 11:33:24] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:24] [INFO ] Invariant cache hit.
[2023-03-12 11:33:24] [INFO ] Dead Transitions using invariants and state equation in 622 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 183/183 places, 2107/2107 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1675 ms. Remains : 183/183 places, 2107/2107 transitions.
Support contains 94 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 10 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 11:33:24] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2023-03-12 11:33:24] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 11:33:25] [INFO ] Dead Transitions using invariants and state equation in 598 ms found 0 transitions.
[2023-03-12 11:33:25] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:25] [INFO ] Invariant cache hit.
[2023-03-12 11:33:25] [INFO ] Implicit Places using invariants in 157 ms returned []
[2023-03-12 11:33:25] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:25] [INFO ] Invariant cache hit.
[2023-03-12 11:33:25] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:33:26] [INFO ] Implicit Places using invariants and state equation in 467 ms returned []
Implicit Place search using SMT with State Equation took 626 ms to find 0 implicit places.
[2023-03-12 11:33:26] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:26] [INFO ] Invariant cache hit.
[2023-03-12 11:33:26] [INFO ] Dead Transitions using invariants and state equation in 653 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1890 ms. Remains : 183/183 places, 2107/2107 transitions.
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-05 finished in 14126 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||G(p1)))||((!p0||G(p1))&&F(!p2)))))'
Support contains 87 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 16 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:33:26] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2023-03-12 11:33:26] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 11:33:27] [INFO ] Dead Transitions using invariants and state equation in 717 ms found 0 transitions.
[2023-03-12 11:33:27] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:27] [INFO ] Invariant cache hit.
[2023-03-12 11:33:27] [INFO ] Implicit Places using invariants in 225 ms returned []
[2023-03-12 11:33:27] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:27] [INFO ] Invariant cache hit.
[2023-03-12 11:33:28] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:33:32] [INFO ] Implicit Places using invariants and state equation in 4420 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4651 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 185/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 22 ms. Remains 185 /185 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5408 ms. Remains : 185/186 places, 2108/2108 transitions.
Stuttering acceptance computed with spot in 293 ms :[true, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p2 (NOT p1)), (AND p2 (NOT p1) p0), p2, (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p2), acceptance={} source=2 dest: 4}, { cond=(AND p0 p1), acceptance={} source=2 dest: 6}], [{ cond=(AND p1 p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 5}], [{ cond=(AND p0 p1 p2), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 4}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 5}], [{ cond=p2, acceptance={0} source=5 dest: 5}], [{ cond=(NOT p1), acceptance={} source=6 dest: 0}, { cond=p1, acceptance={} source=6 dest: 6}]], initial=1, 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, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1375 ms.
Product exploration explored 100000 steps with 50000 reset in 1146 ms.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Detected a total of 168/185 stabilizing places and 324/2108 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1 (NOT p2)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p2))), (X (NOT (AND p0 p1))), true, (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p0 p1 p2)))), (X (X p1)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND p0 p1)))
Knowledge based reduction with 10 factoid took 207 ms. Reduced automaton from 7 states, 13 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BridgeAndVehicles-PT-V80P20N10-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-06 finished in 8493 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 1 out of 186 places. Attempting structural reductions.
Starting structural reductions in SI_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 7 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 191 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 11:33:35] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 11:33:35] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-12 11:33:36] [INFO ] Dead Transitions using invariants and state equation in 729 ms found 0 transitions.
[2023-03-12 11:33:36] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:36] [INFO ] Invariant cache hit.
[2023-03-12 11:33:36] [INFO ] Implicit Places using invariants in 320 ms returned []
[2023-03-12 11:33:36] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:36] [INFO ] Invariant cache hit.
[2023-03-12 11:33:36] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:33:38] [INFO ] Implicit Places using invariants and state equation in 1385 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1709 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 145 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 2776 ms. Remains : 183/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 47 ms :[p0]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LT s82 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 596 steps with 0 reset in 4 ms.
FORMULA BridgeAndVehicles-PT-V80P20N10-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-07 finished in 2849 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||X((G(p1) U (p0&&G(p1))))))))'
Support contains 5 out of 186 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 186/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 154 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:33:38] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2023-03-12 11:33:38] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 11:33:38] [INFO ] Dead Transitions using invariants and state equation in 556 ms found 0 transitions.
[2023-03-12 11:33:38] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:38] [INFO ] Invariant cache hit.
[2023-03-12 11:33:39] [INFO ] Implicit Places using invariants in 300 ms returned []
[2023-03-12 11:33:39] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:39] [INFO ] Invariant cache hit.
[2023-03-12 11:33:39] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:33:40] [INFO ] Implicit Places using invariants and state equation in 954 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1257 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 185/186 places, 2108/2108 transitions.
Applied a total of 0 rules in 154 ms. Remains 185 /185 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2122 ms. Remains : 185/186 places, 2108/2108 transitions.
Stuttering acceptance computed with spot in 131 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={1} source=0 dest: 0}, { cond=(NOT p0), acceptance={0, 1} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={1} source=1 dest: 0}, { cond=(NOT p0), acceptance={0, 1} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={1} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LT s170 1), p1:(AND (GEQ s83 1) (GEQ s85 1) (GEQ s151 1) (GEQ s167 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 148 reset in 574 ms.
Product exploration explored 100000 steps with 148 reset in 590 ms.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Detected a total of 168/185 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 p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT p1)), (X p0), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1))), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 395 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Finished random walk after 3775 steps, including 5 resets, run visited all 5 properties in 61 ms. (steps per millisecond=61 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT p1)), (X p0), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1))), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (AND p1 (NOT p0))), (F (AND (NOT p1) (NOT p0))), (F (NOT p0)), (F (AND p1 p0)), (F p1)]
Knowledge based reduction with 11 factoid took 570 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Support contains 5 out of 185 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 185/185 places, 2108/2108 transitions.
Applied a total of 0 rules in 176 ms. Remains 185 /185 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:33:43] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 185 cols
[2023-03-12 11:33:43] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-12 11:33:43] [INFO ] Dead Transitions using invariants and state equation in 711 ms found 0 transitions.
[2023-03-12 11:33:43] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:43] [INFO ] Invariant cache hit.
[2023-03-12 11:33:44] [INFO ] Implicit Places using invariants in 273 ms returned []
[2023-03-12 11:33:44] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:44] [INFO ] Invariant cache hit.
[2023-03-12 11:33:44] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:33:48] [INFO ] Implicit Places using invariants and state equation in 4491 ms returned []
Implicit Place search using SMT with State Equation took 4766 ms to find 0 implicit places.
[2023-03-12 11:33:48] [INFO ] Redundant transitions in 90 ms returned []
[2023-03-12 11:33:48] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:48] [INFO ] Invariant cache hit.
[2023-03-12 11:33:49] [INFO ] Dead Transitions using invariants and state equation in 663 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6413 ms. Remains : 185/185 places, 2108/2108 transitions.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Detected a total of 168/185 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 p0 (NOT p1)), (X (NOT (AND p1 p0))), (X (NOT p1)), (X p0), true, (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p1))), (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 439 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 148 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Finished random walk after 7280 steps, including 10 resets, run visited all 5 properties in 80 ms. (steps per millisecond=91 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND p1 p0))), (X (NOT p1)), (X p0), true, (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND p1 p0)))), (X (X (NOT p1))), (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (AND p1 (NOT p0))), (F (AND (NOT p1) (NOT p0))), (F (NOT p0)), (F (AND p1 p0)), (F p1)]
Knowledge based reduction with 11 factoid took 599 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter insensitive) to 3 states, 9 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 127 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 148 reset in 783 ms.
Product exploration explored 100000 steps with 148 reset in 653 ms.
Support contains 5 out of 185 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 185/185 places, 2108/2108 transitions.
Applied a total of 0 rules in 147 ms. Remains 185 /185 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:33:52] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:52] [INFO ] Invariant cache hit.
[2023-03-12 11:33:53] [INFO ] Dead Transitions using invariants and state equation in 646 ms found 0 transitions.
[2023-03-12 11:33:53] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:53] [INFO ] Invariant cache hit.
[2023-03-12 11:33:53] [INFO ] Implicit Places using invariants in 285 ms returned []
[2023-03-12 11:33:53] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:53] [INFO ] Invariant cache hit.
[2023-03-12 11:33:53] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:33:54] [INFO ] Implicit Places using invariants and state equation in 743 ms returned []
Implicit Place search using SMT with State Equation took 1030 ms to find 0 implicit places.
[2023-03-12 11:33:54] [INFO ] Redundant transitions in 59 ms returned []
[2023-03-12 11:33:54] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:54] [INFO ] Invariant cache hit.
[2023-03-12 11:33:55] [INFO ] Dead Transitions using invariants and state equation in 704 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2595 ms. Remains : 185/185 places, 2108/2108 transitions.
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-08 finished in 17078 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)&&(p1 U (p2||G(p1))))))'
Support contains 6 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 23 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:33:55] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2023-03-12 11:33:55] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 11:33:55] [INFO ] Dead Transitions using invariants and state equation in 620 ms found 0 transitions.
[2023-03-12 11:33:55] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:55] [INFO ] Invariant cache hit.
[2023-03-12 11:33:56] [INFO ] Implicit Places using invariants in 295 ms returned []
[2023-03-12 11:33:56] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:56] [INFO ] Invariant cache hit.
[2023-03-12 11:33:56] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:33:57] [INFO ] Implicit Places using invariants and state equation in 1382 ms returned []
Implicit Place search using SMT with State Equation took 1679 ms to find 0 implicit places.
[2023-03-12 11:33:57] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:33:57] [INFO ] Invariant cache hit.
[2023-03-12 11:33:58] [INFO ] Dead Transitions using invariants and state equation in 700 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3025 ms. Remains : 186/186 places, 2108/2108 transitions.
Stuttering acceptance computed with spot in 110 ms :[true, (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(OR (NOT p0) (AND (NOT p2) (NOT p1))), acceptance={} source=3 dest: 0}, { cond=(AND p0 p2), acceptance={} source=3 dest: 2}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(OR (LT s83 1) (LT s0 1) (LT s24 1)), p2:(AND (LT s171 1) (GEQ s84 20) (GEQ s173 1)), p1:(AND (GEQ s84 20) (GEQ s173 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, 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-V80P20N10-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-10 finished in 3174 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 U p1))&&(F(p2)||G(p3))))'
Support contains 10 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 31 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 11:33:58] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 11:33:58] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 11:33:59] [INFO ] Dead Transitions using invariants and state equation in 610 ms found 0 transitions.
[2023-03-12 11:33:59] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:59] [INFO ] Invariant cache hit.
[2023-03-12 11:33:59] [INFO ] Implicit Places using invariants in 222 ms returned []
[2023-03-12 11:33:59] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:33:59] [INFO ] Invariant cache hit.
[2023-03-12 11:33:59] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:00] [INFO ] Implicit Places using invariants and state equation in 996 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1221 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 1878 ms. Remains : 183/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 214 ms :[(OR (NOT p1) (AND (NOT p2) (NOT p3))), (NOT p1), (NOT p2), (AND (NOT p2) (NOT p3)), true]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) p3), acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 4}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p3)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) p3), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(AND (GEQ s162 1) (GEQ s171 1)), p3:(AND (GEQ s20 1) (GEQ s85 1) (GEQ s86 1) (GEQ s176 1)), p1:(AND (GEQ s167 1) (GEQ s182 1)), p0:(AND (GEQ s0 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-PT-V80P20N10-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-11 finished in 2120 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 4 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 31 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 11:34:00] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:34:00] [INFO ] Invariant cache hit.
[2023-03-12 11:34:01] [INFO ] Dead Transitions using invariants and state equation in 647 ms found 0 transitions.
[2023-03-12 11:34:01] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:34:01] [INFO ] Invariant cache hit.
[2023-03-12 11:34:01] [INFO ] Implicit Places using invariants in 304 ms returned []
[2023-03-12 11:34:01] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:34:01] [INFO ] Invariant cache hit.
[2023-03-12 11:34:01] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:02] [INFO ] Implicit Places using invariants and state equation in 1191 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1498 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 12 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 2191 ms. Remains : 184/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 67 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-12 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:(OR (LT s37 1) (LT s82 1) (LT s84 1) (LT s85 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 428 steps with 0 reset in 3 ms.
FORMULA BridgeAndVehicles-PT-V80P20N10-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-12 finished in 2283 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||X((!p1||G(p2))))))'
Support contains 4 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 27 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:34:02] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 186 cols
[2023-03-12 11:34:02] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 11:34:03] [INFO ] Dead Transitions using invariants and state equation in 718 ms found 0 transitions.
[2023-03-12 11:34:03] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:03] [INFO ] Invariant cache hit.
[2023-03-12 11:34:03] [INFO ] Implicit Places using invariants in 284 ms returned []
[2023-03-12 11:34:03] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:03] [INFO ] Invariant cache hit.
[2023-03-12 11:34:04] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:04] [INFO ] Implicit Places using invariants and state equation in 1048 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1337 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 23 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 2108 ms. Remains : 184/186 places, 2108/2108 transitions.
Stuttering acceptance computed with spot in 205 ms :[true, (AND p0 (NOT p2) p1), (AND p0 (NOT p2) p1), (NOT p2), (AND (NOT p2) p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 4}], [{ cond=(NOT p2), acceptance={} source=3 dest: 0}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=4 dest: 0}, { cond=(AND p1 p2), acceptance={} source=4 dest: 3}]], initial=1, aps=[p0:(LT s169 1), p2:(AND (GEQ s168 1) (GEQ s183 1)), p1:(LT s82 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA BridgeAndVehicles-PT-V80P20N10-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-13 finished in 2337 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(X(F(p0)))) U p1))'
Support contains 3 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 22 ms. Remains 186 /186 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:34:05] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:05] [INFO ] Invariant cache hit.
[2023-03-12 11:34:05] [INFO ] Dead Transitions using invariants and state equation in 629 ms found 0 transitions.
[2023-03-12 11:34:05] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:05] [INFO ] Invariant cache hit.
[2023-03-12 11:34:06] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-12 11:34:06] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:06] [INFO ] Invariant cache hit.
[2023-03-12 11:34:06] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:07] [INFO ] Implicit Places using invariants and state equation in 1099 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1405 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 13 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 2071 ms. Remains : 184/186 places, 2108/2108 transitions.
Stuttering acceptance computed with spot in 128 ms :[(NOT p1), (NOT p0), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={0} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (NOT (AND (GEQ s113 1) (GEQ s172 1) (GEQ s169 1))) (GEQ s169 1)), p0:(OR (GEQ s169 1) (AND (GEQ s113 1) (GEQ s172 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][false, false, false]]
Product exploration explored 100000 steps with 1427 reset in 582 ms.
Product exploration explored 100000 steps with 1460 reset in 503 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 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 264 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Finished random walk after 17 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=8 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0), (F p1)]
Knowledge based reduction with 6 factoid took 311 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
[2023-03-12 11:34:09] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 184 cols
[2023-03-12 11:34:09] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-12 11:34:10] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-12 11:34:10] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:34:11] [INFO ] [Real]Absence check using state equation in 1148 ms returned sat
[2023-03-12 11:34:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:34:12] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-12 11:34:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:34:12] [INFO ] [Nat]Absence check using state equation in 591 ms returned sat
[2023-03-12 11:34:12] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:15] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 11:34:18] [INFO ] [Nat]Added 22 Read/Feed constraints in 6026 ms returned unknown
Could not prove EG (NOT p1)
[2023-03-12 11:34:18] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:18] [INFO ] Invariant cache hit.
[2023-03-12 11:34:19] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 11:34:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:34:20] [INFO ] [Real]Absence check using state equation in 1063 ms returned sat
[2023-03-12 11:34:20] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:34:21] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 11:34:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:34:21] [INFO ] [Nat]Absence check using state equation in 601 ms returned sat
[2023-03-12 11:34:21] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:21] [INFO ] [Nat]Added 22 Read/Feed constraints in 177 ms returned sat
[2023-03-12 11:34:22] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 197 transitions) in 74 ms.
[2023-03-12 11:34:22] [INFO ] Added : 18 causal constraints over 6 iterations in 259 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 3 out of 184 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 2108/2108 transitions.
Applied a total of 0 rules in 13 ms. Remains 184 /184 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:34:22] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:22] [INFO ] Invariant cache hit.
[2023-03-12 11:34:22] [INFO ] Dead Transitions using invariants and state equation in 691 ms found 0 transitions.
[2023-03-12 11:34:22] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:22] [INFO ] Invariant cache hit.
[2023-03-12 11:34:23] [INFO ] Implicit Places using invariants in 282 ms returned []
[2023-03-12 11:34:23] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:23] [INFO ] Invariant cache hit.
[2023-03-12 11:34:23] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:23] [INFO ] Implicit Places using invariants and state equation in 789 ms returned []
Implicit Place search using SMT with State Equation took 1071 ms to find 0 implicit places.
[2023-03-12 11:34:23] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:23] [INFO ] Invariant cache hit.
[2023-03-12 11:34:24] [INFO ] Dead Transitions using invariants and state equation in 593 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2382 ms. Remains : 184/184 places, 2108/2108 transitions.
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 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 216 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Finished random walk after 97 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=48 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F p0), (F p1)]
Knowledge based reduction with 6 factoid took 262 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
[2023-03-12 11:34:25] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:25] [INFO ] Invariant cache hit.
[2023-03-12 11:34:26] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 11:34:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:34:27] [INFO ] [Real]Absence check using state equation in 1106 ms returned sat
[2023-03-12 11:34:27] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:34:28] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 11:34:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:34:28] [INFO ] [Nat]Absence check using state equation in 612 ms returned sat
[2023-03-12 11:34:28] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:28] [INFO ] [Nat]Added 22 Read/Feed constraints in 144 ms returned sat
[2023-03-12 11:34:28] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 197 transitions) in 71 ms.
[2023-03-12 11:34:29] [INFO ] Added : 45 causal constraints over 10 iterations in 723 ms. Result :sat
Could not prove EG (NOT p1)
[2023-03-12 11:34:29] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:29] [INFO ] Invariant cache hit.
[2023-03-12 11:34:30] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 11:34:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:34:31] [INFO ] [Real]Absence check using state equation in 1304 ms returned sat
[2023-03-12 11:34:31] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:34:32] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 11:34:32] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:34:32] [INFO ] [Nat]Absence check using state equation in 603 ms returned sat
[2023-03-12 11:34:32] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:33] [INFO ] [Nat]Added 22 Read/Feed constraints in 237 ms returned sat
[2023-03-12 11:34:33] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 197 transitions) in 74 ms.
[2023-03-12 11:34:33] [INFO ] Added : 18 causal constraints over 6 iterations in 315 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1414 reset in 594 ms.
Product exploration explored 100000 steps with 1451 reset in 526 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 151 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Support contains 3 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: 0
Deduced a syphon composed of 1 places in 7 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 184 transition count 2108
Deduced a syphon composed of 1 places in 6 ms
Applied a total of 1 rules in 198 ms. Remains 184 /184 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:34:35] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 184 cols
[2023-03-12 11:34:35] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 11:34:35] [INFO ] Dead Transitions using invariants and state equation in 702 ms found 0 transitions.
[2023-03-12 11:34:35] [INFO ] Redundant transitions in 41 ms returned []
[2023-03-12 11:34:35] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:35] [INFO ] Invariant cache hit.
[2023-03-12 11:34:36] [INFO ] Dead Transitions using invariants and state equation in 657 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 184/184 places, 2108/2108 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1604 ms. Remains : 184/184 places, 2108/2108 transitions.
Support contains 3 out of 184 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 184/184 places, 2108/2108 transitions.
Applied a total of 0 rules in 14 ms. Remains 184 /184 variables (removed 0) and now considering 2108/2108 (removed 0) transitions.
[2023-03-12 11:34:36] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
// Phase 1: matrix 370 rows 184 cols
[2023-03-12 11:34:36] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-12 11:34:37] [INFO ] Dead Transitions using invariants and state equation in 556 ms found 0 transitions.
[2023-03-12 11:34:37] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:37] [INFO ] Invariant cache hit.
[2023-03-12 11:34:37] [INFO ] Implicit Places using invariants in 262 ms returned []
[2023-03-12 11:34:37] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:37] [INFO ] Invariant cache hit.
[2023-03-12 11:34:37] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:40] [INFO ] Implicit Places using invariants and state equation in 3290 ms returned []
Implicit Place search using SMT with State Equation took 3555 ms to find 0 implicit places.
[2023-03-12 11:34:40] [INFO ] Flow matrix only has 370 transitions (discarded 1738 similar events)
[2023-03-12 11:34:40] [INFO ] Invariant cache hit.
[2023-03-12 11:34:41] [INFO ] Dead Transitions using invariants and state equation in 626 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4753 ms. Remains : 184/184 places, 2108/2108 transitions.
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-14 finished in 36216 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 3 out of 186 places. Attempting structural reductions.
Starting structural reductions in SI_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 5 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 165 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 11:34:41] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 11:34:41] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 11:34:42] [INFO ] Dead Transitions using invariants and state equation in 651 ms found 0 transitions.
[2023-03-12 11:34:42] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:34:42] [INFO ] Invariant cache hit.
[2023-03-12 11:34:42] [INFO ] Implicit Places using invariants in 312 ms returned []
[2023-03-12 11:34:42] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:34:42] [INFO ] Invariant cache hit.
[2023-03-12 11:34:42] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:43] [INFO ] Implicit Places using invariants and state equation in 1224 ms returned [82, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1539 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 165 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 2521 ms. Remains : 183/186 places, 2107/2108 transitions.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (GEQ s168 1) (GEQ s91 1) (GEQ s171 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]]
Stuttering criterion allowed to conclude after 594 steps with 0 reset in 8 ms.
FORMULA BridgeAndVehicles-PT-V80P20N10-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-15 finished in 2606 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(p0)))'
Found a Shortening insensitive property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-00
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Support contains 83 out of 186 places. Attempting structural reductions.
Starting structural reductions in LI_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 48 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 11:34:44] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 11:34:44] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 11:34:45] [INFO ] Dead Transitions using invariants and state equation in 695 ms found 0 transitions.
[2023-03-12 11:34:45] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:34:45] [INFO ] Invariant cache hit.
[2023-03-12 11:34:45] [INFO ] Implicit Places using invariants in 212 ms returned []
[2023-03-12 11:34:45] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:34:45] [INFO ] Invariant cache hit.
[2023-03-12 11:34:45] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:47] [INFO ] Implicit Places using invariants and state equation in 2170 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2385 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 184/186 places, 2107/2108 transitions.
Applied a total of 0 rules in 38 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 3166 ms. Remains : 184/186 places, 2107/2108 transitions.
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], 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, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 5395 reset in 940 ms.
Product exploration explored 100000 steps with 5231 reset in 951 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 128 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 29 ms :[(NOT p0)]
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=1 )
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 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 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
[2023-03-12 11:34:49] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 184 cols
[2023-03-12 11:34:49] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-12 11:34:51] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-12 11:34:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:34:52] [INFO ] [Real]Absence check using state equation in 480 ms returned sat
[2023-03-12 11:34:52] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:34:54] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 11:34:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:34:54] [INFO ] [Nat]Absence check using state equation in 189 ms returned sat
[2023-03-12 11:34:54] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:54] [INFO ] [Nat]Added 22 Read/Feed constraints in 638 ms returned sat
[2023-03-12 11:34:55] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 76 ms.
[2023-03-12 11:34:55] [INFO ] Added : 86 causal constraints over 20 iterations in 750 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 175 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 11:34:55] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:34:55] [INFO ] Invariant cache hit.
[2023-03-12 11:34:56] [INFO ] Dead Transitions using invariants and state equation in 709 ms found 0 transitions.
[2023-03-12 11:34:56] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:34:56] [INFO ] Invariant cache hit.
[2023-03-12 11:34:56] [INFO ] Implicit Places using invariants in 243 ms returned []
[2023-03-12 11:34:56] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:34:56] [INFO ] Invariant cache hit.
[2023-03-12 11:34:57] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:34:58] [INFO ] Implicit Places using invariants and state equation in 1813 ms returned []
Implicit Place search using SMT with State Equation took 2058 ms to find 0 implicit places.
[2023-03-12 11:34:58] [INFO ] Redundant transitions in 83 ms returned []
[2023-03-12 11:34:58] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:34:58] [INFO ] Invariant cache hit.
[2023-03-12 11:34:59] [INFO ] Dead Transitions using invariants and state equation in 642 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3677 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 97 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 29 ms :[(NOT p0)]
Finished random walk after 17 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=8 )
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 129 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 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
[2023-03-12 11:34:59] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:34:59] [INFO ] Invariant cache hit.
[2023-03-12 11:35:01] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-12 11:35:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:35:02] [INFO ] [Real]Absence check using state equation in 567 ms returned sat
[2023-03-12 11:35:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:35:04] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-12 11:35:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:35:04] [INFO ] [Nat]Absence check using state equation in 222 ms returned sat
[2023-03-12 11:35:04] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:35:07] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 11:35:08] [INFO ] [Nat]Added 22 Read/Feed constraints in 4442 ms returned sat
[2023-03-12 11:35:08] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 76 ms.
[2023-03-12 11:35:09] [INFO ] Added : 84 causal constraints over 17 iterations in 926 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Product exploration explored 100000 steps with 5472 reset in 788 ms.
Product exploration explored 100000 steps with 5423 reset in 803 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 148 ms. Remains 184 /184 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 11:35:11] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:11] [INFO ] Invariant cache hit.
[2023-03-12 11:35:12] [INFO ] Dead Transitions using invariants and state equation in 625 ms found 0 transitions.
[2023-03-12 11:35:12] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:12] [INFO ] Invariant cache hit.
[2023-03-12 11:35:12] [INFO ] Implicit Places using invariants in 257 ms returned []
[2023-03-12 11:35:12] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:12] [INFO ] Invariant cache hit.
[2023-03-12 11:35:12] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:35:15] [INFO ] Implicit Places using invariants and state equation in 2865 ms returned []
Implicit Place search using SMT with State Equation took 3129 ms to find 0 implicit places.
[2023-03-12 11:35:15] [INFO ] Redundant transitions in 88 ms returned []
[2023-03-12 11:35:15] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:15] [INFO ] Invariant cache hit.
[2023-03-12 11:35:16] [INFO ] Dead Transitions using invariants and state equation in 715 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4718 ms. Remains : 184/184 places, 2107/2107 transitions.
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-00 finished in 32152 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)&&F(G(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' '!(G((X(F((!p0&&X(!p0))))||(X(!p1) U ((!p1&&X(!p1))||X(G(!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' '!((X(p0)||G((X(F(!p2))||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||X((G(p1) U (p0&&G(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' '!((X(F(X(F(p0)))) U p1))'
Found a Shortening insensitive property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-14
Stuttering acceptance computed with spot in 125 ms :[(NOT p1), (NOT p0), (OR (NOT p1) (NOT p0))]
Support contains 3 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 9 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 62 ms. Remains 185 /186 variables (removed 1) and now considering 2107/2108 (removed 1) transitions.
[2023-03-12 11:35:16] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 185 cols
[2023-03-12 11:35:16] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 11:35:17] [INFO ] Dead Transitions using invariants and state equation in 718 ms found 0 transitions.
[2023-03-12 11:35:17] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:17] [INFO ] Invariant cache hit.
[2023-03-12 11:35:17] [INFO ] Implicit Places using invariants in 316 ms returned []
[2023-03-12 11:35:17] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:17] [INFO ] Invariant cache hit.
[2023-03-12 11:35:18] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:35:19] [INFO ] Implicit Places using invariants and state equation in 1292 ms returned [82, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1610 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 23 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 2415 ms. Remains : 183/186 places, 2107/2108 transitions.
Running random walk in product with property : BridgeAndVehicles-PT-V80P20N10-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={0} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (NOT (AND (GEQ s112 1) (GEQ s171 1) (GEQ s168 1))) (GEQ s168 1)), p0:(OR (GEQ s168 1) (AND (GEQ s112 1) (GEQ s171 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1640 reset in 515 ms.
Product exploration explored 100000 steps with 1659 reset in 442 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 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 292 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Finished random walk after 95 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=31 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0), (F p1)]
Knowledge based reduction with 6 factoid took 344 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 141 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
[2023-03-12 11:35:21] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
// Phase 1: matrix 369 rows 183 cols
[2023-03-12 11:35:21] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 11:35:22] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-12 11:35:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:35:23] [INFO ] [Real]Absence check using state equation in 1053 ms returned sat
[2023-03-12 11:35:23] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:35:23] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 11:35:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:35:24] [INFO ] [Nat]Absence check using state equation in 486 ms returned sat
[2023-03-12 11:35:24] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:35:24] [INFO ] [Nat]Added 22 Read/Feed constraints in 88 ms returned sat
[2023-03-12 11:35:24] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 42 ms.
[2023-03-12 11:35:24] [INFO ] Added : 10 causal constraints over 3 iterations in 184 ms. Result :sat
Could not prove EG (NOT p1)
[2023-03-12 11:35:24] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:24] [INFO ] Invariant cache hit.
[2023-03-12 11:35:25] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 11:35:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:35:26] [INFO ] [Real]Absence check using state equation in 894 ms returned sat
[2023-03-12 11:35:26] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:35:26] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 11:35:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:35:27] [INFO ] [Nat]Absence check using state equation in 570 ms returned sat
[2023-03-12 11:35:27] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:35:27] [INFO ] [Nat]Added 22 Read/Feed constraints in 72 ms returned sat
[2023-03-12 11:35:27] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 75 ms.
[2023-03-12 11:35:27] [INFO ] Added : 10 causal constraints over 4 iterations in 226 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 3 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 14 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 11:35:27] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:27] [INFO ] Invariant cache hit.
[2023-03-12 11:35:28] [INFO ] Dead Transitions using invariants and state equation in 728 ms found 0 transitions.
[2023-03-12 11:35:28] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:28] [INFO ] Invariant cache hit.
[2023-03-12 11:35:28] [INFO ] Implicit Places using invariants in 288 ms returned []
[2023-03-12 11:35:28] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:28] [INFO ] Invariant cache hit.
[2023-03-12 11:35:28] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:35:29] [INFO ] Implicit Places using invariants and state equation in 996 ms returned []
Implicit Place search using SMT with State Equation took 1285 ms to find 0 implicit places.
[2023-03-12 11:35:29] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:29] [INFO ] Invariant cache hit.
[2023-03-12 11:35:30] [INFO ] Dead Transitions using invariants and state equation in 626 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2656 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 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 230 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Finished random walk after 76 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=25 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p1)), (X (X (NOT p0))), (X (X (NOT p1))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F p0), (F p1)]
Knowledge based reduction with 6 factoid took 275 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
[2023-03-12 11:35:31] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:31] [INFO ] Invariant cache hit.
[2023-03-12 11:35:32] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 11:35:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:35:33] [INFO ] [Real]Absence check using state equation in 1031 ms returned sat
[2023-03-12 11:35:33] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:35:33] [INFO ] [Nat]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-12 11:35:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:35:34] [INFO ] [Nat]Absence check using state equation in 449 ms returned sat
[2023-03-12 11:35:34] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:35:34] [INFO ] [Nat]Added 22 Read/Feed constraints in 199 ms returned sat
[2023-03-12 11:35:34] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 78 ms.
[2023-03-12 11:35:34] [INFO ] Added : 14 causal constraints over 4 iterations in 291 ms. Result :sat
Could not prove EG (NOT p1)
[2023-03-12 11:35:34] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:34] [INFO ] Invariant cache hit.
[2023-03-12 11:35:35] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 11:35:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 11:35:36] [INFO ] [Real]Absence check using state equation in 845 ms returned sat
[2023-03-12 11:35:36] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 11:35:36] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 11:35:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 11:35:37] [INFO ] [Nat]Absence check using state equation in 554 ms returned sat
[2023-03-12 11:35:37] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:35:37] [INFO ] [Nat]Added 22 Read/Feed constraints in 35 ms returned sat
[2023-03-12 11:35:37] [INFO ] Computed and/alt/rep : 170/338/170 causal constraints (skipped 196 transitions) in 68 ms.
[2023-03-12 11:35:37] [INFO ] Added : 10 causal constraints over 4 iterations in 216 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1687 reset in 601 ms.
Product exploration explored 100000 steps with 1622 reset in 493 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 151 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
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 192 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 11:35:39] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:39] [INFO ] Invariant cache hit.
[2023-03-12 11:35:40] [INFO ] Dead Transitions using invariants and state equation in 701 ms found 0 transitions.
[2023-03-12 11:35:40] [INFO ] Redundant transitions in 45 ms returned []
[2023-03-12 11:35:40] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:40] [INFO ] Invariant cache hit.
[2023-03-12 11:35:40] [INFO ] Dead Transitions using invariants and state equation in 600 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1555 ms. Remains : 183/183 places, 2107/2107 transitions.
Support contains 3 out of 183 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 183/183 places, 2107/2107 transitions.
Applied a total of 0 rules in 11 ms. Remains 183 /183 variables (removed 0) and now considering 2107/2107 (removed 0) transitions.
[2023-03-12 11:35:40] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:40] [INFO ] Invariant cache hit.
[2023-03-12 11:35:41] [INFO ] Dead Transitions using invariants and state equation in 548 ms found 0 transitions.
[2023-03-12 11:35:41] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:41] [INFO ] Invariant cache hit.
[2023-03-12 11:35:41] [INFO ] Implicit Places using invariants in 261 ms returned []
[2023-03-12 11:35:41] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:41] [INFO ] Invariant cache hit.
[2023-03-12 11:35:41] [INFO ] State equation strengthened by 22 read => feed constraints.
[2023-03-12 11:35:42] [INFO ] Implicit Places using invariants and state equation in 1201 ms returned []
Implicit Place search using SMT with State Equation took 1464 ms to find 0 implicit places.
[2023-03-12 11:35:42] [INFO ] Flow matrix only has 369 transitions (discarded 1738 similar events)
[2023-03-12 11:35:42] [INFO ] Invariant cache hit.
[2023-03-12 11:35:43] [INFO ] Dead Transitions using invariants and state equation in 635 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2661 ms. Remains : 183/183 places, 2107/2107 transitions.
Treatment of property BridgeAndVehicles-PT-V80P20N10-LTLFireability-14 finished in 26936 ms.
[2023-03-12 11:35:43] [INFO ] Flatten gal took : 122 ms
[2023-03-12 11:35:43] [INFO ] Export to MCC of 6 properties in file /home/mcc/execution/LTLFireability.sr.xml took 27 ms.
[2023-03-12 11:35:43] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 186 places, 2108 transitions and 15948 arcs took 16 ms.
Total runtime 317895 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3130/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3130/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3130/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3130/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 595 seconds
MemTotal: 16393340 kB
MemFree: 9594508 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16116668 kB
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3130/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3130/ltl_5_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : BridgeAndVehicles-PT-V80P20N10-LTLFireability-00
Could not compute solution for formula : BridgeAndVehicles-PT-V80P20N10-LTLFireability-02
Could not compute solution for formula : BridgeAndVehicles-PT-V80P20N10-LTLFireability-04
Could not compute solution for formula : BridgeAndVehicles-PT-V80P20N10-LTLFireability-05
Could not compute solution for formula : BridgeAndVehicles-PT-V80P20N10-LTLFireability-08
Could not compute solution for formula : BridgeAndVehicles-PT-V80P20N10-LTLFireability-14

BK_STOP 1678621543568

--------------------
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-V80P20N10-LTLFireability-00
ltl formula formula --ltl=/tmp/3130/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( 1/ 4): LTL layer: formula: /tmp/3130/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3130/ltl_0_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.540 real 0.090 user 0.110 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3130/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3130/ltl_0_
pnml2lts-mc( 1/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
pnml2lts-mc( 2/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
free(): double free detected in tcache 2
pnml2lts-mc( 0/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
ltl formula name BridgeAndVehicles-PT-V80P20N10-LTLFireability-02
ltl formula formula --ltl=/tmp/3130/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.440 real 0.090 user 0.060 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3130/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3130/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3130/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3130/ltl_1_
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:
ltl formula name BridgeAndVehicles-PT-V80P20N10-LTLFireability-04
ltl formula formula --ltl=/tmp/3130/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.460 real 0.070 user 0.070 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3130/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3130/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3130/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3130/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:
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:
malloc_consolidate(): invalid chunk size
ltl formula name BridgeAndVehicles-PT-V80P20N10-LTLFireability-05
ltl formula formula --ltl=/tmp/3130/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.430 real 0.080 user 0.060 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3130/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3130/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3130/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3130/ltl_3_
Killing (15) : 3154 3155 3156 3157 3158
Killing (9) : 3154 3155 3156 3157 3158
ltl formula name BridgeAndVehicles-PT-V80P20N10-LTLFireability-08
ltl formula formula --ltl=/tmp/3130/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.440 real 0.090 user 0.090 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3130/ltl_4_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3130/ltl_4_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3130/ltl_4_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3130/ltl_4_
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** 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-V80P20N10-LTLFireability-14
ltl formula formula --ltl=/tmp/3130/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.450 real 0.070 user 0.090 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3130/ltl_5_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3130/ltl_5_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3130/ltl_5_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3130/ltl_5_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
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-V80P20N10"
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-V80P20N10, 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-167813694500276"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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