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-2270
Executing tool marcie
Input is BridgeAndVehicles-PT-V20P20N20, examination is ReachabilityDeadlock
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 1
Run identifier is r190su-smll-143330904700349
=====================================================================

--------------------
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 BridgeAndVehicles-COL-V20P20N20-ReachabilityDeadlock-0

=== Now, execution of the tool begins

BK_START 1433591164863

Model: BridgeAndVehicles-PT-V20P20N20
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: 78 NrTr: 968 NrArc: 7350)

net check time: 0m0sec

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

init dd package: 0m3sec


RS generation: 13m53sec


-> reachability set: #nodes 2128337 (2.1e+06) #states 9,783,606 (6)



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

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


before gc: list nodes free: 6631773

after gc: idd nodes used:2410683, unused:61589317; list nodes free:295560332

BK_TIME_CONFINEMENT_REACHED

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

231 2935 5441 7988 9535 12140 14735 17302 19823 22280 24655 26930 29087 31108 32975 34670 36175 37472 38549 39394 39989 44650 44842 45175 45427 45703 46003 46327 46675 47047 47443 47665 47685 47710 47724 47755 47790 47829 47871 47895 47944 47997 48025 48084 48146 48180 48249 48285 48359 48399 48480 48522 48608 48654 48700 48794 48802 49289 49293 49298 49303 49308 49313 49315 49320 49325 49353 49333 49338 49340 49345 49381 49353 49358 49360 49402 49368 49373 49375 49423 49383 49388 92188 92402 92543 92702 92831 92945 93023 93143 93254 93323 93494 97845 102129 108635 116063 124253 133045 142279 151795 161433 171033 180435 189479 198005 205853 212863 218875 223729 227265 229323 357691 520938 521451 522192 523161 524358 525783 528348 530343 532566 535017 535096 535111 535146 535179 535210 535239 535253 535279 535303 535336 535335 535354 535363 535379 535408 535399 535410 535415 535441 535426 535431 535433 535456 535648 535738 535769 535796 535836 535828 535845 535858 535867 535871 535874 535908 535870 535863 535859 535846 535876 535818 535795 535783 535810 535737 535721 535684 535729 535684 559957 558946 558328 557781 557438 557191 557044 556963 556906 556942 556543 557527 557787 558007 558187 558327 558427 558307 558107 558267 558427 558327 558187 558007 557787 557527 557227 556887 553505 562630 562231 561604 560749 559666 558355 556816 555049 553054 550831 550885 550971 550996 551017 551034 551047 551052 551059 551062 551084 551059 551052 551047 551034 551048 551007 550984 550971 550979 550926 550891 550872 550874 546817 549103 549846 550273 550703 550957 551103 551209 551263 551871 552422 551909 551909 551909 551909 551909 551909 551909 551909 551909 551909 551909 551909 551909 551909 552251 557489 572704 572326 571732 570922 569896 568654 567196 565522 563632 562642 562732 562766 562798 562834 562842 562869 562894 562917 562928 562948 562978 562974 562989 562996 563008 563034 563022 563029 563032 563055 563037 563038 571079 571079 571079 571079 571079 571079 571079 570773 571349 571349 571349 571349 572645 572735 572789 572807 571349 571349 571349 571349 571349 571349 571349 571349 583781 583526 583067 582404 581537 580466 579191 577712 576029 575145 575230 575262 575292 575320 575346 575378 575381 575402 575421 575430 575446 575473 575466 575477 575482 575490 575513 575498 575500 575502 582246 582246 582246 582246 582246 582246 582246 582484 583198 583368 583504 583606 583674 583708 583708 583674 583606 583504 583368 583198 582994 582756 584196 593001 592665 592137 591417 590505 588777 587385 585801 585849 585913 585943 585971 585997 586021 586051 586072 586072 586089 586097 586111 586136 586147 586137 586141 586147 586168 586152 586153 591748 591748 591748 591748 591748 591748 591956 592580 592724 592836 592916 592964 592980 592964 592916 592836 591956 591956 591956 591956 600931 600706 600301 599716 598951 598006 596881 595576 594886 594961 594989 595015 595039 595068 595071 595090 595107 595115 595129 595141 595164 595155 595162 595165 595185 595170 599126 599756 599756 599756 599756 599756 599936 600476 600596 600686 600746 600776 600776 600746 600686 600596 599936 599936 599936 607445 607235 606857 606311 605597 604715 603665 602447 602489 602558 602583 602606 602627 602637 602655 602671 602695 602691 602702 602711 602715 602735 602740 602726 602727 606432 606432 606432 606432 606250 606586 606586 606586 606586 606586 606586 606586 606586 607048 606922 606768 607704 612714 612441 612012 611427 610686 609789 608736 608775 608839 608862 608883 608902 608911 608927 608941 608963 608958 608967 608971 608977 608995 608997 611812 611929 611929 611929 611773 612059 612059 612059 612059 612059 612059 612059 612059 612059 612215 613007 617044 616792 616396 615856 615172 614344 613900 613960 613982 614002 614026 614028 614043 614056 614067 614072 614080 614098 614088 614091 614092 616391 616391 616391 616259 616535 616739 616919 616931 616919 616883 616823 616739 616631 617291 620486 620255 619892 619397 618770 618011 618044 618098 618117 618134 618149 618162 618168 618178 618186 618203 618194 618197 618198 619953 619953 619953 620041 620305 620041 620041 620041 620041 620041 620041 620041 623226 623076 622806 622416 621906 621276 621306 621355 621372 621387 621400 621411 621416 621424 621430 621445 621435 622681 622741 622741 622811 623021 623051 623061 623051 623021 622971 622901 623333 625201 624877 624526 624067 623815 623860 623880 623895 623896 623907 623916 623923 623926 623930 623932 624872 624872 624800 624926 624926 625106 625088 625052 624998 625334 626699 626531 626267 625907 625707 625747 625761 625773 625783 625798 625794 625799 625802 625803 626454 626398 626494 626494 626494 626494 626494 626494 627801 627696 627381 627066 627087 627115 627127 627137 627145 627151 627163 627166 627586 627586 627614 627698 627698 627614 627614 628507 628417 628255 628021 628039 628068 628077 628084 628087 628091 628093 628358 628328 628376 628424 628406 628526 628916 628811 628646 628661 628685 628692 628697 628699 628701 628851 628861 628891 628881 628953 629166 629082 629030 629050 629056 629060 629062 629137 629141 629153 629189 629284 629221 629230 629244 629247 629279 629279 629297 629324 629310 629320 629326 629331 629331 629323 629339 629336 629328 629323 629323 629323 629323 629323 629476 629478 629323 629323 629323 629323 629466 629323 629323 629323 629436 629323 629323 629323 629388 629323 629326 625679 625759 625666 625611 625565 625529 625503 625483 625471 625585 625853 625553 625553 625553 625553 625553 625553 625553 625553 625553 625553 625553 625553 625553 625553 625571 625052 628401 628054 627577 627016 626419 625834 625309 624892 624631 624606 624574 624567 624558 624665 624547 624547 624547 624547 624547 624547 624689 624547 624547 624547 624547 624665 624547 624547 624547 624626 624547 624547 624590 620126 619990 619912 619852 619822 619800 619786 619780 619846 620104 619852 619852 619852 619852 619852 619852 619852 619852 619996 619982 619936 619897 619868 619518 621964 621659 621248 620777 620294 619847 619484 619253 619230 619202 619195 619186 619175 619281 619162 619162 619162 619162 619162 619162 619287 619162 619162 619162 619263 619162 619162 619162 619221 619162 617842 615314 615214 615166 615134 615116 615106 614971 615153 615153 615153 615153 615153 615153 615153 615153 615153 615153 615153 615167 614861 616496 616233 615888 615507 615138 614829 614628 614607 614583 614576 614567 614646 614550 614536 614528 614528 614528 614528 614644 614528 614528 614528 614528 614612 614528 614528 614528 614567 611516 611264 611204 611162 611144 611132 611160 611327 611342 611342 611330 611309 611282 611252 611222 611195 611174 610912 611928 611707 611428 611137 610783 610672 610704 610672 610665 610656 610645 610632 610715 610609 610600 610600 610600 610600 610697 610600 610600 610600 610600 610653 610600 610600 607955 607881 607845 607831 607750 607840 607840 607840 607840 607840 607840 607840 607840 607840 608262 608114 607913 607604 607463 607446 607465 607427 607419 607409 607397 607383 607367 607358 607339 607434 607339 607339 607339 607339 607402 607339 607339 607339 605254 605192 605162 605150 605154 605217 605214 605204 605190 605175 605162 604988 605181 605034 604899 604824 604824 604821 604817 604808 604797 604784 604769 604821 604743 604723 604712 604712 604712 604771 604712 604712 604712 603158 603110 603084 603047 603077 603077 603077 603077 603077 603065 602977 602848 602835 602846 602824 602816 602806 602794 602780 602772 602755 602736 602774 602704 602692 602692 602692 602723 601656 601614 601596 601576 601588 601592 601506 601486 601433 601422 601418 601425 601419 601397 601385 601371 601355 601346 601327 601306 601321 601271 601258 601258 600699 600683 600670 600672 600610 600582 600580 600577 600569 600559 600553 600540 600525 600508 600598 600479 600457 600445 600420 600542 600393 600393 600393 600393 600506 600393 600393 600476 600393 600393 600396 600083 599099 598887 598732 598552 598424 598304 598220 598139 598040 598200 598232 598253 598260 598260 598248 598233 598208 598184 598152 598125 598092 598068 598040 598025 596853 597517 597347 597116 596846 596429 596168 595952 595805 595765 595782 595790 595751 595751 595751 595751 595751 595751 595751 595846 595751 595751 595751 595751 595878 595751 595751 595751 595845 595830 595751 595751 595794 592433 592375 592325 592293 592255 592235 592225 592055 592153 592279 592297 592303 592303 592293 592153 592153 592153 592153 592153 592153 592153 592981 592874 592712 592517 592313 592124 591974 591887 591887 591884 591876 591866 591854 591840 591832 591815 591796 591858 591764 591740 591727 591700 591782 591671 591671 591671 591746 591671 591671 591671 588916 588862 588820 588796 588772 588766 588718 588793 588798 588798 588790 588781 588766 588754 588738 588729 588586 589009 588842 588707 588581 588488 588460 588452 588476 588452 588452 588452 588452 588452 588452 588452 588511 588516 588452 588452 588452 588531 588536 588452 588452 588452 588491 586712 586664 586640 586616 586598 586536 586568 586568 586568 586568 586568 586568 586568 586648 586550 586469 586403 586382 586376 586388 586365 586355 586343 586329 586313 586304 586285 586311 586292 586229 586203 586189 586223 586196 586129 586129 586129 584800 584770 584752 584736 584707 584719 584719 584724 584641 584632 584588 584555 584555 584555 584555 584555 584555 584555 584555 584574 584555 584555 584555 584555 584555 584584 584555 584555 584555 584590 584152 584140 584134 584128 584124 584096 584077 584070 584058 584051 584042 584031 584073 584011 583995 583977 583967 583946 584013 583995 583885 583857 583842 583929 583795 583778 583778 583877 583778 583778 583778 583823 583778 583266 583034 582863 582744 582628 582512 582402 582300 582237 582327 582347 582357 582363 582361 582351 582342 582327 582306 582291 582272 582249 582237 582223 581133 581185 581080 580931 580751 580481 580331 580202 580103 580103 580103 580103 580103 580103 580103 580147 580152 580103 580103 580103 580103 580172 580177 580103 580103 580103 580192 580103 580103 580103 580165 580103 580103 577877 577845 577821 577805 577781 577771 577679 577731 577731 577731 577731 577731 577731 577731 577731 577731 577731 577731 578073 578013 577918 577801 577639 577570 577537 577546 577531 577531 577531 577531 577531 577531 577531 577531 577578 577531 577531 577531 577531 577594 577531 577531 577531 577606 577531 577531 577531 575971 575941 575923 575905 575895 575848 575872 575872 575872 575872 575872 575880 575786 575893 575840 575774 575729 575706 575702 575695 575703 575695 575669 575655 575639 575630 575611 575590 575605 575555 575529 575515 575486 575505 575439 575422 575387 575426 574293 574269 574253 574245 574235 574226 574232 574230 574166 574134 574113 574092 574084 574084 574084 574084 574084 574128 574084 574084 574084 574084 574084 574153 574084 574084 574084 574084 574173 574084 574084 574183 574167 574084 574084 574129 574084 574288 574093 573954 573829 573727 573625 573525 573370 573406 573406 573406 573406 573406 573406 573406 573406 573406 573406 573406 573406 573406 573406 572261 572201 572106 571989 571803 571665 571584 571491 571491 571491 571491 571491 571491 571491 571491 571530 571491 571491 571491 571491 571491 571550 571491 571491 571491 571562 571491 571491 571491 571553 571491 571491 569747 569723 569703 569691 569677 569667 569643 569679 569683 569683 569679 569671 569667 569661 569653 569553 569740 569687 569621 569555 569465 569473 569465 569458 569449 569438 569425 569436 569402 569384 569364 569353 569330 569346 569292 569264 569249 569218 569238 569168 569150 569113 569154 567892 567868 567852 567840 567828 567808 567816 567816 567816 567816 567751 567725 567698 567670 567664 567664 567664 567664 567695 567699 567664 567664 567664 567664 567664 567719 567664 567664 567664 567664 567735 567664 567664 567743 567664 567664 567664 567709 567664 568190 568006 567868 567776 567644 567546 567476 567375 567397 567397 567397 567397 567397 567397 567397 567447 567441 567433 567423 567411 566495 566180 566117 566034 565944 565830 565761 565680 565639 565635 565635 565635 565635 565658 565661 565635 565635 565635 565635 565635 565676 565635 565635 565635 565685 565688 565635 565635 565694 565635 565635 565635 564420 564402 564388 564380 564368 564362 564347 564368 564367 564367 564365 564361 564347 564376 564346 564305 564266 564215 564215 564215 564215 564215 564215 564215 564215 564234 564215 564215 564215 564215 564215 564244 564215 564215 564215 564250 564215 564215 564215 564256 563650 563640 563632 563626 563622 563616 563582 563557 563538 563547 563544 563521 563511 563499 563485 563469 563460 563441 563467 563409 563385 563359 563345 563379 563301 563269 563252 563292 563199 563161 563141 563206 563141 563144 563376 563195 563066 562937 562851 562765 562679 562575 562587 562587 562587 562587 562587 562587 562587 562627 562620 562611 562600 561738 561325 561283 561217 561125 561068 560999 560918 560918 560918 560918 560918 560918 560918 560918 560918 560939 560918 560918 560918 560918 560918 560949 560918 560918 560918 560955 560918 560918 560959 560961 560279 560273 560265 560259 560255 560251 560239 560253 560253 560251 560247 560205 560244 560223 560190 560155 560151 560151 560151 560151 560174 560151 560151 560151 560151 560151 560151 560192 560151 560151 560151 560201 560151 560151 560151 560210 560151 560151 560151 560196 560151 560886 560734 560620 560506 560430 560354 560278 560257 560274 560279 560280 560277 560277 560235 560235 560235 560235 560235 559081 559051 558997 558938 558887 558824 558749 558749 558749 558749 558749 558749 558749 558749 558749 558770 558772 558749 558749 558749 558749 558780 558749 558749 558749 558786 558749 558749 558749 558792 558122 558110 558102 558096 558090 558086 558080 558086 558084 558044 558044 558023 557994 557990 557990 557990 557990 557990 558016 557990 557990 557990 557990 557990 558031 557990 557990 557990 557990 558043 557990 557990 557990 558052 557990 557990 558035 557990 558518 558378 558273 558168 558098 558028 557951 557955 557955 557955 557955 557955 557955 557982 557975 557966 557252 556828 556784 556751 556706 556649 556580 556580 556580 556580 556580 556580 556580 556580 556580 556601 556580 556580 556580 556580 556609 556580 556580 556580 556580 556617 556580 556580 556621 556580 555953 555947 555939 555933 555927 555923 555919 555883 555856 555833 555829 555822 555813 555802 555812 555782 555766 555748 555738 555717 555732 555710 555656 555628 555613 555632 555566 555532 555514 555536 555458 555438 555397 555442 555397 555569 555441 555345 555249 555185 555121 555056 555056 555056 555056 555056 555084 555080 555074 555066 554412 553977 553956 553923 553878 553821 553770 553768 553768 553768 553768 553783 553768 553768 553768 553768 553768 553768 553795 553768 553768 553768 553801 553768 553768 553768 553807 553768 553768 553768 553813 553768 554578 554470 554368 554308 554230 554173 554162 554167 554170 554171 554170 554167 554162 554155 553597 553229 553208 553154 553103 553055 553060 553053 553053 553053 553053 553053 553053 553053 553053 553076 553053 553053 553053 553053 553084 553053 553053 553053 553090 553053 553053 553053 553096 553053 553056 553729 553609 553528 553456 553408 553360 553312 553330 553332 553332 553330 553326 553320 552824 552484 552463 552430 552385 552340 552338 552338 552338 552338 552353 552338 552338 552338 552338 552338 552338 552365 552338 552338 552338 552371 552371 552338 552338 552377 552338 552338 552338 552383 552338 552793 552709 552646 552583 552541 552499 552478 552478 552478 552478 552478 552478 551748 551733 551706 551667 551625 551623 551623 551623 551623 551638 551623 551623 551623 551623 551623 551623 551650 551623 551623 551623 551656 551623 551623 551623 551662 551623 551623 551623 551668 551623 551914 551842 551776 551734 551680 551644 551644 551644 551644 551644 551644 551009 550994 550967 550926 550908 550908 550908 550908 550908 550908 550908 550908 550908 550931 550908 550908 550908 550908 550939 550908 550908 550908 550945 550908 550908 550908 550951 550908 550911 551080 550990 550945 550900 550855 550825 550818 550819 550818 550815 550505 550258 550231 550195 550200 550193 550193 550193 550193 550193 550193 550193 550193 550216 550193 550193 550193 550193 550224 550193 550193 550193 550230 550193 550193 550193 550236 550193 550196 550180 550120 550072 550036 550012 549988 549976 549976 549976 549540 549525 549496 549478 549478 549478 549478 549478 549478 549478 549497 549499 549478 549478 549478 549478 549507 549478 549478 549478 549513 549478 549478 549478 549519 549478 549478 549481 549316 549259 549223 549196 549169 549151 549146 549145 548959 548804 548781 548763 548763 548763 548763 548763 548763 548763 548763 548784 548763 548763 548763 548763 548763 548794 548763 548763 548763 548800 548763 548763 548804 548806 548763 548766 548416 548380 548356 548338 548326 548314 548310 548186 548077 548050 548048 548048 548048 548048 548048 548065 548048 548048 548048 548048 548048 548075 548048 548048 548048 548048 548083 548048 548048 548087 548089 548048 548048 548093 548048 547516 547504 547495 547486 547480 547415 547351 1268983 1768398 1965201 2054838 2128337
iterations count:2474346 (2556), effective:19502 (20)

