About the Execution of ITS-Tools for SieveSingleMsgMbox-PT-d1m06
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 131644.00 | 0.00 | 0.00 | F | normal |
Execution Chart
Sorry, for this execution, no execution chart could be reported.
Trace from the execution
Formatting '/data/fkordon/mcc2025-input.r217-tall-174902002800257.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 SieveSingleMsgMbox-PT-d1m06, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r217-tall-174902002800257
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 916K
-rw-r--r-- 1 mcc users 9.6K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 106K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K 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.0K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K 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 109K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K May 29 14:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K 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:33 equiv_col
-rw-r--r-- 1 mcc users 6 May 29 14:33 instance
-rw-r--r-- 1 mcc users 6 May 29 14:33 iscolored
-rw-r--r-- 1 mcc users 450K May 29 14:33 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 1749073942400
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=SieveSingleMsgMbox-PT-d1m06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-06-04 21:52:23] [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-04 21:52:23] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-04 21:52:24] [INFO ] Load time of PNML (sax parser for PT used): 258 ms
[2025-06-04 21:52:24] [INFO ] Transformed 1295 places.
[2025-06-04 21:52:24] [INFO ] Transformed 749 transitions.
[2025-06-04 21:52:24] [INFO ] Parsed PT model containing 1295 places and 749 transitions and 2996 arcs in 498 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 1295/1295 places, 749/749 transitions.
Reduce places removed 1053 places and 0 transitions.
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 240 transitions.
Iterating post reduction 0 with 1293 rules applied. Total rules applied 1293 place count 242 transition count 509
Applied a total of 1293 rules in 50 ms. Remains 242 /1295 variables (removed 1053) and now considering 509/749 (removed 240) transitions.
// Phase 1: matrix 509 rows 242 cols
[2025-06-04 21:52:24] [INFO ] Computed 5 invariants in 33 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-04 21:52:25] [INFO ] Implicit Places using invariants in 710 ms returned []
[2025-06-04 21:52:25] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-04 21:52:25] [INFO ] State equation strengthened by 347 read => feed constraints.
[2025-06-04 21:52:32] [INFO ] Implicit Places using invariants and state equation in 7194 ms returned []
Implicit Place search using SMT with State Equation took 7957 ms to find 0 implicit places.
Running 508 sub problems to find dead transitions.
[2025-06-04 21:52:32] [INFO ] Invariant cache hit.
[2025-06-04 21:52:32] [INFO ] State equation strengthened by 347 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/241 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/241 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/241 variables, 0/4 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 3 (OVERLAPS) 1/242 variables, 1/5 constraints. Problems are: Problem set: 0 solved, 508 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:45] [INFO ] Deduced a trap composed of 95 places in 234 ms of which 51 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:47] [INFO ] Deduced a trap composed of 28 places in 117 ms of which 7 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:47] [INFO ] Deduced a trap composed of 63 places in 139 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:47] [INFO ] Deduced a trap composed of 66 places in 127 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:47] [INFO ] Deduced a trap composed of 70 places in 131 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:47] [INFO ] Deduced a trap composed of 67 places in 141 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:47] [INFO ] Deduced a trap composed of 66 places in 122 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:47] [INFO ] Deduced a trap composed of 66 places in 104 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:48] [INFO ] Deduced a trap composed of 64 places in 118 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:48] [INFO ] Deduced a trap composed of 29 places in 126 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:48] [INFO ] Deduced a trap composed of 66 places in 123 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:48] [INFO ] Deduced a trap composed of 70 places in 122 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:48] [INFO ] Deduced a trap composed of 71 places in 119 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:48] [INFO ] Deduced a trap composed of 65 places in 112 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:48] [INFO ] Deduced a trap composed of 64 places in 115 ms of which 14 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:48] [INFO ] Deduced a trap composed of 66 places in 113 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:49] [INFO ] Deduced a trap composed of 66 places in 110 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:49] [INFO ] Deduced a trap composed of 71 places in 125 ms of which 15 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:49] [INFO ] Deduced a trap composed of 74 places in 100 ms of which 16 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:49] [INFO ] Deduced a trap composed of 74 places in 118 ms of which 17 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/242 variables, 20/25 constraints. Problems are: Problem set: 0 solved, 508 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:50] [INFO ] Deduced a trap composed of 95 places in 116 ms of which 10 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:52] [INFO ] Deduced a trap composed of 74 places in 111 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:52] [INFO ] Deduced a trap composed of 74 places in 172 ms of which 18 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 3/28 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/242 variables, 0/28 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 7 (OVERLAPS) 509/751 variables, 242/270 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/751 variables, 347/617 constraints. Problems are: Problem set: 0 solved, 508 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 751/751 variables, and 617 constraints, problems are : Problem set: 0 solved, 508 unsolved in 30056 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 242/242 constraints, ReadFeed: 347/347 constraints, PredecessorRefiner: 508/508 constraints, Known Traps: 23/23 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 508 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/241 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/241 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/241 variables, 3/7 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/241 variables, 0/7 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 4 (OVERLAPS) 1/242 variables, 1/8 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 20/28 constraints. Problems are: Problem set: 0 solved, 508 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:08] [INFO ] Deduced a trap composed of 98 places in 127 ms of which 11 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:10] [INFO ] Deduced a trap composed of 74 places in 124 ms of which 13 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/242 variables, 2/30 constraints. Problems are: Problem set: 0 solved, 508 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:12] [INFO ] Deduced a trap composed of 77 places in 106 ms of which 21 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:12] [INFO ] Deduced a trap composed of 65 places in 106 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:13] [INFO ] Deduced a trap composed of 70 places in 91 ms of which 13 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:13] [INFO ] Deduced a trap composed of 76 places in 97 ms of which 13 ms to minimize.
At refinement iteration 7 (INCLUDED_ONLY) 0/242 variables, 4/34 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/242 variables, 0/34 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 9 (OVERLAPS) 509/751 variables, 242/276 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/751 variables, 347/623 constraints. Problems are: Problem set: 0 solved, 508 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 751/751 variables, and 1131 constraints, problems are : Problem set: 0 solved, 508 unsolved in 30128 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 242/242 constraints, ReadFeed: 347/347 constraints, PredecessorRefiner: 508/508 constraints, Known Traps: 29/29 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 61158ms problems are : Problem set: 0 solved, 508 unsolved
Search for dead transitions found 0 dead transitions in 61195ms
Starting structural reductions in LIVENESS mode, iteration 1 : 242/1295 places, 509/749 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 69241 ms. Remains : 242/1295 places, 509/749 transitions.
Discarding 275 transitions out of 509. Remains 234
Initial state reduction rules removed 1 formulas.
RANDOM walk for 40000 steps (8784 resets) in 5109 ms. (7 steps per ms) remains 210/233 properties
BEST_FIRST walk for 403 steps (21 resets) in 22 ms. (17 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (15 resets) in 8 ms. (44 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (16 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (20 resets) in 8 ms. (44 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (22 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (18 resets) in 29 ms. (13 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (17 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (29 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (17 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (22 resets) in 17 ms. (22 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (22 resets) in 25 ms. (15 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (15 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (19 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (17 resets) in 32 ms. (12 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (19 resets) in 14 ms. (26 steps per ms) remains 210/210 properties
BEST_FIRST walk for 400 steps (19 resets) in 8 ms. (44 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (19 resets) in 16 ms. (23 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (19 resets) in 8 ms. (44 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (18 resets) in 49 ms. (8 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (18 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (18 resets) in 17 ms. (22 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (15 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (18 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (18 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (19 resets) in 20 ms. (19 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (19 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (21 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (15 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (15 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (19 resets) in 12 ms. (31 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (21 resets) in 14 ms. (26 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (14 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (20 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (22 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (24 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (18 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (14 resets) in 19 ms. (20 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (24 resets) in 8 ms. (44 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (16 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (17 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (16 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (16 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (20 resets) in 17 ms. (22 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (21 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (18 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (15 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (20 resets) in 22 ms. (17 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (28 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (18 resets) in 15 ms. (25 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (22 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
[2025-06-04 21:53:35] [INFO ] Invariant cache hit.
[2025-06-04 21:53:35] [INFO ] State equation strengthened by 347 read => feed constraints.
[2025-06-04 21:53:35] [INFO ] Flatten gal took : 188 ms
[2025-06-04 21:53:35] [INFO ] Flatten gal took : 60 ms
[2025-06-04 21:53:35] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality1138574097651274858.gal : 53 ms
[2025-06-04 21:53:35] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12902033985460481308.prop : 19 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/ReachabilityCardinality1138574097651274858.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12902033985460481308.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 ...329
Loading property file /tmp/ReachabilityCardinality12902033985460481308.prop.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
SDD proceeding with computation,210 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,210 properties remain. new max is 8
SDD size :7 after 54
SDD proceeding with computation,210 properties remain. new max is 16
SDD size :54 after 205
Reachability property qltransition_466 is true.
Reachability property qltransition_460 is true.
Reachability property qltransition_459 is true.
Reachability property qltransition_454 is true.
Reachability property qltransition_453 is true.
Reachability property qltransition_452 is true.
Reachability property qltransition_451 is true.
Reachability property qltransition_446 is true.
Reachability property qltransition_445 is true.
Reachability property qltransition_444 is true.
Reachability property qltransition_443 is true.
Reachability property qltransition_441 is true.
Reachability property qltransition_436 is true.
Reachability property qltransition_435 is true.
Reachability property qltransition_434 is true.
Reachability property qltransition_433 is true.
Reachability property qltransition_432 is true.
Reachability property qltransition_431 is true.
Reachability property qltransition_421 is true.
Reachability property qltransition_419 is true.
Reachability property qltransition_413 is true.
Reachability property qltransition_411 is true.
Reachability property qltransition_140 is true.
Reachability property qltransition_139 is true.
Reachability property qltransition_135 is true.
Reachability property qltransition_124 is true.
Reachability property qltransition_122 is true.
Reachability property qltransition_118 is true.
Reachability property qltransition_117 is true.
Reachability property qltransition_113 is true.
Reachability property qltransition_105 is true.
Reachability property qltransition_103 is true.
Reachability property qltransition_101 is true.
Reachability property qltransition_99 is true.
Reachability property qltransition_95 is true.
Reachability property qltransition_91 is true.
Reachability property qltransition_89 is true.
Reachability property qltransition_81 is true.
Reachability property qltransition_73 is true.
Reachability property qltransition_65 is true.
Reachability property qltransition_57 is true.
Reachability property qltransition_49 is true.
Reachability property qltransition_48 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_28 is true.
Reachability property qltransition_27 is true.
Reachability property qltransition_26 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_18 is true.
Reachability property qltransition_17 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_15 is true.
Reachability property qltransition_14 is true.
Reachability property qltransition_13 is true.
SDD proceeding with computation,152 properties remain. new max is 16
SDD size :205 after 1347
Reachability property qltransition_425 is true.
Reachability property qltransition_423 is true.
Reachability property qltransition_415 is true.
SDD proceeding with computation,149 properties remain. new max is 16
SDD size :1347 after 5494
Reachability property qltransition_417 is true.
SDD proceeding with computation,148 properties remain. new max is 16
SDD size :5494 after 6514
Reachability property qltransition_464 is true.
Reachability property qltransition_46 is true.
Reachability property qltransition_45 is true.
SDD proceeding with computation,145 properties remain. new max is 16
SDD size :6514 after 8894
Reachability property qltransition_503 is true.
Reachability property qltransition_501 is true.
SDD proceeding with computation,143 properties remain. new max is 16
SDD size :8894 after 9854
Reachability property qltransition_507 is true.
Reachability property qltransition_505 is true.
SDD proceeding with computation,141 properties remain. new max is 16
SDD size :9854 after 10078
Reachability property qltransition_143 is true.
SDD proceeding with computation,140 properties remain. new max is 16
SDD size :10078 after 10666
Reachability property qltransition_144 is true.
SDD proceeding with computation,139 properties remain. new max is 16
SDD size :10666 after 10910
Reachability property qltransition_145 is true.
SDD proceeding with computation,138 properties remain. new max is 16
SDD size :10910 after 11154
Reachability property qltransition_485 is true.
Reachability property qltransition_470 is true.
Reachability property qltransition_428 is true.
Reachability property qltransition_181 is true.
Reachability property qltransition_179 is true.
Reachability property qltransition_177 is true.
Reachability property qltransition_175 is true.
Reachability property qltransition_146 is true.
Reachability property qltransition_133 is true.
SDD proceeding with computation,129 properties remain. new max is 16
SDD size :11154 after 12568
Reachability property qltransition_127 is true.
SDD proceeding with computation,128 properties remain. new max is 16
SDD size :12568 after 12898
SDD proceeding with computation,128 properties remain. new max is 32
SDD size :12898 after 13066
Reachability property qltransition_484 is true.
Reachability property qltransition_483 is true.
Reachability property qltransition_482 is true.
Reachability property qltransition_481 is true.
Reachability property qltransition_467 is true.
Reachability property qltransition_125 is true.
SDD proceeding with computation,122 properties remain. new max is 32
SDD size :13066 after 13968
Reachability property qltransition_203 is true.
SDD proceeding with computation,121 properties remain. new max is 32
SDD size :13968 after 14212
Reachability property qltransition_195 is true.
Reachability property qltransition_168 is true.
Reachability property qltransition_165 is true.
Reachability property qltransition_156 is true.
Reachability property qltransition_153 is true.
SDD proceeding with computation,116 properties remain. new max is 32
SDD size :14212 after 15690
SDD proceeding with computation,116 properties remain. new max is 64
SDD size :15690 after 15730
At refinement iteration 0 (INCLUDED_ONLY) 0/220 variables, 0/0 constraints. Problems are: Problem set: 61 solved, 149 unsolved
At refinement iteration 1 (OVERLAPS) 20/240 variables, 2/2 constraints. Problems are: Problem set: 94 solved, 116 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/240 variables, 0/2 constraints. Problems are: Problem set: 94 solved, 116 unsolved
Reachability property qltransition_473 is true.
Reachability property qltransition_463 is true.
Reachability property qltransition_462 is true.
Reachability property qltransition_458 is true.
Reachability property qltransition_457 is true.
Reachability property qltransition_456 is true.
Reachability property qltransition_455 is true.
Reachability property qltransition_450 is true.
Reachability property qltransition_449 is true.
Reachability property qltransition_448 is true.
Reachability property qltransition_447 is true.
Reachability property qltransition_442 is true.
Reachability property qltransition_440 is true.
Reachability property qltransition_439 is true.
Reachability property qltransition_438 is true.
Reachability property qltransition_437 is true.
Reachability property qltransition_151 is true.
Reachability property qltransition_114 is true.
Reachability property qltransition_109 is true.
Reachability property qltransition_97 is true.
Reachability property qltransition_93 is true.
Reachability property qltransition_85 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_69 is true.
Reachability property qltransition_61 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_39 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_37 is true.
Reachability property qltransition_32 is true.
Reachability property qltransition_31 is true.
Reachability property qltransition_30 is true.
Reachability property qltransition_29 is true.
Reachability property qltransition_24 is true.
Reachability property qltransition_22 is true.
At refinement iteration 3 (OVERLAPS) 2/242 variables, 3/5 constraints. Problems are: Problem set: 112 solved, 98 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 242/751 variables, and 5 constraints, problems are : Problem set: 130 solved, 80 unsolved in 5021 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/242 constraints, ReadFeed: 0/347 constraints, PredecessorRefiner: 210/210 constraints, Known Traps: 0/0 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 130 solved, 80 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Reachability property qltransition_21 is true.
Reachability property qltransition_20 is true.
Reachability property qltransition_19 is true.
SDD proceeding with computation,77 properties remain. new max is 64
SDD size :15730 after 39078
At refinement iteration 0 (INCLUDED_ONLY) 0/86 variables, 0/0 constraints. Problems are: Problem set: 133 solved, 77 unsolved
At refinement iteration 1 (OVERLAPS) 102/188 variables, 2/2 constraints. Problems are: Problem set: 133 solved, 77 unsolved
SDD proceeding with computation,77 properties remain. new max is 128
SDD size :39078 after 76834
SDD proceeding with computation,77 properties remain. new max is 256
SDD size :76834 after 85134
At refinement iteration 2 (INCLUDED_ONLY) 0/188 variables, 0/2 constraints. Problems are: Problem set: 133 solved, 77 unsolved
At refinement iteration 3 (OVERLAPS) 41/229 variables, 3/5 constraints. Problems are: Problem set: 133 solved, 77 unsolved
Reachability property qltransition_474 is true.
Reachability property qltransition_154 is true.
SDD proceeding with computation,75 properties remain. new max is 256
SDD size :85134 after 140898
SDD proceeding with computation,75 properties remain. new max is 512
SDD size :140898 after 149868
At refinement iteration 4 (INCLUDED_ONLY) 0/229 variables, 0/5 constraints. Problems are: Problem set: 135 solved, 75 unsolved
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_478 is true.
Reachability property qltransition_477 is true.
Reachability property qltransition_193 is true.
Reachability property qltransition_191 is true.
Reachability property qltransition_189 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_163 is true.
SDD proceeding with computation,63 properties remain. new max is 512
SDD size :149868 after 176080
At refinement iteration 5 (OVERLAPS) 500/729 variables, 229/234 constraints. Problems are: Problem set: 147 solved, 63 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/729 variables, 338/572 constraints. Problems are: Problem set: 147 solved, 63 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/729 variables, 13/585 constraints. Problems are: Problem set: 147 solved, 63 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:44] [INFO ] Deduced a trap composed of 29 places in 52 ms of which 5 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/729 variables, 1/586 constraints. Problems are: Problem set: 147 solved, 63 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 729/751 variables, and 586 constraints, problems are : Problem set: 147 solved, 63 unsolved in 5031 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 229/242 constraints, ReadFeed: 338/347 constraints, PredecessorRefiner: 13/210 constraints, Known Traps: 1/1 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10471ms problems are : Problem set: 147 solved, 63 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 69 out of 242 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 242/242 places, 509/509 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 204 transition count 441
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 204 transition count 441
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 88 place count 204 transition count 429
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 110 place count 182 transition count 407
Iterating global reduction 1 with 22 rules applied. Total rules applied 132 place count 182 transition count 407
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 140 place count 182 transition count 399
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 154 place count 168 transition count 385
Iterating global reduction 2 with 14 rules applied. Total rules applied 168 place count 168 transition count 385
Ensure Unique test removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 2 with 38 rules applied. Total rules applied 206 place count 168 transition count 347
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 209 place count 165 transition count 341
Iterating global reduction 3 with 3 rules applied. Total rules applied 212 place count 165 transition count 341
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 215 place count 162 transition count 338
Iterating global reduction 3 with 3 rules applied. Total rules applied 218 place count 162 transition count 338
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 220 place count 160 transition count 336
Iterating global reduction 3 with 2 rules applied. Total rules applied 222 place count 160 transition count 336
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 224 place count 158 transition count 334
Iterating global reduction 3 with 2 rules applied. Total rules applied 226 place count 158 transition count 334
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 228 place count 156 transition count 332
Iterating global reduction 3 with 2 rules applied. Total rules applied 230 place count 156 transition count 332
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 231 place count 155 transition count 330
Iterating global reduction 3 with 1 rules applied. Total rules applied 232 place count 155 transition count 330
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 233 place count 154 transition count 329
Iterating global reduction 3 with 1 rules applied. Total rules applied 234 place count 154 transition count 329
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 235 place count 153 transition count 328
Iterating global reduction 3 with 1 rules applied. Total rules applied 236 place count 153 transition count 328
Applied a total of 236 rules in 172 ms. Remains 153 /242 variables (removed 89) and now considering 328/509 (removed 181) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 173 ms. Remains : 153/242 places, 328/509 transitions.
SDD proceeding with computation,63 properties remain. new max is 1024
SDD size :176080 after 484470
Reachability property qltransition_508 is true.
Reachability property qltransition_506 is true.
Reachability property qltransition_504 is true.
Reachability property qltransition_502 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.
Reachability property qltransition_372 is true.
Reachability property qltransition_359 is true.
Reachability property qltransition_320 is true.
Reachability property qltransition_307 is true.
Reachability property qltransition_268 is true.
Reachability property qltransition_255 is true.
Reachability property qltransition_229 is true.
Reachability property qltransition_216 is true.
Reachability property qltransition_188 is true.
Reachability property qltransition_186 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_148 is true.
Reachability property qltransition_147 is true.
SDD proceeding with computation,40 properties remain. new max is 1024
SDD size :484470 after 604040
Reachability property qltransition_242 is true.
SDD proceeding with computation,39 properties remain. new max is 1024
SDD size :604040 after 1.05003e+06
Reachability property qltransition_475 is true.
Reachability property qltransition_346 is true.
Reachability property qltransition_333 is true.
Reachability property qltransition_159 is true.
Reachability property qltransition_157 is true.
SDD proceeding with computation,34 properties remain. new max is 1024
SDD size :1.05003e+06 after 1.17239e+06
Reachability property qltransition_476 is true.
Reachability property qltransition_162 is true.
Reachability property qltransition_160 is true.
SDD proceeding with computation,31 properties remain. new max is 1024
SDD size :1.17239e+06 after 1.23251e+06
Reachability property qltransition_479 is true.
Reachability property qltransition_171 is true.
Reachability property qltransition_169 is true.
SDD proceeding with computation,28 properties remain. new max is 1024
SDD size :1.23251e+06 after 1.2857e+06
Reachability property qltransition_480 is true.
Reachability property qltransition_174 is true.
Reachability property qltransition_172 is true.
SDD proceeding with computation,25 properties remain. new max is 1024
SDD size :1.2857e+06 after 1.34123e+06
RANDOM walk for 4000000 steps (898071 resets) in 46921 ms. (85 steps per ms) remains 63/63 properties
Reachability property qltransition_500 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_202 is true.
Reachability property qltransition_200 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_149 is true.
SDD proceeding with computation,15 properties remain. new max is 1024
SDD size :1.34123e+06 after 1.52569e+06
BEST_FIRST walk for 400002 steps (19058 resets) in 1798 ms. (222 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19144 resets) in 2152 ms. (185 steps per ms) remains 63/63 properties
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,1.55158e+06,21.4493,492152,2,14548,233,979907,21,0,1492,259306,0
Total reachable state count : 1551578
Verifying 210 reachability properties.
Reachability property qltransition_13 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_13,46252,21.4575,492152,2,1861,233,979907,22,0,1496,259306,0
Reachability property qltransition_14 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_14,43984,21.4641,492152,2,1832,233,979907,23,0,1498,259306,0
Reachability property qltransition_15 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_15,8,21.4676,492152,2,263,233,979907,24,0,1500,259306,0
Reachability property qltransition_16 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_16,8,21.4711,492152,2,263,233,979907,25,0,1502,259306,0
Reachability property qltransition_17 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_17,8,21.4744,492152,2,263,233,979907,26,0,1504,259306,0
Reachability property qltransition_18 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_18,8,21.4777,492152,2,263,233,979907,27,0,1506,259306,0
Reachability property qltransition_19 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_19,2384,21.4824,492152,2,512,233,979907,28,0,1508,259306,0
Reachability property qltransition_20 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_20,2384,21.4874,492152,2,512,233,979907,29,0,1510,259306,0
Reachability property qltransition_21 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_21,2384,21.4922,492152,2,512,233,979907,30,0,1512,259306,0
Reachability property qltransition_22 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_22,2384,21.4973,492152,2,512,233,979907,31,0,1514,259306,0
Reachability property qltransition_23 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_23,8,21.501,492152,2,263,233,979907,32,0,1516,259306,0
Reachability property qltransition_24 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_24,2384,21.5061,492152,2,512,233,979907,33,0,1518,259306,0
Reachability property qltransition_25 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_25,16,21.5094,492152,2,410,233,979907,34,0,1520,259306,0
Reachability property qltransition_26 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_26,16,21.5125,492152,2,410,233,979907,35,0,1522,259306,0
Reachability property qltransition_27 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_27,16,21.5159,492152,2,410,233,979907,36,0,1524,259306,0
Reachability property qltransition_28 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_28,16,21.5191,492152,2,410,233,979907,37,0,1526,259306,0
Reachability property qltransition_29 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_29,3984,21.5221,492152,2,916,233,979907,38,0,1528,259306,0
Reachability property qltransition_30 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_30,3984,21.5241,492152,2,916,233,979907,39,0,1530,259306,0
Reachability property qltransition_31 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_31,3984,21.5262,492152,2,916,233,979907,40,0,1532,259306,0
Reachability property qltransition_32 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_32,3984,21.5282,492152,2,916,233,979907,41,0,1534,259306,0
Reachability property qltransition_33 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_33,16,21.5314,492152,2,405,233,979907,42,0,1536,259306,0
Reachability property qltransition_34 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_34,16,21.5342,492152,2,405,233,979907,43,0,1538,259306,0
Reachability property qltransition_35 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_35,16,21.5371,492152,2,405,233,979907,44,0,1540,259306,0
Reachability property qltransition_36 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_36,16,21.5398,492152,2,405,233,979907,45,0,1542,259306,0
Reachability property qltransition_37 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_37,3984,21.5429,492152,2,911,233,979907,46,0,1544,259306,0
Reachability property qltransition_38 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_38,3984,21.5444,492152,2,911,233,979907,47,0,1546,259306,0
Reachability property qltransition_39 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_39,3984,21.5461,492152,2,911,233,979907,48,0,1548,259306,0
Reachability property qltransition_40 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_40,3984,21.5475,492152,2,911,233,979907,49,0,1550,259306,0
Reachability property qltransition_45 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_45,5070,21.55,492152,2,758,233,979907,50,0,1552,259306,0
Reachability property qltransition_46 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_46,5070,21.5537,492152,2,758,233,979907,51,0,1554,259306,0
Reachability property qltransition_48 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_48,15944,21.5552,492152,2,934,233,979907,52,0,1556,259306,0
Reachability property qltransition_49 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_49,16,21.5592,492152,2,410,233,979907,53,0,1558,259306,0
Reachability property qltransition_53 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_53,3984,21.5622,492152,2,916,233,979907,54,0,1560,259306,0
Reachability property qltransition_57 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_57,16,21.566,492152,2,410,233,979907,55,0,1562,259306,0
Reachability property qltransition_61 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_61,3984,21.5687,492152,2,916,233,979907,56,0,1564,259306,0
Reachability property qltransition_65 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_65,16,21.5724,492152,2,410,233,979907,57,0,1566,259306,0
Reachability property qltransition_69 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_69,3984,21.575,492152,2,916,233,979907,58,0,1568,259306,0
Reachability property qltransition_73 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_73,16,21.5786,492152,2,410,233,979907,59,0,1570,259306,0
Reachability property qltransition_77 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_77,3984,21.5811,492152,2,916,233,979907,60,0,1572,259306,0
Reachability property qltransition_81 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_81,16,21.5843,492152,2,405,233,979907,61,0,1574,259306,0
Reachability property qltransition_85 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_85,3984,21.5862,492152,2,911,233,979907,62,0,1576,259306,0
Reachability property qltransition_89 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_89,128,21.5894,492152,2,517,233,979907,63,0,1578,259306,0
Reachability property qltransition_91 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_91,14000,21.5938,492152,2,1876,233,979907,64,0,1581,259306,0
Reachability property qltransition_93 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_93,10944,21.5972,492152,2,867,233,979907,65,0,1583,259306,0
Reachability property qltransition_95 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_95,128,21.6,492152,2,512,233,979907,66,0,1585,259306,0
Reachability property qltransition_97 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_97,10944,21.6031,492152,2,863,233,979907,67,0,1587,259306,0
Reachability property qltransition_99 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_99,14000,21.6056,492152,2,1876,233,979907,68,0,1590,259306,0
Reachability property qltransition_101 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_101,14000,21.6089,492152,2,1876,233,979907,69,0,1593,259306,0
Reachability property qltransition_103 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_103,14000,21.611,492152,2,1876,233,979907,70,0,1596,259306,0
Reachability property qltransition_105 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_105,8,21.6155,492152,2,263,233,979907,71,0,1598,259306,0
Reachability property qltransition_109 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_109,2384,21.6215,492152,2,512,233,979907,72,0,1600,259306,0
Reachability property qltransition_113 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
BEST_FIRST walk for 400003 steps (19305 resets) in 1660 ms. (240 steps per ms) remains 63/63 properties
qltransition\_113,8,21.6252,492152,2,263,233,979907,73,0,1602,259306,0
Reachability property qltransition_114 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_114,2384,21.6301,492152,2,512,233,979907,74,0,1604,259306,0
Reachability property qltransition_117 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_117,15944,21.6336,492152,2,934,233,979907,75,0,1606,259306,0
Reachability property qltransition_118 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
qltransition\_118,15944,21.6369,492152,2,934,233,979907,76,0,1608,259306,0
Reachability property qltransition_119 does not hold.
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE
ITS tools runner thread asked to quit. Dying gracefully.
BEST_FIRST walk for 400002 steps (19100 resets) in 1339 ms. (298 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19014 resets) in 1244 ms. (321 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19009 resets) in 1268 ms. (315 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19190 resets) in 1267 ms. (315 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (18957 resets) in 1271 ms. (314 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (18964 resets) in 1258 ms. (317 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19120 resets) in 1258 ms. (317 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (18989 resets) in 1276 ms. (313 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19152 resets) in 1745 ms. (229 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19139 resets) in 1717 ms. (232 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19361 resets) in 1751 ms. (228 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19267 resets) in 1674 ms. (238 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (18989 resets) in 1693 ms. (236 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19112 resets) in 1812 ms. (220 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19052 resets) in 1723 ms. (232 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19246 resets) in 1715 ms. (233 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19082 resets) in 1704 ms. (234 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19089 resets) in 1667 ms. (239 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19073 resets) in 1623 ms. (246 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19036 resets) in 1637 ms. (244 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19216 resets) in 1677 ms. (238 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (18994 resets) in 1651 ms. (242 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19051 resets) in 1731 ms. (230 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400001 steps (18942 resets) in 1631 ms. (245 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19009 resets) in 1292 ms. (309 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19141 resets) in 1248 ms. (320 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (18991 resets) in 1237 ms. (323 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400001 steps (19234 resets) in 1642 ms. (243 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19209 resets) in 1783 ms. (224 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19114 resets) in 1625 ms. (246 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19246 resets) in 1691 ms. (236 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19058 resets) in 1786 ms. (223 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19129 resets) in 1674 ms. (238 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19085 resets) in 1673 ms. (238 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19183 resets) in 1697 ms. (235 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19141 resets) in 1666 ms. (239 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19058 resets) in 1986 ms. (201 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19088 resets) in 1773 ms. (225 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400000 steps (41573 resets) in 2310 ms. (173 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (41414 resets) in 2314 ms. (172 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (41147 resets) in 2286 ms. (174 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400000 steps (41862 resets) in 2448 ms. (163 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (41144 resets) in 2327 ms. (171 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (41637 resets) in 2256 ms. (177 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (41133 resets) in 2252 ms. (177 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400001 steps (40986 resets) in 1708 ms. (234 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400001 steps (41363 resets) in 1698 ms. (235 steps per ms) remains 63/63 properties
Probably explored full state space saw : 265675 states, properties seen :53
Probabilistic random walk after 718240 steps, saw 265675 distinct states, run finished after 4835 ms. (steps per millisecond=148 ) properties seen :53
Explored full state space saw : 265683 states, properties seen :0
Exhaustive walk after 718248 steps, saw 265683 distinct states, run finished after 4103 ms. (steps per millisecond=175 ) properties seen :0
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK EXHAUSTIVE_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE
Total runtime 130037 ms.
BK_STOP 1749074074044
--------------------
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="SieveSingleMsgMbox-PT-d1m06"
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 SieveSingleMsgMbox-PT-d1m06, 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 r217-tall-174902002800257"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SieveSingleMsgMbox-PT-d1m06.tgz
mv SieveSingleMsgMbox-PT-d1m06 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 ;