PRISM-games: a model checker for stochastic multi-player games

Authors:
Taolue Chen;Vojtěch Forejt;Marta Kwiatkowska;David Parker;Aistis Simaitis
Affiliations:
Department of Computer Science, University of Oxford, UK;Department of Computer Science, University of Oxford, UK;Department of Computer Science, University of Oxford, UK;School of Computer Science, University of Birmingham, UK;Department of Computer Science, University of Oxford, UK
Venue:
TACAS'13 Proceedings of the 19th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Year:
2013

Citing 10
Cited 3

MOCHA: Modularity in Model Checking

CAV '98 Proceedings of the 10th International Conference on Computer Aided Verification
MCMAS: A Model Checker for the Verification of Multi-Agent Systems

CAV '09 Proceedings of the 21st International Conference on Computer Aided Verification
The Ins and Outs of the Probabilistic Model Checker MRMC

QEST '09 Proceedings of the 2009 Sixth International Conference on the Quantitative Evaluation of Systems
UPPAAL-Tiga: time for playing games!

CAV'07 Proceedings of the 19th international conference on Computer aided verification
GAVS+: an open platform for the research of algorithmic game solving

TACAS'11/ETAPS'11 Proceedings of the 17th international conference on Tools and algorithms for the construction and analysis of systems: part of the joint European conferences on theory and practice of software
QUASY: quantitative synthesis tool

TACAS'11/ETAPS'11 Proceedings of the 17th international conference on Tools and algorithms for the construction and analysis of systems: part of the joint European conferences on theory and practice of software
PRISM 4.0: verification of probabilistic real-time systems

CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Gist: a solver for probabilistic games

CAV'10 Proceedings of the 22nd international conference on Computer Aided Verification
Automatic verification of competitive stochastic systems

TACAS'12 Proceedings of the 18th international conference on Tools and Algorithms for the Construction and Analysis of Systems
Playing stochastic games precisely

CONCUR'12 Proceedings of the 23rd international conference on Concurrency Theory

A logic of probabilistic knowledge and strategy

Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
PRALINE: a tool for computing nash equilibria in concurrent games

CAV'13 Proceedings of the 25th international conference on Computer Aided Verification
Synthesis for multi-objective stochastic games: an application to autonomous urban driving

QEST'13 Proceedings of the 10th international conference on Quantitative Evaluation of Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

We present PRISM-games, a model checker for stochastic multi-player games, which supports modelling, automated verification and strategy synthesis for probabilistic systems with competitive or cooperative behaviour. Models are described in a probabilistic extension of the Reactive Modules language and properties are expressed using rPATL, which extends the well-known logic ATL with operators to reason about probabilities, various reward-based measures, quantitative properties and precise bounds. The tool is based on the probabilistic model checker PRISM, benefiting from its existing user interface and simulator, whilst adding novel model checking algorithms for stochastic games, as well as functionality to synthesise optimal player strategies, explore or export them, and verify other properties under the specified strategy.