Input TRS: 1: f(true,x) -> f(eq(0,minus(x,x)),plus1(x)) 2: plus1(x) -> s(x) 3: minus(x,0) -> x 4: minus(0,y) -> 0 5: minus(s(x),s(y)) -> minus(x,y) 6: eq(0,0) -> true 7: eq(s(x),0) -> false 8: eq(0,s(y)) -> false 9: eq(s(x),s(y)) -> eq(x,y) Dependency Pairs: #1: #f(true,x) -> #f(eq(0,minus(x,x)),plus1(x)) #2: #f(true,x) -> #eq(0,minus(x,x)) #3: #f(true,x) -> #minus(x,x) #4: #f(true,x) -> #plus1(x) #5: #minus(s(x),s(y)) -> #minus(x,y) #6: #eq(s(x),s(y)) -> #eq(x,y) Number of SCCs: 3 SCC { #5 } QKBOS(sum)... removes: #5 I(#minus) = 1 + x1 + x2 \pi(#minus) = [2,1] I(s) = x1 \pi(s) = [1] PREC: #minus = s USABLE RULES: { } Number of SCCs: 2 SCC { #1 } QKBOS(sum)... failed.