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


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


YES
Input TRS:
    1: concat(leaf(),Y) -> Y
    2: concat(cons(U,V),Y) -> cons(U,concat(V,Y))
    3: lessleaves(X,leaf()) -> false()
    4: lessleaves(leaf(),cons(W,Z)) -> true()
    5: lessleaves(cons(U,V),cons(W,Z)) -> lessleaves(concat(U,V),concat(W,Z))
Number of strict rules: 5
Direct poly ... removes: 4 1 3 5 2
  false()		w: (1)
  true()		w: (0)
  concat(x1,x2)		w: (1 + x2 + 2 * x1)
  cons(x1,x2)		w: (2 + x2 + 2 * x1)
  lessleaves(x1,x2)		w: (2 * x2 + 2 * x1)
  leaf()		w: (1)
Number of strict rules: 0