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 FlexibleBarrier-PT-08a, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r188-blw3-149581034100044
=====================================================================

--------------------
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 FlexibleBarrier-PT-08a-ReachabilityDeadlock-0

=== Now, execution of the tool begins

BK_START 1496481861894


Time: 3600 - MCC
----- Start make prepare stdout -----
===========================================================================================
FlexibleBarrier-PT-08a: translating PT Petri net model.pnml into LoLA format
===========================================================================================
translating PT Petri net complete


checking for too many tokens
===========================================================================================
FlexibleBarrier-PT-08a: translating PT formula ReachabilityDeadlock into LoLA format
===========================================================================================
translating formula complete
touch formulae;
----- Start make result stdout -----
ReachabilityDeadlock @ FlexibleBarrier-PT-08a @ 3539 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: 335/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: finding significant places
lola: 99 places, 236 transitions, 89 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 204 transition conflict sets
lola: TASK
lola: reading formula from FlexibleBarrier-PT-08a-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 12 bytes per marking, with 7 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 21 generators (7 in search tree, 14 by composition)
lola: representing 5040 symmetries
lola: 0 dead branches visited in search tree
lola: STP: formula with 4159 variables and 16832 clauses shipped to Minisat
lola: stp: The siphon/trap property does not hold
lola: STP completed || 1 tries, 376668 fired transitions, 0 secs || 433821 markings, 741985 edges, 86764 markings/sec, 0 secs
lola: STP completed || 1 tries, 745111 fired transitions, 5 secs || 852022 markings, 1482302 edges, 83640 markings/sec, 5 secs
lola: STP completed || 2 tries, 1110548 fired transitions, 10 secs || 1269081 markings, 2236024 edges, 83412 markings/sec, 10 secs
lola: STP completed || 2 tries, 1478610 fired transitions, 15 secs || 1685482 markings, 3015841 edges, 83280 markings/sec, 15 secs
lola: STP completed || 2 tries, 1791967 fired transitions, 20 secs || 2094529 markings, 3788943 edges, 81809 markings/sec, 20 secs
lola: STP completed || 3 tries, 2147235 fired transitions, 25 secs || 2499739 markings, 4558371 edges, 81042 markings/sec, 25 secs
lola: STP completed || 3 tries, 2535616 fired transitions, 30 secs || 2939614 markings, 5403495 edges, 87975 markings/sec, 30 secs
lola: STP completed || 3 tries, 2914650 fired transitions, 35 secs || 3373584 markings, 6255687 edges, 86794 markings/sec, 35 secs
lola: STP completed || 4 tries, 3300462 fired transitions, 40 secs || 3807941 markings, 7111834 edges, 86871 markings/sec, 40 secs
lola: STP completed || 4 tries, 3690745 fired transitions, 45 secs || 4249879 markings, 7988799 edges, 88388 markings/sec, 45 secs
lola: STP completed || 5 tries, 4077327 fired transitions, 50 secs || 4654781 markings, 8799733 edges, 80980 markings/sec, 50 secs
lola: STP completed || 5 tries, 4470607 fired transitions, 55 secs || 5096782 markings, 9701077 edges, 88400 markings/sec, 55 secs
lola: STP completed || 5 tries, 4788833 fired transitions, 60 secs || 5514929 markings, 10557082 edges, 83629 markings/sec, 60 secs
lola: STP completed || 6 tries, 5161677 fired transitions, 65 secs || 5933035 markings, 11419844 edges, 83621 markings/sec, 65 secs
lola: STP completed || 6 tries, 5526618 fired transitions, 70 secs || 6347267 markings, 12277902 edges, 82846 markings/sec, 70 secs
lola: STP completed || 6 tries, 5898859 fired transitions, 75 secs || 6769575 markings, 13163513 edges, 84462 markings/sec, 75 secs
lola: STP completed || 7 tries, 6330661 fired transitions, 80 secs || 7254238 markings, 14181655 edges, 96933 markings/sec, 80 secs
lola: STP completed || 7 tries, 6711877 fired transitions, 85 secs || 7685889 markings, 15098750 edges, 86330 markings/sec, 85 secs
lola: STP completed || 8 tries, 7112112 fired transitions, 90 secs || 8108539 markings, 15997438 edges, 84530 markings/sec, 90 secs
lola: STP completed || 8 tries, 7556322 fired transitions, 95 secs || 8611472 markings, 17072028 edges, 100587 markings/sec, 95 secs
lola: STP completed || 8 tries, 7976817 fired transitions, 100 secs || 9096941 markings, 18123054 edges, 97094 markings/sec, 100 secs
lola: STP completed || 9 tries, 8375997 fired transitions, 105 secs || 9551089 markings, 19117017 edges, 90830 markings/sec, 105 secs
lola: STP completed || 9 tries, 8820294 fired transitions, 110 secs || 10049362 markings, 20214486 edges, 99655 markings/sec, 110 secs
lola: STP completed || 10 tries, 9261062 fired transitions, 115 secs || 10542756 markings, 21311748 edges, 98679 markings/sec, 115 secs
lola: STP completed || 10 tries, 9704683 fired transitions, 120 secs || 11042003 markings, 22429077 edges, 99849 markings/sec, 120 secs
lola: STP completed || 11 tries, 10149509 fired transitions, 125 secs || 11539901 markings, 23547358 edges, 99580 markings/sec, 125 secs
lola: STP completed || 11 tries, 10596560 fired transitions, 130 secs || 12005764 markings, 24622925 edges, 93173 markings/sec, 130 secs
lola: STP completed || 12 tries, 11005342 fired transitions, 135 secs || 12475641 markings, 25697376 edges, 93975 markings/sec, 135 secs
lola: STP completed || 12 tries, 11449657 fired transitions, 140 secs || 12977320 markings, 26864852 edges, 100336 markings/sec, 140 secs
lola: STP completed || 12 tries, 11895010 fired transitions, 145 secs || 13481140 markings, 28055407 edges, 100764 markings/sec, 145 secs
lola: STP completed || 13 tries, 12341838 fired transitions, 150 secs || 13985301 markings, 29242440 edges, 100832 markings/sec, 150 secs
lola: STP completed || 13 tries, 12785742 fired transitions, 155 secs || 14486117 markings, 30441904 edges, 100163 markings/sec, 155 secs
lola: STP completed || 14 tries, 13233573 fired transitions, 160 secs || 14990494 markings, 31658911 edges, 100875 markings/sec, 160 secs
lola: STP completed || 14 tries, 13680196 fired transitions, 165 secs || 15491209 markings, 32877240 edges, 100143 markings/sec, 165 secs
lola: STP completed || 15 tries, 14104610 fired transitions, 170 secs || 15929553 markings, 33958319 edges, 87669 markings/sec, 170 secs
lola: STP completed || 15 tries, 14500755 fired transitions, 175 secs || 16379238 markings, 35082184 edges, 89937 markings/sec, 175 secs
lola: STP completed || 15 tries, 14940000 fired transitions, 180 secs || 16870569 markings, 36306292 edges, 98266 markings/sec, 180 secs
lola: STP completed || 16 tries, 15346680 fired transitions, 185 secs || 17325363 markings, 37464419 edges, 90959 markings/sec, 185 secs
lola: STP completed || 16 tries, 15724395 fired transitions, 190 secs || 17752234 markings, 38567506 edges, 85374 markings/sec, 190 secs
lola: STP completed || 17 tries, 16154797 fired transitions, 195 secs || 18224416 markings, 39804046 edges, 94436 markings/sec, 195 secs
lola: STP completed || 17 tries, 16571142 fired transitions, 200 secs || 18682888 markings, 41016216 edges, 91694 markings/sec, 200 secs
lola: STP completed || 18 tries, 17022502 fired transitions, 205 secs || 19163311 markings, 42320795 edges, 96085 markings/sec, 205 secs
lola: STP completed || 18 tries, 17476155 fired transitions, 210 secs || 19602997 markings, 43542758 edges, 87937 markings/sec, 210 secs
lola: STP completed || 18 tries, 17922832 fired transitions, 215 secs || 20062466 markings, 44842580 edges, 91894 markings/sec, 215 secs
lola: STP completed || 19 tries, 18374411 fired transitions, 220 secs || 20517875 markings, 46171789 edges, 91082 markings/sec, 220 secs
lola: STP completed || 19 tries, 18789992 fired transitions, 225 secs || 20924969 markings, 47400836 edges, 81419 markings/sec, 225 secs
lola: STP completed || 20 tries, 19175599 fired transitions, 230 secs || 21289724 markings, 48554002 edges, 72951 markings/sec, 230 secs
lola: STP completed || 20 tries, 19568834 fired transitions, 235 secs || 21622331 markings, 49806767 edges, 66521 markings/sec, 235 secs
lola: STP completed || 21 tries, 20012444 fired transitions, 240 secs || 21956880 markings, 52041527 edges, 66910 markings/sec, 240 secs
lola: STP completed || 21 tries, 20476956 fired transitions, 245 secs || 22337194 markings, 54407328 edges, 76063 markings/sec, 245 secs
lola: STP completed || 21 tries, 20931187 fired transitions, 250 secs || 22706945 markings, 56645105 edges, 73950 markings/sec, 250 secs
lola: STP completed || 22 tries, 21387693 fired transitions, 255 secs || 23130547 markings, 59084150 edges, 84720 markings/sec, 255 secs
lola: STP completed || 22 tries, 21844052 fired transitions, 260 secs || 23570557 markings, 61567259 edges, 88002 markings/sec, 260 secs
lola: STP completed || 23 tries, 22290216 fired transitions, 265 secs || 23996829 markings, 63926555 edges, 85254 markings/sec, 265 secs
lola: STP completed || 23 tries, 22738331 fired transitions, 270 secs || 24403875 markings, 66150321 edges, 81409 markings/sec, 270 secs
lola: STP completed || 24 tries, 23190064 fired transitions, 275 secs || 24848443 markings, 68574689 edges, 88914 markings/sec, 275 secs
lola: STP completed || 24 tries, 23598315 fired transitions, 280 secs || 25315396 markings, 71084404 edges, 93391 markings/sec, 280 secs
lola: STP completed || 25 tries, 24045824 fired transitions, 285 secs || 25787528 markings, 73611304 edges, 94426 markings/sec, 285 secs
lola: STP completed || 25 tries, 24492697 fired transitions, 290 secs || 26258534 markings, 76082982 edges, 94201 markings/sec, 290 secs
lola: STP completed || 25 tries, 24939435 fired transitions, 295 secs || 26719316 markings, 78521716 edges, 92156 markings/sec, 295 secs
lola: STP completed || 26 tries, 25355850 fired transitions, 300 secs || 27209958 markings, 81110246 edges, 98128 markings/sec, 300 secs
lola: STP completed || 26 tries, 25800701 fired transitions, 305 secs || 27707254 markings, 83708952 edges, 99459 markings/sec, 305 secs
lola: STP completed || 27 tries, 26246363 fired transitions, 310 secs || 28216733 markings, 86334267 edges, 101896 markings/sec, 310 secs
lola: STP completed || 27 tries, 26692950 fired transitions, 315 secs || 28712828 markings, 88907134 edges, 99219 markings/sec, 315 secs
lola: STP completed || 28 tries, 27111366 fired transitions, 320 secs || 29226459 markings, 91563678 edges, 102726 markings/sec, 320 secs
lola: STP completed || 28 tries, 27548638 fired transitions, 325 secs || 29718856 markings, 94138214 edges, 98479 markings/sec, 325 secs
lola: STP completed || 28 tries, 27992175 fired transitions, 330 secs || 30227585 markings, 96773983 edges, 101746 markings/sec, 330 secs
lola: STP completed || 29 tries, 28429639 fired transitions, 335 secs || 30751468 markings, 99456080 edges, 104777 markings/sec, 335 secs
lola: STP completed || 29 tries, 28874337 fired transitions, 340 secs || 31255577 markings, 102023359 edges, 100822 markings/sec, 340 secs
lola: STP completed || 30 tries, 29319356 fired transitions, 345 secs || 31756502 markings, 104562159 edges, 100185 markings/sec, 345 secs
lola: STP completed || 30 tries, 29774301 fired transitions, 350 secs || 32272866 markings, 107174720 edges, 103273 markings/sec, 350 secs
lola: STP completed || 31 tries, 30217415 fired transitions, 355 secs || 32799340 markings, 109852367 edges, 105295 markings/sec, 355 secs
lola: STP completed || 31 tries, 30662189 fired transitions, 360 secs || 33330813 markings, 112551161 edges, 106295 markings/sec, 360 secs
lola: STP completed || 32 tries, 31105909 fired transitions, 365 secs || 33862758 markings, 115240513 edges, 106389 markings/sec, 365 secs
lola: STP completed || 32 tries, 31548842 fired transitions, 370 secs || 34387705 markings, 117928407 edges, 104989 markings/sec, 370 secs
lola: STP completed || 32 tries, 31989483 fired transitions, 375 secs || 34909078 markings, 120503167 edges, 104275 markings/sec, 375 secs
lola: STP completed || 33 tries, 32397259 fired transitions, 380 secs || 35412332 markings, 123065774 edges, 100651 markings/sec, 380 secs
lola: STP completed || 33 tries, 32840158 fired transitions, 385 secs || 35946169 markings, 125733692 edges, 106767 markings/sec, 385 secs
lola: STP completed || 34 tries, 33282532 fired transitions, 390 secs || 36489760 markings, 128402428 edges, 108718 markings/sec, 390 secs
lola: STP completed || 34 tries, 33734669 fired transitions, 395 secs || 37009069 markings, 130969006 edges, 103862 markings/sec, 395 secs
lola: STP completed || 35 tries, 34184174 fired transitions, 400 secs || 37576508 markings, 133721448 edges, 113488 markings/sec, 400 secs
lola: STP completed || 35 tries, 34634036 fired transitions, 405 secs || 38116065 markings, 136364404 edges, 107911 markings/sec, 405 secs
lola: STP completed || 36 tries, 35077848 fired transitions, 410 secs || 38689654 markings, 139029463 edges, 114718 markings/sec, 410 secs
lola: STP completed || 36 tries, 35520353 fired transitions, 415 secs || 39239054 markings, 141611057 edges, 109880 markings/sec, 415 secs
lola: STP completed || 36 tries, 35957716 fired transitions, 420 secs || 39789218 markings, 144196942 edges, 110033 markings/sec, 420 secs
lola: STP completed || 37 tries, 36399925 fired transitions, 425 secs || 40326351 markings, 146797930 edges, 107427 markings/sec, 425 secs
lola: STP completed || 37 tries, 36841664 fired transitions, 430 secs || 40918046 markings, 149511333 edges, 118339 markings/sec, 430 secs
lola: STP completed || 38 tries, 37281826 fired transitions, 435 secs || 41481771 markings, 152201975 edges, 112745 markings/sec, 435 secs
lola: STP completed || 38 tries, 37687833 fired transitions, 440 secs || 42076729 markings, 155008465 edges, 118992 markings/sec, 440 secs
lola: RESULT
lola: result: no
lola: produced by: state space
lola: The net does not have deadlocks.
lola: 42139649 markings, 155303937 edges
FORMULA FlexibleBarrier-PT-08a-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 1496482307640

--------------------
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="FlexibleBarrier-PT-08a"
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/FlexibleBarrier-PT-08a.tgz
mv FlexibleBarrier-PT-08a 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 FlexibleBarrier-PT-08a, 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 r188-blw3-149581034100044"
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 ;