YES Input TRS: 1: natsFrom(N) -> cons(N,n__natsFrom(n__s(N))) 2: fst(pair(XS,YS)) -> XS 3: snd(pair(XS,YS)) -> YS 4: splitAt(0(),XS) -> pair(nil(),XS) 5: splitAt(s(N),cons(X,XS)) -> u(splitAt(N,activate(XS)),N,X,activate(XS)) 6: u(pair(YS,ZS),N,X,XS) -> pair(cons(activate(X),YS),ZS) 7: head(cons(N,XS)) -> N 8: tail(cons(N,XS)) -> activate(XS) 9: sel(N,XS) -> head(afterNth(N,XS)) 10: take(N,XS) -> fst(splitAt(N,XS)) 11: afterNth(N,XS) -> snd(splitAt(N,XS)) 12: natsFrom(X) -> n__natsFrom(X) 13: s(X) -> n__s(X) 14: activate(n__natsFrom(X)) -> natsFrom(activate(X)) 15: activate(n__s(X)) -> s(activate(X)) 16: activate(X) -> X Number of strict rules: 16 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #u(pair(YS,ZS),N,X,XS) -> #activate(X) #2: #sel(N,XS) -> #head(afterNth(N,XS)) #3: #sel(N,XS) -> #afterNth(N,XS) #4: #afterNth(N,XS) -> #snd(splitAt(N,XS)) #5: #afterNth(N,XS) -> #splitAt(N,XS) #6: #activate(n__natsFrom(X)) -> #natsFrom(activate(X)) #7: #activate(n__natsFrom(X)) -> #activate(X) #8: #take(N,XS) -> #fst(splitAt(N,XS)) #9: #take(N,XS) -> #splitAt(N,XS) #10: #splitAt(s(N),cons(X,XS)) -> #u(splitAt(N,activate(XS)),N,X,activate(XS)) #11: #splitAt(s(N),cons(X,XS)) -> #splitAt(N,activate(XS)) #12: #splitAt(s(N),cons(X,XS)) -> #activate(XS) #13: #splitAt(s(N),cons(X,XS)) -> #activate(XS) #14: #tail(cons(N,XS)) -> #activate(XS) #15: #activate(n__s(X)) -> #s(activate(X)) #16: #activate(n__s(X)) -> #activate(X) Number of SCCs: 2, DPs: 3 SCC { #11 } POLO(Sum)... succeeded. s w: x1 + 1 #take w: 0 u w: 0 activate w: x1 + 10803 take w: 0 #u w: 0 pair w: 0 fst w: 0 #activate w: 0 natsFrom w: 31456 #head w: 0 splitAt w: 0 #fst w: 0 n__natsFrom w: 20653 n__s w: x1 + 1 tail w: 0 0 w: 0 #sel w: 0 sel w: 0 #s w: 0 afterNth w: 0 nil w: 0 #tail w: 0 #splitAt w: x1 + x2 #afterNth w: 0 head w: 0 #snd w: 0 cons w: x2 + 10803 #natsFrom w: 0 snd w: 0 USABLE RULES: { 1 12..16 } Removed DPs: #11 Number of SCCs: 1, DPs: 2 SCC { #7 #16 } POLO(Sum)... succeeded. s w: x1 #take w: 0 u w: 0 activate w: x1 + 10803 take w: 0 #u w: 0 pair w: 0 fst w: 0 #activate w: x1 natsFrom w: 10804 #head w: 0 splitAt w: 0 #fst w: 0 n__natsFrom w: x1 + 1 n__s w: x1 tail w: 0 0 w: 0 #sel w: 0 sel w: 0 #s w: 0 afterNth w: 0 nil w: 0 #tail w: 0 #splitAt w: 0 #afterNth w: 0 head w: 0 #snd w: 0 cons w: 10803 #natsFrom w: 0 snd w: 0 USABLE RULES: { 1 13 16 } Removed DPs: #7 Number of SCCs: 1, DPs: 1 SCC { #16 } POLO(Sum)... succeeded. s w: x1 + 1 #take w: 0 u w: 0 activate w: x1 + 10803 take w: 0 #u w: 0 pair w: 0 fst w: 0 #activate w: x1 natsFrom w: 10804 #head w: 0 splitAt w: 0 #fst w: 0 n__natsFrom w: x1 + 1 n__s w: x1 + 1 tail w: 0 0 w: 0 #sel w: 0 sel w: 0 #s w: 0 afterNth w: 0 nil w: 0 #tail w: 0 #splitAt w: 0 #afterNth w: 0 head w: 0 #snd w: 0 cons w: 10804 #natsFrom w: 0 snd w: 0 USABLE RULES: { 1 13 16 } Removed DPs: #16 Number of SCCs: 0, DPs: 0