Input TRS: 1: +(x,0) -> x 2: +(x,s(y)) -> s(+(x,y)) 3: +(0,s(y)) -> s(y) 4: s(+(0,y)) -> s(y) Dependency Pairs: #1: #+(x,s(y)) -> #s(+(x,y)) #2: #+(x,s(y)) -> #+(x,y) #3: #+(0,s(y)) -> #s(y) #4: #s(+(0,y)) -> #s(y) Number of SCCs: 2 SCC { #4 } QKBOPS(sum)... removes: #4 I(+) = x2 \pi(+) = [2] I(#s) = x1 \pi(#s) = 1 I(0) = 1 PREC: + > 0 USABLE RULES: { } Number of SCCs: 1 SCC { #2 } QKBOPS(sum)... removes: #2 I(#+) = x2 \pi(#+) = [] I(s) = 1 + x1 \pi(s) = [] PREC: #+ = s USABLE RULES: { } Number of SCCs: 0