fond
Model Checking Contest @ Petri Nets 2016
6th edition, Toruń, Poland, June 21, 2016
Execution of r221su-smll-146468026800097
Last Updated
June 30, 2016

About the Execution of Marcie for DES-PT-20a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
9709.490 1330851.00 1330161.00 20.20 FTTTFFFFFFTFTFTF 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)
...........................................................
=====================================================================
Generated by BenchKit 2-2979
Executing tool marcie
Input is DES-PT-20a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r221su-smll-146468026800097
=====================================================================


--------------------
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 DES-PT-20a-ReachabilityCardinality-0
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-1
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-10
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-11
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-12
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-13
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-14
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-15
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-2
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-3
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-4
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-5
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-6
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-7
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-8
FORMULA_NAME DES-PT-20a-ReachabilityCardinality-9

=== Now, execution of the tool begins

BK_START 1464835364231


Marcie rev. 8535M (built: crohr on 2016-04-27)
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: marcie --net-file=model.pnml --mcc-file=ReachabilityCardinality.xml --mcc-mode --memory=6 --suppress

parse successfull
net created successfully

Net: DES_PT_20a
(NrP: 195 NrTr: 152 NrArc: 742)

net check time: 0m 0.000sec

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.006sec

init dd package: 0m 3.881sec


RS generation: 0m37.833sec


-> reachability set: #nodes 161263 (1.6e+05) #states 7,969,347,823,493 (12)



starting MCC model checker
--------------------------

checking: AG [~ [~ [~ [2<=p47]]]]
normalized: ~ [E [true U 2<=p47]]

abstracting: (2<=p47) states: 0
-> the formula is TRUE

FORMULA DES-PT-20a-ReachabilityCardinality-4 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.012sec

checking: EF [1<=p46]
normalized: E [true U 1<=p46]

abstracting: (1<=p46) states: 419,493,839,120 (11)
-> the formula is TRUE

FORMULA DES-PT-20a-ReachabilityCardinality-8 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m37.051sec

checking: EF [3<=p99]
normalized: E [true U 3<=p99]

abstracting: (3<=p99) states: 0
-> the formula is FALSE

FORMULA DES-PT-20a-ReachabilityCardinality-9 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.076sec

checking: EF [1<=p159]
normalized: E [true U 1<=p159]

abstracting: (1<=p159) states: 4,745,635,884,211 (12)
-> the formula is TRUE

FORMULA DES-PT-20a-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m13.287sec

checking: AG [p32<=p77]
normalized: ~ [E [true U ~ [p32<=p77]]]

abstracting: (p32<=p77) states: 7,513,978,976,541 (12)

before gc: list nodes free: 926040

after gc: idd nodes used:254358, unused:63745642; list nodes free:275694676
-> the formula is FALSE

FORMULA DES-PT-20a-ReachabilityCardinality-3 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m43.851sec

checking: AG [p67<=p5]
normalized: ~ [E [true U ~ [p67<=p5]]]

abstracting: (p67<=p5) states: 7,548,077,905,207 (12)
-> the formula is FALSE

FORMULA DES-PT-20a-ReachabilityCardinality-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m59.610sec

checking: AG [p153<=p30]
normalized: ~ [E [true U ~ [p153<=p30]]]

abstracting: (p153<=p30) states: 3,496,405,797,586 (12)
-> the formula is FALSE

FORMULA DES-PT-20a-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m22.137sec

checking: AG [[1<=p192 | p43<=p84]]
normalized: ~ [E [true U ~ [[1<=p192 | p43<=p84]]]]

abstracting: (p43<=p84) states: 7,759,333,694,237 (12)
abstracting: (1<=p192) states: 5,130,539,125,788 (12)

before gc: list nodes free: 1782001

after gc: idd nodes used:446684, unused:63553316; list nodes free:274847147
-> the formula is FALSE

FORMULA DES-PT-20a-ReachabilityCardinality-7 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 4m 3.258sec

