Input TRS: 1: half(0) -> 0 2: half(s(0)) -> 0 3: half(s(s(x))) -> s(half(x)) 4: bits(0) -> 0 5: bits(s(x)) -> s(bits(half(s(x)))) Dependency Pairs: #1: #half(s(s(x))) -> #half(x) #2: #bits(s(x)) -> #bits(half(s(x))) #3: #bits(s(x)) -> #half(s(x)) Number of SCCs: 2 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: 1 SCC { #2 } QKBOPS(sum)... removes: #2 I(#bits) = x1 \pi(#bits) = 1 I(half) = x1 \pi(half) = [] I(0) = 1 I(s) = 1 + x1 \pi(s) = [] PREC: s > half = 0 USABLE RULES: { 3..1 } Number of SCCs: 0