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-2979
Executing tool marcie
Input is SquareGrid-PT-020102, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r125kn-qhx2-146373371400324
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1464492816540


Marcie rev. 8535M (built: crohr on 2016-04-27)
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 --mcc-mode --memory=6 --suppress

parse successfull
net created successfully

Net: SquareGrid_PT_020102
(NrP: 68 NrTr: 72 NrArc: 288)

net check time: 0m 0.000sec

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.000sec

init dd package: 0m16.976sec


RS generation: 0m 1.161sec


-> reachability set: #nodes 2034 (2.0e+03) #states 2,085,423,232,578 (12)



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

checking: EF [~ [[~ [IS_FIREABLE [t1i2_1_1]] | ~ [[IS_FIREABLE [t3i2_1_2] & IS_FIREABLE [t4i3_2_2]]]]]]
normalized: E [true U ~ [[~ [IS_FIREABLE [t1i2_1_1]] | ~ [[IS_FIREABLE [t3i2_1_2] & IS_FIREABLE [t4i3_2_2]]]]]]

-> the formula is TRUE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-4 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.166sec

checking: EF [[[IS_FIREABLE [tf_u_2] | ~ [IS_FIREABLE [t1i4_1_2]]] & IS_FIREABLE [t1i2_1_2]]]
normalized: E [true U [IS_FIREABLE [t1i2_1_2] & [IS_FIREABLE [tf_u_2] | ~ [IS_FIREABLE [t1i4_1_2]]]]]

-> the formula is FALSE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-6 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.005sec

checking: EF [[IS_FIREABLE [t4i2_1_1] & [IS_FIREABLE [t2i4_1_2] & IS_FIREABLE [t1i3_2_2]]]]
normalized: E [true U [IS_FIREABLE [t4i2_1_1] & [IS_FIREABLE [t2i4_1_2] & IS_FIREABLE [t1i3_2_2]]]]

-> the formula is TRUE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.750sec

checking: EF [[[IS_FIREABLE [t2o_2_2] & [[IS_FIREABLE [t1o_2_2] & IS_FIREABLE [t4i3_2_1]] & ~ [IS_FIREABLE [t2i1_1_1]]]] & IS_FIREABLE [t1i3_1_1]]]
normalized: E [true U [IS_FIREABLE [t1i3_1_1] & [IS_FIREABLE [t2o_2_2] & [~ [IS_FIREABLE [t2i1_1_1]] & [IS_FIREABLE [t1o_2_2] & IS_FIREABLE [t4i3_2_1]]]]]]

-> the formula is TRUE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-3 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.224sec

checking: EF [~ [[[~ [IS_FIREABLE [t2i3_2_1]] | [IS_FIREABLE [t1i2_1_1] & IS_FIREABLE [t4o_1_2]]] | ~ [[IS_FIREABLE [t2i1_1_1] & IS_FIREABLE [t4i3_2_1]]]]]]
normalized: E [true U ~ [[~ [[IS_FIREABLE [t2i1_1_1] & IS_FIREABLE [t4i3_2_1]]] | [[IS_FIREABLE [t1i2_1_1] & IS_FIREABLE [t4o_1_2]] | ~ [IS_FIREABLE [t2i3_2_1]]]]]]

-> the formula is TRUE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.938sec

checking: EF [[[[IS_FIREABLE [tf_u_2] & ~ [IS_FIREABLE [t4i2_2_2]]] & IS_FIREABLE [t2i1_2_1]] & [~ [~ [IS_FIREABLE [t2o_1_2]]] & IS_FIREABLE [t4i1_1_1]]]]
normalized: E [true U [[IS_FIREABLE [t2o_1_2] & IS_FIREABLE [t4i1_1_1]] & [IS_FIREABLE [t2i1_2_1] & [IS_FIREABLE [tf_u_2] & ~ [IS_FIREABLE [t4i2_2_2]]]]]]

