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_UtahNoC-PT-none, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r148st-smll-143305874200440
=====================================================================

--------------------
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 UtahNoC-PT-none-ReachabilityDeadlock-0

=== Now, execution of the tool begins

BK_START 1433429004002

Model: S_UtahNoC-PT-none
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: 216 NrTr: 977 NrArc: 2905)

net check time: 0m0sec

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

init dd package: 0m3sec


RS generation: 2m14sec


-> reachability set: #nodes 14051 (1.4e+04) #states 4,759,924,249 (9)



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

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

-> the formula is FALSE

FORMULA UtahNoC-PT-none-ReachabilityDeadlock-0 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec


Total processing time: 2m27sec


BK_STOP 1433429151865

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

471 642 655 723 797 899 864 865 734 831 819 764 766 920 928 1008 1302 1349 1293 1334 1289 1331 1289 1132 1147 1009 1296 1343 1296 1328 1283 1291 1283 1126 1009 1217 1344 1319 1323 1286 1292 1284 1127 1012 1241 1368 1344 1347 1308 1316 1308 1151 1022 1181 1221 1348 1381 1368 1356 1344 1344 1503 1477 1453 1452 1377 1515 1469 1454 1454 1433 1344 1503 1468 1444 1450 1390 1323 1546 1609 1635 1720 1746 1669 1619 1674 1639 1526 1500 1517 1767 1738 1765 1758 1772 1796 1759 1708 1708 1706 1515 1445 1640 1703 1764 1817 1840 1761 1708 1765 1725 1581 1515 1804 1775 1796 1751 1809 1834 1796 1745 1745 1743 1552 1458 1740 1531 1686 2148 2223 2196 2155 2154 2154 2132 1943 1957 1962 1978 1984 1990 1984 1988 2017 2008 2012 2050 2020 2024 2092 2088 2096 2148 2200 2358 2347 2344 2318 2309 2242 2180 2329 2318 2315 2289 2280 2213 2333 2311 2311 2282 2281 2206 2181 2088 2187 2235 2231 2206 2187 2130 2163 2164 2173 2078 2221 2220 2178 2220 2168 2212 2170 2030 1968 1972 1989 1995 2001 2011 2000 2006 2052 2055 2028 2069 2073 2096 2086 2112 2116 2201 2383 2339 2361 2332 2334 2278 2237 2354 2313 2332 2303 2302 2249 2185 2277 2325 2321 2296 2277 2178 2102 2266 2249 2249 2220 2219 2144 2091 1700 2230 2201 2243 2205 2171 2218 2167 2125 1961 1976 1977 1981 1985 1989 1999 2027 2007 2054 2060 2029 2072 2089 2085 2150 2154 2200 2213 2341 2360 2356 2331 2312 2236 2192 2309 2331 2302 2302 2254 2191 2335 2324 2321 2295 2286 2219 2140 2270 2226 2248 2219 2220 2165 2090 1834 1717 2129 2256 2226 2228 2187 2193 2185 1976 1990 1995 1999 2017 2023 2015 2021 2050 2071 2043 2083 2053 2055 2125 2121 2129 2181 2233 2397 2380 2380 2351 2350 2275 2213 2366 2351 2348 2322 2321 2246 2366 2325 2344 2315 2314 2261 2214 2121 2220 2268 2264 2239 2220 2163 1854 1713 1897 2205 2159 2144 2144 2123 2072 2078 2082 2087 2092 2100 2104 2107 2142 2140 2147 2100 2187 2055 2330 2304 2280 2279 2224 2211 2216 2219 2225 2229 2238 2242 2269 2251 2253 2260 2056 2340 2294 2279 2279 2258 2207 2213 2217 2222 2227 2236 2239 2242 2277 2247 2254 2207 2038 2319 2293 2269 2268 2193 2200 2205 2208 2214 2218 2227 2231 2259 2240 2242 2249 2039 2589 2574 2600 2638 2659 2604 2588 2601 2540 2502 2349 2359 2365 2359 2361 2363 2387 2393 2372 2379 2415 2383 2423 2412 2394 2436 2439 2463 2469 2649 2617 2593 2593 2539 2531 2685 2639 2624 2624 2574 2515 2673 2647 2623 2622 2547 2526 2658 2643 2643 2631 2567 2514 2436 2448 2469 2478 2457 2744 2731 2760 2803 2813 2760 2740 2739 2695 2678 2504 2503 2512 2514 2516 2518 2523 2503 2527 2503 2537 2502 2503 2500 2534 2547 2548 2510 2592 2739 2702 2678 2684 2628 2616 2600 2724 2709 2709 2688 2600 2758 2732 2708 2707 2652 2606 2719 2752 2728 2727 2652 2586 2496 2286 2194 2743 2730 2759 2806 2818 2759 2739 2755 2694 2656 2503 2502 2511 2513 2515 2500 2522 2502 2501 2502 2536 2501 2502 2524 2533 2546 2547 2569 2591 2738 2701 2677 2683 2623 2615 2769 2723 2708 2708 2687 2599 2757 2731 2707 2706 2631 2605 2744 2751 2727 2715 2651 2585 2495 2285 2194 2773 2755 2766 2812 2832 2787 2759 2758 2714 2697 2523 2522 2522 2533 2535 2537 2542 2522 2546 2522 2556 2557 2522 2519 2553 2566 2524 2529 2611 2758 2717 2697 2697 2676 2635 2619 2743 2728 2728 2707 2652 2783 2751 2727 2726 2671 2620 2738 2771 2747 2746 2671 2624 2607 2500 2207 6434 6452 6426 6355 6469 6440 6361 6211 6142 6080 6484 6540 6523 6421 6421 6500 6417 6409 6564 6597 6603 6621 6633 6648 6632 6702 6732 6680 6698 6810 6740 6837 6849 6864 6855 6953 6944 6952 7130 7217 7259 7432 7387 7373 7446 7373 7514 7373 7515 7397 7502 7454 7449 7576 7519 7434 7566 7469 7387 7127 7264 7167 7216 7358 7750 7749 7755 7749 7697 7743 7707 7559 7527 7515 7815 7814 7772 7814 7762 7804 7764 7619 7485 7805 7833 7774 7811 7764 7804 7762 7553 7485 7857 7873 7814 7851 7804 7844 7802 7661 7546 7591 7858 7871 7882 7940 8000 7927 7876 7893 7874 7683 7712 7713 7947 7934 7963 8006 8016 7963 7943 7942 7898 7881 7705 7635 7884 7893 7918 8001 8024 7951 7898 7917 7898 7767 7635 8002 7984 7995 8041 8005 8016 7994 7943 7943 7941 7750 7647 8287 8293 8296 8302 8305 8308 8320 8315 8328 8340 8331 8349 8358 8364 8363 8532 8517 8547 8552 8546 8582 8591 8568 8617 8576 8633 8637 8648 8700 8735 8706 8803 8714 9064 9078 9650 9678 9643 9650 9609 9615 9607 9398 9402 9406 9398 9398 9398 9398 9419 9422 9429 9398 9433 9398 9398 9468 9426 9434 9438 9536 9700 9683 9683 9654 9653 9578 9516 9671 9654 9654 9625 9624 9549 9669 9625 9647 9618 9618 9566 9500 9424 9582 9571 9568 9542 9533 9466 9430 9429 9437 9409 9672 9643 9679 9647 9610 9655 9609 9483 9398 9404 9398 9398 9412 9398 9398 9421 9398 9430 9398 9398 9436 9452 9430 9475 9477 9523 9536 9661 9683 9654 9654 9606 9559 9676 9632 9654 9625 9632 9573 9514 9658 9647 9643 9618 9599 9542 9463 9593 9552 9573 9542 9541 9488 9413 9102 9096 9629 9669 9629 9596 9640 9595 9553 9385 9384 9393 9395 9397 9399 9404 9384 9384 9384 9418 9384 9384 9436 9454 9461 9463 9527 9522 9621 9669 9665 9640 9621 9563 9501 9592 9640 9636 9611 9592 9500 9650 9640 9633 9604 9603 9528 9449 9410 9535 9557 9528 9528 9480 9399 9128 8943 8811 8774 9314 9342 9290 9320 9273 9279 9271 9062 9062 9070 9062 9062 9062 9062 9083 9062 9093 9062 9097 9099 9062 9136 9087 9100 9102 9193 9364 9352 9347 9318 9317 9242 9180 9335 9325 9318 9289 9288 9213 9333 9289 9311 9282 9289 9230 9164 9088 9246 9235 9232 9206 9197 9130 8553 8508 8593 8568 8659 8572 8784 9251 9185 9159 9141 9120 9069 9075 9079 9084 9089 9097 9101 9104 9139 9132 9145 9051 9176 8992 9421 9369 9334 9315 9260 9245 9251 9255 9261 9265 9273 9278 9305 9287 9284 9302 8994 9425 9359 9333 9315 9294 9243 9249 9253 9258 9263 9271 9275 9278 9313 9283 9291 9197 8980 9411 9362 9327 9308 9253 9238 9244 9248 9254 9258 9267 9271 9298 9280 9277 9295 8981 9009 9794 9764 9794 9846 9869 9812 9774 9761 9705 9667 9511 9513 9503 9499 9495 9491 9488 9509 9483 9509 9509 9472 9509 9493 9474 9514 9516 9567 9551 9731 9699 9675 9674 9619 9595 9724 9687 9663 9669 9609 9554 9653 9686 9662 9661 9586 9560 9692 9677 9677 9656 9601 9534 9401 9401 9420 9427 9406 9991 9955 9979 10017 10038 9999 9959 9951 9890 9852 9698 9693 9690 9688 9653 9645 9661 9635 9629 9615 9639 9599 9635 9608 9590 9627 9617 9663 9696 9808 9778 9752 9758 9698 9672 9801 9759 9740 9740 9719 9631 9789 9763 9739 9738 9663 9637 9769 9754 9754 9742 9678 9598 9453 9332 9205 9866 9836 9866 9918 9941 9884 9846 9838 9777 9739 9582 9580 9577 9560 9540 9532 9548 9545 9516 9534 9526 9486 9522 9495 9477 9514 9504 9550 9515 9695 9663 9639 9638 9583 9559 9688 9654 9627 9633 9577 9518 9617 9650 9626 9625 9550 9524 9656 9641 9641 9620 9565 9485 9340 9219 9041 7870 7887 8425 8380 8408 8441 8461 8416 8380 8358 8314 8297 8123 8118 8114 8123 8121 8105 8105 8083 8105 8071 8097 8097 8059 8046 8080 8091 8036 8043 8166 8283 8246 8222 8222 8172 8160 8144 8268 8253 8253 8232 8144 8308 8276 8252 8251 8196 8150 8263 8296 8272 8271 8196 8148 7940 7286 6809 10741 10745 10983 11019 10943 10167 9589 9451 13657 13639 13699 13735 13801 13845 13633 14063 14522 14436 14408 14408 14813 14578 14408 14804 14581 14408 14820 14585 14514 14499 14811 14845 14902 15187 14981 14803 15186 14981 14803 15198 14986 14910 15044 15103 15107 15115 15119 15123 15121 15123 15143 15149 15136 15158 15167 15148 15172 15233 15233 15247 15222 15264 15280 15251 15299 15318 15327 15324 15289 15349 15301 15436 15456 15482 15504 15570 15648 16454 16212 16138 16138 16138 16138 16138 16138 16138 16138 16223 16186 16194 16216 16310 16288 16256 16366 16279 16213 16360 16273 16206 16073 16167 16145 16062 16334 16336 16403 16024 16611 16542 16474 16474 16474 16474 16474 16474 16474 16551 16569 16533 16536 16713 16626 16593 16531 16617 16595 16523 16610 16558 16383 16546 16458 16425 16117 16022 16754 16531 16460 16460 16460 16460 16460 16460 16460 16460 16555 16514 16522 16704 16619 16580 16518 16664 16582 16516 16657 16575 16502 16535 16450 16411 16104 16010 15850 15804 16564 16340 16248 16248 16248 16248 16248 16248 16248 16248 16327 16303 16304 16345 16420 16399 16348 16463 16372 16339 16456 16365 16332 16157 16312 16230 16146 15781 15765 15791 15831 15857 15838 15970 16249 16158 16126 16126 16085 16146 16156 16074 16249 16210 16210 16216 16169 16075 16263 16240 16209 16209 16168 16075 16337 16236 16203 16203 16209 16162 16062 16855 16650 16577 16577 16577 16577 16577 16577 16581 16537 16649 16789 16694 16655 16611 16766 16675 16610 16765 16674 16608 16760 16663 16631 16567 16466 16570 16573 16597 16465 17071 16938 16914 16881 16860 16845 16810 16782 16715 16819 16788 16889 16866 16831 16957 16862 16823 16956 16861 16822 16770 16850 16840 16763 16651 16591 16464 16958 16895 16804 16788 16753 16738 16703 16688 16604 16694 16674 16851 16754 16721 16677 16764 16740 16675 16763 16739 16652 16752 16729 16652 16538 16478 16309 15702 15710 16370 16158 16079 16055 16022 16001 15969 15954 15926 15859 15973 15939 16033 16009 16010 16139 16043 16010 16138 16041 15975 16137 16036 16003 15937 15842 15524 16236 16248 16052 11613 14686 14722 14722 14791 14841 14795 14711 14646 14651 14616 14316 14704 14748 14739 14641 14641 14658 14637 14497 14569 14689 14711 14717 14759 14814 14773 14968 14971 14977 14980 14983 14995 14990 15003 15015 15002 15024 15033 15014 15038 15149 15134 15164 15169 15163 15199 15208 15215 15234 15193 15250 15205 15265 15269 15352 15323 15398 15331 15776 15790 16422 16431 16391 16424 16375 16415 16353 16349 16220 16193 16244 16219 16265 16157 16379 16381 16399 16076 16612 16691 16682 16638 16680 16635 16611 16508 16418 16471 16477 16522 16469 16154 16074 16680 16660 16637 16675 16621 16661 16599 16595 16468 16438 16490 16465 16511 16403 16062 15846 15837 15800 16334 16409 16401 16356 16353 16353 16329 16226 16196 16189 16195 16240 16187 15755 15669 15754 15729 15820 15733 15945 16233 16144 16136 16155 16117 16231 16117 16367 16271 16283 16307 16119 16371 16282 16281 16290 16252 16105 16354 16264 16277 16246 16106 16134 16878 16800 16859 16912 16939 16881 16842 16847 16775 16773 16650 16605 16671 16647 16661 16541 16649 16652 16681 16493 17082 17145 17204 17257 17282 17201 17153 17182 17116 17112 16991 16943 16949 16899 16882 16714 16619 17132 17069 17049 17043 17101 17128 17082 17040 17036 17003 16916 16874 16847 16806 16822 16767 16601 16354 15732 15749 16320 16209 16220 16231 16289 16351 16270 16228 16224 16191 16104 16062 16035 15994 16010 15955 15789 15374 17457 17212 15824 12917 14462 14506 14460 14394 14485 14468 14377 14326 14284 14096 14282 14296 14318 14387 14437 14391 14307 14084 13998 14006 14014 14021 14034 14064 14077 14106 14110 14120 14099 14146 14162 14190 14197 14252 14166 14193 14198 14202 14206 14216 14360 14374 14487 14427 14586 14628 14813 14697 14697 14837 14730 14844 14731 14839 14750 14676 14763 14729 14715 14786 14749 14823 14750 14684 14748 14732 14658 14573 14569 14569 14557 14817 14944 14933 14931 14888 14894 14866 14766 14731 14712 14670 15006 15009 14969 15002 14953 14993 14931 14927 14798 14701 15014 14994 14971 15008 14955 14995 14933 14929 14802 14702 15064 15028 15058 15035 15002 15046 14995 14971 14844 14778 14688 15098 15074 15101 15140 15156 15103 15083 15091 15047 15029 14908 14844 14846 14784 15096 15078 15100 15156 15183 15110 15091 15113 15041 15039 14916 14852 15120 15080 15099 15060 15112 15139 15101 15059 15059 15043 14948 14914 14784 15163 15134 15143 15189 15211 15166 15138 15146 15102 15084 14987 14899 14796 14733 15365 15415 15420 15421 15386 15449 15469 15483 14766 14748 17384 16571 16528 14298 14046 14049
iterations count:2123592 (2173), effective:23208 (23)

initing FirstDep: 0m0sec

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_UtahNoC-PT-none"
export BK_EXAMINATION="ReachabilityDeadlock"
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/S_UtahNoC-PT-none.tgz
mv S_UtahNoC-PT-none 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_UtahNoC-PT-none, 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 r148st-smll-143305874200440"
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 ;