/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,\#()) -> x 10: -(\#(),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(false()) -> true() 16: not(true()) -> false() 17: and(x,true()) -> x 18: and(x,false()) -> false() 19: if(true(),x,y) -> x 20: if(false(),x,y) -> y 21: ge(0(x),0(y)) -> ge(x,y) 22: ge(0(x),1(y)) -> not(ge(y,x)) 23: ge(1(x),0(y)) -> ge(x,y) 24: ge(1(x),1(y)) -> ge(x,y) 25: ge(x,\#()) -> true() 26: ge(\#(),1(x)) -> false() 27: ge(\#(),0(x)) -> ge(\#(),x) 28: val(l(x)) -> x 29: val(n(x,y,z)) -> x 30: min(l(x)) -> x 31: min(n(x,y,z)) -> min(y) 32: max(l(x)) -> x 33: max(n(x,y,z)) -> max(z) 34: bs(l(x)) -> true() 35: bs(n(x,y,z)) -> and(and(ge(x,max(y)),ge(min(z),x)),and(bs(y),bs(z))) 36: size(l(x)) -> 1(\#()) 37: size(n(x,y,z)) -> +(+(size(x),size(y)),1(\#())) 38: wb(l(x)) -> true() 39: wb(n(x,y,z)) -> and(if(ge(size(y),size(z)),ge(1(\#()),-(size(y),size(z))),ge(1(\#()),-(size(z),size(y)))),and(wb(y),wb(z))) Number of strict rules: 39 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #bs(n(x,y,z)) -> #and(and(ge(x,max(y)),ge(min(z),x)),and(bs(y),bs(z))) #2: #bs(n(x,y,z)) -> #and(ge(x,max(y)),ge(min(z),x)) #3: #bs(n(x,y,z)) -> #ge(x,max(y)) #4: #bs(n(x,y,z)) -> #max(y) #5: #bs(n(x,y,z)) -> #ge(min(z),x) #6: #bs(n(x,y,z)) -> #min(z) #7: #bs(n(x,y,z)) -> #and(bs(y),bs(z)) #8: #bs(n(x,y,z)) -> #bs(y) #9: #bs(n(x,y,z)) -> #bs(z) #10: #size(n(x,y,z)) -> #+(+(size(x),size(y)),1(\#())) #11: #size(n(x,y,z)) -> #+(size(x),size(y)) #12: #size(n(x,y,z)) -> #size(x) #13: #size(n(x,y,z)) -> #size(y) #14: #+(1(x),0(y)) -> #+(x,y) #15: #-(1(x),0(y)) -> #-(x,y) #16: #-(0(x),0(y)) -> #0(-(x,y)) #17: #-(0(x),0(y)) -> #-(x,y) #18: #ge(1(x),1(y)) -> #ge(x,y) #19: #ge(1(x),0(y)) -> #ge(x,y) #20: #-(0(x),1(y)) -> #-(-(x,y),1(\#())) #21: #-(0(x),1(y)) -> #-(x,y) #22: #min(n(x,y,z)) -> #min(y) #23: #-(1(x),1(y)) -> #0(-(x,y)) #24: #-(1(x),1(y)) -> #-(x,y) #25: #+(1(x),1(y)) -> #0(+(+(x,y),1(\#()))) #26: #+(1(x),1(y)) -> #+(+(x,y),1(\#())) #27: #+(1(x),1(y)) -> #+(x,y) #28: #wb(n(x,y,z)) -> #and(if(ge(size(y),size(z)),ge(1(\#()),-(size(y),size(z))),ge(1(\#()),-(size(z),size(y)))),and(wb(y),wb(z))) #29: #wb(n(x,y,z)) -> #if(ge(size(y),size(z)),ge(1(\#()),-(size(y),size(z))),ge(1(\#()),-(size(z),size(y)))) #30: #wb(n(x,y,z)) -> #ge(size(y),size(z)) #31: #wb(n(x,y,z)) -> #size(y) #32: #wb(n(x,y,z)) -> #size(z) #33: #wb(n(x,y,z)) -> #ge(1(\#()),-(size(y),size(z))) #34: #wb(n(x,y,z)) -> #-(size(y),size(z)) #35: #wb(n(x,y,z)) -> #size(y) #36: #wb(n(x,y,z)) -> #size(z) #37: #wb(n(x,y,z)) -> #ge(1(\#()),-(size(z),size(y))) #38: #wb(n(x,y,z)) -> #-(size(z),size(y)) #39: #wb(n(x,y,z)) -> #size(z) #40: #wb(n(x,y,z)) -> #size(y) #41: #wb(n(x,y,z)) -> #and(wb(y),wb(z)) #42: #wb(n(x,y,z)) -> #wb(y) #43: #wb(n(x,y,z)) -> #wb(z) #44: #max(n(x,y,z)) -> #max(z) #45: #+(0(x),1(y)) -> #+(x,y) #46: #ge(0(x),1(y)) -> #not(ge(y,x)) #47: #ge(0(x),1(y)) -> #ge(y,x) #48: #ge(\#(),0(x)) -> #ge(\#(),x) #49: #ge(0(x),0(y)) -> #ge(x,y) #50: #+(x,+(y,z)) -> #+(+(x,y),z) #51: #+(x,+(y,z)) -> #+(x,y) #52: #+(0(x),0(y)) -> #0(+(x,y)) #53: #+(0(x),0(y)) -> #+(x,y) Number of SCCs: 9, DPs: 25 SCC { #22 } POLO(Sum)... succeeded. val w: 0 #0 w: 0 1 w: 0 n w: x2 + 1 and w: 0 false w: 0 #min w: x1 l w: 0 #ge w: 0 \# w: 0 wb w: 0 true w: 0 #not w: 0 #size w: 0 0 w: 0 if w: 0 ge w: 0 max w: 0 #max w: 0 - w: 0 bs w: 0 #bs w: 0 min w: 0 #val w: 0 #- w: 0 #if w: 0 + w: 0 #wb w: 0 #+ w: 0 #and w: 0 not w: 0 size w: 0 USABLE RULES: { } Removed DPs: #22 Number of SCCs: 8, DPs: 24 SCC { #44 } POLO(Sum)... succeeded. val w: 0 #0 w: 0 1 w: 0 n w: x3 + 1 and w: 0 false w: 0 #min w: 0 l w: 0 #ge w: 0 \# w: 0 wb w: 0 true w: 0 #not w: 0 #size w: 0 0 w: 0 if w: 0 ge w: 0 max w: 0 #max w: x1 - w: 0 bs w: 0 #bs w: 0 min w: 0 #val w: 0 #- w: 0 #if w: 0 + w: 0 #wb w: 0 #+ w: 0 #and w: 0 not w: 0 size w: 0 USABLE RULES: { } Removed DPs: #44 Number of SCCs: 7, DPs: 23 SCC { #48 } POLO(Sum)... succeeded. val w: 0 #0 w: 0 1 w: 0 n w: 1 and w: 0 false w: 0 #min w: 0 l w: 0 #ge w: x2 \# w: 0 wb w: 0 true w: 0 #not w: 0 #size w: 0 0 w: x1 + 1 if w: 0 ge w: 0 max w: 0 #max w: 0 - w: 0 bs w: 0 #bs w: 0 min w: 0 #val w: 0 #- w: 0 #if w: 0 + w: 0 #wb w: 0 #+ w: 0 #and w: 0 not w: 0 size w: 0 USABLE RULES: { } Removed DPs: #48 Number of SCCs: 6, DPs: 22 SCC { #8 #9 } POLO(Sum)... succeeded. val w: 0 #0 w: 0 1 w: 0 n w: x2 + x3 + 1 and w: 0 false w: 0 #min w: 0 l w: 0 #ge w: 0 \# w: 0 wb w: 0 true w: 0 #not w: 0 #size w: 0 0 w: 1 if w: 0 ge w: 0 max w: 0 #max w: 0 - w: 0 bs w: 0 #bs w: x1 min w: 0 #val w: 0 #- w: 0 #if w: 0 + w: 0 #wb w: 0 #+ w: 0 #and w: 0 not w: 0 size w: 0 USABLE RULES: { } Removed DPs: #8 #9 Number of SCCs: 5, DPs: 20 SCC { #42 #43 } POLO(Sum)... succeeded. val w: 0 #0 w: 0 1 w: 0 n w: x2 + x3 + 1 and w: 0 false w: 0 #min w: 0 l w: 0 #ge w: 0 \# w: 0 wb w: 0 true w: 0 #not w: 0 #size w: 0 0 w: 1 if w: 0 ge w: 0 max w: 0 #max w: 0 - w: 0 bs w: 0 #bs w: 0 min w: 0 #val w: 0 #- w: 0 #if w: 0 + w: 0 #wb w: x1 #+ w: 0 #and w: 0 not w: 0 size w: 0 USABLE RULES: { } Removed DPs: #42 #43 Number of SCCs: 4, DPs: 18 SCC { #12 #13 } POLO(Sum)... succeeded. val w: 0 #0 w: 0 1 w: 0 n w: x1 + x2 + 1 and w: 0 false w: 0 #min w: 0 l w: 0 #ge w: 0 \# w: 0 wb w: 0 true w: 0 #not w: 0 #size w: x1 0 w: 1 if w: 0 ge w: 0 max w: 0 #max w: 0 - w: 0 bs w: 0 #bs w: 0 min w: 0 #val w: 0 #- w: 0 #if w: 0 + w: 0 #wb w: 0 #+ w: 0 #and w: 0 not w: 0 size w: 0 USABLE RULES: { } Removed DPs: #12 #13 Number of SCCs: 3, DPs: 16 SCC { #18 #19 #47 #49 } POLO(Sum)... succeeded. val w: 0 #0 w: 0 1 w: x1 + 1 n w: 1 and w: 0 false w: 0 #min w: 0 l w: 0 #ge w: x1 + x2 \# w: 0 wb w: 0 true w: 0 #not w: 0 #size w: 0 0 w: x1 + 1 if w: 0 ge w: 0 max w: 0 #max w: 0 - w: 0 bs w: 0 #bs w: 0 min w: 0 #val w: 0 #- w: 0 #if w: 0 + w: 0 #wb w: 0 #+ w: 0 #and w: 0 not w: 0 size w: 0 USABLE RULES: { } Removed DPs: #18 #19 #47 #49 Number of SCCs: 2, DPs: 12 SCC { #15 #17 #20 #21 #24 } POLO(Sum)... succeeded. val w: 0 #0 w: 0 1 w: x1 + 1 n w: 1 and w: 0 false w: 0 #min w: 0 l w: 0 #ge w: 0 \# w: 0 wb w: 0 true w: 0 #not w: 0 #size w: 0 0 w: x1 + 1 if w: 0 ge w: 0 max w: 0 #max w: 0 - w: 1 bs w: 0 #bs w: 0 min w: 0 #val w: 0 #- w: x2 #if w: 0 + w: 0 #wb w: 0 #+ w: 0 #and w: 0 not w: 0 size w: 0 USABLE RULES: { } Removed DPs: #15 #17 #21 #24 Number of SCCs: 2, DPs: 8 SCC { #20 } POLO(Sum)... succeeded. val w: 0 #0 w: 0 1 w: x1 + 1 n w: 1 and w: 0 false w: 0 #min w: 0 l w: 0 #ge w: 0 \# w: 0 wb w: 0 true w: 0 #not w: 0 #size w: 0 0 w: x1 + 2 if w: 0 ge w: 0 max w: 0 #max w: 0 - w: x1 + x2 + 1 bs w: 0 #bs w: 0 min w: 0 #val w: 0 #- w: x1 + x2 #if w: 0 + w: 0 #wb w: 0 #+ w: 0 #and w: 0 not w: 0 size w: 0 USABLE RULES: { 1 9..14 } Removed DPs: #20 Number of SCCs: 1, DPs: 7 SCC { #14 #26 #27 #45 #50 #51 #53 } POLO(Sum)... succeeded. val w: 0 #0 w: 0 1 w: x1 + 1 n w: 1 and w: 0 false w: 0 #min w: 0 l w: 0 #ge w: 0 \# w: 0 wb w: 0 true w: 0 #not w: 0 #size w: 0 0 w: x1 + 2 if w: 0 ge w: 0 max w: 0 #max w: 0 - w: x1 + x2 + 1 bs w: 0 #bs w: 0 min w: 0 #val w: 0 #- w: x1 #if w: 0 + w: x1 + x2 + 1 #wb w: 0 #+ w: x2 #and w: 0 not w: 0 size w: 0 USABLE RULES: { 1 9..14 } Removed DPs: #14 #27 #45 #50 #51 #53 Number of SCCs: 1, DPs: 1 SCC { #26 } POLO(Sum)... succeeded. val w: 0 #0 w: 0 1 w: x1 + 1 n w: 1 and w: 0 false w: 0 #min w: 0 l w: 0 #ge w: 0 \# w: 0 wb w: 0 true w: 0 #not w: 0 #size w: 0 0 w: x1 + 1 if w: 0 ge w: 0 max w: 0 #max w: 0 - w: x1 + x2 bs w: 0 #bs w: 0 min w: 0 #val w: 0 #- w: x1 #if w: 0 + w: x1 + x2 #wb w: 0 #+ w: x1 + x2 #and w: 0 not w: 0 size w: 0 USABLE RULES: { 1..14 } Removed DPs: #26 Number of SCCs: 0, DPs: 0