checking: AG [[p27<=p54 | ~ [p53<=p25]]]
normalized: ~ [E [true U ~ [[p27<=p54 | ~ [p53<=p25]]]]]

abstracting: (p53<=p25) states: 7,574,050,940,901 (12)
abstracting: (p27<=p54) states: 7,534,164,858,477 (12)
-> the formula is FALSE

FORMULA DES-PT-20a-ReachabilityCardinality-2 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m12.718sec

checking: AG [~ [[~ [1<=p34] & [3<=p112 & p109<=p191]]]]
normalized: ~ [E [true U [~ [1<=p34] & [3<=p112 & p109<=p191]]]]

abstracting: (p109<=p191) states: 4,715,273,871,083 (12)
abstracting: (3<=p112) states: 0
abstracting: (1<=p34) states: 459,376,522,976 (11)
-> the formula is TRUE

FORMULA DES-PT-20a-ReachabilityCardinality-6 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.180sec

checking: EF [[~ [2<=p140] & [2<=p185 & ~ [p124<=p188]]]]
normalized: E [true U [[2<=p185 & ~ [p124<=p188]] & ~ [2<=p140]]]

abstracting: (2<=p140) states: 0
abstracting: (p124<=p188) states: 4,224,021,758,031 (12)
abstracting: (2<=p185) states: 0
-> the formula is FALSE

FORMULA DES-PT-20a-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.588sec

checking: EF [[~ [p166<=p15] & ~ [[p108<=p45 & 1<=p42]]]]
normalized: E [true U [~ [[p108<=p45 & 1<=p42]] & ~ [p166<=p15]]]

abstracting: (p166<=p15) states: 5,462,176,886,840 (12)
abstracting: (1<=p42) states: 419,493,839,120 (11)
abstracting: (p108<=p45) states: 4,176,891,099,518 (12)
-> the formula is TRUE

FORMULA DES-PT-20a-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m17.802sec

checking: AG [[~ [[p128<=p77 & 1<=p103]] | ~ [[p2<=p102 | 3<=p55]]]]
normalized: ~ [E [true U ~ [[~ [[p2<=p102 | 3<=p55]] | ~ [[p128<=p77 & 1<=p103]]]]]]

abstracting: (1<=p103) states: 1,870,142,561,358 (12)
abstracting: (p128<=p77) states: 3,228,036,345,581 (12)
abstracting: (3<=p55) states: 0
abstracting: (p2<=p102) states: 7,879,092,324,521 (12)
-> the formula is FALSE

FORMULA DES-PT-20a-ReachabilityCardinality-0 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m34.130sec

checking: AG [[[[1<=p39 | p98<=p16] | [3<=p123 & 3<=p75]] | [~ [3<=p108] & [2<=p27 & p114<=p128]]]]
normalized: ~ [E [true U ~ [[[[2<=p27 & p114<=p128] & ~ [3<=p108]] | [[3<=p123 & 3<=p75] | [1<=p39 | p98<=p16]]]]]]

abstracting: (p98<=p16) states: 6,160,282,090,671 (12)
abstracting: (1<=p39) states: 78,076,181,131 (10)
abstracting: (3<=p75) states: 0
abstracting: (3<=p123) states: 0
abstracting: (3<=p108) states: 0
abstracting: (p114<=p128) states: 7,019,288,497,159 (12)
abstracting: (2<=p27) states: 0

before gc: list nodes free: 1651954

after gc: idd nodes used:409131, unused:63590869; list nodes free:279212795
-> the formula is FALSE

FORMULA DES-PT-20a-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m23.174sec

checking: EF [[~ [[p143<=p170 | p14<=p67]] & [[p24<=p99 & p84<=p191] & [p88<=p191 | 3<=p174]]]]
normalized: E [true U [[[p88<=p191 | 3<=p174] & [p24<=p99 & p84<=p191]] & ~ [[p143<=p170 | p14<=p67]]]]

