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.r039-tajo-167813692100132.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 lolaxred
Input is BridgeAndVehicles-COL-V80P20N50, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r039-tajo-167813692100132
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 536K
-rw-r--r-- 1 mcc users 6.6K Feb 25 13:03 CTLCardinality.txt
-rw-r--r-- 1 mcc users 60K Feb 25 13:03 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.7K Feb 25 12:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 25 12:55 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.2K 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.9K Feb 25 15:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 14:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 127K Feb 25 14:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 25 14:31 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 90K Feb 25 14:31 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K 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 47K 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-V80P20N50-LTLFireability-00
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-01
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-02
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-03
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-04
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-05
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-06
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-07
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-08
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-09
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-10
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-11
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-12
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-13
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-14
FORMULA_NAME BridgeAndVehicles-COL-V80P20N50-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678482339173

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=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-COL-V80P20N50
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-10 21:05:41] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-10 21:05:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 21:05:41] [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-10 21:05:41] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-10 21:05:42] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 450 ms
[2023-03-10 21:05:42] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 228 PT places and 1339138.0 transition bindings in 16 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 14 ms.
Working with output stream class java.io.PrintStream
[2023-03-10 21:05:42] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 8 ms.
[2023-03-10 21:05:42] [INFO ] Skeletonized 7 HLPN properties in 2 ms. Removed 9 properties that had guard overlaps.
Initial state reduction rules removed 1 formulas.
FORMULA BridgeAndVehicles-COL-V80P20N50-LTLFireability-07 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.3 ms
Remains 4 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 208 steps, including 0 resets, run visited all 6 properties in 15 ms. (steps per millisecond=13 )
[2023-03-10 21:05:42] [INFO ] Flatten gal took : 16 ms
[2023-03-10 21:05:42] [INFO ] Flatten gal took : 2 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) 51)]] 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-10 21:05:42] [INFO ] Unfolded HLPN to a Petri net with 228 places and 8588 transitions 67470 arcs in 232 ms.
[2023-03-10 21:05:42] [INFO ] Unfolded 15 HLPN properties in 9 ms.
Initial state reduction rules removed 2 formulas.
FORMULA BridgeAndVehicles-COL-V80P20N50-LTLFireability-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V80P20N50-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 226 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 226 transition count 8588
Applied a total of 2 rules in 94 ms. Remains 226 /228 variables (removed 2) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:05:44] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-10 21:05:44] [INFO ] Computed 5 place invariants in 54 ms
[2023-03-10 21:05:48] [INFO ] Dead Transitions using invariants and state equation in 4064 ms found 0 transitions.
[2023-03-10 21:05:48] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:05:48] [INFO ] Invariant cache hit.
[2023-03-10 21:05:48] [INFO ] Implicit Places using invariants in 100 ms returned []
[2023-03-10 21:05:48] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:05:48] [INFO ] Invariant cache hit.
[2023-03-10 21:05:49] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:05:49] [INFO ] Implicit Places using invariants and state equation in 412 ms returned []
Implicit Place search using SMT with State Equation took 517 ms to find 0 implicit places.
[2023-03-10 21:05:49] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:05:49] [INFO ] Invariant cache hit.
[2023-03-10 21:06:05] [INFO ] Dead Transitions using invariants and state equation in 16684 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 226/228 places, 8588/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21387 ms. Remains : 226/228 places, 8588/8588 transitions.
Support contains 226 out of 226 places after structural reductions.
[2023-03-10 21:06:08] [INFO ] Flatten gal took : 1041 ms
[2023-03-10 21:06:15] [INFO ] Flatten gal took : 1404 ms
[2023-03-10 21:06:23] [INFO ] Input system was already deterministic with 8588 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 2116 ms. (steps per millisecond=4 ) properties (out of 18) seen :17
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 2463 ms. (steps per millisecond=4 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-10 21:06:28] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:06:28] [INFO ] Invariant cache hit.
[2023-03-10 21:06:34] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-10 21:06:57] [INFO ] After 23728ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 137 out of 226 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 2663 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:07:00] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:07:00] [INFO ] Invariant cache hit.
[2023-03-10 21:07:04] [INFO ] Dead Transitions using invariants and state equation in 3842 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6509 ms. Remains : 226/226 places, 8588/8588 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 713 ms. (steps per millisecond=14 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 2870 ms. (steps per millisecond=3 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 270721 steps, run timeout after 9001 ms. (steps per millisecond=30 ) properties seen :{}
Probabilistic random walk after 270721 steps, saw 72237 distinct states, run finished after 9004 ms. (steps per millisecond=30 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-10 21:07:16] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:07:16] [INFO ] Invariant cache hit.
[2023-03-10 21:07:21] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-10 21:07:44] [INFO ] After 22966ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 137 out of 226 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 2194 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2194 ms. Remains : 226/226 places, 8588/8588 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 2320 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:07:48] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:07:48] [INFO ] Invariant cache hit.
[2023-03-10 21:07:49] [INFO ] Implicit Places using invariants in 652 ms returned []
[2023-03-10 21:07:49] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:07:49] [INFO ] Invariant cache hit.
[2023-03-10 21:07:49] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:07:51] [INFO ] Implicit Places using invariants and state equation in 2430 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3101 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 224/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 2404 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 7827 ms. Remains : 224/226 places, 8588/8588 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 743 ms. (steps per millisecond=13 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 5 resets, run finished after 3188 ms. (steps per millisecond=3 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 268706 steps, run timeout after 9001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 268706 steps, saw 71732 distinct states, run finished after 9001 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-10 21:08:07] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2023-03-10 21:08:07] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-10 21:08:10] [INFO ] [Real]Absence check using 5 positive place invariants in 10 ms returned sat
[2023-03-10 21:08:35] [INFO ] After 25029ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 137 out of 224 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Applied a total of 0 rules in 2845 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2846 ms. Remains : 224/224 places, 8588/8588 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Applied a total of 0 rules in 2716 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:08:40] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:08:40] [INFO ] Invariant cache hit.
[2023-03-10 21:08:41] [INFO ] Implicit Places using invariants in 646 ms returned []
[2023-03-10 21:08:41] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:08:41] [INFO ] Invariant cache hit.
[2023-03-10 21:08:41] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:08:43] [INFO ] Implicit Places using invariants and state equation in 1877 ms returned []
Implicit Place search using SMT with State Equation took 2526 ms to find 0 implicit places.
[2023-03-10 21:08:44] [INFO ] Redundant transitions in 1255 ms returned []
[2023-03-10 21:08:44] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:08:44] [INFO ] Invariant cache hit.
[2023-03-10 21:08:47] [INFO ] Dead Transitions using invariants and state equation in 2843 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9354 ms. Remains : 224/224 places, 8588/8588 transitions.
Computed a total of 169 stabilizing places and 324 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((F(p0)&&X(X((p1||X(G(p2)))))))))'
Support contains 216 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 54 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:08:49] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-10 21:08:49] [INFO ] Computed 5 place invariants in 8 ms
[2023-03-10 21:08:51] [INFO ] Dead Transitions using invariants and state equation in 2206 ms found 0 transitions.
[2023-03-10 21:08:51] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:08:51] [INFO ] Invariant cache hit.
[2023-03-10 21:08:51] [INFO ] Implicit Places using invariants in 399 ms returned []
[2023-03-10 21:08:51] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:08:51] [INFO ] Invariant cache hit.
[2023-03-10 21:08:51] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:08:52] [INFO ] Implicit Places using invariants and state equation in 1204 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1631 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 225/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 61 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3957 ms. Remains : 225/226 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 510 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 4}, { cond=true, acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p1) p2), acceptance={} source=6 dest: 6}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p0:(LT s165 1), p1:(AND (OR (LT s0 1) (LT s105 1) (LT s166 1) (LT s169 1)) (OR (LT s0 1) (LT s136 1) (LT s166 1) (LT s169 1)) (OR (LT s0 1) (LT s129 1) (L...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 2916 ms.
Product exploration explored 100000 steps with 25000 reset in 2570 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/225 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 207 ms. Reduced automaton from 7 states, 12 edges and 3 AP (stutter sensitive) to 7 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 231 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 972 ms. (steps per millisecond=10 ) properties (out of 6) seen :5
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 3007 ms. (steps per millisecond=3 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-10 21:09:03] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2023-03-10 21:09:03] [INFO ] Computed 5 place invariants in 9 ms
[2023-03-10 21:09:08] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-10 21:09:09] [INFO ] After 193ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X p0), true, (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND (NOT p1) p2)))]
False Knowledge obtained : [(F (AND (NOT p0) p2)), (F (AND (NOT p1) (NOT p2))), (F (NOT p0)), (F (AND (NOT p0) (NOT p2))), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 6 factoid took 416 ms. Reduced automaton from 7 states, 10 edges and 3 AP (stutter sensitive) to 7 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 374 ms :[(NOT p1), (NOT p1), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p1)]
Stuttering acceptance computed with spot in 389 ms :[(NOT p1), (NOT p1), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p1)]
Support contains 216 out of 225 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 38 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:09:10] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:09:10] [INFO ] Invariant cache hit.
[2023-03-10 21:09:13] [INFO ] Dead Transitions using invariants and state equation in 2723 ms found 0 transitions.
[2023-03-10 21:09:13] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:09:13] [INFO ] Invariant cache hit.
[2023-03-10 21:09:13] [INFO ] Implicit Places using invariants in 254 ms returned []
[2023-03-10 21:09:13] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:09:13] [INFO ] Invariant cache hit.
[2023-03-10 21:09:13] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:09:14] [INFO ] Implicit Places using invariants and state equation in 959 ms returned []
Implicit Place search using SMT with State Equation took 1219 ms to find 0 implicit places.
[2023-03-10 21:09:14] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:09:14] [INFO ] Invariant cache hit.
[2023-03-10 21:09:16] [INFO ] Dead Transitions using invariants and state equation in 2511 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6495 ms. Remains : 225/225 places, 8588/8588 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/225 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p0 p1 (NOT p2)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 174 ms. Reduced automaton from 7 states, 9 edges and 3 AP (stutter sensitive) to 7 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 389 ms :[(NOT p1), (NOT p1), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p1)]
Finished random walk after 2618 steps, including 3 resets, run visited all 5 properties in 261 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND p0 p1 (NOT p2)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p1)), (F (AND (NOT p0) p2)), (F (NOT p0)), (F (AND (NOT p0) (NOT p2))), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 3 factoid took 369 ms. Reduced automaton from 7 states, 9 edges and 3 AP (stutter sensitive) to 7 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 329 ms :[(NOT p1), (NOT p1), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p1)]
Stuttering acceptance computed with spot in 455 ms :[(NOT p1), (NOT p1), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p1)]
Stuttering acceptance computed with spot in 335 ms :[(NOT p1), (NOT p1), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p1)]
Product exploration explored 100000 steps with 25000 reset in 2509 ms.
Product exploration explored 100000 steps with 25000 reset in 2593 ms.
Applying partial POR strategy [false, false, true, false, false, true, false]
Stuttering acceptance computed with spot in 229 ms :[(NOT p1), (NOT p1), (NOT p0), (NOT p1), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p1)]
Support contains 216 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 3808 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:09:29] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:09:29] [INFO ] Invariant cache hit.
[2023-03-10 21:09:31] [INFO ] Dead Transitions using invariants and state equation in 2350 ms found 0 transitions.
[2023-03-10 21:09:32] [INFO ] Redundant transitions in 1025 ms returned []
[2023-03-10 21:09:32] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:09:32] [INFO ] Invariant cache hit.
[2023-03-10 21:09:34] [INFO ] Dead Transitions using invariants and state equation in 2154 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9364 ms. Remains : 225/225 places, 8588/8588 transitions.
Support contains 216 out of 225 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 32 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:09:34] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:09:34] [INFO ] Invariant cache hit.
[2023-03-10 21:09:36] [INFO ] Dead Transitions using invariants and state equation in 2184 ms found 0 transitions.
[2023-03-10 21:09:36] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:09:36] [INFO ] Invariant cache hit.
[2023-03-10 21:09:37] [INFO ] Implicit Places using invariants in 226 ms returned []
[2023-03-10 21:09:37] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:09:37] [INFO ] Invariant cache hit.
[2023-03-10 21:09:37] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:09:37] [INFO ] Implicit Places using invariants and state equation in 656 ms returned []
Implicit Place search using SMT with State Equation took 884 ms to find 0 implicit places.
[2023-03-10 21:09:37] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:09:37] [INFO ] Invariant cache hit.
[2023-03-10 21:09:40] [INFO ] Dead Transitions using invariants and state equation in 2565 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5679 ms. Remains : 225/225 places, 8588/8588 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-00 finished in 54343 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((!p0||X(!p1))) U (X(G((!p0||X(!p1))))||(!p1&&X((!p0||X(!p1)))))))'
Support contains 135 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 71 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-10 21:09:43] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-10 21:09:43] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-10 21:09:46] [INFO ] Dead Transitions using invariants and state equation in 2855 ms found 0 transitions.
[2023-03-10 21:09:46] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:09:46] [INFO ] Invariant cache hit.
[2023-03-10 21:09:46] [INFO ] Implicit Places using invariants in 330 ms returned []
[2023-03-10 21:09:46] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:09:46] [INFO ] Invariant cache hit.
[2023-03-10 21:09:47] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:09:52] [INFO ] Implicit Places using invariants and state equation in 5805 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 6166 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 65 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 9174 ms. Remains : 224/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 186 ms :[(AND p0 p1), (AND p0 p1), p1, true, (AND p0 p1)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=1 dest: 4}], [{ cond=p1, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p1, acceptance={} source=4 dest: 0}, { cond=p1, acceptance={} source=4 dest: 1}, { cond=(AND p1 p0), acceptance={0} source=4 dest: 4}]], initial=1, aps=[p0:(OR (AND (GEQ s169 1) (GEQ s221 1)) (AND (GEQ s170 1) (GEQ s221 1))), p1:(OR (AND (GEQ s1 1) (GEQ s154 1) (GEQ s167 1) (GEQ s178 1)) (AND (GEQ s1 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration timeout after 29940 steps with 14970 reset in 10001 ms.
Product exploration timeout after 34660 steps with 17330 reset in 10002 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 (NOT p0) (NOT p1)), (X (NOT (AND p1 p0))), (X (NOT p0)), (X (NOT p1)), (X (X (NOT (AND p1 p0)))), true, (X (X (NOT p0)))]
False Knowledge obtained : [(X (X p1)), (X (X (NOT p1)))]
Property proved to be true thanks to knowledge :(X (NOT p0))
Knowledge based reduction with 7 factoid took 160 ms. Reduced automaton from 5 states, 9 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BridgeAndVehicles-COL-V80P20N50-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-01 finished in 29775 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(F(p0))))'
Support contains 3 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 95 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-10 21:10:13] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:10:13] [INFO ] Invariant cache hit.
[2023-03-10 21:10:16] [INFO ] Dead Transitions using invariants and state equation in 3651 ms found 0 transitions.
[2023-03-10 21:10:16] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:10:16] [INFO ] Invariant cache hit.
[2023-03-10 21:10:18] [INFO ] Implicit Places using invariants in 1336 ms returned []
[2023-03-10 21:10:18] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:10:18] [INFO ] Invariant cache hit.
[2023-03-10 21:10:18] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:10:23] [INFO ] Implicit Places using invariants and state equation in 5522 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 6874 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 223/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 48 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 10672 ms. Remains : 223/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 161 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (OR (LT s0 20) (LT s222 1)) (OR (LT s0 20) (LT s221 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 2250 ms.
Product exploration explored 100000 steps with 33333 reset in 2005 ms.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Knowledge obtained : [p0, (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p0))
Knowledge based reduction with 2 factoid took 85 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BridgeAndVehicles-COL-V80P20N50-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-02 finished in 15272 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(!p0) U X(p1)))'
Support contains 84 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 42 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:10:28] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-10 21:10:28] [INFO ] Computed 5 place invariants in 7 ms
[2023-03-10 21:10:30] [INFO ] Dead Transitions using invariants and state equation in 2558 ms found 0 transitions.
[2023-03-10 21:10:30] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:10:30] [INFO ] Invariant cache hit.
[2023-03-10 21:10:31] [INFO ] Implicit Places using invariants in 719 ms returned []
[2023-03-10 21:10:31] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:10:31] [INFO ] Invariant cache hit.
[2023-03-10 21:10:31] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:10:34] [INFO ] Implicit Places using invariants and state equation in 2838 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3592 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 225/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 51 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6246 ms. Remains : 225/226 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 208 ms :[(NOT p1), (NOT p1), (NOT p1), true, p0]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=p0, acceptance={} source=4 dest: 3}, { cond=(NOT p0), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (OR (LT s0 1) (LT s105 1) (LT s166 1) (LT s169 1)) (OR (LT s0 1) (LT s136 1) (LT s166 1) (LT s169 1)) (OR (LT s0 1) (LT s129 1) (LT s166 1) (LT s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 2737 ms.
Product exploration explored 100000 steps with 50000 reset in 2445 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/225 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X p1), true, (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND p0 (NOT p1))))
Knowledge based reduction with 9 factoid took 169 ms. Reduced automaton from 5 states, 9 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BridgeAndVehicles-COL-V80P20N50-LTLFireability-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-03 finished in 11928 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((X((!p1 U (!p2||G(!p1))))&&p0))))'
Support contains 215 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 62 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-10 21:10:40] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-10 21:10:40] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-10 21:10:44] [INFO ] Dead Transitions using invariants and state equation in 4126 ms found 0 transitions.
[2023-03-10 21:10:44] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:10:44] [INFO ] Invariant cache hit.
[2023-03-10 21:10:44] [INFO ] Implicit Places using invariants in 259 ms returned []
[2023-03-10 21:10:44] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:10:44] [INFO ] Invariant cache hit.
[2023-03-10 21:10:44] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:10:45] [INFO ] Implicit Places using invariants and state equation in 1268 ms returned []
Implicit Place search using SMT with State Equation took 1538 ms to find 0 implicit places.
[2023-03-10 21:10:45] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:10:45] [INFO ] Invariant cache hit.
[2023-03-10 21:10:49] [INFO ] Dead Transitions using invariants and state equation in 3337 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 225/226 places, 8587/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9067 ms. Remains : 225/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 200 ms :[(OR (NOT p0) (AND p1 p2)), (OR (NOT p0) (AND p1 p2)), (AND p1 p2)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) p2 p1), acceptance={0} source=2 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND p0 p2 p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (LT s1 1) (LT s155 1) (LT s168 1) (LT s179 1)) (OR (LT s1 1) (LT s131 1) (LT s168 1) (LT s177 1)) (OR (LT s1 1) (LT s102 1) (LT s168 1) (LT s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 17310 steps with 4890 reset in 10007 ms.
Product exploration timeout after 15380 steps with 4273 reset in 10006 ms.
Computed a total of 168 stabilizing places and 323 stable transitions
Computed a total of 168 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X p0), (X (NOT (AND (NOT p0) p2 p1))), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND p0 p2 p1))), (X (X (NOT (AND (NOT p0) p2 p1)))), (X (X (NOT (AND p0 p2 p1))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1)))))]
Knowledge based reduction with 7 factoid took 490 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[(OR (NOT p0) (AND p1 p2)), (OR (NOT p0) (AND p1 p2)), (AND p1 p2)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 4975 ms. (steps per millisecond=2 ) properties (out of 4) seen :2
Interrupted Best-First random walk after 3252 steps, including 1 resets, run timeout after 5001 ms. (steps per millisecond=0 ) properties seen 0
Interrupted Best-First random walk after 4830 steps, including 2 resets, run timeout after 5001 ms. (steps per millisecond=0 ) properties seen 0
Running SMT prover for 2 properties.
[2023-03-10 21:11:25] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:11:25] [INFO ] Invariant cache hit.
[2023-03-10 21:12:09] [INFO ] [Real]Absence check using 5 positive place invariants in 7 ms returned sat
[2023-03-10 21:12:10] [INFO ] After 1479ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X p0), (X (NOT (AND (NOT p0) p2 p1))), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND p0 p2 p1))), (X (X (NOT (AND (NOT p0) p2 p1)))), (X (X (NOT (AND p0 p2 p1)))), (G (NOT (AND p0 p1 p2))), (G (NOT (AND (NOT p0) p1 p2)))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (F (NOT p0)), (F (AND (NOT p1) p2))]
Knowledge based reduction with 9 factoid took 1171 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 334 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 462 ms :[(NOT p0), (NOT p0)]
Support contains 215 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 6102 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:12:19] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:12:19] [INFO ] Invariant cache hit.
[2023-03-10 21:12:22] [INFO ] Dead Transitions using invariants and state equation in 2720 ms found 0 transitions.
[2023-03-10 21:12:22] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:12:22] [INFO ] Invariant cache hit.
[2023-03-10 21:12:22] [INFO ] Implicit Places using invariants in 258 ms returned []
[2023-03-10 21:12:22] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:12:22] [INFO ] Invariant cache hit.
[2023-03-10 21:12:23] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:12:24] [INFO ] Implicit Places using invariants and state equation in 2176 ms returned []
Implicit Place search using SMT with State Equation took 2438 ms to find 0 implicit places.
[2023-03-10 21:12:25] [INFO ] Redundant transitions in 965 ms returned []
[2023-03-10 21:12:25] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:12:25] [INFO ] Invariant cache hit.
[2023-03-10 21:12:27] [INFO ] Dead Transitions using invariants and state equation in 2268 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14513 ms. Remains : 225/225 places, 8587/8587 transitions.
Computed a total of 168 stabilizing places and 323 stable transitions
Computed a total of 168 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X (OR (NOT p1) (NOT p2))), (X p0), (X (X (OR (NOT p1) (NOT p2))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 4 factoid took 314 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 100 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10001 steps, including 14 resets, run finished after 2908 ms. (steps per millisecond=3 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 3945 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-10 21:12:35] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:12:35] [INFO ] Invariant cache hit.
[2023-03-10 21:12:49] [INFO ] [Real]Absence check using 5 positive place invariants in 14 ms returned sat
[2023-03-10 21:12:49] [INFO ] After 411ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X (OR (NOT p1) (NOT p2))), (X p0), (X (X (OR (NOT p1) (NOT p2)))), (G (OR (NOT p1) (NOT p2)))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 314 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 102 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 54770 steps with 125 reset in 10002 ms.
Product exploration timeout after 53840 steps with 125 reset in 10002 ms.
Support contains 133 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 24 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 223 transition count 8586
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 26 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7 place count 221 transition count 8584
Applied a total of 7 rules in 4000 ms. Remains 221 /225 variables (removed 4) and now considering 8584/8587 (removed 3) transitions.
[2023-03-10 21:13:14] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 221 cols
[2023-03-10 21:13:14] [INFO ] Computed 4 place invariants in 18 ms
[2023-03-10 21:13:15] [INFO ] Implicit Places using invariants in 593 ms returned []
[2023-03-10 21:13:15] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:13:15] [INFO ] Invariant cache hit.
[2023-03-10 21:13:15] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:13:17] [INFO ] Implicit Places using invariants and state equation in 2038 ms returned [82, 164]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2651 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 219/225 places, 8584/8587 transitions.
Applied a total of 0 rules in 3982 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10636 ms. Remains : 219/225 places, 8584/8587 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-04 finished in 165128 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(p0)||F(G((p1||X(!p0))))))'
Support contains 83 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 113 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:13:25] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-10 21:13:25] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-10 21:13:27] [INFO ] Dead Transitions using invariants and state equation in 2501 ms found 0 transitions.
[2023-03-10 21:13:27] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:13:27] [INFO ] Invariant cache hit.
[2023-03-10 21:13:28] [INFO ] Implicit Places using invariants in 707 ms returned []
[2023-03-10 21:13:28] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:13:28] [INFO ] Invariant cache hit.
[2023-03-10 21:13:28] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:13:31] [INFO ] Implicit Places using invariants and state equation in 3126 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3846 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 62 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6528 ms. Remains : 224/226 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 221 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s146 1) (GEQ s166 1)) (AND (GEQ s107 1) (GEQ s166 1)) (AND (GEQ s136 1) (GEQ s166 1)) (AND (GEQ s117 1) (GEQ s166 1)) (AND (GEQ s97 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 153 reset in 2697 ms.
Product exploration explored 100000 steps with 153 reset in 2513 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/224 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 15 factoid took 1076 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter sensitive) to 3 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 193 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Finished random walk after 332 steps, including 0 resets, run visited all 6 properties in 38 ms. (steps per millisecond=8 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (NOT p0)), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 15 factoid took 867 ms. Reduced automaton from 3 states, 10 edges and 2 AP (stutter insensitive) to 3 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 138 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 190 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Support contains 83 out of 224 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 25 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 223 transition count 8587
Applied a total of 2 rules in 3439 ms. Remains 223 /224 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-10 21:13:43] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 223 cols
[2023-03-10 21:13:43] [INFO ] Computed 5 place invariants in 8 ms
[2023-03-10 21:13:46] [INFO ] Dead Transitions using invariants and state equation in 3276 ms found 0 transitions.
[2023-03-10 21:13:46] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:13:46] [INFO ] Invariant cache hit.
[2023-03-10 21:13:47] [INFO ] Implicit Places using invariants in 725 ms returned []
[2023-03-10 21:13:47] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:13:47] [INFO ] Invariant cache hit.
[2023-03-10 21:13:47] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:13:50] [INFO ] Implicit Places using invariants and state equation in 3259 ms returned []
Implicit Place search using SMT with State Equation took 3987 ms to find 0 implicit places.
[2023-03-10 21:13:51] [INFO ] Redundant transitions in 892 ms returned []
[2023-03-10 21:13:51] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:13:51] [INFO ] Invariant cache hit.
[2023-03-10 21:13:54] [INFO ] Dead Transitions using invariants and state equation in 2602 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 223/224 places, 8587/8588 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14212 ms. Remains : 223/224 places, 8587/8588 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/223 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 487 ms. Reduced automaton from 3 states, 10 edges and 2 AP (stutter insensitive) to 3 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 157 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Finished random walk after 260 steps, including 0 resets, run visited all 6 properties in 11 ms. (steps per millisecond=23 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (NOT p0)), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 15 factoid took 1053 ms. Reduced automaton from 3 states, 10 edges and 2 AP (stutter insensitive) to 3 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 263 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 257 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 147 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Product exploration explored 100000 steps with 175 reset in 3261 ms.
Product exploration explored 100000 steps with 175 reset in 3467 ms.
Support contains 83 out of 223 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 2652 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:14:06] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:14:06] [INFO ] Invariant cache hit.
[2023-03-10 21:14:08] [INFO ] Dead Transitions using invariants and state equation in 2485 ms found 0 transitions.
[2023-03-10 21:14:08] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:14:08] [INFO ] Invariant cache hit.
[2023-03-10 21:14:09] [INFO ] Implicit Places using invariants in 788 ms returned []
[2023-03-10 21:14:09] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:14:09] [INFO ] Invariant cache hit.
[2023-03-10 21:14:09] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:14:13] [INFO ] Implicit Places using invariants and state equation in 3558 ms returned []
Implicit Place search using SMT with State Equation took 4360 ms to find 0 implicit places.
[2023-03-10 21:14:14] [INFO ] Redundant transitions in 915 ms returned []
[2023-03-10 21:14:14] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:14:14] [INFO ] Invariant cache hit.
[2023-03-10 21:14:16] [INFO ] Dead Transitions using invariants and state equation in 2952 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13408 ms. Remains : 223/223 places, 8587/8587 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-05 finished in 55834 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(F((p0||G(p1))))))'
Support contains 83 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 96 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:14:21] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-10 21:14:21] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-10 21:14:23] [INFO ] Dead Transitions using invariants and state equation in 2695 ms found 0 transitions.
[2023-03-10 21:14:23] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:14:23] [INFO ] Invariant cache hit.
[2023-03-10 21:14:25] [INFO ] Implicit Places using invariants in 1202 ms returned []
[2023-03-10 21:14:25] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:14:25] [INFO ] Invariant cache hit.
[2023-03-10 21:14:25] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:14:27] [INFO ] Implicit Places using invariants and state equation in 2648 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3866 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 105 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6778 ms. Remains : 224/226 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p1:(LT s83 1), p0:(AND (OR (LT s34 1) (LT s82 1)) (OR (LT s24 1) (LT s82 1)) (OR (LT s5 1) (LT s82 1)) (OR (LT s54 1) (LT s82 1)) (OR (LT s73 1) (LT s82 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 366 reset in 1700 ms.
Product exploration explored 100000 steps with 366 reset in 1382 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/224 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 280 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 156 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 3 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=1 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND p1 (NOT p0)))), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 5 factoid took 249 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 123 ms :[(AND (NOT p1) (NOT p0)), (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)), (AND (NOT p1) (NOT p0))]
Support contains 83 out of 224 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Applied a total of 0 rules in 49 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:14:32] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2023-03-10 21:14:32] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-10 21:14:34] [INFO ] Dead Transitions using invariants and state equation in 2521 ms found 0 transitions.
[2023-03-10 21:14:34] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:14:34] [INFO ] Invariant cache hit.
[2023-03-10 21:14:35] [INFO ] Implicit Places using invariants in 812 ms returned []
[2023-03-10 21:14:35] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:14:35] [INFO ] Invariant cache hit.
[2023-03-10 21:14:36] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:14:38] [INFO ] Implicit Places using invariants and state equation in 2836 ms returned []
Implicit Place search using SMT with State Equation took 3655 ms to find 0 implicit places.
[2023-03-10 21:14:38] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:14:38] [INFO ] Invariant cache hit.
[2023-03-10 21:14:41] [INFO ] Dead Transitions using invariants and state equation in 3148 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9378 ms. Remains : 224/224 places, 8588/8588 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/224 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 378 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 154 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 8 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND p1 (NOT p0)))), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 5 factoid took 299 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 171 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 164 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 364 reset in 1762 ms.
Product exploration explored 100000 steps with 365 reset in 1538 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 140 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 83 out of 224 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 25 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 224 transition count 8588
Deduced a syphon composed of 1 places in 30 ms
Applied a total of 1 rules in 3288 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:14:50] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2023-03-10 21:14:50] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-10 21:14:52] [INFO ] Dead Transitions using invariants and state equation in 2448 ms found 0 transitions.
[2023-03-10 21:14:53] [INFO ] Redundant transitions in 823 ms returned []
[2023-03-10 21:14:53] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:14:53] [INFO ] Invariant cache hit.
[2023-03-10 21:14:55] [INFO ] Dead Transitions using invariants and state equation in 2466 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/224 places, 8588/8588 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9035 ms. Remains : 224/224 places, 8588/8588 transitions.
Support contains 83 out of 224 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Applied a total of 0 rules in 46 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:14:56] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2023-03-10 21:14:56] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-10 21:14:58] [INFO ] Dead Transitions using invariants and state equation in 2462 ms found 0 transitions.
[2023-03-10 21:14:58] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:14:58] [INFO ] Invariant cache hit.
[2023-03-10 21:14:59] [INFO ] Implicit Places using invariants in 829 ms returned []
[2023-03-10 21:14:59] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:14:59] [INFO ] Invariant cache hit.
[2023-03-10 21:14:59] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:15:02] [INFO ] Implicit Places using invariants and state equation in 2823 ms returned []
Implicit Place search using SMT with State Equation took 3654 ms to find 0 implicit places.
[2023-03-10 21:15:02] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:15:02] [INFO ] Invariant cache hit.
[2023-03-10 21:15:04] [INFO ] Dead Transitions using invariants and state equation in 2443 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8607 ms. Remains : 224/224 places, 8588/8588 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-06 finished in 46675 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&&F(p1)))))'
Support contains 214 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 70 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-10 21:15:07] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-10 21:15:07] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-10 21:15:10] [INFO ] Dead Transitions using invariants and state equation in 2486 ms found 0 transitions.
[2023-03-10 21:15:10] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:15:10] [INFO ] Invariant cache hit.
[2023-03-10 21:15:10] [INFO ] Implicit Places using invariants in 219 ms returned []
[2023-03-10 21:15:10] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:15:10] [INFO ] Invariant cache hit.
[2023-03-10 21:15:10] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:15:12] [INFO ] Implicit Places using invariants and state equation in 1512 ms returned []
Implicit Place search using SMT with State Equation took 1734 ms to find 0 implicit places.
[2023-03-10 21:15:12] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:15:12] [INFO ] Invariant cache hit.
[2023-03-10 21:15:14] [INFO ] Dead Transitions using invariants and state equation in 2280 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 225/226 places, 8587/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6586 ms. Remains : 225/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 141 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (OR (LT s34 1) (LT s82 1)) (OR (LT s24 1) (LT s82 1)) (OR (LT s5 1) (LT s82 1)) (OR (LT s54 1) (LT s82 1)) (OR (LT s73 1) (LT s82 1)) (OR (LT s53 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 53870 steps with 133 reset in 10001 ms.
Product exploration timeout after 52920 steps with 127 reset in 10001 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/225 stabilizing places and 323/8587 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 (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 5 factoid took 317 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Finished random walk after 237 steps, including 0 resets, run visited all 3 properties in 9 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F p1), (F p0), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 501 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 142 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 162 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
[2023-03-10 21:15:36] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:15:41] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
[2023-03-10 21:15:56] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:15:56] [INFO ] Invariant cache hit.
[2023-03-10 21:16:00] [INFO ] [Real]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-10 21:16:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 21:16:00] [INFO ] [Real]Absence check using state equation in 916 ms returned sat
[2023-03-10 21:16:01] [INFO ] Solution in real domain found non-integer solution.
[2023-03-10 21:16:04] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-10 21:16:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-10 21:16:05] [INFO ] [Nat]Absence check using state equation in 1454 ms returned sat
[2023-03-10 21:16:06] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:16:08] [INFO ] [Nat]Added 102 Read/Feed constraints in 2146 ms returned sat
[2023-03-10 21:16:08] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 605 ms.
[2023-03-10 21:16:10] [INFO ] Added : 50 causal constraints over 12 iterations in 2363 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 214 out of 225 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 69 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:16:10] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:16:10] [INFO ] Invariant cache hit.
[2023-03-10 21:16:13] [INFO ] Dead Transitions using invariants and state equation in 2772 ms found 0 transitions.
[2023-03-10 21:16:13] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:16:13] [INFO ] Invariant cache hit.
[2023-03-10 21:16:13] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-10 21:16:13] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:16:13] [INFO ] Invariant cache hit.
[2023-03-10 21:16:14] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:16:15] [INFO ] Implicit Places using invariants and state equation in 1310 ms returned []
Implicit Place search using SMT with State Equation took 1616 ms to find 0 implicit places.
[2023-03-10 21:16:15] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:16:15] [INFO ] Invariant cache hit.
[2023-03-10 21:16:17] [INFO ] Dead Transitions using invariants and state equation in 2618 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7081 ms. Remains : 225/225 places, 8587/8587 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/225 stabilizing places and 323/8587 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 (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 5 factoid took 338 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Finished random walk after 260 steps, including 0 resets, run visited all 3 properties in 36 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F p1), (F p0), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 375 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 180 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
[2023-03-10 21:16:19] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:16:24] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
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-10 21:16:39] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
[2023-03-10 21:16:39] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:16:39] [INFO ] Invariant cache hit.
[2023-03-10 21:16:42] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-10 21:16:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 21:16:43] [INFO ] [Real]Absence check using state equation in 682 ms returned sat
[2023-03-10 21:16:43] [INFO ] Solution in real domain found non-integer solution.
[2023-03-10 21:16:47] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-10 21:16:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-10 21:16:47] [INFO ] [Nat]Absence check using state equation in 855 ms returned sat
[2023-03-10 21:16:47] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:16:50] [INFO ] [Nat]Added 102 Read/Feed constraints in 2231 ms returned sat
[2023-03-10 21:16:51] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 1054 ms.
[2023-03-10 21:16:52] [INFO ] Added : 50 causal constraints over 12 iterations in 2256 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 260 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Product exploration timeout after 50110 steps with 128 reset in 10003 ms.
Product exploration timeout after 51410 steps with 126 reset in 10002 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 192 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Support contains 214 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 26 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 225 transition count 8587
Deduced a syphon composed of 1 places in 21 ms
Applied a total of 1 rules in 3769 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:17:16] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-10 21:17:16] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-10 21:17:19] [INFO ] Dead Transitions using invariants and state equation in 2214 ms found 0 transitions.
[2023-03-10 21:17:19] [INFO ] Redundant transitions in 792 ms returned []
[2023-03-10 21:17:19] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:17:19] [INFO ] Invariant cache hit.
[2023-03-10 21:17:22] [INFO ] Dead Transitions using invariants and state equation in 2225 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 225/225 places, 8587/8587 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9010 ms. Remains : 225/225 places, 8587/8587 transitions.
Support contains 214 out of 225 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 38 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:17:22] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-10 21:17:22] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-10 21:17:24] [INFO ] Dead Transitions using invariants and state equation in 2134 ms found 0 transitions.
[2023-03-10 21:17:24] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:17:24] [INFO ] Invariant cache hit.
[2023-03-10 21:17:24] [INFO ] Implicit Places using invariants in 244 ms returned []
[2023-03-10 21:17:24] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:17:24] [INFO ] Invariant cache hit.
[2023-03-10 21:17:24] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:17:26] [INFO ] Implicit Places using invariants and state equation in 1343 ms returned []
Implicit Place search using SMT with State Equation took 1598 ms to find 0 implicit places.
[2023-03-10 21:17:26] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:17:26] [INFO ] Invariant cache hit.
[2023-03-10 21:17:28] [INFO ] Dead Transitions using invariants and state equation in 2409 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6182 ms. Remains : 225/225 places, 8587/8587 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-10 finished in 143484 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 133 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 151 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-10 21:17:31] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:17:31] [INFO ] Invariant cache hit.
[2023-03-10 21:17:33] [INFO ] Dead Transitions using invariants and state equation in 2076 ms found 0 transitions.
[2023-03-10 21:17:33] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:17:33] [INFO ] Invariant cache hit.
[2023-03-10 21:17:33] [INFO ] Implicit Places using invariants in 336 ms returned []
[2023-03-10 21:17:33] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:17:33] [INFO ] Invariant cache hit.
[2023-03-10 21:17:34] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:17:36] [INFO ] Implicit Places using invariants and state equation in 2409 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 LTL mode, iteration 1 : 223/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 75 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5076 ms. Remains : 223/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-11 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 s1 1) (GEQ s154 1) (GEQ s166 1) (GEQ s177 1)) (AND (GEQ s1 1) (GEQ s130 1) (GEQ s166 1) (GEQ s175 1)) (AND (GEQ s1 1) (GEQ s101 1) (GEQ s...], 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 timeout after 62790 steps with 207 reset in 10001 ms.
Product exploration timeout after 66920 steps with 239 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
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 135 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Finished random walk after 573 steps, including 0 resets, run visited all 1 properties in 112 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 234 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
[2023-03-10 21:17:57] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 223 cols
[2023-03-10 21:18:02] [INFO ] Computed 5 place invariants in 2 ms
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-10 21:18:17] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Support contains 133 out of 223 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 20 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 221 transition count 8586
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 20 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7 place count 219 transition count 8584
Applied a total of 7 rules in 4244 ms. Remains 219 /223 variables (removed 4) and now considering 8584/8587 (removed 3) transitions.
[2023-03-10 21:18:21] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 219 cols
[2023-03-10 21:18:21] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-10 21:18:21] [INFO ] Implicit Places using invariants in 490 ms returned []
[2023-03-10 21:18:21] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:18:21] [INFO ] Invariant cache hit.
[2023-03-10 21:18:22] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:18:23] [INFO ] Implicit Places using invariants and state equation in 1518 ms returned []
Implicit Place search using SMT with State Equation took 2022 ms to find 0 implicit places.
[2023-03-10 21:18:24] [INFO ] Redundant transitions in 674 ms returned []
[2023-03-10 21:18:24] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:18:24] [INFO ] Invariant cache hit.
[2023-03-10 21:18:26] [INFO ] Dead Transitions using invariants and state equation in 2393 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 219/223 places, 8584/8587 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9358 ms. Remains : 219/223 places, 8584/8587 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 : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 168 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Finished random walk after 423 steps, including 0 resets, run visited all 1 properties in 135 ms. (steps per millisecond=3 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 194 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 54 ms :[(NOT p0)]
[2023-03-10 21:18:27] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:18:31] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Product exploration timeout after 64170 steps with 311 reset in 10001 ms.
Product exploration timeout after 64650 steps with 329 reset in 10001 ms.
Support contains 133 out of 219 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 219/219 places, 8584/8584 transitions.
Applied a total of 0 rules in 3387 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2023-03-10 21:19:10] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:19:10] [INFO ] Invariant cache hit.
[2023-03-10 21:19:10] [INFO ] Implicit Places using invariants in 436 ms returned []
[2023-03-10 21:19:10] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:19:10] [INFO ] Invariant cache hit.
[2023-03-10 21:19:10] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:19:12] [INFO ] Implicit Places using invariants and state equation in 1420 ms returned []
Implicit Place search using SMT with State Equation took 1862 ms to find 0 implicit places.
[2023-03-10 21:19:12] [INFO ] Redundant transitions in 849 ms returned []
[2023-03-10 21:19:12] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:19:12] [INFO ] Invariant cache hit.
[2023-03-10 21:19:15] [INFO ] Dead Transitions using invariants and state equation in 2298 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8424 ms. Remains : 219/219 places, 8584/8584 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-11 finished in 106567 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((p0||F((G(F((!p1 U (p2||G(!p1)))))||(F((!p1 U (p2||G(!p1))))&&p3))))))'
Support contains 135 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 14 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 223 transition count 8586
Applied a total of 5 rules in 3717 ms. Remains 223 /226 variables (removed 3) and now considering 8586/8588 (removed 2) transitions.
[2023-03-10 21:19:21] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
// Phase 1: matrix 528 rows 223 cols
[2023-03-10 21:19:21] [INFO ] Computed 4 place invariants in 6 ms
[2023-03-10 21:19:21] [INFO ] Implicit Places using invariants in 351 ms returned []
[2023-03-10 21:19:21] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-10 21:19:21] [INFO ] Invariant cache hit.
[2023-03-10 21:19:22] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:19:23] [INFO ] Implicit Places using invariants and state equation in 1358 ms returned [82, 164]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1729 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 221/226 places, 8586/8588 transitions.
Applied a total of 0 rules in 3345 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 8793 ms. Remains : 221/226 places, 8586/8588 transitions.
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) p1 (NOT p2)), (AND p0 p1 (NOT p2)), (AND (NOT p2) p1)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p3)), acceptance={} source=0 dest: 1}, { cond=(OR (AND (NOT p0) (NOT p2) p1) (AND (NOT p0) (NOT p2) p3)), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p3)), acceptance={} source=1 dest: 1}, { cond=(OR (AND p0 (NOT p2) p1) (AND p0 (NOT p2) p3)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (LT s166 1) (LT s171 1)) (OR (LT s167 1) (LT s185 1)) (OR (LT s167 1) (LT s181 1)) (OR (LT s167 1) (LT s173 1)) (OR (LT s167 1) (LT s177 1)) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 53220 steps with 12210 reset in 10001 ms.
Product exploration timeout after 59730 steps with 13636 reset in 10001 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 : [(AND (NOT p0) (NOT p3) p2 (NOT p1)), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (OR (AND p0 (NOT p2) p1) (AND p0 (NOT p2) p3)))), (X (NOT (AND p0 (NOT p3)))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (OR (AND p0 (NOT p2) p1) (AND p0 (NOT p2) p3))))), (X (X (NOT (AND p0 (NOT p3)))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 409 ms. Reduced automaton from 3 states, 7 edges and 4 AP (stutter insensitive) to 3 states, 7 edges and 4 AP (stutter insensitive).
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p0) p1 (NOT p2)), (AND p0 p1 (NOT p2)), (AND p1 (NOT p2))]
Incomplete random walk after 10000 steps, including 20 resets, run finished after 2652 ms. (steps per millisecond=3 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 4823 ms. (steps per millisecond=2 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 1052 ms. (steps per millisecond=9 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-10 21:19:56] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
// Phase 1: matrix 528 rows 221 cols
[2023-03-10 21:19:56] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-10 21:20:07] [INFO ] [Real]Absence check using 4 positive place invariants in 5 ms returned sat
[2023-03-10 21:20:07] [INFO ] After 417ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p3) p2 (NOT p1)), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (NOT (OR (AND p0 (NOT p2) p1) (AND p0 (NOT p2) p3)))), (X (NOT (AND p0 (NOT p3)))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (OR (AND p0 (NOT p2) p1) (AND p0 (NOT p2) p3))))), (X (X (NOT (AND p0 (NOT p3))))), (G (NOT (AND p0 (NOT p3)))), (G (NOT (OR (AND p1 (NOT p2) (NOT p0)) (AND (NOT p2) (NOT p0) p3))))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p2))), (F (OR (AND p1 (NOT p2) p0) (AND (NOT p2) p0 p3))), (F (AND p1 (NOT p2))), (F (NOT (AND (NOT p0) (NOT p3))))]
Knowledge based reduction with 11 factoid took 753 ms. Reduced automaton from 3 states, 7 edges and 4 AP (stutter insensitive) to 3 states, 5 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 82 ms :[false, (AND (NOT p2) p0 p1), (AND p1 (NOT p2))]
Stuttering acceptance computed with spot in 82 ms :[false, (AND (NOT p2) p0 p1), (AND p1 (NOT p2))]
Support contains 135 out of 221 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 221/221 places, 8586/8586 transitions.
Applied a total of 0 rules in 35 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
[2023-03-10 21:20:08] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-10 21:20:08] [INFO ] Invariant cache hit.
[2023-03-10 21:20:08] [INFO ] Implicit Places using invariants in 348 ms returned []
[2023-03-10 21:20:08] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-10 21:20:08] [INFO ] Invariant cache hit.
[2023-03-10 21:20:08] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:20:10] [INFO ] Implicit Places using invariants and state equation in 1545 ms returned []
Implicit Place search using SMT with State Equation took 1916 ms to find 0 implicit places.
[2023-03-10 21:20:10] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-10 21:20:10] [INFO ] Invariant cache hit.
[2023-03-10 21:20:12] [INFO ] Dead Transitions using invariants and state equation in 2118 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4076 ms. Remains : 221/221 places, 8586/8586 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 : [(AND (NOT p1) (NOT p3) p2 (NOT p0)), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 228 ms. Reduced automaton from 3 states, 5 edges and 4 AP (stutter sensitive) to 3 states, 5 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 131 ms :[false, (AND (NOT p2) p0 p1), (AND p1 (NOT p2))]
Finished random walk after 917 steps, including 1 resets, run visited all 4 properties in 240 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p1) (NOT p3) p2 (NOT p0)), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 (NOT p2)))))]
False Knowledge obtained : [(F (AND p1 (NOT p2))), (F (NOT (OR (AND (NOT p3) (NOT p1)) (AND (NOT p3) p2)))), (F (AND (NOT p1) (NOT p2))), (F (AND p0 (NOT p2)))]
Knowledge based reduction with 4 factoid took 554 ms. Reduced automaton from 3 states, 5 edges and 4 AP (stutter sensitive) to 3 states, 5 edges and 4 AP (stutter sensitive).
Stuttering acceptance computed with spot in 159 ms :[false, (AND (NOT p2) p0 p1), (AND p1 (NOT p2))]
Stuttering acceptance computed with spot in 151 ms :[false, (AND (NOT p2) p0 p1), (AND p1 (NOT p2))]
Stuttering acceptance computed with spot in 168 ms :[false, (AND (NOT p2) p0 p1), (AND p1 (NOT p2))]
Product exploration explored 100000 steps with 22854 reset in 2959 ms.
Product exploration explored 100000 steps with 22975 reset in 3123 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 140 ms :[false, (AND (NOT p2) p0 p1), (AND p1 (NOT p2))]
Support contains 135 out of 221 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 221/221 places, 8586/8586 transitions.
Applied a total of 0 rules in 3539 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
[2023-03-10 21:20:25] [INFO ] Redundant transitions in 832 ms returned []
[2023-03-10 21:20:25] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-10 21:20:25] [INFO ] Invariant cache hit.
[2023-03-10 21:20:28] [INFO ] Dead Transitions using invariants and state equation in 3562 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 7943 ms. Remains : 221/221 places, 8586/8586 transitions.
Support contains 135 out of 221 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 221/221 places, 8586/8586 transitions.
Applied a total of 0 rules in 38 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
[2023-03-10 21:20:28] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-10 21:20:28] [INFO ] Invariant cache hit.
[2023-03-10 21:20:29] [INFO ] Implicit Places using invariants in 624 ms returned []
[2023-03-10 21:20:29] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-10 21:20:29] [INFO ] Invariant cache hit.
[2023-03-10 21:20:29] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:20:31] [INFO ] Implicit Places using invariants and state equation in 2046 ms returned []
Implicit Place search using SMT with State Equation took 2678 ms to find 0 implicit places.
[2023-03-10 21:20:31] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-10 21:20:31] [INFO ] Invariant cache hit.
[2023-03-10 21:20:34] [INFO ] Dead Transitions using invariants and state equation in 2690 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5407 ms. Remains : 221/221 places, 8586/8586 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-12 finished in 78317 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((F((X(!p1)||p0)) U p2))))))'
Support contains 216 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 57 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-10 21:20:36] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-10 21:20:36] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-10 21:20:39] [INFO ] Dead Transitions using invariants and state equation in 2813 ms found 0 transitions.
[2023-03-10 21:20:39] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:20:39] [INFO ] Invariant cache hit.
[2023-03-10 21:20:39] [INFO ] Implicit Places using invariants in 58 ms returned []
[2023-03-10 21:20:39] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:20:39] [INFO ] Invariant cache hit.
[2023-03-10 21:20:39] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:20:40] [INFO ] Implicit Places using invariants and state equation in 1001 ms returned []
Implicit Place search using SMT with State Equation took 1073 ms to find 0 implicit places.
[2023-03-10 21:20:40] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:20:40] [INFO ] Invariant cache hit.
[2023-03-10 21:20:43] [INFO ] Dead Transitions using invariants and state equation in 3285 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 225/226 places, 8587/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7244 ms. Remains : 225/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 285 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 3}, { cond=(NOT p2), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=4 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(OR (AND (GEQ s1 1) (GEQ s155 1) (GEQ s168 1) (GEQ s179 1)) (AND (GEQ s1 1) (GEQ s131 1) (GEQ s168 1) (GEQ s177 1)) (AND (GEQ s1 1) (GEQ s102 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 31650 steps with 145 reset in 10002 ms.
Product exploration timeout after 34660 steps with 160 reset in 10002 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/225 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 190 ms. Reduced automaton from 6 states, 9 edges and 3 AP (stutter sensitive) to 6 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 319 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Finished random walk after 3960 steps, including 5 resets, run visited all 3 properties in 760 ms. (steps per millisecond=5 )
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p2), (F (AND (NOT p0) p1)), (F (AND (NOT p2) (NOT p0)))]
Knowledge based reduction with 3 factoid took 256 ms. Reduced automaton from 6 states, 9 edges and 3 AP (stutter sensitive) to 6 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 334 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 371 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
[2023-03-10 21:21:06] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:21:11] [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: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-10 21:21:26] [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 (NOT p2)
Could not prove EG (NOT p2)
Support contains 216 out of 225 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 53 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:21:26] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:21:26] [INFO ] Invariant cache hit.
[2023-03-10 21:21:28] [INFO ] Dead Transitions using invariants and state equation in 2364 ms found 0 transitions.
[2023-03-10 21:21:28] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:21:28] [INFO ] Invariant cache hit.
[2023-03-10 21:21:28] [INFO ] Implicit Places using invariants in 68 ms returned []
[2023-03-10 21:21:28] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:21:28] [INFO ] Invariant cache hit.
[2023-03-10 21:21:29] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:21:30] [INFO ] Implicit Places using invariants and state equation in 1052 ms returned []
Implicit Place search using SMT with State Equation took 1127 ms to find 0 implicit places.
[2023-03-10 21:21:30] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:21:30] [INFO ] Invariant cache hit.
[2023-03-10 21:21:32] [INFO ] Dead Transitions using invariants and state equation in 2074 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5628 ms. Remains : 225/225 places, 8587/8587 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/225 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 94 ms. Reduced automaton from 6 states, 9 edges and 3 AP (stutter sensitive) to 6 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 229 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Finished random walk after 583 steps, including 0 resets, run visited all 3 properties in 168 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p2), (F (AND (NOT p0) p1)), (F (AND (NOT p2) (NOT p0)))]
Knowledge based reduction with 3 factoid took 224 ms. Reduced automaton from 6 states, 9 edges and 3 AP (stutter sensitive) to 6 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 215 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 276 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
[2023-03-10 21:21:33] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:21:38] [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-10 21:21:53] [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 (NOT p2)
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 278 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Product exploration timeout after 32550 steps with 144 reset in 10002 ms.
Product exploration timeout after 35350 steps with 174 reset in 10003 ms.
Applying partial POR strategy [false, false, false, true, true, true]
Stuttering acceptance computed with spot in 272 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Support contains 216 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 14 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 225 transition count 8587
Deduced a syphon composed of 1 places in 14 ms
Applied a total of 1 rules in 3412 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:22:17] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-10 21:22:17] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-10 21:22:20] [INFO ] Dead Transitions using invariants and state equation in 2384 ms found 0 transitions.
[2023-03-10 21:22:21] [INFO ] Redundant transitions in 844 ms returned []
[2023-03-10 21:22:21] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:22:21] [INFO ] Invariant cache hit.
[2023-03-10 21:22:23] [INFO ] Dead Transitions using invariants and state equation in 2603 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 225/225 places, 8587/8587 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9253 ms. Remains : 225/225 places, 8587/8587 transitions.
Support contains 216 out of 225 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 29 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:22:23] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-10 21:22:23] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-10 21:22:26] [INFO ] Dead Transitions using invariants and state equation in 2489 ms found 0 transitions.
[2023-03-10 21:22:26] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:22:26] [INFO ] Invariant cache hit.
[2023-03-10 21:22:26] [INFO ] Implicit Places using invariants in 58 ms returned []
[2023-03-10 21:22:26] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:22:26] [INFO ] Invariant cache hit.
[2023-03-10 21:22:26] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:22:27] [INFO ] Implicit Places using invariants and state equation in 1164 ms returned []
Implicit Place search using SMT with State Equation took 1224 ms to find 0 implicit places.
[2023-03-10 21:22:27] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:22:27] [INFO ] Invariant cache hit.
[2023-03-10 21:22:30] [INFO ] Dead Transitions using invariants and state equation in 2604 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6349 ms. Remains : 225/225 places, 8587/8587 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-13 finished in 116369 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(p0)||X(F(p1))))'
Support contains 214 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 98 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-10 21:22:32] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:22:32] [INFO ] Invariant cache hit.
[2023-03-10 21:22:34] [INFO ] Dead Transitions using invariants and state equation in 2256 ms found 0 transitions.
[2023-03-10 21:22:34] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:22:34] [INFO ] Invariant cache hit.
[2023-03-10 21:22:35] [INFO ] Implicit Places using invariants in 302 ms returned []
[2023-03-10 21:22:35] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:22:35] [INFO ] Invariant cache hit.
[2023-03-10 21:22:35] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:22:36] [INFO ] Implicit Places using invariants and state equation in 1262 ms returned []
Implicit Place search using SMT with State Equation took 1566 ms to find 0 implicit places.
[2023-03-10 21:22:36] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:22:36] [INFO ] Invariant cache hit.
[2023-03-10 21:22:38] [INFO ] Dead Transitions using invariants and state equation in 2436 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 225/226 places, 8587/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6375 ms. Remains : 225/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 80 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 2}]], initial=1, aps=[p1:(OR (AND (GEQ s10 1) (GEQ s85 1) (GEQ s169 1) (GEQ s176 1)) (AND (GEQ s69 1) (GEQ s85 1) (GEQ s169 1) (GEQ s182 1)) (AND (GEQ s35 1) (GEQ s85 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 648 steps with 0 reset in 108 ms.
FORMULA BridgeAndVehicles-COL-V80P20N50-LTLFireability-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-14 finished in 6654 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((X((p1 U p2))||p0))))'
Support contains 137 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 31 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-10 21:22:39] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-10 21:22:39] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-10 21:22:41] [INFO ] Dead Transitions using invariants and state equation in 2548 ms found 0 transitions.
[2023-03-10 21:22:41] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:22:41] [INFO ] Invariant cache hit.
[2023-03-10 21:22:42] [INFO ] Implicit Places using invariants in 477 ms returned []
[2023-03-10 21:22:42] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-10 21:22:42] [INFO ] Invariant cache hit.
[2023-03-10 21:22:42] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:22:44] [INFO ] Implicit Places using invariants and state equation in 2370 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2866 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 68 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5514 ms. Remains : 224/226 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 157 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p2), true]
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=2 dest: 3}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (AND (GEQ s1 1) (GEQ s154 1) (GEQ s167 1) (GEQ s178 1)) (AND (GEQ s1 1) (GEQ s130 1) (GEQ s167 1) (GEQ s176 1)) (AND (GEQ s1 1) (GEQ s101 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-COL-V80P20N50-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-15 finished in 5794 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((F(p0)&&X(X((p1||X(G(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((X((!p1 U (!p2||G(!p1))))&&p0))))'
Found a Shortening insensitive property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-04
Stuttering acceptance computed with spot in 171 ms :[(OR (NOT p0) (AND p1 p2)), (OR (NOT p0) (AND p1 p2)), (AND p1 p2)]
Support contains 215 out of 226 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 140 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-10 21:22:45] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-10 21:22:45] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-10 21:22:48] [INFO ] Dead Transitions using invariants and state equation in 2478 ms found 0 transitions.
[2023-03-10 21:22:48] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:22:48] [INFO ] Invariant cache hit.
[2023-03-10 21:22:48] [INFO ] Implicit Places using invariants in 238 ms returned []
[2023-03-10 21:22:48] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:22:48] [INFO ] Invariant cache hit.
[2023-03-10 21:22:48] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:22:49] [INFO ] Implicit Places using invariants and state equation in 1342 ms returned []
Implicit Place search using SMT with State Equation took 1582 ms to find 0 implicit places.
[2023-03-10 21:22:49] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:22:49] [INFO ] Invariant cache hit.
[2023-03-10 21:22:52] [INFO ] Dead Transitions using invariants and state equation in 2515 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 225/226 places, 8587/8588 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 6718 ms. Remains : 225/226 places, 8587/8588 transitions.
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p0) p2 p1), acceptance={0} source=2 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND p0 p2 p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (OR (LT s1 1) (LT s155 1) (LT s168 1) (LT s179 1)) (OR (LT s1 1) (LT s131 1) (LT s168 1) (LT s177 1)) (OR (LT s1 1) (LT s102 1) (LT s168 1) (LT s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 17110 steps with 4795 reset in 10003 ms.
Product exploration timeout after 19380 steps with 5481 reset in 10008 ms.
Computed a total of 168 stabilizing places and 323 stable transitions
Computed a total of 168 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X p0), (X (NOT (AND (NOT p0) p2 p1))), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND p0 p2 p1))), (X (X (NOT (AND (NOT p0) p2 p1)))), (X (X (NOT (AND p0 p2 p1))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1)))))]
Knowledge based reduction with 7 factoid took 438 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 3 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 205 ms :[(OR (NOT p0) (AND p1 p2)), (OR (NOT p0) (AND p1 p2)), (AND p1 p2)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 5362 ms. (steps per millisecond=1 ) properties (out of 4) seen :2
Interrupted Best-First random walk after 6076 steps, including 3 resets, run timeout after 5001 ms. (steps per millisecond=1 ) properties seen 0
Interrupted Best-First random walk after 7105 steps, including 4 resets, run timeout after 5002 ms. (steps per millisecond=1 ) properties seen 0
Running SMT prover for 2 properties.
[2023-03-10 21:23:28] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:23:28] [INFO ] Invariant cache hit.
[2023-03-10 21:23:52] [INFO ] [Real]Absence check using 5 positive place invariants in 13 ms returned sat
[2023-03-10 21:23:52] [INFO ] After 1325ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 (NOT p2) (NOT p1)), (X p0), (X (NOT (AND (NOT p0) p2 p1))), (X (NOT (AND p2 (NOT p1)))), (X (NOT (AND p0 p2 p1))), (X (X (NOT (AND (NOT p0) p2 p1)))), (X (X (NOT (AND p0 p2 p1)))), (G (NOT (AND p0 p1 p2))), (G (NOT (AND (NOT p0) p1 p2)))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND p2 (NOT p1)))), (X (X (NOT (AND p2 (NOT p1))))), (F (NOT p0)), (F (AND (NOT p1) p2))]
Knowledge based reduction with 9 factoid took 731 ms. Reduced automaton from 3 states, 8 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (NOT p0)]
Support contains 215 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 4354 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:23:57] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:23:57] [INFO ] Invariant cache hit.
[2023-03-10 21:24:00] [INFO ] Dead Transitions using invariants and state equation in 2443 ms found 0 transitions.
[2023-03-10 21:24:00] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:24:00] [INFO ] Invariant cache hit.
[2023-03-10 21:24:00] [INFO ] Implicit Places using invariants in 414 ms returned []
[2023-03-10 21:24:00] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:24:00] [INFO ] Invariant cache hit.
[2023-03-10 21:24:01] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:24:02] [INFO ] Implicit Places using invariants and state equation in 1433 ms returned []
Implicit Place search using SMT with State Equation took 1863 ms to find 0 implicit places.
[2023-03-10 21:24:03] [INFO ] Redundant transitions in 955 ms returned []
[2023-03-10 21:24:03] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:24:03] [INFO ] Invariant cache hit.
[2023-03-10 21:24:05] [INFO ] Dead Transitions using invariants and state equation in 2344 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11996 ms. Remains : 225/225 places, 8587/8587 transitions.
Computed a total of 168 stabilizing places and 323 stable transitions
Computed a total of 168 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X (OR (NOT p1) (NOT p2))), (X p0), (X (X (OR (NOT p1) (NOT p2))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 4 factoid took 191 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 67 ms :[(NOT p0), (NOT p0)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 2019 ms. (steps per millisecond=4 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 3426 ms. (steps per millisecond=2 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-10 21:24:11] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:24:11] [INFO ] Invariant cache hit.
[2023-03-10 21:24:17] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-10 21:24:17] [INFO ] After 292ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p2) p0), (X (OR (NOT p1) (NOT p2))), (X p0), (X (X (OR (NOT p1) (NOT p2)))), (G (OR (NOT p1) (NOT p2)))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 274 ms. Reduced automaton from 2 states, 3 edges and 3 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Product exploration timeout after 50940 steps with 124 reset in 10002 ms.
Product exploration timeout after 51720 steps with 141 reset in 10001 ms.
Support contains 133 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 14 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 223 transition count 8586
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 15 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 7 place count 221 transition count 8584
Applied a total of 7 rules in 3382 ms. Remains 221 /225 variables (removed 4) and now considering 8584/8587 (removed 3) transitions.
[2023-03-10 21:24:41] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 221 cols
[2023-03-10 21:24:41] [INFO ] Computed 4 place invariants in 4 ms
[2023-03-10 21:24:41] [INFO ] Implicit Places using invariants in 407 ms returned []
[2023-03-10 21:24:41] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:24:41] [INFO ] Invariant cache hit.
[2023-03-10 21:24:42] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:24:44] [INFO ] Implicit Places using invariants and state equation in 3183 ms returned [82, 164]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3610 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 219/225 places, 8584/8587 transitions.
Applied a total of 0 rules in 3155 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10150 ms. Remains : 219/225 places, 8584/8587 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-04 finished in 124690 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(p0)||F(G((p1||X(!p0))))))'
Found a Lengthening insensitive property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-05
Stuttering acceptance computed with spot in 100 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Support contains 83 out of 226 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 110 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-10 21:24:50] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-10 21:24:50] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-10 21:24:53] [INFO ] Dead Transitions using invariants and state equation in 3796 ms found 0 transitions.
[2023-03-10 21:24:53] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:24:53] [INFO ] Invariant cache hit.
[2023-03-10 21:24:54] [INFO ] Implicit Places using invariants in 741 ms returned []
[2023-03-10 21:24:54] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:24:54] [INFO ] Invariant cache hit.
[2023-03-10 21:24:54] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:24:57] [INFO ] Implicit Places using invariants and state equation in 3077 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3828 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 223/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 104 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 7840 ms. Remains : 223/226 places, 8587/8588 transitions.
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (AND (GEQ s146 1) (GEQ s165 1)) (AND (GEQ s107 1) (GEQ s165 1)) (AND (GEQ s136 1) (GEQ s165 1)) (AND (GEQ s117 1) (GEQ s165 1)) (AND (GEQ s97 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, sl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 175 reset in 3279 ms.
Product exploration explored 100000 steps with 175 reset in 2269 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/223 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 15 factoid took 957 ms. Reduced automaton from 3 states, 9 edges and 2 AP (stutter sensitive) to 3 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 99 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Finished random walk after 305 steps, including 0 resets, run visited all 6 properties in 27 ms. (steps per millisecond=11 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (NOT p0)), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 15 factoid took 655 ms. Reduced automaton from 3 states, 10 edges and 2 AP (stutter insensitive) to 3 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 104 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 122 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Support contains 83 out of 223 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 3033 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:25:08] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 223 cols
[2023-03-10 21:25:08] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-10 21:25:11] [INFO ] Dead Transitions using invariants and state equation in 2494 ms found 0 transitions.
[2023-03-10 21:25:11] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:25:11] [INFO ] Invariant cache hit.
[2023-03-10 21:25:11] [INFO ] Implicit Places using invariants in 752 ms returned []
[2023-03-10 21:25:11] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:25:11] [INFO ] Invariant cache hit.
[2023-03-10 21:25:12] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:25:16] [INFO ] Implicit Places using invariants and state equation in 4451 ms returned []
Implicit Place search using SMT with State Equation took 5218 ms to find 0 implicit places.
[2023-03-10 21:25:17] [INFO ] Redundant transitions in 920 ms returned []
[2023-03-10 21:25:17] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:25:17] [INFO ] Invariant cache hit.
[2023-03-10 21:25:19] [INFO ] Dead Transitions using invariants and state equation in 2176 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13850 ms. Remains : 223/223 places, 8587/8587 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/223 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 15 factoid took 677 ms. Reduced automaton from 3 states, 10 edges and 2 AP (stutter insensitive) to 3 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 117 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Finished random walk after 258 steps, including 0 resets, run visited all 6 properties in 13 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X p0), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (NOT p0)), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 15 factoid took 789 ms. Reduced automaton from 3 states, 10 edges and 2 AP (stutter insensitive) to 3 states, 10 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 120 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 176 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 158 ms :[false, (AND (NOT p1) p0), (AND (NOT p1) p0)]
Product exploration explored 100000 steps with 175 reset in 2824 ms.
Product exploration explored 100000 steps with 175 reset in 2595 ms.
Support contains 83 out of 223 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 2894 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:25:30] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:25:30] [INFO ] Invariant cache hit.
[2023-03-10 21:25:32] [INFO ] Dead Transitions using invariants and state equation in 2264 ms found 0 transitions.
[2023-03-10 21:25:32] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:25:32] [INFO ] Invariant cache hit.
[2023-03-10 21:25:33] [INFO ] Implicit Places using invariants in 791 ms returned []
[2023-03-10 21:25:33] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:25:33] [INFO ] Invariant cache hit.
[2023-03-10 21:25:33] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:25:35] [INFO ] Implicit Places using invariants and state equation in 2430 ms returned []
Implicit Place search using SMT with State Equation took 3223 ms to find 0 implicit places.
[2023-03-10 21:25:36] [INFO ] Redundant transitions in 952 ms returned []
[2023-03-10 21:25:36] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:25:36] [INFO ] Invariant cache hit.
[2023-03-10 21:25:39] [INFO ] Dead Transitions using invariants and state equation in 2505 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11851 ms. Remains : 223/223 places, 8587/8587 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-05 finished in 51747 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(F((p0||G(p1))))))'
Found a Shortening insensitive property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-06
Stuttering acceptance computed with spot in 134 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 83 out of 226 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 52 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 219 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-10 21:25:42] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-10 21:25:42] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-10 21:25:44] [INFO ] Dead Transitions using invariants and state equation in 2615 ms found 0 transitions.
[2023-03-10 21:25:44] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:25:44] [INFO ] Invariant cache hit.
[2023-03-10 21:25:45] [INFO ] Implicit Places using invariants in 744 ms returned []
[2023-03-10 21:25:45] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:25:45] [INFO ] Invariant cache hit.
[2023-03-10 21:25:45] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:25:47] [INFO ] Implicit Places using invariants and state equation in 2536 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3291 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 223/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 88 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 6217 ms. Remains : 223/226 places, 8587/8588 transitions.
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p1:(LT s83 1), p0:(AND (OR (LT s34 1) (LT s82 1)) (OR (LT s24 1) (LT s82 1)) (OR (LT s5 1) (LT s82 1)) (OR (LT s54 1) (LT s82 1)) (OR (LT s73 1) (LT s82 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 381 reset in 1643 ms.
Product exploration explored 100000 steps with 381 reset in 1747 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/223 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 229 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 9 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=9 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND p1 (NOT p0)))), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 5 factoid took 338 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 138 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 144 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 83 out of 223 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 65 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:25:52] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 223 cols
[2023-03-10 21:25:52] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-10 21:25:55] [INFO ] Dead Transitions using invariants and state equation in 2546 ms found 0 transitions.
[2023-03-10 21:25:55] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:25:55] [INFO ] Invariant cache hit.
[2023-03-10 21:25:55] [INFO ] Implicit Places using invariants in 713 ms returned []
[2023-03-10 21:25:55] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:25:55] [INFO ] Invariant cache hit.
[2023-03-10 21:25:56] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:25:58] [INFO ] Implicit Places using invariants and state equation in 2856 ms returned []
Implicit Place search using SMT with State Equation took 3573 ms to find 0 implicit places.
[2023-03-10 21:25:58] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:25:58] [INFO ] Invariant cache hit.
[2023-03-10 21:26:01] [INFO ] Dead Transitions using invariants and state equation in 2645 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8834 ms. Remains : 223/223 places, 8587/8587 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/223 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 285 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 11 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=5 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT (AND p1 (NOT p0)))), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 5 factoid took 257 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 100 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 89 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 92 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 379 reset in 1778 ms.
Product exploration explored 100000 steps with 383 reset in 1579 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 136 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 83 out of 223 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 2698 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:26:08] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:26:08] [INFO ] Invariant cache hit.
[2023-03-10 21:26:11] [INFO ] Dead Transitions using invariants and state equation in 2457 ms found 0 transitions.
[2023-03-10 21:26:12] [INFO ] Redundant transitions in 808 ms returned []
[2023-03-10 21:26:12] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:26:12] [INFO ] Invariant cache hit.
[2023-03-10 21:26:14] [INFO ] Dead Transitions using invariants and state equation in 2538 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8515 ms. Remains : 223/223 places, 8587/8587 transitions.
Support contains 83 out of 223 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 42 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-10 21:26:14] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:26:14] [INFO ] Invariant cache hit.
[2023-03-10 21:26:17] [INFO ] Dead Transitions using invariants and state equation in 2526 ms found 0 transitions.
[2023-03-10 21:26:17] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:26:17] [INFO ] Invariant cache hit.
[2023-03-10 21:26:18] [INFO ] Implicit Places using invariants in 758 ms returned []
[2023-03-10 21:26:18] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:26:18] [INFO ] Invariant cache hit.
[2023-03-10 21:26:18] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:26:20] [INFO ] Implicit Places using invariants and state equation in 2756 ms returned []
Implicit Place search using SMT with State Equation took 3520 ms to find 0 implicit places.
[2023-03-10 21:26:20] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-10 21:26:20] [INFO ] Invariant cache hit.
[2023-03-10 21:26:23] [INFO ] Dead Transitions using invariants and state equation in 2711 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8802 ms. Remains : 223/223 places, 8587/8587 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-06 finished in 45034 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&&F(p1)))))'
Found a Shortening insensitive property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-10
Stuttering acceptance computed with spot in 122 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Support contains 214 out of 226 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 27 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 223 transition count 8586
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 22 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 221 transition count 8584
Applied a total of 9 rules in 609 ms. Remains 221 /226 variables (removed 5) and now considering 8584/8588 (removed 4) transitions.
[2023-03-10 21:26:27] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 221 cols
[2023-03-10 21:26:27] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-10 21:26:27] [INFO ] Implicit Places using invariants in 263 ms returned []
[2023-03-10 21:26:27] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:26:27] [INFO ] Invariant cache hit.
[2023-03-10 21:26:28] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:26:29] [INFO ] Implicit Places using invariants and state equation in 1232 ms returned [82, 164]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1516 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 219/226 places, 8584/8588 transitions.
Applied a total of 0 rules in 104 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 2230 ms. Remains : 219/226 places, 8584/8588 transitions.
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (OR (LT s33 1) (LT s81 1)) (OR (LT s23 1) (LT s81 1)) (OR (LT s4 1) (LT s81 1)) (OR (LT s53 1) (LT s81 1)) (OR (LT s72 1) (LT s81 1)) (OR (LT s52 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration timeout after 50750 steps with 153 reset in 10002 ms.
Product exploration timeout after 55710 steps with 172 reset in 10002 ms.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Detected a total of 164/219 stabilizing places and 322/8584 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 (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 5 factoid took 230 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 102 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Finished random walk after 976 steps, including 2 resets, run visited all 3 properties in 430 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F p1), (F p0), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 369 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 82 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 97 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
[2023-03-10 21:26:50] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 219 cols
[2023-03-10 21:26:56] [INFO ] Computed 4 place invariants in 3 ms
Could not prove EG (NOT p0)
[2023-03-10 21:27:11] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:27:11] [INFO ] Invariant cache hit.
[2023-03-10 21:27:14] [INFO ] [Real]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-10 21:27:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 21:27:15] [INFO ] [Real]Absence check using state equation in 111 ms returned sat
[2023-03-10 21:27:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-10 21:27:18] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-10 21:27:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-10 21:27:18] [INFO ] [Nat]Absence check using state equation in 110 ms returned sat
[2023-03-10 21:27:19] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:27:21] [INFO ] [Nat]Added 102 Read/Feed constraints in 2380 ms returned sat
[2023-03-10 21:27:21] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 313 transitions) in 411 ms.
[2023-03-10 21:27:22] [INFO ] Added : 46 causal constraints over 11 iterations in 1117 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 214 out of 219 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 219/219 places, 8584/8584 transitions.
Applied a total of 0 rules in 36 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2023-03-10 21:27:22] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:27:22] [INFO ] Invariant cache hit.
[2023-03-10 21:27:22] [INFO ] Implicit Places using invariants in 282 ms returned []
[2023-03-10 21:27:23] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:27:23] [INFO ] Invariant cache hit.
[2023-03-10 21:27:23] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:27:23] [INFO ] Implicit Places using invariants and state equation in 761 ms returned []
Implicit Place search using SMT with State Equation took 1045 ms to find 0 implicit places.
[2023-03-10 21:27:23] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:27:23] [INFO ] Invariant cache hit.
[2023-03-10 21:27:26] [INFO ] Dead Transitions using invariants and state equation in 2597 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3679 ms. Remains : 219/219 places, 8584/8584 transitions.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Detected a total of 164/219 stabilizing places and 322/8584 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 (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 5 factoid took 246 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 74 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Finished random walk after 974 steps, including 2 resets, run visited all 3 properties in 205 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F p1), (F p0), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 265 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 72 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 89 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
[2023-03-10 21:27:27] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:27:32] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
[2023-03-10 21:27:47] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:27:47] [INFO ] Invariant cache hit.
[2023-03-10 21:27:51] [INFO ] [Real]Absence check using 4 positive place invariants in 4 ms returned sat
[2023-03-10 21:27:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-10 21:27:51] [INFO ] [Real]Absence check using state equation in 204 ms returned sat
[2023-03-10 21:27:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-10 21:27:55] [INFO ] [Nat]Absence check using 4 positive place invariants in 4 ms returned sat
[2023-03-10 21:27:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-10 21:27:55] [INFO ] [Nat]Absence check using state equation in 175 ms returned sat
[2023-03-10 21:27:55] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:27:57] [INFO ] [Nat]Added 102 Read/Feed constraints in 2182 ms returned sat
[2023-03-10 21:27:58] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 313 transitions) in 310 ms.
[2023-03-10 21:27:59] [INFO ] Added : 46 causal constraints over 11 iterations in 995 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 134 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Product exploration timeout after 57000 steps with 177 reset in 10002 ms.
Product exploration timeout after 59340 steps with 182 reset in 10001 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 73 ms :[(OR (NOT p0) (NOT p1)), (NOT p1), (OR (NOT p0) (NOT p1))]
Support contains 214 out of 219 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 219/219 places, 8584/8584 transitions.
Applied a total of 0 rules in 3601 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2023-03-10 21:28:23] [INFO ] Redundant transitions in 678 ms returned []
[2023-03-10 21:28:23] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:28:23] [INFO ] Invariant cache hit.
[2023-03-10 21:28:26] [INFO ] Dead Transitions using invariants and state equation in 2518 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6824 ms. Remains : 219/219 places, 8584/8584 transitions.
Support contains 214 out of 219 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 219/219 places, 8584/8584 transitions.
Applied a total of 0 rules in 31 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2023-03-10 21:28:26] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:28:26] [INFO ] Invariant cache hit.
[2023-03-10 21:28:26] [INFO ] Implicit Places using invariants in 209 ms returned []
[2023-03-10 21:28:26] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:28:26] [INFO ] Invariant cache hit.
[2023-03-10 21:28:26] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:28:27] [INFO ] Implicit Places using invariants and state equation in 675 ms returned []
Implicit Place search using SMT with State Equation took 889 ms to find 0 implicit places.
[2023-03-10 21:28:27] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:28:27] [INFO ] Invariant cache hit.
[2023-03-10 21:28:29] [INFO ] Dead Transitions using invariants and state equation in 2404 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3325 ms. Remains : 219/219 places, 8584/8584 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-10 finished in 124829 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Found a Shortening insensitive property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-11
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0)]
Support contains 133 out of 226 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 16 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 223 transition count 8586
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 15 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 221 transition count 8584
Applied a total of 9 rules in 220 ms. Remains 221 /226 variables (removed 5) and now considering 8584/8588 (removed 4) transitions.
[2023-03-10 21:28:31] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 221 cols
[2023-03-10 21:28:31] [INFO ] Computed 4 place invariants in 4 ms
[2023-03-10 21:28:32] [INFO ] Implicit Places using invariants in 445 ms returned []
[2023-03-10 21:28:32] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:28:32] [INFO ] Invariant cache hit.
[2023-03-10 21:28:32] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:28:34] [INFO ] Implicit Places using invariants and state equation in 2054 ms returned [82, 164]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2527 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 219/226 places, 8584/8588 transitions.
Applied a total of 0 rules in 109 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 2856 ms. Remains : 219/226 places, 8584/8588 transitions.
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-11 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 s0 1) (GEQ s152 1) (GEQ s164 1) (GEQ s175 1)) (AND (GEQ s0 1) (GEQ s128 1) (GEQ s164 1) (GEQ s173 1)) (AND (GEQ s0 1) (GEQ s99 1) (GEQ s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration timeout after 65900 steps with 322 reset in 10002 ms.
Product exploration timeout after 69470 steps with 333 reset in 10001 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 : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 170 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=2 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 162 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
[2023-03-10 21:28:55] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 219 cols
[2023-03-10 21:29:00] [INFO ] Computed 4 place invariants in 7 ms
Could not prove EG (NOT p0)
Support contains 133 out of 219 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 219/219 places, 8584/8584 transitions.
Applied a total of 0 rules in 3163 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2023-03-10 21:29:18] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:29:18] [INFO ] Invariant cache hit.
[2023-03-10 21:29:19] [INFO ] Implicit Places using invariants in 395 ms returned []
[2023-03-10 21:29:19] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:29:19] [INFO ] Invariant cache hit.
[2023-03-10 21:29:19] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:29:20] [INFO ] Implicit Places using invariants and state equation in 1503 ms returned []
Implicit Place search using SMT with State Equation took 1903 ms to find 0 implicit places.
[2023-03-10 21:29:21] [INFO ] Redundant transitions in 811 ms returned []
[2023-03-10 21:29:21] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:29:21] [INFO ] Invariant cache hit.
[2023-03-10 21:29:24] [INFO ] Dead Transitions using invariants and state equation in 3112 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9007 ms. Remains : 219/219 places, 8584/8584 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 : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 143 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Finished random walk after 13 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=2 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 267 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
[2023-03-10 21:29:25] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:29:29] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Product exploration timeout after 65430 steps with 304 reset in 10002 ms.
Product exploration timeout after 69070 steps with 300 reset in 10001 ms.
Support contains 133 out of 219 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 219/219 places, 8584/8584 transitions.
Applied a total of 0 rules in 3243 ms. Remains 219 /219 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2023-03-10 21:30:07] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:30:07] [INFO ] Invariant cache hit.
[2023-03-10 21:30:08] [INFO ] Implicit Places using invariants in 452 ms returned []
[2023-03-10 21:30:08] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:30:08] [INFO ] Invariant cache hit.
[2023-03-10 21:30:08] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:30:10] [INFO ] Implicit Places using invariants and state equation in 2057 ms returned []
Implicit Place search using SMT with State Equation took 2511 ms to find 0 implicit places.
[2023-03-10 21:30:11] [INFO ] Redundant transitions in 882 ms returned []
[2023-03-10 21:30:11] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:30:11] [INFO ] Invariant cache hit.
[2023-03-10 21:30:13] [INFO ] Dead Transitions using invariants and state equation in 2698 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9357 ms. Remains : 219/219 places, 8584/8584 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-11 finished in 104620 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((p0||F((G(F((!p1 U (p2||G(!p1)))))||(F((!p1 U (p2||G(!p1))))&&p3))))))'
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((F((X(!p1)||p0)) U p2))))))'
Found a Lengthening insensitive property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-13
Stuttering acceptance computed with spot in 469 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Support contains 216 out of 226 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 25 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 223 transition count 8586
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 22 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 221 transition count 8584
Applied a total of 9 rules in 326 ms. Remains 221 /226 variables (removed 5) and now considering 8584/8588 (removed 4) transitions.
[2023-03-10 21:30:17] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
// Phase 1: matrix 526 rows 221 cols
[2023-03-10 21:30:17] [INFO ] Computed 4 place invariants in 5 ms
[2023-03-10 21:30:17] [INFO ] Implicit Places using invariants in 102 ms returned []
[2023-03-10 21:30:17] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:30:17] [INFO ] Invariant cache hit.
[2023-03-10 21:30:17] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:30:17] [INFO ] Implicit Places using invariants and state equation in 533 ms returned []
Implicit Place search using SMT with State Equation took 661 ms to find 0 implicit places.
[2023-03-10 21:30:17] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:30:17] [INFO ] Invariant cache hit.
[2023-03-10 21:30:20] [INFO ] Dead Transitions using invariants and state equation in 2962 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 221/226 places, 8584/8588 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 3952 ms. Remains : 221/226 places, 8584/8588 transitions.
Running random walk in product with property : BridgeAndVehicles-COL-V80P20N50-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 3}, { cond=(NOT p2), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=4 dest: 5}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p2:(OR (AND (GEQ s0 1) (GEQ s153 1) (GEQ s166 1) (GEQ s177 1)) (AND (GEQ s0 1) (GEQ s129 1) (GEQ s166 1) (GEQ s175 1)) (AND (GEQ s0 1) (GEQ s100 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration timeout after 35070 steps with 180 reset in 10002 ms.
Product exploration timeout after 37260 steps with 196 reset in 10002 ms.
Computed a total of 166 stabilizing places and 322 stable transitions
Computed a total of 166 stabilizing places and 322 stable transitions
Detected a total of 166/221 stabilizing places and 322/8584 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 300 ms. Reduced automaton from 6 states, 9 edges and 3 AP (stutter sensitive) to 6 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 562 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Finished random walk after 433 steps, including 0 resets, run visited all 3 properties in 159 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p2), (F (AND (NOT p0) p1)), (F (AND (NOT p2) (NOT p0)))]
Knowledge based reduction with 3 factoid took 429 ms. Reduced automaton from 6 states, 9 edges and 3 AP (stutter sensitive) to 6 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 523 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 624 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
[2023-03-10 21:30:44] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:30:49] [INFO ] Invariant cache hit.
Could not prove EG (NOT p2)
Support contains 216 out of 221 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 221/221 places, 8584/8584 transitions.
Applied a total of 0 rules in 33 ms. Remains 221 /221 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2023-03-10 21:31:04] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:31:04] [INFO ] Invariant cache hit.
[2023-03-10 21:31:04] [INFO ] Implicit Places using invariants in 55 ms returned []
[2023-03-10 21:31:04] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:31:04] [INFO ] Invariant cache hit.
[2023-03-10 21:31:04] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:31:04] [INFO ] Implicit Places using invariants and state equation in 533 ms returned []
Implicit Place search using SMT with State Equation took 590 ms to find 0 implicit places.
[2023-03-10 21:31:04] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:31:04] [INFO ] Invariant cache hit.
[2023-03-10 21:31:07] [INFO ] Dead Transitions using invariants and state equation in 2590 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3218 ms. Remains : 221/221 places, 8584/8584 transitions.
Computed a total of 166 stabilizing places and 322 stable transitions
Computed a total of 166 stabilizing places and 322 stable transitions
Detected a total of 166/221 stabilizing places and 322/8584 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 133 ms. Reduced automaton from 6 states, 9 edges and 3 AP (stutter sensitive) to 6 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 247 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Finished random walk after 1397 steps, including 2 resets, run visited all 3 properties in 284 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p2) p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p2), (F (AND (NOT p0) p1)), (F (AND (NOT p2) (NOT p0)))]
Knowledge based reduction with 3 factoid took 213 ms. Reduced automaton from 6 states, 9 edges and 3 AP (stutter sensitive) to 6 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 287 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 271 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
[2023-03-10 21:31:09] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:31:13] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:876)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:517)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-10 21:31:28] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p2)
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 304 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Product exploration timeout after 35090 steps with 193 reset in 10003 ms.
Product exploration timeout after 35330 steps with 184 reset in 10003 ms.
Applying partial POR strategy [false, false, false, true, true, true]
Stuttering acceptance computed with spot in 341 ms :[(NOT p2), (NOT p2), (NOT p2), (NOT p2), (NOT p2), (AND (NOT p0) p1)]
Support contains 216 out of 221 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 221/221 places, 8584/8584 transitions.
Applied a total of 0 rules in 3341 ms. Remains 221 /221 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2023-03-10 21:31:53] [INFO ] Redundant transitions in 670 ms returned []
[2023-03-10 21:31:53] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:31:53] [INFO ] Invariant cache hit.
[2023-03-10 21:31:55] [INFO ] Dead Transitions using invariants and state equation in 2328 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 6352 ms. Remains : 221/221 places, 8584/8584 transitions.
Support contains 216 out of 221 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 221/221 places, 8584/8584 transitions.
Applied a total of 0 rules in 37 ms. Remains 221 /221 variables (removed 0) and now considering 8584/8584 (removed 0) transitions.
[2023-03-10 21:31:55] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:31:55] [INFO ] Invariant cache hit.
[2023-03-10 21:31:55] [INFO ] Implicit Places using invariants in 88 ms returned []
[2023-03-10 21:31:55] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:31:55] [INFO ] Invariant cache hit.
[2023-03-10 21:31:56] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-10 21:31:56] [INFO ] Implicit Places using invariants and state equation in 512 ms returned []
Implicit Place search using SMT with State Equation took 600 ms to find 0 implicit places.
[2023-03-10 21:31:56] [INFO ] Flow matrix only has 526 transitions (discarded 8058 similar events)
[2023-03-10 21:31:56] [INFO ] Invariant cache hit.
[2023-03-10 21:31:58] [INFO ] Dead Transitions using invariants and state equation in 2027 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2667 ms. Remains : 221/221 places, 8584/8584 transitions.
Treatment of property BridgeAndVehicles-COL-V80P20N50-LTLFireability-13 finished in 104034 ms.
[2023-03-10 21:32:01] [INFO ] Flatten gal took : 951 ms
[2023-03-10 21:32:01] [INFO ] Export to MCC of 8 properties in file /home/mcc/execution/LTLFireability.sr.xml took 181 ms.
[2023-03-10 21:32:01] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 226 places, 8588 transitions and 67468 arcs took 47 ms.
Total runtime 1580337 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT BridgeAndVehicles-COL-V80P20N50
BK_EXAMINATION: LTLFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/376
LTLFireability

BK_STOP 1678484019446

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/376/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/376/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/376/LTLFireability.xml
/home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin//../BenchKit_head.sh: line 63: 4601 Killed lola --conf=$BIN_DIR/configfiles/ltlfireabilityconf --formula=$DIR/LTLFireability.xml --verdictfile=$DIR/GenericPropertiesVerdict.xml $DIR/model.pnml

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-V80P20N50"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="lolaxred"
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 lolaxred"
echo " Input is BridgeAndVehicles-COL-V80P20N50, 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 r039-tajo-167813692100132"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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