托马斯·布里海耶;阿诺达科斯塔;弗朗索瓦·拉鲁西尼;尼古拉斯·马基 具有策略上下文和有限内存的ATL。 （英语） Zbl 1211.03031号 Artemov，Sergei（编辑）等人，《计算机科学的逻辑基础》。2009年1月3日至6日，美国佛罗里达州迪尔菲尔德海滩，LFCS 2009国际研讨会。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-92686-3/pbk）。计算机科学课堂讲稿540792-106（2009）。 总结：我们用策略上下文和记忆约束扩展了交替时间时序逻辑ATL和ATL*：第一个扩展使策略量词不会“忘记”其他参与者正在执行的策略。第二个扩展允许策略量词限制为无记忆或有界记忆策略。我们首先考虑表现力问题。我们证明了我们的逻辑可以表示重要的属性，例如平衡，并且我们将它们与其他类似的形式（ATL、ATL*、游戏逻辑、策略逻辑、（点））进行了形式化比较。然后，我们解决了逻辑的模型选择问题，特别是我们为只涉及无记忆策略的子逻辑提供了PSPACE算法，并为有界记忆情况提供了EXPSACE算法。关于整个系列，请参见[Zbl 1156.03004号]. 引用于1审查引用于21文件 MSC公司： 03B44号 时间逻辑 03B70号 计算机科学中的逻辑 60年第68季度 规范和验证（程序逻辑、模型检查等） 软件：CESAR公司 PDF格式BibTeX公司 XML格式引用 \textit{T.Brihaye}等人，Lect。注释计算。科学。5407、92--106（2009年；Zbl 1211.03031） 全文： 内政部 参考文献： [1] 奥戈特内斯，T.，戈兰科，V.，贾姆罗加，W.：具有不可撤销策略的交替时间时序逻辑。摘自：《第十一届理性与知识理论问题会议记录》（TARK 2007），第15-24页（2007年6月）·doi:10.145/1324249.1324256 [2] Alur，R.，Henzinger，T.A.，Kupferman，O.：交替时间-时间逻辑。ACM期刊49（5），672–713（2002）·Zbl 1326.68181号 ·doi:10.1145/585265.585270 [3] Baier，C.，Brázdil，T.，Größer，M.，Kučera，A.：随机博弈逻辑。摘自：《第四届系统定量评估国际会议论文集》（QEST 2007），第227-236页。IEEE组件。Soc.Press，Los Alamitos（2007年）·doi:10.1109/QEST.2007.38 [4] Brihaye，T.、Costa，A.D.、Laroussinie，F.、Markey，N.：具有策略上下文和有限记忆的ATL。技术报告LSV-08-14，实验室规范和验证（2008年2月）·Zbl 1211.03031号 [5] Chatterjee，K.，Henzinger，T.A.，Jurdziñski，M.：具有安全平衡的游戏。理论计算机科学365（1-2），67-82（2006）·Zbl 1108.91007号 ·doi:10.1016/j.tcs.2006.07.032 [6] Chatterjee，K.，Henzinger，T.A.，Piterman，N.：战略逻辑。收录：Caires，L.，Vasconcelos，V.T.（编辑）CONCUR 2007。LNCS，第4703卷，第59-73页。施普林格，海德堡（2007）·Zbl 1151.03327号 ·doi:10.1007/978-3-540-74407-8_5 [7] Clarke，E.M.，Emerson，E.A.：使用分支时间时序逻辑设计和合成同步骨架。收录：Kozen，D.（编辑）《程序逻辑》1981年。LNCS，第131卷，第52-71页。斯普林格，海德堡（1982）·Zbl 0546.68014号 ·doi:10.1007/BFb0025774 [8] Jamroga，W.，Dix，J.：代理是否会使模型检查爆炸（通过计算）？收录于：Pěchouček，M.，Petta，P.，Varga，L.Z.（编辑）CEEMAS 2005。LNCS，第3690卷，第398-407页。斯普林格，海德堡（2005）·doi:10.1007/11559221_40 [9] Kupferman，O.，Vardi，M.Y.，Wolper，P.：模块检查。信息与计算164（2），322–344（2001）·Zbl 1003.68071号 ·doi:10.1006/inco.2000.2893 [10] Laroussinie，F.，Markey，N.，Oreiby，G.：关于ATL的表现力和复杂性。收录：Seidl，H.（编辑）FOSSACS 2007。LNCS，第4423卷，第243-257页。施普林格，海德堡（2007）·Zbl 1142.68438号 ·doi:10.1007/978-3-540-71389-0_18 [11] 马扎拉，R.：无限游戏。在：Grädel，E.，Thomas，W.，Wilke，T.（编辑）自动机，逻辑学和无限对策。LNCS，第2500卷，第23-42页。斯普林格，海德堡（2002）·Zbl 1021.91502号 ·doi:10.1007/3-540-36387-42 [12] Pinchinat，S.：一种针对策略表达约束的并发游戏的通用构造性解决方案。收录人：Namjoshi，K.S.、Yoneda，T.、Higashino，T.和Okamura，Y.（编辑）ATVA 2007。LNCS，第4762卷，第253-267页。施普林格，海德堡（2007）·Zbl 1141.68512号 ·doi:10.1007/978-3-540-75596-8_19 [13] 普努利：程序的时序逻辑。摘自：第18届计算机科学基础年度研讨会论文集（FOCS 1977），第46-57页。IEEE组件。Soc.Press，Los Alamitos（1977年）·doi:10.10109/SFCS.1977.32文件 [14] Queille，J.-P.，Sifakis，J.：CESAR中并发系统的规范和验证。摘自：Dezani-Ciancaglini，M.，Montanari，U.（编辑）Programming 1982。LNCS，第137卷，第337-351页。斯普林格，海德堡（1982）·Zbl 0482.68028号 ·doi:10.1007/3-540-11494-7_22 [15] 肖本斯，P.-Y.：具有不完美回忆的交替时间逻辑。摘自：多智能体系统中逻辑与通信第一次研讨会论文集（LCMAS 2003）。ENTCS，第85卷。Elsevier，阿姆斯特丹（2004）·Zbl 1270.68287号 [16] 托马斯·W·：关于无限博弈中策略的综合。收录：Mayr，E.W.，Puech，C.（编辑）STACS 1995。LNCS，第900卷，第1-13页。斯普林格，海德堡（1995）·Zbl 1379.68233号 ·doi:10.1007/3-540-59042-0_57 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。