PRISM-games 3.0: Stochastic Game Verification with Concurrency, Equilibria and Time
Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Authors
Colleges, School and Institutes
External organisations
- University of Oxford
- University of Glasgow
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.
Details
Original language | English |
---|---|
Title of host publication | 32nd International Conference on Computer Aided Verification (CAV 2020), Proceedings |
Publication status | Accepted/In press - 6 Apr 2020 |
Event | 32nd International Conference on Computer Aided Verification (CAV 2020) - Duration: 19 Jul 2020 → 24 Jul 2020 |
Publication series
Name | Lecture Notes in Computer Science |
---|---|
Publisher | Springer |
ISSN (Print) | 0302-9743 |
ISSN (Electronic) | 1611-3349 |
Conference
Conference | 32nd International Conference on Computer Aided Verification (CAV 2020) |
---|---|
Period | 19/07/20 → 24/07/20 |