×

随机博弈的模型检验和策略合成:从理论到实践(邀请演讲)。 (英语) Zbl 1388.68186号

Chatzigiannakis,Ioannis(编辑)等人,第43届自动化、语言和编程国际学术讨论会,2016年ICALP,意大利罗马,2016年7月12-15日。诉讼程序。瓦登:达格斯图尔宫(Schloss Dagstuhl)——莱布尼茨天顶宫(Leibniz Zentrum für Informatik)(ISBN 978-3-95977-013-2)。LIPIcs–Leibniz International Proceedings in Informatics 55,Article 4,18 p.(2016)。
概述:概率模型检查是一种自动程序,用于确定所需属性是否存在于概率模型中,目的是验证定量概率规范,例如发生关键故障的概率或预期终止时间。近年来,概率模型检查的算法、工具和应用取得了很大进展,以概率模型检查器PRISM为例(http://www.prismmodelchecker.org)。然而,从机器人助手到自动驾驶汽车,自主系统的不断发展对定量建模和验证技术提出了越来越高的要求。为了应对自治的挑战,我们需要考虑协作、竞争和对抗行为,这是使用游戏理论抽象自然建模的,并通过随机性和不确定性增强了随机性。本文概述了为基于回合的随机多层游戏开发的定量验证和策略合成技术,总结了有关多目标属性和组合策略合成的最新进展。这些技术已经在作为PRISM扩展而构建的PRISM-games模型检查器中实现。
关于整个系列,请参见[Zbl 1351.68012号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
03B44号 时序逻辑
91A15型 随机对策,随机微分对策
PDF格式BibTeX公司 XML格式引用
全文: DOI程序