基于历史覆盖信息的回归测试用例动态生成

Dynamic generation of regression test cases based on historical coverage information

随着软件产品的演化频率越来越高,软件的每次修改或集成都需要大量的回归测试,以验证软件维护是否带来了新的问题。针对于回归测试用例集构建的问题,本文提出一套回归测试用例集生成方法,该方法包括回归测试用例集选择与回归测试用例集动态生成两部分。基于已有测试用例集的历史覆盖信息,选择与程序更改相关的测试用例,形成回归测试用例集选择;通过对改动的部分程序进行插桩,并执行回归测试用例选择集以获得其动态执行信息,并基于路径约束表达式的求解,生成了新的测试用例。通过对6个开源程序的实验,验证了所提方法的有效性与合理性。

As software products evolve with increasing frequency,each software modification or integration requires extensive regression testing to verify whether software maintenance introduces new problems.Aiming at the problem of regression test case set construction,this paper proposes a regression test case set generation method,which includes two parts:regression test case set selection and regression test case set dynamic generation.Based on the historical coverage information of existing test cases,test cases related to program changes are selected to form regression test case selection.The dynamic execution information of the modified program is obtained by staking and implementing regression test case selection set,and new test cases are generated based on the solution of path constraint expression.The validity and rationality of the proposed method are verified by experiments on six open-source programs.