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-3254
Executing tool marcie
Input is CloudReconfiguration-PT-305, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r171-csrt-149580951200039
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1495815831674

timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie rev. 8852M (built: crohr on 2017-05-03)
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

parse successfull
net created successfully

Net: CloudReconfiguration_PT_305
(NrP: 2585 NrTr: 3095 NrArc: 6463)

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

net check time: 0m 0.001sec

init dd package: 0m 1.229sec


after gc: zbdd nodes used:30578, unused:18719422
after gc: zbdd nodes used:47653, unused:37452347
after gc: zbdd nodes used:56190, unused:74943810
after gc: zbdd nodes used:57278, unused:149942722
RS generation: 13m12.511sec


-> reachability set: #nodes 48217 (4.8e+04) #states 131,394,354,295 (11)



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

checking: AF [2<=p1790]
normalized: ~ [EG [~ [2<=p1790]]]

abstracting: (2<=p1790)
states: 0

EG iterations: 0
-> the formula is FALSE

FORMULA CloudReconfiguration-PT-305-CTLCardinality-3 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.003sec

checking: ~ [EX [AF [1<=p1550]]]
normalized: ~ [EX [~ [EG [~ [1<=p1550]]]]]

abstracting: (1<=p1550)
states: 287,419,657 (8)
.
EG iterations: 1
.-> the formula is TRUE

FORMULA CloudReconfiguration-PT-305-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m35.860sec

checking: A [1<=p1954 U AF [2<=p474]]
normalized: [~ [EG [EG [~ [2<=p474]]]] & ~ [E [EG [~ [2<=p474]] U [EG [~ [2<=p474]] & ~ [1<=p1954]]]]]

abstracting: (1<=p1954)
states: 254,626,874 (8)
abstracting: (2<=p474)
states: 0

EG iterations: 0
abstracting: (2<=p474)
states: 0

EG iterations: 0

after gc: zbdd nodes used:100441, unused:299899559abstracting: (2<=p474)
states: 0

EG iterations: 0

EG iterations: 0
-> the formula is FALSE

FORMULA CloudReconfiguration-PT-305-CTLCardinality-1 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m38.780sec

checking: ~ [AG [EF [p1398<=p2388]]]
normalized: E [true U ~ [E [true U p1398<=p2388]]]

abstracting: (p1398<=p2388)
states: 131,107,475,074 (11)
-> the formula is FALSE

FORMULA CloudReconfiguration-PT-305-CTLCardinality-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m35.804sec

checking: AX [A [p743<=p754 U 1<=p334]]
normalized: ~ [EX [~ [[~ [E [~ [1<=p334] U [~ [p743<=p754] & ~ [1<=p334]]]] & ~ [EG [~ [1<=p334]]]]]]]

abstracting: (1<=p334)
states: 221,586,096 (8)
.............MC time: 3m45.000sec

checking: ~ [[[EX [1<=p2413] | AG [p1378<=p594]] & AX [~ [1<=p833]]]]
normalized: ~ [[[EX [1<=p2413] | ~ [E [true U ~ [p1378<=p594]]]] & ~ [EX [1<=p833]]]]

abstracting: (1<=p833)
states: 160,417,350 (8)
.abstracting: (p1378<=p594)
states: 131,326,777,873 (11)
MC time: 3m26.001sec

checking: E [EG [p2412<=p451] U ~ [[2<=p1598 | p2187<=p2027]]]
normalized: E [EG [p2412<=p451] U ~ [[2<=p1598 | p2187<=p2027]]]

abstracting: (p2187<=p2027)
states: 131,256,808,780 (11)
abstracting: (2<=p1598)
states: 0
abstracting: (p2412<=p451)
states: 131,256,808,780 (11)
.
after gc: zbdd nodes used:370296, unused:599629704....MC time: 3m 9.014sec

checking: [[EG [p911<=p1447] & EF [~ [p2510<=p205]]] | ~ [EF [~ [3<=p238]]]]
normalized: [~ [E [true U ~ [3<=p238]]] | [E [true U ~ [p2510<=p205]] & EG [p911<=p1447]]]

abstracting: (p911<=p1447)
states: 131,234,089,181 (11)
.......MC time: 2m53.014sec

checking: AG [~ [[[p636<=p2213 & p1253<=p872] & 3<=p832]]]
normalized: ~ [E [true U [3<=p832 & [p636<=p2213 & p1253<=p872]]]]

abstracting: (p1253<=p872)
states: 131,119,793,542 (11)
abstracting: (p636<=p2213)
states: 131,086,495,686 (11)
abstracting: (3<=p832)
states: 0
-> the formula is TRUE

FORMULA CloudReconfiguration-PT-305-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.148sec

checking: A [[1<=p354 | [p398<=p617 | 2<=p446]] U AG [p1496<=p1857]]
normalized: [~ [EG [E [true U ~ [p1496<=p1857]]]] & ~ [E [E [true U ~ [p1496<=p1857]] U [~ [[1<=p354 | [p398<=p617 | 2<=p446]]] & E [true U ~ [p1496<=p1857]]]]]]

abstracting: (p1496<=p1857)
states: 131,245,173,762 (11)
MC time: 2m53.003sec

checking: ~ [[~ [[[p2551<=p84 & 2<=p1057] | [p2036<=p405 | 3<=p789]]] | AG [~ [3<=p1459]]]]
normalized: ~ [[~ [E [true U 3<=p1459]] | ~ [[[p2036<=p405 | 3<=p789] | [p2551<=p84 & 2<=p1057]]]]]

abstracting: (2<=p1057)
states: 0
abstracting: (p2551<=p84)
states: 131,257,123,780 (11)
abstracting: (3<=p789)
states: 0
abstracting: (p2036<=p405)
states: 131,146,979,548 (11)
abstracting: (3<=p1459)
states: 0
-> the formula is FALSE

