玛尔塔·奎亚特科夫斯卡;大卫·帕克 概率系统的自动验证和策略综合。 （英文） Zbl 1410.68233号 Hung，Dang Van（编辑）等人，《用于验证和分析的自动化技术》。2013年10月15日至18日，第11届国际研讨会，2013年ATVA，越南河内。诉讼程序。柏林：斯普林格。勒克特。注释计算。科学。8172, 5-22 (2013). 概要：概率模型检查是一种自动技术，用于验证概率系统（例如，可以显示故障的分布式网络协议）是否满足时序逻辑属性，例如，“在给定时间段内，网络从故障中恢复的最小概率高于0.98”。双重地，我们还可以从模型和属性规范综合控制系统的策略，以满足或优化属性，但这方面迄今为止受到的关注较少。本文概述了概率系统的自动验证和策略综合方法。首先，我们关注马尔可夫决策过程模型，并使用基于概率LTL和期望报酬目标的属性规范。我们还描述了如何应用多目标模型检查来研究几个属性之间的权衡，以及对随机多层博弈的扩展。本文最后总结了该领域未来的挑战。关于整个系列，请参见[Zbl 1291.68023号]. 引用于8文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 87年第68季度 计算机科学中的概率（算法分析、随机结构、相变等） 软件：PRISM-游戏;Uppaal公司;棱镜 PDF格式BibTeX公司 XML格式引用 \textit{M.Kwiatkowska}和\textit{D.Parker}，莱克特。注释计算。科学。8172，5--22（2013；Zbl 1410.68233） 全文： 内政部