/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: ge(0(),0()) -> true() 2: ge(s(x),0()) -> ge(x,0()) 3: ge(0(),s(0())) -> false() 4: ge(0(),s(s(x))) -> ge(0(),s(x)) 5: ge(s(x),s(y)) -> ge(x,y) 6: minus(0(),0()) -> 0() 7: minus(0(),s(x)) -> minus(0(),x) 8: minus(s(x),0()) -> s(minus(x,0())) 9: minus(s(x),s(y)) -> minus(x,y) 10: plus(0(),0()) -> 0() 11: plus(0(),s(x)) -> s(plus(0(),x)) 12: plus(s(x),y) -> s(plus(x,y)) 13: div(x,y) -> ify(ge(y,s(0())),x,y) 14: ify(false(),x,y) -> divByZeroError() 15: ify(true(),x,y) -> if(ge(x,y),x,y) 16: if(false(),x,y) -> 0() 17: if(true(),x,y) -> s(div(minus(x,y),y)) 18: div(plus(x,y),z) -> plus(div(x,z),div(y,z)) Number of strict rules: 18 Direct POLO(bPol) ... failed. Uncurrying minus ge^1_0 ge 1: ge^1_0^1_0() -> true() 2: ge^1_s(x,0()) -> ge(x,0()) 3: ge^1_0^1_s(0()) -> false() 4: ge^1_0^1_s(s(x)) -> ge^1_0^1_s(x) 5: ge^1_s(x,s(y)) -> ge(x,y) 6: minus^1_0(0()) -> 0() 7: minus^1_0(s(x)) -> minus^1_0(x) 8: minus^1_s(x,0()) -> s(minus(x,0())) 9: minus^1_s(x,s(y)) -> minus(x,y) 10: plus(0(),0()) -> 0() 11: plus(0(),s(x)) -> s(plus(0(),x)) 12: plus(s(x),y) -> s(plus(x,y)) 13: div(x,y) -> ify(ge(y,s(0())),x,y) 14: ify(false(),x,y) -> divByZeroError() 15: ify(true(),x,y) -> if(ge(x,y),x,y) 16: if(false(),x,y) -> 0() 17: if(true(),x,y) -> s(div(minus(x,y),y)) 18: div(plus(x,y),z) -> plus(div(x,z),div(y,z)) 19: ge(0(),_1) ->= ge^1_0(_1) 20: ge(s(_1),_2) ->= ge^1_s(_1,_2) 21: ge^1_0(0()) ->= ge^1_0^1_0() 22: ge^1_0(s(_1)) ->= ge^1_0^1_s(_1) 23: minus(0(),_1) ->= minus^1_0(_1) 24: minus(s(_1),_2) ->= minus^1_s(_1,_2) Number of strict rules: 18 Direct POLO(bPol) ... failed. Dependency Pairs: #1: #ge^1_s(x,0()) -> #ge(x,0()) #2: #div(x,y) -> #ify(ge(y,s(0())),x,y) #3: #div(x,y) -> #ge(y,s(0())) #4: #minus^1_s(x,s(y)) -> #minus(x,y) #5: #plus(0(),s(x)) -> #plus(0(),x) #6: #minus(s(_1),_2) ->? #minus^1_s(_1,_2) #7: #minus(0(),_1) ->? #minus^1_0(_1) #8: #plus(s(x),y) -> #plus(x,y) #9: #ge(s(_1),_2) ->? #ge^1_s(_1,_2) #10: #minus^1_0(s(x)) -> #minus^1_0(x) #11: #ge^1_s(x,s(y)) -> #ge(x,y) #12: #ge^1_0(s(_1)) ->? #ge^1_0^1_s(_1) #13: #if(true(),x,y) -> #div(minus(x,y),y) #14: #if(true(),x,y) -> #minus(x,y) #15: #ge(0(),_1) ->? #ge^1_0(_1) #16: #ge^1_0(0()) ->? #ge^1_0^1_0() #17: #minus^1_s(x,0()) -> #minus(x,0()) #18: #ify(true(),x,y) -> #if(ge(x,y),x,y) #19: #ify(true(),x,y) -> #ge(x,y) #20: #ge^1_0^1_s(s(x)) -> #ge^1_0^1_s(x) #21: #div(plus(x,y),z) -> #plus(div(x,z),div(y,z)) #22: #div(plus(x,y),z) -> #div(x,z) #23: #div(plus(x,y),z) -> #div(y,z) Number of SCCs: 8, DPs: 15 SCC { #10 } POLO(Sum)... succeeded. #div w: 0 s w: x1 + 1 divByZeroError w: 0 #ge^1_s w: 0 #ge^1_0^1_0 w: 0 minus w: 0 #ify w: 0 ge^1_s w: 0 #plus w: 0 false w: 0 div w: 0 #ge^1_0 w: 0 #ge w: 0 minus^1_0 w: 0 true w: 0 ge^1_0^1_0 w: 0 0 w: 0 if w: 0 minus^1_s w: 0 ge w: 0 #minus^1_s w: 0 #ge^1_0^1_s w: 0 ify w: 0 #minus^1_0 w: x1 #minus w: 0 plus w: 0 ge^1_0^1_s w: 0 #if w: 0 ge^1_0 w: 0 USABLE RULES: { } Removed DPs: #10 Number of SCCs: 7, DPs: 14 SCC { #20 } POLO(Sum)... succeeded. #div w: 0 s w: x1 + 1 divByZeroError w: 0 #ge^1_s w: 0 #ge^1_0^1_0 w: 0 minus w: 0 #ify w: 0 ge^1_s w: 0 #plus w: 0 false w: 0 div w: 0 #ge^1_0 w: 0 #ge w: 0 minus^1_0 w: 0 true w: 0 ge^1_0^1_0 w: 0 0 w: 0 if w: 0 minus^1_s w: 0 ge w: 0 #minus^1_s w: 0 #ge^1_0^1_s w: x1 ify w: 0 #minus^1_0 w: 0 #minus w: 0 plus w: 0 ge^1_0^1_s w: 0 #if w: 0 ge^1_0 w: 0 USABLE RULES: { } Removed DPs: #20 Number of SCCs: 6, DPs: 13 SCC { #8 } POLO(Sum)... succeeded. #div w: 0 s w: x1 + 1 divByZeroError w: 0 #ge^1_s w: 0 #ge^1_0^1_0 w: 0 minus w: 0 #ify w: 0 ge^1_s w: 0 #plus w: x1 false w: 0 div w: 0 #ge^1_0 w: 0 #ge w: 0 minus^1_0 w: 0 true w: 0 ge^1_0^1_0 w: 0 0 w: 0 if w: 0 minus^1_s w: 0 ge w: 0 #minus^1_s w: 0 #ge^1_0^1_s w: 0 ify w: 0 #minus^1_0 w: 0 #minus w: 0 plus w: 0 ge^1_0^1_s w: 0 #if w: 0 ge^1_0 w: 0 USABLE RULES: { } Removed DPs: #8 Number of SCCs: 5, DPs: 12 SCC { #5 } POLO(Sum)... succeeded. #div w: 0 s w: x1 + 1 divByZeroError w: 0 #ge^1_s w: 0 #ge^1_0^1_0 w: 0 minus w: 0 #ify w: 0 ge^1_s w: 0 #plus w: x2 false w: 0 div w: 0 #ge^1_0 w: 0 #ge w: 0 minus^1_0 w: 0 true w: 0 ge^1_0^1_0 w: 0 0 w: 0 if w: 0 minus^1_s w: 0 ge w: 0 #minus^1_s w: 0 #ge^1_0^1_s w: 0 ify w: 0 #minus^1_0 w: 0 #minus w: 0 plus w: 0 ge^1_0^1_s w: 0 #if w: 0 ge^1_0 w: 0 USABLE RULES: { } Removed DPs: #5 Number of SCCs: 4, DPs: 11 SCC { #22 #23 } POLO(Sum)... succeeded. #div w: x1 s w: 1 divByZeroError w: 0 #ge^1_s w: 0 #ge^1_0^1_0 w: 0 minus w: 0 #ify w: 0 ge^1_s w: 0 #plus w: 0 false w: 0 div w: 0 #ge^1_0 w: 0 #ge w: 0 minus^1_0 w: 0 true w: 0 ge^1_0^1_0 w: 0 0 w: 0 if w: 0 minus^1_s w: 0 ge w: 0 #minus^1_s w: 0 #ge^1_0^1_s w: 0 ify w: 0 #minus^1_0 w: 0 #minus w: 0 plus w: x1 + x2 + 1 ge^1_0^1_s w: 0 #if w: 0 ge^1_0 w: 0 USABLE RULES: { } Removed DPs: #22 #23 Number of SCCs: 3, DPs: 9 SCC { #4 #6 #17 } POLO(Sum)... succeeded. #div w: 0 s w: x1 + 1 divByZeroError w: 0 #ge^1_s w: 0 #ge^1_0^1_0 w: 0 minus w: 0 #ify w: 0 ge^1_s w: 0 #plus w: 0 false w: 0 div w: 0 #ge^1_0 w: 0 #ge w: 0 minus^1_0 w: 0 true w: 0 ge^1_0^1_0 w: 0 0 w: 1 if w: 0 minus^1_s w: 0 ge w: 0 #minus^1_s w: x2 #ge^1_0^1_s w: 0 ify w: 0 #minus^1_0 w: 0 #minus w: x2 plus w: 1 ge^1_0^1_s w: 0 #if w: 0 ge^1_0 w: 0 USABLE RULES: { } Removed DPs: #4 Number of SCCs: 3, DPs: 8 SCC { #6 #17 } POLO(Sum)... succeeded. #div w: 0 s w: x1 + 2 divByZeroError w: 0 #ge^1_s w: 0 #ge^1_0^1_0 w: 0 minus w: 0 #ify w: 0 ge^1_s w: 0 #plus w: 0 false w: 0 div w: 0 #ge^1_0 w: 0 #ge w: 0 minus^1_0 w: 0 true w: 0 ge^1_0^1_0 w: 0 0 w: 1 if w: 0 minus^1_s w: 0 ge w: 0 #minus^1_s w: x1 + x2 + 1 #ge^1_0^1_s w: 0 ify w: 0 #minus^1_0 w: 0 #minus w: x1 + x2 plus w: 1 ge^1_0^1_s w: 0 #if w: 0 ge^1_0 w: 0 USABLE RULES: { } Removed DPs: #6 #17 Number of SCCs: 2, DPs: 6 SCC { #1 #9 #11 } POLO(Sum)... succeeded. #div w: 0 s w: x1 + 1 divByZeroError w: 0 #ge^1_s w: x2 #ge^1_0^1_0 w: 0 minus w: 0 #ify w: 0 ge^1_s w: 0 #plus w: 0 false w: 0 div w: 0 #ge^1_0 w: 0 #ge w: x2 minus^1_0 w: 0 true w: 0 ge^1_0^1_0 w: 0 0 w: 1 if w: 0 minus^1_s w: 0 ge w: 0 #minus^1_s w: 1 #ge^1_0^1_s w: 0 ify w: 0 #minus^1_0 w: 0 #minus w: 0 plus w: 1 ge^1_0^1_s w: 0 #if w: 0 ge^1_0 w: 0 USABLE RULES: { } Removed DPs: #11 Number of SCCs: 2, DPs: 5 SCC { #1 #9 } POLO(Sum)... succeeded. #div w: 0 s w: x1 + 2 divByZeroError w: 0 #ge^1_s w: x1 + x2 + 1 #ge^1_0^1_0 w: 0 minus w: 0 #ify w: 0 ge^1_s w: 0 #plus w: 0 false w: 0 div w: 0 #ge^1_0 w: 0 #ge w: x1 + x2 minus^1_0 w: 0 true w: 0 ge^1_0^1_0 w: 0 0 w: 1 if w: 0 minus^1_s w: 0 ge w: 0 #minus^1_s w: 1 #ge^1_0^1_s w: 0 ify w: 0 #minus^1_0 w: 0 #minus w: 0 plus w: 1 ge^1_0^1_s w: 0 #if w: 0 ge^1_0 w: 0 USABLE RULES: { } Removed DPs: #1 #9 Number of SCCs: 1, DPs: 3 SCC { #2 #13 #18 } POLO(Sum)... POLO(max)... QLPOS... POLO(mSum)... QWPOpS(mSum)... Mat2b... failed. Finding a loop... failed.