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.r082-csrt-155246550000759.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 HypercubeGrid-PT-C5K3P3B15, examination is GlobalProperties
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r082-csrt-155246550000759
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 4.2K Feb 11 04:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 19K Feb 11 04:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.3K Feb 7 03:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 15K Feb 7 03:33 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 10 17:31 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 113 Feb 24 15:05 GlobalProperties.txt
-rw-r--r-- 1 mcc users 351 Feb 24 15:05 GlobalProperties.xml
-rw-r--r-- 1 mcc users 3.0K Feb 5 00:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 12K Feb 5 00:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 4 22:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.1K Feb 4 22:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.6K Feb 3 10:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 18K Feb 3 10:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.9K Jan 31 05:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 16K Jan 31 05:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Feb 4 22:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 4 22:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jan 29 09:34 equiv_col
-rw-r--r-- 1 mcc users 10 Jan 29 09:34 instance
-rw-r--r-- 1 mcc users 6 Jan 29 09:34 iscolored
-rw-r--r-- 1 mcc users 0 Jan 29 09:34 model-fix.log
-rwxr-xr-x 1 mcc users 14M 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 HypercubeGrid-PT-C5K3P3B15-GlobalProperties-0

=== Now, execution of the tool begins

BK_START 1552680296900

info: Time: 3600 - MCC
vrfy: Checking GlobalProperties @ HypercubeGrid-PT-C5K3P3B15 @ 3570 seconds

FORMULA HypercubeGrid-PT-C5K3P3B15-GlobalProperties-0 TRUE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT SAT_SMT STATE_COMPRESSION STUBBORN_SETS SYMMETRIES TOPOLOGICAL USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 3356
rslt: Output for GlobalProperties @ HypercubeGrid-PT-C5K3P3B15

