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-3253
Executing tool marcie
Input is S_DES-PT-00a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r091-ebro-149488438500228
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1495052859944

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: DES_PT_00a
(NrP: 115 NrTr: 76 NrArc: 373)

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

net check time: 0m 0.000sec

init dd package: 0m 2.368sec


RS generation: 0m 4.879sec


-> reachability set: #nodes 4322 (4.3e+03) #states 24,196,956,529 (10)



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

checking: ~ [A [~ [3<=p87] U ~ [p55<=p64]]]
normalized: ~ [[~ [EG [p55<=p64]] & ~ [E [p55<=p64 U [3<=p87 & p55<=p64]]]]]

abstracting: (p55<=p64)
states: 20,663,005,729 (10)
abstracting: (3<=p87)
states: 0
abstracting: (p55<=p64)
states: 20,663,005,729 (10)
abstracting: (p55<=p64)
states: 20,663,005,729 (10)
........................................................
after gc: zbdd nodes used:36067, unused:18713933....................
EG iterations: 76
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-7 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m11.055sec

checking: AX [[[2<=p95 & 2<=p51] | AF [3<=p15]]]
normalized: ~ [EX [~ [[~ [EG [~ [3<=p15]]] | [2<=p95 & 2<=p51]]]]]

abstracting: (2<=p51)
states: 0
abstracting: (2<=p95)
states: 0
abstracting: (3<=p15)
states: 0

EG iterations: 0
.-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.159sec

checking: [EF [EX [3<=p14]] | [EG [[3<=p12 & 3<=p37]] & 1<=p73]]
normalized: [[1<=p73 & EG [[3<=p12 & 3<=p37]]] | E [true U EX [3<=p14]]]

abstracting: (3<=p14)
states: 0
.abstracting: (3<=p37)
states: 0
abstracting: (3<=p12)
states: 0
.
EG iterations: 1
abstracting: (1<=p73)
states: 14,363,762,688 (10)
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-1 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.010sec

checking: A [AG [p14<=p33] U [2<=p20 & 2<=p48]]
normalized: [~ [EG [~ [[2<=p20 & 2<=p48]]]] & ~ [E [~ [[2<=p20 & 2<=p48]] U [E [true U ~ [p14<=p33]] & ~ [[2<=p20 & 2<=p48]]]]]]

abstracting: (2<=p48)
states: 0
abstracting: (2<=p20)
states: 0
abstracting: (p14<=p33)
states: 16,181,522,881 (10)
abstracting: (2<=p48)
states: 0
abstracting: (2<=p20)
states: 0
abstracting: (2<=p48)
states: 0
abstracting: (2<=p20)
states: 0

EG iterations: 0
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-4 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.983sec

checking: [~ [EF [p39<=p60]] | EX [AG [p43<=p3]]]
normalized: [EX [~ [E [true U ~ [p43<=p3]]]] | ~ [E [true U p39<=p60]]]

abstracting: (p39<=p60)
states: 18,438,765,553 (10)
abstracting: (p43<=p3)
states: 19,724,419,329 (10)
.-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.729sec

checking: E [p103<=p8 U ~ [p73<=p93]]
normalized: E [p103<=p8 U ~ [p73<=p93]]

abstracting: (p73<=p93)
states: 11,055,458,929 (10)
abstracting: (p103<=p8)
states: 20,518,845,169 (10)
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.671sec

checking: [EG [p94<=p7] | ~ [A [p45<=p5 U 1<=p23]]]
normalized: [~ [[~ [EG [~ [1<=p23]]] & ~ [E [~ [1<=p23] U [~ [p45<=p5] & ~ [1<=p23]]]]]] | EG [p94<=p7]]

abstracting: (p94<=p7)
states: 22,492,059,761 (10)
.........................................
EG iterations: 41
abstracting: (1<=p23)
states: 5,863,034,568 (9)
abstracting: (p45<=p5)
states: 18,228,444,705 (10)
abstracting: (1<=p23)
states: 5,863,034,568 (9)
abstracting: (1<=p23)
states: 5,863,034,568 (9)
.......................................
after gc: zbdd nodes used:204903, unused:37295097.......................................................................................................................................................................................
EG iterations: 222
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-3 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m35.602sec

