/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: div(x,s(y)) -> d(x,s(y),0()) 2: d(x,s(y),z) -> cond(ge(x,z),x,y,z) 3: cond(true(),x,y,z) -> s(d(x,s(y),plus(s(y),z))) 4: cond(false(),x,y,z) -> 0() 5: ge(u,0()) -> true() 6: ge(0(),s(v)) -> false() 7: ge(s(u),s(v)) -> ge(u,v) 8: plus(n,0()) -> n 9: plus(n,s(m)) -> s(plus(n,m)) Number of strict rules: 9 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #d(x,s(y),z) -> #cond(ge(x,z),x,y,z) #2: #d(x,s(y),z) -> #ge(x,z) #3: #plus(n,s(m)) -> #plus(n,m) #4: #ge(s(u),s(v)) -> #ge(u,v) #5: #cond(true(),x,y,z) -> #d(x,s(y),plus(s(y),z)) #6: #cond(true(),x,y,z) -> #plus(s(y),z) #7: #div(x,s(y)) -> #d(x,s(y),0()) Number of SCCs: 3, DPs: 4 SCC { #3 } Sum... succeeded. #div(x1,x2) w: (0) d(x1,x2,x3) w: (0) s(x1) w: (1 + x1) #plus(x1,x2) w: (x2) false() w: (0) div(x1,x2) w: (0) #ge(x1,x2) w: (0) true() w: (0) #cond(x1,x2,x3,x4) w: (0) 0() w: (0) ge(x1,x2) w: (0) #d(x1,x2,x3) w: (0) plus(x1,x2) w: (0) cond(x1,x2,x3,x4) w: (0) USABLE RULES: { } Removed DPs: #3 Number of SCCs: 2, DPs: 3 SCC { #4 } Sum... succeeded. #div(x1,x2) w: (0) d(x1,x2,x3) w: (0) s(x1) w: (1 + x1) #plus(x1,x2) w: (0) false() w: (0) div(x1,x2) w: (0) #ge(x1,x2) w: (x2) true() w: (0) #cond(x1,x2,x3,x4) w: (0) 0() w: (0) ge(x1,x2) w: (0) #d(x1,x2,x3) w: (0) plus(x1,x2) w: (0) cond(x1,x2,x3,x4) w: (0) USABLE RULES: { } Removed DPs: #4 Number of SCCs: 1, DPs: 2 SCC { #1 #5 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed. Finding a loop... failed.