Naughtiness rating for the constraint solver speeds up the broken test

Some simple dynamic analysis: if the dependency caused us problems before, it
is more likely to break something again. Prioritize it to fail faster.