斯特凡·德姆里;Deters，摩根 分离逻辑和方式：一项调查。 （英语） Zbl 1398.03151号 J.应用。非类别。日志。 25，第1期，50-99（2015）. 摘要：与模态逻辑、时序逻辑和描述逻辑一样，分离逻辑已经成为计算机科学中一种流行的逻辑形式主义，被认为是霍亚雷式证明系统的断言语言，目的是执行自动程序分析。在广义上，分离逻辑通常被理解为一种编程语言、一种断言语言和一系列涉及Hoare三元组的规则。在这项调查中，我们展示了作为断言语言的分离逻辑与模态逻辑和时序逻辑之间的相似性。此外，我们还提出了一系列关于可判定性、复杂性和表达能力的里程碑式结果。 引用于10文件 MSC公司： 03B70号 计算机科学中的逻辑 03B25号 理论和句子集的可决定性 03B44号 时间逻辑 03B45号 模态逻辑（包括规范逻辑） 2015年3月1日 计算复杂性（包括隐式计算复杂性） 关键词：分离逻辑可判定性;计算复杂性;表达能力;时序逻辑;模态逻辑;一阶逻辑;二阶逻辑 软件：z3（零3）;小脚;SeLoger公司;推断;幻灯片 PDF格式BibTeX公司 XML格式引用 \textit｛S.Demri｝和\textit｛M.Deters｝，J.Appl。非类别。日志。25，第1号，50--99（2015；Zbl 1398.03151） 全文： 内政部 哈尔 参考文献： [1] Abramsky，S.和Väänänen，J.（2011）。从IF到BI：一个依赖与分离的故事。CoRR，abs/1102.1388. [2] Allen，J.（1983）。保持对时间间隔的了解。ACM通信,26(11), 832-843. ·Zbl 0519.68079号 [3] Antonopoulos，T.（2010年）。查询语言的表达能力（未发表博士论文），英国剑桥大学。 [4] Antonopoulos，T.和Dawar，A.（2009年）。将图形逻辑与MSO分离。在L.de Alfaro（编辑）中，软件科学和计算结构基础，第12届国际会议，FOSSACS 2009，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2009，英国约克，2009年3月22日至29日。诉讼（第63-77页）。柏林：斯普林格·Zbl 1234.03022号 [5] Antonopoulos，T.、Gorogannis，N.、Haase，C.、Kanovich，M.和Ouaknine，J.（2014）。具有一般归纳谓词的分离逻辑中决策问题的基础。在A.Muschol（编辑）中，软件科学和计算结构基础——2014年第17届国际会议，FOSSACS，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2014，法国格勒诺布尔，2014年4月5日至13日，会议记录（第411-425页）。柏林：斯普林格·Zbl 1406.03046号 [6] Areces，C.、Blackburn，P.和Marx，M.（2001）。混合逻辑：特征、插值和复杂性。符号逻辑杂志,66, 977-1010. ·兹伯利0984.03018 [7] Aucher，G.、Balbiani，P.、Fariñas del Cerro，L.和Herzig，A.（2009年）。全局和局部图形修改器。理论计算机科学电子笔记,231，293–307·Zbl 1347.03020号 [8] Baader，F.、Calvanee，D.、McGuinness，D.、Nardi，D.和Patel-Schneider，P.（编辑）。（2003年）。描述逻辑手册：理论、实现和应用剑桥：剑桥大学出版社·Zbl 1058.68107号 [9] Balbiani，P.和Tinchev，T.（2014）。PRSPDL中的可决定性和可计算性。R.Gor、B.P.Kooi和A.Kurucz（编辑），模态逻辑进展10，2014年8月5日至8日在荷兰格罗宁根举行的第十届模态逻辑进展会议邀请并发表论文（第16-33页）。伦敦：学院出版物·Zbl 1385.03033号 [10] Bansal，K.、Brochenin，R.和Lozes，E.（2009年）。超越形状：包含有序数据的列表。在L.de Alfaro（编辑）中，软件科学和计算结构基础，第12届国际会议，FOSSACS 2009，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2009，英国约克，2009年3月22日至29日。诉讼（第425-439页）。柏林：斯普林格·Zbl 1234.68083号 [11] Barrett，C.和Tinelli，C.（出版中）。可满足性模理论。在E.Clarke、T.Henzinger和Veith，H.（编辑）中，模型检查手册柏林：施普林格·Zbl 1392.68379号 [12] Ben-Ari，M.、Halpern，J.和Pnueli，A.（1982年）。确定性命题动态逻辑：有限模型、复杂性和完整性。计算机与系统科学杂志,25, 402-417. ·Zbl 0512.03013号 [13] Benevides，M.、de Freitas，R.和Viana，J.（2011）。具有存储、恢复和并行组合功能的命题动态逻辑。理论计算机科学电子笔记,269, 95-107. ·Zbl 1347.03059号 [14] Bérard，B.、Bidoit，M.、Finkel，A.、Laroussinie，F.、Petit，A.、Petrucci，L.和Schnoebelen，P.（2001年）。系统和软件验证、模型检查技术和工具柏林：施普林格·兹比尔1002.68029 [15] Berdine，J.、Calcagno，C.和O'Hearn，P.（2004）。分离逻辑的可判定片段。在K.Lodaya和M.Mahajan（编辑）中，FSTTCS 2004：软件技术和理论计算机科学基础，第24届国际会议，印度钦奈，2004年12月16-18日，会议记录（第97-109页）柏林：施普林格出版社·Zbl 1117.03337号 [16] Berdine，J.、Calcagno，C.和O'Hearn，P.（2005）。Smallfoot：带分离逻辑的模块化自动断言检查。在F.S.de Boer、M.M.Bonsangue、S.Graf和W.P.de Roever（编辑）中，组件和对象的形式化方法，第四届国际研讨会，FMCO 2005，荷兰阿姆斯特丹，2005年11月1-4日，修订讲座（第115-137页）柏林：施普林格出版社。 [17] Blackburn，P.、de Rijke，M.和Venema，Y.（2001）。模态逻辑剑桥：剑桥大学出版社·Zbl 0988.03006号 [18] Blackburn，P.、van Benthem，J.和Wolter，F.（编辑）。(2006).模态逻辑手册（第3卷）。宾夕法尼亚州费城：爱思唯尔·Zbl 1114.03001号 [19] Bojañczyk，M.、David，C.、Muscholl，A.、Schwentick，T.和Segoufin，L.（2011年）。数据字上的双变量逻辑。ACM计算逻辑事务,12, 27. ·Zbl 1352.03041号 [20] Bojañczyk，M.和Lasota，S.（2010年）。捕获XPath的数据自动机的扩展。在J.-P.Jouannaud和M.Escardó（编辑）中，2010年7月11日至14日在英国爱丁堡举行的第25届IEEE计算机科学逻辑年会论文集（第243-252页）。华盛顿特区：IEEE计算机协会。 [21] Bojañczyk，M.、Muscholl，A.、Schwentick，T.、Segoufin，L.和David，C.（2006）。单词和数据的双变量逻辑。在P.G.Kolaitis、R.Alur和M.Veanes（编辑）中，第21届IEEE计算机科学逻辑研讨会（LICS 2006），2006年8月12-15日，西雅图，华盛顿州，美国（第7-16页）。华盛顿特区：IEEE计算机协会。 [22] Börger，E.、Grädel，E.和Gurevich，Y.（1997）。经典决策问题柏林：施普林格·Zbl 0865.03004号 [23] Bornat，R.、Calcagno，C.、O'Hearn，P.和Parkinson，M.（2005年）。分离逻辑中的权限核算。在J.Palsberg和M.Abadi（编辑）中，第32届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录，POPL 2005，美国加利福尼亚州长滩，2005年1月12日至14日（第259-270页）。纽约州纽约市：ACM出版社·Zbl 1369.68130号 [24] Botinan，M.、Parkinson，M.和Schulte，W.（2009年）。使用SMT求解器对C程序进行分离逻辑验证。理论计算机科学电子笔记,254, 5-23. [25] Bouajjani，A.、Dragoi，C.、Enea，C.和Sighireanu，M.（2009年）。用于复合数据结构推理的基于逻辑的框架。在M.Bravetti和G.Zavataro（编辑）中，CONCUR 2009-并发理论，第20届国际会议，意大利博洛尼亚，2009年9月1-4日。诉讼（第178-195页）。柏林：斯普林格·Zbl 1254.68146号 [26] Bouyer，P.（2002）。数据语言的逻辑特征。信息处理信件,84, 75-85. ·Zbl 1042.68544号 [27] Bresolin，D.、Della Monica，D.、Goranko，V.、Montanari，A.和Sciavicco，G.（2010年）。度量命题邻域逻辑：表达性、可判定性和不可判定性。H.Coelho，R.Studer，&Wooldridge，M.（编辑），2010年8月16日至20日，葡萄牙里斯本，第2010-19届欧洲人工智能会议，会议记录（第695-700页）。阿姆斯特丹：IOS出版社·Zbl 1211.68397号 [28] Brochenin，R.（2013）。分离逻辑：表达性、复杂性、时间扩展。（未发表的博士论文）。法国卡尚高等师范学院。 [29] Brochenin，R.、Demri，S.和Lozes，E.（2008年）。在万能的魔杖上。在M.K.S.Martini（编辑）中，计算机科学逻辑，第22届国际研讨会，CSL 2008，EACSL第17届年会，意大利贝尔蒂诺罗，2008年9月16日至19日。诉讼（第322-338页）。柏林：斯普林格·兹比尔1157.03010 [30] Brochenin，R.、Demri，S.和Lozes，E.（2009年）。关于记忆状态序列的推理。纯逻辑与应用逻辑年鉴,161, 305-323. ·Zbl 1225.68068号 [31] Brochenin，R.、Demri，S.和Lozes，E.（2012年）。在万能的魔杖上。信息与计算,211, 106-137. ·Zbl 1262.03051号 [32] Brotherston，J.（2012）。显示成串的逻辑。Studia Logica公司,100, 1223-1254. ·Zbl 1282.03011号 [33] Brotherston，J.、Fuhs，C.、Gorogannis，N.和Navarro Perez，J.（2014）。带有归纳谓词的分离逻辑中的可满足性判定过程。T.A.Henzinger和D.Miller（编辑），2014年7月14日至18日，奥地利维也纳，第二十届EACSL计算机科学逻辑年会（CSL）和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）联合会议，CSL-LICS’14（第25号文件）。纽约州纽约市：ACM出版社·Zbl 1401.68111号 [34] Brotherston，J.和Kanovich，M.（2010年）。命题分离逻辑及其邻域的不确定性。在J.P.Jouannaud和M.Escardó（编辑）中，2010年7月11日至14日在英国爱丁堡举行的第25届IEEE计算机科学逻辑年会论文集（第130-139页）。华盛顿特区：IEEE计算机协会·Zbl 1295.68166号 [35] Brotherston，J.和Kanovich，M.（2014）。命题分离逻辑及其邻域的不确定性。美国医学会杂志,61, 14. ·Zbl 1295.68166号 [36] Brotherston，J.和Villard，J.（2014）。分离理论的参数完备性。在S.Jagannathan和P.Sewell（编辑）中，2014年1月20日至21日于美国加利福尼亚州圣地亚哥举行的第41届ACM SIGPLAN-SIGACT编程语言原则年会，POPL’14（第453-464页）。纽约纽约：ACM出版社·Zbl 1284.68112号 [37] Burstall，R.（1972年）。证明改变数据结构的程序正确性的一些技术。机器智能,7, 23-50. ·Zbl 0259.68009号 [38] Calcagno，C.和Distefano，D.（2011年）。推断：一种自动程序验证器，用于C程序的内存安全。M.G.Bobaru、K.Havelund、G.J.Holzmann和R.Joshi（编辑），2011年4月18日至20日，美国加利福尼亚州帕萨迪纳，美国国家航空航天局正式方法——第三届国际研讨会，2011年国家海洋气象局。诉讼（第459-465页）。柏林：施普林格。 [39] Calcagno，C.、Distefano，D.、O'Hearn，P.和Yang，H.（2009）。通过双向拉伸进行成分形状分析。在Z.Shao和B.C.Pierce（编辑）中，2009年1月21日至23日在美国佐治亚州萨凡纳举行的第36届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录（第289-300页）。纽约纽约：ACM出版社·Zbl 1315.68085号 [40] Calcagno，C.、Gardner，P.和Hague，M.（2005）。从分离逻辑到一阶逻辑。在V.Sassone（编辑）中，软件科学和计算结构基础，第八届国际会议，FOSSACS 2005，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2005，英国爱丁堡，2005年4月4-8日，会议记录（第395-409页）。柏林：斯普林格·Zbl 1119.03022号 [41] Calcagno，C.、Gardner，P.和Zarfaty，U.（2007年）。作为模态逻辑的上下文逻辑：完备性和参数不表达性。在M.Hofmann和M.Felleisen（编辑）中，第34届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录，POPL 2007，法国尼斯，2007年1月17-19日（第123-134页）。纽约纽约：ACM出版社·Zbl 1295.68079号 [42] Calcagno，C.、O'Hearn，P.和Yang，H.（2001）。数据结构的空间断言语言的可计算性和复杂性结果在R.Hariharan、M.Mukund&V.Vinay（编辑），FST TCS 2001：软件技术和理论计算机科学基础，第21届会议，印度班加罗尔，2001年12月13日至15日，会议记录（第108-119页）。柏林：施普林格·Zbl 1052.68590号 [43] Calcagno，C.、O'Hearn，P.和Yang，H.（2007）。局部动作和抽象分离逻辑。在M.Abadi、L.Ong和J.Marcinkowski（编辑）中，2007年7月10日至12日，第22届IEEE计算机科学逻辑研讨会（LICS 2007），波兰弗罗茨瓦夫，会议记录（第366-378页）。华盛顿特区：IEEE计算机协会。 [44] Calvanee，D.和Giacomo，G.D.（2005年）。表达性描述逻辑。在F.Baader、D.Calvanee、D.L.McGuinness、D.Nardi和P.F.Patel-Schneider（编辑）中，描述逻辑手册：理论、实现和应用（第178-218页）。剑桥：剑桥大学出版社。 [45] Cardelli，L.和Gordon，A.（2000年）。随时随地：移动环境的模态逻辑。在M.N.Wegman&T.W.Reps（编辑）中，POPL 2000，第27届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录，美国马萨诸塞州波士顿，2000年1月19日至21日（第365-377页）。纽约州纽约市：ACM出版社·Zbl 1323.68405号 [46] Charatonik，W.、Kieronéski，E.和Mazowiecki，F.（2014）。具有确定性传递闭包的弱逻辑的可判定性。T.A.Henzinger和D.Miller（编辑），2014年7月14日至18日，奥地利维也纳，第二十届EACSL计算机科学逻辑年会（CSL）和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）联合会议，CSL-LICS’14（第29号文件）。纽约州纽约市：ACM出版社·Zbl 1394.03015号 [47] Clarke，E.、Grumberg，O.和Peled，D.（2000）。模型检查马萨诸塞州剑桥：麻省理工学院出版社。 [48] Cook，B.、Haase，C.、Parkinson，M.和Worrell，J.（2011年）。分离逻辑片段中的可追踪推理。在J.-P.Katoen和B.König（编辑）中，CONCUR 2011——并发理论——第22届国际会议，2011年9月6日至9日，德国亚琛。诉讼（第235-249页）。柏林：斯普林格·兹比尔1300.03017 [49] Cooper，D.（1972年）。不用乘法的算术定理证明。机器学习,7第91页至第99页·Zbl 0258.68046号 [50] Copeland，J.（2002）。可能世界语义的起源。哲学逻辑杂志,31, 99-137. ·Zbl 1006.03003号 [51] Courtault，J.-R.和Galmiche，D.（2013）。动态资源属性的模式BI逻辑。在S.N.Artömov&A.Nerode（编辑）中，2013年1月6日至8日，美国加利福尼亚州圣地亚哥，2013年LFCS国际研讨会，计算机科学逻辑基础。诉讼（第134-148页）。柏林：斯普林格·Zbl 1437.03116号 [52] David，C.（2009）。分析XML对非天生的影响（未发表的博士论文）。法国巴黎迪德罗大学。 [53] Dawar，A.、Gardner，P.和Ghelli，G.（2004）。通过静态环境逻辑中的游戏进行辅助消除。在K.Lodaya和M.Mahajan（编辑）中，FSTTCS 2004：软件技术和理论计算机科学基础，第24届国际会议，印度钦奈，2004年12月16-18日，会议记录（第211-223页）。柏林：斯普林格·Zbl 1117.03338号 [54] Dawar，A.、Gardner，P.和Ghelli，G.（2007年）。图形逻辑的表达性和复杂性。信息与计算,205, 263-310. ·Zbl 1114.03028号 [55] de Moura，L.&Björner，N.（2008）。Z3：高效的SMT求解器。在C.R.Ramakrishnan和J.Rehof（编辑）中，2008年3月29日至4月6日在匈牙利布达佩斯举行的欧洲软件理论与实践联合会议（ETAPS 2008）第14届国际会议（TACAS 2008）《系统构建与分析的工具和算法》（Tools and Algorithms for the Construction and Analysis of Systems）。诉讼（第337-340页）。柏林：施普林格。 [56] de Rijke，M.（1992年）。不等式的模态逻辑。符号逻辑杂志,57, 566-584. ·兹比尔0788.03019 [57] Demri，S.（2005）。从DLP减少到PDL。逻辑与计算杂志,15，767-785页·Zbl 1092.03016号 [58] Demri，S.和Deters，M.（2014）。具有两个变量且没有分离连接的分离逻辑的表示完备性。T.A.Henzinger和D.Miller（编辑），2014年7月14日至18日，奥地利维也纳，第二十届EACSL计算机科学逻辑年会（CSL）和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）联合会议，CSL-LICS’14（第37号文件）。纽约州纽约市：ACM出版社·Zbl 1394.03054号 [59] Demri，S.和Deters，M.（出版中）。二元分离逻辑及其内圈。ACM计算逻辑事务. ·Zbl 1354.03036号 [60] Demri，S.和D’Souza，D.（2007年）。约束LTL的自动机理论方法。信息与计算,205, 380-415. ·Zbl 1113.03015号 [61] Demri，S.、Galmiche，D.、Larchey-Wendling，D.和Mery，D.（2014）。具有一个量化变量的分离逻辑。在E.A.Hirsch、S.O.Kuznetsov、J.E.Pin和N.K.Vereshchagin（编辑）中，计算机科学–理论与应用–第九届俄罗斯国际计算机科学研讨会，2014年CSR，俄罗斯莫斯科，2014年6月7-11日。诉讼（第8476卷，第125-138页）。柏林：斯普林格·Zbl 1408.68036号 [62] Demri，S.&Lazić，R.（2009年）。带有冻结量词和寄存器自动机的LTL。ACM计算逻辑事务,10, 16. ·Zbl 1351.68158号 [63] de Rijke，M.（1992年）。不等式的模态逻辑。符号逻辑杂志,57. 566-584. ·兹比尔0788.03019 [64] Distefano，D.、Katoen，J.-P.和Rensink，A.（2004）。谁在指向谁？关于链表结构的自动验证。在K.Lodaya和M.Mahajan（编辑）中，FSTTCS 2004：软件技术和理论计算机科学基础，第24届国际会议，印度钦奈，2004年12月16-18日，会议记录（第250-262页）。柏林：斯普林格·Zbl 1117.68427号 [65] Distefano，D.、O'Hearn，P.和Yang，H.（2006）。基于分离逻辑的局部形状分析。在H.Hermanns&J.Palsberg（编辑）中，《用于系统构建和分析的工具和算法》，第12届国际会议，TACAS 2006，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2006，奥地利维也纳，2006年3月25日至4月2日，会议记录（第287-302页）。柏林：斯普林格·Zbl 1180.68112号 [66] Enea，C.、Saveluc，V.和Sighireanu，M.（2013）。重叠和嵌套链接列表的合成不变量检查。M.Felleisen和P.Gardner（编辑），编程语言和系统——第22届欧洲编程研讨会，2013年ESOP，作为欧洲软件理论与实践联合会议的一部分，2013年ETAPS，2013年3月16日至24日，意大利罗马（第129-148页）。柏林会议记录：Springer·Zbl 1381.68051号 [67] Etessami，K.、Vardi，M.和Wilke，T.（1997）。双变量一阶逻辑和一元时态逻辑。在M.Y.Vardi和G.W.J.Tiuryn（编辑）中，1997年6月29日至7月2日，波兰华沙，第12届IEEE计算机科学逻辑年会论文集，华盛顿（第228-235页）。DC:IEEE计算机协会·Zbl 1096.03013号 [68] Figueira，D.（2010年）。用数据对单词和树进行推理。论文（博士）。法国卡尚高等师范学院。 [69] Figueira，D.和Segoufin，L.（2009年）。数据字和树上的面向未来的逻辑。在R.Královic和D.Niwinski（编辑）中，2009年计算机科学数学基础，第34届国际研讨会，MFCS 2009，Novy Smokovec，High Tatras，斯洛伐克，2009年8月24-28日（第331–343页）。柏林会议记录：Springer·Zbl 1250.03050号 [70] Fine，K.（1975年）。基本逻辑和模态逻辑之间的一些联系。在S.Kanger（编辑）中，第三届斯堪的纳维亚逻辑研讨会论文集（第15-31页）。阿姆斯特丹-北荷兰·Zbl 0316.02021号 [71] Fitting，M.（1983年）。模态逻辑和直觉逻辑的证明方法多德雷赫特：D.Reidel·Zbl 0523.03013号 [72] Floyd，R.（1967年）。为程序分配含义。应用数学专题讨论会论文集,19, 19-32. ·Zbl 0189.50204号 [73] Gabbay，D.（1981）。时态逻辑中的表达函数完备性。在U.Monnich（Ed.）中，哲学逻辑的几个方面（第91-117页）。多德雷赫特：D.Reidel·Zbl 0523.03017号 [74] Gabbay，D.、Hodkinson，I.和Reynolds，M.（1994年）。时间逻辑：数学基础和计算方面，（第1卷）。牛津：牛津大学出版社·Zbl 0921.03023号 [75] Gabbay，D.、Kurucz，A.、Wolter，F.和Zakharyaschev，M.（2003）。多维模态逻辑：理论与实践剑桥：剑桥大学出版社·Zbl 1051.03001号 [76] Galmiche，D.和Méry，D.（2010年）。分离逻辑的表和资源图。逻辑与计算杂志,20, 189–231. ·兹比尔1193.03061 [77] Gardner，P.和Zarfaty，U.（2007年）。上下文逻辑导论。在D.Leivant和R.J.G.B.deQueiroz（编辑）中，逻辑、语言、信息和计算，第14届国际研讨会，2007年7月2日至5日，巴西里约热内卢，WoLLIC 2007，会议记录（第189-202页）。柏林：施普林格·Zbl 1213.03039号 [78] Göller，S.（2007）。关于动态策略推理的复杂性。在J.Duparc&T.A.Henzinger（编辑）中，计算机科学逻辑，第21届国际研讨会，2007年CSL，第16届EACSL年会，瑞士洛桑，2007年9月11日至15日，会议记录（第358-373页）。柏林：斯普林格·Zbl 1179.03037号 [79] Goranko，V.和Passy，S.（1992年）。使用通用形式：收获和问题。逻辑与计算杂志,2, 5-30. ·Zbl 0774.03003号 [80] Gordon，M.（2014）。Hoare Logic[课堂讲稿]。检索自http://www.cl.cam.ac.uk/mjcg/HoareLogic/网站。 [81] Grädel，E.、Kolaitis，P.和Vardi，M.（1997）。关于二元一阶逻辑的决策问题。数理逻辑简报,三, 53-69. ·Zbl 0873.03009号 [82] Grädel，E.、Otto，M.和Rosen，E.（1999）。二元逻辑的不确定性结果。数学逻辑档案,38, 313–354. ·Zbl 0927.03015号 [83] Haase，C.、Ishtiaq，S.、Ouaknine，J.和Parkinson，M.（2013）。SeLoger：分离逻辑中基于图形的推理工具。在N.Sharygina和H.Veith（编辑）中，计算机辅助验证-第25届国际会议，2013年7月13日至19日，俄罗斯圣彼得堡，CAV 2013（第790-795页）。柏林会议记录：Springer。 [84] Harel，D.、Kozen，D.和Tiuryn，J.（2000年）。动态逻辑马萨诸塞州剑桥：麻省理工学院出版社·兹伯利0976.68108 [85] Hella，L.和Kuustisto，A.（2014年）。一阶逻辑的一维片段。在R.Goré、B.P.Kooi和A.Kurucz（编辑）中，模态逻辑进展10，2014年8月5日至8日在荷兰格罗宁根举行的第十届模态逻辑进展会议邀请并发表论文（第274-293页）。伦敦：学院出版物·Zbl 1385.03004号 [86] Hella，L.、Luosto，K.、Sano，K.和Virtema，J.（2014）。模态独立逻辑的表达能力。R.Goré、B.P.Kooi和A.Kurucz（编辑），模态逻辑进展10，2014年8月5日至8日在荷兰格罗宁根举行的第十届模态逻辑进展会议邀请并发表论文（第294-312页）。伦敦：学院出版物·Zbl 1385.03018号 [87] Hemaspandra，E.（1996年）。普遍性的代价。圣母院形式逻辑杂志,37, 173-203. ·Zbl 0865.03032号 [88] Hennessy，M.和Milner，R.（1980年）。关于观察不确定性和并发性。在J.W.Bakker和J.van Leeuwen（编辑）中，1980年7月14日至18日，荷兰诺德威克霍特，第七届学术讨论会，自动化，语言与编程（第299-309页）。柏林：斯普林格·Zbl 0441.68018号 [89] Herzig，A.（2013）。简单的分离逻辑。L.Libkin、U.Kohlenbach和R.J.G.B.de Queiroz（编辑），逻辑、语言、信息和计算——第20届国际研讨会，2013年WoLLIC，德国达姆施塔特，2013年8月20日至23日。诉讼（第168-178页）。柏林：斯普林格·Zbl 1395.03017号 [90] Hoare，C.（1969年）。计算机程序设计的公理基础。ACM通信,12, 576–580. ·Zbl 0179.23105号 [91] Hodkinson，I.和Reynolds，M.（2005年）。分离——过去、现在和未来。在S.Artemov、H.Barringer、A.d'Avila、L.Garcez和J.Woods（编辑）中，我们会给他们看的！Dov Gabbay 60岁生日纪念文章伦敦：学院出版物。（第2卷，第117-142页）·Zbl 1272.03091号 [92] Hou，Z.、Clouston，R.、Goré，R.和Tiu，A.（2014）。通过标记序列对命题抽象分离逻辑进行证明搜索。在S.Jagannathan和P.Sewell（编辑）中，2014年1月20日至21日于美国加利福尼亚州圣地亚哥举行的第41届ACM SIGPLAN-SIGACT编程语言原则年会，POPL’14（第465-476页）。纽约：ACM出版社·Zbl 1284.68402号 [93] Hughes，G.和Cresswell，M.（1968年）。模态逻辑导论约克：Methuen·Zbl 0205.00503号 [94] Immerman，N.、Rabinovich，A.、Reps，T.、Sagiv，M.和Yorsh，G.（2004年）。传递闭包逻辑的可判定性和不可判定性之间的边界。在J.Marcinkowski和A.Tarlecki（编辑）中，计算机科学逻辑，第18届国际研讨会，CSL 2004，EACSL第13届年会，波兰卡帕茨，2004年9月20日至24日，会议记录（第160-174页）。柏林：斯普林格·邮编1095.03008 [95] Iosif，R.、Rogalewicz，A.和Simacek，J.（2013）。具有递归定义的分离逻辑的树宽度。在M.P.Bonacina（编辑）中，自动扣减-CADE-24-第24届自动扣减国际会议，美国纽约州普莱西德湖，2013年6月9日至14日（第21-38页）。柏林会议记录：Springer·Zbl 1329.03068号 [96] Ishtiaq，S.和O'Hearn，P.（2001）。BI作为可变数据结构的断言语言。在C.Hankin和D.Schmidt（编辑）中，POPL 2001会议记录：第28届ACM SIGPLAN-SIGACT编程语言原理研讨会，英国伦敦，2001年1月17日至19日，纽约（第14-26页）。纽约：ACM出版社·Zbl 1323.68077号 [97] Itzhaky，S.、Banerjee，A.、Immerman，N.、Nanevski，A.和Sagiv，M.（2013）。关于链接数据结构中可达性的有效命题推理。在N.Sharygina和H.Veith（编辑）中，计算机辅助验证——第25届国际会议，2013年7月13日至19日，俄罗斯圣彼得堡，CAV 2013。诉讼（第756-772页）。柏林：施普林格。 [98] Janin，D.和Walukiewicz，I.（1996年）。关于命题mu-calculus相对于一元二阶逻辑的表达完备性。在U.Montanari&V.Sassone（编辑）中，CONCUR’96，并发理论，第七届国际会议，意大利比萨，1996年8月26-29日，会议记录（第263-277页）。柏林：斯普林格·Zbl 1514.68171号 [99] Jensen，J.（2013年a）。在分离逻辑中实现简明和模块化规范论文（博士）。丹麦哥本哈根IT大学。 [100] Jensen，J.（2013b）。分离逻辑中的模型构建技术。检索自http://www.itu.dk/research/pls/wiki/index.php/JonasBuhrkalJensen [101] Kaminski，M.和Francez，N.（1994年）。有限记忆自动机。理论计算机科学,134, 329–363. ·Zbl 0938.68711号 [102] Kamp，J.（1968年）。时态逻辑与线性序理论（未发表的博士论文）。美国洛杉矶加利福尼亚大学。 [103] Kontine，J.，Müller，J.、Schnoor，S.和Vollmer，H.（2014）。模态独立逻辑。R.Goré、B.P.Koo和A.Kurucz（编辑），模态逻辑进展10，2014年8月5日至8日在荷兰格罗宁根举行的第十届模态逻辑进展会议邀请并发表论文（第353-372页）。伦敦：学院出版物·兹比尔1385.03021 [104] Kripke，S.（1959年）。模态逻辑中的完备性定理。符号逻辑杂志,24, 1-14. ·Zbl 0091.00902号 [105] Kuncak，V.和Rinard，M.（2004年）。论作为二阶逻辑的空间连接技术报告MIT-CSAIL-TR-2004-067马萨诸塞州剑桥：麻省理工学院计算机科学和人工智能实验室。 [106] Ladner，R.（1977年）。模态命题逻辑系统可证明性的计算复杂性。SIAM计算机杂志,6, 467-480. ·Zbl 0373.02025号 [107] Larchey-Wendling，D.和Galmiche，D.（2010年）。布尔BI通过阶段语义的不可判定性。在J.-P.Jouannaud和M.Escardó（编辑）中，2010年7月11日至14日，第25届IEEE计算机科学逻辑年会会议记录（第140-149页）。爱丁堡，英国华盛顿特区：IEEE计算机协会·Zbl 1343.03022号 [108] Larchey-Wendling，D.和Galmiche，D.（2013）。非确定性阶段语义与布尔BI的不确定性。ACM计算逻辑事务,14, 6. ·Zbl 1343.03022号 [109] Lee，W.和Park，S.（2014）。用魔术棒实现分离逻辑的证明系统。在S.Jagannathan和P.Sewell（编辑）中，2014年1月20日至21日于美国加利福尼亚州圣地亚哥举行的第41届ACM SIGPLAN-SIGACT编程语言原则年会，POPL’14（第477-490页）。纽约：ACM出版社·Zbl 1284.68408号 [110] Lewis，C.I.（1918）。符号逻辑综述加州伯克利：加利福尼亚大学出版社。 [111] Libkin，L.（2004）。有限模型理论的元素柏林：施普林格·Zbl 1060.03002号 [112] Löding，C.和Rohde，P.（2003）。破坏模态逻辑的模型检验和可满足性。P.K.Pandya和J.Radhakrishnan（编辑），FST TCS 2003：软件技术和理论计算机科学基础，第23届会议，印度孟买，2003年12月15日至17日，会议记录（第302-313页）。柏林：斯普林格·Zbl 1205.68222号 [113] Lozes，E.（2004年a）。空间逻辑表达式（未发表的博士论文）。法国里昂高等师范学院。 [114] Lozes，E.（2004年b月，1月）。分离逻辑保留了经典逻辑的表达能力。论文发表于意大利威尼斯第二届内存管理语义、程序分析和计算环境研讨会（SPACE'04）。 [115] Lozes，E.（2012）。分离逻辑：表达性和无拷贝消息传递（未发表的资格认证论文）。法国卡尚高等师范学院。 [116] Lutz，C.（2006）。公告逻辑的复杂性和简洁性。在H.Nakashima、M.P.Wellman、G.Weiss和P.Stone（编辑）中，第五届自治代理和多代理系统国际联合会议（AAMAS 2006），2006年5月8日至12日，日本箱根，纽约（第137-143页）。纽约：ACM出版社。 [117] Lutz，C.、Sattler，U.和Wolter，F.（2001）。模态逻辑和双变量片段。在L.Fribourg（编辑）中，计算机科学逻辑，第15届国际研讨会，CSL 2001。2001年9月10日至13日在法国巴黎举行的欧洲原子能委员会第十届年会，会议记录（第247-261页）。柏林：斯普林格·Zbl 0999.03020号 [118] Madhusudan，P.、Parlato，G.和Qiu，X.（2011年）。结合堆结构和数据的可决定逻辑。在T.Ball和M.Sagiv（编辑）中，第38届ACM SIGPLAN-SIGACT编程语言原理研讨会论文集，2011年POPL，美国德克萨斯州奥斯汀，2011年1月26-28日，纽约（第611-622页）。纽约：ACM出版社·Zbl 1284.68411号 [119] Manna，Z.和Pnueli，A.（1992年）。反应系统和并发系统的时间逻辑柏林：施普林格·兹比尔0753.68003 [120] Marcinkowski，J.（2006）。关于图形逻辑的表达能力。在Z.E-sik（编辑）中，计算机科学逻辑，第20届国际研讨会，2006年CSL，第15届EACSL年会，2006年9月25日至29日，匈牙利塞格德，会议记录（第486-500页）。柏林：斯普林格·Zbl 1225.03030号 [121] Marx，M.和de Rijke，M.（2005）。导航XPath的语义特征。SIGMOD记录,34(2), 41–46. [122] Marx，M.和Venema，Y.（1997年）。多维模态逻辑应用逻辑Dordrecht：Kluwer学术·Zbl 0942.03029号 [123] Minsky，M.（1967年）。计算：有限和无限机器新泽西州上鞍河：Prentice-Hall·Zbl 0195.02402号 [124] Moore，R.C.（1977年）。关于知识和行动的推理。在R.Reddy（编辑）中，第五届国际人工智能联合会议记录，1977年8月，美国马萨诸塞州坎布里奇，旧金山（第223-227页）。加利福尼亚州旧金山：William Kaufmann。 [125] Morgan，C.（1976年）。非经典逻辑中的自动定理证明方法。电气电子工程师学会计算机期刊,25, 852-862. ·Zbl 0329.68074号 [126] Moszkowski，B.（1983年）。关于数字电路的推理（技术代表编号STAN-CS-83-970）。加州斯坦福：斯坦福大学计算机科学系。 [127] Neven，F.、Schwentick，T.和Vianu，V.（2004）。无限字母表上字符串的有限状态机。ACM计算逻辑事务,5, 403-435. ·Zbl 1367.68175号 [128] O’Hearn，P.（2012年）。分离逻辑入门（以及自动程序验证和分析）。在T.Nipkow、O.Grumberg和B.Hauptmann（编辑）中，软件安全：分析和验证工具（第286-318页）。阿姆斯特丹：IOS出版社。 [129] O'Hearn，P.和Pym，D.（1999）。捆绑暗示的逻辑。数理逻辑简报,5, 215–244. ·Zbl 0930.03095号 [130] Ohlbach，H.、Nonnengart，A.、de Rijke，M.和Gabbay，D.（2001）。在经典逻辑中编码二值非经典逻辑。在A.Robinson和A.Voronkov（编辑）中，费城自动推理手册（第1403-1486页）。宾夕法尼亚州费城：爱思唯尔·Zbl 0992.03019号 [131] Pérez，J.N.和Rybalchenko，A.（2013）。分离逻辑模理论。在C.Shan（编辑）中，2013年12月9日至11日，澳大利亚维多利亚州墨尔本，2013年APLAS，第11届亚洲研讨会，编程语言和系统，会议记录（第90-106页）。柏林：斯普林格·Zbl 1426.68058号 [132] Piskac，R.、Wies，T.和Zufferey，D.（2013年）。使用SMT自动化分离逻辑。在N.Sharygina和H.Veith（编辑）中，计算机辅助验证——第25届国际会议，2013年CAV，俄罗斯圣彼得堡，2013年7月13日至19日，会议记录（第773-789页）。柏林：施普林格。 [133] Pnueli，A.（1977年）。程序的时序逻辑。IEEE计算机协会（Ed.），1977年10月31日至11月1日在美国罗德岛州普罗维登斯举行的第18届计算机科学基础年度研讨会论文集（第46-57页）。华盛顿特区：IEEE计算机协会。 [134] Prior，A.（1967）。过去、现在和未来牛津：牛津大学出版社·Zbl 0169.29802号 [135] Pucella，R.、Weissman，V.和Walukiewicz，I.（2004）。关于动态策略的推理。在I.Walukiewicz（编辑）中，软件科学和计算结构基础，第七届国际会议，FOSSACS 2004，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2004，巴塞罗那，西班牙，2004年3月29日至4月2日，会议记录（第453-467页）。柏林：斯普林格·Zbl 1126.03317号 [136] Pym，D.（2002）。串蕴涵逻辑的语义和证明理论应用逻辑Dordrecht：Kluwer学术·Zbl 1068.03001号 [137] Pym，D.、O'Hearn，P.和Yang，H.（2004）。可能的世界和资源：BI的语义。理论计算机科学,315, 257-305. ·Zbl 1055.03021号 [138] 邱欣（2013）。堆操作程序正确性的自动证明技术（未发表的博士论文）。美国伊利诺伊大学香槟分校。 [139] 邱，X.、加格，P.、斯特凡内斯库，A.和马杜苏丹，P.（2013）。结构、数据和分离的自然证明。在H.J.Boehm&C.Flanagan（编辑）中，ACM SIGPLAN编程语言设计与实现会议，PLDI’13，西雅图，华盛顿州，美国，2013年6月16-19日，纽约（第231-242页）。纽约：ACM出版社。 [140] 拉宾，M.（1969）。无限树上二阶理论和自动机的可判定性。美国数学学会会刊,41, 1-35. ·Zbl 0221.02031 [141] Rabinovich，A.（2014）。坎普定理的证明。计算机科学中的逻辑方法,10(1:14). ·Zbl 1326.03024号 [142] Rakamaric，Z.、Bruttomesso，R.、Hu，A.和Cimatti，A.（2007年）。在SMT框架中验证堆操作程序。K.S.Namjoshi、T.Yoneda、T.Higashino和Y.Okamura（编辑），验证和分析自动化技术，第五届国际研讨会，2007年10月22日至25日，日本东京，ATVA 2007，会议记录（第237-252页）。柏林：斯普林格·Zbl 1141.68484号 [143] Reynolds，J.（2000）。关于共享可变数据结构的直觉推理。在J.Davies&B.Roscoe（编辑）中，计算机科学的千年展望：1999年牛津大学与微软大学为纪念Tony Hoare爵士而举办的研讨会记录（第303-321页）。伦敦：帕尔格雷夫·麦克米伦。 [144] Reynolds，J.（2002）。分离逻辑：用于共享可变数据结构的逻辑。在S.Abramsky、G.D.Plotkin和U.Kohlenbach（编辑）中，第17届IEEE计算机科学逻辑研讨会（LICS 2002），2002年7月22日至25日，丹麦哥本哈根，华盛顿会议记录（第55-74页）。DC:IEEE计算机协会。 [145] Reynolds，J.（2008）。分离逻辑概述。在B.Meyer&J.Woodcock（编辑）中，验证软件：理论、工具、实验，第一届IFIP TC 2/WG 2.3会议，2005年10月10日至13日，瑞士苏黎世，VSTTE 2005，修订了选定的论文和讨论（第460-469页）。柏林：施普林格。 [146] Rohde，P.（2004）。在支离破碎的网络中移动：平衡案例。在J.Marcinkowski和A.Tarlecki（编辑）中，计算机科学逻辑，第18届国际研讨会，CSL 2004，EACSL第13届年会，波兰卡帕茨，2004年9月20日至24日，会议记录（第310-324页）。柏林：斯普林格·Zbl 1095.03018号 [147] Savitch，W.（1970年）。非确定性和确定性磁带复杂性之间的关系。计算机与系统科学杂志,4, 177-192. ·Zbl 0188.33502号 [148] Schmitz，S.（2013）。基础之外的复杂性层次结构。。CoRR，abs/1312.5686·Zbl 1347.68162号 [149] Schmitz，S.和Zeume，T.（2013年）。二元逻辑和二阶关系。计算机科学中的逻辑方法, 8(1:15). [150] Segoufin，L.和Toruńczyk，S.（2011年）。线性排序数据域上基于自动化的验证。T.Schwentick和C.Dürr（编辑），2011年3月10日至12日，第28届计算机科学理论方面国际研讨会，多特蒙德（第81-92页）。沃登：莱布尼兹·泽特鲁姆·福尔·Informatik·Zbl 1230.68137号 [151] Sihireanu，M.和Cok，D.（出版中）。2014年SL-COMP报告。可满足性、布尔建模与计算杂志. [152] Spaan，E.（1993）。命题时态逻辑的复杂性。在M.de Rijke（编辑）中，钻石和默认值（第287-309页）。多德雷赫特：克鲁沃学院·Zbl 0831.03005号 [153] Straubing，H.（1994）。有限自动机、形式逻辑和电路复杂性《理论计算机科学进展》，马萨诸塞州波士顿：Birkhäuser·Zbl 0816.68086号 [154] Tatsuta，M.和Chin，W.N.（2014）。程序验证中分离逻辑与归纳定义的完备性。在D.Giannakopoulou和G.Salaün（编辑）中，软件工程与形式方法——第12届国际会议，SEFM 2014，法国格勒诺布尔，2014年9月1日至5日，会议记录（第20-34页）。柏林：施普林格。 [155] Tatsuta，M.、Chin，W.N.和Ameen，M.A.（2009年）。用分离逻辑验证指针程序的完整性。在D.V.Hung和P.Krishnan（编辑）中，第七届IEEE软件工程和形式化方法国际会议，SEFM 2009，越南河内，2009年11月23日至27日（第179-188页）。华盛顿特区：IEEE计算机协会。 [156] Thakur，A.、Breck，J.和Reps，T.（2014）。具有链表的分离逻辑的可满足性模抽象。在N.Rungta&O.Tkachuk（编辑）中，2014年软件模型检查国际研讨会，SPIN 2014，会议记录，美国加利福尼亚州圣何塞，2014年7月21日至23日（第58-67页）。纽约纽约：ACM出版社。 [157] Trakhtenbrot，B.（1963年）。有限类中决策问题的算法的不可能性。AMS翻译，系列,2(23), 1-5. ·Zbl 0121.01507号 [158] Tuerk，T.（2011）。HOL的分离逻辑片段（未发表的博士论文）。英国剑桥大学。 [159] Vafeiadis，V.和Parkinson，M.（2007年）。依赖/保证和分离逻辑的结合。L.Caires和V.T.Vasconcelos（编辑），CONCUR 2007——并行理论，第18届国际会议，葡萄牙里斯本，2007年9月3日至8日，会议记录（第256-271页）。柏林：斯普林格·Zbl 1151.68556号 [160] van Benthem，J.（1976年）。对应理论（未发表的博士论文）。荷兰阿姆斯特丹大学。 [161] van Benthem，J.（2005）。一篇关于破坏和阻挠的文章。在D.Hutter和D.Stephan（编辑）中，机械化数学推理：纪念Jörg Siekmann 69岁生日的论文（第268-276页）。柏林：斯普林格·Zbl 1098.68632号 [162] Vardi，M.（1982）。关系查询语言的复杂性。H.R.Lewis、B.B.Simons、W.A.Burkhard和L.H.Landweber（编辑），1982年5月5日至7日在美国加利福尼亚州旧金山举行的第14届ACM计算理论年会论文集（第137-146页）。纽约州纽约市：ACM出版社。 [163] 韦伯，T.（2004）。用分离逻辑实现程序的机械化验证。J.Marcinkowski和A.Tarlecki（编辑），计算机科学逻辑，第18届国际研讨会，CSL 2004，EACSL第13届年会，波兰卡尔帕茨，2004年9月20日至24日，会议记录（第250-264页）。柏林：斯普林格·兹比尔1095.68058 [164] Weis，P.（2011）。有限词上一阶逻辑的表达性和简洁性。（未发表的博士论文）。马萨诸塞大学-美国阿默斯特。 [165] Wolper，P.（1983）。时间逻辑可以更具表现力。信息和控制,56, 72-99. ·Zbl 0534.03009号 [166] Yahav，E.，Reps，T.，Sagiv，M.&Wilhelm，R.（2003）。验证通过演化逻辑指定的临时堆属性。在P.Degano（编辑）中，2003年ESOP第12届欧洲编程研讨会，作为欧洲软件理论与实践联合会议的一部分，2003年ETAPS，波兰华沙，2003年4月7日至11日，会议记录（第204-222页）。柏林：斯普林格·Zbl 1032.68062号 [167] Yang，H.（2001）。状态程序的局部推理（未发表的博士论文）。美国伊利诺伊大学香槟分校。 [168] Yang，H.，Lee，O.，Berdine，J.，Calcagno，C.，Cook，B.，Distefano，D.，O'Hearn，p.（2008）。系统代码的可缩放形状分析。在A.Gupta和S.Malik（编辑）中，计算机辅助验证，第20届国际会议，CAV 2008，普林斯顿，新泽西州，美国，2008年7月7日至14日，会议记录（第385-398页）。柏林：斯普林格·Zbl 1155.68359号 [169] Yorsh，G.、Rabinovich，A.、Sagiv，M.、Meyer，M.和Bouajjani，A.（2006年）。链接数据结构中可访问模式的逻辑。在L.Aceto和A.Ingólfsdóttir（编辑）中，软件科学和计算结构基础，第九届国际会议，FOSSACS 2006，作为欧洲软件理论与实践联合会议的一部分，ETAPS 2006，奥地利维也纳，2006年3月25日至31日，会议记录（第94-110页）。柏林：斯普林格·Zbl 1180.68131号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。