[KNPS20]
Marta Kwiatkowska, Gethin Norman, David Parker and Gabriel Santos.
PRISM-games 3.0: Stochastic Game Verification with Concurrency, Equilibria and Time.
In Proc. 32nd International Conference on Computer Aided Verification (CAV'20), volume 12225 of LNCS, pages 475-487, Springer.
July 2020.
[pdf]
[bib]
[Tool paper describing the new features in PRISM-games 3.0.]
|
Notes:
Supporting material, including the virtual machine, artifact is here:
http://prismmodelchecker.org/files/cav20pg3/.
The original publication is available at link.springer.com.
|
Links:
[Google]
[Google Scholar]
|
Abstract.
We present a major new release of the PRISM-games model checker,
featuring multiple significant advances in its support for
verification and strategy synthesis of stochastic games.
Firstly, concurrent stochastic games bring more realistic modelling
of agents interacting in a concurrent fashion.
Secondly, equilibria-based properties
provide a means to analyse games in which
competing or collaborating players are driven by distinct objectives.
Thirdly, a real-time extension of (turn-based) stochastic games
facilitates verification and strategy synthesis for systems where timing is a crucial aspect.
This paper describes the advances made in the tool's modelling language,
property specification language and model checking engines
in order to implement this new functionality.
We also summarise the performance and scalability of the tool,
and describe a selection of case studies,
ranging from security protocols to robot coordination,
which highlight the benefits of the new features.
|