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

About the Execution of LoLA for DLCshifumi-PT-6a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
4718.420 359489.00 1004321.00 35.10 F normal

Execution Chart

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

Trace from the execution

Formatting '/data/fko/mcc2019-input.r049-oct2-155234405300579.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fko/mcc2019-input.qcow2 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 DLCshifumi-PT-6a, examination is GlobalProperties
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r049-oct2-155234405300579
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 7.0M
-rw-r--r-- 1 mcc users 3.0K Feb 10 20:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 16K Feb 10 20:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 6 15:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 6 15:39 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 10 17:31 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 103 Feb 24 15:05 GlobalProperties.txt
-rw-r--r-- 1 mcc users 341 Feb 24 15:05 GlobalProperties.xml
-rw-r--r-- 1 mcc users 2.6K Feb 4 23:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 13K Feb 4 23:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.8K Feb 4 22:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.3K Feb 4 22:34 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Feb 3 06:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Feb 3 06:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Jan 30 22:47 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Jan 30 22:47 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 4 22:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 4 22:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Jan 29 09:34 equiv_col

-rw-r--r-- 1 mcc users 3 Jan 29 09:34 instance
-rw-r--r-- 1 mcc users 6 Jan 29 09:34 iscolored
-rw-r--r-- 1 mcc users 6.9M 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 DLCshifumi-PT-6a-GlobalProperties-0

=== Now, execution of the tool begins

BK_START 1552466783891

info: Time: 3600 - MCC
vrfy: Checking GlobalProperties @ DLCshifumi-PT-6a @ 3570 seconds

FORMULA DLCshifumi-PT-6a-GlobalProperties-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT SAT_SMT STATE_COMPRESSION STUBBORN_SETS SYMMETRIES TOPOLOGICAL USE_NUPN UNFOLDING_TO_PT
vrfy: finished
info: timeLeft: 3210
rslt: Output for GlobalProperties @ DLCshifumi-PT-6a