{
"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": "Fri Mar 15 20:04:56 2019
",
"timelimit": 3570
},
"child": null,
"exit":
{
"error": null,
"memory": 1290172,
"runtime": 214.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": 100440,
"conflict_clusters": 3483,
"places": 9153,
"places_significant": 5669,
"singleton_clusters": 0,
"transitions": 25110
},
"result":
{
"edges": 63588,
"markings": 63312,
"produced_by": "state space",
"value": true
},
"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": 673488666932493059299705750176940774008373904539657018610334523197273357401992745212787649905247989717080558499856604513971042383712446485154412968786909822196415110532671325004626752439532016612303316669383926949558596891611639595174538151160291048554496.000000,
"composed": 571,
"dead_branches": 0,
"generators": 1404,
"interrupted": false,
"real_computed": 833,
"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: 34263/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 292896
lola: finding significant places
lola: 9153 places, 25110 transitions, 5669 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: 342 generators;41673891 candidates remain ( 0%), 0 secs
lola: 1 tries, 8542 fired transitions, 0 secs
lola: 385 generators;41327696 candidates remain ( 0%), 5 secs
lola: 1 tries, 11419 fired transitions, 5 secs
lola: 422 generators;40802068 candidates remain ( 0%), 10 secs
lola: 1 tries, 13684 fired transitions, 10 secs
lola: 455 generators;40549520 candidates remain ( 0%), 15 secs
lola: 1 tries, 16384 fired transitions, 15 secs
lola: 493 generators;40261856 candidates remain ( 0%), 20 secs
lola: 1 tries, 19028 fired transitions, 20 secs
lola: 524 generators;39912648 candidates remain ( 0%), 25 secs
lola: 1 tries, 21864 fired transitions, 25 secs
lola: 555 generators;39351762 candidates remain ( 0%), 30 secs
lola: 1 tries, 24827 fired transitions, 30 secs
lola: 592 generators;38971210 candidates remain ( 0%), 35 secs
lola: 1 tries, 28238 fired transitions, 35 secs
lola: 626 generators;38487157 candidates remain ( 0%), 40 secs
lola: 1 tries, 31844 fired transitions, 40 secs
lola: 664 generators;38093362 candidates remain ( 0%), 45 secs
lola: 1 tries, 36675 fired transitions, 45 secs
lola: 699 generators;37649513 candidates remain ( 0%), 50 secs
lola: 1 tries, 41913 fired transitions, 50 secs
lola: 745 generators;37268664 candidates remain ( 0%), 55 secs
lola: 1 tries, 47199 fired transitions, 55 secs
lola: 785 generators;36881172 candidates remain ( 0%), 60 secs
lola: 1 tries, 52479 fired transitions, 60 secs
lola: 827 generators;36197297 candidates remain ( 0%), 65 secs
lola: 1 tries, 57650 fired transitions, 65 secs
lola: 874 generators;35798495 candidates remain ( 0%), 70 secs
lola: 1 tries, 62882 fired transitions, 70 secs
lola: 918 generators;35133161 candidates remain ( 0%), 75 secs
lola: 1 tries, 68144 fired transitions, 75 secs
lola: 970 generators;34698618 candidates remain ( 0%), 80 secs
lola: 1 tries, 73550 fired transitions, 80 secs
lola: 1014 generators;33952923 candidates remain ( 0%), 85 secs
lola: 1 tries, 78837 fired transitions, 85 secs
lola: 1057 generators;33044389 candidates remain ( 0%), 90 secs
lola: 1 tries, 84153 fired transitions, 90 secs
lola: 1117 generators;32084061 candidates remain ( 0%), 95 secs
lola: 1 tries, 89493 fired transitions, 95 secs
lola: 1188 generators;30689699 candidates remain ( 0%), 100 secs
lola: 1 tries, 94941 fired transitions, 100 secs
lola: 1278 generators;28853409 candidates remain ( 0%), 105 secs
lola: 1 tries, 100341 fired transitions, 105 secs
lola: computed 1404 generators (833 in search tree, 571 by composition)
lola: representing 6.73489E+254 symmetries
lola: 0 dead branches visited in search tree
lola: 1 tries, 105658 fired transitions, 110 secs || 4959 markings, 4958 edges, 992 markings/sec, 110 secs
lola: 1 tries, 110978 fired transitions, 115 secs || 8794 markings, 8793 edges, 767 markings/sec, 115 secs
lola: 1 tries, 116372 fired transitions, 120 secs || 11602 markings, 11601 edges, 562 markings/sec, 120 secs
lola: 1 tries, 121785 fired transitions, 125 secs || 14076 markings, 14075 edges, 495 markings/sec, 125 secs
lola: 1 tries, 127185 fired transitions, 130 secs || 16548 markings, 16547 edges, 494 markings/sec, 130 secs
lola: 1 tries, 132597 fired transitions, 135 secs || 19220 markings, 19219 edges, 534 markings/sec, 135 secs
lola: 1 tries, 137960 fired transitions, 140 secs || 22053 markings, 22052 edges, 567 markings/sec, 140 secs
lola: 1 tries, 142896 fired transitions, 145 secs || 24872 markings, 24871 edges, 564 markings/sec, 145 secs
lola: 1 tries, 147882 fired transitions, 150 secs || 27996 markings, 27995 edges, 625 markings/sec, 150 secs
lola: 1 tries, 152935 fired transitions, 155 secs || 31127 markings, 31126 edges, 626 markings/sec, 155 secs
lola: 1 tries, 157908 fired transitions, 160 secs || 34447 markings, 34446 edges, 664 markings/sec, 160 secs
lola: 1 tries, 162967 fired transitions, 165 secs || 38332 markings, 38452 edges, 777 markings/sec, 165 secs
lola: 1 tries, 168169 fired transitions, 170 secs || 42198 markings, 42318 edges, 773 markings/sec, 170 secs
lola: 1 tries, 173492 fired transitions, 175 secs || 46522 markings, 46642 edges, 865 markings/sec, 175 secs
lola: 1 tries, 178813 fired transitions, 180 secs || 51770 markings, 51890 edges, 1050 markings/sec, 180 secs
lola: 1 tries, 184130 fired transitions, 185 secs || 57094 markings, 57214 edges, 1065 markings/sec, 185 secs
lola: RESULT
lola: result: yes
lola: produced by: state space
lola: The predicate is reachable.
lola: 63312 markings, 63588 edges
lola: memory consumption: 1290172 KB
lola: time consumption: 214 seconds
lola: print data as JSON (--json)
lola: writing JSON to GlobalProperties.json
lola: closed JSON file GlobalProperties.json
rslt: finished

BK_STOP 1552680510250

--------------------
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="HypercubeGrid-PT-C5K3P3B15"
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 HypercubeGrid-PT-C5K3P3B15, 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 r082-csrt-155246550000759"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/HypercubeGrid-PT-C5K3P3B15.tgz
mv HypercubeGrid-PT-C5K3P3B15 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 ;