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

Case studies (33)

Underlying techniques (17)

  • [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.]
  • [KNPS21] Marta Kwiatkowska, Gethin Norman, David Parker and Gabriel Santos. Automatic Verification of Concurrent Stochastic Systems. Formal Methods in System Design, 58, pages 188–250, Springer. 2021. pdf bib [Proposes verification techniques for concurrent stochastic games, and implements and evaluates them in an extension of PRISM-games. ]
  • [San21] Gabriel Santos. Automatic Verification and Strategy Synthesis for Zero-sum and Equilibria Properties of Concurrent Stochastic Games. Ph.D. thesis, Department of Computer Science, University of Oxford. March 2021. pdf bib [Develops a variety of verification and strategy synthesis techniques for concurrent stochastic games, implemented in 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.]
  • [KNP19] Marta Kwiatkowska, Gethin Norman and David Parker. Verification and Control of Turn-Based Probabilistic Real-Time Games. In The Art of Modelling Computational Systems: A Journey from Logic and Concurrency to Security and Privacy (Essays Dedicated to Catuscia Palamidessi on the Occasion of Her 60th Birthday), volume 11760 of LNCS, pages 379-396, Springer. November 2019. pdf bib [Proposes techniques for verifying probabilistic real-time games building on methods implemented in PRISM-games.]
  • [KNPS19] Marta Kwiatkowska, Gethin Norman, David Parker and Gabriel Santos. Equilibria-based Probabilistic Model Checking for Concurrent Stochastic Games. In Proc. 23rd International Symposium on Formal Methods (FM'19), volume 11800 of LNCS, pages 298-315, Springer. October 2019. pdf bib [Develops verification methods for stochastic games using Nash equilibria, implemented in PRISM-games.]
  • [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.]
  • [BKW17] Nicolas Basset, Marta Kwiatkowska and Clemens Wiltsche. Compositional Strategy Synthesis for Stochastic Games with Multiple Objectives. Information and Computation, 261(3), pages 536-587. 2017. pdf bib [Proposes multi-objective strategy synthesis techniques for stochastic games, along with a compositional assume-guarantee strategy synthesis framework.]
  • [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.]
  • [BKW14] Nicolas Basset, Marta Kwiatkowska and Clemens Wiltsche. Compositional Controller Synthesis for Stochastic Games. In P. Baldan and D. Gorla (editors), Proc. 25th International Conference on Concurrency Theory (CONCUR'14), volume 8704 of LNCS, pages 173-187, Springer. September 2014. pdf bib [Proposes compositional assume-guarantee strategy synthesis techniques for stochastic 2-player games.]
  • [Sim14] Aistis Simaitis. Automatic Verification of Competitive Stochastic Systems. Ph.D. thesis, Department of Computer Science, University of Oxford. March 2014. pdf bib [Presents novel techniques for verification using stochastic multi-player games and implements them in PRISM-games, an extension of PRISM.]
  • [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+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.]

Extensions (11)

  • [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.]
  • [KNPS24] Marta Kwiatkowska, Gethin Norman, David Parker and Gabriel Santos. Expectation vs. Reality: Towards Verification of Psychological Games. In Principles of Verification: Cycling the Probabilistic Landscape, volume 15261 of LNCS, pages 166–191, Springer. November 2024. pdf bib [Proposes techniques for analysing psychological games, implemented as an extension of 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.]
  • [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.]
  • [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.]
  • [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.]
  • [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.]
  • [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.]
  • [AKW19] Pranav Ashok, Jan Kretinsky and Maximilian Weininger. PAC Statistical Model Checking for Markov Decision Processes and Stochastic Games. In Proc. 31st International Conference on Computer Aided Verification (CAV'19). 2019. [Presents statistical model checking methods for MDPs and stochastic games, implemented as an extension of PRISM-games.]

Tool connections (17)

Tool papers (4)

Tutorials and surveys (5)

Others (2)

  • [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.]
  • [ABB+24] Roman Andriushchenko, Alexander Bork, Carlos E. Budde, Milan Češka, Kush Grover, Ernst Moritz Hahn, Arnd Hartmanns, Bryant Israelsen, Nils Jansen, Joshua Jeppson, Sebastian Junges, Maximilian A. Köhl, Bettina Könighofer, Jan Křetínský, Tobias Meggendorfer, David Parker, Stefan Pranger, Tim Quatmann, Enno Ruijters, Landon Taylor, Matthias Volk, Maximilian Weininger and Zhen Zhang. Tools at the Frontiers of Quantitative Verification. In TOOLympics Challenge 2023, volume 14550 of LNCS, pages 90-146, Springer. November 2024. pdf bib [Write-up of the third edition of QComp, which surveys the state of the art in quantitative verification tools, including PRISM, PRISM-games, and their extensions, amongst many others.]