{
"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": "Wed Mar 13 08:46:23 2019
",
"timelimit": 3570
},
"child": null,
"exit":
{
"error": null,
"memory": 727388,
"runtime": 336.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": 101182,
"conflict_clusters": 557,
"places": 3568,
"places_significant": 1153,
"singleton_clusters": 0,
"transitions": 25936
},
"result":
{
"edges": 740414,
"markings": 3992,
"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": 20360838591626589736638790840938866770592329397773865890828871146496795689184456185685780541654426784171610253226394680792526425782797699863202052083548160.000000,
"composed": 16220,
"dead_branches": 2,
"generators": 16352,
"interrupted": true,
"real_computed": 132,
"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: 29504/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 3568
lola: finding significant places
lola: 3568 places, 25936 transitions, 1153 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: computing symmetries (--symmetry)
lola: findpath: starting randomized, memory-less exploration (--findpath)
lola: findpath: searching for paths with maximal depth 1000000 (--depthlimit)
lola: time limit for symmetry computation of 300 seconds given (--symmtimelimit)
lola: findpath: no retry limit given (--retrylimit)
lola: findpath: transitions are chosen hash-driven
lola: 1 tries, 522262 fired transitions, 0 secs
lola: 0 generators; 6332194 candidates remain ( 0%), 0 secs
lola: 1 tries, 582255 fired transitions, 5 secs
lola: 6 generators; 6325434 candidates remain ( 0%), 5 secs
lola: 1 tries, 642189 fired transitions, 10 secs
lola: 371 generators; 6304107 candidates remain ( 0%), 10 secs
lola: 1 tries, 702083 fired transitions, 15 secs
lola: 974 generators; 6279032 candidates remain ( 0%), 15 secs
lola: 1 tries, 762006 fired transitions, 20 secs
lola: 1453 generators; 6229750 candidates remain ( 0%), 20 secs
lola: 1 tries, 821875 fired transitions, 25 secs
lola: 1455 generators; 6229748 candidates remain ( 0%), 25 secs
lola: 1 tries, 881881 fired transitions, 30 secs
lola: 2165 generators; 6180423 candidates remain ( 0%), 30 secs
lola: 1 tries, 941882 fired transitions, 35 secs
lola: 2167 generators; 6180421 candidates remain ( 0%), 35 secs
lola: 2 tries, 1002475 fired transitions, 40 secs
lola: 2869 generators; 6131292 candidates remain ( 0%), 40 secs
lola: 2 tries, 1062489 fired transitions, 45 secs
lola: 2871 generators; 6131290 candidates remain ( 0%), 45 secs
lola: 2 tries, 1121991 fired transitions, 50 secs
lola: 3565 generators; 6085508 candidates remain ( 0%), 50 secs
lola: 2 tries, 1181907 fired transitions, 55 secs
lola: 3567 generators; 6085506 candidates remain ( 0%), 55 secs
lola: 2 tries, 1240922 fired transitions, 60 secs
lola: 4253 generators; 6057624 candidates remain ( 0%), 60 secs
lola: 2 tries, 1300618 fired transitions, 65 secs
lola: 4258 generators; 6033617 candidates remain ( 0%), 65 secs
lola: 2 tries, 1360426 fired transitions, 70 secs
lola: 4599 generators; 6009321 candidates remain ( 0%), 70 secs
lola: 2 tries, 1419077 fired transitions, 75 secs
lola: 4938 generators; 5985074 candidates remain ( 0%), 75 secs
lola: 2 tries, 1478303 fired transitions, 80 secs
lola: 5275 generators; 5960876 candidates remain ( 0%), 80 secs
lola: 2 tries, 1526195 fired transitions, 85 secs
lola: 5610 generators; 5936727 candidates remain ( 0%), 85 secs
lola: 2 tries, 1568375 fired transitions, 90 secs
lola: 6274 generators; 5888576 candidates remain ( 0%), 90 secs
lola: 2 tries, 1607169 fired transitions, 95 secs
lola: 6929 generators; 5864251 candidates remain ( 0%), 95 secs
lola: 2 tries, 1667162 fired transitions, 100 secs
lola: 6930 generators; 5864250 candidates remain ( 0%), 100 secs
lola: 2 tries, 1727178 fired transitions, 105 secs
lola: 7257 generators; 5816718 candidates remain ( 0%), 105 secs
lola: 2 tries, 1787184 fired transitions, 110 secs
lola: 7259 generators; 5816716 candidates remain ( 0%), 110 secs
lola: 2 tries, 1847185 fired transitions, 115 secs
lola: 7901 generators; 5769057 candidates remain ( 0%), 115 secs
lola: 2 tries, 1907213 fired transitions, 120 secs
lola: 7903 generators; 5769055 candidates remain ( 0%), 120 secs
lola: 2 tries, 1967175 fired transitions, 125 secs
lola: 8219 generators; 5745301 candidates remain ( 0%), 125 secs
lola: 3 tries, 2027351 fired transitions, 130 secs
lola: 8538 generators; 5721591 candidates remain ( 0%), 130 secs
lola: 3 tries, 2087359 fired transitions, 135 secs
lola: 8853 generators; 5697932 candidates remain ( 0%), 135 secs
lola: 3 tries, 2147373 fired transitions, 140 secs
lola: 9166 generators; 5674322 candidates remain ( 0%), 140 secs
lola: 3 tries, 2207392 fired transitions, 145 secs
lola: 9477 generators; 5653820 candidates remain ( 0%), 145 secs
lola: 3 tries, 2267430 fired transitions, 150 secs
lola: 9478 generators; 5653819 candidates remain ( 0%), 150 secs
lola: 3 tries, 2327453 fired transitions, 155 secs
lola: 10092 generators; 5606534 candidates remain ( 0%), 155 secs
lola: 3 tries, 2387469 fired transitions, 160 secs
lola: 10095 generators; 5546571 candidates remain ( 0%), 160 secs
lola: 3 tries, 2447487 fired transitions, 165 secs
lola: 10400 generators; 5526452 candidates remain ( 0%), 165 secs
lola: 3 tries, 2507490 fired transitions, 170 secs
lola: 10529 generators; 5513034 candidates remain ( 0%), 170 secs
lola: 3 tries, 2567279 fired transitions, 175 secs
lola: 10699 generators; 5506374 candidates remain ( 0%), 175 secs
lola: 3 tries, 2627293 fired transitions, 180 secs
lola: 10703 generators; 5486626 candidates remain ( 0%), 180 secs
lola: 3 tries, 2687294 fired transitions, 185 secs
lola: 10853 generators; 5466767 candidates remain ( 0%), 185 secs
lola: 3 tries, 2747301 fired transitions, 190 secs
lola: 11002 generators; 5446944 candidates remain ( 0%), 190 secs
lola: 3 tries, 2807315 fired transitions, 195 secs
lola: 11150 generators; 5427157 candidates remain ( 0%), 195 secs
lola: 3 tries, 2867322 fired transitions, 200 secs
lola: 11297 generators; 5407406 candidates remain ( 0%), 200 secs
lola: 3 tries, 2927317 fired transitions, 205 secs
lola: 11443 generators; 5387691 candidates remain ( 0%), 205 secs
lola: 3 tries, 2987325 fired transitions, 210 secs
lola: 11588 generators; 5368012 candidates remain ( 0%), 210 secs
lola: 4 tries, 3047380 fired transitions, 215 secs
lola: 11732 generators; 5348369 candidates remain ( 0%), 215 secs
lola: 4 tries, 3107300 fired transitions, 220 secs
lola: 11875 generators; 5328762 candidates remain ( 0%), 220 secs
lola: 4 tries, 3167306 fired transitions, 225 secs
lola: 12017 generators; 5309191 candidates remain ( 0%), 225 secs
lola: 4 tries, 3226097 fired transitions, 230 secs
lola: 12158 generators; 5273819 candidates remain ( 0%), 230 secs
lola: 4 tries, 3285021 fired transitions, 235 secs
lola: 12298 generators; 5254213 candidates remain ( 0%), 235 secs
lola: 4 tries, 3344612 fired transitions, 240 secs
lola: 12575 generators; 5250968 candidates remain ( 0%), 240 secs
lola: 4 tries, 3404072 fired transitions, 245 secs
lola: 12850 generators; 5209056 candidates remain ( 0%), 245 secs
lola: 4 tries, 3463968 fired transitions, 250 secs
lola: 12852 generators; 5209054 candidates remain ( 0%), 250 secs
lola: 4 tries, 3522989 fired transitions, 255 secs
lola: 13394 generators; 5183256 candidates remain ( 0%), 255 secs
lola: 4 tries, 3582444 fired transitions, 260 secs
lola: 13442 generators; 5183208 candidates remain ( 0%), 260 secs
lola: 4 tries, 3641934 fired transitions, 265 secs
lola: 13795 generators; 5138404 candidates remain ( 0%), 265 secs
lola: 4 tries, 3681378 fired transitions, 270 secs
lola: 14059 generators; 5118926 candidates remain ( 0%), 270 secs
lola: 4 tries, 3741351 fired transitions, 275 secs
lola: 14324 generators; 5115721 candidates remain ( 0%), 275 secs
lola: 4 tries, 3801338 fired transitions, 280 secs
lola: 14585 generators; 5074348 candidates remain ( 0%), 280 secs
lola: 4 tries, 3861351 fired transitions, 285 secs
lola: 14587 generators; 5074346 candidates remain ( 0%), 285 secs
lola: 4 tries, 3920942 fired transitions, 290 secs
lola: 15129 generators; 5048856 candidates remain ( 0%), 290 secs
lola: 4 tries, 3980586 fired transitions, 295 secs
lola: 15482 generators; 5004612 candidates remain ( 0%), 295 secs
lola: 5 tries, 4029359 fired transitions, 300 secs
lola: 15983 generators; 4966345 candidates remain ( 0%), 300 secs
lola: 5 tries, 4058930 fired transitions, 305 secs
lola: 16352 generators; 4941038 candidates remain ( 0%), 305 secs
lola: time limit for symmetry computation exceeded - aborting
lola: symmetry computation interrupted: continue with partial generating set
lola: computed 16352 generators (132 in search tree, 16220 by composition)
lola: representing 2.03608E+154 symmetries
lola: 2 dead branches visited in search tree
lola: 5 tries, 4117929 fired transitions, 310 secs || 1449 markings, 270129 edges, 290 markings/sec, 310 secs
lola: 5 tries, 4177836 fired transitions, 315 secs || 2924 markings, 546508 edges, 295 markings/sec, 315 secs
lola: RESULT
lola: result: no
lola: produced by: state space
lola: The predicate is unreachable.
lola: 3992 markings, 740414 edges
lola: memory consumption: 727388 KB
lola: time consumption: 336 seconds
lola: print data as JSON (--json)
lola: writing JSON to GlobalProperties.json
lola: closed JSON file GlobalProperties.json
rslt: finished

BK_STOP 1552467143380

--------------------
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="DLCshifumi-PT-6a"
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 DLCshifumi-PT-6a, 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 r049-oct2-155234405300579"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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