Input TRS: 1: isEmpty(cons(x,xs)) -> false 2: isEmpty(nil) -> true 3: isZero(0) -> true 4: isZero(s(x)) -> false 5: head(cons(x,xs)) -> x 6: tail(cons(x,xs)) -> xs 7: tail(nil) -> nil 8: append(nil,x) -> cons(x,nil) 9: append(cons(y,ys),x) -> cons(y,append(ys,x)) 10: p(s(s(x))) -> s(p(s(x))) 11: p(s(0)) -> 0 12: p(0) -> 0 13: inc(s(x)) -> s(inc(x)) 14: inc(0) -> s(0) 15: addLists(xs,ys,zs) -> if(isEmpty(xs),isEmpty(ys),isZero(head(xs)),tail(xs),tail(ys),cons(p(head(xs)),tail(xs)),cons(inc(head(ys)),tail(ys)),zs,append(zs,head(ys))) 16: if(true,true,b,xs,ys,xs2,ys2,zs,zs2) -> zs 17: if(true,false,b,xs,ys,xs2,ys2,zs,zs2) -> differentLengthError 18: if(false,true,b,xs,ys,xs2,ys2,zs,zs2) -> differentLengthError 19: if(false,false,false,xs,ys,xs2,ys2,zs,zs2) -> addLists(xs2,ys2,zs) 20: if(false,false,true,xs,ys,xs2,ys2,zs,zs2) -> addLists(xs,ys,zs2) 21: addList(xs,ys) -> addLists(xs,ys,nil) Dependency Pairs: #1: #append(cons(y,ys),x) -> #append(ys,x) #2: #p(s(s(x))) -> #p(s(x)) #3: #inc(s(x)) -> #inc(x) #4: #addLists(xs,ys,zs) -> #if(isEmpty(xs),isEmpty(ys),isZero(head(xs)),tail(xs),tail(ys),cons(p(head(xs)),tail(xs)),cons(inc(head(ys)),tail(ys)),zs,append(zs,head(ys))) #5: #addLists(xs,ys,zs) -> #isEmpty(xs) #6: #addLists(xs,ys,zs) -> #isEmpty(ys) #7: #addLists(xs,ys,zs) -> #isZero(head(xs)) #8: #addLists(xs,ys,zs) -> #head(xs) #9: #addLists(xs,ys,zs) -> #tail(xs) #10: #addLists(xs,ys,zs) -> #tail(ys) #11: #addLists(xs,ys,zs) -> #p(head(xs)) #12: #addLists(xs,ys,zs) -> #head(xs) #13: #addLists(xs,ys,zs) -> #tail(xs) #14: #addLists(xs,ys,zs) -> #inc(head(ys)) #15: #addLists(xs,ys,zs) -> #head(ys) #16: #addLists(xs,ys,zs) -> #tail(ys) #17: #addLists(xs,ys,zs) -> #append(zs,head(ys)) #18: #addLists(xs,ys,zs) -> #head(ys) #19: #if(false,false,false,xs,ys,xs2,ys2,zs,zs2) -> #addLists(xs2,ys2,zs) #20: #if(false,false,true,xs,ys,xs2,ys2,zs,zs2) -> #addLists(xs,ys,zs2) #21: #addList(xs,ys) -> #addLists(xs,ys,nil) Number of SCCs: 4 SCC { #1 } QKBOPS(sum)... removes: #1 I(cons) = 1 + x2 \pi(cons) = [2] I(#append) = 2 + x1 \pi(#append) = [] PREC: #append > cons USABLE RULES: { } Number of SCCs: 3 SCC { #2 } QKBOPS(sum)... removes: #2 I(#p) = x1 \pi(#p) = 1 I(s) = x1 \pi(s) = [1] PREC: s USABLE RULES: { } Number of SCCs: 2 SCC { #3 } QKBOPS(sum)... removes: #3 I(s) = 1 + x1 \pi(s) = [] I(#inc) = x1 \pi(#inc) = [] PREC: s = #inc USABLE RULES: { } Number of SCCs: 1 SCC { #4 #19 #20 } QKBOPS(sum)... failed.