范德霍克,威比;迈克尔·伍尔德里奇 合作、知识和时间:交替时间认知逻辑及其应用。 (英语) Zbl 1034.03013号 螺柱日志。 75,第1期,125-157(2003). 摘要:分支时间时序逻辑在分布式系统的形式化规范和验证中被证明是一种非常成功的工具。他们的成功很大程度上源于分支时间逻辑CTL的模型检查问题的可处理性,这使得实现工具成为可能,允许设计者自动验证系统是否满足CTL中表示的需求。最近,Alur、Henzinger和Kupferman在一种称为“交替时间时序逻辑”(ATL)的逻辑中推广了CTL。ATL的关键见解是,CTL的路径量词可以替换为“合作模式”,形式为\(\langle\Gamma\rangle\rangle\),其中\(\Gamma\)是一组代理。ATL公式(langle\langle\Gamma\rangle\rangle_{\varphi})的预期解释是,代理(Gamma)可以合作以确保(varphi)保持(等价地,即(Gamma\)对(varphi\)有获胜策略)。在本文中,我们使用在费金、哈尔珀、摩西、瓦尔迪及其同事的作品中流行的知识模式来扩展ATL。将这些知识模式与ATL结合起来,就可以表达这样的属性,如“如果(\Gamma)中的常识是(\psi\),那么组(\Gamma)可以合作产生(\varphi\)”。由此产生的逻辑——交替时间认知逻辑(ATEL)——与其父ATL共享了模型检查的易处理性,是一种简洁而富有表现力的语言,用于对游戏式多智能体系统进行推理。 引用于1审查引用于65文件 MSC公司: 03B42型 知识和信念的逻辑(包括信念变化) 03B44号 时间逻辑 60年第68季度 规范和验证(程序逻辑、模型检查等) 关键词:合作逻辑;认识逻辑;博弈论;模型检查 PDF格式BibTeX公司 XML格式引用 \textit{W.van der Hoek}和\textit{M.Wooldridge},Stud.Log。75,编号1,125--157(2003;Zbl 1034.03013) 全文: 内政部