秦胜超;何冠华;罗晨光;魏恩根·钦;陈欣 组合抽象域中的循环不变综合。 （英语） Zbl 1256.68044号 J.塞姆。计算。 50, 386-408 (2013). 摘要：堆操作程序的内存安全性和功能正确性的自动验证一直是一项具有挑战性的任务，尤其是在处理包含形状和数字属性的强不变量的复杂数据结构时。现有的验证系统通常依赖用户提供注释来指导验证，手动操作可能会很麻烦且容易出错，并且会大大限制验证系统的可用性。在本文中，我们通过在具有形状和数字信息的抽象域上自动推断循环不变量来减少对一些用户注释的需要。我们的循环不变量综合是通过一个定点迭代过程自动进行的，该过程配备了新设计的抽象机制，以及合并域上的连接和加宽算子。我们还证明了我们方法的合理性和终结性。初步实验证实，我们可以合成具有非平凡约束的循环不变量。 引用于三文件 理学硕士： 68号30 软件工程的数学方面（规范、验证、度量、需求等） 68甲19 其他编程范式（面向对象、顺序、并发、自动等） 68第05页 数据结构 60年第68季度 规范和验证（程序逻辑、模型检查等） 关键词：循环不变量;不动点分析;抽象;组合分析;形状分析;数值分析;分离逻辑 软件：达夫尼 PDF格式BibTeX公司 XML格式引用 \textit{S.Qin}等人，J.Symb。计算。50386--408（2013；Zbl 1256.68044） 全文： 内政部