fond
Model Checking Contest @ Petri Nets 2016
6th edition, Toruń, Poland, June 21, 2016
Execution of r221su-smll-146468026800099
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
9666.880 1454975.00 1454969.00 30.30 TTTTTTFFTTFFTFFF 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 ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r221su-smll-146468026800099
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1464835746226


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=ReachabilityFireability.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.003sec

init dd package: 0m 3.683sec


RS generation: 0m36.592sec


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



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

checking: EF [IS_FIREABLE [t117]]
normalized: E [true U IS_FIREABLE [t117]]

-> the formula is TRUE

FORMULA DES-PT-20a-ReachabilityFireability-0 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m 0.397sec

checking: EF [IS_FIREABLE [t37]]
normalized: E [true U IS_FIREABLE [t37]]

-> the formula is TRUE

FORMULA DES-PT-20a-ReachabilityFireability-2 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m42.963sec

checking: EF [IS_FIREABLE [t126]]
normalized: E [true U IS_FIREABLE [t126]]

-> the formula is TRUE

FORMULA DES-PT-20a-ReachabilityFireability-3 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m15.387sec

checking: EF [IS_FIREABLE [t36]]
normalized: E [true U IS_FIREABLE [t36]]

-> the formula is TRUE

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

MC time: 0m26.932sec

checking: AG [~ [IS_FIREABLE [t113]]]
normalized: ~ [E [true U IS_FIREABLE [t113]]]

-> the formula is FALSE

FORMULA DES-PT-20a-ReachabilityFireability-8 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m45.902sec

checking: EF [IS_FIREABLE [t37]]
normalized: E [true U IS_FIREABLE [t37]]

-> the formula is TRUE

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

MC time: 0m10.261sec

checking: EF [IS_FIREABLE [t48]]
normalized: E [true U IS_FIREABLE [t48]]

-> the formula is TRUE

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

MC time: 0m 4.731sec

checking: EF [IS_FIREABLE [t90]]
normalized: E [true U IS_FIREABLE [t90]]


before gc: list nodes free: 2772405

after gc: idd nodes used:334582, unused:63665418; list nodes free:279512790
-> the formula is TRUE

FORMULA DES-PT-20a-ReachabilityFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 4m32.328sec

checking: EF [[IS_FIREABLE [t6] & IS_FIREABLE [t51]]]
normalized: E [true U [IS_FIREABLE [t6] & IS_FIREABLE [t51]]]

-> the formula is FALSE

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

MC time: 0m 0.161sec

checking: EF [[IS_FIREABLE [t31] | [IS_FIREABLE [t31] & ~ [IS_FIREABLE [t68]]]]]
normalized: E [true U [IS_FIREABLE [t31] | [IS_FIREABLE [t31] & ~ [IS_FIREABLE [t68]]]]]

-> the formula is TRUE

FORMULA DES-PT-20a-ReachabilityFireability-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m50.772sec

checking: AG [~ [[[IS_FIREABLE [t131] | [IS_FIREABLE [t144] & IS_FIREABLE [t82]]] | IS_FIREABLE [t131]]]]
normalized: ~ [E [true U [IS_FIREABLE [t131] | [IS_FIREABLE [t131] | [IS_FIREABLE [t144] & IS_FIREABLE [t82]]]]]]


before gc: list nodes free: 5396805

after gc: idd nodes used:588825, unused:63411175; list nodes free:278426239
-> the formula is FALSE

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

MC time: 2m56.394sec

checking: AG [[~ [[IS_FIREABLE [t26] | IS_FIREABLE [t60]]] | [IS_FIREABLE [t129] & [IS_FIREABLE [t72] & ~ [IS_FIREABLE [t102]]]]]]
normalized: ~ [E [true U ~ [[[IS_FIREABLE [t129] & [IS_FIREABLE [t72] & ~ [IS_FIREABLE [t102]]]] | ~ [[IS_FIREABLE [t26] | IS_FIREABLE [t60]]]]]]]

-> the formula is FALSE

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

MC time: 1m 2.118sec

checking: EF [[[~ [[IS_FIREABLE [t124] & IS_FIREABLE [t82]]] | [[IS_FIREABLE [t129] & IS_FIREABLE [t45]] | ~ [IS_FIREABLE [t109]]]] & [IS_FIREABLE [t128] & IS_FIREABLE [t27]]]]
normalized: E [true U [[IS_FIREABLE [t128] & IS_FIREABLE [t27]] & [[~ [IS_FIREABLE [t109]] | [IS_FIREABLE [t129] & IS_FIREABLE [t45]]] | ~ [[IS_FIREABLE [t124] & IS_FIREABLE [t82]]]]]]

-> the formula is TRUE

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

MC time: 0m 5.783sec

