[发明专利]基于路径覆盖软件测试的测试用例自动生成方法

摘要

本发明提供了一种基于路径覆盖软件测试的测试用例自动生成方法，首先对被测试程序的代码进行分析，然后得到程序的控制流图（CFG）以及程序存在的路径，然后根据上一步得到的控制流图以及设定的基于分支距离的方法，得到计算对应一组测试用例的适应值函数，接着通过差分进化算法以及收敛速度控制器来对随机初始化的种群，使用上述的适应值函数进行迭代更新，接着将覆盖程序对应路径的第一个测试用例记录下来，直到所有的路径的测试用例都已经得到或者算法的迭代次数超过限制才停止，输出就是覆盖程序对应路径的测试用例集合。本方法能够有效地利用被测试程序基于路径覆盖测试用例的启发式信息，可以应用于实际的软件测试工作环境。

主权项

基于路径覆盖软件测试的测试用例自动生成方法，其特征在于，包括以下步骤：(a)对输入的被测测试程序分析功能对应的输入、输出并且通过分析程序中存在的判断、循环分支得到控制流图CFG，并对需要覆盖的路径进行编码；(b)根据测试问题的实际输入、输出数据的类型和范围确定问题编码；(c)通过对步骤(a)中得到了控制流图CFG和步骤(b)中根据具体测试问题输入确定的问题编码，以及预设的计算分支距离的方法得到计算一个测试用例评估值的适应值函数；(d)在测试用例的取值范围内，使用均匀分布的方式随机初始化种群；(e)以步骤(d)中得到的种群，使用差分进化算法(DE)和收敛速度控制器(CSC)以及步骤(c)中得到的适应值函数更新迭代种群；(f)将步骤(d)、(e)中种群个体里，覆盖被测试程序目前未被覆盖路径的测试用例记录下来；(g)检测是否满足差分进化算法的迭代终止条件：如果不满足条件，则跳回步骤(e)继续执行；如果满足条件，则输出记录的覆盖对应路径的测试用例集合。