Stability of Strictly Negative First-Order Formulas