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

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

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
3681.680 423363.00 815515.00 189.00 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-full
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 r094-blw7-152650006100132
=====================================================================


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


BK_STOP 1527492967323

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

Prefix is 65b80f64.
Reading known information in /usr/share/mcc4mcc/65b80f64-known.json.
Reading learned information in /usr/share/mcc4mcc/65b80f64-learned.json.
Reading value translations in /usr/share/mcc4mcc/65b80f64-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 bmdt.
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...

Time: 3600 - MCC
----- Start make prepare stdout -----
----- Start make prepare stderr -----
===========================================================================================
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 @ 3539 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: computing symmetries (--symmetry)
lola: time limit for symmetry computation of 300 seconds given (--symmtimelimit)
lola: findpath: searching for paths with maximal depth 1000000 (--depthlimit)
lola: findpath: no retry limit given (--retrylimit)
lola: findpath: transitions are chosen randomly
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, 540418 fired transitions, 0 secs || 562869 markings, 968061 edges, 112574 markings/sec, 0 secs
lola: STP completed || 2 tries, 1042563 fired transitions, 5 secs || 1135441 markings, 1997351 edges, 114514 markings/sec, 5 secs
lola: STP completed || 2 tries, 1541844 fired transitions, 10 secs || 1691909 markings, 3025864 edges, 111294 markings/sec, 10 secs
lola: STP completed || 3 tries, 2096362 fired transitions, 15 secs || 2273764 markings, 4113097 edges, 116371 markings/sec, 15 secs
lola: STP completed || 3 tries, 2580057 fired transitions, 20 secs || 2765253 markings, 5067756 edges, 98298 markings/sec, 20 secs
lola: STP completed || 4 tries, 3113979 fired transitions, 25 secs || 3312749 markings, 6131262 edges, 109499 markings/sec, 25 secs
lola: STP completed || 4 tries, 3666860 fired transitions, 30 secs || 3863164 markings, 7216242 edges, 110083 markings/sec, 30 secs
lola: STP completed || 5 tries, 4223239 fired transitions, 35 secs || 4417361 markings, 8309982 edges, 110839 markings/sec, 35 secs
lola: STP completed || 5 tries, 4782765 fired transitions, 40 secs || 4966744 markings, 9423797 edges, 109877 markings/sec, 40 secs
lola: STP completed || 6 tries, 5303933 fired transitions, 45 secs || 5513620 markings, 10545812 edges, 109375 markings/sec, 45 secs
lola: STP completed || 6 tries, 5788335 fired transitions, 50 secs || 6038783 markings, 11629690 edges, 105033 markings/sec, 50 secs
lola: STP completed || 7 tries, 6261712 fired transitions, 55 secs || 6530240 markings, 12650930 edges, 98291 markings/sec, 55 secs
lola: STP completed || 7 tries, 6764813 fired transitions, 60 secs || 7048457 markings, 13742763 edges, 103643 markings/sec, 60 secs
lola: STP completed || 8 tries, 7252986 fired transitions, 65 secs || 7532364 markings, 14772744 edges, 96781 markings/sec, 65 secs
lola: STP completed || 8 tries, 7810985 fired transitions, 70 secs || 8054186 markings, 15891799 edges, 104364 markings/sec, 70 secs
lola: STP completed || 9 tries, 8377192 fired transitions, 75 secs || 8630497 markings, 17137901 edges, 115262 markings/sec, 75 secs
lola: STP completed || 9 tries, 8923073 fired transitions, 80 secs || 9172569 markings, 18306070 edges, 108414 markings/sec, 80 secs
lola: STP completed || 10 tries, 9434195 fired transitions, 85 secs || 9649573 markings, 19348634 edges, 95401 markings/sec, 85 secs
lola: STP completed || 10 tries, 9972789 fired transitions, 90 secs || 10165332 markings, 20492473 edges, 103152 markings/sec, 90 secs
lola: STP completed || 11 tries, 10537498 fired transitions, 95 secs || 10744918 markings, 21779800 edges, 115917 markings/sec, 95 secs
lola: STP completed || 12 tries, 11064654 fired transitions, 100 secs || 11262105 markings, 22934766 edges, 103437 markings/sec, 100 secs
lola: STP completed || 12 tries, 11615830 fired transitions, 105 secs || 11791448 markings, 24133887 edges, 105869 markings/sec, 105 secs
lola: STP completed || 13 tries, 12183799 fired transitions, 110 secs || 12371845 markings, 25459014 edges, 116079 markings/sec, 110 secs
lola: STP completed || 13 tries, 12693898 fired transitions, 115 secs || 12872019 markings, 26605484 edges, 100035 markings/sec, 115 secs
lola: STP completed || 14 tries, 13219764 fired transitions, 120 secs || 13419742 markings, 27886128 edges, 109545 markings/sec, 120 secs
lola: STP completed || 14 tries, 13770958 fired transitions, 125 secs || 13972731 markings, 29194984 edges, 110598 markings/sec, 125 secs
lola: STP completed || 15 tries, 14338081 fired transitions, 130 secs || 14554940 markings, 30582745 edges, 116442 markings/sec, 130 secs
lola: STP completed || 15 tries, 14903122 fired transitions, 135 secs || 15130059 markings, 31971091 edges, 115024 markings/sec, 135 secs
lola: STP completed || 16 tries, 15432085 fired transitions, 140 secs || 15704522 markings, 33378698 edges, 114893 markings/sec, 140 secs
lola: STP completed || 16 tries, 15997490 fired transitions, 145 secs || 16267302 markings, 34766866 edges, 112556 markings/sec, 145 secs
lola: STP completed || 17 tries, 16517807 fired transitions, 150 secs || 16772275 markings, 36035885 edges, 100995 markings/sec, 150 secs
lola: STP completed || 17 tries, 16999811 fired transitions, 155 secs || 17239706 markings, 37218822 edges, 93486 markings/sec, 155 secs
lola: STP completed || 18 tries, 17495004 fired transitions, 160 secs || 17707222 markings, 38425812 edges, 93503 markings/sec, 160 secs
lola: STP completed || 19 tries, 18061340 fired transitions, 165 secs || 18253714 markings, 39844351 edges, 109298 markings/sec, 165 secs
lola: STP completed || 19 tries, 18626823 fired transitions, 170 secs || 18800749 markings, 41302510 edges, 109407 markings/sec, 170 secs
lola: STP completed || 20 tries, 19192834 fired transitions, 175 secs || 19327981 markings, 42745634 edges, 105446 markings/sec, 175 secs
lola: STP completed || 20 tries, 19741876 fired transitions, 180 secs || 19829955 markings, 44151495 edges, 100395 markings/sec, 180 secs
lola: STP completed || 21 tries, 20295365 fired transitions, 185 secs || 20324217 markings, 45577092 edges, 98852 markings/sec, 185 secs
lola: STP completed || 21 tries, 20859058 fired transitions, 190 secs || 20834630 markings, 47094636 edges, 102083 markings/sec, 190 secs
lola: STP completed || 22 tries, 21427111 fired transitions, 195 secs || 21321885 markings, 48620264 edges, 97451 markings/sec, 195 secs
lola: STP completed || 22 tries, 21996488 fired transitions, 200 secs || 21745009 markings, 50562990 edges, 84625 markings/sec, 200 secs
lola: STP completed || 23 tries, 22568131 fired transitions, 205 secs || 22150720 markings, 53163520 edges, 81142 markings/sec, 205 secs
lola: STP completed || 24 tries, 23145017 fired transitions, 210 secs || 22601625 markings, 55910381 edges, 90181 markings/sec, 210 secs
lola: STP completed || 24 tries, 23731373 fired transitions, 215 secs || 23107134 markings, 58863705 edges, 101102 markings/sec, 215 secs
lola: STP completed || 25 tries, 24317776 fired transitions, 220 secs || 23600811 markings, 61673362 edges, 98735 markings/sec, 220 secs
lola: STP completed || 25 tries, 24907631 fired transitions, 225 secs || 24146489 markings, 64678064 edges, 109136 markings/sec, 225 secs
lola: STP completed || 26 tries, 25496616 fired transitions, 230 secs || 24699577 markings, 67707380 edges, 110618 markings/sec, 230 secs
lola: STP completed || 27 tries, 26082374 fired transitions, 235 secs || 25269641 markings, 70760304 edges, 114013 markings/sec, 235 secs
lola: STP completed || 27 tries, 26646171 fired transitions, 240 secs || 25762184 markings, 73333089 edges, 98509 markings/sec, 240 secs
lola: STP completed || 28 tries, 27203182 fired transitions, 245 secs || 26239701 markings, 75855061 edges, 95503 markings/sec, 245 secs
lola: STP completed || 28 tries, 27757855 fired transitions, 250 secs || 26717407 markings, 78389775 edges, 95541 markings/sec, 250 secs
lola: STP completed || 29 tries, 28323520 fired transitions, 255 secs || 27269675 markings, 81301050 edges, 110454 markings/sec, 255 secs
lola: STP completed || 29 tries, 28889758 fired transitions, 260 secs || 27826353 markings, 84192737 edges, 111336 markings/sec, 260 secs
lola: STP completed || 30 tries, 29454698 fired transitions, 265 secs || 28402189 markings, 87210609 edges, 115167 markings/sec, 265 secs
lola: STP completed || 31 tries, 30021637 fired transitions, 270 secs || 28960683 markings, 90115473 edges, 111699 markings/sec, 270 secs
lola: STP completed || 31 tries, 30587269 fired transitions, 275 secs || 29545467 markings, 93137795 edges, 116957 markings/sec, 275 secs
lola: STP completed || 32 tries, 31153116 fired transitions, 280 secs || 30137763 markings, 96181358 edges, 118459 markings/sec, 280 secs
lola: STP completed || 32 tries, 31718651 fired transitions, 285 secs || 30730162 markings, 99225308 edges, 118480 markings/sec, 285 secs
lola: STP completed || 33 tries, 32284466 fired transitions, 290 secs || 31330873 markings, 102297967 edges, 120142 markings/sec, 290 secs
lola: STP completed || 33 tries, 32848243 fired transitions, 295 secs || 31919504 markings, 105348887 edges, 117726 markings/sec, 295 secs
lola: STP completed || 34 tries, 33412253 fired transitions, 300 secs || 32506938 markings, 108363284 edges, 117487 markings/sec, 300 secs
lola: STP completed || 34 tries, 33976127 fired transitions, 305 secs || 33106829 markings, 111442765 edges, 119978 markings/sec, 305 secs
lola: STP completed || 35 tries, 34540516 fired transitions, 310 secs || 33707694 markings, 114538522 edges, 120173 markings/sec, 310 secs
lola: STP completed || 36 tries, 35102687 fired transitions, 315 secs || 34323742 markings, 117658370 edges, 123210 markings/sec, 315 secs
lola: STP completed || 36 tries, 35665931 fired transitions, 320 secs || 34944974 markings, 120762341 edges, 124246 markings/sec, 320 secs
lola: STP completed || 37 tries, 36230865 fired transitions, 325 secs || 35572966 markings, 123869390 edges, 125598 markings/sec, 325 secs
lola: STP completed || 37 tries, 36794952 fired transitions, 330 secs || 36161664 markings, 126824260 edges, 117740 markings/sec, 330 secs
lola: STP completed || 38 tries, 37359139 fired transitions, 335 secs || 36784235 markings, 129839692 edges, 124514 markings/sec, 335 secs
lola: STP completed || 38 tries, 37923491 fired transitions, 340 secs || 37420203 markings, 132949634 edges, 127194 markings/sec, 340 secs
lola: STP completed || 39 tries, 38487897 fired transitions, 345 secs || 38068815 markings, 136049097 edges, 129722 markings/sec, 345 secs
lola: STP completed || 40 tries, 39051082 fired transitions, 350 secs || 38706050 markings, 139153581 edges, 127447 markings/sec, 350 secs
lola: STP completed || 40 tries, 39613601 fired transitions, 355 secs || 39384150 markings, 142306139 edges, 135620 markings/sec, 355 secs
lola: STP completed || 41 tries, 40174399 fired transitions, 360 secs || 40005888 markings, 145247910 edges, 124348 markings/sec, 360 secs
lola: STP completed || 41 tries, 40733746 fired transitions, 365 secs || 40680104 markings, 148392540 edges, 134843 markings/sec, 365 secs
lola: STP completed || 42 tries, 41296950 fired transitions, 370 secs || 41368308 markings, 151615323 edges, 137641 markings/sec, 370 secs
lola: STP completed || 42 tries, 41862564 fired transitions, 375 secs || 42071293 markings, 154991490 edges, 140597 markings/sec, 375 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-full"
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-full"
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 r094-blw7-152650006100132"
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 ;