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