Counterexample-Preserving Reduction for Symbolic Model Checking

Table 8

Reduction rules for formulae involving adjacent 𝐔 and 𝐑 operators.

𝜌⊢𝜃1→𝜃3⊳(𝜃1𝐑𝜑2)𝐔𝜃3≈((𝜃1𝐑𝜑2)∨𝜃3)∧𝐅𝜃3	(U^R[1→3])
𝜌⊢¬𝜃1→𝜃3⊳(𝜃1𝐑𝜑2)𝐔𝜃3≈𝜑2𝐔𝜃3	(U^R[¬1→3])
𝜌⊢𝜃1→𝜃3⊳𝜃1𝐔(𝜑2𝐑𝜃3)≈𝜑2𝐑𝜃3	(UR[1→3])