fond
Model Checking Contest 2019
9th edition, Prague, Czech Republic, April 7, 2019 (TOOLympics)
Execution of r159-csrt-155286431200489
Last Updated
Apr 15, 2019

About the Execution of LoLA for SmallOperatingSystem-PT-MT8192DC2048

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
7300.340 222991.00 450515.00 29.70 F normal

Execution Chart

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

Trace from the execution

Formatting '/local/x2003239/mcc2019-input.r159-csrt-155286431200489.qcow2', fmt=qcow2 size=4294967296 backing_file=/local/x2003239/mcc2019-input.qcow2 encryption=off cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................
=====================================================================
Generated by BenchKit 2-3954
Executing tool lola
Input is SmallOperatingSystem-PT-MT8192DC2048, examination is GlobalProperties
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r159-csrt-155286431200489
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 184K
-rw-r--r-- 1 mcc users 4.4K Feb 12 18:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 21K Feb 12 18:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 9 02:08 CTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 9 02:08 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 10 17:31 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 123 Feb 24 15:05 GlobalProperties.txt
-rw-r--r-- 1 mcc users 361 Feb 24 15:05 GlobalProperties.xml
-rw-r--r-- 1 mcc users 3.1K Feb 5 01:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 12K Feb 5 01:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 4 22:48 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.8K Feb 4 22:48 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K Feb 4 20:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 20K Feb 4 20:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.4K Feb 1 21:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 1 21:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.1K Feb 4 22:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Feb 4 22:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jan 29 09:35 equiv_col

-rw-r--r-- 1 mcc users 13 Jan 29 09:35 instance
-rw-r--r-- 1 mcc users 6 Jan 29 09:35 iscolored
-rw-r--r-- 1 mcc users 8.1K Mar 10 17:31 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME SmallOperatingSystem-PT-MT8192DC2048-GlobalProperties-0

=== Now, execution of the tool begins

BK_START 1552952872603

info: Time: 3600 - MCC
vrfy: Checking GlobalProperties @ SmallOperatingSystem-PT-MT8192DC2048 @ 3570 seconds

FORMULA SmallOperatingSystem-PT-MT8192DC2048-GlobalProperties-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT SAT_SMT STATE_COMPRESSION STUBBORN_SETS SYMMETRIES TOPOLOGICAL USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 3347
rslt: Output for GlobalProperties @ SmallOperatingSystem-PT-MT8192DC2048

