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 S_Peterson-PT-4, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r128-smll-149441681100062
=====================================================================

--------------------
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 1496271878839


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


checking for too many tokens
===========================================================================================
S_Peterson-PT-4: translating PT formula ReachabilityDeadlock into LoLA format
===========================================================================================
translating formula complete
touch formulae;
----- Start make result stdout -----
ReachabilityDeadlock @ S_Peterson-PT-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: 1170/65536 symbol table entries, 0 collisions
lola: preprocessing...
lola: finding significant places
lola: 480 places, 690 transitions, 461 significant places
lola: computing forward-conflicting sets
lola: computing back-conflicting sets
lola: 1055 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 1844 bytes per marking, with 0 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 14252 variables and 44668 clauses shipped to Minisat
lola: stp: The siphon/trap property is inconclusive since the generated formula is too short
lola: STP completed || 1 tries, 211215 fired transitions, 0 secs || 324440 markings, 567359 edges, 64888 markings/sec, 0 secs
lola: STP completed || 1 tries, 424635 fired transitions, 5 secs || 613381 markings, 1104557 edges, 57788 markings/sec, 5 secs
lola: STP completed || 1 tries, 637774 fired transitions, 10 secs || 891037 markings, 1624497 edges, 55531 markings/sec, 10 secs
lola: STP completed || 1 tries, 851408 fired transitions, 15 secs || 1156887 markings, 2131080 edges, 53170 markings/sec, 15 secs
lola: STP completed || 2 tries, 1065116 fired transitions, 20 secs || 1425102 markings, 2640885 edges, 53643 markings/sec, 20 secs
lola: STP completed || 2 tries, 1278340 fired transitions, 25 secs || 1671597 markings, 3131318 edges, 49299 markings/sec, 25 secs
lola: STP completed || 2 tries, 1492379 fired transitions, 30 secs || 1940444 markings, 3648405 edges, 53769 markings/sec, 30 secs
lola: STP completed || 2 tries, 1705300 fired transitions, 35 secs || 2216228 markings, 4168292 edges, 55157 markings/sec, 35 secs
lola: STP completed || 2 tries, 1914265 fired transitions, 40 secs || 2486038 markings, 4673169 edges, 53962 markings/sec, 40 secs
lola: STP completed || 3 tries, 2089852 fired transitions, 45 secs || 2713214 markings, 5098096 edges, 45435 markings/sec, 45 secs
lola: STP completed || 3 tries, 2264567 fired transitions, 50 secs || 2921425 markings, 5498366 edges, 41642 markings/sec, 50 secs
lola: STP completed || 3 tries, 2439503 fired transitions, 55 secs || 3134612 markings, 5905730 edges, 42637 markings/sec, 55 secs
lola: STP completed || 3 tries, 2616402 fired transitions, 60 secs || 3335754 markings, 6293780 edges, 40228 markings/sec, 60 secs
lola: STP completed || 3 tries, 2791857 fired transitions, 65 secs || 3520999 markings, 6663302 edges, 37049 markings/sec, 65 secs
lola: STP completed || 3 tries, 2968075 fired transitions, 70 secs || 3708865 markings, 7036176 edges, 37573 markings/sec, 70 secs
lola: STP completed || 4 tries, 3143142 fired transitions, 75 secs || 3910465 markings, 7429085 edges, 40320 markings/sec, 75 secs
lola: STP completed || 4 tries, 3322734 fired transitions, 80 secs || 4115991 markings, 7831493 edges, 41105 markings/sec, 80 secs
lola: STP completed || 4 tries, 3503157 fired transitions, 85 secs || 4352556 markings, 8259102 edges, 47313 markings/sec, 85 secs
lola: STP completed || 4 tries, 3684914 fired transitions, 90 secs || 4579540 markings, 8682061 edges, 45397 markings/sec, 90 secs
lola: STP completed || 4 tries, 3864533 fired transitions, 95 secs || 4797622 markings, 9090912 edges, 43616 markings/sec, 95 secs
lola: STP completed || 5 tries, 4039537 fired transitions, 100 secs || 5008711 markings, 9497947 edges, 42218 markings/sec, 100 secs
lola: STP completed || 5 tries, 4214733 fired transitions, 105 secs || 5204192 markings, 9882605 edges, 39096 markings/sec, 105 secs
lola: STP completed || 5 tries, 4389296 fired transitions, 110 secs || 5398810 markings, 10272661 edges, 38924 markings/sec, 110 secs
lola: STP completed || 5 tries, 4562321 fired transitions, 115 secs || 5627376 markings, 10701463 edges, 45713 markings/sec, 115 secs
lola: STP completed || 5 tries, 4736008 fired transitions, 120 secs || 5863406 markings, 11133482 edges, 47206 markings/sec, 120 secs
lola: STP completed || 5 tries, 4910527 fired transitions, 125 secs || 6096794 markings, 11565072 edges, 46678 markings/sec, 125 secs
lola: STP completed || 6 tries, 5084925 fired transitions, 130 secs || 6313093 markings, 11976973 edges, 43260 markings/sec, 130 secs
lola: STP completed || 6 tries, 5257732 fired transitions, 135 secs || 6520687 markings, 12380027 edges, 41519 markings/sec, 135 secs
lola: STP completed || 6 tries, 5430059 fired transitions, 140 secs || 6719537 markings, 12779448 edges, 39770 markings/sec, 140 secs
lola: STP completed || 6 tries, 5604376 fired transitions, 145 secs || 6925579 markings, 13179007 edges, 41208 markings/sec, 145 secs
lola: STP completed || 6 tries, 5780137 fired transitions, 150 secs || 7129690 markings, 13572562 edges, 40822 markings/sec, 150 secs
lola: STP completed || 6 tries, 5954944 fired transitions, 155 secs || 7318469 markings, 13950539 edges, 37756 markings/sec, 155 secs
lola: STP completed || 7 tries, 6129432 fired transitions, 160 secs || 7515031 markings, 14338953 edges, 39312 markings/sec, 160 secs
lola: STP completed || 7 tries, 6304882 fired transitions, 165 secs || 7697400 markings, 14704901 edges, 36474 markings/sec, 165 secs
lola: STP completed || 7 tries, 6480361 fired transitions, 170 secs || 7880793 markings, 15073720 edges, 36679 markings/sec, 170 secs
lola: STP completed || 7 tries, 6656536 fired transitions, 175 secs || 8064096 markings, 15441771 edges, 36661 markings/sec, 175 secs
lola: STP completed || 7 tries, 6829924 fired transitions, 180 secs || 8276011 markings, 15848578 edges, 42383 markings/sec, 180 secs
lola: STP completed || 8 tries, 7002371 fired transitions, 185 secs || 8499839 markings, 16275033 edges, 44766 markings/sec, 185 secs
lola: STP completed || 8 tries, 7175198 fired transitions, 190 secs || 8715470 markings, 16696096 edges, 43126 markings/sec, 190 secs
lola: STP completed || 8 tries, 7347409 fired transitions, 195 secs || 8909443 markings, 17095219 edges, 38795 markings/sec, 195 secs
lola: STP completed || 8 tries, 7520613 fired transitions, 200 secs || 9105826 markings, 17489034 edges, 39277 markings/sec, 200 secs
lola: STP completed || 8 tries, 7694658 fired transitions, 205 secs || 9296063 markings, 17869299 edges, 38047 markings/sec, 205 secs
lola: STP completed || 8 tries, 7869072 fired transitions, 210 secs || 9483947 markings, 18249670 edges, 37577 markings/sec, 210 secs
lola: STP completed || 9 tries, 8042559 fired transitions, 215 secs || 9675701 markings, 18634693 edges, 38351 markings/sec, 215 secs
lola: STP completed || 9 tries, 8216359 fired transitions, 220 secs || 9866718 markings, 19019669 edges, 38203 markings/sec, 220 secs
lola: STP completed || 9 tries, 8391046 fired transitions, 225 secs || 10048307 markings, 19388607 edges, 36318 markings/sec, 225 secs
lola: STP completed || 9 tries, 8566276 fired transitions, 230 secs || 10255791 markings, 19786092 edges, 41497 markings/sec, 230 secs
lola: STP completed || 9 tries, 8739637 fired transitions, 235 secs || 10485792 markings, 20212510 edges, 46000 markings/sec, 235 secs
lola: STP completed || 9 tries, 8913547 fired transitions, 240 secs || 10709933 markings, 20632415 edges, 44828 markings/sec, 240 secs
lola: STP completed || 10 tries, 9088280 fired transitions, 245 secs || 10918935 markings, 21033143 edges, 41800 markings/sec, 245 secs
lola: STP completed || 10 tries, 9260464 fired transitions, 250 secs || 11118673 markings, 21431321 edges, 39948 markings/sec, 250 secs
lola: STP completed || 10 tries, 9435046 fired transitions, 255 secs || 11322498 markings, 21827213 edges, 40765 markings/sec, 255 secs
lola: STP completed || 10 tries, 9609903 fired transitions, 260 secs || 11510055 markings, 22200328 edges, 37511 markings/sec, 260 secs
lola: STP completed || 10 tries, 9784590 fired transitions, 265 secs || 11700998 markings, 22577502 edges, 38189 markings/sec, 265 secs
lola: STP completed || 10 tries, 9959097 fired transitions, 270 secs || 11889301 markings, 22956849 edges, 37661 markings/sec, 270 secs
lola: STP completed || 11 tries, 10133280 fired transitions, 275 secs || 12077245 markings, 23335442 edges, 37589 markings/sec, 275 secs
lola: STP completed || 11 tries, 10308846 fired transitions, 280 secs || 12257173 markings, 23702358 edges, 35986 markings/sec, 280 secs
lola: STP completed || 11 tries, 10486300 fired transitions, 285 secs || 12434168 markings, 24056162 edges, 35399 markings/sec, 285 secs
lola: STP completed || 11 tries, 10662127 fired transitions, 290 secs || 12619385 markings, 24430149 edges, 37043 markings/sec, 290 secs
lola: STP completed || 11 tries, 10837117 fired transitions, 295 secs || 12800994 markings, 24806097 edges, 36322 markings/sec, 295 secs
lola: STP completed || 12 tries, 11011703 fired transitions, 300 secs || 12983642 markings, 25181950 edges, 36530 markings/sec, 300 secs
lola: STP completed || 12 tries, 11188594 fired transitions, 305 secs || 13198288 markings, 25584611 edges, 42929 markings/sec, 305 secs
lola: STP completed || 12 tries, 11366075 fired transitions, 310 secs || 13381769 markings, 25950274 edges, 36696 markings/sec, 310 secs
lola: STP completed || 12 tries, 11542482 fired transitions, 315 secs || 13563938 markings, 26321192 edges, 36434 markings/sec, 315 secs
lola: STP completed || 12 tries, 11718876 fired transitions, 320 secs || 13743239 markings, 26683272 edges, 35860 markings/sec, 320 secs
lola: STP completed || 12 tries, 11894233 fired transitions, 325 secs || 13935294 markings, 27064584 edges, 38411 markings/sec, 325 secs
lola: STP completed || 13 tries, 12067849 fired transitions, 330 secs || 14131266 markings, 27459026 edges, 39194 markings/sec, 330 secs
lola: STP completed || 13 tries, 12243395 fired transitions, 335 secs || 14316229 markings, 27834004 edges, 36993 markings/sec, 335 secs
lola: STP completed || 13 tries, 12418368 fired transitions, 340 secs || 14496965 markings, 28209669 edges, 36147 markings/sec, 340 secs
lola: STP completed || 13 tries, 12592732 fired transitions, 345 secs || 14684247 markings, 28586964 edges, 37456 markings/sec, 345 secs
lola: STP completed || 13 tries, 12767460 fired transitions, 350 secs || 14869230 markings, 28957823 edges, 36997 markings/sec, 350 secs
lola: STP completed || 13 tries, 12941762 fired transitions, 355 secs || 15051853 markings, 29327967 edges, 36525 markings/sec, 355 secs
lola: STP completed || 14 tries, 13116343 fired transitions, 360 secs || 15233007 markings, 29694828 edges, 36231 markings/sec, 360 secs
lola: STP completed || 14 tries, 13291872 fired transitions, 365 secs || 15409573 markings, 30053697 edges, 35313 markings/sec, 365 secs
lola: STP completed || 14 tries, 13466653 fired transitions, 370 secs || 15585651 markings, 30422180 edges, 35216 markings/sec, 370 secs
lola: RESULT
lola: result: no
lola: produced by: state space
lola: The net does not have deadlocks.
lola: 15618082 markings, 30491257 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 1496272255215

--------------------
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="S_Peterson-PT-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/S_Peterson-PT-4.tgz
mv S_Peterson-PT-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 S_Peterson-PT-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 r128-smll-149441681100062"
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 ;