About the Execution of Marcie+red for SieveSingleMsgMbox-PT-d1m36
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
469.924 | 203642.00 | 356871.00 | 78.90 | F | normal |
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.r440-tajo-167905986700267.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 marciexred
Input is SieveSingleMsgMbox-PT-d1m36, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r440-tajo-167905986700267
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 900K
-rw-r--r-- 1 mcc users 7.5K Feb 26 10:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Feb 26 10:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Feb 26 10:24 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 26 10:24 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 17:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 17:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:06 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:06 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 10:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 152K Feb 26 10:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Feb 26 10:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 58K Feb 26 10:26 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 1679555219213
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=marciexred
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=SieveSingleMsgMbox-PT-d1m36
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-23 07:07:00] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2023-03-23 07:07:00] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 07:07:00] [INFO ] Load time of PNML (sax parser for PT used): 81 ms
[2023-03-23 07:07:00] [INFO ] Transformed 1295 places.
[2023-03-23 07:07:00] [INFO ] Transformed 749 transitions.
[2023-03-23 07:07:00] [INFO ] Parsed PT model containing 1295 places and 749 transitions and 2996 arcs in 145 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 23 ms. Remains 242 /1295 variables (removed 1053) and now considering 509/749 (removed 240) transitions.
// Phase 1: matrix 509 rows 242 cols
[2023-03-23 07:07:01] [INFO ] Computed 5 place invariants in 19 ms
[2023-03-23 07:07:01] [INFO ] Implicit Places using invariants in 348 ms returned []
[2023-03-23 07:07:01] [INFO ] Invariant cache hit.
[2023-03-23 07:07:01] [INFO ] State equation strengthened by 347 read => feed constraints.
[2023-03-23 07:07:02] [INFO ] Implicit Places using invariants and state equation in 1196 ms returned []
Implicit Place search using SMT with State Equation took 1575 ms to find 0 implicit places.
[2023-03-23 07:07:02] [INFO ] Invariant cache hit.
[2023-03-23 07:07:02] [INFO ] Dead Transitions using invariants and state equation in 219 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 1820 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 2200 resets, run finished after 617 ms. (steps per millisecond=16 ) properties (out of 233) seen :23
Incomplete Best-First random walk after 101 steps, including 4 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 210) 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 210) 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 210) seen :0
Incomplete Best-First random walk after 100 steps, including 10 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 210) seen :0
Incomplete Best-First random walk after 101 steps, including 3 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 210) 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 210) seen :0
Incomplete Best-First random walk after 101 steps, including 6 resets, run finished after 4 ms. (steps per millisecond=25 ) properties (out of 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) seen :0
Incomplete Best-First random walk after 100 steps, including 3 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 210) 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 210) 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 210) 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 210) 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 210) seen :0
Incomplete Best-First random walk after 100 steps, including 9 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 210) 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 210) 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 210) 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 210) seen :0
Incomplete Best-First random walk after 100 steps, including 5 resets, run finished after 2 ms. (steps per millisecond=50 ) properties (out of 210) 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 210) seen :0
Incomplete Best-First random walk after 100 steps, including 10 resets, run finished after 3 ms. (steps per millisecond=33 ) properties (out of 210) 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 210) 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 210) 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 210) 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 210) 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 210) 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 210) seen :0
Running SMT prover for 210 properties.
[2023-03-23 07:07:03] [INFO ] Invariant cache hit.
[2023-03-23 07:07:04] [INFO ] [Real]Absence check using 2 positive place invariants in 1 ms returned sat
[2023-03-23 07:07:04] [INFO ] [Real]Absence check using 2 positive and 3 generalized place invariants in 7 ms returned sat
[2023-03-23 07:07:10] [INFO ] After 4660ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:208
[2023-03-23 07:07:10] [INFO ] State equation strengthened by 347 read => feed constraints.
[2023-03-23 07:07:10] [INFO ] After 173ms SMT Verify possible using 347 Read/Feed constraints in real domain returned unsat :0 sat :0 real:210
[2023-03-23 07:07:10] [INFO ] After 6466ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:210
[2023-03-23 07:07:11] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-23 07:07:11] [INFO ] [Nat]Absence check using 2 positive and 3 generalized place invariants in 7 ms returned sat
[2023-03-23 07:07:21] [INFO ] After 9129ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :210
[2023-03-23 07:07:35] [INFO ] After 14317ms SMT Verify possible using 347 Read/Feed constraints in natural domain returned unsat :0 sat :209
[2023-03-23 07:07:35] [INFO ] After 14318ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :209
Attempting to minimize the solution found.
Minimization took 4 ms.
[2023-03-23 07:07:35] [INFO ] After 25014ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :209
Fused 210 Parikh solutions to 208 different solutions.
Parikh walk visited 46 properties in 2803 ms.
Support contains 174 out of 242 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 242/242 places, 509/509 transitions.
Discarding 11 places :
Symmetric choice reduction at 0 with 11 rule applications. Total rules 11 place count 231 transition count 487
Iterating global reduction 0 with 11 rules applied. Total rules applied 22 place count 231 transition count 487
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 31 place count 231 transition count 478
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 36 place count 226 transition count 473
Iterating global reduction 1 with 5 rules applied. Total rules applied 41 place count 226 transition count 473
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 42 place count 226 transition count 472
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 46 place count 222 transition count 468
Iterating global reduction 2 with 4 rules applied. Total rules applied 50 place count 222 transition count 468
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 53 place count 222 transition count 465
Applied a total of 53 rules in 123 ms. Remains 222 /242 variables (removed 20) and now considering 465/509 (removed 44) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 123 ms. Remains : 222/242 places, 465/509 transitions.
Interrupted random walk after 928123 steps, including 208104 resets, run timeout after 30001 ms. (steps per millisecond=30 ) properties seen 1
Incomplete Best-First random walk after 10001 steps, including 479 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 452 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 479 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 468 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 461 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 478 resets, run finished after 166 ms. (steps per millisecond=60 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 480 resets, run finished after 204 ms. (steps per millisecond=49 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 473 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 484 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 497 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 453 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 462 resets, run finished after 95 ms. (steps per millisecond=105 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 468 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 478 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 472 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 454 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 462 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 458 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 452 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 482 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 482 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 486 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 465 resets, run finished after 116 ms. (steps per millisecond=86 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 471 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 467 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 478 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 477 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 489 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 499 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 474 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 475 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 482 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 484 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 489 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 470 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 488 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 498 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 489 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 480 resets, run finished after 109 ms. (steps per millisecond=91 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 468 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 460 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 490 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 472 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 456 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 476 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 459 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10000 steps, including 479 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 484 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 506 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 163) seen :0
Incomplete Best-First random walk after 10001 steps, including 451 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 163) seen :0
Interrupted probabilistic random walk after 9686088 steps, run timeout after 105001 ms. (steps per millisecond=92 ) properties seen :{1=1, 6=1, 13=1, 14=1, 15=1, 16=1, 17=1, 22=1, 24=1, 25=1, 27=1, 30=1, 31=1, 35=1, 38=1, 39=1, 40=1, 41=1, 42=1, 43=1, 44=1, 46=1, 48=1, 50=1, 52=1, 53=1, 54=1, 55=1, 56=1, 57=1, 58=1, 59=1, 60=1, 61=1, 62=1, 63=1, 64=1, 65=1, 66=1, 67=1, 68=1, 69=1, 70=1, 71=1, 72=1, 73=1, 74=1, 75=1, 76=1, 77=1, 78=1, 81=1, 82=1, 85=1, 86=1, 88=1, 89=1, 90=1, 92=1, 93=1, 94=1, 95=1, 96=1, 97=1, 98=1, 99=1, 100=1, 106=1, 114=1, 117=1, 118=1, 119=1, 120=1, 122=1, 125=1, 131=1, 132=1, 133=1, 134=1, 135=1, 136=1, 137=1, 138=1, 139=1, 142=1, 143=1, 144=1, 145=1, 146=1, 147=1, 148=1, 149=1, 152=1, 153=1, 154=1, 155=1, 156=1, 157=1, 158=1, 159=1, 160=1, 161=1, 162=1}
Probabilistic random walk after 9686088 steps, saw 4348202 distinct states, run finished after 105005 ms. (steps per millisecond=92 ) properties seen :103
Running SMT prover for 60 properties.
// Phase 1: matrix 465 rows 222 cols
[2023-03-23 07:09:58] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-23 07:09:59] [INFO ] [Real]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-23 07:09:59] [INFO ] [Real]Absence check using 2 positive and 3 generalized place invariants in 5 ms returned sat
[2023-03-23 07:10:01] [INFO ] After 2072ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:60
[2023-03-23 07:10:01] [INFO ] [Nat]Absence check using 2 positive place invariants in 2 ms returned sat
[2023-03-23 07:10:01] [INFO ] [Nat]Absence check using 2 positive and 3 generalized place invariants in 4 ms returned sat
[2023-03-23 07:10:04] [INFO ] After 2505ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :60
[2023-03-23 07:10:04] [INFO ] State equation strengthened by 314 read => feed constraints.
[2023-03-23 07:10:08] [INFO ] After 4231ms SMT Verify possible using 314 Read/Feed constraints in natural domain returned unsat :0 sat :60
[2023-03-23 07:10:08] [INFO ] Deduced a trap composed of 102 places in 75 ms of which 5 ms to minimize.
[2023-03-23 07:10:08] [INFO ] Deduced a trap composed of 68 places in 53 ms of which 1 ms to minimize.
[2023-03-23 07:10:08] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 185 ms
[2023-03-23 07:10:11] [INFO ] Deduced a trap composed of 27 places in 43 ms of which 1 ms to minimize.
[2023-03-23 07:10:11] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 59 ms
[2023-03-23 07:10:13] [INFO ] Deduced a trap composed of 96 places in 104 ms of which 4 ms to minimize.
[2023-03-23 07:10:13] [INFO ] Deduced a trap composed of 86 places in 72 ms of which 0 ms to minimize.
[2023-03-23 07:10:13] [INFO ] Deduced a trap composed of 98 places in 69 ms of which 0 ms to minimize.
[2023-03-23 07:10:13] [INFO ] Deduced a trap composed of 78 places in 67 ms of which 1 ms to minimize.
[2023-03-23 07:10:13] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 467 ms
[2023-03-23 07:10:16] [INFO ] After 12163ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :56
Attempting to minimize the solution found.
Minimization took 6453 ms.
[2023-03-23 07:10:22] [INFO ] After 21511ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :56
FORMULA QuasiLiveness FALSE TECHNIQUES RANDOM_WALK PARIKH_WALK PROBABILISTIC_WALK STRUCTURAL_REDUCTION TOPOLOGICAL INITIAL_STATE SAT_SMT
Total runtime 201877 ms.
ITS solved all properties within timeout
BK_STOP 1679555422855
--------------------
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-d1m36"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is SieveSingleMsgMbox-PT-d1m36, 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 r440-tajo-167905986700267"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/SieveSingleMsgMbox-PT-d1m36.tgz
mv SieveSingleMsgMbox-PT-d1m36 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 '
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 ;