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-2979
Executing tool marcie
Input is DES-PT-30a, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r221su-smll-146468026900111
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1464844306668


Marcie rev. 8535M (built: crohr on 2016-04-27)
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 --mcc-mode --memory=6 --suppress

parse successfull
net created successfully

Net: DES_PT_30a
(NrP: 234 NrTr: 191 NrArc: 926)

net check time: 0m 0.000sec

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

init dd package: 0m 3.874sec


RS generation: 1m12.257sec


-> reachability set: #nodes 178203 (1.8e+05) #states 19,177,775,757,445 (13)



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

checking: ~ [EG [EF [2<=p68]]]
normalized: ~ [EG [E [true U 2<=p68]]]

abstracting: (2<=p68) states: 0
.
EG iterations: 1
-> the formula is TRUE

FORMULA DES-PT-30a-CTLCardinality-5 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 0.043sec

checking: ~ [AF [EX [3<=p124]]]
normalized: EG [~ [EX [3<=p124]]]

abstracting: (3<=p124) states: 0
.
EG iterations: 0
-> the formula is TRUE

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

MC time: 0m 0.018sec

checking: EG [[~ [1<=p223] | EX [2<=p217]]]
normalized: EG [[EX [2<=p217] | ~ [1<=p223]]]

abstracting: (1<=p223) states: 1,892,197,502,571 (12)
abstracting: (2<=p217) states: 0
...........................................................................
EG iterations: 74
-> the formula is TRUE

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

MC time: 1m26.559sec

checking: AG [p128<=p185]
normalized: ~ [E [true U ~ [p128<=p185]]]

abstracting: (p128<=p185) states: 14,557,693,292,166 (13)

before gc: list nodes free: 649822

after gc: idd nodes used:442039, unused:63557961; list nodes free:291633791
-> the formula is FALSE

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

MC time: 1m59.859sec

checking: AF [EF [[1<=p200 | 2<=p218]]]
normalized: ~ [EG [~ [E [true U [1<=p200 | 2<=p218]]]]]

abstracting: (2<=p218) states: 0
abstracting: (1<=p200) states: 11,407,007,756,535 (13)
.
EG iterations: 1
-> the formula is TRUE

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

MC time: 1m41.122sec

checking: EF [A [3<=p149 U 2<=p167]]
normalized: E [true U [~ [EG [~ [2<=p167]]] & ~ [E [~ [2<=p167] U [~ [3<=p149] & ~ [2<=p167]]]]]]

abstracting: (2<=p167) states: 0
abstracting: (3<=p149) states: 0
abstracting: (2<=p167) states: 0
abstracting: (2<=p167) states: 0

EG iterations: 0
-> the formula is FALSE

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

MC time: 0m12.641sec

checking: AX [EG [[p95<=p170 | 1<=p76]]]
normalized: ~ [EX [~ [EG [[p95<=p170 | 1<=p76]]]]]

abstracting: (1<=p76) states: 661,463,220,496 (11)
abstracting: (p95<=p170) states: 18,735,902,029,269 (13)
.........
before gc: list nodes free: 6012059

after gc: idd nodes used:1633313, unused:62366687; list nodes free:285309662
............
before gc: list nodes free: 3261550

after gc: idd nodes used:1014818, unused:62985182; list nodes free:293122690
..............
before gc: list nodes free: 4848354

after gc: idd nodes used:840988, unused:63159012; list nodes free:293955843
.............................
EG iterations: 64
.-> the formula is TRUE

FORMULA DES-PT-30a-CTLCardinality-8 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 9m41.326sec

checking: ~ [AF [[[1<=p158 & 3<=p45] | [3<=p38 | 2<=p92]]]]
normalized: EG [~ [[[3<=p38 | 2<=p92] | [1<=p158 & 3<=p45]]]]

abstracting: (3<=p45) states: 0
abstracting: (1<=p158) states: 12,162,487,921,991 (13)
abstracting: (2<=p92) states: 0
abstracting: (3<=p38) states: 0

EG iterations: 0
-> the formula is TRUE

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

MC time: 0m 0.337sec

