fond
Model Checking Contest @ Petri Nets 2016
6th edition, Toruń, Poland, June 21, 2016
Execution of r221su-smll-146468026900130
Last Updated
June 30, 2016

About the Execution of Marcie for DES-PT-40a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
9882.430 3600000.00 3600020.00 30.10 ?FFF????T????F?? normal

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-40a, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r221su-smll-146468026900130
=====================================================================


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

=== Now, execution of the tool begins

BK_START 1464857335802


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=CTLFireability.xml --mcc-mode --memory=6 --suppress

parse successfull
net created successfully

Net: DES_PT_40a
(NrP: 274 NrTr: 231 NrArc: 1116)

net check time: 0m 0.000sec

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

init dd package: 0m 4.385sec


RS generation: 2m25.115sec


-> reachability set: #nodes 211338 (2.1e+05) #states 35,225,598,483,445 (13)



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

checking: EF [AF [IS_FIREABLE [t75]]]
normalized: E [true U ~ [EG [~ [IS_FIREABLE [t75]]]]]

........................................
before gc: list nodes free: 3590440

after gc: idd nodes used:623657, unused:63376343; list nodes free:290786531
............................................................
before gc: list nodes free: 4319529

after gc: idd nodes used:615967, unused:63384033; list nodes free:290838771
...................................................................................
EG iterations: 183

before gc: list nodes free: 7186462

after gc: idd nodes used:348969, unused:63651031; list nodes free:292049741
-> the formula is TRUE

FORMULA DES-PT-40a-CTLFireability-2 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 8m53.973sec

checking: AF [~ [AF [~ [IS_FIREABLE [t84]]]]]
normalized: ~ [EG [~ [EG [IS_FIREABLE [t84]]]]]

...................................................................................................................
before gc: list nodes free: 3957585

after gc: idd nodes used:299567, unused:63700433; list nodes free:292266233
..............................................................
EG iterations: 177
.
EG iterations: 1
-> the formula is FALSE

FORMULA DES-PT-40a-CTLFireability-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 2m32.117sec

checking: EF [AF [AG [IS_FIREABLE [t26]]]]
normalized: E [true U ~ [EG [E [true U ~ [IS_FIREABLE [t26]]]]]]


EG iterations: 0
-> the formula is FALSE

FORMULA DES-PT-40a-CTLFireability-11 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m20.306sec

checking: EF [[AF [IS_FIREABLE [t81]] & IS_FIREABLE [t34]]]
normalized: E [true U [IS_FIREABLE [t34] & ~ [EG [~ [IS_FIREABLE [t81]]]]]]

......................................
before gc: list nodes free: 2732136

after gc: idd nodes used:726395, unused:63273605; list nodes free:290198579
...........................................................
before gc: list nodes free: 5102581

after gc: idd nodes used:524201, unused:63475799; list nodes free:291248843
......................................................................................
EG iterations: 183
-> the formula is FALSE

FORMULA DES-PT-40a-CTLFireability-1 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 6m59.834sec

checking: EG [AG [~ [[IS_FIREABLE [t95] | IS_FIREABLE [t113]]]]]
normalized: EG [~ [E [true U [IS_FIREABLE [t95] | IS_FIREABLE [t113]]]]]


before gc: list nodes free: 7988464

after gc: idd nodes used:388090, unused:63611910; list nodes free:291886598
.
EG iterations: 1
-> the formula is FALSE

FORMULA DES-PT-40a-CTLFireability-7 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 5m45.826sec

checking: ~ [A [AG [IS_FIREABLE [t207]] U AF [IS_FIREABLE [t195]]]]
normalized: ~ [[~ [EG [EG [~ [IS_FIREABLE [t195]]]]] & ~ [E [EG [~ [IS_FIREABLE [t195]]] U [E [true U ~ [IS_FIREABLE [t207]]] & EG [~ [IS_FIREABLE [t195]]]]]]]]

