YES Input TRS: 1: a____(__(X,Y),Z) -> a____(mark(X),a____(mark(Y),mark(Z))) 2: a____(X,nil()) -> mark(X) 3: a____(nil(),X) -> mark(X) 4: a__U11(tt()) -> a__U12(tt()) 5: a__U12(tt()) -> tt() 6: a__isNePal(__(I,__(P,I))) -> a__U11(tt()) 7: mark(__(X1,X2)) -> a____(mark(X1),mark(X2)) 8: mark(U11(X)) -> a__U11(mark(X)) 9: mark(U12(X)) -> a__U12(mark(X)) 10: mark(isNePal(X)) -> a__isNePal(mark(X)) 11: mark(nil()) -> nil() 12: mark(tt()) -> tt() 13: a____(X1,X2) -> __(X1,X2) 14: a__U11(X) -> U11(X) 15: a__U12(X) -> U12(X) 16: a__isNePal(X) -> isNePal(X) Number of strict rules: 16 Direct POLO(bPol) ... removes: 4 3 5 6 2 U11 w: x1 + 32282 isNePal w: x1 + 27980 U12 w: x1 + 3 a____ w: x1 + x2 + 2447 nil w: 841 mark w: x1 a__isNePal w: x1 + 27980 a__U11 w: x1 + 32282 a__U12 w: x1 + 3 tt w: 591 __ w: x1 + x2 + 2447 Number of strict rules: 11 Direct POLO(bPol) ... removes: 1 U11 w: x1 + 32282 isNePal w: x1 + 39159 U12 w: x1 + 3 a____ w: 2 * x1 + x2 + 1 nil w: 841 mark w: x1 a__isNePal w: x1 + 39159 a__U11 w: x1 + 32282 a__U12 w: x1 + 3 tt w: 708 __ w: 2 * x1 + x2 + 1 Number of strict rules: 10 Direct POLO(bPol) ... failed. Uncurrying ... failed. Dependency Pairs: #1: #mark(U12(X)) -> #a__U12(mark(X)) #2: #mark(U12(X)) -> #mark(X) #3: #mark(__(X1,X2)) -> #a____(mark(X1),mark(X2)) #4: #mark(__(X1,X2)) -> #mark(X1) #5: #mark(__(X1,X2)) -> #mark(X2) #6: #mark(isNePal(X)) -> #a__isNePal(mark(X)) #7: #mark(isNePal(X)) -> #mark(X) #8: #mark(U11(X)) -> #a__U11(mark(X)) #9: #mark(U11(X)) -> #mark(X) Number of SCCs: 1, DPs: 5 SCC { #2 #4 #5 #7 #9 } POLO(Sum)... succeeded. #a__isNePal w: 0 U11 w: x1 + 1 isNePal w: x1 + 1 #a__U11 w: 0 #a____ w: 0 U12 w: x1 + 1 a____ w: 0 #a__U12 w: 0 #mark w: x1 nil w: 0 mark w: 0 a__isNePal w: 0 a__U11 w: 0 a__U12 w: 0 tt w: 0 __ w: x1 + x2 + 1 USABLE RULES: { } Removed DPs: #2 #4 #5 #7 #9 Number of SCCs: 0, DPs: 0