FORMULA CloudReconfiguration-PT-305-CTLCardinality-2 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.263sec

checking: [[EF [~ [p720<=p754]] & E [p833<=p1262 U 3<=p842]] | AG [EX [p2169<=p239]]]
normalized: [~ [E [true U ~ [EX [p2169<=p239]]]] | [E [p833<=p1262 U 3<=p842] & E [true U ~ [p720<=p754]]]]

abstracting: (p720<=p754)
states: 131,233,936,945 (11)
MC time: 2m53.001sec

checking: AF [[[[p1835<=p5 | 1<=p861] & p109<=p1993] & [~ [1<=p1618] & 3<=p2529]]]
normalized: ~ [EG [~ [[[3<=p2529 & ~ [1<=p1618]] & [p109<=p1993 & [p1835<=p5 | 1<=p861]]]]]]

abstracting: (1<=p861)
states: 160,417,350 (8)
abstracting: (p1835<=p5)
states: 131,245,173,762 (11)
abstracting: (p109<=p1993)
states: 131,188,156,051 (11)
abstracting: (1<=p1618)
states: 149,180,533 (8)
abstracting: (3<=p2529)
states: 0

EG iterations: 0
-> the formula is FALSE

FORMULA CloudReconfiguration-PT-305-CTLCardinality-8 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.163sec

checking: [p1228<=p123 & [EG [[p299<=p1974 | p1954<=p2568]] | AX [~ [p1241<=p223]]]]
normalized: [p1228<=p123 & [~ [EX [p1241<=p223]] | EG [[p299<=p1974 | p1954<=p2568]]]]

abstracting: (p1954<=p2568)
states: 131,139,727,421 (11)
abstracting: (p299<=p1974)
states: 131,173,066,819 (11)
.
EG iterations: 1
abstracting: (p1241<=p223)
states: 131,088,745,888 (11)
.abstracting: (p1228<=p123)
states: 131,233,936,945 (11)
-> the formula is TRUE

FORMULA CloudReconfiguration-PT-305-CTLCardinality-7 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m44.466sec

checking: [AF [[[p1552<=p330 & p145<=p1475] & [p727<=p11 & 2<=p1192]]] | AF [AG [1<=p116]]]
normalized: [~ [EG [E [true U ~ [1<=p116]]]] | ~ [EG [~ [[[p727<=p11 & 2<=p1192] & [p1552<=p330 & p145<=p1475]]]]]]

abstracting: (p145<=p1475)
states: 131,188,193,347 (11)
abstracting: (p1552<=p330)
states: 131,107,715,650 (11)
abstracting: (2<=p1192)
states: 0
abstracting: (p727<=p11)
states: 131,233,936,945 (11)

EG iterations: 0
abstracting: (1<=p116)
states: 206,494,596 (8)

EG iterations: 0
-> the formula is FALSE

FORMULA CloudReconfiguration-PT-305-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 1m24.711sec

checking: ~ [[~ [AF [3<=p2521]] | [[[p2330<=p513 | 2<=p23] & [1<=p731 | p1482<=p72]] & EG [1<=p122]]]]
normalized: ~ [[EG [~ [3<=p2521]] | [EG [1<=p122] & [[1<=p731 | p1482<=p72] & [p2330<=p513 | 2<=p23]]]]]

abstracting: (2<=p23)
states: 0
abstracting: (p2330<=p513)
states: 131,256,808,780 (11)
abstracting: (p1482<=p72)
states: 131,245,507,410 (11)
abstracting: (1<=p731)
states: 305,455,221 (8)
abstracting: (1<=p122)
states: 206,494,596 (8)
.............................
EG iterations: 29
abstracting: (3<=p2521)
states: 0

EG iterations: 0
-> the formula is FALSE

FORMULA CloudReconfiguration-PT-305-CTLCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m 6.863sec

checking: AX [A [p743<=p754 U 1<=p334]]
normalized: ~ [EX [~ [[~ [EG [~ [1<=p334]]] & ~ [E [~ [1<=p334] U [~ [p743<=p754] & ~ [1<=p334]]]]]]]]

abstracting: (1<=p334)
states: 221,586,096 (8)
abstracting: (p743<=p754)
states: 131,088,899,074 (11)
abstracting: (1<=p334)
states: 221,586,096 (8)

after gc: zbdd nodes used:392797, unused:599607203
BK_TIME_CONFINEMENT_REACHED

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

check for maximal unmarked siphon
ok
check for constant places
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.044sec

15169 30966 47694 52303 54437 55968 59575 54108 55095 56611
iterations count:1070267 (345), effective:17545 (5)

initing FirstDep: 0m 0.037sec


iterations count:3097 (1), effective:1 (0)

iterations count:3834 (1), effective:47 (0)

net_ddint.h:596: Timeout: after 224 sec

19480
sat_reach.icc:155: Timeout: after 205 sec


net_ddint.h:596: Timeout: after 188 sec


net_ddint.h:596: Timeout: after 172 sec


sat_reach.icc:155: Timeout: after 172 sec


sat_reach.icc:155: Timeout: after 172 sec


iterations count:3107 (1), effective:1 (0)
26266

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="CloudReconfiguration-PT-305"
export BK_EXAMINATION="CTLCardinality"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/tmp/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/CloudReconfiguration-PT-305.tgz
mv CloudReconfiguration-PT-305 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3254"
echo " Executing tool marcie"
echo " Input is CloudReconfiguration-PT-305, 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 r171-csrt-149580951200039"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLCardinality" = "UpperBounds" ] ; 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 ;