Game-Based Probabilistic Predicate Abstraction in PRISM

@article{Kattenbelt2008GameBasedPP,
  title={Game-Based Probabilistic Predicate Abstraction in PRISM},
  author={Mark Kattenbelt and Marta Z. Kwiatkowska and Gethin Norman and David Parker},
  journal={Electr. Notes Theor. Comput. Sci.},
  year={2008},
  volume={220},
  pages={5-21}
}
Modelling and verification of systems such as communication, network and security protocols, which exhibit both probabilistic and non-deterministic behaviour, typically use Markov Decision Processes (MDPs). For large, complex systems, abstraction techniques are essential. This paper builds on a promising approach for abstraction of MDPs based on stochastic two-player games which provides distinct lower and upper bounds for minimum and maximum probabilistic reachability properties. Existing… CONTINUE READING
Highly Cited
This paper has 35 citations. REVIEW CITATIONS

Similar Papers

Loading similar papers…