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-COL-000500, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r204st-blw3-143341204800479
=====================================================================

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

Model: S_Philosophers-COL-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

Unfolding complete |P|=2500|T|=2500|A|=8000
Time for unfolding: 0m0sec

(NrP: 2500 NrTr: 2500 NrArc: 8000)

net check time: 0m0sec

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

init dd package: 0m3sec


RS generation: 0m12sec


-> 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: 5356315

after gc: idd nodes used:23903, unused:63976097; list nodes free:276697316

before gc: list nodes free: 7898782

after gc: idd nodes used:23234, unused:63976766; list nodes free:276697754

before gc: list nodes free: 7811220

after gc: idd nodes used:22429, unused:63977571; list nodes free:276700098
-> the formula is TRUE

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

MC time: 25m1sec


Total processing time: 26m0sec


BK_STOP 1433654571461

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

2996 3440 3884 4328 4773 5216 5661 11000 11000 11304 11749
iterations count:11963 (4), effective:1500 (0)

initing FirstDep: 0m0sec

5154 5234 5298 5441 5509 5522 5490 5617 5763 5602 5634 5666 5919 5904 5821 5778 6034 5876 5858 5968 5906 5972 6223 5970 6131 6343 6034 6145 6335 6098 6114 6164 6306 6437 6590 6210 6226 6242 6258 6282 6345 6396 6437 6468 6494 6505 6511 6507 6493 6474 6450 6466 6482 6498 6514 6530 6980 6891 6797 6693 6594 6610 6626 7174 7016 6863 6704 6690 6706 7191 7002 6808 6754 6770 7220 6996 6802 6818 7353 7103 6850 6866 7406 7127 6898 6914 7374 7065 6946 7590 7261 6978 6994 7414 7065 7026 7536 7166 7058 7618 7229 7090 7665 7256 7122 7672 7248 7154 7648 7204 7186 7581 7202 7906 7483 7234 7834 7345 7266 7681 7282 7987 7488 7314 7794 7330 8094 7546 7362 7827 7378 8098 7524 7410 7775 7426 8020 7442 8229 7643 7474 7859 7490 8065 7506 8261 7617 7538 7793 7554 7964 7570 8125 7586 8276 7602 8407 7717 7634 7839 7650 7955 7666 8060 7682 8156 7698 8243 7714 8319 7730 8389 7746 8446 7762 8497 7778 8538 7794 8569 7810 8594 7826 8606 7842 8612 7858 8607 7874 8593 7890 8570 7906 8536 7922 8496 7938 8443 7954 8384 7970 8315 7986 8236 8002 8151 8968 8053 8888 8034 8779 8050 8665 8066 8541 8082 8407 8098 8268 9102 8116 8949 8130 8789 8146 8616 8162 8437 8178 8252 9083 8194 8888 8210 8680 8226 8466 9250 8242 9072 8258 8838 8274 8594 8290 8345 9175 8306 8916 8322 8646 8338 8363 9198 8354 8909 8370 8610 9463 8386 9136 8402 8822 8418 8493 9328 8434 8994 8450 8650 9484 8466 9131 8482 8767 9606 8498 9228 8514 8849 8530 8530 9290 8546 8891 8562 8562 9317 8578 8902 9728 8594 9309 8610 8870 9705 8626 9261 8642 8807 9641 8658 9178 8674 8704 9539 8690 9055 9871 8706 9400 8722 8897 9732 8738 9223 8754 8754 9539 8770 9010 9845 8786 9306 8802 8802 9597 8818 9042 9873 8834 9309 8850 8850 9570 8866 8986 9821 8882 9231 10062 8898 9463 8914 8914 9684 8930 9065 9900 8946 9271 10106 8962 9467 8978 8978 9653 8994 9000 9834 9010 9169 10000 9026 9326 10161 9042 9477 10297 9058 9618 9074 9074 9749 9090 9090 9874 9106 9151 9986 9122 9257 10092 9138 9353 10187 9154 9439 10273 9170 9515 10350 9186 9581 10416 9202 9642 10476 9218 9692 10523 9234 9729 10549 9250 9760 10622 9266 9785 10643 9282 9797 10612 9298 9798 10633 9314 9794 10629 9330 9780 10614 9346 9756 10590 9362 9722 10557 9378 9678 10513 9394 9629 10463 9410 9569 10400 9426 9496 10331 9442 9442 10252 9458 9458 10163 9474 9474 10068 10908 9490 9960 10795 9506 9846 10676 9522 9721 10552 9538 9587 10418 9554 9554 10274 9570 9570 10125 10955 9586 9961 10796 9602 9792 10626 9618 9618 10443 9634 9634 10254 11074 9650 10059 10890 9666 9851 10685 9682 9682 10467 9698 9698 10243 11073 9714 10008 10839 9730 9764 10595 9746 9746 10341 11176 9762 10082 10912 9778 9808 10643 9794 9794 10363 11194 9810 10070 10905 9826 9826 10606 9842 9842 10297 11132 9858 9982 10813 9874 9874 10489 11319 9890 10150 10985 9906 9906 10641 11471 9922 10287 11121 9938 9938 10758 9954 9954 10384 11219 9970 10004 10835 9986 9986 10446 11280 10002 10047 10877 10018 10018 10468 11303 10034 10053 10884 10050 10050 10459 11290 10066 10066 10856 11681 10082 10407 11242 10098 10098 10788 11622 10114 10324 11158 10130 10130 10685 11515 10146 10201 11036 10162 10162 10542 11377 10178 10178 10877 11708 10194 10364 11199 10210 10210 10680 11515 10226 10226 10986 11820 10242 10447 11282 10258 10258 10733 11568 10274 10274 11014 11844 10290 10449 11280 10306 10306 10706 11541 10322 10322 10957 11792 10338 10363 11198 12046 10354 10598 11429 10370 10370 10820 11654 10386 10386 11031 11866 10402 10408 11237 12072 10418 10598 11433 10434 10434 10784 11619 10450 10450 10960 11795 10466 10466 11131 11961 10482 10482 11287 12122 10498 10603 11438 12236 10514 10744 11579 10530 10530 10875 11710 10546 10546 10996 11831 10562 10562 11111 11942 10578 10578 11213 12048 10594 10594 11309 12139 10610 10610 11394 12225 10626 10634 11470 12301 10642 10702 11537 12367 10658 10758 11593 12418 10674 10809 11643 12483 10690 10849 11680 12496 10706 10876 11711 12509 10722 10897 11732 12530 10738 10912 11743 12559 10754 10914 11748 12588 10770 10905 11740 12565 10786 10891 11726 12556 10802 10867 11701 12532 10818 10833 11667 12498 10834 10834 11624 12454 10850 10850 11570 12405 10866 10866 11510 12341 10882 10882 11437 12272 10898 10898 11358 12193 10914 10914 11269 12104 10930 10930 11170 12005 12803 10946 11065 11896 12731 10962 10962 11782 12612 10978 10978 11653 12488 10994 10994 11519 12354 11010 11010 11375 12210 11026 11026 11221 12056 12891 11042 11062 11892 12727 11058 11058 11723 12557 11074 11074 11543 12374 11090 11090 11350 12185 13033 11106 11151 11986 12821 11122 11122 11777 12612 11138 11138 11562 12393 11154 11154 11334 12169 12999 11170 11170 11930 12765 11186 11186 11686 12521 11202 11202 11432 12267 13101 11218 11218 12003 12838 11234 11234 11729 12564 11250 11250 11450 12284 13115 11266 11266 11991 12826 11282 11282 11692 12527 11298 11298 11383 12218 13048 11314 11314 11899 12733 11330 11330 11570 12405 13239 11346 11346 12066 12901 11362 11362 11722 12557 13382 11378 11378 12202 13033 11394 11394 11838 12669 11410 11410 11465 12295 13130 11426 11426 11916 12746 11442 11442 11522 12357 13191 11458 11458 16419 15883 15351 14819 14283 13751 11480 11480 11489 11489 16499 15963 15431 14899 14363 13831 11510 11510 16580 16048 15512 14980 14448 13912 11531 11531 16669 16137 15601 15069 14537 14001 11552 11552 16762 16230 15698 15162 14630 14098 11538 11573 11573 16331 15799 15263 14731 14199 13663 11594 11594 16436 15904 15372 14836 14304 13772 11615 11615 16549 16017 15481 14949 14417 13881 11636 11636 16666 16134 15602 15066 14534 14002 11657 11657 16791 16259 15723 15191 14659 14123 11678 11678 16900 16388 15856 15320 14788 14256 13720 11699 11699 16525 15989 15457 14925 14389 13857 11720 11720 16666 16130 15598 15066 14530 13998 11741 11741 16811 16279 15747 15211 14679 14147 11762 11762 16964 16432 15900 15364 14832 14300 11698 11783 11783 16593 16057 15525 14993 14457 13925 11804 11804 16758 16222 15690 15158 14622 14090 11825 11825 16927 16395 15859 15327 14795 14259 11846 11846 17062 16572 16036 15504 14972 14436 13904 11867 11867 16753 16221 15685 15153 14621 14085 11888 11888 16942 16410 15874 15342 14810 14274 11909 11909 17127 16603 16071 15535 15003 14471 13935 11930 11930 16804 16268 15736 15204 14668 14136 11951 11951 17009 16477 15941 15409 14877 14341 11972 11972 17219 16686 16154 15622 15086 14554 14022 11993 11993 16907 16371 15839 15307 14771 14239 12014 12014 17128 16596 16064 15528 14996 14464 11944 12035 12035 16825 16293 15757 15225 14693 14157 12056 12056 17062 16526 15994 15462 14926 14394 12077 12077 17295 16767 16235 15703 15167 14635 14103 12098 12098 17016 16484 15948 15416 14884 14348 12119 12119 17269 16737 16201 15669 15137 14601 11970 12140 12140 16994 16462 15926 15394 14862 14326 12161 12161 17259 16727 16191 15659 15127 14591 12052 12182 12182 16996 16464 15928 15396 14864 14328 12203 12203 17273 16741 16205 15673 15141 14605 12119 12224 12224 17022 16490 15954 15422 14890 14354 12245 12245 17311 16775 16243 15711 15175 14643 12151 12266 12266 17072 16536 16004 15472 14936 14404 12287 12287 17369 16837 16305 15769 15237 14705 12147 12308 12308 17142 16610 16078 15542 15010 14478 12329 12329 17455 16923 16387 15855 15323 14787 12130 12350 12350 17240 16704 16172 15640 15104 14572 12371 12371 17561 17029 16497 15961 15429 14897 12162 12392 12392 17358 16826 16290 15758 15226 14690 12388 12413 12413 17159 16627 16095 15559 15027 14495 12434 12434 17500 16968 16436 15900 15368 14836 12255 12455 12455 17313 16781 16249 15713 15181 14649 12476 12476 17666 17134 16602 16066 15534 15002 12242 12497 12497 17491 16959 16427 15891 15359 14827 12403 12518 12518 17324 16792 16256 15724 15192 14656 12539 12539 17693 17161 16629 16093 15561 15029 12290 12560 12560 17538 17002 16470 15938 15402 14870 12466 12581 12581 17387 16851 16319 15787 15251 14719 12602 12602 17772 17240 16708 16172 15640 15108 12338 12623 12623 17633 17101 16569 16033 15501 14969 12449 12644 12644 17502 16966 16434 15902 15366 14834 12665 12665 17887 17371 16839 16307 15771 15239 14707 12686 12686 17784 17252 16716 16184 15652 15116 12402 12707 12707 17669 17133 16601 16069 15533 15001 12573 12728 12728 17558 17026 16490 15958 15426 14890 12749 12749 17971 17455 16919 16387 15855 15319 14787 12770 12770 17888 17356 16820 16288 15756 15220 12466 12791 12791 17797 17261 16729 16197 15661 15129 12552 12812 12812 17710 17174 16642 16110 15574 15042 12733 12833 12833 17627 17095 16563 16027 15495 14963 12854 12854 18076 17552 17020 16488 15952 15420 14888 12875 12875 18017 17485 16949 16417 15885 15349 12546 12896 12896 17954 17422 16886 16354 15822 15286 12562 12917 12917 17895 17363 16831 16295 15763 15231 12663 12938 12938 17844 17312 16780 16244 15712 15180 12789 12959 12959 17801 17265 16733 16201 15665 15133 12905 12980 12980 17758 17226 16694 16158 15626 15094 13001 13001 18217 17727 17191 16659 16127 15591 15059 13022 13022 18232 17696 17164 16632 16096 15564 12658 13043 13043 18209 17677 17141 16609 16077 15541 12674 13064 13064 18194 17658 17126 16594 16058 15526 12690 13085 13085 18183 17647 17115 16583 16047 15515 12706 13106 13106 18176 17644 17112 16576 16044 15512 12722 13127 13127 18177 17645 17113 16577 16045 15513 12738 13148 13148 18186 17654 17118 16586 16054 15518 12754 13169 13169 18199 17667 17131 16599 16067 15531 12770 13190 13190 18216 17684 17152 16616 16084 15552 12786 13211 13211 18241 17709 17177 16641 16109 15577 12802 13232 13232 18274 17738 17206 16674 16138 15606 12818 13253 13253 18311 17775 17243 16711 16175 15643 12834 13274 13274 18352 17820 17284 16752 16220 15684 12850 13295 13295 18401 17865 17333 16801 16265 15733 12866 13316 13316 18454 17922 17386 16854 16322 15786 12882 13337 13337 18515 17979 17447 16915 16379 15847 12898 13358 13358 18576 18048 17512 16980 16448 15912 12914 13368 13379 13379 18117 17585 17053 16517 15985 15453 13300 13400 13400 18194 17662 17130 16594 16062 15530 13221 13421 13421 18279 17747 17211 16679 16147 15611 13137 13442 13442 18368 17836 17304 16768 16236 15704 12980
iterations count:1741399 (696), 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-COL-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-COL-000500.tgz
mv S_Philosophers-COL-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-COL-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-143341204800479"
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 ;