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 CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r106kn-smll-143285115200198
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1433081861165

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=CTLFireability.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: 0m51sec


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



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

checking: [AF [EG [[IS-FIREABLE [right35] | IS-FIREABLE [left63]]]] | ~ [~ [[AX [IS-FIREABLE [left34]] | AG [IS-FIREABLE [up24]]]]]]
normalized: [~ [EG [~ [EG [[IS-FIREABLE [right35] | IS-FIREABLE [left63]]]]]] | [~ [EX [~ [IS-FIREABLE [left34]]]] | ~ [E [true U ~ [IS-FIREABLE [up24]]]]]]

...........................................
EG iterations: 42

EG iterations: 0
-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-0 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m7sec

checking: AG [EF [IS-FIREABLE [down33]]]
normalized: ~ [E [true U ~ [E [true U IS-FIREABLE [down33]]]]]


before gc: list nodes free: 1285039

after gc: idd nodes used:139128, unused:63860872; list nodes free:309714058
-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-1 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 6m6sec

checking: [IS-FIREABLE [down55] | AF [E [IS-FIREABLE [down46] U IS-FIREABLE [left53]]]]
normalized: [IS-FIREABLE [down55] | ~ [EG [~ [E [IS-FIREABLE [down46] U IS-FIREABLE [left53]]]]]]

.
EG iterations: 1
-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-2 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m21sec

checking: AF [[IS-FIREABLE [left52] & [~ [~ [IS-FIREABLE [up32]]] & EF [IS-FIREABLE [up34]]]]]
normalized: ~ [EG [~ [[IS-FIREABLE [left52] & [IS-FIREABLE [up32] & E [true U IS-FIREABLE [up34]]]]]]]


before gc: list nodes free: 2605513

after gc: idd nodes used:187571, unused:63812429; list nodes free:309478203
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 4m11sec

checking: ~ [~ [EG [EF [IS-FIREABLE [right34]]]]]
normalized: EG [E [true U IS-FIREABLE [right34]]]

..........
before gc: list nodes free: 890443

after gc: idd nodes used:273965, unused:63726035; list nodes free:309067910
...................................
EG iterations: 45
-> the formula is FALSE

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

MC time: 4m49sec

checking: [AG [EX [~ [IS-FIREABLE [up52]]]] & EX [[[[IS-FIREABLE [left44] & IS-FIREABLE [right42]] & IS-FIREABLE [down44]] | ~ [IS-FIREABLE [right64]]]]]
normalized: [EX [[~ [IS-FIREABLE [right64]] | [IS-FIREABLE [down44] & [IS-FIREABLE [left44] & IS-FIREABLE [right42]]]]] & ~ [E [true U ~ [EX [~ [IS-FIREABLE [up52]]]]]]]

..-> the formula is TRUE

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-5 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m2sec

checking: EG [EF [[~ [IS-FIREABLE [down56]] | [IS-FIREABLE [up32] | IS-FIREABLE [down45]]]]]
normalized: EG [E [true U [[IS-FIREABLE [up32] | IS-FIREABLE [down45]] | ~ [IS-FIREABLE [down56]]]]]


EG iterations: 0
-> the formula is TRUE

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

MC time: 0m36sec

checking: E [AF [IS-FIREABLE [down44]] U E [IS-FIREABLE [right65] U IS-FIREABLE [up24]]]
normalized: E [~ [EG [~ [IS-FIREABLE [down44]]]] U E [IS-FIREABLE [right65] U IS-FIREABLE [up24]]]

......
EG iterations: 6
-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-7 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m51sec

checking: EG [~ [~ [EG [IS-FIREABLE [right52]]]]]
normalized: EG [EG [IS-FIREABLE [right52]]]

.............................................
EG iterations: 45
.
EG iterations: 1
-> the formula is FALSE

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

MC time: 0m47sec

checking: EF [[~ [[~ [IS-FIREABLE [down23]] | ~ [IS-FIREABLE [up25]]]] & IS-FIREABLE [down25]]]
normalized: E [true U [IS-FIREABLE [down25] & ~ [[~ [IS-FIREABLE [up25]] | ~ [IS-FIREABLE [down23]]]]]]

