YES

Problem:
 eq(0(),0()) -> true()
 eq(0(),s(m)) -> false()
 eq(s(n),0()) -> false()
 eq(s(n),s(m)) -> eq(n,m)
 le(0(),m) -> true()
 le(s(n),0()) -> false()
 le(s(n),s(m)) -> le(n,m)
 min(cons(x,nil())) -> x
 min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
 if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
 if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
 replace(n,m,nil()) -> nil()
 replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
 if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
 if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
 empty(nil()) -> true()
 empty(cons(n,x)) -> false()
 head(cons(n,x)) -> n
 tail(nil()) -> nil()
 tail(cons(n,x)) -> x
 sort(x) -> sortIter(x,nil())
 sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
 if(true(),x,y,z) -> y
 if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)

Proof:
 DP Processor:
  DPs:
   eq#(s(n),s(m)) -> eq#(n,m)
   le#(s(n),s(m)) -> le#(n,m)
   min#(cons(n,cons(m,x))) -> le#(n,m)
   min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
   if_min#(true(),cons(n,cons(m,x))) -> min#(cons(n,x))
   if_min#(false(),cons(n,cons(m,x))) -> min#(cons(m,x))
   replace#(n,m,cons(k,x)) -> eq#(n,k)
   replace#(n,m,cons(k,x)) -> if_replace#(eq(n,k),n,m,cons(k,x))
   if_replace#(false(),n,m,cons(k,x)) -> replace#(n,m,x)
   sort#(x) -> sortIter#(x,nil())
   sortIter#(x,y) -> min#(x)
   sortIter#(x,y) -> empty#(x)
   sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil())))
   if#(false(),x,y,z) -> tail#(x)
   if#(false(),x,y,z) -> head#(x)
   if#(false(),x,y,z) -> min#(x)
   if#(false(),x,y,z) -> replace#(min(x),head(x),tail(x))
   if#(false(),x,y,z) -> sortIter#(replace(min(x),head(x),tail(x)),z)
  TRS:
   eq(0(),0()) -> true()
   eq(0(),s(m)) -> false()
   eq(s(n),0()) -> false()
   eq(s(n),s(m)) -> eq(n,m)
   le(0(),m) -> true()
   le(s(n),0()) -> false()
   le(s(n),s(m)) -> le(n,m)
   min(cons(x,nil())) -> x
   min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
   if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
   if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
   replace(n,m,nil()) -> nil()
   replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
   if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
   if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
   empty(nil()) -> true()
   empty(cons(n,x)) -> false()
   head(cons(n,x)) -> n
   tail(nil()) -> nil()
   tail(cons(n,x)) -> x
   sort(x) -> sortIter(x,nil())
   sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
   if(true(),x,y,z) -> y
   if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
  TDG Processor:
   DPs:
    eq#(s(n),s(m)) -> eq#(n,m)
    le#(s(n),s(m)) -> le#(n,m)
    min#(cons(n,cons(m,x))) -> le#(n,m)
    min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
    if_min#(true(),cons(n,cons(m,x))) -> min#(cons(n,x))
    if_min#(false(),cons(n,cons(m,x))) -> min#(cons(m,x))
    replace#(n,m,cons(k,x)) -> eq#(n,k)
    replace#(n,m,cons(k,x)) -> if_replace#(eq(n,k),n,m,cons(k,x))
    if_replace#(false(),n,m,cons(k,x)) -> replace#(n,m,x)
    sort#(x) -> sortIter#(x,nil())
    sortIter#(x,y) -> min#(x)
    sortIter#(x,y) -> empty#(x)
    sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil())))
    if#(false(),x,y,z) -> tail#(x)
    if#(false(),x,y,z) -> head#(x)
    if#(false(),x,y,z) -> min#(x)
    if#(false(),x,y,z) -> replace#(min(x),head(x),tail(x))
    if#(false(),x,y,z) -> sortIter#(replace(min(x),head(x),tail(x)),z)
   TRS:
    eq(0(),0()) -> true()
    eq(0(),s(m)) -> false()
    eq(s(n),0()) -> false()
    eq(s(n),s(m)) -> eq(n,m)
    le(0(),m) -> true()
    le(s(n),0()) -> false()
    le(s(n),s(m)) -> le(n,m)
    min(cons(x,nil())) -> x
    min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
    if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
    if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
    replace(n,m,nil()) -> nil()
    replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
    if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
    if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
    empty(nil()) -> true()
    empty(cons(n,x)) -> false()
    head(cons(n,x)) -> n
    tail(nil()) -> nil()
    tail(cons(n,x)) -> x
    sort(x) -> sortIter(x,nil())
    sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
    if(true(),x,y,z) -> y
    if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
   graph:
    if#(false(),x,y,z) -> sortIter#(replace(min(x),head(x),tail(x)),z) ->
    sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil())))
    if#(false(),x,y,z) -> sortIter#(replace(min(x),head(x),tail(x)),z) ->
    sortIter#(x,y) -> empty#(x)
    if#(false(),x,y,z) -> sortIter#(replace(min(x),head(x),tail(x)),z) ->
    sortIter#(x,y) -> min#(x)
    if#(false(),x,y,z) -> replace#(min(x),head(x),tail(x)) ->
    replace#(n,m,cons(k,x)) -> if_replace#(eq(n,k),n,m,cons(k,x))
    if#(false(),x,y,z) -> replace#(min(x),head(x),tail(x)) ->
    replace#(n,m,cons(k,x)) -> eq#(n,k)
    if#(false(),x,y,z) -> min#(x) ->
    min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
    if#(false(),x,y,z) -> min#(x) ->
    min#(cons(n,cons(m,x))) -> le#(n,m)
    sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil()))) ->
    if#(false(),x,y,z) -> sortIter#(replace(min(x),head(x),tail(x)),z)
    sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil()))) ->
    if#(false(),x,y,z) -> replace#(min(x),head(x),tail(x))
    sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil()))) ->
    if#(false(),x,y,z) -> min#(x)
    sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil()))) ->
    if#(false(),x,y,z) -> head#(x)
    sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil()))) ->
    if#(false(),x,y,z) -> tail#(x)
    sortIter#(x,y) -> min#(x) ->
    min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
    sortIter#(x,y) -> min#(x) -> min#(cons(n,cons(m,x))) -> le#(n,m)
    sort#(x) -> sortIter#(x,nil()) ->
    sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil())))
    sort#(x) -> sortIter#(x,nil()) -> sortIter#(x,y) -> empty#(x)
    sort#(x) -> sortIter#(x,nil()) ->
    sortIter#(x,y) -> min#(x)
    if_replace#(false(),n,m,cons(k,x)) -> replace#(n,m,x) ->
    replace#(n,m,cons(k,x)) -> if_replace#(eq(n,k),n,m,cons(k,x))
    if_replace#(false(),n,m,cons(k,x)) -> replace#(n,m,x) ->
    replace#(n,m,cons(k,x)) -> eq#(n,k)
    replace#(n,m,cons(k,x)) -> if_replace#(eq(n,k),n,m,cons(k,x)) ->
    if_replace#(false(),n,m,cons(k,x)) -> replace#(n,m,x)
    replace#(n,m,cons(k,x)) -> eq#(n,k) ->
    eq#(s(n),s(m)) -> eq#(n,m)
    if_min#(false(),cons(n,cons(m,x))) -> min#(cons(m,x)) ->
    min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
    if_min#(false(),cons(n,cons(m,x))) -> min#(cons(m,x)) ->
    min#(cons(n,cons(m,x))) -> le#(n,m)
    if_min#(true(),cons(n,cons(m,x))) -> min#(cons(n,x)) ->
    min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
    if_min#(true(),cons(n,cons(m,x))) -> min#(cons(n,x)) ->
    min#(cons(n,cons(m,x))) -> le#(n,m)
    min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x))) ->
    if_min#(false(),cons(n,cons(m,x))) -> min#(cons(m,x))
    min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x))) ->
    if_min#(true(),cons(n,cons(m,x))) -> min#(cons(n,x))
    min#(cons(n,cons(m,x))) -> le#(n,m) -> le#(s(n),s(m)) -> le#(n,m)
    le#(s(n),s(m)) -> le#(n,m) -> le#(s(n),s(m)) -> le#(n,m)
    eq#(s(n),s(m)) -> eq#(n,m) -> eq#(s(n),s(m)) -> eq#(n,m)
   SCC Processor:
    #sccs: 5
    #rules: 9
    #arcs: 30/324
    DPs:
     if#(false(),x,y,z) -> sortIter#(replace(min(x),head(x),tail(x)),z)
     sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil())))
    TRS:
     eq(0(),0()) -> true()
     eq(0(),s(m)) -> false()
     eq(s(n),0()) -> false()
     eq(s(n),s(m)) -> eq(n,m)
     le(0(),m) -> true()
     le(s(n),0()) -> false()
     le(s(n),s(m)) -> le(n,m)
     min(cons(x,nil())) -> x
     min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
     if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
     if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
     replace(n,m,nil()) -> nil()
     replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
     if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
     if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
     empty(nil()) -> true()
     empty(cons(n,x)) -> false()
     head(cons(n,x)) -> n
     tail(nil()) -> nil()
     tail(cons(n,x)) -> x
     sort(x) -> sortIter(x,nil())
     sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
     if(true(),x,y,z) -> y
     if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
    Usable Rule Processor:
     DPs:
      if#(false(),x,y,z) -> sortIter#(replace(min(x),head(x),tail(x)),z)
      sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil())))
     TRS:
      tail(nil()) -> nil()
      tail(cons(n,x)) -> x
      head(cons(n,x)) -> n
      min(cons(x,nil())) -> x
      min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
      if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
      if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
      le(0(),m) -> true()
      le(s(n),0()) -> false()
      le(s(n),s(m)) -> le(n,m)
      replace(n,m,nil()) -> nil()
      replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
      if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
      if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
      eq(0(),0()) -> true()
      eq(0(),s(m)) -> false()
      eq(s(n),0()) -> false()
      eq(s(n),s(m)) -> eq(n,m)
      empty(nil()) -> true()
      empty(cons(n,x)) -> false()
     Arctic Interpretation Processor:
      dimension: 1
      usable rules:
       tail(nil()) -> nil()
       tail(cons(n,x)) -> x
       replace(n,m,nil()) -> nil()
       replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
       if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
       if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
       eq(0(),0()) -> true()
       eq(0(),s(m)) -> false()
       eq(s(n),0()) -> false()
       eq(s(n),s(m)) -> eq(n,m)
       empty(nil()) -> true()
       empty(cons(n,x)) -> false()
      interpretation:
       [if#](x0, x1, x2, x3) = 3x0 + 3x1 + -16x2 + 1x3 + 4,
       
       [sortIter#](x0, x1) = 4x0 + x1 + 4,
       
       [append](x0, x1) = 1x1 + 0,
       
       [tail](x0) = -2x0 + 0,
       
       [head](x0) = -8x0 + 1,
       
       [empty](x0) = x0 + 0,
       
       [if_replace](x0, x1, x2, x3) = -6x0 + x3,
       
       [replace](x0, x1, x2) = x2 + 0,
       
       [if_min](x0, x1) = 4x0 + -7x1 + -16,
       
       [min](x0) = 1x0 + 1,
       
       [cons](x0, x1) = 2x1 + 2,
       
       [nil] = 0,
       
       [le](x0, x1) = 0,
       
       [false] = 2,
       
       [s](x0) = 4x0 + 11,
       
       [true] = 0,
       
       [eq](x0, x1) = 8,
       
       [0] = 9
      orientation:
       if#(false(),x,y,z) = 3x + -16y + 1z + 5 >= 2x + z + 4 = sortIter#(replace(min(x),head(x),tail(x)),z)
       
       sortIter#(x,y) = 4x + y + 4 >= 3x + -16y + 4 = if#(empty(x),x,y,append(y,cons(min(x),nil())))
       
       tail(nil()) = 0 >= 0 = nil()
       
       tail(cons(n,x)) = x + 0 >= x = x
       
       head(cons(n,x)) = -6x + 1 >= n = n
       
       min(cons(x,nil())) = 3 >= x = x
       
       min(cons(n,cons(m,x))) = 5x + 5 >= -3x + 4 = if_min(le(n,m),cons(n,cons(m,x)))
       
       if_min(true(),cons(n,cons(m,x))) = -3x + 4 >= 3x + 3 = min(cons(n,x))
       
       if_min(false(),cons(n,cons(m,x))) = -3x + 6 >= 3x + 3 = min(cons(m,x))
       
       le(0(),m) = 0 >= 0 = true()
       
       le(s(n),0()) = 0 >= 2 = false()
       
       le(s(n),s(m)) = 0 >= 0 = le(n,m)
       
       replace(n,m,nil()) = 0 >= 0 = nil()
       
       replace(n,m,cons(k,x)) = 2x + 2 >= 2x + 2 = if_replace(eq(n,k),n,m,cons(k,x))
       
       if_replace(true(),n,m,cons(k,x)) = 2x + 2 >= 2x + 2 = cons(m,x)
       
       if_replace(false(),n,m,cons(k,x)) = 2x + 2 >= 2x + 2 = cons(k,replace(n,m,x))
       
       eq(0(),0()) = 8 >= 0 = true()
       
       eq(0(),s(m)) = 8 >= 2 = false()
       
       eq(s(n),0()) = 8 >= 2 = false()
       
       eq(s(n),s(m)) = 8 >= 8 = eq(n,m)
       
       empty(nil()) = 0 >= 0 = true()
       
       empty(cons(n,x)) = 2x + 2 >= 2 = false()
      problem:
       DPs:
        sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil())))
       TRS:
        tail(nil()) -> nil()
        tail(cons(n,x)) -> x
        head(cons(n,x)) -> n
        min(cons(x,nil())) -> x
        min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
        if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
        if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
        le(0(),m) -> true()
        le(s(n),0()) -> false()
        le(s(n),s(m)) -> le(n,m)
        replace(n,m,nil()) -> nil()
        replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
        if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
        if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
        eq(0(),0()) -> true()
        eq(0(),s(m)) -> false()
        eq(s(n),0()) -> false()
        eq(s(n),s(m)) -> eq(n,m)
        empty(nil()) -> true()
        empty(cons(n,x)) -> false()
      Restore Modifier:
       DPs:
        sortIter#(x,y) -> if#(empty(x),x,y,append(y,cons(min(x),nil())))
       TRS:
        eq(0(),0()) -> true()
        eq(0(),s(m)) -> false()
        eq(s(n),0()) -> false()
        eq(s(n),s(m)) -> eq(n,m)
        le(0(),m) -> true()
        le(s(n),0()) -> false()
        le(s(n),s(m)) -> le(n,m)
        min(cons(x,nil())) -> x
        min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
        if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
        if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
        replace(n,m,nil()) -> nil()
        replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
        if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
        if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
        empty(nil()) -> true()
        empty(cons(n,x)) -> false()
        head(cons(n,x)) -> n
        tail(nil()) -> nil()
        tail(cons(n,x)) -> x
        sort(x) -> sortIter(x,nil())
        sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
        if(true(),x,y,z) -> y
        if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
       SCC Processor:
        #sccs: 0
        #rules: 0
        #arcs: 2/1
        
    
    DPs:
     replace#(n,m,cons(k,x)) -> if_replace#(eq(n,k),n,m,cons(k,x))
     if_replace#(false(),n,m,cons(k,x)) -> replace#(n,m,x)
    TRS:
     eq(0(),0()) -> true()
     eq(0(),s(m)) -> false()
     eq(s(n),0()) -> false()
     eq(s(n),s(m)) -> eq(n,m)
     le(0(),m) -> true()
     le(s(n),0()) -> false()
     le(s(n),s(m)) -> le(n,m)
     min(cons(x,nil())) -> x
     min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
     if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
     if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
     replace(n,m,nil()) -> nil()
     replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
     if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
     if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
     empty(nil()) -> true()
     empty(cons(n,x)) -> false()
     head(cons(n,x)) -> n
     tail(nil()) -> nil()
     tail(cons(n,x)) -> x
     sort(x) -> sortIter(x,nil())
     sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
     if(true(),x,y,z) -> y
     if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
    Subterm Criterion Processor:
     simple projection:
      pi(replace#) = 2
      pi(if_replace#) = 3
     problem:
      DPs:
       replace#(n,m,cons(k,x)) -> if_replace#(eq(n,k),n,m,cons(k,x))
      TRS:
       eq(0(),0()) -> true()
       eq(0(),s(m)) -> false()
       eq(s(n),0()) -> false()
       eq(s(n),s(m)) -> eq(n,m)
       le(0(),m) -> true()
       le(s(n),0()) -> false()
       le(s(n),s(m)) -> le(n,m)
       min(cons(x,nil())) -> x
       min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
       if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
       if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
       replace(n,m,nil()) -> nil()
       replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
       if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
       if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
       empty(nil()) -> true()
       empty(cons(n,x)) -> false()
       head(cons(n,x)) -> n
       tail(nil()) -> nil()
       tail(cons(n,x)) -> x
       sort(x) -> sortIter(x,nil())
       sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
       if(true(),x,y,z) -> y
       if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
     SCC Processor:
      #sccs: 0
      #rules: 0
      #arcs: 2/1
      
    
    DPs:
     eq#(s(n),s(m)) -> eq#(n,m)
    TRS:
     eq(0(),0()) -> true()
     eq(0(),s(m)) -> false()
     eq(s(n),0()) -> false()
     eq(s(n),s(m)) -> eq(n,m)
     le(0(),m) -> true()
     le(s(n),0()) -> false()
     le(s(n),s(m)) -> le(n,m)
     min(cons(x,nil())) -> x
     min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
     if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
     if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
     replace(n,m,nil()) -> nil()
     replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
     if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
     if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
     empty(nil()) -> true()
     empty(cons(n,x)) -> false()
     head(cons(n,x)) -> n
     tail(nil()) -> nil()
     tail(cons(n,x)) -> x
     sort(x) -> sortIter(x,nil())
     sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
     if(true(),x,y,z) -> y
     if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
    Subterm Criterion Processor:
     simple projection:
      pi(eq#) = 1
     problem:
      DPs:
       
      TRS:
       eq(0(),0()) -> true()
       eq(0(),s(m)) -> false()
       eq(s(n),0()) -> false()
       eq(s(n),s(m)) -> eq(n,m)
       le(0(),m) -> true()
       le(s(n),0()) -> false()
       le(s(n),s(m)) -> le(n,m)
       min(cons(x,nil())) -> x
       min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
       if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
       if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
       replace(n,m,nil()) -> nil()
       replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
       if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
       if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
       empty(nil()) -> true()
       empty(cons(n,x)) -> false()
       head(cons(n,x)) -> n
       tail(nil()) -> nil()
       tail(cons(n,x)) -> x
       sort(x) -> sortIter(x,nil())
       sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
       if(true(),x,y,z) -> y
       if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
     Qed
    
    DPs:
     min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
     if_min#(true(),cons(n,cons(m,x))) -> min#(cons(n,x))
     if_min#(false(),cons(n,cons(m,x))) -> min#(cons(m,x))
    TRS:
     eq(0(),0()) -> true()
     eq(0(),s(m)) -> false()
     eq(s(n),0()) -> false()
     eq(s(n),s(m)) -> eq(n,m)
     le(0(),m) -> true()
     le(s(n),0()) -> false()
     le(s(n),s(m)) -> le(n,m)
     min(cons(x,nil())) -> x
     min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
     if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
     if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
     replace(n,m,nil()) -> nil()
     replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
     if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
     if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
     empty(nil()) -> true()
     empty(cons(n,x)) -> false()
     head(cons(n,x)) -> n
     tail(nil()) -> nil()
     tail(cons(n,x)) -> x
     sort(x) -> sortIter(x,nil())
     sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
     if(true(),x,y,z) -> y
     if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
    Usable Rule Processor:
     DPs:
      min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
      if_min#(true(),cons(n,cons(m,x))) -> min#(cons(n,x))
      if_min#(false(),cons(n,cons(m,x))) -> min#(cons(m,x))
     TRS:
      le(0(),m) -> true()
      le(s(n),0()) -> false()
      le(s(n),s(m)) -> le(n,m)
     Arctic Interpretation Processor:
      dimension: 1
      usable rules:
       le(0(),m) -> true()
       le(s(n),0()) -> false()
       le(s(n),s(m)) -> le(n,m)
      interpretation:
       [if_min#](x0, x1) = -6x0 + 2x1 + -14,
       
       [min#](x0) = 2x0 + -16,
       
       [cons](x0, x1) = x0 + 2x1 + -3,
       
       [le](x0, x1) = -2x0 + 3x1,
       
       [false] = 5,
       
       [s](x0) = 2x0 + 1,
       
       [true] = 0,
       
       [0] = 2
      orientation:
       min#(cons(n,cons(m,x))) = 4m + 2n + 6x + 1 >= 4m + 2n + 6x + 1 = if_min#(le(n,m),cons(n,cons(m,x)))
       
       if_min#(true(),cons(n,cons(m,x))) = 4m + 2n + 6x + 1 >= 2n + 4x + -1 = min#(cons(n,x))
       
       if_min#(false(),cons(n,cons(m,x))) = 4m + 2n + 6x + 1 >= 2m + 4x + -1 = min#(cons(m,x))
       
       le(0(),m) = 3m + 0 >= 0 = true()
       
       le(s(n),0()) = n + 5 >= 5 = false()
       
       le(s(n),s(m)) = 5m + n + 4 >= 3m + -2n = le(n,m)
      problem:
       DPs:
        min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
        if_min#(true(),cons(n,cons(m,x))) -> min#(cons(n,x))
       TRS:
        le(0(),m) -> true()
        le(s(n),0()) -> false()
        le(s(n),s(m)) -> le(n,m)
      Restore Modifier:
       DPs:
        min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
        if_min#(true(),cons(n,cons(m,x))) -> min#(cons(n,x))
       TRS:
        eq(0(),0()) -> true()
        eq(0(),s(m)) -> false()
        eq(s(n),0()) -> false()
        eq(s(n),s(m)) -> eq(n,m)
        le(0(),m) -> true()
        le(s(n),0()) -> false()
        le(s(n),s(m)) -> le(n,m)
        min(cons(x,nil())) -> x
        min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
        if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
        if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
        replace(n,m,nil()) -> nil()
        replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
        if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
        if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
        empty(nil()) -> true()
        empty(cons(n,x)) -> false()
        head(cons(n,x)) -> n
        tail(nil()) -> nil()
        tail(cons(n,x)) -> x
        sort(x) -> sortIter(x,nil())
        sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
        if(true(),x,y,z) -> y
        if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
       Usable Rule Processor:
        DPs:
         min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
         if_min#(true(),cons(n,cons(m,x))) -> min#(cons(n,x))
        TRS:
         le(0(),m) -> true()
         le(s(n),0()) -> false()
         le(s(n),s(m)) -> le(n,m)
        Arctic Interpretation Processor:
         dimension: 1
         usable rules:
          
         interpretation:
          [if_min#](x0, x1) = 1x1 + 6,
          
          [min#](x0) = 1x0 + 0,
          
          [cons](x0, x1) = 2x1 + 3,
          
          [le](x0, x1) = x0 + 5x1,
          
          [false] = 2,
          
          [s](x0) = 2x0 + 1,
          
          [true] = 6,
          
          [0] = 0
         orientation:
          min#(cons(n,cons(m,x))) = 5x + 6 >= 5x + 6 = if_min#(le(n,m),cons(n,cons(m,x)))
          
          if_min#(true(),cons(n,cons(m,x))) = 5x + 6 >= 3x + 4 = min#(cons(n,x))
          
          le(0(),m) = 5m + 0 >= 6 = true()
          
          le(s(n),0()) = 2n + 5 >= 2 = false()
          
          le(s(n),s(m)) = 7m + 2n + 6 >= 5m + n = le(n,m)
         problem:
          DPs:
           min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
          TRS:
           le(0(),m) -> true()
           le(s(n),0()) -> false()
           le(s(n),s(m)) -> le(n,m)
         Restore Modifier:
          DPs:
           min#(cons(n,cons(m,x))) -> if_min#(le(n,m),cons(n,cons(m,x)))
          TRS:
           eq(0(),0()) -> true()
           eq(0(),s(m)) -> false()
           eq(s(n),0()) -> false()
           eq(s(n),s(m)) -> eq(n,m)
           le(0(),m) -> true()
           le(s(n),0()) -> false()
           le(s(n),s(m)) -> le(n,m)
           min(cons(x,nil())) -> x
           min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
           if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
           if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
           replace(n,m,nil()) -> nil()
           replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
           if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
           if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
           empty(nil()) -> true()
           empty(cons(n,x)) -> false()
           head(cons(n,x)) -> n
           tail(nil()) -> nil()
           tail(cons(n,x)) -> x
           sort(x) -> sortIter(x,nil())
           sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
           if(true(),x,y,z) -> y
           if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
          SCC Processor:
           #sccs: 0
           #rules: 0
           #arcs: 4/1
           
    
    DPs:
     le#(s(n),s(m)) -> le#(n,m)
    TRS:
     eq(0(),0()) -> true()
     eq(0(),s(m)) -> false()
     eq(s(n),0()) -> false()
     eq(s(n),s(m)) -> eq(n,m)
     le(0(),m) -> true()
     le(s(n),0()) -> false()
     le(s(n),s(m)) -> le(n,m)
     min(cons(x,nil())) -> x
     min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
     if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
     if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
     replace(n,m,nil()) -> nil()
     replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
     if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
     if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
     empty(nil()) -> true()
     empty(cons(n,x)) -> false()
     head(cons(n,x)) -> n
     tail(nil()) -> nil()
     tail(cons(n,x)) -> x
     sort(x) -> sortIter(x,nil())
     sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
     if(true(),x,y,z) -> y
     if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
    Subterm Criterion Processor:
     simple projection:
      pi(le#) = 1
     problem:
      DPs:
       
      TRS:
       eq(0(),0()) -> true()
       eq(0(),s(m)) -> false()
       eq(s(n),0()) -> false()
       eq(s(n),s(m)) -> eq(n,m)
       le(0(),m) -> true()
       le(s(n),0()) -> false()
       le(s(n),s(m)) -> le(n,m)
       min(cons(x,nil())) -> x
       min(cons(n,cons(m,x))) -> if_min(le(n,m),cons(n,cons(m,x)))
       if_min(true(),cons(n,cons(m,x))) -> min(cons(n,x))
       if_min(false(),cons(n,cons(m,x))) -> min(cons(m,x))
       replace(n,m,nil()) -> nil()
       replace(n,m,cons(k,x)) -> if_replace(eq(n,k),n,m,cons(k,x))
       if_replace(true(),n,m,cons(k,x)) -> cons(m,x)
       if_replace(false(),n,m,cons(k,x)) -> cons(k,replace(n,m,x))
       empty(nil()) -> true()
       empty(cons(n,x)) -> false()
       head(cons(n,x)) -> n
       tail(nil()) -> nil()
       tail(cons(n,x)) -> x
       sort(x) -> sortIter(x,nil())
       sortIter(x,y) -> if(empty(x),x,y,append(y,cons(min(x),nil())))
       if(true(),x,y,z) -> y
       if(false(),x,y,z) -> sortIter(replace(min(x),head(x),tail(x)),z)
     Qed