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-2265
Executing tool marcie
Input is S_RwMutex-PT-r0010w1000, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r274st-qhx2-143374441100087
=====================================================================

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

=== Now, execution of the tool begins

BK_START 1434059948109

Model: S_RwMutex-PT-r0010w1000
reachability algorithm:
Saturation-based algorithm
variable ordering algorithm:
Calculated like in [Noa99]
--memory=6 --suppress --rs-algorithm=3 --place-order=5

Marcie rev. 1429:1432M (built: crohr on 2014-10-22)
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 --suppress --rs-algorithm=3 --place-order=5

parse successfull
net created successfully

(NrP: 2030 NrTr: 2020 NrArc: 24060)

net check time: 0m0sec

parse formulas successfull
formulas created successfully
place and transition orderings generation:0m6sec

init dd package: 0m12sec


RS generation: 10m9sec


-> reachability set: #nodes 425661 (4.3e+05) #states 2,024 (3)



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

checking: AG [p1309<=p942]
normalized: ~ [E [true U ~ [p1309<=p942]]]

abstracting: (p1309<=p942) states: 2,024 (3)
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-0 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [~ [[~ [p1485<=p401] | p1630<=p215]]]
normalized: E [true U ~ [[p1630<=p215 | ~ [p1485<=p401]]]]

abstracting: (p1485<=p401) states: 2,024 (3)
abstracting: (p1630<=p215) states: 2,024 (3)
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-1 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[[[2<=p2 & 2<=p1107] & 1<=p1853] & [[p1227<=p699 | 1<=p1864] & [p618<=p2027 & 2<=p1058]]]]
normalized: E [true U [[1<=p1853 & [2<=p2 & 2<=p1107]] & [[p618<=p2027 & 2<=p1058] & [p1227<=p699 | 1<=p1864]]]]

abstracting: (1<=p1864) states: 1
abstracting: (p1227<=p699) states: 2,024 (3)
abstracting: (2<=p1058) states: 0
abstracting: (p618<=p2027) states: 2
abstracting: (2<=p1107) states: 0
abstracting: (2<=p2) states: 0
abstracting: (1<=p1853) states: 1
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-2 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m1sec

checking: EF [2<=p496]
normalized: E [true U 2<=p496]

abstracting: (2<=p496) states: 0
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-3 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: AG [[[~ [p435<=p486] | ~ [2<=p1510]] | ~ [[p1594<=p295 | 2<=p2004]]]]
normalized: ~ [E [true U ~ [[~ [[p1594<=p295 | 2<=p2004]] | [~ [2<=p1510] | ~ [p435<=p486]]]]]]

abstracting: (p435<=p486) states: 2,023 (3)
abstracting: (2<=p1510) states: 0
abstracting: (2<=p2004) states: 0
abstracting: (p1594<=p295) states: 2,024 (3)
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-4 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[[2<=p1847 & [3<=p1120 | 3<=p517]] & [~ [p892<=p1814] | ~ [p695<=p523]]]]
normalized: E [true U [[~ [p695<=p523] | ~ [p892<=p1814]] & [2<=p1847 & [3<=p1120 | 3<=p517]]]]

abstracting: (3<=p517) states: 0
abstracting: (3<=p1120) states: 0
abstracting: (2<=p1847) states: 0
abstracting: (p892<=p1814) states: 2
abstracting: (p695<=p523) states: 2,023 (3)
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-5 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [2<=p1020]
normalized: E [true U 2<=p1020]

abstracting: (2<=p1020) states: 0
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-6 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[[[p93<=p324 | 2<=p559] & ~ [p1850<=p140]] & [2<=p224 & [2<=p683 & p738<=p202]]]]
normalized: E [true U [[~ [p1850<=p140] & [p93<=p324 | 2<=p559]] & [2<=p224 & [2<=p683 & p738<=p202]]]]

