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

Proof:
 Bounds Processor:
  bound: 3
  enrichment: match
  automaton:
   final states: {1}
   transitions:
    b1(55) -> 56*
    b1(50) -> 51*
    b1(35) -> 36*
    b1(30) -> 31*
    b1(147) -> 148*
    b1(142) -> 143*
    b1(97) -> 98*
    b1(92) -> 93*
    b1(49) -> 50*
    b1(44) -> 45*
    b1(91) -> 92*
    b1(86) -> 87*
    b1(41) -> 42*
    b1(36) -> 37*
    b1(153) -> 154*
    b1(148) -> 149*
    a1(45) -> 46*
    a1(40) -> 41*
    a1(152) -> 153*
    a1(87) -> 88*
    a1(52) -> 53*
    a1(47) -> 48*
    a1(37) -> 38*
    a1(32) -> 33*
    a1(149) -> 150*
    a1(144) -> 145*
    a1(94) -> 95*
    a1(89) -> 90*
    a1(54) -> 55*
    a1(39) -> 40*
    a1(34) -> 35*
    a1(29) -> 30*
    a1(151) -> 152*
    a1(146) -> 147*
    a1(141) -> 142*
    a1(96) -> 97*
    a1(51) -> 52*
    a1(46) -> 47*
    a1(31) -> 32*
    a1(143) -> 144*
    a1(93) -> 94*
    a1(88) -> 89*
    a1(53) -> 54*
    a1(48) -> 49*
    a1(43) -> 44*
    a1(38) -> 39*
    a1(33) -> 34*
    a1(150) -> 151*
    a1(145) -> 146*
    a1(95) -> 96*
    a1(90) -> 91*
    a1(85) -> 86*
    b2(167) -> 168*
    b2(162) -> 163*
    b2(259) -> 260*
    b2(254) -> 255*
    b2(209) -> 210*
    b2(204) -> 205*
    b2(433) -> 434*
    b2(428) -> 429*
    b2(161) -> 162*
    b2(156) -> 157*
    b2(111) -> 112*
    b2(106) -> 107*
    b2(203) -> 204*
    b2(198) -> 199*
    b2(265) -> 266*
    b2(260) -> 261*
    b2(427) -> 428*
    b2(422) -> 423*
    b2(105) -> 106*
    b2(100) -> 101*
    a2(262) -> 263*
    a2(257) -> 258*
    a2(429) -> 430*
    a2(424) -> 425*
    a2(207) -> 208*
    a2(202) -> 203*
    a2(197) -> 198*
    a2(157) -> 158*
    a2(107) -> 108*
    a2(102) -> 103*
    a2(264) -> 265*
    a2(431) -> 432*
    a2(426) -> 427*
    a2(421) -> 422*
    a2(199) -> 200*
    a2(164) -> 165*
    a2(159) -> 160*
    a2(109) -> 110*
    a2(104) -> 105*
    a2(99) -> 100*
    a2(261) -> 262*
    a2(256) -> 257*
    a2(423) -> 424*
    a2(206) -> 207*
    a2(201) -> 202*
    a2(166) -> 167*
    a2(101) -> 102*
    a2(263) -> 264*
    a2(258) -> 259*
    a2(253) -> 254*
    a2(430) -> 431*
    a2(425) -> 426*
    a2(208) -> 209*
    a2(163) -> 164*
    a2(158) -> 159*
    a2(108) -> 109*
    a2(103) -> 104*
    a2(255) -> 256*
    a2(432) -> 433*
    a2(205) -> 206*
    a2(200) -> 201*
    a2(165) -> 166*
    a2(160) -> 161*
    a2(155) -> 156*
    a2(110) -> 111*
    f20() -> 2*
    b3(469) -> 470*
    b3(464) -> 465*
    b3(217) -> 218*
    b3(212) -> 213*
    b3(329) -> 330*
    b3(324) -> 325*
    b3(279) -> 280*
    b3(274) -> 275*
    b3(441) -> 442*
    b3(436) -> 437*
    b3(391) -> 392*
    b3(386) -> 387*
    b3(371) -> 372*
    b3(366) -> 367*
    b3(321) -> 322*
    b3(316) -> 317*
    b3(475) -> 476*
    b3(273) -> 274*
    b3(470) -> 471*
    b3(268) -> 269*
    b3(223) -> 224*
    b3(218) -> 219*
    b3(385) -> 386*
    b3(380) -> 381*
    b3(335) -> 336*
    b3(330) -> 331*
    b3(315) -> 316*
    b3(310) -> 311*
    b3(447) -> 448*
    b3(442) -> 443*
    b3(377) -> 378*
    b3(372) -> 373*
    b0(14) -> 1*
    b0(9) -> 10*
    b0(8) -> 9*
    b0(3) -> 4*
    a3(277) -> 278*
    a3(474) -> 475*
    a3(272) -> 273*
    a3(267) -> 268*
    a3(444) -> 445*
    a3(439) -> 440*
    a3(222) -> 223*
    a3(389) -> 390*
    a3(384) -> 385*
    a3(379) -> 380*
    a3(374) -> 375*
    a3(369) -> 370*
    a3(334) -> 335*
    a3(319) -> 320*
    a3(314) -> 315*
    a3(309) -> 310*
    a3(471) -> 472*
    a3(269) -> 270*
    a3(466) -> 467*
    a3(446) -> 447*
    a3(219) -> 220*
    a3(214) -> 215*
    a3(381) -> 382*
    a3(376) -> 377*
    a3(331) -> 332*
    a3(326) -> 327*
    a3(311) -> 312*
    a3(276) -> 277*
    a3(473) -> 474*
    a3(271) -> 272*
    a3(468) -> 469*
    a3(463) -> 464*
    a3(443) -> 444*
    a3(438) -> 439*
    a3(221) -> 222*
    a3(216) -> 217*
    a3(211) -> 212*
    a3(388) -> 389*
    a3(383) -> 384*
    a3(373) -> 374*
    a3(368) -> 369*
    a3(333) -> 334*
    a3(328) -> 329*
    a3(323) -> 324*
    a3(318) -> 319*
    a3(313) -> 314*
    a3(278) -> 279*
    a3(465) -> 466*
    a3(445) -> 446*
    a3(440) -> 441*
    a3(435) -> 436*
    a3(213) -> 214*
    a3(390) -> 391*
    a3(375) -> 376*
    a3(370) -> 371*
    a3(365) -> 366*
    a3(325) -> 326*
    a3(320) -> 321*
    a3(275) -> 276*
    a3(472) -> 473*
    a3(270) -> 271*
    a3(467) -> 468*
    a3(437) -> 438*
    a3(220) -> 221*
    a3(215) -> 216*
    a3(387) -> 388*
    a3(382) -> 383*
    a3(367) -> 368*
    a3(332) -> 333*
    a3(327) -> 328*
    a3(317) -> 318*
    a3(312) -> 313*
    a0(10) -> 11*
    a0(5) -> 6*
    a0(12) -> 13*
    a0(7) -> 8*
    a0(2) -> 3*
    a0(4) -> 5*
    a0(11) -> 12*
    a0(6) -> 7*
    a0(13) -> 14*
    1 -> 88,256,382,3,5
    3 -> 85*
    9 -> 29*
    30 -> 99*
    36 -> 421,43
    42 -> 89,257,383,86,6
    44 -> 155*
    50 -> 141*
    56 -> 7*
    86 -> 253*
    92 -> 197*
    98 -> 30*
    100 -> 267*
    106 -> 211*
    112 -> 422,44
    154 -> 8*
    168 -> 142*
    198 -> 323*
    204 -> 309*
    210 -> 100*
    224 -> 464,156
    254 -> 379*
    260 -> 365*
    266 -> 198*
    280 -> 212*
    322 -> 268*
    336 -> 310*
    378 -> 324*
    392 -> 366*
    422 -> 463*
    428 -> 435*
    434 -> 90,258,384,254
    448 -> 91,259,385,380
    476 -> 436*
  problem:
   
  Qed