Counterexample-Preserving Reduction for Symbolic Model Checking

Table 4

Reduction rules for formulae involving (outermost) past operators.

𝐘𝜑≈⟂ (Y)

𝐎𝜑≈𝜑 (O)

𝜑𝐒𝜓≈𝜑 (S)