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


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


YES

Problem:
 0(0(1(x1))) -> 0(1(2(0(x1))))
 0(0(1(x1))) -> 0(3(1(0(x1))))
 0(0(1(x1))) -> 1(0(4(0(x1))))
 0(0(1(x1))) -> 0(1(3(0(2(x1)))))
 0(0(1(x1))) -> 0(1(3(0(4(x1)))))
 0(0(1(x1))) -> 0(2(0(1(2(x1)))))
 0(0(1(x1))) -> 0(3(0(1(2(x1)))))
 0(0(1(x1))) -> 0(3(0(3(1(x1)))))
 0(0(1(x1))) -> 0(4(0(4(1(x1)))))
 0(0(1(x1))) -> 1(2(0(2(0(x1)))))
 0(0(1(x1))) -> 1(2(2(0(0(x1)))))
 0(0(1(x1))) -> 0(0(2(2(1(2(x1))))))
 0(0(1(x1))) -> 0(1(2(4(2(0(x1))))))
 0(0(1(x1))) -> 1(2(0(3(0(4(x1))))))
 0(1(1(x1))) -> 0(2(1(1(x1))))
 0(1(1(x1))) -> 0(3(1(1(x1))))
 0(1(1(x1))) -> 1(1(3(0(4(x1)))))
 0(1(1(x1))) -> 1(2(0(2(1(x1)))))
 0(1(1(x1))) -> 1(0(3(1(2(4(x1))))))
 0(1(1(x1))) -> 1(0(4(2(1(2(x1))))))
 0(1(1(x1))) -> 1(1(2(4(3(0(x1))))))
 0(1(1(x1))) -> 1(2(1(0(4(4(x1))))))
 0(1(1(x1))) -> 1(2(2(1(3(0(x1))))))
 0(5(1(x1))) -> 0(3(1(5(x1))))
 0(5(1(x1))) -> 0(4(5(1(x1))))
 0(5(1(x1))) -> 0(2(3(1(5(x1)))))
 0(5(1(x1))) -> 0(3(1(5(2(x1)))))
 0(5(1(x1))) -> 0(3(1(2(5(2(x1))))))
 5(0(1(x1))) -> 5(1(2(4(0(x1)))))
 5(0(1(x1))) -> 5(0(2(1(2(4(x1))))))
 5(0(1(x1))) -> 5(1(2(3(0(4(x1))))))
 0(0(1(5(x1)))) -> 0(4(1(0(5(x1)))))
 0(0(2(1(x1)))) -> 2(0(3(0(2(1(x1))))))
 0(0(2(1(x1)))) -> 2(3(0(2(0(1(x1))))))
 0(1(0(1(x1)))) -> 1(0(2(0(1(x1)))))
 0(1(1(1(x1)))) -> 1(1(3(1(0(x1)))))
 5(0(1(1(x1)))) -> 1(5(1(2(0(x1)))))
 5(3(0(1(x1)))) -> 5(1(2(3(0(x1)))))
 5(3(1(5(x1)))) -> 5(3(1(2(5(x1)))))
 5(3(2(1(x1)))) -> 1(2(3(5(2(x1)))))
 5(4(0(1(x1)))) -> 1(2(5(0(4(x1)))))
 0(0(5(1(5(x1))))) -> 1(2(5(5(0(0(x1))))))
 0(5(3(0(1(x1))))) -> 1(0(5(3(0(4(x1))))))
 0(5(3(4(1(x1))))) -> 1(0(3(5(4(5(x1))))))
 0(5(4(0(1(x1))))) -> 0(1(3(0(4(5(x1))))))
 5(4(2(1(1(x1))))) -> 5(4(1(2(1(2(x1))))))

