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

About the Execution of Marcie for S_MultiwaySync-PT-none

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
7832.610 3495861.00 3494909.00 131.30 TTTFTTTTFTTTTTFT 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 S_MultiwaySync-PT-none, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r162st-ebro-143319441300805
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1433383260935

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

parse successfull
net created successfully

(NrP: 222 NrTr: 472 NrArc: 1496)

net check time: 0m0sec

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

init dd package: 0m5sec


RS generation: 1m51sec


-> reachability set: #nodes 103813 (1.0e+05) #states 52,595,997,309,385,113,601 (19)



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

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

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-0 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m2sec

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

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-1 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m25sec

checking: AG [[[[~ [IS-FIREABLE [t364]] | ~ [IS-FIREABLE [t52]]] | ~ [~ [IS-FIREABLE [t7]]]] | IS-FIREABLE [t380]]]
normalized: ~ [E [true U ~ [[IS-FIREABLE [t380] | [IS-FIREABLE [t7] | [~ [IS-FIREABLE [t52]] | ~ [IS-FIREABLE [t364]]]]]]]]

-> the formula is FALSE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-2 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m32sec

checking: EF [[[[IS-FIREABLE [t452] | [IS-FIREABLE [t428] | IS-FIREABLE [t131]]] & [[IS-FIREABLE [t12] & IS-FIREABLE [t34]] | [IS-FIREABLE [t155] & IS-FIREABLE [t127]]]] & [[[IS-FIREABLE [t85] | IS-FIREABLE [t192]] & [IS-FIREABLE [t53] & IS-FIREABLE [t331]]] | ~ [~ [IS-FIREABLE [t123]]]]]]
normalized: E [true U [[IS-FIREABLE [t123] | [[IS-FIREABLE [t53] & IS-FIREABLE [t331]] & [IS-FIREABLE [t85] | IS-FIREABLE [t192]]]] & [[[IS-FIREABLE [t155] & IS-FIREABLE [t127]] | [IS-FIREABLE [t12] & IS-FIREABLE [t34]]] & [IS-FIREABLE [t452] | [IS-FIREABLE [t428] | IS-FIREABLE [t131]]]]]]

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-3 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 14m13sec

checking: EF [[~ [~ [[IS-FIREABLE [t435] | IS-FIREABLE [t465]]]] | [IS-FIREABLE [t343] & [[IS-FIREABLE [t232] & IS-FIREABLE [t294]] & [IS-FIREABLE [t144] & IS-FIREABLE [t275]]]]]]
normalized: E [true U [[IS-FIREABLE [t343] & [[IS-FIREABLE [t144] & IS-FIREABLE [t275]] & [IS-FIREABLE [t232] & IS-FIREABLE [t294]]]] | [IS-FIREABLE [t435] | IS-FIREABLE [t465]]]]

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-4 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 6m32sec

checking: EF [[[[[IS-FIREABLE [t292] | IS-FIREABLE [t127]] | IS-FIREABLE [t39]] & [IS-FIREABLE [t190] | [IS-FIREABLE [t30] | IS-FIREABLE [t182]]]] & IS-FIREABLE [t16]]]
normalized: E [true U [IS-FIREABLE [t16] & [[IS-FIREABLE [t190] | [IS-FIREABLE [t30] | IS-FIREABLE [t182]]] & [IS-FIREABLE [t39] | [IS-FIREABLE [t292] | IS-FIREABLE [t127]]]]]]

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-5 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m51sec

checking: AG [~ [[[~ [IS-FIREABLE [t366]] & [IS-FIREABLE [t328] & IS-FIREABLE [t385]]] & IS-FIREABLE [t184]]]]
normalized: ~ [E [true U [IS-FIREABLE [t184] & [[IS-FIREABLE [t328] & IS-FIREABLE [t385]] & ~ [IS-FIREABLE [t366]]]]]]

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-6 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[[[~ [IS-FIREABLE [t425]] & [IS-FIREABLE [t238] | IS-FIREABLE [t405]]] | IS-FIREABLE [t375]] & [~ [[IS-FIREABLE [t376] & IS-FIREABLE [t357]]] & [IS-FIREABLE [t362] | [IS-FIREABLE [t239] & IS-FIREABLE [t291]]]]]]
normalized: E [true U [[[IS-FIREABLE [t362] | [IS-FIREABLE [t239] & IS-FIREABLE [t291]]] & ~ [[IS-FIREABLE [t376] & IS-FIREABLE [t357]]]] & [IS-FIREABLE [t375] | [[IS-FIREABLE [t238] | IS-FIREABLE [t405]] & ~ [IS-FIREABLE [t425]]]]]]

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-7 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m1sec

