Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2024-input.r047-tajo-171620397700187.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...........................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is BridgeAndVehicles-PT-V20P10N20, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r047-tajo-171620397700187
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.3M
-rw-r--r-- 1 mcc users 16K Apr 13 02:13 CTLCardinality.txt
-rw-r--r-- 1 mcc users 123K Apr 13 02:13 CTLCardinality.xml
-rw-r--r-- 1 mcc users 119K Apr 13 02:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 469K Apr 13 02:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 8.3K Apr 22 14:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 37K Apr 22 14:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 54K Apr 22 14:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 157K Apr 22 14:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 24K Apr 13 02:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 149K Apr 13 02:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 261K Apr 13 02:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 1.1M Apr 13 02:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.6K Apr 22 14:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.5K Apr 22 14:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 10 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 782K May 18 16:42 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-00
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-01
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-02
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-03
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-04
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-05
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-06
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-07
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-08
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-09
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-10
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-11
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-12
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-13
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-14
FORMULA_NAME BridgeAndVehicles-PT-V20P10N20-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716284723987

Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-PT-V20P10N20
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-21 09:45:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2024-05-21 09:45:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-21 09:45:25] [INFO ] Load time of PNML (sax parser for PT used): 110 ms
[2024-05-21 09:45:25] [INFO ] Transformed 78 places.
[2024-05-21 09:45:25] [INFO ] Transformed 968 transitions.
[2024-05-21 09:45:25] [INFO ] Parsed PT model containing 78 places and 968 transitions and 7350 arcs in 211 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 53 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 19 out of 78 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 78/78 places, 968/968 transitions.
Applied a total of 0 rules in 45 ms. Remains 78 /78 variables (removed 0) and now considering 968/968 (removed 0) transitions.
Running 965 sub problems to find dead transitions.
[2024-05-21 09:45:25] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 78 cols
[2024-05-21 09:45:25] [INFO ] Computed 7 invariants in 13 ms
[2024-05-21 09:45:26] [INFO ] State equation strengthened by 42 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 965 unsolved
[2024-05-21 09:45:33] [INFO ] Deduced a trap composed of 5 places in 219 ms of which 8 ms to minimize.
[2024-05-21 09:45:36] [INFO ] Deduced a trap composed of 25 places in 182 ms of which 2 ms to minimize.
Problem TDEAD528 is UNSAT
Problem TDEAD549 is UNSAT
Problem TDEAD570 is UNSAT
Problem TDEAD591 is UNSAT
Problem TDEAD612 is UNSAT
Problem TDEAD633 is UNSAT
Problem TDEAD654 is UNSAT
Problem TDEAD675 is UNSAT
Problem TDEAD696 is UNSAT
Problem TDEAD717 is UNSAT
Problem TDEAD738 is UNSAT
Problem TDEAD759 is UNSAT
Problem TDEAD780 is UNSAT
Problem TDEAD801 is UNSAT
Problem TDEAD822 is UNSAT
Problem TDEAD843 is UNSAT
Problem TDEAD864 is UNSAT
Problem TDEAD885 is UNSAT
Problem TDEAD906 is UNSAT
Problem TDEAD927 is UNSAT
[2024-05-21 09:45:38] [INFO ] Deduced a trap composed of 24 places in 145 ms of which 14 ms to minimize.
Problem TDEAD108 is UNSAT
Problem TDEAD129 is UNSAT
Problem TDEAD150 is UNSAT
Problem TDEAD171 is UNSAT
Problem TDEAD192 is UNSAT
Problem TDEAD213 is UNSAT
Problem TDEAD234 is UNSAT
Problem TDEAD255 is UNSAT
Problem TDEAD276 is UNSAT
Problem TDEAD297 is UNSAT
Problem TDEAD318 is UNSAT
Problem TDEAD339 is UNSAT
Problem TDEAD360 is UNSAT
Problem TDEAD381 is UNSAT
Problem TDEAD402 is UNSAT
Problem TDEAD423 is UNSAT
Problem TDEAD444 is UNSAT
Problem TDEAD465 is UNSAT
Problem TDEAD486 is UNSAT
Problem TDEAD507 is UNSAT
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 3/8 constraints. Problems are: Problem set: 40 solved, 925 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 40 solved, 925 unsolved
At refinement iteration 3 (OVERLAPS) 2/78 variables, 2/10 constraints. Problems are: Problem set: 40 solved, 925 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/78 variables, 0/10 constraints. Problems are: Problem set: 40 solved, 925 unsolved
Problem TDEAD20 is UNSAT
Problem TDEAD65 is UNSAT
At refinement iteration 5 (OVERLAPS) 170/248 variables, 78/88 constraints. Problems are: Problem set: 42 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/248 variables, 42/130 constraints. Problems are: Problem set: 42 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 248/248 variables, and 130 constraints, problems are : Problem set: 42 solved, 923 unsolved in 20238 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 78/78 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 965/965 constraints, Known Traps: 3/3 constraints]
Escalating to Integer solving :Problem set: 42 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 5/5 constraints. Problems are: Problem set: 42 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 3/8 constraints. Problems are: Problem set: 42 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 42 solved, 923 unsolved
At refinement iteration 3 (OVERLAPS) 2/78 variables, 2/10 constraints. Problems are: Problem set: 42 solved, 923 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/78 variables, 0/10 constraints. Problems are: Problem set: 42 solved, 923 unsolved
At refinement iteration 5 (OVERLAPS) 170/248 variables, 78/88 constraints. Problems are: Problem set: 42 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/248 variables, 42/130 constraints. Problems are: Problem set: 42 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/248 variables, 923/1053 constraints. Problems are: Problem set: 42 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 248/248 variables, and 1053 constraints, problems are : Problem set: 42 solved, 923 unsolved in 20035 ms.
Refiners :[Positive P Invariants (semi-flows): 7/7 constraints, State Equation: 78/78 constraints, ReadFeed: 42/42 constraints, PredecessorRefiner: 923/965 constraints, Known Traps: 3/3 constraints]
After SMT, in 44364ms problems are : Problem set: 42 solved, 923 unsolved
Search for dead transitions found 42 dead transitions in 44437ms
Found 42 dead transitions using SMT.
Drop transitions (Dead Transitions using SMT only with invariants) removed 42 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 42 transitions.
[2024-05-21 09:46:10] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 78 cols
[2024-05-21 09:46:10] [INFO ] Computed 9 invariants in 7 ms
[2024-05-21 09:46:10] [INFO ] Implicit Places using invariants in 162 ms returned []
[2024-05-21 09:46:10] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:46:10] [INFO ] Invariant cache hit.
[2024-05-21 09:46:10] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 09:46:10] [INFO ] Implicit Places using invariants and state equation in 341 ms returned []
Implicit Place search using SMT with State Equation took 511 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 78/78 places, 926/968 transitions.
Applied a total of 0 rules in 23 ms. Remains 78 /78 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 45092 ms. Remains : 78/78 places, 926/968 transitions.
Support contains 19 out of 78 places after structural reductions.
[2024-05-21 09:46:11] [INFO ] Flatten gal took : 129 ms
[2024-05-21 09:46:11] [INFO ] Flatten gal took : 84 ms
[2024-05-21 09:46:11] [INFO ] Input system was already deterministic with 926 transitions.
RANDOM walk for 40000 steps (228 resets) in 2011 ms. (19 steps per ms) remains 4/25 properties
BEST_FIRST walk for 40002 steps (82 resets) in 265 ms. (150 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40003 steps (88 resets) in 149 ms. (266 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40001 steps (80 resets) in 131 ms. (303 steps per ms) remains 4/4 properties
BEST_FIRST walk for 40002 steps (108 resets) in 251 ms. (158 steps per ms) remains 4/4 properties
[2024-05-21 09:46:12] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:46:12] [INFO ] Invariant cache hit.
[2024-05-21 09:46:12] [INFO ] State equation strengthened by 40 read => feed constraints.
Problem AtomicPropp1 is UNSAT
Problem AtomicPropp6 is UNSAT
Problem AtomicPropp8 is UNSAT
Problem AtomicPropp10 is UNSAT
After SMT solving in domain Real declared 6/244 variables, and 1 constraints, problems are : Problem set: 4 solved, 0 unsolved in 136 ms.
Refiners :[Positive P Invariants (semi-flows): 1/5 constraints, Generalized P Invariants (flows): 0/4 constraints, State Equation: 0/78 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 4/4 constraints, Known Traps: 0/0 constraints]
After SMT, in 187ms problems are : Problem set: 4 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Successfully simplified 4 atomic propositions for a total of 11 simplifications.
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 51 stabilizing places and 82 stable transitions
Graph (complete) has 1639 edges and 78 vertex of which 76 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.22 ms
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(F(p1))))'
Support contains 4 out of 78 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 78/78 places, 926/926 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 77 transition count 926
Applied a total of 1 rules in 18 ms. Remains 77 /78 variables (removed 1) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2024-05-21 09:46:13] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 77 cols
[2024-05-21 09:46:13] [INFO ] Computed 8 invariants in 4 ms
[2024-05-21 09:46:13] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:46:19] [INFO ] Deduced a trap composed of 5 places in 338 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:46:30] [INFO ] Deduced a trap composed of 6 places in 146 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 77/243 variables, and 10 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20064 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/77 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20035 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 43140ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 43153ms
[2024-05-21 09:46:56] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:46:56] [INFO ] Invariant cache hit.
[2024-05-21 09:46:56] [INFO ] Implicit Places using invariants in 228 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 236 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/78 places, 926/926 transitions.
Applied a total of 0 rules in 11 ms. Remains 75 /75 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 43423 ms. Remains : 75/78 places, 926/926 transitions.
Stuttering acceptance computed with spot in 273 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N20-LTLCardinality-02
Product exploration explored 100000 steps with 50000 reset in 598 ms.
Product exploration explored 100000 steps with 50000 reset in 391 ms.
Computed a total of 48 stabilizing places and 82 stable transitions
Graph (complete) has 1552 edges and 75 vertex of which 74 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.15 ms
Computed a total of 48 stabilizing places and 82 stable transitions
Detected a total of 48/75 stabilizing places and 82/926 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 6 factoid took 32 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-PT-V20P10N20-LTLCardinality-02 finished in 44823 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Support contains 3 out of 78 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 78/78 places, 926/926 transitions.
Graph (complete) has 1639 edges and 78 vertex of which 77 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 76 transition count 925
Applied a total of 3 rules in 87 ms. Remains 76 /78 variables (removed 2) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2024-05-21 09:46:58] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 76 cols
[2024-05-21 09:46:58] [INFO ] Computed 8 invariants in 7 ms
[2024-05-21 09:46:58] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:47:03] [INFO ] Deduced a trap composed of 5 places in 103 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 1/76 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/76 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:47:11] [INFO ] Deduced a trap composed of 4 places in 74 ms of which 0 ms to minimize.
[2024-05-21 09:47:11] [INFO ] Deduced a trap composed of 6 places in 115 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 76/241 variables, and 11 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20018 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 0/76 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 3/3 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 2/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 1/76 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/76 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/76 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 8 (OVERLAPS) 165/241 variables, 76/87 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/241 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 241/241 variables, and 1049 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20662 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 76/76 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 3/3 constraints]
After SMT, in 43446ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 43456ms
[2024-05-21 09:47:41] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:47:41] [INFO ] Invariant cache hit.
[2024-05-21 09:47:41] [INFO ] Implicit Places using invariants in 279 ms returned [22]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 283 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 75/78 places, 925/926 transitions.
Applied a total of 0 rules in 47 ms. Remains 75 /75 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 43878 ms. Remains : 75/78 places, 925/926 transitions.
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N20-LTLCardinality-03
Product exploration explored 100000 steps with 771 reset in 440 ms.
Product exploration explored 100000 steps with 792 reset in 696 ms.
Computed a total of 48 stabilizing places and 81 stable transitions
Graph (complete) has 1593 edges and 75 vertex of which 74 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.27 ms
Computed a total of 48 stabilizing places and 81 stable transitions
Detected a total of 48/75 stabilizing places and 81/925 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (NOT p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 7 factoid took 663 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 90 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 194 steps (1 resets) in 9 ms. (19 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p1), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (NOT p0)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (F (NOT p1)), (F (NOT (OR p0 (NOT p1)))), (F (NOT p0)), (F (NOT (OR p0 p1)))]
Knowledge based reduction with 7 factoid took 882 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 86 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 75 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 75/75 places, 925/925 transitions.
Applied a total of 0 rules in 59 ms. Remains 75 /75 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Running 922 sub problems to find dead transitions.
[2024-05-21 09:47:45] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 75 cols
[2024-05-21 09:47:45] [INFO ] Computed 7 invariants in 2 ms
[2024-05-21 09:47:45] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/74 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:47:50] [INFO ] Deduced a trap composed of 5 places in 122 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/74 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 1/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:48:00] [INFO ] Deduced a trap composed of 6 places in 117 ms of which 0 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/75 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 75/240 variables, and 9 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20025 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/75 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/74 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/74 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 1/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/75 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/75 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 7 (OVERLAPS) 165/240 variables, 75/84 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/240 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/240 variables, 922/1046 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1046 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20038 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 2/2 constraints]
After SMT, in 43124ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 43135ms
[2024-05-21 09:48:28] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:48:28] [INFO ] Invariant cache hit.
[2024-05-21 09:48:28] [INFO ] Implicit Places using invariants in 241 ms returned []
[2024-05-21 09:48:28] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:48:28] [INFO ] Invariant cache hit.
[2024-05-21 09:48:28] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 09:48:28] [INFO ] Implicit Places using invariants and state equation in 418 ms returned []
Implicit Place search using SMT with State Equation took 665 ms to find 0 implicit places.
[2024-05-21 09:48:28] [INFO ] Redundant transitions in 62 ms returned []
Running 922 sub problems to find dead transitions.
[2024-05-21 09:48:28] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:48:28] [INFO ] Invariant cache hit.
[2024-05-21 09:48:28] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/74 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:48:34] [INFO ] Deduced a trap composed of 5 places in 161 ms of which 4 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/74 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 1/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:48:43] [INFO ] Deduced a trap composed of 6 places in 126 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/75 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/75 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 7 (OVERLAPS) 165/240 variables, 75/84 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/240 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:48:54] [INFO ] Deduced a trap composed of 25 places in 80 ms of which 0 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/240 variables, 1/125 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 240/240 variables, and 125 constraints, problems are : Problem set: 0 solved, 922 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 3/3 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/74 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/74 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 1/75 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/75 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/75 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 7 (OVERLAPS) 165/240 variables, 75/85 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/240 variables, 40/125 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/240 variables, 922/1047 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:49:29] [INFO ] Deduced a trap composed of 4 places in 131 ms of which 2 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1048 constraints, problems are : Problem set: 0 solved, 922 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 4/4 constraints]
After SMT, in 63407ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 63421ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 107362 ms. Remains : 75/75 places, 925/925 transitions.
Computed a total of 48 stabilizing places and 81 stable transitions
Graph (complete) has 1593 edges and 75 vertex of which 74 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Computed a total of 48 stabilizing places and 81 stable transitions
Detected a total of 48/75 stabilizing places and 81/925 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 p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X p0), (X (NOT p0)), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 7 factoid took 441 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 61 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
RANDOM walk for 332 steps (2 resets) in 7 ms. (41 steps per ms) remains 0/4 properties
Knowledge obtained : [(AND p0 p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X p0), (X (NOT p0)), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (X (X (NOT p0))), (F (NOT p1)), (F (NOT (OR p0 (NOT p1)))), (F (NOT p0)), (F (NOT (OR p0 p1)))]
Knowledge based reduction with 7 factoid took 738 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 767 reset in 515 ms.
Product exploration explored 100000 steps with 786 reset in 485 ms.
Support contains 3 out of 75 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 75/75 places, 925/925 transitions.
Applied a total of 0 rules in 46 ms. Remains 75 /75 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Running 922 sub problems to find dead transitions.
[2024-05-21 09:49:34] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:49:34] [INFO ] Invariant cache hit.
[2024-05-21 09:49:34] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/74 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:49:40] [INFO ] Deduced a trap composed of 5 places in 142 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/74 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 1/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:49:52] [INFO ] Deduced a trap composed of 6 places in 96 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/75 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 75/240 variables, and 9 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20027 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 0/75 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/74 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/74 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 1/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/75 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/75 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 7 (OVERLAPS) 165/240 variables, 75/84 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/240 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/240 variables, 922/1046 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1046 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20034 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 2/2 constraints]
After SMT, in 43539ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 43548ms
[2024-05-21 09:50:18] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:50:18] [INFO ] Invariant cache hit.
[2024-05-21 09:50:18] [INFO ] Implicit Places using invariants in 192 ms returned []
[2024-05-21 09:50:18] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:50:18] [INFO ] Invariant cache hit.
[2024-05-21 09:50:18] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 09:50:19] [INFO ] Implicit Places using invariants and state equation in 373 ms returned []
Implicit Place search using SMT with State Equation took 567 ms to find 0 implicit places.
[2024-05-21 09:50:19] [INFO ] Redundant transitions in 14 ms returned []
Running 922 sub problems to find dead transitions.
[2024-05-21 09:50:19] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:50:19] [INFO ] Invariant cache hit.
[2024-05-21 09:50:19] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/74 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:50:23] [INFO ] Deduced a trap composed of 5 places in 105 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/74 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 1/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:50:32] [INFO ] Deduced a trap composed of 6 places in 135 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/75 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/75 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 7 (OVERLAPS) 165/240 variables, 75/84 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/240 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:50:43] [INFO ] Deduced a trap composed of 25 places in 69 ms of which 1 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/240 variables, 1/125 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 240/240 variables, and 125 constraints, problems are : Problem set: 0 solved, 922 unsolved in 30027 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 3/3 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/74 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/74 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/74 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/74 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 1/75 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/75 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/75 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 7 (OVERLAPS) 165/240 variables, 75/85 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/240 variables, 40/125 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/240 variables, 922/1047 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:51:20] [INFO ] Deduced a trap composed of 4 places in 154 ms of which 1 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1048 constraints, problems are : Problem set: 0 solved, 922 unsolved in 30036 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 4/4 constraints]
After SMT, in 62403ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 62413ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 106599 ms. Remains : 75/75 places, 925/925 transitions.
Treatment of property BridgeAndVehicles-PT-V20P10N20-LTLCardinality-03 finished in 263722 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||F((p0&&G(p1)))))'
Support contains 5 out of 78 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 78/78 places, 926/926 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 77 transition count 926
Applied a total of 1 rules in 6 ms. Remains 77 /78 variables (removed 1) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2024-05-21 09:51:21] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 77 cols
[2024-05-21 09:51:21] [INFO ] Computed 8 invariants in 2 ms
[2024-05-21 09:51:21] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:51:26] [INFO ] Deduced a trap composed of 5 places in 104 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:51:36] [INFO ] Deduced a trap composed of 6 places in 121 ms of which 1 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 77/243 variables, and 10 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20018 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/77 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20015 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 42414ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 42434ms
[2024-05-21 09:52:04] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:52:04] [INFO ] Invariant cache hit.
[2024-05-21 09:52:04] [INFO ] Implicit Places using invariants in 144 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 147 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 75/78 places, 926/926 transitions.
Applied a total of 0 rules in 4 ms. Remains 75 /75 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42595 ms. Remains : 75/78 places, 926/926 transitions.
Stuttering acceptance computed with spot in 147 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N20-LTLCardinality-04
Stuttering criterion allowed to conclude after 334 steps with 1 reset in 1 ms.
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P10N20-LTLCardinality-04 finished in 42763 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 78 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 78/78 places, 926/926 transitions.
Graph (complete) has 1639 edges and 78 vertex of which 77 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 76 transition count 925
Applied a total of 3 rules in 45 ms. Remains 76 /78 variables (removed 2) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2024-05-21 09:52:04] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 76 cols
[2024-05-21 09:52:04] [INFO ] Computed 8 invariants in 1 ms
[2024-05-21 09:52:04] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:52:08] [INFO ] Deduced a trap composed of 5 places in 141 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 1/76 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/76 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:52:17] [INFO ] Deduced a trap composed of 4 places in 46 ms of which 1 ms to minimize.
[2024-05-21 09:52:17] [INFO ] Deduced a trap composed of 6 places in 107 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/76 variables, 2/11 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/76 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 922 unsolved
SMT process timed out in 22314ms, After SMT, problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 22323ms
[2024-05-21 09:52:26] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:52:26] [INFO ] Invariant cache hit.
[2024-05-21 09:52:26] [INFO ] Implicit Places using invariants in 126 ms returned [22, 49]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 151 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 74/78 places, 925/926 transitions.
Applied a total of 0 rules in 79 ms. Remains 74 /74 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 22602 ms. Remains : 74/78 places, 925/926 transitions.
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N20-LTLCardinality-07
Stuttering criterion allowed to conclude after 146 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P10N20-LTLCardinality-07 finished in 22646 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((G(p0) U p1)&&F(G(p2))))))'
Support contains 4 out of 78 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 78/78 places, 926/926 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 76 transition count 926
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 75 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 75 transition count 925
Applied a total of 4 rules in 11 ms. Remains 75 /78 variables (removed 3) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2024-05-21 09:52:27] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 75 cols
[2024-05-21 09:52:27] [INFO ] Computed 7 invariants in 1 ms
[2024-05-21 09:52:27] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:52:31] [INFO ] Deduced a trap composed of 5 places in 134 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:52:41] [INFO ] Deduced a trap composed of 24 places in 134 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 1/124 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 240/240 variables, and 124 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20019 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/84 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 922/1046 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1046 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20020 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 2/2 constraints]
After SMT, in 42252ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 42260ms
[2024-05-21 09:53:09] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:53:09] [INFO ] Invariant cache hit.
[2024-05-21 09:53:09] [INFO ] Implicit Places using invariants in 118 ms returned []
[2024-05-21 09:53:09] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:53:09] [INFO ] Invariant cache hit.
[2024-05-21 09:53:09] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 09:53:09] [INFO ] Implicit Places using invariants and state equation in 264 ms returned []
Implicit Place search using SMT with State Equation took 408 ms to find 0 implicit places.
Running 922 sub problems to find dead transitions.
[2024-05-21 09:53:09] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:53:09] [INFO ] Invariant cache hit.
[2024-05-21 09:53:09] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:53:13] [INFO ] Deduced a trap composed of 5 places in 108 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 7 (OVERLAPS) 0/240 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
No progress, stopping.
After SMT solving in domain Real declared 240/240 variables, and 123 constraints, problems are : Problem set: 0 solved, 922 unsolved in 24385 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 922/1045 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1045 constraints, problems are : Problem set: 0 solved, 922 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 1/1 constraints]
After SMT, in 56396ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 56405ms
Starting structural reductions in LTL mode, iteration 1 : 75/78 places, 925/926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 99090 ms. Remains : 75/78 places, 925/926 transitions.
Stuttering acceptance computed with spot in 302 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), true, (NOT p0), (NOT p1), (NOT p2)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N20-LTLCardinality-08
Entered a terminal (fully accepting) state of product in 701 steps with 4 reset in 5 ms.
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P10N20-LTLCardinality-08 finished in 99418 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)&&F((p1&&X(G(p2)))))))'
Support contains 5 out of 78 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 78/78 places, 926/926 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 76 transition count 926
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 75 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 75 transition count 925
Applied a total of 4 rules in 24 ms. Remains 75 /78 variables (removed 3) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2024-05-21 09:54:06] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:54:06] [INFO ] Invariant cache hit.
[2024-05-21 09:54:06] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 09:54:10] [INFO ] Deduced a trap composed of 5 places in 125 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 240/240 variables, and 123 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20018 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 922/1045 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1045 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20022 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 1/1 constraints]
After SMT, in 42232ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 42255ms
[2024-05-21 09:54:48] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 09:54:48] [INFO ] Invariant cache hit.
[2024-05-21 09:54:48] [INFO ] Implicit Places using invariants in 178 ms returned [48]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 195 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/78 places, 925/926 transitions.
Applied a total of 0 rules in 4 ms. Remains 74 /74 variables (removed 0) and now considering 925/925 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 42482 ms. Remains : 74/78 places, 925/926 transitions.
Stuttering acceptance computed with spot in 248 ms :[(OR (NOT p0) (NOT p1) (NOT p2)), (OR (NOT p0) (NOT p1) (NOT p2)), true, (NOT p0), (OR (NOT p1) (NOT p2)), (NOT p2)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N20-LTLCardinality-10
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P10N20-LTLCardinality-10 finished in 42754 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U (G(!p0)||(!p0&&(X(p1) U ((p2&&X(p1))||X(G(p1))))))))'
Support contains 6 out of 78 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 78/78 places, 926/926 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 77 transition count 926
Applied a total of 1 rules in 4 ms. Remains 77 /78 variables (removed 1) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2024-05-21 09:54:49] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 77 cols
[2024-05-21 09:54:49] [INFO ] Computed 8 invariants in 1 ms
[2024-05-21 09:54:49] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:54:53] [INFO ] Deduced a trap composed of 5 places in 152 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:55:03] [INFO ] Deduced a trap composed of 6 places in 128 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Error getting values : (error "ParserException while parsing response: ((s0 4.0)
(s1 0.0)
(s2 0.0)
(s3 0.0)
(s4 0.0)
(s5 0.0)
(s6 0.0)
(s7 0.0)
(s8 0.0)
(s9 0.0)
(s10 timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 77/243 variables, and 10 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20019 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 0/77 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20023 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 42171ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 42181ms
[2024-05-21 09:55:31] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:55:31] [INFO ] Invariant cache hit.
[2024-05-21 09:55:31] [INFO ] Implicit Places using invariants in 186 ms returned []
[2024-05-21 09:55:31] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:55:31] [INFO ] Invariant cache hit.
[2024-05-21 09:55:31] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 09:55:32] [INFO ] Implicit Places using invariants and state equation in 406 ms returned []
Implicit Place search using SMT with State Equation took 596 ms to find 0 implicit places.
Running 923 sub problems to find dead transitions.
[2024-05-21 09:55:32] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:55:32] [INFO ] Invariant cache hit.
[2024-05-21 09:55:32] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:55:36] [INFO ] Deduced a trap composed of 5 places in 96 ms of which 9 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:55:45] [INFO ] Deduced a trap composed of 6 places in 127 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 243/243 variables, and 127 constraints, problems are : Problem set: 0 solved, 923 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 30034 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 62733ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 62743ms
Starting structural reductions in LTL mode, iteration 1 : 77/78 places, 926/926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 105529 ms. Remains : 77/78 places, 926/926 transitions.
Stuttering acceptance computed with spot in 255 ms :[true, (NOT p1), p0, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N20-LTLCardinality-11
Product exploration explored 100000 steps with 12204 reset in 550 ms.
Product exploration explored 100000 steps with 12199 reset in 603 ms.
Computed a total of 50 stabilizing places and 82 stable transitions
Graph (complete) has 1638 edges and 77 vertex of which 76 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Computed a total of 50 stabilizing places and 82 stable transitions
Detected a total of 50/77 stabilizing places and 82/926 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0) (NOT p2)), (X (NOT p2)), (X (NOT (AND (NOT p2) p0 p1))), (X (NOT (AND p2 p0 p1))), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT (AND p2 (NOT p0)))), (X p1), (X (AND (NOT p2) (NOT p0))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X p1)), (X (X (NOT (AND p2 p0 p1)))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 p1)))), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 (NOT p0)))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
Knowledge based reduction with 21 factoid took 1936 ms. Reduced automaton from 6 states, 16 edges and 3 AP (stutter sensitive) to 6 states, 14 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 260 ms :[true, (NOT p1), (AND p0 (NOT p1)), (NOT p1), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Reduction of identical properties reduced properties to check from 12 to 11
RANDOM walk for 40000 steps (228 resets) in 702 ms. (56 steps per ms) remains 2/11 properties
BEST_FIRST walk for 40004 steps (60 resets) in 396 ms. (100 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (68 resets) in 309 ms. (129 steps per ms) remains 2/2 properties
[2024-05-21 09:56:38] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:56:38] [INFO ] Invariant cache hit.
[2024-05-21 09:56:38] [INFO ] State equation strengthened by 40 read => feed constraints.
Problem apf2 is UNSAT
Problem apf5 is UNSAT
After SMT solving in domain Real declared 6/243 variables, and 0 constraints, problems are : Problem set: 2 solved, 0 unsolved in 62 ms.
Refiners :[Positive P Invariants (semi-flows): 0/6 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/77 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 82ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) (NOT p2)), (X (NOT p2)), (X (NOT (AND (NOT p2) p0 p1))), (X (NOT (AND p2 p0 p1))), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT (AND p2 (NOT p0)))), (X p1), (X (AND (NOT p2) (NOT p0))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X p1)), (X (X (NOT (AND p2 p0 p1)))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (G (OR (NOT p2) (NOT p0) (NOT p1))), (G (OR p2 (NOT p0) (NOT p1)))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 p1)))), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 (NOT p0)))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F (NOT (OR (NOT p0) p1))), (F (NOT (OR p2 p0 p1))), (F p0), (F (NOT (AND (NOT p2) p1))), (F (NOT p1)), (F (NOT (OR (NOT p2) p0 p1))), (F p2), (F (NOT (OR (NOT p2) (NOT p1)))), (F (NOT (AND (NOT p2) (NOT p0)))), (F (NOT (OR (NOT p2) p0)))]
Knowledge based reduction with 23 factoid took 2983 ms. Reduced automaton from 6 states, 14 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[true, p0, p0, p0]
Stuttering acceptance computed with spot in 179 ms :[true, p0, p0, p0]
Support contains 6 out of 77 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 926/926 transitions.
Applied a total of 0 rules in 4 ms. Remains 77 /77 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2024-05-21 09:56:42] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:56:42] [INFO ] Invariant cache hit.
[2024-05-21 09:56:42] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:56:48] [INFO ] Deduced a trap composed of 5 places in 144 ms of which 2 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:56:58] [INFO ] Deduced a trap composed of 6 places in 195 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 77/243 variables, and 10 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20016 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 0/77 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20040 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 43743ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 43758ms
[2024-05-21 09:57:26] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:57:26] [INFO ] Invariant cache hit.
[2024-05-21 09:57:26] [INFO ] Implicit Places using invariants in 189 ms returned []
[2024-05-21 09:57:26] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:57:26] [INFO ] Invariant cache hit.
[2024-05-21 09:57:26] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 09:57:26] [INFO ] Implicit Places using invariants and state equation in 389 ms returned []
Implicit Place search using SMT with State Equation took 592 ms to find 0 implicit places.
Running 923 sub problems to find dead transitions.
[2024-05-21 09:57:26] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:57:26] [INFO ] Invariant cache hit.
[2024-05-21 09:57:26] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:57:31] [INFO ] Deduced a trap composed of 5 places in 137 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:57:40] [INFO ] Deduced a trap composed of 6 places in 105 ms of which 0 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 243/243 variables, and 127 constraints, problems are : Problem set: 0 solved, 923 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/243 variables, 0/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 30026 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 62944ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 62954ms
Finished structural reductions in LTL mode , in 1 iterations and 107315 ms. Remains : 77/77 places, 926/926 transitions.
Computed a total of 50 stabilizing places and 82 stable transitions
Graph (complete) has 1638 edges and 77 vertex of which 76 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Computed a total of 50 stabilizing places and 82 stable transitions
Detected a total of 50/77 stabilizing places and 82/926 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p2) p1), (X (NOT p2)), (X (NOT p0)), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) (NOT p0))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND p2 (NOT p0)))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
Knowledge based reduction with 12 factoid took 2120 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 134 ms :[true, p0, p0, p0]
RANDOM walk for 23349 steps (132 resets) in 194 ms. (119 steps per ms) remains 0/7 properties
Knowledge obtained : [(AND (NOT p0) (NOT p2) p1), (X (NOT p2)), (X (NOT p0)), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) (NOT p0))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND p2 (NOT p0)))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F (NOT (OR (NOT p2) p0))), (F p0), (F (NOT p1)), (F (NOT (AND (NOT p2) (NOT p0)))), (F p2), (F (NOT (OR p2 p0 p1))), (F (NOT (OR (NOT p2) p0 p1)))]
Knowledge based reduction with 12 factoid took 3702 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[true, p0, p0, p0]
Stuttering acceptance computed with spot in 155 ms :[true, p0, p0, p0]
Stuttering acceptance computed with spot in 171 ms :[true, p0, p0, p0]
Product exploration explored 100000 steps with 12201 reset in 540 ms.
Product exploration explored 100000 steps with 12153 reset in 461 ms.
Support contains 6 out of 77 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 926/926 transitions.
Applied a total of 0 rules in 5 ms. Remains 77 /77 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2024-05-21 09:58:37] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:58:37] [INFO ] Invariant cache hit.
[2024-05-21 09:58:37] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:58:42] [INFO ] Deduced a trap composed of 5 places in 167 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:58:53] [INFO ] Deduced a trap composed of 6 places in 139 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 77/243 variables, and 10 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20030 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 0/77 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20025 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 43059ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 43072ms
[2024-05-21 09:59:20] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:59:20] [INFO ] Invariant cache hit.
[2024-05-21 09:59:20] [INFO ] Implicit Places using invariants in 158 ms returned []
[2024-05-21 09:59:20] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:59:20] [INFO ] Invariant cache hit.
[2024-05-21 09:59:20] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 09:59:21] [INFO ] Implicit Places using invariants and state equation in 422 ms returned []
Implicit Place search using SMT with State Equation took 614 ms to find 0 implicit places.
Running 923 sub problems to find dead transitions.
[2024-05-21 09:59:21] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 09:59:21] [INFO ] Invariant cache hit.
[2024-05-21 09:59:21] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:59:26] [INFO ] Deduced a trap composed of 5 places in 110 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 09:59:37] [INFO ] Deduced a trap composed of 6 places in 111 ms of which 2 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 243/243 variables, and 127 constraints, problems are : Problem set: 0 solved, 923 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 62835ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 62846ms
Finished structural reductions in LTL mode , in 1 iterations and 106542 ms. Remains : 77/77 places, 926/926 transitions.
Treatment of property BridgeAndVehicles-PT-V20P10N20-LTLCardinality-11 finished in 334883 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 5 out of 78 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 78/78 places, 926/926 transitions.
Graph (complete) has 1639 edges and 78 vertex of which 76 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 75 transition count 925
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 75 transition count 925
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 73 transition count 924
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 8 place count 72 transition count 923
Applied a total of 8 rules in 108 ms. Remains 72 /78 variables (removed 6) and now considering 923/926 (removed 3) transitions.
[2024-05-21 10:00:24] [INFO ] Flow matrix only has 163 transitions (discarded 760 similar events)
// Phase 1: matrix 163 rows 72 cols
[2024-05-21 10:00:24] [INFO ] Computed 6 invariants in 2 ms
[2024-05-21 10:00:24] [INFO ] Implicit Places using invariants in 203 ms returned []
[2024-05-21 10:00:24] [INFO ] Flow matrix only has 163 transitions (discarded 760 similar events)
[2024-05-21 10:00:24] [INFO ] Invariant cache hit.
[2024-05-21 10:00:24] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 10:00:24] [INFO ] Implicit Places using invariants and state equation in 283 ms returned []
Implicit Place search using SMT with State Equation took 488 ms to find 0 implicit places.
[2024-05-21 10:00:24] [INFO ] Redundant transitions in 10 ms returned []
Running 920 sub problems to find dead transitions.
[2024-05-21 10:00:24] [INFO ] Flow matrix only has 163 transitions (discarded 760 similar events)
[2024-05-21 10:00:24] [INFO ] Invariant cache hit.
[2024-05-21 10:00:24] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 920 unsolved
[2024-05-21 10:00:30] [INFO ] Deduced a trap composed of 5 places in 113 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 4 (OVERLAPS) 163/235 variables, 72/79 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/235 variables, 40/119 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/235 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 7 (OVERLAPS) 0/235 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 920 unsolved
No progress, stopping.
After SMT solving in domain Real declared 235/235 variables, and 119 constraints, problems are : Problem set: 0 solved, 920 unsolved in 29146 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 72/72 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 920/920 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 920 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 4 (OVERLAPS) 163/235 variables, 72/79 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/235 variables, 40/119 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/235 variables, 920/1039 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/235 variables, 0/1039 constraints. Problems are: Problem set: 0 solved, 920 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 235/235 variables, and 1039 constraints, problems are : Problem set: 0 solved, 920 unsolved in 30033 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 72/72 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 920/920 constraints, Known Traps: 1/1 constraints]
After SMT, in 62617ms problems are : Problem set: 0 solved, 920 unsolved
Search for dead transitions found 0 dead transitions in 62631ms
Starting structural reductions in SI_LTL mode, iteration 1 : 72/78 places, 923/926 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 63253 ms. Remains : 72/78 places, 923/926 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N20-LTLCardinality-13
Product exploration explored 100000 steps with 972 reset in 549 ms.
Product exploration explored 100000 steps with 989 reset in 448 ms.
Computed a total of 46 stabilizing places and 80 stable transitions
Computed a total of 46 stabilizing places and 80 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 104 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 396 steps (0 resets) in 7 ms. (49 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 93 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 50 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Support contains 5 out of 72 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 72/72 places, 923/923 transitions.
Applied a total of 0 rules in 52 ms. Remains 72 /72 variables (removed 0) and now considering 923/923 (removed 0) transitions.
[2024-05-21 10:01:28] [INFO ] Flow matrix only has 163 transitions (discarded 760 similar events)
[2024-05-21 10:01:28] [INFO ] Invariant cache hit.
[2024-05-21 10:01:29] [INFO ] Implicit Places using invariants in 226 ms returned []
[2024-05-21 10:01:29] [INFO ] Flow matrix only has 163 transitions (discarded 760 similar events)
[2024-05-21 10:01:29] [INFO ] Invariant cache hit.
[2024-05-21 10:01:29] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 10:01:29] [INFO ] Implicit Places using invariants and state equation in 326 ms returned []
Implicit Place search using SMT with State Equation took 580 ms to find 0 implicit places.
[2024-05-21 10:01:29] [INFO ] Redundant transitions in 7 ms returned []
Running 920 sub problems to find dead transitions.
[2024-05-21 10:01:29] [INFO ] Flow matrix only has 163 transitions (discarded 760 similar events)
[2024-05-21 10:01:29] [INFO ] Invariant cache hit.
[2024-05-21 10:01:29] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 920 unsolved
[2024-05-21 10:01:34] [INFO ] Deduced a trap composed of 5 places in 152 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 4 (OVERLAPS) 163/235 variables, 72/79 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/235 variables, 40/119 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/235 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 7 (OVERLAPS) 0/235 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 920 unsolved
No progress, stopping.
After SMT solving in domain Real declared 235/235 variables, and 119 constraints, problems are : Problem set: 0 solved, 920 unsolved in 29441 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 72/72 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 920/920 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 920 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 4 (OVERLAPS) 163/235 variables, 72/79 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/235 variables, 40/119 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/235 variables, 920/1039 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/235 variables, 0/1039 constraints. Problems are: Problem set: 0 solved, 920 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 235/235 variables, and 1039 constraints, problems are : Problem set: 0 solved, 920 unsolved in 30023 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 72/72 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 920/920 constraints, Known Traps: 1/1 constraints]
After SMT, in 62378ms problems are : Problem set: 0 solved, 920 unsolved
Search for dead transitions found 0 dead transitions in 62387ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 63038 ms. Remains : 72/72 places, 923/923 transitions.
Computed a total of 46 stabilizing places and 80 stable transitions
Computed a total of 46 stabilizing places and 80 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 122 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
RANDOM walk for 326 steps (0 resets) in 7 ms. (40 steps per ms) remains 0/1 properties
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 66 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 54 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 51 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 963 reset in 372 ms.
Product exploration explored 100000 steps with 980 reset in 378 ms.
Support contains 5 out of 72 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 72/72 places, 923/923 transitions.
Applied a total of 0 rules in 33 ms. Remains 72 /72 variables (removed 0) and now considering 923/923 (removed 0) transitions.
[2024-05-21 10:02:33] [INFO ] Flow matrix only has 163 transitions (discarded 760 similar events)
[2024-05-21 10:02:33] [INFO ] Invariant cache hit.
[2024-05-21 10:02:33] [INFO ] Implicit Places using invariants in 176 ms returned []
[2024-05-21 10:02:33] [INFO ] Flow matrix only has 163 transitions (discarded 760 similar events)
[2024-05-21 10:02:33] [INFO ] Invariant cache hit.
[2024-05-21 10:02:33] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 10:02:33] [INFO ] Implicit Places using invariants and state equation in 357 ms returned []
Implicit Place search using SMT with State Equation took 548 ms to find 0 implicit places.
[2024-05-21 10:02:33] [INFO ] Redundant transitions in 10 ms returned []
Running 920 sub problems to find dead transitions.
[2024-05-21 10:02:33] [INFO ] Flow matrix only has 163 transitions (discarded 760 similar events)
[2024-05-21 10:02:33] [INFO ] Invariant cache hit.
[2024-05-21 10:02:33] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 920 unsolved
[2024-05-21 10:02:38] [INFO ] Deduced a trap composed of 5 places in 149 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 4 (OVERLAPS) 163/235 variables, 72/79 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/235 variables, 40/119 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/235 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 7 (OVERLAPS) 0/235 variables, 0/119 constraints. Problems are: Problem set: 0 solved, 920 unsolved
No progress, stopping.
After SMT solving in domain Real declared 235/235 variables, and 119 constraints, problems are : Problem set: 0 solved, 920 unsolved in 26392 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 72/72 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 920/920 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 920 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/72 variables, 5/5 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/72 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/72 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/72 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 4 (OVERLAPS) 163/235 variables, 72/79 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/235 variables, 40/119 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/235 variables, 920/1039 constraints. Problems are: Problem set: 0 solved, 920 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/235 variables, 0/1039 constraints. Problems are: Problem set: 0 solved, 920 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 235/235 variables, and 1039 constraints, problems are : Problem set: 0 solved, 920 unsolved in 30029 ms.
Refiners :[Positive P Invariants (semi-flows): 5/5 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 72/72 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 920/920 constraints, Known Traps: 1/1 constraints]
After SMT, in 59254ms problems are : Problem set: 0 solved, 920 unsolved
Search for dead transitions found 0 dead transitions in 59264ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 59865 ms. Remains : 72/72 places, 923/923 transitions.
Treatment of property BridgeAndVehicles-PT-V20P10N20-LTLCardinality-13 finished in 188972 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U p1)&&(X((p2&&X(p2)))||G(p1))))'
Support contains 5 out of 78 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 78/78 places, 926/926 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 76 transition count 926
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 75 transition count 925
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 75 transition count 925
Applied a total of 4 rules in 9 ms. Remains 75 /78 variables (removed 3) and now considering 925/926 (removed 1) transitions.
Running 922 sub problems to find dead transitions.
[2024-05-21 10:03:33] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
// Phase 1: matrix 165 rows 75 cols
[2024-05-21 10:03:33] [INFO ] Computed 7 invariants in 1 ms
[2024-05-21 10:03:33] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 10:03:37] [INFO ] Deduced a trap composed of 5 places in 96 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 10:03:48] [INFO ] Deduced a trap composed of 24 places in 99 ms of which 1 ms to minimize.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 1/124 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 240/240 variables, and 124 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20033 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 2/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/9 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/84 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/124 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 922/1046 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1046 constraints, problems are : Problem set: 0 solved, 922 unsolved in 20021 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 2/2 constraints]
After SMT, in 42503ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 42515ms
[2024-05-21 10:04:15] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 10:04:15] [INFO ] Invariant cache hit.
[2024-05-21 10:04:15] [INFO ] Implicit Places using invariants in 153 ms returned []
[2024-05-21 10:04:15] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 10:04:15] [INFO ] Invariant cache hit.
[2024-05-21 10:04:15] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 10:04:16] [INFO ] Implicit Places using invariants and state equation in 338 ms returned []
Implicit Place search using SMT with State Equation took 519 ms to find 0 implicit places.
Running 922 sub problems to find dead transitions.
[2024-05-21 10:04:16] [INFO ] Flow matrix only has 165 transitions (discarded 760 similar events)
[2024-05-21 10:04:16] [INFO ] Invariant cache hit.
[2024-05-21 10:04:16] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
[2024-05-21 10:04:22] [INFO ] Deduced a trap composed of 5 places in 110 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 7 (OVERLAPS) 0/240 variables, 0/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
No progress, stopping.
After SMT solving in domain Real declared 240/240 variables, and 123 constraints, problems are : Problem set: 0 solved, 922 unsolved in 27444 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 1/1 constraints]
Escalating to Integer solving :Problem set: 0 solved, 922 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/75 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/75 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/75 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/75 variables, 0/8 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 4 (OVERLAPS) 165/240 variables, 75/83 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/240 variables, 40/123 constraints. Problems are: Problem set: 0 solved, 922 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/240 variables, 922/1045 constraints. Problems are: Problem set: 0 solved, 922 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 240/240 variables, and 1045 constraints, problems are : Problem set: 0 solved, 922 unsolved in 30015 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 75/75 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 922/922 constraints, Known Traps: 1/1 constraints]
After SMT, in 60850ms problems are : Problem set: 0 solved, 922 unsolved
Search for dead transitions found 0 dead transitions in 60861ms
Starting structural reductions in LTL mode, iteration 1 : 75/78 places, 925/926 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 103909 ms. Remains : 75/78 places, 925/926 transitions.
Stuttering acceptance computed with spot in 205 ms :[(NOT p1), true, (NOT p1), (OR (AND p1 (NOT p2)) (AND p0 (NOT p2))), (AND (NOT p2) (NOT p1)), (NOT p2), (NOT p1), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N20-LTLCardinality-14
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P10N20-LTLCardinality-14 finished in 104135 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U (G(!p0)||(!p0&&(X(p1) U ((p2&&X(p1))||X(G(p1))))))))'
Found a Shortening insensitive property : BridgeAndVehicles-PT-V20P10N20-LTLCardinality-11
Stuttering acceptance computed with spot in 167 ms :[true, (NOT p1), p0, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (NOT p1)]
Support contains 6 out of 78 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 78/78 places, 926/926 transitions.
Graph (complete) has 1639 edges and 78 vertex of which 77 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 11 ms. Remains 77 /78 variables (removed 1) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2024-05-21 10:05:17] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
// Phase 1: matrix 166 rows 77 cols
[2024-05-21 10:05:17] [INFO ] Computed 8 invariants in 1 ms
[2024-05-21 10:05:17] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 10:05:22] [INFO ] Deduced a trap composed of 5 places in 135 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 10:05:33] [INFO ] Deduced a trap composed of 6 places in 98 ms of which 0 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 77/243 variables, and 10 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20019 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 0/77 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20034 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 43217ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 43226ms
[2024-05-21 10:06:00] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 10:06:00] [INFO ] Invariant cache hit.
[2024-05-21 10:06:00] [INFO ] Implicit Places using invariants in 159 ms returned []
[2024-05-21 10:06:00] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 10:06:00] [INFO ] Invariant cache hit.
[2024-05-21 10:06:01] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 10:06:01] [INFO ] Implicit Places using invariants and state equation in 369 ms returned []
Implicit Place search using SMT with State Equation took 554 ms to find 0 implicit places.
Running 923 sub problems to find dead transitions.
[2024-05-21 10:06:01] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 10:06:01] [INFO ] Invariant cache hit.
[2024-05-21 10:06:01] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 10:06:06] [INFO ] Deduced a trap composed of 5 places in 112 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 10:06:16] [INFO ] Deduced a trap composed of 6 places in 101 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 243/243 variables, and 127 constraints, problems are : Problem set: 0 solved, 923 unsolved in 30018 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 30014 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 62859ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 62869ms
Starting structural reductions in LI_LTL mode, iteration 1 : 77/78 places, 926/926 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 106665 ms. Remains : 77/78 places, 926/926 transitions.
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N20-LTLCardinality-11
Product exploration explored 100000 steps with 12229 reset in 413 ms.
Product exploration explored 100000 steps with 12256 reset in 405 ms.
Computed a total of 50 stabilizing places and 82 stable transitions
Graph (complete) has 1638 edges and 77 vertex of which 76 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Computed a total of 50 stabilizing places and 82 stable transitions
Detected a total of 50/77 stabilizing places and 82/926 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0) (NOT p2)), (X (NOT p2)), (X (NOT (AND (NOT p2) p0 p1))), (X (NOT (AND p2 p0 p1))), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT (AND p2 (NOT p0)))), (X p1), (X (AND (NOT p2) (NOT p0))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X p1)), (X (X (NOT (AND p2 p0 p1)))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 p1)))), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 (NOT p0)))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
Knowledge based reduction with 21 factoid took 1839 ms. Reduced automaton from 6 states, 16 edges and 3 AP (stutter sensitive) to 6 states, 14 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 213 ms :[true, (NOT p1), (AND p0 (NOT p1)), (NOT p1), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Reduction of identical properties reduced properties to check from 12 to 11
RANDOM walk for 40000 steps (228 resets) in 394 ms. (101 steps per ms) remains 2/11 properties
BEST_FIRST walk for 40003 steps (60 resets) in 133 ms. (298 steps per ms) remains 2/2 properties
BEST_FIRST walk for 40002 steps (68 resets) in 204 ms. (195 steps per ms) remains 2/2 properties
[2024-05-21 10:07:07] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 10:07:07] [INFO ] Invariant cache hit.
[2024-05-21 10:07:07] [INFO ] State equation strengthened by 40 read => feed constraints.
Problem apf2 is UNSAT
Problem apf5 is UNSAT
After SMT solving in domain Real declared 6/243 variables, and 0 constraints, problems are : Problem set: 2 solved, 0 unsolved in 16 ms.
Refiners :[Positive P Invariants (semi-flows): 0/6 constraints, Generalized P Invariants (flows): 0/2 constraints, State Equation: 0/77 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 2/2 constraints, Known Traps: 0/0 constraints]
After SMT, in 51ms problems are : Problem set: 2 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p0) (NOT p2)), (X (NOT p2)), (X (NOT (AND (NOT p2) p0 p1))), (X (NOT (AND p2 p0 p1))), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p0)), (X (NOT (AND p2 (NOT p0)))), (X p1), (X (AND (NOT p2) (NOT p0))), (X (X (NOT (AND (NOT p2) p0 p1)))), (X (X p1)), (X (X (NOT (AND p2 p0 p1)))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (G (OR (NOT p2) (NOT p0) (NOT p1))), (G (OR p2 (NOT p0) (NOT p1)))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND p2 p1))), (X (X (NOT (AND p2 p1)))), (X (X (AND (NOT p2) p1))), (X (X (NOT (AND (NOT p2) p1)))), (X (X (AND p2 (NOT p0)))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F (NOT (OR (NOT p0) p1))), (F (NOT (OR p2 p0 p1))), (F p0), (F (NOT (AND (NOT p2) p1))), (F (NOT p1)), (F (NOT (OR (NOT p2) p0 p1))), (F p2), (F (NOT (OR (NOT p2) (NOT p1)))), (F (NOT (AND (NOT p2) (NOT p0)))), (F (NOT (OR (NOT p2) p0)))]
Knowledge based reduction with 23 factoid took 3405 ms. Reduced automaton from 6 states, 14 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[true, p0, p0, p0]
Stuttering acceptance computed with spot in 102 ms :[true, p0, p0, p0]
Support contains 6 out of 77 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 926/926 transitions.
Applied a total of 0 rules in 3 ms. Remains 77 /77 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2024-05-21 10:07:11] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 10:07:11] [INFO ] Invariant cache hit.
[2024-05-21 10:07:11] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 10:07:16] [INFO ] Deduced a trap composed of 5 places in 156 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 10:07:27] [INFO ] Deduced a trap composed of 6 places in 100 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 77/243 variables, and 10 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20020 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 0/77 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20024 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 43382ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 43391ms
[2024-05-21 10:07:54] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 10:07:54] [INFO ] Invariant cache hit.
[2024-05-21 10:07:54] [INFO ] Implicit Places using invariants in 177 ms returned []
[2024-05-21 10:07:54] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 10:07:54] [INFO ] Invariant cache hit.
[2024-05-21 10:07:54] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 10:07:55] [INFO ] Implicit Places using invariants and state equation in 325 ms returned []
Implicit Place search using SMT with State Equation took 526 ms to find 0 implicit places.
Running 923 sub problems to find dead transitions.
[2024-05-21 10:07:55] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 10:07:55] [INFO ] Invariant cache hit.
[2024-05-21 10:07:55] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 10:07:59] [INFO ] Deduced a trap composed of 5 places in 133 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 10:08:09] [INFO ] Deduced a trap composed of 6 places in 130 ms of which 0 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 243/243 variables, and 127 constraints, problems are : Problem set: 0 solved, 923 unsolved in 30021 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 30019 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 62906ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 62916ms
Finished structural reductions in LTL mode , in 1 iterations and 106842 ms. Remains : 77/77 places, 926/926 transitions.
Computed a total of 50 stabilizing places and 82 stable transitions
Graph (complete) has 1638 edges and 77 vertex of which 76 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Computed a total of 50 stabilizing places and 82 stable transitions
Detected a total of 50/77 stabilizing places and 82/926 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p2) p1), (X (NOT p2)), (X (NOT p0)), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) (NOT p0))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND p2 (NOT p0)))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0)))))]
Knowledge based reduction with 12 factoid took 2246 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 189 ms :[true, p0, p0, p0]
RANDOM walk for 7388 steps (40 resets) in 76 ms. (95 steps per ms) remains 0/7 properties
Knowledge obtained : [(AND (NOT p0) (NOT p2) p1), (X (NOT p2)), (X (NOT p0)), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) (NOT p0))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X p2)), (X (X (NOT p2))), (X (X (AND p2 (NOT p0)))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (F (NOT (OR (NOT p2) p0))), (F p0), (F (NOT p1)), (F (NOT (AND (NOT p2) (NOT p0)))), (F p2), (F (NOT (OR p2 p0 p1))), (F (NOT (OR (NOT p2) p0 p1)))]
Knowledge based reduction with 12 factoid took 4200 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 179 ms :[true, p0, p0, p0]
Stuttering acceptance computed with spot in 146 ms :[true, p0, p0, p0]
Stuttering acceptance computed with spot in 134 ms :[true, p0, p0, p0]
Product exploration explored 100000 steps with 12264 reset in 534 ms.
Product exploration explored 100000 steps with 12236 reset in 493 ms.
Support contains 6 out of 77 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 77/77 places, 926/926 transitions.
Applied a total of 0 rules in 3 ms. Remains 77 /77 variables (removed 0) and now considering 926/926 (removed 0) transitions.
Running 923 sub problems to find dead transitions.
[2024-05-21 10:09:06] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 10:09:06] [INFO ] Invariant cache hit.
[2024-05-21 10:09:06] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 10:09:12] [INFO ] Deduced a trap composed of 5 places in 198 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 10:09:23] [INFO ] Deduced a trap composed of 6 places in 105 ms of which 6 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 77/243 variables, and 10 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20017 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 0/77 constraints, ReadFeed: 0/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 20021 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 43297ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 43305ms
[2024-05-21 10:09:49] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 10:09:49] [INFO ] Invariant cache hit.
[2024-05-21 10:09:49] [INFO ] Implicit Places using invariants in 158 ms returned []
[2024-05-21 10:09:49] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 10:09:49] [INFO ] Invariant cache hit.
[2024-05-21 10:09:49] [INFO ] State equation strengthened by 40 read => feed constraints.
[2024-05-21 10:09:50] [INFO ] Implicit Places using invariants and state equation in 540 ms returned []
Implicit Place search using SMT with State Equation took 732 ms to find 0 implicit places.
Running 923 sub problems to find dead transitions.
[2024-05-21 10:09:50] [INFO ] Flow matrix only has 166 transitions (discarded 760 similar events)
[2024-05-21 10:09:50] [INFO ] Invariant cache hit.
[2024-05-21 10:09:50] [INFO ] State equation strengthened by 40 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 10:09:55] [INFO ] Deduced a trap composed of 5 places in 113 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
[2024-05-21 10:10:05] [INFO ] Deduced a trap composed of 6 places in 100 ms of which 1 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 0/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 243/243 variables, and 127 constraints, problems are : Problem set: 0 solved, 923 unsolved in 30016 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
Escalating to Integer solving :Problem set: 0 solved, 923 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/76 variables, 4/4 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/76 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/76 variables, 1/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/76 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 4 (OVERLAPS) 1/77 variables, 2/8 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/77 variables, 1/9 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/77 variables, 1/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/77 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 8 (OVERLAPS) 166/243 variables, 77/87 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/243 variables, 40/127 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/243 variables, 923/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/243 variables, 0/1050 constraints. Problems are: Problem set: 0 solved, 923 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 243/243 variables, and 1050 constraints, problems are : Problem set: 0 solved, 923 unsolved in 30017 ms.
Refiners :[Positive P Invariants (semi-flows): 6/6 constraints, Generalized P Invariants (flows): 2/2 constraints, State Equation: 77/77 constraints, ReadFeed: 40/40 constraints, PredecessorRefiner: 923/923 constraints, Known Traps: 2/2 constraints]
After SMT, in 63388ms problems are : Problem set: 0 solved, 923 unsolved
Search for dead transitions found 0 dead transitions in 63398ms
Finished structural reductions in LTL mode , in 1 iterations and 107444 ms. Remains : 77/77 places, 926/926 transitions.
Treatment of property BridgeAndVehicles-PT-V20P10N20-LTLCardinality-11 finished in 336431 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
[2024-05-21 10:10:54] [INFO ] Flatten gal took : 102 ms
[2024-05-21 10:10:54] [INFO ] Export to MCC of 3 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 2 ms.
[2024-05-21 10:10:54] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 78 places, 926 transitions and 7022 arcs took 29 ms.
Total runtime 1528756 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------

