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 DES-PT-50a, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r011-ebro-149436297200322
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1494456165973

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=ReachabilityCardinality.xml --memory=6

parse successfull
net created successfully

Net: DES_PT_50a
(NrP: 314 NrTr: 271 NrArc: 1306)

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

net check time: 0m 0.001sec

init dd package: 0m 2.465sec


after gc: zbdd nodes used:83627, unused:18666373
RS generation: 1m28.869sec


-> reachability set: #nodes 103136 (1.0e+05) #states 56,112,812,515,045 (13)



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

checking: EF [3<=p32]
normalized: E [true U 3<=p32]

abstracting: (3<=p32)
states: 0
-> the formula is FALSE

FORMULA DES-PT-50a-ReachabilityCardinality-9 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.099sec

checking: AG [~ [2<=p117]]
normalized: ~ [E [true U 2<=p117]]

abstracting: (2<=p117)
states: 0
-> the formula is TRUE

FORMULA DES-PT-50a-ReachabilityCardinality-12 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: EF [3<=p40]
normalized: E [true U 3<=p40]

abstracting: (3<=p40)
states: 0
-> the formula is FALSE

FORMULA DES-PT-50a-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.000sec

checking: AG [p272<=p105]
normalized: ~ [E [true U ~ [p272<=p105]]]

abstracting: (p272<=p105)
states: 23,445,519,956,192 (13)

after gc: zbdd nodes used:381250, unused:37118750
after gc: zbdd nodes used:454098, unused:74545902-> the formula is FALSE

FORMULA DES-PT-50a-ReachabilityCardinality-0 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m14.533sec

checking: AG [p176<=p54]
normalized: ~ [E [true U ~ [p176<=p54]]]

abstracting: (p176<=p54)
states: 54,927,523,897,661 (13)

after gc: zbdd nodes used:244188, unused:149755812-> the formula is FALSE

FORMULA DES-PT-50a-ReachabilityCardinality-3 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m36.658sec

checking: AG [p134<=p268]
normalized: ~ [E [true U ~ [p134<=p268]]]

abstracting: (p134<=p268)
states: 55,390,649,447,413 (13)

after gc: zbdd nodes used:327075, unused:299672925MC time: 4m42.005sec

checking: AG [p221<=p265]
normalized: ~ [E [true U ~ [p221<=p265]]]

abstracting: (p221<=p265)
states: 50,990,284,507,793 (13)
-> the formula is FALSE

FORMULA DES-PT-50a-ReachabilityCardinality-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m 1.393sec

checking: EF [~ [p59<=p161]]
normalized: E [true U ~ [p59<=p161]]

abstracting: (p59<=p161)
states: 55,297,456,864,369 (13)
-> the formula is TRUE

FORMULA DES-PT-50a-ReachabilityCardinality-15 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m56.453sec

checking: EF [~ [[[2<=p28 & 1<=p289] | ~ [1<=p170]]]]
normalized: E [true U ~ [[~ [1<=p170] | [2<=p28 & 1<=p289]]]]

abstracting: (1<=p289)
states: 3,665,924,363,869 (12)
abstracting: (2<=p28)
states: 0
abstracting: (1<=p170)
states: 1,185,288,617,384 (12)
-> the formula is TRUE

FORMULA DES-PT-50a-ReachabilityCardinality-4 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 4m 5.464sec

checking: EF [[~ [~ [2<=p300]] & [1<=p229 & ~ [p39<=p219]]]]
normalized: E [true U [2<=p300 & [1<=p229 & ~ [p39<=p219]]]]

abstracting: (p39<=p219)
states: 55,160,651,317,613 (13)
abstracting: (1<=p229)
states: 28,342,756,845,286 (13)
abstracting: (2<=p300)
states: 0
-> the formula is FALSE

FORMULA DES-PT-50a-ReachabilityCardinality-7 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.451sec

checking: EF [[2<=p136 & [~ [p33<=p310] | ~ [2<=p172]]]]
normalized: E [true U [2<=p136 & [~ [2<=p172] | ~ [p33<=p310]]]]

abstracting: (p33<=p310)
states: 55,147,145,040,101 (13)
abstracting: (2<=p172)
states: 0
abstracting: (2<=p136)
states: 0
-> the formula is FALSE

FORMULA DES-PT-50a-ReachabilityCardinality-14 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.002sec

checking: AG [[p246<=p176 & [p164<=p270 | ~ [3<=p28]]]]
normalized: ~ [E [true U ~ [[p246<=p176 & [p164<=p270 | ~ [3<=p28]]]]]]

abstracting: (3<=p28)
states: 0
abstracting: (p164<=p270)
states: 55,366,033,113,525 (13)
abstracting: (p246<=p176)
states: 35,816,959,810,961 (13)

after gc: zbdd nodes used:625778, unused:599374222-> the formula is FALSE

FORMULA DES-PT-50a-ReachabilityCardinality-6 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m30.974sec

