阮秀海;克里斯蒂娜·大卫;秦胜超;魏恩根·钦 通过分离逻辑自动验证形状和尺寸属性。 （英语） Zbl 1132.68477号 Cook，Byron（编辑）等人，《验证、模型检查和抽象解释》。2007年1月14日至16日在法国尼斯举行的2007年VMCAI第八届国际会议。诉讼程序。柏林：施普林格出版社（ISBN 978-3-540-69735-0/pbk）。计算机科学课堂讲稿4349251-266（2007）。 摘要：尽管基于指针的程序很受欢迎，也很重要，但它仍然是程序验证的主要挑战。在本文中，我们提出了一个简洁、精确和表达性强的自动验证系统，以确保基于指针的程序的安全。我们的方法使用用户定义的形状谓词来允许程序员描述各种数据结构及其关联的大小属性。为了支持自动验证，我们设计了一个新的蕴涵检查过程，该过程可以使用展开/折叠推理处理基础良好的归纳谓词。我们已经证明了我们的验证系统的可靠性和终结性，并构建了一个原型系统。关于整个系列，请参见[Zbl 1131.68006号]. 引用于16文件 MSC公司： 60年第68季度 规范和验证（程序逻辑、模型检查等） 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68第05页 数据结构 软件：小脚;臀部 PDF格式BibTeX公司 XML格式引用 \textit{H.H.Nguyen}等人，Lect。票据计算。科学。43492251-266（2007年；兹bl 1132.68477） 全文： 内政部 链接