checking: AG [[[[~ [IS_FIREABLE [t103]] | [IS_FIREABLE [t111] | IS_FIREABLE [t93]]] | [IS_FIREABLE [t44] | ~ [IS_FIREABLE [t47]]]] | [IS_FIREABLE [t136] & IS_FIREABLE [t110]]]]
normalized: ~ [E [true U ~ [[[IS_FIREABLE [t136] & IS_FIREABLE [t110]] | [[IS_FIREABLE [t44] | ~ [IS_FIREABLE [t47]]] | [[IS_FIREABLE [t111] | IS_FIREABLE [t93]] | ~ [IS_FIREABLE [t103]]]]]]]]

-> the formula is FALSE

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

MC time: 0m15.054sec

checking: AG [[[~ [[IS_FIREABLE [t52] | IS_FIREABLE [t36]]] & [~ [IS_FIREABLE [t69]] | ~ [IS_FIREABLE [t131]]]] & [[~ [IS_FIREABLE [t87]] | [IS_FIREABLE [t75] | IS_FIREABLE [t21]]] & [~ [IS_FIREABLE [t36]] | IS_FIREABLE [t57]]]]]
normalized: ~ [E [true U ~ [[[[IS_FIREABLE [t57] | ~ [IS_FIREABLE [t36]]] & [[IS_FIREABLE [t75] | IS_FIREABLE [t21]] | ~ [IS_FIREABLE [t87]]]] & [[~ [IS_FIREABLE [t131]] | ~ [IS_FIREABLE [t69]]] & ~ [[IS_FIREABLE [t52] | IS_FIREABLE [t36]]]]]]]]


before gc: list nodes free: 3403194

after gc: idd nodes used:648689, unused:63351311; list nodes free:278139120
-> the formula is FALSE

FORMULA DES-PT-20a-ReachabilityFireability-4 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 7m26.363sec

checking: AG [[[[~ [IS_FIREABLE [t99]] | ~ [IS_FIREABLE [t52]]] | [~ [IS_FIREABLE [t78]] | [IS_FIREABLE [t103] | IS_FIREABLE [t91]]]] & [[~ [IS_FIREABLE [t62]] & IS_FIREABLE [t28]] | ~ [[IS_FIREABLE [t49] | IS_FIREABLE [t29]]]]]]
normalized: ~ [E [true U ~ [[[~ [[IS_FIREABLE [t49] | IS_FIREABLE [t29]]] | [IS_FIREABLE [t28] & ~ [IS_FIREABLE [t62]]]] & [[[IS_FIREABLE [t103] | IS_FIREABLE [t91]] | ~ [IS_FIREABLE [t78]]] | [~ [IS_FIREABLE [t52]] | ~ [IS_FIREABLE [t99]]]]]]]]

-> the formula is FALSE

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

MC time: 1m43.315sec


Total processing time: 24m14.793sec


BK_STOP 1464837201201

--------------------
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.001sec

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

