fond
Model Checking Contest 2018
8th edition, Bratislava, Slovakia, June 26, 2018
Execution of r095-blw7-152650007000132
Last Updated
June 26, 2018

About the Execution of M4M.struct for FlexibleBarrier-PT-08a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
3679.770 435237.00 839883.00 170.30 F normal

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)
................
/home/mcc/execution
total 232K
-rw-r--r-- 1 mcc users 3.8K May 15 18:54 CTLCardinality.txt
-rw-r--r-- 1 mcc users 22K May 15 18:54 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K May 15 18:54 CTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 15 18:54 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 15 18:50 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 15 18:50 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 2.5K May 26 09:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 11K May 26 09:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.9K May 26 09:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 8.8K May 26 09:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.4K May 15 18:54 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K May 15 18:54 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 113 May 15 18:54 ReachabilityDeadlock.txt
-rw-r--r-- 1 mcc users 351 May 15 18:54 ReachabilityDeadlock.xml
-rw-r--r-- 1 mcc users 3.1K May 15 18:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 20K May 15 18:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 15 18:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K May 15 18:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 15 18:50 equiv_col
-rw-r--r-- 1 mcc users 4 May 15 18:50 instance
-rw-r--r-- 1 mcc users 6 May 15 18:50 iscolored
-rw-r--r-- 1 mcc users 64K May 15 18:50 model.pnml
=====================================================================
Generated by BenchKit 2-3637
Executing tool mcc4mcc-structural
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 r095-blw7-152650007000132
=====================================================================


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


BK_STOP 1527586375194

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

