About the Execution of ITS-Tools for Parking-PT-432
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 117944.00 | 0.00 | 0.00 | T | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r147-tall-174876819600267.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 Parking-PT-432, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r147-tall-174876819600267
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 596K
-rw-r--r-- 1 mcc users 7.4K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 84K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.7K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 39K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:32 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K 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 112K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.2K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 48K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 29 14:47 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K 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 4 May 29 14:32 instance
-rw-r--r-- 1 mcc users 6 May 29 14:32 iscolored
-rw-r--r-- 1 mcc users 192K 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 1748810000248
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=Parking-PT-432
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-06-01 20:33:21] [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-06-01 20:33:21] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-01 20:33:21] [INFO ] Load time of PNML (sax parser for PT used): 103 ms
[2025-06-01 20:33:21] [INFO ] Transformed 529 places.
[2025-06-01 20:33:21] [INFO ] Transformed 785 transitions.
[2025-06-01 20:33:21] [INFO ] Found NUPN structural information;
[2025-06-01 20:33:21] [INFO ] Parsed PT model containing 529 places and 785 transitions and 2329 arcs in 204 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 529/529 places, 785/785 transitions.
Ensure Unique test removed 328 transitions
Reduce isomorphic transitions removed 328 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 0 with 344 rules applied. Total rules applied 344 place count 529 transition count 441
Reduce places removed 16 places and 0 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 360 place count 513 transition count 441
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 360 place count 513 transition count 425
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 392 place count 497 transition count 425
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 2 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 440 place count 473 transition count 401
Applied a total of 440 rules in 82 ms. Remains 473 /529 variables (removed 56) and now considering 401/785 (removed 384) transitions.
// Phase 1: matrix 401 rows 473 cols
[2025-06-01 20:33:21] [INFO ] Computed 124 invariants in 16 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:33:22] [INFO ] Implicit Places using invariants in 974 ms returned [63, 70, 76, 82, 89, 96, 102, 108, 132, 134, 175, 182, 188, 194, 201, 208, 214, 220, 244, 246, 287, 294, 300, 306, 313, 320, 326, 332, 356, 358, 399, 406, 412, 418, 425, 432, 438, 444, 468, 470]
Discarding 40 places :
Implicit Place search using SMT only with invariants took 1009 ms to find 40 implicit places.
Starting structural reductions in LIVENESS mode, iteration 1 : 433/529 places, 401/785 transitions.
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 0 with 72 rules applied. Total rules applied 72 place count 397 transition count 365
Applied a total of 72 rules in 14 ms. Remains 397 /433 variables (removed 36) and now considering 365/401 (removed 36) transitions.
// Phase 1: matrix 365 rows 397 cols
[2025-06-01 20:33:22] [INFO ] Computed 84 invariants in 3 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:33:23] [INFO ] Implicit Places using invariants in 343 ms returned []
[2025-06-01 20:33:23] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-01 20:33:23] [INFO ] State equation strengthened by 156 read => feed constraints.
[2025-06-01 20:33:25] [INFO ] Implicit Places using invariants and state equation in 2211 ms returned []
Implicit Place search using SMT with State Equation took 2571 ms to find 0 implicit places.
Starting structural reductions in LIVENESS mode, iteration 2 : 397/529 places, 365/785 transitions.
Finished structural reductions in LIVENESS mode , in 2 iterations and 3691 ms. Remains : 397/529 places, 365/785 transitions.
Discarding 128 transitions out of 365. Remains 237
Initial state reduction rules removed 1 formulas.
RANDOM walk for 40000 steps (366 resets) in 2306 ms. (17 steps per ms) remains 69/236 properties
BEST_FIRST walk for 4004 steps (8 resets) in 30 ms. (129 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 17 ms. (222 steps per ms) remains 69/69 properties
[2025-06-01 20:33:26] [INFO ] Flatten gal took : 113 ms
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 69/69 properties
[2025-06-01 20:33:26] [INFO ] Flatten gal took : 27 ms
BEST_FIRST walk for 4004 steps (8 resets) in 20 ms. (190 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 23 ms. (166 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 69/69 properties
[2025-06-01 20:33:26] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality3451703740666421151.gal : 20 ms
BEST_FIRST walk for 4003 steps (8 resets) in 19 ms. (200 steps per ms) remains 69/69 properties
[2025-06-01 20:33:26] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13819663212073427285.prop : 2 ms
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 69/69 properties
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/ReachabilityCardinality3451703740666421151.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13819663212073427285.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 4003 steps (8 resets) in 45 ms. (87 steps per ms) remains 69/69 properties
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 ...329
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 69/69 properties
Loading property file /tmp/ReachabilityCardinality13819663212073427285.prop.
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 21 ms. (182 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 51 ms. (77 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 69/69 properties
SDD proceeding with computation,69 properties remain. new max is 4
SDD size :1 after 3
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 69/69 properties
SDD proceeding with computation,69 properties remain. new max is 8
SDD size :3 after 161
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 69/69 properties
SDD proceeding with computation,69 properties remain. new max is 16
SDD size :161 after 677
BEST_FIRST walk for 4004 steps (8 resets) in 16 ms. (235 steps per ms) remains 69/69 properties
SDD proceeding with computation,69 properties remain. new max is 32
SDD size :677 after 679
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 69/69 properties
SDD proceeding with computation,69 properties remain. new max is 64
SDD size :679 after 769
BEST_FIRST walk for 4004 steps (8 resets) in 18 ms. (210 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 9 ms. (400 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 41 ms. (95 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 13 ms. (286 steps per ms) remains 69/69 properties
Reachability property qltransition_331 is true.
Reachability property qltransition_289 is true.
SDD proceeding with computation,67 properties remain. new max is 64
SDD size :769 after 3969
BEST_FIRST walk for 4004 steps (8 resets) in 15 ms. (250 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 12 ms. (308 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 14 ms. (266 steps per ms) remains 69/69 properties
BEST_FIRST walk for 4004 steps (8 resets) in 11 ms. (333 steps per ms) remains 69/69 properties
[2025-06-01 20:33:26] [INFO ] Invariant cache hit.
[2025-06-01 20:33:26] [INFO ] State equation strengthened by 156 read => feed constraints.
SDD proceeding with computation,67 properties remain. new max is 128
SDD size :3969 after 9729
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/131 variables, 131/131 constraints. Problems are: Problem set: 0 solved, 67 unsolved
Reachability property qltransition_332 is true.
SDD proceeding with computation,66 properties remain. new max is 128
SDD size :9729 after 46081
At refinement iteration 1 (INCLUDED_ONLY) 0/131 variables, 0/131 constraints. Problems are: Problem set: 1 solved, 66 unsolved
At refinement iteration 2 (OVERLAPS) 234/365 variables, 68/199 constraints. Problems are: Problem set: 1 solved, 66 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/365 variables, 234/433 constraints. Problems are: Problem set: 1 solved, 66 unsolved
Reachability property qltransition_333 is true.
Reachability property qltransition_253 is true.
SDD proceeding with computation,64 properties remain. new max is 128
SDD size :46081 after 106497
At refinement iteration 4 (INCLUDED_ONLY) 0/365 variables, 0/433 constraints. Problems are: Problem set: 3 solved, 64 unsolved
At refinement iteration 5 (OVERLAPS) 32/397 variables, 16/449 constraints. Problems are: Problem set: 3 solved, 64 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/397 variables, 32/481 constraints. Problems are: Problem set: 3 solved, 64 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/397 variables, 0/481 constraints. Problems are: Problem set: 3 solved, 64 unsolved
At refinement iteration 8 (OVERLAPS) 365/762 variables, 397/878 constraints. Problems are: Problem set: 3 solved, 64 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/762 variables, 156/1034 constraints. Problems are: Problem set: 3 solved, 64 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 762/762 variables, and 1034 constraints, problems are : Problem set: 3 solved, 64 unsolved in 5012 ms.
Refiners :[Domain max(s): 397/397 constraints, Positive P Invariants (semi-flows): 84/84 constraints, State Equation: 397/397 constraints, ReadFeed: 156/156 constraints, PredecessorRefiner: 67/67 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 3 solved, 64 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/126 variables, 126/126 constraints. Problems are: Problem set: 3 solved, 64 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/126 variables, 0/126 constraints. Problems are: Problem set: 3 solved, 64 unsolved
Reachability property qltransition_334 is true.
At refinement iteration 2 (OVERLAPS) 235/361 variables, 66/192 constraints. Problems are: Problem set: 4 solved, 63 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/361 variables, 235/427 constraints. Problems are: Problem set: 4 solved, 63 unsolved
SDD proceeding with computation,63 properties remain. new max is 128
SDD size :106497 after 491521
At refinement iteration 4 (INCLUDED_ONLY) 0/361 variables, 0/427 constraints. Problems are: Problem set: 4 solved, 63 unsolved
At refinement iteration 5 (OVERLAPS) 36/397 variables, 18/445 constraints. Problems are: Problem set: 4 solved, 63 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/397 variables, 36/481 constraints. Problems are: Problem set: 4 solved, 63 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/397 variables, 0/481 constraints. Problems are: Problem set: 4 solved, 63 unsolved
At refinement iteration 8 (OVERLAPS) 365/762 variables, 397/878 constraints. Problems are: Problem set: 4 solved, 63 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/762 variables, 156/1034 constraints. Problems are: Problem set: 4 solved, 63 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 762/762 variables, and 1097 constraints, problems are : Problem set: 4 solved, 63 unsolved in 5032 ms.
Refiners :[Domain max(s): 397/397 constraints, Positive P Invariants (semi-flows): 84/84 constraints, State Equation: 397/397 constraints, ReadFeed: 156/156 constraints, PredecessorRefiner: 63/67 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10135ms problems are : Problem set: 4 solved, 63 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 124 out of 397 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 397/397 places, 365/365 transitions.
Free-agglomeration rule applied 55 times.
Iterating global reduction 0 with 55 rules applied. Total rules applied 55 place count 397 transition count 310
Reduce places removed 55 places and 0 transitions.
Iterating post reduction 0 with 55 rules applied. Total rules applied 110 place count 342 transition count 310
Applied a total of 110 rules in 76 ms. Remains 342 /397 variables (removed 55) and now considering 310/365 (removed 55) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 76 ms. Remains : 342/397 places, 310/365 transitions.
SDD proceeding with computation,63 properties remain. new max is 256
SDD size :491521 after 1.07042e+06
SDD proceeding with computation,63 properties remain. new max is 512
SDD size :1.07042e+06 after 1.07254e+06
SDD proceeding with computation,63 properties remain. new max is 1024
SDD size :1.07254e+06 after 1.07905e+06
RANDOM walk for 4000000 steps (35928 resets) in 40038 ms. (99 steps per ms) remains 41/63 properties
BEST_FIRST walk for 400004 steps (128 resets) in 1145 ms. (349 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (128 resets) in 897 ms. (445 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (129 resets) in 850 ms. (470 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (127 resets) in 785 ms. (508 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (129 resets) in 874 ms. (457 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (128 resets) in 843 ms. (473 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (127 resets) in 914 ms. (437 steps per ms) remains 41/41 properties
SDD proceeding with computation,63 properties remain. new max is 2048
SDD size :1.07905e+06 after 1.1271e+06
BEST_FIRST walk for 400004 steps (129 resets) in 916 ms. (436 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (128 resets) in 857 ms. (466 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (130 resets) in 860 ms. (464 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (130 resets) in 857 ms. (466 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (129 resets) in 843 ms. (473 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (128 resets) in 852 ms. (468 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (130 resets) in 852 ms. (468 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (129 resets) in 883 ms. (452 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (129 resets) in 818 ms. (488 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (128 resets) in 804 ms. (496 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (128 resets) in 834 ms. (479 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (128 resets) in 864 ms. (462 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (129 resets) in 886 ms. (450 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (131 resets) in 843 ms. (473 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (128 resets) in 863 ms. (462 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (130 resets) in 814 ms. (490 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (128 resets) in 780 ms. (512 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (129 resets) in 770 ms. (518 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400003 steps (127 resets) in 839 ms. (476 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (129 resets) in 847 ms. (471 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (128 resets) in 802 ms. (498 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (129 resets) in 834 ms. (479 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (129 resets) in 811 ms. (492 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (130 resets) in 883 ms. (452 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (129 resets) in 884 ms. (451 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (130 resets) in 841 ms. (475 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (129 resets) in 856 ms. (466 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (130 resets) in 820 ms. (487 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (127 resets) in 883 ms. (452 steps per ms) remains 41/41 properties
BEST_FIRST walk for 400004 steps (126 resets) in 830 ms. (481 steps per ms) remains 40/41 properties
BEST_FIRST walk for 400003 steps (128 resets) in 882 ms. (453 steps per ms) remains 40/40 properties
BEST_FIRST walk for 400004 steps (128 resets) in 882 ms. (453 steps per ms) remains 40/40 properties
BEST_FIRST walk for 400004 steps (128 resets) in 776 ms. (514 steps per ms) remains 40/40 properties
BEST_FIRST walk for 400004 steps (128 resets) in 843 ms. (473 steps per ms) remains 40/40 properties
// Phase 1: matrix 310 rows 342 cols
[2025-06-01 20:33:58] [INFO ] Computed 84 invariants in 2 ms
[2025-06-01 20:33:58] [INFO ] State equation strengthened by 187 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 2 (OVERLAPS) 201/281 variables, 44/124 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/281 variables, 201/325 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/281 variables, 0/325 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 5 (OVERLAPS) 61/342 variables, 40/365 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/342 variables, 61/426 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/342 variables, 0/426 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 8 (OVERLAPS) 310/652 variables, 342/768 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/652 variables, 187/955 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/652 variables, 0/955 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 11 (OVERLAPS) 0/652 variables, 0/955 constraints. Problems are: Problem set: 0 solved, 40 unsolved
No progress, stopping.
After SMT solving in domain Real declared 652/652 variables, and 955 constraints, problems are : Problem set: 0 solved, 40 unsolved in 6859 ms.
Refiners :[Domain max(s): 342/342 constraints, Positive P Invariants (semi-flows): 84/84 constraints, State Equation: 342/342 constraints, ReadFeed: 187/187 constraints, PredecessorRefiner: 40/40 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 40 unsolved
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/80 variables, 80/80 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/80 variables, 0/80 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 2 (OVERLAPS) 201/281 variables, 44/124 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/281 variables, 201/325 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/281 variables, 0/325 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 5 (OVERLAPS) 61/342 variables, 40/365 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/342 variables, 61/426 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/342 variables, 0/426 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 8 (OVERLAPS) 310/652 variables, 342/768 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/652 variables, 187/955 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/652 variables, 40/995 constraints. Problems are: Problem set: 0 solved, 40 unsolved
Reachability property qltransition_335 is true.
SDD proceeding with computation,62 properties remain. new max is 2048
SDD size :1.1271e+06 after 2.71974e+06
At refinement iteration 11 (INCLUDED_ONLY) 0/652 variables, 0/995 constraints. Problems are: Problem set: 0 solved, 40 unsolved
At refinement iteration 12 (OVERLAPS) 0/652 variables, 0/995 constraints. Problems are: Problem set: 0 solved, 40 unsolved
No progress, stopping.
After SMT solving in domain Int declared 652/652 variables, and 995 constraints, problems are : Problem set: 0 solved, 40 unsolved in 12989 ms.
Refiners :[Domain max(s): 342/342 constraints, Positive P Invariants (semi-flows): 84/84 constraints, State Equation: 342/342 constraints, ReadFeed: 187/187 constraints, PredecessorRefiner: 40/40 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 19881ms problems are : Problem set: 0 solved, 40 unsolved
Parikh walk visited 4 properties in 2166 ms.
Support contains 72 out of 342 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 342/342 places, 310/310 transitions.
Free-agglomeration rule applied 25 times.
Iterating global reduction 0 with 25 rules applied. Total rules applied 25 place count 342 transition count 285
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 50 place count 317 transition count 285
Applied a total of 50 rules in 35 ms. Remains 317 /342 variables (removed 25) and now considering 285/310 (removed 25) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 35 ms. Remains : 317/342 places, 285/310 transitions.
RANDOM walk for 4000000 steps (17213 resets) in 32428 ms. (123 steps per ms) remains 32/36 properties
BEST_FIRST walk for 400004 steps (151 resets) in 783 ms. (510 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (153 resets) in 797 ms. (501 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400003 steps (158 resets) in 854 ms. (467 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (148 resets) in 821 ms. (486 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400002 steps (149 resets) in 859 ms. (465 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (149 resets) in 800 ms. (499 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400003 steps (158 resets) in 855 ms. (467 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400003 steps (150 resets) in 809 ms. (493 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (151 resets) in 826 ms. (483 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400003 steps (155 resets) in 784 ms. (509 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (150 resets) in 871 ms. (458 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (152 resets) in 835 ms. (478 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (153 resets) in 840 ms. (475 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400003 steps (153 resets) in 832 ms. (480 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400003 steps (155 resets) in 762 ms. (524 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (156 resets) in 824 ms. (484 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (154 resets) in 885 ms. (451 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (156 resets) in 876 ms. (456 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (159 resets) in 832 ms. (480 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (158 resets) in 883 ms. (452 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (157 resets) in 853 ms. (468 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400003 steps (156 resets) in 878 ms. (455 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (152 resets) in 899 ms. (444 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (155 resets) in 810 ms. (493 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (149 resets) in 881 ms. (453 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (151 resets) in 908 ms. (440 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (153 resets) in 819 ms. (487 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (150 resets) in 850 ms. (470 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (152 resets) in 807 ms. (495 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (150 resets) in 795 ms. (502 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400004 steps (153 resets) in 831 ms. (480 steps per ms) remains 32/32 properties
BEST_FIRST walk for 400003 steps (151 resets) in 848 ms. (471 steps per ms) remains 32/32 properties
// Phase 1: matrix 285 rows 317 cols
[2025-06-01 20:34:38] [INFO ] Computed 84 invariants in 2 ms
[2025-06-01 20:34:38] [INFO ] State equation strengthened by 212 read => feed constraints.
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 2 (OVERLAPS) 201/265 variables, 36/100 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/265 variables, 201/301 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/265 variables, 0/301 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 5 (OVERLAPS) 52/317 variables, 48/349 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/317 variables, 52/401 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/317 variables, 0/401 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 8 (OVERLAPS) 285/602 variables, 317/718 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/602 variables, 212/930 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/602 variables, 0/930 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 11 (OVERLAPS) 0/602 variables, 0/930 constraints. Problems are: Problem set: 0 solved, 32 unsolved
No progress, stopping.
After SMT solving in domain Real declared 602/602 variables, and 930 constraints, problems are : Problem set: 0 solved, 32 unsolved in 4438 ms.
Refiners :[Domain max(s): 317/317 constraints, Positive P Invariants (semi-flows): 84/84 constraints, State Equation: 317/317 constraints, ReadFeed: 212/212 constraints, PredecessorRefiner: 32/32 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 32 unsolved
Starting Z3 with timeout 75.0 s and query timeout 7500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/64 variables, 64/64 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/64 variables, 0/64 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 2 (OVERLAPS) 201/265 variables, 36/100 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/265 variables, 201/301 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/265 variables, 0/301 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 5 (OVERLAPS) 52/317 variables, 48/349 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/317 variables, 52/401 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/317 variables, 0/401 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 8 (OVERLAPS) 285/602 variables, 317/718 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/602 variables, 212/930 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/602 variables, 32/962 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/602 variables, 0/962 constraints. Problems are: Problem set: 0 solved, 32 unsolved
At refinement iteration 12 (OVERLAPS) 0/602 variables, 0/962 constraints. Problems are: Problem set: 0 solved, 32 unsolved
No progress, stopping.
After SMT solving in domain Int declared 602/602 variables, and 962 constraints, problems are : Problem set: 0 solved, 32 unsolved in 6658 ms.
Refiners :[Domain max(s): 317/317 constraints, Positive P Invariants (semi-flows): 84/84 constraints, State Equation: 317/317 constraints, ReadFeed: 212/212 constraints, PredecessorRefiner: 32/32 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 11114ms problems are : Problem set: 0 solved, 32 unsolved
Reachability property qltransition_336 is true.
SDD proceeding with computation,61 properties remain. new max is 2048
Parikh walk visited 4 properties in 1834 ms.
Support contains 56 out of 317 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 317/317 places, 285/285 transitions.
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 317 transition count 277
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 16 place count 309 transition count 277
Applied a total of 16 rules in 21 ms. Remains 309 /317 variables (removed 8) and now considering 277/285 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 21 ms. Remains : 309/317 places, 277/285 transitions.
SDD size :2.71974e+06 after 5.8327e+06
RANDOM walk for 4000000 steps (16781 resets) in 29855 ms. (133 steps per ms) remains 27/28 properties
BEST_FIRST walk for 400003 steps (170 resets) in 872 ms. (458 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400004 steps (171 resets) in 804 ms. (496 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400002 steps (167 resets) in 810 ms. (493 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400003 steps (159 resets) in 861 ms. (464 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400004 steps (165 resets) in 834 ms. (479 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400004 steps (167 resets) in 718 ms. (556 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400004 steps (166 resets) in 779 ms. (512 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400002 steps (169 resets) in 785 ms. (508 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400003 steps (175 resets) in 842 ms. (474 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400004 steps (178 resets) in 775 ms. (515 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400004 steps (172 resets) in 814 ms. (490 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400004 steps (170 resets) in 751 ms. (531 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400003 steps (178 resets) in 753 ms. (530 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400004 steps (169 resets) in 891 ms. (448 steps per ms) remains 27/27 properties
BEST_FIRST walk for 400004 steps (165 resets) in 807 ms. (495 steps per ms) remains 26/27 properties
BEST_FIRST walk for 400004 steps (168 resets) in 774 ms. (516 steps per ms) remains 26/26 properties
BEST_FIRST walk for 400003 steps (163 resets) in 812 ms. (492 steps per ms) remains 26/26 properties
BEST_FIRST walk for 400003 steps (172 resets) in 779 ms. (512 steps per ms) remains 26/26 properties
BEST_FIRST walk for 400004 steps (170 resets) in 817 ms. (489 steps per ms) remains 25/26 properties
BEST_FIRST walk for 400004 steps (173 resets) in 752 ms. (531 steps per ms) remains 25/25 properties
BEST_FIRST walk for 400004 steps (175 resets) in 773 ms. (516 steps per ms) remains 25/25 properties
BEST_FIRST walk for 400004 steps (171 resets) in 804 ms. (496 steps per ms) remains 25/25 properties
BEST_FIRST walk for 400004 steps (167 resets) in 767 ms. (520 steps per ms) remains 24/25 properties
BEST_FIRST walk for 400004 steps (168 resets) in 869 ms. (459 steps per ms) remains 24/24 properties
BEST_FIRST walk for 400004 steps (172 resets) in 756 ms. (528 steps per ms) remains 24/24 properties
BEST_FIRST walk for 400004 steps (160 resets) in 892 ms. (447 steps per ms) remains 24/24 properties
BEST_FIRST walk for 400003 steps (170 resets) in 907 ms. (440 steps per ms) remains 24/24 properties
// Phase 1: matrix 277 rows 309 cols
[2025-06-01 20:35:06] [INFO ] Computed 84 invariants in 2 ms
[2025-06-01 20:35:06] [INFO ] State equation strengthened by 220 read => feed constraints.
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/48 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/48 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 2 (OVERLAPS) 201/249 variables, 28/76 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/249 variables, 201/277 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/249 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 5 (OVERLAPS) 60/309 variables, 56/333 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/309 variables, 60/393 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/309 variables, 0/393 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 8 (OVERLAPS) 277/586 variables, 309/702 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/586 variables, 220/922 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/586 variables, 0/922 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 11 (OVERLAPS) 0/586 variables, 0/922 constraints. Problems are: Problem set: 0 solved, 24 unsolved
No progress, stopping.
After SMT solving in domain Real declared 586/586 variables, and 922 constraints, problems are : Problem set: 0 solved, 24 unsolved in 3747 ms.
Refiners :[Domain max(s): 309/309 constraints, Positive P Invariants (semi-flows): 84/84 constraints, State Equation: 309/309 constraints, ReadFeed: 220/220 constraints, PredecessorRefiner: 24/24 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 24 unsolved
Starting Z3 with timeout 90.0 s and query timeout 9000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/48 variables, 48/48 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/48 variables, 0/48 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 2 (OVERLAPS) 201/249 variables, 28/76 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/249 variables, 201/277 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/249 variables, 0/277 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 5 (OVERLAPS) 60/309 variables, 56/333 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/309 variables, 60/393 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/309 variables, 0/393 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 8 (OVERLAPS) 277/586 variables, 309/702 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/586 variables, 220/922 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/586 variables, 24/946 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 11 (INCLUDED_ONLY) 0/586 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 12 (OVERLAPS) 0/586 variables, 0/946 constraints. Problems are: Problem set: 0 solved, 24 unsolved
No progress, stopping.
After SMT solving in domain Int declared 586/586 variables, and 946 constraints, problems are : Problem set: 0 solved, 24 unsolved in 4332 ms.
Refiners :[Domain max(s): 309/309 constraints, Positive P Invariants (semi-flows): 84/84 constraints, State Equation: 309/309 constraints, ReadFeed: 220/220 constraints, PredecessorRefiner: 24/24 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 8100ms problems are : Problem set: 0 solved, 24 unsolved
Parikh walk visited 23 properties in 3246 ms.
Support contains 2 out of 309 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 309/309 places, 277/277 transitions.
Free-agglomeration rule applied 27 times.
Iterating global reduction 0 with 27 rules applied. Total rules applied 27 place count 309 transition count 250
Reduce places removed 27 places and 0 transitions.
Graph (complete) has 583 edges and 282 vertex of which 146 are kept as prefixes of interest. Removing 136 places using SCC suffix rule.1 ms
Discarding 136 places :
Also discarding 116 output transitions
Drop transitions (Output transitions of discarded places.) removed 116 transitions
Iterating post reduction 0 with 28 rules applied. Total rules applied 55 place count 146 transition count 134
Drop transitions (Empty/Sink Transition effects.) removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 63 place count 146 transition count 126
Applied a total of 63 rules in 36 ms. Remains 146 /309 variables (removed 163) and now considering 126/277 (removed 151) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 36 ms. Remains : 146/309 places, 126/277 transitions.
RANDOM walk for 530 steps (0 resets) in 11 ms. (44 steps per ms) remains 0/1 properties
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Able to resolve query QuasiLiveness after proving 237 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PARIKH_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 116698 ms.
BK_STOP 1748810118192
--------------------
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="Parking-PT-432"
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 Parking-PT-432, 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 r147-tall-174876819600267"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Parking-PT-432.tgz
mv Parking-PT-432 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 '
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 ;