TY - GEN
T1 - PRISM-games 3.0: Stochastic Game Verification with Concurrency, Equilibria and Time
AU - Kwiatkowska, Marta
AU - Norman, Gethin
AU - Parker, David
AU - Santos, Gabriel
PY - 2020/4/6
Y1 - 2020/4/6
N2 - 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.
AB - 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.
M3 - Conference contribution
T3 - Lecture Notes in Computer Science
BT - 32nd International Conference on Computer Aided Verification (CAV 2020), Proceedings
PB - Springer
T2 - 32nd International Conference on Computer Aided Verification (CAV 2020)
Y2 - 19 July 2020 through 24 July 2020
ER -