PRISM-Games 2.0: A Tool for Multi-objective Strategy Synthesis for Stochastic Games

Marta Kwiatkowska, David Parker, Clemens WiltscheTACAS 2016 · OpenReview

Abstract

We present a new release of PRISM-games, a tool for verification and strategy synthesis for stochastic games. PRISM-games 2.0 significantly extends its functionality by supporting, for the first time: (i) long-run average (mean-payoff) and ratio reward objectives, e.g., to express energy consumption per time unit; (ii) strategy synthesis and Pareto set computation for multi-objective properties; and (iii) compositional strategy synthesis, where strategies for a stochastic game modelled as a composition of subsystems are synthesised from strategies for individual components using assume-guarantee contracts on component interfaces. We demonstrate the usefulness of the new tool on four case studies from autonomous transport and energy management.
BibTeX
@inproceedings{kwiatkowska2016prism,
  author = {Marta Kwiatkowska and David Parker and Clemens Wiltsche},
  title = {{PRISM-Games 2.0: A Tool for Multi-objective Strategy Synthesis for Stochastic Games}},
  booktitle = {TACAS},
  year = {2016},
  url = {https://openreview.net/forum?id=DY0RyyWOvRy},
}

Loading related content...

Figure