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

--------------------
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-60a-ReachabilityDeadlock-0

=== Now, execution of the tool begins

BK_START 1464887882970


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

parse successfull
net created successfully

Net: DES_PT_60a
(NrP: 354 NrTr: 311 NrArc: 1496)

net check time: 0m 0.000sec

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

init dd package: 0m 3.720sec


RS generation: 9m 8.790sec


-> reachability set: #nodes 296558 (3.0e+05) #states 81,839,417,852,245 (13)



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

checking: EF [DEADLOCK]
normalized: E [true U DEADLOCK]


before gc: list nodes free: 3677956

after gc: idd nodes used:432790, unused:63567210; list nodes free:274924468
-> the formula is TRUE

FORMULA DES-PT-60a-ReachabilityDeadlock-0 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 8m29.939sec


Total processing time: 18m23.453sec


BK_STOP 1464888986602

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

1734 11612 12243 12022 12421 12323 12529 12752 13242 13661 13998 14242 14184 14166 14137 14078 14033 13798 13790 13765 13783 13757 13988 13952 13899 13547 13545 13591 13920 13848 13818 13640 13597 13744 13729 13567 13507 13272 13289 13515 13440 13161 13175 13442 13293 13181 13361 13185 13086 12977 13158 12900 13186 13143 12938 12959 12693 12548 16097 16161 16503 16040 16061 30702 31356 31476 31544 31604 34151 34369 34409 34412 34435 45806 50672 51022 53170 51379 51559 54956 55029 55069 55200 55250 59183 93526 93694 94399 94591 96582 97164 97226 97711 97464 97504 110531 114142 114422 115677 116141 111024 118325 118395 118780 118566 118632 122041 130052 130202 130772 130853 133206 133752 133880 134255 134111 134174 134166 134210 147537 149440 149790 152712 152229 152628 151130 150947 150995 151153 151301 150306 152325 152399 152279 161031 161265 163306 163936 164036 163730 163796 164888 165062 165122 164900 164972 164102 164078 164014 164039 162312 180354 180634 183411 184194 184614 175989 176067 176132 180793 180823 181273 181370 181430 181076 181097 179623 179693 179373 180759 180801 180794 180815 181213 181191 181141 181163 190624 188701 188881 190785 191599 191759 192495 192717 192686 192255 192276 191626 191646 207793 207483 207507 210472 212150 212690 210358 210378 202628 202684 202737 202765 202946 202917 202844 202873 206733 206794 206838 206463 206638 206102 203287 203337 203330 203356 203535 203509 203445 203470 204224 204422 204115 204590 204609 209897 210485 209918 212653 213314 213474 214201 214387 214313 213747 213766 212671 212691 227539 227650 227694 229275 231141 231692 221282 221410 221606 221665 221594 223734 223788 222706 222951 223051 223465 223653 223181 223215 223234 218172 218288 218144 218178 217493 221097 221340 223326 223897 224121 223514 225033 225171 224466 224495 223385 223415 222390 236813 236979 236885 239538 240350 236925 230125 230225 230437 230464 230718 230711 230757 229630 229932 229683 229288 229408 228919 228956 228740 223715 223819 223059 223088 222254 225081 225324 227375 227990 228214 227597 229136 229268 228563 228591 227476 227505 226480 240364 240540 240446 243009 243821 240573 233520 233620 233837 233865 233166 234081 234129 232982 233293 233388 232625 232761 232246 232307 232307 226947 227055 226295 226327 225660 228069 228339 225942 230996 231252 231410 232166 232310 231610 231643 230466 230499 230054 243518 243708 243748 245847 246746 244564 236530 236638 236859 236890 236421 236982 237034 235882 236135 236235 235358 235546 235071 235045 235064 229572 229692 228928 228965 228748 230359 230674 229222 233294 233590 233794 234496 234652 233956 233995 232793 232852 232632 245703 245825 245867 247716 248789 246846 238603 238723 238942 238977 238695 238853 238909 237642 238002 238102 236976 237214 237035 236715 236735 231127 231259 230418 230477 230468 231608 231959 231377 234463 234867 235080 235777 235939 235255 235287 235234 234144 234072 246826 246972 247016 248124 249861 248005 239753 239889 240088 240149 240149 239860 239920 238732 239003 239113 232335 232107 232187 231343 231364 231864 231992 231424 231483 231266 232295 232901 233072 235150 235811 235971 236703 236895 236821 236251 236271 235110 235130 247866 247949 247995 248978 250763 251343 240602 240880 240823 241149 241169 240853 240927 239951 239995 240115 237627 239219 239303 238739 238762 234001 233294 233374 232534 232555 235786 233899 234088 236037 236810 236978 237568 237902 237875 237278 237300 236138 236159 230920 248943 248995 249841 251659 252297 241537 241890 241970 242171 242192 241861 241949 241857 241006 241131 238894 240241 240329 239774 239798 238828 234332 234420 233585 233608 231610 234917 235115 237073 237837 238013 238654 238935 239055 238326 238349 237186 237209 234765 249958 250014 250876 252601 253239 242593 242925 243005 243211 243233 242975 242992 243032 242029 242169 240557 241278 241378 240824 240850 239886 235393 235481 234652 234676 232686 235968 236175 238138 238879 239063 239641 239989 240109 239389 239413 238250 238275 235839 250986 251048 252228 253558 254254 243887 243975 244059 244267 244290 244043 244050 244092 243077 243222 241926 242338 242438 241890 241918 240959 236469 236561 235735 235760 233777 237025 237250 239264 239944 240136 240777 241064 241184 240468 240493 239330 239355 236909 252033 252099 253295 254559 255284 244960 245040 245128 245339 245362 245088 245125 245167 244140 244295 243304 243417 243521 242972 243001 242019 237560 237656 236833 236859 234883 238115 238340 240296 241032 241232 241875 242154 242280 241563 241588 240426 240452 238012 253095 253165 254779 255633 256358 247258 246128 246216 246426 246450 246179 246215 246259 245228 245388 244399 244511 244615 244071 244100 243121 238674 238770 237948 237974 236004 239229 239454 241407 242143 242343 242986 243265 243391 242674 242699 241538 241564 239130 254182 254250 255478 256722 257447 247151 247231 247319 247530 247553 247287 247324 247366 246341 246501 245509 245628 245732 245186 245215 244238 239807 239903 239079 239104 237140 240376 240592 242555 243285 243477 244065 244397 244523 243802 243826 242667 242692 243034 255286 255348 256558 257855 258580 248269 248357 248441 248649 248672 248440 248448 248490 247479 247629 246340 246768 246864 246318 246345 245401 240959 241051 240227 240251 238291 241538 241745 243691 244442 244626 245280 245550 245670 244945 244968 243811 243835 241434 256407 256465 257449 259061 259728 249215 249498 249582 249785 249807 249551 249589 249629 248637 248772 246886 247923 248015 247466 247491 246549 242130 242214 241390 241412 239457 242724 242922 244881 245622 245798 246377 246718 246832 246104 246126 244971 244994 239813 257545 257597 258479 260282 260920 250262 250658 250738 250936 250957 250656 250747 250653 249815 249940 247479 249093 249181 248629 248652 244011 243316 243400 242568 242590 245758 243925 244114 246017 246817 246985 247679 247907 247883 247279 247299 246147 246168 258552 258698 258746 260143 261547 262127 251631 251833 251742 252103 252122 251850 251920 250753 251008 251118 251008 250282 250366 249807 249829 244257 244521 244333 243762 243782 244646 245150 245321 247459 248043 247685 248937 249117 249022 248469 248488 247338 247358 259732 259866 259910 260912 262827 260971 252907 253027 253248 253285 253213 253056 253110 251860 252216 252321 251268 251490 251432 251001 251021 245617 245741 244933 244972 244755 246093 246399 244980 249012 249276 249463 250192 250342 249639 249674 248509 248545 248324 260859 261051 261089 263223 264151 261942 254136 254236 254454 254482 254247 254269 254315 253078 253439 253125 252593 252713 252175 252210 251741 246876 246980 246168 246197 245236 247420 247654 249671 250324 250532 251197 251450 251582 250869 250895 249740 249767 247917 262179 262249 261123 264736 265461 255292 255376 255464 255671 255695 255488 255495 255537 254532 254677 253411 253851 253951 253408 253434 252514 248146 248234 247413 247436 245512 248735 248933 250882 251619 251795 252435 252723 252837 252109 252131 250981 251004 245893 263410 263462 264378 266206 266815 256233 256627 256703 256902 256922 256647 256734 255762 255815 255935 257420 255120 255204 254652 254674 249148 249423 249499 248671 248691 249444 250047 250227 252275 252929 253081 253825 254005 253919 253362 253382 252236 252256 264514 264648 264692 265720 267633 265777 257777 257893 258112 258147 257865 257936 257990 256857 257103 257203 256248 256396 255917 255909 255840 250599 250715 249910 249944 249476 251113 251374 248321 254022 254246 253638 255164 255308 254601 254631 253475 253505 252483 265752 265899 265803 268292 269075 262079 259082 259170 259383 259407 259165 259217 259259 258236 258401 257434 257591 257691 257153 257180 256273 251930 252022 251206 251231 249325 252509 252716 254638 255402 255578 256219 256500 256620 255891 255913 254766 254789 249721 267109 267161 268091 269894 270532 260040 260386 260202 260662 260682 260429 260507 259533 259594 259709 259626 258913 258993 258445 258466 253000 253264 253076 252512 252532 253314 253902 253335 256220 256773 256978 257677 257845 257143 257192 257140 256069 255997 268248 268398 268440 270322 271453 269539 261601 261705 261924 261954 261255 261762 261810 260611 260937 261032 260122 260242 259713 259749 259531 254505 254609 253803 253832 252889 255058 255292 257187 257943 258143 258796 259067 259199 258481 258507 257359 257385 257728 269634 269696 270974 272302 272998 262658 262951 263035 263238 263260 263026 263088 263128 262155 262285 259904 261498 261586 261043 261067 256554 255885 255965 255144 255165 256517 256499 256688 258715 259376 259536 260262 260454 260407 259816 259836 258695 258715 270848 270963 271007 272085 273978 272122 264192 264308 264529 264563 264280 264373 264425 263296 263543 263648 262733 262869 262319 262380 262380 257156 257264 256465 256495 255560 257694 257937 259940 260584 260792 260167 261718 261850 261136 261163 260015 260042 257700 272227 272295 273613 274857 275582 265260 265588 265672 265878 265900 265697 265735 265775 264796 264936 262824 264155 264243 263706 263729 259244 258578 258658 257838 257860 259198 259192 259381 261402 262063 262223 262949 263141 263094 262503 262523 261384 261404 273460 273594 273638 274706 276621 274765 266867 266983 267202 267234 266766 267054 267106 265974 266229 266329 265436 265564 265035 265074 264857 259887 259991 259192 259221 258291 260435 260669 262561 263325 263525 264169 264441 264573 263855 263881 262737 262763 260469 274898 274958 276272 277617 278284 267995 268301 268381 268582 268603 268369 268450 268356 267527 267652 265409 266892 266972 266432 266454 261081 261339 261155 260596 260617 261393 261972 261414 264413 264834 265034 265738 265906 265204 265253 265201 264136 264064 276252 276293 276333 278396 279411 277468 269626 269726 269941 269968 269846 269805 269851 268680 268990 268741 268223 268327 267801 267831 266909 262698 262790 261985 262010 260153 263281 263488 265386 266150 266326 266967 267248 267368 266639 266662 265522 265545 260620 277637 277687 279190 280524 281133 270926 271082 270987 271348 271280 271167 271229 270068 270338 270443 269452 269693 269514 269222 269241 264052 264176 263379 263417 263200 264560 264839 261876 267457 267681 267082 268605 268743 268036 268066 266920 266950 265669 278980 279056 277932 281594 282348 272125 272453 272537 272742 272765 272603 272620 272660 271686 271821 269494 271074 271162 270626 270650 266227 265573 265653 264839 264860 266163 266196 266376 268397 269051 268701 269953 270133 270038 269485 269504 268370 268390 280290 280440 280480 282418 283549 281635 273831 273931 274149 274177 273991 274024 274072 272808 273214 272895 272462 272566 272043 272073 271160 266985 267077 266275 266300 264461 267568 267775 269695 270436 270612 271191 271532 271646 270918 270940 269804 269827 281693 281835 281883 283394 284765 285374 275208 275344 275543 275604 275604 275441 275497 274297 274617 274722 273841 273989 273506 273511 273442 268404 268516 267723 267755 266844 268946 269189 271116 271820 272028 272683 272946 273078 272365 272391 271252 271279 269028 283241 283301 284633 285996 286663 276372 276768 276848 277046 277067 276849 276939 277254 276030 276150 276712 275423 275503 274964 274985 269814 269970 269482 269224 269156 270285 270618 269271 273211 273459 273625 274375 274525 273824 273858 272711 272746 272279 284587 284736 284640 287213 287996 278123 278207 278295 278503 278526 278384 278396 278436 277458 277598 275550 276876 276964 276432 276455 272085 271439 271519 270709 270730 272004 272070 272241 274328 274912 274554 275812 275986 275303 275338 275287 274228 274247 286017 286182 286222 288327 289342 287399 279663 279759 279972 279998 279855 279866 279910 278874 279064 278589 278338 278434 277913 277939 277091 272925 273009 272207 272230 275246 273527 273725 275549 276379 276539 277245 277467 277435 276833 276854 275724 275745 287529 287644 287688 288816 290731 288875 281129 281237 281455 281485 280787 281350 281398 280226 280539 280634 279818 279926 279407 279437 278540 274425 274517 273720 273745 271936 275007 275214 277108 277868 278036 278615 278962 278591 278343 278365 277234 277256 288986 289120 289166 290441 292134 292714 282613 282729 282951 282987 282915 282850 282902 281786 282033 282138 281312 281428 280914 280950 280502 275939 276039 275247 275274 273473 276510 276726 278593 279371 279547 280199 280471 280591 279867 279890 278759 278782 273975 290612 290662 292215 293551 294160 284107 284243 284442 284503 284503 284364 284422 283191 283546 283651 282820 282952 282418 282477 282261 277471 277575 276788 276817 275923 278036 278261 280156 280896 281080 281668 282006 282126 281405 281430 280299 280323 275509 292118 292170 293212 295040 295649 285619 285767 285672 286034 285965 285896 285956 284755 285078 285183 284346 284490 284007 284019 283950 279025 279133 278345 278375 277485 279575 279809 281722 282434 282626 283267 283554 283680 282958 282983 281853 281878 279674 293640 293694 294740 296541 297179 287155 287311 287216 287577 287596 287442 287502 286351 286622 286732 285896 286044 285561 285574 285505 280591 280699 279916 279946 279059 281145 281379 283289 284001 284193 284834 285121 285241 284525 284550 283420 283445 281249 295178 295232 296284 298085 298723 288713 288869 288774 289135 289067 289004 289064 287914 288185 288295 287472 287612 287107 287143 287074 282179 282287 281502 281531 280647 282738 282972 284859 285590 285782 286370 286702 286828 286107 286131 285004 285028 280256 296734 296786 297830 299672 300281 290305 290445 290668 290708 290639 290586 290642 289452 289772 289877 289070 289198 288669 288727 288511 283785 283889 283103 283132 282249 284354 284579 286449 287201 287385 288038 288309 288429 287704 287728 286602 286625 281883 298304 298354 299935 301302 301882 291911 292039 292257 292296 292225 292182 292236 291128 291373 291473 290686 290802 290291 290326 289884 285409 285509 284720 284746 282981 285993 286200 288093 288834 289010 289589 289930 289565 289316 289338 288214 288237 299809 299892 299938 301161 302946 303526 293535 293647 293867 293898 293201 293794 293844 292672 292988 293088 292316 292420 291910 291940 291130 287051 287143 286351 286376 284614 287655 287853 289681 290481 290649 291337 291571 291547 290943 290963 289842 289863 301346 301492 301536 302698 304633 302777 295173 295273 295488 295515 295416 295422 295466 294332 294627 294157 293960 294056 293542 293568 292759 288707 288791 287997 288019 292220 289331 289511 291496 292150 291800 293052 293226 293137 292584 292603 291484 291504 302940 303110 303150 305406 306363 303252 296821 296913 297122 297146 297067 297064 297104 296125 296275 294070 295622 295706 295187 295210 290106 290381 290457 289657 289677 290427 291021 290454 293569 293841 294034 294751 294901 294203 294239 293103 293140 292920 304639 304740 308092 307324 308107 298189 298487 298567 298771 298792 298639 298720 298626 297817 297942 297057 297294 297374 296846 296867 291937 292069 291272 291331 291115 292464 292734 294687 295330 295538 294913 296458 296590 295881 295908 294783 294811 292666 306330 306386 307512 309198 309865 299959 300161 300070 300431 300450 300326 300388 299263 299516 299626 298843 298979 298453 298514 298514 293662 293766 292986 293015 291281 294231 294456 296287 297065 297249 297891 298171 298291 297561 297584 296465 296488 307855 307989 308035 309382 311075 311655 301732 301840 302061 302092 301394 302003 302051 300694 301001 301096 300559 300659 300150 300177 299385 295372 295456 294668 294691 297607 295990 296170 298142 298796 298948 299488 299668 299590 299019 299039 297924 297943 309440 309630 309670 311305 311980 303088 303445 303521 303723 303743 303288 303377 302549 302288 302380 302135 302275 301777 301815 301746 296990 297094 296319 296348 295490 296730 296874 299048 299785 299961 300518 300678 300696 300105 300125 299010 299031 309864 310034 310074 309991 310511 303782 304176 304252 304451 304471 303982 304056 303374 303024 303084 298490 298590 297814 297842 296126 296853 296899 302611 302899 298503
iterations count:2302282 (7402), effective:103367 (332)

