About the Execution of GreatSPN+red for DNAwalker-PT-13ringRLLarge
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 599.067 | 1949443.00 | 2009432.00 | 6423.70 | 2 1 2 2 2 2 1 2 2 1 1 2 2 1 1 2 | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r113-smll-171624275000469.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool greatspnxred
Input is DNAwalker-PT-13ringRLLarge, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r113-smll-171624275000469
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 676K
-rw-r--r-- 1 mcc users 5.8K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 57K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.6K Apr 22 14:39 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Apr 22 14:39 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Apr 13 14:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 177K Apr 13 14:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Apr 13 14:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 110K Apr 13 14:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 22 14:39 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Apr 22 14:39 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 14 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 135K 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 positive values
NUM_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-00
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-01
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-02
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-03
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-04
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-05
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-06
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-07
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-08
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-09
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-10
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-11
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-12
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-13
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-14
FORMULA_NAME DNAwalker-PT-13ringRLLarge-UpperBounds-15
=== Now, execution of the tool begins
BK_START 1716525001839
Invoking MCC driver with
BK_TOOL=greatspnxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DNAwalker-PT-13ringRLLarge
BK_MEMORY_CONFINEMENT=16384
Applying reductions before tool greatspn
Invoking reducer
Running Version 202405141337
[2024-05-24 04:30:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2024-05-24 04:30:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-24 04:30:04] [INFO ] Load time of PNML (sax parser for PT used): 183 ms
[2024-05-24 04:30:04] [INFO ] Transformed 33 places.
[2024-05-24 04:30:04] [INFO ] Transformed 312 transitions.
[2024-05-24 04:30:04] [INFO ] Parsed PT model containing 33 places and 312 transitions and 916 arcs in 406 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 15 ms.
Current structural bounds on expressions (Initially) : Max Seen:[0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-24 04:30:04] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
// Phase 1: matrix 311 rows 33 cols
[2024-05-24 04:30:04] [INFO ] Computed 0 invariants in 19 ms
Current structural bounds on expressions (after invariants) : Max Seen:[0, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
RANDOM walk for 10000 steps (773 resets) in 136 ms. (72 steps per ms)
BEST_FIRST walk for 160016 steps (903 resets) in 384 ms. (415 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 1, 2, 2, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-24 04:30:05] [INFO ] Flow matrix only has 311 transitions (discarded 1 similar events)
[2024-05-24 04:30:05] [INFO ] Invariant cache hit.
[2024-05-24 04:30:05] [INFO ] [Real]Absence check using state equation in 238 ms returned sat
[2024-05-24 04:30:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:30:06] [INFO ] [Nat]Absence check using state equation in 657 ms returned unknown
[2024-05-24 04:30:06] [INFO ] [Real]Absence check using state equation in 135 ms returned unsat
[2024-05-24 04:30:07] [INFO ] [Real]Absence check using state equation in 157 ms returned sat
[2024-05-24 04:30:07] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:30:07] [INFO ] [Nat]Absence check using state equation in 621 ms returned unknown
[2024-05-24 04:30:07] [INFO ] [Real]Absence check using state equation in 125 ms returned sat
[2024-05-24 04:30:07] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:30:08] [INFO ] [Nat]Absence check using state equation in 613 ms returned unknown
[2024-05-24 04:30:08] [INFO ] [Real]Absence check using state equation in 107 ms returned sat
[2024-05-24 04:30:08] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:30:09] [INFO ] [Nat]Absence check using state equation in 609 ms returned unknown
[2024-05-24 04:30:09] [INFO ] [Real]Absence check using state equation in 106 ms returned sat
[2024-05-24 04:30:09] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:30:10] [INFO ] [Nat]Absence check using state equation in 594 ms returned unknown
[2024-05-24 04:30:10] [INFO ] [Real]Absence check using state equation in 81 ms returned unsat
[2024-05-24 04:30:10] [INFO ] [Real]Absence check using state equation in 86 ms returned sat
[2024-05-24 04:30:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:30:11] [INFO ] [Nat]Absence check using state equation in 583 ms returned unknown
[2024-05-24 04:30:11] [INFO ] [Real]Absence check using state equation in 104 ms returned sat
[2024-05-24 04:30:11] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:30:11] [INFO ] [Nat]Absence check using state equation in 594 ms returned unknown
[2024-05-24 04:30:11] [INFO ] [Real]Absence check using state equation in 49 ms returned unsat
[2024-05-24 04:30:11] [INFO ] [Real]Absence check using state equation in 53 ms returned unsat
[2024-05-24 04:30:12] [INFO ] [Real]Absence check using state equation in 70 ms returned sat
[2024-05-24 04:30:12] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:30:12] [INFO ] [Nat]Absence check using state equation in 569 ms returned unknown
[2024-05-24 04:30:12] [INFO ] [Real]Absence check using state equation in 100 ms returned sat
[2024-05-24 04:30:12] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:30:13] [INFO ] [Nat]Absence check using state equation in 596 ms returned unknown
[2024-05-24 04:30:13] [INFO ] [Real]Absence check using state equation in 71 ms returned unsat
[2024-05-24 04:30:13] [INFO ] [Real]Absence check using state equation in 82 ms returned unsat
[2024-05-24 04:30:13] [INFO ] [Real]Absence check using state equation in 92 ms returned sat
[2024-05-24 04:30:13] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:30:14] [INFO ] [Nat]Absence check using state equation in 596 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2, 1, 2, 2, 2, 2, 1, 2, 2, 1, 1, 2, 2, 1, 1, 2] Max Struct:[+inf, 1, +inf, +inf, +inf, +inf, 1, +inf, +inf, 1, 1, +inf, +inf, 1, 1, +inf]
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Support contains 10 out of 33 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 33/33 places, 312/312 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 33 transition count 304
Reduce places removed 5 places and 5 transitions.
Iterating global reduction 1 with 5 rules applied. Total rules applied 13 place count 28 transition count 299
Applied a total of 13 rules in 61 ms. Remains 28 /33 variables (removed 5) and now considering 299/312 (removed 13) transitions.
Running 275 sub problems to find dead transitions.
// Phase 1: matrix 299 rows 28 cols
[2024-05-24 04:30:14] [INFO ] Computed 0 invariants in 9 ms
[2024-05-24 04:30:14] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 1 (OVERLAPS) 299/326 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/326 variables, 9/36 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/326 variables, 0/36 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 4 (OVERLAPS) 1/327 variables, 1/37 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/327 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 6 (OVERLAPS) 0/327 variables, 0/37 constraints. Problems are: Problem set: 0 solved, 275 unsolved
No progress, stopping.
After SMT solving in domain Real declared 327/327 variables, and 37 constraints, problems are : Problem set: 0 solved, 275 unsolved in 11283 ms.
Refiners :[State Equation: 28/28 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 275/275 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 275 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/27 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 1 (OVERLAPS) 299/326 variables, 27/27 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/326 variables, 9/36 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/326 variables, 275/311 constraints. Problems are: Problem set: 0 solved, 275 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/326 variables, 0/311 constraints. Problems are: Problem set: 0 solved, 275 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 327/327 variables, and 312 constraints, problems are : Problem set: 0 solved, 275 unsolved in 20035 ms.
Refiners :[State Equation: 28/28 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 275/275 constraints, Known Traps: 0/0 constraints]
After SMT, in 31902ms problems are : Problem set: 0 solved, 275 unsolved
Search for dead transitions found 0 dead transitions in 31931ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 32022 ms. Remains : 28/33 places, 299/312 transitions.
When looking for a positive semi flow solution, solver replied unsat
[2024-05-24 04:30:46] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
RANDOM walk for 1000000 steps (110182 resets) in 3618 ms. (276 steps per ms)
BEST_FIRST walk for 10000009 steps (95846 resets) in 8225 ms. (1215 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-24 04:30:58] [INFO ] Invariant cache hit.
[2024-05-24 04:30:58] [INFO ] [Real]Absence check using state equation in 65 ms returned sat
[2024-05-24 04:30:58] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:31:07] [INFO ] [Nat]Absence check using state equation in 9060 ms returned unknown
[2024-05-24 04:31:07] [INFO ] [Real]Absence check using state equation in 65 ms returned sat
[2024-05-24 04:31:07] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:31:16] [INFO ] [Nat]Absence check using state equation in 9071 ms returned unknown
[2024-05-24 04:31:16] [INFO ] [Real]Absence check using state equation in 59 ms returned sat
[2024-05-24 04:31:16] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:31:25] [INFO ] [Nat]Absence check using state equation in 9058 ms returned unknown
[2024-05-24 04:31:26] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2024-05-24 04:31:26] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:31:35] [INFO ] [Nat]Absence check using state equation in 9059 ms returned unknown
[2024-05-24 04:31:35] [INFO ] [Real]Absence check using state equation in 76 ms returned sat
[2024-05-24 04:31:35] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:31:44] [INFO ] [Nat]Absence check using state equation in 9083 ms returned unknown
[2024-05-24 04:31:44] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2024-05-24 04:31:44] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:31:53] [INFO ] [Nat]Absence check using state equation in 9056 ms returned unknown
[2024-05-24 04:31:53] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2024-05-24 04:31:53] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:32:02] [INFO ] [Nat]Absence check using state equation in 9057 ms returned unknown
[2024-05-24 04:32:02] [INFO ] [Real]Absence check using state equation in 56 ms returned sat
[2024-05-24 04:32:02] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:32:11] [INFO ] [Nat]Absence check using state equation in 9083 ms returned unknown
[2024-05-24 04:32:11] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2024-05-24 04:32:12] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:32:21] [INFO ] [Nat]Absence check using state equation in 9057 ms returned unknown
[2024-05-24 04:32:21] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2024-05-24 04:32:21] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:32:30] [INFO ] [Nat]Absence check using state equation in 9056 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Support contains 10 out of 28 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 28/28 places, 299/299 transitions.
Applied a total of 0 rules in 10 ms. Remains 28 /28 variables (removed 0) and now considering 299/299 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10 ms. Remains : 28/28 places, 299/299 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 28/28 places, 299/299 transitions.
Applied a total of 0 rules in 9 ms. Remains 28 /28 variables (removed 0) and now considering 299/299 (removed 0) transitions.
[2024-05-24 04:32:30] [INFO ] Invariant cache hit.
[2024-05-24 04:32:30] [INFO ] Implicit Places using invariants in 55 ms returned []
[2024-05-24 04:32:30] [INFO ] Invariant cache hit.
[2024-05-24 04:32:30] [INFO ] State equation strengthened by 9 read => feed constraints.
[2024-05-24 04:32:30] [INFO ] Implicit Places using invariants and state equation in 281 ms returned [8, 22]
Discarding 2 places :
Drop transitions (Empty/Sink Transition effects.) removed 17 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 18 transitions.
Implicit Place search using SMT with State Equation took 346 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 26/28 places, 281/299 transitions.
Applied a total of 0 rules in 7 ms. Remains 26 /26 variables (removed 0) and now considering 281/281 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 362 ms. Remains : 26/28 places, 281/299 transitions.
When looking for a positive semi flow solution, solver replied unsat
// Phase 1: matrix 281 rows 26 cols
[2024-05-24 04:32:30] [INFO ] Computed 0 invariants in 3 ms
Current structural bounds on expressions (after invariants) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
RANDOM walk for 1000000 steps (68634 resets) in 3650 ms. (273 steps per ms)
BEST_FIRST walk for 10000009 steps (79455 resets) in 7750 ms. (1290 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
[2024-05-24 04:32:42] [INFO ] Invariant cache hit.
[2024-05-24 04:32:42] [INFO ] [Real]Absence check using state equation in 62 ms returned sat
[2024-05-24 04:32:42] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:32:46] [INFO ] [Nat]Absence check using state equation in 4563 ms returned unknown
[2024-05-24 04:32:46] [INFO ] [Real]Absence check using state equation in 52 ms returned sat
[2024-05-24 04:32:46] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:32:51] [INFO ] [Nat]Absence check using state equation in 4551 ms returned unknown
[2024-05-24 04:32:51] [INFO ] [Real]Absence check using state equation in 55 ms returned sat
[2024-05-24 04:32:51] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:32:56] [INFO ] [Nat]Absence check using state equation in 4554 ms returned unknown
[2024-05-24 04:32:56] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2024-05-24 04:32:56] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:33:00] [INFO ] [Nat]Absence check using state equation in 4554 ms returned unknown
[2024-05-24 04:33:00] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2024-05-24 04:33:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:33:05] [INFO ] [Nat]Absence check using state equation in 4556 ms returned unknown
[2024-05-24 04:33:05] [INFO ] [Real]Absence check using state equation in 86 ms returned sat
[2024-05-24 04:33:05] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:33:10] [INFO ] [Nat]Absence check using state equation in 4587 ms returned unknown
[2024-05-24 04:33:10] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2024-05-24 04:33:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:33:14] [INFO ] [Nat]Absence check using state equation in 4587 ms returned unknown
[2024-05-24 04:33:14] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2024-05-24 04:33:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:33:19] [INFO ] [Nat]Absence check using state equation in 4553 ms returned unknown
[2024-05-24 04:33:19] [INFO ] [Real]Absence check using state equation in 61 ms returned sat
[2024-05-24 04:33:19] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:33:24] [INFO ] [Nat]Absence check using state equation in 4554 ms returned unknown
[2024-05-24 04:33:24] [INFO ] [Real]Absence check using state equation in 55 ms returned sat
[2024-05-24 04:33:24] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:33:28] [INFO ] [Nat]Absence check using state equation in 4556 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Support contains 10 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Applied a total of 0 rules in 7 ms. Remains 26 /26 variables (removed 0) and now considering 281/281 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 26/26 places, 281/281 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Applied a total of 0 rules in 5 ms. Remains 26 /26 variables (removed 0) and now considering 281/281 (removed 0) transitions.
[2024-05-24 04:33:28] [INFO ] Invariant cache hit.
[2024-05-24 04:33:28] [INFO ] Implicit Places using invariants in 45 ms returned []
[2024-05-24 04:33:28] [INFO ] Invariant cache hit.
[2024-05-24 04:33:29] [INFO ] State equation strengthened by 9 read => feed constraints.
[2024-05-24 04:33:29] [INFO ] Implicit Places using invariants and state equation in 235 ms returned []
Implicit Place search using SMT with State Equation took 282 ms to find 0 implicit places.
[2024-05-24 04:33:29] [INFO ] Redundant transitions in 18 ms returned []
Running 259 sub problems to find dead transitions.
[2024-05-24 04:33:29] [INFO ] Invariant cache hit.
[2024-05-24 04:33:29] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 1 (OVERLAPS) 281/306 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/306 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/306 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 4 (OVERLAPS) 1/307 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/307 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 6 (OVERLAPS) 0/307 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 259 unsolved
No progress, stopping.
After SMT solving in domain Real declared 307/307 variables, and 35 constraints, problems are : Problem set: 0 solved, 259 unsolved in 8818 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 259/259 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 259 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 1 (OVERLAPS) 281/306 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/306 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 259 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 306/307 variables, and 293 constraints, problems are : Problem set: 0 solved, 259 unsolved in 30072 ms.
Refiners :[State Equation: 25/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 259/259 constraints, Known Traps: 0/0 constraints]
After SMT, in 39295ms problems are : Problem set: 0 solved, 259 unsolved
Search for dead transitions found 0 dead transitions in 39300ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 39614 ms. Remains : 26/26 places, 281/281 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (2771 resets) in 2070 ms. (19 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (291 resets) in 126 ms. (314 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (328 resets) in 127 ms. (312 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (306 resets) in 103 ms. (384 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (315 resets) in 109 ms. (363 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (335 resets) in 123 ms. (322 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (319 resets) in 126 ms. (314 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (296 resets) in 98 ms. (404 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (335 resets) in 124 ms. (320 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (326 resets) in 123 ms. (322 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (318 resets) in 125 ms. (317 steps per ms) remains 10/10 properties
Interrupted probabilistic random walk after 401966 steps, run timeout after 3001 ms. (steps per millisecond=133 ) properties seen :0 out of 10
Probabilistic random walk after 401966 steps, saw 94913 distinct states, run finished after 3008 ms. (steps per millisecond=133 ) properties seen :0
[2024-05-24 04:34:12] [INFO ] Invariant cache hit.
[2024-05-24 04:34:12] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 187/197 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/197 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/197 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 110/307 variables, 16/35 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/307 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (OVERLAPS) 0/307 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 307/307 variables, and 35 constraints, problems are : Problem set: 0 solved, 10 unsolved in 290 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 187/197 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/197 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/197 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 307/307 variables, and 35 constraints, problems are : Problem set: 0 solved, 10 unsolved in 5005 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 0/10 constraints, Known Traps: 0/0 constraints]
After SMT, in 5317ms problems are : Problem set: 0 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Applied a total of 0 rules in 5 ms. Remains 26 /26 variables (removed 0) and now considering 281/281 (removed 0) transitions.
Running 259 sub problems to find dead transitions.
[2024-05-24 04:34:18] [INFO ] Invariant cache hit.
[2024-05-24 04:34:18] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 1 (OVERLAPS) 281/306 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/306 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/306 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 4 (OVERLAPS) 1/307 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/307 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 6 (OVERLAPS) 0/307 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 259 unsolved
No progress, stopping.
After SMT solving in domain Real declared 307/307 variables, and 35 constraints, problems are : Problem set: 0 solved, 259 unsolved in 9366 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 259/259 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 259 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 1 (OVERLAPS) 281/306 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/306 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/306 variables, 259/293 constraints. Problems are: Problem set: 0 solved, 259 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 306/307 variables, and 293 constraints, problems are : Problem set: 0 solved, 259 unsolved in 20026 ms.
Refiners :[State Equation: 25/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 259/259 constraints, Known Traps: 0/0 constraints]
After SMT, in 29603ms problems are : Problem set: 0 solved, 259 unsolved
Search for dead transitions found 0 dead transitions in 29607ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29613 ms. Remains : 26/26 places, 281/281 transitions.
RANDOM walk for 40000 steps (2741 resets) in 503 ms. (79 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (286 resets) in 72 ms. (548 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (325 resets) in 68 ms. (579 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (316 resets) in 65 ms. (606 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (312 resets) in 68 ms. (579 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (325 resets) in 67 ms. (588 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (322 resets) in 79 ms. (500 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40002 steps (294 resets) in 64 ms. (615 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (324 resets) in 68 ms. (579 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40004 steps (326 resets) in 67 ms. (588 steps per ms) remains 10/10 properties
BEST_FIRST walk for 40003 steps (318 resets) in 67 ms. (588 steps per ms) remains 10/10 properties
Interrupted probabilistic random walk after 429759 steps, run timeout after 3001 ms. (steps per millisecond=143 ) properties seen :0 out of 10
Probabilistic random walk after 429759 steps, saw 100696 distinct states, run finished after 3001 ms. (steps per millisecond=143 ) properties seen :0
[2024-05-24 04:34:51] [INFO ] Invariant cache hit.
[2024-05-24 04:34:51] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 187/197 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/197 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/197 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 4 (OVERLAPS) 110/307 variables, 16/35 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/307 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 6 (OVERLAPS) 0/307 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 10 unsolved
No progress, stopping.
After SMT solving in domain Real declared 307/307 variables, and 35 constraints, problems are : Problem set: 0 solved, 10 unsolved in 290 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 10/10 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 10 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/10 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 1 (OVERLAPS) 187/197 variables, 10/10 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/197 variables, 9/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/197 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 10 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 307/307 variables, and 35 constraints, problems are : Problem set: 0 solved, 10 unsolved in 45006 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 0/10 constraints, Known Traps: 0/0 constraints]
After SMT, in 45303ms problems are : Problem set: 0 solved, 10 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 10 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Applied a total of 0 rules in 5 ms. Remains 26 /26 variables (removed 0) and now considering 281/281 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 26/26 places, 281/281 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Applied a total of 0 rules in 5 ms. Remains 26 /26 variables (removed 0) and now considering 281/281 (removed 0) transitions.
[2024-05-24 04:35:36] [INFO ] Invariant cache hit.
[2024-05-24 04:35:36] [INFO ] Implicit Places using invariants in 42 ms returned []
[2024-05-24 04:35:36] [INFO ] Invariant cache hit.
[2024-05-24 04:35:36] [INFO ] State equation strengthened by 9 read => feed constraints.
[2024-05-24 04:35:36] [INFO ] Implicit Places using invariants and state equation in 266 ms returned []
Implicit Place search using SMT with State Equation took 320 ms to find 0 implicit places.
[2024-05-24 04:35:36] [INFO ] Redundant transitions in 7 ms returned []
Running 259 sub problems to find dead transitions.
[2024-05-24 04:35:36] [INFO ] Invariant cache hit.
[2024-05-24 04:35:36] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 1 (OVERLAPS) 281/306 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/306 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/306 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 4 (OVERLAPS) 1/307 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/307 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 6 (OVERLAPS) 0/307 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 259 unsolved
No progress, stopping.
After SMT solving in domain Real declared 307/307 variables, and 35 constraints, problems are : Problem set: 0 solved, 259 unsolved in 10694 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 259/259 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 259 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 1 (OVERLAPS) 281/306 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/306 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/306 variables, 259/293 constraints. Problems are: Problem set: 0 solved, 259 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/306 variables, 0/293 constraints. Problems are: Problem set: 0 solved, 259 unsolved
SMT process timed out in 41035ms, After SMT, problems are : Problem set: 0 solved, 259 unsolved
Search for dead transitions found 0 dead transitions in 41042ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41382 ms. Remains : 26/26 places, 281/281 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2, 2, 2, 2, 2, 2, 2, 2, 2, 2] Max Struct:[+inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf, +inf]
Starting property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-00
Current structural bounds on expressions (Initially) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[0] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[0] Max Struct:[+inf]
[2024-05-24 04:36:17] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[0] Max Struct:[+inf]
RANDOM walk for 10000 steps (665 resets) in 52 ms. (188 steps per ms)
BEST_FIRST walk for 10001 steps (71 resets) in 14 ms. (666 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:36:17] [INFO ] Invariant cache hit.
[2024-05-24 04:36:18] [INFO ] [Real]Absence check using state equation in 89 ms returned sat
[2024-05-24 04:36:18] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:36:18] [INFO ] [Nat]Absence check using state equation in 593 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 26 transition count 272
Applied a total of 9 rules in 11 ms. Remains 26 /26 variables (removed 0) and now considering 272/281 (removed 9) transitions.
Running 250 sub problems to find dead transitions.
// Phase 1: matrix 272 rows 26 cols
[2024-05-24 04:36:18] [INFO ] Computed 0 invariants in 3 ms
[2024-05-24 04:36:18] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 1 (OVERLAPS) 272/297 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/297 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/297 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 4 (OVERLAPS) 1/298 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/298 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 6 (OVERLAPS) 0/298 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 250 unsolved
No progress, stopping.
After SMT solving in domain Real declared 298/298 variables, and 35 constraints, problems are : Problem set: 0 solved, 250 unsolved in 10699 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 250/250 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 250 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 1 (OVERLAPS) 272/297 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/297 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/297 variables, 250/284 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/297 variables, 0/284 constraints. Problems are: Problem set: 0 solved, 250 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 298/298 variables, and 285 constraints, problems are : Problem set: 0 solved, 250 unsolved in 20019 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 250/250 constraints, Known Traps: 0/0 constraints]
After SMT, in 30917ms problems are : Problem set: 0 solved, 250 unsolved
Search for dead transitions found 0 dead transitions in 30923ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30937 ms. Remains : 26/26 places, 272/281 transitions.
When looking for a positive semi flow solution, solver replied unsat
[2024-05-24 04:36:49] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (46479 resets) in 3601 ms. (277 steps per ms)
BEST_FIRST walk for 1000001 steps (6199 resets) in 723 ms. (1381 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:36:54] [INFO ] Invariant cache hit.
[2024-05-24 04:36:54] [INFO ] [Real]Absence check using state equation in 56 ms returned sat
[2024-05-24 04:36:54] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:36:58] [INFO ] [Nat]Absence check using state equation in 4552 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 272/272 transitions.
Applied a total of 0 rules in 5 ms. Remains 26 /26 variables (removed 0) and now considering 272/272 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 26/26 places, 272/272 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 272/272 transitions.
Applied a total of 0 rules in 5 ms. Remains 26 /26 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2024-05-24 04:36:58] [INFO ] Invariant cache hit.
[2024-05-24 04:36:58] [INFO ] Implicit Places using invariants in 73 ms returned []
[2024-05-24 04:36:58] [INFO ] Invariant cache hit.
[2024-05-24 04:36:58] [INFO ] State equation strengthened by 9 read => feed constraints.
[2024-05-24 04:36:59] [INFO ] Implicit Places using invariants and state equation in 413 ms returned []
Implicit Place search using SMT with State Equation took 489 ms to find 0 implicit places.
[2024-05-24 04:36:59] [INFO ] Redundant transitions in 7 ms returned []
Running 250 sub problems to find dead transitions.
[2024-05-24 04:36:59] [INFO ] Invariant cache hit.
[2024-05-24 04:36:59] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 1 (OVERLAPS) 272/297 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/297 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/297 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 4 (OVERLAPS) 1/298 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/298 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 6 (OVERLAPS) 0/298 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 250 unsolved
No progress, stopping.
After SMT solving in domain Real declared 298/298 variables, and 35 constraints, problems are : Problem set: 0 solved, 250 unsolved in 10636 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 250/250 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 250 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 1 (OVERLAPS) 272/297 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/297 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/297 variables, 250/284 constraints. Problems are: Problem set: 0 solved, 250 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 297/298 variables, and 284 constraints, problems are : Problem set: 0 solved, 250 unsolved in 30011 ms.
Refiners :[State Equation: 25/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 250/250 constraints, Known Traps: 0/0 constraints]
After SMT, in 40948ms problems are : Problem set: 0 solved, 250 unsolved
Search for dead transitions found 0 dead transitions in 40953ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41463 ms. Remains : 26/26 places, 272/272 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (1858 resets) in 243 ms. (163 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (244 resets) in 55 ms. (714 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1170873 steps, run timeout after 3001 ms. (steps per millisecond=390 ) properties seen :0 out of 1
Probabilistic random walk after 1170873 steps, saw 251082 distinct states, run finished after 3001 ms. (steps per millisecond=390 ) properties seen :0
[2024-05-24 04:37:43] [INFO ] Invariant cache hit.
[2024-05-24 04:37:43] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 20/21 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/21 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/21 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 152/173 variables, 10/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/173 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 125/298 variables, 15/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/298 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/298 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 298/298 variables, and 35 constraints, problems are : Problem set: 0 solved, 1 unsolved in 143 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 20/21 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/21 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/21 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 152/173 variables, 10/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/173 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/173 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 298/298 variables, and 36 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1122 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1274ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 272/272 transitions.
Applied a total of 0 rules in 4 ms. Remains 26 /26 variables (removed 0) and now considering 272/272 (removed 0) transitions.
Running 250 sub problems to find dead transitions.
[2024-05-24 04:37:44] [INFO ] Invariant cache hit.
[2024-05-24 04:37:44] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 1 (OVERLAPS) 272/297 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/297 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/297 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 4 (OVERLAPS) 1/298 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/298 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 6 (OVERLAPS) 0/298 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 250 unsolved
No progress, stopping.
After SMT solving in domain Real declared 298/298 variables, and 35 constraints, problems are : Problem set: 0 solved, 250 unsolved in 10067 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 250/250 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 250 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 1 (OVERLAPS) 272/297 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/297 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/297 variables, 250/284 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/297 variables, 0/284 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 5 (OVERLAPS) 1/298 variables, 1/285 constraints. Problems are: Problem set: 0 solved, 250 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 298/298 variables, and 285 constraints, problems are : Problem set: 0 solved, 250 unsolved in 20014 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 250/250 constraints, Known Traps: 0/0 constraints]
After SMT, in 30274ms problems are : Problem set: 0 solved, 250 unsolved
Search for dead transitions found 0 dead transitions in 30277ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 30282 ms. Remains : 26/26 places, 272/272 transitions.
RANDOM walk for 40000 steps (1856 resets) in 159 ms. (250 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40002 steps (247 resets) in 35 ms. (1111 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1447326 steps, run timeout after 3001 ms. (steps per millisecond=482 ) properties seen :0 out of 1
Probabilistic random walk after 1447326 steps, saw 313347 distinct states, run finished after 3001 ms. (steps per millisecond=482 ) properties seen :0
[2024-05-24 04:38:18] [INFO ] Invariant cache hit.
[2024-05-24 04:38:18] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 20/21 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/21 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (INCLUDED_ONLY) 0/21 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 152/173 variables, 10/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/173 variables, 0/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 125/298 variables, 15/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/298 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 0/298 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 298/298 variables, and 35 constraints, problems are : Problem set: 0 solved, 1 unsolved in 98 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 20/21 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/21 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/21 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (OVERLAPS) 152/173 variables, 10/20 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/173 variables, 1/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/173 variables, 0/21 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 298/298 variables, and 36 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9083 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 9193ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 272/272 transitions.
Applied a total of 0 rules in 4 ms. Remains 26 /26 variables (removed 0) and now considering 272/272 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 26/26 places, 272/272 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 272/272 transitions.
Applied a total of 0 rules in 4 ms. Remains 26 /26 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2024-05-24 04:38:27] [INFO ] Invariant cache hit.
[2024-05-24 04:38:27] [INFO ] Implicit Places using invariants in 64 ms returned []
[2024-05-24 04:38:27] [INFO ] Invariant cache hit.
[2024-05-24 04:38:27] [INFO ] State equation strengthened by 9 read => feed constraints.
[2024-05-24 04:38:27] [INFO ] Implicit Places using invariants and state equation in 406 ms returned []
Implicit Place search using SMT with State Equation took 472 ms to find 0 implicit places.
[2024-05-24 04:38:27] [INFO ] Redundant transitions in 5 ms returned []
Running 250 sub problems to find dead transitions.
[2024-05-24 04:38:27] [INFO ] Invariant cache hit.
[2024-05-24 04:38:27] [INFO ] State equation strengthened by 9 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 1 (OVERLAPS) 272/297 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/297 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/297 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 4 (OVERLAPS) 1/298 variables, 1/35 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/298 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 6 (OVERLAPS) 0/298 variables, 0/35 constraints. Problems are: Problem set: 0 solved, 250 unsolved
No progress, stopping.
After SMT solving in domain Real declared 298/298 variables, and 35 constraints, problems are : Problem set: 0 solved, 250 unsolved in 9994 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 250/250 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 250 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 1 (OVERLAPS) 272/297 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/297 variables, 9/34 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/297 variables, 250/284 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/297 variables, 0/284 constraints. Problems are: Problem set: 0 solved, 250 unsolved
At refinement iteration 5 (OVERLAPS) 1/298 variables, 1/285 constraints. Problems are: Problem set: 0 solved, 250 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 298/298 variables, and 285 constraints, problems are : Problem set: 0 solved, 250 unsolved in 30011 ms.
Refiners :[State Equation: 26/26 constraints, ReadFeed: 9/9 constraints, PredecessorRefiner: 250/250 constraints, Known Traps: 0/0 constraints]
After SMT, in 40272ms problems are : Problem set: 0 solved, 250 unsolved
Search for dead transitions found 0 dead transitions in 40276ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 40765 ms. Remains : 26/26 places, 272/272 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-00 in 170097 ms.
Starting property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-02
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
// Phase 1: matrix 281 rows 26 cols
[2024-05-24 04:39:08] [INFO ] Computed 0 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (671 resets) in 31 ms. (312 steps per ms)
BEST_FIRST walk for 10001 steps (80 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:39:08] [INFO ] Invariant cache hit.
[2024-05-24 04:39:08] [INFO ] [Real]Absence check using state equation in 55 ms returned sat
[2024-05-24 04:39:08] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:39:08] [INFO ] [Nat]Absence check using state equation in 552 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 26 transition count 272
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 25 transition count 271
Applied a total of 10 rules in 16 ms. Remains 25 /26 variables (removed 1) and now considering 271/281 (removed 10) transitions.
Running 249 sub problems to find dead transitions.
// Phase 1: matrix 271 rows 25 cols
[2024-05-24 04:39:08] [INFO ] Computed 0 invariants in 1 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6460 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20011 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 26782ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 26796ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26814 ms. Remains : 25/26 places, 271/281 transitions.
When looking for a positive semi flow solution, solver replied unsat
[2024-05-24 04:39:35] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (49288 resets) in 3492 ms. (286 steps per ms)
BEST_FIRST walk for 1000001 steps (7238 resets) in 881 ms. (1133 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:39:39] [INFO ] Invariant cache hit.
[2024-05-24 04:39:40] [INFO ] [Real]Absence check using state equation in 80 ms returned sat
[2024-05-24 04:39:40] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:39:49] [INFO ] [Nat]Absence check using state equation in 9081 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 4 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:39:49] [INFO ] Invariant cache hit.
[2024-05-24 04:39:49] [INFO ] Implicit Places using invariants in 52 ms returned []
[2024-05-24 04:39:49] [INFO ] Invariant cache hit.
[2024-05-24 04:39:49] [INFO ] Implicit Places using invariants and state equation in 224 ms returned []
Implicit Place search using SMT with State Equation took 277 ms to find 0 implicit places.
[2024-05-24 04:39:49] [INFO ] Redundant transitions in 2 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:39:49] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6424 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30011 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 36608ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 36611ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36898 ms. Remains : 25/25 places, 271/271 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (1976 resets) in 150 ms. (264 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (290 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1267159 steps, run timeout after 3001 ms. (steps per millisecond=422 ) properties seen :0 out of 1
Probabilistic random walk after 1267159 steps, saw 294132 distinct states, run finished after 3001 ms. (steps per millisecond=422 ) properties seen :0
[2024-05-24 04:40:29] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 155/175 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/175 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 120/295 variables, 14/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/296 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 122 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 155/175 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/175 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/175 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 120/295 variables, 14/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/295 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1127 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1253ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Running 249 sub problems to find dead transitions.
[2024-05-24 04:40:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6268 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20017 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 26469ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 26471ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26476 ms. Remains : 25/25 places, 271/271 transitions.
RANDOM walk for 40000 steps (1962 resets) in 169 ms. (235 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (284 resets) in 37 ms. (1052 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1453888 steps, run timeout after 3001 ms. (steps per millisecond=484 ) properties seen :0 out of 1
Probabilistic random walk after 1453888 steps, saw 343560 distinct states, run finished after 3001 ms. (steps per millisecond=484 ) properties seen :0
[2024-05-24 04:41:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 155/175 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/175 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 120/295 variables, 14/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/296 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 96 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 155/175 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/175 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/175 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 120/295 variables, 14/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/295 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9089 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 9191ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 4 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:41:09] [INFO ] Invariant cache hit.
[2024-05-24 04:41:09] [INFO ] Implicit Places using invariants in 64 ms returned []
[2024-05-24 04:41:09] [INFO ] Invariant cache hit.
[2024-05-24 04:41:09] [INFO ] Implicit Places using invariants and state equation in 364 ms returned []
Implicit Place search using SMT with State Equation took 430 ms to find 0 implicit places.
[2024-05-24 04:41:09] [INFO ] Redundant transitions in 2 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:41:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 5899 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 274 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30047 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 36244ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 36249ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36694 ms. Remains : 25/25 places, 271/271 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-02 in 157927 ms.
Starting property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-03
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
// Phase 1: matrix 281 rows 26 cols
[2024-05-24 04:41:45] [INFO ] Computed 0 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (682 resets) in 31 ms. (312 steps per ms)
BEST_FIRST walk for 10001 steps (72 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:41:45] [INFO ] Invariant cache hit.
[2024-05-24 04:41:46] [INFO ] [Real]Absence check using state equation in 55 ms returned sat
[2024-05-24 04:41:46] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:41:46] [INFO ] [Nat]Absence check using state equation in 555 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 26 transition count 272
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 25 transition count 271
Applied a total of 10 rules in 11 ms. Remains 25 /26 variables (removed 1) and now considering 271/281 (removed 10) transitions.
Running 249 sub problems to find dead transitions.
// Phase 1: matrix 271 rows 25 cols
[2024-05-24 04:41:46] [INFO ] Computed 0 invariants in 2 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6438 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20010 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 26749ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 26754ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26766 ms. Remains : 25/26 places, 271/281 transitions.
When looking for a positive semi flow solution, solver replied unsat
[2024-05-24 04:42:13] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (48872 resets) in 3071 ms. (325 steps per ms)
BEST_FIRST walk for 1000001 steps (7046 resets) in 723 ms. (1381 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:42:17] [INFO ] Invariant cache hit.
[2024-05-24 04:42:17] [INFO ] [Real]Absence check using state equation in 54 ms returned sat
[2024-05-24 04:42:17] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:42:26] [INFO ] [Nat]Absence check using state equation in 9051 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:42:26] [INFO ] Invariant cache hit.
[2024-05-24 04:42:26] [INFO ] Implicit Places using invariants in 47 ms returned []
[2024-05-24 04:42:26] [INFO ] Invariant cache hit.
[2024-05-24 04:42:26] [INFO ] Implicit Places using invariants and state equation in 247 ms returned []
Implicit Place search using SMT with State Equation took 297 ms to find 0 implicit places.
[2024-05-24 04:42:26] [INFO ] Redundant transitions in 2 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:42:26] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6465 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 274 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30049 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 36810ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 36813ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37121 ms. Remains : 25/25 places, 271/271 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (1939 resets) in 166 ms. (239 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (281 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1366703 steps, run timeout after 3001 ms. (steps per millisecond=455 ) properties seen :0 out of 1
Probabilistic random walk after 1366703 steps, saw 325319 distinct states, run finished after 3001 ms. (steps per millisecond=455 ) properties seen :0
[2024-05-24 04:43:06] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 27/28 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 185/213 variables, 13/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/213 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 83/296 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 84 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 27/28 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 185/213 variables, 13/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/213 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/213 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1082 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1182ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Running 249 sub problems to find dead transitions.
[2024-05-24 04:43:07] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6331 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20013 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 26527ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 26530ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26533 ms. Remains : 25/25 places, 271/271 transitions.
RANDOM walk for 40000 steps (1957 resets) in 167 ms. (238 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (278 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1359473 steps, run timeout after 3001 ms. (steps per millisecond=453 ) properties seen :0 out of 1
Probabilistic random walk after 1359473 steps, saw 323521 distinct states, run finished after 3001 ms. (steps per millisecond=453 ) properties seen :0
[2024-05-24 04:43:37] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 27/28 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 185/213 variables, 13/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/213 variables, 0/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 83/296 variables, 11/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 92 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 27/28 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/28 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 185/213 variables, 13/14 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/213 variables, 1/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/213 variables, 0/15 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9080 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 9176ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 4 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 5 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:43:46] [INFO ] Invariant cache hit.
[2024-05-24 04:43:46] [INFO ] Implicit Places using invariants in 50 ms returned []
[2024-05-24 04:43:46] [INFO ] Invariant cache hit.
[2024-05-24 04:43:47] [INFO ] Implicit Places using invariants and state equation in 385 ms returned []
Implicit Place search using SMT with State Equation took 438 ms to find 0 implicit places.
[2024-05-24 04:43:47] [INFO ] Redundant transitions in 2 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:43:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6545 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30013 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 36861ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 36866ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37319 ms. Remains : 25/25 places, 271/271 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-03 in 158061 ms.
Starting property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-04
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
// Phase 1: matrix 281 rows 26 cols
[2024-05-24 04:44:24] [INFO ] Computed 0 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (676 resets) in 31 ms. (312 steps per ms)
BEST_FIRST walk for 10001 steps (81 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:44:24] [INFO ] Invariant cache hit.
[2024-05-24 04:44:24] [INFO ] [Real]Absence check using state equation in 52 ms returned sat
[2024-05-24 04:44:24] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:44:24] [INFO ] [Nat]Absence check using state equation in 553 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 26 transition count 272
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 25 transition count 271
Applied a total of 10 rules in 6 ms. Remains 25 /26 variables (removed 1) and now considering 271/281 (removed 10) transitions.
Running 249 sub problems to find dead transitions.
// Phase 1: matrix 271 rows 25 cols
[2024-05-24 04:44:24] [INFO ] Computed 0 invariants in 2 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6353 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20010 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 26552ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 26555ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26564 ms. Remains : 25/26 places, 271/281 transitions.
When looking for a positive semi flow solution, solver replied unsat
[2024-05-24 04:44:51] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (49156 resets) in 2984 ms. (335 steps per ms)
BEST_FIRST walk for 1000001 steps (7078 resets) in 736 ms. (1356 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:44:55] [INFO ] Invariant cache hit.
[2024-05-24 04:44:55] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2024-05-24 04:44:55] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:45:04] [INFO ] [Nat]Absence check using state equation in 9052 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 5 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 4 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:45:04] [INFO ] Invariant cache hit.
[2024-05-24 04:45:04] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-24 04:45:04] [INFO ] Invariant cache hit.
[2024-05-24 04:45:04] [INFO ] Implicit Places using invariants and state equation in 229 ms returned []
Implicit Place search using SMT with State Equation took 280 ms to find 0 implicit places.
[2024-05-24 04:45:04] [INFO ] Redundant transitions in 1 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:45:04] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 5409 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30014 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 35598ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 35601ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35892 ms. Remains : 25/25 places, 271/271 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (1979 resets) in 153 ms. (259 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (277 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1213543 steps, run timeout after 3001 ms. (steps per millisecond=404 ) properties seen :0 out of 1
Probabilistic random walk after 1213543 steps, saw 272593 distinct states, run finished after 3001 ms. (steps per millisecond=404 ) properties seen :0
[2024-05-24 04:45:43] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 23/24 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/24 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 177/201 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/201 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 95/296 variables, 13/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 82 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 23/24 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/24 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 177/201 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/201 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/201 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1079 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1166ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Running 249 sub problems to find dead transitions.
[2024-05-24 04:45:44] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 5145 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20008 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 25333ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 25336ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25339 ms. Remains : 25/25 places, 271/271 transitions.
RANDOM walk for 40000 steps (1958 resets) in 154 ms. (258 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40001 steps (278 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1444592 steps, run timeout after 3001 ms. (steps per millisecond=481 ) properties seen :0 out of 1
Probabilistic random walk after 1444592 steps, saw 330721 distinct states, run finished after 3001 ms. (steps per millisecond=481 ) properties seen :0
[2024-05-24 04:46:12] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 23/24 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/24 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 177/201 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/201 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 95/296 variables, 13/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 81 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 23/24 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/24 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 177/201 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/201 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/201 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9073 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 9159ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 4 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:46:21] [INFO ] Invariant cache hit.
[2024-05-24 04:46:22] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-24 04:46:22] [INFO ] Invariant cache hit.
[2024-05-24 04:46:22] [INFO ] Implicit Places using invariants and state equation in 226 ms returned []
Implicit Place search using SMT with State Equation took 277 ms to find 0 implicit places.
[2024-05-24 04:46:22] [INFO ] Redundant transitions in 2 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:46:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6040 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30010 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 36230ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 36233ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36519 ms. Remains : 25/25 places, 271/271 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-04 in 154507 ms.
Starting property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-05
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
// Phase 1: matrix 281 rows 26 cols
[2024-05-24 04:46:58] [INFO ] Computed 0 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (696 resets) in 32 ms. (303 steps per ms)
BEST_FIRST walk for 10001 steps (82 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:46:58] [INFO ] Invariant cache hit.
[2024-05-24 04:46:58] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2024-05-24 04:46:58] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:46:59] [INFO ] [Nat]Absence check using state equation in 553 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 26 transition count 272
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 25 transition count 271
Applied a total of 10 rules in 11 ms. Remains 25 /26 variables (removed 1) and now considering 271/281 (removed 10) transitions.
Running 249 sub problems to find dead transitions.
// Phase 1: matrix 271 rows 25 cols
[2024-05-24 04:46:59] [INFO ] Computed 0 invariants in 1 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 4734 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20011 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 25055ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 25059ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25071 ms. Remains : 25/26 places, 271/281 transitions.
When looking for a positive semi flow solution, solver replied unsat
[2024-05-24 04:47:24] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (49460 resets) in 3142 ms. (318 steps per ms)
BEST_FIRST walk for 1000001 steps (7267 resets) in 712 ms. (1402 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:47:28] [INFO ] Invariant cache hit.
[2024-05-24 04:47:28] [INFO ] [Real]Absence check using state equation in 56 ms returned sat
[2024-05-24 04:47:28] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:47:37] [INFO ] [Nat]Absence check using state equation in 9074 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:47:37] [INFO ] Invariant cache hit.
[2024-05-24 04:47:37] [INFO ] Implicit Places using invariants in 61 ms returned []
[2024-05-24 04:47:37] [INFO ] Invariant cache hit.
[2024-05-24 04:47:37] [INFO ] Implicit Places using invariants and state equation in 240 ms returned []
Implicit Place search using SMT with State Equation took 304 ms to find 0 implicit places.
[2024-05-24 04:47:37] [INFO ] Redundant transitions in 2 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:47:37] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6238 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30014 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 36504ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 36507ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36821 ms. Remains : 25/25 places, 271/271 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (1979 resets) in 141 ms. (281 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (295 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1396201 steps, run timeout after 3001 ms. (steps per millisecond=465 ) properties seen :0 out of 1
Probabilistic random walk after 1396201 steps, saw 332265 distinct states, run finished after 3001 ms. (steps per millisecond=465 ) properties seen :0
[2024-05-24 04:48:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 157/177 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/177 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 119/296 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 81 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 157/177 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/177 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/177 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1074 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1158ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 5 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Running 249 sub problems to find dead transitions.
[2024-05-24 04:48:18] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 5157 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20015 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 25462ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 25467ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 25473 ms. Remains : 25/25 places, 271/271 transitions.
RANDOM walk for 40000 steps (1969 resets) in 159 ms. (250 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (292 resets) in 41 ms. (952 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1321259 steps, run timeout after 3001 ms. (steps per millisecond=440 ) properties seen :0 out of 1
Probabilistic random walk after 1321259 steps, saw 313824 distinct states, run finished after 3001 ms. (steps per millisecond=440 ) properties seen :0
[2024-05-24 04:48:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 157/177 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/177 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 119/296 variables, 15/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 129 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 157/177 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/177 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/177 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9107 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 9242ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:48:56] [INFO ] Invariant cache hit.
[2024-05-24 04:48:56] [INFO ] Implicit Places using invariants in 58 ms returned []
[2024-05-24 04:48:56] [INFO ] Invariant cache hit.
[2024-05-24 04:48:56] [INFO ] Implicit Places using invariants and state equation in 246 ms returned []
Implicit Place search using SMT with State Equation took 306 ms to find 0 implicit places.
[2024-05-24 04:48:56] [INFO ] Redundant transitions in 1 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:48:56] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 5197 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30010 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 35383ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 35385ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35701 ms. Remains : 25/25 places, 271/271 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-05 in 153508 ms.
Starting property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-07
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
// Phase 1: matrix 281 rows 26 cols
[2024-05-24 04:49:32] [INFO ] Computed 0 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (672 resets) in 32 ms. (303 steps per ms)
BEST_FIRST walk for 10001 steps (73 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:49:32] [INFO ] Invariant cache hit.
[2024-05-24 04:49:32] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2024-05-24 04:49:32] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:49:32] [INFO ] [Nat]Absence check using state equation in 554 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 26 transition count 272
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 25 transition count 271
Applied a total of 10 rules in 6 ms. Remains 25 /26 variables (removed 1) and now considering 271/281 (removed 10) transitions.
Running 249 sub problems to find dead transitions.
// Phase 1: matrix 271 rows 25 cols
[2024-05-24 04:49:32] [INFO ] Computed 0 invariants in 1 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 4174 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20011 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 24363ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 24366ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24373 ms. Remains : 25/26 places, 271/281 transitions.
When looking for a positive semi flow solution, solver replied unsat
[2024-05-24 04:49:57] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (49246 resets) in 2747 ms. (363 steps per ms)
BEST_FIRST walk for 1000001 steps (7242 resets) in 722 ms. (1383 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:50:00] [INFO ] Invariant cache hit.
[2024-05-24 04:50:00] [INFO ] [Real]Absence check using state equation in 53 ms returned sat
[2024-05-24 04:50:00] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:50:09] [INFO ] [Nat]Absence check using state equation in 9051 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:50:09] [INFO ] Invariant cache hit.
[2024-05-24 04:50:09] [INFO ] Implicit Places using invariants in 52 ms returned []
[2024-05-24 04:50:09] [INFO ] Invariant cache hit.
[2024-05-24 04:50:10] [INFO ] Implicit Places using invariants and state equation in 245 ms returned []
Implicit Place search using SMT with State Equation took 299 ms to find 0 implicit places.
[2024-05-24 04:50:10] [INFO ] Redundant transitions in 1 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:50:10] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 5857 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30025 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 36071ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 36074ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36384 ms. Remains : 25/25 places, 271/271 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (1988 resets) in 151 ms. (263 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (288 resets) in 41 ms. (952 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1509494 steps, run timeout after 3001 ms. (steps per millisecond=502 ) properties seen :0 out of 1
Probabilistic random walk after 1509494 steps, saw 345082 distinct states, run finished after 3001 ms. (steps per millisecond=502 ) properties seen :0
[2024-05-24 04:50:49] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 155/175 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/175 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 120/295 variables, 14/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/296 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 128 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 155/175 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/175 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/175 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 120/295 variables, 14/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/295 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1088 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1221ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Running 249 sub problems to find dead transitions.
[2024-05-24 04:50:50] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 4018 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20016 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 24213ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 24217ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24220 ms. Remains : 25/25 places, 271/271 transitions.
RANDOM walk for 40000 steps (1992 resets) in 182 ms. (218 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (295 resets) in 46 ms. (851 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1430092 steps, run timeout after 3001 ms. (steps per millisecond=476 ) properties seen :0 out of 1
Probabilistic random walk after 1430092 steps, saw 327291 distinct states, run finished after 3001 ms. (steps per millisecond=476 ) properties seen :0
[2024-05-24 04:51:17] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 155/175 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/175 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 120/295 variables, 14/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/296 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 91 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 155/175 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/175 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/175 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 120/295 variables, 14/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/295 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9107 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 9203ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:51:27] [INFO ] Invariant cache hit.
[2024-05-24 04:51:27] [INFO ] Implicit Places using invariants in 63 ms returned []
[2024-05-24 04:51:27] [INFO ] Invariant cache hit.
[2024-05-24 04:51:27] [INFO ] Implicit Places using invariants and state equation in 242 ms returned []
Implicit Place search using SMT with State Equation took 307 ms to find 0 implicit places.
[2024-05-24 04:51:27] [INFO ] Redundant transitions in 2 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:51:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 4241 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30009 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 34431ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 34434ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34753 ms. Remains : 25/25 places, 271/271 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-07 in 149796 ms.
Starting property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-08
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
// Phase 1: matrix 281 rows 26 cols
[2024-05-24 04:52:01] [INFO ] Computed 0 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (684 resets) in 30 ms. (322 steps per ms)
BEST_FIRST walk for 10001 steps (77 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:52:01] [INFO ] Invariant cache hit.
[2024-05-24 04:52:01] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2024-05-24 04:52:01] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:52:02] [INFO ] [Nat]Absence check using state equation in 551 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 26 transition count 272
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 25 transition count 271
Applied a total of 10 rules in 13 ms. Remains 25 /26 variables (removed 1) and now considering 271/281 (removed 10) transitions.
Running 249 sub problems to find dead transitions.
// Phase 1: matrix 271 rows 25 cols
[2024-05-24 04:52:02] [INFO ] Computed 0 invariants in 2 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6380 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20010 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 26676ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 26680ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26696 ms. Remains : 25/26 places, 271/281 transitions.
When looking for a positive semi flow solution, solver replied unsat
[2024-05-24 04:52:29] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (48556 resets) in 3451 ms. (289 steps per ms)
BEST_FIRST walk for 1000001 steps (6961 resets) in 728 ms. (1371 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:52:33] [INFO ] Invariant cache hit.
[2024-05-24 04:52:33] [INFO ] [Real]Absence check using state equation in 52 ms returned sat
[2024-05-24 04:52:33] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:52:42] [INFO ] [Nat]Absence check using state equation in 9053 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:52:42] [INFO ] Invariant cache hit.
[2024-05-24 04:52:42] [INFO ] Implicit Places using invariants in 55 ms returned []
[2024-05-24 04:52:42] [INFO ] Invariant cache hit.
[2024-05-24 04:52:43] [INFO ] Implicit Places using invariants and state equation in 348 ms returned []
Implicit Place search using SMT with State Equation took 406 ms to find 0 implicit places.
[2024-05-24 04:52:43] [INFO ] Redundant transitions in 3 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:52:43] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6467 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30014 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 36792ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 36797ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37216 ms. Remains : 25/25 places, 271/271 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (1953 resets) in 144 ms. (275 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (278 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1326033 steps, run timeout after 3001 ms. (steps per millisecond=441 ) properties seen :0 out of 1
Probabilistic random walk after 1326033 steps, saw 312224 distinct states, run finished after 3001 ms. (steps per millisecond=441 ) properties seen :0
[2024-05-24 04:53:22] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 35/36 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/36 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 233/269 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/269 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 27/296 variables, 7/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 141 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 35/36 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/36 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 233/269 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/269 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/269 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1133 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1281ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 4 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Running 249 sub problems to find dead transitions.
[2024-05-24 04:53:24] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 5823 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20010 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 26012ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 26016ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26021 ms. Remains : 25/25 places, 271/271 transitions.
RANDOM walk for 40000 steps (1941 resets) in 160 ms. (248 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (277 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1473766 steps, run timeout after 3001 ms. (steps per millisecond=491 ) properties seen :0 out of 1
Probabilistic random walk after 1473766 steps, saw 348362 distinct states, run finished after 3001 ms. (steps per millisecond=491 ) properties seen :0
[2024-05-24 04:53:53] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 35/36 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/36 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 233/269 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/269 variables, 0/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 27/296 variables, 7/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 88 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 35/36 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/36 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 233/269 variables, 17/18 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/269 variables, 1/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/269 variables, 0/19 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9088 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 9181ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:54:02] [INFO ] Invariant cache hit.
[2024-05-24 04:54:02] [INFO ] Implicit Places using invariants in 51 ms returned []
[2024-05-24 04:54:02] [INFO ] Invariant cache hit.
[2024-05-24 04:54:02] [INFO ] Implicit Places using invariants and state equation in 328 ms returned []
Implicit Place search using SMT with State Equation took 396 ms to find 0 implicit places.
[2024-05-24 04:54:02] [INFO ] Redundant transitions in 3 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:54:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6137 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 274 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30045 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 36479ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 36484ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36894 ms. Remains : 25/25 places, 271/271 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-08 in 157637 ms.
Starting property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-11
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
// Phase 1: matrix 281 rows 26 cols
[2024-05-24 04:54:39] [INFO ] Computed 0 invariants in 1 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (689 resets) in 31 ms. (312 steps per ms)
BEST_FIRST walk for 10001 steps (85 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:54:39] [INFO ] Invariant cache hit.
[2024-05-24 04:54:39] [INFO ] [Real]Absence check using state equation in 57 ms returned sat
[2024-05-24 04:54:39] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:54:40] [INFO ] [Nat]Absence check using state equation in 556 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 26 transition count 272
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 25 transition count 271
Applied a total of 10 rules in 9 ms. Remains 25 /26 variables (removed 1) and now considering 271/281 (removed 10) transitions.
Running 249 sub problems to find dead transitions.
// Phase 1: matrix 271 rows 25 cols
[2024-05-24 04:54:40] [INFO ] Computed 0 invariants in 2 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6468 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20010 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 26759ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 26763ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26773 ms. Remains : 25/26 places, 271/281 transitions.
When looking for a positive semi flow solution, solver replied unsat
[2024-05-24 04:55:07] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (49316 resets) in 3054 ms. (327 steps per ms)
BEST_FIRST walk for 1000001 steps (7234 resets) in 828 ms. (1206 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:55:10] [INFO ] Invariant cache hit.
[2024-05-24 04:55:10] [INFO ] [Real]Absence check using state equation in 58 ms returned sat
[2024-05-24 04:55:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:55:20] [INFO ] [Nat]Absence check using state equation in 9051 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:55:20] [INFO ] Invariant cache hit.
[2024-05-24 04:55:20] [INFO ] Implicit Places using invariants in 55 ms returned []
[2024-05-24 04:55:20] [INFO ] Invariant cache hit.
[2024-05-24 04:55:20] [INFO ] Implicit Places using invariants and state equation in 234 ms returned []
Implicit Place search using SMT with State Equation took 291 ms to find 0 implicit places.
[2024-05-24 04:55:20] [INFO ] Redundant transitions in 2 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:55:20] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 4225 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30009 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 34415ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 34418ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34718 ms. Remains : 25/25 places, 271/271 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (1974 resets) in 215 ms. (185 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (280 resets) in 44 ms. (888 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1201857 steps, run timeout after 3001 ms. (steps per millisecond=400 ) properties seen :0 out of 1
Probabilistic random walk after 1201857 steps, saw 280133 distinct states, run finished after 3001 ms. (steps per millisecond=400 ) properties seen :0
[2024-05-24 04:55:57] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 21/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 164/186 variables, 10/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/186 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 109/295 variables, 13/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/296 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 95 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 21/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 164/186 variables, 10/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/186 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/186 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 109/295 variables, 13/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/295 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1086 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1186ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Running 249 sub problems to find dead transitions.
[2024-05-24 04:55:59] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 4724 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20013 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 24942ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 24945ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24948 ms. Remains : 25/25 places, 271/271 transitions.
RANDOM walk for 40000 steps (1979 resets) in 160 ms. (248 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (295 resets) in 43 ms. (909 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1469533 steps, run timeout after 3001 ms. (steps per millisecond=489 ) properties seen :0 out of 1
Probabilistic random walk after 1469533 steps, saw 349207 distinct states, run finished after 3001 ms. (steps per millisecond=489 ) properties seen :0
[2024-05-24 04:56:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 21/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 164/186 variables, 10/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/186 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 109/295 variables, 13/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/296 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 131 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 21/22 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/22 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 164/186 variables, 10/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/186 variables, 1/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/186 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 109/295 variables, 13/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/295 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9093 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 9230ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:56:36] [INFO ] Invariant cache hit.
[2024-05-24 04:56:36] [INFO ] Implicit Places using invariants in 61 ms returned []
[2024-05-24 04:56:36] [INFO ] Invariant cache hit.
[2024-05-24 04:56:36] [INFO ] Implicit Places using invariants and state equation in 250 ms returned []
Implicit Place search using SMT with State Equation took 313 ms to find 0 implicit places.
[2024-05-24 04:56:36] [INFO ] Redundant transitions in 1 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:56:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 5618 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30009 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 35851ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 35854ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36177 ms. Remains : 25/25 places, 271/271 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-11 in 153101 ms.
Starting property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-12
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
// Phase 1: matrix 281 rows 26 cols
[2024-05-24 04:57:12] [INFO ] Computed 0 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (668 resets) in 31 ms. (312 steps per ms)
BEST_FIRST walk for 10000 steps (83 resets) in 9 ms. (1000 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:57:12] [INFO ] Invariant cache hit.
[2024-05-24 04:57:12] [INFO ] [Real]Absence check using state equation in 59 ms returned sat
[2024-05-24 04:57:12] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:57:13] [INFO ] [Nat]Absence check using state equation in 559 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 26 transition count 272
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 25 transition count 271
Applied a total of 10 rules in 10 ms. Remains 25 /26 variables (removed 1) and now considering 271/281 (removed 10) transitions.
Running 249 sub problems to find dead transitions.
// Phase 1: matrix 271 rows 25 cols
[2024-05-24 04:57:13] [INFO ] Computed 0 invariants in 2 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 4346 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 274 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20064 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 24713ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 24717ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24730 ms. Remains : 25/26 places, 271/281 transitions.
When looking for a positive semi flow solution, solver replied unsat
[2024-05-24 04:57:38] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (49418 resets) in 2994 ms. (333 steps per ms)
BEST_FIRST walk for 1000001 steps (7196 resets) in 733 ms. (1362 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:57:41] [INFO ] Invariant cache hit.
[2024-05-24 04:57:41] [INFO ] [Real]Absence check using state equation in 52 ms returned sat
[2024-05-24 04:57:41] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:57:50] [INFO ] [Nat]Absence check using state equation in 9049 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 1 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:57:50] [INFO ] Invariant cache hit.
[2024-05-24 04:57:51] [INFO ] Implicit Places using invariants in 55 ms returned []
[2024-05-24 04:57:51] [INFO ] Invariant cache hit.
[2024-05-24 04:57:51] [INFO ] Implicit Places using invariants and state equation in 270 ms returned []
Implicit Place search using SMT with State Equation took 327 ms to find 0 implicit places.
[2024-05-24 04:57:51] [INFO ] Redundant transitions in 3 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:57:51] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 5967 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30014 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 36290ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 36294ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36636 ms. Remains : 25/25 places, 271/271 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (1982 resets) in 132 ms. (300 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (295 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1465888 steps, run timeout after 3001 ms. (steps per millisecond=488 ) properties seen :0 out of 1
Probabilistic random walk after 1465888 steps, saw 345690 distinct states, run finished after 3001 ms. (steps per millisecond=488 ) properties seen :0
[2024-05-24 04:58:30] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 149/169 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/169 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 126/295 variables, 14/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/296 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 90 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 149/169 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/169 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/169 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 126/295 variables, 14/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/295 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1091 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1185ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Running 249 sub problems to find dead transitions.
[2024-05-24 04:58:31] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6202 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20014 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 26397ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 26400ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26403 ms. Remains : 25/25 places, 271/271 transitions.
RANDOM walk for 40000 steps (1974 resets) in 160 ms. (248 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (288 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1425072 steps, run timeout after 3001 ms. (steps per millisecond=474 ) properties seen :0 out of 1
Probabilistic random walk after 1425072 steps, saw 335589 distinct states, run finished after 3001 ms. (steps per millisecond=474 ) properties seen :0
[2024-05-24 04:59:01] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 149/169 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/169 variables, 0/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 126/295 variables, 14/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/295 variables, 0/24 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 1/296 variables, 1/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 150 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 19/20 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/20 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 149/169 variables, 9/10 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/169 variables, 1/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/169 variables, 0/11 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (OVERLAPS) 126/295 variables, 14/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/295 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9141 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 9296ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 04:59:10] [INFO ] Invariant cache hit.
[2024-05-24 04:59:10] [INFO ] Implicit Places using invariants in 63 ms returned []
[2024-05-24 04:59:10] [INFO ] Invariant cache hit.
[2024-05-24 04:59:11] [INFO ] Implicit Places using invariants and state equation in 412 ms returned []
Implicit Place search using SMT with State Equation took 477 ms to find 0 implicit places.
[2024-05-24 04:59:11] [INFO ] Redundant transitions in 2 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 04:59:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6524 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30011 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 36812ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 36816ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37306 ms. Remains : 25/25 places, 271/271 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-12 in 155473 ms.
Starting property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-15
Current structural bounds on expressions (Initially) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Adding known information on max bounds.) : Max Seen:[1] Max Struct:[+inf]
Current structural bounds on expressions (Before main loop) : Max Seen:[1] Max Struct:[+inf]
// Phase 1: matrix 281 rows 26 cols
[2024-05-24 04:59:48] [INFO ] Computed 0 invariants in 2 ms
Current structural bounds on expressions (after invariants) : Max Seen:[1] Max Struct:[+inf]
RANDOM walk for 10000 steps (673 resets) in 31 ms. (312 steps per ms)
BEST_FIRST walk for 10000 steps (82 resets) in 8 ms. (1111 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 04:59:48] [INFO ] Invariant cache hit.
[2024-05-24 04:59:48] [INFO ] [Real]Absence check using state equation in 52 ms returned sat
[2024-05-24 04:59:48] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 04:59:48] [INFO ] [Nat]Absence check using state equation in 555 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 26 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 26/26 places, 281/281 transitions.
Drop transitions (Empty/Sink Transition effects.) removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 9 place count 26 transition count 272
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 1 with 1 rules applied. Total rules applied 10 place count 25 transition count 271
Applied a total of 10 rules in 10 ms. Remains 25 /26 variables (removed 1) and now considering 271/281 (removed 10) transitions.
Running 249 sub problems to find dead transitions.
// Phase 1: matrix 271 rows 25 cols
[2024-05-24 04:59:48] [INFO ] Computed 0 invariants in 1 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6224 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 274 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20045 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 26548ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 26552ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26563 ms. Remains : 25/26 places, 271/281 transitions.
When looking for a positive semi flow solution, solver replied unsat
[2024-05-24 05:00:15] [INFO ] Invariant cache hit.
Current structural bounds on expressions (after invariants) : Max Seen:[2] Max Struct:[+inf]
RANDOM walk for 1000000 steps (49248 resets) in 2760 ms. (362 steps per ms)
BEST_FIRST walk for 1000001 steps (7182 resets) in 727 ms. (1373 steps per ms)
Current structural bounds on expressions (after WALK) : Max Seen:[2] Max Struct:[+inf]
[2024-05-24 05:00:18] [INFO ] Invariant cache hit.
[2024-05-24 05:00:18] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2024-05-24 05:00:18] [INFO ] Solution in real domain found non-integer solution.
[2024-05-24 05:00:28] [INFO ] [Nat]Absence check using state equation in 9052 ms returned unknown
Current structural bounds on expressions (after SMT) : Max Seen:[2] Max Struct:[+inf]
Current structural bounds on expressions (After Parikh guided walk) : Max Seen:[2] Max Struct:[+inf]
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 05:00:28] [INFO ] Invariant cache hit.
[2024-05-24 05:00:28] [INFO ] Implicit Places using invariants in 48 ms returned []
[2024-05-24 05:00:28] [INFO ] Invariant cache hit.
[2024-05-24 05:00:28] [INFO ] Implicit Places using invariants and state equation in 251 ms returned []
Implicit Place search using SMT with State Equation took 301 ms to find 0 implicit places.
[2024-05-24 05:00:28] [INFO ] Redundant transitions in 3 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 05:00:28] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6418 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30014 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 36727ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 36732ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37046 ms. Remains : 25/25 places, 271/271 transitions.
When looking for a positive semi flow solution, solver replied unsat
RANDOM walk for 40000 steps (1946 resets) in 139 ms. (285 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40004 steps (293 resets) in 36 ms. (1081 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1404804 steps, run timeout after 3001 ms. (steps per millisecond=468 ) properties seen :0 out of 1
Probabilistic random walk after 1404804 steps, saw 333560 distinct states, run finished after 3001 ms. (steps per millisecond=468 ) properties seen :0
[2024-05-24 05:01:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 23/24 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/24 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 183/207 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/207 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 89/296 variables, 13/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 107 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 23/24 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/24 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 183/207 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/207 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/207 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1113 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 1225ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Running 249 sub problems to find dead transitions.
[2024-05-24 05:01:09] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 6299 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 20009 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 26498ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 26501ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 26504 ms. Remains : 25/25 places, 271/271 transitions.
RANDOM walk for 40000 steps (1960 resets) in 151 ms. (263 steps per ms) remains 1/1 properties
BEST_FIRST walk for 40003 steps (287 resets) in 42 ms. (930 steps per ms) remains 1/1 properties
Interrupted probabilistic random walk after 1271967 steps, run timeout after 3001 ms. (steps per millisecond=423 ) properties seen :0 out of 1
Probabilistic random walk after 1271967 steps, saw 297881 distinct states, run finished after 3001 ms. (steps per millisecond=423 ) properties seen :0
[2024-05-24 05:01:39] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 23/24 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/24 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 3 (OVERLAPS) 183/207 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/207 variables, 0/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 89/296 variables, 13/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 1 unsolved in 122 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/1 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 23/24 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/24 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 183/207 variables, 11/12 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/207 variables, 1/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/207 variables, 0/13 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 26 constraints, problems are : Problem set: 0 solved, 1 unsolved in 9111 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 9238ms problems are : Problem set: 0 solved, 1 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 1 out of 25 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 3 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3 ms. Remains : 25/25 places, 271/271 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 25/25 places, 271/271 transitions.
Applied a total of 0 rules in 2 ms. Remains 25 /25 variables (removed 0) and now considering 271/271 (removed 0) transitions.
[2024-05-24 05:01:48] [INFO ] Invariant cache hit.
[2024-05-24 05:01:48] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-24 05:01:48] [INFO ] Invariant cache hit.
[2024-05-24 05:01:48] [INFO ] Implicit Places using invariants and state equation in 232 ms returned []
Implicit Place search using SMT with State Equation took 291 ms to find 0 implicit places.
[2024-05-24 05:01:48] [INFO ] Redundant transitions in 1 ms returned []
Running 249 sub problems to find dead transitions.
[2024-05-24 05:01:48] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 1 (OVERLAPS) 271/296 variables, 25/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
At refinement iteration 3 (OVERLAPS) 0/296 variables, 0/25 constraints. Problems are: Problem set: 0 solved, 249 unsolved
No progress, stopping.
After SMT solving in domain Real declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 5516 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 249/249 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 249 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 249 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 296/296 variables, and 25 constraints, problems are : Problem set: 0 solved, 249 unsolved in 30013 ms.
Refiners :[State Equation: 25/25 constraints, PredecessorRefiner: 0/249 constraints, Known Traps: 0/0 constraints]
After SMT, in 35708ms problems are : Problem set: 0 solved, 249 unsolved
Search for dead transitions found 0 dead transitions in 35710ms
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36010 ms. Remains : 25/25 places, 271/271 transitions.
Current structural bounds on expressions (After reachability solving 0 queries.) : Max Seen:[2] Max Struct:[+inf]
Ending property specific reduction for DNAwalker-PT-13ringRLLarge-UpperBounds-15 in 156253 ms.
[2024-05-24 05:02:24] [INFO ] Flatten gal took : 72 ms
[2024-05-24 05:02:24] [INFO ] Export to MCC of 10 properties in file /home/mcc/execution/UpperBounds.sr.xml took 2 ms.
[2024-05-24 05:02:24] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 26 places, 281 transitions and 822 arcs took 9 ms.
Total runtime 1940308 ms.
There are residual formulas that ITS could not solve within timeout
----------------------------------------------------------------------
GreatSPN-meddly tool, MCC 2023
----------------------------------------------------------------------
Running DNAwalker-PT-13ringRLLarge
IS_COLORED=
IS_NUPN=
LOADING PETRI NET FILE /home/mcc/execution/415/model.pnml (PNML) ...
PNML VERSION 2009, P/T NET.
COLOR CLASSES: 0
CONSTANTS: 0
PLACES: 26
TRANSITIONS: 281
COLOR VARS: 0
MEASURES: 0
LOADING TIME: [User 0.006s, Sys 0.000s]
SAVING FILE /home/mcc/execution/415/model (.net / .def) ...
EXPORT TIME: [User 0.001s, 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: 1783
MODEL NAME: /home/mcc/execution/415/model
26 places, 281 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 DNAwalker-PT-13ringRLLarge-UpperBounds-00 2 TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-02 2 TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-03 2 TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-04 2 TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-05 2 TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-07 2 TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-08 2 TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-11 2 TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-15 2 TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
FORMULA DNAwalker-PT-13ringRLLarge-UpperBounds-12 2 TECHNIQUES DECISION_DIAGRAMS PARALLEL_PROCESSING UNFOLDING_TO_PT USE_NUPN TOPOLOGICAL
Ok.
EXITCODE: 0
----------------------------------------------------------------------
BK_STOP 1716526951282
--------------------
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 UpperBounds -timeout 360 -rebuildPNML
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="DNAwalker-PT-13ringRLLarge"
export BK_EXAMINATION="UpperBounds"
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 DNAwalker-PT-13ringRLLarge, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r113-smll-171624275000469"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DNAwalker-PT-13ringRLLarge.tgz
mv DNAwalker-PT-13ringRLLarge execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 '
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;