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


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


YES
Input TRS:
    1: fst(0(),Z) -> nil()
    2: fst(s(X),cons(Y,Z)) -> cons(Y,n__fst(activate(X),activate(Z)))
    3: from(X) -> cons(X,n__from(s(X)))
    4: add(0(),X) -> X
    5: add(s(X),Y) -> s(n__add(activate(X),Y))
    6: len(nil()) -> 0()
    7: len(cons(X,Z)) -> s(n__len(activate(Z)))
    8: fst(X1,X2) -> n__fst(X1,X2)
    9: from(X) -> n__from(X)
    10: add(X1,X2) -> n__add(X1,X2)
    11: len(X) -> n__len(X)
    12: activate(n__fst(X1,X2)) -> fst(X1,X2)
    13: activate(n__from(X)) -> from(X)
    14: activate(n__add(X1,X2)) -> add(X1,X2)
    15: activate(n__len(X)) -> len(X)
    16: activate(X) -> X
Number of strict rules: 16
Direct poly ... removes: 4 15 8 1 3 16 5 10 7 12 11 9 13 6 2
  s(x1)		w: (15900 + x1)
  activate(x1)		w: (1 + 2 * x1)
  n__from(x1)		w: (32968 + x1)
  fst(x1,x2)		w: (24560 + 2 * x2 + 2 * x1)
  n__add(x1,x2)		w: (7630 + x2 + x1)
  0()		w: (1)
  from(x1)		w: (48870 + 2 * x1)
  nil()		w: (1)
  n__len(x1)		w: (29405 + x1)
  n__fst(x1,x2)		w: (12280 + x2 + x1)
  cons(x1,x2)		w: (1 + x2 + x1)
  add(x1,x2)		w: (15261 + 2 * x2 + 2 * x1)
  len(x1)		w: (58810 + 2 * x1)
Number of strict rules: 1
Direct poly ... removes: 14
  s(x1)		w: (1 + x1)
  activate(x1)		w: (1 + 2 * x1)
  n__from(x1)		w: (1 + x1)
  fst(x1,x2)		w: (2 + 2 * x2 + 2 * x1)
  n__add(x1,x2)		w: (1 + x2 + x1)
  0()		w: (1)
  from(x1)		w: (3 + 2 * x1)
  nil()		w: (1)
  n__len(x1)		w: (5599 + x1)
  n__fst(x1,x2)		w: (1 + x2 + x1)
  cons(x1,x2)		w: (1 + x2 + x1)
  add(x1,x2)		w: (2 + 2 * x2 + 2 * x1)
  len(x1)		w: (11199 + 2 * x1)
Number of strict rules: 0