Input TRS: 1: inc(s(x)) -> s(inc(x)) 2: inc(0) -> s(0) 3: plus(x,y) -> ifPlus(eq(x,0),minus(x,s(0)),x,inc(x)) 4: ifPlus(false,x,y,z) -> plus(x,z) 5: ifPlus(true,x,y,z) -> y 6: minus(s(x),s(y)) -> minus(x,y) 7: minus(0,x) -> 0 8: minus(x,0) -> x 9: minus(x,x) -> 0 10: eq(s(x),s(y)) -> eq(x,y) 11: eq(0,s(x)) -> false 12: eq(s(x),0) -> false 13: eq(0,0) -> true 14: eq(x,x) -> true 15: times(x,y) -> timesIter(x,y,0) 16: timesIter(x,y,z) -> ifTimes(eq(x,0),minus(x,s(0)),y,z,plus(y,z)) 17: ifTimes(true,x,y,z,u) -> z 18: ifTimes(false,x,y,z,u) -> timesIter(x,y,u) 19: f -> g 20: f -> h Dependency Pairs: #1: #inc(s(x)) -> #inc(x) #2: #plus(x,y) -> #ifPlus(eq(x,0),minus(x,s(0)),x,inc(x)) #3: #plus(x,y) -> #eq(x,0) #4: #plus(x,y) -> #minus(x,s(0)) #5: #plus(x,y) -> #inc(x) #6: #ifPlus(false,x,y,z) -> #plus(x,z) #7: #minus(s(x),s(y)) -> #minus(x,y) #8: #eq(s(x),s(y)) -> #eq(x,y) #9: #times(x,y) -> #timesIter(x,y,0) #10: #timesIter(x,y,z) -> #ifTimes(eq(x,0),minus(x,s(0)),y,z,plus(y,z)) #11: #timesIter(x,y,z) -> #eq(x,0) #12: #timesIter(x,y,z) -> #minus(x,s(0)) #13: #timesIter(x,y,z) -> #plus(y,z) #14: #ifTimes(false,x,y,z,u) -> #timesIter(x,y,u) Number of SCCs: 5 SCC { #1 } QKBOPS(sum)... removes: #1 I(s) = 1 + x1 \pi(s) = [1] I(#inc) = x1 \pi(#inc) = [] PREC: s = #inc USABLE RULES: { } Number of SCCs: 4 SCC { #7 } QKBOPS(sum)... removes: #7 I(#minus) = 1 + x1 + x2 \pi(#minus) = [] I(s) = 2 + x1 \pi(s) = [] PREC: #minus > s USABLE RULES: { } Number of SCCs: 3 SCC { #8 } QKBOPS(sum)... removes: #8 I(#eq) = 1 + x1 + x2 \pi(#eq) = [] I(s) = 2 + x1 \pi(s) = [] PREC: #eq > s USABLE RULES: { } Number of SCCs: 2 SCC { #2 #6 } QKBOPS(sum)... failed.