/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: foldf(x,nil()) -> x
    8: foldf(x,cons(y,z)) -> f(foldf(x,z),y)
    9: f(t,x) -> f'(t,g(x))
    10: f'(triple(a,b,c),C()) -> triple(a,b,cons(C(),c))
    11: f'(triple(a,b,c),B()) -> f(triple(a,b,c),A())
    12: f'(triple(a,b,c),A()) -> f''(foldf(triple(cons(A(),a),nil(),c),b))
    13: f''(triple(a,b,c)) -> foldf(triple(a,b,nil()),c)
Number of strict rules: 13
Direct poly ... removes: 4 5 11 2
  triple(x1,x2,x3)		w: (1324 + x3 + 2 * x2 + x1)
  C()		w: (18460)
  f(x1,x2)		w: (25907 + 2 * x2 + x1)
  B()		w: (18459)
  A()		w: (18458)
  nil()		w: (0)
  f'(x1,x2)		w: (25907 + 2 * x2 + x1)
  cons(x1,x2)		w: (25907 + x2 + 2 * x1)
  foldf(x1,x2)		w: (x2 + x1)
  g(x1)		w: (x1)
  f''(x1)		w: (x1)
Number of strict rules: 9
Direct poly ... removes: 3
  triple(x1,x2,x3)		w: (23612 + x3 + x2 + x1)
  C()		w: (0)
  f(x1,x2)		w: (47144 + 2 * x2 + x1)
  B()		w: (1)
  A()		w: (0)
  nil()		w: (0)
  f'(x1,x2)		w: (47144 + x2 + x1)
  cons(x1,x2)		w: (47144 + x2 + 2 * x1)
  foldf(x1,x2)		w: (x2 + x1)
  g(x1)		w: (2 * x1)
  f''(x1)		w: (x1)
Number of strict rules: 8
Direct poly ... removes: 7 12 13
  triple(x1,x2,x3)		w: (23613 + 2 * x3 + 2 * x2 + x1)
  C()		w: (0)
  f(x1,x2)		w: (117632 + 2 * x2 + x1)
  B()		w: (1)
  A()		w: (0)
  nil()		w: (1)
  f'(x1,x2)		w: (117632 + x2 + x1)
  cons(x1,x2)		w: (58816 + x2 + 2 * x1)
  foldf(x1,x2)		w: (29405 + 2 * x2 + x1)
  g(x1)		w: (2 * x1)
  f''(x1)		w: (29408 + x1)
Number of strict rules: 5
Direct poly ... removes: 1
  triple(x1,x2,x3)		w: (1 + 2 * x3 + 2 * x2 + x1)
  C()		w: (0)
  f(x1,x2)		w: (12 + 2 * x2 + x1)
  B()		w: (2)
  A()		w: (1)
  nil()		w: (1)
  f'(x1,x2)		w: (12 + x2 + x1)
  cons(x1,x2)		w: (6 + x2 + x1)
  foldf(x1,x2)		w: (1 + 2 * x2 + x1)
  g(x1)		w: (2 * x1)
  f''(x1)		w: (3 + x1)
Number of strict rules: 4
Direct poly ... removes: 8 10 9
  triple(x1,x2,x3)		w: (1 + x3 + 2 * x2 + x1)
  C()		w: (0)
  f(x1,x2)		w: (146035 + 2 * x2 + x1)
  B()		w: (3)
  A()		w: (1)
  nil()		w: (24338)
  f'(x1,x2)		w: (146034 + x2 + x1)
  cons(x1,x2)		w: (73018 + x2 + x1)
  foldf(x1,x2)		w: (1 + 2 * x2 + x1)
  g(x1)		w: (2 * x1)
  f''(x1)		w: (24339 + x1)
Number of strict rules: 1
Direct poly ... removes: 6
  triple(x1,x2,x3)		w: (240 + x3 + 2 * x2 + x1)
  C()		w: (0)
  f(x1,x2)		w: (146035 + 2 * x2 + x1)
  B()		w: (5)
  A()		w: (2)
  nil()		w: (834)
  f'(x1,x2)		w: (146034 + x2 + x1)
  cons(x1,x2)		w: (73018 + x2 + x1)
  foldf(x1,x2)		w: (1 + 2 * x2 + x1)
  g(x1)		w: (1 + x1)
  f''(x1)		w: (835 + x1)
Number of strict rules: 0