本杰明·希勒里;埃里克·默瑟;内哈·隆塔;人，苏赛特 符号执行的精确堆摘要。 （英语） Zbl 1475.68090号 Jobstmann，Barbara（编辑）等人，《验证、模型检查和抽象解释》。2016年1月17日至19日，第17届国际会议，VMCAI 2016，美国佛罗里达州圣彼得堡。诉讼程序。柏林：斯普林格。莱克特。注释计算。科学。9583206-225（2016年）。 摘要：面向对象程序分析的一个最新趋势是将引用建模为保护值集，使多个堆形状能够在单个状态中表示。使用这些保护值集的一个基本问题是无法以类似于基于符号执行的分析的方式生成测试输入。尽管已经提出了几种解决方案，但就广义符号执行（GSE）可证明的堆属性而言，没有一种解决方案被证明是合理和完整的。这项工作提出了一种使用保护值集在符号输入堆中初始化输入引用的方法，该值集完全保留了GSE语义。通过概念验证实现，为初始化方案提供了正确性证明。对一组通用GSE数据结构基准的实证评估结果表明，与现有GSE表示相比，分析堆的大小和数量有所增加。初始化技术可用于确保基于保护值集的符号执行引擎在符号引用方面以可证明正确的方式运行，并提供生成作为程序测试输入的具体堆的能力。关于整个系列，请参见[Zbl 1329.68030号]。 引用于1文件 MSC公司： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68第05页 数据结构 关键词：符号执行;符号参考;基于约束的推理 PDF格式BibTeX公司 XML格式引用 \textit{B.Hillery}等人，Lect。注释计算。科学。9583、206--225（2016年；1475.68090赞比亚比索） 全文： 内政部