MAYBE

Problem:
 half(0()) -> 0()
 half(s(0())) -> 0()
 half(s(s(x))) -> s(half(x))
 lastbit(0()) -> 0()
 lastbit(s(0())) -> s(0())
 lastbit(s(s(x))) -> lastbit(x)
 zero(0()) -> true()
 zero(s(x)) -> false()
 conv(x) -> conviter(x,cons(0(),nil()))
 conviter(x,l) -> if(zero(x),x,l)
 if(true(),x,l) -> l
 if(false(),x,l) -> conviter(half(x),cons(lastbit(x),l))

Proof:
 DP Processor:
  DPs:
   half#(s(s(x))) -> half#(x)
   lastbit#(s(s(x))) -> lastbit#(x)
   conv#(x) -> conviter#(x,cons(0(),nil()))
   conviter#(x,l) -> zero#(x)
   conviter#(x,l) -> if#(zero(x),x,l)
   if#(false(),x,l) -> lastbit#(x)
   if#(false(),x,l) -> half#(x)
   if#(false(),x,l) -> conviter#(half(x),cons(lastbit(x),l))
  TRS:
   half(0()) -> 0()
   half(s(0())) -> 0()
   half(s(s(x))) -> s(half(x))
   lastbit(0()) -> 0()
   lastbit(s(0())) -> s(0())
   lastbit(s(s(x))) -> lastbit(x)
   zero(0()) -> true()
   zero(s(x)) -> false()
   conv(x) -> conviter(x,cons(0(),nil()))
   conviter(x,l) -> if(zero(x),x,l)
   if(true(),x,l) -> l
   if(false(),x,l) -> conviter(half(x),cons(lastbit(x),l))
  ADG Processor:
   DPs:
    half#(s(s(x))) -> half#(x)
    lastbit#(s(s(x))) -> lastbit#(x)
    conv#(x) -> conviter#(x,cons(0(),nil()))
    conviter#(x,l) -> zero#(x)
    conviter#(x,l) -> if#(zero(x),x,l)
    if#(false(),x,l) -> lastbit#(x)
    if#(false(),x,l) -> half#(x)
    if#(false(),x,l) -> conviter#(half(x),cons(lastbit(x),l))
   TRS:
    half(0()) -> 0()
    half(s(0())) -> 0()
    half(s(s(x))) -> s(half(x))
    lastbit(0()) -> 0()
    lastbit(s(0())) -> s(0())
    lastbit(s(s(x))) -> lastbit(x)
    zero(0()) -> true()
    zero(s(x)) -> false()
    conv(x) -> conviter(x,cons(0(),nil()))
    conviter(x,l) -> if(zero(x),x,l)
    if(true(),x,l) -> l
    if(false(),x,l) -> conviter(half(x),cons(lastbit(x),l))
   graph:
    if#(false(),x,l) -> conviter#(half(x),cons(lastbit(x),l)) ->
    conviter#(x,l) -> zero#(x)
    if#(false(),x,l) -> conviter#(half(x),cons(lastbit(x),l)) ->
    conviter#(x,l) -> if#(zero(x),x,l)
    if#(false(),x,l) -> lastbit#(x) -> lastbit#(s(s(x))) -> lastbit#(x)
    if#(false(),x,l) -> half#(x) -> half#(s(s(x))) -> half#(x)
    conviter#(x,l) -> if#(zero(x),x,l) ->
    if#(false(),x,l) -> lastbit#(x)
    conviter#(x,l) -> if#(zero(x),x,l) ->
    if#(false(),x,l) -> half#(x)
    conviter#(x,l) -> if#(zero(x),x,l) ->
    if#(false(),x,l) -> conviter#(half(x),cons(lastbit(x),l))
    conv#(x) -> conviter#(x,cons(0(),nil())) ->
    conviter#(x,l) -> zero#(x)
    conv#(x) -> conviter#(x,cons(0(),nil())) ->
    conviter#(x,l) -> if#(zero(x),x,l)
    lastbit#(s(s(x))) -> lastbit#(x) -> lastbit#(s(s(x))) -> lastbit#(x)
    half#(s(s(x))) -> half#(x) -> half#(s(s(x))) -> half#(x)
   SCC Processor:
    #sccs: 3
    #rules: 4
    #arcs: 11/64
    DPs:
     if#(false(),x,l) -> conviter#(half(x),cons(lastbit(x),l))
     conviter#(x,l) -> if#(zero(x),x,l)
    TRS:
     half(0()) -> 0()
     half(s(0())) -> 0()
     half(s(s(x))) -> s(half(x))
     lastbit(0()) -> 0()
     lastbit(s(0())) -> s(0())
     lastbit(s(s(x))) -> lastbit(x)
     zero(0()) -> true()
     zero(s(x)) -> false()
     conv(x) -> conviter(x,cons(0(),nil()))
     conviter(x,l) -> if(zero(x),x,l)
     if(true(),x,l) -> l
     if(false(),x,l) -> conviter(half(x),cons(lastbit(x),l))
    Open
    
    DPs:
     lastbit#(s(s(x))) -> lastbit#(x)
    TRS:
     half(0()) -> 0()
     half(s(0())) -> 0()
     half(s(s(x))) -> s(half(x))
     lastbit(0()) -> 0()
     lastbit(s(0())) -> s(0())
     lastbit(s(s(x))) -> lastbit(x)
     zero(0()) -> true()
     zero(s(x)) -> false()
     conv(x) -> conviter(x,cons(0(),nil()))
     conviter(x,l) -> if(zero(x),x,l)
     if(true(),x,l) -> l
     if(false(),x,l) -> conviter(half(x),cons(lastbit(x),l))
    Open
    
    DPs:
     half#(s(s(x))) -> half#(x)
    TRS:
     half(0()) -> 0()
     half(s(0())) -> 0()
     half(s(s(x))) -> s(half(x))
     lastbit(0()) -> 0()
     lastbit(s(0())) -> s(0())
     lastbit(s(s(x))) -> lastbit(x)
     zero(0()) -> true()
     zero(s(x)) -> false()
     conv(x) -> conviter(x,cons(0(),nil()))
     conviter(x,l) -> if(zero(x),x,l)
     if(true(),x,l) -> l
     if(false(),x,l) -> conviter(half(x),cons(lastbit(x),l))
    Open