/export/starexec/sandbox/solver/bin/starexec_run_ttt2-1.17+nonreach /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


YES

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

Proof:
 Bounds Processor:
  bound: 3
  enrichment: match
  automaton:
   final states: {9,6,1}
   transitions:
    a1(30) -> 31*
    a1(15) -> 16*
    a1(42) -> 43*
    a1(41) -> 42*
    a1(43) -> 44*
    b1(40) -> 41*
    b1(62) -> 63*
    b1(32) -> 33*
    b1(27) -> 28*
    b1(12) -> 13*
    b1(29) -> 30*
    b1(14) -> 15*
    b1(88) -> 89*
    b1(28) -> 29*
    b1(13) -> 14*
    c1(38) -> 39*
    b2(80) -> 81*
    b2(65) -> 66*
    b2(50) -> 51*
    b2(112) -> 113*
    b2(92) -> 93*
    b2(82) -> 83*
    b2(52) -> 53*
    b2(114) -> 115*
    b2(79) -> 80*
    b2(64) -> 65*
    b2(91) -> 92*
    b2(66) -> 67*
    b2(51) -> 52*
    c2(102) -> 103*
    c2(108) -> 109*
    c2(78) -> 79*
    c2(100) -> 101*
    c2(90) -> 91*
    f30() -> 2*
    a2(67) -> 68*
    a2(53) -> 54*
    a0(10) -> 11*
    a0(5) -> 1*
    a0(11) -> 9*
    a0(3) -> 10*
    b3(132) -> 133*
    b3(124) -> 125*
    b3(131) -> 132*
    b3(123) -> 124*
    b0(7) -> 8*
    b0(2) -> 3*
    b0(4) -> 5*
    b0(8) -> 6*
    b0(3) -> 4*
    c3(122) -> 123*
    c3(130) -> 131*
    c0(2) -> 7*
    2 -> 40*
    3 -> 38,27
    6 -> 41,108,3,38
    10 -> 12*
    16 -> 9*
    30 -> 32*
    31 -> 11*
    33 -> 13*
    39 -> 29*
    41 -> 108,64
    42 -> 100,50
    43 -> 114,78,62
    44 -> 42,50,100,10,12
    53 -> 122,112,102,88
    54 -> 44*
    63 -> 28*
    67 -> 130,90,82
    68 -> 43*
    81 -> 51,13
    83 -> 51*
    89 -> 28*
    93 -> 115,63
    101 -> 91*
    103 -> 79*
    109 -> 66*
    113 -> 65*
    115 -> 65*
    125 -> 51*
    133 -> 115*
  problem:
   
  Qed