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 LamportFastMutEx-COL-3, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r050kn-ebro-143236503900548
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1432544313492

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

parse successfull
net created successfully

Unfolding complete |P|=100|T|=156|A|=664
Time for unfolding: 0m0sec

(NrP: 100 NrTr: 156 NrArc: 664)

net check time: 0m0sec

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

init dd package: 0m5sec


RS generation: 0m1sec


-> reachability set: #nodes 5902 (5.9e+03) #states 19,742 (4)



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

checking: AF [y<=P_setbi_24]
normalized: ~ [EG [~ [y<=P_setbi_24]]]

abstracting: (y<=P_setbi_24) states: 0

EG iterations: 0
-> the formula is FALSE

FORMULA LamportFastMutEx-COL-3-CTLCardinality-0 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: [[[[[x<=P_ifxi_10 | 3<=P_start_1] & ~ [P_ifyi_15<=P_ifyi_15]] & [~ [y<=b] & wait<=P_CS_21]] | [EF [3<=P_awaity] & AX [P_ifyi_15<=P_fordo_12]]] | EG [[[1<=P_setbi_11 & 2<=y] & [1<=P_setx_3 & 1<=y]]]]
normalized: [EG [[[1<=P_setx_3 & 1<=y] & [1<=P_setbi_11 & 2<=y]]] | [[~ [EX [~ [P_ifyi_15<=P_fordo_12]]] & E [true U 3<=P_awaity]] | [[~ [P_ifyi_15<=P_ifyi_15] & [x<=P_ifxi_10 | 3<=P_start_1]] & [wait<=P_CS_21 & ~ [y<=b]]]]]

abstracting: (y<=b) states: 0
abstracting: (wait<=P_CS_21) states: 0

FORMULA LamportFastMutEx-COL-3-CTLCardinality-1CANNOT_COMPUTE

MC time: 0m0sec

checking: AG [AF [1<=P_setx_3]]
normalized: ~ [E [true U EG [~ [1<=P_setx_3]]]]


FORMULA LamportFastMutEx-COL-3-CTLCardinality-2CANNOT_COMPUTE

MC time: 0m0sec

checking: EG [[EF [2<=y] & ~ [1<=P_setbi_11]]]
normalized: EG [[E [true U 2<=y] & ~ [1<=P_setbi_11]]]


FORMULA LamportFastMutEx-COL-3-CTLCardinality-3CANNOT_COMPUTE

MC time: 0m0sec

checking: [~ [EF [[3<=y & 1<=P_start_1]]] & EG [[[2<=x & P_setbi_24<=P_sety_9] | ~ [1<=P_awaity]]]]
normalized: [~ [E [true U [3<=y & 1<=P_start_1]]] & EG [[~ [1<=P_awaity] | [2<=x & P_setbi_24<=P_sety_9]]]]

abstracting: (P_setbi_24<=P_sety_9) states: 0

FORMULA LamportFastMutEx-COL-3-CTLCardinality-4CANNOT_COMPUTE

MC time: 0m0sec

checking: EF [[[[1<=b & 1<=b] & [2<=done & 3<=P_ifxi_10]] & ~ [[P_awaity<=P_setx_3 & P_sety_9<=P_sety_9]]]]
normalized: E [true U [~ [[P_awaity<=P_setx_3 & P_sety_9<=P_sety_9]] & [[2<=done & 3<=P_ifxi_10] & [1<=b & 1<=b]]]]


FORMULA LamportFastMutEx-COL-3-CTLCardinality-5CANNOT_COMPUTE

MC time: 0m0sec

checking: ~ [EF [EX [3<=P_fordo_12]]]
normalized: ~ [E [true U EX [3<=P_fordo_12]]]


FORMULA LamportFastMutEx-COL-3-CTLCardinality-6CANNOT_COMPUTE

MC time: 0m0sec

checking: [EF [AF [3<=P_setbi_24]] & P_sety_9<=P_awaity]
normalized: [P_sety_9<=P_awaity & E [true U ~ [EG [~ [3<=P_setbi_24]]]]]


FORMULA LamportFastMutEx-COL-3-CTLCardinality-7CANNOT_COMPUTE

MC time: 0m0sec

checking: EF [AG [~ [3<=P_ifxi_10]]]
normalized: E [true U ~ [E [true U 3<=P_ifxi_10]]]


FORMULA LamportFastMutEx-COL-3-CTLCardinality-8CANNOT_COMPUTE

MC time: 0m0sec

