About the Execution of ITS-Tools for SieveSingleMsgMbox-PT-d2m06
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
0.000 | 142160.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-174902002800287.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-d2m06, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r217-tall-174902002800287
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 6.1K May 29 14:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K May 29 14:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 29 14:47 CTLFireability.txt
-rw-r--r-- 1 mcc users 51K May 29 14:47 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 29 14:47 LTLCardinality.txt
-rw-r--r-- 1 mcc users 30K 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 20K May 29 14:47 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.4K May 29 14:47 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K 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 68K 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 1.1M 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 1749074142502
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-d2m06
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
QuasiLiveness PT
Running Version 202505121319
[2025-06-04 21:55:43] [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:55:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2025-06-04 21:55:44] [INFO ] Load time of PNML (sax parser for PT used): 167 ms
[2025-06-04 21:55:44] [INFO ] Transformed 2398 places.
[2025-06-04 21:55:44] [INFO ] Transformed 1954 transitions.
[2025-06-04 21:55:44] [INFO ] Parsed PT model containing 2398 places and 1954 transitions and 7816 arcs in 294 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 2398/2398 places, 1954/1954 transitions.
Reduce places removed 2009 places and 0 transitions.
Ensure Unique test removed 828 transitions
Reduce isomorphic transitions removed 828 transitions.
Iterating post reduction 0 with 2837 rules applied. Total rules applied 2837 place count 389 transition count 1126
Applied a total of 2837 rules in 73 ms. Remains 389 /2398 variables (removed 2009) and now considering 1126/1954 (removed 828) transitions.
// Phase 1: matrix 1126 rows 389 cols
[2025-06-04 21:55:44] [INFO ] Computed 5 invariants in 53 ms
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-04 21:55:45] [INFO ] Implicit Places using invariants in 811 ms returned []
[2025-06-04 21:55:45] [INFO ] Invariant cache hit.
Starting Z3 with timeout 160.0 s and query timeout 16000.0 ms
[2025-06-04 21:55:45] [INFO ] State equation strengthened by 846 read => feed constraints.
[2025-06-04 21:55:49] [INFO ] Implicit Places using invariants and state equation in 4002 ms returned []
Implicit Place search using SMT with State Equation took 4859 ms to find 0 implicit places.
Running 1125 sub problems to find dead transitions.
[2025-06-04 21:55:49] [INFO ] Invariant cache hit.
[2025-06-04 21:55:49] [INFO ] State equation strengthened by 846 read => feed constraints.
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/388 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/388 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:56:10] [INFO ] Deduced a trap composed of 44 places in 188 ms of which 8 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:56:11] [INFO ] Deduced a trap composed of 37 places in 182 ms of which 5 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/388 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 388/1515 variables, and 6 constraints, problems are : Problem set: 0 solved, 1125 unsolved in 30043 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/389 constraints, ReadFeed: 0/846 constraints, PredecessorRefiner: 1125/1125 constraints, Known Traps: 2/2 constraints, Known Traps Along Path: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1125 unsolved
Starting Z3 with timeout 30.0 s and query timeout 3000.0 ms
At refinement iteration 0 (INCLUDED_ONLY) 0/388 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/388 variables, 3/4 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/388 variables, 2/6 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:56:36] [INFO ] Deduced a trap composed of 47 places in 193 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:56:36] [INFO ] Deduced a trap composed of 45 places in 158 ms of which 17 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:56:36] [INFO ] Deduced a trap composed of 49 places in 177 ms of which 22 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:56:36] [INFO ] Deduced a trap composed of 49 places in 172 ms of which 18 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:56:36] [INFO ] Deduced a trap composed of 49 places in 173 ms of which 18 ms to minimize.
At refinement iteration 3 (INCLUDED_ONLY) 0/388 variables, 5/11 constraints. Problems are: Problem set: 0 solved, 1125 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 388/1515 variables, and 11 constraints, problems are : Problem set: 0 solved, 1125 unsolved in 30020 ms.
Refiners :[Positive P Invariants (semi-flows): 1/2 constraints, Generalized P Invariants (flows): 3/3 constraints, State Equation: 0/389 constraints, ReadFeed: 0/846 constraints, PredecessorRefiner: 0/1125 constraints, Known Traps: 7/7 constraints, Known Traps Along Path: 0/0 constraints]
After SMT, in 62350ms problems are : Problem set: 0 solved, 1125 unsolved
Search for dead transitions found 0 dead transitions in 62373ms
Starting structural reductions in LIVENESS mode, iteration 1 : 389/2398 places, 1126/1954 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 67341 ms. Remains : 389/2398 places, 1126/1954 transitions.
Discarding 748 transitions out of 1126. Remains 378
Initial state reduction rules removed 1 formulas.
[2025-06-04 21:56:52] [INFO ] Flatten gal took : 236 ms
[2025-06-04 21:56:52] [INFO ] Flatten gal took : 120 ms
[2025-06-04 21:56:52] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13534325380896799010.gal : 54 ms
[2025-06-04 21:56:52] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3394163595455641932.prop : 12 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/ReachabilityCardinality13534325380896799010.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3394163595455641932.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/ReachabilityCardinality3394163595455641932.prop.
RANDOM walk for 40000 steps (8700 resets) in 4616 ms. (8 steps per ms) remains 353/377 properties
BEST_FIRST walk for 401 steps (14 resets) in 17 ms. (22 steps per ms) remains 353/353 properties
BEST_FIRST walk for 400 steps (24 resets) in 17 ms. (22 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (19 resets) in 11 ms. (33 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (15 resets) in 14 ms. (26 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (20 resets) in 16 ms. (23 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (16 resets) in 20 ms. (19 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (22 resets) in 21 ms. (18 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (18 resets) in 14 ms. (26 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (20 resets) in 10 ms. (36 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (14 resets) in 12 ms. (31 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (21 resets) in 19 ms. (20 steps per ms) remains 353/353 properties
BEST_FIRST walk for 400 steps (16 resets) in 13 ms. (28 steps per ms) remains 353/353 properties
BEST_FIRST walk for 401 steps (13 resets) in 12 ms. (30 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (23 resets) in 14 ms. (26 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (17 resets) in 16 ms. (23 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (19 resets) in 11 ms. (33 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (12 resets) in 8 ms. (44 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (21 resets) in 10 ms. (36 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (14 resets) in 12 ms. (31 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (19 resets) in 15 ms. (25 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (19 resets) in 8 ms. (44 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (18 resets) in 11 ms. (33 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (17 resets) in 15 ms. (25 steps per ms) remains 353/353 properties
BEST_FIRST walk for 401 steps (22 resets) in 15 ms. (25 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (20 resets) in 13 ms. (28 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (18 resets) in 16 ms. (23 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (14 resets) in 11 ms. (33 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (15 resets) in 9 ms. (40 steps per ms) remains 353/353 properties
BEST_FIRST walk for 401 steps (20 resets) in 9 ms. (40 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (15 resets) in 9 ms. (40 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (15 resets) in 8 ms. (44 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (14 resets) in 8 ms. (44 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (15 resets) in 8 ms. (44 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (20 resets) in 13 ms. (28 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (23 resets) in 9 ms. (40 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (24 resets) in 9 ms. (40 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (20 resets) in 10 ms. (36 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (17 resets) in 10 ms. (36 steps per ms) remains 353/353 properties
BEST_FIRST walk for 401 steps (22 resets) in 10 ms. (36 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (19 resets) in 10 ms. (36 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (19 resets) in 9 ms. (40 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (23 resets) in 12 ms. (31 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (15 resets) in 12 ms. (31 steps per ms) remains 353/353 properties
BEST_FIRST walk for 401 steps (20 resets) in 16 ms. (23 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (13 resets) in 9 ms. (40 steps per ms) remains 353/353 properties
BEST_FIRST walk for 404 steps (22 resets) in 9 ms. (40 steps per ms) remains 353/353 properties
BEST_FIRST walk for 402 steps (18 resets) in 10 ms. (36 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (21 resets) in 8 ms. (44 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (17 resets) in 8 ms. (44 steps per ms) remains 353/353 properties
BEST_FIRST walk for 403 steps (14 resets) in 9 ms. (40 steps per ms) remains 353/353 properties
Reachability property qltransition_987 is true.
Reachability property qltransition_6 is true.
Reachability property qltransition_5 is true.
Reachability property qltransition_3 is true.
Reachability property qltransition_2 is true.
Reachability property qltransition_1 is true.
SDD proceeding with computation,371 properties remain. new max is 2
SDD size :1 after 7
Reachability property qltransition_988 is true.
Reachability property qltransition_248 is true.
Reachability property qltransition_247 is true.
Reachability property qltransition_246 is true.
Reachability property qltransition_238 is true.
Reachability property qltransition_10 is true.
Reachability property qltransition_9 is true.
Reachability property qltransition_4 is true.
SDD proceeding with computation,363 properties remain. new max is 2
SDD size :7 after 32
Reachability property qltransition_1045 is true.
Reachability property qltransition_201 is true.
Reachability property qltransition_200 is true.
Reachability property qltransition_72 is true.
Reachability property qltransition_12 is true.
SDD proceeding with computation,358 properties remain. new max is 2
SDD size :32 after 109
Reachability property qltransition_985 is true.
Reachability property qltransition_69 is true.
Reachability property qltransition_68 is true.
SDD proceeding with computation,355 properties remain. new max is 2
SDD size :109 after 202
SDD proceeding with computation,355 properties remain. new max is 4
SDD size :202 after 231
Reachability property qltransition_1060 is true.
SDD proceeding with computation,354 properties remain. new max is 4
SDD size :231 after 280
Reachability property qltransition_1052 is true.
Reachability property qltransition_230 is true.
Reachability property qltransition_215 is true.
SDD proceeding with computation,351 properties remain. new max is 4
SDD size :280 after 347
Probabilistic random walk after 100001 steps, saw 43578 distinct states, run finished after 2090 ms. (steps per millisecond=47 ) properties seen :220
[2025-06-04 21:56:55] [INFO ] Invariant cache hit.
[2025-06-04 21:56:55] [INFO ] State equation strengthened by 846 read => feed constraints.
Starting Z3 with timeout 5.0 s and query timeout 500.0 ms
Reachability property qltransition_1042 is true.
Reachability property qltransition_245 is true.
Reachability property qltransition_244 is true.
Reachability property qltransition_243 is true.
Reachability property qltransition_236 is true.
Reachability property qltransition_212 is true.
Reachability property qltransition_198 is true.
Reachability property qltransition_30 is true.
SDD proceeding with computation,343 properties remain. new max is 4
SDD size :347 after 479
At refinement iteration 0 (INCLUDED_ONLY) 0/142 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 133 unsolved
At refinement iteration 1 (OVERLAPS) 145/287 variables, 2/2 constraints. Problems are: Problem set: 0 solved, 133 unsolved
Reachability property qltransition_1035 is true.
Reachability property qltransition_1034 is true.
Reachability property qltransition_1033 is true.
Reachability property qltransition_1032 is true.
Reachability property qltransition_1031 is true.
Reachability property qltransition_1030 is true.
Reachability property qltransition_1004 is true.
Reachability property qltransition_989 is true.
Reachability property qltransition_184 is true.
Reachability property qltransition_182 is true.
Reachability property qltransition_180 is true.
Reachability property qltransition_178 is true.
Reachability property qltransition_176 is true.
Reachability property qltransition_172 is true.
Reachability property qltransition_164 is true.
Reachability property qltransition_150 is true.
Reachability property qltransition_61 is true.
Reachability property qltransition_60 is true.
Reachability property qltransition_59 is true.
Reachability property qltransition_58 is true.
Reachability property qltransition_57 is true.
Reachability property qltransition_56 is true.
Reachability property qltransition_17 is true.
SDD proceeding with computation,320 properties remain. new max is 4
SDD size :479 after 741
At refinement iteration 2 (INCLUDED_ONLY) 0/287 variables, 0/2 constraints. Problems are: Problem set: 4 solved, 129 unsolved
Reachability property qltransition_1049 is true.
Reachability property qltransition_203 is true.
Reachability property qltransition_202 is true.
Reachability property qltransition_77 is true.
Reachability property qltransition_74 is true.
Reachability property qltransition_73 is true.
SDD proceeding with computation,314 properties remain. new max is 4
SDD size :741 after 2405
At refinement iteration 3 (OVERLAPS) 68/355 variables, 3/5 constraints. Problems are: Problem set: 4 solved, 129 unsolved
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:56:59] [INFO ] Deduced a trap composed of 101 places in 156 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:57:00] [INFO ] Deduced a trap composed of 106 places in 138 ms of which 23 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:57:00] [INFO ] Deduced a trap composed of 108 places in 154 ms of which 24 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:57:00] [INFO ] Deduced a trap composed of 104 places in 156 ms of which 29 ms to minimize.
Starting Z3 with timeout 120.0 s and query timeout 12000.0 ms
[2025-06-04 21:57:00] [INFO ] Deduced a trap composed of 106 places in 157 ms of which 30 ms to minimize.
SMT process timed out in 5342ms, After SMT, problems are : Problem set: 4 solved, 129 unsolved
Skipping Parikh replay, no witness traces provided.
Support contains 138 out of 389 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 389/389 places, 1126/1126 transitions.
Discarding 64 places :
Symmetric choice reduction at 0 with 64 rule applications. Total rules 64 place count 325 transition count 894
Iterating global reduction 0 with 64 rules applied. Total rules applied 128 place count 325 transition count 894
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 0 with 23 rules applied. Total rules applied 151 place count 325 transition count 871
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 191 place count 285 transition count 831
Iterating global reduction 1 with 40 rules applied. Total rules applied 231 place count 285 transition count 831
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 248 place count 285 transition count 814
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 261 place count 272 transition count 799
Iterating global reduction 2 with 13 rules applied. Total rules applied 274 place count 272 transition count 799
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 280 place count 272 transition count 793
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 284 place count 268 transition count 786
Iterating global reduction 3 with 4 rules applied. Total rules applied 288 place count 268 transition count 786
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 292 place count 264 transition count 782
Iterating global reduction 3 with 4 rules applied. Total rules applied 296 place count 264 transition count 782
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 297 place count 263 transition count 781
Iterating global reduction 3 with 1 rules applied. Total rules applied 298 place count 263 transition count 781
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 299 place count 262 transition count 780
Iterating global reduction 3 with 1 rules applied. Total rules applied 300 place count 262 transition count 780
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 301 place count 261 transition count 779
Iterating global reduction 3 with 1 rules applied. Total rules applied 302 place count 261 transition count 779
SDD proceeding with computation,314 properties remain. new max is 8
SDD size :2405 after 4145
Applied a total of 302 rules in 192 ms. Remains 261 /389 variables (removed 128) and now considering 779/1126 (removed 347) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 192 ms. Remains : 261/389 places, 779/1126 transitions.
SDD proceeding with computation,314 properties remain. new max is 16
SDD size :4145 after 4403
Reachability property qltransition_1118 is true.
Reachability property qltransition_1116 is true.
Reachability property qltransition_1114 is true.
Reachability property qltransition_973 is true.
Reachability property qltransition_965 is true.
Reachability property qltransition_963 is true.
Reachability property qltransition_961 is true.
SDD proceeding with computation,307 properties remain. new max is 16
SDD size :4403 after 7235
Reachability property qltransition_1124 is true.
Reachability property qltransition_1122 is true.
Reachability property qltransition_1120 is true.
Reachability property qltransition_979 is true.
Reachability property qltransition_976 is true.
Reachability property qltransition_971 is true.
Reachability property qltransition_969 is true.
Reachability property qltransition_967 is true.
SDD proceeding with computation,299 properties remain. new max is 16
SDD size :7235 after 10595
Reachability property qltransition_982 is true.
Reachability property qltransition_249 is true.
SDD proceeding with computation,297 properties remain. new max is 16
SDD size :10595 after 11339
Reachability property qltransition_252 is true.
Reachability property qltransition_251 is true.
Reachability property qltransition_250 is true.
SDD proceeding with computation,294 properties remain. new max is 16
SDD size :11339 after 11987
Reachability property qltransition_254 is true.
Reachability property qltransition_253 is true.
SDD proceeding with computation,292 properties remain. new max is 16
SDD size :11987 after 12419
Reachability property qltransition_309 is true.
SDD proceeding with computation,291 properties remain. new max is 16
SDD size :12419 after 12635
Reachability property qltransition_1083 is true.
Reachability property qltransition_1059 is true.
Reachability property qltransition_986 is true.
Reachability property qltransition_306 is true.
Reachability property qltransition_303 is true.
Reachability property qltransition_300 is true.
Reachability property qltransition_297 is true.
Reachability property qltransition_232 is true.
Reachability property qltransition_223 is true.
SDD proceeding with computation,282 properties remain. new max is 16
SDD size :12635 after 14363
Reachability property qltransition_1081 is true.
Reachability property qltransition_1080 is true.
Reachability property qltransition_1078 is true.
Reachability property qltransition_1077 is true.
Reachability property qltransition_1075 is true.
Reachability property qltransition_1074 is true.
Reachability property qltransition_1054 is true.
Reachability property qltransition_242 is true.
Reachability property qltransition_241 is true.
Reachability property qltransition_240 is true.
Reachability property qltransition_234 is true.
Reachability property qltransition_220 is true.
SDD proceeding with computation,270 properties remain. new max is 16
SDD size :14363 after 15539
Reachability property qltransition_349 is true.
SDD proceeding with computation,269 properties remain. new max is 16
SDD size :15539 after 15755
SDD proceeding with computation,269 properties remain. new max is 32
SDD size :15755 after 15971
Reachability property qltransition_1062 is true.
Reachability property qltransition_1048 is true.
Reachability property qltransition_1047 is true.
Reachability property qltransition_1003 is true.
Reachability property qltransition_1002 is true.
Reachability property qltransition_999 is true.
Reachability property qltransition_998 is true.
Reachability property qltransition_997 is true.
Reachability property qltransition_996 is true.
Reachability property qltransition_383 is true.
Reachability property qltransition_366 is true.
Reachability property qltransition_263 is true.
Reachability property qltransition_261 is true.
Reachability property qltransition_196 is true.
Reachability property qltransition_190 is true.
Reachability property qltransition_144 is true.
Reachability property qltransition_132 is true.
Reachability property qltransition_120 is true.
Reachability property qltransition_108 is true.
Reachability property qltransition_96 is true.
Reachability property qltransition_84 is true.
Reachability property qltransition_29 is true.
Reachability property qltransition_28 is true.
Reachability property qltransition_25 is true.
Reachability property qltransition_24 is true.
Reachability property qltransition_23 is true.
Reachability property qltransition_22 is true.
SDD proceeding with computation,242 properties remain. new max is 32
SDD size :15971 after 17719
Reachability property qltransition_1029 is true.
Reachability property qltransition_1028 is true.
Reachability property qltransition_1027 is true.
Reachability property qltransition_1026 is true.
Reachability property qltransition_1025 is true.
Reachability property qltransition_1024 is true.
Reachability property qltransition_1017 is true.
Reachability property qltransition_1016 is true.
Reachability property qltransition_1015 is true.
Reachability property qltransition_1014 is true.
Reachability property qltransition_1013 is true.
Reachability property qltransition_1012 is true.
Reachability property qltransition_991 is true.
Reachability property qltransition_990 is true.
Reachability property qltransition_170 is true.
Reachability property qltransition_166 is true.
Reachability property qltransition_55 is true.
Reachability property qltransition_54 is true.
Reachability property qltransition_53 is true.
Reachability property qltransition_52 is true.
Reachability property qltransition_51 is true.
Reachability property qltransition_50 is true.
Reachability property qltransition_43 is true.
Reachability property qltransition_42 is true.
Reachability property qltransition_41 is true.
Reachability property qltransition_40 is true.
Reachability property qltransition_39 is true.
Reachability property qltransition_38 is true.
Reachability property qltransition_16 is true.
Reachability property qltransition_15 is true.
SDD proceeding with computation,212 properties remain. new max is 32
SDD size :17719 after 36877
SDD proceeding with computation,212 properties remain. new max is 64
SDD size :36877 after 91359
SDD proceeding with computation,212 properties remain. new max is 128
SDD size :91359 after 149173
Reachability property qltransition_1063 is true.
Reachability property qltransition_266 is true.
Reachability property qltransition_264 is true.
SDD proceeding with computation,209 properties remain. new max is 128
SDD size :149173 after 186567
SDD proceeding with computation,209 properties remain. new max is 256
SDD size :186567 after 285257
Reachability property qltransition_1066 is true.
Reachability property qltransition_1065 is true.
Reachability property qltransition_1064 is true.
Reachability property qltransition_587 is true.
Reachability property qltransition_570 is true.
Reachability property qltransition_553 is true.
Reachability property qltransition_275 is true.
Reachability property qltransition_273 is true.
Reachability property qltransition_272 is true.
Reachability property qltransition_270 is true.
Reachability property qltransition_269 is true.
Reachability property qltransition_267 is true.
SDD proceeding with computation,197 properties remain. new max is 256
SDD size :285257 after 307259
Reachability property qltransition_1067 is true.
Reachability property qltransition_278 is true.
Reachability property qltransition_276 is true.
SDD proceeding with computation,194 properties remain. new max is 256
SDD size :307259 after 344585
RANDOM walk for 4000000 steps (898248 resets) in 86098 ms. (46 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1884 resets) in 377 ms. (105 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1872 resets) in 398 ms. (100 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1866 resets) in 454 ms. (87 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1841 resets) in 341 ms. (116 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1888 resets) in 271 ms. (147 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1890 resets) in 279 ms. (142 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1871 resets) in 355 ms. (112 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1916 resets) in 357 ms. (111 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1830 resets) in 316 ms. (126 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1843 resets) in 335 ms. (119 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40001 steps (1886 resets) in 306 ms. (130 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40001 steps (1916 resets) in 350 ms. (113 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1874 resets) in 319 ms. (125 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40001 steps (1849 resets) in 376 ms. (106 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1931 resets) in 329 ms. (121 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1929 resets) in 344 ms. (115 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1883 resets) in 321 ms. (124 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1892 resets) in 355 ms. (112 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1895 resets) in 325 ms. (122 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1864 resets) in 301 ms. (132 steps per ms) remains 129/129 properties
Reachability property qltransition_1070 is true.
Reachability property qltransition_1068 is true.
Reachability property qltransition_1046 is true.
BEST_FIRST walk for 40002 steps (1843 resets) in 348 ms. (114 steps per ms) remains 129/129 properties
Reachability property qltransition_1041 is true.
Reachability property qltransition_1040 is true.
Reachability property qltransition_1039 is true.
Reachability property qltransition_1038 is true.
Reachability property qltransition_1037 is true.
Reachability property qltransition_1036 is true.
BEST_FIRST walk for 40002 steps (1941 resets) in 305 ms. (130 steps per ms) remains 129/129 properties
Reachability property qltransition_1005 is true.
BEST_FIRST walk for 40000 steps (1906 resets) in 340 ms. (117 steps per ms) remains 129/129 properties
Reachability property qltransition_287 is true.
Reachability property qltransition_285 is true.
Reachability property qltransition_281 is true.
Reachability property qltransition_279 is true.
BEST_FIRST walk for 40002 steps (1834 resets) in 305 ms. (130 steps per ms) remains 129/129 properties
Reachability property qltransition_199 is true.
Reachability property qltransition_174 is true.
BEST_FIRST walk for 40004 steps (1866 resets) in 342 ms. (116 steps per ms) remains 129/129 properties
Reachability property qltransition_156 is true.
Reachability property qltransition_67 is true.
BEST_FIRST walk for 40003 steps (1854 resets) in 294 ms. (135 steps per ms) remains 129/129 properties
Reachability property qltransition_66 is true.
Reachability property qltransition_65 is true.
Reachability property qltransition_64 is true.
Reachability property qltransition_63 is true.
BEST_FIRST walk for 40003 steps (1900 resets) in 369 ms. (108 steps per ms) remains 129/129 properties
Reachability property qltransition_62 is true.
BEST_FIRST walk for 40003 steps (1833 resets) in 323 ms. (123 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1852 resets) in 337 ms. (118 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1822 resets) in 272 ms. (146 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1898 resets) in 338 ms. (118 steps per ms) remains 129/129 properties
Reachability property qltransition_31 is true.
SDD proceeding with computation,170 properties remain. new max is 256
SDD size :344585 after 372324
BEST_FIRST walk for 40002 steps (1913 resets) in 341 ms. (116 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1886 resets) in 311 ms. (128 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1875 resets) in 337 ms. (118 steps per ms) remains 129/129 properties
Reachability property qltransition_1071 is true.
Reachability property qltransition_1069 is true.
BEST_FIRST walk for 40003 steps (1877 resets) in 360 ms. (110 steps per ms) remains 129/129 properties
Reachability property qltransition_290 is true.
Reachability property qltransition_288 is true.
Reachability property qltransition_284 is true.
Reachability property qltransition_282 is true.
SDD proceeding with computation,164 properties remain. new max is 256
SDD size :372324 after 397939
BEST_FIRST walk for 40002 steps (1945 resets) in 315 ms. (126 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1856 resets) in 332 ms. (120 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1833 resets) in 304 ms. (131 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (1877 resets) in 362 ms. (110 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1881 resets) in 299 ms. (133 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40001 steps (1820 resets) in 338 ms. (117 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1908 resets) in 357 ms. (111 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (1847 resets) in 362 ms. (110 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40001 steps (1925 resets) in 306 ms. (130 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1922 resets) in 318 ms. (125 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40003 steps (1910 resets) in 345 ms. (115 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40001 steps (1942 resets) in 362 ms. (110 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1925 resets) in 289 ms. (137 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40002 steps (1878 resets) in 345 ms. (115 steps per ms) remains 129/129 properties
BEST_FIRST walk for 40004 steps (1948 resets) in 331 ms. (120 steps per ms) remains 129/129 properties
Reachability property qltransition_1057 is true.
Reachability property qltransition_1053 is true.
Reachability property qltransition_231 is true.
Reachability property qltransition_219 is true.
Reachability property qltransition_216 is true.
SDD proceeding with computation,159 properties remain. new max is 256
SDD size :397939 after 459879
Probably explored full state space saw : 602142 states, properties seen :66
Probabilistic random walk after 1573981 steps, saw 602142 distinct states, run finished after 18222 ms. (steps per millisecond=86 ) properties seen :66
SDD proceeding with computation,159 properties remain. new max is 512
SDD size :459879 after 653700
SDD proceeding with computation,159 properties remain. new max is 1024
SDD size :653700 after 1.28486e+06
SDD proceeding with computation,159 properties remain. new max is 2048
SDD size :1.28486e+06 after 1.83769e+06
Explored full state space saw : 602222 states, properties seen :0
Exhaustive walk after 1574177 steps, saw 602222 distinct states, run finished after 17610 ms. (steps per millisecond=89 ) properties seen :0
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK EXHAUSTIVE_WALK DECISION_DIAGRAMS COLLATERAL_PROCESSING TOPOLOGICAL INITIAL_STATE
ITS runner timed out or was interrupted.
ITS tools runner thread asked to quit. Dying gracefully.
Total runtime 140603 ms.
BK_STOP 1749074284662
--------------------
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-d2m06"
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-d2m06, 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-174902002800287"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SieveSingleMsgMbox-PT-d2m06.tgz
mv SieveSingleMsgMbox-PT-d2m06 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 ;