Cargando…
PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives
PRISM-games is a tool for modelling, verification and strategy synthesis for stochastic multi-player games. These allow models to incorporate both probability, to represent uncertainty, unreliability or randomisation, and game-theoretic aspects, for systems where different entities have opposing obj...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Springer Berlin Heidelberg
2017
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6560934/ https://www.ncbi.nlm.nih.gov/pubmed/31258390 http://dx.doi.org/10.1007/s10009-017-0476-z |
_version_ | 1783426052826071040 |
---|---|
author | Kwiatkowska, Marta Parker, David Wiltsche, Clemens |
author_facet | Kwiatkowska, Marta Parker, David Wiltsche, Clemens |
author_sort | Kwiatkowska, Marta |
collection | PubMed |
description | PRISM-games is a tool for modelling, verification and strategy synthesis for stochastic multi-player games. These allow models to incorporate both probability, to represent uncertainty, unreliability or randomisation, and game-theoretic aspects, for systems where different entities have opposing objectives. Applications include autonomous transport, security protocols, energy management systems and many more. We provide a detailed overview of the PRISM-games tool, including its modelling and property specification formalisms, and its underlying architecture and implementation. In particular, we discuss some of its key features, which include multi-objective and compositional approaches to verification and strategy synthesis. We also discuss the scalability and efficiency of the tool and give an overview of some of the case studies to which it has been applied. |
format | Online Article Text |
id | pubmed-6560934 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2017 |
publisher | Springer Berlin Heidelberg |
record_format | MEDLINE/PubMed |
spelling | pubmed-65609342019-06-26 PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives Kwiatkowska, Marta Parker, David Wiltsche, Clemens Int J Softw Tools Technol Transf Tacas 2016 PRISM-games is a tool for modelling, verification and strategy synthesis for stochastic multi-player games. These allow models to incorporate both probability, to represent uncertainty, unreliability or randomisation, and game-theoretic aspects, for systems where different entities have opposing objectives. Applications include autonomous transport, security protocols, energy management systems and many more. We provide a detailed overview of the PRISM-games tool, including its modelling and property specification formalisms, and its underlying architecture and implementation. In particular, we discuss some of its key features, which include multi-objective and compositional approaches to verification and strategy synthesis. We also discuss the scalability and efficiency of the tool and give an overview of some of the case studies to which it has been applied. Springer Berlin Heidelberg 2017-11-29 2018 /pmc/articles/PMC6560934/ /pubmed/31258390 http://dx.doi.org/10.1007/s10009-017-0476-z Text en © The Author(s) 2017 Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. |
spellingShingle | Tacas 2016 Kwiatkowska, Marta Parker, David Wiltsche, Clemens PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives |
title | PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives |
title_full | PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives |
title_fullStr | PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives |
title_full_unstemmed | PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives |
title_short | PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives |
title_sort | prism-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives |
topic | Tacas 2016 |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6560934/ https://www.ncbi.nlm.nih.gov/pubmed/31258390 http://dx.doi.org/10.1007/s10009-017-0476-z |
work_keys_str_mv | AT kwiatkowskamarta prismgamesverificationandstrategysynthesisforstochasticmultiplayergameswithmultipleobjectives AT parkerdavid prismgamesverificationandstrategysynthesisforstochasticmultiplayergameswithmultipleobjectives AT wiltscheclemens prismgamesverificationandstrategysynthesisforstochasticmultiplayergameswithmultipleobjectives |