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 AutoFlight-PT-01b, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r001-csrt-149436061200174
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1494452149951

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: AutoFlight_PT_01b
(NrP: 114 NrTr: 112 NrArc: 264)

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

net check time: 0m 0.000sec

init dd package: 0m 1.240sec


RS generation: 0m 0.086sec


-> reachability set: #nodes 3431 (3.4e+03) #states 48,881,955 (7)



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

checking: EG [AG [~ [3<=p59]]]
normalized: EG [~ [E [true U 3<=p59]]]

abstracting: (3<=p59)
states: 0

EG iterations: 0
-> the formula is TRUE

FORMULA AutoFlight-PT-01b-CTLCardinality-3 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

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

abstracting: (3<=p86)
states: 0
-> the formula is TRUE

FORMULA AutoFlight-PT-01b-CTLCardinality-8 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.085sec

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

abstracting: (1<=p66)
states: 4,619,393 (6)
.....................................
EG iterations: 36
-> the formula is TRUE

FORMULA AutoFlight-PT-01b-CTLCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.410sec

checking: E [EF [1<=p14] U 1<=p113]
normalized: E [E [true U 1<=p14] U 1<=p113]

abstracting: (1<=p113)
states: 19,955,784 (7)
abstracting: (1<=p14)
states: 2,862,816 (6)
-> the formula is TRUE

FORMULA AutoFlight-PT-01b-CTLCardinality-0 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.946sec

checking: ~ [EG [EX [p13<=p74]]]
normalized: ~ [EG [EX [p13<=p74]]]

abstracting: (p13<=p74)
states: 46,019,139 (7)
........................................................
EG iterations: 55
-> the formula is FALSE

FORMULA AutoFlight-PT-01b-CTLCardinality-6 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 2.565sec

checking: AG [EX [p92<=p92]]
normalized: ~ [E [true U ~ [EX [p92<=p92]]]]

abstracting: (p92<=p92)
states: 48,881,955 (7)
.-> the formula is FALSE

FORMULA AutoFlight-PT-01b-CTLCardinality-7 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.100sec

checking: EG [p71<=p23]
normalized: EG [p71<=p23]

abstracting: (p71<=p23)
states: 48,154,011 (7)
.........................................
EG iterations: 41
-> the formula is TRUE

FORMULA AutoFlight-PT-01b-CTLCardinality-13 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.371sec

checking: ~ [A [~ [3<=p4] U ~ [p107<=p7]]]
normalized: ~ [[~ [EG [p107<=p7]] & ~ [E [p107<=p7 U [3<=p4 & p107<=p7]]]]]

abstracting: (p107<=p7)
states: 46,701,277 (7)
abstracting: (3<=p4)
states: 0
abstracting: (p107<=p7)
states: 46,701,277 (7)
abstracting: (p107<=p7)
states: 46,701,277 (7)
...................................
EG iterations: 35
-> the formula is TRUE

FORMULA AutoFlight-PT-01b-CTLCardinality-4 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.621sec

checking: A [p53<=p103 U EF [3<=p7]]
normalized: [~ [EG [~ [E [true U 3<=p7]]]] & ~ [E [~ [E [true U 3<=p7]] U [~ [p53<=p103] & ~ [E [true U 3<=p7]]]]]]

abstracting: (3<=p7)
states: 0
abstracting: (p53<=p103)
states: 44,707,001 (7)
abstracting: (3<=p7)
states: 0
abstracting: (3<=p7)
states: 0

EG iterations: 0
-> the formula is FALSE

FORMULA AutoFlight-PT-01b-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.118sec

checking: [EG [EG [p70<=p6]] & p67<=p15]
normalized: [p67<=p15 & EG [EG [p70<=p6]]]

abstracting: (p70<=p6)
states: 48,048,955 (7)
...............................................
EG iterations: 47
.
EG iterations: 1
abstracting: (p67<=p15)
states: 44,492,547 (7)
-> the formula is TRUE

FORMULA AutoFlight-PT-01b-CTLCardinality-2 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.945sec

checking: A [EF [p17<=p67] U EG [p22<=p99]]
normalized: [~ [EG [~ [EG [p22<=p99]]]] & ~ [E [~ [EG [p22<=p99]] U [~ [E [true U p17<=p67]] & ~ [EG [p22<=p99]]]]]]

abstracting: (p22<=p99)
states: 42,965,471 (7)
................
after gc: zbdd nodes used:163499, unused:18586501.........................................
EG iterations: 57
abstracting: (p17<=p67)
states: 46,200,221 (7)
abstracting: (p22<=p99)
states: 42,965,471 (7)
.........................................................
EG iterations: 57
abstracting: (p22<=p99)
states: 42,965,471 (7)
.........................................................
EG iterations: 57
......................................
EG iterations: 38
-> the formula is TRUE

FORMULA AutoFlight-PT-01b-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 5.804sec

checking: EF [[EF [3<=p66] | [[3<=p3 & p92<=p28] | 3<=p25]]]
normalized: E [true U [E [true U 3<=p66] | [3<=p25 | [3<=p3 & p92<=p28]]]]

abstracting: (p92<=p28)
states: 41,784,246 (7)
abstracting: (3<=p3)
states: 0
abstracting: (3<=p25)
states: 0
abstracting: (3<=p66)
states: 0
-> the formula is FALSE

FORMULA AutoFlight-PT-01b-CTLCardinality-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.003sec

checking: A [[p94<=p12 | ~ [2<=p50]] U [p75<=p89 & 2<=p47]]
normalized: [~ [EG [~ [[p75<=p89 & 2<=p47]]]] & ~ [E [~ [[p75<=p89 & 2<=p47]] U [~ [[p94<=p12 | ~ [2<=p50]]] & ~ [[p75<=p89 & 2<=p47]]]]]]

