摘要：基于合约的程序设计是提高软件质量的一种重要技术，已经得到了很大的发展。合约描述了程序内部的基本属性、程序良性运行的保证条件以及运行后的期望结果。作为合约的一种表达形式，程序不变量一般包含类不变量、前置条件和后置条件。程序不变量是程序中隐含的属性，它可以应用于程序验证、软件测试技术、逆向工程、程序质量保证等领域。本文结合当前主流的程序不变量研究的相关成果和基于合约的程序不变量程序设计方法，分别从源程序编配技术、测试用例生成技术、程序运行轨迹收集技术和程序不变量分析技术四个方面，对程序不变量挖掘的关键方法和原理进行了详细的剖析。

关键词：程序不变量 检测技术 程序编配 运行追踪 

单位：湖南涉外经济学院计算机科学与技术学部 湖南长沙410205 南华大学计算机科学与技术学院 湖南衡阳421001