........
before gc: list nodes free: 10605383

after gc: idd nodes used:930274, unused:63069726; list nodes free:289000338
...............
before gc: list nodes free: 6240832

after gc: idd nodes used:925146, unused:63074854; list nodes free:289398547
................
before gc: list nodes free: 6081779

after gc: idd nodes used:822071, unused:63177929; list nodes free:289887867
...........................
EG iterations: 66
......
before gc: list nodes free: 11696687

after gc: idd nodes used:926365, unused:63073635; list nodes free:289203233
................
before gc: list nodes free: 6422309

after gc: idd nodes used:968229, unused:63031771; list nodes free:289204782
...............
before gc: list nodes free: 5969141

after gc: idd nodes used:1089776, unused:62910224; list nodes free:288211248
.............................
EG iterations: 66

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

1675 11743 11859 11640 12006 12318 12409 12672 13028 12716 13043 12875 12807 12976 12785 12582 12811 12503 12801 12632 12758 12582 12468 12604 12292 12653 12401 12529 12353 12192 12198 12395 12212 12316 12013 11876 14423 15159 14948 14704 28606 28587 30677 31168 31132 31926 45127 47139 45330 48249 48634 48691 50741 82663 83158 81965 85689 86017 85867 96721 100286 101042 97062 103152 103468 103304 105968 112678 113119 114833 115488 115547 115624 114941 127822 130845 130221 124190 128612 128944 128876 131986 130321 136324 137856 138462 138392 139268 139065 139267 138490 138458 150758 152010 154358 149153 147693 151585 151314 151708 151481 153996 154141 154465 154377 154810 151901 156779 156800 159182 159722 160250 159926 159385 158455 172218 174569 175803 174313 167758 167890 167991 167918 170830 170886 170708 169936 172509 172631 169084 169290 169409 169305 168932 173513 174922 175686 176219 176551 176045 175149 186521 186696 189090 188114 181747 181929 183406 183430 182797 181410 178829 178717 179268 178966 178490 180998 182485 183197 183822 184109 183605 182709 192771 192877 194148 195933 187613 187822 189268 187771 186984 186652 186551 186211 182688 182188 181589 182621 181721 184873 185274 185831 185360 184466 182543 193899 195002 196796 188526 188645 188864 188665 187913 188160 187359 187043 186331 183020 182438 183576 183711 185284 186102 186561 186119 185227 184428 194577 196039 197332 189138 189444 189592 189373 188599 188869 188033 187761 187635 183750 183183 181724 184416 185799 186584 187266 187363 186849 185935 195167 195272 197883 190034 190167 190327 190087 189478 189588 188665 188759 188552 184495 183943 182496 185145 186552 187314 187950 188169 187659 186766 195927 196092 198449 194904 190909 191077 190892 190930 190327 190211 189686 189315 185255 184719 183997 185898 187301 188075 188614 188927 188433 187542 196648 196837 199001 197939 191666 191843 191690 191699 191086 189265 190457 190093 186030 185508 185005 186675 188100 188851 189460 189741 189223 188333 197463 197597 199087 198872 192442 192626 192487 192485 191865 190015 191247 190887 186828 186315 185987 187476 188910 189650 190270 190548 190029 189140 198262 198374 199774 199657 193241 193424 193251 193288 192664 190826 192056 191696 187645 187123 186814 188292 189732 190472 191092 191370 190851 189963 199055 199168 200606 200457 194055 194239 194108 194106 193488 191652 192880 192522 188501 187984 187656 189150 190566 191317 191926 192207 191689 190802 199833 199981 201997 201107 194892 195069 194932 194941 194332 195823 193727 193364 189372 188846 188142 190023 191421 192185 192724 193037 192543 191657 202224 200809 203088 201172 195744 195916 195755 195793 195196 195094 194589 194221 190262 189723 188320 190920 192305 193068 193716 193922 193413 192528 201462 201652 204107 196486 196619 196778 196571 195962 196080 195232 195379 195026 191167 190615 189212 191841 193197 193982 194664 194725 194247 193412 202365 205522 205141 197205 197505 197656 197478 196714 196984 196230 195944 195458 192087 191522 192585 192777 194358 195134 195609 195161 194281 193273 203325 204827 206190 198116 198323 198481 198391 197651 197898 197173 196857 196189 193026 192443 193206 192525 195607 195896 196563 196087 195205 193373 204229 205974 207254 199214 199426 200728 199315 198542 198224 198119 197781 193718 193792 193380 194442 195858 196614 197194 197526 197022 196141 205038 205144 206418 206563 200173 200356 200258 200252 199641 199595 199076 198719 194821 194299 193611 195477 196868 197620 198170 198485 197972 197092 205882 206072 208557 200815 201139 201299 201114 200502 200635 199884 199630 199500 195829 195274 197520 196509 198057 198849 199335 198895 198019 197268 206949 208477 209840 201842 202029 202257 202115 201375 201629 200927 200610 197350 196844 196259 197232 198840 199445 199187 200373 199889 199011 207781 207923 209266 211051 203008 203199 203092 203107 202483 200737 201945 201597 197730 197221 196548 198384 199791 200528 201053 201413 200887 200010 208735 208904 211378 203707 204035 204191 204046 203406 203542 202818 202537 202425 198807 198248 199263 199497 201206 201901 202314 201864 200989 199178 209836 211094 212793 204925 205156 204819 205072 204235 204282 203910 203585 199596 199687 199281 200336 201762 202498 203070 203408 202899 202024 210740 210855 212523 212220 206012 206187 206071 206109 205523 204710 204804 204616 200836 200297 198955 201513 202971 203632 204324 203892 203008 202893 211806 213380 214677 206791 206994 207222 207100 206365 206619 205946 205631 202392 201943 201361 202371 203903 204548 205191 205470 204971 204098 212761 212867 214189 214334 208064 208241 208158 208171 207579 206814 207051 206693 202940 202406 201077 203612 205073 205734 206420 205994 205128 204997 213852 215626 216762 208959 209078 209236 209194 208457 208718 208058 207739 203841 204083 203500 204533 205937 206701 207273 207605 207102 206231 214807 214941 216545 216330 210186 210354 210207 210293 209719 208973 208808 208759 205118 204575 206757 205809 207360 208136 208611 208165 207297 205523 215966 217216 218986 211193 211410 214674 211350 210589 210459 210234 209903 206123 205649 205523 206793 208167 208931 209470 209783 209289 208420 216885 217075 219626 212076 212374 212524 212407 211658 211928 211277 210987 210379 207366 206800 207548 205710 209931 209689 210875 210389 209522 218006 218138 219523 221353 213433 213617 213558 213566 212976 212241 212478 212125 208451 207919 206619 209127 210579 210883 211929 211519 210627 210140 219207 220583 222195 214488 214713 214190 214667 213831 213781 213568 213239 209505 209034 208908 210184 211564 212301 212826 213178 212660 211794 220152 220357 222982 215359 215712 215860 215758 214809 215123 214649 214348 211286 210776 210205 211197 212655 213367 213839 214120 213610 212745 221287 221433 223246 216464 216817 216965 216655 215680 215968 215772 215460 211636 211727 211331 211710 213354 214105 214619 214786 214307 213442 221617 221209 222352 217215 217413 217094 217109 216343 212802 212305 211672 211628 216197
iterations count:871957 (3774), effective:56567 (244)

