fond
Model Checking Contest @ Petri Nets 2015
Bruxelles, Belgium, June 23, 2015
Execution of r078kn-ebro-143262779500961
Last Updated
August 19, 2015

About the Execution of Marcie for Railroad-PT-010

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
4978.070 868429.00 868029.00 30.30 FTTTFTTFTTFFTFTT normal

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-2265
Executing tool marcie
Input is Railroad-PT-010, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r078kn-ebro-143262779500961
=====================================================================


--------------------
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 Railroad-PT-010-ReachabilityFireability-0
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-1
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-10
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-11
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-12
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-13
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-14
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-15
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-2
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-3
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-4
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-5
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-6
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-7
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-8
FORMULA_NAME Railroad-PT-010-ReachabilityFireability-9

=== Now, execution of the tool begins

BK_START 1432915120396

Model: Railroad-PT-010
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=ReachabilityFireability.xml --memory=6 --suppress --rs-algorithm=3 --place-order=5

parse successfull
net created successfully

(NrP: 118 NrTr: 156 NrArc: 898)

net check time: 0m0sec

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

init dd package: 0m5sec


RS generation: 0m25sec


-> reachability set: #nodes 46855 (4.7e+04) #states 2,038,166 (6)



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

checking: EF [[~ [[[IS-FIREABLE [tr_T33_32] & IS-FIREABLE [tr_T33_70]] & IS-FIREABLE [tr_T15_1]]] & [[[IS-FIREABLE [tr_T37_10] & IS-FIREABLE [tr_T33_113]] & ~ [IS-FIREABLE [tr_T33_81]]] & IS-FIREABLE [tr_T33_53]]]]
normalized: E [true U [~ [[IS-FIREABLE [tr_T15_1] & [IS-FIREABLE [tr_T33_32] & IS-FIREABLE [tr_T33_70]]]] & [IS-FIREABLE [tr_T33_53] & [~ [IS-FIREABLE [tr_T33_81]] & [IS-FIREABLE [tr_T37_10] & IS-FIREABLE [tr_T33_113]]]]]]

-> the formula is FALSE

FORMULA Railroad-PT-010-ReachabilityFireability-0 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[~ [~ [[IS-FIREABLE [tr_T37_10] & IS-FIREABLE [tr_T38_1]]]] | [[[IS-FIREABLE [tr_T33_113] & IS-FIREABLE [tr_T33_109]] & [IS-FIREABLE [tr_T33_28] | IS-FIREABLE [tr_T33_50]]] | [~ [IS-FIREABLE [tr_T25_1]] & IS-FIREABLE [tr_T33_109]]]]]
normalized: E [true U [[IS-FIREABLE [tr_T37_10] & IS-FIREABLE [tr_T38_1]] | [[[IS-FIREABLE [tr_T33_113] & IS-FIREABLE [tr_T33_109]] & [IS-FIREABLE [tr_T33_28] | IS-FIREABLE [tr_T33_50]]] | [IS-FIREABLE [tr_T33_109] & ~ [IS-FIREABLE [tr_T25_1]]]]]]

-> the formula is TRUE

FORMULA Railroad-PT-010-ReachabilityFireability-1 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m33sec

checking: EF [IS-FIREABLE [tr_T33_89]]
normalized: E [true U IS-FIREABLE [tr_T33_89]]

-> the formula is TRUE

FORMULA Railroad-PT-010-ReachabilityFireability-2 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m3sec

checking: EF [IS-FIREABLE [tr_T33_51]]
normalized: E [true U IS-FIREABLE [tr_T33_51]]

-> the formula is TRUE

FORMULA Railroad-PT-010-ReachabilityFireability-3 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m53sec

checking: EF [[[IS-FIREABLE [tr_T33_77] & IS-FIREABLE [tr_T33_99]] & [IS-FIREABLE [tr_T5_1] | [IS-FIREABLE [tr_T17_1] & ~ [IS-FIREABLE [tr_T33_26]]]]]]
normalized: E [true U [[IS-FIREABLE [tr_T33_77] & IS-FIREABLE [tr_T33_99]] & [IS-FIREABLE [tr_T5_1] | [IS-FIREABLE [tr_T17_1] & ~ [IS-FIREABLE [tr_T33_26]]]]]]

-> the formula is FALSE

FORMULA Railroad-PT-010-ReachabilityFireability-4 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[[~ [~ [IS-FIREABLE [tr_T33_40]]] & IS-FIREABLE [tr_T33_70]] & IS-FIREABLE [tr_T33_38]]]
normalized: E [true U [IS-FIREABLE [tr_T33_38] & [IS-FIREABLE [tr_T33_40] & IS-FIREABLE [tr_T33_70]]]]

-> the formula is FALSE