checking: AG [[[~ [3<=p294] | [p261<=p289 | 1<=p111]] & p183<=p224]]
normalized: ~ [E [true U ~ [[p183<=p224 & [[p261<=p289 | 1<=p111] | ~ [3<=p294]]]]]]

abstracting: (3<=p294)
states: 0
abstracting: (1<=p111)
states: 1,145,402,351,056 (12)
abstracting: (p261<=p289)
states: 22,585,398,243,295 (13)
abstracting: (p183<=p224)
states: 55,215,160,878,601 (13)
-> the formula is FALSE

FORMULA DES-PT-50a-ReachabilityCardinality-1 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 4m15.123sec

checking: EF [[[2<=p133 | ~ [p81<=p93]] & [~ [1<=p102] | p39<=p182]]]
normalized: E [true U [[p39<=p182 | ~ [1<=p102]] & [2<=p133 | ~ [p81<=p93]]]]

abstracting: (p81<=p93)
states: 54,927,523,897,661 (13)
abstracting: (2<=p133)
states: 0
abstracting: (1<=p102)
states: 1,145,402,351,056 (12)
abstracting: (p39<=p182)
states: 54,927,523,897,661 (13)
-> the formula is TRUE

FORMULA DES-PT-50a-ReachabilityCardinality-5 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m26.469sec

checking: AG [[p158<=p201 | [p194<=p59 | [2<=p213 & 2<=p280]]]]
normalized: ~ [E [true U ~ [[p158<=p201 | [p194<=p59 | [2<=p213 & 2<=p280]]]]]]

abstracting: (2<=p280)
states: 0
abstracting: (2<=p213)
states: 0
abstracting: (p194<=p59)
states: 54,927,523,897,661 (13)
abstracting: (p158<=p201)
states: 55,520,083,242,153 (13)
-> the formula is TRUE

FORMULA DES-PT-50a-ReachabilityCardinality-8 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.283sec

checking: EF [[[[3<=p290 | 2<=p197] | [3<=p263 | 1<=p76]] & ~ [[p188<=p15 & p244<=p150]]]]
normalized: E [true U [~ [[p188<=p15 & p244<=p150]] & [[3<=p263 | 1<=p76] | [3<=p290 | 2<=p197]]]]

abstracting: (2<=p197)
states: 0
abstracting: (3<=p290)
states: 0
abstracting: (1<=p76)
states: 1,185,288,617,384 (12)
abstracting: (3<=p263)
states: 0
abstracting: (p244<=p150)
states: 35,378,450,595,097 (13)
abstracting: (p188<=p15)
states: 54,927,523,897,661 (13)
-> the formula is TRUE

FORMULA DES-PT-50a-ReachabilityCardinality-2 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m43.947sec

checking: AG [p134<=p268]
normalized: ~ [E [true U ~ [p134<=p268]]]

abstracting: (p134<=p268)
states: 55,390,649,447,413 (13)
-> the formula is FALSE

FORMULA DES-PT-50a-ReachabilityCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 8m48.728sec

totally nodes used: 956454029(9.6e+08)
number of garbage collections: 6
fire ops cache: hits/miss/sum: 743073551 966392190 1709465741
used/not used/entry size/cache size: 66315367 793497 16 1024MB
basic ops cache: hits/miss/sum: 1770979565 2482757137 4253736702
used/not used/entry size/cache size: 16777216 0 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: 940265 1154975 2095240
used/not used/entry size/cache size: 327695 1769457 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 287720
1 1562100
2 4237351
3 7694141
4 10485603
5 11464283
6 10460892
7 8199753
8 5640673
9 3452448
>= 10 3623900

Total processing time: 46m 7.020sec


BK_STOP 1494458933098

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

68013 96238 97142 103688 99441 99781 101971 99085 106097 103194 103188 104997 104658 106916
iterations count:1467362 (5414), effective:78467 (289)

initing FirstDep: 0m 0.006sec


iterations count:80770 (298), effective:4541 (16)
145642 152559
iterations count:296831 (1095), effective:15785 (58)

sat_reach.icc:155: Timeout: after 281 sec


iterations count:52893 (195), effective:2454 (9)
129859 130563 130206 131410 139432
iterations count:546260 (2015), effective:29226 (107)
145735 160934 160607
iterations count:380711 (1404), effective:20327 (75)

iterations count:52289 (192), effective:1685 (6)
164888 227899
iterations count:202604 (747), effective:10981 (40)
125398 138522
iterations count:238954 (881), effective:12397 (45)
117536 124775 145033
iterations count:318711 (1176), effective:16606 (61)
116578
iterations count:182386 (673), effective:14670 (54)

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="DES-PT-50a"
export BK_EXAMINATION="ReachabilityCardinality"
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/DES-PT-50a.tgz
mv DES-PT-50a 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 DES-PT-50a, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r011-ebro-149436297200322"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 '' ReachabilityCardinality.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 ;