Support negation of conditions by prefixing them with "^"
Tweak/fix log messages about valid rules