Fix: Put rule severity in messages (Fixes #984)