checking: AG [~ [[~ [p62<=p163] | [2<=p228 & 2<=p230]]]]
normalized: ~ [E [true U [~ [p62<=p163] | [2<=p228 & 2<=p230]]]]

abstracting: (2<=p230) states: 0
abstracting: (2<=p228) states: 0
abstracting: (p62<=p163) states: 18,933,574,299,621 (13)

before gc: list nodes free: 15564500

after gc: idd nodes used:483128, unused:63516872; list nodes free:295607629

before gc: list nodes free: 27439519

after gc: idd nodes used:609792, unused:63390208; list nodes free:295044223
-> the formula is FALSE

FORMULA DES-PT-30a-CTLCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 13m 6.480sec

checking: AG [[[~ [p189<=p1] | ~ [2<=p38]] | ~ [~ [p191<=p52]]]]
normalized: ~ [E [true U ~ [[p191<=p52 | [~ [2<=p38] | ~ [p189<=p1]]]]]]

abstracting: (p189<=p1) states: 7,145,250,825,091 (12)
abstracting: (2<=p38) states: 0
abstracting: (p191<=p52) states: 13,005,349,191,292 (13)
-> the formula is TRUE

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

MC time: 0m 1.214sec

checking: A [EX [p34<=p172] U [[p151<=p198 | 3<=p211] & 2<=p137]]
normalized: [~ [EG [~ [[2<=p137 & [p151<=p198 | 3<=p211]]]]] & ~ [E [~ [[2<=p137 & [p151<=p198 | 3<=p211]]] U [~ [EX [p34<=p172]] & ~ [[2<=p137 & [p151<=p198 | 3<=p211]]]]]]]

abstracting: (3<=p211) states: 0
abstracting: (p151<=p198) states: 13,922,680,295,456 (13)
abstracting: (2<=p137) states: 0
abstracting: (p34<=p172) states: 18,735,897,660,885 (13)
.abstracting: (3<=p211) states: 0
abstracting: (p151<=p198) states: 13,922,680,295,456 (13)
abstracting: (2<=p137) states: 0

BK_TIME_CONFINEMENT_REACHED

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

check for maximal unmarked siphon
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

3853 11382 11848 12386 12059 12137 12209 12359 12184 12321 12150 12082 12022 12228 12032 12059 11955 11975 12121 11924 11967 11854 11818 11869 11942 11799 14001 14720 14902 27305 27791 29475 29714 38122 42717 44279 44887 45584 47080 76747 77557 79215 79608 88848 91535 95017 94547 94948 93791 102791 104441 104981 105612 105837 114770 116998 120919 116737 116720 117446 119603 123858 124587 125217 125166 126621 126223 124923 136776 140614 132976 133002 136270 137114 135151 135116 135971 136235 136554 139722 143135 143894 144078 144058 153862 157931 159335 150332 150507 150565 152931 153257 154466 154520 151521 151606 151672 156612 156266 157304 158109 157461 165999 166157 171814 161909 162117 163274 163403 162906 162967 159349 159375 162598 162208 163235 164057 163421 170732 170885 176415 166435 166616 166456 166614 165193 165267 161629 161366 163789 163406 163868 165288 164596 171390 171411 177088 167046 167206 167055 167230 165862 165867 162262 162010 164423 164163 165389 165917 165212 171937 172089 177757 167668 167768 167671 167866 166542 166484 162910 161975 165081 165130 165963 166498 165843 172513 175985 177320 168309 171342 168302 168517 167201 166986 163577 161857 162531 165890 166642 166685 166489 173121 177136 174387 168952 168912 168808 169043 167871 166973 163864 164693 165905 166617 167652 167354 165831 173865 177364 169339 169685 169571 169511 167678 168328 164706 164571 166794 166579 167656 168388 168033 165188 174529 179829 170040 170360 170215 170253 168983 169072 165528 165269 167656 167387 167743 169240 168483 175093 175224 180863 170903 171003 170926 171126 169839 169770 166287 165181 166430 168576 169406 169389 169197 175685 179095 177007 171495 171606 171502 171737 170593 169711 166666 168342 168690 169403 170446 170128 168032 176533 179764 171986 172431 172293 172189 171761 171174 167650 167420 169765 169383 170325 171014 170623 177157 180263 182895 173024 173124 173059 173254 171990 171921 168486 166827 168632 170782 171542 171582 171389 177834 181818 177191 173830 173829 173664 172891 172506 169669 168921 170982 170892 171971 172717 172368 169571 178698 184054 174463 174651 174540 174698 173424 173430 170008 169592 172122 172213 173046 173584 172926 179315 182733 184196 175337 175353 174821 175392 174357 173501 170516 172164 172513 173254 174299 173965 171192 180239 185427 175993 176245 176142 176188 175027 175063 171673 171412 173772 173805 174714 175262 174593 180922 184340 185803 176998 177027 176496 177067 176063 173012 172263 173949 174246 174728 176047 175702 172953 181910 187237 177794 177975 177893 178059 176876 176836 173509 172451 175592 175772 176827 176605 176401 182643 186660 180769 178805 178843 178638 177224 177721 174277 174156 176379 176134 177153 177958 177311 183606 183627 189311 179694 179790 179779 179981 178826 178608 175343 176788 177151 177804 178835 178548 178124 184607 188083 180394 180793 180710 180582 179658 179717 176456 176139 178521 178635 179468 180006 179351 185408 188842 190272 181654 181776 181617 180566 180645 177321 177202 179423 179136 180172 180979 180336 186455 189305 190970 182683 182554 182391 180840 181703 178383 178231 179927 179954 180388 181189 180984 186725 189446 182940 183279 183007 183021 179454 178432 183171 178203
iterations count:471034 (2466), effective:37457 (196)

