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-2270
Executing tool marcie
Input is Solitaire-PT-SqrNC5x5, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r106kn-smll-143285115200207
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1433083202591

Model: Solitaire-PT-SqrNC5x5
reachability algorithm:
Transition chaining algorithm
variable ordering algorithm:
Calculated like in [Noa99]
--memory=6 --suppress --rs-algorithm=2 --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=2 --place-order=5

parse successfull
net created successfully

(NrP: 50 NrTr: 84 NrArc: 456)

net check time: 0m0sec

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

init dd package: 0m3sec


RS generation: 0m49sec


-> reachability set: #nodes 64614 (6.5e+04) #states 16,098,428 (7)



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

checking: AG [~ [[IS-FIREABLE [right36] & [~ [IS-FIREABLE [up34]] & [IS-FIREABLE [up35] & IS-FIREABLE [down32]]]]]]
normalized: ~ [E [true U [IS-FIREABLE [right36] & [[IS-FIREABLE [up35] & IS-FIREABLE [down32]] & ~ [IS-FIREABLE [up34]]]]]]

-> the formula is TRUE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-0 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: AG [~ [[[[IS-FIREABLE [left52] & IS-FIREABLE [right35]] & IS-FIREABLE [down64]] & [~ [IS-FIREABLE [right42]] & IS-FIREABLE [down44]]]]]
normalized: ~ [E [true U [[IS-FIREABLE [down64] & [IS-FIREABLE [left52] & IS-FIREABLE [right35]]] & [IS-FIREABLE [down44] & ~ [IS-FIREABLE [right42]]]]]]

-> the formula is TRUE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-1 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: AG [~ [[[[IS-FIREABLE [down53] & IS-FIREABLE [right42]] & IS-FIREABLE [down53]] & [IS-FIREABLE [down32] & [IS-FIREABLE [down44] & IS-FIREABLE [right36]]]]]]
normalized: ~ [E [true U [[IS-FIREABLE [down53] & [IS-FIREABLE [down53] & IS-FIREABLE [right42]]] & [IS-FIREABLE [down32] & [IS-FIREABLE [down44] & IS-FIREABLE [right36]]]]]]

-> the formula is TRUE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-2 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [~ [~ [[[IS-FIREABLE [left33] | IS-FIREABLE [left32]] & [IS-FIREABLE [down34] & IS-FIREABLE [up34]]]]]]
normalized: E [true U [[IS-FIREABLE [left33] | IS-FIREABLE [left32]] & [IS-FIREABLE [down34] & IS-FIREABLE [up34]]]]

-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-3 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[[~ [IS-FIREABLE [down54]] | IS-FIREABLE [right32]] & ~ [~ [[IS-FIREABLE [right54] & IS-FIREABLE [down64]]]]]]
normalized: E [true U [[IS-FIREABLE [right32] | ~ [IS-FIREABLE [down54]]] & [IS-FIREABLE [right54] & IS-FIREABLE [down64]]]]

-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-4 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[[[[IS-FIREABLE [down42] & IS-FIREABLE [down36]] & [IS-FIREABLE [down56] | IS-FIREABLE [up55]]] & [[IS-FIREABLE [left34] & IS-FIREABLE [up23]] | IS-FIREABLE [up64]]] & IS-FIREABLE [down56]]]
normalized: E [true U [IS-FIREABLE [down56] & [[[IS-FIREABLE [down42] & IS-FIREABLE [down36]] & [IS-FIREABLE [down56] | IS-FIREABLE [up55]]] & [IS-FIREABLE [up64] | [IS-FIREABLE [left34] & IS-FIREABLE [up23]]]]]]

-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[[[[IS-FIREABLE [left45] | IS-FIREABLE [down24]] & ~ [IS-FIREABLE [down24]]] | IS-FIREABLE [down33]] & ~ [~ [[IS-FIREABLE [up36] & IS-FIREABLE [up32]]]]]]
normalized: E [true U [[IS-FIREABLE [down33] | [[IS-FIREABLE [left45] | IS-FIREABLE [down24]] & ~ [IS-FIREABLE [down24]]]] & [IS-FIREABLE [up36] & IS-FIREABLE [up32]]]]


before gc: list nodes free: 8314433

after gc: idd nodes used:324445, unused:63675555; list nodes free:317212993
-> the formula is TRUE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-6 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 5m4sec

checking: EF [~ [[[~ [IS-FIREABLE [left52]] | ~ [IS-FIREABLE [up36]]] | ~ [[IS-FIREABLE [left64] & IS-FIREABLE [left42]]]]]]
normalized: E [true U ~ [[~ [[IS-FIREABLE [left64] & IS-FIREABLE [left42]]] | [~ [IS-FIREABLE [up36]] | ~ [IS-FIREABLE [left52]]]]]]

-> the formula is TRUE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-7 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m18sec

checking: AG [[[~ [[IS-FIREABLE [up54] & IS-FIREABLE [left44]]] | [~ [IS-FIREABLE [left24]] | [IS-FIREABLE [down23] | IS-FIREABLE [right23]]]] | [IS-FIREABLE [down33] | [[IS-FIREABLE [down55] | IS-FIREABLE [left34]] | [IS-FIREABLE [right32] & IS-FIREABLE [left36]]]]]]
normalized: ~ [E [true U ~ [[[IS-FIREABLE [down33] | [[IS-FIREABLE [right32] & IS-FIREABLE [left36]] | [IS-FIREABLE [down55] | IS-FIREABLE [left34]]]] | [[[IS-FIREABLE [down23] | IS-FIREABLE [right23]] | ~ [IS-FIREABLE [left24]]] | ~ [[IS-FIREABLE [up54] & IS-FIREABLE [left44]]]]]]]]


before gc: list nodes free: 7833236