Prefix is 75f5f979.
Reading known information in /usr/share/mcc4mcc/75f5f979-known.json.
Reading learned information in /usr/share/mcc4mcc/75f5f979-learned.json.
Reading value translations in /usr/share/mcc4mcc/75f5f979-values.json.
Using directory /home/mcc/execution for input, as it contains a model.pnml file.
Using FlexibleBarrier-PT-08a as instance name.
Using FlexibleBarrier as model name.
Using algorithm or tool decision-tree.
Model characteristics are: {'Examination': 'ReachabilityDeadlock', 'Place/Transition': True, 'Colored': False, 'Relative-Time': 1, 'Relative-Memory': 1, 'Ordinary': True, 'Simple Free Choice': False, 'Extended Free Choice': False, 'State Machine': False, 'Marked Graph': False, 'Connected': True, 'Strongly Connected': False, 'Source Place': True, 'Sink Place': False, 'Source Transition': False, 'Sink Transition': False, 'Loop Free': None, 'Conservative': False, 'Sub-Conservative': False, 'Nested Units': True, 'Safe': True, 'Deadlock': None, 'Reversible': None, 'Quasi Live': None, 'Live': None}.
Known tools are: [{'Time': 2207, 'Memory': 161.61, 'Tool': 'gspn'}, {'Time': 2635, 'Memory': 236.67, 'Tool': 'itstools'}, {'Time': 5618, 'Memory': 2206.8, 'Tool': 'marcie'}, {'Time': 445746, 'Memory': 3368.24, 'Tool': 'lola'}].
Learned tools are: [{'Tool': 'lola'}].
Learned tool lola is 201.96918894426824x far from the best tool gspn.
ReachabilityDeadlock lola FlexibleBarrier-PT-08a...
----- Start make prepare stderr -----

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 -----
----- Start make result stderr -----
ReachabilityDeadlock @ FlexibleBarrier-PT-08a @ 3540 seconds
----- Start make result stdout -----
----- Start make result stderr -----
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, 449116 fired transitions, 0 secs || 444252 markings, 759998 edges, 88850 markings/sec, 0 secs
lola: STP completed || 1 tries, 979862 fired transitions, 5 secs || 1041642 markings, 1820180 edges, 119478 markings/sec, 5 secs
lola: STP completed || 2 tries, 1459777 fired transitions, 10 secs || 1547790 markings, 2762250 edges, 101230 markings/sec, 10 secs
lola: STP completed || 3 tries, 2026465 fired transitions, 15 secs || 2143221 markings, 3883709 edges, 119086 markings/sec, 15 secs
lola: STP completed || 3 tries, 2465184 fired transitions, 20 secs || 2628768 markings, 4806344 edges, 97109 markings/sec, 20 secs
lola: STP completed || 3 tries, 2945650 fired transitions, 25 secs || 3118878 markings, 5752731 edges, 98022 markings/sec, 25 secs
lola: STP completed || 4 tries, 3508896 fired transitions, 30 secs || 3689797 markings, 6874331 edges, 114184 markings/sec, 30 secs
lola: STP completed || 5 tries, 4027956 fired transitions, 35 secs || 4205673 markings, 7895131 edges, 103175 markings/sec, 35 secs
lola: STP completed || 5 tries, 4593361 fired transitions, 40 secs || 4784819 markings, 9059950 edges, 115829 markings/sec, 40 secs
lola: STP completed || 6 tries, 5159243 fired transitions, 45 secs || 5360803 markings, 10240465 edges, 115197 markings/sec, 45 secs
lola: STP completed || 6 tries, 5725302 fired transitions, 50 secs || 5938893 markings, 11428903 edges, 115618 markings/sec, 50 secs
lola: STP completed || 7 tries, 6289952 fired transitions, 55 secs || 6514029 markings, 12621527 edges, 115027 markings/sec, 55 secs
lola: STP completed || 7 tries, 6857463 fired transitions, 60 secs || 7092748 markings, 13837248 edges, 115744 markings/sec, 60 secs
lola: STP completed || 8 tries, 7423027 fired transitions, 65 secs || 7670072 markings, 15066408 edges, 115465 markings/sec, 65 secs
lola: STP completed || 8 tries, 7989842 fired transitions, 70 secs || 8247004 markings, 16302399 edges, 115386 markings/sec, 70 secs
lola: STP completed || 9 tries, 8555959 fired transitions, 75 secs || 8823768 markings, 17549114 edges, 115353 markings/sec, 75 secs
lola: STP completed || 10 tries, 9028628 fired transitions, 80 secs || 9315363 markings, 18633064 edges, 98319 markings/sec, 80 secs
lola: STP completed || 10 tries, 9500248 fired transitions, 85 secs || 9786821 markings, 19666380 edges, 94292 markings/sec, 85 secs
lola: STP completed || 11 tries, 10049182 fired transitions, 90 secs || 10368707 markings, 20946054 edges, 116377 markings/sec, 90 secs
lola: STP completed || 11 tries, 10616678 fired transitions, 95 secs || 10944245 markings, 22222837 edges, 115108 markings/sec, 95 secs
lola: STP completed || 12 tries, 11184589 fired transitions, 100 secs || 11520216 markings, 23517602 edges, 115194 markings/sec, 100 secs
lola: STP completed || 12 tries, 11755994 fired transitions, 105 secs || 12095943 markings, 24834210 edges, 115145 markings/sec, 105 secs
lola: STP completed || 13 tries, 12325663 fired transitions, 110 secs || 12668493 markings, 26147802 edges, 114510 markings/sec, 110 secs
lola: STP completed || 13 tries, 12895872 fired transitions, 115 secs || 13242256 markings, 27478985 edges, 114753 markings/sec, 115 secs
lola: STP completed || 14 tries, 13469571 fired transitions, 120 secs || 13815527 markings, 28826399 edges, 114654 markings/sec, 120 secs
lola: STP completed || 15 tries, 14041544 fired transitions, 125 secs || 14385037 markings, 30179306 edges, 113902 markings/sec, 125 secs
lola: STP completed || 15 tries, 14612207 fired transitions, 130 secs || 14956054 markings, 31550650 edges, 114203 markings/sec, 130 secs
lola: STP completed || 16 tries, 15181667 fired transitions, 135 secs || 15527433 markings, 32941605 edges, 114276 markings/sec, 135 secs
lola: STP completed || 16 tries, 15750960 fired transitions, 140 secs || 16099808 markings, 34355941 edges, 114475 markings/sec, 140 secs
lola: STP completed || 17 tries, 16321015 fired transitions, 145 secs || 16663605 markings, 35762193 edges, 112759 markings/sec, 145 secs
lola: STP completed || 17 tries, 16892703 fired transitions, 150 secs || 17221948 markings, 37180257 edges, 111669 markings/sec, 150 secs
lola: STP completed || 18 tries, 17463431 fired transitions, 155 secs || 17785704 markings, 38638228 edges, 112751 markings/sec, 155 secs
lola: STP completed || 19 tries, 18035027 fired transitions, 160 secs || 18338481 markings, 40084535 edges, 110555 markings/sec, 160 secs
lola: STP completed || 19 tries, 18606076 fired transitions, 165 secs || 18887604 markings, 41551052 edges, 109825 markings/sec, 165 secs
lola: STP completed || 20 tries, 19095048 fired transitions, 170 secs || 19329536 markings, 42759602 edges, 88386 markings/sec, 170 secs
lola: STP completed || 20 tries, 19622227 fired transitions, 175 secs || 19785869 markings, 44027837 edges, 91267 markings/sec, 175 secs
lola: STP completed || 21 tries, 20192058 fired transitions, 180 secs || 20302089 markings, 45507794 edges, 103244 markings/sec, 180 secs
lola: STP completed || 21 tries, 20765317 fired transitions, 185 secs || 20802361 markings, 46989251 edges, 100054 markings/sec, 185 secs
lola: STP completed || 22 tries, 21339785 fired transitions, 190 secs || 21284544 markings, 48492933 edges, 96437 markings/sec, 190 secs
lola: STP completed || 22 tries, 21920789 fired transitions, 195 secs || 21698955 markings, 50213769 edges, 82882 markings/sec, 195 secs
lola: STP completed || 23 tries, 22518576 fired transitions, 200 secs || 22070310 markings, 52645573 edges, 74271 markings/sec, 200 secs
lola: STP completed || 24 tries, 23119360 fired transitions, 205 secs || 22473320 markings, 55128958 edges, 80602 markings/sec, 205 secs
lola: STP completed || 24 tries, 23722926 fired transitions, 210 secs || 22892964 markings, 57613447 edges, 83929 markings/sec, 210 secs
lola: STP completed || 25 tries, 24327725 fired transitions, 215 secs || 23340382 markings, 60189630 edges, 89484 markings/sec, 215 secs
lola: STP completed || 25 tries, 24928646 fired transitions, 220 secs || 23815259 markings, 62826111 edges, 94975 markings/sec, 220 secs
lola: STP completed || 26 tries, 25532262 fired transitions, 225 secs || 24297190 markings, 65513251 edges, 96386 markings/sec, 225 secs
lola: STP completed || 27 tries, 26127316 fired transitions, 230 secs || 24812627 markings, 68278596 edges, 103087 markings/sec, 230 secs
lola: STP completed || 27 tries, 26718595 fired transitions, 235 secs || 25328547 markings, 71049512 edges, 103184 markings/sec, 235 secs
lola: STP completed || 28 tries, 27289506 fired transitions, 240 secs || 25817602 markings, 73644664 edges, 97811 markings/sec, 240 secs
lola: STP completed || 28 tries, 27836777 fired transitions, 245 secs || 26287425 markings, 76160849 edges, 93965 markings/sec, 245 secs
lola: STP completed || 29 tries, 28424398 fired transitions, 250 secs || 26810432 markings, 78921576 edges, 104601 markings/sec, 250 secs
lola: STP completed || 29 tries, 28973900 fired transitions, 255 secs || 27267905 markings, 81325124 edges, 91495 markings/sec, 255 secs
lola: STP completed || 30 tries, 29568220 fired transitions, 260 secs || 27802787 markings, 84143206 edges, 106976 markings/sec, 260 secs
lola: STP completed || 31 tries, 30160477 fired transitions, 265 secs || 28378084 markings, 87054765 edges, 115059 markings/sec, 265 secs
lola: STP completed || 31 tries, 30752363 fired transitions, 270 secs || 28944551 markings, 89994472 edges, 113293 markings/sec, 270 secs
lola: STP completed || 32 tries, 31298673 fired transitions, 275 secs || 29438673 markings, 92554124 edges, 98824 markings/sec, 275 secs
lola: STP completed || 32 tries, 31879487 fired transitions, 280 secs || 29987713 markings, 95337132 edges, 109808 markings/sec, 280 secs
lola: STP completed || 33 tries, 32473493 fired transitions, 285 secs || 30544279 markings, 98267547 edges, 111313 markings/sec, 285 secs
lola: STP completed || 34 tries, 33019818 fired transitions, 290 secs || 31046081 markings, 100856433 edges, 100360 markings/sec, 290 secs
lola: STP completed || 34 tries, 33608716 fired transitions, 295 secs || 31555726 markings, 103491375 edges, 101929 markings/sec, 295 secs
lola: STP completed || 35 tries, 34174323 fired transitions, 300 secs || 32087599 markings, 106201086 edges, 106375 markings/sec, 300 secs
lola: STP completed || 35 tries, 34771803 fired transitions, 305 secs || 32643135 markings, 109074155 edges, 111107 markings/sec, 305 secs
lola: STP completed || 36 tries, 35373558 fired transitions, 310 secs || 33233242 markings, 112042082 edges, 118021 markings/sec, 310 secs
lola: STP completed || 36 tries, 35967643 fired transitions, 315 secs || 33819852 markings, 115026896 edges, 117322 markings/sec, 315 secs
lola: STP completed || 37 tries, 36517530 fired transitions, 320 secs || 34329348 markings, 117632376 edges, 101899 markings/sec, 320 secs
lola: STP completed || 38 tries, 37109054 fired transitions, 325 secs || 34916987 markings, 120581917 edges, 117528 markings/sec, 325 secs
lola: STP completed || 38 tries, 37699240 fired transitions, 330 secs || 35515283 markings, 123595644 edges, 119659 markings/sec, 330 secs
lola: STP completed || 39 tries, 38290215 fired transitions, 335 secs || 36105789 markings, 126523031 edges, 118101 markings/sec, 335 secs
lola: STP completed || 39 tries, 38833013 fired transitions, 340 secs || 36658110 markings, 129183106 edges, 110464 markings/sec, 340 secs
lola: STP completed || 40 tries, 39390926 fired transitions, 345 secs || 37187980 markings, 131790874 edges, 105974 markings/sec, 345 secs
lola: STP completed || 40 tries, 39981828 fired transitions, 350 secs || 37796987 markings, 134719133 edges, 121801 markings/sec, 350 secs
lola: STP completed || 41 tries, 40522151 fired transitions, 355 secs || 38339685 markings, 137352188 edges, 108540 markings/sec, 355 secs
lola: STP completed || 42 tries, 41085972 fired transitions, 360 secs || 38910686 markings, 140047429 edges, 114200 markings/sec, 360 secs
lola: STP completed || 42 tries, 41639083 fired transitions, 365 secs || 39467109 markings, 142705880 edges, 111285 markings/sec, 365 secs
lola: STP completed || 43 tries, 42200127 fired transitions, 370 secs || 40073876 markings, 145478809 edges, 121353 markings/sec, 370 secs
lola: STP completed || 43 tries, 42789631 fired transitions, 375 secs || 40667338 markings, 148386950 edges, 118692 markings/sec, 375 secs
lola: STP completed || 44 tries, 43377124 fired transitions, 380 secs || 41339272 markings, 151488865 edges, 134387 markings/sec, 380 secs
lola: STP completed || 44 tries, 43913137 fired transitions, 385 secs || 41936048 markings, 154329800 edges, 119355 markings/sec, 385 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 -----
----- Kill lola and sara stderr -----
----- Finished stdout -----
----- 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="mcc4mcc-structural"
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
cd execution
pwd
ls -lh

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-3637"
echo " Executing tool mcc4mcc-structural"
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 r095-blw7-152650007000132"
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 ;