Publications
Publications › References ›
2018
Journal papers
PRISM-games: Verification and Strategy Synthesis for Stochastic Multi-player Games with Multiple Objectives
[KPW18]
Marta Kwiatkowska, David Parker and Clemens Wiltsche.
PRISM-games: Verification and Strategy Synthesis for Stochastic Multi-player Games with Multiple Objectives.
International Journal on Software Tools for Technology Transfer, 20(2), pages 195–210, Springer.
April 2018.
pdf bib
[Provides a detailed overview of PRISM-games, including its modelling and property specification formalisms, underlying architecture and implementation, experimental results and case studies.]
- Downloads
PDF 651 KB
BibTeX
- Notes
- The original publication is available at link.springer.com.
- Search for this paper
- Google · Google Scholar
Abstract
PRISM-games is a tool for modelling, verification and strategy synthesis for stochastic multi-player games. These allow models to incorporate both probability, to represent uncertainty, unreliability or randomisation, and game-theoretic aspects, for systems where different entities have opposing objectives. Applications include autonomous transport, security protocols, energy management systems and many more. We provide a detailed overview of the PRISM-games tool, including its modelling and property specification formalisms, and its underlying architecture and implementation. In particular, we discuss some of its key features, which include multi-objective and compositional approaches to verification and strategy synthesis. We also discuss the scalability and efficiency of the tool and give an overview of some of the case studies to which it has been applied.