×

PRISM-games:随机多层游戏的模型检查器。 (英语) Zbl 1381.68151号

Piterman,Nir(编辑)等人,《系统构建和分析的工具和算法》。2013年3月16日至24日,第19届国际会议(TACAS 2013)在意大利罗马举行,作为欧洲软件理论与实践联合会议(ETAPS 2013)的一部分。诉讼程序。柏林:施普林格出版社(ISBN 978-3-642-36741-0/pbk)。计算机科学课堂讲稿7795185-191(2013)。
摘要:我们提出了PRISM-games,一种用于随机多层博弈的模型检查器,它支持具有竞争或合作行为的概率系统的建模、自动验证和策略合成。模型用反应模块语言的概率扩展来描述,属性用rPATL表示,rPADL用运算符扩展了众所周知的逻辑ATL,以推理概率、各种基于报酬的度量、数量属性和精确边界。该工具基于概率模型检查器PRISM,得益于其现有的用户界面和模拟器,同时为随机游戏添加了新的模型检查算法,以及合成最佳玩家策略、探索或导出策略以及验证指定策略下的其他属性的功能。
关于整个系列,请参见[Zbl 1268.68030号].

MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
87年第68季度 计算机科学中的概率(算法分析、随机结构、相变等)
91A06型 \(n)-人游戏,(n>2)
91A15型 随机对策,随机微分对策
PDF格式BibTeX公司 XML格式引用
全文: 内政部