一种基于源代码分析的程序变化影响路径集的生成方法

Generation Method of Path Set Affected by Program Change Based on Source Code Analysis

在软件生命周期的任意阶段,均可能因为各种原因而导致软件发生变化。当软件发生变化时,必须对其进行回归测试,检查这些变化是否影响了软件原有的正常功能。为了提高回归测试的效率并降低成本,需要尽可能准确地确定软件变化影响的内容。在单元测试中,基于源代码语句分析了程序的变化影响范围,得到了程序的变化集和影响集,提出了生成影响路径集的算法。实验结果表明,该方法能有效产生程序变化影响的路径集,提高了回归测试的效率。

Any stage of the software life cycle may change software due to various reasons. When the software changes, it must be checked whether the changes affect the normal functions of the original software by using regression testing. In order to improve the efficiency and reduce the cost of regression testing, it is necessary to determine the content affected by software change accurately. This paper proposed a method to analyze the change scope of the programs based on source code statements during the unit testing. Then the impact and change sets can be gained. The generation algorithm of the paths impact set was presented. The experimental results show that this method can effectively generate the program path set affected by program change. And the efficiency of regression testing is improved.