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 BridgeAndVehicles-COL-V80P50N10, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r190su-smll-143330904600232
=====================================================================

--------------------
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 BridgeAndVehicles-COL-V80P50N10-ReachabilityDeadlock-0

=== Now, execution of the tool begins

BK_START 1433522671509

Model: BridgeAndVehicles-COL-V80P50N10
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|=188|T|=2108|A|=15067
Time for unfolding: 0m0sec

(NrP: 188 NrTr: 2108 NrArc: 15067)

net check time: 0m0sec

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

init dd package: 0m3sec


RS generation: 25m45sec


-> reachability set: #nodes 15515448 (1.6e+07) #states 12,668,044 (7)



before gc: list nodes free: 7637391

after gc: idd nodes used:23783790, unused:40216210; list nodes free:193507956

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

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


before gc: list nodes free: 10113412

after gc: idd nodes used:16329838, unused:47670162; list nodes free:240137797

BK_TIME_CONFINEMENT_REACHED

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

291 1263 2374 27811 58743 87048 104536 116721 134373 150301 160723 206574 217012 235797 252831 264606 309391 319137 339692 357168 369203 412935 423552 445199 463338 474462 517154 530556 552383 571406 580331 621996 640877 662428 681476 686758 727409 752705 774566 793691 793691 833341 867016 889018 901078 939740 958773 984148 1006044 1008867 1046554 1079341 1103151 1117006 1153809 1164365 1164365 1164365 1164365 1164365 1165925 1165979 1166011 1166017 1167669 1169618 1169690 1169741 1171813 1173423 1174112 1174184 1174232 1176657 1178617 1179285 1179369 1179420 1179429 1182201 1185113 1185239 1185299 1185323 1188445 1191105 1191791 1191866 1191914 1195389 1198399 1199001 1199115 1199178 1199211 1203033 1206393 1206995 1207124 1207181 1207205 1211377 1215087 1215689 1215818 1215875 1215899 1220421 1224481 1224691 1228961 1599769 1600900 1602044 1603201 1604371 1605554 1606750 1606750 1607959 1609181 1610416 1611742 1611898 1611920 1611942 1611969 1611996 1612028 1612060 1612088 1612097 1612134 1612176 1612218 1612256 1612312 1612355 1612364 1612416 1612464 1612473 1612583 1612592 1612654 1612712 1612712 1612770 1617579 1617636 1617619 1617610 1617632 1617619 1617624 1617630 1617636 1617643 1617650 1617683 1617666 1617704 1617675 1617684 1617727 1617704 1617752 1617715 1617726 1617779 1617738 1617750 1617806 1617776 1618549 1690994 1728054 1780899 1861648 1861598 1861564 1861612 1861486 1861429 1861420 1861332 1861228 1861160 1861182 1861002 1860892 1860841 1860862 1860604 1860490 1860463 1860360 1860143 1860017 1860009 1859836 1859612 1859476 1859482 1859275 1859032 1858879 1858882 1858672 1858392 1858212 1858212 1854722 1823312 1816336 1816352 1816356 1816360 1816365 1816370 1816376 1816382 1816410 1816389 1816396 1816404 1816412 1816450 1816430 1816473 1816440 1816450 1816498 1816461 1816525 1816484 1816496 1816552 1816509 1816522 1859814 1909521 1940818 1972846 1972760 1972722 1972692 1972592 1972523 1972475 1972415 1972267 1972195 1972139 1971980 1971865 1971785 1971740 1971494 1971380 1971290 1971168 1970937 1970811 1970713 1970521 1970305 1970169 1970081 1969829 1969604 1969460 1969370 1969080 1968840 1968670 1968580 1964314 1917392 1917428 1917408 1917412 1917416 1917421 1917426 1917432 1917438 1917445 1917452 1917485 1917460 1917468 1917477 1917486 1917529 1917496 1917506 1917517 1917528 1917581 1917540 1917552 1917608 1917565 1917578 1979280 2021623 2049238 2062077 2062023 2061989 2061969 2061837 2061780 2061738 2061603 2061511 2061447 2061363 2061193 2061103 2061033 2060841 2060703 2060607 2060565 2060278 2060138 2060040 2059899 2059643 2059499 2059395 2059170 2058936 2058783 2058693 2058403 2058163 2058003 2057913 2053701 2007373 2007409 2007389 2007393 2007397 2007402 2007407 2007413 2007419 2007426 2007433 2007466 2007441 2007449 2007458 2007467 2007510 2007477 2007535 2007498 2007509 2007562 2007521 2007533 2007589 2007546 2007988 2072943 2113445 2141060 2150205 2150157 2150125 2150054 2149964 2149913 2149880 2149716 2149636 2149576 2149422 2149302 2149222 2149187 2148923 2148815 2148725 2148536 2148361 2148242 2148186 2147882 2147714 2147594 2147570 2147174 2147003 2146877 2146697 2146397 2146217 2146107 2141949 2096211 2096235 2096231 2096235 2096239 2096244 2096249 2096255 2096261 2096289 2096275 2096308 2096283 2096291 2096300 2096309 2096352 2096319 2096329 2096340 2096351 2096404 2096363 2096375 2096431 2096388 2096401 2152580 2196764 2226220 2237214 2237162 2237128 2237057 2236970 2236916 2236886 2236714 2236638 2236582 2236412 2236302 2236222 2236094 2235914 2235806 2235746 2235487 2235340 2235235 2235110 2234838 2234694 2234606 2234345 2234129 2233976 2233922 2233552 2233342 2233192 2233162 2229058 2183918 2183934 2183938 2183942 2183947 2183952 2183975 2183958 2183992 2183971 2183978 2183986 2183994 2184032 2184003 2184012 2184022 2184032 2184080 2184043 2184054 2184107 2184078 2184134 2184091 2184104 2199781 2267898 2302877 2323118 2323038 2323002 2322978 2322849 2322792 2322753 2322601 2322517 2322457 2322298 2322183 2322103 2321982 2321790 2321688 2321628 2321362 2321222 2321110 2320943 2320711 2320575 2320503 2320188 2319990 2319855 2319828 2319388 2319198 2319078 2315028 2274528 2270482 2270498 2270502 2270506 2270511 2270516 2270522 2270528 2270556 2270535 2270575 2270550 2270558 2270567 2270576 2270619 2270586 2270596 2270644 2270618 2270671 2270630 2270642 2270698 2270655 2270668 2321324 2367349 2398646 2407793 2407745 2407711 2407619 2407544 2407496 2407385 2407277 2407209 2407110 2406950 2406860 2406815 2406569 2406449 2406371 2406154 2405986 2405874 2405765 2405485 2405341 2405261 2404964 2404757 2404622 2404595 2404155 2403965 2403855 2399859 2355903 2355931 2355923 2355927 2355931 2355936 2355941 2355947 2355953 2355981 2355967 2356000 2355975 2355983 2355992 2356001 2356044 2356011 2356021 2356032 2356043 2356096 2356055 2356067 2356123 2356080 2356093 2412272 2456456 2485912 2491367 2491323 2491291 2491181 2491118 2491070 2490930 2490842 2490782 2490623 2490503 2490423 2490269 2490107 2490005 2489940 2489660 2489534 2489464 2489176 2489000 2488880 2488691 2488439 2488277 2488223 2487853 2487643 2487493 2483551 2448073 2440193 2440209 2440213 2440217 2440222 2440227 2440233 2440239 2440267 2440246 2440253 2440261 2440269 2440307 2440287 2440330 2440297 2440307 2440355 2440318 2440382 2440341 2440353 2440409 2440366 2440379 2483671 2533378 2564675 2573818 2573772 2573740 2573634 2573568 2573520 2573380 2573292 2573232 2573062 2572952 2572872 2572692 2572548 2572452 2572279 2572090 2571971 2571936 2571584 2571432 2571360 2571045 2570847 2570712 2570532 2570232 2570052 2569992 2566104 2523340 2523356 2523369 2523360 2523382 2523369 2523374 2523380 2523386 2523393 2523400 2523433 2523416 2523454 2523425 2523434 2523477 2523454 2523502 2523465 2523476 2523529 2523488 2523500 2523513 2523526 2524387 2598115 2634935 2655162 2655094 2655058 2654975 2654894 2654843 2654723 2654623 2654555 2654407 2654282 2654202 2654036 2653880 2653784 2653619 2653423 2653297 2653269 2652909 2652765 2652701 2652368 2652179 2652062 2651802 2651552 2651382 2651352 2647518 3005169 3604914 4204668 4804431 5204278 5804056 6203913 6603774 7003639 7403508 7603444 8003319 8403198 8603139 9003024 9202968 9602859 9802806 10202703 10402653 10602604 10802556 11202463 11402418 11602374 11802331 12002289 12402208 12602169 12802131 13002094 13202058 13402023 13601989 13801956 14001924 14201893 14386184 14555416 14710822 14853636 14985093 15106429 15218881 15323687 15422066 15515448 15515448
iterations count:817096 (387), effective:10045 (4)