-> the formula is FALSE

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

MC time: 0m1sec

checking: EX [EG [[IS-FIREABLE [down46] | IS-FIREABLE [up52]]]]
normalized: EX [EG [[IS-FIREABLE [down46] | IS-FIREABLE [up52]]]]

..........................................
EG iterations: 42
.-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m25sec

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

.
EG iterations: 0
-> the formula is FALSE

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

MC time: 0m2sec

checking: ~ [AF [~ [~ [[IS-FIREABLE [left32] & IS-FIREABLE [left63]]]]]]
normalized: EG [~ [[IS-FIREABLE [left32] & IS-FIREABLE [left63]]]]

.
EG iterations: 1
-> the formula is TRUE

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

MC time: 0m1sec

checking: [[~ [AF [[IS-FIREABLE [right34] | IS-FIREABLE [left42]]]] | [IS-FIREABLE [left32] | IS-FIREABLE [up46]]] | [[EX [[IS-FIREABLE [down23] & IS-FIREABLE [up43]]] | [[[IS-FIREABLE [up64] | IS-FIREABLE [up45]] | [IS-FIREABLE [left45] & IS-FIREABLE [up42]]] & [IS-FIREABLE [down32] | ~ [IS-FIREABLE [left43]]]]] & IS-FIREABLE [left55]]]
normalized: [[IS-FIREABLE [left55] & [[[IS-FIREABLE [down32] | ~ [IS-FIREABLE [left43]]] & [[IS-FIREABLE [left45] & IS-FIREABLE [up42]] | [IS-FIREABLE [up64] | IS-FIREABLE [up45]]]] | EX [[IS-FIREABLE [down23] & IS-FIREABLE [up43]]]]] | [[IS-FIREABLE [left32] | IS-FIREABLE [up46]] | EG [~ [[IS-FIREABLE [right34] | IS-FIREABLE [left42]]]]]]

.............
EG iterations: 13
.-> the formula is TRUE

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

MC time: 0m6sec

checking: ~ [EG [EG [~ [IS-FIREABLE [right64]]]]]
normalized: ~ [EG [EG [~ [IS-FIREABLE [right64]]]]]

.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EG [[AF [[IS-FIREABLE [down42] & IS-FIREABLE [left63]]] | ~ [EF [IS-FIREABLE [down24]]]]]
normalized: EG [[~ [E [true U IS-FIREABLE [down24]]] | ~ [EG [~ [[IS-FIREABLE [down42] & IS-FIREABLE [left63]]]]]]]

.
EG iterations: 1

before gc: list nodes free: 8083854

after gc: idd nodes used:195004, unused:63804996; list nodes free:317829486
....
EG iterations: 4
-> the formula is FALSE

FORMULA Solitaire-PT-SqrNC5x5-CTLFireability-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 4m33sec


Total processing time: 26m16sec


BK_STOP 1433083438078

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


iterations count:120 (1), effective:7 (0)
87641 93417 87274 86216 85467 85107 83104 78757 78995 78319
iterations count:10555 (125), effective:660 (7)
24399 37584 70670 143342 130445 127734 103475 114150 103629 104357 109773 116221 106441 101732 106413 101538 100383 91679 87602 81876 81117 73471 70202 67636 64614
iterations count:25000 (297), effective:2092 (24)
28948 38717 38214 34655 46682 50464 50976 45682 43546
iterations count:9179 (109), effective:535 (6)
117419 154519 136769 139029 151628 151946 151350 150076 145940 141530 141665
iterations count:11214 (133), effective:618 (7)
107795 106236 94060 97470 95746 96344 94047 91084 89866
iterations count:9655 (114), effective:516 (6)
81162
iterations count:1392 (16), effective:124 (1)
46484 46726 46138
iterations count:3436 (40), effective:192 (2)
70808 71374
iterations count:2638 (31), effective:129 (1)
135149 147234 137436 145473 151406 152092 149626 145456 141218 141481
iterations count:10493 (124), effective:563 (6)

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="CTLFireability"
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 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 r106kn-smll-143285115200198"
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 ;