abstracting: (p738<=p202) states: 2,023 (3)
abstracting: (2<=p683) states: 0
abstracting: (2<=p224) states: 0
abstracting: (2<=p559) states: 0
abstracting: (p93<=p324) states: 2,023 (3)
abstracting: (p1850<=p140) states: 2,024 (3)
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-7 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m1sec

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

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

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-8 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: AG [[~ [2<=p1146] | [p1523<=p925 | [3<=p1365 | 3<=p117]]]]
normalized: ~ [E [true U ~ [[[p1523<=p925 | [3<=p1365 | 3<=p117]] | ~ [2<=p1146]]]]]

abstracting: (2<=p1146) states: 0
abstracting: (3<=p117) states: 0
abstracting: (3<=p1365) states: 0
abstracting: (p1523<=p925) states: 2,024 (3)
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-9 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: AG [p1656<=p115]
normalized: ~ [E [true U ~ [p1656<=p115]]]

abstracting: (p1656<=p115) states: 2,024 (3)
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-10 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: AG [~ [[[1<=p1195 | 3<=p1241] & 2<=p317]]]
normalized: ~ [E [true U [2<=p317 & [1<=p1195 | 3<=p1241]]]]

abstracting: (3<=p1241) states: 0
abstracting: (1<=p1195) states: 1
abstracting: (2<=p317) states: 0
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-11 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[~ [~ [1<=p548]] & [[3<=p1043 & 2<=p1236] & [p641<=p2013 & p1230<=p1450]]]]
normalized: E [true U [1<=p548 & [[p641<=p2013 & p1230<=p1450] & [3<=p1043 & 2<=p1236]]]]

abstracting: (2<=p1236) states: 0
abstracting: (3<=p1043) states: 0
abstracting: (p1230<=p1450) states: 2,023 (3)
abstracting: (p641<=p2013) states: 2
abstracting: (1<=p548) states: 2,023 (3)
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-12 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec

checking: EF [[[[p437<=p1076 & 1<=p1403] | [p63<=p602 & p1459<=p741]] & 2<=p246]]
normalized: E [true U [2<=p246 & [[p63<=p602 & p1459<=p741] | [p437<=p1076 & 1<=p1403]]]]

abstracting: (1<=p1403) states: 1
abstracting: (p437<=p1076) states: 2
abstracting: (p1459<=p741) states: 2,024 (3)
abstracting: (p63<=p602) states: 2,023 (3)
abstracting: (2<=p246) states: 0
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-13 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m1sec

checking: AG [[[[1<=p786 & 3<=p1555] & [p774<=p1177 | 3<=p2011]] | [[2<=p1984 | 1<=p1875] | [p998<=p2 | p1285<=p1918]]]]
normalized: ~ [E [true U ~ [[[[p774<=p1177 | 3<=p2011] & [1<=p786 & 3<=p1555]] | [[p998<=p2 | p1285<=p1918] | [2<=p1984 | 1<=p1875]]]]]]

abstracting: (1<=p1875) states: 1
abstracting: (2<=p1984) states: 0
abstracting: (p1285<=p1918) states: 2,023 (3)
abstracting: (p998<=p2) states: 1,512 (3)
abstracting: (3<=p1555) states: 0
abstracting: (1<=p786) states: 2,023 (3)
abstracting: (3<=p2011) states: 0
abstracting: (p774<=p1177) states: 2
-> the formula is TRUE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-14 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m1sec

checking: EF [2<=p1508]
normalized: E [true U 2<=p1508]

abstracting: (2<=p1508) states: 0
-> the formula is FALSE

FORMULA RwMutex-PT-r0010w1000-ReachabilityCardinality-15 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m0sec


Total processing time: 12m19sec


BK_STOP 1434060687234

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

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: 0m0sec