initing FirstDep: 0m 0.000sec

157339 168306 183708 179570 180192 187579 184847 188982 178816 180150 179807 180302 193058 194015 194826 194391 229531 226708 227514 226362 225798 226109 225000 224563 224300 223923 220409 204974
iterations count:28149 (147), effective:1710 (8)
192181 206488 199143 205308 205410 206392 202574 204965 204602 204448 234606 231054 231211 230587 229850 229370 228926 228518 228146 221197
iterations count:20510 (107), effective:1080 (5)

iterations count:191 (1), effective:0 (0)
127949 179411 206495 204620 214546 215377 223650 222998 224395 237770 230983 240433 233392 231192 243525 235344 244903 237544 244751 247536 238288 249002 239901 250112 242590 241004 253118 245339 254410 247257 255297 245964 245488 258614 250563 259948 247658 256605 243347 237367 243435 227146 236153 225911 226672 227244 224119 229389 233330 233987 234248 234555 233703 234715 235242 233944 210806 236552 237780 238456 239299 257495 258454 259278 258515 299074 313629 313607 313788 314032 309246 309693 305270 305657 307107 309578 307496 308789 308737 308585 308413 308259 308102 307973 307805 307699 307518 307437 307491 307180 307229 306935 306935 306693 306435 306460 306193 306229 305476 306000 305019 305781 304468 305564 304247 305353 304032 305148 303823 304949 303620 304756 303423 304569 303232 304388 303047 304213 303201 302413 301398 297598 297070 292768 292486 272391 271867
iterations count:127354 (666), effective:12482 (65)
95862 96680 102013 101468 118327 121134 123511 122512 125164 125645 134160 135610 132439 125836 129500 129665 125484 129983 130178 125806 130577 123317 122184 148544 148203 145855 145454 162829 169602 177832 181554 181938 182367 183131 184647 185491 185897 186640 186711 183287 187753 188012 187936 184329 189033 188874 189242 189615 190180 190031 186327 191066 190954 187349 191898 191818 191972 192324 192789 192526 192116 194193 198469 197026 200262 200550 195615 195849 196067 196256 196479 190179
iterations count:72727 (380), effective:5589 (29)

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-30a"
export BK_EXAMINATION="CTLCardinality"
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/DES-PT-30a.tgz
mv DES-PT-30a execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2979"
echo " Executing tool marcie"
echo " Input is DES-PT-30a, 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 r221su-smll-146468026900111"
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 ;