after gc: idd nodes used:272677, unused:63727323; list nodes free:317462018
-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-8 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m53sec

checking: EF [[[[IS-FIREABLE [up25] & IS-FIREABLE [up55]] & IS-FIREABLE [down33]] & [IS-FIREABLE [up65] & [IS-FIREABLE [up34] & IS-FIREABLE [left43]]]]]
normalized: E [true U [[IS-FIREABLE [up65] & [IS-FIREABLE [up34] & IS-FIREABLE [left43]]] & [IS-FIREABLE [down33] & [IS-FIREABLE [up25] & IS-FIREABLE [up55]]]]]

-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-9 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: AG [[IS-FIREABLE [up53] | [[~ [IS-FIREABLE [down35]] | [IS-FIREABLE [down53] & IS-FIREABLE [up24]]] | ~ [IS-FIREABLE [down45]]]]]
normalized: ~ [E [true U ~ [[IS-FIREABLE [up53] | [~ [IS-FIREABLE [down45]] | [[IS-FIREABLE [down53] & IS-FIREABLE [up24]] | ~ [IS-FIREABLE [down35]]]]]]]]

-> the formula is TRUE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[IS-FIREABLE [down46] & [~ [[IS-FIREABLE [up42] | IS-FIREABLE [left24]]] & [[IS-FIREABLE [down33] & IS-FIREABLE [left53]] & IS-FIREABLE [left54]]]]]
normalized: E [true U [IS-FIREABLE [down46] & [~ [[IS-FIREABLE [up42] | IS-FIREABLE [left24]]] & [IS-FIREABLE [left54] & [IS-FIREABLE [down33] & IS-FIREABLE [left53]]]]]]

-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[[IS-FIREABLE [down36] & ~ [IS-FIREABLE [down64]]] & [~ [[IS-FIREABLE [up33] | IS-FIREABLE [right42]]] & IS-FIREABLE [left53]]]]
normalized: E [true U [[IS-FIREABLE [down36] & ~ [IS-FIREABLE [down64]]] & [IS-FIREABLE [left53] & ~ [[IS-FIREABLE [up33] | IS-FIREABLE [right42]]]]]]

-> the formula is TRUE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m38sec

checking: EF [[[[IS-FIREABLE [down55] & [IS-FIREABLE [down25] & IS-FIREABLE [left32]]] & IS-FIREABLE [up32]] & IS-FIREABLE [right63]]]
normalized: E [true U [IS-FIREABLE [right63] & [IS-FIREABLE [up32] & [IS-FIREABLE [down55] & [IS-FIREABLE [down25] & IS-FIREABLE [left32]]]]]]

-> the formula is TRUE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m24sec

checking: EF [~ [[[~ [IS-FIREABLE [up44]] & ~ [IS-FIREABLE [up46]]] | ~ [[IS-FIREABLE [right43] & IS-FIREABLE [down46]]]]]]
normalized: E [true U ~ [[[~ [IS-FIREABLE [up46]] & ~ [IS-FIREABLE [up44]]] | ~ [[IS-FIREABLE [right43] & IS-FIREABLE [down46]]]]]]


before gc: list nodes free: 9291000

after gc: idd nodes used:160587, unused:63839413; list nodes free:317993913
-> the formula is TRUE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m56sec

checking: EF [[~ [~ [[IS-FIREABLE [left44] & IS-FIREABLE [down34]]]] & [[[IS-FIREABLE [left32] & IS-FIREABLE [down55]] | [IS-FIREABLE [down35] & IS-FIREABLE [down56]]] & IS-FIREABLE [left55]]]]
normalized: E [true U [[IS-FIREABLE [left44] & IS-FIREABLE [down34]] & [IS-FIREABLE [left55] & [[IS-FIREABLE [left32] & IS-FIREABLE [down55]] | [IS-FIREABLE [down35] & IS-FIREABLE [down56]]]]]]

-> the formula is TRUE

FORMULA Solitaire-PT-SqrNC5x5-ReachabilityFireability-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m41sec


Total processing time: 24m14sec


BK_STOP 1433084657656

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

.........10 64614.
initing FirstDep: 0m0sec

45262 83109 133831 155111 162169 180708 180880 207987 224977 232432 231546 237158 257653 257099 257008 256167 260650 261843
iterations count:18513 (220), effective:1062 (12)
14365 22737 38763 44843 56487 65667 67634 87432 173756 171113 185533 186230 194266 200624 200521 204007 256151 267593 276433 279486
iterations count:20881 (248), effective:1465 (17)
18864 37126 49458 96299 119252 108243 121972 121211 129718 164257 174384 181234 190973 212496 197031 198267 202732 202030 202762 206242 211017
iterations count:21416 (254), effective:1459 (17)
20109 25165 51131 51883 52492 45185 73717 109775 102638 81934 80651 137290 141383 138049 143574 137284 127122 209526 227281 226802 223431 224632 231819 221688 215262 210091 206331
iterations count:27260 (324), effective:1873 (22)
16697 27123 40467 60973 63392 83822 97212 110559 114491 130392 162115 152671 154045 158446 161604
iterations count:15394 (183), effective:962 (11)
45594 98187 131204 139983 150104 157180 160983 169053 181620 185785 182033 178494 174878 174273 171273
iterations count:15849 (188), effective:1111 (13)
23319 69732 111695 139692 152228 169338 180261 181948 201123 198978 200166 200206 199164
iterations count:13748 (163), effective:870 (10)

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="Solitaire-PT-SqrNC5x5"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/root/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/Solitaire-PT-SqrNC5x5.tgz
mv Solitaire-PT-SqrNC5x5 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2270"
echo " Executing tool marcie"
echo " Input is Solitaire-PT-SqrNC5x5, 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 r106kn-smll-143285115200207"
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 ;