initing FirstDep: 0m0sec

30786 51318 68029 69682 73511 74903 76991 80211 81777 84735 86998 88738 92393 93785 95699 99093 100572 102660 105880 107272 109534 112580 113972 116234 119193 120672 122760 125893 127285 129199 132158 135617 136029 136029 158570 181110 203649 226187 248724 271260 293795 338862 361394 383925 406455 428984 474039 496565 519090 541614 586659 609180 654219 676737 721770 744285 789312 811824 856845 901862 946875 991884 1036889 1081890 1126887 1194375 1239362 1306835 1396785 1711354 1725408 1728958 1747398 1760292 1763840 1792852 1796398 1812514 1823088 1841586 1851000 1854542 1868334 1880128 1892758 1903390 1914858 1920792 1934634 1939408 1952086 1955700 1956950 2070859 2072962 2074364 2075766 2076467 2077168 2192479 2193881 2195283 2196685 2197386 2311996 2314099 2314800 2316202 2316903 2317604 2432915 2435018 2435719 2437121 2437822 2552432 2554535 2555937 2556638 2557339 2671949 2674052 2675454 2676856 2677557 2678258 2792868 2794971 2796373 2797074 2798476 2912385 2914488 2915890 2917292 2917993 2918694 3034005 3035407 3036809 3037510 3038912 3137796 3154268 3155911 3156210 3156520 3156841 3157173 3157516 3157870 3158246 3158633 3159031 3159440 3159860 3160291 3160733 3161186 3161186 3161650 3162125 3162611 3163108 3163616 3164135 3164665 3165206 3165758 3166332 3166917 3167513 3168120 3168738 3169367 3170007 3170658 3171320 3171993 3172677 3173372 3174078 3174795 3175523 3176262 3177012 3177773 3178545 3179328 3180122 3180927 3181743 3182570 3183408 3184257 3185117 3185117 3185988 3186870 3187763 3188667 3189582 3190508 3191445 3192393 3193352 3194322 3195303 3196295 3197298 3198312 3199337 3200373 3201420 3202478 3202478 3203527 3205089 3206620 3206896 3207183 3207481 3207790 3208110 3208441 3208794 3209158 3209533 3209919 3210316 3210724 3211143 3211573 3212014 3212466 3212929 3213403 3213888 3214384 3214891 3215409 3215938 3216489 3217051 3217624 3218208 3218803 3219409 3220026 3220654 3221293 3221943 3222604 3223276 3223959 3224653 3225358 3226074 3226801 3227539 3228288 3229048 3229819 3230601 3231394 3232198 3232198 3233013 3233839 3234676 3235524 3236383 3237253 3238134 3239026 3239929 3240843 3241768 3242704 3243651 3244609 3245578 3246558 3247549 3248551 3249564 3249564 3250588 3251623 3252669 3253706 3255290 3256764 3257017 3257281 3257556 3257842 3258139 3258447 3258777 3259118 3259470 3259833 3260207 3260592 3260988 3261395 3261813 3262242 3262682 3263133 3263595 3264068 3264552 3265047 3265553 3266081 3266620 3267170 3267731 3268303 3268886 3269480 3270085 3270701 3271328 3271966 3272615 3273275 3273946 3274628 3275321 3276025 3276740 3276740 3277466 3278203 3278951 3279710 3280480 3281261 3282053 3282856 3283670 3284495 3285331 3286178 3287036 3287905 3288785 3289676 3290578 3291491 3292415 3293350 3294296 3294296 3295253 3296221 3297200 3298190 3299191 3300203 3301226 3302260 3303285 3304891 3306308 3306538 3306779 3307031 3307294 3307568 3307853 3308160 3308478 3308807 3309147 3309498 3309860 3310233 3310617 3311012 3311418 3311835 3312263 3312702 3313152 3313613 3314085 3314568 3315073 3315589 3316116 3316654 3317203 3317763 3318334 3318916 3319509 3320113 3320113 3320728 3321354 3321991 3322639 3323298 3323968 3324649 3325341 3326044 3326758 3327483 3328219 3328966 3329724 3330493 3331273 3332064 3332866 3333679 3334503 3335338 3336184 3337041 3337909 3337909 3338788 3339678 3340579 3341491 3342414 3343348 3344293 3345249 3346216 3347194 3348183 3349183 3350194 3351216 3352229 3353857 3355217 3355424 3355642 3355871 3356111 3356362 3356624

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="BridgeAndVehicles-COL-V80P50N10"
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/BridgeAndVehicles-COL-V80P50N10.tgz
mv BridgeAndVehicles-COL-V80P50N10 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 BridgeAndVehicles-COL-V80P50N10, 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 r190su-smll-143330904600232"
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 ;