Counterexample-Preserving Reduction for Symbolic Model Checking

Table 3

Reduction rules for formulae involving nested pure future operators.

𝐅(𝜑𝐔𝜓)≈𝐅𝜓 (FU)	𝜑𝐔(𝐅𝜓)≈𝐅𝜓 (UF)
𝐅𝐅𝜑≈𝐅𝜑 (FF)	𝐆𝐅𝐆𝜑≈𝐅𝐆𝜑 (GFG)