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-2270
Executing tool marcie
Input is S_Philosophers-PT-000500, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r204st-blw3-143341205000648
=====================================================================

--------------------
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 Philosophers-COL-000500-ReachabilityDeadlock-0

=== Now, execution of the tool begins

BK_START 1433660639561

Model: S_Philosophers-PT-000500
reachability algorithm:
Saturation-based algorithm
variable ordering algorithm:
Calculated like in [Noa99]
--memory=6 --suppress --rs-algorithm=3 --place-order=5

Marcie rev. 1429:1432M (built: crohr on 2014-10-22)
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=ReachabilityDeadlock.xml --memory=6 --suppress --rs-algorithm=3 --place-order=5

parse successfull
net created successfully

(NrP: 2500 NrTr: 2500 NrArc: 8000)

net check time: 0m0sec

parse formulas successfull
formulas created successfully
place and transition orderings generation:0m11sec

init dd package: 0m3sec


RS generation: 0m21sec


-> reachability set: #nodes 12980 (1.3e+04) #states 36,360,291,795,869,936,842,385,267,079,543,319,118,023,385,026,001,623,040,346,035,832,580,600,191,583,895,484,198,508,262,979,388,783,308,179,702,534,403,855,752,855,931,517,013,066,142,992,430,916,562,025,780,021,771,247,847,643,450,125,342,836,565,813,209,972,590,371,590,152,578,728,008,385,990,139,795,377,610,001 (238)



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

checking: EF [DEADLOCK]
normalized: E [true U DEADLOCK]


before gc: list nodes free: 5256600

after gc: idd nodes used:24119, unused:63975881; list nodes free:276695352

before gc: list nodes free: 7854574

after gc: idd nodes used:23719, unused:63976281; list nodes free:276694794

before gc: list nodes free: 7579463

after gc: idd nodes used:21934, unused:63978066; list nodes free:276704442
-> the formula is TRUE

FORMULA Philosophers-COL-000500-ReachabilityDeadlock-0 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 32m47sec


Total processing time: 34m18sec


BK_STOP 1433662698153

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

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: 0m0sec

3005 3450 3893 4338 4785 8816 8852 9296 10504 10951 12827
iterations count:11494 (4), effective:1500 (0)

initing FirstDep: 0m0sec

