/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: sort(l) -> st(0(),l) 2: st(n,l) -> cond1(member(n,l),n,l) 3: cond1(true(),n,l) -> cons(n,st(s(n),l)) 4: cond1(false(),n,l) -> cond2(gt(n,max(l)),n,l) 5: cond2(true(),n,l) -> nil() 6: cond2(false(),n,l) -> st(s(n),l) 7: member(n,nil()) -> false() 8: member(n,cons(m,l)) -> or(equal(n,m),member(n,l)) 9: or(x,true()) -> true() 10: or(x,false()) -> x 11: equal(0(),0()) -> true() 12: equal(s(x),0()) -> false() 13: equal(0(),s(y)) -> false() 14: equal(s(x),s(y)) -> equal(x,y) 15: gt(0(),v) -> false() 16: gt(s(u),0()) -> true() 17: gt(s(u),s(v)) -> gt(u,v) 18: max(nil()) -> 0() 19: max(cons(u,l)) -> if(gt(u,max(l)),u,max(l)) 20: if(true(),u,v) -> u 21: if(false(),u,v) -> v Number of strict rules: 21 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #st(n,l) -> #cond1(member(n,l),n,l) #2: #st(n,l) -> #member(n,l) #3: #cond2(false(),n,l) -> #st(s(n),l) #4: #equal(s(x),s(y)) -> #equal(x,y) #5: #gt(s(u),s(v)) -> #gt(u,v) #6: #max(cons(u,l)) -> #if(gt(u,max(l)),u,max(l)) #7: #max(cons(u,l)) -> #gt(u,max(l)) #8: #max(cons(u,l)) -> #max(l) #9: #max(cons(u,l)) -> #max(l) #10: #cond1(true(),n,l) -> #st(s(n),l) #11: #sort(l) -> #st(0(),l) #12: #member(n,cons(m,l)) -> #or(equal(n,m),member(n,l)) #13: #member(n,cons(m,l)) -> #equal(n,m) #14: #member(n,cons(m,l)) -> #member(n,l) #15: #cond1(false(),n,l) -> #cond2(gt(n,max(l)),n,l) #16: #cond1(false(),n,l) -> #gt(n,max(l)) #17: #cond1(false(),n,l) -> #max(l) Number of SCCs: 5, DPs: 9 SCC { #5 } Sum... succeeded. cond2(x1,x2,x3) w: (0) #st(x1,x2) w: (0) s(x1) w: (1 + x1) #cond1(x1,x2,x3) w: (0) gt(x1,x2) w: (0) member(x1,x2) w: (0) #equal(x1,x2) w: (0) st(x1,x2) w: (0) false() w: (0) true() w: (0) cond1(x1,x2,x3) w: (0) #sort(x1) w: (0) 0() w: (0) if(x1,x2,x3) w: (0) max(x1) w: (0) nil() w: (0) #max(x1) w: (0) or(x1,x2) w: (0) #gt(x1,x2) w: (x2 + x1) sort(x1) w: (0) cons(x1,x2) w: (0) #member(x1,x2) w: (0) #if(x1,x2,x3) w: (0) equal(x1,x2) w: (0) #cond2(x1,x2,x3) w: (0) #or(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #5 Number of SCCs: 4, DPs: 8 SCC { #14 } Sum... succeeded. cond2(x1,x2,x3) w: (0) #st(x1,x2) w: (0) s(x1) w: (1) #cond1(x1,x2,x3) w: (0) gt(x1,x2) w: (0) member(x1,x2) w: (0) #equal(x1,x2) w: (0) st(x1,x2) w: (0) false() w: (0) true() w: (0) cond1(x1,x2,x3) w: (0) #sort(x1) w: (0) 0() w: (0) if(x1,x2,x3) w: (0) max(x1) w: (0) nil() w: (0) #max(x1) w: (0) or(x1,x2) w: (0) #gt(x1,x2) w: (0) sort(x1) w: (0) cons(x1,x2) w: (1 + x2) #member(x1,x2) w: (x2) #if(x1,x2,x3) w: (0) equal(x1,x2) w: (0) #cond2(x1,x2,x3) w: (0) #or(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #14 Number of SCCs: 3, DPs: 7 SCC { #4 } Sum... succeeded. cond2(x1,x2,x3) w: (0) #st(x1,x2) w: (0) s(x1) w: (1 + x1) #cond1(x1,x2,x3) w: (0) gt(x1,x2) w: (0) member(x1,x2) w: (0) #equal(x1,x2) w: (x2) st(x1,x2) w: (0) false() w: (0) true() w: (0) cond1(x1,x2,x3) w: (0) #sort(x1) w: (0) 0() w: (0) if(x1,x2,x3) w: (0) max(x1) w: (0) nil() w: (0) #max(x1) w: (0) or(x1,x2) w: (0) #gt(x1,x2) w: (0) sort(x1) w: (0) cons(x1,x2) w: (1) #member(x1,x2) w: (0) #if(x1,x2,x3) w: (0) equal(x1,x2) w: (0) #cond2(x1,x2,x3) w: (0) #or(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #4 Number of SCCs: 2, DPs: 6 SCC { #8 #9 } Sum... succeeded. cond2(x1,x2,x3) w: (0) #st(x1,x2) w: (0) s(x1) w: (1) #cond1(x1,x2,x3) w: (0) gt(x1,x2) w: (0) member(x1,x2) w: (0) #equal(x1,x2) w: (0) st(x1,x2) w: (0) false() w: (0) true() w: (0) cond1(x1,x2,x3) w: (0) #sort(x1) w: (0) 0() w: (0) if(x1,x2,x3) w: (0) max(x1) w: (0) nil() w: (0) #max(x1) w: (x1) or(x1,x2) w: (0) #gt(x1,x2) w: (0) sort(x1) w: (0) cons(x1,x2) w: (1 + x2) #member(x1,x2) w: (0) #if(x1,x2,x3) w: (0) equal(x1,x2) w: (0) #cond2(x1,x2,x3) w: (0) #or(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #8 #9 Number of SCCs: 1, DPs: 4 SCC { #1 #3 #10 #15 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed. Finding a loop... failed.