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

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


Time: 3600 - MCC
----- Start make prepare stdout -----
checking for too many tokens
----- Start make result stdout -----
ReachabilityDeadlock @ 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 60 bytes per marking, with 19 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, 206157 fired transitions, 0 secs || 332277 markings, 582857 edges, 66455 markings/sec, 0 secs
lola: STP completed || 1 tries, 411866 fired transitions, 5 secs || 631786 markings, 1138904 edges, 59902 markings/sec, 5 secs
lola: STP completed || 1 tries, 608638 fired transitions, 10 secs || 911849 markings, 1662974 edges, 56013 markings/sec, 10 secs
lola: STP completed || 1 tries, 820831 fired transitions, 15 secs || 1192372 markings, 2202237 edges, 56105 markings/sec, 15 secs
lola: STP completed || 2 tries, 1032714 fired transitions, 20 secs || 1480528 markings, 2747473 edges, 57631 markings/sec, 20 secs
lola: STP completed || 2 tries, 1244447 fired transitions, 25 secs || 1740231 markings, 3267572 edges, 51941 markings/sec, 25 secs
lola: STP completed || 2 tries, 1456255 fired transitions, 30 secs || 2028405 markings, 3817774 edges, 57635 markings/sec, 30 secs
lola: STP completed || 2 tries, 1668338 fired transitions, 35 secs || 2340280 markings, 4387376 edges, 62375 markings/sec, 35 secs
lola: STP completed || 2 tries, 1880295 fired transitions, 40 secs || 2624359 markings, 4928798 edges, 56816 markings/sec, 40 secs
lola: STP completed || 3 tries, 2092642 fired transitions, 45 secs || 2913419 markings, 5475802 edges, 57812 markings/sec, 45 secs
lola: STP completed || 3 tries, 2305111 fired transitions, 50 secs || 3188295 markings, 6004212 edges, 54975 markings/sec, 50 secs
lola: STP completed || 3 tries, 2517591 fired transitions, 55 secs || 3447534 markings, 6518442 edges, 51848 markings/sec, 55 secs
lola: STP completed || 3 tries, 2730037 fired transitions, 60 secs || 3723080 markings, 7052494 edges, 55109 markings/sec, 60 secs
lola: STP completed || 3 tries, 2942927 fired transitions, 65 secs || 4009197 markings, 7596058 edges, 57223 markings/sec, 65 secs
lola: STP completed || 4 tries, 3155619 fired transitions, 70 secs || 4306983 markings, 8148359 edges, 59557 markings/sec, 70 secs
lola: STP completed || 4 tries, 3368282 fired transitions, 75 secs || 4594181 markings, 8685089 edges, 57440 markings/sec, 75 secs
lola: STP completed || 4 tries, 3581594 fired transitions, 80 secs || 4855950 markings, 9195400 edges, 52354 markings/sec, 80 secs
lola: STP completed || 4 tries, 3794670 fired transitions, 85 secs || 5119888 markings, 9705579 edges, 52788 markings/sec, 85 secs
lola: STP completed || 5 tries, 4007782 fired transitions, 90 secs || 5381449 markings, 10216332 edges, 52312 markings/sec, 90 secs
lola: STP completed || 5 tries, 4221297 fired transitions, 95 secs || 5632126 markings, 10718840 edges, 50135 markings/sec, 95 secs
lola: STP completed || 5 tries, 4434219 fired transitions, 100 secs || 5910866 markings, 11253010 edges, 55748 markings/sec, 100 secs
lola: STP completed || 5 tries, 4646851 fired transitions, 105 secs || 6210279 markings, 11806870 edges, 59883 markings/sec, 105 secs
lola: STP completed || 5 tries, 4859798 fired transitions, 110 secs || 6503923 markings, 12355957 edges, 58729 markings/sec, 110 secs
lola: STP completed || 6 tries, 5072801 fired transitions, 115 secs || 6784458 markings, 12885671 edges, 56107 markings/sec, 115 secs
lola: STP completed || 6 tries, 5286080 fired transitions, 120 secs || 7040721 markings, 13398142 edges, 51253 markings/sec, 120 secs
lola: STP completed || 6 tries, 5498979 fired transitions, 125 secs || 7303850 markings, 13909850 edges, 52626 markings/sec, 125 secs
lola: STP completed || 6 tries, 5712166 fired transitions, 130 secs || 7560547 markings, 14414351 edges, 51339 markings/sec, 130 secs
lola: STP completed || 6 tries, 5924908 fired transitions, 135 secs || 7810377 markings, 14908039 edges, 49966 markings/sec, 135 secs
lola: STP completed || 7 tries, 6138601 fired transitions, 140 secs || 8055405 markings, 15399442 edges, 49006 markings/sec, 140 secs
lola: STP completed || 7 tries, 6351539 fired transitions, 145 secs || 8292642 markings, 15882785 edges, 47447 markings/sec, 145 secs
lola: STP completed || 7 tries, 6565400 fired transitions, 150 secs || 8533043 markings, 16368984 edges, 48080 markings/sec, 150 secs
lola: STP completed || 7 tries, 6778053 fired transitions, 155 secs || 8780369 markings, 16859661 edges, 49465 markings/sec, 155 secs
lola: STP completed || 7 tries, 6990795 fired transitions, 160 secs || 9061319 markings, 17398637 edges, 56190 markings/sec, 160 secs
lola: STP completed || 8 tries, 7171135 fired transitions, 165 secs || 9293652 markings, 17843733 edges, 46467 markings/sec, 165 secs
lola: STP completed || 8 tries, 7351501 fired transitions, 170 secs || 9506806 markings, 18278133 edges, 42631 markings/sec, 170 secs
lola: STP completed || 8 tries, 7564823 fired transitions, 175 secs || 9758875 markings, 18783609 edges, 50414 markings/sec, 175 secs
lola: STP completed || 8 tries, 7778323 fired transitions, 180 secs || 10009303 markings, 19285937 edges, 50086 markings/sec, 180 secs
lola: STP completed || 8 tries, 7975467 fired transitions, 185 secs || 10236802 markings, 19746765 edges, 45500 markings/sec, 185 secs
lola: STP completed || 9 tries, 8188155 fired transitions, 190 secs || 10484622 markings, 20246112 edges, 49564 markings/sec, 190 secs
lola: STP completed || 9 tries, 8401104 fired transitions, 195 secs || 10724105 markings, 20730447 edges, 47897 markings/sec, 195 secs
lola: STP completed || 9 tries, 8614175 fired transitions, 200 secs || 11014106 markings, 21270947 edges, 58000 markings/sec, 200 secs
lola: STP completed || 9 tries, 8827747 fired transitions, 205 secs || 11301265 markings, 21810636 edges, 57432 markings/sec, 205 secs
lola: STP completed || 10 tries, 9040759 fired transitions, 210 secs || 11569972 markings, 22328729 edges, 53741 markings/sec, 210 secs
lola: STP completed || 10 tries, 9253747 fired transitions, 215 secs || 11831333 markings, 22843464 edges, 52272 markings/sec, 215 secs
lola: STP completed || 10 tries, 9466644 fired transitions, 220 secs || 12084912 markings, 23341629 edges, 50716 markings/sec, 220 secs
lola: STP completed || 10 tries, 9679587 fired transitions, 225 secs || 12336514 markings, 23841445 edges, 50320 markings/sec, 225 secs
lola: STP completed || 10 tries, 9892516 fired transitions, 230 secs || 12574175 markings, 24320821 edges, 47532 markings/sec, 230 secs
lola: STP completed || 11 tries, 10105505 fired transitions, 235 secs || 12815039 markings, 24809650 edges, 48173 markings/sec, 235 secs
lola: STP completed || 11 tries, 10318705 fired transitions, 240 secs || 13049245 markings, 25277056 edges, 46841 markings/sec, 240 secs
lola: STP completed || 11 tries, 10532193 fired transitions, 245 secs || 13288741 markings, 25771299 edges, 47899 markings/sec, 245 secs
lola: STP completed || 11 tries, 10745378 fired transitions, 250 secs || 13540471 markings, 26277365 edges, 50346 markings/sec, 250 secs
lola: STP completed || 11 tries, 10959008 fired transitions, 255 secs || 13772540 markings, 26748676 edges, 46414 markings/sec, 255 secs
lola: STP completed || 12 tries, 11172629 fired transitions, 260 secs || 14012666 markings, 27230260 edges, 48025 markings/sec, 260 secs
lola: STP completed || 12 tries, 11386848 fired transitions, 265 secs || 14249473 markings, 27717799 edges, 47361 markings/sec, 265 secs
lola: STP completed || 12 tries, 11600492 fired transitions, 270 secs || 14492771 markings, 28204366 edges, 48660 markings/sec, 270 secs
lola: STP completed || 12 tries, 11813950 fired transitions, 275 secs || 14738512 markings, 28696418 edges, 49148 markings/sec, 275 secs
lola: STP completed || 13 tries, 12026639 fired transitions, 280 secs || 14984039 markings, 29192333 edges, 49105 markings/sec, 280 secs
lola: STP completed || 13 tries, 12239870 fired transitions, 285 secs || 15225085 markings, 29681641 edges, 48209 markings/sec, 285 secs
lola: STP completed || 13 tries, 12452962 fired transitions, 290 secs || 15462705 markings, 30167968 edges, 47524 markings/sec, 290 secs
lola: RESULT
lola: result: no
lola: produced by: state space
lola: The net does not have deadlocks.
lola: 15602577 markings, 30460106 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 1494502925938

--------------------
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-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/Peterson-PT-4.tgz
mv 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 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 r048-smll-149440869500062"
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 ;