Minh-Thai Trinh；Le，Quang Loc公司；克里斯蒂娜·大卫；秦伟彦 具有纯属性的双向约简，用于规范推理。 （英语） Zbl 1426.68067号 Shan，Chung-chieh（编辑），《编程语言和系统》。第十一届亚洲研讨会，2013年APLAS，澳大利亚维多利亚州墨尔本，2013年12月9-11日。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。8301, 107-123 (2013). 摘要：分离逻辑是处理程序堆的最先进的逻辑。使用其框架规则，最初的工作致力于根据用户提供的规范对堆操作程序进行自动化模块化验证。由于手动编写规范是一个冗长且容易出错的工程过程，因此提出了所谓的双向推断（框架规则和溯源推理的组合），以自动推断数据结构形状的前后规范。然而，它忽略了对数据结构的纯粹属性的推断，例如它们的大小、总和、高度、内容和最小/最大值，这些都是表达更高级别的程序正确性所必需的。在本文中，我们提出了一种新的方法，称为纯双向约简（pure bi-abduction），用于利用先前形状分析步骤的结果推断前/后规范的纯信息。我们新的双向牵连程序的威力因其在未解释的关系（功能）上收集证明义务而大大增强。此外，我们设计了一个谓词扩展机制，以系统地扩展具有纯属性的形状谓词。我们已经实现了我们的推理机制，并在程序基准上评估了其效用。我们表明，纯属性是允许捕获和验证大约20%分析过程的正确性的先决条件。关于整个系列，请参见[Zbl 1298.68034号]. 引用于2文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 03B70号 计算机科学中的逻辑 关键词：规格说明推断；纯铋吸积；分离逻辑；程序验证；存储器安全；功能正确性 PDF格式BibTeX公司 XML格式引用 \textit{M.-T.Trinh}等人，Lect。注释计算。科学。8301107-123（2013；Zbl 1426.68067） 全文： 内政部