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


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


YES
Input TRS:
    1: is_empty(nil()) -> true()
    2: is_empty(cons(x,l)) -> false()
    3: hd(cons(x,l)) -> x
    4: tl(cons(x,l)) -> l
    5: append(l1,l2) -> ifappend(l1,l2,l1)
    6: ifappend(l1,l2,nil()) -> l2
    7: ifappend(l1,l2,cons(x,l)) -> cons(x,append(l,l2))
Number of strict rules: 7
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #ifappend(l1,l2,cons(x,l)) -> #append(l,l2)
   #2: #append(l1,l2) -> #ifappend(l1,l2,l1)
Number of SCCs: 1, DPs: 2
	SCC { #1 #2 }
Sum... succeeded.
  hd(x1)		w: (0)
  #append(x1,x2)		w: (1 + x1)
  #is_empty(x1)		w: (0)
  ifappend(x1,x2,x3)		w: (0)
  false()		w: (0)
  true()		w: (0)
  #tl(x1)		w: (0)
  append(x1,x2)		w: (0)
  tl(x1)		w: (0)
  nil()		w: (0)
  is_empty(x1)		w: (0)
  #hd(x1)		w: (0)
  cons(x1,x2)		w: (2 + x2)
  #ifappend(x1,x2,x3)		w: (x3)
    USABLE RULES: { }
    Removed DPs: #1 #2
Number of SCCs: 0, DPs: 0