詹斯·佩格尔；弗洛里安·祖勒格 强大的分离逻辑。 （英语） Zbl 1473.03015号 Yoshida，Nobuko（编辑），《编程语言和系统》。2021年3月27日至4月1日，作为欧洲软件理论与实践联合会议（ETAPS 2021）的一部分，在卢森堡卢森堡市举行了第30届欧洲编程研讨会（ESOP 2021）。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。第12648664-692页（2021）。 摘要：大多数分离逻辑的自动验证器都基于符号堆片段，这既不允许魔术棒操作符，也不允许将经典布尔操作符应用于空间公式。这并不奇怪，因为对魔杖的支持很快就会导致不可判定性，尤其是在与归纳谓词结合用于推理数据结构时。为了避免这些不可判定性结果，我们建议为分离连词指定更严格的语义。我们认为，结果逻辑，即强分离逻辑，可以像“标准”分离逻辑一样，用于符号执行和溯因推理，同时即使在魔杖和列表分段谓词都存在的情况下仍然可以判定，这是导致标准语义不可判定性的特征组合。有关整个系列，请参见[Zbl 1471.68023号]. 引用于1文件 MSC公司： 03B70号 计算机科学中的逻辑 03B25号 理论和句子集的可决定性 PDF格式BibTeX公司 XML格式引用 \textit{J.Pagel}和\textit{F.Zuleger}，莱克特。票据计算。科学。12648664--692（2021；Zbl 1473.03015） 全文： 内政部 arXiv公司 参考文献： [1] T.Antonopoulos、N.Gorogannis、C.Haase、M.I.Kanovich和J.Ouaknine。具有一般归纳谓词的分离逻辑中决策问题的基础。《软件科学和计算结构基础——第17届国际会议，FOSSACS 2014，作为欧洲软件理论与实践联合会议的一部分举行》，ETAPS 2014，法国格勒诺布尔，2014年4月5日至13日，会议记录，第411-425页。施普林格，柏林-海德堡，2014年·Zbl 1406.03046号 [2] A.W.Appel公司。程序逻辑-适用于认证编译器。剑桥大学出版社，2014年·Zbl 1298.68009号 [3] J.Berdine、C.Calcagno和P.W.O'Hearn。分离逻辑的可判定片段。《FSTTCS 2004：软件技术和理论计算机科学基础》，第24届国际会议，印度钦奈，2004年12月16-18日，会议记录，第97-109页。斯普林格，2004年·兹比尔1117.03337 [4] J.Berdine、C.Calcagno和P.W.O'Hearn。带有分离逻辑的符号执行。《编程语言与系统》，第三届亚洲研讨会，2005年APLAS，日本筑波，2005年11月2-5日，会议记录，第52-68页。2005. ·Zbl 1159.68363号 [5] J.Berdine、B.Cook和S.Ishtiaq。Slayer：系统级代码的内存安全。2011年7月14日至20日，在美国犹他州雪鸟举行的计算机辅助验证第23届国际会议上。会议记录，第178-183页，2011年。 [6] S.Blom和M.Huisman。见证魔杖的消失。《国际技术转让软件工具杂志》，17（6），757-7812015。 [7] R.Bornat、C.Calcagno、P.W.O'Hearn和M.J.Parkinson。分离逻辑中的权限核算。第32届ACM SIGPLAN-SIGACT编程语言原理研讨会会议记录，POPL 2005，美国加利福尼亚州长滩，2005年1月12-14日，第259-270页·Zbl 1369.68130号 [8] R.Brochenin、S.Demri和E.Lozes。在万能的魔杖上。《信息与计算》，211:106-1372012·兹比尔1262.03051 [9] C.Calcagno、D.Distefano、J.Dubreil、D.Gabi、P.Hooimeijer、M.Luca、P.O'Hearn、I.Papakonstantinou、J.Purbrick和D.Rodriguez。快速进行软件验证。K.Havelund、G.Holzmann和R.Joshi，美国国家航空航天局正式方法：第七届国际研讨会编辑，2015年4月27日至29日，美国加利福尼亚州帕萨迪纳，美国国家气象局，2015年，会议记录，第3-11页，查姆。施普林格国际出版公司。 [10] C.Calcagno、D.Distefano、P.W.O'Hearn和H.Yang。通过双向拉伸进行成分形状分析。J.ACM，58（6）：26:1-26:662011年12月·Zbl 1281.68155号 [11] C.Calcagno、P.O'Hearn和H.Yang。局部动作和抽象分离逻辑。《计算机科学中的逻辑》，2007年。LICS 2007。2007年7月，第22届IEEE年会，第366-378页。 [12] C.Calcagno、H.Yang和P.O'Hearn。数据结构空间断言语言的可计算性和复杂性。R.Hariharan、V.Vinay和M.Mukund，《FST TCS 2001:软件技术和理论计算机科学基础》编辑，《计算机科学讲义》第2245卷，第108-119页。施普林格，柏林-海德堡，2001年·Zbl 1052.68590号 [13] B.Cook、C.Haase、J.Ouaknine、M.J.Parkinson和J.Worrell。分离逻辑片段中的可追踪推理。2011年9月6日至9日在德国亚琛举行的2011年CONCUR第22届国际会议——并发理论。会议记录，第235-249页，2011年·Zbl 1300.03017号 [14] S.Demri和M.Deters。具有两个变量且没有分离连接的分离逻辑的表示完备性。在第二十届EACSL计算机科学逻辑年会（CSL）和第二十届ACM/IEEE计算机科学逻辑研讨会（LICS）联合会议记录中，CSL-LICS’14，第37:1-37:10页，美国纽约州纽约市，2014年。ACM公司·Zbl 1394.03054号 [15] S.Demri、D.Galmiche、D.Larchey-Wendling和D.Méry。一个量化变量的分离逻辑。在E.Hirsch，S.Kuznetsov，J。Pin和N.Vereshchagin，《计算机科学-理论和应用》编辑，计算机科学讲义第8476卷，第125-138页。施普林格国际出版公司，2014年·兹比尔1408.68036 [16] S.Demri，埃及。Lozes和A.Mansutti。在命题分离逻辑中添加可达性谓词的效果。C.Baier和U.Dal Lago主编，《软件科学和计算结构基础》，第476-493页，Cham，2018年。施普林格国际出版公司·Zbl 1504.68128号 [17] K.Dudka、P.Peringer和T.Vojnar。Predator：使用分离逻辑检查动态数据结构操作的实用工具。2011年7月14日至20日，在美国犹他州雪鸟举行的计算机辅助验证第23届国际会议上。会议记录，第372-378页，2011年。 [18] M.Echenim、R.Iosif和N.Peltier。任意域上的分离逻辑的bernays-schönfinkel-ramsey类。M.Bojañczyk和A.Simpson，编辑，《软件科学和计算结构基础》，第242-259页，Cham，2019年。施普林格国际出版公司·兹比尔1524.68084 [19] N.Gorogiannis、M.Kanovich和P.W.O'Hearn。分离堆抽象的推理的复杂性。E.Yahav，《静态分析：第18届国际研讨会》编辑，2011年9月14日至16日，意大利威尼斯，SAS 2011。《会议记录》，第25-42页，柏林，海德堡，2011年。柏林-海德堡施普林格。 [20] X.Gu、T.Chen和Z.Wu。具有数据约束的线性组合分离逻辑的完整决策过程。2016年6月27日至7月2日在葡萄牙科英布拉举行的自动推理第八届国际联合会议，会议记录，第532-549页，2016年·兹比尔1475.68185 [21] R.Iosif、A.Rogalewicz和J.Simácek。具有递归定义的分离逻辑的树宽度。2013年6月9日至14日，在美国纽约州普莱西德湖举行的第24届自动扣减国际会议（CADE-24）上。会议记录，第21-38页，2013年·Zbl 1329.03068号 [22] R.Iosif、A.Rogalewicz和T.Vojnar。用树自动机确定归纳分离逻辑中的蕴涵。2014年11月3日至7日，澳大利亚新南威尔士州悉尼，ATVA 2014年第12届国际验证与分析技术研讨会，会议记录，第201-218页，2014年·Zbl 1448.68266号 [23] S.S.Ishtiaq和P.W.O'Hearn。BI作为可变数据结构的断言语言。2001年1月17日至19日，英国伦敦，第28届ACM SIGPLAN-SIGACT编程语言原理研讨会，POPL 2001会议记录，第14-26页·Zbl 1323.68077号 [24] B.Jacobs、J.Smans、P.Philippearts、F.Vogels、W.Penninckx和F.Piessens。Verifast：一个强大、可靠、可预测、快速的C和java验证器。2011年4月18日至20日在美国加利福尼亚州帕萨迪纳举行的2011年美国国家航空航天局正式方法第三届国际研讨会上。会议记录，第41-55页，2011年。 [25] J.Katelaan、D.Jovanović和G.Weissenbacher。数据分离逻辑：小型模型和自动化。《自动推理》编辑D.Galmiche、S.Schulz和R.Sebastiani，第455-471页，Cham，2018年。施普林格国际出版公司·Zbl 1511.68081号 [26] J.Katelaan、C.Matheja和F.Zuleger。带有归纳定义的分离逻辑的有效蕴含检查。《用于系统构建和分析的工具和算法——第25届国际会议，TACAS 2019，作为欧洲软件理论和实践联合会议的一部分举行》，ETAPS 2019，2019年4月6日至11日，捷克共和国布拉格，《会议记录》，第二部分，第319-336页，2019。 [27] J.Katelaan和F.Zuleger。超越符号堆：用归纳定义决定分离逻辑。E.Albert和L.Kovács编辑，《LPAR 2020：第23届编程、人工智能和推理逻辑国际会议》，西班牙阿利坎特，2020年5月22日至27日，《计算EPiC系列》第73卷，第390-408页。EasyChair，2020年。 [28] Q.L.Le、M.Tatsuta、J.Sun和W.Chin。带有归纳谓词和算术的分离逻辑中的可判定片段。2017年7月24日至28日在德国海德堡举行的2017年CAV第29届国际计算机辅助验证会议上，第二部分会议记录，第495-517页，2017年·Zbl 1497.03048号 [29] P.Madhusudan、G.Parlato和X.Qiu。组合堆结构和数据的可判定逻辑。在第38届ACM SIGPLAN-SIGCT编程语言原理年度研讨会论文集，POPL’11，第611-622页，美国纽约州纽约市，2011年。ACM公司·兹比尔1284.68411 [30] P.W.奥赫恩。资源、并发和本地推理。西奥。计算。科学。，375(1-3):271-307, 2007. ·Zbl 1111.68023号 [31] J.佩格尔。分离逻辑的决策程序：超越符号堆。博士论文，TU Wien，2020年。https://repositum.tuwien.at/handle/20.500.12708/16333。 [32] J.Pagel、C.Matheja和F.Zuleger。用归纳定义完成分离逻辑的蕴含检查。CoRR，abs/2002.01202020。 [33] J.Pagel和F.Zuleger。强大的分离逻辑。CoRR，abs/2001.062352020年·Zbl 1473.03015号 [34] J.A.N.Pérez和A.Rybalchenko。分离逻辑模理论。2013年12月9日至11日，澳大利亚维多利亚州墨尔本，2013年APLAS第11届亚洲编程语言与系统研讨会。会议记录，第90-106页。2013. ·Zbl 1426.68058号 [35] R.Piskac、T.Wies和D.Zufferey。使用SMT自动化分离逻辑。N.Sharygina和H.Veith主编，《计算机辅助验证》，《计算机科学讲义》第8044卷，第773-789页。施普林格，柏林-海德堡，2013年。 [36] R.Piskac、T.Wies和D.Zufferey。使用树和数据自动化分离逻辑。2014年7月18日至22日，在奥地利维也纳举行的计算机辅助验证第26届国际会议上，CAV 2014，作为维也纳逻辑夏季的一部分。会议记录，第711-728页，2014年。 [37] X.Qiu、P.Garg、A.Stefanescu和P.Madhusudan。结构、数据和分离的自然证明。2013年6月16日至19日，在美国华盛顿州西雅图举行的ACM SIGPLAN编程语言设计与实现会议上，PLDI’13，第231-242页。 [38] A.Reynolds、R.Iosif和C.Serban。分离逻辑的bernays-schönfinkel-ramsey片段中的推理。验证、模型检查和抽象解释-第18届国际会议，2017年1月15日至17日，法国巴黎，2017年VMCAI，会议记录，第462-482页，2017年·Zbl 1484.68104号 [39] A.Reynolds、R.Iosif、C.Serban和T.King。smt中分离逻辑的一种判定过程。C.Artho、A.Legay和D.Peled编辑，《验证和分析自动化技术》，第244-261页，Cham，2016年。施普林格国际出版公司·Zbl 1398.68486号 [40] J.C.雷诺兹。分离逻辑：用于共享可变数据结构的逻辑。2002年7月22日至25日，第17届IEEE计算机科学逻辑研讨会（LICS 2002），丹麦哥本哈根，会议记录，第55-74页，2002年。 [41] M.Schwerhoff和A.J.Summers。在自动验证器中为魔杖提供轻量级支持。2015年7月5日至10日，第29届欧洲面向对象编程会议，ECOOP 2015，捷克共和国布拉格，第614-638页。 [42] M.Tatsuta和D.Kimura。一元归纳定义和隐式存在的分离逻辑。2015年11月30日至12月2日在韩国浦项举行的第13届亚洲编程语言与系统研讨会，会议记录，第69-89页，2015年·Zbl 1329.03070号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。