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

Proof:
 Bounds Processor:
  bound: 3
  enrichment: match
  automaton:
   final states: {15,9,13,10,8,5,1}
   transitions:
    d1(62) -> 63*
    d1(17) -> 18*
    d1(154) -> 155*
    d1(59) -> 60*
    d1(29) -> 30*
    d1(19) -> 20*
    d1(61) -> 62*
    d1(31) -> 32*
    d1(153) -> 154*
    d1(63) -> 64*
    d1(58) -> 59*
    d1(155) -> 156*
    c1(45) -> 46*
    c1(30) -> 31*
    c1(47) -> 48*
    c1(49) -> 50*
    c1(44) -> 45*
    c1(48) -> 49*
    c1(43) -> 44*
    c1(18) -> 19*
    a1(122) -> 123*
    a1(34) -> 35*
    f1(169) -> 170*
    f1(109) -> 110*
    f1(123) -> 124*
    f1(33) -> 34*
    d2(85) -> 86*
    d2(75) -> 76*
    d2(127) -> 128*
    d2(97) -> 98*
    d2(82) -> 83*
    d2(99) -> 100*
    d2(101) -> 102*
    d2(96) -> 97*
    d2(86) -> 87*
    d2(81) -> 82*
    d2(83) -> 84*
    d2(73) -> 74*
    d2(125) -> 126*
    d2(100) -> 101*
    d2(95) -> 96*
    c2(74) -> 75*
    c2(126) -> 127*
    f2(117) -> 118*
    f2(149) -> 150*
    f2(161) -> 162*
    f2(111) -> 112*
    f2(165) -> 166*
    f50() -> 2*
    f3(135) -> 136*
    b0(2) -> 3*
    b0(4) -> 1*
    b0(3) -> 4*
    a2(139) -> 140*
    d0(7) -> 5*
    d0(2) -> 6*
    d0(14) -> 13*
    d0(6) -> 14*
    d3(141) -> 142*
    d3(143) -> 144*
    c0(12) -> 10*
    c0(2) -> 11*
    c0(11) -> 12*
    c0(6) -> 7*
    c3(142) -> 143*
    a0(2) -> 16*
    a0(9) -> 8*
    f0(2) -> 9*
    f0(16) -> 15*
    1 -> 16*
    2 -> 43,33,29
    3 -> 47*
    6 -> 169*
    8 -> 3,47,95,4
    9 -> 44,11,61,81,31,7,17
    10 -> 3,47,95
    11 -> 61*
    12 -> 153*
    13 -> 44,11,61,81
    15 -> 150,143,34,9,17,73
    20 -> 8*
    29 -> 149*
    30 -> 58*
    32 -> 16*
    34 -> 73*
    35 -> 1*
    43 -> 99*
    44 -> 81*
    46 -> 4*
    47 -> 95*
    48 -> 85*
    50 -> 1*
    58 -> 109*
    60 -> 12*
    62 -> 161*
    64 -> 10*
    76 -> 50,35,1
    84 -> 46,4
    87 -> 75*
    95 -> 135*
    96 -> 117*
    98 -> 49*
    100 -> 111*
    102 -> 45*
    109 -> 139*
    110 -> 10*
    112 -> 46,4
    117 -> 122*
    118 -> 50,1
    122 -> 125*
    124 -> 15*
    128 -> 123*
    136 -> 127*
    139 -> 141*
    140 -> 135*
    144 -> 140,135
    150 -> 143*
    154 -> 165*
    156 -> 48*
    162 -> 48,85
    166 -> 49*
    170 -> 45,12
  problem:
   
  Qed