Input TRS: 1: U11(tt,M,N) -> U12(tt,activate(M),activate(N)) 2: U12(tt,M,N) -> s(plus(activate(N),activate(M))) 3: plus(N,0) -> N 4: plus(N,s(M)) -> U11(tt,M,N) 5: activate(X) -> X Dependency Pairs: #1: #U11(tt,M,N) -> #U12(tt,activate(M),activate(N)) #2: #U11(tt,M,N) -> #activate(M) #3: #U11(tt,M,N) -> #activate(N) #4: #U12(tt,M,N) -> #plus(activate(N),activate(M)) #5: #U12(tt,M,N) -> #activate(N) #6: #U12(tt,M,N) -> #activate(M) #7: #plus(N,s(M)) -> #U11(tt,M,N) Number of SCCs: 1 SCC { #1 #4 #7 } QKBOS(sum)... removes: #1 #4 #7 I(tt) = 6 I(#plus) = 3 + x2 \pi(#plus) = [2] I(#U11) = x1 + x2 \pi(#U11) = [1,2] I(#U12) = 4 + x2 \pi(#U12) = [2] I(s) = 4 + x1 \pi(s) = [1] I(activate) = x1 \pi(activate) = 1 PREC: tt > #plus = #U12 = s > #U11 USABLE RULES: { 5 } Number of SCCs: 0