Counterexample-Preserving Reduction for Symbolic Model Checking

Table 6

Reduction rules of (U) and (R).

---

𝜌⊢𝜃₁∨𝜃₂⊳𝜃₁𝐔𝜃₂≈𝐅𝜃₂ (U)

𝜌⊢𝜃₂→𝜃₁∨𝜃^′₂⊳𝜃₁𝐑𝜃₂≈𝜃₂ (R)

---