FORMULA Railroad-PT-010-ReachabilityFireability-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [IS-FIREABLE [tr_T33_114]]
normalized: E [true U IS-FIREABLE [tr_T33_114]]

-> the formula is TRUE

FORMULA Railroad-PT-010-ReachabilityFireability-6 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m46sec

checking: AG [~ [IS-FIREABLE [tr_T33_106]]]
normalized: ~ [E [true U IS-FIREABLE [tr_T33_106]]]

-> the formula is FALSE

FORMULA Railroad-PT-010-ReachabilityFireability-7 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m58sec

checking: EF [[IS-FIREABLE [tr_T10_1] & [[~ [IS-FIREABLE [tr_T33_97]] | ~ [IS-FIREABLE [tr_T15_1]]] & ~ [[IS-FIREABLE [tr_T33_77] | IS-FIREABLE [tr_T33_77]]]]]]
normalized: E [true U [IS-FIREABLE [tr_T10_1] & [~ [[IS-FIREABLE [tr_T33_77] | IS-FIREABLE [tr_T33_77]]] & [~ [IS-FIREABLE [tr_T15_1]] | ~ [IS-FIREABLE [tr_T33_97]]]]]]

-> the formula is TRUE

FORMULA Railroad-PT-010-ReachabilityFireability-8 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m11sec

checking: EF [[[~ [IS-FIREABLE [tr_T33_111]] & IS-FIREABLE [tr_T33_56]] & ~ [[~ [IS-FIREABLE [tr_T13_1]] | [IS-FIREABLE [tr_T37_10] | IS-FIREABLE [tr_T33_62]]]]]]
normalized: E [true U [~ [[[IS-FIREABLE [tr_T37_10] | IS-FIREABLE [tr_T33_62]] | ~ [IS-FIREABLE [tr_T13_1]]]] & [IS-FIREABLE [tr_T33_56] & ~ [IS-FIREABLE [tr_T33_111]]]]]

-> the formula is TRUE

FORMULA Railroad-PT-010-ReachabilityFireability-9 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m4sec

checking: EF [IS-FIREABLE [tr_T33_85]]
normalized: E [true U IS-FIREABLE [tr_T33_85]]

-> the formula is TRUE

FORMULA Railroad-PT-010-ReachabilityFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m56sec

checking: EF [IS-FIREABLE [tr_T33_46]]
normalized: E [true U IS-FIREABLE [tr_T33_46]]

-> the formula is TRUE

FORMULA Railroad-PT-010-ReachabilityFireability-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m10sec

checking: AG [~ [[IS-FIREABLE [tr_T33_73] & ~ [[IS-FIREABLE [tr_T1_1] | IS-FIREABLE [tr_T33_28]]]]]]
normalized: ~ [E [true U [IS-FIREABLE [tr_T33_73] & ~ [[IS-FIREABLE [tr_T1_1] | IS-FIREABLE [tr_T33_28]]]]]]

-> the formula is FALSE

FORMULA Railroad-PT-010-ReachabilityFireability-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m2sec

checking: EF [IS-FIREABLE [tr_T33_52]]
normalized: E [true U IS-FIREABLE [tr_T33_52]]

-> the formula is TRUE

FORMULA Railroad-PT-010-ReachabilityFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m47sec

checking: EF [[[[[IS-FIREABLE [tr_T18_1] & IS-FIREABLE [tr_T14_22]] | ~ [IS-FIREABLE [tr_T33_76]]] & IS-FIREABLE [tr_T33_78]] & [[IS-FIREABLE [tr_T37_10] | [IS-FIREABLE [tr_T32_1] | IS-FIREABLE [tr_T14_21]]] | ~ [IS-FIREABLE [tr_T33_62]]]]]
normalized: E [true U [[~ [IS-FIREABLE [tr_T33_62]] | [IS-FIREABLE [tr_T37_10] | [IS-FIREABLE [tr_T32_1] | IS-FIREABLE [tr_T14_21]]]] & [IS-FIREABLE [tr_T33_78] & [~ [IS-FIREABLE [tr_T33_76]] | [IS-FIREABLE [tr_T18_1] & IS-FIREABLE [tr_T14_22]]]]]]

-> the formula is TRUE

FORMULA Railroad-PT-010-ReachabilityFireability-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m7sec

checking: EF [[IS-FIREABLE [tr_T14_20] & IS-FIREABLE [tr_T33_117]]]
normalized: E [true U [IS-FIREABLE [tr_T14_20] & IS-FIREABLE [tr_T33_117]]]

-> the formula is FALSE

FORMULA Railroad-PT-010-ReachabilityFireability-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec


Total processing time: 14m28sec


BK_STOP 1432915988825

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

389 724 1909 3994 5283 6471 10293 15063 16171 23002 23562 24670 33373 34753 33741 35579 44164 44398 44260 45048 44636 46433 46437
iterations count:23394 (149), effective:612 (3)

