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