/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: minus_active(0(),y) -> 0() 2: mark(0()) -> 0() 3: minus_active(s(x),s(y)) -> minus_active(x,y) 4: mark(s(x)) -> s(mark(x)) 5: ge_active(x,0()) -> true() 6: mark(minus(x,y)) -> minus_active(x,y) 7: ge_active(0(),s(y)) -> false() 8: mark(ge(x,y)) -> ge_active(x,y) 9: ge_active(s(x),s(y)) -> ge_active(x,y) 10: mark(div(x,y)) -> div_active(mark(x),y) 11: div_active(0(),s(y)) -> 0() 12: mark(if(x,y,z)) -> if_active(mark(x),y,z) 13: div_active(s(x),s(y)) -> if_active(ge_active(x,y),s(div(minus(x,y),s(y))),0()) 14: if_active(true(),x,y) -> mark(x) 15: minus_active(x,y) -> minus(x,y) 16: if_active(false(),x,y) -> mark(y) 17: ge_active(x,y) -> ge(x,y) 18: if_active(x,y,z) -> if(x,y,z) 19: div_active(x,y) -> div(x,y) Number of strict rules: 19 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #mark(minus(x,y)) -> #minus_active(x,y) #2: #div_active(s(x),s(y)) -> #if_active(ge_active(x,y),s(div(minus(x,y),s(y))),0()) #3: #div_active(s(x),s(y)) -> #ge_active(x,y) #4: #ge_active(s(x),s(y)) -> #ge_active(x,y) #5: #mark(if(x,y,z)) -> #if_active(mark(x),y,z) #6: #mark(if(x,y,z)) -> #mark(x) #7: #if_active(true(),x,y) -> #mark(x) #8: #mark(div(x,y)) -> #div_active(mark(x),y) #9: #mark(div(x,y)) -> #mark(x) #10: #if_active(false(),x,y) -> #mark(y) #11: #minus_active(s(x),s(y)) -> #minus_active(x,y) #12: #mark(ge(x,y)) -> #ge_active(x,y) #13: #mark(s(x)) -> #mark(x) Number of SCCs: 3, DPs: 10 SCC { #11 } POLO(Sum)... succeeded. s w: x1 + 1 minus w: 0 false w: 0 div w: 0 ge_active w: 0 true w: 0 #minus_active w: x2 #mark w: 0 0 w: 0 if w: 0 ge w: 0 #ge_active w: 0 mark w: 0 if_active w: 0 minus_active w: 0 #if_active w: 0 div_active w: 0 #div_active w: 0 USABLE RULES: { } Removed DPs: #11 Number of SCCs: 2, DPs: 9 SCC { #4 } POLO(Sum)... succeeded. s w: x1 + 1 minus w: 0 false w: 0 div w: 0 ge_active w: 0 true w: 0 #minus_active w: 0 #mark w: 0 0 w: 0 if w: 0 ge w: 0 #ge_active w: x2 mark w: 0 if_active w: 0 minus_active w: 0 #if_active w: 0 div_active w: 0 #div_active w: 0 USABLE RULES: { } Removed DPs: #4 Number of SCCs: 1, DPs: 8 SCC { #2 #5..10 #13 } POLO(Sum)... succeeded. s w: x1 + 1 minus w: 0 false w: 0 div w: x1 + x2 + 1 ge_active w: 0 true w: 0 #minus_active w: 0 #mark w: x1 + 1 0 w: 0 if w: x1 + x2 + x3 ge w: 0 #ge_active w: 0 mark w: x1 if_active w: x1 + x2 + x3 minus_active w: 0 #if_active w: x2 + x3 + 1 div_active w: x1 + x2 + 1 #div_active w: x1 + x2 + 2 USABLE RULES: { 1..19 } Removed DPs: #9 #13 Number of SCCs: 1, DPs: 6 SCC { #2 #5..8 #10 } POLO(Sum)... succeeded. s w: 6 minus w: x1 + x2 + 7 false w: 2 div w: x2 + 10 ge_active w: 1 true w: 2 #minus_active w: 0 #mark w: x1 + 1 0 w: 7 if w: x1 + x2 + x3 + 1 ge w: x1 + x2 + 2 #ge_active w: 0 mark w: 5 if_active w: x2 + x3 + 4 minus_active w: 6 #if_active w: x2 + x3 + 2 div_active w: x2 + 10 #div_active w: x2 + 10 USABLE RULES: { } Removed DPs: #2 #6..8 #10 Number of SCCs: 0, DPs: 0