checking: [~ [[[~ [2<=P_sety_9] & 1<=P_setbi_24] & AF [y<=wait]]] & AG [[[2<=P_ifyi_15 | 1<=b] | [2<=wait & 1<=P_start_1]]]]
normalized: [~ [[[1<=P_setbi_24 & ~ [2<=P_sety_9]] & ~ [EG [~ [y<=wait]]]]] & ~ [E [true U ~ [[[2<=wait & 1<=P_start_1] | [2<=P_ifyi_15 | 1<=b]]]]]]


FORMULA LamportFastMutEx-COL-3-CTLCardinality-9CANNOT_COMPUTE

MC time: 0m0sec

checking: A [2<=P_ifyi_15 U AG [1<=x]]
normalized: [~ [E [~ [2<=P_ifyi_15] U [E [true U ~ [1<=x]] & ~ [2<=P_ifyi_15]]]] & ~ [EG [E [true U ~ [1<=x]]]]]


FORMULA LamportFastMutEx-COL-3-CTLCardinality-10CANNOT_COMPUTE

MC time: 0m0sec

checking: E [[[3<=b | wait<=P_sety_9] & ~ [1<=P_await_13]] U [2<=P_setbi_5 & [wait<=P_awaity & 3<=P_setbi_5]]]
normalized: E [[[3<=b | wait<=P_sety_9] & ~ [1<=P_await_13]] U [2<=P_setbi_5 & [wait<=P_awaity & 3<=P_setbi_5]]]


FORMULA LamportFastMutEx-COL-3-CTLCardinality-11CANNOT_COMPUTE

MC time: 0m0sec

checking: [[A [P_awaity<=done U done<=P_setbi_24] & [[[2<=P_CS_21 | 1<=P_CS_21] | 3<=P_fordo_12] | AG [P_awaity<=P_awaity]]] & P_setbi_5<=P_setbi_11]
normalized: [P_setbi_5<=P_setbi_11 & [[~ [E [~ [P_awaity<=done] U [~ [done<=P_setbi_24] & ~ [P_awaity<=done]]]] & ~ [EG [~ [done<=P_setbi_24]]]] & [[3<=P_fordo_12 | [2<=P_CS_21 | 1<=P_CS_21]] | ~ [E [true U ~ [P_awaity<=P_awaity]]]]]]

abstracting: (P_awaity<=P_awaity) states: 0

FORMULA LamportFastMutEx-COL-3-CTLCardinality-12CANNOT_COMPUTE

MC time: 0m0sec

checking: EF [~ [AF [P_sety_9<=x]]]
normalized: E [true U EG [~ [P_sety_9<=x]]]

abstracting: (P_sety_9<=x) states: 0

EG iterations: 0
-> the formula is TRUE

FORMULA LamportFastMutEx-COL-3-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: A [[1<=x & P_setbi_24<=P_CS_21] U EF [3<=x]]
normalized: [~ [E [~ [[1<=x & P_setbi_24<=P_CS_21]] U [~ [E [true U 3<=x]] & ~ [[1<=x & P_setbi_24<=P_CS_21]]]]] & ~ [EG [~ [E [true U 3<=x]]]]]


FORMULA LamportFastMutEx-COL-3-CTLCardinality-14CANNOT_COMPUTE

MC time: 0m0sec

checking: ~ [AG [AF [P_awaity<=done]]]
normalized: E [true U EG [~ [P_awaity<=done]]]

abstracting: (P_awaity<=done) states: 0

EG iterations: 0
-> the formula is TRUE

FORMULA LamportFastMutEx-COL-3-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec


Total processing time: 0m14sec


BK_STOP 1432544328482

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

337 573 876 1319 1397 1503 1904 2076 2364 2554 2872 3854 4043 4175 4424 4697 4821 4835 5296 5357 5557 5783 5870 6008
iterations count:24744 (158), effective:633 (4)

initing FirstDep: 0m0sec

Unknown names:
P_start_1
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
P_setx_3
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
P_setbi_11
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
x
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
b
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
P_fordo_12
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
P_setbi_24
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
P_ifxi_10
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
b
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
x
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula

Unknown names:
P_setbi_5
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula


iterations count:156 (1), effective:0 (0)
Unknown names:
P_CS_21
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula


iterations count:156 (1), effective:0 (0)
Unknown names:
x
/home/mcc/workspace/dssz_util/src/dssz/idd/idd_il.cc:106: Exception: Faulty IL formula


iterations count:156 (1), effective:0 (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="LamportFastMutEx-COL-3"
export BK_EXAMINATION="CTLCardinality"
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/LamportFastMutEx-COL-3.tgz
mv LamportFastMutEx-COL-3 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 LamportFastMutEx-COL-3, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r050kn-ebro-143236503900548"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "ReachabilityComputeBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLCardinality" != "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 "CTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLCardinality.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 '' CTLCardinality.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 ;