/export/starexec/sandbox2/solver/bin/starexec_run_ttt2 /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files


--------------------------------------------------------------------------------


YES

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

Proof:
 Bounds Processor:
  bound: 2
  enrichment: match
  automaton:
   final states: {1}
   transitions:
    a1(19) -> 20*
    a1(11) -> 12*
    a1(43) -> 44*
    a1(49) -> 50*
    a1(52) -> 53*
    a1(57) -> 58*
    a1(18) -> 19*
    a1(45) -> 46*
    a1(13) -> 14*
    a1(48) -> 49*
    a1(15) -> 16*
    a1(41) -> 42*
    a1(54) -> 55*
    a1(58) -> 59*
    a2(97) -> 98*
    a2(93) -> 94*
    a2(81) -> 82*
    a2(83) -> 84*
    a2(87) -> 88*
    a2(86) -> 87*
    a2(96) -> 97*
    a2(89) -> 90*
    a2(79) -> 80*
    a2(91) -> 92*
    b1(17) -> 18*
    b1(46) -> 47*
    b1(12) -> 13*
    b1(47) -> 48*
    b1(56) -> 57*
    b1(42) -> 43*
    b1(55) -> 56*
    b1(53) -> 54*
    b1(16) -> 17*
    b1(51) -> 52*
    b1(14) -> 15*
    b1(44) -> 45*
    f20() -> 2*
    b0(3) -> 4*
    b0(8) -> 9*
    b0(7) -> 8*
    b0(5) -> 6*
    a0(10) -> 1*
    a0(6) -> 7*
    a0(2) -> 3*
    a0(4) -> 5*
    a0(9) -> 10*
    b2(80) -> 81*
    b2(94) -> 95*
    b2(82) -> 83*
    b2(90) -> 91*
    b2(92) -> 93*
    b2(95) -> 96*
    b2(84) -> 85*
    b2(85) -> 86*
    19 -> 51*
    88 -> 47*
    58 -> 79*
    1 -> 4,6
    20 -> 8*
    59 -> 43*
    9 -> 41*
    57 -> 89*
    50 -> 15*
    10 -> 11*
    98 -> 83*
  problem:
   
  Qed