Input TRS: 1: min(0,y) -> 0 2: min(s(x),0) -> 0 3: min(s(x),s(y)) -> min(x,y) 4: len(nil) -> 0 5: len(cons(x,xs)) -> s(len(xs)) 6: sum(x,0) -> x 7: sum(x,s(y)) -> s(sum(x,y)) 8: le(0,x) -> true 9: le(s(x),0) -> false 10: le(s(x),s(y)) -> le(x,y) 11: take(0,cons(y,ys)) -> y 12: take(s(x),cons(y,ys)) -> take(x,ys) 13: addList(x,y) -> if(le(0,min(len(x),len(y))),0,x,y,nil) 14: if(false,c,x,y,z) -> z 15: if(true,c,xs,ys,z) -> if(le(s(c),min(len(xs),len(ys))),s(c),xs,ys,cons(sum(take(c,xs),take(c,ys)),z)) Dependency Pairs: #1: #min(s(x),s(y)) -> #min(x,y) #2: #len(cons(x,xs)) -> #len(xs) #3: #sum(x,s(y)) -> #sum(x,y) #4: #le(s(x),s(y)) -> #le(x,y) #5: #take(s(x),cons(y,ys)) -> #take(x,ys) #6: #addList(x,y) -> #if(le(0,min(len(x),len(y))),0,x,y,nil) #7: #addList(x,y) -> #le(0,min(len(x),len(y))) #8: #addList(x,y) -> #min(len(x),len(y)) #9: #addList(x,y) -> #len(x) #10: #addList(x,y) -> #len(y) #11: #if(true,c,xs,ys,z) -> #if(le(s(c),min(len(xs),len(ys))),s(c),xs,ys,cons(sum(take(c,xs),take(c,ys)),z)) #12: #if(true,c,xs,ys,z) -> #le(s(c),min(len(xs),len(ys))) #13: #if(true,c,xs,ys,z) -> #min(len(xs),len(ys)) #14: #if(true,c,xs,ys,z) -> #len(xs) #15: #if(true,c,xs,ys,z) -> #len(ys) #16: #if(true,c,xs,ys,z) -> #sum(take(c,xs),take(c,ys)) #17: #if(true,c,xs,ys,z) -> #take(c,xs) #18: #if(true,c,xs,ys,z) -> #take(c,ys) Number of SCCs: 6 SCC { #1 } QKBOS(sum)... removes: #1 I(#min) = 1 + x1 + x2 \pi(#min) = [2,1] I(s) = x1 \pi(s) = [1] PREC: #min = s USABLE RULES: { } Number of SCCs: 5 SCC { #2 } QKBOS(sum)... removes: #2 I(cons) = x2 \pi(cons) = [2] I(#len) = x1 \pi(#len) = 1 PREC: cons USABLE RULES: { } Number of SCCs: 4 SCC { #3 } QKBOS(sum)... removes: #3 I(#sum) = x1 + x2 \pi(#sum) = [1,2] I(s) = 1 + x1 \pi(s) = [1] PREC: #sum = s USABLE RULES: { } Number of SCCs: 3 SCC { #4 } QKBOS(sum)... removes: #4 I(#le) = 1 + x1 + x2 \pi(#le) = [2,1] I(s) = x1 \pi(s) = [1] PREC: #le = s USABLE RULES: { } Number of SCCs: 2 SCC { #5 } QKBOS(sum)... removes: #5 I(cons) = x2 \pi(cons) = 2 I(#take) = 2 + x1 \pi(#take) = [1] I(s) = 1 + x1 \pi(s) = [1] PREC: #take > s USABLE RULES: { } Number of SCCs: 1 SCC { #11 } QKBOS(sum)... failed.