0.00/0.03 YES 0.00/0.03 Input TRS: 0.00/0.03 C symbols: gcd 0.00/0.03 1: le(0(),y) -> true() 0.00/0.03 2: le(s(x),0()) -> false() 0.00/0.03 3: le(s(x),s(y)) -> le(x,y) 0.00/0.03 4: minus(x,0()) -> x 0.00/0.03 5: minus(s(x),s(y)) -> minus(x,y) 0.00/0.03 6: gcd(0(),y) -> y 0.00/0.03 7: gcd(s(x),0()) -> s(x) 0.00/0.03 8: gcd(s(x),s(y)) -> if_gcd(le(y,x),s(x),s(y)) 0.00/0.03 9: if_gcd(true(),s(x),s(y)) -> gcd(minus(x,y),s(y)) 0.00/0.03 10: if_gcd(false(),s(x),s(y)) -> gcd(minus(y,x),s(x)) 0.00/0.03 Number of strict rules: 10 0.00/0.03 Direct POLO(bPol) ... failed. 0.00/0.03 Uncurrying ... failed. 0.00/0.03 Dependency Pairs: 0.00/0.03 #1: #if_gcd(true(),s(x),s(y)) -> #gcd(minus(x,y),s(y)) 0.00/0.03 #2: #if_gcd(true(),s(x),s(y)) -> #minus(x,y) 0.00/0.03 #3: #if_gcd(false(),s(x),s(y)) -> #gcd(minus(y,x),s(x)) 0.00/0.03 #4: #if_gcd(false(),s(x),s(y)) -> #minus(y,x) 0.00/0.03 #5: #minus(s(x),s(y)) -> #minus(x,y) 0.00/0.03 #6: #le(s(x),s(y)) -> #le(x,y) 0.00/0.03 #7: #gcd(s(x),s(y)) -> #if_gcd(le(y,x),s(x),s(y)) 0.00/0.03 #8: #gcd(s(x),s(y)) -> #le(y,x) 0.00/0.03 Number of SCCs: 3, DPs: 5 0.00/0.03 SCC { #6 } 0.00/0.03 POLO(Sum)... succeeded. 0.00/0.03 le w: 0 0.00/0.03 s w: x1 + 1 0.00/0.03 #le w: x1 + x2 0.00/0.03 minus w: 0 0.00/0.03 gcd w: 0 0.00/0.03 false w: 0 0.00/0.03 true w: 0 0.00/0.03 0 w: 0 0.00/0.03 #minus w: 0 0.00/0.03 if_gcd w: 0 0.00/0.03 #if_gcd w: 0 0.00/0.03 #gcd w: 0 0.00/0.03 USABLE RULES: { } 0.00/0.03 Removed DPs: #6 0.00/0.03 Number of SCCs: 2, DPs: 4 0.00/0.03 SCC { #5 } 0.00/0.03 POLO(Sum)... succeeded. 0.00/0.03 le w: 0 0.00/0.03 s w: x1 + 1 0.00/0.03 #le w: 0 0.00/0.03 minus w: 0 0.00/0.03 gcd w: 0 0.00/0.03 false w: 0 0.00/0.03 true w: 0 0.00/0.03 0 w: 0 0.00/0.03 #minus w: x2 0.00/0.03 if_gcd w: 0 0.00/0.03 #if_gcd w: 0 0.00/0.03 #gcd w: 0 0.00/0.03 USABLE RULES: { } 0.00/0.03 Removed DPs: #5 0.00/0.03 Number of SCCs: 1, DPs: 3 0.00/0.03 SCC { #1 #3 #7 } 0.00/0.03 POLO(Sum)... succeeded. 0.00/0.03 le w: x1 + x2 + 1 0.00/0.03 s w: x1 + 2 0.00/0.03 #le w: 0 0.00/0.03 minus w: x1 0.00/0.03 gcd w: 0 0.00/0.03 false w: 5 0.00/0.03 true w: 3 0.00/0.03 0 w: 1 0.00/0.03 #minus w: 0 0.00/0.03 if_gcd w: 0 0.00/0.03 #if_gcd w: x2 + x3 0.00/0.03 #gcd w: x1 + x2 + 1 0.00/0.03 USABLE RULES: { 4 5 } 0.00/0.03 Removed DPs: #1 #3 #7 0.00/0.03 Number of SCCs: 0, DPs: 0 0.00/0.03 Next Dependency Pairs: 0.00/0.03 Number of SCCs: 0, DPs: 0 0.00/0.03 EOF