-> the formula is TRUE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.623sec

checking: EF [[[IS_FIREABLE [t1i4_1_2] | [IS_FIREABLE [t3i1_2_2] & [IS_FIREABLE [t4i2_2_2] & IS_FIREABLE [t1i2_1_2]]]] & [IS_FIREABLE [t4i1_2_1] & IS_FIREABLE [t2o_1_1]]]]
normalized: E [true U [[IS_FIREABLE [t4i1_2_1] & IS_FIREABLE [t2o_1_1]] & [IS_FIREABLE [t1i4_1_2] | [IS_FIREABLE [t3i1_2_2] & [IS_FIREABLE [t4i2_2_2] & IS_FIREABLE [t1i2_1_2]]]]]]

-> the formula is TRUE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-1 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.477sec

checking: EF [[[[IS_FIREABLE [tf_l_1] | [IS_FIREABLE [t2i1_2_2] | IS_FIREABLE [t4i1_2_2]]] & IS_FIREABLE [tf_d_1]] & ~ [[~ [IS_FIREABLE [t2o_2_2]] | ~ [IS_FIREABLE [t1i4_1_1]]]]]]
normalized: E [true U [~ [[~ [IS_FIREABLE [t1i4_1_1]] | ~ [IS_FIREABLE [t2o_2_2]]]] & [IS_FIREABLE [tf_d_1] & [IS_FIREABLE [tf_l_1] | [IS_FIREABLE [t2i1_2_2] | IS_FIREABLE [t4i1_2_2]]]]]]

-> the formula is TRUE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-8 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.586sec

checking: EF [[[~ [[IS_FIREABLE [t3i1_2_1] | IS_FIREABLE [t3i1_2_1]]] & [[IS_FIREABLE [t3i4_1_1] | IS_FIREABLE [t3o_2_1]] & ~ [IS_FIREABLE [t1i3_2_1]]]] & IS_FIREABLE [t3i2_2_1]]]
normalized: E [true U [IS_FIREABLE [t3i2_2_1] & [[~ [IS_FIREABLE [t1i3_2_1]] & [IS_FIREABLE [t3i4_1_1] | IS_FIREABLE [t3o_2_1]]] & ~ [[IS_FIREABLE [t3i1_2_1] | IS_FIREABLE [t3i1_2_1]]]]]]

-> the formula is FALSE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.026sec

checking: AG [[[~ [IS_FIREABLE [t4i1_1_1]] | IS_FIREABLE [t3o_2_2]] | ~ [[[IS_FIREABLE [t3i1_1_1] & IS_FIREABLE [t2o_1_2]] & [IS_FIREABLE [t4i1_1_2] & IS_FIREABLE [t2i3_2_1]]]]]]
normalized: ~ [E [true U ~ [[~ [[[IS_FIREABLE [t4i1_1_2] & IS_FIREABLE [t2i3_2_1]] & [IS_FIREABLE [t3i1_1_1] & IS_FIREABLE [t2o_1_2]]]] | [IS_FIREABLE [t3o_2_2] | ~ [IS_FIREABLE [t4i1_1_1]]]]]]]

-> the formula is FALSE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.462sec

checking: EF [[IS_FIREABLE [t2i1_2_1] & [[[IS_FIREABLE [t1i3_2_1] & IS_FIREABLE [t3i1_2_1]] & [IS_FIREABLE [t4o_2_2] & IS_FIREABLE [t2i1_1_2]]] & [IS_FIREABLE [tf_r_2] & [IS_FIREABLE [t4i2_1_2] | IS_FIREABLE [t2o_1_1]]]]]]
normalized: E [true U [IS_FIREABLE [t2i1_2_1] & [[IS_FIREABLE [tf_r_2] & [IS_FIREABLE [t4i2_1_2] | IS_FIREABLE [t2o_1_1]]] & [[IS_FIREABLE [t4o_2_2] & IS_FIREABLE [t2i1_1_2]] & [IS_FIREABLE [t1i3_2_1] & IS_FIREABLE [t3i1_2_1]]]]]]