initing FirstDep: 0m0sec

1656 1660 1663 1665 1680 1685 1693 1701 1709 1717 1725 1733 1741 1749 1757 1813 2621 2625 2629 2631 2633 2767 2952 2947 2944 2941 2939 3022 3200 3195 3192 3189 3249 3395 3442 3438 3434 3494 3638 3683 3678 3675 3735 3877 3918 3914 3911 3994 4153 4148 4144 4227 4383 4377 4373 4456 4606 4600 4659 4793 4823 4819 4902 5042 5036 5119 5256 5249 5332 5463 5458 5541 5665 5724 5848 5864 5947 6061 6144 6256 6315 6433 6504 6620 6689 6803 6870 6982 8157 8162 8165 8168 9376 14454 14692 14791 14862 14937 15016 15098 15141 15186 15231 15278 15303 15409 15418 15428 15433 15438 15447 15448 15453 15459 15464 15468 15472 15474 15478 15482 15484 15487 15489 15450 15455 15472 15639 15654 15665 15672 15679 15684 15689 15690 15696 15702 15702 15708 15713 15714 15720 15721 15726 15727 15732 15732 15737 15738 15738 15745 15745 15750 15749 15709 15670 15687 15698 15714 15739 15935 15952 15959 15966 15974 15981 15980 15988 15994 15995 16002 16002 16009 16009 16016 16015 16022 16023 16022 16029 16030 16036 16037 16037 16043 16044 16043 16050 16051 16050 16057 16058 16058 16063 16061 16021 15981 15943 15959 15970 15986 15995 16013 16038 16290 16307 16318 16327 16337 16348 16348 16358 16366 16367 16376 16378 16377 16387 16387 16398 16397 16397 16407 16408 16416 16417 16418 16426 16427 16428 16427 16438 16437 16438 16447 16447 16448 16447 16457 16458 16458 16457 16468 16468 16468 16467 16477 16433 16393 16353 16315 16320 16337 16353 16365 16379 16392 16412 16437 16453 16479 16769 16779 16790 16791 16801 16812 16812 16823 16823 16833 16834 16835 16845 16846 16855 16857 16857 16867 16868 16868 16877 16879 16878 16878 16890 16889 16889 16899 16900 16901 16900 16910 16911 16912 16911 16921 16923 16922 16923 16922 16933 16934 16934 16933 16943 16945 16945 16944 16944 16954 16949 16909 16870 16830 16790 16752 16768 16779 16795 16804 16822 16831 16856 16865 16871 16895 16920 16936 16963 17297 17310 17309 17322 17334 17333 17346 17345 17357 17358 17358 17369 17370 17369 17382 17382 17381 17393 17393 17393 17406 17405 17405 17405 17417 17418 17418 17417 17430 17430 17429 17430 17442 17441 17442 17441 17452 17453 17454 17454 17453 17464 17465 17466 17466 17465 17476 17478 17477 17478 17478 17477 17489 17490 17490 17489 17489 17489 17493 17453 17413 17374 17334 17294 17256 17272 17283 17299 17308 17326 17335 17360 17369 17375 17399 17408 17414 17433 17468 17484 17500 17877 17899 17913 17913 17926 17926 17939 17938 17952 17952 17964 17965 17965 17977 17978 17977 17989 17990 17990 17991 18004 18004 18004 18003 18017 18017 18017 18017 18030 18029 18029 18030 18041 18042 18043 18043 18042 18054 18055 18056 18055 18056 18055 18069 18068 18069 18068 18069 18081 18081 18082 18081 18082 18082 18094 18095 18095 18094 18094 18095 18106 18107 18107 18108 18108 18107 18107 18120 18070 18030 17990 17951 17911 17871 17833 17849 17860 17876 17885 17903 17912 17929 17946 17952 17976 17985 17991 18010 18026 18035 18041 18069 18094 18110 18126 18155 18567 18579 18593 18593 18608 18607 18622 18622 18635 18635 18635 18649 18649 18650 18664 18663 18664 18663 18677 18678 18678 18677 18691 18691 18691 18692 18706 18705 18705 18705 18705 18720 18720 18719 18719 18720 18734 18733 18734 18734 18733 18746 18747 18748 18747 18748 18748 18761 18762 18762 18761 18762 18761 18774 18775 18775 18776 18775 18775 18776 18789 18789 18790 18789 18789 18790 18790 18803 18803 18804 18804 18803 18803 18803 18816 18805 18766 18726 18686 18646 18565 18525 18485 18492 18509 18525 18537 18551 18564 18570 18598 18604 18622 18637 18643 18649 18675 18684 18693 18713 18730 18736 18742 18748 18778 18811 18827 18843 18873 19316 19342 19358 19358 19373 19372 19372 19387 19388 19402 19403 19403 19416 19418 19417 19417 19433 19432 19433 19432 19448 19447 19447 19448 19461 19463 19463 19463 19462 19477 19478 19478 19478 19478 19491 19492 19492 19493 19493 19492 19507 19508 19507 19507 19508 19507 19521 19522 19522 19523 19522 19523 19522 19538 19537 19538 19538 19537 19538 19537 19553 19552 19552 19553 19552 19552 19553 19567 19567 19568 19568 19567 19568 19568 19567 19582 19583 19583 19582 19582 19582 19583 19583 19597 19584 19544 19463 19423 19383 19344 19304 19264 19226 19242 19253 19269 19278 19296 19305 19322 19339 19345 19369 19378 19384 19403 19419 19425 19434 19462 19471 19477 19483 19504 19522 19531 19537 19543 19575 19600 19616 19632 19648 20164 20164 20194 20210 20209 20225 20226 20226 20242 20241 20241 20257 20258 20258 20272 20274 20273 20273 20288 20290 20290 20289 20290 20305 20306 20306 20305 20305 20321 20322 20322 20322 20322 20338 20338 20337 20337 20337 20337 20354 20354 20353 20353 20354 20354 20369 20369 20370 20369 20369 20370 20369 20386 20385 20386 20385 20386 20385 20385 20402 20402 20401 20402 20401 20402 20401 20416 20418 20417 20418 20417 20417 20418 20417 20417 20434 20433 20433 20434 20434 20433 20433 20434 20449 20449 20449 20450 20450 20449 20449 20450 20450 20464 20450 20410 20370 20289 20249 20209 20170 20130 20090 20052 20068 20079 20095 20104 20122 20131 20148 20165 20171 20195 20204 20210 20229 20245 20251 20260 20288 20297 20303 20309 20330 20348 20357 20363 20369 20401 20410 20416 20422 20428 20465 20490 20506 20522 20538 20554 21106 21137 21137 21154 21155 21170 21171 21171 21189 21188 21189 21188 21206 21206 21206 21221 21223 21223 21222 21222 21240 21239 21240 21239 21255 21257 21256 21256 21257 21257 21273 21273 21273 21273 21273 21273 21290 21290 21290 21291 21291 21291 21308 21307 21307 21308 21308 21307 21307 21325 21324 21324 21325 21324 21325 21325 21341 21342 21341 21342 21341 21342 21341 21342 21358 21359 21358 21359 21358 21359 21358 21358 21374 21375 21376 21375 21375 21376 21375 21375 21376 21392 21392 21393 21393 21392 21393 21393 21392 21392 21408 21410 21409 21409 21410 21410 21410 21409 21409 21410 21425 21408 21369 21329 21289 21208 21168 21128 21089 21049 21009 20971 20987 20998 21014 21023 21041 21050 21067 21084 21090 21114 21123 21129 21148 21164 21170 21179 21207 21216 21222 21228 21249 21267 21276 21282 21288 21320 21329 21335 21341 21347 21384 21393 21399 21405 21411 21417 21453 21478 21502 21518 21534 21550 22146 22147 22180 22179 22198 22198 22216 22216 22215 22233 22234 22233 22233 22251 22251 22252 22252 22270 22269 22269 22270 22286 22287 22288 22287 22288 22287 22305 22306 22306 22305 22305 22322 22324 22324 22324 22324 22323 22323 22341 22342 22342 22342 22342 22342 22341 22359 22360 22360 22359 22359 22360 22360 22377 22377 22378 22377 22378 22378 22377 22378 22395 22396 22396 22395 22396 22395 22396 22395 22412 22413 22414 22413 22413 22414 22413 22414 22413 22430 22432 22431 22432 22431 22431 22432 22431 22431 22432 22449 22449 22450 22449 22449 22450 22450 22449 22449 22450 22466 22467 22467 22468 22468 22467 22467 22467 22468 22468 22467 22485 22466 22385 22345 22305 22266 22226 22186 22105 22065 22025 21987 21992 22009 22025 22037 22051 22064 22070 22098 22104 22122 22137 22143 22149 22175 22187 22193 22213 22230 22236 22242 22248 22278 22290 22296 22302 22324 22343 22349 22355 22361 22387 22407 22413 22419 22425 22431 22455 22476 22485 22491 22497 22503 22528 22561 22577 22601 22617 22633 22649 23290 23289 23325 23324 23344 23343 23343 23363 23363 23362 23381 23382 23381 23382 23400 23400 23400 23401 23420 23419 23419 23420 23420 23438 23439 23438 23439 23438 23439 23457 23457 23458 23458 23457 23457 23477 23477 23477 23477 23477 23477 23477 23496 23496 23496 23496 23495 23495 23495 23514 23515 23515 23514 23514 23515 23515 23514 23533 23534 23533 23534 23534 23533 23534 23534 23533 23553 23552 23553 23552 23553 23552 23553 23552 23553 23571 23572 23571 23572 23571 23572 23571 23571 23572 23571 23591 23590 23590 23591 23590 23591 23591 23590 23591 23591 23609 23610 23610 23609 23609 23610 23610 23609 23609 23610 23609 23628 23629 23629 23629 23628 23628 23629 23629 23628 23628 23628 23646 23625 23585 23546 23506 23466 23385 23345 23305 23266 23226 23186 23105 23108 23124 23135 23151 23160 23178 23190 23212 23221 23227 23251 23260 23266 23285 23304 23310 23316 23344 23353 23359 23365 23386 23407 23413 23419 23425 23457 23466 23472 23481 23487 23521 23530 23536 23542 23548 23554 23596 23602 23608 23614 23620 23626 23664 23673 23682 23688 23694 23700 23726 23760 23776 23792 23816 23832 23848 23883 24540 24577 24577 24578 24597 24597 24597 24618 24617 24617 24637 24638 24637 24637 24658 24658 24658 24658 24657 24677 24678 24678 24677 24677 24696 24697 24698 24697 24698 24697 24716 24717 24717 24718 24718 24717 24717 24737 24738 24738 24738 24738 24738 24738 24756 24758 24758 24758 24757 24757 24757 24757 24776 24778 24777 24777 24778 24778 24777 24777 24778 24798 24797 24798 24798 24797 24798 24797 24797 24798 24817 24818 24817 24818 24817 24818 24817 24818 24817 24818 24838 24838 24837 24838 24837 24838 24837 24838 24838 24837 24856 24857 24858 24858 24857 24858 24858 24857 24858 24857 24857 24876 24877 24877 24878 24878 24877 24877 24878 24878 24877 24878 24878 24897 24897 24898 24898 24898 24897 24897 24898 24898 24897 24897 24897 24916 24893 24853 24814 24774 24734 24653 24613 24573 24534 24494 24454 24373 24333 24336 24352 24363 24379 24399 24412 24418 24440 24449 24455 24479 24488 24497 24523 24532 24538 24544 24572 24581 24587 24596 24626 24635 24641 24647 24653 24685 24694 24703 24709 24715 24749 24758 24764 24770 24779 24803 24824 24830 24836 24842 24848 24854 24895 24904 24910 24916 24922 24928 24954 24977 24986 24992 24998 25004 25010 25037 25072 25088 25112 25128 25144 25160 25176 25904 25904 25943 25944 25964 25965 25965 25984 25985 25985 25986 26007 26006 26007 26006 26007 26027 26027 26028 26028 26028 26049 26048 26048 26049 26049 26048 26070 26070 26070 26069 26070 26069 26091 26090 26090 26091 26091 26091 26090 26111 26111 26112 26112 26112 26112 26112 26112 26133 26133 26133 26132 26132 26132 26132 26133 26152 26154 26153 26153 26154 26154 26153 26153 26154 26173 26174 26175 26175 26174 26175 26174 26174 26175 26174 26194 26195 26196 26195 26195 26196 26195 26196 26195 26196 26195 26217 26216 26217 26217 26216 26217 26216 26217 26216 26217 26217 26237 26238 26237 26237 26238 26237 26237 26238 26237 26238 26238 26237 26259 26259 26258 26258 26259 26259 26258 26259 26259 26258 26258 26259 26278 26279 26279 26280 26280 26280 26279 26279 26280 26280 26279 26279 26279 26299 26274 26234 26195 26155 26115 26034 25994 25954 25915 25875 25835 25754 25714 25674 25677 25693 25714 25726 25740 25753 25759 25781 25790 25796 25826 25832 25838 25864 25873 25879 25885 25913 25925 25931 25937 25967 25976 25982 25988 26013 26032 26038 26044 26050 26056 26090 26099 26108 26114 26120 26144 26165 26171 26177 26183 26192 26217 26239 26245 26251 26257 26263 26269 26295 26321 26327 26333 26339 26345 26351 26378 26405 26411 26417 26423 26429 26435 26441 26485 26510 26534 26550 26566 26582 26598 26614 27386 27386 27427 27428 27427 27450 27450 27450 27471 27472 27472 27471 27494 27494 27493 27494 27493 27516 27516 27516 27516 27515 27538 27538 27538 27537 27537 27538 27560 27560 27559 27560 27559 27560 27559 27582 27582 27581 27582 27582 27582 27581 27581 27604 27604 27604 27604 27604 27604 27604 27604 27626 27626 27626 27626 27625 27625 27625 27625 27626 27648 27647 27647 27648 27648 27647 27647 27648 27648 27647 27669 27670 27669 27669 27670 27669 27670 27670 27669 27670 27691 27692 27691 27692 27691 27692 27692 27691 27692 27691 27692 27713 27714 27714 27713 27714 27713 27714 27713 27714 27713 27713 27714 27735 27736 27736 27735 27736 27735 27735 27736 27735 27735 27736 27735 27735 27758 27757 27757 27758 27758 27757 27757 27758 27757 27757 27758 27758 27757 27779 27780 27780 27779 27779 27779 27780 27780 27779 27779 27780 27780 27780 27779 27801 27774 27693 27653 27613 27574 27534 27494 27413 27373 27333 27294 27254 27214 27174 27136 27152 27163 27179 27188 27206 27215 27232 27249 27255 27279 27288 27294 27313 27329 27338 27344 27372 27381 27387 27393 27414 27432 27441 27447 27453 27485 27494 27500 27506 27512 27549 27558 27564 27570 27576 27582 27618 27627 27636 27642 27648 27654 27692 27701 27707 27713 27722 27728 27754 27777 27783 27789 27795 27801 27810 27837 27861 27867 27873 27879 27885 27891 27900 27944 27953 27959 27965 27971 27977 27983 27989 28038 28063 28079 28095 28111 28127 28143 28159 28205 28992 28992 29034 29034 29034 29058 29057 29057 29080 29080 29081 29081 29102 29104 29103 29104 29103 29125 29126 29126 29126 29126 29126 29150 29149 29149 29150 29150 29149 29149 29173 29172 29173 29172 29173 29173 29172 29196 29195 29195 29196 29196 29195 29195 29195 29219 29219 29219 29219 29219 29219 29219 29219 29219 29242 29242 29242 29242 29242 29241 29241 29241 29241 29263 29265 29264 29264 29265 29265 29264 29264 29265 29265 29264 29287 29288 29287 29288 29288 29287 29288 29287 29287 29288 29287 29311 29310 29311 29310 29311 29311 29310 29311 29310 29311 29310 29332 29333 29334 29334 29333 29334 29333 29334 29333 29334 29334 29333 29334 29356 29357 29357 29356 29357 29357 29356 29357 29356 29356 29357 29356 29356 29378 29379 29379 29380 29380 29379 29379 29380 29379 29379 29380 29380 29379 29379 29401 29403 29402 29402 29403 29403 29403 29402 29402 29403 29403 29402 29402 29402 29403 29424 29396 29356 29316 29276 29195 29155 29115 29076 29036 28996 28915 28875 28835 28795 28756 28717 28722 28739 28755 28770 28788 28797 28814 28828 28834 28852 28867 28876 28895 28911 28917 28923 28943 28960 28966 28975 28996 29014 29020 29026 29032 29054 29073 29082 29088 29094 29117 29137 29143 29149 29155 29164 29200 29209 29215 29221 29227 29233 29258 29283 29289 29295 29301 29307 29313 29353 29362 29371 29377 29383 29389 29395 29437 29446 29452 29461 29467 29473 29479 29507 29532 29538 29544 29553 29559 29565 29571 29600 29626 29632 29638 29644 29653 29659 29665 29671 29719 29744 29760 29776 29800 29816 29832 29848 29864 30724 30724 30770 30769 30770 30794 30793 30793 30793 30817 30817 30818 30818 30840 30842 30841 30842 30841 30842 30865 30865 30865 30865 30866 30866 30890 30889 30889 30890 30890 30889 30889 30914 30913 30914 30913 30914 30914 30913 30936 30937 30937 30938 30938 30937 30937 30938 30938 30962 30962 30961 30961 30961 30961 30961 30961 30961 30985 30985 30985 30986 30986 30986 30986 30985 30985 30985 31009 31010 31010 31009 31009 31010 31010 31009 31009 31010 31010 31033 31034 31034 31033 31034 31033 31033 31034 31033 31034 31033 31033 31058 31057 31058 31057 31058 31057 31058 31057 31058 31057 31058 31057 31080 31081 31082 31081 31082 31081 31082 31082 31081 31082 31081 31082 31081 31104 31106 31105 31106 31106 31105 31106 31105 31105 31106 31105 31105 31106 31105 31105 31130 31129 31129 31130 31130 31129 31129 31130 31130 31129 31130 31130 31129 31129 31152 31154 31153 31153 31153 31154 31154 31153 31153 31154 31154 31154 31153 31153 31154 31154 31176 31146 31106 31066 30985 30945 30905 30866 30826 30786 30705 30665 30625 30585 30546 30506 30466 30428 38881 48100 54925 64485 72034 81061 87052 100709 106335 114998 122959 128231 133528 144889 149799 157191 166498 173393 177957 182533 187132 198541 202743 209073 213303 222790 228619 232475 236343 240219 244120 256859 260361 263875 267397 270927 280130 284893 288041 292784 295956 299136 308023 312253 315047 317853 320667 324903 327757 337256 339688 342136 344592 347056 349528 353272 362041 364119 366213 368315 370425 372543 374669 376825 385609 387341 389085 390837 392597 394365 396141 397948 405593 406971 408361 409759 411165 412579 414001 415431 420998 423072 424104 425144 426192 427248 428312 429384 430464 435732 436404 437092 437788 438492 439204 439924 440652 441388 458126 458144 458163 458228 458250 458268 458315 458335 458355 458375 458418 458444 458464 458484 458527 458553 458570 458595 458612 458637 458680 458701 458730 458751 458772 458793 458837 458863 458878 458902 458927 458951 458966 458990 459042 459059 459087 459104 459132 459149 459167 459195 459238 459269 459289 459308 459328 459348 459379 459399 459418 459464 459486 459508 459530 459552 459586 459608 459630 459652 459697 459723 459734 459758 459782 459806 459831 459855 459879 459903 459914 459963 459989 460016 460042 460054 460080 460107 460133 460145 460172 460198 460210 460262 460291 460304 460332 460361 460374 460403 460431 460444 460473 460486 460515 460569 460583 460614 460628 460659 460673 460704 460718 460749 460763 460794 460808 460839 460878 460911 460926 460959 460974 460990 461023 461038 461071 461086 461119 461134 461150 461183 461223 461258 461275 461291 461326 461342 461359 461394 461410 461427 461462 461478 461495 461530 461546 461588 461625 461642 461660 461697 461715 461732 461750 461787 461805 461822 461859 461877 461894 461912 461972 461993 462011 462030 462049 462088 462107 462125 462144 462183 462202 462221 462239 462258 462297 462316 462335 462378 462785 462785 462764 462764 462764 462785 462785 462785 462764 462764 462764 462785 462785 462785 462785 462764 462764 462787 471941 471979 472018 472066 472103 473621 477533 476393 475481 474778 474758 479352 478402 477604 476635 476634 480924 480069 479043 478074 479135 482021 480976 480121 480158 483745 482776 481750 481806 485013 484044 483018 483965 485825 485027 484874 487473 486409 486294 488703 487715 487638 489610 488546 489341 490251 490098 491595 490854 491573 491894 492575 492858 493501 494106 494824 494918 495294 495823 496314 496447 512625 512660 512702 512744 512795 577200 577124 577088 576612 576555 576443 575948 575910 575986 575836 575760 575322 575227 575265 575115 575039 574620 574506 574468 574430 574392 574280 573785 573747 573937 573861 573633 573595 573483 572988 572950 573178 573102 573026 572950 572874 572724 572153 572115 572381 572305 572229 572153 572077 572001 571851 571775 571432 571242 571470 571394 571318 571242 571166 571090 570940 570864 570540 570331 570293 570255 570445 570369 570293 570217 570141 569991 569915 569610 569382 569344 569306 569268 569458 569382 569306 569230 569154 569004 568928 568642 568395 568357 568319 568585 568509 568433 568357 568281 568205 568129 567979 567903 567636 567370 567332 567294 567598 567522 567446 567370 567294 567218 567142 567066 566916 566840 566592 566307 566725 566649 566573 566497 566421 566345 566269 566193 566117 566041 565965 565739 565244 565206 565738 565662 565586 565510 565434 565358 565282 565206 565130 565054 564788 564750 564712 564600 564105 564067 564637 564561 564485 564409 564333 564257 564181 563763 563725 563687 563649 563611 563573 563535 563423 562928 562890 563498 563422 563346 562738 562700 562662 562624 562586 562548 562510 562472 562434 562396 562358 562284 562208 562036 561675 561637 561599 561561 561523 561485 561447 561409 561371 561333 561295 561485 561409 561333 561257 561181 561031 560955 560802 560422 560384 560346 560308 560270 560232 560650 560574 560498 560422 560346 560270 560194 560118 560042 559966 559890 559740 559169 559097 558871 558835 558763 558537 558501 558465 558393 558167 558131 558095 558059 557987 557761 557725 557689 557653 557581 557545 557409 557355 557301 557247 557193 557103 557067 556949 556895 556841 556787 556661 556625 556553 556327 556291 556255 556219 556183 556147 556111 556075 556003 555777 555867 555813 555759 555705 555651 555597 555543 555453 555417 555353 555299 555245 555047 555011 554975 554939 554903 554867 554795 554569 554533 554497 554461 554425 554479 554425 554371 554317 554263 554173 554137 554109 554055 554001 553947 553893 553695 553659 553623 553587 553551 553515 553443 553217 553181 553145 553109 553073 553037 553109 553055 553001 552947 552893 552839 552749 552713 552721 552667 552613 552559 552505 552271 552235 552199 552163 552127 552091 552055 552019 551947 551721 551685 551649 551811 551757 551703 551649 551595 551541 551487 551433 551379 551325 551271 551145 550919 550883 550847 550811 550775 550739 550703 550667 550631 550595 550559 550523 550487 550487 550433 550343 550307 550369 550315 550261 550207 550153 550099 550045 549991 549937 549883 549685 549649 549613 549577 549541 549505 549433 549207 549171 549135 549099 549063 549027 548991 549135 549081 549027 548973 548919 548865 548811 548757 548703 548649 548559 548523 548621 548567 548513 548153 548117 548081 548045 548009 547973 547937 547901 547865 547829 547793 547811 547757 547703 547613 547577 573989 574136 574220 574283 610356 611907 613749 615857 617525 619470 621375 623211 624380 627083 628780 631053 632671 633732 634763 637684 638669 639662 642655 644055 644972 645895 646786 649781 650622 651471 652752 655325 656507 657280 658059 658842 659593 662518 663567 664274 664985 665700 668207 669171 669800 670754 671395 672040 674460 675315 675872 676435 677002 677573 678401 680951 681432 681921 682414 682911 683412 683917 686488 686897 687314 687735 688160 688589 689022 689423 691711 692052 692399 692750 693105 693464 693827 694158 696009 696410 696685 696964 697247 697534 697825 698120 699565 699972 700173 700378 700587 700800 701017 701238 701463 702554 702816 702945 703078 703215 703356 703501 703650 703803 703906 720875 720807 720602 720568 720500 720295 720261 720193 720159 720005 719954 719903 719818 719784 719647 719596 719545 719494 719409 719375 719255 719204 719153 719102 719000 718932 718727 718693 718659 718625 718591 718557 718523 718455 718250 718216 718182 718216 718165 718114 718063 717978 717944 717875 717824 717773 717722 717671 717620 717569 717467 717399 717194 717160 717126 717092 717058 717024 716990 716956 716922 716888 716820 716615 716734 716683 716632 716581 716530 716479 716428 716377 716326 716241 716002 716189 716138 715900 715866 715832 715798 715764 715730 715696 715662 715628 715560 715355 715321 715287 715406 715355 715304 715253 715202 715151 715100 715049 714998 714913 714674 714895 714844 714572 714538 714504 714470 714436 714402 714368 714334 714300 714266 714232 714164 713959 713925 714095 714044 713993 713942 713891 713840 713789 713738 713687 713636 713585 713483 713415 713210 713176 713142 713108 713074 713040 713006 712972 712938 712904 712870 712904 712853 712802 712751 712666 712632 712699 712648 712597 712546 712495 712444 712393 712342 712291 712087 712053 712019 711985 711951 711917 711883 711815 711610 711576 711542 711508 711474 711440 711593 711542 711491 711440 711389 711338 711287 711236 711185 711134 711083 710998 710759 711065 711014 710963 710623 710589 710555 710521 710487 710453 710419 710385 710351 710317 710283 710300 710249 710198 710113 710079 734508 734655 734739 734802 768874 770344 772089 774126 776944 778113 780515 781650 783642 785276 786347 788495 790526 791533 793803 795231 796166 797107 799465 800790 802093 802968 805380 806602 807401 808206 809015 811447 812930 813665 814404 815147 817565 818581 819244 820249 820924 821569 824251 824842 825441 826044 826651 827262 830099 830622 831153 831688 832227 832770 833283 835695 836381 836846 837315 837788 838265 838712 840938 841325 841919 842320 842725 843134 843547 845385 845886 846209 846704 847039 847378 847721 848068 849688 850086 850341 850602 851001 851272 851547 851826 852075 853539 853722 853913 854207 854408 854613 854822 855035 855170 856312 856427 856550 856742 856875 857012 857153 857298 857447 861249 873403 873371 873202 873122 873090 872937 872889 872809 872777 872640 872592 872544 872464 872432 872311 872263 872215 872119 872055 871870 871838 871806 871774 871742 871710 871646 871461 871429 871397 871365 871333 871317 871237 871205 871132 871084 871036 870988 870940 870892 870844 870764 870732 870675 870627 870579 870531 870387 870355 870323 870291 870227 870042 870010 869978 869946 869914 869882 869850 869850 869802 869722 869690 869665 869617 869569 869521 869473 869425 869377 869329 869281 869185 869121 868936 868904 868872 868840 868808 868776 868744 868712 868680 868648 868616 868552 868520 868335 868303 868431 868383 868335 868287 868239 868191 868143 868095 868047 867999 867887 867702 867910 867862 867606 867574 867542 867510 867478 867446 867414 867382 867350 867318 867254 867222 867037 867213 867165 867117 867069 867021 866973 866925 866877 866829 866781 866733 866621 866589 866525 866340 866308 866276 866244 866212 866180 866148 866116 866084 866052 866020 865988 866004 865956 865908 865828 865796 865867 865819 865771 865723 865675 865627 865579 865531 865483 865435 865259 865227 865195 865163 865131 865099 865035 864850 864818 864786 864754 864722 864690 864658 864626 864738 864690 864642 864594 864546 864498 864450 864402 864354 864274 864242 864345 864297 864249 864201 864153 863865 863833 863801 863769 863737 863705 863673 863641 863609 863577 863545 863529 863449 863417 863232 886073 886157 886220 919009 920061 922017 923817 925952 927053 929321 930390 933305 934310 935291 937813 938754 939703 941841 943188 944512 945369 948021 948834 949655 950480 952752 953905 955037 955798 956531 959185 959870 960563 961260 962281 964888 965509 966138 966771 967408 968017 970545 971384 971951 972522 973097 973644 976061 976554 977055 977814 978325 978840 980887 981555 981988 982427 982870 983317 983995 985901 986472 986841 987216 987595 987978 988365 988921 990813 991114 991423 991736 992053 992374 992699 993028 994815 995052 995297 995546 995799 996056 996317 996582 998007 998287 998464 998647 998834 999025 999220 999419 999622 1000702 1000885 1000998 1001117 1001240 1001367 1001498 1001633 1001772 1001940 1016915 1016885 1016855 1016704 1016629 1016599 1016463 1016418 1016343 1016147 1016192 1016147 1016057 1015997 1015831 1015801 1015771 1015741 1015711 1015651 1015485 1015455 1015425 1015395 1015365 1015335 1015275 1015109 1015079 1015049 1015019 1015019 1014974 1014899 1014869 1014808 1014763 1014718 1014673 1014628 1014583 1014538 1014463 1014267 1014387 1014342 1014297 1014147 1014117 1014087 1014057 1014027 1013967 1013801 1013771 1013741 1013711 1013681 1013651 1013621 1013621 1013576 1013501 1013471 1013455 1013410 1013365 1013320 1013275 1013230 1013185 1013140 1013095 1013005 1012945 1012779 1012749 1012719 1012689 1012659 1012629 1012599 1012569 1012539 1012509 1012479 1012449 1012389 1012223 1012193 1012163 1012268 1012223 1012178 1012133 1012088 1012043 1011998 1011953 1011908 1011833 1011637 1011832 1011787 1011742 1011517 1011487 1011457 1011427 1011397 1011367 1011337 1011307 1011277 1011247 1011187 1011021 1010991 1010961 1010931 1011051 1011006 1010961 1010916 1010871 1010826 1010781 1010736 1010691 1010646 1010571 1010375 1010600 1010555 1010510 1010255 1010225 1010195 1010165 1010135 1010105 1010075 1010045 1010015 1009985 1009955 1009895 1009865 1009699 1009669 1009849 1009804 1009759 1009714 1009669 1009624 1009579 1009534 1009489 1009444 1009399 1009279 1009249 1009219 1009159 1008993 1008963 1008933 1008903 1008873 1008843 1008813 1008783 1008753 1008723 1008693 1008663 1008708 1008663 1008618 1008573 1008528 1008453 1008423 1008527 1008482 1008437 1008392 1008347 1008302 1008257 1008212 1008167 1008122 1007927 1007897 1007867 1007837 1007807 1007777 1007747 1007717 1007657 1007491 1028435 1028519 1028582 1059349 1060341 1062181 1063872 1065880 1066913 1069592 1070569 1072836 1073779 1074700 1077068 1077951 1078842 1081703 1082526 1083357 1084162 1086652 1087415 1088186 1089320 1091826 1092529 1093240 1093955 1094644 1097136 1097779 1098757 1099414 1100045 1102493 1103076 1103667 1104262 1104861 1105434 1108069 1108596 1109129 1109666 1110207 1110722 1112992 1113690 1114163 1114640 1115121 1115606 1117528 1118157 1118564 1119185 1119604 1120027 1120454 1122244 1122782 1123129 1123482 1123839 1124382 1124749 1125090 1126868 1127151 1127442 1127737 1128036 1128492 1128801 1129084 1130638 1130861 1131092 1131327 1131566 1131932 1132181 1132434 1133648 1133913 1134080 1134253 1134430 1134611 1134890 1135081 1135276 1136196 1136370 1136477 1136590 1136707 1136828 1137017 1137148 1137283 1137377 1151382 1151326 1151178 1151192 1151094 1150946 1150974 1150932 1150834 1150686 1150728 1150686 1150602 1150546 1150398 1150370 1150342 1150314 1150286 1150230 1150082 1150054 1150026 1149998 1149970 1149942 1149886 1149738 1149710 1149682 1149654 1149654 1149612 1149542 1149514 1149464 1149422 1149380 1149338 1149296 1149254 1149212 1149142 1149114 1149078 1149036 1148994 1148952 1148910 1148798 1148770 1148742 1148686 1148538 1148510 1148482 1148454 1148426 1148398 1148370 1148342 1148314 1148258 1148230 1148082 1148054 1148138 1148096 1148054 1148012 1147970 1147928 1147886 1147844 1147774 1147746 1147752 1147710 1147668 1147626 1147458 1147430 1147402 1147374 1147346 1147318 1147290 1147234 1147086 1147058 1147030 1147002 1146974 1146946 1146918 1146960 1146918 1146876 1146834 1146792 1146722 1146694 1146728 1146686 1146644 1146602 1146560 1146518 1146476 1146434 1146294 1146266 1146238 1146210 1146182 1146126 1145978 1145950 1145922 1145894 1145866 1145838 1145810 1145782 1145754 1145796 1145754 1145712 1145670 1145628 1145558 1145530 1145592 1145550 1145508 1145466 1145424 1145382 1145340 1145298 1145256 1145102 1145074 1145046 1145018 1144990 1144962 1144906 1144758 1144730 1144702 1144674 1144646 1144618 1144590 1144562 1144646 1144604 1144562 1144520 1144478 1144436 1144394 1144352 1144282 1144254 1144344 1144302 1144260 1144218 1144176 1144134 1144092 1143882 1143854 1143826 1143798 1143770 1143742 1143714 1143686 1143658 1143630 1143574 1143426 1143398 1143370 1143342 1143314 1143468 1143426 1143384 1143342 1143300 1143258 1143216 1143174 1143132 1143090 1143048 1143006 1142922 1142866 1142718 1161787 1161913 1161976 1190721 1191653 1193377 1194959 1196840 1197805 1200313 1201226 1203400 1204281 1205142 1207362 1208187 1209020 1211695 1212464 1213241 1213994 1216322 1217035 1217756 1218481 1221160 1221817 1222482 1223151 1223796 1226126 1226727 1227336 1228257 1228848 1231137 1231682 1232235 1232792 1233353 1233890 1236354 1236847 1237346 1237849 1238356 1238839 1240962 1241395 1242058 1242505 1242956 1243411 1245208 1245798 1246179 1246566 1247154 1247551 1247952 1249626 1250131 1250456 1250787 1251122 1251632 1251977 1252298 1253962 1254227 1254500 1254777 1255058 1255487 1255778 1256045 1257500 1257709 1257926 1258147 1258372 1258601 1258952 1259191 1260328 1260578 1260735 1260898 1261065 1261236 1261411 1261681 1261866 1262729 1262894 1262995 1263102 1263213 1263328 1263508 1263633 1263762 1263853 1276906 1276854 1276723 1276736 1276671 1276645 1276540 1276501 1276436 1276410 1276318 1276279 1276240 1276175 1276018 1276070 1276031 1275992 1275914 1275862 1275731 1275705 1275679 1275653 1275627 1275601 1275549 1275418 1275392 1275366 1275340 1275314 1275288 1275262 1275210 1275079 1275053 1275027 1275001 1275014 1274975 1274936 1274871 1274845 1274818 1274779 1274740 1274701 1274662 1274623 1274584 1274545 1274480 1274323 1274440 1274401 1274362 1274323 1274193 1274167 1274141 1274115 1274089 1274037 1273906 1273880 1273854 1273828 1273802 1273776 1273750 1273724 1273724 1273685 1273620 1273594 1273606 1273567 1273528 1273489 1273450 1273411 1273372 1273333 1273294 1273255 1273216 1273125 1272994 1273150 1273111 1273072 1272890 1272864 1272838 1272812 1272786 1272760 1272734 1272708 1272682 1272630 1272499 1272473 1272447 1272421 1272395 1272473 1272434 1272395 1272356 1272317 1272278 1272239 1272200 1272135 1272109 1272160 1272121 1272082 1272043 1272004 1271822 1271796 1271770 1271744 1271718 1271692 1271666 1271640 1271614 1271562 1271431 1271405 1271379 1271353 1271327 1271301 1271392 1271353 1271314 1271275 1271236 1271197 1271158 1271119 1271080 1271015 1270989 1271066 1271027 1270988 1270949 1270910 1270871 1270676 1270650 1270624 1270598 1270572 1270546 1270520 1270494 1270468 1270442 1270390 1270259 1270233 1270207 1270181 1270155 1270285 1270246 1270207 1270168 1270129 1270090 1270051 1270012 1269973 1269934 1269895 1269856 1269765 1269634 1269868 1269829 1269790 1269751 1269504 1269478 1269452 1269426 1269400 1269374 1269348 1269322 1269296 1269270 1269244 1269218 1269205 1269140 1269114 1268983 1286367 1286472 1313195 1314067 1315675 1317148 1318902 1319799 1321701 1322572 1324159 1325831 1326632 1328759 1329526 1330301 1332050 1333154 1333873 1334936 1337102 1337765 1338436 1339111 1340963 1341909 1342524 1343457 1344058 1346226 1346785 1347352 1347923 1348498 1350356 1351398 1351913 1352432 1352955 1353456 1355522 1355977 1356440 1357142 1357615 1358066 1360042 1360445 1360856 1361271 1361690 1362326 1363998 1364549 1364904 1365265 1365630 1365999 1366372 1366723 1368590 1368893 1369202 1369515 1369832 1370153 1370478 1371896 1372413 1372668 1372927 1373190 1373457 1373728 1374003 1375255 1375667 1375870 1376077 1376288 1376503 1376722 1376945 1377146 1378282 1378500 1378653 1378810 1378971 1379136 1379305 1379478 1379593 1380528 1380623 1380724 1380829 1380938 1381051 1381168 1381289 1381414 1383874 1393534 1393510 1393407 1393347 1393323 1393232 1393196 1393136 1393112 1393033 1392997 1392961 1392901 1392877 1392810 1392774 1392738 1392702 1392642 1392618 1392563 1392527 1392491 1392455 1392419 1392359 1392335 1392292 1392256 1392220 1392184 1392148 1392076 1392028 1391913 1391889 1391865 1391841 1391817 1391793 1391769 1391745 1391697 1391582 1391558 1391534 1391510 1391486 1391462 1391438 1391426 1391366 1391342 1391227 1391203 1391263 1391227 1391191 1391155 1391119 1391083 1391047 1390987 1390963 1390968 1390932 1390896 1390860 1390824 1390788 1390680 1390656 1390632 1390608 1390560 1390445 1390421 1390397 1390373 1390349 1390325 1390301 1390277 1390253 1390229 1390217 1390157 1390133 1390018 1389994 1390090 1390054 1390018 1389982 1389946 1389910 1389874 1389838 1389802 1389766 1389706 1389567 1389723 1389687 1389651 1389615 1389579 1389423 1389399 1389375 1389351 1389327 1389303 1389279 1389255 1389207 1389092 1389068 1389044 1389020 1388996 1388972 1389044 1389008 1388972 1388936 1388900 1388864 1388828 1388792 1388732 1388708 1388773 1388737 1388701 1388665 1388629 1388593 1388557 1388401 1388377 1388353 1388329 1388305 1388281 1388257 1388233 1388185 1388070 1388046 1388022 1387998 1387974 1387950 1387926 1387902 1387974 1387938 1387902 1387866 1387830 1387794 1387758 1387722 1387662 1387638 1387727 1387691 1387655 1387619 1387583 1387547 1387511 1387475 1387307 1387283 1387259 1387235 1387211 1387187 1387163 1387139 1387115 1387067 1386952 1386928 1386904 1386880 1386856 1386832 1386808 1386916 1386880 1386844 1386808 1386772 1386736 1386700 1386664 1386628 1386592 1386556 1386496 1386357 1401973 1402099 1426292 1427357 1428617 1430084 1431248 1432563 1433890 1435132 1437006 1438175 1438936 1440526 1441622 1442335 1443030 1445073 1446068 1446739 1448420 1449370 1449987 1450610 1451213 1453512 1454081 1454656 1455235 1456962 1457766 1458287 1458814 1459612 1461330 1462061 1462534 1463013 1463496 1463983 1465668 1466537 1466966 1467399 1467836 1468277 1469905 1470490 1470867 1471443 1471832 1472225 1472598 1474320 1474645 1474978 1475315 1475828 1476175 1476502 1478093 1478370 1478655 1478944 1479237 1479534 1479987 1481300 1481666 1481899 1482138 1482381 1482628 1482879 1483263 1484423 1484716 1484901 1485092 1485287 1485486 1485689 1485896 1486190 1487244 1487377 1487518 1487663 1487812 1487965 1488122 1488365 1488475 1489302 1489387 1489480 1489577 1489678 1489783 1489892 1490063 1490182 1492354 1501410 1501366 1501266 1501244 1501200 1501100 1501078 1501056 1501012 1500912 1500890 1500868 1500846 1500802 1500702 1500680 1500658 1500636 1500614 1500570 1500470 1500448 1500426 1500404 1500382 1500360 1500316 1500216 1500194 1500172 1500150 1500128 1500106 1500062 1500040 1499940 1499918 1499896 1499918 1499885 1499852 1499819 1499764 1499742 1499730 1499697 1499664 1499631 1499598 1499565 1499532 1499499 1499444 1499322 1499421 1499388 1499355 1499322 1499212 1499190 1499168 1499146 1499124 1499080 1498980 1498958 1498936 1498914 1498892 1498870 1498848 1498826 1498804 1498793 1498738 1498716 1498616 1498594 1498572 1498638 1498605 1498572 1498539 1498506 1498473 1498440 1498407 1498352 1498330 1498362 1498329 1498296 1498263 1498230 1498197 1498076 1498054 1498032 1498010 1497988 1497966 1497922 1497822 1497800 1497778 1497756 1497734 1497712 1497690 1497668 1497646 1497668 1497635 1497602 1497569 1497514 1497492 1497546 1497513 1497480 1497447 1497414 1497381 1497348 1497315 1497282 1497249 1497216 1497128 1497106 1497084 1497040 1496940 1496918 1496896 1496874 1496852 1496830 1496808 1496786 1496764 1496742 1496720 1496698 1496676 1496676 1496643 1496588 1496566 1496466 1496444 1496576 1496543 1496510 1496477 1496444 1496411 1496378 1496345 1496312 1496279 1496246 1496213 1496136 1496114 1496070 1495970 1496157 1496124 1496091 1495882 1495860 1495838 1495816 1495794 1495772 1495750 1495728 1495706 1495684 1495662 1495662 1495629 1495574 1495552 1495452 1495430 1495584 1495551 1495518 1495485 1495452 1495419 1495386 1495353 1495320 1495287 1495254 1495221 1495188 1495100 1495078 1495056 1495012 1494912 1508950 1509055 1531734 1532486 1533862 1535117 1536617 1537378 1539004 1539743 1541098 1542522 1543203 1545022 1545673 1546332 1547886 1548828 1549747 1550344 1552272 1552835 1553406 1553981 1555562 1556370 1557157 1557688 1558201 1560045 1560520 1561003 1561490 1561981 1564018 1564449 1564888 1565331 1565778 1566207 1567965 1568352 1568946 1569347 1569752 1570139 1571821 1572164 1572515 1572870 1573410 1573775 1575197 1575670 1575973 1576282 1576595 1576912 1577395 1578721 1579127 1579386 1579651 1579920 1580193 1580470 1580751 1582193 1582404 1582623 1582846 1583073 1583304 1583539 1583778 1585035 1585202 1585377 1585556 1585739 1585926 1586117 1586312 1586489 1587522 1587649 1587782 1587919 1588060 1588205 1588354 1588507 1588612 1589415 1589498 1589587 1589680 1589777 1589878 1589983 1590092 1590205 1592108 1600515 1600495 1600419 1600369 1600349 1600263 1600253 1600203 1600183 1600097 1600077 1600067 1600017 1599997 1599911 1599891 1599871 1599861 1599811 1599791 1599705 1599685 1599695 1599665 1599635 1599585 1599565 1599539 1599509 1599479 1599449 1599419 1599389 1599339 1599319 1599303 1599273 1599243 1599213 1599183 1599153 1599123 1599073 1598967 1599047 1599017 1598987 1598957 1598927 1598847 1598827 1598807 1598767 1598681 1598661 1598641 1598621 1598601 1598581 1598561 1598541 1598521 1598501 1598461 1598375 1598355 1598335 1598315 1598295 1598275 1598295 1598265 1598235 1598205 1598155 1598135 1598159 1598129 1598099 1598069 1598039 1598009 1597979 1597949 1597919 1597889 1597829 1597789 1597703 1597823 1597793 1597763 1597733 1597603 1597583 1597563 1597543 1597523 1597503 1597483 1597463 1597423 1597337 1597317 1597297 1597277 1597257 1597237 1597217 1597257 1597227 1597197 1597167 1597137 1597107 1597057 1597037 1597091 1597061 1597031 1597001 1596971 1596941 1596911 1596881 1596851 1596821 1596731 1596711 1596691 1596671 1596631 1596545 1596525 1596505 1596485 1596465 1596445 1596425 1596405 1596385 1596365 1596345 1596325 1596335 1596305 1596275 1596225 1596205 1596119 1596099 1596219 1596189 1596159 1596129 1596099 1596069 1596039 1596009 1595979 1595949 1595919 1595839 1595819 1595799 1595759 1595673 1595843 1595813 1595783 1595593 1595573 1595553 1595533 1595513 1595493 1595473 1595453 1595433 1595413 1595393 1595393 1595363 1595313 1595293 1595207 1595187 1595167 1595297 1595267 1595237 1595207

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="BridgeAndVehicles-PT-V20P20N20"
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/BridgeAndVehicles-PT-V20P20N20.tgz
mv BridgeAndVehicles-PT-V20P20N20 execution

# this is for BenchKit: explicit launching of the test

cd execution
echo "====================================================================="
echo " Generated by BenchKit 2-2270"
echo " Executing tool marcie"
echo " Input is BridgeAndVehicles-PT-V20P20N20, 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 r190su-smll-143330904700349"
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 ;