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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 472K
-rw-r--r-- 1 mcc users 6.2K Feb 25 12:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 54K Feb 25 12:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.8K Feb 25 12:50 CTLFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 25 12:50 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 4.1K Feb 25 15:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Feb 25 15:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 13:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 104K Feb 25 13:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Feb 25 13:28 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 25 13:28 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_pt
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 45K 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-COL-V80P50N20-LTLFireability-00
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-01
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-02
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-03
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-04
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-05
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-06
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-07
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-08
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-09
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-10
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-11
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-12
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-13
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-14
FORMULA_NAME BridgeAndVehicles-COL-V80P50N20-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678610529945

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-COL-V80P50N20
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 08:42:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-12 08:42:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 08:42:11] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-12 08:42:11] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-12 08:42:12] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 450 ms
[2023-03-12 08:42:12] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 198 PT places and 551698.0 transition bindings in 18 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 7 ms.
Working with output stream class java.io.PrintStream
[2023-03-12 08:42:12] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 9 ms.
[2023-03-12 08:42:12] [INFO ] Skeletonized 12 HLPN properties in 2 ms. Removed 4 properties that had guard overlaps.
Initial state reduction rules removed 1 formulas.
FORMULA BridgeAndVehicles-COL-V80P50N20-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 12 stabilizing places and 6 stable transitions
Graph (complete) has 51 edges and 15 vertex of which 13 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Remains 3 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
Computed a total of 9 stabilizing places and 6 stable transitions
Graph (complete) has 22 edges and 12 vertex of which 10 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Finished random walk after 170 steps, including 0 resets, run visited all 5 properties in 14 ms. (steps per millisecond=12 )
[2023-03-12 08:42:12] [INFO ] Flatten gal took : 17 ms
[2023-03-12 08:42:12] [INFO ] Flatten gal took : 3 ms
Arc [1:1*[(MOD (ADD $cA 1) 81)]] contains successor/predecessor on variables of sort voitureA
Arc [6:1*[(MOD (ADD (MOD (MINUS $cB 1) 81) 81) 81)]] contains successor/predecessor on variables of sort voitureB
Arc [13:1*[(MOD (ADD $cpt 1) 21)]] contains successor/predecessor on variables of sort compteur
Arc [14:1*[(MOD (ADD $s 1) 2)]] contains successor/predecessor on variables of sort sens
[2023-03-12 08:42:12] [INFO ] Unfolded HLPN to a Petri net with 198 places and 3728 transitions 28830 arcs in 141 ms.
[2023-03-12 08:42:12] [INFO ] Unfolded 15 HLPN properties in 2 ms.
Initial state reduction rules removed 1 formulas.
FORMULA BridgeAndVehicles-COL-V80P50N20-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 196 out of 198 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 198/198 places, 3728/3728 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 196 transition count 3728
Applied a total of 2 rules in 52 ms. Remains 196 /198 variables (removed 2) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:42:13] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2023-03-12 08:42:13] [INFO ] Computed 5 place invariants in 29 ms
[2023-03-12 08:42:14] [INFO ] Dead Transitions using invariants and state equation in 1411 ms found 0 transitions.
[2023-03-12 08:42:14] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:42:14] [INFO ] Invariant cache hit.
[2023-03-12 08:42:14] [INFO ] Implicit Places using invariants in 63 ms returned []
[2023-03-12 08:42:14] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:42:14] [INFO ] Invariant cache hit.
[2023-03-12 08:42:14] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:42:14] [INFO ] Implicit Places using invariants and state equation in 254 ms returned []
Implicit Place search using SMT with State Equation took 322 ms to find 0 implicit places.
[2023-03-12 08:42:14] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:42:14] [INFO ] Invariant cache hit.
[2023-03-12 08:42:16] [INFO ] Dead Transitions using invariants and state equation in 1277 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 196/198 places, 3728/3728 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3094 ms. Remains : 196/198 places, 3728/3728 transitions.
Support contains 196 out of 196 places after structural reductions.
[2023-03-12 08:42:16] [INFO ] Flatten gal took : 352 ms
[2023-03-12 08:42:17] [INFO ] Flatten gal took : 333 ms
[2023-03-12 08:42:18] [INFO ] Input system was already deterministic with 3728 transitions.
Incomplete random walk after 10001 steps, including 14 resets, run finished after 1949 ms. (steps per millisecond=5 ) properties (out of 16) seen :13
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 1065 ms. (steps per millisecond=9 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-12 08:42:21] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:42:21] [INFO ] Invariant cache hit.
[2023-03-12 08:42:21] [INFO ] [Real]Absence check using 5 positive place invariants in 10 ms returned sat
[2023-03-12 08:42:22] [INFO ] After 203ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:42:22] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-12 08:42:22] [INFO ] After 166ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:42:22] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:42:22] [INFO ] After 233ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 08:42:22] [INFO ] After 419ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 151 ms.
[2023-03-12 08:42:22] [INFO ] After 813ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 13 ms.
Support contains 2 out of 196 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 859 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:42:23] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:42:23] [INFO ] Invariant cache hit.
[2023-03-12 08:42:25] [INFO ] Dead Transitions using invariants and state equation in 1257 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2117 ms. Remains : 196/196 places, 3728/3728 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 179055 steps, run timeout after 3001 ms. (steps per millisecond=59 ) properties seen :{}
Probabilistic random walk after 179055 steps, saw 48975 distinct states, run finished after 3002 ms. (steps per millisecond=59 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 08:42:28] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:42:28] [INFO ] Invariant cache hit.
[2023-03-12 08:42:28] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 08:42:28] [INFO ] After 245ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:42:28] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 08:42:28] [INFO ] After 177ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:42:28] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:42:29] [INFO ] After 253ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 08:42:29] [INFO ] After 433ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 137 ms.
[2023-03-12 08:42:29] [INFO ] After 854ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 7 ms.
Support contains 2 out of 196 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 677 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 679 ms. Remains : 196/196 places, 3728/3728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 614 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:42:30] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:42:30] [INFO ] Invariant cache hit.
[2023-03-12 08:42:31] [INFO ] Implicit Places using invariants in 595 ms returned []
[2023-03-12 08:42:31] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:42:31] [INFO ] Invariant cache hit.
[2023-03-12 08:42:31] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:42:34] [INFO ] Implicit Places using invariants and state equation in 3061 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3671 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 194/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 587 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 4876 ms. Remains : 194/196 places, 3728/3728 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 135 ms. (steps per millisecond=74 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 197915 steps, run timeout after 3001 ms. (steps per millisecond=65 ) properties seen :{}
Probabilistic random walk after 197915 steps, saw 53825 distinct states, run finished after 3001 ms. (steps per millisecond=65 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 08:42:38] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2023-03-12 08:42:38] [INFO ] Computed 5 place invariants in 8 ms
[2023-03-12 08:42:38] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 08:42:38] [INFO ] After 175ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:42:38] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-12 08:42:38] [INFO ] After 134ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:42:38] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:42:38] [INFO ] After 96ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 08:42:38] [INFO ] After 218ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 67 ms.
[2023-03-12 08:42:38] [INFO ] After 526ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 3 ms.
Support contains 2 out of 194 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 643 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 646 ms. Remains : 194/194 places, 3728/3728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 569 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:42:40] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:42:40] [INFO ] Invariant cache hit.
[2023-03-12 08:42:40] [INFO ] Implicit Places using invariants in 583 ms returned []
[2023-03-12 08:42:40] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:42:40] [INFO ] Invariant cache hit.
[2023-03-12 08:42:40] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:42:42] [INFO ] Implicit Places using invariants and state equation in 1879 ms returned []
Implicit Place search using SMT with State Equation took 2466 ms to find 0 implicit places.
[2023-03-12 08:42:42] [INFO ] Redundant transitions in 337 ms returned []
[2023-03-12 08:42:42] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:42:42] [INFO ] Invariant cache hit.
[2023-03-12 08:42:44] [INFO ] Dead Transitions using invariants and state equation in 1386 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4777 ms. Remains : 194/194 places, 3728/3728 transitions.
Ensure Unique test removed 3318 transitions
Reduce isomorphic transitions removed 3318 transitions.
Iterating post reduction 0 with 3318 rules applied. Total rules applied 3318 place count 194 transition count 410
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 3322 place count 192 transition count 408
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 1 with 2 rules applied. Total rules applied 3324 place count 192 transition count 406
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 3326 place count 190 transition count 406
Applied a total of 3326 rules in 29 ms. Remains 190 /194 variables (removed 4) and now considering 406/3728 (removed 3322) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 406 rows 190 cols
[2023-03-12 08:42:44] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-12 08:42:44] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 08:42:44] [INFO ] After 218ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:42:44] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-12 08:42:44] [INFO ] After 152ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:42:44] [INFO ] State equation strengthened by 2 read => feed constraints.
[2023-03-12 08:42:44] [INFO ] After 28ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 08:42:44] [INFO ] After 77ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 31 ms.
[2023-03-12 08:42:44] [INFO ] After 304ms 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' '!(G(F((p0||G(p1)))))'
Support contains 104 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 1268 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-12 08:42:46] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2023-03-12 08:42:46] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 08:42:47] [INFO ] Dead Transitions using invariants and state equation in 1261 ms found 0 transitions.
[2023-03-12 08:42:48] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:42:48] [INFO ] Invariant cache hit.
[2023-03-12 08:42:48] [INFO ] Implicit Places using invariants in 280 ms returned []
[2023-03-12 08:42:48] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:42:48] [INFO ] Invariant cache hit.
[2023-03-12 08:42:48] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:42:49] [INFO ] Implicit Places using invariants and state equation in 1270 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1564 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 193/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 814 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4921 ms. Remains : 193/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 418 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (AND (GEQ s10 1) (GEQ s83 1) (GEQ s167 1) (GEQ s174 1)) (AND (GEQ s69 1) (GEQ s83 1) (GEQ s167 1) (GEQ s180 1)) (AND (GEQ s30 1) (GEQ s83 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration timeout after 86620 steps with 883 reset in 10001 ms.
Product exploration timeout after 87260 steps with 896 reset in 10001 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/193 stabilizing places and 323/3727 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 280 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 1860 steps, including 3 resets, run visited all 2 properties in 151 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p0)))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 6 factoid took 415 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 155 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
[2023-03-12 08:43:12] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2023-03-12 08:43:14] [INFO ] Computed 5 place invariants in 8 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-12 08:43:44] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (AND (NOT p1) (NOT p0))
Could not prove EG (AND (NOT p1) (NOT p0))
Support contains 104 out of 193 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 676 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2023-03-12 08:43:45] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:43:45] [INFO ] Invariant cache hit.
[2023-03-12 08:43:46] [INFO ] Dead Transitions using invariants and state equation in 1336 ms found 0 transitions.
[2023-03-12 08:43:46] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:43:46] [INFO ] Invariant cache hit.
[2023-03-12 08:43:46] [INFO ] Implicit Places using invariants in 208 ms returned []
[2023-03-12 08:43:46] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:43:46] [INFO ] Invariant cache hit.
[2023-03-12 08:43:47] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:43:47] [INFO ] Implicit Places using invariants and state equation in 820 ms returned []
Implicit Place search using SMT with State Equation took 1031 ms to find 0 implicit places.
[2023-03-12 08:43:47] [INFO ] Redundant transitions in 195 ms returned []
[2023-03-12 08:43:47] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:43:47] [INFO ] Invariant cache hit.
[2023-03-12 08:43:49] [INFO ] Dead Transitions using invariants and state equation in 1215 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4469 ms. Remains : 193/193 places, 3727/3727 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/193 stabilizing places and 323/3727 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 246 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 80 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 16 resets, run finished after 592 ms. (steps per millisecond=16 ) properties (out of 2) seen :1
Finished Best-First random walk after 408 steps, including 0 resets, run visited all 1 properties in 119 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p0)))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 6 factoid took 361 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
[2023-03-12 08:43:50] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:43:52] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-12 08:44:24] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (AND (NOT p1) (NOT p0))
Could not prove EG (AND (NOT p1) (NOT p0))
Stuttering acceptance computed with spot in 129 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration timeout after 90040 steps with 913 reset in 10001 ms.
Product exploration timeout after 88960 steps with 914 reset in 10001 ms.
Support contains 104 out of 193 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 648 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2023-03-12 08:44:44] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:44:44] [INFO ] Invariant cache hit.
[2023-03-12 08:44:46] [INFO ] Dead Transitions using invariants and state equation in 1216 ms found 0 transitions.
[2023-03-12 08:44:46] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:44:46] [INFO ] Invariant cache hit.
[2023-03-12 08:44:46] [INFO ] Implicit Places using invariants in 213 ms returned []
[2023-03-12 08:44:46] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:44:46] [INFO ] Invariant cache hit.
[2023-03-12 08:44:46] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:44:46] [INFO ] Implicit Places using invariants and state equation in 630 ms returned []
Implicit Place search using SMT with State Equation took 845 ms to find 0 implicit places.
[2023-03-12 08:44:47] [INFO ] Redundant transitions in 182 ms returned []
[2023-03-12 08:44:47] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:44:47] [INFO ] Invariant cache hit.
[2023-03-12 08:44:48] [INFO ] Dead Transitions using invariants and state equation in 1222 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4121 ms. Remains : 193/193 places, 3727/3727 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-00 finished in 123588 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 184 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
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 5 place count 193 transition count 3726
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 9 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 191 transition count 3724
Applied a total of 9 rules in 859 ms. Remains 191 /196 variables (removed 5) and now considering 3724/3728 (removed 4) transitions.
[2023-03-12 08:44:49] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
// Phase 1: matrix 406 rows 191 cols
[2023-03-12 08:44:49] [INFO ] Computed 4 place invariants in 5 ms
[2023-03-12 08:44:50] [INFO ] Implicit Places using invariants in 157 ms returned []
[2023-03-12 08:44:50] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
[2023-03-12 08:44:50] [INFO ] Invariant cache hit.
[2023-03-12 08:44:50] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:44:50] [INFO ] Implicit Places using invariants and state equation in 509 ms returned []
Implicit Place search using SMT with State Equation took 668 ms to find 0 implicit places.
[2023-03-12 08:44:50] [INFO ] Redundant transitions in 252 ms returned []
[2023-03-12 08:44:50] [INFO ] Flow matrix only has 406 transitions (discarded 3318 similar events)
[2023-03-12 08:44:50] [INFO ] Invariant cache hit.
[2023-03-12 08:44:51] [INFO ] Dead Transitions using invariants and state equation in 1193 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 191/196 places, 3724/3728 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2990 ms. Remains : 191/196 places, 3724/3728 transitions.
Stuttering acceptance computed with spot in 139 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s145 1) (GEQ s165 1)) (AND (GEQ s106 1) (GEQ s165 1)) (AND (GEQ s135 1) (GEQ s165 1)) (AND (GEQ s116 1) (GEQ s165 1)) (AND (GEQ s96 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 489 steps with 0 reset in 65 ms.
FORMULA BridgeAndVehicles-COL-V80P50N20-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-01 finished in 3254 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 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 591 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-12 08:44:52] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2023-03-12 08:44:52] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 08:44:54] [INFO ] Dead Transitions using invariants and state equation in 1249 ms found 0 transitions.
[2023-03-12 08:44:54] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:44:54] [INFO ] Invariant cache hit.
[2023-03-12 08:44:54] [INFO ] Implicit Places using invariants in 513 ms returned []
[2023-03-12 08:44:54] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:44:54] [INFO ] Invariant cache hit.
[2023-03-12 08:44:54] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:44:57] [INFO ] Implicit Places using invariants and state equation in 3290 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3813 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 193/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 660 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 6315 ms. Remains : 193/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LT s83 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 172 reset in 1535 ms.
Product exploration explored 100000 steps with 172 reset in 1154 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/193 stabilizing places and 323/3727 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 227 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 39 ms :[(NOT p0)]
Finished random walk after 8 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=8 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 221 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 56 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Support contains 1 out of 193 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 666 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2023-03-12 08:45:02] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2023-03-12 08:45:02] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-12 08:45:04] [INFO ] Dead Transitions using invariants and state equation in 2027 ms found 0 transitions.
[2023-03-12 08:45:04] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:04] [INFO ] Invariant cache hit.
[2023-03-12 08:45:05] [INFO ] Implicit Places using invariants in 712 ms returned []
[2023-03-12 08:45:05] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:05] [INFO ] Invariant cache hit.
[2023-03-12 08:45:05] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:45:06] [INFO ] Implicit Places using invariants and state equation in 1334 ms returned []
Implicit Place search using SMT with State Equation took 2049 ms to find 0 implicit places.
[2023-03-12 08:45:07] [INFO ] Redundant transitions in 276 ms returned []
[2023-03-12 08:45:07] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:07] [INFO ] Invariant cache hit.
[2023-03-12 08:45:08] [INFO ] Dead Transitions using invariants and state equation in 1711 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6773 ms. Remains : 193/193 places, 3727/3727 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/193 stabilizing places and 323/3727 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 139 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 30 ms :[(NOT p0)]
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 233 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 53 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Product exploration explored 100000 steps with 172 reset in 1364 ms.
Product exploration explored 100000 steps with 172 reset in 1137 ms.
Support contains 1 out of 193 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 591 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2023-03-12 08:45:12] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:12] [INFO ] Invariant cache hit.
[2023-03-12 08:45:13] [INFO ] Dead Transitions using invariants and state equation in 1259 ms found 0 transitions.
[2023-03-12 08:45:13] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:13] [INFO ] Invariant cache hit.
[2023-03-12 08:45:14] [INFO ] Implicit Places using invariants in 510 ms returned []
[2023-03-12 08:45:14] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:14] [INFO ] Invariant cache hit.
[2023-03-12 08:45:14] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:45:15] [INFO ] Implicit Places using invariants and state equation in 1002 ms returned []
Implicit Place search using SMT with State Equation took 1530 ms to find 0 implicit places.
[2023-03-12 08:45:15] [INFO ] Redundant transitions in 252 ms returned []
[2023-03-12 08:45:15] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:15] [INFO ] Invariant cache hit.
[2023-03-12 08:45:17] [INFO ] Dead Transitions using invariants and state equation in 1917 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5573 ms. Remains : 193/193 places, 3727/3727 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-02 finished in 25680 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)&&X(G(p1))))'
Support contains 185 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 33 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-12 08:45:17] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2023-03-12 08:45:17] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-12 08:45:19] [INFO ] Dead Transitions using invariants and state equation in 1744 ms found 0 transitions.
[2023-03-12 08:45:19] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:19] [INFO ] Invariant cache hit.
[2023-03-12 08:45:19] [INFO ] Implicit Places using invariants in 185 ms returned []
[2023-03-12 08:45:19] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:19] [INFO ] Invariant cache hit.
[2023-03-12 08:45:20] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:45:20] [INFO ] Implicit Places using invariants and state equation in 681 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 896 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 194/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 16 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2690 ms. Remains : 194/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 216 ms :[(NOT p1), true, (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={0} source=3 dest: 0}, { cond=(NOT p1), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(OR (AND (GEQ s0 1) (GEQ s105 1) (GEQ s165 1) (GEQ s168 1)) (AND (GEQ s0 1) (GEQ s136 1) (GEQ s165 1) (GEQ s168 1)) (AND (GEQ s0 1) (GEQ s129 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, 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 1 ms.
FORMULA BridgeAndVehicles-COL-V80P50N20-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-03 finished in 2972 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(G(p0))))'
Support contains 82 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 32 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-12 08:45:20] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:20] [INFO ] Invariant cache hit.
[2023-03-12 08:45:22] [INFO ] Dead Transitions using invariants and state equation in 1342 ms found 0 transitions.
[2023-03-12 08:45:22] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:22] [INFO ] Invariant cache hit.
[2023-03-12 08:45:22] [INFO ] Implicit Places using invariants in 561 ms returned []
[2023-03-12 08:45:22] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:22] [INFO ] Invariant cache hit.
[2023-03-12 08:45:23] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:45:24] [INFO ] Implicit Places using invariants and state equation in 1549 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2122 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 193/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 20 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3544 ms. Remains : 193/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 177 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (AND (GEQ s34 1) (GEQ s82 1)) (AND (GEQ s24 1) (GEQ s82 1)) (AND (GEQ s5 1) (GEQ s82 1)) (AND (GEQ s54 1) (GEQ s82 1)) (AND (GEQ s73 1) (GEQ s82 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 280 steps with 0 reset in 3 ms.
FORMULA BridgeAndVehicles-COL-V80P50N20-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-04 finished in 3755 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(p1))||p0))))'
Support contains 186 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 51 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-12 08:45:24] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:24] [INFO ] Invariant cache hit.
[2023-03-12 08:45:26] [INFO ] Dead Transitions using invariants and state equation in 1636 ms found 0 transitions.
[2023-03-12 08:45:26] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:26] [INFO ] Invariant cache hit.
[2023-03-12 08:45:26] [INFO ] Implicit Places using invariants in 169 ms returned []
[2023-03-12 08:45:26] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:26] [INFO ] Invariant cache hit.
[2023-03-12 08:45:26] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:45:27] [INFO ] Implicit Places using invariants and state equation in 739 ms returned [166]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 927 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 194/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 28 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2669 ms. Remains : 194/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 162 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 1}]], initial=3, aps=[p0:(OR (AND (GEQ s147 1) (GEQ s166 1)) (AND (GEQ s108 1) (GEQ s166 1)) (AND (GEQ s137 1) (GEQ s166 1)) (AND (GEQ s118 1) (GEQ s166 1)) (AND (GEQ s98 1) (G...], 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]]
Product exploration explored 100000 steps with 33333 reset in 1218 ms.
Product exploration explored 100000 steps with 33333 reset in 1455 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 87 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BridgeAndVehicles-COL-V80P50N20-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-05 finished in 5682 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)))'
Support contains 82 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 32 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-12 08:45:30] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:30] [INFO ] Invariant cache hit.
[2023-03-12 08:45:31] [INFO ] Dead Transitions using invariants and state equation in 1499 ms found 0 transitions.
[2023-03-12 08:45:31] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:31] [INFO ] Invariant cache hit.
[2023-03-12 08:45:32] [INFO ] Implicit Places using invariants in 555 ms returned []
[2023-03-12 08:45:32] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:45:32] [INFO ] Invariant cache hit.
[2023-03-12 08:45:32] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:45:33] [INFO ] Implicit Places using invariants and state equation in 1354 ms returned [166]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1917 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 194/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 26 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3492 ms. Remains : 194/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 127 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-06 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 s34 1) (GEQ s82 1)) (AND (GEQ s24 1) (GEQ s82 1)) (AND (GEQ s5 1) (GEQ s82 1)) (AND (GEQ s54 1) (GEQ s82 1)) (AND (GEQ s73 1) (GEQ s82 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 50000 reset in 1345 ms.
Product exploration explored 100000 steps with 50000 reset in 1390 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/194 stabilizing places and 323/3727 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 112 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BridgeAndVehicles-COL-V80P50N20-LTLFireability-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-06 finished in 6533 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) U (p1||F(p2))))'
Support contains 5 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 690 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:45:37] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2023-03-12 08:45:37] [INFO ] Computed 5 place invariants in 7 ms
[2023-03-12 08:45:39] [INFO ] Dead Transitions using invariants and state equation in 2233 ms found 0 transitions.
[2023-03-12 08:45:39] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:45:39] [INFO ] Invariant cache hit.
[2023-03-12 08:45:40] [INFO ] Implicit Places using invariants in 711 ms returned []
[2023-03-12 08:45:40] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:45:40] [INFO ] Invariant cache hit.
[2023-03-12 08:45:40] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:45:42] [INFO ] Implicit Places using invariants and state equation in 2154 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2889 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 194/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 866 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 6682 ms. Remains : 194/196 places, 3728/3728 transitions.
Stuttering acceptance computed with spot in 169 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s165 1) (GEQ s83 1)), p2:(OR (AND (GEQ s0 50) (GEQ s193 1)) (AND (GEQ s0 50) (GEQ s192 1))), p0:(LT s83 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 6931 reset in 997 ms.
Product exploration explored 100000 steps with 6812 reset in 961 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/194 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT 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 411 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 102 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0))]
Finished random walk after 148 steps, including 0 resets, run visited all 3 properties in 16 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p2) (NOT p1)))), (F (AND (NOT p2) (NOT p0))), (F (AND (NOT p2) (NOT p0) (NOT p1)))]
Knowledge based reduction with 9 factoid took 554 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0))]
[2023-03-12 08:45:47] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2023-03-12 08:45:47] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 08:45:47] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-12 08:45:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:45:48] [INFO ] [Real]Absence check using state equation in 1277 ms returned sat
[2023-03-12 08:45:48] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:45:49] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 08:45:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:45:49] [INFO ] [Nat]Absence check using state equation in 415 ms returned sat
[2023-03-12 08:45:49] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:45:52] [INFO ] [Nat]Added 42 Read/Feed constraints in 2940 ms returned sat
[2023-03-12 08:45:52] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 227 transitions) in 181 ms.
[2023-03-12 08:45:54] [INFO ] Added : 22 causal constraints over 5 iterations in 1219 ms. Result :sat
Could not prove EG (AND (NOT p1) (NOT p2))
Support contains 5 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 688 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:45:54] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:45:54] [INFO ] Invariant cache hit.
[2023-03-12 08:45:56] [INFO ] Dead Transitions using invariants and state equation in 1818 ms found 0 transitions.
[2023-03-12 08:45:56] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:45:56] [INFO ] Invariant cache hit.
[2023-03-12 08:45:57] [INFO ] Implicit Places using invariants in 500 ms returned []
[2023-03-12 08:45:57] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:45:57] [INFO ] Invariant cache hit.
[2023-03-12 08:45:57] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:45:59] [INFO ] Implicit Places using invariants and state equation in 2207 ms returned []
Implicit Place search using SMT with State Equation took 2736 ms to find 0 implicit places.
[2023-03-12 08:45:59] [INFO ] Redundant transitions in 167 ms returned []
[2023-03-12 08:45:59] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:45:59] [INFO ] Invariant cache hit.
[2023-03-12 08:46:01] [INFO ] Dead Transitions using invariants and state equation in 1958 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7395 ms. Remains : 194/194 places, 3728/3728 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/194 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 526 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0))]
Finished random walk after 148 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=74 )
Knowledge obtained : [(AND (NOT p2) (NOT p1) p0), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p2) (NOT p1)))), (F (AND (NOT p2) (NOT p0))), (F (AND (NOT p2) (NOT p0) (NOT p1)))]
Knowledge based reduction with 9 factoid took 569 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0))]
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0))]
[2023-03-12 08:46:02] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:46:02] [INFO ] Invariant cache hit.
[2023-03-12 08:46:03] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-12 08:46:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:46:04] [INFO ] [Real]Absence check using state equation in 992 ms returned sat
[2023-03-12 08:46:04] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:46:04] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 08:46:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:46:05] [INFO ] [Nat]Absence check using state equation in 384 ms returned sat
[2023-03-12 08:46:05] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:46:05] [INFO ] [Nat]Added 42 Read/Feed constraints in 462 ms returned sat
[2023-03-12 08:46:06] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 227 transitions) in 274 ms.
[2023-03-12 08:46:06] [INFO ] Added : 20 causal constraints over 6 iterations in 718 ms. Result :sat
Could not prove EG (AND (NOT p1) (NOT p2))
Stuttering acceptance computed with spot in 105 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p0))]
Product exploration explored 100000 steps with 6791 reset in 932 ms.
Product exploration explored 100000 steps with 6934 reset in 911 ms.
Support contains 5 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 608 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:46:09] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:46:09] [INFO ] Invariant cache hit.
[2023-03-12 08:46:10] [INFO ] Dead Transitions using invariants and state equation in 1289 ms found 0 transitions.
[2023-03-12 08:46:10] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:46:10] [INFO ] Invariant cache hit.
[2023-03-12 08:46:11] [INFO ] Implicit Places using invariants in 617 ms returned []
[2023-03-12 08:46:11] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:46:11] [INFO ] Invariant cache hit.
[2023-03-12 08:46:11] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:46:12] [INFO ] Implicit Places using invariants and state equation in 1204 ms returned []
Implicit Place search using SMT with State Equation took 1835 ms to find 0 implicit places.
[2023-03-12 08:46:12] [INFO ] Redundant transitions in 170 ms returned []
[2023-03-12 08:46:12] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:46:12] [INFO ] Invariant cache hit.
[2023-03-12 08:46:13] [INFO ] Dead Transitions using invariants and state equation in 1192 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5108 ms. Remains : 194/194 places, 3728/3728 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-07 finished in 37072 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 104 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 193 transition count 3726
Applied a total of 5 rules in 722 ms. Remains 193 /196 variables (removed 3) and now considering 3726/3728 (removed 2) transitions.
[2023-03-12 08:46:14] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 193 cols
[2023-03-12 08:46:14] [INFO ] Computed 4 place invariants in 5 ms
[2023-03-12 08:46:14] [INFO ] Implicit Places using invariants in 299 ms returned []
[2023-03-12 08:46:14] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
[2023-03-12 08:46:14] [INFO ] Invariant cache hit.
[2023-03-12 08:46:15] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:46:17] [INFO ] Implicit Places using invariants and state equation in 2253 ms returned [82, 164]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2561 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 191/196 places, 3726/3728 transitions.
Applied a total of 0 rules in 800 ms. Remains 191 /191 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4086 ms. Remains : 191/196 places, 3726/3728 transitions.
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (OR (AND (GEQ s144 1) (GEQ s163 1)) (AND (GEQ s105 1) (GEQ s163 1)) (AND (GEQ s134 1) (GEQ s163 1)) (AND (GEQ s115 1) (GEQ s163 1)) (AND (GEQ s95 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 10876 reset in 1127 ms.
Product exploration explored 100000 steps with 10830 reset in 1052 ms.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 270 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 142 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 277 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 131 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0)]
Support contains 104 out of 191 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 191/191 places, 3726/3726 transitions.
Applied a total of 0 rules in 823 ms. Remains 191 /191 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
[2023-03-12 08:46:22] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
// Phase 1: matrix 408 rows 191 cols
[2023-03-12 08:46:22] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-12 08:46:22] [INFO ] Implicit Places using invariants in 307 ms returned []
[2023-03-12 08:46:22] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
[2023-03-12 08:46:22] [INFO ] Invariant cache hit.
[2023-03-12 08:46:22] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:46:23] [INFO ] Implicit Places using invariants and state equation in 871 ms returned []
Implicit Place search using SMT with State Equation took 1193 ms to find 0 implicit places.
[2023-03-12 08:46:23] [INFO ] Redundant transitions in 173 ms returned []
[2023-03-12 08:46:23] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
[2023-03-12 08:46:23] [INFO ] Invariant cache hit.
[2023-03-12 08:46:25] [INFO ] Dead Transitions using invariants and state equation in 1430 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3634 ms. Remains : 191/191 places, 3726/3726 transitions.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 107 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 102 ms :[(NOT p0), (NOT p0)]
Finished random walk after 9 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=9 )
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 194 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 10906 reset in 1231 ms.
Product exploration explored 100000 steps with 10850 reset in 1050 ms.
Support contains 104 out of 191 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 191/191 places, 3726/3726 transitions.
Applied a total of 0 rules in 662 ms. Remains 191 /191 variables (removed 0) and now considering 3726/3726 (removed 0) transitions.
[2023-03-12 08:46:28] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
[2023-03-12 08:46:28] [INFO ] Invariant cache hit.
[2023-03-12 08:46:29] [INFO ] Implicit Places using invariants in 294 ms returned []
[2023-03-12 08:46:29] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
[2023-03-12 08:46:29] [INFO ] Invariant cache hit.
[2023-03-12 08:46:29] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:46:30] [INFO ] Implicit Places using invariants and state equation in 1043 ms returned []
Implicit Place search using SMT with State Equation took 1341 ms to find 0 implicit places.
[2023-03-12 08:46:30] [INFO ] Redundant transitions in 143 ms returned []
[2023-03-12 08:46:30] [INFO ] Flow matrix only has 408 transitions (discarded 3318 similar events)
[2023-03-12 08:46:30] [INFO ] Invariant cache hit.
[2023-03-12 08:46:31] [INFO ] Dead Transitions using invariants and state equation in 1427 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3592 ms. Remains : 191/191 places, 3726/3726 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-08 finished in 18153 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((G(!p0)||(F(!p2)&&p1)))))'
Support contains 165 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 29 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-12 08:46:32] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2023-03-12 08:46:32] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 08:46:34] [INFO ] Dead Transitions using invariants and state equation in 1977 ms found 0 transitions.
[2023-03-12 08:46:34] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:34] [INFO ] Invariant cache hit.
[2023-03-12 08:46:34] [INFO ] Implicit Places using invariants in 210 ms returned []
[2023-03-12 08:46:34] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:34] [INFO ] Invariant cache hit.
[2023-03-12 08:46:34] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:46:34] [INFO ] Implicit Places using invariants and state equation in 546 ms returned []
Implicit Place search using SMT with State Equation took 782 ms to find 0 implicit places.
[2023-03-12 08:46:34] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:34] [INFO ] Invariant cache hit.
[2023-03-12 08:46:36] [INFO ] Dead Transitions using invariants and state equation in 2005 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 195/196 places, 3727/3728 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4797 ms. Remains : 195/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 319 ms :[true, p2, (OR (AND p0 (NOT p1)) (AND p0 p2)), p0, (AND p2 p0), (OR (AND p0 (NOT p1)) (AND p0 p2)), (OR (AND p0 (NOT p1)) (AND p0 p2))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p2, acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1 p2), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) p1 p2), acceptance={} source=2 dest: 4}], [{ cond=p0, acceptance={} source=3 dest: 0}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=(AND p0 p2), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={} source=4 dest: 4}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={} source=6 dest: 2}]], initial=5, aps=[p2:(OR (AND (GEQ s34 1) (GEQ s82 1)) (AND (GEQ s24 1) (GEQ s82 1)) (AND (GEQ s5 1) (GEQ s82 1)) (AND (GEQ s54 1) (GEQ s82 1)) (AND (GEQ s73 1) (GEQ s82 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 369 reset in 1377 ms.
Product exploration explored 100000 steps with 371 reset in 1421 ms.
Computed a total of 168 stabilizing places and 323 stable transitions
Computed a total of 168 stabilizing places and 323 stable transitions
Detected a total of 168/195 stabilizing places and 323/3727 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p2 (NOT p0) p1), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1 p2))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 399 ms. Reduced automaton from 7 states, 12 edges and 3 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 235 ms :[p2, (AND p2 p0), (AND p2 p0), (AND p2 p0), (AND p2 p0)]
Finished random walk after 240 steps, including 0 resets, run visited all 3 properties in 6 ms. (steps per millisecond=40 )
Knowledge obtained : [(AND p2 (NOT p0) p1), (X (X (NOT (AND p0 p1 p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1 p2))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT p2)), (F (NOT (AND (NOT p0) p2))), (F (AND p0 p2))]
Knowledge based reduction with 6 factoid took 457 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 197 ms :[p2, (AND p2 p0), (AND p2 p0), (AND p2 p0), (AND p2 p0)]
Stuttering acceptance computed with spot in 236 ms :[p2, (AND p2 p0), (AND p2 p0), (AND p2 p0), (AND p2 p0)]
Support contains 165 out of 195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 195/195 places, 3727/3727 transitions.
Applied a total of 0 rules in 18 ms. Remains 195 /195 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2023-03-12 08:46:41] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:41] [INFO ] Invariant cache hit.
[2023-03-12 08:46:42] [INFO ] Dead Transitions using invariants and state equation in 1234 ms found 0 transitions.
[2023-03-12 08:46:42] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:42] [INFO ] Invariant cache hit.
[2023-03-12 08:46:43] [INFO ] Implicit Places using invariants in 248 ms returned []
[2023-03-12 08:46:43] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:43] [INFO ] Invariant cache hit.
[2023-03-12 08:46:43] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:46:43] [INFO ] Implicit Places using invariants and state equation in 690 ms returned []
Implicit Place search using SMT with State Equation took 945 ms to find 0 implicit places.
[2023-03-12 08:46:43] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:43] [INFO ] Invariant cache hit.
[2023-03-12 08:46:45] [INFO ] Dead Transitions using invariants and state equation in 1341 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3543 ms. Remains : 195/195 places, 3727/3727 transitions.
Computed a total of 168 stabilizing places and 323 stable transitions
Computed a total of 168 stabilizing places and 323 stable transitions
Detected a total of 168/195 stabilizing places and 323/3727 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p2 (NOT p0)), true, (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 280 ms :[p2, (AND p2 p0), (AND p2 p0), (AND p2 p0), (AND p2 p0)]
Finished random walk after 284 steps, including 0 resets, run visited all 3 properties in 13 ms. (steps per millisecond=21 )
Knowledge obtained : [(AND p2 (NOT p0)), true, (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(F (NOT p2)), (F (NOT (AND (NOT p0) p2))), (F (AND p0 p2))]
Knowledge based reduction with 3 factoid took 231 ms. Reduced automaton from 5 states, 6 edges and 2 AP (stutter sensitive) to 5 states, 6 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 233 ms :[p2, (AND p2 p0), (AND p2 p0), (AND p2 p0), (AND p2 p0)]
Stuttering acceptance computed with spot in 253 ms :[p2, (AND p2 p0), (AND p2 p0), (AND p2 p0), (AND p2 p0)]
Stuttering acceptance computed with spot in 206 ms :[p2, (AND p2 p0), (AND p2 p0), (AND p2 p0), (AND p2 p0)]
Product exploration explored 100000 steps with 369 reset in 1418 ms.
Product exploration explored 100000 steps with 369 reset in 1357 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 244 ms :[p2, (AND p2 p0), (AND p2 p0), (AND p2 p0), (AND p2 p0)]
Support contains 165 out of 195 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 195/195 places, 3727/3727 transitions.
Applied a total of 0 rules in 721 ms. Remains 195 /195 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2023-03-12 08:46:50] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:50] [INFO ] Invariant cache hit.
[2023-03-12 08:46:51] [INFO ] Dead Transitions using invariants and state equation in 1429 ms found 0 transitions.
[2023-03-12 08:46:52] [INFO ] Redundant transitions in 118 ms returned []
[2023-03-12 08:46:52] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:52] [INFO ] Invariant cache hit.
[2023-03-12 08:46:54] [INFO ] Dead Transitions using invariants and state equation in 1923 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4225 ms. Remains : 195/195 places, 3727/3727 transitions.
Support contains 165 out of 195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 195/195 places, 3727/3727 transitions.
Applied a total of 0 rules in 29 ms. Remains 195 /195 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2023-03-12 08:46:54] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:54] [INFO ] Invariant cache hit.
[2023-03-12 08:46:55] [INFO ] Dead Transitions using invariants and state equation in 1506 ms found 0 transitions.
[2023-03-12 08:46:55] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:55] [INFO ] Invariant cache hit.
[2023-03-12 08:46:55] [INFO ] Implicit Places using invariants in 214 ms returned []
[2023-03-12 08:46:55] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:55] [INFO ] Invariant cache hit.
[2023-03-12 08:46:56] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:46:58] [INFO ] Implicit Places using invariants and state equation in 2947 ms returned []
Implicit Place search using SMT with State Equation took 3181 ms to find 0 implicit places.
[2023-03-12 08:46:58] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:46:58] [INFO ] Invariant cache hit.
[2023-03-12 08:47:02] [INFO ] Dead Transitions using invariants and state equation in 3314 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8033 ms. Remains : 195/195 places, 3727/3727 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-10 finished in 30328 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 3 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 80 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-12 08:47:02] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:47:02] [INFO ] Invariant cache hit.
[2023-03-12 08:47:03] [INFO ] Dead Transitions using invariants and state equation in 1330 ms found 0 transitions.
[2023-03-12 08:47:03] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:47:03] [INFO ] Invariant cache hit.
[2023-03-12 08:47:04] [INFO ] Implicit Places using invariants in 526 ms returned []
[2023-03-12 08:47:04] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:47:04] [INFO ] Invariant cache hit.
[2023-03-12 08:47:04] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:47:06] [INFO ] Implicit Places using invariants and state equation in 2296 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2843 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 194/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 37 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4299 ms. Remains : 194/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 112 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (OR (LT s170 1) (LT s191 1)) (OR (LT s169 1) (LT s191 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 137 steps with 0 reset in 2 ms.
FORMULA BridgeAndVehicles-COL-V80P50N20-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-11 finished in 4482 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(!p1)||p0))))'
Support contains 23 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 37 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:47:06] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2023-03-12 08:47:06] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-12 08:47:08] [INFO ] Dead Transitions using invariants and state equation in 1304 ms found 0 transitions.
[2023-03-12 08:47:08] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:47:08] [INFO ] Invariant cache hit.
[2023-03-12 08:47:08] [INFO ] Implicit Places using invariants in 610 ms returned []
[2023-03-12 08:47:08] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:47:08] [INFO ] Invariant cache hit.
[2023-03-12 08:47:09] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:47:11] [INFO ] Implicit Places using invariants and state equation in 2546 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3173 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 194/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 20 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4550 ms. Remains : 194/196 places, 3728/3728 transitions.
Stuttering acceptance computed with spot in 131 ms :[(AND p1 (NOT p0)), (AND p1 (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p1:(GEQ s165 1), p0:(OR (AND (GEQ s169 1) (GEQ s172 1)) (AND (GEQ s170 1) (GEQ s186 1)) (AND (GEQ s169 1) (GEQ s171 1)) (AND (GEQ s170 1) (GEQ s187 1)) (A...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 27805 reset in 1253 ms.
Product exploration explored 100000 steps with 27825 reset in 1042 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/194 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 4 factoid took 402 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Finished random walk after 209 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=52 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 604 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 125 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 23 out of 194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 39 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:47:15] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2023-03-12 08:47:15] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-12 08:47:16] [INFO ] Dead Transitions using invariants and state equation in 1346 ms found 0 transitions.
[2023-03-12 08:47:16] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:47:16] [INFO ] Invariant cache hit.
[2023-03-12 08:47:17] [INFO ] Implicit Places using invariants in 382 ms returned []
[2023-03-12 08:47:17] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:47:17] [INFO ] Invariant cache hit.
[2023-03-12 08:47:17] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:47:19] [INFO ] Implicit Places using invariants and state equation in 2634 ms returned []
Implicit Place search using SMT with State Equation took 3049 ms to find 0 implicit places.
[2023-03-12 08:47:19] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:47:19] [INFO ] Invariant cache hit.
[2023-03-12 08:47:21] [INFO ] Dead Transitions using invariants and state equation in 1649 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6086 ms. Remains : 194/194 places, 3728/3728 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/194 stabilizing places and 324/3728 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 (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 4 factoid took 364 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Finished random walk after 16 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=16 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 414 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 154 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 27730 reset in 1287 ms.
Product exploration explored 100000 steps with 27712 reset in 1011 ms.
Applying partial POR strategy [true, false]
Stuttering acceptance computed with spot in 141 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 23 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 9 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 194 transition count 3728
Deduced a syphon composed of 1 places in 21 ms
Applied a total of 1 rules in 751 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:47:26] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2023-03-12 08:47:26] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-12 08:47:27] [INFO ] Dead Transitions using invariants and state equation in 1248 ms found 0 transitions.
[2023-03-12 08:47:27] [INFO ] Redundant transitions in 114 ms returned []
[2023-03-12 08:47:27] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:47:27] [INFO ] Invariant cache hit.
[2023-03-12 08:47:29] [INFO ] Dead Transitions using invariants and state equation in 1963 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 194/194 places, 3728/3728 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4100 ms. Remains : 194/194 places, 3728/3728 transitions.
Support contains 23 out of 194 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 194/194 places, 3728/3728 transitions.
Applied a total of 0 rules in 19 ms. Remains 194 /194 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:47:29] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 194 cols
[2023-03-12 08:47:29] [INFO ] Computed 5 place invariants in 7 ms
[2023-03-12 08:47:30] [INFO ] Dead Transitions using invariants and state equation in 1221 ms found 0 transitions.
[2023-03-12 08:47:30] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:47:30] [INFO ] Invariant cache hit.
[2023-03-12 08:47:37] [INFO ] Implicit Places using invariants in 6452 ms returned []
[2023-03-12 08:47:37] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:47:37] [INFO ] Invariant cache hit.
[2023-03-12 08:47:37] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:47:39] [INFO ] Implicit Places using invariants and state equation in 2563 ms returned []
Implicit Place search using SMT with State Equation took 9027 ms to find 0 implicit places.
[2023-03-12 08:47:39] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:47:39] [INFO ] Invariant cache hit.
[2023-03-12 08:47:41] [INFO ] Dead Transitions using invariants and state equation in 1726 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12011 ms. Remains : 194/194 places, 3728/3728 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-13 finished in 34995 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 105 out of 196 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 195 transition count 3727
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 656 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-12 08:47:42] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2023-03-12 08:47:42] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-12 08:47:43] [INFO ] Dead Transitions using invariants and state equation in 1113 ms found 0 transitions.
[2023-03-12 08:47:43] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:47:43] [INFO ] Invariant cache hit.
[2023-03-12 08:47:43] [INFO ] Implicit Places using invariants in 257 ms returned []
[2023-03-12 08:47:43] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:47:43] [INFO ] Invariant cache hit.
[2023-03-12 08:47:44] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:47:45] [INFO ] Implicit Places using invariants and state equation in 1585 ms returned [166]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1864 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 194/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 741 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 4377 ms. Remains : 194/196 places, 3727/3728 transitions.
Stuttering acceptance computed with spot in 190 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (LT s0 1) (LT s73 1) (LT s83 1) (LT s167 1)) (OR (LT s0 1) (LT s18 1) (LT s83 1) (LT s167 1)) (OR (LT s0 1) (LT s49 1) (LT s83 1) (LT s167 1))...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 17785 reset in 1527 ms.
Product exploration explored 100000 steps with 17816 reset in 1693 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X p0)]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 181 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 162 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 2 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND p0 (NOT p1)), (X p0)]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F (NOT p0)), (F p1)]
Knowledge based reduction with 2 factoid took 278 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 177 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 183 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2023-03-12 08:47:50] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 194 cols
[2023-03-12 08:47:50] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 08:47:52] [INFO ] [Real]Absence check using 5 positive place invariants in 9 ms returned sat
[2023-03-12 08:47:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:47:53] [INFO ] [Real]Absence check using state equation in 984 ms returned sat
[2023-03-12 08:47:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:47:54] [INFO ] [Nat]Absence check using 5 positive place invariants in 9 ms returned sat
[2023-03-12 08:47:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:47:55] [INFO ] [Nat]Absence check using state equation in 521 ms returned sat
[2023-03-12 08:47:55] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:47:55] [INFO ] [Nat]Added 42 Read/Feed constraints in 200 ms returned sat
[2023-03-12 08:47:55] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 226 transitions) in 140 ms.
[2023-03-12 08:47:56] [INFO ] Added : 22 causal constraints over 5 iterations in 536 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 105 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3727/3727 transitions.
Applied a total of 0 rules in 812 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2023-03-12 08:47:56] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:47:56] [INFO ] Invariant cache hit.
[2023-03-12 08:47:58] [INFO ] Dead Transitions using invariants and state equation in 1841 ms found 0 transitions.
[2023-03-12 08:47:58] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:47:58] [INFO ] Invariant cache hit.
[2023-03-12 08:47:59] [INFO ] Implicit Places using invariants in 332 ms returned []
[2023-03-12 08:47:59] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:47:59] [INFO ] Invariant cache hit.
[2023-03-12 08:47:59] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:48:00] [INFO ] Implicit Places using invariants and state equation in 929 ms returned []
Implicit Place search using SMT with State Equation took 1275 ms to find 0 implicit places.
[2023-03-12 08:48:00] [INFO ] Redundant transitions in 185 ms returned []
[2023-03-12 08:48:00] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:48:00] [INFO ] Invariant cache hit.
[2023-03-12 08:48:01] [INFO ] Dead Transitions using invariants and state equation in 1201 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5340 ms. Remains : 194/194 places, 3727/3727 transitions.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X p0)]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 298 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 3 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=1 )
Knowledge obtained : [(AND p0 (NOT p1)), (X p0)]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F (NOT p0)), (F p1)]
Knowledge based reduction with 2 factoid took 326 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2023-03-12 08:48:02] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:48:02] [INFO ] Invariant cache hit.
[2023-03-12 08:48:04] [INFO ] [Real]Absence check using 5 positive place invariants in 10 ms returned sat
[2023-03-12 08:48:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:48:05] [INFO ] [Real]Absence check using state equation in 822 ms returned sat
[2023-03-12 08:48:05] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:48:07] [INFO ] [Nat]Absence check using 5 positive place invariants in 7 ms returned sat
[2023-03-12 08:48:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:48:07] [INFO ] [Nat]Absence check using state equation in 586 ms returned sat
[2023-03-12 08:48:07] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:48:08] [INFO ] [Nat]Added 42 Read/Feed constraints in 1060 ms returned sat
[2023-03-12 08:48:09] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 226 transitions) in 176 ms.
[2023-03-12 08:48:09] [INFO ] Added : 20 causal constraints over 6 iterations in 606 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 205 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 17642 reset in 1523 ms.
Product exploration explored 100000 steps with 17983 reset in 1726 ms.
Support contains 105 out of 194 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 194/194 places, 3727/3727 transitions.
Applied a total of 0 rules in 644 ms. Remains 194 /194 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2023-03-12 08:48:13] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:48:13] [INFO ] Invariant cache hit.
[2023-03-12 08:48:14] [INFO ] Dead Transitions using invariants and state equation in 1377 ms found 0 transitions.
[2023-03-12 08:48:14] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:48:14] [INFO ] Invariant cache hit.
[2023-03-12 08:48:15] [INFO ] Implicit Places using invariants in 363 ms returned []
[2023-03-12 08:48:15] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:48:15] [INFO ] Invariant cache hit.
[2023-03-12 08:48:15] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:48:16] [INFO ] Implicit Places using invariants and state equation in 1094 ms returned []
Implicit Place search using SMT with State Equation took 1463 ms to find 0 implicit places.
[2023-03-12 08:48:16] [INFO ] Redundant transitions in 165 ms returned []
[2023-03-12 08:48:16] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:48:16] [INFO ] Invariant cache hit.
[2023-03-12 08:48:17] [INFO ] Dead Transitions using invariants and state equation in 1390 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5084 ms. Remains : 194/194 places, 3727/3727 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-14 finished in 36453 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 U X((!p1&&X(p2)))))))'
Support contains 87 out of 196 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 29 ms. Remains 196 /196 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:48:18] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 196 cols
[2023-03-12 08:48:18] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 08:48:20] [INFO ] Dead Transitions using invariants and state equation in 1693 ms found 0 transitions.
[2023-03-12 08:48:20] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:48:20] [INFO ] Invariant cache hit.
[2023-03-12 08:48:20] [INFO ] Implicit Places using invariants in 441 ms returned []
[2023-03-12 08:48:20] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:48:20] [INFO ] Invariant cache hit.
[2023-03-12 08:48:20] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:48:21] [INFO ] Implicit Places using invariants and state equation in 1201 ms returned [167]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1646 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 195/196 places, 3728/3728 transitions.
Applied a total of 0 rules in 16 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3401 ms. Remains : 195/196 places, 3728/3728 transitions.
Stuttering acceptance computed with spot in 258 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (NOT p2), (NOT p2), (NOT p2)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 1}, { cond=p0, acceptance={0} source=0 dest: 2}], [{ cond=p1, acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 3}, { cond=(NOT p1), acceptance={} source=1 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={0} source=1 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 5}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=3 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 4}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 5}], [{ cond=(NOT p2), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=4 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={0} source=4 dest: 2}], [{ cond=(AND (NOT p0) p1 (NOT p2)), acceptance={0} source=5 dest: 1}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=5 dest: 2}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=5 dest: 3}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(GEQ s166 1), p1:(AND (OR (LT s171 1) (LT s192 1)) (OR (LT s170 1) (LT s192 1))), p2:(AND (OR (LT s0 1) (LT s73 1) (LT s83 1) (LT s168 1)) (OR (LT s0 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 566 reset in 881 ms.
Product exploration explored 100000 steps with 575 reset in 902 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/195 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X p1), (X (NOT (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), true, (X (X (NOT p0))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p2))))), (X (X p1)), (X (X (NOT (AND p0 p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2)))))]
Knowledge based reduction with 19 factoid took 1244 ms. Reduced automaton from 6 states, 26 edges and 3 AP (stutter sensitive) to 6 states, 26 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 304 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (NOT p2), (NOT p2), (NOT p2)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 723 ms. (steps per millisecond=13 ) properties (out of 15) seen :10
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 354 ms. (steps per millisecond=28 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 331 ms. (steps per millisecond=30 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 313 ms. (steps per millisecond=31 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 245 ms. (steps per millisecond=40 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 242 ms. (steps per millisecond=41 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-12 08:48:27] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 195 cols
[2023-03-12 08:48:27] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 08:48:28] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 08:48:28] [INFO ] After 103ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-12 08:48:28] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-12 08:48:28] [INFO ] After 781ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :2
[2023-03-12 08:48:28] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:48:29] [INFO ] After 817ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :3 sat :2
[2023-03-12 08:48:30] [INFO ] After 1697ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :2
Attempting to minimize the solution found.
Minimization took 696 ms.
[2023-03-12 08:48:31] [INFO ] After 3316ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :2
Fused 5 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 9 ms.
Support contains 87 out of 195 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 195/195 places, 3728/3728 transitions.
Applied a total of 0 rules in 500 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:48:31] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:48:31] [INFO ] Invariant cache hit.
[2023-03-12 08:48:33] [INFO ] Dead Transitions using invariants and state equation in 1587 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2090 ms. Remains : 195/195 places, 3728/3728 transitions.
Incomplete random walk after 10001 steps, including 14 resets, run finished after 251 ms. (steps per millisecond=39 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 130 ms. (steps per millisecond=76 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 121378 steps, run timeout after 3001 ms. (steps per millisecond=40 ) properties seen :{}
Probabilistic random walk after 121378 steps, saw 33881 distinct states, run finished after 3001 ms. (steps per millisecond=40 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-12 08:48:37] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:48:37] [INFO ] Invariant cache hit.
[2023-03-12 08:48:37] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 08:48:38] [INFO ] After 930ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 08:48:38] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 08:48:39] [INFO ] After 891ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 08:48:39] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:48:40] [INFO ] After 1163ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 08:48:41] [INFO ] After 2251ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1026 ms.
[2023-03-12 08:48:42] [INFO ] After 4280ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 21 ms.
Support contains 87 out of 195 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 195/195 places, 3728/3728 transitions.
Applied a total of 0 rules in 517 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 518 ms. Remains : 195/195 places, 3728/3728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 195/195 places, 3728/3728 transitions.
Applied a total of 0 rules in 523 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:48:43] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:48:43] [INFO ] Invariant cache hit.
[2023-03-12 08:48:43] [INFO ] Implicit Places using invariants in 375 ms returned []
[2023-03-12 08:48:43] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:48:43] [INFO ] Invariant cache hit.
[2023-03-12 08:48:44] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:48:45] [INFO ] Implicit Places using invariants and state equation in 1179 ms returned []
Implicit Place search using SMT with State Equation took 1560 ms to find 0 implicit places.
[2023-03-12 08:48:45] [INFO ] Redundant transitions in 185 ms returned []
[2023-03-12 08:48:45] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:48:45] [INFO ] Invariant cache hit.
[2023-03-12 08:48:46] [INFO ] Dead Transitions using invariants and state equation in 1388 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3677 ms. Remains : 195/195 places, 3728/3728 transitions.
Ensure Unique test removed 3318 transitions
Reduce isomorphic transitions removed 3318 transitions.
Iterating post reduction 0 with 3318 rules applied. Total rules applied 3318 place count 195 transition count 410
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 3319 place count 195 transition count 409
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3320 place count 194 transition count 409
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 3321 place count 194 transition count 409
Applied a total of 3321 rules in 33 ms. Remains 194 /195 variables (removed 1) and now considering 409/3728 (removed 3319) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 409 rows 194 cols
[2023-03-12 08:48:46] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 08:48:46] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-12 08:48:47] [INFO ] After 1107ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-12 08:48:48] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-12 08:48:48] [INFO ] After 973ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-12 08:48:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 08:48:49] [INFO ] After 837ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-12 08:48:50] [INFO ] After 1693ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 654 ms.
[2023-03-12 08:48:51] [INFO ] After 3409ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Found 3 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X p1), (X (NOT (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 p1 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), true, (X (X (NOT p0))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p2))))), (X (X p1)), (X (X (NOT (AND p0 p1)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (G (NOT (AND (NOT p1) p0 (NOT p2)))), (G (NOT (AND (NOT p1) (NOT p2))))]
False Knowledge obtained : [(X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (X (X (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (F (AND p1 (NOT p0) (NOT p2))), (F (AND (NOT p1) (NOT p0))), (F (AND p1 p0)), (F (AND (NOT p0) (NOT p2))), (F (AND p1 (NOT p2))), (F (NOT p2)), (F (AND (NOT p1) p0)), (F p0), (F (NOT (AND p1 (NOT p0)))), (F (NOT p1))]
Knowledge based reduction with 22 factoid took 1897 ms. Reduced automaton from 6 states, 26 edges and 3 AP (stutter sensitive) to 5 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 233 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 229 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (NOT p2), (NOT p2)]
[2023-03-12 08:48:53] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 195 cols
[2023-03-12 08:48:53] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 08:48:54] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 08:48:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:48:55] [INFO ] [Real]Absence check using state equation in 960 ms returned sat
[2023-03-12 08:48:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:48:57] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 08:48:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:48:57] [INFO ] [Nat]Absence check using state equation in 409 ms returned sat
[2023-03-12 08:48:57] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:48:58] [INFO ] [Nat]Added 42 Read/Feed constraints in 843 ms returned sat
[2023-03-12 08:48:58] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 227 transitions) in 137 ms.
[2023-03-12 08:48:58] [INFO ] Added : 42 causal constraints over 9 iterations in 459 ms. Result :sat
Could not prove EG p1
Support contains 87 out of 195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 195/195 places, 3728/3728 transitions.
Applied a total of 0 rules in 24 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:48:58] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:48:58] [INFO ] Invariant cache hit.
[2023-03-12 08:49:00] [INFO ] Dead Transitions using invariants and state equation in 1362 ms found 0 transitions.
[2023-03-12 08:49:00] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:00] [INFO ] Invariant cache hit.
[2023-03-12 08:49:00] [INFO ] Implicit Places using invariants in 334 ms returned []
[2023-03-12 08:49:00] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:00] [INFO ] Invariant cache hit.
[2023-03-12 08:49:00] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:49:01] [INFO ] Implicit Places using invariants and state equation in 1086 ms returned []
Implicit Place search using SMT with State Equation took 1435 ms to find 0 implicit places.
[2023-03-12 08:49:01] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:01] [INFO ] Invariant cache hit.
[2023-03-12 08:49:03] [INFO ] Dead Transitions using invariants and state equation in 1330 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4178 ms. Remains : 195/195 places, 3728/3728 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/195 stabilizing places and 324/3728 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (AND (NOT p0) p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (NOT (AND p0 p1))), true, (X (X (NOT p0))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p2))))), (X (X p1)), (X (X (NOT (AND p0 p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT p2))), (X (X p2))]
Knowledge based reduction with 15 factoid took 1105 ms. Reduced automaton from 5 states, 18 edges and 3 AP (stutter sensitive) to 5 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 191 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (NOT p2), (NOT p2)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 9) seen :8
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 80 ms. (steps per millisecond=125 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-12 08:49:04] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:04] [INFO ] Invariant cache hit.
[2023-03-12 08:49:04] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 08:49:05] [INFO ] After 547ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:49:05] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 08:49:06] [INFO ] After 643ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:49:06] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:49:06] [INFO ] After 545ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 08:49:07] [INFO ] After 1194ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 394 ms.
[2023-03-12 08:49:07] [INFO ] After 2355ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 84 out of 195 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 195/195 places, 3728/3728 transitions.
Applied a total of 0 rules in 629 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:49:08] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:08] [INFO ] Invariant cache hit.
[2023-03-12 08:49:09] [INFO ] Dead Transitions using invariants and state equation in 1483 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2127 ms. Remains : 195/195 places, 3728/3728 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 180280 steps, run timeout after 3001 ms. (steps per millisecond=60 ) properties seen :{}
Probabilistic random walk after 180280 steps, saw 49276 distinct states, run finished after 3001 ms. (steps per millisecond=60 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-12 08:49:12] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:12] [INFO ] Invariant cache hit.
[2023-03-12 08:49:13] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-12 08:49:13] [INFO ] After 411ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:49:13] [INFO ] [Nat]Absence check using 5 positive place invariants in 11 ms returned sat
[2023-03-12 08:49:14] [INFO ] After 469ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:49:14] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:49:14] [INFO ] After 450ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 08:49:15] [INFO ] After 969ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 381 ms.
[2023-03-12 08:49:15] [INFO ] After 1924ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 84 out of 195 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 195/195 places, 3728/3728 transitions.
Applied a total of 0 rules in 550 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 550 ms. Remains : 195/195 places, 3728/3728 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 195/195 places, 3728/3728 transitions.
Applied a total of 0 rules in 511 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:49:16] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:16] [INFO ] Invariant cache hit.
[2023-03-12 08:49:16] [INFO ] Implicit Places using invariants in 444 ms returned []
[2023-03-12 08:49:16] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:16] [INFO ] Invariant cache hit.
[2023-03-12 08:49:17] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:49:18] [INFO ] Implicit Places using invariants and state equation in 1105 ms returned []
Implicit Place search using SMT with State Equation took 1551 ms to find 0 implicit places.
[2023-03-12 08:49:18] [INFO ] Redundant transitions in 110 ms returned []
[2023-03-12 08:49:18] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:18] [INFO ] Invariant cache hit.
[2023-03-12 08:49:19] [INFO ] Dead Transitions using invariants and state equation in 1172 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3352 ms. Remains : 195/195 places, 3728/3728 transitions.
Ensure Unique test removed 3318 transitions
Reduce isomorphic transitions removed 3318 transitions.
Iterating post reduction 0 with 3318 rules applied. Total rules applied 3318 place count 195 transition count 410
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 1 with 4 rules applied. Total rules applied 3322 place count 193 transition count 408
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 3323 place count 193 transition count 407
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3324 place count 192 transition count 407
Applied a total of 3324 rules in 19 ms. Remains 192 /195 variables (removed 3) and now considering 407/3728 (removed 3321) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 407 rows 192 cols
[2023-03-12 08:49:19] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 08:49:19] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-12 08:49:19] [INFO ] After 416ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-12 08:49:19] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-12 08:49:20] [INFO ] After 436ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-12 08:49:20] [INFO ] State equation strengthened by 1 read => feed constraints.
[2023-03-12 08:49:20] [INFO ] After 291ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-12 08:49:20] [INFO ] After 580ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 291 ms.
[2023-03-12 08:49:21] [INFO ] After 1368ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Knowledge obtained : [(AND (NOT p0) p1 p2), (X (AND (NOT p0) p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (NOT (AND p0 p1))), true, (X (X (NOT p0))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p2))))), (X (X p1)), (X (X (NOT (AND p0 p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT p2))), (X (X p2)), (F (AND (NOT p1) p0)), (F (AND p1 p0)), (F (NOT p2)), (F (AND (NOT p1) (NOT p0))), (F p0), (F (NOT (AND p1 (NOT p0)))), (F (NOT p1)), (F (AND (NOT p0) (NOT p2)))]
Knowledge based reduction with 15 factoid took 866 ms. Reduced automaton from 5 states, 18 edges and 3 AP (stutter sensitive) to 5 states, 18 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 213 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 289 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (NOT p2), (NOT p2)]
[2023-03-12 08:49:22] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
// Phase 1: matrix 410 rows 195 cols
[2023-03-12 08:49:22] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 08:49:24] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 08:49:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:49:25] [INFO ] [Real]Absence check using state equation in 990 ms returned sat
[2023-03-12 08:49:25] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:49:26] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 08:49:26] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:49:26] [INFO ] [Nat]Absence check using state equation in 374 ms returned sat
[2023-03-12 08:49:26] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:49:27] [INFO ] [Nat]Added 42 Read/Feed constraints in 839 ms returned sat
[2023-03-12 08:49:27] [INFO ] Computed and/alt/rep : 180/358/180 causal constraints (skipped 227 transitions) in 120 ms.
[2023-03-12 08:49:28] [INFO ] Added : 42 causal constraints over 9 iterations in 453 ms. Result :sat
Could not prove EG p1
Stuttering acceptance computed with spot in 255 ms :[(OR (NOT p2) p1), (OR (NOT p2) p1), (OR (NOT p2) p1), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 560 reset in 868 ms.
Product exploration explored 100000 steps with 565 reset in 847 ms.
Support contains 87 out of 195 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 195/195 places, 3728/3728 transitions.
Applied a total of 0 rules in 16 ms. Remains 195 /195 variables (removed 0) and now considering 3728/3728 (removed 0) transitions.
[2023-03-12 08:49:30] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:30] [INFO ] Invariant cache hit.
[2023-03-12 08:49:32] [INFO ] Dead Transitions using invariants and state equation in 1796 ms found 0 transitions.
[2023-03-12 08:49:32] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:32] [INFO ] Invariant cache hit.
[2023-03-12 08:49:32] [INFO ] Implicit Places using invariants in 384 ms returned []
[2023-03-12 08:49:32] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:32] [INFO ] Invariant cache hit.
[2023-03-12 08:49:32] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:49:34] [INFO ] Implicit Places using invariants and state equation in 2318 ms returned []
Implicit Place search using SMT with State Equation took 2705 ms to find 0 implicit places.
[2023-03-12 08:49:34] [INFO ] Flow matrix only has 410 transitions (discarded 3318 similar events)
[2023-03-12 08:49:34] [INFO ] Invariant cache hit.
[2023-03-12 08:49:36] [INFO ] Dead Transitions using invariants and state equation in 1636 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6158 ms. Remains : 195/195 places, 3728/3728 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-15 finished in 78437 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U (p1||F(p2))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
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((G(!p0)||(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' '!(X(F((G(!p1)||p0))))'
Found a Shortening insensitive property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-13
Stuttering acceptance computed with spot in 118 ms :[(AND p1 (NOT p0)), (AND p1 (NOT p0))]
Support contains 23 out of 196 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 196/196 places, 3728/3728 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 21 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 195 transition count 3727
Applied a total of 2 rules in 147 ms. Remains 195 /196 variables (removed 1) and now considering 3727/3728 (removed 1) transitions.
[2023-03-12 08:49:37] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 195 cols
[2023-03-12 08:49:37] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 08:49:39] [INFO ] Dead Transitions using invariants and state equation in 1576 ms found 0 transitions.
[2023-03-12 08:49:39] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:49:39] [INFO ] Invariant cache hit.
[2023-03-12 08:49:39] [INFO ] Implicit Places using invariants in 623 ms returned []
[2023-03-12 08:49:39] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:49:39] [INFO ] Invariant cache hit.
[2023-03-12 08:49:40] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:49:41] [INFO ] Implicit Places using invariants and state equation in 2100 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2772 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 193/196 places, 3727/3728 transitions.
Applied a total of 0 rules in 46 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 4556 ms. Remains : 193/196 places, 3727/3728 transitions.
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N20-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}]], initial=1, aps=[p1:(GEQ s164 1), p0:(OR (AND (GEQ s168 1) (GEQ s171 1)) (AND (GEQ s169 1) (GEQ s185 1)) (AND (GEQ s168 1) (GEQ s170 1)) (AND (GEQ s169 1) (GEQ s186 1)) (A...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 27730 reset in 970 ms.
Product exploration explored 100000 steps with 27960 reset in 1035 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/193 stabilizing places and 323/3727 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 4 factoid took 359 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 119 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Finished random walk after 41 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=20 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 482 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 98 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 23 out of 193 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 33 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2023-03-12 08:49:45] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
// Phase 1: matrix 409 rows 193 cols
[2023-03-12 08:49:45] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 08:49:46] [INFO ] Dead Transitions using invariants and state equation in 1223 ms found 0 transitions.
[2023-03-12 08:49:46] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:49:46] [INFO ] Invariant cache hit.
[2023-03-12 08:49:47] [INFO ] Implicit Places using invariants in 489 ms returned []
[2023-03-12 08:49:47] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:49:47] [INFO ] Invariant cache hit.
[2023-03-12 08:49:47] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:49:48] [INFO ] Implicit Places using invariants and state equation in 1005 ms returned []
Implicit Place search using SMT with State Equation took 1501 ms to find 0 implicit places.
[2023-03-12 08:49:48] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:49:48] [INFO ] Invariant cache hit.
[2023-03-12 08:49:49] [INFO ] Dead Transitions using invariants and state equation in 1108 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3874 ms. Remains : 193/193 places, 3727/3727 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/193 stabilizing places and 323/3727 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 (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 4 factoid took 319 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 75 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Finished random walk after 150 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=75 )
Knowledge obtained : [(AND p0 (NOT p1)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 329 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 27956 reset in 1193 ms.
Product exploration explored 100000 steps with 27714 reset in 992 ms.
Applying partial POR strategy [true, false]
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 23 out of 193 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 825 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2023-03-12 08:49:53] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:49:53] [INFO ] Invariant cache hit.
[2023-03-12 08:49:54] [INFO ] Dead Transitions using invariants and state equation in 1263 ms found 0 transitions.
[2023-03-12 08:49:54] [INFO ] Redundant transitions in 107 ms returned []
[2023-03-12 08:49:54] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:49:54] [INFO ] Invariant cache hit.
[2023-03-12 08:49:56] [INFO ] Dead Transitions using invariants and state equation in 1137 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3339 ms. Remains : 193/193 places, 3727/3727 transitions.
Support contains 23 out of 193 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 193/193 places, 3727/3727 transitions.
Applied a total of 0 rules in 20 ms. Remains 193 /193 variables (removed 0) and now considering 3727/3727 (removed 0) transitions.
[2023-03-12 08:49:56] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:49:56] [INFO ] Invariant cache hit.
[2023-03-12 08:49:57] [INFO ] Dead Transitions using invariants and state equation in 1148 ms found 0 transitions.
[2023-03-12 08:49:57] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:49:57] [INFO ] Invariant cache hit.
[2023-03-12 08:49:57] [INFO ] Implicit Places using invariants in 392 ms returned []
[2023-03-12 08:49:57] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:49:57] [INFO ] Invariant cache hit.
[2023-03-12 08:49:57] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-12 08:49:58] [INFO ] Implicit Places using invariants and state equation in 1270 ms returned []
Implicit Place search using SMT with State Equation took 1695 ms to find 0 implicit places.
[2023-03-12 08:49:58] [INFO ] Flow matrix only has 409 transitions (discarded 3318 similar events)
[2023-03-12 08:49:58] [INFO ] Invariant cache hit.
[2023-03-12 08:50:00] [INFO ] Dead Transitions using invariants and state equation in 1214 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4080 ms. Remains : 193/193 places, 3727/3727 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N20-LTLFireability-13 finished in 23171 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((p0 U X((!p1&&X(p2)))))))'
[2023-03-12 08:50:01] [INFO ] Flatten gal took : 187 ms
[2023-03-12 08:50:01] [INFO ] Export to MCC of 8 properties in file /home/mcc/execution/LTLFireability.sr.xml took 27 ms.
[2023-03-12 08:50:01] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 196 places, 3728 transitions and 28828 arcs took 27 ms.
Total runtime 469534 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3137/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3137/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3137/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3137/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3137/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3137/ltl_5_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3137/ltl_6_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3137/ltl_7_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N20-LTLFireability-00
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N20-LTLFireability-02
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N20-LTLFireability-07
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N20-LTLFireability-08
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N20-LTLFireability-10
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N20-LTLFireability-13
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N20-LTLFireability-14
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N20-LTLFireability-15