-> the formula is FALSE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.017sec

checking: AG [[[~ [[IS_FIREABLE [t3i2_2_2] & IS_FIREABLE [t3i4_2_1]]] | ~ [[IS_FIREABLE [t3o_1_1] & IS_FIREABLE [t2i1_2_2]]]] | [[[IS_FIREABLE [t1i4_2_1] & IS_FIREABLE [t1o_1_2]] & IS_FIREABLE [t3i4_1_2]] | ~ [[IS_FIREABLE [t4i3_2_2] & IS_FIREABLE [t1o_2_2]]]]]]
normalized: ~ [E [true U ~ [[[~ [[IS_FIREABLE [t4i3_2_2] & IS_FIREABLE [t1o_2_2]]] | [IS_FIREABLE [t3i4_1_2] & [IS_FIREABLE [t1i4_2_1] & IS_FIREABLE [t1o_1_2]]]] | [~ [[IS_FIREABLE [t3o_1_1] & IS_FIREABLE [t2i1_2_2]]] | ~ [[IS_FIREABLE [t3i2_2_2] & IS_FIREABLE [t3i4_2_1]]]]]]]]

-> the formula is FALSE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-0 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.196sec

checking: EF [[~ [[[IS_FIREABLE [t3i2_1_1] & IS_FIREABLE [t3i1_2_2]] & [IS_FIREABLE [t4o_2_2] & IS_FIREABLE [tf_r_2]]]] & [IS_FIREABLE [t3i2_2_1] & [[IS_FIREABLE [t2i3_2_1] & IS_FIREABLE [t4i3_2_2]] & [IS_FIREABLE [t3i4_2_2] & IS_FIREABLE [t4i2_2_1]]]]]]
normalized: E [true U [[IS_FIREABLE [t3i2_2_1] & [[IS_FIREABLE [t3i4_2_2] & IS_FIREABLE [t4i2_2_1]] & [IS_FIREABLE [t2i3_2_1] & IS_FIREABLE [t4i3_2_2]]]] & ~ [[[IS_FIREABLE [t4o_2_2] & IS_FIREABLE [tf_r_2]] & [IS_FIREABLE [t3i2_1_1] & IS_FIREABLE [t3i1_2_2]]]]]]

-> the formula is TRUE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-9 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.512sec

checking: EF [[[[[IS_FIREABLE [t4i2_1_1] & IS_FIREABLE [t2i4_1_2]] & [IS_FIREABLE [tf_l_2] | IS_FIREABLE [t1i2_2_1]]] & [IS_FIREABLE [t1i4_2_2] & ~ [IS_FIREABLE [t2i4_2_2]]]] & [IS_FIREABLE [t3i4_2_2] | [~ [IS_FIREABLE [tf_r_1]] | IS_FIREABLE [tf_r_1]]]]]
normalized: E [true U [[IS_FIREABLE [t3i4_2_2] | [IS_FIREABLE [tf_r_1] | ~ [IS_FIREABLE [tf_r_1]]]] & [[IS_FIREABLE [t1i4_2_2] & ~ [IS_FIREABLE [t2i4_2_2]]] & [[IS_FIREABLE [tf_l_2] | IS_FIREABLE [t1i2_2_1]] & [IS_FIREABLE [t4i2_1_1] & IS_FIREABLE [t2i4_1_2]]]]]]

-> the formula is TRUE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.645sec

