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 PermAdmissibility-PT-01, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r064kn-blw3-143254880400167
=====================================================================

--------------------
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 PermAdmissibility-COL-01-ReachabilityDeadlock-0

=== Now, execution of the tool begins

BK_START 1432729285014

Model: PermAdmissibility-PT-01
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=ReachabilityDeadlock.xml --memory=6 --suppress --rs-algorithm=3 --place-order=5

parse successfull
net created successfully

(NrP: 168 NrTr: 592 NrArc: 3456)

net check time: 0m0sec

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

init dd package: 0m3sec


RS generation: 0m34sec


-> reachability set: #nodes 66992 (6.7e+04) #states 52,537 (4)



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

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

-> the formula is TRUE

FORMULA PermAdmissibility-COL-01-ReachabilityDeadlock-0 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 3m34sec


Total processing time: 4m37sec


BK_STOP 1432729562664

--------------------
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

1176 1597 1707 1957 2050 2297 2387 2489 2559 2643 2803 2882 2955 2993 3050 3166 3262 3285 3509 3562 3644 3710 3718 3924 3986 3998 4068 4115 4287 4356 4390 4479 4519 4639 4702 4752 4765 4766 4831 4907 4930 4925 4957 4970 5043 5116 5148 5138 5135 5174 5198 5186 5330 5321 5320 5435 5418 5519 5490 5490 5722 5834 5873 5899 6174 6174 6553 6609 6613 6805 6790 6789 6835 6891 6911 6906 6943 6993 7044 7093 7135 7159 7190 7313 7328 7338 7369 7408 7453 7485 7530 7548 7580 7670 7654 7665 7677 7668 7690 7703 7729 7764 7776 7809 7947 7931 7998 8051 8095 8108 8147 8189 8203 8234 8317 8328 8318 8364 8407 8480 8489 8540 8549 8580 8584 8671 8682 8665 8679 8722 8735 8768 8810 8836 8820 8857 8928 8937 8973 9010 9046 9083 9097 9113 9095 9110 10001 10986 11533 11863 12238 12550 12841 13175 13387 13604 13796 13957 14544 14732 15175 15238 15539 15685 15997 16109 16219 16424 16468 16549 16727 16902 17055 17272 17440 17566 17670 17764 17837 17964 18046 18190 18377 18532 18669 18806 18844 18936 19006 19033 19243 19430 19583 19643 19749 19837 19905 20128 20308 20339 20579 20656 20717 20871 20930 21045 21159 21220 21356 21451 21537 21566 21806 21934 22026 22037 22138 22225 22316 22495 22608 22861 23043 23218 23313 23416 23442 23484 23538 23676 23770 23876 23935 24002 24095 24108 24222 24264 24404 24471 24499 24532 24684 24757 24762 24826 24830 24878 24924 25007 25035 25108 25149 25283 25368 25529 25692 25775 25848 25876 25885 25897 25931 25959 26009 26059 26094 26167 26188 26270 26282 26349 26416 26526 26584 26604 26660 26658 26683 26714 26741 26753 26799 26825 26854 26951 26979 26999 27016 27021 27031 27052 27060 27083 27099 27134 27129 27233 27252 27285 27310 27315 27372 27387 27411 27449 27488 27478 27746 27785 27813 27892 27903 27995 28050 28048 28102 28190 28207 28417 28431 28518 28553 28631 28708 28729 28766 28767 28766 28847 29135 29203 29321 29331 29463 29525 29569 29599 29643 29675 29702 29695 29708 29740 29785 29806 29883 30001 30006 30018 30124 30198 30252 30257 30293 30309 30309 30316 30316 30322 30358 30400 30403 30704 30835 30937 30965 31120 31190 31253 31310 31355 31563 31651 31683 31734 31795 31826 31879 32122 32190 32285 32329 32363 32416 32415 32450 32513 32590 32639 32670 32702 32749 32761 32746 32812 33086 33135 33160 33283 33337 33415 33505 33580 33648 33674 33755 33829 33900 33922 34007 34088 34262 34360 34394 34443 34508 34568 34623 34651 34698 34746 34784 34807 34846 34902 34936 34962 35007 35162 35193 35231 35257 35263 35280 35330 35367 35377 35395 35408 35567 35578 35610 35632 35647 35698 35723 35734 35744 35752 35772 35855 35881 35897 35917 35934 35943 35968 35991 36005 36018 36026 36119 36171 36225 36257 36326 36370 36399 36434 36476 36529 36586 36622 36672 36705 36710 36744 36757 36900 36935 36987 37024 37060 37076 37108 37161 37239 37269 37328 37364 37408 37418 37429 37509 37633 37696 37724 37750 37773 37789 37809 37857 37888 37940 37987 37999 38020 38019 38025 38025 38044 38137 38194 38223 38232 38241 38269 38321 38351 38375 38375 38382 38498 38533 38568 38607 38643 38675 38698 38738 38801 38828 38864 38893 38938 38976 39000 39006 39082 39109 39143 39173 39174 39217 39241 39246 39265 39285 39284 41503 43332 43630 45271 45804 46933 48072 48754 49427 49682 49905 51049 51609 52082 52709 52920 53573 53866 54121 54245 54463 57593 59060 60844 61832 62793 63289 63800 64165 64213 64627 64834 65030 65346 65751 65804 66016 66249 66377 66513 66630 66651 66827 66918 66963
iterations count:595704 (1006), effective:3264 (5)

