/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:
 3(0(0(x1))) -> 3(3(3(1(3(1(3(2(3(3(x1))))))))))
 0(0(1(4(x1)))) -> 5(2(3(5(5(2(5(1(1(4(x1))))))))))
 0(4(0(1(x1)))) -> 5(3(2(2(2(3(2(2(3(1(x1))))))))))
 4(0(0(3(x1)))) -> 5(3(3(4(2(3(5(5(2(3(x1))))))))))
 4(2(4(0(x1)))) -> 1(1(5(0(2(1(3(0(3(4(x1))))))))))
 5(0(0(4(x1)))) -> 5(2(3(1(1(0(5(4(4(4(x1))))))))))
 0(4(0(1(0(x1))))) -> 5(2(3(5(4(1(5(5(3(2(x1))))))))))
 1(0(0(1(0(x1))))) -> 1(0(4(4(5(2(2(3(3(2(x1))))))))))
 2(4(0(0(1(x1))))) -> 2(0(2(3(3(3(3(3(4(1(x1))))))))))
 3(0(4(0(5(x1))))) -> 3(4(1(1(3(4(0(5(2(2(x1))))))))))
 3(2(5(2(1(x1))))) -> 3(2(2(3(1(1(4(3(1(1(x1))))))))))
 5(0(0(4(1(x1))))) -> 1(3(1(1(2(2(3(0(0(3(x1))))))))))
 0(0(5(0(0(0(x1)))))) -> 0(3(4(5(4(4(4(0(4(4(x1))))))))))
 1(0(0(0(4(3(x1)))))) -> 1(5(5(2(2(4(3(2(3(3(x1))))))))))
 1(3(0(5(3(2(x1)))))) -> 1(2(3(0(3(3(1(5(2(2(x1))))))))))
 1(3(2(4(5(0(x1)))))) -> 1(1(1(0(3(3(1(5(2(0(x1))))))))))
 1(4(5(0(2(1(x1)))))) -> 1(2(1(1(2(1(3(5(5(1(x1))))))))))
 2(0(4(2(5(3(x1)))))) -> 2(1(4(2(3(1(5(5(4(1(x1))))))))))
 4(0(1(0(0(1(x1)))))) -> 4(2(4(1(3(4(1(5(5(1(x1))))))))))
 4(1(4(4(0(4(x1)))))) -> 4(1(3(3(1(5(0(2(4(4(x1))))))))))
 5(0(0(0(4(0(x1)))))) -> 5(0(5(3(4(1(1(0(3(4(x1))))))))))
 5(4(2(0(0(5(x1)))))) -> 5(4(5(1(1(0(5(2(1(4(x1))))))))))
 0(0(0(3(2(4(3(x1))))))) -> 5(2(2(5(5(4(0(1(2(3(x1))))))))))
 0(0(2(4(0(5(0(x1))))))) -> 5(2(2(4(1(0(4(4(3(4(x1))))))))))
 0(1(5(2(0(4(3(x1))))))) -> 0(1(1(1(3(2(0(3(4(3(x1))))))))))
 0(4(3(3(0(0(5(x1))))))) -> 2(5(4(1(3(3(3(0(0(5(x1))))))))))
 1(0(0(0(0(0(3(x1))))))) -> 5(2(5(1(1(2(5(1(0(1(x1))))))))))
 1(0(0(0(5(4(1(x1))))))) -> 1(2(3(1(0(2(4(3(4(1(x1))))))))))
 1(3(2(1(2(0(1(x1))))))) -> 1(4(2(1(3(1(1(5(3(1(x1))))))))))
 2(0(2(0(1(4(4(x1))))))) -> 2(0(2(3(5(4(3(0(1(3(x1))))))))))
 2(0(5(3(0(5(0(x1))))))) -> 2(5(5(1(2(1(1(4(4(0(x1))))))))))
 2(1(4(2(5(0(1(x1))))))) -> 2(4(0(2(3(5(5(4(5(3(x1))))))))))
 2(4(3(3(2(5(3(x1))))))) -> 2(4(4(2(3(2(2(4(4(5(x1))))))))))
 2(5(3(0(4(3(2(x1))))))) -> 2(2(5(3(0(3(3(0(3(0(x1))))))))))
 3(3(0(5(3(0(4(x1))))))) -> 3(3(4(1(0(5(5(3(1(4(x1))))))))))
 3(4(1(4(5(4(2(x1))))))) -> 3(5(3(3(1(1(3(1(1(2(x1))))))))))
 3(4(3(2(4(1(2(x1))))))) -> 3(5(1(1(1(5(3(1(3(0(x1))))))))))
 4(2(5(4(0(2(1(x1))))))) -> 1(1(1(1(5(5(1(4(5(1(x1))))))))))
 4(3(2(0(1(0(5(x1))))))) -> 4(3(1(3(3(0(1(0(3(4(x1))))))))))
 4(3(3(2(3(4(3(x1))))))) -> 4(0(3(0(3(3(3(5(4(4(x1))))))))))
 5(0(1(0(5(0(0(x1))))))) -> 5(0(0(1(1(3(4(3(0(0(x1))))))))))
 5(4(0(1(4(0(1(x1))))))) -> 4(1(4(5(3(5(1(2(4(1(x1))))))))))

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