Running BridgeAndVehicles-PT-V20P10N20

IS_COLORED=
IS_NUPN=

LOADING PETRI NET FILE /home/mcc/execution/417/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 78
TRANSITIONS: 926
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.029s, Sys 0.000s]


SAVING FILE /home/mcc/execution/417/model (.net / .def) ...
EXPORT TIME: [User 0.003s, Sys 0.000s]


----------------------------------------------------------------------
GreatSPN/Meddly.
Copyright (C) 1987-2022, University of Torino, Italy.
website: https://github.com/greatspn/SOURCES

Based on MEDDLY version 0.16.0
Copyright (C) 2009, Iowa State University Research Foundation, Inc.
website: http://meddly.sourceforge.net

Process ID: 2053
MODEL NAME: /home/mcc/execution/417/model
78 places, 926 transitions.

Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Creating all event NSFs..
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Split: SplitSubtract
Start RS construction.
Building monolithic NSF...
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-11 FALSE TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-13 TRUE TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
FORMULA BridgeAndVehicles-PT-V20P10N20-LTLCardinality-03 CANNOT_COMPUTE
Ok.
EXITCODE: 0
----------------------------------------------------------------------

BK_STOP 1716286886783

--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
MEDDLY ERROR: Insufficient memory

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="BridgeAndVehicles-PT-V20P10N20"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="greatspnxred"
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-5568"
echo " Executing tool greatspnxred"
echo " Input is BridgeAndVehicles-PT-V20P10N20, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r047-tajo-171620397700187"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-PT-V20P10N20.tgz
mv BridgeAndVehicles-PT-V20P10N20 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;