×

关于策略的推理:关于模型检查问题。 (英语) Zbl 1354.68178号


MSC公司:

60年第68季度 规范和验证(程序逻辑、模型检查等)
68T27型 人工智能中的逻辑
91A80型 博弈论的应用
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] T.Agotnes、V.Goranko和W.Jamroga。2007.具有不可撤销策略的交替时间逻辑。TARK.15–24。
[2] M.Aigner和M.Fromme。1984年警察和强盗的游戏。离散应用程序。数学。8, 1 (1984), 1–12. ·Zbl 0539.05052号
[3] R.Alur、T.A.Henzinger和O.Kupferman。2002.交替时间时序逻辑。《美国临床医学杂志》49,5(2002),672-713·Zbl 1326.68181号
[4] B.Aminof、A.Legay、A.Murano、O.Serre和M.Y.Vardi。2013.用不完善的信息检查下推模块。Inf.计算。223 (2013), 1–17. ·兹比尔1282.68166
[5] F.贝拉迪内利。2014.知识与战略推理:认识战略逻辑。在SR.27–33中。
[6] M.Beneresetti、F.Mogavero和A.Murano。2013.子结构时序逻辑。在IEEE计算机科学逻辑研讨会上;IEEE计算机学会,368–377·Zbl 1366.03182号
[7] A.比安科、F.莫加韦罗和A.穆拉诺。2009.分级计算树逻辑。在IEEE计算机科学逻辑研讨会上;IEEE计算机学会,342–351·Zbl 1351.68153号
[8] A.Bianco、F.Mogavero和A.Murano。2010.带二进制编码的分级计算树逻辑。在EACSL计算机科学逻辑年会上;10.施普林格,125-139·Zbl 1287.68102号
[9] A.Bianco、F.Mogavero和A.Murano。2012.分级计算树逻辑。ACM事务处理。计算。逻辑13,3(2012)·Zbl 1351.68153号
[10] P.A.Bonatti、C.Lutz、A.Murano和M.Y.Vardi。2008年。浓缩多钙的复杂性。逻辑方法计算。科学。4, 3 (2008), 1–27. ·Zbl 1151.03016号
[11] T.Brihaye、A.D.C.Lopes、F.Laroussinie和N.Markey。2009年,具有策略上下文和有限内存的ATL。计算机科学逻辑基础研讨会;09.施普林格,92–106·兹伯利1211.03031
[12] J.R.Bü芝加哥。1962.关于限制二阶算法中的一种决策方法。在国际科学逻辑、方法论和哲学大会上;62.斯坦福大学出版社,1-11。
[13] N.Bulling和W.Jamroga。2014.比较不同的战略能力:不确定性和记忆如何影响游戏的一般属性。自动。Agent多Agent系统。28, 3 (2014), 474–518.
[14] N.Bulling、W.Jamroga和J.Dix。2008.理性游戏的时间属性推理。安。数学。Artif公司。智力。53,1-4(2008),51-114·Zbl 1187.03016号
[15] 第268页;呃ák、 A.Lomuscio、F.Mogavero和A.Murano。2014.MCMAS-SLK:用于验证策略逻辑规范的模型检查器。在计算机辅助验证中;14.施普林格,524-531。
[16] C.Chareton、J.Brunel和D.Chemouil。2013.实现可更新的战略逻辑。在《第一届战略推理国际研讨会论文集》(SR’13)中,F.Mogavero、A.Murano和M.Y.Vardi(编辑)。91–98.
[17] K.Chatterjee、L.Doyen、E.Filiot和J.F.Raskin。2014.欧米茄常规赛的末日平衡。2014年VMCAI。施普林格,78–97·Zbl 1428.68181号
[18] K.Chatterjee、T.A.Henzinger和N.Piterman。2007.战略逻辑。在并发理论国际会议上;07.施普林格,59-73·Zbl 1151.03327号
[19] K.Chatterjee、T.A.Henzinger和N.Piterman。2010年,战略逻辑。信息与计算208,6(2010),677–693·Zbl 1205.68197号
[20] E.M.Clarke和E.A.Emerson。1981.使用分支时间时序逻辑设计和合成同步骨架。在程序逻辑中’81.施普林格,52–71岁。
[21] E.M.Clarke、O.Grumberg和D.A.Peled。2002.模型检查。麻省理工学院出版社。
[22] A.Da Costa、F.Laroussinie和N.Markey。2010年a。带策略上下文的ATL:表达性和模型检查。在IARCS软件技术和理论计算机科学基础年会上;10. 120–132. ·Zbl 1245.68135号
[23] A.Da Costa、F.Laroussinie和N.Markey。2010年b。个人沟通。
[24] A.Da Costa、F.Laroussinie和N.Markey。2012.量化CTL:表达性和模型检查(扩展摘要)。符合。计算机科学讲义,第7454卷。施普林格,177–192岁·兹比尔1364.68261
[25] H.D.Ebbinghaus和J.Flum。1995年,有限模型理论。斯普林格·弗拉格·Zbl 0841.03014号
[26] E.A.艾默生。时间和模态逻辑。《理论计算机科学手册》,麻省理工学院出版社B卷,995-1072·兹比尔0900.03030
[27] E.A.Emerson和J.Y.Halpern。1986. “有时”和“绝不是”重温:关于分支与线性时间。J.ACM 33,1(1986),151–178·Zbl 0629.68020号
[28] R.Fagin、J.Y.Halpern、Y.Moses和M.Y.Vardi。1995.知识推理。麻省理工学院出版社·Zbl 0839.68095号
[29] A.Ferrante、A.Murano和M.Parent。2008年。浓缩-计算模块检查。逻辑方法计算。科学。4, 3 (2008). ·Zbl 1147.68049号
[30] B.Finkbeiner和S.Schewe。2010.协调逻辑。在EACSL计算机科学逻辑年会上;10.施普林格,305-319·Zbl 1287.03070号
[31] D.Fisman、O.Kupferman和Y.Lustig。2010年,理性综合。在系统构建和分析工具和算法国际会议上’10.施普林格,190-204·Zbl 1284.68396号
[32] E.等级ädel、W.Thomas和T.Wilke。2002.自动机、逻辑和无限游戏:当前研究指南。斯普林格·弗拉格·Zbl 1011.00037号
[33] A.Herzig、E.Lorini和D.Walther。2013年。行动推理符合战略逻辑。在逻辑、理性和互动方面。施普林格,162-175·Zbl 1405.68355号
[34] W·霍奇斯。1993年,模型理论。剑桥大学出版社·Zbl 0789.03031号
[35] W·霍奇斯。2001.基本谓词逻辑。哲学逻辑手册,第一卷。斯普林格·Zbl 1003.03511号
[36] C.Huang、S.Schewe和F.Wang。2013.模型检查迭代游戏。在用于构建和分析系统的工具和算法中。施普林格,154-168·Zbl 1381.68167号
[37] W.Jamroga和A.Murano。2014.关于模块检查和策略。在AAMAS中。IFAAMAS,701-708。
[38] W.Jamroga和W.van der Hoek。2004.知道如何打球的经纪人。《基础信息》63,2–3(2004),185–219·Zbl 1102.68106号
[39] R·M·凯勒。1976.并行程序的正式验证。Commun公司。ACM 19,7(1976),371–384·Zbl 0329.68016号
[40] F.科莱蒂斯。1985.游戏量化。在《模型理论逻辑手册》中,J.Barwise和S.Feferman(编辑)。SpringerVerlag,365–421年。
[41] D.Kozen。1983.命题微积分的结果。理论计算。科学。27, 3 (1983), 333–354. ·Zbl 0553.03007号
[42] S.A.克里普克。1963.模态逻辑的语义考虑。《费尼卡哲学学报》16(1963),83-94·Zbl 0131.00602号
[43] O.Kupferman、U.Sattler和M.Y.Vardi。2002.分级的复杂性&mu-微积分。自动扣除会议;02.施普林格,423–437·Zbl 1072.03014号
[44] O.Kupferman和M.Y.Vardi。1998年。弱交替自动机和树自动机空置。在ACM计算机理论研讨会上;98. 224–233. ·Zbl 1005.68525号
[45] O.Kupferman、M.Y.Vardi和P.Wolper。2000.分支时间模型检查的自动机理论方法。《美国临床医学杂志》47,2(2000),312–360·Zbl 1133.68376号
[46] O.Kupferman、M.Y.Vardi和P.Wolper。2001.模块检查。Inf.计算。164,2(2001),322–344·Zbl 1003.68071号
[47] F.Laroussinie和N.Markey。2013年。ATL与战略背景的可满足性。甘道夫(EPTCS),第119卷。208–223.
[48] A.D.马丁。1975年Borel确定性。安。数学。102, 2 (1975), 363–371. ·Zbl 0336.02049号
[49] A.D.马丁。1985.Borel确定性的纯归纳证明。纯数学专题讨论会;82(递归理论)。美国数学学会和符号逻辑协会,303–308·Zbl 0614.03048号
[50] F.Mogavero、A.Murano、G.Perelli和M.Y.Vardi。2012.ATL*的成因;可判定?战略逻辑的一个决定性片段。符合。193–208. ·Zbl 1365.68329号
[51] F.Mogavero、A.Murano和L.Sauro。2013年,关于行为策略的边界。在IEEE计算机科学逻辑研讨会上;13. 263–272. ·Zbl 1367.68290号
[52] F.Mogavero、A.Murano和L.Sauro。2014年a。战略逻辑的行为层次结构。在CLIMA XV中。施普林格148–165·Zbl 1390.68614号
[53] F.Mogavero、A.Murano和L.Sauro。2014年b。战略游戏:更新的框架。在AAMAS中。IFAAMAS,869–876年。
[54] F.Mogavero、A.Murano和M.Y.Vardi。2010年a。推理策略。在IARCS软件技术和理论计算机科学基础年会上;10.133–144·Zbl 1245.68138号
[55] F.Mogavero、A.Murano和M.Y.Vardi。2010年b。交替时间逻辑中的相关战略推理。在编程人工智能和推理逻辑国际会议上;10.施普林格,371-387·Zbl 1310.68144号
[56] D.E.Muller、A.Saoudi和P.E.Schupp。1988。弱交替自动机给出了一个简单的解释,解释了为什么大多数时间和动态逻辑在指数时间内是可判定的。在IEEE计算机科学逻辑研讨会上;88.IEEE计算机学会,422-427。
[57] D.E.Muller和P.E.Schupp。1987.无限树上的交替自动机。理论计算机科学54,2–3(1987),267–276·Zbl 0636.68108号
[58] D.E.Muller和P.E.Schupp。用非确定性自动机模拟交替树自动机:拉宾、麦克诺顿和萨夫拉定理的新结果和新证明。西奥。计算。科学。141, 1–2 (1995), 69–107. ·Zbl 0873.68135号
[59] R.B.迈尔森。1997.博弈论:冲突分析。哈佛大学出版社·兹比尔0729.90092
[60] 保利先生。2002.游戏中联盟力量的模态逻辑。J.逻辑计算。12, 1 (2002), 149–166. ·Zbl 1003.91006号
[61] D.Perrin和J.Pin。2004.无限单词。《纯粹与应用数学》,第141卷。爱思唯尔·Zbl 1094.68052号
[62] S.Pinchinat公司。2007.一个通用的并发游戏的建设性解决方案,对策略有表达限制。在验证和分析自动化技术国际研讨会上;07.施普林格,253-267·Zbl 1141.68512号
[63] A.普努利。1977.程序的时序逻辑。计算机科学基础;77. 46–57.
[64] J.P.Queille和J.Sifakis。1981.CESAR中并发程序的规范和验证。在国际编程研讨会上;81.施普林格,337–351·Zbl 0482.68028号
[65] M.O.Rabin,1969年。无限树上二阶理论和自动机的可判定性。事务处理。美国数学。《社会分类》第141卷(1969年),第1-35页·Zbl 0221.02031
[66] S.Schewe。2008年ATL*可满足性是2exptime-complete。在自动化、语言和编程国际学术讨论会上’08.施普林格,373–385·Zbl 1155.68447号
[67] A.P.西斯特拉。1983.分布式系统设计和认证中的理论问题。博士论文。哈佛大学,马萨诸塞州剑桥。
[68] A.P.Sistla、M.Y.Vardi和P.Wolper。1987.Bü的互补问题;chi自动机在时序逻辑中的应用。西奥。计算。科学。49 (1987), 217–237. ·Zbl 0613.03015号
[69] W·托马斯。1990.无限对象上的自动机。《理论计算机科学手册》,第B卷,麻省理工学院出版社,133-191·Zbl 0900.68316号
[70] M.Y.瓦尔迪。1988.时间不动点演算。在ACM SIGPLAN-SIGACT编程语言原理研讨会上’88. 250–259.
[71] M.Y.瓦尔迪。1996.为什么模态逻辑如此可靠地可判定?在描述复杂性和有限模型中’96.美国数学学会,149–184。
[72] M.Y.Vardi和P.Wolper。1986。自动程序验证的自动机理论方法。在IEEE计算机科学逻辑研讨会上;86.IEEE计算机学会,332-344。
[73] D.Walther、W.van der Hoek和M.Wooldridge。2007.具有明确策略的交替时间逻辑。TARK.269–278。
[74] F.Wang、C.Huang和F.Yu。2011.战略互动的时间逻辑。2011年CONCUR。施普林格,466–481·Zbl 1343.68157号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。