abstracting: (2<=p47)
states: 0
abstracting: (p75<=p89)
states: 47,057,857 (7)
abstracting: (2<=p50)
states: 0
abstracting: (p94<=p12)
states: 43,462,739 (7)
abstracting: (2<=p47)
states: 0
abstracting: (p75<=p89)
states: 47,057,857 (7)
abstracting: (2<=p47)
states: 0
abstracting: (p75<=p89)
states: 47,057,857 (7)

EG iterations: 0
-> the formula is FALSE

FORMULA AutoFlight-PT-01b-CTLCardinality-1 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.006sec

checking: [[E [p95<=p88 U p25<=p4] | ~ [[~ [p76<=p102] | ~ [1<=p71]]]] & [E [p26<=p86 U 2<=p43] | AG [[2<=p98 & p82<=p56]]]]
normalized: [[~ [E [true U ~ [[2<=p98 & p82<=p56]]]] | E [p26<=p86 U 2<=p43]] & [~ [[~ [1<=p71] | ~ [p76<=p102]]] | E [p95<=p88 U p25<=p4]]]

abstracting: (p25<=p4)
states: 46,192,499 (7)
abstracting: (p95<=p88)
states: 47,029,027 (7)
abstracting: (p76<=p102)
states: 43,049,625 (7)
abstracting: (1<=p71)
states: 833,000 (5)
abstracting: (2<=p43)
states: 0
abstracting: (p26<=p86)
states: 42,909,415 (7)
abstracting: (p82<=p56)
states: 41,965,094 (7)
abstracting: (2<=p98)
states: 0
-> the formula is FALSE

FORMULA AutoFlight-PT-01b-CTLCardinality-9 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.022sec

checking: [[AG [~ [3<=p93]] | [[[1<=p107 & 2<=p45] & [1<=p52 & p80<=p38]] | [[3<=p82 | 2<=p79] & [p105<=p13 & 1<=p110]]]] & p62<=p24]
normalized: [p62<=p24 & [[[[p105<=p13 & 1<=p110] & [3<=p82 | 2<=p79]] | [[1<=p52 & p80<=p38] & [1<=p107 & 2<=p45]]] | ~ [E [true U 3<=p93]]]]

abstracting: (3<=p93)
states: 0
abstracting: (2<=p45)
states: 0
abstracting: (1<=p107)
states: 2,388,556 (6)
abstracting: (p80<=p38)
states: 44,773,832 (7)
abstracting: (1<=p52)
states: 4,392,084 (6)
abstracting: (2<=p79)
states: 0
abstracting: (3<=p82)
states: 0
abstracting: (1<=p110)
states: 5,272,467 (6)
abstracting: (p105<=p13)
states: 46,493,399 (7)
abstracting: (p62<=p24)
states: 32,211,139 (7)
-> the formula is TRUE

FORMULA AutoFlight-PT-01b-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.017sec

checking: [EG [[[p70<=p80 | 2<=p13] & [p16<=p11 & p111<=p74]]] & [[[[p37<=p99 & p58<=p58] | [p9<=p98 & 3<=p100]] & EG [3<=p74]] | E [3<=p33 U p25<=p56]]]
normalized: [[E [3<=p33 U p25<=p56] | [EG [3<=p74] & [[p9<=p98 & 3<=p100] | [p37<=p99 & p58<=p58]]]] & EG [[[p16<=p11 & p111<=p74] & [p70<=p80 | 2<=p13]]]]

abstracting: (2<=p13)
states: 0
abstracting: (p70<=p80)
states: 48,048,955 (7)
abstracting: (p111<=p74)
states: 45,193,963 (7)
abstracting: (p16<=p11)
states: 42,725,575 (7)
........................................................................
EG iterations: 72
abstracting: (p58<=p58)
states: 48,881,955 (7)
abstracting: (p37<=p99)
states: 48,405,955 (7)
abstracting: (3<=p100)
states: 0
abstracting: (p9<=p98)
states: 43,011,223 (7)
abstracting: (3<=p74)
states: 0
.
EG iterations: 1
abstracting: (p25<=p56)
states: 46,436,995 (7)
abstracting: (3<=p33)
states: 0
-> the formula is FALSE

FORMULA AutoFlight-PT-01b-CTLCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.884sec

totally nodes used: 19020389(1.9e+07)
number of garbage collections: 1
fire ops cache: hits/miss/sum: 15518978 18827091 34346069
used/not used/entry size/cache size: 8505930 58602934 16 1024MB
basic ops cache: hits/miss/sum: 15351530 25995642 41347172
used/not used/entry size/cache size: 13943088 2834128 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 8 64MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 12 96MB
state nr cache: hits/miss/sum: 36487 39427 75914
used/not used/entry size/cache size: 25807 2071345 32 64MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 57983897
1 8473752
2 619654
3 30444
4 1089
5 28
6 0
7 0
8 0
9 0
>= 10 0

Total processing time: 0m18.411sec


BK_STOP 1494452168391

--------------------
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.000sec


iterations count:3544 (31), effective:400 (3)

initing FirstDep: 0m 0.000sec


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

iterations count:2661 (23), effective:261 (2)

iterations count:1378 (12), effective:124 (1)

iterations count:1699 (15), effective:185 (1)

iterations count:1367 (12), effective:123 (1)

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

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

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

iterations count:112 (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="AutoFlight-PT-01b"
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/AutoFlight-PT-01b.tgz
mv AutoFlight-PT-01b 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 AutoFlight-PT-01b, 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 r001-csrt-149436061200174"
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 ;