Consistent validation of messages