/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 poly ... removes: 26 27 1(x1) w: (2 * x1) false() w: (0) \#() w: (0) true() w: (0) log(x1) w: (19266 + 2 * x1) 0(x1) w: (2 * x1) if(x1,x2,x3) w: (x3 + x2 + 2 * x1) ge(x1,x2) w: (x2 + x1) -(x1,x2) w: (x2 + x1) +(x1,x2) w: (x2 + x1) log'(x1) w: (19265 + 2 * x1) not(x1) w: (x1) Number of strict rules: 27 Direct poly ... failed. Freezing ... 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 } Sum... succeeded. #0(x1) w: (0) 1(x1) w: (0) false() w: (0) #ge(x1,x2) w: (x2 + x1) \#() w: (1) true() w: (0) #not(x1) w: (0) log(x1) w: (0) 0(x1) w: (1 + x1) if(x1,x2,x3) w: (0) ge(x1,x2) w: (0) #log'(x1) w: (0) -(x1,x2) w: (0) #-(x1,x2) w: (0) #if(x1,x2,x3) w: (0) +(x1,x2) w: (0) log'(x1) w: (0) #+(x1,x2) w: (0) not(x1) w: (0) USABLE RULES: { } Removed DPs: #9 Number of SCCs: 4, DPs: 18 SCC { #4 #21 } Sum... succeeded. #0(x1) w: (0) 1(x1) w: (1 + x1) false() w: (0) #ge(x1,x2) w: (0) \#() w: (1) true() w: (0) #not(x1) w: (0) log(x1) w: (0) 0(x1) w: (1 + x1) if(x1,x2,x3) w: (0) ge(x1,x2) w: (0) #log'(x1) w: (x1) -(x1,x2) w: (0) #-(x1,x2) w: (0) #if(x1,x2,x3) w: (0) +(x1,x2) w: (0) log'(x1) w: (0) #+(x1,x2) w: (0) not(x1) w: (0) USABLE RULES: { } Removed DPs: #4 #21 Number of SCCs: 3, DPs: 16 SCC { #15 #22..24 } Sum... succeeded. #0(x1) w: (0) 1(x1) w: (21239 + x1) false() w: (0) #ge(x1,x2) w: (x2 + x1) \#() w: (1) true() w: (0) #not(x1) w: (0) log(x1) w: (0) 0(x1) w: (2438 + x1) if(x1,x2,x3) w: (0) ge(x1,x2) w: (0) #log'(x1) w: (0) -(x1,x2) w: (0) #-(x1,x2) w: (0) #if(x1,x2,x3) w: (0) +(x1,x2) w: (0) log'(x1) w: (0) #+(x1,x2) w: (0) not(x1) w: (0) USABLE RULES: { } Removed DPs: #15 #22..24 Number of SCCs: 2, DPs: 12 SCC { #6 #8 #10 #11 #13 } Sum... succeeded. #0(x1) w: (0) 1(x1) w: (29604 + x1) false() w: (0) #ge(x1,x2) w: (0) \#() w: (0) true() w: (0) #not(x1) w: (0) log(x1) w: (0) 0(x1) w: (29605 + x1) if(x1,x2,x3) w: (0) ge(x1,x2) w: (0) #log'(x1) w: (0) -(x1,x2) w: (2 + x1) #-(x1,x2) w: (x2) #if(x1,x2,x3) w: (0) +(x1,x2) w: (0) log'(x1) w: (0) #+(x1,x2) w: (0) not(x1) w: (0) USABLE RULES: { } Removed DPs: #6 #8 #11 #13 Number of SCCs: 2, DPs: 8 SCC { #10 } Sum... succeeded. #0(x1) w: (0) 1(x1) w: (20538 + x1) false() w: (0) #ge(x1,x2) w: (0) \#() w: (0) true() w: (0) #not(x1) w: (0) log(x1) w: (0) 0(x1) w: (20538 + x1) if(x1,x2,x3) w: (0) ge(x1,x2) w: (0) #log'(x1) w: (0) -(x1,x2) w: (x1) #-(x1,x2) w: (x1) #if(x1,x2,x3) w: (0) +(x1,x2) w: (0) log'(x1) w: (0) #+(x1,x2) w: (0) not(x1) w: (0) USABLE RULES: { 1 9..14 } Removed DPs: #10 Number of SCCs: 1, DPs: 7 SCC { #5 #17..19 #25 #26 #28 } Sum... succeeded. #0(x1) w: (0) 1(x1) w: (26286 + x1) false() w: (0) #ge(x1,x2) w: (0) \#() w: (0) true() w: (0) #not(x1) w: (0) log(x1) w: (0) 0(x1) w: (26286 + x1) if(x1,x2,x3) w: (0) ge(x1,x2) w: (0) #log'(x1) w: (0) -(x1,x2) w: (x1) #-(x1,x2) w: (x1) #if(x1,x2,x3) w: (0) +(x1,x2) w: (x2 + x1) log'(x1) w: (0) #+(x1,x2) w: (2997 + x2 + x1) not(x1) w: (0) USABLE RULES: { 1..14 } Removed DPs: #5 #17..19 #28 Number of SCCs: 1, DPs: 2 SCC { #25 #26 } Sum... succeeded. #0(x1) w: (0) 1(x1) w: (1) false() w: (0) #ge(x1,x2) w: (0) \#() w: (1) true() w: (0) #not(x1) w: (0) log(x1) w: (0) 0(x1) w: (1) if(x1,x2,x3) w: (0) ge(x1,x2) w: (0) #log'(x1) w: (0) -(x1,x2) w: (18588) #-(x1,x2) w: (0) #if(x1,x2,x3) w: (0) +(x1,x2) w: (1 + x2 + x1) log'(x1) w: (0) #+(x1,x2) w: (x2 + x1) not(x1) w: (0) USABLE RULES: { 1..9 14 } Removed DPs: #26 Number of SCCs: 1, DPs: 1 SCC { #25 } Sum... succeeded. #0(x1) w: (0) 1(x1) w: (1) false() w: (0) #ge(x1,x2) w: (0) \#() w: (1) true() w: (0) #not(x1) w: (0) log(x1) w: (0) 0(x1) w: (1) if(x1,x2,x3) w: (0) ge(x1,x2) w: (0) #log'(x1) w: (0) -(x1,x2) w: (18588) #-(x1,x2) w: (0) #if(x1,x2,x3) w: (0) +(x1,x2) w: (1 + x2 + x1) log'(x1) w: (0) #+(x1,x2) w: (41990 + x1) not(x1) w: (0) USABLE RULES: { 1..9 14 } Removed DPs: #25 Number of SCCs: 0, DPs: 0