Counterexample-Preserving Reduction for Symbolic Model Checking

Table 2

Reduction rules of (CONJ) and (DISJ).

(𝐏^𝑤𝜑∧𝐏^𝑠𝜑)≈𝐏^𝑠𝜑 (CONJ)

(𝐏^𝑤𝜑∨𝐏^𝑠𝜑)≈𝐏^𝑤𝜑 (DISJ)