【24h】

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

机译:PRISM-Games 2.0:用于随机游戏的多目标策略综合的工具

获取原文

摘要

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: (ⅰ) long-run average (mean-payoff) and ratio reward objectives, e.g., to express energy consumption per time unit; (ⅱ) strategy synthesis and Pareto set computation for multi-objective properties; and (ⅲ) 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.
机译:我们介绍了PRISM游戏的新版本,这是一种用于随机游戏的验证和策略综合的工具。 PRISM-games 2.0首次支持以下各项,从而大大扩展了其功能:(ⅰ)长期平均(均值回报)和比率奖励目标,例如表示每个时间单位的能耗; (ⅱ)多目标属性的策略综合和帕累托集计算; (ⅲ)组成策略综合,其中使用组件接口上的假定保证合同从单个组件的策略中合成用于建模为子系统组成的随机博弈的策略。我们在来自自动运输和能源管理的四个案例研究中证明了该新工具的有用性。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号