×

联盟逻辑的有序解析。 (英语) Zbl 1464.03007号

De Nivelle,Hans(编辑),用分析表和相关方法进行自动推理。第24届国际会议,TABLEAUX 2015,波兰Wrocław,2015年9月21日至24日。诉讼程序。查姆:斯普林格。莱克特。注释计算。科学。9323, 169-184 (2015).
小结:本文介绍了一种基于联合逻辑(CL)的有序分解的微积分,改进了我们以前基于未定义分解的方法,并讨论了在CL上下文中实施有序求精的相关问题。微积分操作于“联合问题”,CL的一种规范形式,其中我们使用可以显式表示代理所做选择的联盟向量,微积分的推理规则为CL中可满足性问题的决策过程提供了基础。我们给出了微积分的正确性、终止性和复杂性结果。我们还给出了微积分实现的实验结果,并表明它在CL的两类基准公式上优于交替时间-时间逻辑(ATL)的基于表的决策过程。
有关整个系列,请参见[Zbl 1325.68016号].

MSC公司:

03B35型 证明和逻辑操作的机械化
03B45号 模态逻辑(包括规范逻辑)
第68页第27页 人工智能中的逻辑
68T42型 Agent技术与人工智能
68伏15 定理证明(自动和交互式定理证明、演绎、解析等)
91A12号机组 合作游戏
91A80型 博弈论的应用
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Alur,R.,Henzinger,T.A.,Kupferman,O.:交替时间时序逻辑。J.ACM 49(5),672-713(2002)·Zbl 1326.68181号 ·doi:10.1145/585265.585270
[2] Areces,C.,Gennari,R.,Heguiabehere,J.,de Rijke,M.:模态定理证明中基于树的启发式。In:程序。ECAI 2000。IOS出版社(2000)
[3] Areces,C.,Gorín,D.:混合逻辑的顺序解析和选择。《自动推理杂志》46,1–42(2011),doi:10.1007/s10817-010-9167-0·Zbl 1227.03016号 ·doi:10.1007/s10817-010-9167-0
[4] Bachmair,L.,Ganzinger,H.:分辨率定理证明。摘自:Robinson,A.,Voronkov,A.(编辑)《自动推理手册》,第19-99页。Elsevier(2001)·Zbl 0993.03008号 ·doi:10.1016/B978-044450813-3/50004-7
[5] Borgo,S.:行动逻辑中的联合。In:程序。IJCAI 2007,第1822-1827页(2007)
[6] David,A.:TATL:基于ATL表格的决策程序的实施。收录人:Galmiche,D.,Larchey-Wendling,D.(编辑)TABLEAUX 2013。LNCS,第8123卷,第97–103页。斯普林格,海德堡(2013)·Zbl 1401.68276号 ·doi:10.1007/978-3-642-40537-2010
[7] van Drimmelen,G.:交替时间时序逻辑中的可满足性。In:程序。LICS 2003,第208-207页。IEEE(2003)·doi:10.1109/LICS.2003.1210060
[8] Gainer,P.,Hustadt,U.,Dixon,C.:CLProver++(2015),http://cgi.csc.liv.ac.uk/ullrich/CL校准仪++/
[9] Goranko,V.:联盟游戏和交替时序逻辑。In:程序。TARK 2001,第259-272页。Morgan Kaufmann(2001)
[10] Goranko,V.,van Drimmelen,G.:交替时间时序逻辑的完全公理化和可判定性。西奥。计算。科学。 353(1), 93–117 (2006) ·Zbl 1089.03013号 ·doi:10.1016/j.tcs.2005.07.043
[11] Goranko,V.,Shkatov,D.:多智能体系统中基于表的战略能力逻辑决策程序。ACM事务处理。计算。日志。11(1),1-51(2009)·Zbl 1351.68266号 ·doi:10.145/1614431.1614434
[12] Hansen,H.H.:联盟逻辑和交替时间时序逻辑的Tableau游戏——理论和实现。荷兰阿姆斯特丹大学硕士论文,2004年10月
[13] Horrocks,I.、Hustadt,U.、Sattler,U.和Schmidt,R.A.:计算模态逻辑。摘自:Blackburn,P.,van Benthem,J.,Wolter,F.(编辑)《模态逻辑手册》,第181-245页。爱思唯尔(2006)
[14] Hustadt,U.,Konev,B.:TRP++:时间分辨率证明程序。收录:Baaz,M.,Makowsky,J.,Voronkov,A.(编辑)《逻辑学院》,第65-79页。库尔特·哥德尔学会(2004)
[15] Kovács,L.,Voronkov,A.:一阶定理证明和吸血鬼。收录:Sharygina,N.,Veith,H.(编辑)CAV 2013。LNCS,第8044卷,第1-35页。斯普林格,海德堡(2013)·doi:10.1007/978-3-642-39799-8_1
[16] Nalon,C.,Zhang,L.,Dixon,C.,Hustadt,U.:基于决议的联盟逻辑演算。J.逻辑计算。 24(4), 883–917 (2014) ·Zbl 1338.03036号 ·doi:10.1093/log.com/ext074
[17] Nalon,C.,Zhang,L.,Dixon,C.,Hustadt,U.:联盟逻辑的解决证明。In:程序。SR2014.电子。程序。西奥。计算。科学。,第146卷,第65-73页(2014年)·Zbl 1338.03036号 ·doi:10.4204/EPTCS.146.9
[18] Pauly,M.:社交软件逻辑。荷兰阿姆斯特丹大学博士论文(2001年)
[19] Plaisted,D.A.,Greenbaum,S.:结构保护从句形式翻译。J.塞姆。计算。 2, 293–304 (1986) ·Zbl 0636.68119号 ·doi:10.1016/S0747-7171(86)80028-1
[20] Schulz,S.:简单高效的子句包含和特征向量索引。收录:Bonacina,M.P.,Stickel,M.E.(编辑)《自动推理与数学》。LNCS,第7788卷,第45-67页。斯普林格,海德堡(2013)·Zbl 1383.68082号 ·doi:10.1007/978-3-642-36675-83
[21] Schulz,S.:系统描述:E 1.8。收录人:McMillan,K.、Middeldorp,A.、Voronkov,A.(编辑)LPAR-19 2013。LNCS,第8312卷,第735-743页。斯普林格,海德堡(2013)·Zbl 1407.68442号 ·doi:10.1007/978-3-642-45221-549
[22] Walther,D.,van der Hoek,W.,Wooldridge,M.:具有明确策略的交替时间时序逻辑。In:程序。TARK 2007,第269-278页。ACM(2007)·doi:10.145/1324249.1324285
[23] Walther,D.,Lutz,C.,Wolter,F.,Wooldridge,M.:ATL可满足性确实是ExpTime-complete。J.逻辑计算。 16(6), 765–787 (2006) ·Zbl 1118.03010号 ·doi:10.1093/log.com/exl009
[24] Weidenbach,C.、Dimova,D.、Fietzke,A.、Kumar,R.、Suda,M.、Wischnewski,P.:SPASS版本3.5。收录:Schmidt,R.A.(编辑)CADE-22。LNCS,第5663卷,第140-145页。斯普林格,海德堡(2009)·doi:10.1007/978-3-642-02959-2-10
[25] Zhang,L.,Hustadt,U.,Dixon,C.:分支时间时序逻辑CTL的分解演算。ACM事务处理。计算。日志。15(1), 10:1–10:38 (2014) ·Zbl 1287.03033号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。