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(50) -> 51*
    b1(30) -> 31*
    b1(36) -> 37*
    b1(49) -> 50*
    b1(111) -> 112*
    b1(35) -> 36*
    b1(91) -> 92*
    b1(92) -> 93*
    b1(55) -> 56*
    b1(106) -> 107*
    b1(86) -> 87*
    b1(105) -> 106*
    b1(41) -> 42*
    b1(100) -> 101*
    b1(97) -> 98*
    b1(44) -> 45*
    b2(153) -> 154*
    b2(148) -> 149*
    b2(162) -> 163*
    b2(209) -> 210*
    b2(212) -> 213*
    b2(142) -> 143*
    b2(413) -> 414*
    b2(419) -> 420*
    b2(161) -> 162*
    b2(198) -> 199*
    b2(203) -> 204*
    b2(218) -> 219*
    b2(147) -> 148*
    b2(223) -> 224*
    b2(408) -> 409*
    b2(217) -> 218*
    b2(204) -> 205*
    b2(414) -> 415*
    b2(156) -> 157*
    b2(167) -> 168*
    a1(89) -> 90*
    a1(102) -> 103*
    a1(87) -> 88*
    a1(32) -> 33*
    a1(46) -> 47*
    a1(47) -> 48*
    a1(110) -> 111*
    a1(33) -> 34*
    a1(109) -> 110*
    a1(90) -> 91*
    a1(34) -> 35*
    a1(103) -> 104*
    a1(48) -> 49*
    a1(99) -> 100*
    a1(43) -> 44*
    a1(108) -> 109*
    a1(52) -> 53*
    a1(45) -> 46*
    a1(31) -> 32*
    a1(85) -> 86*
    a1(53) -> 54*
    a1(107) -> 108*
    a1(38) -> 39*
    a1(94) -> 95*
    a1(95) -> 96*
    a1(54) -> 55*
    a1(39) -> 40*
    a1(88) -> 89*
    a1(101) -> 102*
    a1(29) -> 30*
    a1(40) -> 41*
    a1(51) -> 52*
    a1(93) -> 94*
    a1(37) -> 38*
    a1(104) -> 105*
    a1(96) -> 97*
    f20() -> 2*
    a0(13) -> 14*
    a0(11) -> 12*
    a0(4) -> 5*
    a0(6) -> 7*
    a0(12) -> 13*
    a0(2) -> 3*
    a0(10) -> 11*
    a0(7) -> 8*
    a0(5) -> 6*
    b0(9) -> 10*
    b0(14) -> 1*
    b0(8) -> 9*
    b0(3) -> 4*
    a2(157) -> 158*
    a2(211) -> 212*
    a2(417) -> 418*
    a2(214) -> 215*
    a2(141) -> 142*
    a2(411) -> 412*
    a2(410) -> 411*
    a2(215) -> 216*
    a2(208) -> 209*
    a2(146) -> 147*
    a2(145) -> 146*
    a2(163) -> 164*
    a2(415) -> 416*
    a2(221) -> 222*
    a2(407) -> 408*
    a2(416) -> 417*
    a2(164) -> 165*
    a2(222) -> 223*
    a2(197) -> 198*
    a2(202) -> 203*
    a2(201) -> 202*
    a2(158) -> 159*
    a2(155) -> 156*
    a2(149) -> 150*
    a2(152) -> 153*
    a2(213) -> 214*
    a2(220) -> 221*
    a2(143) -> 144*
    a2(409) -> 410*
    a2(205) -> 206*
    a2(418) -> 419*
    a2(207) -> 208*
    a2(166) -> 167*
    a2(199) -> 200*
    a2(160) -> 161*
    a2(144) -> 145*
    a2(159) -> 160*
    a2(216) -> 217*
    a2(412) -> 413*
    a2(200) -> 201*
    a2(165) -> 166*
    a2(150) -> 151*
    a2(206) -> 207*
    a2(219) -> 220*
    a2(151) -> 152*
    a3(272) -> 273*
    a3(432) -> 433*
    a3(425) -> 426*
    a3(452) -> 453*
    a3(278) -> 279*
    a3(368) -> 369*
    a3(381) -> 382*
    a3(264) -> 265*
    a3(312) -> 313*
    a3(370) -> 371*
    a3(430) -> 431*
    a3(271) -> 272*
    a3(327) -> 328*
    a3(328) -> 329*
    a3(256) -> 257*
    a3(449) -> 450*
    a3(459) -> 460*
    a3(314) -> 315*
    a3(384) -> 385*
    a3(365) -> 366*
    a3(313) -> 314*
    a3(424) -> 425*
    a3(262) -> 263*
    a3(460) -> 461*
    a3(257) -> 258*
    a3(320) -> 321*
    a3(367) -> 368*
    a3(276) -> 277*
    a3(277) -> 278*
    a3(253) -> 254*
    a3(390) -> 391*
    a3(457) -> 458*
    a3(334) -> 335*
    a3(270) -> 271*
    a3(421) -> 422*
    a3(387) -> 388*
    a3(333) -> 334*
    a3(374) -> 375*
    a3(332) -> 333*
    a3(453) -> 454*
    a3(258) -> 259*
    a3(454) -> 455*
    a3(426) -> 427*
    a3(317) -> 318*
    a3(325) -> 326*
    a3(267) -> 268*
    a3(376) -> 377*
    a3(383) -> 384*
    a3(379) -> 380*
    a3(369) -> 370*
    a3(431) -> 432*
    a3(263) -> 264*
    a3(382) -> 383*
    a3(309) -> 310*
    a3(423) -> 424*
    a3(319) -> 320*
    a3(389) -> 390*
    a3(318) -> 319*
    a3(429) -> 430*
    a3(375) -> 376*
    a3(326) -> 327*
    a3(458) -> 459*
    a3(451) -> 452*
    a3(275) -> 276*
    a3(261) -> 262*
    a3(311) -> 312*
    a3(388) -> 389*
    a3(269) -> 270*
    a3(373) -> 374*
    a3(255) -> 256*
    a3(323) -> 324*
    a3(331) -> 332*
    b3(422) -> 423*
    b3(385) -> 386*
    b3(329) -> 330*
    b3(330) -> 331*
    b3(259) -> 260*
    b3(265) -> 266*
    b3(391) -> 392*
    b3(455) -> 456*
    b3(386) -> 387*
    b3(450) -> 451*
    b3(274) -> 275*
    b3(428) -> 429*
    b3(324) -> 325*
    b3(315) -> 316*
    b3(433) -> 434*
    b3(377) -> 378*
    b3(268) -> 269*
    b3(273) -> 274*
    b3(321) -> 322*
    b3(366) -> 367*
    b3(335) -> 336*
    b3(461) -> 462*
    b3(380) -> 381*
    b3(316) -> 317*
    b3(372) -> 373*
    b3(310) -> 311*
    b3(371) -> 372*
    b3(456) -> 457*
    b3(260) -> 261*
    b3(254) -> 255*
    b3(427) -> 428*
    b3(279) -> 280*
    420 -> 90,216,384,212
    408 -> 449*
    56 -> 7*
    210 -> 142*
    266 -> 450,156
    92 -> 197*
    378 -> 324*
    142 -> 267*
    148 -> 253*
    462 -> 422*
    168 -> 100*
    154 -> 408,44
    198 -> 323*
    414 -> 421*
    434 -> 91,217,385,380
    42 -> 89,215,383,86,6
    30 -> 141*
    112 -> 8*
    212 -> 379*
    204 -> 309*
    336 -> 310*
    36 -> 407,43
    86 -> 211*
    44 -> 155*
    392 -> 366*
    1 -> 88,214,382,3,5
    224 -> 198*
    9 -> 29*
    218 -> 365*
    50 -> 99*
    3 -> 85*
    98 -> 30*
    280 -> 254*
    322 -> 268*
  problem:
   
  Qed