YES(?,O(n^1))

Problem:
 b(a(a(b(a(b(a(x1))))))) -> a(a(b(a(b(b(a(a(b(x1)))))))))

Proof:
 Bounds Processor:
  bound: 4
  enrichment: match
  automaton:
   final states: {3}
   transitions:
    b3(182) -> 183*
    b3(122) -> 123*
    b3(164) -> 165*
    b3(154) -> 155*
    b3(166) -> 167*
    b3(156) -> 157*
    b3(126) -> 127*
    b3(153) -> 154*
    b3(128) -> 129*
    b3(150) -> 151*
    b3(125) -> 126*
    a4(189) -> 190*
    a4(196) -> 197*
    a4(193) -> 194*
    a4(195) -> 196*
    a4(190) -> 191*
    b4(192) -> 193*
    b4(194) -> 195*
    b4(191) -> 192*
    b4(188) -> 189*
    b0(3) -> 3*
    a0(3) -> 3*
    a1(25) -> 26*
    a1(15) -> 16*
    a1(32) -> 33*
    a1(22) -> 23*
    a1(29) -> 30*
    a1(19) -> 20*
    a1(31) -> 32*
    a1(26) -> 27*
    a1(21) -> 22*
    a1(16) -> 17*
    b1(30) -> 31*
    b1(20) -> 21*
    b1(27) -> 28*
    b1(17) -> 18*
    b1(24) -> 25*
    b1(14) -> 15*
    b1(96) -> 97*
    b1(46) -> 47*
    b1(148) -> 149*
    b1(28) -> 29*
    b1(18) -> 19*
    a2(65) -> 66*
    a2(60) -> 61*
    a2(87) -> 88*
    a2(109) -> 110*
    a2(89) -> 90*
    a2(84) -> 85*
    a2(59) -> 60*
    a2(116) -> 117*
    a2(66) -> 67*
    a2(113) -> 114*
    a2(83) -> 84*
    a2(63) -> 64*
    a2(115) -> 116*
    a2(110) -> 111*
    a2(90) -> 91*
    b2(132) -> 133*
    b2(112) -> 113*
    b2(82) -> 83*
    b2(62) -> 63*
    b2(134) -> 135*
    b2(114) -> 115*
    b2(94) -> 95*
    b2(64) -> 65*
    b2(111) -> 112*
    b2(86) -> 87*
    b2(61) -> 62*
    b2(108) -> 109*
    b2(88) -> 89*
    b2(68) -> 69*
    b2(58) -> 59*
    b2(180) -> 181*
    b2(85) -> 86*
    a3(157) -> 158*
    a3(152) -> 153*
    a3(127) -> 128*
    a3(129) -> 130*
    a3(124) -> 125*
    a3(151) -> 152*
    a3(158) -> 159*
    a3(123) -> 124*
    a3(155) -> 156*
    a3(130) -> 131*
    3 -> 14*
    19 -> 82*
    22 -> 68,24
    23 -> 18,15,3
    29 -> 108*
    32 -> 58,46
    33 -> 18,3,14,15
    47 -> 15*
    67 -> 15,19
    69 -> 59*
    87 -> 132,122
    90 -> 164,96,94
    91 -> 62,28
    95 -> 59*
    97 -> 15*
    113 -> 182,180
    116 -> 150,148,134
    117 -> 62,18
    127 -> 188*
    130 -> 166*
    131 -> 154,62
    133 -> 109*
    135 -> 59*
    149 -> 15*
    159 -> 83*
    165 -> 151*
    167 -> 151*
    181 -> 109*
    183 -> 123*
    197 -> 154*
  problem:
   
  Qed