摘要
蒂莫斯·安东诺普洛斯（Timos Antonopoulos）、尼科斯·戈罗甘尼斯（Nikos Gorogannis）、克里斯托夫·哈斯（Christoph Haase）、马克斯·卡诺维奇（Max Kanovich）和乔·瓦克宁（Joöl Ouaknine）。 2014.带有一般归纳谓词的分离逻辑中决策问题的基础。 在软件科学和计算结构基础中，Anca Muscholl（编辑）。 柏林施普林格，411-425。 谷歌学者 
桑吉夫·阿罗拉和波阿斯·巴拉克。 2009年，《计算复杂性——现代方法》。 剑桥大学出版社。 谷歌学者 数字图书馆 
伊贡·博格尔（Egon Börger）、埃里希·格拉德尔（Erich Grädel）和尤里·古雷维奇（Yuri Gurevich）。 1997.经典决策问题。 斯普林格。 谷歌学者 詹姆斯·布罗瑟斯顿（James Brotherston）、迪诺·迪斯特法诺（Dino Distefano）和拉斯穆斯·彼得森（Rasmus L.Petersen）。 2011年，分离逻辑中的自动循环蕴涵证明。 第23届自动扣减国际会议记录（CADE-23）。 柏林施普林格，131-146。 谷歌学者 詹姆斯·布罗瑟斯顿（James Brotherston）、卡斯滕·福斯（Carsten Fuhs）、胡安·纳瓦罗·佩雷斯（Juan A.Navarro Pérez）和尼科斯·戈罗甘尼斯（Nikos Gorogannis）。 2014.带归纳谓词的分离逻辑中可满足性的决策过程。 第23届EACSL计算机科学逻辑年会（CSL’14）联合会议和第29届ACM/IEEE计算机科学逻辑研讨会（LICS’14）会议记录。 ACM，第25条，25:1--25:10页。 谷歌学者 数字图书馆 克里斯蒂亚诺·加尔卡尼奥、菲利普·加德纳和马修·黑格。 2005年，从分离逻辑到一阶逻辑。 软件科学和计算结构基础。 柏林施普林格，395-409。 谷歌学者 克里斯蒂亚诺·加尔卡尼奥（Cristiano Calcagno）、杨洪硕（Hongseok Yang）和彼得·奥赫恩（Peter W.O'Hearn）。 2001.数据结构空间断言语言的可计算性和复杂性结果。 在软件技术和理论计算机科学基础会议论文集（FST TCS'01）中。 柏林施普林格，108-119。 谷歌学者 Stéphane Demri和Morgan Deters。 2016.具有两个变量且无分离连接的分离逻辑的表达完整性。 ACM事务处理。 计算。 日志。 17, 2 (2016), 12:1--12:44. 内政部： https://doi.org/10.1145/2835490 谷歌学者 数字图书馆 Stéphane Demri、Etienne Lozes和Alessio Mansutti。 2018.在命题分离逻辑中添加可达性谓词的效果。 作为欧洲软件理论与实践、软件科学基础和计算结构联合会议（ETAPS’18）（计算机科学讲稿）的一部分，Christel Baier和Ugo Dal Lago（编辑），第10803卷，《第21届FOSSACS’18国际会议记录》。 施普林格，476--493。 谷歌学者 Mnacho Echenim、Radu Iosif和Nicolas Peltier。 2019.带一个选择器字段的Prenex分离逻辑。 《第28届使用分析表和相关方法进行自动推理国际会议论文集》（Tableaux’19）（计算机科学讲稿），Serenella Cerrito和Andrei Popescu（编辑），第11714卷。 施普林格，409-427。 谷歌学者 交叉引用 
P.Erdós和R.Rado。 给定集合子集分类的组合定理。 程序。 伦敦。 数学。 《社会学杂志》第3卷第2期，第1期（1952年），第417卷第439页。 谷歌学者 交叉引用 帕斯卡·丰丹。 2007年，理论与Bernays Schönfinkel ramsey课程的结合。 第四届国际核查研讨会会议记录（CADE-21）（CEUR研讨会会议记录），Bernhard Beckert（Ed.），第259卷。 CEUR-WS.org。 谷歌学者 Radu Iosif、Adam Rogalewicz和Jiri Simacek。 2013.具有递归定义的分离逻辑的树宽度。 自动扣除会议记录（CADE-24），LNCS，第7898卷。 斯普林格。 谷歌学者 数字图书馆 萨明·伊斯蒂亚克（Samin S.Ishtiaq）和彼得·奥赫恩（Peter W.O'Hearn）。 BI作为可变数据结构的断言语言。 在ACM SIGPLAN通知中，第36卷。 美国医学会，14-26。 谷歌学者 Jens Katelaan、Christoph Matheja和Florian Zuleger。 2019.使用归纳定义对分离逻辑进行有效蕴含检查。 作为欧洲软件理论与实践联合会议（ETAPS’19）第二部分（计算机科学讲稿）的一部分，Tomás Vojnar和Lijun Zhang（编辑），第11428卷，第25届系统构建与分析工具与算法国际会议（TACAS’19）的会议记录。 施普林格，319-336。 谷歌学者 Quang Loc Le、Makoto Tatsuta、Jun Sun和Wei-Ngan Chin。 2017.带有归纳谓词和算术的分离逻辑中的可判定片段。 第29届计算机辅助验证国际会议（CAV 2017）第二部分（计算机科学讲稿），Rupak Majumdar和Viktor Kuncak（编辑），第10427卷。 施普林格，495-517。 谷歌学者 交叉引用 哈里·刘易斯。 1980.量化公式类的复杂性结果。 J.计算。 系统。 科学。 21，3（1980），317-353。 谷歌学者 交叉引用 艾蒂安·洛兹。 2004.分离逻辑保留了经典逻辑的表达能力。 第二届语义、程序分析和内存管理计算环境研讨会论文集（SPACE'04）。 谷歌学者 Peter W.O'Hearn、John C.Reynolds和Hongseok Yang。 2001.关于改变数据结构的程序的本地推理。 在CSL’01第15届计算机科学逻辑国际研讨会和欧洲计算机科学逻辑协会（EACSL’2001）第10届年会的会议记录中。 1至19。 谷歌学者 交叉引用 C.H.帕帕迪米特里奥。 1994.计算复杂性。 艾迪森·韦斯利。 谷歌学者 F.P.拉姆齐。 1987年，关于形式逻辑问题。 组合数学经典论文（1987），1-24。 谷歌学者 Andrew Reynolds、Radu Iosif和Cristina Serban。 2017.分离逻辑的Bernays-Schönfinkel-Ramsey片段中的推理。 在验证、模型检查和抽象解释中，Ahmed Bouajjani和David Monniaux（编辑）。 施普林格国际出版社，查姆，462--482。 谷歌学者 约翰·C·雷诺兹。 2002.分离逻辑：用于共享可变数据结构的逻辑。 第17届IEEE计算机科学逻辑年会（LICS’02）论文集。 IEEE计算机学会，55-74。 谷歌学者 数字图书馆 沃尔特·萨维奇。 1970.不确定性和确定性磁带复杂性之间的关系。 J.计算。 系统。 科学。 4, 2 (1970), 177--192. 谷歌学者 数字图书馆 莫舍·瓦尔迪（Moshe Y.Vardi）。 关系查询语言的复杂性。 第14届ACM计算机理论年会论文集。 美国医学会，137--146。 谷歌学者
建议
具有归纳定义的分离逻辑的保护分离逻辑完全蕴涵检查的决策过程 我们开发了一个双指数决策程序来解决 保护分离逻辑 -一个新的分离逻辑片段，以用户提供的归纳谓词、布尔连接词和分离连接词为特征，包括。。。 关于带数据日志的Bernays-Schönfinkel类的复杂性 LPAR’10：第17届编程、人工智能和推理逻辑国际会议论文集 带数据日志的Bernays Schönfinkel类是Bernays Schönfinkel类的一个2变量片段，用某些一元数据日志程序可表达的最小不动点进行扩展。 它用于程序的有界模型检查过程。。。