{
"build":
{
"architecture": 64,
"assertions": false,
"build_hostname": "mcc2019",
"build_system": "x86_64-unknown-linux-gnu",
"optimizations": true,
"package_version": "2.0",
"svn_version": "3189M"
},
"call":
{
"exec_host": "mcc2019",
"markinglimit": null,
"parameters":
[
"--pnmlnet",
"model.pnml",
"--xmlformula",
"--formula=GlobalProperties.xml",
"--mcc",
"--donotcomputecapacities",
"--encoder=simplecompressed",
"--check=modelchecking",
"--stubborn=combined",
"--siphontrap=par",
"--siphondepth=10",
"--findpath=par",
"--retrylimit=0",
"--depthlimit=1000000",
"--symmetry",
"--symmtimelimit=300",
"--threads=2",
"--symmetrydepth=1073741824",
"--timelimit=3570",
"--json=GlobalProperties.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Mon Mar 18 23:47:52 2019
",
"timelimit": 3570
},
"child": null,
"exit":
{
"error": null,
"memory": 7313356,
"runtime": 223.000000,
"signal": null,
"timelimitreached": false
},
"files":
{
"formula": "GlobalProperties.xml",
"net": "model.pnml"
},
"formula":
{
"count":
{
"A": 0,
"E": 1,
"F": 1,
"G": 0,
"U": 0,
"X": 0,
"aconj": 0,
"adisj": 0,
"aneg": 0,
"comp": 0,
"cont": 0,
"dl": 1,
"fir": 0,
"nodl": 0,
"place_references": 0,
"taut": 0,
"tconj": 0,
"tdisj": 0,
"tneg": 0,
"transition_references": 0,
"unfir": 0,
"visible_places": 0,
"visible_transitions": 0
},
"processed": "E (F (DEADLOCK))",
"processed_size": 16,
"rewrites": 1,
"skeleton": "E(F(**))"
},
"net":
{
"arcs": 27,
"conflict_clusters": 4,
"places": 9,
"places_significant": 5,
"singleton_clusters": 0,
"transitions": 8
},
"result":
{
"edges": 268451842,
"markings": 134234114,
"produced_by": "state space",
"value": false
},
"task":
{
"findpath":
{
"depthlimit": 1000000,
"retrylimit": null,
"stubborn":
{
"type": "reachability preserving/insertion"
},
"threads": 2
},
"search":
{
"store":
{
"encoder": "simple compression",
"type": "prefix"
},
"stubborn":
{
"type": "reachability preserving/insertion"
},
"symmetry":
{
"card": 1.000000,
"composed": 0,
"dead_branches": 0,
"generators": 0,
"interrupted": false,
"real_computed": 0,
"timelimit": 300
},
"threads": 2,
"type": "dfs"
},
"type": "reachability",
"workflow": "findpath||search"
}
}
lola: LoLA will run for 3570 seconds at most (--timelimit)
lola: NET
lola: input: PNML file (--pnml)
lola: reading net from model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file model.pnml
lola: 17/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 288
lola: finding significant places
lola: 9 places, 8 transitions, 5 significant places
lola: compute conflict clusters
lola: computed conflict clusters
lola: Computing conflicting sets
lola: Computing back conflicting sets
lola: TASK
lola: Reading formula in XML format (--xmlformula)
lola: reading pnml
lola: reading formula from GlobalProperties.xml
lola: E (F (DEADLOCK))
lola: checking reachability
lola: Planning: workflow for reachability check: findpath||search (--findpath=par)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: processed formula: E (F (DEADLOCK))
lola: processed formula length: 16
lola: 1 rewrites
lola: closed formula file GlobalProperties.xml
lola: STORE
lola: using a simple compression encoder (--encoder=simplecompressed)
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: rewrite Frontend/Parser/formula_rewrite.k:711
lola: SEARCH (findpath)
lola: findpath: using reachability preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: findpath: starting randomized, memory-less exploration (--findpath)
lola: findpath: searching for paths with maximal depth 1000000 (--depthlimit)
lola: findpath: no retry limit given (--retrylimit)
lola: findpath: transitions are chosen hash-driven
lola: computing symmetries (--symmetry)
lola: time limit for symmetry computation of 300 seconds given (--symmtimelimit)
lola: computed 0 generators (0 in search tree, 0 by composition)
lola: representing 1 symmetries
lola: 0 dead branches visited in search tree
lola: 17 tries, 16065083 fired transitions, 0 secs || 3825436 markings, 6109378 edges, 765087 markings/sec, 0 secs
lola: 33 tries, 32609112 fired transitions, 5 secs || 7618370 markings, 12178227 edges, 758587 markings/sec, 5 secs
lola: 47 tries, 46269748 fired transitions, 10 secs || 11325704 markings, 18110115 edges, 741467 markings/sec, 10 secs
lola: 61 tries, 60026408 fired transitions, 15 secs || 15053361 markings, 24074524 edges, 745531 markings/sec, 15 secs
lola: 77 tries, 76167348 fired transitions, 20 secs || 18706020 markings, 29918938 edges, 730532 markings/sec, 20 secs
lola: 96 tries, 95753520 fired transitions, 25 secs || 22644191 markings, 36220189 edges, 787634 markings/sec, 25 secs
lola: 116 tries, 115615254 fired transitions, 30 secs || 26535575 markings, 42446585 edges, 778277 markings/sec, 30 secs
lola: 136 tries, 135389715 fired transitions, 35 secs || 30382831 markings, 48602377 edges, 769451 markings/sec, 35 secs
lola: 156 tries, 155364042 fired transitions, 40 secs || 34206246 markings, 54720032 edges, 764683 markings/sec, 40 secs
lola: 176 tries, 175249772 fired transitions, 45 secs || 38031602 markings, 60840800 edges, 765071 markings/sec, 45 secs
lola: 196 tries, 195018989 fired transitions, 50 secs || 41834939 markings, 66926344 edges, 760667 markings/sec, 50 secs
lola: 216 tries, 215158642 fired transitions, 55 secs || 45584371 markings, 72925649 edges, 749886 markings/sec, 55 secs
lola: 236 tries, 235071663 fired transitions, 60 secs || 49356066 markings, 78960583 edges, 754339 markings/sec, 60 secs
lola: 256 tries, 255134887 fired transitions, 65 secs || 53133989 markings, 85005496 edges, 755585 markings/sec, 65 secs
lola: 276 tries, 275205282 fired transitions, 70 secs || 56857931 markings, 90964051 edges, 744788 markings/sec, 70 secs
lola: 296 tries, 295041841 fired transitions, 75 secs || 60496225 markings, 96785582 edges, 727659 markings/sec, 75 secs
lola: 316 tries, 315126024 fired transitions, 80 secs || 64161261 markings, 102649922 edges, 733007 markings/sec, 80 secs
lola: 335 tries, 334954788 fired transitions, 85 secs || 67876193 markings, 108594128 edges, 742986 markings/sec, 85 secs
lola: 355 tries, 354950974 fired transitions, 90 secs || 71641048 markings, 114618254 edges, 752971 markings/sec, 90 secs
lola: 375 tries, 374951027 fired transitions, 95 secs || 75345856 markings, 120546358 edges, 740962 markings/sec, 95 secs
lola: 395 tries, 394928588 fired transitions, 100 secs || 79022772 markings, 126429936 edges, 735383 markings/sec, 100 secs
lola: 415 tries, 414959395 fired transitions, 105 secs || 82758021 markings, 132407149 edges, 747050 markings/sec, 105 secs
lola: 436 tries, 435602622 fired transitions, 110 secs || 85527783 markings, 138561569 edges, 553952 markings/sec, 110 secs
lola: 457 tries, 456847955 fired transitions, 115 secs || 87828813 markings, 144698464 edges, 460206 markings/sec, 115 secs
lola: 479 tries, 478127760 fired transitions, 120 secs || 90088846 markings, 150725805 edges, 452007 markings/sec, 120 secs
lola: 500 tries, 499413143 fired transitions, 125 secs || 92361377 markings, 156786375 edges, 454506 markings/sec, 125 secs
lola: 521 tries, 520611481 fired transitions, 130 secs || 94613501 markings, 162792458 edges, 450425 markings/sec, 130 secs
lola: 542 tries, 541795420 fired transitions, 135 secs || 96891273 markings, 168866901 edges, 455554 markings/sec, 135 secs
lola: 564 tries, 563048641 fired transitions, 140 secs || 99214033 markings, 175061285 edges, 464552 markings/sec, 140 secs
lola: 585 tries, 584296309 fired transitions, 145 secs || 101551480 markings, 181294810 edges, 467489 markings/sec, 145 secs
lola: 606 tries, 605448908 fired transitions, 150 secs || 103877161 markings, 187496936 edges, 465136 markings/sec, 150 secs
lola: 627 tries, 626563769 fired transitions, 155 secs || 106185604 markings, 193653075 edges, 461689 markings/sec, 155 secs
lola: 648 tries, 647518622 fired transitions, 160 secs || 108505341 markings, 199839316 edges, 463947 markings/sec, 160 secs
lola: 669 tries, 668474546 fired transitions, 165 secs || 110838038 markings, 206060106 edges, 466539 markings/sec, 165 secs
lola: 690 tries, 689405684 fired transitions, 170 secs || 113173605 markings, 212288541 edges, 467113 markings/sec, 170 secs
lola: 711 tries, 710655677 fired transitions, 175 secs || 115539394 markings, 218597560 edges, 473158 markings/sec, 175 secs
lola: 732 tries, 731902209 fired transitions, 180 secs || 117919078 markings, 224943624 edges, 475937 markings/sec, 180 secs
lola: 754 tries, 753222042 fired transitions, 185 secs || 120318006 markings, 231340997 edges, 479786 markings/sec, 185 secs
lola: 775 tries, 774403438 fired transitions, 190 secs || 122736548 markings, 237790669 edges, 483708 markings/sec, 190 secs
lola: 796 tries, 795585672 fired transitions, 195 secs || 125198370 markings, 244355755 edges, 492364 markings/sec, 195 secs
lola: 817 tries, 816702953 fired transitions, 200 secs || 127671736 markings, 250951614 edges, 494673 markings/sec, 200 secs
lola: 838 tries, 837762626 fired transitions, 205 secs || 130195731 markings, 257682486 edges, 504799 markings/sec, 205 secs
lola: 859 tries, 858756113 fired transitions, 210 secs || 132783437 markings, 264583250 edges, 517541 markings/sec, 210 secs
lola: RESULT
lola: result: no
lola: produced by: state space
lola: The predicate is unreachable.
lola: 134234114 markings, 268451842 edges
lola: memory consumption: 7313356 KB
lola: time consumption: 223 seconds
lola: print data as JSON (--json)
lola: writing JSON to GlobalProperties.json
lola: closed JSON file GlobalProperties.json
rslt: finished

BK_STOP 1552953095594

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

grep: GenericPropertiesVerdict.xml: No such file or directory
grep: GenericPropertiesVerdict.xml: No such file or directory

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="SmallOperatingSystem-PT-MT8192DC2048"
export BK_EXAMINATION="GlobalProperties"
export BK_TOOL="lola"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"

# 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-3954"
echo " Executing tool lola"
echo " Input is SmallOperatingSystem-PT-MT8192DC2048, examination is GlobalProperties"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r159-csrt-155286431200489"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SmallOperatingSystem-PT-MT8192DC2048.tgz
mv SmallOperatingSystem-PT-MT8192DC2048 execution
cd execution
if [ "GlobalProperties" = "GlobalProperties" ] ; then
rm -f GenericPropertiesVerdict.xml
fi
if [ "GlobalProperties" = "UpperBounds" ] ; 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 [ "GlobalProperties" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "GlobalProperties" != "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 "GlobalProperties.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property GlobalProperties.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "GlobalProperties.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 '' GlobalProperties.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
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 ;