checking: E [~ [3<=p22] U [~ [p91<=p39] & ~ [p18<=p13]]]
normalized: E [~ [3<=p22] U [~ [p18<=p13] & ~ [p91<=p39]]]

abstracting: (p91<=p39)
states: 24,162,133,873 (10)
abstracting: (p18<=p13)
states: 21,266,708,825 (10)
abstracting: (3<=p22)
states: 0
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-9 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.919sec

checking: ~ [[p64<=p19 & A [p100<=p45 U 3<=p109]]]
normalized: ~ [[p64<=p19 & [~ [EG [~ [3<=p109]]] & ~ [E [~ [3<=p109] U [~ [p100<=p45] & ~ [3<=p109]]]]]]]

abstracting: (3<=p109)
states: 0
abstracting: (p100<=p45)
states: 22,491,736,609 (10)
abstracting: (3<=p109)
states: 0
abstracting: (3<=p109)
states: 0

EG iterations: 0
abstracting: (p64<=p19)
states: 11,262,079,073 (10)
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.188sec

checking: [EG [~ [3<=p86]] & A [p10<=p54 U [2<=p15 | 2<=p42]]]
normalized: [[~ [EG [~ [[2<=p15 | 2<=p42]]]] & ~ [E [~ [[2<=p15 | 2<=p42]] U [~ [p10<=p54] & ~ [[2<=p15 | 2<=p42]]]]]] & EG [~ [3<=p86]]]

abstracting: (3<=p86)
states: 0

EG iterations: 0
abstracting: (2<=p42)
states: 0
abstracting: (2<=p15)
states: 0
abstracting: (p10<=p54)
states: 18,423,086,689 (10)
abstracting: (2<=p42)
states: 0
abstracting: (2<=p15)
states: 0
abstracting: (2<=p42)
states: 0
abstracting: (2<=p15)
states: 0

EG iterations: 0
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.538sec

checking: AF [[AX [2<=p105] & [[1<=p44 | p65<=p14] & [p72<=p90 & 3<=p53]]]]
normalized: ~ [EG [~ [[[[p72<=p90 & 3<=p53] & [1<=p44 | p65<=p14]] & ~ [EX [~ [2<=p105]]]]]]]

abstracting: (2<=p105)
states: 0
.abstracting: (p65<=p14)
states: 19,712,538,481 (10)
abstracting: (1<=p44)
states: 15,245,065,248 (10)
abstracting: (3<=p53)
states: 0
abstracting: (p72<=p90)
states: 16,104,566,641 (10)

EG iterations: 0
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-2 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.191sec

checking: ~ [[[[~ [3<=p8] | [3<=p110 & p7<=p114]] & ~ [~ [3<=p49]]] | EG [p98<=p83]]]
normalized: ~ [[[3<=p49 & [[3<=p110 & p7<=p114] | ~ [3<=p8]]] | EG [p98<=p83]]]

abstracting: (p98<=p83)
states: 21,118,573,585 (10)
...................................................
EG iterations: 51
abstracting: (3<=p8)
states: 0
abstracting: (p7<=p114)
states: 17,623,809,393 (10)
abstracting: (3<=p110)
states: 0
abstracting: (3<=p49)
states: 0
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-6 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 7.215sec

checking: [EX [EG [p101<=p53]] | AX [[[1<=p8 & p33<=p79] & [p12<=p79 & 2<=p108]]]]
normalized: [~ [EX [~ [[[p12<=p79 & 2<=p108] & [1<=p8 & p33<=p79]]]]] | EX [EG [p101<=p53]]]

abstracting: (p101<=p53)
states: 23,431,105,201 (10)
................................................
EG iterations: 48
.abstracting: (p33<=p79)
states: 21,010,582,321 (10)
abstracting: (1<=p8)
states: 8,581,960,560 (9)
abstracting: (2<=p108)
states: 0
abstracting: (p12<=p79)
states: 14,363,762,689 (10)
.-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.818sec