initing FirstDep: 0m 0.000sec

83018 85136 108160 110391 112038 110747 110059 110544 110723 110888 110882 110912 110936 110623 110806 110911 111394 111479 111524 111644 111703 111738 111805 111821 111393 111646 111550 111821 112364 112506 112527 112600 112763 112767 112492 111811 111114 109871 109711 109414 109520 109350 89266 88741 100607 100955 83108 96382 99568 99846 99189 99419 116471 117080 122294 117691 122198 119242 115571 115739 102236 104110 103526 101684 100525 108103 110647 111729 111422 110139 123525 123913 128108 128372 129073 126682 137191 139970 141061 139359 139779 152577 152896 156800 157317 157948 155805 166565 169504 170559 168851 169110 181634 181560 185167 186497 185716 184270 191722 193951 195665 192535 193717 205273 205111 208730 209970 208056 206615 211555 214699 215087 209768 212677 209566 223451 226371 228084 224501 224396 222684 222587 225100 220065 221527 218133 231641 234235 235860 232077 232072 228040 231288 231127 225216 228001 237684 237629 240704 241952 238986 234376 238845 240180 241180 238411 238689 247171 247251 251384 249258 249480 250471 252563 252830 250967 250770 258464 260798 261729 260668 256401 263295 264499 263381 263631 269887 270251 272092 271931 271234 300465 302476 301390 310397 311281 313463 315955
iterations count:178454 (772), effective:12945 (56)

