MAYBE

Problem:
 nthtail(n,l) -> cond(ge(n,length(l)),n,l)
 cond(true(),n,l) -> l
 cond(false(),n,l) -> tail(nthtail(s(n),l))
 tail(nil()) -> nil()
 tail(cons(x,l)) -> l
 length(nil()) -> 0()
 length(cons(x,l)) -> s(length(l))
 ge(u,0()) -> true()
 ge(0(),s(v)) -> false()
 ge(s(u),s(v)) -> ge(u,v)

Proof:
 DP Processor:
  DPs:
   nthtail#(n,l) -> length#(l)
   nthtail#(n,l) -> ge#(n,length(l))
   nthtail#(n,l) -> cond#(ge(n,length(l)),n,l)
   cond#(false(),n,l) -> nthtail#(s(n),l)
   cond#(false(),n,l) -> tail#(nthtail(s(n),l))
   length#(cons(x,l)) -> length#(l)
   ge#(s(u),s(v)) -> ge#(u,v)
  TRS:
   nthtail(n,l) -> cond(ge(n,length(l)),n,l)
   cond(true(),n,l) -> l
   cond(false(),n,l) -> tail(nthtail(s(n),l))
   tail(nil()) -> nil()
   tail(cons(x,l)) -> l
   length(nil()) -> 0()
   length(cons(x,l)) -> s(length(l))
   ge(u,0()) -> true()
   ge(0(),s(v)) -> false()
   ge(s(u),s(v)) -> ge(u,v)
  TDG Processor:
   DPs:
    nthtail#(n,l) -> length#(l)
    nthtail#(n,l) -> ge#(n,length(l))
    nthtail#(n,l) -> cond#(ge(n,length(l)),n,l)
    cond#(false(),n,l) -> nthtail#(s(n),l)
    cond#(false(),n,l) -> tail#(nthtail(s(n),l))
    length#(cons(x,l)) -> length#(l)
    ge#(s(u),s(v)) -> ge#(u,v)
   TRS:
    nthtail(n,l) -> cond(ge(n,length(l)),n,l)
    cond(true(),n,l) -> l
    cond(false(),n,l) -> tail(nthtail(s(n),l))
    tail(nil()) -> nil()
    tail(cons(x,l)) -> l
    length(nil()) -> 0()
    length(cons(x,l)) -> s(length(l))
    ge(u,0()) -> true()
    ge(0(),s(v)) -> false()
    ge(s(u),s(v)) -> ge(u,v)
   graph:
    cond#(false(),n,l) -> nthtail#(s(n),l) ->
    nthtail#(n,l) -> cond#(ge(n,length(l)),n,l)
    cond#(false(),n,l) -> nthtail#(s(n),l) ->
    nthtail#(n,l) -> ge#(n,length(l))
    cond#(false(),n,l) -> nthtail#(s(n),l) -> nthtail#(n,l) -> length#(l)
    ge#(s(u),s(v)) -> ge#(u,v) -> ge#(s(u),s(v)) -> ge#(u,v)
    length#(cons(x,l)) -> length#(l) ->
    length#(cons(x,l)) -> length#(l)
    nthtail#(n,l) -> cond#(ge(n,length(l)),n,l) ->
    cond#(false(),n,l) -> tail#(nthtail(s(n),l))
    nthtail#(n,l) -> cond#(ge(n,length(l)),n,l) ->
    cond#(false(),n,l) -> nthtail#(s(n),l)
    nthtail#(n,l) -> ge#(n,length(l)) -> ge#(s(u),s(v)) -> ge#(u,v)
    nthtail#(n,l) -> length#(l) -> length#(cons(x,l)) -> length#(l)
   SCC Processor:
    #sccs: 3
    #rules: 4
    #arcs: 9/49
    DPs:
     cond#(false(),n,l) -> nthtail#(s(n),l)
     nthtail#(n,l) -> cond#(ge(n,length(l)),n,l)
    TRS:
     nthtail(n,l) -> cond(ge(n,length(l)),n,l)
     cond(true(),n,l) -> l
     cond(false(),n,l) -> tail(nthtail(s(n),l))
     tail(nil()) -> nil()
     tail(cons(x,l)) -> l
     length(nil()) -> 0()
     length(cons(x,l)) -> s(length(l))
     ge(u,0()) -> true()
     ge(0(),s(v)) -> false()
     ge(s(u),s(v)) -> ge(u,v)
    Open
    
    DPs:
     ge#(s(u),s(v)) -> ge#(u,v)
    TRS:
     nthtail(n,l) -> cond(ge(n,length(l)),n,l)
     cond(true(),n,l) -> l
     cond(false(),n,l) -> tail(nthtail(s(n),l))
     tail(nil()) -> nil()
     tail(cons(x,l)) -> l
     length(nil()) -> 0()
     length(cons(x,l)) -> s(length(l))
     ge(u,0()) -> true()
     ge(0(),s(v)) -> false()
     ge(s(u),s(v)) -> ge(u,v)
    Subterm Criterion Processor:
     simple projection:
      pi(ge#) = 1
     problem:
      DPs:
       
      TRS:
       nthtail(n,l) -> cond(ge(n,length(l)),n,l)
       cond(true(),n,l) -> l
       cond(false(),n,l) -> tail(nthtail(s(n),l))
       tail(nil()) -> nil()
       tail(cons(x,l)) -> l
       length(nil()) -> 0()
       length(cons(x,l)) -> s(length(l))
       ge(u,0()) -> true()
       ge(0(),s(v)) -> false()
       ge(s(u),s(v)) -> ge(u,v)
     Qed
    
    DPs:
     length#(cons(x,l)) -> length#(l)
    TRS:
     nthtail(n,l) -> cond(ge(n,length(l)),n,l)
     cond(true(),n,l) -> l
     cond(false(),n,l) -> tail(nthtail(s(n),l))
     tail(nil()) -> nil()
     tail(cons(x,l)) -> l
     length(nil()) -> 0()
     length(cons(x,l)) -> s(length(l))
     ge(u,0()) -> true()
     ge(0(),s(v)) -> false()
     ge(s(u),s(v)) -> ge(u,v)
    Subterm Criterion Processor:
     simple projection:
      pi(length#) = 0
     problem:
      DPs:
       
      TRS:
       nthtail(n,l) -> cond(ge(n,length(l)),n,l)
       cond(true(),n,l) -> l
       cond(false(),n,l) -> tail(nthtail(s(n),l))
       tail(nil()) -> nil()
       tail(cons(x,l)) -> l
       length(nil()) -> 0()
       length(cons(x,l)) -> s(length(l))
       ge(u,0()) -> true()
       ge(0(),s(v)) -> false()
       ge(s(u),s(v)) -> ge(u,v)
     Qed