/export/starexec/sandbox2/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES

Problem:
 a(a(c(x1))) -> b(c(b(a(x1))))
 b(x1) -> d(a(x1))
 b(a(c(d(x1)))) -> a(a(a(x1)))
 c(x1) -> x1
 b(x1) -> c(d(x1))

Proof:
 String Reversal Processor:
  c(a(a(x1))) -> a(b(c(b(x1))))
  b(x1) -> a(d(x1))
  d(c(a(b(x1)))) -> a(a(a(x1)))
  c(x1) -> x1
  b(x1) -> d(c(x1))
  Bounds Processor:
   bound: 9
   enrichment: match
   automaton:
    final states: {11,2,8,6,1}
    transitions:
     d9(1065) -> 1066*
     d9(1102) -> 1103*
     d9(1017) -> 1018*
     d9(1044) -> 1045*
     d9(1091) -> 1092*
     b3(237) -> 238*
     b3(304) -> 305*
     b3(299) -> 300*
     b3(825) -> 826*
     b3(820) -> 821*
     b3(301) -> 302*
     b3(827) -> 828*
     b3(822) -> 823*
     b3(206) -> 207*
     b3(308) -> 309*
     b3(829) -> 830*
     b3(208) -> 209*
     b3(340) -> 341*
     b3(235) -> 236*
     b3(342) -> 343*
     c9(1090) -> 1091*
     c9(1064) -> 1065*
     c9(1106) -> 1107*
     d4(863) -> 864*
     d4(858) -> 859*
     d4(217) -> 218*
     d4(359) -> 360*
     d4(945) -> 946*
     d4(274) -> 275*
     d4(865) -> 866*
     d4(855) -> 856*
     d4(249) -> 250*
     d4(224) -> 225*
     d4(214) -> 215*
     d4(376) -> 377*
     d4(246) -> 247*
     d4(423) -> 424*
     d4(368) -> 369*
     d4(480) -> 481*
     d4(874) -> 875*
     d4(465) -> 466*
     d4(233) -> 234*
     d4(365) -> 366*
     d4(961) -> 962*
     d4(477) -> 478*
     d4(462) -> 463*
     d4(417) -> 418*
     d4(948) -> 949*
     a9(1045) -> 1046*
     a9(1018) -> 1019*
     c4(287) -> 288*
     c4(479) -> 480*
     c4(232) -> 233*
     c4(960) -> 961*
     c4(950) -> 951*
     c4(476) -> 477*
     c4(264) -> 265*
     c4(431) -> 432*
     c4(416) -> 417*
     c4(947) -> 948*
     c4(433) -> 434*
     c4(944) -> 945*
     c4(273) -> 274*
     c4(223) -> 224*
     c4(422) -> 423*
     c4(958) -> 959*
     c4(499) -> 500*
     a4(469) -> 470*
     a4(247) -> 248*
     a4(875) -> 876*
     a4(466) -> 467*
     a4(259) -> 260*
     a4(653) -> 654*
     a4(366) -> 367*
     a4(468) -> 469*
     a4(463) -> 464*
     a4(859) -> 860*
     a4(258) -> 259*
     a4(652) -> 653*
     a4(218) -> 219*
     a4(360) -> 361*
     a4(856) -> 857*
     a4(250) -> 251*
     a4(215) -> 216*
     a5(571) -> 572*
     a5(623) -> 624*
     a5(391) -> 392*
     a5(386) -> 387*
     a5(563) -> 564*
     a5(755) -> 756*
     a5(393) -> 394*
     a5(560) -> 561*
     a5(757) -> 758*
     a5(353) -> 354*
     a5(293) -> 294*
     a5(490) -> 491*
     a5(572) -> 573*
     a5(754) -> 755*
     a5(392) -> 393*
     a5(514) -> 515*
     b5(292) -> 293*
     b5(489) -> 490*
     b5(511) -> 512*
     b5(456) -> 457*
     b5(513) -> 514*
     b5(665) -> 666*
     b5(620) -> 621*
     b5(667) -> 668*
     b5(622) -> 623*
     b5(492) -> 493*
     b5(290) -> 291*
     b5(487) -> 488*
     b5(644) -> 645*
     f40() -> 2*
     c5(666) -> 667*
     c5(621) -> 622*
     c5(723) -> 724*
     c5(608) -> 609*
     c5(291) -> 292*
     c5(488) -> 489*
     c5(413) -> 414*
     c5(605) -> 606*
     c5(530) -> 531*
     c5(440) -> 441*
     c5(512) -> 513*
     a0(10) -> 8*
     a0(5) -> 1*
     a0(7) -> 6*
     a0(2) -> 9*
     a0(9) -> 10*
     b4(454) -> 455*
     b4(498) -> 499*
     b4(286) -> 287*
     b4(500) -> 501*
     b4(288) -> 289*
     b4(642) -> 643*
     b0(2) -> 3*
     b0(4) -> 5*
     d6(444) -> 445*
     d6(596) -> 597*
     d6(793) -> 794*
     d6(349) -> 350*
     d6(790) -> 791*
     d6(588) -> 589*
     d6(568) -> 569*
     d6(548) -> 549*
     d6(715) -> 716*
     d6(615) -> 616*
     d6(388) -> 389*
     d6(585) -> 586*
     d6(747) -> 748*
     d6(545) -> 546*
     d6(520) -> 521*
     d6(677) -> 678*
     d6(557) -> 558*
     d6(744) -> 745*
     d6(537) -> 538*
     d6(689) -> 690*
     d6(674) -> 675*
     d6(407) -> 408*
     d6(726) -> 727*
     d6(721) -> 722*
     c0(2) -> 12*
     c0(3) -> 4*
     c6(626) -> 627*
     c6(406) -> 407*
     c6(598) -> 599*
     c6(735) -> 736*
     c6(528) -> 529*
     c6(725) -> 726*
     c6(720) -> 721*
     c6(443) -> 444*
     c6(802) -> 803*
     c6(595) -> 596*
     c6(792) -> 793*
     c6(789) -> 790*
     c6(587) -> 588*
     c6(714) -> 715*
     c6(614) -> 615*
     c6(806) -> 807*
     c6(584) -> 585*
     d0(12) -> 11*
     d0(2) -> 7*
     d5(414) -> 415*
     d5(606) -> 607*
     d5(441) -> 442*
     d5(680) -> 681*
     d5(385) -> 386*
     d5(562) -> 563*
     d5(522) -> 523*
     d5(609) -> 610*
     d5(559) -> 560*
     d5(352) -> 353*
     d1(35) -> 36*
     d1(22) -> 23*
     d1(26) -> 27*
     d1(13) -> 14*
     a6(389) -> 390*
     a6(748) -> 749*
     a6(546) -> 547*
     a6(678) -> 679*
     a6(628) -> 629*
     a6(765) -> 766*
     a6(745) -> 746*
     a6(538) -> 539*
     a6(912) -> 913*
     a6(690) -> 691*
     a6(675) -> 676*
     a6(767) -> 768*
     a6(737) -> 738*
     a6(350) -> 351*
     a6(569) -> 570*
     a6(766) -> 767*
     a6(549) -> 550*
     c1(25) -> 26*
     c1(42) -> 43*
     c1(34) -> 35*
     c1(140) -> 141*
     b6(803) -> 804*
     b6(633) -> 634*
     b6(805) -> 806*
     b6(997) -> 998*
     b6(625) -> 626*
     b6(807) -> 808*
     b6(627) -> 628*
     b6(734) -> 735*
     b6(801) -> 802*
     b6(736) -> 737*
     a1(142) -> 143*
     a1(14) -> 15*
     a1(23) -> 24*
     d7(838) -> 839*
     d7(970) -> 971*
     d7(1032) -> 1033*
     d7(942) -> 943*
     d7(705) -> 706*
     d7(852) -> 853*
     d7(934) -> 935*
     d7(732) -> 733*
     d7(692) -> 693*
     d7(884) -> 885*
     d7(1081) -> 1082*
     d7(672) -> 673*
     d7(849) -> 850*
     d7(834) -> 835*
     d7(669) -> 670*
     d7(846) -> 847*
     d7(841) -> 842*
     d7(831) -> 832*
     b1(77) -> 78*
     b1(139) -> 140*
     b1(141) -> 142*
     b1(41) -> 42*
     b1(43) -> 44*
     b1(175) -> 176*
     b1(125) -> 126*
     c7(1080) -> 1081*
     c7(840) -> 841*
     c7(837) -> 838*
     c7(969) -> 970*
     c7(712) -> 713*
     c7(986) -> 987*
     c7(941) -> 942*
     c7(931) -> 932*
     c7(704) -> 705*
     c7(816) -> 817*
     c7(933) -> 934*
     c7(731) -> 732*
     d2(75) -> 76*
     d2(45) -> 46*
     d2(137) -> 138*
     d2(127) -> 128*
     d2(199) -> 200*
     d2(149) -> 150*
     d2(99) -> 100*
     d2(54) -> 55*
     d2(66) -> 67*
     d2(168) -> 169*
     d2(158) -> 159*
     d2(185) -> 186*
     d2(165) -> 166*
     a7(903) -> 904*
     a7(853) -> 854*
     a7(818) -> 819*
     a7(915) -> 916*
     a7(905) -> 906*
     a7(693) -> 694*
     a7(885) -> 886*
     a7(850) -> 851*
     a7(835) -> 836*
     a7(670) -> 671*
     a7(847) -> 848*
     a7(832) -> 833*
     a7(914) -> 915*
     a7(904) -> 905*
     a7(916) -> 917*
     a7(1033) -> 1034*
     c2(65) -> 66*
     c2(167) -> 168*
     c2(87) -> 88*
     c2(164) -> 165*
     c2(74) -> 75*
     c2(136) -> 137*
     c2(198) -> 199*
     c2(113) -> 114*
     b7(985) -> 986*
     b7(815) -> 816*
     b7(1012) -> 1013*
     b7(987) -> 988*
     b7(817) -> 818*
     b7(1093) -> 1094*
     a2(55) -> 56*
     a2(324) -> 325*
     a2(57) -> 58*
     a2(159) -> 160*
     a2(326) -> 327*
     a2(89) -> 90*
     a2(59) -> 60*
     a2(186) -> 187*
     a2(328) -> 329*
     a2(318) -> 319*
     a2(46) -> 47*
     a2(128) -> 129*
     a2(58) -> 59*
     a2(150) -> 151*
     a2(317) -> 318*
     d8(843) -> 844*
     d8(1020) -> 1021*
     d8(1104) -> 1105*
     d8(1029) -> 1030*
     d8(924) -> 925*
     d8(1041) -> 1042*
     d8(891) -> 892*
     d8(1088) -> 1089*
     d8(1078) -> 1079*
     d8(1068) -> 1069*
     d8(983) -> 984*
     b2(177) -> 178*
     b2(86) -> 87*
     b2(310) -> 311*
     b2(88) -> 89*
     c8(1087) -> 1088*
     c8(1077) -> 1078*
     c8(1067) -> 1068*
     c8(982) -> 983*
     c8(1108) -> 1109*
     c8(993) -> 994*
     c8(923) -> 924*
     d3(104) -> 105*
     d3(111) -> 112*
     d3(91) -> 92*
     d3(420) -> 421*
     d3(183) -> 184*
     d3(118) -> 119*
     d3(362) -> 363*
     a8(1030) -> 1031*
     a8(995) -> 996*
     a8(1052) -> 1053*
     a8(1042) -> 1043*
     a8(892) -> 893*
     a8(1054) -> 1055*
     a8(844) -> 845*
     a8(1021) -> 1022*
     a8(1053) -> 1054*
     c3(419) -> 420*
     c3(207) -> 208*
     c3(117) -> 118*
     c3(341) -> 342*
     c3(236) -> 237*
     c3(191) -> 192*
     c3(300) -> 301*
     c3(821) -> 822*
     c3(110) -> 111*
     b8(1095) -> 1096*
     b8(992) -> 993*
     b8(994) -> 995*
     a3(823) -> 824*
     a3(92) -> 93*
     a3(209) -> 210*
     a3(363) -> 364*
     a3(105) -> 106*
     a3(302) -> 303*
     1 -> 951,168,75,35,12
     2 -> 139,34,12,22
     3 -> 4*
     4 -> 25,13
     8 -> 946,826,828,821,874,961,159,169,140,149,165,76,78,42,43,57,66,23,7,36,11,3,13,26
     9 -> 41*
     10 -> 125*
     1012 -> 1067,1020
     1013 -> 816*
     15 -> 5*
     1019 -> 995*
     1022 -> 1013*
     23 -> 310*
     24 -> 822,141,164,149,165,477,420,274,233,43,66,3
     25 -> 26*
     27 -> 5*
     1030 -> 1095,1093
     1031 -> 988*
     1034 -> 998*
     34 -> 35*
     36 -> 3*
     41 -> 324,74,54
     42 -> 43*
     1043 -> 1094,986
     43 -> 65,57,45
     44 -> 23*
     1046 -> 1096,993
     46 -> 86,77
     47 -> 44*
     1055 -> 693,733
     55 -> 299*
     56 -> 78,42
     57 -> 206*
     58 -> 235*
     59 -> 177,175
     60 -> 962,823,166,234,207,208,223,67,44,23,27,14,5
     1064 -> 1065*
     65 -> 66*
     1066 -> 995*
     1067 -> 1068*
     67 -> 44*
     1069 -> 1013*
     74 -> 75*
     76 -> 78,42
     1077 -> 1078*
     77 -> 317,113,99
     78 -> 42*
     1079 -> 988*
     1080 -> 1081*
     1082 -> 998*
     86 -> 117,104
     1087 -> 1088*
     87 -> 88*
     88 -> 110,91
     1089 -> 1094,986
     1090 -> 1091*
     90 -> 961,165,233,66,26
     1092 -> 1096,993
     1093 -> 1108,1104
     93 -> 89*
     1094 -> 986*
     1095 -> 1106,1102
     1096 -> 993*
     100 -> 55*
     1103 -> 1045*
     1105 -> 1042*
     1106 -> 1107,1091
     106 -> 178,87
     1107 -> 1091*
     1108 -> 1109,1088
     1109 -> 1088*
     110 -> 111*
     112 -> 89*
     113 -> 114,75
     114 -> 75*
     117 -> 118*
     119 -> 178,87
     125 -> 328,136,127
     126 -> 42*
     128 -> 308*
     129 -> 126*
     136 -> 137*
     138 -> 126*
     139 -> 167,158
     140 -> 141*
     141 -> 164,149
     143 -> 945,477,137
     151 -> 142*
     160 -> 140*
     164 -> 165*
     166 -> 142*
     167 -> 168*
     169 -> 140*
     175 -> 326,198,185
     176 -> 42*
     177 -> 191,183
     178 -> 87*
     184 -> 105*
     186 -> 304*
     187 -> 176*
     191 -> 192,118
     192 -> 118*
     198 -> 199*
     200 -> 176*
     206 -> 232,217
     207 -> 208*
     208 -> 223,214
     210 -> 959,192,199,118
     216 -> 225,215,209
     218 -> 238*
     219 -> 477,420,207
     223 -> 224*
     225 -> 209*
     232 -> 233*
     234 -> 207*
     235 -> 273,249
     236 -> 237*
     237 -> 264,258,246
     238 -> 218*
     247 -> 290,286
     248 -> 247,238,218
     251 -> 275,236
     260 -> 215*
     264 -> 265,217
     265 -> 217*
     273 -> 274*
     275 -> 236*
     286 -> 440,385
     287 -> 288*
     288 -> 413,391,352
     289 -> 218*
     290 -> 406,349
     291 -> 292*
     292 -> 443,388
     294 -> 407,441,224
     299 -> 431,368
     300 -> 301*
     301 -> 416,359
     303 -> 274*
     304 -> 433,376
     305 -> 300*
     308 -> 422,365
     309 -> 300*
     310 -> 419,362
     311 -> 300*
     317 -> 829*
     318 -> 340*
     319 -> 250*
     324 -> 820*
     325 -> 318*
     326 -> 825*
     327 -> 318*
     328 -> 827*
     329 -> 318*
     340 -> 652,476,462
     341 -> 342*
     342 -> 479,468,465
     343 -> 250*
     351 -> 457,291
     353 -> 456,454
     354 -> 247,289
     361 -> 302*
     364 -> 311*
     367 -> 305,309,300
     369 -> 366*
     377 -> 366*
     387 -> 455,287
     390 -> 293*
     394 -> 225,215,209
     406 -> 407*
     408 -> 457,291
     413 -> 414*
     415 -> 289*
     416 -> 417*
     418 -> 302*
     419 -> 420*
     421 -> 311*
     422 -> 423*
     424 -> 305,309,300
     431 -> 432*
     432 -> 423*
     433 -> 434*
     434 -> 423*
     440 -> 441*
     442 -> 455,287
     443 -> 444*
     445 -> 293*
     454 -> 530,522
     455 -> 287*
     456 -> 528,520
     457 -> 291*
     463 -> 620*
     464 -> 341*
     466 -> 511,498
     467 -> 343*
     468 -> 487*
     469 -> 492*
     470 -> 247*
     476 -> 477*
     478 -> 341*
     479 -> 480*
     481 -> 343*
     487 -> 595,548
     488 -> 489*
     489 -> 614,568
     491 -> 407,441
     492 -> 598,557
     493 -> 488*
     498 -> 754,605,559
     499 -> 500*
     500 -> 608,571,562
     501 -> 250*
     511 -> 584,537
     512 -> 513*
     513 -> 587,545
     515 -> 265,217
     521 -> 350*
     523 -> 386*
     528 -> 529,407
     529 -> 407*
     530 -> 531,441
     531 -> 441*
     539 -> 512*
     547 -> 514*
     550 -> 597,493,488
     558 -> 549*
     560 -> 734*
     561 -> 643,499
     563 -> 644,642
     564 -> 501*
     570 -> 490*
     571 -> 625*
     572 -> 633*
     573 -> 353*
     584 -> 585*
     586 -> 512*
     587 -> 588*
     589 -> 514*
     595 -> 596*
     597 -> 493,488
     598 -> 599,596
     599 -> 596*
     605 -> 606*
     607 -> 643,499
     608 -> 609*
     610 -> 501*
     614 -> 615*
     616 -> 490*
     620 -> 725,689
     621 -> 622*
     622 -> 714,674
     624 -> 599,596
     625 -> 704,669
     626 -> 627*
     627 -> 731,692
     629 -> 529,531,441,407
     633 -> 712,672
     634 -> 626*
     642 -> 757,723,680
     643 -> 499*
     644 -> 720,677
     645 -> 512*
     653 -> 665*
     654 -> 549*
     665 -> 789,744
     666 -> 667*
     667 -> 792,765,747
     668 -> 549*
     670 -> 804*
     671 -> 706,634,626
     673 -> 670*
     676 -> 623*
     679 -> 645*
     681 -> 560*
     691 -> 621*
     694 -> 628*
     704 -> 705*
     706 -> 634,626
     712 -> 713,705
     713 -> 705*
     714 -> 715*
     716 -> 623*
     720 -> 721*
     722 -> 645*
     723 -> 724,606
     724 -> 606*
     725 -> 726*
     727 -> 621*
     731 -> 732*
     733 -> 628*
     734 -> 837,831
     735 -> 736*
     736 -> 840,834
     738 -> 713,705
     746 -> 666*
     748 -> 815,805
     749 -> 668*
     755 -> 801*
     756 -> 670*
     758 -> 755*
     768 -> 616,490,569
     789 -> 790*
     791 -> 666*
     792 -> 793*
     794 -> 668*
     801 -> 969,884
     802 -> 803*
     803 -> 931,903,846
     804 -> 670*
     805 -> 933,849
     806 -> 807*
     807 -> 941,914,912,852
     808 -> 549*
     815 -> 982,891
     816 -> 817*
     817 -> 923,843
     819 -> 615*
     820 -> 950,863
     821 -> 822*
     822 -> 960,874
     824 -> 790*
     825 -> 958,865
     826 -> 821*
     827 -> 944,855
     828 -> 821*
     829 -> 947,858
     830 -> 821*
     833 -> 735*
     836 -> 737*
     837 -> 838*
     839 -> 735*
     840 -> 841*
     842 -> 737*
     845 -> 818*
     847 -> 992,985
     848 -> 804,670
     851 -> 806*
     853 -> 1012,997
     854 -> 808,549
     857 -> 826,828
     860 -> 830*
     864 -> 856*
     866 -> 856*
     876 -> 823*
     886 -> 802*
     893 -> 816*
     906 -> 693,733
     913 -> 766*
     917 -> 616,490
     923 -> 924*
     925 -> 818*
     931 -> 932,669
     932 -> 669*
     933 -> 934*
     935 -> 806*
     941 -> 942*
     943 -> 808,549
     944 -> 945*
     946 -> 826,828
     947 -> 948*
     949 -> 830*
     950 -> 951*
     951 -> 945*
     958 -> 959,945
     959 -> 945*
     960 -> 961*
     962 -> 823*
     969 -> 970*
     971 -> 802*
     982 -> 983*
     984 -> 816*
     985 -> 1087,1041
     986 -> 987*
     987 -> 1077,1052,1029
     988 -> 670*
     992 -> 1090,1044
     993 -> 994*
     994 -> 1064,1017
     996 -> 732*
     997 -> 1080,1032
     998 -> 806*
   problem:
    
   Qed