iterations count:253 (1), effective:1 (0)
91875 90525 111962 127469 127687 147430 143004 141846 137147 156194 151542 151966 154379 163075 163313 151230 150900 149726 179771 193797 194237 203144 207733 200201 195436 185111 186626 191267 197156 196006 200566 201796 198860 211058 210868 218199 220857 222189 220347 220576 233338 233923 239468 238913 238891 243523 243878 247451 242796 245738 259174 259150 263495 264757 263827 262278 268554 271566 272511 270598 270658 282505 282585 287971 286236 286899 291050 291290 294320 289333 292117 303510 303263 306753 307993 305785 302144 308630 311146 312067 309532 309758 319374 319834 323886 320841 322231 325360 325564 328342 324693 326039 323085 336018 338907 340620 337159 335149 335661 336881 337918 333814 334072 343139 343421 346911 344185 343264 332030 338720 339794 340275 335926 334759 344542 346778 348348 343773 344311 339173 339108 341115 334665 336976 345791 345688 348265 349502 345166 339263 340448 341111 342174 337607 337881 346062 346396 349682 345734 346121 341371 340784 341422 341149 338034 345882 345778 347843 349024 345568 335117 340293 340591 340194 337926 344312 344330 346443 344010 343806 337799 337726 338345 336313 335815 341194 342254 343039 340415 336505 335904 335571 334402 337562 338735 338256 332360 333147 332595 332178 333920 334248 329530 326375 325965 325892 325592 317423 317132 314960 314857 303802 301419 301226 297146 297342 292788 294298 294885 296263 291529 291789 302044 302231 306081 306177 302302 296088 297548 298220 299442 294634 294887 305257 305409 309124 309206 305264 298916 300216 300919 302015 297121 297544 307753 307824 311665 311511 307586 301319 302743 303451 304516 299665 300080 310272 310119 312703 313991 309604 307134 304717 304731 306465 301667 302172 311743 311585 314186 315426 311075 308984 306350 309494 308195 301575 303976 300245 313209 315336 317049 312616 312511 307750 307477 309487 304206 305541 302150 315030 317380 319008 315240 315073 311129 314262 314143 308222 311004 320687 320628 323693 324951 321993 317382 321831 323153 324154 321388 321525 330130 330210 334343 332220 332442 333515 335500 335793 333932 333735 341518 343759 344702 343632 339368 346260 347471 346346 346597 352872 353213 355054 354898 354201 383432 385447 384357 393345 394248 396434 398922
iterations count:321443 (1391), effective:20617 (89)

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

iterations count:231 (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="DES-PT-40a"
export BK_EXAMINATION="CTLFireability"
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-40a.tgz
mv DES-PT-40a 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-40a, examination is CTLFireability"
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-146468026900130"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "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 "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.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 '' CTLFireability.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 ;