/export/starexec/sandbox2/solver/bin/starexec_run_Default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- YES Input TRS: 1: 0(\#()) -> \#() 2: +(\#(),x) -> x 3: +(x,\#()) -> x 4: +(0(x),0(y)) -> 0(+(x,y)) 5: +(0(x),1(y)) -> 1(+(x,y)) 6: +(1(x),0(y)) -> 1(+(x,y)) 7: +(1(x),1(y)) -> 0(+(+(x,y),1(\#()))) 8: +(+(x,y),z) -> +(x,+(y,z)) 9: -(\#(),x) -> \#() 10: -(x,\#()) -> x 11: -(0(x),0(y)) -> 0(-(x,y)) 12: -(0(x),1(y)) -> 1(-(-(x,y),1(\#()))) 13: -(1(x),0(y)) -> 1(-(x,y)) 14: -(1(x),1(y)) -> 0(-(x,y)) 15: not(true()) -> false() 16: not(false()) -> true() 17: if(true(),x,y) -> x 18: if(false(),x,y) -> y 19: ge(0(x),0(y)) -> ge(x,y) 20: ge(0(x),1(y)) -> not(ge(y,x)) 21: ge(1(x),0(y)) -> ge(x,y) 22: ge(1(x),1(y)) -> ge(x,y) 23: ge(x,\#()) -> true() 24: ge(\#(),0(x)) -> ge(\#(),x) 25: ge(\#(),1(x)) -> false() 26: log(x) -> -(log'(x),1(\#())) 27: log'(\#()) -> \#() 28: log'(1(x)) -> +(log'(x),1(\#())) 29: log'(0(x)) -> if(ge(x,1(\#())),+(log'(x),1(\#())),\#()) Number of strict rules: 29 Direct POLO(bPol) ... removes: 26 1 w: 2 * x1 false w: 0 \# w: 0 true w: 0 log w: x1 + 2 0 w: 2 * x1 if w: x1 + x2 + x3 ge w: x1 + x2 - w: x1 + x2 + w: x1 + x2 log' w: x1 not w: x1 Number of strict rules: 28 Direct POLO(bPol) ... removes: 27 1 w: 2 * x1 false w: 0 \# w: 0 true w: 0 log w: x1 + 2 0 w: 2 * x1 if w: x1 + x2 + x3 ge w: x1 + x2 - w: x1 + x2 + w: x1 + x2 log' w: x1 + 1 not w: x1 Number of strict rules: 27 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #log'(0(x)) -> #if(ge(x,1(\#())),+(log'(x),1(\#())),\#()) #2: #log'(0(x)) -> #ge(x,1(\#())) #3: #log'(0(x)) -> #+(log'(x),1(\#())) #4: #log'(0(x)) -> #log'(x) #5: #+(1(x),0(y)) -> #+(x,y) #6: #-(1(x),0(y)) -> #-(x,y) #7: #-(0(x),0(y)) -> #0(-(x,y)) #8: #-(0(x),0(y)) -> #-(x,y) #9: #ge(\#(),0(x)) -> #ge(\#(),x) #10: #-(0(x),1(y)) -> #-(-(x,y),1(\#())) #11: #-(0(x),1(y)) -> #-(x,y) #12: #-(1(x),1(y)) -> #0(-(x,y)) #13: #-(1(x),1(y)) -> #-(x,y) #14: #ge(0(x),1(y)) -> #not(ge(y,x)) #15: #ge(0(x),1(y)) -> #ge(y,x) #16: #+(1(x),1(y)) -> #0(+(+(x,y),1(\#()))) #17: #+(1(x),1(y)) -> #+(+(x,y),1(\#())) #18: #+(1(x),1(y)) -> #+(x,y) #19: #+(0(x),1(y)) -> #+(x,y) #20: #log'(1(x)) -> #+(log'(x),1(\#())) #21: #log'(1(x)) -> #log'(x) #22: #ge(1(x),1(y)) -> #ge(x,y) #23: #ge(0(x),0(y)) -> #ge(x,y) #24: #ge(1(x),0(y)) -> #ge(x,y) #25: #+(+(x,y),z) -> #+(x,+(y,z)) #26: #+(+(x,y),z) -> #+(y,z) #27: #+(0(x),0(y)) -> #0(+(x,y)) #28: #+(0(x),0(y)) -> #+(x,y) Number of SCCs: 5, DPs: 19 SCC { #9 } POLO(Sum)... succeeded. #0 w: 0 1 w: 0 false w: 0 #ge w: x2 \# w: 0 true w: 0 #not w: 0 log w: 0 0 w: x1 + 1 if w: 0 ge w: 0 #log' w: 0 - w: 0 #- w: 0 #if w: 0 + w: 0 log' w: 0 #+ w: 0 not w: 0 USABLE RULES: { } Removed DPs: #9 Number of SCCs: 4, DPs: 18 SCC { #4 #21 } POLO(Sum)... succeeded. #0 w: 0 1 w: x1 + 1 false w: 0 #ge w: 0 \# w: 0 true w: 0 #not w: 0 log w: 0 0 w: x1 + 1 if w: 0 ge w: 0 #log' w: x1 - w: 0 #- w: 0 #if w: 0 + w: 0 log' w: 0 #+ w: 0 not w: 0 USABLE RULES: { } Removed DPs: #4 #21 Number of SCCs: 3, DPs: 16 SCC { #15 #22..24 } POLO(Sum)... succeeded. #0 w: 0 1 w: x1 + 1 false w: 0 #ge w: x1 + x2 \# w: 0 true w: 0 #not w: 0 log w: 0 0 w: x1 + 1 if w: 0 ge w: 0 #log' w: 0 - w: 0 #- w: 0 #if w: 0 + w: 0 log' w: 0 #+ w: 0 not w: 0 USABLE RULES: { } Removed DPs: #15 #22..24 Number of SCCs: 2, DPs: 12 SCC { #6 #8 #10 #11 #13 } POLO(Sum)... succeeded. #0 w: 0 1 w: x1 + 1 false w: 0 #ge w: 0 \# w: 0 true w: 0 #not w: 0 log w: 0 0 w: x1 + 1 if w: 0 ge w: 0 #log' w: 0 - w: 1 #- w: x2 #if w: 0 + w: 0 log' w: 0 #+ w: 0 not w: 0 USABLE RULES: { } Removed DPs: #6 #8 #11 #13 Number of SCCs: 2, DPs: 8 SCC { #10 } POLO(Sum)... succeeded. #0 w: 0 1 w: x1 + 1 false w: 0 #ge w: 0 \# w: 0 true w: 0 #not w: 0 log w: 0 0 w: x1 + 2 if w: 0 ge w: 0 #log' w: 0 - w: x1 + x2 + 1 #- w: x1 + x2 #if w: 0 + w: 0 log' w: 0 #+ w: 0 not w: 0 USABLE RULES: { 1 9..14 } Removed DPs: #10 Number of SCCs: 1, DPs: 7 SCC { #5 #17..19 #25 #26 #28 } POLO(Sum)... succeeded. #0 w: 0 1 w: x1 + 3 false w: 0 #ge w: 0 \# w: 0 true w: 0 #not w: 0 log w: 0 0 w: x1 + 2 if w: 0 ge w: 0 #log' w: 0 - w: x1 + x2 + 1 #- w: 0 #if w: 0 + w: x1 + x2 + 1 log' w: 0 #+ w: x1 + x2 not w: 0 USABLE RULES: { 1..10 } Removed DPs: #5 #17..19 #26 #28 Number of SCCs: 1, DPs: 1 SCC { #25 } POLO(Sum)... succeeded. #0 w: 0 1 w: x1 + 3 false w: 0 #ge w: 0 \# w: 0 true w: 0 #not w: 0 log w: 0 0 w: x1 + 2 if w: 0 ge w: 0 #log' w: 0 - w: x1 + x2 + 1 #- w: 0 #if w: 0 + w: x1 + x2 + 1 log' w: 0 #+ w: x1 not w: 0 USABLE RULES: { 1..10 } Removed DPs: #25 Number of SCCs: 0, DPs: 0