/export/starexec/sandbox/solver/bin/starexec_run_Default /export/starexec/sandbox/benchmark/theBenchmark.xml /export/starexec/sandbox/output/output_files -------------------------------------------------------------------------------- YES 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),0()) -> s(x) 10: gcd(0(),s(x)) -> s(x) 11: gcd(s(x),s(y)) -> gcd(-(max(x,y),min(x,y)),s(min(x,y))) Number of strict rules: 11 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #max(s(x),s(y)) -> #max(x,y) #2: #gcd(s(x),s(y)) -> #gcd(-(max(x,y),min(x,y)),s(min(x,y))) #3: #gcd(s(x),s(y)) -> #-(max(x,y),min(x,y)) #4: #gcd(s(x),s(y)) -> #max(x,y) #5: #gcd(s(x),s(y)) -> #min(x,y) #6: #gcd(s(x),s(y)) -> #min(x,y) #7: #min(s(x),s(y)) -> #min(x,y) #8: #-(s(x),s(y)) -> #-(x,y) Number of SCCs: 4, DPs: 4 SCC { #8 } POLO(Sum)... succeeded. s w: x1 + 1 gcd w: 0 #min w: 0 0 w: 0 max w: 0 #max w: 0 - w: 0 min w: 0 #- w: x1 + x2 #gcd w: 0 USABLE RULES: { } Removed DPs: #8 Number of SCCs: 3, DPs: 3 SCC { #1 } POLO(Sum)... succeeded. s w: x1 + 1 gcd w: 0 #min w: 0 0 w: 0 max w: 0 #max w: x2 - w: 0 min w: 0 #- w: 0 #gcd w: 0 USABLE RULES: { } Removed DPs: #1 Number of SCCs: 2, DPs: 2 SCC { #7 } POLO(Sum)... succeeded. s w: x1 + 1 gcd w: 0 #min w: x2 0 w: 0 max w: 0 #max w: 0 - w: 0 min w: 0 #- w: 0 #gcd w: 0 USABLE RULES: { } Removed DPs: #7 Number of SCCs: 1, DPs: 1 SCC { #2 } POLO(Sum)... POLO(max)... succeeded. s w: x1 + 6 gcd w: 0 #min w: 0 0 w: 1 max w: max(x1 + 2, x2 + 1) #max w: 0 - w: max(x1 + 1) min w: max(x1 + 1) #- w: 0 #gcd w: max(x1 + 2, x2) USABLE RULES: { 1..8 } Removed DPs: #2 Number of SCCs: 0, DPs: 0