PRISM-Games 2.0: A Tool for Multi-objective Strategy Synthesis for Stochastic Games
Lists
Only you see this
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...