Input TRS: 1: minus(s(x),y) -> if(gt(s(x),y),x,y) 2: if(true,x,y) -> s(minus(x,y)) 3: if(false,x,y) -> 0 4: ge(x,0) -> true 5: ge(0,s(x)) -> false 6: ge(s(x),s(y)) -> ge(x,y) 7: gt(0,y) -> false 8: gt(s(x),0) -> true 9: gt(s(x),s(y)) -> gt(x,y) 10: div(x,y) -> if1(ge(x,y),x,y) 11: if1(true,x,y) -> if2(gt(y,0),x,y) 12: if1(false,x,y) -> 0 13: if2(true,x,y) -> s(div(minus(x,y),y)) 14: if2(false,x,y) -> 0 Dependency Pairs: #1: #minus(s(x),y) -> #if(gt(s(x),y),x,y) #2: #minus(s(x),y) -> #gt(s(x),y) #3: #if(true,x,y) -> #minus(x,y) #4: #ge(s(x),s(y)) -> #ge(x,y) #5: #gt(s(x),s(y)) -> #gt(x,y) #6: #div(x,y) -> #if1(ge(x,y),x,y) #7: #div(x,y) -> #ge(x,y) #8: #if1(true,x,y) -> #if2(gt(y,0),x,y) #9: #if1(true,x,y) -> #gt(y,0) #10: #if2(true,x,y) -> #div(minus(x,y),y) #11: #if2(true,x,y) -> #minus(x,y) Number of SCCs: 4 SCC { #5 } QKBOPS(sum)... removes: #5 I(s) = 1 + x1 \pi(s) = [1] I(#gt) = x1 + x2 \pi(#gt) = [] PREC: #gt > s USABLE RULES: { } Number of SCCs: 3 SCC { #4 } QKBOPS(sum)... removes: #4 I(#ge) = x1 + x2 \pi(#ge) = [] I(s) = 1 + x1 \pi(s) = [1] PREC: #ge > s USABLE RULES: { } Number of SCCs: 2 SCC { #1 #3 } QKBOPS(sum)... removes: #1 #3 I(#minus) = 3 + x1 + x2 \pi(#minus) = [2] I(false) = 2 I(#if) = x1 + x2 + x3 \pi(#if) = [3] I(0) = 3 I(true) = 4 I(s) = 1 + x1 \pi(s) = [] I(gt) = 4 \pi(gt) = [] PREC: 0 > #minus = false = true = s = gt > #if USABLE RULES: { 9..7 } Number of SCCs: 1 SCC { #6 #8 #10 } QKBOPS(sum)... failed.