Quantified Heap Invariants for Object-Oriented Programs

Temesghen Kahsai; Rody Kersten; Philipp Rümmer; Martin Schäf

doi:10.29007/zrct

下载PDF 在浏览器中打开PDF

面向对象程序的量化堆不变量

共17页•发布日期：2017年5月4日

Temesghen Kahsai公司,罗迪·克尔斯滕,菲利普·吕默和马丁·施瓦夫

摘要

堆和数据结构是将模型检查应用于软件程序分析时面临的最大挑战之一：为了验证程序的（无限的）安全性，通常有必要制定量化的归纳不变量，以说明关于无限数量堆位置的属性。Craig插值等方法通常用于在模型检查中推断不变量，但在涉及堆时通常无效。为了应对这一挑战，我们引入了一组新的证明和程序转换规则，以借助于空间不变量来验证面向对象程序，空间不变量（隐含地）会产生量化不变量。利用Horn求解的进展，我们展示了如何完全自动地导出空间不变量，以及如何使用该框架有效地验证Java程序的安全性。

键盘:Horn子句求解,内存模型,软件模型检查

在:托马斯·艾特和大卫·桑德斯（编辑）。LPAR-21。第21届国际程序设计、人工智能和推理逻辑会议，第46卷，第368-384页

链接：	https://easychair.org/publications/paper/Pmh
	https://doi.org/10.29007/zrct

BibTeX条目

@进行中{LPAR-21:量化堆非变量，author={Temesghen Kahsai和Rody Kersten以及Philipp R\textbackslash{}“ummer and Martin Sch\textbachslash{{}”af}，title={面向对象程序的量化堆不变量}，booktitle={LPAR-21。第21届国际程序设计、人工智能和推理逻辑会议}，editor={托马斯·艾特和大卫·桑兹}，series＝{计算中的EPiC系列}，体积={46}，页数={368--384}，年份={2017年}，publisher={EasyChair}，bibsource={EasyChair，https://easychair.org},issn＝{2398-7340}，url={https://easychair.org/publications/paper/Pmh},doi={10.29007/zrct}}

下载PDF 在浏览器中打开PDF