checking: EF [[[IS_FIREABLE [t4i1_2_1] & [[IS_FIREABLE [t3i2_1_1] | IS_FIREABLE [t3i2_2_1]] | IS_FIREABLE [t2i4_1_1]]] & [[[IS_FIREABLE [t1i3_1_2] | IS_FIREABLE [t4i3_1_2]] | [IS_FIREABLE [t3i1_1_2] & IS_FIREABLE [t3i1_2_2]]] & [IS_FIREABLE [t4i3_2_1] | IS_FIREABLE [t1i3_1_1]]]]]
normalized: E [true U [[[IS_FIREABLE [t4i3_2_1] | IS_FIREABLE [t1i3_1_1]] & [[IS_FIREABLE [t3i1_1_2] & IS_FIREABLE [t3i1_2_2]] | [IS_FIREABLE [t1i3_1_2] | IS_FIREABLE [t4i3_1_2]]]] & [IS_FIREABLE [t4i1_2_1] & [IS_FIREABLE [t2i4_1_1] | [IS_FIREABLE [t3i2_1_1] | IS_FIREABLE [t3i2_2_1]]]]]]

-> the formula is TRUE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-7 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.377sec

checking: EF [[[~ [[IS_FIREABLE [tf_l_1] | IS_FIREABLE [tf_l_2]]] | IS_FIREABLE [t3i1_2_1]] & [[[IS_FIREABLE [t4o_1_1] | IS_FIREABLE [t1o_2_1]] & [IS_FIREABLE [t1i4_2_2] & IS_FIREABLE [t3i2_2_1]]] & [[IS_FIREABLE [t4i1_2_1] & IS_FIREABLE [t4i1_1_1]] & [IS_FIREABLE [t2i4_1_1] | IS_FIREABLE [t4o_1_1]]]]]]
normalized: E [true U [[[[IS_FIREABLE [t2i4_1_1] | IS_FIREABLE [t4o_1_1]] & [IS_FIREABLE [t4i1_2_1] & IS_FIREABLE [t4i1_1_1]]] & [[IS_FIREABLE [t1i4_2_2] & IS_FIREABLE [t3i2_2_1]] & [IS_FIREABLE [t4o_1_1] | IS_FIREABLE [t1o_2_1]]]] & [IS_FIREABLE [t3i1_2_1] | ~ [[IS_FIREABLE [tf_l_1] | IS_FIREABLE [tf_l_2]]]]]]

-> the formula is TRUE

FORMULA SquareGrid-PT-020102-ReachabilityFireability-2 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.806sec


Total processing time: 0m53.812sec


BK_STOP 1464492870436

--------------------
content from stderr:

check for maximal unmarked siphon
ok
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: 0m 0.004sec

1016 1431 1226 1667 1244 2180 2341 1627 1794 2598 2198
iterations count:11383 (158), effective:1118 (15)

initing FirstDep: 0m 0.000sec

3447 4566
iterations count:2922 (40), effective:258 (3)
5023 5172
iterations count:2629 (36), effective:233 (3)
3877 4533 6012 5309
iterations count:4769 (66), effective:405 (5)
4719 6635 5060
iterations count:3005 (41), effective:255 (3)
6598 3896 5080
iterations count:3312 (46), effective:288 (4)
5042 4522
iterations count:2923 (40), effective:271 (3)
5063 6755 8729 10251 6228
iterations count:5132 (71), effective:422 (5)
4733 4239 4599 5141
iterations count:4391 (60), effective:380 (5)
3832 5910 3873 5192 6488 4748
iterations count:6026 (83), effective:507 (7)
4559 5051 6806 6837 8312 6556
iterations count:6114 (84), effective:508 (7)
3638 5458 4649
iterations count:3384 (47), effective:299 (4)
5253 5738 7154
iterations count:3856 (53), effective:326 (4)
4183 6173 6108 4754 4752
iterations count:5050 (70), effective:431 (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="SquareGrid-PT-020102"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/home/fko/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/SquareGrid-PT-020102.tgz
mv SquareGrid-PT-020102 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2979"
echo " Executing tool marcie"
echo " Input is SquareGrid-PT-020102, 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 r125kn-qhx2-146373371400324"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; 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 ;