Execution Chart

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

Trace from the execution

Waiting for the VM to be ready (probing ssh)
................
=====================================================================
Generated by BenchKit 2-3254
Executing tool lola
Input is Peterson-COL-4, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r048-smll-149440869500017
=====================================================================

--------------------
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-ReachabilityDeadlock-0

=== Now, execution of the tool begins

BK_START 1494482756102


Time: 3600 - MCC
----- Start make prepare stdout -----
checking for too many tokens
----- Start make result stdout -----
ReachabilityDeadlock @ Peterson-COL-4 @ 3540 seconds
----- Start make result stdout -----
lola: NET
lola: reading net from model.pnml.lola
lola: finished parsing
lola: closed net file model.pnml.lola
lola: 1230/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: finding significant places
lola: 500 places, 730 transitions, 481 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 1135 transition conflict sets
lola: TASK
lola: reading formula from Peterson-COL-4-ReachabilityDeadlock.task
lola: E (F (DEADLOCK))
lola: E (F (DEADLOCK))
lola: checking reachability of deadlocks
lola: Planning: workflow for deadlock check: siphon||findpath||search) (--findpath=par,--siphontrap=par)
lola: STORE
lola: using a bit-perfect encoder (--encoder=bit)
lola: using 64 bytes per marking, with 31 unused bits
lola: using a prefix tree store (--store=prefix)
lola: SEARCH (state space)
lola: state space: using reachability graph (--search=depth)
lola: state space: using deadlock preserving stubborn set method with insertion algorithm(--stubborn=tarjan)
lola: SEARCH (findpath)
lola: findpath: using deadlock preserving stubborn set method with insertion algorithm (--stubborn=tarjan)
lola: RUNNING
lola: findpath: starting randomized, memory-less exploration (--search=findpath)
lola: findpath: searching for paths with maximal depth 1000000 (--depthlimit)
lola: findpath: no retry limit given (--retrylimit)
lola: findpath: transitions are chosen randomly
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: STP: formula with 14992 variables and 47508 clauses shipped to Minisat
lola: stp: The siphon/trap property does not hold
lola: STP completed || 1 tries, 192050 fired transitions, 0 secs || 297956 markings, 512920 edges, 59591 markings/sec, 0 secs
lola: STP completed || 1 tries, 394971 fired transitions, 5 secs || 589812 markings, 1047084 edges, 58371 markings/sec, 5 secs
lola: STP completed || 1 tries, 598596 fired transitions, 10 secs || 875294 markings, 1572126 edges, 57096 markings/sec, 10 secs
lola: STP completed || 1 tries, 800742 fired transitions, 15 secs || 1126397 markings, 2051210 edges, 50221 markings/sec, 15 secs
lola: STP completed || 2 tries, 1003947 fired transitions, 20 secs || 1368265 markings, 2523490 edges, 48374 markings/sec, 20 secs
lola: STP completed || 2 tries, 1207948 fired transitions, 25 secs || 1618965 markings, 2996958 edges, 50140 markings/sec, 25 secs
lola: STP completed || 2 tries, 1390657 fired transitions, 30 secs || 1859957 markings, 3449713 edges, 48198 markings/sec, 30 secs
lola: STP completed || 2 tries, 1556001 fired transitions, 35 secs || 2079978 markings, 3856800 edges, 44004 markings/sec, 35 secs
lola: STP completed || 2 tries, 1722018 fired transitions, 40 secs || 2309295 markings, 4274932 edges, 45863 markings/sec, 40 secs
lola: STP completed || 2 tries, 1888027 fired transitions, 45 secs || 2520364 markings, 4676687 edges, 42214 markings/sec, 45 secs
lola: STP completed || 3 tries, 2053500 fired transitions, 50 secs || 2728599 markings, 5070230 edges, 41647 markings/sec, 50 secs
lola: STP completed || 3 tries, 2219850 fired transitions, 55 secs || 2941149 markings, 5468239 edges, 42510 markings/sec, 55 secs
lola: STP completed || 3 tries, 2386086 fired transitions, 60 secs || 3157639 markings, 5871232 edges, 43298 markings/sec, 60 secs
lola: STP completed || 3 tries, 2553115 fired transitions, 65 secs || 3369008 markings, 6265150 edges, 42274 markings/sec, 65 secs
lola: STP completed || 3 tries, 2720312 fired transitions, 70 secs || 3581697 markings, 6660146 edges, 42538 markings/sec, 70 secs
lola: STP completed || 3 tries, 2887734 fired transitions, 75 secs || 3790358 markings, 7050460 edges, 41732 markings/sec, 75 secs
lola: STP completed || 4 tries, 3054728 fired transitions, 80 secs || 3976067 markings, 7415138 edges, 37142 markings/sec, 80 secs
lola: STP completed || 4 tries, 3221745 fired transitions, 85 secs || 4174083 markings, 7800359 edges, 39603 markings/sec, 85 secs
lola: STP completed || 4 tries, 3388164 fired transitions, 90 secs || 4378440 markings, 8189187 edges, 40871 markings/sec, 90 secs
lola: STP completed || 4 tries, 3553845 fired transitions, 95 secs || 4567615 markings, 8563337 edges, 37835 markings/sec, 95 secs
lola: STP completed || 4 tries, 3720688 fired transitions, 100 secs || 4754904 markings, 8932274 edges, 37458 markings/sec, 100 secs
lola: STP completed || 4 tries, 3888334 fired transitions, 105 secs || 4949283 markings, 9303460 edges, 38876 markings/sec, 105 secs
lola: STP completed || 5 tries, 4056255 fired transitions, 110 secs || 5134632 markings, 9660909 edges, 37070 markings/sec, 110 secs
lola: STP completed || 5 tries, 4223346 fired transitions, 115 secs || 5346026 markings, 10054373 edges, 42279 markings/sec, 115 secs
lola: STP completed || 5 tries, 4391010 fired transitions, 120 secs || 5555721 markings, 10442991 edges, 41939 markings/sec, 120 secs
lola: STP completed || 5 tries, 4560146 fired transitions, 125 secs || 5775325 markings, 10841450 edges, 43921 markings/sec, 125 secs
lola: STP completed || 5 tries, 4727618 fired transitions, 130 secs || 5973805 markings, 11219616 edges, 39696 markings/sec, 130 secs
lola: STP completed || 5 tries, 4894839 fired transitions, 135 secs || 6168510 markings, 11598160 edges, 38941 markings/sec, 135 secs
lola: STP completed || 6 tries, 5062786 fired transitions, 140 secs || 6373438 markings, 11987085 edges, 40986 markings/sec, 140 secs
lola: STP completed || 6 tries, 5230107 fired transitions, 145 secs || 6560196 markings, 12353834 edges, 37352 markings/sec, 145 secs
lola: STP completed || 6 tries, 5398181 fired transitions, 150 secs || 6752205 markings, 12718277 edges, 38402 markings/sec, 150 secs
lola: STP completed || 6 tries, 5566386 fired transitions, 155 secs || 6933323 markings, 13074913 edges, 36224 markings/sec, 155 secs
lola: STP completed || 6 tries, 5734457 fired transitions, 160 secs || 7113242 markings, 13433430 edges, 35984 markings/sec, 160 secs
lola: STP completed || 6 tries, 5901689 fired transitions, 165 secs || 7295230 markings, 13795821 edges, 36398 markings/sec, 165 secs
lola: STP completed || 7 tries, 6070170 fired transitions, 170 secs || 7476087 markings, 14153226 edges, 36171 markings/sec, 170 secs
lola: STP completed || 7 tries, 6239166 fired transitions, 175 secs || 7672465 markings, 14525304 edges, 39276 markings/sec, 175 secs
lola: STP completed || 7 tries, 6408447 fired transitions, 180 secs || 7858004 markings, 14879788 edges, 37108 markings/sec, 180 secs
lola: STP completed || 7 tries, 6577404 fired transitions, 185 secs || 8064925 markings, 15263376 edges, 41384 markings/sec, 185 secs
lola: STP completed || 7 tries, 6747069 fired transitions, 190 secs || 8277172 markings, 15652777 edges, 42449 markings/sec, 190 secs
lola: STP completed || 7 tries, 6916957 fired transitions, 195 secs || 8483857 markings, 16035008 edges, 41337 markings/sec, 195 secs
lola: STP completed || 8 tries, 7085746 fired transitions, 200 secs || 8676675 markings, 16405429 edges, 38564 markings/sec, 200 secs
lola: STP completed || 8 tries, 7254062 fired transitions, 205 secs || 8872834 markings, 16782401 edges, 39232 markings/sec, 205 secs
lola: STP completed || 8 tries, 7423453 fired transitions, 210 secs || 9072114 markings, 17161599 edges, 39856 markings/sec, 210 secs
lola: STP completed || 8 tries, 7591658 fired transitions, 215 secs || 9257626 markings, 17522364 edges, 37102 markings/sec, 215 secs
lola: STP completed || 8 tries, 7761360 fired transitions, 220 secs || 9445121 markings, 17881149 edges, 37499 markings/sec, 220 secs
lola: STP completed || 8 tries, 7930551 fired transitions, 225 secs || 9622579 markings, 18230155 edges, 35492 markings/sec, 225 secs
lola: STP completed || 9 tries, 8099639 fired transitions, 230 secs || 9799967 markings, 18582455 edges, 35478 markings/sec, 230 secs
lola: STP completed || 9 tries, 8267864 fired transitions, 235 secs || 9978961 markings, 18939567 edges, 35799 markings/sec, 235 secs
lola: STP completed || 9 tries, 8436938 fired transitions, 240 secs || 10153366 markings, 19286078 edges, 34881 markings/sec, 240 secs
lola: STP completed || 9 tries, 8605971 fired transitions, 245 secs || 10332996 markings, 19643780 edges, 35926 markings/sec, 245 secs
lola: STP completed || 9 tries, 8775621 fired transitions, 250 secs || 10508717 markings, 19986727 edges, 35144 markings/sec, 250 secs
lola: STP completed || 9 tries, 8943007 fired transitions, 255 secs || 10687496 markings, 20346259 edges, 35756 markings/sec, 255 secs
lola: STP completed || 10 tries, 9109357 fired transitions, 260 secs || 10886133 markings, 20725914 edges, 39727 markings/sec, 260 secs
lola: STP completed || 10 tries, 9277073 fired transitions, 265 secs || 11078951 markings, 21096221 edges, 38564 markings/sec, 265 secs
lola: STP completed || 10 tries, 9443484 fired transitions, 270 secs || 11257381 markings, 21449055 edges, 35686 markings/sec, 270 secs
lola: STP completed || 10 tries, 9610091 fired transitions, 275 secs || 11436848 markings, 21805174 edges, 35893 markings/sec, 275 secs
lola: STP completed || 10 tries, 9777519 fired transitions, 280 secs || 11610749 markings, 22149797 edges, 34780 markings/sec, 280 secs
lola: STP completed || 10 tries, 9943788 fired transitions, 285 secs || 11788204 markings, 22503845 edges, 35491 markings/sec, 285 secs
lola: STP completed || 11 tries, 10111473 fired transitions, 290 secs || 11965552 markings, 22854907 edges, 35470 markings/sec, 290 secs
lola: STP completed || 11 tries, 10278678 fired transitions, 295 secs || 12138849 markings, 23206784 edges, 34659 markings/sec, 295 secs
lola: STP completed || 11 tries, 10445675 fired transitions, 300 secs || 12320753 markings, 23571635 edges, 36381 markings/sec, 300 secs
lola: STP completed || 11 tries, 10614175 fired transitions, 305 secs || 12500524 markings, 23928891 edges, 35954 markings/sec, 305 secs
lola: STP completed || 11 tries, 10783100 fired transitions, 310 secs || 12670594 markings, 24269214 edges, 34014 markings/sec, 310 secs
lola: STP completed || 11 tries, 10950715 fired transitions, 315 secs || 12845149 markings, 24623352 edges, 34911 markings/sec, 315 secs
lola: STP completed || 12 tries, 11118937 fired transitions, 320 secs || 13023986 markings, 24979305 edges, 35767 markings/sec, 320 secs
lola: STP completed || 12 tries, 11287638 fired transitions, 325 secs || 13194494 markings, 25320947 edges, 34102 markings/sec, 325 secs
lola: STP completed || 12 tries, 11454741 fired transitions, 330 secs || 13377047 markings, 25684493 edges, 36511 markings/sec, 330 secs
lola: STP completed || 12 tries, 11622882 fired transitions, 335 secs || 13574491 markings, 26063375 edges, 39489 markings/sec, 335 secs
lola: STP completed || 12 tries, 11790629 fired transitions, 340 secs || 13764643 markings, 26432008 edges, 38030 markings/sec, 340 secs
lola: STP completed || 12 tries, 11959111 fired transitions, 345 secs || 13950964 markings, 26786270 edges, 37264 markings/sec, 345 secs
lola: STP completed || 13 tries, 12128122 fired transitions, 350 secs || 14134984 markings, 27144463 edges, 36804 markings/sec, 350 secs
lola: STP completed || 13 tries, 12296220 fired transitions, 355 secs || 14312488 markings, 27495586 edges, 35501 markings/sec, 355 secs
lola: STP completed || 13 tries, 12464973 fired transitions, 360 secs || 14486085 markings, 27845491 edges, 34719 markings/sec, 360 secs
lola: STP completed || 13 tries, 12633642 fired transitions, 365 secs || 14656768 markings, 28186518 edges, 34137 markings/sec, 365 secs
lola: STP completed || 13 tries, 12802681 fired transitions, 370 secs || 14833272 markings, 28536086 edges, 35301 markings/sec, 370 secs
lola: STP completed || 13 tries, 12972718 fired transitions, 375 secs || 15000990 markings, 28874651 edges, 33544 markings/sec, 375 secs
lola: STP completed || 14 tries, 13141214 fired transitions, 380 secs || 15179186 markings, 29224019 edges, 35639 markings/sec, 380 secs
lola: STP completed || 14 tries, 13307736 fired transitions, 385 secs || 15350589 markings, 29577912 edges, 34281 markings/sec, 385 secs
lola: RESULT
lola: result: no
lola: produced by: state space
lola: The net does not have deadlocks.
lola: 15364085 markings, 29605645 edges
FORMULA Peterson-COL-4-ReachabilityDeadlock-0 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT SAT_SMT STATE_COMPRESSION STUBBORN_SETS SYMMETRIES TOPOLOGICAL USE_NUPN
----- Kill lola and sara stdout -----
----- Finished stdout -----

BK_STOP 1494483146667

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

----- Start make prepare stderr -----
----- Start make result stderr -----
----- Start make result stderr -----
----- Kill lola and sara stderr -----
----- Finished stderr -----

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="ReachabilityDeadlock"
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

tar xzf /home/mcc/BenchKit/INPUTS/Peterson-COL-4.tgz
mv Peterson-COL-4 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3254"
echo " Executing tool lola"
echo " Input is Peterson-COL-4, examination is ReachabilityDeadlock"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r048-smll-149440869500017"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityDeadlock" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityDeadlock" != "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 "ReachabilityDeadlock.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityDeadlock.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityDeadlock.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 '' ReachabilityDeadlock.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 ;