/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/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,is_empty(l1))
    6: ifappend(l1,l2,true()) -> l2
    7: ifappend(l1,l2,false()) -> cons(hd(l1),append(tl(l1),l2))
Number of strict rules: 7
Direct poly ... failed.
Freezing ... failed.
Dependency Pairs:
   #1: #ifappend(l1,l2,false()) -> #hd(l1)
   #2: #ifappend(l1,l2,false()) -> #append(tl(l1),l2)
   #3: #ifappend(l1,l2,false()) -> #tl(l1)
   #4: #append(l1,l2) -> #ifappend(l1,l2,is_empty(l1))
   #5: #append(l1,l2) -> #is_empty(l1)
Number of SCCs: 1, DPs: 2
	SCC { #2 #4 }
Sum... Max... QLPOpS... NegMaxSum... succeeded.
  hd(x1)		w: (0)
  #append(x1,x2)		w: (max{0, x1})
  #is_empty(x1)		w: (0)
  ifappend(x1,x2,x3)		w: (0)
  false()		w: (4)
  true()		w: (0)
  #tl(x1)		w: (0)
  append(x1,x2)		w: (0)
  tl(x1)		w: (max{0, -1192 + x1})
  nil()		w: (0)
  is_empty(x1)		w: (max{0, -8366 + x1})
  #hd(x1)		w: (0)
  cons(x1,x2)		w: (max{0, 8370 + x2})
  #ifappend(x1,x2,x3)		w: (max{0, -1 + x3, -1191 + x1})
    USABLE RULES: { 1 2 4 }
    Removed DPs: #2
Number of SCCs: 0, DPs: 0