Formal analysis of protein sequences