/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,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 POLO(bPol) ... failed.
Uncurrying ... 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 }
POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... succeeded.
      hd	w: max(x1 - 1, 0)
      #append	w: max(x1, 0)
      #is_empty	w: max(x1 - 1, 0)
      ifappend	w: max(x3 - 1, 0)
      false	w: 1
      true	w: 0
      #tl	w: 0
      append	w: 0
      tl	w: max(x1 - 1, 0)
      nil	w: 1
      is_empty	w: max(x1 - 2, 0)
      #hd	w: max(x1 - 1, 0)
      cons	w: max(x2 + 3, 0)
      #ifappend	w: max(x1, x3, 0)
    USABLE RULES: { 1 2 4 }
    Removed DPs: #2
Number of SCCs: 0, DPs: 0