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_LamportFastMutEx-COL-4, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r162st-ebro-143319441100562
=====================================================================

--------------------
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 LamportFastMutEx-COL-4-CTLFireability-0
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-1
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-10
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-11
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-12
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-13
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-14
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-15
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-2
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-3
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-4
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-5
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-6
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-7
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-8
FORMULA_NAME LamportFastMutEx-COL-4-CTLFireability-9

=== Now, execution of the tool begins

BK_START 1433378041323

Model: S_LamportFastMutEx-COL-4
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=CTLFireability.xml --memory=6 --suppress --rs-algorithm=3 --place-order=5

parse successfull
net created successfully

Unfolding complete |P|=135|T|=230|A|=990
Time for unfolding: 0m0sec

(NrP: 135 NrTr: 230 NrArc: 990)

net check time: 0m0sec

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

init dd package: 0m7sec


RS generation: 1m0sec


-> reachability set: #nodes 49808 (5.0e+04) #states 1,914,784 (6)



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

checking: [AF [[EG [IS-FIREABLE [T_ynei_15]] | EF [IS-FIREABLE [T_setbi_24]]]] & [AF [AF [IS-FIREABLE [T_sety_9]]] | A [IS-FIREABLE [T_awaity] U [IS-FIREABLE [T_setbi_11] & IS-FIREABLE [T_yeq0_4]]]]]
normalized: [~ [EG [~ [[EG [IS-FIREABLE [T_ynei_15]] | E [true U IS-FIREABLE [T_setbi_24]]]]]] & [~ [EG [EG [~ [IS-FIREABLE [T_sety_9]]]]] | [~ [E [~ [IS-FIREABLE [T_awaity]] U [~ [IS-FIREABLE [T_awaity]] & ~ [[IS-FIREABLE [T_setbi_11] & IS-FIREABLE [T_yeq0_4]]]]]] & ~ [EG [~ [[IS-FIREABLE [T_setbi_11] & IS-FIREABLE [T_yeq0_4]]]]]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-0CANNOT_COMPUTE

MC time: 0m0sec

checking: EG [[EX [~ [IS-FIREABLE [T_fordo_12]]] | [IS-FIREABLE [T_awaity] & [~ [IS-FIREABLE [T_setx_3]] | ~ [IS-FIREABLE [T_setbi_5]]]]]]
normalized: EG [[EX [~ [IS-FIREABLE [T_fordo_12]]] | [IS-FIREABLE [T_awaity] & [~ [IS-FIREABLE [T_setx_3]] | ~ [IS-FIREABLE [T_setbi_5]]]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-1CANNOT_COMPUTE

MC time: 0m0sec

checking: EX [~ [EF [IS-FIREABLE [T_awaity]]]]
normalized: EX [~ [E [true U IS-FIREABLE [T_awaity]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-2CANNOT_COMPUTE

MC time: 0m0sec

checking: EG [IS-FIREABLE [T_setbi_2]]
normalized: EG [IS-FIREABLE [T_setbi_2]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-3CANNOT_COMPUTE

MC time: 0m0sec

checking: EG [E [[IS-FIREABLE [T_setbi_24] | IS-FIREABLE [T_xnei_10]] U ~ [IS-FIREABLE [T_yeqi_15]]]]
normalized: EG [E [[IS-FIREABLE [T_setbi_24] | IS-FIREABLE [T_xnei_10]] U ~ [IS-FIREABLE [T_yeqi_15]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-4CANNOT_COMPUTE

MC time: 0m0sec

checking: EX [AF [AF [IS-FIREABLE [T_xeqi_10]]]]
normalized: EX [~ [EG [EG [~ [IS-FIREABLE [T_xeqi_10]]]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-5CANNOT_COMPUTE

MC time: 0m0sec

checking: [AF [IS-FIREABLE [T_sety_9]] | [[[EG [IS-FIREABLE [T_forod_13]] | [[IS-FIREABLE [T_yeq0_4] & IS-FIREABLE [T_forod_13]] | [IS-FIREABLE [T_setbi_24] & IS-FIREABLE [T_await_13]]]] | [[~ [IS-FIREABLE [T_setbi_2]] & ~ [IS-FIREABLE [T_setbi_11]]] | AX [IS-FIREABLE [T_setbi_24]]]] & [IS-FIREABLE [T_ynei_15] | [[[IS-FIREABLE [T_setbi_11] | IS-FIREABLE [T_fordo_12]] & [IS-FIREABLE [T_ynei_15] | IS-FIREABLE [T_forod_13]]] | [[IS-FIREABLE [T_setbi_11] | IS-FIREABLE [T_forod_13]] | [IS-FIREABLE [T_setbi_5] & IS-FIREABLE [T_yne0_4]]]]]]]
normalized: [~ [EG [~ [IS-FIREABLE [T_sety_9]]]] | [[[EG [IS-FIREABLE [T_forod_13]] | [[IS-FIREABLE [T_yeq0_4] & IS-FIREABLE [T_forod_13]] | [IS-FIREABLE [T_setbi_24] & IS-FIREABLE [T_await_13]]]] | [[~ [IS-FIREABLE [T_setbi_2]] & ~ [IS-FIREABLE [T_setbi_11]]] | ~ [EX [~ [IS-FIREABLE [T_setbi_24]]]]]] & [IS-FIREABLE [T_ynei_15] | [[[IS-FIREABLE [T_setbi_11] | IS-FIREABLE [T_fordo_12]] & [IS-FIREABLE [T_ynei_15] | IS-FIREABLE [T_forod_13]]] | [[IS-FIREABLE [T_setbi_11] | IS-FIREABLE [T_forod_13]] | [IS-FIREABLE [T_setbi_5] & IS-FIREABLE [T_yne0_4]]]]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-6CANNOT_COMPUTE

MC time: 0m0sec

checking: [[~ [EG [[IS-FIREABLE [T_setbi_2] | IS-FIREABLE [T_xnei_10]]]] | [IS-FIREABLE [T_setbi_5] & [AX [IS-FIREABLE [T_setbi_24]] & AF [IS-FIREABLE [T_xnei_10]]]]] & ~ [AG [IS-FIREABLE [T_sety_9]]]]
normalized: [E [true U ~ [IS-FIREABLE [T_sety_9]]] & [[IS-FIREABLE [T_setbi_5] & [~ [EX [~ [IS-FIREABLE [T_setbi_24]]]] & ~ [EG [~ [IS-FIREABLE [T_xnei_10]]]]]] | ~ [EG [[IS-FIREABLE [T_setbi_2] | IS-FIREABLE [T_xnei_10]]]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-7CANNOT_COMPUTE

MC time: 0m0sec

checking: [[[A [IS-FIREABLE [T_await_13] U IS-FIREABLE [T_awaity]] & A [IS-FIREABLE [T_yeq0_4] U IS-FIREABLE [T_setbi_5]]] | IS-FIREABLE [T_setbi_24]] | AF [~ [AF [IS-FIREABLE [T_sety_9]]]]]
normalized: [~ [EG [~ [EG [~ [IS-FIREABLE [T_sety_9]]]]]] | [IS-FIREABLE [T_setbi_24] | [[~ [E [~ [IS-FIREABLE [T_await_13]] U [~ [IS-FIREABLE [T_awaity]] & ~ [IS-FIREABLE [T_await_13]]]]] & ~ [EG [~ [IS-FIREABLE [T_awaity]]]]] & [~ [E [~ [IS-FIREABLE [T_yeq0_4]] U [~ [IS-FIREABLE [T_yeq0_4]] & ~ [IS-FIREABLE [T_setbi_5]]]]] & ~ [EG [~ [IS-FIREABLE [T_setbi_5]]]]]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-8CANNOT_COMPUTE

MC time: 0m0sec

checking: ~ [A [[~ [IS-FIREABLE [T_yeqi_15]] | IS-FIREABLE [T_yeqi_15]] U ~ [~ [IS-FIREABLE [T_xnei_10]]]]]
normalized: ~ [[~ [E [~ [[IS-FIREABLE [T_yeqi_15] | ~ [IS-FIREABLE [T_yeqi_15]]]] U [~ [IS-FIREABLE [T_xnei_10]] & ~ [[IS-FIREABLE [T_yeqi_15] | ~ [IS-FIREABLE [T_yeqi_15]]]]]]] & ~ [EG [~ [IS-FIREABLE [T_xnei_10]]]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-9CANNOT_COMPUTE

MC time: 0m0sec

checking: ~ [[EG [[~ [IS-FIREABLE [T_await_13]] | IS-FIREABLE [T_yeq0_4]]] | ~ [EF [IS-FIREABLE [T_xnei_10]]]]]
normalized: ~ [[~ [E [true U IS-FIREABLE [T_xnei_10]]] | EG [[IS-FIREABLE [T_yeq0_4] | ~ [IS-FIREABLE [T_await_13]]]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-10CANNOT_COMPUTE

MC time: 0m0sec

checking: A [[[[IS-FIREABLE [T_fordo_12] & IS-FIREABLE [T_awaity]] & [IS-FIREABLE [T_await_13] | IS-FIREABLE [T_setbi_11]]] | EF [IS-FIREABLE [T_fordo_12]]] U AF [IS-FIREABLE [T_forod_13]]]
normalized: [~ [EG [EG [~ [IS-FIREABLE [T_forod_13]]]]] & ~ [E [~ [[[[IS-FIREABLE [T_await_13] | IS-FIREABLE [T_setbi_11]] & [IS-FIREABLE [T_fordo_12] & IS-FIREABLE [T_awaity]]] | E [true U IS-FIREABLE [T_fordo_12]]]] U [~ [[[[IS-FIREABLE [T_await_13] | IS-FIREABLE [T_setbi_11]] & [IS-FIREABLE [T_fordo_12] & IS-FIREABLE [T_awaity]]] | E [true U IS-FIREABLE [T_fordo_12]]]] & EG [~ [IS-FIREABLE [T_forod_13]]]]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-11CANNOT_COMPUTE

MC time: 0m0sec

checking: [[IS-FIREABLE [T_forod_13] | ~ [AF [[IS-FIREABLE [T_setbi_24] & IS-FIREABLE [T_forod_13]]]]] & [~ [[[~ [IS-FIREABLE [T_await_13]] & [IS-FIREABLE [T_setx_3] & IS-FIREABLE [T_awaity]]] | AF [IS-FIREABLE [T_setbi_2]]]] | AF [[[IS-FIREABLE [T_setx_3] & IS-FIREABLE [T_setbi_5]] & [IS-FIREABLE [T_ynei_15] | IS-FIREABLE [T_setbi_24]]]]]]
normalized: [[~ [EG [~ [[[IS-FIREABLE [T_ynei_15] | IS-FIREABLE [T_setbi_24]] & [IS-FIREABLE [T_setx_3] & IS-FIREABLE [T_setbi_5]]]]]] | ~ [[~ [EG [~ [IS-FIREABLE [T_setbi_2]]]] | [[IS-FIREABLE [T_setx_3] & IS-FIREABLE [T_awaity]] & ~ [IS-FIREABLE [T_await_13]]]]]] & [IS-FIREABLE [T_forod_13] | EG [~ [[IS-FIREABLE [T_setbi_24] & IS-FIREABLE [T_forod_13]]]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-12CANNOT_COMPUTE

MC time: 0m0sec

checking: EF [EX [EG [IS-FIREABLE [T_setbi_11]]]]
normalized: E [true U EX [EG [IS-FIREABLE [T_setbi_11]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-13CANNOT_COMPUTE

MC time: 0m0sec

checking: E [E [IS-FIREABLE [T_sety0_23] U IS-FIREABLE [T_setbi_2]] U IS-FIREABLE [T_awaity]]
normalized: E [E [IS-FIREABLE [T_sety0_23] U IS-FIREABLE [T_setbi_2]] U IS-FIREABLE [T_awaity]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-14CANNOT_COMPUTE

MC time: 0m0sec

checking: [EG [~ [AF [IS-FIREABLE [T_setbi_24]]]] | E [IS-FIREABLE [T_xeqi_10] U [[IS-FIREABLE [T_setbi_24] & IS-FIREABLE [T_xeqi_10]] & [IS-FIREABLE [T_forod_13] & IS-FIREABLE [T_fordo_12]]]]]
normalized: [E [IS-FIREABLE [T_xeqi_10] U [[IS-FIREABLE [T_setbi_24] & IS-FIREABLE [T_xeqi_10]] & [IS-FIREABLE [T_forod_13] & IS-FIREABLE [T_fordo_12]]]] | EG [EG [~ [IS-FIREABLE [T_setbi_24]]]]]


FORMULA LamportFastMutEx-COL-4-CTLFireability-15CANNOT_COMPUTE

MC time: 0m0sec


Total processing time: 1m45sec


BK_STOP 1433378146875

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

333 558 810 1169 1682 2037 2416 2528 2519 2725 2858 3174 3916 4194 5362 5398 5374 5640 5638 5648 6169 6134 6443 6434 8015 8248 8306 8864 8894 8854 8975 9037 9045 9386 9474 9382 9177 9239 9167 9386 9275 9879 9895 9897 9651 9792 9637 9910 9724 10116 10470 11712 12188 12869 13978 14147 14247 14392 14474 14615 14503 14634 14727 14825 14659 15230 16264 16019 16159 16102 16044 16139 16088 16502 16170 18025 20634 20837 22249 21080 20587 21409 25792 27460 27591 27819 27918 28464 29068 29190 29767 29906 29921 30133 30104 30787 30963 30981 30693 31266 31110 29491 31415 31396 31548 32105 33023 33695 34338 34268 34778 34820 34794 34875 35049 35069 34622 34575 34845 34297 33454 35078 35106 35336 35727 37264 37965 38704 38809 38996 39061 39019 39491 39501 39434 38909 39506 40168 38866 38083 41186 40822 42123 42156 42339 42465 42404 42407 42642 42816 43921 44229 44446 44211 44400 44339 44600 44962 44869 46318 46477 46497 46360 46469 46565 46485 46706 46769 47196 49056 49395 49354 49369 49320 49278 49215 49581 49895 50218 51058 52209 52104 52778 54653
iterations count:184827 (803), effective:3324 (14)

initing FirstDep: 0m0sec

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

./auxi/order.icc:106: Exception: getting unordered element

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_LamportFastMutEx-COL-4"
export BK_EXAMINATION="CTLFireability"
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_LamportFastMutEx-COL-4.tgz
mv S_LamportFastMutEx-COL-4 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_LamportFastMutEx-COL-4, examination is CTLFireability"
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-143319441100562"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "ReachabilityComputeBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.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 ;