About the Execution of ITS-Tools for SieveSingleMsgMbox-PT-d1m18
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 257395.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-174902002800262.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-d1m18, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r217-tall-174902002800262
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 844K
-rw-r--r-- 1 mcc users 5.9K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 58K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 29 14:47 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 29 14:47 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.2K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 91K May 29 14:47 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K May 29 14:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K 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 1749073957392
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-d1m18
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-06-04 21:52:38] [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:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-04 21:52:39] [INFO ] Load time of PNML (sax parser for PT used): 127 ms
[2025-06-04 21:52:39] [INFO ] Transformed 1295 places.
[2025-06-04 21:52:39] [INFO ] Transformed 749 transitions.
[2025-06-04 21:52:39] [INFO ] Parsed PT model containing 1295 places and 749 transitions and 2996 arcs in 247 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 42 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:39] [INFO ] Computed 5 invariants in 40 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-04 21:52:39] [INFO ] Implicit Places using invariants in 531 ms returned []
[2025-06-04 21:52:39] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-04 21:52:39] [INFO ] State equation strengthened by 347 read => feed constraints.
[2025-06-04 21:52:45] [INFO ] Implicit Places using invariants and state equation in 5202 ms returned []
Implicit Place search using SMT with State Equation took 5779 ms to find 0 implicit places.
Running 508 sub problems to find dead transitions.
[2025-06-04 21:52:45] [INFO ] Invariant cache hit.
[2025-06-04 21:52:45] [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:57] [INFO ] Deduced a trap composed of 37 places in 137 ms of which 19 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:57] [INFO ] Deduced a trap composed of 44 places in 102 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:58] [INFO ] Deduced a trap composed of 72 places in 94 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:58] [INFO ] Deduced a trap composed of 79 places in 94 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:58] [INFO ] Deduced a trap composed of 75 places in 87 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:58] [INFO ] Deduced a trap composed of 73 places in 89 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:58] [INFO ] Deduced a trap composed of 29 places in 88 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:58] [INFO ] Deduced a trap composed of 72 places in 93 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:52:58] [INFO ] Deduced a trap composed of 80 places in 96 ms of which 13 ms to minimize.
At refinement iteration 4 (INCLUDED_ONLY) 0/242 variables, 9/14 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:01] [INFO ] Deduced a trap composed of 77 places in 95 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:01] [INFO ] Deduced a trap composed of 80 places in 87 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:01] [INFO ] Deduced a trap composed of 80 places in 90 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:01] [INFO ] Deduced a trap composed of 83 places in 97 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:01] [INFO ] Deduced a trap composed of 77 places in 85 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:01] [INFO ] Deduced a trap composed of 80 places in 96 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:01] [INFO ] Deduced a trap composed of 80 places in 91 ms of which 12 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:02] [INFO ] Deduced a trap composed of 83 places in 89 ms of which 12 ms to minimize.
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 8/22 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:04] [INFO ] Deduced a trap composed of 80 places in 93 ms of which 13 ms to minimize.
At refinement iteration 6 (INCLUDED_ONLY) 0/242 variables, 1/23 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/242 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 8 (OVERLAPS) 509/751 variables, 242/265 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/751 variables, 347/612 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 612 constraints, problems are : Problem set: 0 solved, 508 unsolved in 30037 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: 18/18 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, 2/6 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 3 (INCLUDED_ONLY) 0/241 variables, 0/6 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 4 (OVERLAPS) 1/242 variables, 1/7 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/242 variables, 16/23 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/242 variables, 0/23 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 7 (OVERLAPS) 509/751 variables, 242/265 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/751 variables, 347/612 constraints. Problems are: Problem set: 0 solved, 508 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/751 variables, 508/1120 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 1120 constraints, problems are : Problem set: 0 solved, 508 unsolved in 30024 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: 18/18 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 60783ms problems are : Problem set: 0 solved, 508 unsolved
Search for dead transitions found 0 dead transitions in 60799ms
Starting structural reductions in LIVENESS mode, iteration 1 : 242/1295 places, 509/749 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 66653 ms. Remains : 242/1295 places, 509/749 transitions.
Discarding 275 transitions out of 509. Remains 234
Initial state reduction rules removed 1 formulas.
[2025-06-04 21:53:46] [INFO ] Flatten gal took : 101 ms
RANDOM walk for 40000 steps (8816 resets) in 3307 ms. (12 steps per ms) remains 210/233 properties
BEST_FIRST walk for 402 steps (18 resets) in 13 ms. (28 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (19 resets) in 26 ms. (14 steps per ms) remains 210/210 properties
[2025-06-04 21:53:46] [INFO ] Flatten gal took : 47 ms
BEST_FIRST walk for 403 steps (23 resets) in 46 ms. (8 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (21 resets) in 24 ms. (16 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (19 resets) in 18 ms. (21 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (20 resets) in 17 ms. (22 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (21 resets) in 13 ms. (28 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (26 resets) in 8 ms. (44 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (22 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (19 resets) in 8 ms. (44 steps per ms) remains 210/210 properties
[2025-06-04 21:53:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12992527473185307848.gal : 41 ms
BEST_FIRST walk for 402 steps (17 resets) in 25 ms. (15 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 403 steps (19 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
[2025-06-04 21:53:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11377889214312896195.prop : 4 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/ReachabilityCardinality12992527473185307848.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11377889214312896195.prop' '--nowitness' '--gen-order' 'FOLLOW'
BEST_FIRST walk for 402 steps (23 resets) in 19 ms. (20 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (26 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (24 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 402 steps (16 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (20 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (18 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (20 resets) in 8 ms. (44 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (19 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (17 resets) in 12 ms. (31 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (18 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (18 resets) in 8 ms. (44 steps per ms) remains 210/210 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 ...330
BEST_FIRST walk for 402 steps (24 resets) in 47 ms. (8 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (18 resets) in 9 ms. (40 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (17 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (20 resets) in 8 ms. (44 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (22 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (30 resets) in 7 ms. (50 steps per ms) remains 210/210 properties
Loading property file /tmp/ReachabilityCardinality11377889214312896195.prop.
BEST_FIRST walk for 402 steps (14 resets) in 14 ms. (26 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (12 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (19 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (18 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (23 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (23 resets) in 11 ms. (33 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (17 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (17 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (19 resets) in 12 ms. (30 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (21 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (20 resets) in 10 ms. (36 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (19 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (17 resets) in 12 ms. (30 steps per ms) remains 210/210 properties
BEST_FIRST walk for 401 steps (21 resets) in 6 ms. (57 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 (16 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 403 steps (17 resets) in 8 ms. (44 steps per ms) remains 210/210 properties
BEST_FIRST walk for 404 steps (19 resets) in 6 ms. (57 steps per ms) remains 210/210 properties
BEST_FIRST walk for 402 steps (20 resets) in 5 ms. (67 steps per ms) remains 210/210 properties
[2025-06-04 21:53:47] [INFO ] Invariant cache hit.
[2025-06-04 21:53:47] [INFO ] State equation strengthened by 347 read => feed constraints.
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
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
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 9150
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 :9150 after 10238
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 :10238 after 10462
Reachability property qltransition_143 is true.
SDD proceeding with computation,140 properties remain. new max is 16
SDD size :10462 after 11050
Reachability property qltransition_144 is true.
SDD proceeding with computation,139 properties remain. new max is 16
SDD size :11050 after 11294
Reachability property qltransition_145 is true.
SDD proceeding with computation,138 properties remain. new max is 16
SDD size :11294 after 11538
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 :11538 after 13144
Reachability property qltransition_127 is true.
SDD proceeding with computation,128 properties remain. new max is 16
SDD size :13144 after 13474
SDD proceeding with computation,128 properties remain. new max is 32
SDD size :13474 after 13642
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 :13642 after 14640
Reachability property qltransition_203 is true.
SDD proceeding with computation,121 properties remain. new max is 32
SDD size :14640 after 14884
At refinement iteration 0 (INCLUDED_ONLY) 0/220 variables, 0/0 constraints. Problems are: Problem set: 58 solved, 152 unsolved
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 :14884 after 16362
SDD proceeding with computation,116 properties remain. new max is 64
SDD size :16362 after 16402
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.
At refinement iteration 3 (OVERLAPS) 2/242 variables, 3/5 constraints. Problems are: Problem set: 94 solved, 116 unsolved
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.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Reachability property qltransition_114 is true.
[2025-06-04 21:53:51] [INFO ] Deduced a trap composed of 29 places in 44 ms of which 3 ms to minimize.
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.
Reachability property qltransition_21 is true.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
Reachability property qltransition_20 is true.
[2025-06-04 21:53:51] [INFO ] Deduced a trap composed of 63 places in 107 ms of which 22 ms to minimize.
Reachability property qltransition_19 is true.
SDD proceeding with computation,77 properties remain. new max is 64
SDD size :16402 after 53302
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:51] [INFO ] Deduced a trap composed of 66 places in 107 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:52] [INFO ] Deduced a trap composed of 66 places in 126 ms of which 49 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:52] [INFO ] Deduced a trap composed of 66 places in 122 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:52] [INFO ] Deduced a trap composed of 66 places in 108 ms of which 20 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:53:52] [INFO ] Deduced a trap composed of 66 places in 97 ms of which 13 ms to minimize.
SDD proceeding with computation,77 properties remain. new max is 128
SDD size :53302 after 138458
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
SDD proceeding with computation,77 properties remain. new max is 256
SDD size :138458 after 174902
[2025-06-04 21:53:52] [INFO ] Deduced a trap composed of 70 places in 108 ms of which 17 ms to minimize.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 242/751 variables, and 13 constraints, problems are : Problem set: 133 solved, 77 unsolved in 5041 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: 8/8 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 133 solved, 77 unsolved
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/83 variables, 0/0 constraints. Problems are: Problem set: 133 solved, 77 unsolved
At refinement iteration 1 (OVERLAPS) 105/188 variables, 2/2 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 :174902 after 337242
At refinement iteration 2 (INCLUDED_ONLY) 0/188 variables, 0/2 constraints. Problems are: Problem set: 135 solved, 75 unsolved
At refinement iteration 3 (OVERLAPS) 41/229 variables, 3/5 constraints. Problems are: Problem set: 135 solved, 75 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/229 variables, 8/13 constraints. Problems are: Problem set: 135 solved, 75 unsolved
SDD proceeding with computation,75 properties remain. new max is 512
SDD size :337242 after 366108
At refinement iteration 5 (INCLUDED_ONLY) 0/229 variables, 0/13 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 :366108 after 424920
At refinement iteration 6 (OVERLAPS) 500/729 variables, 229/242 constraints. Problems are: Problem set: 147 solved, 63 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/729 variables, 338/580 constraints. Problems are: Problem set: 147 solved, 63 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/729 variables, 13/593 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:55] [INFO ] Deduced a trap composed of 29 places in 54 ms of which 5 ms to minimize.
At refinement iteration 9 (INCLUDED_ONLY) 0/729 variables, 1/594 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 594 constraints, problems are : Problem set: 147 solved, 63 unsolved in 5009 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: 9/9 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 10283ms 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 127 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 127 ms. Remains : 153/242 places, 328/509 transitions.
SDD proceeding with computation,63 properties remain. new max is 1024
SDD size :424920 after 3.10977e+06
SDD proceeding with computation,63 properties remain. new max is 2048
SDD size :3.10977e+06 after 6.51277e+06
RANDOM walk for 4000000 steps (897596 resets) in 53034 ms. (75 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19219 resets) in 2453 ms. (163 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19113 resets) in 1909 ms. (209 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400001 steps (19132 resets) in 1775 ms. (225 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (18894 resets) in 1635 ms. (244 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19029 resets) in 1606 ms. (248 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (18901 resets) in 1677 ms. (238 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19211 resets) in 1761 ms. (227 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19140 resets) in 1828 ms. (218 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19238 resets) in 1632 ms. (244 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (18986 resets) in 1687 ms. (236 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19431 resets) in 1711 ms. (233 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19068 resets) in 1630 ms. (245 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19254 resets) in 1708 ms. (234 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19051 resets) in 1580 ms. (253 steps per ms) remains 63/63 properties
SDD proceeding with computation,63 properties remain. new max is 4096
SDD size :6.51277e+06 after 6.52832e+07
BEST_FIRST walk for 400002 steps (18977 resets) in 1676 ms. (238 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (18965 resets) in 1530 ms. (261 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19075 resets) in 1525 ms. (262 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19041 resets) in 1574 ms. (253 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19133 resets) in 1957 ms. (204 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19196 resets) in 2123 ms. (188 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19296 resets) in 1587 ms. (251 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19142 resets) in 1601 ms. (249 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19204 resets) in 1592 ms. (251 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19055 resets) in 1824 ms. (219 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19130 resets) in 1945 ms. (205 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19299 resets) in 1637 ms. (244 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19095 resets) in 1481 ms. (269 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19109 resets) in 1512 ms. (264 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19158 resets) in 1548 ms. (258 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (18978 resets) in 1614 ms. (247 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19208 resets) in 1578 ms. (253 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19216 resets) in 1577 ms. (253 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19429 resets) in 1601 ms. (249 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19018 resets) in 2052 ms. (194 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19171 resets) in 1676 ms. (238 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19203 resets) in 1712 ms. (233 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (19312 resets) in 1663 ms. (240 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (18917 resets) in 1506 ms. (265 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400001 steps (19184 resets) in 1493 ms. (267 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (19069 resets) in 1595 ms. (250 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (19126 resets) in 1538 ms. (259 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (41462 resets) in 2080 ms. (192 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (41369 resets) in 2223 ms. (179 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (40849 resets) in 2229 ms. (179 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400004 steps (41925 resets) in 2203 ms. (181 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (41210 resets) in 2098 ms. (190 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (41438 resets) in 2226 ms. (179 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400002 steps (41507 resets) in 2081 ms. (192 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400003 steps (41313 resets) in 2317 ms. (172 steps per ms) remains 63/63 properties
BEST_FIRST walk for 400001 steps (41313 resets) in 2823 ms. (141 steps per ms) remains 63/63 properties
SDD proceeding with computation,63 properties remain. new max is 8192
SDD size :6.52832e+07 after 2.65493e+09
Interrupted probabilistic random walk after 22274187 steps, run timeout after 129001 ms. (steps per millisecond=172 ) properties seen :39 out of 63
Probabilistic random walk after 22274187 steps, saw 9954385 distinct states, run finished after 129010 ms. (steps per millisecond=172 ) properties seen :39
// Phase 1: matrix 328 rows 153 cols
[2025-06-04 21:56:49] [INFO ] Computed 5 invariants in 3 ms
[2025-06-04 21:56:49] [INFO ] State equation strengthened by 224 read => feed constraints.
Starting Z3 with timeout 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/29 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 1 (OVERLAPS) 62/91 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/91 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 3 (OVERLAPS) 33/124 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/124 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 5 (OVERLAPS) 212/336 variables, 124/129 constraints. Problems are: Problem set: 0 solved, 24 unsolved
All remaining problems are real, not stopping.
At refinement iteration 6 (INCLUDED_ONLY) 0/336 variables, 108/237 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/336 variables, 0/237 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 8 (OVERLAPS) 145/481 variables, 29/266 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/481 variables, 116/382 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 10 (INCLUDED_ONLY) 0/481 variables, 0/382 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 11 (OVERLAPS) 0/481 variables, 0/382 constraints. Problems are: Problem set: 0 solved, 24 unsolved
No progress, stopping.
After SMT solving in domain Real declared 481/481 variables, and 382 constraints, problems are : Problem set: 0 solved, 24 unsolved in 2612 ms.
Refiners :[Positive P Invariants (semi-flows): 2/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 153/153 constraints, ReadFeed: 224/224 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 45.0 s and query timeout 4500.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/29 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 1 (OVERLAPS) 62/91 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/91 variables, 0/2 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 3 (OVERLAPS) 33/124 variables, 3/5 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/124 variables, 0/5 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 5 (OVERLAPS) 212/336 variables, 124/129 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 6 (INCLUDED_ONLY) 0/336 variables, 108/237 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/336 variables, 5/242 constraints. Problems are: Problem set: 0 solved, 24 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:56:53] [INFO ] Deduced a trap composed of 25 places in 26 ms of which 3 ms to minimize.
At refinement iteration 8 (INCLUDED_ONLY) 0/336 variables, 1/243 constraints. Problems are: Problem set: 0 solved, 24 unsolved
At refinement iteration 9 (INCLUDED_ONLY) 0/336 variables, 0/243 constraints. Problems are: Problem set: 0 solved, 24 unsolved
Problem qltransition_130 is UNSAT
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING SMT_REFINEMENT TOPOLOGICAL INITIAL_STATE
SMT process timed out in 3998ms, After SMT, problems are : Problem set: 1 solved, 23 unsolved
Parikh walk visited 0 properties in 301 ms.
Support contains 29 out of 153 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 153/153 places, 328/328 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 140 transition count 225
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 140 transition count 225
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 39 place count 127 transition count 212
Iterating global reduction 0 with 13 rules applied. Total rules applied 52 place count 127 transition count 212
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 56 place count 127 transition count 208
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 61 place count 122 transition count 201
Iterating global reduction 1 with 5 rules applied. Total rules applied 66 place count 122 transition count 201
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 70 place count 122 transition count 197
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 71 place count 121 transition count 196
Iterating global reduction 2 with 1 rules applied. Total rules applied 72 place count 121 transition count 196
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 73 place count 120 transition count 195
Iterating global reduction 2 with 1 rules applied. Total rules applied 74 place count 120 transition count 195
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 75 place count 119 transition count 194
Iterating global reduction 2 with 1 rules applied. Total rules applied 76 place count 119 transition count 194
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 83 place count 119 transition count 187
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 84 place count 118 transition count 186
Iterating global reduction 3 with 1 rules applied. Total rules applied 85 place count 118 transition count 186
Applied a total of 85 rules in 48 ms. Remains 118 /153 variables (removed 35) and now considering 186/328 (removed 142) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48 ms. Remains : 118/153 places, 186/328 transitions.
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 255532 ms.
BK_STOP 1749074214787
--------------------
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-d1m18"
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-d1m18, 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-174902002800262"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SieveSingleMsgMbox-PT-d1m18.tgz
mv SieveSingleMsgMbox-PT-d1m18 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 ;