/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files


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


YES
Input TRS:
    1: g(A()) -> A()
    2: g(B()) -> A()
    3: g(B()) -> B()
    4: g(C()) -> A()
    5: g(C()) -> B()
    6: g(C()) -> C()
    7: foldB(t,0()) -> t
    8: foldB(t,s(n)) -> f(foldB(t,n),B())
    9: foldC(t,0()) -> t
    10: foldC(t,s(n)) -> f(foldC(t,n),C())
    11: f(t,x) -> f'(t,g(x))
    12: f'(triple(a,b,c),C()) -> triple(a,b,s(c))
    13: f'(triple(a,b,c),B()) -> f(triple(a,b,c),A())
    14: f'(triple(a,b,c),A()) -> f''(foldB(triple(s(a),0(),c),b))
    15: f''(triple(a,b,c)) -> foldC(triple(a,b,0()),c)
Number of strict rules: 15
Direct POLO(bPol) ... removes: 8
      s 	w: x1 + 1
      triple	w: x1 + 2 * x2 + x3 + 1
      C 	w: 0
      f 	w: x1 + x2 + 1
      B 	w: 0
      foldB	w: x1 + 2 * x2
      0 	w: 0
      A 	w: 0
      f'	w: x1 + x2 + 1
      foldC	w: x1 + x2
      g 	w: x1
      f''	w: x1
Number of strict rules: 14
Direct POLO(bPol) ... removes: 15 7 9
      s 	w: x1 + 6
      triple	w: x1 + 2 * x2 + 2 * x3 + 1
      C 	w: 1
      f 	w: x1 + x2 + 11
      B 	w: 1
      foldB	w: x1 + 2 * x2
      0 	w: 1
      A 	w: 1
      f'	w: x1 + x2 + 11
      foldC	w: x1 + 2 * x2 + 1
      g 	w: x1
      f''	w: x1 + 4
Number of strict rules: 11
Direct POLO(bPol) ... removes: 4 5 14 13 2
      s 	w: x1 + 8
      triple	w: x1 + 2 * x2 + 2 * x3 + 1
      C 	w: 3
      f 	w: x1 + x2 + 13
      B 	w: 2
      foldB	w: x1 + 2 * x2
      0 	w: 1
      A 	w: 1
      f'	w: x1 + x2 + 13
      foldC	w: x1 + 2 * x2 + 1
      g 	w: x1
      f''	w: x1 + 3
Number of strict rules: 6
Direct POLO(bPol) ... removes: 1 3 10 12 11 6
      s 	w: x1 + 10
      triple	w: x1 + 2 * x2 + x3 + 1
      C 	w: 1
      f 	w: x1 + 2 * x2 + 16
      B 	w: 2
      foldB	w: x1 + 2 * x2
      0 	w: 1
      A 	w: 0
      f'	w: x1 + x2 + 14
      foldC	w: x1 + 2 * x2 + 1
      g 	w: 2 * x1 + 1
      f''	w: x1 + 2
Number of strict rules: 0