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 S_UtahNoC-PT-none, examination is StateSpace
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r185kn-smll-146444130400955
=====================================================================

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

no data necessary for post analysis


=== Now, execution of the tool begins

BK_START 1464859613716


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-mode --memory=6 --suppress

parse successfull
net created successfully

Net: UtahNoC_PT_none
(NrP: 216 NrTr: 977 NrArc: 2905)

net check time: 0m 0.000sec

place and transition orderings generation:0m 0.028sec

init dd package: 0m 3.967sec


RS generation: 2m 4.415sec


-> reachability set: #nodes 11093 (1.1e+04) #states 4,759,924,249 (9)


STATE_SPACE STATES 4759924249 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

STATE_SPACE MAX_TOKEN_IN_PLACE 1 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

STATE_SPACE MAX_TOKEN_PER_MARKING 8 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

STATE_SPACE TRANSITIONS 77248039202 TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT


Total processing time: 2m15.456sec


BK_STOP 1464859749217

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

453 559 595 616 629 696 717 729 902 835 835 835 842 915 921 924 975 1068 946 1321 1173 1201 1181 1232 1264 1262 1249 1250 1143 1133 1006 1208 1186 1188 1245 1304 1324 1312 1257 1033 1007 1205 1185 1197 1238 1303 1268 1255 1256 1032 1024 1227 1205 1217 1258 1323 1343 1331 1276 1159 1119 1206 1398 1319 1331 1346 1325 1315 1436 1425 1408 1342 1495 1423 1440 1396 1341 1490 1418 1436 1391 1336 1639 1675 1703 1731 1809 1818 1851 1853 1869 1763 1663 1683 1709 1396 1746 1780 1808 1882 1885 1893 1892 1894 1946 1826 1722 1397 1737 1765 1793 1821 1876 1944 1935 1937 1952 1878 1723 1436 1414 1767 1799 1827 1901 1904 1895 1911 1913 1965 1843 1741 1410 3609 3813 3825 3928 3934 3938 3808 3856 3926 4102 4036 4030 4161 4029 4037 4125 4139 4145 4157 4163 4176 4184 4199 4221 4240 4256 4277 4273 4285 4304 4274 4356 4392 4331 4285 4350 4588 4566 4555 4570 4601 4610 4598 4590 4472 4458 4458 4568 4532 4546 4543 4601 4618 4605 4544 4460 4344 4564 4526 4540 4539 4595 4604 4592 4598 4456 4344 4544 4508 4520 4519 4577 4593 4572 4520 4436 4308 4416 4450 4367 4546 4762 4705 4684 4675 4757 4702 4832 4754 4676 4825 4748 4668 4697 5126 5126 5126 5136 5198 5206 5204 5249 5259 5138 5034 5052 5076 4771 5177 5177 5177 5245 5315 5239 5239 5257 5309 5187 5079 4770 5038 5038 5038 5048 5101 5126 5159 5162 5177 5054 4948 4671 4141 4492 4504 4532 4562 4644 4685 4676 4684 4624 4619 4464 3917 5729 5735 5683 5091 5091 6878 6810 6830 6866 6904 6936 6963 7320 7204 7173 7454 7338 7153 7350 7203 7442 7300 7129 7176 7227 7556 7550 7564 7601 7671 7340 7597 7667 7337 7292 7617 7218 6832 6676 6676 6257 6349 6201 6453 6315 6315 6351 6449 6325 6456 6452 6454 6480 6480 6532 6587 6594 6643 6628 6649 6619 6875 6360 6360 8755 9657 9485 9533 9556 9694 9680 9696 9714 9566 9606 9734 9772 9768 9783 9651 9661 9739 9742 9759 9771 9777 9783 9789 9813 9835 9854 9861 9870 9877 9869 9875 9887 9899 9865 9939 9946 9930 9948 9899 10009 10010 9982 9948 10040 10278 10228 10246 10229 10253 10240 10238 10232 10236 10223 10223 10124 10366 10316 10334 10317 10319 10328 10326 10320 10324 10178 10471 10325 10341 10330 10313 10371 10388 10381 10321 10237 10125 10454 10304 10348 10304 10323 10354 10363 10358 10350 10222 10095 10164 10124 10234 10236 10525 10453 10433 10441 10532 10451 10581 10505 10450 10580 10503 10417 10417 10854 10836 10836 10836 10842 10930 10968 10964 10966 10906 10901 10856 10807 10796 10802 10922 10922 10922 10922 10930 11014 11053 11046 11052 10992 10987 10832 10555 10462 10812 10812 10812 10812 10880 10884 10891 10890 10892 10945 10824 10720 10406 9962 10338 10374 10390 10412 10428 10483 10551 10542 10546 10559 10485 10330 9922 9796 11173 9973 9973 8776 8776 9383 10297 10364 10205 10305 10291 10323 10327 10431 10270 10423 10399 10401 10416 10416 10390 10396 10468 10484 10493 10507 10497 10501 10514 10518 10550 10555 10559 10563 10567 10571 10622 10653 10649 10649 10655 10612 10622 10704 10740 10820 10734 10825 10829 11237 11079 11095 11074 11067 11125 11142 11137 11075 10991 11073 11080 11313 11167 11183 11172 11155 11213 11229 11221 11163 11079 10964 11218 11154 11170 11157 11177 11208 11162 11156 11204 11014 11349 11207 11175 11189 11183 11248 11189 11188 11187 11187 11041 10976 11120 11126 11019 11298 11471 11408 11387 11535 11458 11378 11527 11451 11378 11483 11449 11370 11434 11826 11826 11826 11826 11836 11898 11905 11904 11948 11959 11838 11734 11785 11811 11505 11919 11919 11919 11919 11987 11991 11998 11997 11999 12052 11931 11827 11503 11864 11844 11844 11844 11850 11938 11976 11972 11974 11909 11933 11864 11469 11135 10914 11317 11339 11353 11373 11445 11515 11439 11455 11457 11509 11387 11281 10809 12891 12470 11121 11121 11069 10764 10779 10858 10942 10938 10942 10822 10812 10870 10968 11018 11014 11049 10897 10907 10963 10987 10996 11017 11023 11029 11035 11050 11082 11102 11097 11103 11109 11115 11121 11151 11107 11111 11185 11192 11176 11141 11145 11255 11333 11308 11259 11376 11610 11580 11626 11583 11603 11634 11588 11582 11630 11574 11573 11580 11698 11668 11706 11671 11691 11722 11676 11670 11718 11528 11833 11685 11657 11671 11667 11722 11673 11672 11671 11587 11475 11848 11700 11718 11707 11721 11746 11755 11750 11752 11614 11487 11594 11522 11676 11651 11832 11915 11887 11905 12036 11963 11889 11969 11914 12044 11968 11913 11881 11897 12313 12313 12313 12319 12381 12451 12441 12375 12376 12402 12323 12284 12286 12279 12438 12406 12406 12406 12412 12500 12538 12534 12536 12471 12495 12426 12030 11976 12331 12331 12331 12331 12341 12403 12418 12452 12454 12469 12343 12239 11956 11401 11786 11816 11834 11846 11870 11958 11996 11992 11994 11934 11929 11884 11347 11296 12857 11442 11350 9919 9919 9918 9405 10253 10268 10347 10431 10427 10431 10311 10349 10280 10457 10507 10503 10538 10386 10396 10452 10476 10485 10493 10512 10518 10524 10539 10571 10591 10586 10592 10598 10604 10610 10640 10596 10600 10674 10681 10665 10630 10634 10744 10822 10797 10748 10869 11103 11075 11121 11076 11096 11127 11081 11075 11123 11067 11066 11073 11191 11161 11199 11164 11184 11215 11169 11163 11211 11021 11326 11178 11150 11164 11160 11215 11166 11165 11164 11080 10968 11341 11193 11211 11200 11183 11239 11248 11243 11245 11107 10980 11087 11015 11169 11144 11325 11408 11380 11398 11532 11456 11382 11462 11407 11537 11461 11406 11374 11414 11830 11830 11830 11836 11898 11968 11958 11892 11892 11919 11840 11801 11803 11796 11955 11923 11923 11923 11929 12029 12055 12051 12053 11988 12012 11943 11547 11493 11848 11848 11848 11848 11858 11927 11935 11969 11971 11987 11860 11756 11473 10918 11305 11333 11351 11363 11387 11475 11513 11509 11511 11451 11446 11401 10864 10813 12499 11199 11125 9924 9924 9429 6856 7261 7195 7226 7240 7311 7278 7275 7336 7319 7323 7327 7332 7338 7348 7344 7357 7350 7366 7356 7375 7378 7364 7370 7372 7402 7420 7423 7398 7446 7456 7458 7562 7579 7756 7756 7756 7756 7761 7783 7711 7796 7803 7871 7871 7871 7871 7875 7898 7826 7705 7880 7864 7864 7864 7867 7917 7869 7815 7526 7526 7710 7719 7725 7738 7769 7740 7686 7437 8239 7869 7869 7383 7383 7735 7785 7740 7826 7862 7859 7809 7746 7844 7850 7855 7856 7867 7873 7868 7882 7874 7891 7894 7882 7903 7912 7915 7896 7900 7912 7914 7964 7972 8014 8031 8080 8084 8250 8250 8250 8253 8284 8255 8201 8297 8200 8365 8365 8365 8365 8399 8370 8316 8196 8358 8358 8358 8358 8392 8364 8312 8193 8020 8197 8209 8217 8227 8234 8235 8184 7976 8766 8315 8105 8105 7786 7720 7750 7763 7834 7801 7798 7859 7842 7846 7850 7855 7865 7871 7867 7880 7873 7889 7892 7881 7901 7887 7893 7895 7925 7943 7946 7921 7965 7973 7977 8081 8098 8251 8251 8251 8251 8256 8278 8206 8291 8298 8366 8366 8366 8366 8370 8393 8376 8200 8197 8359 8359 8359 8362 8393 8364 8310 8021 8021 8202 8213 8219 8233 8264 8235 8181 7932 8606 8106 8106 7392 7392 7758 7716 7749 7766 7834 7801 7798 7859 7842 7846 7850 7859 7861 7871 7867 7880 7873 7889 7879 7898 7901 7887 7893 7919 7925 7943 7946 7991 8003 7975 7977 8081 8098 8251 8251 8251 8251 8256 8259 8206 8292 8202 8366 8366 8366 8366 8371 8393 8321 8200 8368 8359 8359 8359 8362 8406 8364 8310 8021 8195 8205 8214 8221 8233 8277 8235 8181 7932 8594 8106 8106 7395 7391 9772 9228 9270 9266 9342 9694 9656 9652 9632 9632 9752 9764 9780 9812 9810 9852 9828 9934 9970 9932 10002 10012 9962 10060 10100 10110 10120 10146 10180 10358 10368 10322 10418 10666 10646 10900 11006 11714 11714 11714 11726 11870 11882 11858 11998 12026 12310 12310 12310 12310 12346 12518 12354 12146 11570 12226 12226 12226 12234 12266 12386 12286 11534 10700 11328 11420 11456 11480 11528 11704 11540 11332 10260 10711 10745 10201 11103 10986 10986 10998 11016 11026 11038 11046 10992 11039 11069 11226 11247 11265 11272 11295 11330 11161 11291 11326 11158 11291 11312 11103 10414 10160 10681 10590 10610 10620 10678 10703 10701 10714 10635 10661 10644 10679 10690 10608 10292 10189 10257 10257 10274 10274 10252 10276 10253 10282 9718 9876 9742 9860 10286 10434 10408 10150 9812 10270 10282 10298 10330 10360 10370 10346 10452 10418 10510 10520 10474 10480 10578 10618 10628 10638 10562 10698 10876 10886 10830 10922 10938 11260 11270 11370 11988 11988 11988 12000 12144 12156 11912 12276 11896 12582 12582 12582 12590 12622 12710 12622 12406 11836 12492 12492 12492 12504 12648 12652 12332 11800 10952 11608 11676 11712 11752 11788 11876 11788 11572 10512 10963 10923 10395 11352 11238 11238 11264 11269 11278 11291 11262 11327 11317 11344 11464 11499 11518 11413 11574 11595 11413 11570 11591 11410 11529 11564 11355 10521 10414 10923 10830 10860 10866 10936 10903 10900 10960 10887 10900 10929 10931 10942 10860 10544 10443 7946 7946 7909 9861 9711 9879 9745 9863 10289 10425 10403 10153 9815 10273 10285 10323 10319 10363 10343 10393 10455 10421 10513 10523 10477 10597 10581 10621 10631 10553 10565 10701 10777 10889 10841 10925 10941 11267 11273 11373 11991 11991 11991 12007 12147 12115 11915 12279 11899 12585 12585 12585 12593 12625 12713 12625 12409 11839 12495 12495 12495 12507 12651 12655 12335 11803 10955 11619 11683 11719 11759 11791 11879 11791 11575 10515 10966 10926 10373 11242 11241 11241 11267 11272 11281 11294 11265 11312 11320 11347 11467 11515 11521 11416 11578 11598 11416 11574 11594 11378 11532 11580 11358 10415 10420 10918 10831 10862 10872 10939 10906 10903 10963 10890 10903 10932 10934 10945 10760 10444 10449 7949 7949 7911 10308 9750 9810 9764 9886 10208 10196 10192 10172 9834 10292 10304 10320 10352 10350 10392 10368 10474 10440 10472 10542 10496 10502 10600 10640 10650 10660 10686 10720 10898 10908 10852 10944 10960 11226 11292 11368 12010 12010 12010 12022 12166 12178 11934 12294 12322 12604 12604 12604 12604 12640 12732 12644 12428 11858 12514 12514 12514 12526 12670 12674 12354 11822 10974 11622 11698 11730 11754 11806 11898 11810 11598 10534 10985 10945 10427 11374 11260 11260 11272 11291 11300 11312 11284 11266 11313 11343 11494 11521 11539 11435 11596 11617 11435 11592 11613 11432 11559 11586 11377 10679 10434 10945 10854 10882 10888 10958 10977 10975 10982 10909 10922 10929 10953 10964 10882 10566 10463 10290 7968 7924 8426 8895 8929 8854 8896 8901 8936 8941 8951 8853 8802 8813 8819 8825 8829 8842 8835 8839 8857 8845 8866 8875 8857 8887 8918 8967 8970 8990 9192 9115 9121 9099 9086 9036 9191 9119 9104 9102 9091 9010 9182 9107 9129 9095 9082 9018 9140 9115 9121 9101 9046 9013 9021 9025 8944 9535 9043 9043 9043 9177 9561 9573 9615 9647 9640 9642 9582 9601 9541 9506 9515 9524 9521 9525 9539 9531 9535 9554 9541 9545 9572 9553 9557 9612 9635 9638 9704 9820 9795 9801 9781 9726 9721 9807 9793 9816 9781 9722 9874 9800 9786 9785 9773 9695 9878 9804 9814 9797 9778 9698 9678 9690 9661 9933 9592 9227 9233 9565 9617 9629 9649 9642 9644 9579 9603 9543 9505 9517 9519 9523 9535 9541 9533 9550 9556 9543 9547 9574 9555 9559 9614 9637 9640 9706 9826 9798 9803 9787 9728 9723 9809 9796 9818 9784 9724 9876 9804 9789 9787 9775 9697 9881 9807 9816 9799 9781 9700 9680 9692 9663 10248 9594 9229 9211 9201 9201 9591 9629 9553 9596 9601 9596 9641 9651 9553 9502 9518 9521 9525 9529 9542 9548 9539 9557 9545 9566 9575 9557 9587 9618 9667 9670 9690 9883 9807 9815 9793 9780 9727 9882 9809 9794 9793 9781 9701 9870 9798 9820 9786 9726 9709 9831 9805 9806 9791 9737 9704 9654 9658 9577 9914 9233 9227 9211 9211 10278 10038 9978 9996 10014 9828 9838 9846 9852 9858 9864 9870 9878 10006 9974 9980 10036 9876 10004 9997 9832 10099 10099 10099 10099 10099 10099 10099 10094 10137 10133 10140 9876 9876 10072 10072 10051 10032 10041 10019 10082 9939 9939 9915 9927 9929 9917 10929 10663 10751 10657 10675 10475 10475 10475 10475 10475 10475 10475 10475 10543 10509 10555 10547 10483 10498 10344 10529 10456 10450 10446 10442 10439 10435 10431 10426 10447 10426 10109 10074 10073 10209 10215 10199 10182 10190 10187 10091 9993 9931 9894 10931 10669 10769 10659 10677 10477 10477 10477 10477 10477 10477 10477 10477 10545 10527 10551 10549 10485 10500 10460 10536 10458 10452 10448 10445 10441 10437 10433 10428 10449 10428 10382 10076 10075 10212 10217 10201 10183 10192 10282 10093 9997 9933 9895 10939 10671 10703 10655 10673 10477 10471 10471 10471 10471 10471 10471 10471 10539 10515 10557 10543 10350 10478 10454 10356 10456 10447 10443 10439 10436 10431 10428 10422 10443 10422 10376 10070 10070 10210 10216 10195 10177 10186 10276 10087 9991 9927 9927 12342 12494 12558 12606 12710 13014 13184 13154 13174 13210 12962 12920 13428 13468 13578 13662 13658 13710 13690 13888 13836 14026 14040 13994 14002 14104 14116 14166 14088 14110 14130 14350 14262 14280 14344 14226 14234 14484 15202 14940 15048 14930 14948 14784 14708 15172 15088 15084 15078 14816 15378 15134 15074 15070 15038 14810 15432 15192 15132 15124 15092 14864 14856 14856 13664 13464 13954 13922 13998 14440 14455 14466 14485 14502 14511 14531 14486 14564 14694 14632 14614 14736 14673 14741 14683 14597 14729 14617 14585 14604 13928 13724 14304 14219 14231 14262 14293 14287 14289 14229 14224 14188 14197 14189 14210 14246 14311 13918 13746 14385 14535 14526 14589 14528 14593 14530 11077 13625 13721 13777 13869 14145 14173 14145 14209 14217 14391 14127 13727 14639 14671 14825 14869 14869 14917 15049 15023 15087 15169 15179 15261 15219 15227 15243 15375 15437 15481 15545 15625 15587 15313 15413 15589 15437 15733 16193 16109 16127 16145 15955 15985 16559 16297 16337 16269 16217 15899 16339 16287 16375 16239 16191 15899 16607 16341 16429 16293 16265 15923 16045 15887 14723 15021 15049 14471 15661 15506 15524 15531 15554 15567 15588 15600 15563 15619 15708 15669 15659 15749 15660 15797 15685 15799 15742 15648 15663 15677 14787 14787 15305 15330 15241 15286 15287 15286 15288 15341 15237 15206 15235 15278 15262 15295 15157 14733 14733 11167 11178 11078 13548 13676 13748 13804 13900 14252 14384 14364 14372 14160 14256 14118 13706 14666 14776 14860 14856 14908 14888 15086 15078 15042 15238 15252 15200 15302 15314 15364 15378 15308 15328 15548 15460 15590 15370 15416 15432 15752 16396 16136 16172 16144 16142 15976 15900 16384 16284 16308 16234 16196 15902 16358 16274 16270 16264 16002 15944 16428 16328 16324 16326 16056 16042 16048 14730 14530 15020 14988 14384 15605 15518 15532 15551 15565 15574 15597 15552 15642 15761 15699 15673 15804 15740 15663 15751 15663 15796 15733 15651 15668 15590 14790 14790 15273 15326 15322 15346 15339 15341 15276 15300 15240 15235 15253 15262 15298 15363 14939 14736 14570 11170 11080 11097 13559 13711 13775 13823 13927 14155 14401 14371 14391 14427 14179 14137 14645 14685 14795 14879 14875 14927 14907 15105 15053 15243 15257 15211 15331 15321 15333 15383 15305 15327 15347 15567 15479 15497 15561 15443 15451 15695 16413 16147 16255 16141 16159 15993 16595 16359 16299 16295 16289 16027 16589 16341 16285 16281 16249 16021 16643 16399 16343 16335 16303 16075 16067 16067 14749 14549 15039 15007 15083 15525 15543 15551 15570 15587 15596 15616 15571 15649 15779 15717 15699 15820 15758 15826 15768 15682 15814 15702 15670 15689 15015 14809 15373 15290 15302 15333 15364 15358 15360 15300 15295 15259 15268 15260 15281 15317 15382 14958 14755 14589 11189 11093
iterations count:2659652 (2722), effective:29063 (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="S_UtahNoC-PT-none"
export BK_EXAMINATION="StateSpace"
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/S_UtahNoC-PT-none.tgz
mv S_UtahNoC-PT-none 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 S_UtahNoC-PT-none, examination is StateSpace"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 1"
echo " Run identifier is r185kn-smll-146444130400955"
echo "====================================================================="
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "StateSpace" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "StateSpace" != "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 "StateSpace.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property StateSpace.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "StateSpace.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 '' StateSpace.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 ;