Make sure that the fixpoints are non-expansive.

In order to do that, we need to quantify over non-expansive
predicates instead of arbitrary predicates.