/export/starexec/sandbox2/solver/bin/starexec_run_default /export/starexec/sandbox2/benchmark/theBenchmark.xml /export/starexec/sandbox2/output/output_files -------------------------------------------------------------------------------- MAYBE Input TRS: 1: average(x,y) -> if(ge(x,y),x,y) 2: if(true(),x,y) -> averIter(y,x,y) 3: if(false(),x,y) -> averIter(x,y,x) 4: averIter(x,y,z) -> ifIter(ge(x,y),x,y,z) 5: ifIter(true(),x,y,z) -> z 6: ifIter(false(),x,y,z) -> averIter(plus(x,s(s(s(0())))),plus(y,s(0())),plus(z,s(0()))) 7: append(nil(),y) -> y 8: append(cons(n,x),y) -> cons(n,app(x,y)) 9: low(n,nil()) -> nil() 10: low(n,cons(m,x)) -> if_low(ge(m,n),n,cons(m,x)) 11: if_low(false(),n,cons(m,x)) -> cons(m,low(n,x)) 12: if_low(true(),n,cons(m,x)) -> low(n,x) 13: high(n,nil()) -> nil() 14: high(n,cons(m,x)) -> if_high(ge(m,n),n,cons(m,x)) 15: if_high(false(),n,cons(m,x)) -> high(n,x) 16: if_high(true(),n,cons(m,x)) -> cons(average(m,m),high(n,x)) 17: quicksort(x) -> ifquick(isempty(x),x) 18: ifquick(true(),x) -> nil() 19: ifquick(false(),x) -> append(quicksort(low(head(x),tail(x))),cons(tail(x),quicksort(high(head(x),tail(x))))) 20: plus(0(),y) -> y 21: plus(s(x),y) -> s(plus(x,y)) 22: isempty(nil()) -> true() 23: isempty(cons(n,x)) -> false() 24: head(nil()) -> error() 25: head(cons(n,x)) -> n 26: tail(nil()) -> nil() 27: tail(cons(n,x)) -> x 28: ge(x,0()) -> true() 29: ge(0(),s(y)) -> false() 30: ge(s(x),s(y)) -> ge(x,y) 31: a() -> b() 32: a() -> c() Number of strict rules: 32 Direct poly ... failed. Freezing ... failed. Dependency Pairs: #1: #if(true(),x,y) -> #averIter(y,x,y) #2: #ifIter(false(),x,y,z) -> #averIter(plus(x,s(s(s(0())))),plus(y,s(0())),plus(z,s(0()))) #3: #ifIter(false(),x,y,z) -> #plus(x,s(s(s(0())))) #4: #ifIter(false(),x,y,z) -> #plus(y,s(0())) #5: #ifIter(false(),x,y,z) -> #plus(z,s(0())) #6: #if_low(false(),n,cons(m,x)) -> #low(n,x) #7: #if_low(true(),n,cons(m,x)) -> #low(n,x) #8: #high(n,cons(m,x)) -> #if_high(ge(m,n),n,cons(m,x)) #9: #high(n,cons(m,x)) -> #ge(m,n) #10: #ge(s(x),s(y)) -> #ge(x,y) #11: #low(n,cons(m,x)) -> #if_low(ge(m,n),n,cons(m,x)) #12: #low(n,cons(m,x)) -> #ge(m,n) #13: #quicksort(x) -> #ifquick(isempty(x),x) #14: #quicksort(x) -> #isempty(x) #15: #ifquick(false(),x) -> #append(quicksort(low(head(x),tail(x))),cons(tail(x),quicksort(high(head(x),tail(x))))) #16: #ifquick(false(),x) -> #quicksort(low(head(x),tail(x))) #17: #ifquick(false(),x) -> #low(head(x),tail(x)) #18: #ifquick(false(),x) -> #head(x) #19: #ifquick(false(),x) -> #tail(x) #20: #ifquick(false(),x) -> #tail(x) #21: #ifquick(false(),x) -> #quicksort(high(head(x),tail(x))) #22: #ifquick(false(),x) -> #high(head(x),tail(x)) #23: #ifquick(false(),x) -> #head(x) #24: #ifquick(false(),x) -> #tail(x) #25: #plus(s(x),y) -> #plus(x,y) #26: #if_high(true(),n,cons(m,x)) -> #average(m,m) #27: #if_high(true(),n,cons(m,x)) -> #high(n,x) #28: #if(false(),x,y) -> #averIter(x,y,x) #29: #average(x,y) -> #if(ge(x,y),x,y) #30: #average(x,y) -> #ge(x,y) #31: #if_high(false(),n,cons(m,x)) -> #high(n,x) #32: #averIter(x,y,z) -> #ifIter(ge(x,y),x,y,z) #33: #averIter(x,y,z) -> #ge(x,y) Number of SCCs: 6, DPs: 13 SCC { #25 } Sum... succeeded. a() w: (0) isempty(x1) w: (0) s(x1) w: (1 + x1) #append(x1,x2) w: (0) b() w: (0) average(x1,x2) w: (0) if_high(x1,x2,x3) w: (0) ifIter(x1,x2,x3,x4) w: (0) #plus(x1,x2) w: (x1) #isempty(x1) w: (0) #quicksort(x1) w: (0) #high(x1,x2) w: (0) #ifquick(x1,x2) w: (0) false() w: (0) #head(x1) w: (0) #ge(x1,x2) w: (0) ifquick(x1,x2) w: (0) #if_high(x1,x2,x3) w: (0) c() w: (0) quicksort(x1) w: (0) true() w: (0) tail(x1) w: (0) #ifIter(x1,x2,x3,x4) w: (0) error() w: (0) append(x1,x2) w: (0) if(x1,x2,x3) w: (0) 0() w: (0) high(x1,x2) w: (0) ge(x1,x2) w: (0) nil() w: (0) #tail(x1) w: (0) #average(x1,x2) w: (0) low(x1,x2) w: (0) plus(x1,x2) w: (0) head(x1) w: (0) cons(x1,x2) w: (0) #if(x1,x2,x3) w: (0) #a() w: (0) averIter(x1,x2,x3) w: (0) if_low(x1,x2,x3) w: (0) #averIter(x1,x2,x3) w: (0) #if_low(x1,x2,x3) w: (0) #low(x1,x2) w: (0) app(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #25 Number of SCCs: 5, DPs: 12 SCC { #10 } Sum... succeeded. a() w: (0) isempty(x1) w: (0) s(x1) w: (1 + x1) #append(x1,x2) w: (0) b() w: (0) average(x1,x2) w: (0) if_high(x1,x2,x3) w: (0) ifIter(x1,x2,x3,x4) w: (0) #plus(x1,x2) w: (0) #isempty(x1) w: (0) #quicksort(x1) w: (0) #high(x1,x2) w: (0) #ifquick(x1,x2) w: (0) false() w: (0) #head(x1) w: (0) #ge(x1,x2) w: (x2) ifquick(x1,x2) w: (0) #if_high(x1,x2,x3) w: (0) c() w: (0) quicksort(x1) w: (0) true() w: (0) tail(x1) w: (0) #ifIter(x1,x2,x3,x4) w: (0) error() w: (0) append(x1,x2) w: (0) if(x1,x2,x3) w: (0) 0() w: (0) high(x1,x2) w: (0) ge(x1,x2) w: (0) nil() w: (0) #tail(x1) w: (0) #average(x1,x2) w: (0) low(x1,x2) w: (0) plus(x1,x2) w: (0) head(x1) w: (0) cons(x1,x2) w: (0) #if(x1,x2,x3) w: (0) #a() w: (0) averIter(x1,x2,x3) w: (0) if_low(x1,x2,x3) w: (0) #averIter(x1,x2,x3) w: (0) #if_low(x1,x2,x3) w: (0) #low(x1,x2) w: (0) app(x1,x2) w: (0) USABLE RULES: { } Removed DPs: #10 Number of SCCs: 4, DPs: 11 SCC { #13 #16 #21 } Sum... Max... QLPOpS... NegMaxSum... succeeded. a() w: (0) isempty(x1) w: (max{0, 869 + x1}) s(x1) w: (max{0, 2 + x1}) #append(x1,x2) w: (0) b() w: (0) average(x1,x2) w: (max{0, 1 + x2}) if_high(x1,x2,x3) w: (max{0, 1 + x3}) ifIter(x1,x2,x3,x4) w: (max{0, 1 + x2, 1 + x1}) #plus(x1,x2) w: (0) #isempty(x1) w: (0) #quicksort(x1) w: (max{0, 19791 + x1}) #high(x1,x2) w: (0) #ifquick(x1,x2) w: (max{0, -6260 + x2, -13326 + x1}) false() w: (33119) #head(x1) w: (0) #ge(x1,x2) w: (0) ifquick(x1,x2) w: (0) #if_high(x1,x2,x3) w: (0) c() w: (0) quicksort(x1) w: (0) true() w: (869) tail(x1) w: (max{0, -26053 + x1}) #ifIter(x1,x2,x3,x4) w: (0) error() w: (1) append(x1,x2) w: (0) if(x1,x2,x3) w: (max{0, 2 + x2, 1 + x1}) 0() w: (1) high(x1,x2) w: (max{0, 1 + x2}) ge(x1,x2) w: (0) nil() w: (0) #tail(x1) w: (0) #average(x1,x2) w: (0) low(x1,x2) w: (max{0, 1 + x2}) plus(x1,x2) w: (max{0, 1 + x2 + x1}) head(x1) w: (0) cons(x1,x2) w: (max{0, 32250 + x2}) #if(x1,x2,x3) w: (0) #a() w: (0) averIter(x1,x2,x3) w: (0) if_low(x1,x2,x3) w: (max{0, 1 + x3}) #averIter(x1,x2,x3) w: (0) #if_low(x1,x2,x3) w: (0) #low(x1,x2) w: (0) app(x1,x2) w: (0) USABLE RULES: { 9..16 20..23 26 27 } Removed DPs: #13 #16 #21 Number of SCCs: 3, DPs: 8 SCC { #8 #27 #31 } Sum... succeeded. a() w: (0) isempty(x1) w: (0) s(x1) w: (1 + x1) #append(x1,x2) w: (0) b() w: (0) average(x1,x2) w: (1) if_high(x1,x2,x3) w: (1 + x1) ifIter(x1,x2,x3,x4) w: (3 + x1) #plus(x1,x2) w: (0) #isempty(x1) w: (0) #quicksort(x1) w: (0) #high(x1,x2) w: (44082 + x2) #ifquick(x1,x2) w: (0) false() w: (27379) #head(x1) w: (0) #ge(x1,x2) w: (0) ifquick(x1,x2) w: (0) #if_high(x1,x2,x3) w: (16703 + x3) c() w: (0) quicksort(x1) w: (0) true() w: (3) tail(x1) w: (0) #ifIter(x1,x2,x3,x4) w: (0) error() w: (15263) append(x1,x2) w: (0) if(x1,x2,x3) w: (2 + x3 + x2) 0() w: (1) high(x1,x2) w: (1) ge(x1,x2) w: (1 + x2 + x1) nil() w: (15262) #tail(x1) w: (0) #average(x1,x2) w: (0) low(x1,x2) w: (15261) plus(x1,x2) w: (0) head(x1) w: (1 + x1) cons(x1,x2) w: (27380 + x2 + x1) #if(x1,x2,x3) w: (0) #a() w: (0) averIter(x1,x2,x3) w: (3 + x3 + x1) if_low(x1,x2,x3) w: (15261 + x1) #averIter(x1,x2,x3) w: (0) #if_low(x1,x2,x3) w: (0) #low(x1,x2) w: (0) app(x1,x2) w: (0) USABLE RULES: { 24 25 } Removed DPs: #8 #27 #31 Number of SCCs: 2, DPs: 5 SCC { #6 #7 #11 } Sum... succeeded. a() w: (0) isempty(x1) w: (0) s(x1) w: (1 + x1) #append(x1,x2) w: (0) b() w: (0) average(x1,x2) w: (1) if_high(x1,x2,x3) w: (5 + x1) ifIter(x1,x2,x3,x4) w: (8 + x1) #plus(x1,x2) w: (0) #isempty(x1) w: (0) #quicksort(x1) w: (0) #high(x1,x2) w: (44082) #ifquick(x1,x2) w: (0) false() w: (4) #head(x1) w: (0) #ge(x1,x2) w: (0) ifquick(x1,x2) w: (0) #if_high(x1,x2,x3) w: (16703) c() w: (0) quicksort(x1) w: (0) true() w: (3) tail(x1) w: (0) #ifIter(x1,x2,x3,x4) w: (0) error() w: (5) append(x1,x2) w: (0) if(x1,x2,x3) w: (2 + x3 + x2) 0() w: (1) high(x1,x2) w: (3) ge(x1,x2) w: (1 + x2 + x1) nil() w: (4) #tail(x1) w: (0) #average(x1,x2) w: (0) low(x1,x2) w: (2) plus(x1,x2) w: (0) head(x1) w: (1 + x1) cons(x1,x2) w: (5 + x2 + x1) #if(x1,x2,x3) w: (0) #a() w: (0) averIter(x1,x2,x3) w: (8 + x3 + x1) if_low(x1,x2,x3) w: (2 + x1) #averIter(x1,x2,x3) w: (0) #if_low(x1,x2,x3) w: (27375 + x3 + x2) #low(x1,x2) w: (27376 + x2 + x1) app(x1,x2) w: (0) USABLE RULES: { 24 25 } Removed DPs: #6 #7 #11 Number of SCCs: 1, DPs: 2 SCC { #2 #32 } Sum... Max... QLPOpS... NegMaxSum... QWPOpSMaxSum... 2D-Mat... sum_sum_int,sum_neg... heuristic_int,sum_neg... failed. Finding a loop... failed.