Input TRS: 1: half(0) -> 0 2: half(s(0)) -> 0 3: half(s(s(x))) -> s(half(x)) 4: lastbit(0) -> 0 5: lastbit(s(0)) -> s(0) 6: lastbit(s(s(x))) -> lastbit(x) 7: zero(0) -> true 8: zero(s(x)) -> false 9: conv(x) -> conviter(x,cons(0,nil)) 10: conviter(x,l) -> if(zero(x),x,l) 11: if(true,x,l) -> l 12: if(false,x,l) -> conviter(half(x),cons(lastbit(x),l)) Dependency Pairs: #1: #half(s(s(x))) -> #half(x) #2: #lastbit(s(s(x))) -> #lastbit(x) #3: #conv(x) -> #conviter(x,cons(0,nil)) #4: #conviter(x,l) -> #if(zero(x),x,l) #5: #conviter(x,l) -> #zero(x) #6: #if(false,x,l) -> #conviter(half(x),cons(lastbit(x),l)) #7: #if(false,x,l) -> #half(x) #8: #if(false,x,l) -> #lastbit(x) Number of SCCs: 3 SCC { #1 } QKBOPS(sum)... removes: #1 I(s) = 1 + x1 \pi(s) = [] I(#half) = x1 \pi(#half) = [] PREC: s = #half USABLE RULES: { } Number of SCCs: 2 SCC { #2 } QKBOPS(sum)... removes: #2 I(#lastbit) = x1 \pi(#lastbit) = [] I(s) = 1 + x1 \pi(s) = [] PREC: #lastbit = s USABLE RULES: { } Number of SCCs: 1 SCC { #4 #6 } QKBOPS(sum)... failed.