Proof:
 String Reversal Processor:
  1(0(0(x1))) -> 0(2(1(0(x1))))
  1(0(0(x1))) -> 0(1(3(0(x1))))
  1(0(0(x1))) -> 0(4(0(1(x1))))
  1(0(0(x1))) -> 2(0(3(1(0(x1)))))
  1(0(0(x1))) -> 4(0(3(1(0(x1)))))
  1(0(0(x1))) -> 2(1(0(2(0(x1)))))
  1(0(0(x1))) -> 2(1(0(3(0(x1)))))
  1(0(0(x1))) -> 1(3(0(3(0(x1)))))
  1(0(0(x1))) -> 1(4(0(4(0(x1)))))
  1(0(0(x1))) -> 0(2(0(2(1(x1)))))
  1(0(0(x1))) -> 0(0(2(2(1(x1)))))
  1(0(0(x1))) -> 2(1(2(2(0(0(x1))))))
  1(0(0(x1))) -> 0(2(4(2(1(0(x1))))))
  1(0(0(x1))) -> 4(0(3(0(2(1(x1))))))
  1(1(0(x1))) -> 1(1(2(0(x1))))
  1(1(0(x1))) -> 1(1(3(0(x1))))
  1(1(0(x1))) -> 4(0(3(1(1(x1)))))
  1(1(0(x1))) -> 1(2(0(2(1(x1)))))
  1(1(0(x1))) -> 4(2(1(3(0(1(x1))))))
  1(1(0(x1))) -> 2(1(2(4(0(1(x1))))))
  1(1(0(x1))) -> 0(3(4(2(1(1(x1))))))
  1(1(0(x1))) -> 4(4(0(1(2(1(x1))))))
  1(1(0(x1))) -> 0(3(1(2(2(1(x1))))))
  1(5(0(x1))) -> 5(1(3(0(x1))))
  1(5(0(x1))) -> 1(5(4(0(x1))))
  1(5(0(x1))) -> 5(1(3(2(0(x1)))))
  1(5(0(x1))) -> 2(5(1(3(0(x1)))))
  1(5(0(x1))) -> 2(5(2(1(3(0(x1))))))
  1(0(5(x1))) -> 0(4(2(1(5(x1)))))
  1(0(5(x1))) -> 4(2(1(2(0(5(x1))))))
  1(0(5(x1))) -> 4(0(3(2(1(5(x1))))))
  5(1(0(0(x1)))) -> 5(0(1(4(0(x1)))))
  1(2(0(0(x1)))) -> 1(2(0(3(0(2(x1))))))
  1(2(0(0(x1)))) -> 1(0(2(0(3(2(x1))))))
  1(0(1(0(x1)))) -> 1(0(2(0(1(x1)))))
  1(1(1(0(x1)))) -> 0(1(3(1(1(x1)))))
  1(1(0(5(x1)))) -> 0(2(1(5(1(x1)))))
  1(0(3(5(x1)))) -> 0(3(2(1(5(x1)))))
  5(1(3(5(x1)))) -> 5(2(1(3(5(x1)))))
  1(2(3(5(x1)))) -> 2(5(3(2(1(x1)))))
  1(0(4(5(x1)))) -> 4(0(5(2(1(x1)))))
  5(1(5(0(0(x1))))) -> 0(0(5(5(2(1(x1))))))
  1(0(3(5(0(x1))))) -> 4(0(3(5(0(1(x1))))))
  1(4(3(5(0(x1))))) -> 5(4(5(3(0(1(x1))))))
  1(0(4(5(0(x1))))) -> 5(4(0(3(1(0(x1))))))
  1(1(2(4(5(x1))))) -> 2(1(2(1(4(5(x1))))))
  Bounds Processor:
   bound: 2
   enrichment: match
   automaton:
    final states: {141,140,137,133,130,127,124,120,96,116,114,111,106,
                   100,97,94,89,84,81,80,77,75,74,71,67,63,60,56,55,51,
                   50,48,45,42,37,34,30,26,24,21,17,16,13,9,6,1}
    transitions:
     f60() -> 2*
     00(35) -> 36*
     00(10) -> 11*
     00(5) -> 1*
     00(132) -> 130*
     00(112) -> 113*
     00(107) -> 108*
     00(27) -> 28*
     00(12) -> 9*
     00(7) -> 22*
     00(2) -> 3*
     00(119) -> 116*
     00(109) -> 110*
     00(44) -> 42*
     00(14) -> 15*
     00(131) -> 132*
     00(101) -> 102*
     00(66) -> 63*
     00(46) -> 47*
     00(36) -> 34*
     00(31) -> 32*
     00(128) -> 129*
     00(103) -> 104*
     00(98) -> 99*
     00(88) -> 84*
     00(73) -> 71*
     00(68) -> 69*
     00(53) -> 54*
     00(33) -> 30*
     00(18) -> 19*
     00(8) -> 6*
     00(3) -> 38*
     00(135) -> 136*
     00(115) -> 114*
     00(95) -> 96*
     00(85) -> 90*
     20(20) -> 17*
     20(15) -> 13*
     20(10) -> 31*
     20(122) -> 123*
     20(92) -> 93*
     20(62) -> 60*
     20(52) -> 64*
     20(32) -> 33*
     20(12) -> 61*
     20(2) -> 101*
     20(104) -> 105*
     20(74) -> 80*
     20(39) -> 40*
     20(4) -> 5*
     20(126) -> 124*
     20(86) -> 87*
     20(41) -> 37*
     20(31) -> 35*
     20(11) -> 112*
     20(143) -> 144*
     20(118) -> 119*
     20(108) -> 109*
     20(83) -> 81*
     20(58) -> 59*
     20(43) -> 44*
     20(38) -> 39*
     20(23) -> 21*
     20(8) -> 82*
     20(3) -> 18*
     20(145) -> 141*
     20(90) -> 91*
     10(40) -> 41*
     10(35) -> 72*
     10(25) -> 24*
     10(10) -> 52*
     10(142) -> 143*
     10(117) -> 118*
     10(57) -> 58*
     10(27) -> 98*
     10(22) -> 23*
     10(7) -> 8*
     10(2) -> 10*
     10(144) -> 145*
     10(49) -> 48*
     10(29) -> 26*
     10(19) -> 20*
     10(121) -> 122*
     10(91) -> 92*
     10(76) -> 75*
     10(61) -> 62*
     10(31) -> 68*
     10(113) -> 111*
     10(78) -> 79*
     10(53) -> 115*
     10(33) -> 55*
     10(18) -> 49*
     10(8) -> 50*
     10(3) -> 4*
     10(110) -> 106*
     10(105) -> 100*
     10(85) -> 86*
     30(65) -> 66*
     30(102) -> 103*
     30(87) -> 95*
     30(72) -> 73*
     30(52) -> 53*
     30(32) -> 46*
     30(22) -> 25*
     30(134) -> 135*
     30(4) -> 14*
     30(101) -> 107*
     30(31) -> 125*
     30(11) -> 57*
     30(18) -> 78*
     30(3) -> 7*
     30(85) -> 121*
     40(70) -> 67*
     40(15) -> 16*
     40(5) -> 43*
     40(87) -> 88*
     40(47) -> 45*
     40(129) -> 127*
     40(69) -> 70*
     40(64) -> 65*
     40(59) -> 56*
     40(54) -> 51*
     40(136) -> 133*
     40(96) -> 94*
     40(11) -> 12*
     40(138) -> 139*
     40(93) -> 89*
     40(28) -> 29*
     40(3) -> 27*
     40(85) -> 142*
     50(10) -> 117*
     50(82) -> 83*
     50(57) -> 138*
     50(27) -> 76*
     50(2) -> 85*
     50(139) -> 137*
     50(99) -> 97*
     50(79) -> 77*
     50(31) -> 128*
     50(16) -> 140*
     50(11) -> 134*
     50(128) -> 131*
     50(123) -> 120*
     50(8) -> 74*
     50(125) -> 126*
     21(671) -> 672*
     21(464) -> 465*
     21(646) -> 647*
     21(434) -> 435*
     21(364) -> 365*
     21(294) -> 295*
     21(289) -> 290*
     21(466) -> 467*
     21(264) -> 265*
     21(259) -> 260*
     21(658) -> 659*
     21(456) -> 457*
     21(643) -> 644*
     21(224) -> 225*
     21(214) -> 215*
     21(396) -> 397*
     21(174) -> 175*
     21(700) -> 701*
     21(695) -> 696*
     21(675) -> 676*
     21(458) -> 459*
     21(448) -> 449*
     21(428) -> 429*
     21(620) -> 621*
     21(398) -> 399*
     21(388) -> 389*
     21(580) -> 581*
     21(166) -> 167*
     21(348) -> 349*
     21(338) -> 339*
     21(263) -> 264*
     21(657) -> 658*
     21(450) -> 451*
     21(440) -> 441*
     21(572) -> 573*
     21(168) -> 169*
     21(714) -> 715*
     21(285) -> 286*
     21(472) -> 473*
     21(250) -> 251*
     21(442) -> 443*
     21(432) -> 433*
     21(195) -> 196*
     21(584) -> 585*
     21(564) -> 565*
     21(327) -> 328*
     21(691) -> 692*
     51(157) -> 158*
     51(406) -> 407*
     51(154) -> 155*
     51(669) -> 670*
     11(237) -> 238*
     11(596) -> 597*
     11(354) -> 355*
     11(199) -> 200*
     11(598) -> 599*
     11(194) -> 195*
     11(583) -> 584*
     11(366) -> 367*
     11(336) -> 337*
     11(670) -> 671*
     11(226) -> 227*
     11(418) -> 419*
     11(328) -> 329*
     11(622) -> 623*
     11(208) -> 209*
     11(380) -> 381*
     11(158) -> 159*
     11(153) -> 154*
     11(290) -> 291*
     11(382) -> 383*
     11(372) -> 373*
     11(347) -> 348*
     11(696) -> 697*
     31(212) -> 213*
     31(404) -> 405*
     31(374) -> 375*
     31(152) -> 153*
     31(698) -> 699*
     31(693) -> 694*
     31(346) -> 347*
     31(236) -> 237*
     31(630) -> 631*
     31(595) -> 596*
     31(682) -> 683*
     31(470) -> 471*
     31(430) -> 431*
     31(198) -> 199*
     31(390) -> 391*
     31(330) -> 331*
     31(412) -> 413*
     31(609) -> 610*
     31(292) -> 293*
     31(287) -> 288*
     01(262) -> 263*
     01(656) -> 657*
     01(247) -> 248*
     01(429) -> 430*
     01(621) -> 622*
     01(182) -> 183*
     01(566) -> 567*
     01(708) -> 709*
     01(304) -> 305*
     01(274) -> 275*
     01(471) -> 472*
     01(234) -> 235*
     01(633) -> 634*
     01(431) -> 432*
     01(416) -> 417*
     01(209) -> 210*
     01(184) -> 185*
     01(558) -> 559*
     01(326) -> 327*
     01(316) -> 317*
     01(306) -> 307*
     01(286) -> 287*
     01(473) -> 474*
     01(251) -> 252*
     01(610) -> 611*
     01(196) -> 197*
     01(585) -> 586*
     01(176) -> 177*
     01(151) -> 152*
     01(293) -> 294*
     01(692) -> 693*
     01(288) -> 289*
     01(647) -> 648*
     01(213) -> 214*
     01(193) -> 194*
     01(582) -> 583*
     01(355) -> 356*
     01(320) -> 321*
     01(699) -> 700*
     01(295) -> 296*
     01(694) -> 695*
     01(674) -> 675*
     01(260) -> 261*
     01(644) -> 645*
     01(225) -> 226*
     01(624) -> 625*
     01(599) -> 600*
     01(574) -> 575*
     01(312) -> 313*
     01(701) -> 702*
     41(272) -> 273*
     41(222) -> 223*
     41(356) -> 357*
     41(660) -> 661*
     41(246) -> 247*
     41(600) -> 601*
     41(156) -> 157*
     41(672) -> 673*
     41(248) -> 249*
     41(632) -> 633*
     41(612) -> 613*
     41(350) -> 351*
     41(634) -> 635*
     41(210) -> 211*
     02(718) -> 719*
     02(545) -> 546*
     02(485) -> 486*
     02(537) -> 538*
     02(507) -> 508*
     02(497) -> 498*
     02(519) -> 520*
     32(536) -> 537*
     32(496) -> 497*
     32(520) -> 521*
     32(492) -> 493*
     12(556) -> 557*
     12(526) -> 527*
     12(521) -> 522*
     12(720) -> 721*
     12(488) -> 489*
     12(495) -> 496*
     12(487) -> 488*
     12(544) -> 545*
     12(494) -> 495*
     22(506) -> 507*
     22(486) -> 487*
     22(508) -> 509*
     22(555) -> 556*
     22(525) -> 526*
     22(527) -> 528*
     22(522) -> 523*
     22(534) -> 535*
     42(546) -> 547*
     42(498) -> 499*
     42(535) -> 536*
     42(524) -> 525*
     1 -> 10,4
     5 -> 434,151
     6 -> 10,4
     8 -> 466,176
     9 -> 10,4
     12 -> 440,182
     13 -> 10,4
     16 -> 10,4
     17 -> 10,4
     21 -> 10,4
     24 -> 10,4
     26 -> 10,4
     30 -> 10,4
     31 -> 10,86
     33 -> 464,184
     34 -> 10,4
     35 -> 285,208,193
     36 -> 450,274
     37 -> 10,4
     42 -> 10,4
     44 -> 442,304
     45 -> 10,4
     48 -> 10,52
     50 -> 10,52
     51 -> 10,52
     55 -> 10,52
     56 -> 10,52
     60 -> 10,52
     63 -> 10,52
     66 -> 448,306
     67 -> 10,52
     71 -> 10,52
     73 -> 458,312
     74 -> 10,86
     75 -> 10,86
     77 -> 10,86
     81 -> 10,86
     84 -> 10,4
     88 -> 456,316
     89 -> 10,4
     94 -> 10,4
     95 -> 580,574
     96 -> 10,4
     97 -> 85,117
     98 -> 320*
     100 -> 10,49
     106 -> 10,49
     109 -> 336,326
     111 -> 10,4
     112 -> 418,416
     114 -> 10,52
     115 -> 564,558
     116 -> 10,52
     117 -> 10,4
     119 -> 572,566
     120 -> 85,117
     124 -> 10*
     127 -> 10,4
     128 -> 669*
     130 -> 85,117
     131 -> 714,598,582
     132 -> 708,691
     133 -> 10,4
     137 -> 10*
     141 -> 10,52
     152 -> 166,156
     154 -> 174*
     155 -> 52,86,168,118
     159 -> 52,86,118
     167 -> 152*
     169 -> 52,86,118
     175 -> 154*
     177 -> 152*
     183 -> 152*
     185 -> 152*
     194 -> 262,246,224,198
     195 -> 212*
     196 -> 272*
     197 -> 52*
     199 -> 234*
     200 -> 196*
     209 -> 250*
     211 -> 196*
     213 -> 428,366
     214 -> 404,48,10,52,222
     215 -> 412,48,10,52
     223 -> 406,48,10,52
     225 -> 364,354
     226 -> 374,338
     227 -> 214*
     234 -> 382*
     235 -> 236,226
     238 -> 372,48,10,52
     249 -> 237*
     251 -> 259*
     252 -> 195*
     261 -> 196*
     263 -> 350,346
     265 -> 226*
     273 -> 195*
     275 -> 152*
     286 -> 292*
     291 -> 52,68
     296 -> 290*
     305 -> 152*
     307 -> 152*
     313 -> 152*
     317 -> 152*
     321 -> 152*
     327 -> 330*
     329 -> 237*
     331 -> 328*
     337 -> 419,194
     339 -> 237*
     349 -> 222*
     351 -> 264*
     355 -> 388,380
     356 -> 390*
     357 -> 396,222
     365 -> 194*
     367 -> 196*
     373 -> 52*
     375 -> 237*
     381 -> 398,212
     383 -> 194*
     389 -> 225*
     391 -> 347*
     397 -> 226*
     399 -> 272*
     405 -> 153*
     407 -> 158*
     413 -> 153*
     417 -> 327*
     419 -> 194*
     429 -> 470*
     433 -> 336*
     435 -> 429*
     441 -> 429*
     443 -> 429*
     449 -> 429*
     451 -> 429*
     457 -> 429*
     459 -> 429*
     465 -> 429*
     467 -> 429*
     473 -> 494,485
     474 -> 336*
     486 -> 492*
     489 -> 195,212
     493 -> 487*
     495 -> 519,506
     496 -> 534*
     499 -> 195,212
     507 -> 555,544
     509 -> 488*
     520 -> 524*
     523 -> 498*
     528 -> 195,212
     538 -> 195,212
     547 -> 498*
     557 -> 536*
     559 -> 152*
     565 -> 429*
     567 -> 152*
     573 -> 429*
     575 -> 152*
     581 -> 429*
     583 -> 656,632,620,595
     584 -> 609*
     585 -> 660*
     586 -> 52,86,118
     596 -> 624*
     597 -> 585*
     599 -> 643*
     601 -> 585*
     611 -> 612,168
     613 -> 52,86,118
     623 -> 168*
     625 -> 630,622
     631 -> 158*
     635 -> 158*
     644 -> 646*
     645 -> 584*
     648 -> 585*
     659 -> 622*
     661 -> 584*
     670 -> 674*
     672 -> 682*
     673 -> 644*
     676 -> 583*
     683 -> 647*
     692 -> 698*
     697 -> 419,194,224,262,92
     701 -> 720,718
     702 -> 696*
     709 -> 152*
     715 -> 286*
     719 -> 486*
     721 -> 495*
   problem:
    
   Qed