Jonas Braband Jensen;拉尔斯·比克达尔 虚构的分离逻辑。 （英语） Zbl 1352.68062号 Seidl，Helmut（编辑），《编程语言和系统》。2012年3月24日至4月1日在爱沙尼亚塔林举行的第21届欧洲编程研讨会（ESOP 2012）是欧洲软件理论与实践联合会议（ETAPS 2012）的一部分。诉讼程序。柏林：施普林格出版社（ISBN 978-3-642-28868-5/pbk）。计算机科学课堂讲稿7211，377-396（2012）。 摘要：分离逻辑通过框架规则和分离连接（P*Q）形式化了堆操作程序的局部推理思想，该连接描述了可以分割为单独部分的状态，其中一个满足（P），另一个满足。在标准分离逻辑中，分离意味着物理分离。在本文中，我们介绍了虚拟分离逻辑，它包括更一般形式的虚拟分离连词（P*Q），其中（*\）不需要物理分离，但也可以用于（P\）和（Q\）描述的内存资源重叠的情况。我们通过一系列示例演示了如何使用虚拟分离逻辑对可变抽象数据类型进行本地和模块化推理，可能使用复杂的共享实现。虚拟分离逻辑是在标准分离逻辑之上定义的，而且无论是元理论还是逻辑的应用都比早期的相关方法简单得多。关于整个系列，请参见[Zbl 1238.68022号]. 引用于8文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 关键词：分离逻辑;局部推理;模块化 PDF格式BibTeX公司 XML格式引用 \textit｛J.B.Jensen｝和\textit｛L.Birkedal｝，Lect。注释计算。科学。7211，377--396（2012；Zbl 1352.68062） 全文： 内政部