西蒙·多尔蒂；大卫·派姆 分离理论的模块化表格计算。 （英语） Zbl 1506.03073号 Baier，Christel（编辑）等人，《软件科学和计算结构基础》。2018年4月14日至20日在希腊塞萨洛尼基举行的第21届国际会议FOSSACS 2018，作为欧洲软件理论与实践联合会议ETAPS 2018的一部分。诉讼程序。查姆：斯普林格。莱克特。票据计算。科学。10803, 441-458 (2018). 摘要：近年来，分离逻辑背后的关键原理已经得到了推广，通过使用不同于堆不相交的分离概念制定“非标准”模型，为程序分析中的许多验证任务生成了形式化。这些模型的典型特征是分离理论，即模型底层有序幺半群签名中的一阶公理集合。虽然所有分离理论都是通过实例化一个共同数学结构的模型来解释的，但许多分离理论在分离逻辑中是不可定义的，并决定了不同类别的有效公式，从而导致现有证明系统的不完整性。将用于集束逻辑证明理论的系统进行推广，我们提出了一个表演算框架，该表演算可以通过与通过相干公式公理化的分离理论相对应的规则进行广义扩展。本课程涵盖了文献中的所有分离理论，包括经典分离逻辑和直觉分离逻辑，以及适用于推理复杂系统、安全性和并发性的许多相关形式的公理。通过将tableaux系统表示为连贯理论，证明了该框架的参数合理性和完整性，提出了一种实现策略，并为非经典逻辑的新逻辑框架迈出了初步的第一步。有关整个系列，请参见[Zbl 1386.68002号]. 引用于4文件 MSC公司： 03B47号 子结构逻辑（包括相关性、蕴涵、线性逻辑、Lambek演算、BCK和BCI逻辑） 03B70号 计算机科学中的逻辑 关键词：束逻辑；相干逻辑；克里普克语义学；证明理论；分离逻辑；分离理论；子结构逻辑；表格 PDF格式BibTeX公司 XML格式引用 \textit{S.Docherty}和\textit{D.Pym}，莱克特。票据计算。科学。10803、441--458（2018；Zbl 1506.03073） 全文： 内政部