initing FirstDep: 0m0sec

27973 54460 45374 46428 47315 47421 47382 47104 47148 47167 47104 45286 46679 46725 46813 46685 46484 46491 45476 47091 47297 47398 47292 47274 47093 47164 47398 46941 46471 46474
iterations count:30390 (194), effective:763 (4)
21399 24317 23370 54524 54308 53934 48394 48420 48407 48686 48484 48208 48610 46228 47950 48007 47780 47369 47311 47360 47353 46671 46404 46597 46554 46458 46428 46203 45952 46564
iterations count:30251 (193), effective:716 (4)
10640 11687 12812 18436 17644 24051 23749 54168 54810 54942 54983 54977 54968 54937 54740 54718 54665 54526 54488 54023 54266 53493 51842 47789 48385 48577 48787 48767 48764 48627 48531 48456 48157 48286 48416 48599 48104 47724 46399 46855
iterations count:40018 (256), effective:1020 (6)
37008 41674 43474 42767 43186 43254 43198 43831 43877 43845 43882 43922 44074 44169 45308 45407 45534 45493 45504 45477 45459 45505 45693 45159 44261 48188 48378 48557 48716 48818 48702 48129 48453 48412 48333 48335 48087 48540 48018 47814 46095
iterations count:41574 (266), effective:1099 (7)
24096 24355 25024 25578 25670 25308 25191 25198 25259 25206 24261 24621 24666 24659 24670 24818 24459 24079 54754 54852 54937 55009 55026 54947 54584 54685 54702 54602 54510 54400 54405 53589 53057 46526 48279 48554 48681 48730 48775 48758 48567 48509 48368 48256 48210 47917 48437 47793 47408 46564
iterations count:50324 (322), effective:1341 (8)
36674 36829 36861 36890 37003 36954 37028 36899 36917 36860 36499 36463 36335 36235 35617 35006 38437 38992 38976 38953 38983 38974 38945 38853 38680 38805 38414 38226 36676 50050 50249 50579 50608 50885 50875 50923 50887 50903 50774 50017 50145 50144 50062 49908 49731 49845 49937 50066 49755 49048 49257 46124 46855
iterations count:53004 (339), effective:1539 (9)
5848 11997 12876 14989 13983 15316 15229 14863 28035 26784 26771 26730 26625 25992 54020 54110 54179 54188 54199 54197 54188 54101 54048 54041 53999 53971 53929 53852 53818 53284 52964 51470 47721 47544 47765 47776 47878 47926 47870 47715 47700 47708 47610 47400 47395 47339 47698 47244 46879 46581 44813 44890 44742 44587 44424 45616
iterations count:56770 (363), effective:1280 (8)
22950 25891 25540 24617 25059 25000 24522 24569 24527 24322 54173 54278 54342 54412 54429 54350 54001 54102 54087 54015 53972 53696 53777 53137 52247 46365 48268 48465 48732 48668 48693 48670 48535 48452 48401 48326 48050 48725 48153 47534 46897 46579
iterations count:42152 (270), effective:1105 (7)
11780 12842 14180 26761 26033 24975 26200 26287 26285 26016 24866 33084 32249 29518 39488 39293 37687 34677 42673 42285 48068 45909 45769 49867 47248 46330 46572 45616
iterations count:28672 (183), effective:569 (3)
22333 28081 28287 26191 25181 24503 24416 24318 23928 23908 54168 54811 54917 54992 54977 54985 54967 54741 54722 54682 54563 54504 54023 54293 53573 51811 47789 48388 48491 48730 48786 48796 48694 48531 48472 48157 48270 48460 48599 47973 47856 46588 46855
iterations count:43037 (275), effective:1089 (6)
10818 11528 13525 18746 17934 24397 23688 53645 54221 54329 54397 54369 54363 54364 54135 54104 54106 53893 53719 53856 53447 52516 50871 48029 48349 48515 48779 48779 48763 48385 48538 48485 48318 48135 48207 48579 47971 48272 45616
iterations count:39769 (254), effective:1020 (6)
21436 23990 23783 23030 57095 55342 55285 55243 55249 55148 54547 53267 48441 48601 48646 48663 48657 48658 48641 48748 48685 48647 48574 48594 48428 48433 48820 48363 47860 46973 46732 46821 46576 46122 46101 46037 45955 45716 46564
iterations count:39286 (251), effective:925 (5)

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="Railroad-PT-010"
export BK_EXAMINATION="ReachabilityFireability"
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/Railroad-PT-010.tgz
mv Railroad-PT-010 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2265"
echo " Executing tool marcie"
echo " Input is Railroad-PT-010, examination is ReachabilityFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r078kn-ebro-143262779500961"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "ReachabilityComputeBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 '' ReachabilityFireability.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 ;