Input TRS: 1: app(app(max,0),x) -> x 2: app(app(max,x),0) -> x 3: app(app(max,app(s,x)),app(s,y)) -> app(app(max,x),y) 4: app(app(min,0),x) -> 0 5: app(app(min,x),0) -> 0 6: app(app(min,app(s,x)),app(s,y)) -> app(app(min,x),y) 7: app(app(app(app(insert,f),g),nil),x) -> app(app(cons,x),nil) 8: app(app(app(app(insert,f),g),app(app(cons,h),t)),x) -> app(app(cons,app(app(f,x),h)),app(app(app(app(insert,f),g),t),app(app(g,x),h))) 9: app(app(app(sort,f),g),nil) -> nil 10: app(app(app(sort,f),g),app(app(cons,h),t)) -> app(app(app(app(insert,f),g),app(app(app(sort,f),g),t)),h) 11: app(ascending_sort,l) -> app(app(app(sort,min),max),l) 12: app(descending_sort,l) -> app(app(app(sort,max),min),l) Dependency Pairs: #1: #app(app(max,app(s,x)),app(s,y)) -> #app(app(max,x),y) #2: #app(app(max,app(s,x)),app(s,y)) -> #app(max,x) #3: #app(app(min,app(s,x)),app(s,y)) -> #app(app(min,x),y) #4: #app(app(min,app(s,x)),app(s,y)) -> #app(min,x) #5: #app(app(app(app(insert,f),g),nil),x) -> #app(app(cons,x),nil) #6: #app(app(app(app(insert,f),g),nil),x) -> #app(cons,x) #7: #app(app(app(app(insert,f),g),app(app(cons,h),t)),x) -> #app(app(cons,app(app(f,x),h)),app(app(app(app(insert,f),g),t),app(app(g,x),h))) #8: #app(app(app(app(insert,f),g),app(app(cons,h),t)),x) -> #app(cons,app(app(f,x),h)) #9: #app(app(app(app(insert,f),g),app(app(cons,h),t)),x) -> #app(app(f,x),h) #10: #app(app(app(app(insert,f),g),app(app(cons,h),t)),x) -> #app(f,x) #11: #app(app(app(app(insert,f),g),app(app(cons,h),t)),x) -> #app(app(app(app(insert,f),g),t),app(app(g,x),h)) #12: #app(app(app(app(insert,f),g),app(app(cons,h),t)),x) -> #app(app(app(insert,f),g),t) #13: #app(app(app(app(insert,f),g),app(app(cons,h),t)),x) -> #app(app(insert,f),g) #14: #app(app(app(app(insert,f),g),app(app(cons,h),t)),x) -> #app(insert,f) #15: #app(app(app(app(insert,f),g),app(app(cons,h),t)),x) -> #app(app(g,x),h) #16: #app(app(app(app(insert,f),g),app(app(cons,h),t)),x) -> #app(g,x) #17: #app(app(app(sort,f),g),app(app(cons,h),t)) -> #app(app(app(app(insert,f),g),app(app(app(sort,f),g),t)),h) #18: #app(app(app(sort,f),g),app(app(cons,h),t)) -> #app(app(app(insert,f),g),app(app(app(sort,f),g),t)) #19: #app(app(app(sort,f),g),app(app(cons,h),t)) -> #app(app(insert,f),g) #20: #app(app(app(sort,f),g),app(app(cons,h),t)) -> #app(insert,f) #21: #app(app(app(sort,f),g),app(app(cons,h),t)) -> #app(app(app(sort,f),g),t) #22: #app(app(app(sort,f),g),app(app(cons,h),t)) -> #app(app(sort,f),g) #23: #app(app(app(sort,f),g),app(app(cons,h),t)) -> #app(sort,f) #24: #app(ascending_sort,l) -> #app(app(app(sort,min),max),l) #25: #app(ascending_sort,l) -> #app(app(sort,min),max) #26: #app(ascending_sort,l) -> #app(sort,min) #27: #app(descending_sort,l) -> #app(app(app(sort,max),min),l) #28: #app(descending_sort,l) -> #app(app(sort,max),min) #29: #app(descending_sort,l) -> #app(sort,max) Number of SCCs: 1 SCC { #1 #3 #5 #7 #9 #10 #11 #12 #13 #15 #16 #17 #18 #19 #21 #22 #24 #25 #27 #28 } QKBOPS(sum)... failed.