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

About the Execution of LoLA for Peterson-COL-4

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
4318.160 212449.00 404642.00 27.40 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.r104-oct2-155272226000489.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 Peterson-COL-4, examination is GlobalProperties
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r104-oct2-155272226000489
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 192K
-rw-r--r-- 1 mcc users 3.8K Feb 12 04:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 20K Feb 12 04:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 8 03:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 14K Feb 8 03:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K Mar 10 17:31 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 101 Feb 24 15:05 GlobalProperties.txt
-rw-r--r-- 1 mcc users 339 Feb 24 15:05 GlobalProperties.xml
-rw-r--r-- 1 mcc users 2.4K Feb 5 00:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 11K Feb 5 00:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Feb 4 22:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 11K Feb 4 22:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.3K Feb 4 07:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 15K Feb 4 07:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Feb 1 02:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 14K Feb 1 02:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 4 22:22 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 4 22:22 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Jan 29 09:34 equiv_pt

-rw-r--r-- 1 mcc users 2 Jan 29 09:34 instance
-rw-r--r-- 1 mcc users 5 Jan 29 09:34 iscolored
-rw-r--r-- 1 mcc users 44K 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 Peterson-COL-4-GlobalProperties-0

=== Now, execution of the tool begins

BK_START 1552799240975

info: Time: 3600 - MCC
vrfy: Checking GlobalProperties @ Peterson-COL-4 @ 3569 seconds

FORMULA Peterson-COL-4-GlobalProperties-0 FALSE 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 @ Peterson-COL-4

