Automated verification of concurrent stochastic games

Kwiatkowska, M., Norman, G. , Parker, D. and Santos, G. (2018) Automated verification of concurrent stochastic games. In: 15th International Conference on Quantitative Evaluation of SysTems (QEST 2018), Beijing, China, 04-07 Sept 2018, pp. 223-239. ISBN 9783319991535 (doi:10.1007/978-3-319-99154-2)

[img]
Preview
Text
164544.pdf - Accepted Version

588kB

Abstract

We present automatic verifcation techniques for concurrent stochastic multi-player games (CSGs) with rewards. To express properties of such models, we adapt the temporal logic rPATL (probabilistic alternating-time temporal logic with rewards), originally introduced for the simpler model of turn-based games, which enables quantitative reasoning about the ability of coalitions of players to achieve goals related to the probability of an event or reward measures. We propose and implement a modelling approach and model checking algorithms for property verifcation and strategy synthesis of CSGs, as an extension of PRISMgames. We evaluate the performance, scalability and applicability of our techniques on case studies from domains such as security, networks and finance, showing that we can analyse systems with probabilistic, cooperative and competitive behaviour between concurrent components, including many scenarios that cannot be analysed with turn-based models.

Item Type:Conference Proceedings
Additional Information:This work is partially supported by the EPSRC Pro- gramme Grant on Mobile Autonomy and the PRINCESS project, under the DARPA BRASS programme. Part of the Lecture Notes in Computer Science book series (LNCS, volume 11024)
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Norman, Dr Gethin
Authors: Kwiatkowska, M., Norman, G., Parker, D., and Santos, G.
College/School:College of Science and Engineering > School of Computing Science
ISSN:0302-9743
ISBN:9783319991535
Published Online:15 August 2018
Copyright Holders:Copyright © 2018 Springer Nature Switzerland AG
First Published:First published in Quantitative Evaluation of Systems 15th International Conference, QEST 2018, Beijing, China, September 4-7, 2018, Proceedings
Publisher Policy:Reproduced in accordance with the copyright policy of the publisher
Related URLs:

University Staff: Request a correction | Enlighten Editors: Update this record