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 条
  • [21] Adaptive critic design for nonlinear multi-player zero-sum games with unknown dynamics and control constraints
    Huo, Yu
    Wang, Ding
    Qiao, Junfei
    Li, Menghua
    NONLINEAR DYNAMICS, 2023, 111 (12) : 11671 - 11683
  • [22] Event-triggered adaptive dynamic programming for multi-player zero-sum games with unknown dynamics
    Zhang, Yongwei
    Zhao, Bo
    Liu, Derong
    SOFT COMPUTING, 2021, 25 (03) : 2237 - 2251
  • [23] Model Driven Game Quest Scenario Development for Massively Multi-Player Role-Playing Games: A Case Study
    Duric, Bogdan Okresa
    Tomici, Igor
    Vukelic, Sven
    CENTRAL EUROPEAN CONFERENCE ON INFORMATION AND INTELLIGENT SYSTEMS: PROCEEDINGS ARCHIVE 2017, 2017, : 207 - 212
  • [24] Integral reinforcement learning off-policy method for solving nonlinear multi-player nonzero-sum games with saturated actuator
    Ren, He
    Zhang, Huaguang
    Wen, Yinlei
    Liu, Chong
    NEUROCOMPUTING, 2019, 335 : 96 - 104
  • [25] Strategy synthesis for zero-sum neuro-symbolic concurrent stochastic games
    Yan, Rui
    Santos, Gabriel
    Norman, Gethin
    Parker, David
    Kwiatkowska, Marta
    INFORMATION AND COMPUTATION, 2024, 300
  • [26] The competitive context of strategic orientation and strategy formulation in entrepreneurial and strategic internationalization: Multiple-player and multiple-period games
    Etemad, Hamid
    JOURNAL OF INTERNATIONAL ENTREPRENEURSHIP, 2019, 17 (03) : 279 - 286