Execution Chart

Sorry, for this execution, no execution chart could be reported.

Trace from the execution

Formatting '/data/fkordon/mcc2025-input.r063-smll-174854070300042.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2025-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-5832
Executing tool itstools
Input is DBSingleClientW-PT-d1m05, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r063-smll-174854070300042
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 872K
-rw-r--r-- 1 mcc users 7.5K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 83K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 29 14:47 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 14:32 equiv_col
-rw-r--r-- 1 mcc users 6 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 432K May 29 14:32 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1748584354966

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=DBSingleClientW-PT-d1m05
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-05-30 05:52:37] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 1800]
[2025-05-30 05:52:37] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-05-30 05:52:38] [INFO ] Load time of PNML (sax parser for PT used): 454 ms
[2025-05-30 05:52:38] [INFO ] Transformed 1440 places.
[2025-05-30 05:52:38] [INFO ] Transformed 672 transitions.
[2025-05-30 05:52:38] [INFO ] Parsed PT model containing 1440 places and 672 transitions and 2688 arcs in 662 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 1440/1440 places, 672/672 transitions.
Reduce places removed 1114 places and 0 transitions.
Ensure Unique test removed 80 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 0 with 1194 rules applied. Total rules applied 1194 place count 326 transition count 592
Applied a total of 1194 rules in 80 ms. Remains 326 /1440 variables (removed 1114) and now considering 592/672 (removed 80) transitions.
// Phase 1: matrix 592 rows 326 cols
[2025-05-30 05:52:38] [INFO ] Computed 2 invariants in 39 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:52:39] [INFO ] Implicit Places using invariants in 1219 ms returned []
[2025-05-30 05:52:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-05-30 05:52:40] [INFO ] State equation strengthened by 338 read => feed constraints.
[2025-05-30 05:52:42] [INFO ] Implicit Places using invariants and state equation in 3476 ms returned []
Implicit Place search using SMT with State Equation took 4753 ms to find 0 implicit places.
Running 591 sub problems to find dead transitions.
[2025-05-30 05:52:43] [INFO ] Invariant cache hit.
[2025-05-30 05:52:43] [INFO ] State equation strengthened by 338 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/325 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 1 (OVERLAPS) 1/326 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/326 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/326 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 4 (OVERLAPS) 592/918 variables, 326/328 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/918 variables, 338/666 constraints. Problems are: Problem set: 0 solved, 591 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 918/918 variables, and 666 constraints, problems are : Problem set: 0 solved, 591 unsolved in 30053 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 326/326 constraints, ReadFeed: 338/338 constraints, PredecessorRefiner: 591/591 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 591 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/325 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 1 (OVERLAPS) 1/326 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/326 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/326 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 4 (OVERLAPS) 592/918 variables, 326/328 constraints. Problems are: Problem set: 0 solved, 591 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/918 variables, 338/666 constraints. Problems are: Problem set: 0 solved, 591 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 918/918 variables, and 1257 constraints, problems are : Problem set: 0 solved, 591 unsolved in 30519 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 326/326 constraints, ReadFeed: 338/338 constraints, PredecessorRefiner: 591/591 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62153ms problems are : Problem set: 0 solved, 591 unsolved
Search for dead transitions found 0 dead transitions in 62187ms
Starting structural reductions in LIVENESS mode, iteration 1 : 326/1440 places, 592/672 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 67063 ms. Remains : 326/1440 places, 592/672 transitions.
Discarding 275 transitions out of 592. Remains 317
Initial state reduction rules removed 1 formulas.
[2025-05-30 05:53:46] [INFO ] Flatten gal took : 265 ms
[2025-05-30 05:53:46] [INFO ] Flatten gal took : 144 ms
[2025-05-30 05:53:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6795875420878460348.gal : 71 ms
[2025-05-30 05:53:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3141110079518464462.prop : 17 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6795875420878460348.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3141110079518464462.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202505121319/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...328
Loading property file /tmp/ReachabilityCardinality3141110079518464462.prop.
RANDOM walk for 40000 steps (9201 resets) in 5205 ms. (7 steps per ms) remains 258/316 properties
BEST_FIRST walk for 404 steps (16 resets) in 26 ms. (14 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (20 resets) in 18 ms. (21 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (20 resets) in 15 ms. (25 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (17 resets) in 21 ms. (18 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (15 resets) in 19 ms. (20 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (18 resets) in 14 ms. (26 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (18 resets) in 18 ms. (21 steps per ms) remains 258/258 properties
BEST_FIRST walk for 404 steps (23 resets) in 26 ms. (14 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (20 resets) in 19 ms. (20 steps per ms) remains 258/258 properties
Reachability property qltransition_466 is true.
BEST_FIRST walk for 404 steps (17 resets) in 23 ms. (16 steps per ms) remains 258/258 properties
BEST_FIRST walk for 401 steps (14 resets) in 9 ms. (40 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (20 resets) in 15 ms. (25 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (26 resets) in 11 ms. (33 steps per ms) remains 258/258 properties
Reachability property qltransition_13 is true.
Reachability property qltransition_12 is true.
BEST_FIRST walk for 403 steps (21 resets) in 14 ms. (26 steps per ms) remains 258/258 properties
Reachability property qltransition_3 is true.
Reachability property qltransition_2 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,310 properties remain. new max is 2
SDD size :1 after 5
BEST_FIRST walk for 402 steps (16 resets) in 11 ms. (33 steps per ms) remains 258/258 properties
BEST_FIRST walk for 404 steps (27 resets) in 11 ms. (33 steps per ms) remains 258/258 properties
BEST_FIRST walk for 404 steps (18 resets) in 9 ms. (40 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (16 resets) in 9 ms. (40 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (17 resets) in 10 ms. (36 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (16 resets) in 10 ms. (36 steps per ms) remains 258/258 properties
BEST_FIRST walk for 401 steps (23 resets) in 9 ms. (40 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (20 resets) in 11 ms. (33 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (21 resets) in 10 ms. (36 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (19 resets) in 9 ms. (40 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (21 resets) in 12 ms. (30 steps per ms) remains 258/258 properties
BEST_FIRST walk for 400 steps (18 resets) in 15 ms. (25 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (19 resets) in 9 ms. (40 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (21 resets) in 13 ms. (28 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (18 resets) in 8 ms. (44 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (19 resets) in 11 ms. (33 steps per ms) remains 258/258 properties
BEST_FIRST walk for 404 steps (20 resets) in 8 ms. (44 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (22 resets) in 9 ms. (40 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (19 resets) in 8 ms. (44 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (24 resets) in 12 ms. (31 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (17 resets) in 9 ms. (40 steps per ms) remains 258/258 properties
BEST_FIRST walk for 404 steps (13 resets) in 10 ms. (36 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (21 resets) in 12 ms. (31 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (16 resets) in 12 ms. (30 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (23 resets) in 10 ms. (36 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (19 resets) in 10 ms. (36 steps per ms) remains 258/258 properties
BEST_FIRST walk for 404 steps (22 resets) in 8 ms. (44 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (19 resets) in 9 ms. (40 steps per ms) remains 258/258 properties
BEST_FIRST walk for 404 steps (21 resets) in 11 ms. (33 steps per ms) remains 258/258 properties
BEST_FIRST walk for 404 steps (18 resets) in 9 ms. (40 steps per ms) remains 258/258 properties
Reachability property qltransition_46 is true.
BEST_FIRST walk for 403 steps (14 resets) in 9 ms. (40 steps per ms) remains 258/258 properties
BEST_FIRST walk for 403 steps (19 resets) in 8 ms. (44 steps per ms) remains 258/258 properties
BEST_FIRST walk for 401 steps (23 resets) in 9 ms. (40 steps per ms) remains 258/258 properties
Reachability property qltransition_4 is true.
SDD proceeding with computation,308 properties remain. new max is 2
BEST_FIRST walk for 402 steps (14 resets) in 8 ms. (44 steps per ms) remains 258/258 properties
SDD size :5 after 20
BEST_FIRST walk for 404 steps (21 resets) in 11 ms. (33 steps per ms) remains 258/258 properties
BEST_FIRST walk for 402 steps (24 resets) in 10 ms. (36 steps per ms) remains 258/258 properties
[2025-05-30 05:53:46] [INFO ] Invariant cache hit.
[2025-05-30 05:53:47] [INFO ] State equation strengthened by 338 read => feed constraints.
Reachability property qltransition_467 is true.
Reachability property qltransition_7 is true.
Reachability property qltransition_5 is true.
SDD proceeding with computation,305 properties remain. new max is 2
SDD size :20 after 34
SDD proceeding with computation,305 properties remain. new max is 4
SDD size :34 after 46
SDD proceeding with computation,305 properties remain. new max is 8
SDD size :46 after 72
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
SDD proceeding with computation,305 properties remain. new max is 16
SDD size :72 after 96
SDD proceeding with computation,305 properties remain. new max is 32
SDD size :96 after 124
SDD proceeding with computation,305 properties remain. new max is 64
SDD size :124 after 148
SDD proceeding with computation,305 properties remain. new max is 128
SDD size :148 after 200
Reachability property qltransition_226 is true.
SDD proceeding with computation,304 properties remain. new max is 128
SDD size :200 after 346
Reachability property qltransition_563 is true.
Reachability property qltransition_562 is true.
Reachability property qltransition_561 is true.
Reachability property qltransition_560 is true.
Reachability property qltransition_505 is true.
Reachability property qltransition_504 is true.
Reachability property qltransition_485 is true.
Reachability property qltransition_484 is true.
Reachability property qltransition_454 is true.
Reachability property qltransition_450 is true.
Reachability property qltransition_225 is true.
Reachability property qltransition_224 is true.
Reachability property qltransition_135 is true.
Reachability property qltransition_66 is true.
Reachability property qltransition_62 is true.
Reachability property qltransition_31 is true.
Reachability property qltransition_30 is true.
SDD proceeding with computation,287 properties remain. new max is 128
SDD size :346 after 1600
Reachability property qltransition_588 is true.
Reachability property qltransition_584 is true.
Reachability property qltransition_375 is true.
Reachability property qltransition_370 is true.
Reachability property qltransition_369 is true.
SDD proceeding with computation,282 properties remain. new max is 128
SDD size :1600 after 2764
SDD proceeding with computation,282 properties remain. new max is 256
SDD size :2764 after 3217
SDD proceeding with computation,282 properties remain. new max is 512
SDD size :3217 after 4951
At refinement iteration 0 (INCLUDED_ONLY) 0/268 variables, 0/0 constraints. Problems are: Problem set: 14 solved, 244 unsolved
SMT process timed out in 5380ms, After SMT, problems are : Problem set: 14 solved, 244 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 254 out of 326 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 326/326 places, 592/592 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 317 transition count 579
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 317 transition count 579
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 21 place count 314 transition count 576
Iterating global reduction 0 with 3 rules applied. Total rules applied 24 place count 314 transition count 576
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 26 place count 312 transition count 574
Iterating global reduction 0 with 2 rules applied. Total rules applied 28 place count 312 transition count 574
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 29 place count 312 transition count 573
Applied a total of 29 rules in 181 ms. Remains 312 /326 variables (removed 14) and now considering 573/592 (removed 19) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 181 ms. Remains : 312/326 places, 573/592 transitions.
SDD proceeding with computation,282 properties remain. new max is 1024
SDD size :4951 after 12165
Reachability property qltransition_580 is true.
Reachability property qltransition_576 is true.
Reachability property qltransition_559 is true.
Reachability property qltransition_558 is true.
Reachability property qltransition_503 is true.
Reachability property qltransition_469 is true.
Reachability property qltransition_468 is true.
Reachability property qltransition_446 is true.
Reachability property qltransition_442 is true.
Reachability property qltransition_368 is true.
Reachability property qltransition_363 is true.
Reachability property qltransition_362 is true.
Reachability property qltransition_222 is true.
Reachability property qltransition_221 is true.
Reachability property qltransition_220 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_64 is true.
Reachability property qltransition_60 is true.
Reachability property qltransition_15 is true.
Reachability property qltransition_14 is true.
SDD proceeding with computation,262 properties remain. new max is 1024
SDD size :12165 after 26381
SDD proceeding with computation,262 properties remain. new max is 2048
SDD size :26381 after 37260
Reachability property qltransition_557 is true.
Reachability property qltransition_556 is true.
Reachability property qltransition_555 is true.
Reachability property qltransition_554 is true.
Reachability property qltransition_501 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_214 is true.
Reachability property qltransition_212 is true.
Reachability property qltransition_210 is true.
Reachability property qltransition_208 is true.
Reachability property qltransition_204 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_201 is true.
SDD proceeding with computation,249 properties remain. new max is 2048
SDD size :37260 after 81136
Reachability property qltransition_502 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_82 is true.
SDD proceeding with computation,246 properties remain. new max is 2048
SDD size :81136 after 114404
Reachability property qltransition_543 is true.
Reachability property qltransition_542 is true.
Reachability property qltransition_500 is true.
Reachability property qltransition_199 is true.
Reachability property qltransition_197 is true.
Reachability property qltransition_195 is true.
Reachability property qltransition_193 is true.
Reachability property qltransition_191 is true.
Reachability property qltransition_187 is true.
Reachability property qltransition_185 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_152 is true.
SDD proceeding with computation,234 properties remain. new max is 2048
SDD size :114404 after 162867
Reachability property qltransition_553 is true.
Reachability property qltransition_551 is true.
Reachability property qltransition_549 is true.
Reachability property qltransition_547 is true.
Reachability property qltransition_545 is true.
Reachability property qltransition_541 is true.
Reachability property qltransition_539 is true.
Reachability property qltransition_537 is true.
Reachability property qltransition_535 is true.
Reachability property qltransition_533 is true.
Reachability property qltransition_521 is true.
Reachability property qltransition_513 is true.
Reachability property qltransition_282 is true.
Reachability property qltransition_79 is true.
Reachability property qltransition_78 is true.
Reachability property qltransition_72 is true.
Reachability property qltransition_69 is true.
Reachability property qltransition_68 is true.
SDD proceeding with computation,216 properties remain. new max is 2048
SDD size :162867 after 200006
RANDOM walk for 4000000 steps (917601 resets) in 110485 ms. (36 steps per ms) remains 206/244 properties
BEST_FIRST walk for 40003 steps (1815 resets) in 387 ms. (103 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1853 resets) in 523 ms. (76 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1873 resets) in 504 ms. (79 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1848 resets) in 521 ms. (76 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40004 steps (1910 resets) in 430 ms. (92 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40004 steps (1847 resets) in 495 ms. (80 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1922 resets) in 453 ms. (88 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40004 steps (1924 resets) in 375 ms. (106 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1790 resets) in 349 ms. (114 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1940 resets) in 333 ms. (119 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1845 resets) in 361 ms. (110 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1957 resets) in 402 ms. (99 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1900 resets) in 401 ms. (99 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1911 resets) in 527 ms. (75 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40004 steps (1909 resets) in 365 ms. (109 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1902 resets) in 396 ms. (100 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1887 resets) in 363 ms. (109 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40004 steps (1858 resets) in 336 ms. (118 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1885 resets) in 364 ms. (109 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1915 resets) in 476 ms. (83 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1942 resets) in 514 ms. (77 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1902 resets) in 457 ms. (87 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40004 steps (1870 resets) in 330 ms. (120 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40004 steps (1914 resets) in 369 ms. (108 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1868 resets) in 303 ms. (131 steps per ms) remains 206/206 properties
Reachability property qltransition_406 is true.
Reachability property qltransition_354 is true.
Reachability property qltransition_346 is true.
Reachability property qltransition_338 is true.
Reachability property qltransition_330 is true.
Reachability property qltransition_322 is true.
Reachability property qltransition_314 is true.
Reachability property qltransition_306 is true.
Reachability property qltransition_298 is true.
Reachability property qltransition_290 is true.
BEST_FIRST walk for 40002 steps (1915 resets) in 420 ms. (95 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1863 resets) in 444 ms. (89 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1914 resets) in 501 ms. (79 steps per ms) remains 206/206 properties
SDD proceeding with computation,206 properties remain. new max is 2048
SDD size :200006 after 232833
BEST_FIRST walk for 40001 steps (1885 resets) in 387 ms. (103 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1926 resets) in 322 ms. (123 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1804 resets) in 347 ms. (114 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1865 resets) in 401 ms. (99 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40001 steps (1836 resets) in 427 ms. (93 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1953 resets) in 562 ms. (71 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1909 resets) in 537 ms. (74 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40004 steps (1857 resets) in 461 ms. (86 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1802 resets) in 410 ms. (97 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1864 resets) in 480 ms. (83 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1847 resets) in 433 ms. (92 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40001 steps (1876 resets) in 380 ms. (104 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40004 steps (1871 resets) in 423 ms. (94 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1978 resets) in 413 ms. (96 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40004 steps (1869 resets) in 304 ms. (131 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40003 steps (1787 resets) in 340 ms. (117 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40002 steps (1895 resets) in 284 ms. (140 steps per ms) remains 206/206 properties
BEST_FIRST walk for 40004 steps (1851 resets) in 302 ms. (132 steps per ms) remains 200/206 properties
BEST_FIRST walk for 40003 steps (1863 resets) in 364 ms. (109 steps per ms) remains 200/200 properties
BEST_FIRST walk for 40002 steps (1900 resets) in 407 ms. (98 steps per ms) remains 200/200 properties
BEST_FIRST walk for 40003 steps (1924 resets) in 383 ms. (104 steps per ms) remains 200/200 properties
BEST_FIRST walk for 40003 steps (1924 resets) in 440 ms. (90 steps per ms) remains 200/200 properties
BEST_FIRST walk for 40001 steps (1931 resets) in 416 ms. (95 steps per ms) remains 200/200 properties
BEST_FIRST walk for 40003 steps (1860 resets) in 380 ms. (104 steps per ms) remains 200/200 properties
BEST_FIRST walk for 40003 steps (1871 resets) in 369 ms. (108 steps per ms) remains 200/200 properties
BEST_FIRST walk for 40003 steps (1889 resets) in 369 ms. (108 steps per ms) remains 200/200 properties
BEST_FIRST walk for 40003 steps (1856 resets) in 368 ms. (108 steps per ms) remains 200/200 properties
BEST_FIRST walk for 40001 steps (1971 resets) in 405 ms. (98 steps per ms) remains 200/200 properties
BEST_FIRST walk for 40004 steps (1808 resets) in 399 ms. (100 steps per ms) remains 198/200 properties
BEST_FIRST walk for 40001 steps (1862 resets) in 356 ms. (112 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1862 resets) in 611 ms. (65 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40004 steps (1871 resets) in 425 ms. (93 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40004 steps (1847 resets) in 414 ms. (96 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1881 resets) in 304 ms. (131 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40003 steps (1896 resets) in 317 ms. (125 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40003 steps (1904 resets) in 343 ms. (116 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40003 steps (1838 resets) in 366 ms. (109 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1906 resets) in 359 ms. (111 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40004 steps (1937 resets) in 377 ms. (105 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40003 steps (1904 resets) in 379 ms. (105 steps per ms) remains 198/198 properties
Reachability property qltransition_591 is true.
Reachability property qltransition_590 is true.
Reachability property qltransition_589 is true.
Reachability property qltransition_587 is true.
Reachability property qltransition_586 is true.
Reachability property qltransition_585 is true.
BEST_FIRST walk for 40003 steps (1916 resets) in 331 ms. (120 steps per ms) remains 198/198 properties
Reachability property qltransition_569 is true.
Reachability property qltransition_568 is true.
Reachability property qltransition_567 is true.
Reachability property qltransition_566 is true.
Reachability property qltransition_531 is true.
Reachability property qltransition_530 is true.
Reachability property qltransition_520 is true.
Reachability property qltransition_519 is true.
BEST_FIRST walk for 40002 steps (1872 resets) in 439 ms. (90 steps per ms) remains 198/198 properties
Reachability property qltransition_512 is true.
Reachability property qltransition_511 is true.
Reachability property qltransition_509 is true.
Reachability property qltransition_508 is true.
Reachability property qltransition_499 is true.
Reachability property qltransition_498 is true.
Reachability property qltransition_497 is true.
Reachability property qltransition_496 is true.
Reachability property qltransition_495 is true.
Reachability property qltransition_494 is true.
Reachability property qltransition_493 is true.
Reachability property qltransition_492 is true.
Reachability property qltransition_491 is true.
Reachability property qltransition_490 is true.
Reachability property qltransition_489 is true.
Reachability property qltransition_488 is true.
Reachability property qltransition_487 is true.
Reachability property qltransition_486 is true.
BEST_FIRST walk for 40002 steps (1942 resets) in 398 ms. (100 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40001 steps (1937 resets) in 334 ms. (119 steps per ms) remains 198/198 properties
Reachability property qltransition_403 is true.
Reachability property qltransition_398 is true.
Reachability property qltransition_397 is true.
Reachability property qltransition_396 is true.
Reachability property qltransition_390 is true.
Reachability property qltransition_252 is true.
Reachability property qltransition_247 is true.
Reachability property qltransition_242 is true.
Reachability property qltransition_138 is true.
BEST_FIRST walk for 40003 steps (1827 resets) in 368 ms. (108 steps per ms) remains 198/198 properties
Reachability property qltransition_117 is true.
Reachability property qltransition_115 is true.
BEST_FIRST walk for 40003 steps (1866 resets) in 392 ms. (101 steps per ms) remains 198/198 properties
Reachability property qltransition_113 is true.
Reachability property qltransition_111 is true.
Reachability property qltransition_109 is true.
BEST_FIRST walk for 40004 steps (1830 resets) in 421 ms. (94 steps per ms) remains 198/198 properties
Reachability property qltransition_107 is true.
Reachability property qltransition_105 is true.
Reachability property qltransition_103 is true.
BEST_FIRST walk for 40003 steps (1851 resets) in 410 ms. (97 steps per ms) remains 198/198 properties
Reachability property qltransition_96 is true.
Reachability property qltransition_94 is true.
Reachability property qltransition_90 is true.
Reachability property qltransition_87 is true.
BEST_FIRST walk for 40003 steps (1878 resets) in 457 ms. (87 steps per ms) remains 198/198 properties
Reachability property qltransition_67 is true.
Reachability property qltransition_63 is true.
Reachability property qltransition_59 is true.
Reachability property qltransition_58 is true.
Reachability property qltransition_57 is true.
Reachability property qltransition_56 is true.
BEST_FIRST walk for 40003 steps (1850 resets) in 478 ms. (83 steps per ms) remains 198/198 properties
Reachability property qltransition_44 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_40 is true.
BEST_FIRST walk for 40003 steps (1869 resets) in 454 ms. (87 steps per ms) remains 198/198 properties
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_36 is true.
Reachability property qltransition_35 is true.
Reachability property qltransition_34 is true.
Reachability property qltransition_33 is true.
Reachability property qltransition_32 is true.
BEST_FIRST walk for 40002 steps (1894 resets) in 441 ms. (90 steps per ms) remains 198/198 properties
SDD proceeding with computation,137 properties remain. new max is 2048
SDD size :232833 after 266105
BEST_FIRST walk for 40002 steps (1889 resets) in 316 ms. (126 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40004 steps (1893 resets) in 378 ms. (105 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1880 resets) in 347 ms. (114 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40004 steps (1848 resets) in 424 ms. (94 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1857 resets) in 452 ms. (88 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1929 resets) in 451 ms. (88 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1841 resets) in 378 ms. (105 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40003 steps (1906 resets) in 376 ms. (106 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40003 steps (1879 resets) in 361 ms. (110 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40003 steps (1958 resets) in 332 ms. (120 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40003 steps (1893 resets) in 306 ms. (130 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40003 steps (1898 resets) in 311 ms. (128 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1929 resets) in 334 ms. (119 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1868 resets) in 375 ms. (106 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1877 resets) in 337 ms. (118 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1910 resets) in 536 ms. (74 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40003 steps (1900 resets) in 452 ms. (88 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40004 steps (1908 resets) in 494 ms. (80 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40003 steps (1963 resets) in 457 ms. (87 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1929 resets) in 510 ms. (78 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1885 resets) in 478 ms. (83 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40002 steps (1881 resets) in 414 ms. (96 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40004 steps (1917 resets) in 487 ms. (81 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40004 steps (1830 resets) in 488 ms. (81 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40000 steps (1848 resets) in 326 ms. (122 steps per ms) remains 198/198 properties
BEST_FIRST walk for 40000 steps (8000 resets) in 661 ms. (60 steps per ms) remains 198/198 properties
// Phase 1: matrix 573 rows 312 cols
[2025-05-30 05:54:35] [INFO ] Computed 2 invariants in 8 ms
[2025-05-30 05:54:36] [INFO ] State equation strengthened by 328 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/135 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 1 (OVERLAPS) 68/203 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 123 unsolved
SDD proceeding with computation,137 properties remain. new max is 4096
SDD size :266105 after 303756
At refinement iteration 2 (INCLUDED_ONLY) 0/203 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 3 (OVERLAPS) 50/253 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 123 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:54:41] [INFO ] Deduced a trap composed of 114 places in 231 ms of which 40 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:54:41] [INFO ] Deduced a trap composed of 119 places in 162 ms of which 26 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/253 variables, 2/4 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/253 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 6 (OVERLAPS) 483/736 variables, 253/257 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/736 variables, 238/495 constraints. Problems are: Problem set: 0 solved, 123 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/736 variables, 0/495 constraints. Problems are: Problem set: 0 solved, 123 unsolved
Reachability property qltransition_391 is true.
SDD proceeding with computation,136 properties remain. new max is 4096
SDD size :303756 after 411119
All remaining problems are real, not stopping.
At refinement iteration 9 (OVERLAPS) 141/877 variables, 55/550 constraints. Problems are: Problem set: 1 solved, 122 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/877 variables, 86/636 constraints. Problems are: Problem set: 1 solved, 122 unsolved
Reachability property qltransition_583 is true.
Reachability property qltransition_582 is true.
Reachability property qltransition_581 is true.
Reachability property qltransition_579 is true.
Reachability property qltransition_578 is true.
Reachability property qltransition_577 is true.
Reachability property qltransition_529 is true.
Reachability property qltransition_507 is true.
Reachability property qltransition_506 is true.
Reachability property qltransition_483 is true.
Reachability property qltransition_482 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_480 is true.
Reachability property qltransition_479 is true.
Reachability property qltransition_478 is true.
Reachability property qltransition_477 is true.
Reachability property qltransition_476 is true.
Reachability property qltransition_475 is true.
Reachability property qltransition_474 is true.
Reachability property qltransition_473 is true.
Reachability property qltransition_472 is true.
Reachability property qltransition_471 is true.
Reachability property qltransition_470 is true.
Reachability property qltransition_389 is true.
Reachability property qltransition_384 is true.
Reachability property qltransition_383 is true.
Reachability property qltransition_382 is true.
Reachability property qltransition_377 is true.
Reachability property qltransition_376 is true.
Reachability property qltransition_121 is true.
Reachability property qltransition_116 is true.
Reachability property qltransition_114 is true.
Reachability property qltransition_112 is true.
Reachability property qltransition_110 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_106 is true.
Reachability property qltransition_104 is true.
Reachability property qltransition_102 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_65 is true.
Reachability property qltransition_61 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_54 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_28 is true.
Reachability property qltransition_26 is true.
Reachability property qltransition_24 is true.
Reachability property qltransition_22 is true.
Reachability property qltransition_21 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_19 is true.
Reachability property qltransition_18 is true.
Reachability property qltransition_17 is true.
Reachability property qltransition_16 is true.
SDD proceeding with computation,81 properties remain. new max is 4096
At refinement iteration 11 (INCLUDED_ONLY) 0/877 variables, 0/636 constraints. Problems are: Problem set: 56 solved, 67 unsolved
SMT process timed out in 45194ms, After SMT, problems are : Problem set: 56 solved, 67 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 75 out of 312 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 312/312 places, 573/573 transitions.
Discarding 60 places :
Symmetric choice reduction at 0 with 60 rule applications. Total rules 60 place count 252 transition count 413
Iterating global reduction 0 with 60 rules applied. Total rules applied 120 place count 252 transition count 413
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 121 place count 252 transition count 412
SDD size :411119 after 580321
Discarding 50 places :
Symmetric choice reduction at 1 with 50 rule applications. Total rules 171 place count 202 transition count 362
Iterating global reduction 1 with 50 rules applied. Total rules applied 221 place count 202 transition count 362
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 223 place count 202 transition count 360
Discarding 27 places :
Symmetric choice reduction at 2 with 27 rule applications. Total rules 250 place count 175 transition count 320
Iterating global reduction 2 with 27 rules applied. Total rules applied 277 place count 175 transition count 320
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 2 with 33 rules applied. Total rules applied 310 place count 175 transition count 287
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 314 place count 171 transition count 279
Iterating global reduction 3 with 4 rules applied. Total rules applied 318 place count 171 transition count 279
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 321 place count 168 transition count 276
Iterating global reduction 3 with 3 rules applied. Total rules applied 324 place count 168 transition count 276
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 327 place count 168 transition count 273
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 328 place count 167 transition count 272
Iterating global reduction 4 with 1 rules applied. Total rules applied 329 place count 167 transition count 272
Applied a total of 329 rules in 114 ms. Remains 167 /312 variables (removed 145) and now considering 272/573 (removed 301) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 114 ms. Remains : 167/312 places, 272/573 transitions.
RANDOM walk for 4000000 steps (918794 resets) in 45771 ms. (87 steps per ms) remains 66/67 properties
BEST_FIRST walk for 400004 steps (18825 resets) in 1413 ms. (282 steps per ms) remains 66/66 properties
BEST_FIRST walk for 400004 steps (18810 resets) in 1670 ms. (239 steps per ms) remains 65/66 properties
BEST_FIRST walk for 400004 steps (18873 resets) in 1466 ms. (272 steps per ms) remains 64/65 properties
BEST_FIRST walk for 400004 steps (19040 resets) in 1296 ms. (308 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400003 steps (19221 resets) in 1566 ms. (255 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400002 steps (18939 resets) in 1524 ms. (262 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400001 steps (19063 resets) in 1681 ms. (237 steps per ms) remains 64/64 properties
SDD proceeding with computation,81 properties remain. new max is 8192
SDD size :580321 after 671671
BEST_FIRST walk for 400003 steps (19037 resets) in 1810 ms. (220 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400004 steps (19015 resets) in 1503 ms. (265 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400003 steps (18890 resets) in 1556 ms. (256 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400002 steps (19045 resets) in 1378 ms. (290 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400003 steps (18828 resets) in 1616 ms. (247 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400003 steps (18885 resets) in 1472 ms. (271 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400002 steps (18839 resets) in 1488 ms. (268 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400004 steps (18952 resets) in 1577 ms. (253 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400003 steps (18927 resets) in 1556 ms. (256 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400001 steps (18997 resets) in 1760 ms. (227 steps per ms) remains 64/64 properties
BEST_FIRST walk for 400003 steps (19125 resets) in 1447 ms. (276 steps per ms) remains 62/64 properties
BEST_FIRST walk for 400002 steps (19005 resets) in 1618 ms. (247 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (18874 resets) in 1327 ms. (301 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400004 steps (19077 resets) in 1777 ms. (224 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400004 steps (18991 resets) in 1419 ms. (281 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400004 steps (18953 resets) in 1403 ms. (284 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (18950 resets) in 1643 ms. (243 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (18861 resets) in 1676 ms. (238 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (19066 resets) in 1666 ms. (239 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (18930 resets) in 1376 ms. (290 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (18933 resets) in 1503 ms. (265 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (19052 resets) in 1333 ms. (299 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (19044 resets) in 1449 ms. (275 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400000 steps (80000 resets) in 3205 ms. (124 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400000 steps (80000 resets) in 2763 ms. (144 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400000 steps (80000 resets) in 2863 ms. (139 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400000 steps (80000 resets) in 3013 ms. (132 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400000 steps (80000 resets) in 2795 ms. (143 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (39078 resets) in 1876 ms. (213 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (39413 resets) in 1861 ms. (214 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400001 steps (39277 resets) in 2469 ms. (161 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400001 steps (39201 resets) in 2346 ms. (170 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (39565 resets) in 2010 ms. (198 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (39100 resets) in 2120 ms. (188 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400001 steps (39139 resets) in 1826 ms. (218 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (39111 resets) in 1940 ms. (206 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (39231 resets) in 2129 ms. (187 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400003 steps (39347 resets) in 2124 ms. (188 steps per ms) remains 62/62 properties
BEST_FIRST walk for 400002 steps (39716 resets) in 2269 ms. (176 steps per ms) remains 61/62 properties
BEST_FIRST walk for 400001 steps (39324 resets) in 1909 ms. (209 steps per ms) remains 61/61 properties
BEST_FIRST walk for 400003 steps (39327 resets) in 1966 ms. (203 steps per ms) remains 61/61 properties
Reachability property qltransition_552 is true.
Reachability property qltransition_550 is true.
Reachability property qltransition_548 is true.
Reachability property qltransition_546 is true.
Reachability property qltransition_544 is true.
Reachability property qltransition_528 is true.
Reachability property qltransition_527 is true.
BEST_FIRST walk for 400004 steps (39455 resets) in 1912 ms. (209 steps per ms) remains 61/61 properties
Reachability property qltransition_170 is true.
SDD proceeding with computation,73 properties remain. new max is 8192
SDD size :671671 after 1.19897e+06
BEST_FIRST walk for 400003 steps (39538 resets) in 2298 ms. (173 steps per ms) remains 60/61 properties
BEST_FIRST walk for 400003 steps (39588 resets) in 1877 ms. (212 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400003 steps (39055 resets) in 2075 ms. (192 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400004 steps (38935 resets) in 2386 ms. (167 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400003 steps (39118 resets) in 2144 ms. (186 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400002 steps (39429 resets) in 2133 ms. (187 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400002 steps (39140 resets) in 1964 ms. (203 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400002 steps (39172 resets) in 2056 ms. (194 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400003 steps (39436 resets) in 1975 ms. (202 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400003 steps (39659 resets) in 2484 ms. (160 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400003 steps (39129 resets) in 2113 ms. (189 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400002 steps (39424 resets) in 1884 ms. (212 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400001 steps (39388 resets) in 2020 ms. (197 steps per ms) remains 60/60 properties
BEST_FIRST walk for 400002 steps (39508 resets) in 2249 ms. (177 steps per ms) remains 60/60 properties
// Phase 1: matrix 272 rows 167 cols
[2025-05-30 05:56:13] [INFO ] Computed 2 invariants in 3 ms
[2025-05-30 05:56:13] [INFO ] State equation strengthened by 134 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/60 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 1 (OVERLAPS) 37/97 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/97 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 3 (OVERLAPS) 36/133 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 52 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:14] [INFO ] Deduced a trap composed of 57 places in 85 ms of which 8 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/133 variables, 1/3 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/133 variables, 0/3 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 6 (OVERLAPS) 222/355 variables, 133/136 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/355 variables, 84/220 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/355 variables, 0/220 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 9 (OVERLAPS) 76/431 variables, 30/250 constraints. Problems are: Problem set: 0 solved, 52 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/431 variables, 46/296 constraints. Problems are: Problem set: 0 solved, 52 unsolved
Reachability property qltransition_540 is true.
Reachability property qltransition_538 is true.
Reachability property qltransition_536 is true.
Reachability property qltransition_534 is true.
Reachability property qltransition_532 is true.
Reachability property qltransition_526 is true.
Reachability property qltransition_154 is true.
SDD proceeding with computation,66 properties remain. new max is 8192
SDD size :1.19897e+06 after 1.91929e+06
At refinement iteration 11 (INCLUDED_ONLY) 0/431 variables, 0/296 constraints. Problems are: Problem set: 7 solved, 45 unsolved
All remaining problems are real, not stopping.
At refinement iteration 12 (OVERLAPS) 8/439 variables, 4/300 constraints. Problems are: Problem set: 7 solved, 45 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/439 variables, 4/304 constraints. Problems are: Problem set: 7 solved, 45 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/439 variables, 0/304 constraints. Problems are: Problem set: 7 solved, 45 unsolved
At refinement iteration 15 (OVERLAPS) 0/439 variables, 0/304 constraints. Problems are: Problem set: 7 solved, 45 unsolved
No progress, stopping.
After SMT solving in domain Real declared 439/439 variables, and 304 constraints, problems are : Problem set: 7 solved, 45 unsolved in 19736 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 167/167 constraints, ReadFeed: 134/134 constraints, PredecessorRefiner: 52/52 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 7 solved, 45 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/51 variables, 0/0 constraints. Problems are: Problem set: 7 solved, 45 unsolved
At refinement iteration 1 (OVERLAPS) 43/94 variables, 1/1 constraints. Problems are: Problem set: 7 solved, 45 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/94 variables, 0/1 constraints. Problems are: Problem set: 7 solved, 45 unsolved
At refinement iteration 3 (OVERLAPS) 38/132 variables, 1/2 constraints. Problems are: Problem set: 7 solved, 45 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/132 variables, 1/3 constraints. Problems are: Problem set: 7 solved, 45 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:33] [INFO ] Deduced a trap composed of 56 places in 76 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:33] [INFO ] Deduced a trap composed of 56 places in 72 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:34] [INFO ] Deduced a trap composed of 57 places in 72 ms of which 7 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/132 variables, 3/6 constraints. Problems are: Problem set: 7 solved, 45 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/132 variables, 0/6 constraints. Problems are: Problem set: 7 solved, 45 unsolved
At refinement iteration 7 (OVERLAPS) 216/348 variables, 132/138 constraints. Problems are: Problem set: 7 solved, 45 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/348 variables, 78/216 constraints. Problems are: Problem set: 7 solved, 45 unsolved
Reachability property qltransition_525 is true.
Reachability property qltransition_517 is true.
Reachability property qltransition_427 is true.
Reachability property qltransition_418 is true.
Reachability property qltransition_412 is true.
Reachability property qltransition_84 is true.
Reachability property qltransition_83 is true.
Reachability property qltransition_74 is true.
Reachability property qltransition_73 is true.
SDD proceeding with computation,57 properties remain. new max is 8192
SDD size :1.91929e+06 after 2.30901e+06
At refinement iteration 9 (INCLUDED_ONLY) 0/348 variables, 8/224 constraints. Problems are: Problem set: 16 solved, 36 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:36] [INFO ] Deduced a trap composed of 53 places in 73 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:36] [INFO ] Deduced a trap composed of 54 places in 76 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:36] [INFO ] Deduced a trap composed of 56 places in 77 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:36] [INFO ] Deduced a trap composed of 57 places in 72 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:37] [INFO ] Deduced a trap composed of 54 places in 72 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:37] [INFO ] Deduced a trap composed of 55 places in 74 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:37] [INFO ] Deduced a trap composed of 57 places in 74 ms of which 3 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:37] [INFO ] Deduced a trap composed of 58 places in 74 ms of which 5 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:37] [INFO ] Deduced a trap composed of 58 places in 73 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:37] [INFO ] Deduced a trap composed of 56 places in 71 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:37] [INFO ] Deduced a trap composed of 57 places in 78 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:37] [INFO ] Deduced a trap composed of 59 places in 73 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:37] [INFO ] Deduced a trap composed of 60 places in 73 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:37] [INFO ] Deduced a trap composed of 59 places in 76 ms of which 4 ms to minimize.
At refinement iteration 10 (INCLUDED_ONLY) 0/348 variables, 14/238 constraints. Problems are: Problem set: 16 solved, 36 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:41] [INFO ] Deduced a trap composed of 58 places in 82 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:41] [INFO ] Deduced a trap composed of 56 places in 77 ms of which 4 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-05-30 05:56:42] [INFO ] Deduced a trap composed of 59 places in 82 ms of which 4 ms to minimize.
At refinement iteration 11 (INCLUDED_ONLY) 0/348 variables, 3/241 constraints. Problems are: Problem set: 16 solved, 36 unsolved
Reachability property qltransition_439 is true.
Reachability property qltransition_433 is true.
Reachability property qltransition_428 is true.
Reachability property qltransition_426 is true.
Reachability property qltransition_425 is true.
Reachability property qltransition_424 is true.
Reachability property qltransition_413 is true.
SDD proceeding with computation,50 properties remain. new max is 8192
SDD size :2.30901e+06 after 2.94414e+06
At refinement iteration 12 (INCLUDED_ONLY) 0/348 variables, 0/241 constraints. Problems are: Problem set: 23 solved, 29 unsolved
At refinement iteration 13 (OVERLAPS) 83/431 variables, 31/272 constraints. Problems are: Problem set: 23 solved, 29 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/431 variables, 52/324 constraints. Problems are: Problem set: 23 solved, 29 unsolved
At refinement iteration 15 (INCLUDED_ONLY) 0/431 variables, 21/345 constraints. Problems are: Problem set: 23 solved, 29 unsolved
Reachability property qltransition_524 is true.
Reachability property qltransition_523 is true.
Reachability property qltransition_516 is true.
Reachability property qltransition_515 is true.
Reachability property qltransition_441 is true.
Reachability property qltransition_440 is true.
Reachability property qltransition_434 is true.
Reachability property qltransition_419 is true.
Reachability property qltransition_95 is true.
Reachability property qltransition_91 is true.
SDD proceeding with computation,40 properties remain. new max is 8192
SDD size :2.94414e+06 after 3.41508e+06
At refinement iteration 16 (INCLUDED_ONLY) 0/431 variables, 0/345 constraints. Problems are: Problem set: 33 solved, 19 unsolved
At refinement iteration 17 (OVERLAPS) 8/439 variables, 4/349 constraints. Problems are: Problem set: 33 solved, 19 unsolved
At refinement iteration 18 (INCLUDED_ONLY) 0/439 variables, 4/353 constraints. Problems are: Problem set: 33 solved, 19 unsolved
At refinement iteration 19 (INCLUDED_ONLY) 0/439 variables, 0/353 constraints. Problems are: Problem set: 33 solved, 19 unsolved
Reachability property qltransition_575 is true.
Reachability property qltransition_574 is true.
Reachability property qltransition_573 is true.
Reachability property qltransition_572 is true.
Reachability property qltransition_410 is true.
Reachability property qltransition_407 is true.
Reachability property qltransition_278 is true.
Reachability property qltransition_273 is true.
Reachability property qltransition_268 is true.
SDD proceeding with computation,31 properties remain. new max is 8192
SDD size :3.41508e+06 after 3.66062e+06
At refinement iteration 20 (OVERLAPS) 0/439 variables, 0/353 constraints. Problems are: Problem set: 37 solved, 15 unsolved
No progress, stopping.
After SMT solving in domain Int declared 439/439 variables, and 353 constraints, problems are : Problem set: 37 solved, 15 unsolved in 32565 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 167/167 constraints, ReadFeed: 134/134 constraints, PredecessorRefiner: 29/52 constraints, Known Traps: 21/21 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 52349ms problems are : Problem set: 37 solved, 15 unsolved
Parikh walk visited 0 properties in 7301 ms.
Support contains 19 out of 167 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 167/167 places, 272/272 transitions.
Discarding 18 places :
Symmetric choice reduction at 0 with 18 rule applications. Total rules 18 place count 149 transition count 220
Iterating global reduction 0 with 18 rules applied. Total rules applied 36 place count 149 transition count 220
Discarding 16 places :
Symmetric choice reduction at 0 with 16 rule applications. Total rules 52 place count 133 transition count 204
Iterating global reduction 0 with 16 rules applied. Total rules applied 68 place count 133 transition count 204
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 71 place count 133 transition count 201
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 81 place count 123 transition count 184
Iterating global reduction 1 with 10 rules applied. Total rules applied 91 place count 123 transition count 184
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 97 place count 123 transition count 178
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 101 place count 119 transition count 170
Iterating global reduction 2 with 4 rules applied. Total rules applied 105 place count 119 transition count 170
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 106 place count 119 transition count 169
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 109 place count 116 transition count 166
Iterating global reduction 3 with 3 rules applied. Total rules applied 112 place count 116 transition count 166
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 115 place count 113 transition count 163
Iterating global reduction 3 with 3 rules applied. Total rules applied 118 place count 113 transition count 163
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 121 place count 113 transition count 160
Applied a total of 121 rules in 38 ms. Remains 113 /167 variables (removed 54) and now considering 160/272 (removed 112) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 38 ms. Remains : 113/167 places, 160/272 transitions.
Reachability property qltransition_565 is true.
Reachability property qltransition_564 is true.
Reachability property qltransition_522 is true.
Reachability property qltransition_518 is true.
Reachability property qltransition_514 is true.
Reachability property qltransition_510 is true.
Reachability property qltransition_404 is true.
Reachability property qltransition_240 is true.
Reachability property qltransition_235 is true.
Reachability property qltransition_230 is true.
Reachability property qltransition_93 is true.
Reachability property qltransition_92 is true.
Reachability property qltransition_89 is true.
Reachability property qltransition_88 is true.
SDD proceeding with computation,17 properties remain. new max is 8192
SDD size :3.66062e+06 after 3.94154e+06
RANDOM walk for 4000000 steps (919088 resets) in 23834 ms. (167 steps per ms) remains 15/15 properties
BEST_FIRST walk for 400003 steps (18954 resets) in 883 ms. (452 steps per ms) remains 15/15 properties
BEST_FIRST walk for 400003 steps (18913 resets) in 895 ms. (446 steps per ms) remains 15/15 properties
BEST_FIRST walk for 400001 steps (19049 resets) in 837 ms. (477 steps per ms) remains 15/15 properties
BEST_FIRST walk for 400003 steps (18778 resets) in 939 ms. (425 steps per ms) remains 15/15 properties
BEST_FIRST walk for 400002 steps (19073 resets) in 912 ms. (438 steps per ms) remains 15/15 properties
BEST_FIRST walk for 400002 steps (19166 resets) in 1017 ms. (392 steps per ms) remains 15/15 properties
BEST_FIRST walk for 400000 steps (80000 resets) in 1459 ms. (273 steps per ms) remains 15/15 properties
BEST_FIRST walk for 400000 steps (80000 resets) in 1553 ms. (257 steps per ms) remains 15/15 properties
BEST_FIRST walk for 400000 steps (80000 resets) in 1991 ms. (200 steps per ms) remains 15/15 properties
BEST_FIRST walk for 400003 steps (39210 resets) in 1117 ms. (357 steps per ms) remains 14/15 properties
BEST_FIRST walk for 400002 steps (39820 resets) in 1320 ms. (302 steps per ms) remains 13/14 properties
BEST_FIRST walk for 400002 steps (39441 resets) in 1066 ms. (374 steps per ms) remains 13/13 properties
BEST_FIRST walk for 400003 steps (39411 resets) in 1334 ms. (299 steps per ms) remains 13/13 properties
BEST_FIRST walk for 400003 steps (39605 resets) in 1090 ms. (366 steps per ms) remains 13/13 properties
BEST_FIRST walk for 400004 steps (39617 resets) in 1233 ms. (324 steps per ms) remains 13/13 properties
// Phase 1: matrix 160 rows 113 cols
[2025-05-30 05:57:26] [INFO ] Computed 2 invariants in 2 ms
[2025-05-30 05:57:26] [INFO ] State equation strengthened by 68 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 39/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 34/75 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 108/183 variables, 75/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/183 variables, 16/93 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 0/93 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 80/263 variables, 33/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/263 variables, 47/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/263 variables, 0/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (OVERLAPS) 10/273 variables, 5/178 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (INCLUDED_ONLY) 0/273 variables, 5/183 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/273 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (OVERLAPS) 0/273 variables, 0/183 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Real declared 273/273 variables, and 183 constraints, problems are : Problem set: 0 solved, 1 unsolved in 164 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 113/113 constraints, ReadFeed: 68/68 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/2 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 39/41 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/41 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 3 (OVERLAPS) 34/75 variables, 1/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/75 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 5 (OVERLAPS) 108/183 variables, 75/77 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/183 variables, 16/93 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/183 variables, 0/93 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 8 (OVERLAPS) 80/263 variables, 33/126 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/263 variables, 47/173 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/263 variables, 1/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/263 variables, 0/174 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 12 (OVERLAPS) 10/273 variables, 5/179 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 13 (INCLUDED_ONLY) 0/273 variables, 5/184 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 14 (INCLUDED_ONLY) 0/273 variables, 0/184 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 15 (OVERLAPS) 0/273 variables, 0/184 constraints. Problems are: Problem set: 0 solved, 1 unsolved
No progress, stopping.
After SMT solving in domain Int declared 273/273 variables, and 184 constraints, problems are : Problem set: 0 solved, 1 unsolved in 210 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, Generalized P Invariants (flows): 1/1 constraints, State Equation: 113/113 constraints, ReadFeed: 68/68 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 389ms problems are : Problem set: 0 solved, 1 unsolved
Parikh walk visited 0 properties in 10 ms.
Support contains 2 out of 113 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 113/113 places, 160/160 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 105 transition count 142
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 105 transition count 142
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 18 place count 105 transition count 140
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 23 place count 100 transition count 135
Iterating global reduction 1 with 5 rules applied. Total rules applied 28 place count 100 transition count 135
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 29 place count 100 transition count 134
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 33 place count 96 transition count 124
Iterating global reduction 2 with 4 rules applied. Total rules applied 37 place count 96 transition count 124
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 41 place count 92 transition count 119
Iterating global reduction 2 with 4 rules applied. Total rules applied 45 place count 92 transition count 119
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 46 place count 92 transition count 118
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 49 place count 89 transition count 115
Iterating global reduction 3 with 3 rules applied. Total rules applied 52 place count 89 transition count 115
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 55 place count 86 transition count 112
Iterating global reduction 3 with 3 rules applied. Total rules applied 58 place count 86 transition count 112
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 60 place count 84 transition count 104
Iterating global reduction 3 with 2 rules applied. Total rules applied 62 place count 84 transition count 104
Applied a total of 62 rules in 23 ms. Remains 84 /113 variables (removed 29) and now considering 104/160 (removed 56) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 23 ms. Remains : 84/113 places, 104/160 transitions.
RANDOM walk for 4000000 steps (918296 resets) in 8454 ms. (473 steps per ms) remains 1/1 properties
BEST_FIRST walk for 4000000 steps (800000 resets) in 5133 ms. (779 steps per ms) remains 1/1 properties
Finished probabilistic random walk after 17171 steps, run visited all 1 properties in 65 ms. (steps per millisecond=264 )
Probabilistic random walk after 17171 steps, saw 8124 distinct states, run finished after 72 ms. (steps per millisecond=238 ) properties seen :1
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 317 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 293614 ms.

BK_STOP 1748584651041

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ QuasiLiveness = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202505121319.jar
+ VERSION=202505121319
+ echo 'Running Version 202505121319'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 1800

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="DBSingleClientW-PT-d1m05"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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-5832"
echo " Executing tool itstools"
echo " Input is DBSingleClientW-PT-d1m05, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r063-smll-174854070300042"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DBSingleClientW-PT-d1m05.tgz
mv DBSingleClientW-PT-d1m05 execution
cd execution
if [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "UpperBounds" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] || [ "QuasiLiveness" = "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 [ "QuasiLiveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "QuasiLiveness" != "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 "QuasiLiveness.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 '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
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 ;