PRISM-games 2.0: a tool for multi-objective strategy synthesis for stochastic games

We present a new release of PRISM-games, a tool for veri- fication 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 consumpti...

詳細記述

書誌詳細
主要な著者: Kwiatkowska, M, Wiltsche, C, Parker, D
フォーマット: Conference item
出版事項: Springer 2016
その他の書誌記述
要約:We present a new release of PRISM-games, a tool for veri- fication 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.