checking: AG [~ [[[IS-FIREABLE [t98] | [IS-FIREABLE [t275] & IS-FIREABLE [t234]]] | [[IS-FIREABLE [t46] & IS-FIREABLE [t258]] & [IS-FIREABLE [t42] | IS-FIREABLE [t210]]]]]]
normalized: ~ [E [true U [[[IS-FIREABLE [t46] & IS-FIREABLE [t258]] & [IS-FIREABLE [t42] | IS-FIREABLE [t210]]] | [IS-FIREABLE [t98] | [IS-FIREABLE [t275] & IS-FIREABLE [t234]]]]]]

-> the formula is FALSE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-8 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 4m6sec

checking: EF [[IS-FIREABLE [t40] | [IS-FIREABLE [t109] | IS-FIREABLE [t181]]]]
normalized: E [true U [IS-FIREABLE [t40] | [IS-FIREABLE [t109] | IS-FIREABLE [t181]]]]

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-9 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m30sec

checking: EF [[[[[IS-FIREABLE [t290] & IS-FIREABLE [t401]] & IS-FIREABLE [t28]] | [~ [IS-FIREABLE [t115]] | [IS-FIREABLE [t84] & IS-FIREABLE [t274]]]] & [[~ [IS-FIREABLE [t21]] | IS-FIREABLE [t24]] & IS-FIREABLE [t201]]]]
normalized: E [true U [[IS-FIREABLE [t201] & [IS-FIREABLE [t24] | ~ [IS-FIREABLE [t21]]]] & [[[IS-FIREABLE [t84] & IS-FIREABLE [t274]] | ~ [IS-FIREABLE [t115]]] | [IS-FIREABLE [t28] & [IS-FIREABLE [t290] & IS-FIREABLE [t401]]]]]]

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m24sec

checking: EF [[~ [[IS-FIREABLE [t232] & [IS-FIREABLE [t206] | IS-FIREABLE [t468]]]] & [[[IS-FIREABLE [t135] & IS-FIREABLE [t102]] | [IS-FIREABLE [t379] & IS-FIREABLE [t339]]] & [[IS-FIREABLE [t136] & IS-FIREABLE [t295]] & [IS-FIREABLE [t464] | IS-FIREABLE [t396]]]]]]
normalized: E [true U [[[[IS-FIREABLE [t464] | IS-FIREABLE [t396]] & [IS-FIREABLE [t136] & IS-FIREABLE [t295]]] & [[IS-FIREABLE [t379] & IS-FIREABLE [t339]] | [IS-FIREABLE [t135] & IS-FIREABLE [t102]]]] & ~ [[IS-FIREABLE [t232] & [IS-FIREABLE [t206] | IS-FIREABLE [t468]]]]]]

-> the formula is FALSE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m2sec

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

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m31sec

checking: EF [[[[~ [IS-FIREABLE [t200]] | IS-FIREABLE [t285]] | [IS-FIREABLE [t145] & ~ [IS-FIREABLE [t99]]]] & IS-FIREABLE [t373]]]
normalized: E [true U [IS-FIREABLE [t373] & [[IS-FIREABLE [t145] & ~ [IS-FIREABLE [t99]]] | [IS-FIREABLE [t285] | ~ [IS-FIREABLE [t200]]]]]]

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m6sec

checking: EF [[IS-FIREABLE [t242] & IS-FIREABLE [t344]]]
normalized: E [true U [IS-FIREABLE [t242] & IS-FIREABLE [t344]]]

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m46sec

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

-> the formula is TRUE

FORMULA MultiwaySync-PT-none-ReachabilityFireability-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m24sec


Total processing time: 58m15sec


BK_STOP 1433386756796

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

