PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives

被引:27
|
作者
Kwiatkowska, Marta [1 ]
Parker, David [2 ]
Wiltsche, Clemens [1 ]
机构
[1] Univ Oxford, Dept Comp Sci, Oxford, England
[2] Univ Birmingham, Sch Comp Sci, Birmingham, W Midlands, England
基金
英国工程与自然科学研究理事会;
关键词
Formal verification; Quantitative verification; Stochastic games; MODEL CHECKING; SYSTEMS;
D O I
10.1007/s10009-017-0476-z
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
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.
引用
收藏
页码:195 / 210
页数:16
相关论文
共 26 条
  • [1] PRISM-games: verification and strategy synthesis for stochastic multi-player games with multiple objectives
    Marta Kwiatkowska
    David Parker
    Clemens Wiltsche
    International Journal on Software Tools for Technology Transfer, 2018, 20 : 195 - 210
  • [2] PRISM-games: A Model Checker for Stochastic Multi-Player Games
    Chen, Taolue
    Forejt, Vojtech
    Kwiatkowska, Marta
    Parker, David
    Simaitis, Aistis
    TOOLS AND ALGORITHMS FOR THE CONSTRUCTION AND ANALYSIS OF SYSTEMS, TACAS 2013, 2013, 7795 : 185 - 191
  • [3] Automated temporal equilibrium analysis: Verification and synthesis of multi-player games
    Gutierrez, Julian
    Najib, Muhammad
    Perelli, Giuseppe
    Wooldridge, Michael
    ARTIFICIAL INTELLIGENCE, 2020, 287
  • [4] Compositional strategy synthesis for stochastic games with multiple objectives
    Basset, N.
    Kwiatkowska, M.
    Wiltsche, C.
    INFORMATION AND COMPUTATION, 2018, 261 : 536 - 587
  • [5] Quantitative verification and strategy synthesis for stochastic games
    Svorenova, Maria
    Kwiatkowska, Marta
    EUROPEAN JOURNAL OF CONTROL, 2016, 30 : 15 - 30
  • [6] Concurrent Multi-Player Parity Games
    Malvone, Vadim
    Murano, Aniello
    Sorrentino, Loredana
    AAMAS'16: PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS & MULTIAGENT SYSTEMS, 2016, : 689 - 697
  • [7] Combining quantitative and qualitative reasoning in concurrent multi-player games
    Bulling, Nils
    Goranko, Valentin
    AUTONOMOUS AGENTS AND MULTI-AGENT SYSTEMS, 2022, 36 (01)
  • [8] Local Equilibria in Logic-Based Multi-Player Games
    Gutierrez, Julian
    Harrenstein, Paul
    Steeples, Thomas
    Wooldridge, Michael
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS (AAMAS' 18), 2018, : 399 - 406
  • [9] Multi-player games with LDL goals over finite traces
    Gutierrez, Julian
    Perelli, Giuseppe
    Wooldridge, Michael
    INFORMATION AND COMPUTATION, 2021, 276
  • [10] Inverse reinforcement learning for multi-player noncooperative apprentice games
    Lian, Bosen
    Xue, Wenqian
    Lewis, Frank L.
    Chai, Tianyou
    AUTOMATICA, 2022, 145