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


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


YES

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

Proof:
 Bounds Processor:
  bound: 1
  enrichment: match
  automaton:
   final states: {187,183,178,175,173,171,167,162,158,154,150,148,144,
                  140,136,133,128,124,119,115,110,106,101,97,94,93,88,
                  84,83,81,78,75,71,66,62,57,53,49,44,38,33,29,25,19,
                  15,12,7,1}
   transitions:
    40(2) -> 34*
    40(68) -> 155*
    40(174) -> 173*
    40(180) -> 181*
    40(45) -> 46*
    40(85) -> 86*
    40(131) -> 132*
    40(179) -> 180*
    40(34) -> 45*
    40(70) -> 66*
    40(189) -> 190*
    40(40) -> 50*
    40(20) -> 120*
    40(39) -> 40*
    40(184) -> 185*
    40(28) -> 83*
    40(96) -> 94*
    40(120) -> 159*
    40(135) -> 133*
    11(200) -> 201*
    11(206) -> 207*
    01(201) -> 202*
    01(204) -> 205*
    01(207) -> 208*
    01(198) -> 199*
    30(102) -> 184*
    30(153) -> 150*
    30(122) -> 123*
    30(169) -> 170*
    30(77) -> 75*
    30(5) -> 134*
    30(109) -> 106*
    30(59) -> 60*
    30(16) -> 17*
    30(78) -> 93*
    30(41) -> 42*
    30(34) -> 35*
    30(40) -> 41*
    30(82) -> 81*
    30(85) -> 95*
    30(172) -> 171*
    30(103) -> 104*
    30(161) -> 158*
    30(111) -> 112*
    30(141) -> 142*
    30(118) -> 115*
    30(100) -> 97*
    30(176) -> 177*
    30(6) -> 1*
    30(17) -> 18*
    30(3) -> 26*
    30(74) -> 71*
    30(151) -> 152*
    30(26) -> 85*
    30(92) -> 88*
    30(24) -> 19*
    30(80) -> 78*
    30(166) -> 162*
    30(67) -> 188*
    30(64) -> 65*
    30(50) -> 51*
    30(98) -> 99*
    30(54) -> 55*
    30(10) -> 11*
    30(46) -> 47*
    30(149) -> 148*
    30(163) -> 164*
    30(157) -> 154*
    30(2) -> 67*
    20(35) -> 36*
    20(65) -> 62*
    20(40) -> 116*
    20(127) -> 124*
    20(3) -> 4*
    20(145) -> 146*
    20(142) -> 143*
    20(39) -> 98*
    20(67) -> 68*
    20(170) -> 167*
    20(90) -> 91*
    20(182) -> 178*
    20(116) -> 117*
    20(156) -> 172*
    20(137) -> 138*
    20(11) -> 7*
    20(105) -> 101*
    20(55) -> 56*
    20(60) -> 61*
    20(47) -> 48*
    20(164) -> 165*
    20(112) -> 113*
    20(34) -> 72*
    20(4) -> 30*
    20(87) -> 84*
    20(28) -> 25*
    20(42) -> 43*
    20(51) -> 52*
    20(186) -> 183*
    20(58) -> 107*
    20(26) -> 27*
    20(113) -> 174*
    20(188) -> 189*
    20(95) -> 96*
    20(2) -> 20*
    31(202) -> 203*
    31(208) -> 209*
    10(20) -> 21*
    10(34) -> 89*
    10(147) -> 144*
    10(2) -> 8*
    10(139) -> 136*
    10(40) -> 168*
    10(43) -> 38*
    10(36) -> 37*
    10(14) -> 12*
    10(4) -> 5*
    10(5) -> 13*
    10(63) -> 64*
    10(126) -> 127*
    10(72) -> 76*
    10(27) -> 28*
    10(68) -> 69*
    10(18) -> 15*
    10(56) -> 53*
    10(138) -> 139*
    10(165) -> 166*
    10(89) -> 90*
    10(52) -> 49*
    10(143) -> 140*
    10(21) -> 22*
    10(61) -> 57*
    10(121) -> 122*
    10(48) -> 44*
    10(32) -> 29*
    10(129) -> 130*
    10(37) -> 33*
    10(30) -> 31*
    10(73) -> 82*
    10(31) -> 32*
    00(89) -> 141*
    00(22) -> 23*
    00(39) -> 63*
    00(4) -> 16*
    00(2) -> 3*
    00(67) -> 111*
    00(5) -> 6*
    00(31) -> 149*
    00(181) -> 182*
    00(117) -> 118*
    00(21) -> 137*
    00(13) -> 14*
    00(20) -> 129*
    00(102) -> 103*
    00(72) -> 73*
    00(146) -> 147*
    00(191) -> 187*
    00(9) -> 10*
    00(116) -> 176*
    00(3) -> 102*
    00(155) -> 156*
    00(120) -> 121*
    00(152) -> 153*
    00(79) -> 80*
    00(107) -> 108*
    00(99) -> 100*
    00(168) -> 169*
    00(125) -> 126*
    00(34) -> 163*
    00(132) -> 128*
    00(8) -> 9*
    00(156) -> 157*
    00(108) -> 109*
    00(86) -> 87*
    00(160) -> 161*
    00(159) -> 160*
    00(91) -> 92*
    00(76) -> 77*
    00(123) -> 119*
    00(73) -> 74*
    00(23) -> 24*
    00(177) -> 175*
    21(205) -> 206*
    21(199) -> 200*
    50(104) -> 105*
    50(67) -> 179*
    50(134) -> 135*
    50(58) -> 59*
    50(26) -> 125*
    50(2) -> 39*
    50(113) -> 114*
    50(69) -> 70*
    50(114) -> 110*
    50(190) -> 191*
    50(130) -> 131*
    50(40) -> 54*
    50(34) -> 58*
    50(21) -> 151*
    50(68) -> 145*
    50(72) -> 79*
    50(185) -> 186*
    f60() -> 2*
    94 -> 67,35
    144 -> 8*
    19 -> 8*
    203 -> 81*
    148 -> 67*
    154 -> 67,188
    83 -> 67,35
    115 -> 3,129
    158 -> 67,35
    162 -> 67,35
    7 -> 8*
    140 -> 8*
    12 -> 8*
    93 -> 67,35
    106 -> 67*
    66 -> 8*
    53 -> 8*
    124 -> 3,111
    75 -> 67,35
    88 -> 67,35
    171 -> 67,35
    173 -> 67,35
    178 -> 67*
    150 -> 67*
    38 -> 8*
    44 -> 8*
    183 -> 67*
    101 -> 67*
    71 -> 67,35
    1 -> 67,3,9
    49 -> 8*
    62 -> 8*
    175 -> 67*
    34 -> 198*
    110 -> 67*
    209 -> 9*
    187 -> 67*
    57 -> 8*
    133 -> 8*
    145 -> 204*
    119 -> 3,111
    167 -> 67,35
    136 -> 8*
    84 -> 67,35
    15 -> 8*
    97 -> 67*
    81 -> 67,35
    128 -> 8*
    29 -> 8,130
    25 -> 8,130
    33 -> 8*
    78 -> 67,35
  problem:
   
  Qed