Counterexample-Preserving Reduction for Symbolic Model Checking

Table 1

Reduction rules about model components.

𝜃0⊢𝜃⊳𝜃≈⊤ (INIT)	𝜌⊢𝜃⊳𝐆𝜃≈⊤ (TRANS)
𝜃∈ℱ⊳𝐆𝐅𝜃≈⊤ (FAIR)	𝜃0⊢𝜃; 𝜌⊢𝜃→𝜃^′⊳𝐆𝜃≈⊤ (IND)