02.06.2015 Views

Reachability and Büchi Games - Rich Model Toolkit

Reachability and Büchi Games - Rich Model Toolkit

Reachability and Büchi Games - Rich Model Toolkit

SHOW MORE
SHOW LESS

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).

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!