BK_STOP 1678611202894

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ 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-COL-V80P50N20-LTLFireability-00
ltl formula formula --ltl=/tmp/3137/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 196 places, 3728 transitions and 28828 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 1.110 real 0.240 user 0.220 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3137/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3137/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3137/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3137/ltl_0_
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:
malloc_consolidate(): invalid chunk size
ltl formula name BridgeAndVehicles-COL-V80P50N20-LTLFireability-02
ltl formula formula --ltl=/tmp/3137/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 196 places, 3728 transitions and 28828 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.850 real 0.170 user 0.170 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3137/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3137/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3137/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3137/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name BridgeAndVehicles-COL-V80P50N20-LTLFireability-07
ltl formula formula --ltl=/tmp/3137/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 196 places, 3728 transitions and 28828 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.820 real 0.200 user 0.150 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3137/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3137/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3137/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3137/ltl_2_
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
*** 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-COL-V80P50N20-LTLFireability-08
ltl formula formula --ltl=/tmp/3137/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 196 places, 3728 transitions and 28828 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.800 real 0.190 user 0.160 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3137/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3137/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3137/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3137/ltl_3_
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:
malloc_consolidate(): invalid chunk size
pnml2lts-mc( 2/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
ltl formula name BridgeAndVehicles-COL-V80P50N20-LTLFireability-10
ltl formula formula --ltl=/tmp/3137/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 196 places, 3728 transitions and 28828 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.880 real 0.200 user 0.240 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3137/ltl_4_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3137/ltl_4_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3137/ltl_4_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3137/ltl_4_
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:
malloc_consolidate(): invalid chunk size
ltl formula name BridgeAndVehicles-COL-V80P50N20-LTLFireability-13
ltl formula formula --ltl=/tmp/3137/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 196 places, 3728 transitions and 28828 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.850 real 0.190 user 0.140 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3137/ltl_5_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3137/ltl_5_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3137/ltl_5_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3137/ltl_5_
pnml2lts-mc( 0/ 4): buchi has 3 states
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-COL-V80P50N20-LTLFireability-14
ltl formula formula --ltl=/tmp/3137/ltl_6_
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 196 places, 3728 transitions and 28828 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.840 real 0.210 user 0.230 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3137/ltl_6_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3137/ltl_6_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3137/ltl_6_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3137/ltl_6_
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
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:
malloc_consolidate(): invalid chunk size
ltl formula name BridgeAndVehicles-COL-V80P50N20-LTLFireability-15
ltl formula formula --ltl=/tmp/3137/ltl_7_
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 196 places, 3728 transitions and 28828 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.870 real 0.170 user 0.230 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3137/ltl_7_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3137/ltl_7_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3137/ltl_7_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3137/ltl_7_
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
pnml2lts-mc( 2/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size

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-COL-V80P50N20"
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-COL-V80P50N20, 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-167813694300148"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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