/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:
 a(a(a(b(x1)))) -> b(a(b(a(x1))))
 b(b(a(x1))) -> a(a(a(b(x1))))

Proof:
 Bounds Processor:
  bound: 6
  enrichment: match
  automaton:
   final states: {6,1}
   transitions:
    f20() -> 2*
    b0(5) -> 1*
    b0(2) -> 7*
    b0(3) -> 4*
    a0(7) -> 8*
    a0(2) -> 3*
    a0(9) -> 6*
    a0(4) -> 5*
    a0(8) -> 9*
    b1(45) -> 46*
    b1(25) -> 26*
    b1(16) -> 17*
    b1(18) -> 19*
    a1(15) -> 16*
    a1(47) -> 48*
    a1(27) -> 28*
    a1(17) -> 18*
    a1(46) -> 47*
    a1(26) -> 27*
    a1(158) -> 159*
    a1(48) -> 49*
    a1(28) -> 29*
    b2(60) -> 61*
    b2(51) -> 52*
    b2(31) -> 32*
    b2(53) -> 54*
    b2(33) -> 34*
    a2(50) -> 51*
    a2(30) -> 31*
    a2(162) -> 163*
    a2(62) -> 63*
    a2(52) -> 53*
    a2(32) -> 33*
    a2(104) -> 105*
    a2(61) -> 62*
    a2(63) -> 64*
    a2(80) -> 81*
    a3(75) -> 76*
    a3(87) -> 88*
    a3(77) -> 78*
    a3(119) -> 120*
    a3(126) -> 127*
    a3(86) -> 87*
    a3(118) -> 119*
    a3(120) -> 121*
    a3(85) -> 86*
    b3(142) -> 143*
    b3(117) -> 118*
    b3(164) -> 165*
    b3(84) -> 85*
    b3(76) -> 77*
    b3(108) -> 109*
    b3(78) -> 79*
    b4(177) -> 178*
    b4(102) -> 103*
    b4(136) -> 137*
    b4(138) -> 139*
    b4(100) -> 101*
    a4(137) -> 138*
    a4(179) -> 180*
    a4(154) -> 155*
    a4(124) -> 125*
    a4(99) -> 100*
    a4(236) -> 237*
    a4(146) -> 147*
    a4(101) -> 102*
    a4(178) -> 179*
    a4(168) -> 169*
    a4(148) -> 149*
    a4(180) -> 181*
    a4(135) -> 136*
    a5(242) -> 243*
    a5(187) -> 188*
    a5(194) -> 195*
    a5(189) -> 190*
    a5(241) -> 242*
    a5(243) -> 244*
    a5(193) -> 194*
    a5(250) -> 251*
    a5(195) -> 196*
    b5(212) -> 213*
    b5(192) -> 193*
    b5(264) -> 265*
    b5(204) -> 205*
    b5(206) -> 207*
    b5(188) -> 189*
    b5(240) -> 241*
    b5(190) -> 191*
    b6(262) -> 263*
    b6(217) -> 218*
    b6(260) -> 261*
    b6(215) -> 216*
    a6(274) -> 275*
    a6(259) -> 260*
    a6(234) -> 235*
    a6(214) -> 215*
    a6(276) -> 277*
    a6(261) -> 262*
    a6(226) -> 227*
    a6(216) -> 217*
    a6(268) -> 269*
    a6(228) -> 229*
    1 -> 51,16,3
    2 -> 45,15
    4 -> 25*
    6 -> 46,7
    18 -> 162,158
    19 -> 6*
    25 -> 30*
    29 -> 52,17,4
    30 -> 84*
    32 -> 117,60
    34 -> 29,4,25
    45 -> 50*
    49 -> 213,193,85,26
    53 -> 80*
    54 -> 49,26
    60 -> 75*
    64 -> 26*
    78 -> 104*
    79 -> 64,26
    80 -> 108*
    81 -> 31*
    84 -> 99*
    88 -> 118,61
    99 -> 212*
    101 -> 240,177
    102 -> 154,126
    103 -> 29,17,4,52,30,99,88,61
    104 -> 142*
    105 -> 31*
    108 -> 124*
    109 -> 85*
    117 -> 135*
    121 -> 213,193,26,85
    124 -> 192*
    125 -> 100*
    127 -> 76*
    138 -> 146*
    139 -> 121,85
    142 -> 148*
    143 -> 85*
    146 -> 204*
    147 -> 100*
    148 -> 206*
    149 -> 100*
    155 -> 136*
    159 -> 16*
    162 -> 164*
    163 -> 33*
    164 -> 168*
    165 -> 118*
    169 -> 136*
    177 -> 187*
    181 -> 26,85
    190 -> 236*
    191 -> 181,26,85
    192 -> 226*
    196 -> 241,178
    204 -> 228*
    205 -> 193*
    206 -> 234*
    207 -> 193*
    212 -> 214*
    213 -> 193*
    217 -> 276,250
    218 -> 196,178
    227 -> 215*
    229 -> 215*
    235 -> 215*
    236 -> 264*
    237 -> 100*
    240 -> 259*
    244 -> 213,193
    251 -> 188*
    262 -> 268*
    263 -> 244,213,193
    264 -> 274*
    265 -> 193*
    269 -> 215*
    275 -> 215*
    277 -> 260*
  problem:
   
  Qed