423041 423054 423064 423072 423079 423086 423092 423098 423103 423108 423113 423118 423122 423127 423131 423135 423139 423143 423146 423150 423153 423157 423160 423163 423166 423170 423173 423176 423179 423182 423184 423187 423190 423193 423195 423198 423201 423204 423207 423213 423219 423222 423230 423236 423239 423245 423251 423254 423259 423267 423270 423276 423282 423285 423291 423292 423300 423306 423309 423315 423318 423324 423333 423336 423342 423345 423351 423357 423360 423366 423369 423375 423378 423384 423387 423393 423400 423403 423409 423412 423418 423421 423427 423428 423436 423439 423445 423448 423454 423457 423461 423467 423473 423476 423482 423485 423491 423494 423495 423503 423506 423512 423515 423521 423524 423528 423533 423537 423543 423546 423552 423555 423561 423562 423567 423573 423576 423582 423585 423588 423594 423595 423603 423607 423610 423616 423619 423625 423628 423629 423637 423640 423643 423649 423652 423658 423661 423662 423670 423673 423677 423683 423686 423689 423695 423698 423699 423707 423710 423713 423719 423722 423725 423731 423732 423737 423743 423747 423750 423753 423759 423762 423765 423771 423774 423777 423780 423786 423789 423792 423798 423799 423804 423807 423811 423812 423816 423822 423825 423828 423831 423837 423840 423843 423846 423849 423855 423858 423861 423864 423870 423873 423876 423879 423882 423888 423891 423894 423897 423900 423903 423909 423912 423915 423918 423921 423924 423930 423933 423936 423939 423942 423945 423948 423954 423957 423960 423963 423966 423969 423972 423975 423981 423984 423987 423990 423993 423996 423999 424002 424005 424008 424014 424017 424020 424023 424026 424029 424032 424035 424038 424041 424044 424047 424050 424053 424056 424062 424065 424068 424071 424074 424077 424080 424083 424086 424089 424092 424095 424098 424101 424104 424107 424110 424113 424116 424119 424122 424125 424128 424131 424134 424137 424140 424143 424146 424149 424152 424155 424158 424161 424164 424167 424170 424173 424176 424179 424182 424185 424188 424191 424194 424197 424197 424200 424203 424206 424209 424212 424215 424218 424221 424224 424227 424230 424233 424236 424239 424242 424245 424245 424248 424251 424254 424257 424260 424263 424266 424269 424272 424275 424278 424278 424281 424284 424287 424290 424293 424296 424299 424302 424305 424305 424308 424311 424314 424317 424320 424323 424326 424329 424329 424332 424335 424338 424341 424344 424347 424350 424350 424353 424356 424359 424362 424365 424368 424371 424371 424374 424377 424380 424383 424386 424389 424389 424392 424395 424398 424401 424404 424404 424407 424410 424413 424416 424419 424422 424422 424425 424428 424431 424434 424437 424437 424440 424443 424446 424449 424449 424452 424455 424458 424461 424464 424464 424467 424470 424473 424476 424476 424479 424482 424485 424488 424488 424491 424494 424497 424500 424503 424503 424506 424509 424512 424512 424515 424518 424521 424524 424524 424527 424530 424533 424536 424536 424539 424542 424545 424548 424548 424551 424554 424557 424557 424560 424563 424566 424569 424569 424572 424575 424578 424578 424581 424584 424587 424587 424590 424593 424596 424599 424599 424602 424605 424608 424608 424611 424614 424617 424617 424620 424623 424626 424626 424629 424632 424635 424635 424638 424641 424644 424644 424647 424650 424653 424653 424656 424659 424662 424662 424665 424668 424668 424671 424674 424677 424677 424680 424683 424686 424686 424689 424692 424692 424695 424698 424701 424701 424704 424707 424710 424710 424713 424716 424716 424719 424722 424725 424725 424728 424731 424731 424734 424737 424740 424740 424743 424746 424746 424749 424752 424755 424755 424758 424761 424761 424764 424767 424767 424770 424773 424776 424776 424779 424782 424782 424785 424788 424788 424791 424794 424797 424797 424800 424803 424803 424806 424809 424809 424812 424815 424815 424818 424821 424821 424824 424827 424827 424830 424833 424836 424836 424839 424842 424842 424845 424848 424848 424851 424854 424854 424857 424860 424860 424863 424866 424866 424869 424872 424872 424875 424878 424878 424881 424884 424884 424887 424890 424890 424893 424896 424896 424899 424902 424902 424905 424908 424908 424911 424914 424914 424917 424920 424920 424923 424926 424926 424929 424929 424932 424935 424935 424938 424941 424941 424944 424947 424947 424950 424953 424953 424956 424959 424959 424962 424962 424965 424968 424968 424971 424974 424974 424977 424980 424980 424983 424983 424986 424989 424989 424992 424995 424995 424998 425001 425001 425004 425004 425007 425010 425010 425013 425016 425016 425019 425022 425022 425025 425025 425028 425031 425031 425034 425037 425037 425040 425040 425043 425046 425046 425049 425049 425052 425055 425055 425058 425061 425061 425064 425064 425067 425070 425070 425073 425073 425076 425079 425079 425082 425085 425085 425088 425088 425091 425094 425094 425097 425097 425100 425103 425103 425106 425106 425109 425112 425112 425115 425115 425118 425121 425121 425124 425124 425127 425130 425130 425133 425133 425136 425139 425139 425142 425142 425145 425148 425148 425151 425151 425154 425157 425157 425160 425160 425163 425166 425166 425169 425169 425172 425175 425175 425178 425178 425181 425181 425184 425187 425187 425190 425190 425193 425196 425196 425199 425199 425202 425202 425205 425208 425208 425211 425211 425214 425217 425217 425220 425220 425223 425223 425226 425229 425229 425232 425232 425235 425235 425238 425241 425241 425244 425244 425247 425250 425250 425253 425253 425256 425256 425259 425262 425262 425265 425265 425268 425268 425271 425271 425274 425277 425277 425280 425280 425283 425283 425286 425289 425289 425292 425292 425295 425295 425298 425301 425301 425304 425304 425307 425307 425310 425310 425313 425316 425316 425319 425319 425322 425322 425325 425325 425328 425331 425331 425334 425334 425337 425337 425340 425340 425343 425346 425346 425349 425349 425352 425352 425355 425355 425358 425358 425361 425364 425364 425367 425367 425370 425370 425373 425373 425376 425379 425379 425382 425382 425385 425385 425388 425388 425391 425391 425394 425397 425397 425400 425400 425403 425403 425406 425406 425409 425409 425412 425412 425415 425418 425418 425421 425421 425424 425424 425427 425427 425430 425430 425433 425433 425436 425436 425439 425442 425442 425445 425445 425448 425448 425451 425451 425454 425454 425457 425457 425460 425460 425463 425466 425466 425469 425469 425472 425472 425475 425475 425478 425478 425481 425481 425484 425484 425487 425487 425490 425490 425493 425496 425496 425499 425499 425502 425502 425505 425505 425508 425508 425511 425511 425514 425514 425517 425517 425520 425520 425523 425523 425526 425526 425529 425529 425532 425535 425535 425538 425538 425541 425541 425544 425544 425547 425547 425550 425550 425553 425553 425556 425556 425559 425559 425562 425562 425565 425565 425568 425568 425571 425571 425574 425574 425577 425577 425580 425580 425583 425583 425586 425586 425589 425589 425592 425592 425595 425595 425598 425598 425601 425601 425604 425604 425607 425607 425610 425610 425613 425613 425616 425616 425619 425622 425622 425625 425625 425628 425628 425631 425631 425634 425634 425637 425637 425637 425640 425640 425643 425643 425646 425646 425649 425649 425652 425652 425655 425655 425658 425658 425661 425661
iterations count:1043114 (516), effective:1010 (0)

initing FirstDep: 0m0sec

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_RwMutex-PT-r0010w1000"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/home/fko/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_RwMutex-PT-r0010w1000.tgz
mv S_RwMutex-PT-r0010w1000 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2265"
echo " Executing tool marcie"
echo " Input is S_RwMutex-PT-r0010w1000, 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 r274st-qhx2-143374441100087"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "ReachabilityComputeBounds" ] ; 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 ;