/export/starexec/sandbox/solver/bin/starexec_run_ttt2 /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


YES

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

Proof:
 Bounds Processor:
  bound: 1
  enrichment: match
  automaton:
   final states: {446,439,431,423,416,408,401,393,386,378,369,361,353,
                  345,336,327,320,312,304,295,288,281,273,264,258,251,
                  243,234,226,217,208,201,193,185,175,166,157,148,140,
                  131,123,113,105,96,87,78,68,58,49,40,31,22,12,1}
   transitions:
    50(200) -> 193*
    50(221) -> 222*
    50(266) -> 289*
    50(73) -> 74*
    50(272) -> 264*
    50(252) -> 253*
    50(2) -> 69*
    50(215) -> 216*
    50(245) -> 246*
    50(389) -> 390*
    50(265) -> 354*
    50(75) -> 76*
    50(127) -> 128*
    50(424) -> 425*
    50(268) -> 269*
    50(352) -> 345*
    50(366) -> 367*
    50(445) -> 439*
    50(214) -> 215*
    50(33) -> 34*
    50(205) -> 206*
    50(405) -> 406*
    50(51) -> 52*
    50(109) -> 110*
    50(134) -> 135*
    50(45) -> 46*
    50(126) -> 127*
    50(422) -> 416*
    50(382) -> 383*
    50(114) -> 149*
    50(392) -> 386*
    50(32) -> 33*
    50(219) -> 282*
    50(380) -> 381*
    50(70) -> 409*
    50(74) -> 75*
    50(3) -> 4*
    50(35) -> 36*
    50(347) -> 348*
    50(384) -> 385*
    50(52) -> 53*
    50(350) -> 351*
    50(383) -> 384*
    50(452) -> 453*
    50(181) -> 182*
    50(248) -> 249*
    50(107) -> 108*
    50(451) -> 452*
    50(316) -> 317*
    50(448) -> 449*
    50(41) -> 42*
    50(356) -> 357*
    50(339) -> 340*
    50(402) -> 403*
    50(13) -> 23*
    50(429) -> 430*
    50(6) -> 7*
    50(56) -> 57*
    50(84) -> 85*
    50(373) -> 374*
    50(365) -> 366*
    50(4) -> 5*
    50(196) -> 197*
    50(355) -> 356*
    50(202) -> 203*
    50(400) -> 393*
    50(449) -> 450*
    50(169) -> 170*
    50(269) -> 270*
    50(59) -> 370*
    50(124) -> 125*
    50(69) -> 70*
    50(407) -> 401*
    50(129) -> 130*
    50(370) -> 371*
    50(141) -> 142*
    50(88) -> 106*
    50(442) -> 443*
    50(177) -> 178*
    50(5) -> 6*
    50(430) -> 423*
    50(227) -> 228*
    50(318) -> 319*
    50(375) -> 376*
    50(364) -> 365*
    50(218) -> 244*
    50(171) -> 172*
    50(191) -> 192*
    50(186) -> 187*
    50(100) -> 101*
    50(106) -> 107*
    50(341) -> 342*
    50(415) -> 408*
    21(470) -> 471*
    21(485) -> 486*
    21(482) -> 483*
    21(467) -> 468*
    21(487) -> 488*
    21(471) -> 472*
    21(481) -> 482*
    21(489) -> 490*
    51(469) -> 470*
    51(473) -> 474*
    51(468) -> 469*
    10(69) -> 79*
    10(182) -> 183*
    10(301) -> 302*
    10(194) -> 252*
    10(122) -> 113*
    10(417) -> 418*
    10(158) -> 346*
    10(88) -> 432*
    10(179) -> 180*
    10(77) -> 68*
    10(199) -> 200*
    10(385) -> 378*
    10(283) -> 284*
    10(144) -> 145*
    10(145) -> 146*
    10(59) -> 218*
    10(285) -> 286*
    10(253) -> 254*
    10(357) -> 358*
    10(108) -> 109*
    10(450) -> 451*
    10(60) -> 124*
    10(338) -> 402*
    10(142) -> 143*
    10(354) -> 387*
    10(321) -> 322*
    10(372) -> 373*
    10(437) -> 438*
    10(39) -> 31*
    10(333) -> 334*
    10(342) -> 343*
    10(82) -> 83*
    10(42) -> 43*
    10(172) -> 173*
    10(409) -> 440*
    10(302) -> 303*
    10(240) -> 241*
    10(101) -> 102*
    10(267) -> 268*
    10(340) -> 341*
    10(180) -> 181*
    10(290) -> 291*
    10(441) -> 442*
    10(130) -> 123*
    10(419) -> 420*
    10(241) -> 242*
    10(121) -> 122*
    10(32) -> 194*
    10(216) -> 208*
    10(23) -> 24*
    10(70) -> 186*
    10(198) -> 199*
    10(311) -> 304*
    10(83) -> 84*
    10(176) -> 328*
    10(147) -> 140*
    10(11) -> 1*
    10(3) -> 32*
    10(206) -> 207*
    10(433) -> 434*
    10(104) -> 96*
    10(233) -> 226*
    10(43) -> 44*
    10(376) -> 377*
    10(71) -> 72*
    10(294) -> 288*
    10(24) -> 25*
    10(323) -> 324*
    10(36) -> 37*
    10(303) -> 295*
    10(30) -> 22*
    10(255) -> 256*
    10(310) -> 311*
    10(80) -> 321*
    10(79) -> 80*
    10(246) -> 247*
    10(170) -> 171*
    10(50) -> 141*
    10(146) -> 147*
    10(197) -> 198*
    10(230) -> 231*
    10(331) -> 332*
    10(351) -> 352*
    10(332) -> 333*
    10(425) -> 426*
    10(263) -> 258*
    10(91) -> 92*
    10(362) -> 363*
    10(156) -> 148*
    10(330) -> 331*
    10(397) -> 398*
    10(2) -> 59*
    20(151) -> 152*
    20(65) -> 66*
    20(7) -> 8*
    20(343) -> 344*
    20(158) -> 159*
    20(239) -> 240*
    20(149) -> 150*
    20(94) -> 95*
    20(3) -> 132*
    20(237) -> 238*
    20(256) -> 257*
    20(53) -> 54*
    20(307) -> 308*
    20(344) -> 336*
    20(259) -> 260*
    20(274) -> 275*
    20(244) -> 245*
    20(62) -> 63*
    20(409) -> 410*
    20(219) -> 220*
    20(63) -> 64*
    20(250) -> 243*
    20(118) -> 119*
    20(17) -> 18*
    20(97) -> 98*
    20(13) -> 14*
    20(265) -> 394*
    20(137) -> 138*
    20(54) -> 55*
    20(154) -> 155*
    20(163) -> 164*
    20(27) -> 28*
    20(14) -> 15*
    20(315) -> 316*
    20(125) -> 126*
    20(93) -> 94*
    20(403) -> 404*
    20(394) -> 395*
    20(296) -> 297*
    20(390) -> 391*
    20(287) -> 281*
    20(135) -> 136*
    20(270) -> 271*
    20(176) -> 177*
    20(203) -> 204*
    20(329) -> 330*
    20(187) -> 188*
    20(60) -> 61*
    20(374) -> 375*
    20(308) -> 309*
    20(114) -> 296*
    20(223) -> 224*
    20(260) -> 261*
    20(89) -> 90*
    20(427) -> 428*
    20(220) -> 259*
    20(119) -> 120*
    20(165) -> 157*
    20(222) -> 223*
    20(46) -> 47*
    20(59) -> 209*
    20(50) -> 51*
    20(319) -> 312*
    20(28) -> 29*
    20(348) -> 349*
    20(103) -> 104*
    20(88) -> 305*
    20(337) -> 338*
    20(110) -> 111*
    20(297) -> 298*
    20(19) -> 20*
    20(211) -> 212*
    20(326) -> 320*
    20(161) -> 162*
    20(160) -> 161*
    20(21) -> 12*
    20(235) -> 236*
    20(132) -> 133*
    20(2) -> 114*
    20(228) -> 229*
    31(474) -> 475*
    31(483) -> 484*
    31(480) -> 481*
    31(472) -> 473*
    31(486) -> 487*
    40(132) -> 362*
    40(218) -> 219*
    40(411) -> 412*
    40(404) -> 405*
    40(153) -> 154*
    40(306) -> 307*
    40(20) -> 21*
    40(69) -> 337*
    40(168) -> 169*
    40(34) -> 35*
    40(325) -> 326*
    40(277) -> 278*
    40(266) -> 267*
    40(164) -> 165*
    40(257) -> 251*
    40(363) -> 364*
    40(2) -> 176*
    40(47) -> 48*
    40(117) -> 118*
    40(90) -> 91*
    40(309) -> 310*
    40(220) -> 221*
    40(72) -> 73*
    40(444) -> 445*
    40(418) -> 419*
    40(396) -> 397*
    40(60) -> 447*
    40(399) -> 400*
    40(249) -> 250*
    40(453) -> 446*
    40(99) -> 100*
    40(70) -> 313*
    40(314) -> 315*
    40(59) -> 167*
    40(9) -> 10*
    40(128) -> 129*
    40(114) -> 115*
    40(138) -> 139*
    40(238) -> 239*
    40(29) -> 30*
    40(167) -> 168*
    40(377) -> 369*
    40(443) -> 444*
    40(275) -> 276*
    40(313) -> 314*
    40(354) -> 355*
    40(3) -> 50*
    40(41) -> 424*
    40(398) -> 399*
    40(210) -> 211*
    40(300) -> 301*
    40(278) -> 279*
    40(447) -> 448*
    40(212) -> 213*
    40(229) -> 230*
    40(183) -> 184*
    40(67) -> 58*
    40(115) -> 116*
    40(440) -> 441*
    40(16) -> 17*
    40(254) -> 255*
    40(279) -> 280*
    01(506) -> 507*
    01(512) -> 513*
    01(504) -> 505*
    01(514) -> 515*
    01(478) -> 479*
    01(465) -> 466*
    30(190) -> 191*
    30(66) -> 67*
    30(188) -> 189*
    30(2) -> 13*
    30(291) -> 292*
    30(10) -> 11*
    30(360) -> 353*
    30(48) -> 40*
    30(317) -> 318*
    30(13) -> 97*
    30(438) -> 431*
    30(328) -> 329*
    30(410) -> 411*
    30(15) -> 16*
    30(102) -> 103*
    30(367) -> 368*
    30(224) -> 225*
    30(61) -> 62*
    30(80) -> 81*
    30(162) -> 163*
    30(192) -> 185*
    30(334) -> 335*
    30(388) -> 389*
    30(349) -> 350*
    30(236) -> 237*
    30(406) -> 407*
    30(232) -> 233*
    30(184) -> 175*
    30(25) -> 26*
    30(57) -> 49*
    30(111) -> 112*
    30(324) -> 325*
    30(64) -> 65*
    30(69) -> 88*
    30(276) -> 277*
    30(286) -> 287*
    30(391) -> 392*
    30(284) -> 285*
    30(271) -> 272*
    30(435) -> 436*
    30(299) -> 300*
    30(379) -> 380*
    30(18) -> 19*
    30(426) -> 427*
    30(371) -> 372*
    30(88) -> 89*
    30(55) -> 56*
    30(92) -> 93*
    30(381) -> 382*
    30(155) -> 156*
    30(420) -> 421*
    30(242) -> 234*
    30(120) -> 121*
    30(395) -> 396*
    30(152) -> 153*
    30(79) -> 274*
    30(213) -> 214*
    30(247) -> 248*
    30(231) -> 232*
    30(338) -> 339*
    30(265) -> 266*
    30(95) -> 87*
    30(32) -> 379*
    30(428) -> 429*
    30(335) -> 327*
    30(434) -> 435*
    30(132) -> 227*
    30(174) -> 166*
    30(8) -> 9*
    30(136) -> 137*
    30(293) -> 294*
    30(207) -> 201*
    30(368) -> 361*
    30(173) -> 174*
    30(85) -> 86*
    30(292) -> 293*
    30(37) -> 38*
    30(159) -> 160*
    30(59) -> 60*
    30(289) -> 290*
    30(26) -> 27*
    30(81) -> 82*
    30(298) -> 299*
    30(225) -> 217*
    30(124) -> 417*
    30(98) -> 99*
    30(114) -> 265*
    41(466) -> 467*
    41(488) -> 489*
    41(484) -> 485*
    00(112) -> 105*
    00(412) -> 413*
    00(209) -> 210*
    00(150) -> 151*
    00(195) -> 196*
    00(204) -> 205*
    00(86) -> 78*
    00(414) -> 415*
    00(178) -> 179*
    00(13) -> 41*
    00(346) -> 347*
    00(282) -> 283*
    00(359) -> 360*
    00(116) -> 117*
    00(44) -> 45*
    00(143) -> 144*
    00(2) -> 3*
    00(358) -> 359*
    00(387) -> 388*
    00(38) -> 39*
    00(76) -> 77*
    00(436) -> 437*
    00(280) -> 273*
    00(5) -> 202*
    00(133) -> 134*
    00(194) -> 195*
    00(114) -> 235*
    00(322) -> 323*
    00(139) -> 131*
    00(413) -> 414*
    00(432) -> 433*
    00(189) -> 190*
    00(305) -> 306*
    00(261) -> 262*
    00(59) -> 158*
    00(262) -> 263*
    00(70) -> 71*
    00(421) -> 422*
    f60() -> 2*
    513 -> 466*
    408 -> 176,337
    327 -> 114,14
    312 -> 114,209
    475 -> 152*
    439 -> 69,23
    166 -> 114,14
    507 -> 466*
    378 -> 176,467,50
    131 -> 466,3,41
    353 -> 13,60
    320 -> 114,14
    148 -> 59,328,141
    68 -> 114,150
    393 -> 176*
    113 -> 466,3,41
    234 -> 176*
    217 -> 13*
    295 -> 59*
    140 -> 466,3
    12 -> 114,209
    281 -> 466,3
    369 -> 176,467,50
    479 -> 466*
    258 -> 69,149
    344 -> 514*
    2 -> 465*
    264 -> 69,23,106
    336 -> 114,177
    288 -> 59*
    386 -> 176*
    105 -> 466,3,235
    431 -> 69,149
    22 -> 176,467,50
    345 -> 13*
    251 -> 69,4
    21 -> 478*
    201 -> 13*
    208 -> 13,60
    58 -> 114,296,133
    423 -> 69,370
    505 -> 466*
    416 -> 69,4
    490 -> 132*
    165 -> 504*
    123 -> 466,3,41
    40 -> 114,132,159
    1 -> 466,3,158
    49 -> 114,132,236
    31 -> 466,3,235
    304 -> 114,132
    446 -> 69*
    193 -> 13*
    243 -> 176*
    175 -> 114,177,468,51
    361 -> 13,265
    185 -> 114,150
    319 -> 506*
    515 -> 466*
    226 -> 13*
    326 -> 512*
    96 -> 466,3
    401 -> 176,168
    273 -> 466,3,235
    87 -> 466,3
    102 -> 480*
    157 -> 114,296
    78 -> 176,337
  problem:
   
  Qed