/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 poly ... removes: 8
  s(x1)		w: (16685 + x1)
  triple(x1,x2,x3)		w: (12330 + x3 + 2 * x2 + x1)
  C()		w: (7177)
  f(x1,x2)		w: (2331 + 2 * x2 + x1)
  B()		w: (7177)
  foldB(x1,x2)		w: (2 * x2 + x1)
  0()		w: (0)
  A()		w: (7177)
  f'(x1,x2)		w: (2331 + 2 * x2 + x1)
  foldC(x1,x2)		w: (x2 + x1)
  g(x1)		w: (x1)
  f''(x1)		w: (x1)
Number of strict rules: 14
Direct poly ... removes: 4 15 5 7 14 9 13 2
  s(x1)		w: (117666 + x1)
  triple(x1,x2,x3)		w: (12330 + 2 * x3 + 2 * x2 + x1)
  C()		w: (11822)
  f(x1,x2)		w: (211688 + 2 * x2 + x1)
  B()		w: (11821)
  foldB(x1,x2)		w: (1 + 2 * x2 + x1)
  0()		w: (23505)
  A()		w: (1)
  f'(x1,x2)		w: (211688 + 2 * x2 + x1)
  foldC(x1,x2)		w: (1 + 2 * x2 + x1)
  g(x1)		w: (x1)
  f''(x1)		w: (47012 + x1)
Number of strict rules: 6
Direct poly ... removes: 1 3 10 12 11 6
  s(x1)		w: (44566 + x1)
  triple(x1,x2,x3)		w: (1 + x3 + 2 * x2 + x1)
  C()		w: (2)
  f(x1,x2)		w: (77067 + x2 + x1)
  B()		w: (12065)
  foldB(x1,x2)		w: (1 + 2 * x2 + x1)
  0()		w: (6812)
  A()		w: (1)
  f'(x1,x2)		w: (65003 + x2 + x1)
  foldC(x1,x2)		w: (1 + 2 * x2 + x1)
  g(x1)		w: (12063 + x1)
  f''(x1)		w: (6813 + x1)
Number of strict rules: 0