abstracting: (p14<=p67) states: 7,509,967,901,949 (12)
abstracting: (p143<=p170) states: 5,285,351,306,808 (12)
abstracting: (p84<=p191) states: 4,705,351,809,752 (12)
abstracting: (p24<=p99) states: 7,580,738,426,713 (12)
abstracting: (3<=p174) states: 0
abstracting: (p88<=p191) states: 5,562,557,396,840 (12)
-> the formula is TRUE

FORMULA DES-PT-20a-ReachabilityCardinality-1 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m45.452sec

checking: EF [[[p154<=p168 & 2<=p12] & [[p181<=p152 | p105<=p28] & [p43<=p37 | p56<=p11]]]]
normalized: E [true U [[[p43<=p37 | p56<=p11] & [p181<=p152 | p105<=p28]] & [p154<=p168 & 2<=p12]]]

abstracting: (2<=p12) states: 0
abstracting: (p154<=p168) states: 5,308,544,090,936 (12)
abstracting: (p105<=p28) states: 6,136,587,021,149 (12)
abstracting: (p181<=p152) states: 7,702,281,608,539 (12)
abstracting: (p56<=p11) states: 7,574,050,940,901 (12)
abstracting: (p43<=p37) states: 7,568,588,096,419 (12)
-> the formula is FALSE

FORMULA DES-PT-20a-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.106sec


Total processing time: 22m10.667sec


BK_STOP 1464836695082

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

check for maximal unmarked siphon
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.000sec

9829 11227 10960 11453 11399 11369 11214 11416 11370 11571 11157 11410 11409 11556 11315 11395 11402 11550 11542 11381 11385 11413 11534 11375 11371 11457 14335 14466 25702 26867 27607 38913 35885 40030 42592 66832 67427 73950 76084 78150 77566 84161 84877 85012 91569 91950 92816 92487 93935 98159 99193 98107 107927 103623 105926 105193 107747 109195 110150 111416 117134 119401 115001 116977 117765 116234 117305 120360 118988 125514 123332 124343 124359 124167 122295 124593 125548 123881 132165 127503 128045 127053 127407 126789 127550 128383 132413 135902 130051 130463 130163 128235 129749 130665 129371 137439 132578 132890 132006 132359 129851 132301 133705 137261 139596 135124 135511 135147 133307 134907 135531 134488 142517 137641 138022 137737 137524 135407 137491 138951 142358 144700 140358 140778 140485 138867 140349 140975 139982 147499 143088 143475 142617 143122 140866 143318 144601 147838 151268 145900 146421 146475 144371 146218 147070 145981 152896 148752 149432 148664 148100 148923 150372 150342 153728 152094 152571 152789 152368 150595 152579 154017 156885 159241 155124 155808 155789 154157 155841 156848 155337 162572 158539 158978 159032 157362 159057 160432 163000 161608 162090 161490 161049
iterations count:183582 (1207), effective:19892 (130)

initing FirstDep: 0m 0.000sec

