Add messages to violations

This is just a prototype. What do you think @guillaumepotier?