陈伟

（四川大学计算机学院，成都 610065）

动态程序分析技术在错误定位中的应用

陈伟

（四川大学计算机学院，成都 610065）

错误定位是软件调试过程中的一个关键问题。为了降低调试成本，辅助开发人员定位和修复程序错误，基于动态分析的错误定位技术通过选择测试用例，运行待测程序，跟踪并分析程序执行过程及结果，给出造成错误的程序缺陷在源代码中的可能位置。归纳总结基于动态分析的错误定位领域的相关成就，并且从故障性质研究、多方式结合和新技术引入研究三方面展望基于动态分析的错误定位技术的发展趋势，并进行总结。

程序分析；错误定位；软件调试；程序依赖关系

0 引言

在工业界，为了能确保软件的质量，他们在测试和维护中投入了不少的精力。在整个软件开发周期中，测试和维护所需要的成本比例非常之高，而在测试和维护过程中，调试是其最困难的一部分，而错误定位又是调试阶段中耗费最大的一步。所以，通过改进在定位过程中的任何一方面都可以在一定程度上降低调试的开销。根据定位过程“是否需要运行软件”为准则，错误定位技术可以分为基于动态的和基于静态的，基于动态分析的错误定位（Dynamic Analysis-Based Fault Localization，DABFL）是指开发者设计测试用例，并根据设计的测试用例去并运行程序，然后根据程序的执行轨迹和行为特征信息给出错误的可能位置。

本文同时采用文件计量法和文献综述法，根据提出的有关该领域的几个需要回答的问题，然后确定关键字以及检索策略进行文献检索，接着根据筛选原则对检索得到的论文进行筛选，然后对筛选过后剩下的论文进行数据提取和分析，最后形成报告。……