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


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


YES
Input TRS:
    1: flatten(nil()) -> nil()
    2: flatten(unit(x)) -> flatten(x)
    3: flatten(++(x,y)) -> ++(flatten(x),flatten(y))
    4: flatten(++(unit(x),y)) -> ++(flatten(x),flatten(y))
    5: flatten(flatten(x)) -> flatten(x)
    6: rev(nil()) -> nil()
    7: rev(unit(x)) -> unit(x)
    8: rev(++(x,y)) -> ++(rev(y),rev(x))
    9: rev(rev(x)) -> x
    10: ++(x,nil()) -> x
    11: ++(nil(),y) -> y
    12: ++(++(x,y),z) -> ++(x,++(y,z))
Number of strict rules: 12
Direct poly ... removes: 4 8 1 3 5 10 7 11 9 6 2
  flatten(x1)		w: (393 + 2 * x1)
  ++(x1,x2)		w: (2439 + x2 + x1)
  unit(x1)		w: (1 + x1)
  nil()		w: (8856)
  rev(x1)		w: (1 + 2 * x1)
Number of strict rules: 1
Direct poly ... removes: 12
  flatten(x1)		w: (1 + 2 * x1)
  ++(x1,x2)		w: (2439 + x2 + 2 * x1)
  unit(x1)		w: (1 + x1)
  nil()		w: (5854)
  rev(x1)		w: (1082 + 2 * x1)
Number of strict rules: 0