Counterexample-Preserving Reduction for Symbolic Model Checking

Table 5

Reduction rules for formulae involving adjacent past and future operators.

𝐗𝐘𝜑≈𝜑 (XY)	𝐅𝐇𝜑≈𝐇𝜑 (FH)
𝐅𝐎𝜑≈𝐅𝜑∨𝐎𝜑 (FO)	𝐅(𝜑𝐒𝜓)≈𝐅𝜓∨𝜑𝐒𝜓 (FS)