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 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 r173kn-ebro-146433146600800
=====================================================================

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


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=ReachabilityDeadlock.xml --mcc-mode --memory=6 --suppress

parse successfull
net created successfully

Unfolding complete |P|=2500|T|=2500|A|=8000
Time for unfolding: 0m 1.104sec

Net: Philosophers_COL_000500
(NrP: 2500 NrTr: 2500 NrArc: 8000)

net check time: 0m 0.001sec

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

init dd package: 0m 7.476sec


RS generation: 0m29.101sec


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

after gc: idd nodes used:24663, unused:63975337; list nodes free:272499656

before gc: list nodes free: 3660945

after gc: idd nodes used:22994, unused:63977006; list nodes free:272505044

before gc: list nodes free: 3544584

after gc: idd nodes used:22594, unused:63977406; list nodes free:272504818
-> the formula is TRUE

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

MC time: 44m57.539sec


Total processing time: 46m12.839sec


BK_STOP 1464813713581

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

2952 3396 3841 4284 4729 5172 5617 6064 12971 12971 12971 12980 12980
iterations count:13983 (5), effective:1500 (0)

initing FirstDep: 0m 0.067sec

5178 5266 5330 5483 5442 5614 5557 5745 5602 5654 5716 5747 5736 5762 5794 5970 5842 5874 5975 5922 6037 5970 6011 6266 6034 6130 6346 6098 6114 6284 6451 6178 6194 6210 6326 6442 6548 6644 6306 6322 6338 6354 6370 6386 6402 6418 6434 6450 6466 6482 6498 6514 6984 6934 6871 6802 6727 6639 6610 6626 6642 7156 7032 6899 6755 6706 6722 7279 7108 6929 6770 6786 6802 7167 6953 6834 6850 7329 7086 6882 6898 7403 7134 6930 6946 7396 7101 6978 6994 7309 7010 7026 7481 7137 7058 7618 7254 7090 7719 7336 7122 7782 7383 7154 7808 7390 7186 7796 7362 7218 7748 7294 7250 7665 7266 7282 7546 7298 7888 7389 7330 7710 7346 8026 7501 7378 7798 7394 8084 7530 7426 7800 7442 8057 7478 7474 7719 7490 7950 7506 8176 7557 7538 7762 7554 7958 7570 8145 7586 8321 7657 7618 7817 7634 7964 7650 8105 7666 8240 7682 8362 7698 8473 7744 8581 7840 7746 7926 7762 8002 7778 8073 7794 8129 7810 8180 7826 8221 7842 8252 7858 8273 7874 8284 7890 8290 7906 8281 7922 8267 7938 8243 7954 8209 7970 8170 7986 8116 8002 8057 8891 8018 8818 8034 8739 8050 8654 8066 8556 8082 8447 8098 8333 8114 8209 9043 8130 8909 8146 8766 8162 8612 8178 8452 8194 8279 9114 8210 8935 8226 8746 8242 8547 8258 8338 9173 8274 8954 8290 8730 8306 8496 9330 8322 9086 8338 8833 8354 8569 9404 8370 9130 8386 8851 8402 8562 9392 8418 9093 8434 8788 8450 8470 9304 8466 8976 8482 8642 9472 8498 9128 8514 8774 9609 8530 9245 8546 8871 8562 8562 9326 8578 8933 8594 8594 9369 8610 8960 8626 8626 9375 8642 8947 9781 8658 9343 8674 8899 9729 8690 9275 8706 8811 9646 8722 9172 8738 8738 9523 8754 9033 9864 8770 9365 8786 8856 9686 8802 9167 10002 8818 9473 8834 8938 9769 8850 9225 10055 8866 9501 8882 8937 9771 8898 9197 10028 8914 9444 8930 8930 9685 8946 9086 9920 8962 9307 10142 8978 9523 8994 8994 9724 9010 9089 9920 9026 9275 10106 9042 9452 10282 9058 9618 9074 9074 9778 9090 9096 9925 9106 9231 10066 9122 9362 10197 9138 9487 10318 9154 9599 10433 9170 9700 9186 9186 9796 9202 9202 9882 9218 9218 9958 9234 9234 10024 9250 9250 10080 9266 9296 10131 9282 9337 10171 9298 9368 10198 9314 9389 10219 9330 9400 10234 9346 9401 10236 9362 9397 10227 9378 9384 10213 9394 9394 10189 9410 9410 10155 9426 9426 10111 9442 9442 10057 9458 9458 9998 10832 9474 9928 10759 9490 9845 10680 9506 9756 10591 9522 9661 10492 9538 9553 10387 9554 9554 10269 9570 9570 10145 10975 9586 10010 10841 9602 9866 10697 9618 9713 10543 9634 9634 10384 9650 9650 10210 11045 9666 10031 10865 9682 9842 10672 9698 9698 10473 9714 9714 10268 11099 9730 10050 10884 9746 9821 10656 9762 9762 10422 11252 9778 10177 11008 9794 9923 10754 9810 9810 10490 11325 9826 10221 11051 9842 9937 10772 9858 9858 10482 11313 9874 10179 11014 9890 9890 10705 9906 9906 10386 11221 9922 10061 10892 9938 9938 10558 11388 9954 10209 11044 9970 9970 10690 11524 9986 10326 11160 10002 10002 10787 10018 10018 10403 11238 10034 10034 10844 10050 10050 10445 11279 10066 10066 10866 10082 10082 10447 11282 10098 10098 10853 11688 10114 10418 11249 10130 10130 10805 11635 10146 10346 11181 10162 10162 10717 11551 10178 10243 11077 10194 10194 10594 11424 10210 10210 10935 11765 10226 10431 11266 10242 10242 10756 11587 10258 10258 11068 11903 10274 10539 11374 10290 10290 10835 11669 10306 10306 11121 11955 10322 10562 11397 10338 10338 10833 11663 10354 10354 11089 11924 10370 10505 11340 10386 10386 10746 11581 10402 10402 10977 11812 10418 10418 11198 12033 10434 10579 11413 10450 10450 10780 11615 10466 10466 10976 11811 10482 10482 11162 11996 10498 10504 11338 12172 10514 10669 11504 10530 10530 10830 11660 10546 10546 10976 11811 10562 10562 11117 11951 10578 10578 11248 12078 10594 10594 11369 12199 10610 10645 11480 12314 10626 10750 11581 10642 10642 10842 11677 10658 10658 10928 11758 10674 10674 11003 11834 10690 10690 11069 11900 10706 10706 11126 11956 10722 10722 11172 12007 10738 10738 11212 12043 10754 10754 11239 12074 10770 10770 11260 12095 10786 10786 11271 12106 10802 10802 11272 12107 10818 10818 11267 12098 10834 10834 11249 12084 10850 10850 11225 12055 10866 10866 11190 12021 10882 10882 11146 11977 10898 10898 11093 11923 12760 10914 11029 11864 12694 10930 10959 11790 12625 10946 10946 11711 12545 10962 10962 11622 12452 10978 10978 11523 12353 10994 10994 11414 12248 11010 11010 11295 12130 11026 11026 11171 12001 12836 11042 11042 11867 12702 11058 11058 11723 12557 11074 11074 11569 12403 11090 11090 11405 12240 11106 11106 11231 12066 12901 11122 11122 11886 12717 11138 11138 11693 12528 11154 11154 11494 12329 11170 11170 11285 12120 12950 11186 11186 11901 12735 11202 11202 11672 12507 11218 11218 11438 12268 13103 11234 11234 12024 12859 11250 11250 11770 12604 11266 11266 11506 12340 13171 11282 11282 12067 12897 11298 11298 11783 12618 11314 11314 11493 12324 13159 11330 11330 12025 12859 11346 11346 11716 12546 11362 11362 11397 12227 13062 11378 11378 11902 12733 11394 11394 11564 12398 13229 11410 11410 12050 12885 11426 11426 11696 12526 13361 11442 11442 12162 12997 11458 11458 11788 12623 13457 11474 11474 12239 13074 11490 11490 11845 12680 13515 11506 11506 12280 13111 11522 11522 11867 12702 13536 11538 11538 12283 13113 11554 11554 11854 12684 13519 11570 11570 12249 13080 11586 11586 11801 12635 13466 11602 11602 12177 13012 11618 11618 11713 12543 13378 11634 11634 12069 12904 11650 11650 11650 12420 13254 11666 11666 11926 12761 13591 11682 11682 12257 13092 11698 11698 11747 12578 13413 11714 11714 12059 12893 13724 11730 11730 12360 13195 11746 11746 11821 12656 13491 11762 11762 12107 12942 13776 11778 11778 12383 13218 11794 11794 11819 12649 13484 11810 11810 12075 12910 13740 11826 11826 12325 13156 11842 11842 11842 12562 13397 11858 11858 11958 12793 13628 11874 11874 12179 13014 13849 11890 11890 12394 13225 14062 11906 11906 12596 13430 11922 11922 11957 12787 13622 11938 11938 12138 12973 13808 11954 11954 12314 13149 13983 11970 11970 12480 13315 14149 11986 11986 12636 13471 12002 12002 12002 12787 13617 12018 12018 12092 12923 13758 12034 12034 12219 13054 13888 12050 12050 12340 13175 14005 12066 12066 12451 13286 14116 12082 12082 12552 13387 14221 12098 12098 12647 13478 14313 12114 12114 12729 13564 12130 12130 12130 12805 13635 12146 12146 12146 12870 13701 12162 12162 12162 12926 13757 12178 12178 12178 12973 13803 12194 12194 12194 13009 13844 12210 12210 12210 13039 13870 12226 12226 12226 13056 13891 12242 12242 12242 13067 13902 12258 12258 12258 13068 13903 12274 12274 12274 13059 13894 12290 12290 12290 13044 13875 12306 12306 12306 13016 13851 12322 12322 12322 12982 13812 12338 12338 12338 12937 13768 14603 12354 12354 12883 13714 14549 12370 12370 12820 13650 14485 12386 12386 12746 13581 14411 12402 12402 12666 13497 14332 12418 12418 12573 13408 14242 12434 12434 12474 13309 14139 12450 12450 12450 13200 14030 12466 12466 12466 13081 13915 14746 12482 12482 12952 13787 14621 12498 12498 12818 13648 14483 12514 12514 12669 13504 14339 12530 12530 12530 13350 14184 12546 12546 12546 13186 14020 14851 12562 12562 13012 13847 14677 12578 12578 12828 13663 14498 12594 12594 12639 13473 14304 12610 12610 12610 13270 14105 14939 12626 12626 13061 13896 14726 12642 12642 12842 13677 14507 12658 12658 12658 13448 14282 12674 12674 12674 13209 14044 14878 12690 12690 12965 13795 14630 12706 12706 12712 13541 14376 12722 12722 12722 13277 14111 14942 12738 12738 13003 13837 14668 12754 12754 12754 13554 14384 12770 12770 12770 13260 14095 14925 12786 12786 12960 13791 14626 12802 12802 12802 13482 14316 15147 12818 12818 13163 13993 14828 12834 12834 12834 13664 14499 12850 12850 12850 13329 14160 14995 12866 12866 12981 13815 14646 12882 12882 12882 13457 14292 15122 12898 12898 13093 13923 14758 12914 12914 12914 13549 14384 15218 12930 12930 13165 14000 14834 12946 12946 12946 13606 14441 15271 12962 12962 13202 14037 14867 12978 12978 12978 12980 12980
iterations count:1386719 (554), 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="/users/gast00/fkordon/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-2979"
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 r173kn-ebro-146433146600800"
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 ;