initing FirstDep: 0m0sec

14971 15163 15280 15423 15508 15701 16049 16215 16330 16599 16823 16904 17161 17182 17227 17280 17343 17491 17702 17782 17815 17884 18000 18126 18158 18181 18190 18241 18405 18546 18573 18584 18928 19051 19158 19221 19340 19434 19522 19579 19694 19924 20068 20146 20187 20200 20217 20335 20449 20541 20569 20605 20617 20644 20678 20639 20665 20676 20650 20632 20676 20646 20649 20638 20999 21132 21232 21305 21482 21572 21688 21830 21876 21959 22003 22077 22142 22221 22321 22345 22404 22469 22486 22504 22531 22556 22580 22598 22588 22514 22493 22501 22456 22357 22306 22322 22308 22509 22583 22654 22721 22825 22851 22920 23007 23026 23172 23199 23211 23272 23300 23317 23310 23286 23278 23299 23300 23285 23272 23322 23386 23455 23485 23462 23443 23651 23719 23771 23862 23937 23954 23952 23940 23906 23828 23985 24090 24127 24148 24201 24257 24296 24254 24288 24298 24256 24240 24296 24354 24389 24389 24332 24573 24658 24771 24830 24884 24912 24928 24936 24950 24896 24907 24913 24916 25036 25078 25124 25198 25162 25217 25200 25190 25133 25126 25124 25126 25073 24931 24911 24891 24808 26524 26919 27047 27172 27237 27380 27508 27607 27669 27776 28048 28159 28227 28251 28272 28324 28373 28479 28601 28713 28740 28786 28846 28946 28998 29022 29019 29045 29165 29306 29330 29341 29568 29666 29730 29729 29763 29846 30010 30091 30129 30187 30188 30278 30320 30317 30317 30354 30399 30364 30312 30273 30408 30468 30485 30518 30506 30850 30948 31040 31125 31219 31368 31481 31537 31625 31755 31770 31856 31882 31905 31963 32007 32038 32093 32146 32221 32241 32241 32245 32235 32280 32277 32305 32322 32342 32352 32349 32350 32507 32570 32667 32652 32688 32762 32804 32858 32901 32956 32948 32943 32944 32881 32889 32839 32846 32801 32831 32865 32946 33061 33141 33184 33137 33217 33256 33289 33344 33331 33328 33304 33341 33365 33270 33208 33192 33306 33321 33363 33378 33624 33728 33822 33877 33943 34023 34035 33984 34008 34032 34093 34168 34189 34220 34215 34247 34228 34227 34237 34203 34147 34149 34170 34110 34100 34066 34052 34036 34033 34463 34630 34721 34718 34747 34777 34876 34884 34918 34883 34864 34835 34892 34862 34927 34950 35086 35138 35206 35332 35416 35460 35464 35499 35477 35497 35549 35571 35576 35569 35510 35548 35599 35536 35561 35571 35563 35679 35719 35743 35731 35799 35836 35842 35854 35796 35761 35762 35721 35784 35750 35707 35651 35707 35691 35705 35717 35694 35754 35774 35759 35694 35606 35585 35630 35604 35571 35598 35599 35688 35747 35739 35731 35726 35710 35720 35718 35723 35708 35653 35709 35656 35638 35574 35489 35454 35420 35361 35325 36819 36923 37061 37150 37247 37353 37354 37449 37470 37698 37720 37763 37812 37881 37920 37910 37926 37945 37959 37995 38082 38091 38127 38165 38231 38289 38323 38307 38287 38318 38625 38716 38787 38880 38948 39029 39082 39160 39182 39250 39270 39299 39333 39348 39334 39283 39271 39405 39441 39468 39462 39611 39676 39732 39789 39849 40093 40187 40227 40267 40322 40277 40283 40339 40359 40442 40492 40483 40579 40542 40585 40544 40616 40609 40616 40633 40702 40657 40728 40730 40704 40689 40734 40804 40912 40909 40916 40877 40953 41002 41067 41066 41010 41105 41114 41122 41127 41193 41137 41121 41105 41080 41033 40938 40884 41000 41115 41204 41282 41366 41454 41469 41441 41385 41447 41472 41490 41542 41562 41569 41647 41632 41620 41649 41689 41688 41662 41643 41611 41543 41521 41460 41481 41467 41435 41556 41573 41662 41685 41733 41731 41814 41821 41742 41732 41716 41740 41725 41749 41745 41800 41810 41847 41876 41935 42052 42031 42069 42106 42072 42113 42123 42104 42209 42254 42279 42157 42104 42046 42004 41983 42007 42114 42154 42154 42162 42206 42251 42242 42271 42246 42235 42228 42189 42144 42095 41990 41946 41967 42073 42052 42041 42074 42049 42078 42065 42045 42132 42136 42136 42011 41938 41871 41779 41709 41643 41635 41602 41534 43224 43371 43480 43553 43644 43730 43791 43854 43866 43981 44049 44058 44085 44151 44196 44189 44305 44348 44365 44371 44414 44432 44552 44569 44744 44804 44894 44946 45108 45169 45213 45236 45273 45259 45242 45198 45133 45238 45290 45315 45270 45385 45390 45379 45365 45408 45486 45547 45620 45621 45671 45657 45658 45913 46005 46050 46095 46141 46227 46305 46356 46373 46374 46373 46319 46326 46328 46292 46286 46261 46167 46180 46169 46150 46074 46241 46304 46380 46426 46470 46444 46628 46697 46744 46734 46773 46809 46695 46655 46635 46546 46504 46394 46420 46392 46358 46297 46372 46384 46417 46428 46436 46422 46393 46385 46336 46234 46186 46442 46555 46657 46737 46821 46883 46954 47019 47046 47074 47079 47097 47016 47038 47025 47037 47043 47025 47001 47059 47049 47039 47062 47193 47244 47284 47308 47264 47219 47196 47176 47144 47119 47124 47091 47109 47097 47062 47066 47082 47112 47152 47180 47213 47287 47278 47228 47242 47212 47200 47250 47316 47369 47384 47409 47404 47411 47415 47426 47411 47383 47348 47215 47147 47119 47027 46996 47003 47010 47017 46980 46980 46941 46879 46765 46756 46745 46695 47545 47852 47973 48078 48118 48220 48260 48304 48425 48495 48511 48588 48626 48670 48685 48701 48708 48818 48842 49000 49116 49195 49232 49388 49459 49537 49562 49563 49567 49567 49512 49491 49530 49613 49642 49627 49668 49694 49708 49707 49713 49747 49813 49877 49896 49930 50206 50269 50332 50379 50395 50437 50433 50458 50461 50469 50444 50381 50321 50300 50302 50256 50392 50491 50585 50645 50723 50747 50635 50629 50606 50579 50499 50421 50406 50385 50361 50315 50339 50365 50387 50369 50326 50331 50277 50207 50141 50705 50899 50972 51035 51090 51172 51215 51247 51275 51283 51238 51207 51213 51151 51119 51151 51230 51239 51318 51387 51445 51474 51450 51453 51508 51508 51502 51515 51518 51581 51588 51642 51761 51807 51866 51902 51912 51872 51838 51836 51819 51764 51701 51676 51668 51631 51611 51485 51584 51663 51710 51769 51787 51665 51611 51574 51532 51485 51510 51486 51464 51493 51485 51488 51482 51485 51470 51496 51482 51459 51455 51434 51420 51333 51330 51307 51261 51245 50842 50904 50948 50965 51017 51053 50959 50912 50866 50877 50868 50807 50788 50779 50782 50761 50758 50758 50763 50791 50758 50772 50815 50801 50823 50833 50875 50875 50757 50735 50666 50600 50497 50460 50397 50377 50294 50295 50255 50199 51542 51845 51961 52007 52095 52124 52153 52204 52250 52270 52282 52295 52328 52329 52408 52451 52449 52550 52533 52541 52519 52468 52443 52455 52473 52496 52483 52465 52469 52470 52491 52470 52749 52840 52904 52979 53042 53219 53275 53296 53380 53408 53393 53445 53496 53514 53520 53558 53549 53548 53512 53546 53550 53547 53559 53581 53602 53639 53648 53702 53724 53722 54008 54097 54175 54212 54314 54339 54374 54413 54419 54451 54486 54486 54530 54535 54601 54620 54628 54654 54727 54718 54678 54672 54671 54640 54616 54580 54569 54498 54515 54523 54421 54417 54410 54393 54343 54514 54584 54656 54720 54818 54845 54792 54774 54801 54840 54869 54909 54941 54926 54928 55082 55108 55118 55139 55158 55150 55183 55157 55146 55134 55065 55026 55013 54975 55489 55487 55540 55573 55568 55587 55596 55629 55663 55638 55594 55594 55654 55701 55701 55714 55720 55763 55830 55834 55851 55825 55811 55902 55961 55959 55920 55920 55953 55962 56001 56004 56009 55968 55976 55956 55941 55919 55926 55929 55917 55876 55746 55753 55728 55703 55691 55696 55715 55679 55659 55628 55698 55712 55702 55725 55726 55728 55777 55884 55935 55925 56006 56023 56016 56021 55963 55985 55987 55962 55969 56009 56046 55980 55951 55895 55860 55801 55785 55733 55703 55716 55671 55610 55584 55520 55525 55490 55476 55470 55488 55479 55427 54977 55037 55102 55100 55115 55069 55086 55080 55058 55149 55163 55067 55032 55025 55000 54989 54930 54910 54910 54896 54926 54803 54744 54671 54634 54529 54515 54504 54504 54451 54385 54389 54335 54293 55661 55789 55898 56033 56092 56197 56213 56300 56464 56515 56547 56567 56642 56751 56799 56801 56853 57003 57092 57116 57139 57200 57239 57297 57372 57428 57406 57384 57427 57493 57523 57564 57504 57592 57702 57769 57880 57953 57917 57996 57986 58068 58078 58035 57997 58007 58016 58033 58040 58001 57998 57975 57964 57966 57886 57852 57839 57840 57824 57865 57948 57957 57964 57906 57895 57845 57796 57814 57861 57890 57871 57864 57870 57834 58066 58170 58206 58275 58350 58347 58380 58401 58360 58394 58419 58399 58448 58454 58418 58467 58506 58566 58570 58600 58566 58561 58590 58583 58522 58530 58528 58529 58497 58456 58399 58395 58366 58318 58280 58263 58263 58262 58217 58165 58139 58122 58029 57965 57929 57927 57870 57903 57895 57385 57456 57449 57397 57418 57413 57397 57358 57322 57262 57193 57210 57137 57164 57154 57117 57100 57114 57105 57111 57093 56970 56904 58460 58592 58657 58736 58785 58963 59024 59054 59050 59069 59113 59124 59178 59205 59253 59263 59254 59256 59268 59283 59261 59310 59320 59347 59353 59476 59585 59646 59678 59712 59753 59769 59898 59989 60086 60123 60169 60254 60240 60275 60306 60290 60241 60244 60491 60625 60690 60788 60838 60905 60983 61038 61107 61163 61190 61207 61171 61197 61130 61145 61150 61139 61116 61134 61147 61143 61128 61117 61072 61115 61116 61127 61110 61269 61341 61354 61361 61357 61348 61346 61366 61407 61389 61365 61302 61354 61371 61318 61288 61308 61373 61445 61442 61395 61423 61422 61419 61403 61383 61337 61352 61350 61317 61271 61208 61169 61192 61219 61198 61165 61661 61697 61752 61774 61769 61774 61796 61850 61860 61870 61925 61950 61949 61903 61944 61965 61975 62002 62070 62118 62147 62170 62142 62124 62117 62092 62041 62014 61956 61945 61962 61927 61922 61850 61850 61835 61831 61750 61742 61754 61733 61689 61685 61671 61638 61623 61600 60778 60821 60852 60849 60883 60873 60840 60802 60779 60872 60882 60839 60770 60711 60681 60684 60651 60617 60589 60582 60566 60452 60412 60358 60314 60269 60211 60189 60162 60098 60030 60018 59978 59905 61428 61536 61667 61709 61834 61953 62006 62039 62099 62295 62364 62478 62558 62578 62624 62601 62671 62741 62750 62779 62916 62972 63031 63113 63167 63184 63182 63155 63188 63192 63199 63231 63279 63281 63301 63333 63340 63332 63402 63387 63412 63419 63341 63314 63273 63304 63543 63655 63741 63819 63836 63801 63791 63841 63903 63912 63911 63890 63978 64009 64089 64142 64105 64057 64071 64101 64103 64103 64057 64019 64066 64024 63983 64017 64022 63958 64014 64003 64017 64020 63938 63909 63897 63900 63907 63925 63898 63946 63893 63858 63807 63828 63833 63762 63662 63667 63670 63584 63506 63458 63465 63396 63375 63395 63391 63373 63380 63363 63355 62924 62883 62865 62869 62777 62767 62760 62732 62723 62716 62020 61989 61951 61932 61897 61852 61814 61773 61766 61754 61728 61698 61675 63081 63412 63524 63598 63700 63712 63790 63837 63904 63958 64010 64096 64095 64142 64145 64125 64229 64234 64298 64297 64300 64315 64317 64277 64237 64241 64252 64233 64239 64409 64472 64487 64591 64620 64725 64763 64803 64804 64812 64791 64773 64759 64738 64785 64806 64763 64791 65752 65857 65885 65955 65991 65995 65999 66024 66019 66003 66056 66069 66055 66081 66090 66080 66091 66103 66103 66195 66209 66245 66317 66343 66350 66366 66383 66404 66399 66404 66361 66344 66362 66349 66296 66274 66259 66265 66230 66249 66242 66363 66357 66351 66343 66330 66377 66376 66370 66349 66321 65854 65884 65861 65904 65959 65945 65876 65891 65860 65820 65742 65670 65653 65659 65666 65673 65603 65584 65566 65517 65464 65404 65368 64367 64351 64304 64296 64243 64206 64172 64071 64056 63981 63923 63827 65276 65406 65518 65528 65660 65720 65765 65848 65840 65882 65912 65903 65882 65848 65822 65792 66045 66131 66206 66236 66224 66276 66255 66316 66284 66233 66178 66138 66109 66071 66310 66319 66316 66343 66379 66333 66292 66324 66314 66342 66318 66322 66360 66339 66329 65681 65644 65602 65630 65573 65503 65431 65441 65415 64557 64487 64428 66086 66146 66209 66255 66325 66433 66466 66522 66564 66573 66598 66603 66620 66661 66668 66654 66681 66657 66752 66806 66809 66827 66886 66884 66881 66904 66904 66907 66873 67810 67936 67946 67962 67967 67974 68011 68027 68062 68128 68204 68215 68226 68214 68188 68151 68165 68167 68164 68146 68532 68563 68574 68554 68527 68519 68502 68482 68364 68391 68386 68352 68326 68278 68064 68032 68025 67980 67916 67915 67908 67892 67795 67001 66970 66936 66932 66903 66801 67398 67492 65924 68711 69069 66992
iterations count:2026451 (3423), effective:8297 (14)

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="PermAdmissibility-PT-01"
export BK_EXAMINATION="ReachabilityDeadlock"
export BK_TOOL="marcie"
export BK_RESULT_DIR="/user/u8/hulinhub/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/PermAdmissibility-PT-01.tgz
mv PermAdmissibility-PT-01 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 PermAdmissibility-PT-01, 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 r064kn-blw3-143254880400167"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityDeadlock" = "ReachabilityComputeBounds" ] ; 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 ;