initing FirstDep: 0m 0.000sec

85359 85766 93641 97706 100106 100204 113483 119862 121582 121054 122903 123722 122645 123188 123350 123465 129662 133639 136217 138814 144318 145977 145956 146195 146244 140491 140583 146730 146969 147099 147156 147112 141181 141273 141365 148017 148041 148225 148408 148544 148680 148824 148925 149063 139928 126146 185148 186508 179544 179127 179397 181066 181198 177530 208910 208990 207582 223515 223630 236107 236829 236981 248320 248628 243960 253402 253776 252005 254364 255203 254741 255199 256009 256240 256025 256719 256961 260374 257424 257677 258400 259684 259937 261953 262429 262682 262602 263296 263538 263358 264168 264399 264342 265038 265247 265105 265889 265427 266424 266732 264955 267182 267556 261447 268031 268383 262238 268872 269191 267396 269683 269991 264322 270486 270783 265085 271281 271567 265840 272057 272332 266587 272825 273100 267326 273585 273849 279008 274326 274590 279759 275059 275323 280502 275784 276048 270202 276501 276765 270901 277199 277474 271592 277889 278164 272275 278571 278857 272950 279234 279531 273617 279900 280197 273806 280536 280855 274461 281164 281505 276698 281762 282136 278826 282462 282770 281922 282546 283385 282923 283295 283992 284201 283741 284591 284811 284401 285171 285402 288645 285743 285985 291302 286296 286560 280426 286830 287127 280571 287345 287675 282758 287786 288215 287349 288033 288747 288945 288450 289260 289491 289082 289765 290007 295383 290251 290515 288484 290707 291015 284372 291122 291496 289523 291255 291969 292167 291629 292423 292654 292526 292858 293122 286750 293274 293571 286847 290045 290419 288941 300182 314075 320043 323359 323465 323568 323652 323736 323843 323927 324011 324095 324179 324282 324366 324450 324534 324618 324702 324786 324870 324954 325038 325122 325206 325290 325374 325073 323846
iterations count:259645 (834), effective:12142 (39)

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