×

兹马思-数学第一资源

解决博弈的符号计算技术。(英语) 兹布1271.68144
Strichman,Ofer(ed.)等人,BMC'2003。第一届有界模型检验国际研讨会论文集,美国科罗拉多州博尔德,2003年7月13日。阿姆斯特丹:爱思唯尔。理论计算机科学电子笔记89,第4578-592期(2003年)。
总结:游戏在系统的模块化规格说明和分析中非常有用,其中不同组件(例如,系统及其环境)控制的选择之间的区别是明确的。在这篇文章中,我们提出并比较各种符号计算技术来决定胜负策略的存在性。隐式给出了博弈结构,对于状态谓词\(p\)和\(q\),获胜条件的形式为“\(p\)到\(q\)”。第一种技术使用有序二进制决策图进行符号不动点计算[R。E。布莱恩特,IEEE Trans。计算机。35677–691(1986年;Zbl 0593.94022)]. 第二种技术通过将量化的布尔公式的可满足性来检查策略的存在性,这些策略确保在\(k\)步内获胜,对于用户指定的边界\(k\)。最后,通过对普通布尔公式的可满足性的简化,我们讨论了两种方法,一种是基于策略树的编码,另一种是基于见证子图的编码,我们利用现有的工具如摩卡[R。阿卢尔语等等,“摩卡:模型检查中的模块化”,选择。计算机科学笔记。1427521–525(1998年)],穆克[A。比雷,“\(\mu\)cke–高效\(\mu\)—微积分模型检查”,同上。1254468–471(1997年)],Semprop公司[R。,同上。2381160–175(2002年;Zbl 1015.68173)],库贝[E。朱西格里亚等,同上。2083364–369(2001年;Zbl 0988.68598)],伯克明[E。戈德伯格是的。诺维科夫,离散应用程序。数学。155,第12号,1549-1561(2007年;Zbl 1121.68106)].
整个系列请参见[Zbl 1271.68057].

理学硕士:
68Q60型 规范和验证(程序逻辑、模型检查等)
PDF格式 BibTeX公司 XML 引用
全文: 链接