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


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


YES

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

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