139111 141899 147184 169570 181337 188092 185374 207889 205749 209711 216737 223531 224566 219504 233452 230150 234054 227908 234776 235685 227231 235540 231968 235827 228461 235340 236518 227910 235940 232507 236391 229005 235693 237034 227953 236502 233073 236955 229571 232784 237599 243861 241763 241101 271295 275377 271916 270013 310690 318452 316377 314279 312297 313011 312070 311776 310553 309861 308740 309268 307482 306897 306277 305467 305733 303739 303400 302863 301240 298828 297012 292537 288868 277802 276418
iterations count:75022 (493), effective:8421 (55)
173161 193833 197675 198383 197761 211787 220911 218511 215784 213450 204687
iterations count:11400 (75), effective:824 (5)
54070 48642 50957 57572 57207 52225 58634 60390 58915 67048 70280 70365 76466 75679 76408 84845 85693 87629 96226 95044 103214 104445 105077 111958 111413 118833 119186 122905 122002 126825 127453 152892 153564 160927 165753
iterations count:35307 (232), effective:3233 (21)
62806 71997 79247 80139 85399 90947 86629 87954 110812 115309 114012 108498 108999 113520 113897 112411 107111 106320 99395 96786 97024 99199 100524 99649 107757 111450 110523 116561 115548 115824 127819 125186 132242 133736 132714 141034 144202 143226 149071 147913 147966 158849 156453 161729 163335 161979 168990 172038 170646 173611 173041 179334 181224 180749 183473 182059 187904 188596 191698 192513 196741 197841 219802 223625 230295 231898
iterations count:66694 (438), effective:6403 (42)
171247 191799 194749 195595 197433 208813 205207 204919 227652 226974 229951 227476 225487 223920 223409 214678
iterations count:16376 (107), effective:1361 (8)
74398 77240 71910 90565 92520 97900 99328 100025 102566 104011 104581 105318 106666 107291 105383 106156 107519 105442 106276 107618 105469 106944 107672 105990 107022 107658 106068 106963 107653 106045 106886 106622 105986 106947 106141 106047 106939 106189 106122 107788 106157 108241 108595 106552 109489 109681 237485 243220 244418 244524 245304 246382 247064 247405 246260 231944 240231 240699 236975 236004 235926 238113 238158 239052 239941 238956 241255 241502 240060 241069 238948 241011 241349 239975 240780 237782 240421 240504 239896 240901 237184 240596 240164 240015 241026 240511 241535 240147 241734 242040 242437 242796 255980 253494 252023 287404 297287 295706 293813 293365 293292 294086 292956 292265 291837 291200 290798 290067 289532 289200 288996 289436 287687 287676 287406 285542 284944 282492 278672 275227 274747 265409
iterations count:122346 (804), effective:14168 (93)
55740 56907 60588 62848 67267 70861 65439 81748 86025 88325 90789 88564 80265 81212 80582 84534 97009 97377 94960 91326 85448 84222 92948 90502 101678 105240 104399 108721 108956 109633 119428 119792 120450 129835 126825 138700 142192 141547 148320 146920 147024 157934 156157 162237 163822 161875 169893 172855 170929 173942 172384 171890 180273 178998 175612 181745 178380 186133 188606 187183 189740 188258 194503 196289 195570 198608 197048 202979 203629 206934 207551 211860 211457 234941 238739 245422 247010
iterations count:77737 (511), effective:7900 (51)
144557 150327 156554 153171 183923 163963 150386 192095 201256 206415 233636 242707 240859 239243 237944 235745 242853 244600 245579 255308 255379 254493 255987 246442
iterations count:24715 (162), effective:2201 (14)
144370 168836 165015 177930 245883 217759 228759 233384 238137 253914 254555 259545 262239 263014 259110 259424 259401 259521 258645 257661 257607 256911 256657 256017 255552 255451 254664 254009 253657 253194 252752 252015 250631 250294 248135 244123 243873 238335 237359 232086 224362 224036
iterations count:42177 (277), effective:3471 (22)
153967 165525 171095 215919 189004 198797 211377 209352 205848 219190 219561 221218 221476 220198 217854 216601 214610 219336 221204 221579 230462 231987 231592 226408 212877
iterations count:25236 (166), effective:2266 (14)
38948 45047 40450 43489 46230 60427 63779 62896 71549 75008 74079 78681 78969 77811 86689 89618 89857 88435 96765 94224 103781 106813 106718 104789 112478 109808 117620 118717 117275 123645 122430 127841 129645 132527 131662 136524 137166 162560 162574 170507 175432
iterations count:41352 (272), effective:3924 (25)

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="DES-PT-20a"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/root/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/DES-PT-20a.tgz
mv DES-PT-20a execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2979"
echo " Executing tool marcie"
echo " Input is DES-PT-20a, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r221su-smll-146468026800097"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '' ReachabilityCardinality.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 ;