5199 5324 5420 5346 5394 5585 5534 5702 5554 5586 5618 5650 5682 5946 5890 5770 5794 5939 5842 6023 5890 6026 6228 5954 6175 6002 6018 6184 6365 6082 6098 6193 6334 6466 6551 6194 6210 6226 6242 6298 6354 6405 6446 6477 6498 6509 6515 6510 6492 6468 6440 6450 6466 6482 6498 6984 6968 6880 6781 6676 6578 6594 6610 7167 6991 6837 6678 6674 6690 7160 6971 6772 6738 6754 7183 6955 6786 6802 7312 7058 6834 6850 7355 7076 6882 6898 7322 7014 6930 7520 7201 6962 6978 7353 7000 7010 7470 7100 7042 7552 7158 7074 7594 7185 7106 7601 7172 7138 7568 7154 7170 7500 7186 7856 7397 7218 7748 7259 7250 7590 7266 7915 7396 7298 7698 7314 7994 7450 7346 7726 7362 7997 7423 7394 7673 7410 7914 7426 8146 7532 7458 7748 7474 7953 7490 8145 7506 8327 7677 7538 7843 7554 8004 7570 8150 7586 8291 7602 8402 7713 7634 7824 7650 7929 7666 8021 7682 8107 7698 8183 7714 8249 7730 8309 7746 8356 7762 8397 7778 8427 7794 8448 7810 8460 7826 8461 7842 8456 7858 8438 7874 8414 7890 8380 7906 8336 7922 8286 7938 8223 7954 8154 7970 8074 8885 7986 8816 8002 8717 8018 8613 8034 8494 8050 8370 8066 8236 9062 8090 8922 8098 8772 8114 8609 8130 8435 8146 8256 9091 8162 8901 8178 8702 8194 8494 8210 8275 9110 8226 8881 8242 8647 8258 8403 9233 8274 8979 8290 8719 8306 8446 9280 8322 8997 8338 8708 8354 8408 9239 8370 8930 8386 8611 9431 8402 9117 8418 8783 8434 8440 9269 8450 8915 8466 8551 9386 8482 9012 8498 8628 9463 8514 9069 8530 8670 9505 8546 9095 8562 8676 9507 8578 9078 8594 8644 9474 8610 9030 8626 8626 9406 8642 8942 9767 8658 9303 8674 8819 9653 8690 9160 8706 8706 9491 8722 8982 9812 8738 9293 8754 8762 9599 8770 9060 9895 8786 9346 8802 8802 9622 8818 9058 9892 8834 9314 8850 8850 9565 8866 8971 9806 8882 9202 10037 8898 9423 8914 8914 9639 8930 9009 9840 8946 9201 10036 8962 9387 10254 8978 9563 8994 8994 9729 9010 9055 9889 9026 9201 10036 9042 9342 10177 9058 9473 10307 9074 9594 10365 9090 9705 9106 9106 9806 9122 9122 9902 9138 9153 9987 9154 9229 10059 9170 9295 10125 9186 9351 10185 9202 9397 10232 9218 9438 10268 9234 9464 10299 9250 9485 10320 9266 9496 10331 9282 9497 10332 9298 9493 10323 9314 9474 10309 9330 9450 10284 9346 9416 10246 9362 9370 10202 9378 9378 10152 9394 9394 10089 9410 9410 10015 10814 9426 9936 10771 9442 9847 10681 9458 9748 10582 9474 9639 10474 9490 9520 10355 9506 9506 10230 9522 9522 10092 10922 9538 9948 10783 9554 9794 10629 9570 9630 10465 9586 9586 10291 9602 9602 10112 10942 9618 9918 10753 9634 9719 10554 9650 9650 10345 11121 9666 10126 10961 9682 9897 10732 9698 9698 10497 9714 9714 10249 11084 9730 9995 10830 9746 9746 10566 9762 9762 10292 11126 9778 10008 10843 9794 9794 13233 12697 12165 11633 9816 9816 9825 13517 12985 12453 11917 11385 9846 13554 13022 12486 11954 11422 9867 13595 13063 12531 11995 11463 9888 13644 13112 12576 12044 11512 9909 13697 13165 12629 12097 11565 9930 13758 13222 12690 12158 11622 9951 13807 13287 12755 12223 11687 9972 9972 13360 12828 12292 11760 9993 9993 13437 12905 12369 11837 10014 10014 13518 12986 12454 11918 10035 10035 13607 13075 12543 12007 10026 10056 13704 13168 12636 12104 11568 10077 13805 13269 12737 12205 11669 10098 13910 13378 12842 12310 11778 10119 13970 13487 12955 12423 11887 10140 10140 13608 13072 12540 12008 10161 10161 13729 13197 12665 12129 10106 10182 13862 13326 12794 12262 11726 10203 13995 13463 12931 12395 11863 10224 10224 13604 13072 12536 12004 10245 10245 13753 13217 12685 12153 10251 10266 13906 13370 12838 12306 11770 10287 14063 13531 12999 12463 11931 10308 10308 13696 13164 12628 12096 10329 10329 13865 13333 12801 12265 10250 10350 14042 13510 12978 12442 11910 10371 14227 13691 13159 12627 12091 10392 10392 13880 13348 12816 12280 10362 10413 14077 13541 13009 12477 11941 10434 14274 13742 13210 12674 12142 10455 10455 13947 13415 12883 12347 10391 10476 14160 13628 13092 12560 12028 10497 14357 13845 13313 12777 12245 10518 10518 14070 13534 13002 12470 10354 10539 14299 13763 13231 12699 12163 10560 10560 14000 13468 12932 12400 10531 10581 14241 13709 13173 12641 12109 10602 14462 13954 13422 12890 12354 10623 10623 14207 13675 13143 12607 10434 10644 14468 13932 13400 12868 12332 10665 10665 14197 13665 13133 12597 10466 10686 14470 13934 13402 12870 12334 10707 10707 14211 13679 13147 12611 10513 10728 14496 13960 13428 12896 12360 10749 10749 14249 13717 13181 12649 10545 10770 14542 14010 13478 12942 12410 10791 10791 14311 13775 13243 12711 10562 10812 14616 14084 13548 13016 12484 10833 10833 14393 13861 13329 12793 10594 10854 14710 14178 13646 13110 12578 10875 10875 14503 13967 13435 12903 10626 10896 10896 14296 13764 13232 12696 10782 10917 14633 14101 13565 13033 12501 10938 10938 14442 13906 13374 12842 10674 10959 14787 14255 13719 13187 12655 10980 10980 14608 14072 13540 13008 10706 11001 11001 14433 13897 13365 12833 10796 11022 14798 14262 13730 13198 12662 11043 11043 14635 14099 13567 13035 10754 11064 11064 14476 13944 13408 12876 10860 11085 14857 14325 13793 13257 12725 11106 11106 14714 14178 13646 13114 10802 11127 11127 14575 14039 13507 12975 10843 11148 14972 14440 13908 13372 12840 11094 11169 14845 14313 13777 13245 12713 11190 11190 14722 14190 13658 13122 10866 11211 11211 14607 14075 13539 13007 10967 11232 15032 14496 13964 13432 12896 11183 11253 14925 14393 13861 13325 12793 11274 11274 14826 14294 13762 13226 10930 13156 14806 13362 13358 13358 12858 12120 13790 13386 13386 13382 13222 10982 13321 14898 13407 13403 13399 12863 12840 14502 13428 13424 13424 13048 12333 14003 13449 13449 13445 13237 11045 13484 13470 13470 13466 13430 11026 12945 14605 13491 13487 13487 13099 12386 14054 13512 13512 13508 13304 11108 13477 15016 13533 13529 13517 12981 12878 14548 13554 13550 13550 13198 12269 13939 13575 13575 13571 13423 11171 13308 14970 13596 13592 13592 13120 12659 14321 13617 13617 13613 13353 11213 13652 13638 13638 13634 13598 11154 12973 14633 13659 13655 13655 13311 12264 13934 13680 13680 13676 13564 11246 13213 14875 13701 13697 13697 13289 12466 14136 13722 13722 13718 13554 11318 13377 15047 13743 13739 13739 13291 12598 14268 13764 13764 13760 13568 11360 13469 15139 13785 13781 13781 13317 12660 14320 13806 13806 13802 13606 11402 13491 15161 13827 13823 13823 13363 12642 14310 13848 13848 13844 13664 11444 13441 15103 13869 13865 13865 13437 12554 14214 13890 13890 13886 13750 11401 13315 14975 13911 13907 13907 13535 11507 14056 13932 13932 13928 13856 11378 13115 14777 13953 13949 13949 13653 11549 13818 15489 13974 13970 13970 13454 12839 14509 13995 13995 13991 13795 11551 13510 15178 14016 14012 14012 13608 11612 14161 14037 14037 14033 13961 11458 13122 14792 14058 14058 14054 13786 11654 13743 15403 14079 14075 14075 13619 12672 14334 14100 14100 14096 13988 11506 13245 14915 14121 14117 14117 13833 11717 13806 15476 14142 14138 14138 13678 12677 14347 14163 14163 14159 14067 11554 13206 14868 14184 14184 14180 13928 11745 13709 15377 14205 14201 14201 13793 11801 14190 14226 14226 14222 14202 13666 12991 14661 14247 14247 14243 14079 11648 13442 15112 14268 14264 14264 13964 11864 13873 15543 14289 14285 14285 13853 11885 14284 14310 14310 14306 14282 13746 13015 14685 14331 14331 14327 14183 11682 13394 15056 14352 14352 14348 14088 11853 13747 15417 14373 14369 14369 14005 11969 14088 15758 14394 14390 14390 13922 11990 14409 14415 14415 14411 14379 11746 13048 14710 14436 14436 14432 14312 11762 13331 14999 14457 14457 14453 14249 11828 13592 15262 14478 14474 14474 14190 11963 13843 15513 14499 14495 14495 14139 12085 14074 15742 14520 14516 14516 14092 12116 14285 15953 14541 14537 14537 14053 12137 14476 16053 14562 14558 14554 14018 12158 14647 14583 14583 14579 14527 11874 13138 14808 14604 14604 14600 14504 11890 13279 14947 14625 14625 14621 14485 11906 13400 15060 14646 14646 14642 14478 11922 13501 15161 14667 14667 14663 14471 11938 13582 15250 14688 14688 14684 14472 11969 13643 15313 14709 14709 14705 14481 12000 13694 15354 14730 14730 14726 14494 12026 13715 15385 14751 14751 14747 14511 12042 13726 15396 14772 14772 14768 14536 12048 13717 15387 14793 14793 14789 14569 12042 13688 15358 14814 14814 14810 14602 12050 13649 15309 14835 14835 14831 14647 12066 13580 15250 14856 14856 14852 14696 12082 13501 15169 14877 14877 14873 14749 12098 13402 15062 14898 14898 14894 14810 12114 12494 14943 14919 14919 14915 14875 12130 12515 14812 16447 14940 14936 14936 14412 12536 14655 16323 14961 14957 14957 14489 12522 14476 16146 14982 14978 14978 14574 12437 14287 15957 15003 14999 14999 14663 12339 14078 15746 15024 15024 15020 14756 12235 13849 15517 15045 15045 15041 14857 12226 13600 15270 15066 15066 15062 14966 12242 12662 15001 16578 15087 15083 15079 14543 12683 14720 16382 15108 15104 15104 14664 12564 14413 16083 15129 15125 15125 14789 12414 14094 15764 15150 15150 15146 14918 12306 13755 15425 15171 15171 15167 15055 12322 12767 15066 16699 15192 15188 15188 14664 12743 14687 16357 15213 15209 15209 14813 12554 14298 15958 15234 15234 15230 14966 12370 13879 15549 15255 15255 15251 15123 12386 12851 15120 16791 15276 15272 15272 14756 12772 14671 16339 15297 15293 15293 14929 12552 14202 15872 15318 15318 15314 15106 12434 12914 15383 15339 15339 15335 15287 12450 12910 14882 16544 15360 15356 15356 14944 12661 14355 16025 15381 15381 15377 15141 12482 12977 15486 15402 15402 15398 15338 12498 12963 14927 16587 15423 15419 15419 15015 12684 14348 16016 15444 15444 15440 15224 12530 13040 15419 16944 15465 15461 15445 14909 12936 14800 16470 15486 15482 15482 15134 12631 14171 15841 15507 15507 15503 15363 12578 13103 15190 16852 15528 15524 15524 15068 12824 14521 16183 15549 15549 15545 15309 12610 13145 15494 17057 15570 15566 15558 15022 12981 14795 16455 15591 15587 15587 15279 12642 13187 15736 15612 15612 15608 15536 12658 13103 14995 16657 15633 15629 15629 15269 12734 14228 15898 15654 15654 15650 15538 12690 13189 15119 16789 15675 15671 15671 15283 12801 14320 15990 15696 15696 15692 15568 12722 13237 15171 16841 15717 15713 15713 15321 12828 14342 16002 15738 15738 15734 15618 12754 13248 15153 16823 15759 15755 15755 15383 12820 14284 15952 15780 15780 15776 15688 12786 13221 15063 16725 15801 15797 15797 15469 12802 13397 15816 15822 15822 15818 15786 12818 13158 14897 16557 15843 15843 15839 15579 12834 13439 15618 17286 15864 15860 15860 15372 14813 15123 18855 18323 17787 17255 16723 16212 15680 12872 14585 15147 18959 18427 17895 17359 16827 16292 15784 12902 15168 15168 18748 18216 17684 17148 16317 16105 15573 12923 15189 19053 18545 18009 17477 16945 16334 15902 12914 14169 16612 16598 16598 16594 16558 15430 15426 14133 16136 17796 16622 16618 16618 16210 15450 13015 15285 15285 18717 18185 17653 17117 16430 16074 15542 14250 16283 17951 16679 16675 16675 16235 15507
iterations count:1875547 (750), effective:251496 (100)

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="S_Philosophers-PT-000500"
export BK_EXAMINATION="ReachabilityDeadlock"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/user/u8/hulinhub/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/S_Philosophers-PT-000500.tgz
mv S_Philosophers-PT-000500 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2270"
echo " Executing tool marcie"
echo " Input is S_Philosophers-PT-000500, examination is ReachabilityDeadlock"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r204st-blw3-143341205000648"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityDeadlock" = "ReachabilityComputeBounds" ] ; 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 ;