checking: [p8<=p103 & AG [[[p11<=p112 & p79<=p66] | [2<=p16 | p79<=p55]]]]
normalized: [p8<=p103 & ~ [E [true U ~ [[[2<=p16 | p79<=p55] | [p11<=p112 & p79<=p66]]]]]]

abstracting: (p79<=p66)
states: 19,208,497,009 (10)
abstracting: (p11<=p112)
states: 21,952,080,049 (10)
abstracting: (p79<=p55)
states: 14,821,653,361 (10)
abstracting: (2<=p16)
states: 0
abstracting: (p8<=p103)
states: 18,473,712,289 (10)
-> the formula is FALSE

FORMULA DES-PT-00a-CTLCardinality-8 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.268sec

checking: E [[~ [3<=p50] | [p56<=p33 | p82<=p21]] U [~ [p82<=p24] | [3<=p114 | 3<=p37]]]
normalized: E [[[p56<=p33 | p82<=p21] | ~ [3<=p50]] U [[3<=p114 | 3<=p37] | ~ [p82<=p24]]]

abstracting: (p82<=p24)
states: 18,066,358,129 (10)
abstracting: (3<=p37)
states: 0
abstracting: (3<=p114)
states: 0
abstracting: (3<=p50)
states: 0
abstracting: (p82<=p21)
states: 17,698,522,225 (10)
abstracting: (p56<=p33)
states: 14,211,499,489 (10)
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.890sec

checking: [[[AX [3<=p83] & [[p37<=p77 | p78<=p9] & ~ [3<=p31]]] | p103<=p7] & [EF [[p73<=p42 & 1<=p83]] | 1<=p114]]
normalized: [[1<=p114 | E [true U [p73<=p42 & 1<=p83]]] & [p103<=p7 | [[~ [3<=p31] & [p37<=p77 | p78<=p9]] & ~ [EX [~ [3<=p83]]]]]]

abstracting: (3<=p83)
states: 0
.abstracting: (p78<=p9)
states: 21,328,592,305 (10)
abstracting: (p37<=p77)
states: 23,442,979,921 (10)
abstracting: (3<=p31)
states: 0
abstracting: (p103<=p7)
states: 19,839,910,257 (10)
abstracting: (1<=p83)
states: 14,363,762,688 (10)
abstracting: (p73<=p42)
states: 19,208,497,009 (10)
abstracting: (1<=p114)
states: 4,483,436,400 (9)
-> the formula is TRUE

FORMULA DES-PT-00a-CTLCardinality-0 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.631sec

totally nodes used: 62166694(6.2e+07)
number of garbage collections: 2
fire ops cache: hits/miss/sum: 11582940 37225056 48807996
used/not used/entry size/cache size: 16318175 50790689 16 1024MB
basic ops cache: hits/miss/sum: 17655562 68136892 85792454
used/not used/entry size/cache size: 16695028 82188 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: 24844 78448 103292
used/not used/entry size/cache size: 43193 2053959 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 40159261
1 20728891
2 5237015
3 867046
4 105535
5 10277
6 793
7 46
8 0
9 0
>= 10 0

Total processing time: 1m16.106sec


BK_STOP 1495052936096

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


iterations count:10891 (143), effective:1446 (19)

initing FirstDep: 0m 0.001sec


iterations count:1718 (22), effective:208 (2)

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

iterations count:109 (1), effective:9 (0)

iterations count:3595 (47), effective:442 (5)

iterations count:1999 (26), effective:250 (3)

iterations count:712 (9), effective:75 (0)

iterations count:3794 (49), effective:467 (6)

iterations count:2529 (33), effective:301 (3)

iterations count:3625 (47), effective:450 (5)

iterations count:2590 (34), effective:323 (4)

iterations count:2041 (26), effective:247 (3)

iterations count:1691 (22), effective:210 (2)

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="S_DES-PT-00a"
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/S_DES-PT-00a.tgz
mv S_DES-PT-00a execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-3253"
echo " Executing tool marcie"
echo " Input is S_DES-PT-00a, 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 r091-ebro-149488438500228"
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 ;