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

Proof:
 Bounds Processor:
  bound: 3
  enrichment: match
  automaton:
   final states: {16,10,1}
   transitions:
    f30() -> 2*
    a0(20) -> 21*
    a0(17) -> 18*
    a0(19) -> 20*
    a0(9) -> 1*
    a0(4) -> 17*
    a0(21) -> 16*
    a0(18) -> 19*
    a0(8) -> 9*
    b0(15) -> 10*
    b0(5) -> 6*
    b0(12) -> 13*
    b0(7) -> 8*
    b0(2) -> 3*
    b0(14) -> 15*
    b0(4) -> 5*
    b0(6) -> 7*
    b0(13) -> 14*
    b0(3) -> 4*
    c0(2) -> 11*
    c0(11) -> 12*
    a1(92) -> 93*
    a1(47) -> 48*
    a1(37) -> 38*
    a1(159) -> 160*
    a1(89) -> 90*
    a1(74) -> 75*
    a1(91) -> 92*
    a1(46) -> 47*
    a1(93) -> 94*
    a1(88) -> 89*
    a1(73) -> 74*
    a1(38) -> 39*
    a1(160) -> 161*
    a1(90) -> 91*
    b1(70) -> 71*
    b1(45) -> 46*
    b1(40) -> 41*
    b1(35) -> 36*
    b1(222) -> 223*
    b1(212) -> 213*
    b1(162) -> 163*
    b1(157) -> 158*
    b1(87) -> 88*
    b1(72) -> 73*
    b1(67) -> 68*
    b1(42) -> 43*
    b1(32) -> 33*
    b1(214) -> 215*
    b1(204) -> 205*
    b1(154) -> 155*
    b1(69) -> 70*
    b1(44) -> 45*
    b1(34) -> 35*
    b1(206) -> 207*
    b1(156) -> 157*
    b1(86) -> 87*
    b1(76) -> 77*
    b1(71) -> 72*
    b1(41) -> 42*
    b1(36) -> 37*
    b1(31) -> 32*
    b1(228) -> 229*
    b1(158) -> 159*
    b1(153) -> 154*
    b1(68) -> 69*
    b1(43) -> 44*
    b1(33) -> 34*
    b1(220) -> 221*
    b1(155) -> 156*
    b1(140) -> 141*
    c1(84) -> 85*
    c1(83) -> 84*
    b2(232) -> 233*
    b2(177) -> 178*
    b2(132) -> 133*
    b2(329) -> 330*
    b2(309) -> 310*
    b2(107) -> 108*
    b2(289) -> 290*
    b2(259) -> 260*
    b2(234) -> 235*
    b2(194) -> 195*
    b2(179) -> 180*
    b2(366) -> 367*
    b2(134) -> 135*
    b2(326) -> 327*
    b2(109) -> 110*
    b2(104) -> 105*
    b2(261) -> 262*
    b2(196) -> 197*
    b2(176) -> 177*
    b2(368) -> 369*
    b2(338) -> 339*
    b2(136) -> 137*
    b2(131) -> 132*
    b2(328) -> 329*
    b2(323) -> 324*
    b2(106) -> 107*
    b2(288) -> 289*
    b2(258) -> 259*
    b2(233) -> 234*
    b2(198) -> 199*
    b2(193) -> 194*
    b2(178) -> 179*
    b2(340) -> 341*
    b2(133) -> 134*
    b2(330) -> 331*
    b2(325) -> 326*
    b2(315) -> 316*
    b2(108) -> 109*
    b2(290) -> 291*
    b2(260) -> 261*
    b2(235) -> 236*
    b2(195) -> 196*
    b2(180) -> 181*
    b2(175) -> 176*
    b2(135) -> 136*
    b2(327) -> 328*
    b2(317) -> 318*
    b2(307) -> 308*
    b2(105) -> 106*
    b2(287) -> 288*
    c2(277) -> 278*
    c2(257) -> 258*
    c2(192) -> 193*
    c2(344) -> 345*
    c2(279) -> 280*
    c2(254) -> 255*
    c2(346) -> 347*
    c2(286) -> 287*
    c2(256) -> 257*
    c2(241) -> 242*
    c2(231) -> 232*
    c2(191) -> 192*
    c2(293) -> 294*
    c2(243) -> 244*
    c2(395) -> 396*
    c2(285) -> 286*
    c2(230) -> 231*
    c2(292) -> 293*
    a2(182) -> 183*
    a2(137) -> 138*
    a2(331) -> 332*
    a2(181) -> 182*
    a2(111) -> 112*
    a2(138) -> 139*
    a2(332) -> 333*
    a2(110) -> 111*
    b3(409) -> 410*
    b3(374) -> 375*
    b3(354) -> 355*
    b3(406) -> 407*
    b3(391) -> 392*
    b3(376) -> 377*
    b3(408) -> 409*
    b3(393) -> 394*
    b3(353) -> 354*
    b3(390) -> 391*
    b3(375) -> 376*
    b3(355) -> 356*
    b3(407) -> 408*
    b3(392) -> 393*
    b3(377) -> 378*
    b3(352) -> 353*
    c3(404) -> 405*
    c3(389) -> 390*
    c3(351) -> 352*
    c3(388) -> 389*
    c3(373) -> 374*
    c3(405) -> 406*
    c3(350) -> 351*
    c3(372) -> 373*
    2 -> 86*
    4 -> 83,31
    10 -> 87,88,292,3,4,83
    17 -> 67*
    18 -> 40*
    37 -> 76*
    39 -> 20*
    48 -> 16*
    75 -> 21*
    77 -> 41*
    85 -> 35*
    88 -> 292,104
    89 -> 285,175
    90 -> 241,131
    91 -> 340,279,153
    92 -> 323,191,162
    93 -> 346,309,140
    94 -> 90,131,241,18,40
    110 -> 388,230,198
    111 -> 338,277,214
    112 -> 92*
    137 -> 350,315,243,204
    138 -> 344,307,228
    139 -> 94,18
    141 -> 68*
    159 -> 222*
    160 -> 220*
    161 -> 19*
    163 -> 32*
    181 -> 404,325,256,212
    182 -> 317,254,206
    183 -> 93*
    197 -> 133,42
    199 -> 132*
    205 -> 32*
    207 -> 32*
    213 -> 154*
    215 -> 154*
    221 -> 41*
    223 -> 68*
    229 -> 68*
    236 -> 106,33
    242 -> 231*
    244 -> 192*
    255 -> 192*
    262 -> 177,69
    278 -> 257*
    280 -> 257*
    291 -> 327,155
    294 -> 108*
    308 -> 176*
    310 -> 176*
    316 -> 105*
    318 -> 105*
    324 -> 105*
    331 -> 372,366
    332 -> 395,368
    333 -> 91*
    339 -> 326*
    341 -> 326*
    345 -> 286*
    347 -> 286*
    356 -> 133*
    367 -> 176*
    369 -> 132*
    378 -> 155,327
    394 -> 33,106
    396 -> 389*
    410 -> 177*
  problem:
   
  Qed