Input TRS: 1: minus(x,0) -> x 2: minus(0,y) -> 0 3: minus(s(x),s(y)) -> minus(p(s(x)),p(s(y))) 4: minus(x,plus(y,z)) -> minus(minus(x,y),z) 5: p(s(s(x))) -> s(p(s(x))) 6: p(0) -> s(s(0)) 7: div(s(x),s(y)) -> s(div(minus(x,y),s(y))) 8: div(plus(x,y),z) -> plus(div(x,z),div(y,z)) 9: plus(0,y) -> y 10: plus(s(x),y) -> s(plus(y,minus(s(x),s(0)))) Dependency Pairs: #1: #minus(s(x),s(y)) -> #minus(p(s(x)),p(s(y))) #2: #minus(s(x),s(y)) -> #p(s(x)) #3: #minus(s(x),s(y)) -> #p(s(y)) #4: #minus(x,plus(y,z)) -> #minus(minus(x,y),z) #5: #minus(x,plus(y,z)) -> #minus(x,y) #6: #p(s(s(x))) -> #p(s(x)) #7: #div(s(x),s(y)) -> #div(minus(x,y),s(y)) #8: #div(s(x),s(y)) -> #minus(x,y) #9: #div(plus(x,y),z) -> #plus(div(x,z),div(y,z)) #10: #div(plus(x,y),z) -> #div(x,z) #11: #div(plus(x,y),z) -> #div(y,z) #12: #plus(s(x),y) -> #plus(y,minus(s(x),s(0))) #13: #plus(s(x),y) -> #minus(s(x),s(0)) Number of SCCs: 4 SCC { #6 } QKBOS(sum)... removes: #6 I(#p) = 1 + x1 \pi(#p) = [1] I(s) = 1 + x1 \pi(s) = [1] PREC: #p = s USABLE RULES: { } Number of SCCs: 3 SCC { #12 } QKBOS(sum)... failed.