×

分离逻辑模理论。 (英语) Zbl 1426.68058号

Shan,Chung-chieh(编辑),《编程语言和系统》。第十一届亚洲研讨会,2013年APLAS,澳大利亚维多利亚州墨尔本,2013年12月9-11日。诉讼程序。柏林:斯普林格。莱克特。注释计算。科学。8301, 90-106 (2013).
概要:关于程序行为的逻辑推理通常需要处理堆结构和标量数据类型。可满足性模理论(SMT)的进展为处理标量值提供了有效的程序,但它们缺乏对处理堆结构的表达支持。在本文中,我们提出了一种集成分离逻辑的方法,分离逻辑是一种用于在堆上推理链接数据结构的突出逻辑,它与现有的SMT求解技术相结合。我们的基于模型的方法在理论和分离逻辑推理之间传递堆混叠信息,为程序分析和验证中释放验证条件提供了有效的决策过程。
有关整个系列,请参见[Zbl 1298.68034号].

MSC公司:

68号30 软件工程的数学方面(规范、验证、度量、需求等)
03B70号 计算机科学中的逻辑
PDF格式BibTeX公司 XML格式引用