78212 83157 83024 84349 111699 118651 122885 158100 173474 172038 171859 171415 171555 171304 170701 170483 170173 169946 169772 169918 169000 168902 168818 168252 167906 167792 167342 165696 165102 163454 162143 157291 156655
iterations count:33099 (217), effective:2943 (19)
40449 36974 42847 43038 45457 42627 47847 47955 48708 55760 56339 63625 63706 62523 69891 73095 72281 78432 77143 77459 87977 85867 92914 94283 93759 101201 102818 102921 108403 106855 106386 116649 114701 118890 119937 118992 125692 127253 125879 128414 126814 126571 135679 133371 135862 136359 135718 141640 141784 144843 145440 143573 152772 151416 155436 154457 160220 160591 185750 186575 194741 197958
iterations count:62090 (408), effective:5888 (38)
140538 145869 169022 181629 183489 192798 196375 230778 228041 226773 223635 221943 218365 205476
iterations count:14260 (93), effective:1116 (7)
39918 36443 42223 42423 44785 41992 47496 47261 47947 56971 55192 60792 62677 61442 68665 70461 70730 76755 75470 84237 86667 85871 90673 90547 92029 99174 100139 99607 106390 104172 112595 114701 113969 116486 116973 116755 123140 123732 119803 124953 121912 129691 131693 130078 128895 129325 128809 135138 135490 132165 138568 135873 143157 144097 141352 147879 146450 151886 153608 156624 155671 160496 161167 186529 186525 194411 199383
iterations count:67355 (443), effective:6420 (42)
88040 94260 109307 117960 126765 131849 172259 170623 168704 166876
iterations count:10970 (72), effective:581 (3)
40449 36974 42847 43038 45457 42627 47847 47955 48708 55760 56339 63625 63706 62523 69891 73095 72281 78432 77143 77459 87977 85867 92914 94283 93759 101201 102818 102921 108403 106855 106386 116649 114701 118890 119937 118992 125692 127253 125879 128414 126814 126571 135679 133371 135862 136359 135718 141640 141784 144843 145440 143573 152772 151416 155436 154457 160220 160591 185750 186575 194741 197958
iterations count:62090 (408), effective:5888 (38)
45413 53600 57431 61313
iterations count:4777 (31), effective:402 (2)
135176 137966 143251 163369 175173 182050 179496 199586 197453 201388 206514 213382 214386 209446 222294 218861 222725 215901 222587 223829 215333 223394 219927 223700 216413 222525 224369 215627 223954 220454 224103 216974 223065 224929 215900 224510 220829 224475 217426 223627 225505 216152 225024 221610 225035 218109 224187 226049 216566 225600 223916 225597 219893 224765 226563 217333 225813 223379 222580 232574 230177 227559 258112 262789 258853 253953 299502 304193 303388 300139 300149 300247 299582 299998 298412 297727 297097 296058 296685 294857 294491 293954 293026 292371 291776 291475 290143 287836 286099 281660 278052 267860 266452
iterations count:93228 (613), effective:10875 (71)
36128 32701 37838 38614 39565 37774 43860 41790 48683 52214 50288 54806 53238 60574 62953 62748 67566 66175 65996 75872 75239 79338 80288 80671 89284 87365 92568 94248 92789 98872 99406 99142 104143 102009 109041 111161 109705 111353 109320 108458 116733 114330 113867 114765 112536 117797 118549 115248 117324 114973 121083 123110 121662 119316 117576 118304 123663 123958 121285 123405 120203 126863 128851 126829 124964 124359 123806 129681 130142 127414 130512 128338 135475 137686 136272 137266 137774 136872 145303 144528 146124 146657 152151 152940 151203 156264 154992 162561 160955 185609 194241 196517
iterations count:92902 (611), effective:9055 (59)
185442 204397 264252 263801 290868 316653 308546 305205 326978 318897 316221 312350 308690 304856 287594
iterations count:15553 (102), effective:1242 (8)
62790 72869 80754 81929 87725 93329 90092 90464 112078 111257 111974 133155 127297 127920 124533 119840 114866 114842 106263 105487 105457 108621 107168 107624 119501 116849 123052 124089 123810 131259 132384 133215 139890 139224 146891 147926 148853 154456 153424 160980 160829 184517 193150 195421
iterations count:44912 (295), effective:4240 (27)
19678 19992 21059 35870 35166 44762 46510 50286 56171 57296 65019 66367 67496 73342 72606 78387 78876 104536 105427 113457 116810
iterations count:21042 (138), effective:1962 (12)
22855 22618 44702 42480 54696 55631 83477 84402 96406 99452 101816 97834 98070
iterations count:13093 (86), effective:1269 (8)
150977 165996 170658 171454 172741 260389 261653 265365 292279 303364 307232 304162 332119 329235 332393 343507 347544 348666 342763 357987 355529 357364 353650 354917 359524 352012 359281 356389 352337 354054 357246 359850 354759 359903 356909 352704 360192 357127 360522 354564 360355 361100 352416 360858 357503 360780 353707 359230 360213 351024 355303 352620 351743 358829 356975 350233 401302 421713 411214 404678 406357 407512 473610 472859 483425 488308 488306 480310 470961 470548 469499 468242 466129 461175 461627 454426 448963 450656 453592 449696 457799 455571 450938 459328 452375 452888 464469 463233 466301 460891 461738 472728 472804 468677 466979 468299 469075 468516 475523 475983 474467 483844 484683 483351 489691 486906 496046 497102 495042 496384 493956 493523 499662 498422 496947 496203 495383 498752 498257 495835 494961 492231 495118 494055 487626 485847 483756 489201 483469 476794 462849 460074 463652 463208 460377 457877 460531 457108 456024 456962
iterations count:140857 (926), effective:15456 (101)
53742 59963 64144 66785 66622 85832 95670 96687 98159 108527 106986 109717 109085 110733 113458 113308 114800 116416 114380 115286 118042 120222 117808 131183 135300 129182 158864 160010 172296 176481 176229 170680 187787 191309 192178 189245 182853 180207 174513 174024 173215 178463 176104 182642 186060 180657 184743 181284 189439 192780 187530 191056 188146 196217 198758 195607 197733 194794 202480 204433 202369 203571 201120 207874 209764 207784 208875 206774 205777 214002 212216 211241 209843 210297 215928 215603 215299 216144 213489 219019 218711 216258 218684 215152 222672 224721 222204 222516 221795 220213 230037 229018 230405 230819 236863 238606 237963 240622 238713 245231 246487
iterations count:101568 (668), effective:10725 (70)

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="ReachabilityFireability"
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 ReachabilityFireability"
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-146468026800099"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 '' ReachabilityFireability.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 ;