Reachability and Büchi Games - Rich Model Toolkit
Reachability and Büchi Games - Rich Model Toolkit
Reachability and Büchi Games - Rich Model Toolkit
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Safety <strong>Games</strong><br />
Given a safety game (G,F) with G = (S,S 0 ,E), i.e.,<br />
φ S = {ρ ∈ S ω | Occ(ρ) ⊆ F},<br />
consider the reachability game (G,S \F), i.e.,<br />
φ R = {ρ ∈ S ω | Occ(ρ)∩(S \F) ≠ ∅}.<br />
Then, S ω \φ R = {ρ ∈ S ω | Occ(ρ)∩(S \F) = ∅}<br />
= {ρ ∈ S ω | Occ(ρ) ⊆ F}.<br />
Player 0 has a safety objective in (G,F).<br />
Player 1 has a reachability objective in (G,F).<br />
So, W 0 in the safety game (G,F) corresponds to W 1 in the<br />
reachability game (G,S \F).