Input TRS: 1: p(0) -> 0 2: p(s(X)) -> X 3: leq(0,Y) -> true 4: leq(s(X),0) -> false 5: leq(s(X),s(Y)) -> leq(X,Y) 6: if(true,X,Y) -> X 7: if(false,X,Y) -> Y 8: diff(X,Y) -> if(leq(X,Y),0,s(diff(p(X),Y))) Dependency Pairs: #1: #leq(s(X),s(Y)) -> #leq(X,Y) #2: #diff(X,Y) -> #if(leq(X,Y),0,s(diff(p(X),Y))) #3: #diff(X,Y) -> #leq(X,Y) #4: #diff(X,Y) -> #diff(p(X),Y) #5: #diff(X,Y) -> #p(X) Number of SCCs: 2 SCC { #1 } QKBOPS(sum)... removes: #1 I(s) = 1 + x1 \pi(s) = [1] I(#leq) = x1 + x2 \pi(#leq) = [] PREC: #leq > s USABLE RULES: { } Number of SCCs: 1 SCC { #4 } QKBOPS(sum)... failed.