491 559 737 674 748 690 546 647 549 688 778 1001 1626 1734 1859 1851 1971 1851 2383 1851 2402 3345 3519 4310 4294 5076 4298 5582 5598 5583 5599 6193 5588 4812 5591 4815 4810 5509 6183 6636 6660 5486 7252 7264 7253 7277 6104 7258 7246 7261 7285 6107 7094 7931 14037 15598 17560 17821 17470 17481 20188 17502 19466 19727 18341 20304 18348 18296 23154 21203 20303 21840 18343 20302 18346 22485 25166 24438 25975 28794 30745 36606 32981 26621 31539 27401 26611 34757 48859 48955 81761 95954 104974 111391 104982 111615 104985 119682 95965 104988 95974 104991 119688 104994 111627 95971 114198 95973 105000 95986 105003 111636 96000 103771 103763 111229 111225 127527 122031 103803 112836 119469 103823 112855 103841 127551 122055 103824 112841 119475 112841 126939 103827 135021 111280 111266 112845 119478 103811 112849 119482 103836 111274 112850 119483 103814 112853 119486 103840 111278
iterations count:150595 (319), effective:1583 (3)

initing FirstDep: 0m0sec

106788 110027
iterations count:2149 (4), effective:31 (0)
56498 71413 67752 82896 103408 108768 108768 124838 133643 134867 140496 139462 138058 142292 121976 122041 117461 127450 117466 127470 126976 126301 122091 127430 117411
iterations count:25967 (55), effective:256 (0)
106719 110027
iterations count:2252 (4), effective:36 (0)
54305 63124 69932 70808 78758 95424 105147 90146 87140 89916 94210 96700 92850 92494 91171 102823 102679 116429 109099 105496 122361 108488 129688 104024 135716 166623 146344 166777 171510 178030 173966 161604 161375 173757 156921 156759 156744 162359 161522 156724 171196 171196 192010 179347 190073 192577 192688 201093 202632 205136 198977 207082 202627 202627 205870 217253 202857 202857 192141 202870 205374 202876 205380 196179 215313 208333 212094 217956 205279 209348 211256 203277 211382 230916 206934 196218 208134 202647 202647 202644 202651 201375 193846 183816 196506 197201 192752 192824 188648 182411 182483 178307
iterations count:92909 (196), effective:837 (1)
59729 85049 87179 96803 114989 119561 138181 138181 139285 155163 144777 176005 157306 183276 176916 192790 200446 217236 192805 195872 180237 195003 171462 187352 195008 180564 195015 187146 187362 171491 177262 177259 177262 177268 177906 192357 168811 184692 192348 186352 200803 200971 209527 184784 185413 168811 184706 193262 168815 168964 172888 149289
iterations count:52134 (110), effective:442 (0)
103813
iterations count:1277 (2), effective:16 (0)
31154 56162 49298 60230 57026 64166 49550 67334 49676 80976 96359 112016 112020 119801 119823 128235 128234 128236 136315 128240 128245 120472
iterations count:22983 (48), effective:228 (0)
94954 113766 152119 152765 137453 173614 154875 170065 112974 119728 120968 132215 142822 124998 136242 126593 120888 117970
iterations count:18215 (38), effective:194 (0)

iterations count:953 (2), effective:4 (0)
118752 122040 124674 130008 134136 134640 124361
iterations count:7731 (16), effective:89 (0)
34614 48711 57513 72525 72851 72851 72635 114622 142816 135449 148409 135466 135466 119820 135476 142940 143578 135514 119854 135519 142983 128893 142990 119862 135529 119883 127946 128262 151992 128275 128915 143012 127341 135539 143003 137298 151395 127647 119876 127153 127153 119890 127159 127159 119896
iterations count:45687 (96), effective:364 (0)
80396 78224 115331 121232 119552 146720 140480 128312 121757
iterations count:9879 (20), effective:122 (0)
85824 102119 95975 111442 111446 119255 119256 151373 127660 135738 127659 119262 127670 119896
iterations count:14582 (30), effective:116 (0)
75947 102596 143924 141845
iterations count:4977 (10), effective:50 (0)

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_MultiwaySync-PT-none"
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/S_MultiwaySync-PT-none.tgz
mv S_MultiwaySync-PT-none 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 S_MultiwaySync-PT-none, 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 r162st-ebro-143319441300805"
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 ;