{
"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=3569",
"--json=GlobalProperties.json",
"--jsoninclude=formula,formulastat,net"
],
"starttime": "Sun Mar 17 05:07:21 2019
",
"timelimit": 3569
},
"child": null,
"exit":
{
"error": null,
"memory": 790188,
"runtime": 188.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": 2280,
"conflict_clusters": 329,
"places": 500,
"places_significant": 481,
"singleton_clusters": 0,
"transitions": 730
},
"result":
{
"edges": 20270681,
"markings": 10660656,
"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 3569 seconds at most (--timelimit)
lola: NET
lola: input: PNML file (--pnml)
lola: reading net from model.pnml
lola: reading pnml
lola: PNML file contains High-Level net
lola: Places: 500, Transitions: 730
lola: @ trans noIdentity
lola: @ trans alone1
lola: @ trans turnEqual
lola: @ trans continueLoop
lola: @ trans identity
lola: @ trans notAlone
lola: @ trans turnDiff
lola: @ trans accessCS
lola: @ trans updateTurn
lola: @ trans progressTurn
lola: @ trans ask
lola: @ trans loop
lola: @ trans becomeIdle
lola: @ trans endLoop
lola: finished unfolding
lola: finished parsing
lola: closed net file model.pnml
lola: 1230/268435456 symbol table entries, 0 collisions
lola: preprocessing...
lola: Size of bit vector: 16000
lola: finding significant places
lola: 500 places, 730 transitions, 481 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: computing symmetries (--symmetry)
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: computed 0 generators (0 in search tree, 0 by composition)
lola: representing 1 symmetries
lola: 0 dead branches visited in search tree
lola: 1 tries, 575505 fired transitions, 0 secs || 370423 markings, 648852 edges, 74085 markings/sec, 0 secs
lola: 2 tries, 1197128 fired transitions, 5 secs || 731123 markings, 1319191 edges, 72140 markings/sec, 5 secs
lola: 2 tries, 1826043 fired transitions, 10 secs || 1070698 markings, 1961518 edges, 67915 markings/sec, 10 secs
lola: 3 tries, 2461595 fired transitions, 15 secs || 1405483 markings, 2580683 edges, 66957 markings/sec, 15 secs
lola: 3 tries, 2835659 fired transitions, 20 secs || 1579531 markings, 2924449 edges, 34810 markings/sec, 20 secs
lola: 4 tries, 3219809 fired transitions, 25 secs || 1753455 markings, 3261628 edges, 34785 markings/sec, 25 secs
lola: 4 tries, 3733007 fired transitions, 30 secs || 1921082 markings, 3589989 edges, 33525 markings/sec, 30 secs
lola: 5 tries, 4168713 fired transitions, 35 secs || 2087766 markings, 3914031 edges, 33337 markings/sec, 35 secs
lola: 5 tries, 4630876 fired transitions, 40 secs || 2269450 markings, 4247086 edges, 36337 markings/sec, 40 secs
lola: 6 tries, 5076255 fired transitions, 45 secs || 2447579 markings, 4575733 edges, 35626 markings/sec, 45 secs
lola: 6 tries, 5692186 fired transitions, 50 secs || 2692594 markings, 5019482 edges, 49003 markings/sec, 50 secs
lola: 7 tries, 6627632 fired transitions, 55 secs || 3005234 markings, 5607320 edges, 62528 markings/sec, 55 secs
lola: 8 tries, 7316758 fired transitions, 60 secs || 3328806 markings, 6206619 edges, 64714 markings/sec, 60 secs
lola: 8 tries, 7866211 fired transitions, 65 secs || 3657499 markings, 6818920 edges, 65739 markings/sec, 65 secs
lola: 9 tries, 8679835 fired transitions, 70 secs || 3971298 markings, 7421850 edges, 62760 markings/sec, 70 secs
lola: 10 tries, 9593208 fired transitions, 75 secs || 4275560 markings, 8014432 edges, 60852 markings/sec, 75 secs
lola: 11 tries, 10309167 fired transitions, 80 secs || 4577240 markings, 8607460 edges, 60336 markings/sec, 80 secs
lola: 11 tries, 10859164 fired transitions, 85 secs || 4874093 markings, 9188223 edges, 59371 markings/sec, 85 secs
lola: 12 tries, 11498497 fired transitions, 90 secs || 5189391 markings, 9776136 edges, 63060 markings/sec, 90 secs
lola: 13 tries, 12172331 fired transitions, 95 secs || 5506674 markings, 10355738 edges, 63457 markings/sec, 95 secs
lola: 13 tries, 12845706 fired transitions, 100 secs || 5816690 markings, 10950198 edges, 62003 markings/sec, 100 secs
lola: 14 tries, 13514309 fired transitions, 105 secs || 6119150 markings, 11539714 edges, 60492 markings/sec, 105 secs
lola: 15 tries, 14301068 fired transitions, 110 secs || 6428533 markings, 12125405 edges, 61877 markings/sec, 110 secs
lola: 16 tries, 15245869 fired transitions, 115 secs || 6731381 markings, 12702521 edges, 60570 markings/sec, 115 secs
lola: 16 tries, 15987291 fired transitions, 120 secs || 7037297 markings, 13285562 edges, 61183 markings/sec, 120 secs
lola: 17 tries, 16829317 fired transitions, 125 secs || 7344838 markings, 13881516 edges, 61508 markings/sec, 125 secs
lola: 18 tries, 17619621 fired transitions, 130 secs || 7642070 markings, 14468359 edges, 59446 markings/sec, 130 secs
lola: 19 tries, 18398254 fired transitions, 135 secs || 7949785 markings, 15055219 edges, 61543 markings/sec, 135 secs
lola: 20 tries, 19150820 fired transitions, 140 secs || 8246112 markings, 15625306 edges, 59265 markings/sec, 140 secs
lola: 21 tries, 20022262 fired transitions, 145 secs || 8550709 markings, 16217495 edges, 60919 markings/sec, 145 secs
lola: 22 tries, 21056852 fired transitions, 150 secs || 8853847 markings, 16815153 edges, 60628 markings/sec, 150 secs
lola: 23 tries, 22000433 fired transitions, 155 secs || 9168664 markings, 17419783 edges, 62963 markings/sec, 155 secs
lola: 23 tries, 22604568 fired transitions, 160 secs || 9491345 markings, 18030948 edges, 64536 markings/sec, 160 secs
lola: 24 tries, 23244548 fired transitions, 165 secs || 9804208 markings, 18623002 edges, 62573 markings/sec, 165 secs
lola: 24 tries, 23918797 fired transitions, 170 secs || 10111999 markings, 19213121 edges, 61558 markings/sec, 170 secs
lola: 25 tries, 24862003 fired transitions, 175 secs || 10413360 markings, 19794488 edges, 60272 markings/sec, 175 secs
lola: RESULT
lola: result: no
lola: produced by: state space
lola: The predicate is unreachable.
lola: 10660656 markings, 20270681 edges
lola: memory consumption: 790188 KB
lola: time consumption: 188 seconds
lola: print data as JSON (--json)
lola: writing JSON to GlobalProperties.json
lola: closed JSON file GlobalProperties.json
rslt: finished

BK_STOP 1552799453424

--------------------
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="Peterson-COL-4"
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 Peterson-COL-4, 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 r104-oct2-155272226000489"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/Peterson-COL-4.tgz
mv Peterson-COL-4 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 ;