Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r437-tajo-167905985200277.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
...............................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is SieveSingleMsgMbox-PT-d1m96, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r437-tajo-167905985200277
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 896K
-rw-r--r-- 1 mcc users 7.5K Feb 26 10:26 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 26 10:26 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Feb 26 10:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 26 10:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 17:06 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:06 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 17:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 25 17:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 10:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Feb 26 10:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.6K Feb 26 10:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 26 10:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 17:06 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:06 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 450K Mar 5 18:23 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 1679517282502

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=SieveSingleMsgMbox-PT-d1m96
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-22 20:34:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2023-03-22 20:34:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 20:34:44] [INFO ] Load time of PNML (sax parser for PT used): 94 ms
[2023-03-22 20:34:44] [INFO ] Transformed 1295 places.
[2023-03-22 20:34:44] [INFO ] Transformed 749 transitions.
[2023-03-22 20:34:44] [INFO ] Parsed PT model containing 1295 places and 749 transitions and 2996 arcs in 157 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 25 ms. Remains 242 /1295 variables (removed 1053) and now considering 509/749 (removed 240) transitions.
// Phase 1: matrix 509 rows 242 cols
[2023-03-22 20:34:44] [INFO ] Computed 5 place invariants in 25 ms
[2023-03-22 20:34:44] [INFO ] Implicit Places using invariants in 361 ms returned []
[2023-03-22 20:34:44] [INFO ] Invariant cache hit.
[2023-03-22 20:34:44] [INFO ] State equation strengthened by 347 read => feed constraints.
[2023-03-22 20:34:45] [INFO ] Implicit Places using invariants and state equation in 974 ms returned []
Implicit Place search using SMT with State Equation took 1362 ms to find 0 implicit places.
[2023-03-22 20:34:45] [INFO ] Invariant cache hit.
[2023-03-22 20:34:45] [INFO ] Dead Transitions using invariants and state equation in 211 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 242/1295 places, 509/749 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 1601 ms. Remains : 242/1295 places, 509/749 transitions.
Discarding 275 transitions out of 509. Remains 234
Initial state reduction rules removed 1 formulas.
Incomplete random walk after 10000 steps, including 2242 resets, run finished after 634 ms. (steps per millisecond=15 ) properties (out of 233) seen :24
Incomplete Best-First random walk after 101 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 3 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 7 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 4 resets, run finished after 5 ms. (steps per millisecond=20 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 3 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 4 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 7 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 7 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 4 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 6 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 8 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 8 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 7 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 7 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 8 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 3 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 7 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 6 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 4 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 8 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 5 resets, run finished after 11 ms. (steps per millisecond=9 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 6 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 4 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 5 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 4 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 4 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 5 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 100 steps, including 7 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 3 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 209) seen :0
Incomplete Best-First random walk after 101 steps, including 7 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 209) seen :0
Running SMT prover for 209 properties.
[2023-03-22 20:34:46] [INFO ] Invariant cache hit.
[2023-03-22 20:34:47] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-22 20:34:47] [INFO ] [Real]Absence check using 2 positive and 3 generalized place invariants in 9 ms returned sat
[2023-03-22 20:34:53] [INFO ] After 6215ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:209
[2023-03-22 20:34:54] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 20:34:54] [INFO ] [Nat]Absence check using 2 positive and 3 generalized place invariants in 10 ms returned sat
[2023-03-22 20:35:03] [INFO ] After 8533ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :209
[2023-03-22 20:35:03] [INFO ] State equation strengthened by 347 read => feed constraints.
[2023-03-22 20:35:18] [INFO ] After 14987ms SMT Verify possible using 347 Read/Feed constraints in natural domain returned unsat :0 sat :209
[2023-03-22 20:35:18] [INFO ] After 14988ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :209
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-22 20:35:18] [INFO ] After 25015ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :209
Fused 209 Parikh solutions to 207 different solutions.
Parikh walk visited 59 properties in 9209 ms.
Support contains 160 out of 242 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 242/242 places, 509/509 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 228 transition count 482
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 228 transition count 482
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 42 place count 228 transition count 468
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 47 place count 223 transition count 463
Iterating global reduction 1 with 5 rules applied. Total rules applied 52 place count 223 transition count 463
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 53 place count 223 transition count 462
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 58 place count 218 transition count 457
Iterating global reduction 2 with 5 rules applied. Total rules applied 63 place count 218 transition count 457
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 66 place count 218 transition count 454
Applied a total of 66 rules in 71 ms. Remains 218 /242 variables (removed 24) and now considering 454/509 (removed 55) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 73 ms. Remains : 218/242 places, 454/509 transitions.
Interrupted random walk after 868083 steps, including 194524 resets, run timeout after 30001 ms. (steps per millisecond=28 ) properties seen 0
Incomplete Best-First random walk after 10001 steps, including 467 resets, run finished after 196 ms. (steps per millisecond=51 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 479 resets, run finished after 256 ms. (steps per millisecond=39 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 464 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 489 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 483 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 453 resets, run finished after 192 ms. (steps per millisecond=52 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 482 resets, run finished after 146 ms. (steps per millisecond=68 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 480 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 465 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 509 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 466 resets, run finished after 76 ms. (steps per millisecond=131 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 465 resets, run finished after 175 ms. (steps per millisecond=57 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 475 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 470 resets, run finished after 189 ms. (steps per millisecond=52 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 449 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 528 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 502 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 461 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 482 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 473 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 483 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 465 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 493 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 491 resets, run finished after 170 ms. (steps per millisecond=58 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 464 resets, run finished after 195 ms. (steps per millisecond=51 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 462 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 455 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 493 resets, run finished after 189 ms. (steps per millisecond=52 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 518 resets, run finished after 139 ms. (steps per millisecond=71 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 487 resets, run finished after 263 ms. (steps per millisecond=38 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 477 resets, run finished after 259 ms. (steps per millisecond=38 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 457 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 493 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 504 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 483 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 448 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 474 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 481 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 506 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 438 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 479 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10001 steps, including 471 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 150) seen :0
Incomplete Best-First random walk after 10000 steps, including 468 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 150) seen :1
Incomplete Best-First random walk after 10001 steps, including 475 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 474 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 452 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 484 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 475 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 454 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 475 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 487 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 483 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 481 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 469 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 474 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 470 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 499 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 449 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 485 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 477 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 470 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 461 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 471 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 489 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 466 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 493 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 489 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 462 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 510 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 501 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 462 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 479 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 439 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 482 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 485 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 483 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 484 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 456 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 467 resets, run finished after 88 ms. (steps per millisecond=113 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 497 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 490 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 461 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 482 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 473 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 510 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 476 resets, run finished after 94 ms. (steps per millisecond=106 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 485 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 471 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 459 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10000 steps, including 2000 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 1068 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 149) seen :0
Incomplete Best-First random walk after 10001 steps, including 1044 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 149) seen :0
Probabilistic random walk after 10000001 steps, saw 4546497 distinct states, run finished after 91796 ms. (steps per millisecond=108 ) properties seen :94
Running SMT prover for 55 properties.
// Phase 1: matrix 454 rows 218 cols
[2023-03-22 20:37:39] [INFO ] Computed 5 place invariants in 7 ms
[2023-03-22 20:37:40] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 20:37:40] [INFO ] [Real]Absence check using 2 positive and 3 generalized place invariants in 5 ms returned sat
[2023-03-22 20:37:41] [INFO ] After 2135ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:55
[2023-03-22 20:37:42] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-22 20:37:42] [INFO ] [Nat]Absence check using 2 positive and 3 generalized place invariants in 6 ms returned sat
[2023-03-22 20:37:44] [INFO ] After 1907ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :55
[2023-03-22 20:37:44] [INFO ] State equation strengthened by 305 read => feed constraints.
[2023-03-22 20:37:47] [INFO ] After 2744ms SMT Verify possible using 305 Read/Feed constraints in natural domain returned unsat :0 sat :55
[2023-03-22 20:37:47] [INFO ] Deduced a trap composed of 27 places in 87 ms of which 6 ms to minimize.
[2023-03-22 20:37:47] [INFO ] Deduced a trap composed of 66 places in 68 ms of which 0 ms to minimize.
[2023-03-22 20:37:47] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 234 ms
[2023-03-22 20:37:49] [INFO ] Deduced a trap composed of 95 places in 83 ms of which 2 ms to minimize.
[2023-03-22 20:37:50] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 130 ms
[2023-03-22 20:37:53] [INFO ] After 8731ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :51
Attempting to minimize the solution found.
Minimization took 3062 ms.
[2023-03-22 20:37:56] [INFO ] After 14146ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :51
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PARIKH_WALK PROBABILISTIC_WALK STRUCTURAL_REDUCTION BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE SAT_SMT
Total runtime 192141 ms.
ITS solved all properties within timeout

BK_STOP 1679517476262

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination QuasiLiveness -timeout 180 -rebuildPNML

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-d1m96"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="lolaxred"
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-5348"
echo " Executing tool lolaxred"
echo " Input is SieveSingleMsgMbox-PT-d1m96, 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 r437-tajo-167905985200277"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SieveSingleMsgMbox-PT-d1m96.tgz
mv SieveSingleMsgMbox-PT-d1m96 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.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property QuasiLiveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "QuasiLiveness.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' QuasiLiveness.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "QuasiLiveness" = "ReachabilityDeadlock" ] || [ "QuasiLiveness" = "QuasiLiveness" ] || [ "QuasiLiveness" = "StableMarking" ] || [ "QuasiLiveness" = "Liveness" ] || [ "QuasiLiveness" = "OneSafe" ] ; then
echo "FORMULA_NAME QuasiLiveness"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;