PRISM-games bibliography

All papers related to PRISM-games. 89 papers in total (37 from the PRISM team, 52 external).

See also the full PRISM bibliography. If there is something we have omitted, please contact us.

Sort by: date · type · title · subject

2026 (3)

  • [BMF+26] Léonard Brice, Thomas A. Henzinger, Alipasha Montaseri, Ali Shafiee and K. S. Thejaswini. Randomise Alone, Reach as a Team. In Proc. 38th International Conference on Computer Aided Verification (CAV'26). 2026. [Studies distributed randomisation in concurrent graph games, including an implementation building on PRISM-games.]
  • [HP26b] Angel Y. He and David Parker. Robust PAC Learning of Concurrent Stochastic Games. In Proc. 40th Annual Conference on Neural Information Processing Systems (NeurIPS'26). To appear. December 2026. pdf bib [Introduces a PAC-learning framework for general-sum concurrent stochastic games, with an implementation building on PRISM-games.]
  • [HP26] Angel Y. He and David Parker. Robust Verification of Concurrent Stochastic Games. In Proc. 32nd International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'26), volume 16505 of LNCS, pages 505-525, Springer. April 2026. pdf bib [Presents a framework for robust verification of concurrent stochastic games and implements it as an extension of PRISM-games.]

2025 (3)

2024 (7)

2023 (5)

2022 (11)

  • [ELCP22] Mahmoud Elfar, Tung-Che Liang, Krishnendu Chakrabarty and Miroslav Pajic. Formal Synthesis of Adaptive Droplet Routing for MEDA Biochips. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 41(8), IEEE. 2022. [Presents a formal synthesis method for droplet routing in digital microfluidic biochips using PRISM-games.]
  • [KRSW02] Jan Kretinsky, Emanuel Ramneantu, Alexander Slivinskiy and Maximilian Weininger. Comparison of algorithms for simple stochastic games. Information and Computation, 289, Part B. 2022. [Investigates existing and novel techniques for solving turn-based stochastic games, using an extension of PRISM-games.]
  • [Ray22] Kaustabha Ray. Policy Design and Verification for Multi-Access Edge Computing: A Formal Methods Perspective. Ph.D. thesis, Indian Statistical Institute, Kolkata. 2022. [Presents verification techniques for multi-access edge computing, building upon PRISM and PRISM-games.]
  • [RB22a] Kaustabha Ray and Ansuman Banerjee. Prioritized Fault Recovery Strategies for Multi-Access Edge Computing Using Probabilistic Model Checking. IEEE Transactions on Dependable and Secure Computing. 2022. [Uses PRISM-games combined with heuristics to generate fault-recovery strategies for Multi-Access Edge Computing.]
  • [TAL22] Anne Theurkauf, Nisar Ahmed and Morteza Lahijanian. Pareto Optimal Strategies for Event-triggered Estimation. In Proc. IEEE 61st Conference on Decision and Control (CDC'22). 2022. [Proposes techniques for analysing resource-performance trade-offs in a distributed sensor network using PRISM and PRISM-games.]
  • [TLE22] Paul Tavolato, Robert Luh and Sebastian Eresheim. Formalizing Real-world Threat Scenarios. In Proc. 8th International Conference on Information Systems Security and Privacy (ICISSP'22). 2022. [Uses PRISM-games to formalise attacker-defender scenarios for threat analysis.]
  • [Wei22] Maximilian Weininger. Solving Stochastic Games Reliably. Ph.D. thesis, Technischen Universitat Munchen. 2022. [Proposes a variety of techniques for solving and verifying stochastic games, including implementations in an extension of PRISM-games.]
  • [KNP+22] Marta Kwiatkowska, Gethin Norman, David Parker, Gabriel Santos and Rui Yan. Probabilistic Model Checking for Strategic Equilibria-based Decision Making: Advances and Challenges. In Proc. 47th International Symposium on Mathematical Foundations of Computer Science (MFCS'22), pages 4:1-4:22. August 2022. pdf bib [Provides an overview of recent work developing a modelling and verification framework using concurrent stochastic games.]
  • [YSD+22] Rui Yan, Gabriel Santos, Xiaoming Duan, David Parker and Marta Kwiatkowska. Finite-horizon Equilibria for Neuro-symbolic Concurrent Stochastic Games. In Proc. 38th Conference on Uncertainty in Artificial Intelligence (UAI'22), Proceedings of Machine Learning Research 180. August 2022. pdf bib [Develops methods for finite-horizon analysis of neuro-symbolic concurrent stochastic games, implemented on top of PRISM-games.]
  • [KNP22] Marta Kwiatkowska, Gethin Norman and David Parker. Probabilistic Model Checking and Autonomy. Annual Review of Control, Robotics, and Autonomous Systems, 5, pages 385-410, Annual Reviews. May 2022. pdf bib [Gives an overview of probabilistic model checking as applied to the context of robotics and autonomous systems.]
  • [KNPS22] Marta Kwiatkowska, Gethin Norman, David Parker and Gabriel Santos. Correlated Equilibria and Fairness in Concurrent Stochastic Games. In Proc. 28th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'22), volume 13244 of LNCS, pages 60–78, Springer. April 2022. pdf bib [Presents novel techniques for synthesising equilibria in stochastic games, implemented in PRISM-games.]

2021 (11)

2020 (10)

  • [CKWW20] Krishnendu Chatterjee, Joost-Pieter Katoen, Maximilian Weininger and Tobias Winkler. Stochastic Games with Lexicographic Reachability-Safety Objectives. In Proc. 32nd International Conference on Computer Aided Verification (CAV'20), volume 12225 of LNCS, pages 398-420, Springer. 2020. bib [Develops a solving lexicographic reachability-safety objectives on stochastic games, implemented as an extension of PRISM-games.]
  • [EWP20] Mahmoud Elfar, Yu Wang and Miroslav Pajic. Context-Aware Temporal Logic for Probabilistic Systems. In Proc. Automated Technology for Verification and Analysis (ATVA'20). 2020. [Considers model checking for a novel context-aware probabilistic temporal logic, implemented as an extension of PRISM-games.]
  • [GGS20] T. J. Glazier, D. Garlan and B. Schmerl. Automated Management of Collections of Autonomic Systems. In Proc. IEEE International Conference on Autonomic Computing and Self-Organizing Systems (ACSOS'20), pages 82-91. 2020. [Proposes an automated approach to managing multiple autonomic systems, building upon PRISM-games. ]
  • [IIZ20] Azlan Ismail, Susanti Intu and Suzana Zambri. A GUI-driven prototype for synthesizing self-adaptation decision. Bulletin of Electrical Engineering and Informatics. 2020. [Proposes a decision-making approach for self-adapative systems implemented on top of PRISM-games.]
  • [KRSW20] Jan Kretinsky, Emanuel Ramneantu, Alexander Slivinskiy and Maximilian Weininger. Comparison of algorithms for simple stochastic games. In Proc. GandALF'20. 2020. bib [Investigates existing and novel techniques for solving turn-based stochastic games, using an extension of PRISM-games.]
  • [LCGS20] Nianyu Li, Javier Cámara, David Garlan and Bradley Schmerl. Reasoning about When to Provide Explanation for Human-involved Self-Adaptive Systems. In Proc. IEEE International Conference on Autonomic Computing and Self-Organizing Systems (ACSOS'20). 2020. [Reasons about self-adaptive systems with human involvement using probabilistic model checking and PRISM-games.]
  • [LP20] Alessio Lomuscio and Edoardo Pirovano. Parameterised Verification of Strategic Properties in Probabilistic Multi-Agent Systems. In Proc. 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS'20), pages 762-770. 2020. [Develops techniques and a tool for verifying parameterised probabilistic multi-agent systems, building upon PRISM and PRISM-games.]
  • [PTHH20] Kittiphon Phalakarn, Toru Takisaka, Thomas Haas and Ichiro Hasuo. Widest Paths and Global Propagation in Bounded Value Iteration for Stochastic Games. In Proc. 32nd International Conference on Computer Aided Verification (CAV'20), volume 12225 of LNCS, pages 349-371, Springer. 2020. bib [Develops a bounded value iteration technique for accurate solution of stochastic games, implemented as an extension of PRISM-games.]
  • [KNPS20b] Marta Kwiatkowska, Gethin Norman, David Parker and Gabriel Santos. Multi-player Equilibria Verification for Concurrent Stochastic Games. In Proc. 17th International Conference on Quantitative Evaluation of SysTems (QEST'20), Springer. August 2020. pdf bib [Presents techniques for model checking CSGs against equilibria-based properties over multiple coalitions, implemented in PRISM-games.]
  • [KNPS20] Marta Kwiatkowska, Gethin Norman, David Parker and Gabriel Santos. PRISM-games 3.0: Stochastic Game Verification with Concurrency, Equilibria and Time. In Proc. 32nd International Conference on Computer Aided Verification (CAV'20), volume 12225 of LNCS, pages 475-487, Springer. July 2020. pdf bib [Tool paper describing the new features in PRISM-games 3.0.]

2019 (6)

2018 (4)

  • [CPGS18] Javier Cámara, Wenxin Peng, David Garlan and Bradley Schmerl. Reasoning about sensing uncertainty and its reduction in decision-making for self-adaptation. Science of Computer Programming, 167, pages 51-69, Elsevier. 2018. [Proposes a formal analysis technique for self-adaptive decision making under sensor uncertainty, building on the PRISM-games framework.]
  • [JJK+18] Sebastian Junges, Nils Jansen, Joost-Pieter Katoen, Ufuk Topcu, Ruohan Zhang and Mary Hayhoe. Model Checking for Safe Navigation Among Humans. In Proc. 15th International Conference on Quantitative Evaluation of SysTems (QEST'18), volume 11024 of LNCS, pages 207-222, Springer. 2018. bib [Applies probabilistic model checking to autonomous system operating alongside uncontrollable agents such as humans, including use of PRISM-games for stochastic game models.]
  • [KNPS18] Marta Kwiatkowska, Gethin Norman, David Parker and Gabriel Santos. Automated Verification of Concurrent Stochastic Games. In Proc. 15th International Conference on Quantitative Evaluation of SysTems (QEST'18), volume 11024 of LNCS, pages 223-239, Springer. September 2018. pdf bib [Proposes verification techniques for concurrent stochastic games, and implements and evaluates them in an extension of PRISM-games.]
  • [KPW18] Marta Kwiatkowska, David Parker and Clemens Wiltsche. PRISM-games: Verification and Strategy Synthesis for Stochastic Multi-player Games with Multiple Objectives. International Journal on Software Tools for Technology Transfer, 20(2), pages 195–210, Springer. April 2018. pdf bib [Provides a detailed overview of PRISM-games, including its modelling and property specification formalisms, underlying architecture and implementation, experimental results and case studies.]

2017 (3)

2016 (7)

2015 (6)

  • [CGSP15] Javier Cámara, David Garlan, Bradley Schmerl and Ashutosh Pandey. Optimal Planning for Architecture-Based Self-Adaptation Via Model Checking of Stochastic Games. In Proc. 30th ACM Symposium on Applied Computing (SAC'15), Dependable and Adaptive Distributed Systems (DADS) track. 2015. bib [Proposes techniques for architecture-based self-adapation using stochastic multi-player games and PRISM-games.]
  • [CMG15] Javier Cámara, Gabriel A. Moreno and David Garlan. Reasoning about Human Participation in Self-Adaptive Systems. In Proc. 10th International Symposium on Software Engineering for Adaptive and Self-Managing Systems (SEAMS'15). 2015. [Proposes a formal framework for reasoning about human involvement in self-adaptive systems, using PRISM-games as an underlying model checker.]
  • [FWHT15] Lu Feng, Clemens Wiltsche, Laura Humphrey and Ufuk Topcu. Controller Synthesis for Autonomous Systems Interacting with Human Operators. In Proc. International Conference on Cyber-Physical Systems (ICCPS'15), ACM. 2015. pdf [Uses PRISM and PRISM-games to synthesize control protocols for autonomous systems interacting with human operators.]
  • [GCSG15] Thomas Glazier, Javier Cámara, Bradley Schmerl and David Garlan. Analyzing Resilience Properties of Different Topologies of Collective Adaptive Systems. In Proc. 2015 IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops (SASOW'15), pages 55-60. 2015. [Uses PRISM-games to analyse the impact of communication topologies for collective adaptive systems defending against an external attack.]
  • [Wil15] Clemens Wiltsche. Assume-Guarantee Strategy Synthesis for Stochastic Games. Ph.D. thesis, Department of Computer Science, University of Oxford. 2015. pdf bib [Develops strategy synthesis techniques for stochastic games, in particular, compositional methods based on assume-guarantee rules.]
  • [BKTW15] Nicolas Basset, Marta Kwiatkowska, Ufuk Topcu and Clemens Wiltsche. Strategy Synthesis for Stochastic Games with Multiple Long-Run Objectives. In Proc. 21st International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'15), volume 9035 of LNCS, pages 256-271, Springer. April 2015. pdf bib [Proposes strategy synthesis for stochastic games with multiple long-run objectives, implemented in an extension of PRISM.]

2014 (4)

2013 (6)

  • [CGMS13] Javier Camara, David Garlan, Gabriel Moreno and Bradley Schmerl. Analyzing Self-adaptation Via Model Checking of Stochastic Games. In Software Engineering for Self-Adaptive Systems, Springer. 2013. [Describes an approach for the analysis of self-adaptive systems using PRISM-games.]
  • [CFK+13b] Taolue Chen, Vojtěch Forejt, Marta Kwiatkowska, David Parker and Aistis Simaitis. Automatic Verification of Competitive Stochastic Systems. Formal Methods in System Design, 43(1), pages 61-92, Springer. August 2013. pdf bib [Introduces model checking techniques for stochastic multi-player games, implemented in the PRISM-games tool.]
  • [CFK+13c] Taolue Chen, Vojtech Forejt, Marta Kwiatkowska, Aistis Simaitis and Clemens Wiltsche. On Stochastic Games with Multiple Objectives. In Proc. 38th International Symposium on Mathematical Foundations of Computer Science (MFCS'13), volume 8087 of LNCS, pages 266-277, Springer. August 2013. pdf bib [Studies strategy synthesis and Pareto set approximation for multiple reward objectives in stochastic 2-player games.]
  • [CKSW13] Taolue Chen, Marta Kwiatkowska, Aistis Simaitis and Clemens Wiltsche. Synthesis for Multi-Objective Stochastic Games: An Application to Autonomous Urban Driving. In Proc. 10th International Conference on Quantitative Evaluation of SysTems (QEST'13), volume 8054 of LNCS, pages 322-337, Springer. August 2013. pdf bib [Proposes multi-objective strategy synthesis techniques for stochastic games, implemented in PRISM-games, and applies them to an autonomous vehicle case study.]
  • [CFK+13] Taolue Chen, Vojtěch Forejt, Marta Kwiatkowska, David Parker and Aistis Simaitis. PRISM-games: A Model Checker for Stochastic Multi-Player Games. In Proc. 19th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'13), volume 7795 of LNCS, pages 185-191, Springer. March 2013. pdf bib [Introduces PRISM-games, a model checker for stochastic multi-player games.]
  • [KPS13] Marta Kwiatkowska, David Parker and Aistis Simaitis. Strategic Analysis of Trust Models for User-Centric Networks. In Proc. 1st International Workshop on Strategic Reasoning (SR'13), volume 112 of EPTCS, pages 53-60. March 2013. pdf bib [Analyses a cooperation model for user-centric networks using PRISM-games.]

2012 (2)

  • [CFK+12b] Taolue Chen, Vojtěch Forejt, Marta Kwiatkowska, Aistis Simaitis, Ashutosh Trivedi and Michael Ummels. Playing Stochastic Games Precisely. In 23rd International Conference on Concurrency Theory (CONCUR'12), volume 7454 of LNCS, pages 348-363, Springer. September 2012. pdf bib [Proposes model checking techniques for stochastic games against temporal logic properties with precise bounds, as implemented in PRISM-games.]
  • [CFK+12] Taolue Chen, Vojtěch Forejt, Marta Kwiatkowska, David Parker and Aistis Simaitis. Automatic Verification of Competitive Stochastic Systems. In Proc. 18th International Conference on Tools and Algorithms for the Construction and Analysis of Systems (TACAS'12), volume 7214 of LNCS, pages 315-330, Springer. March 2012. pdf bib [Introduces model checking techniques for stochastic multi-player games, implemented in the PRISM-games tool.]

2011 (1)

  • [CKPS11] Taolue Chen, Marta Kwiatkowska, David Parker and Aistis Simaitis. Verifying Team Formation Protocols with Probabilistic Model Checking. In Proc. 12th International Workshop on Computational Logic in Multi-Agent Systems (CLIMA XII 2011), volume 6814 of LNCS, pages 190-297, Springer. July 2011. pdf bib [Analyses a team formation protocol using PRISM and a prototype extension for stochastic games.]