[发明专利]测试用例的生成方法、系统、终端设备以及存储介质

权利要求书

1.一种测试用例的生成方法，其特征在于，所述测试用例的生成方法包括：

根据预设的句式模板生成测试用例，其中，所述句式模板基于正则表达式规则设定生成；

构造符合测试覆盖准则的适应度函数，并根据所述适应度函数计算所述测试用例针对被测软件程序的适应度值；

根据所述适应度值迭代寻找最优解，以确定所述测试用例中的最优测试用例。

2.如权利要求1所述的测试用例的生成方法，其特征在于，所述句式模板包括主句模板和子句模板，所述根据预设的句式模板生成测试用例的步骤，包括：

调用所述主句模板匹配符合所述正则表达式规则的字符串句式生成主句测试用例；以及，

调用所述子句模板匹配符合所述正则表达式规则的字符串句式生成子句测试用例；

针对同一场景下的所述主句测试用例和所述子句测试用例进行排列交叉组合以形成多轮测试用例集。

3.如权利要求2所述的测试用例的生成方法，其特征在于，在所述针对同一场景下的所述主句测试用例和所述子句测试用例进行排列交叉组合以形成多轮测试用例集的步骤之前，还包括：

计算相互两个所述主句测试用例或者相互两个所述字句测试用例的余弦相似度；

确定所述余弦相似度是否大于或者等于预设阈值；

若是，在所述主句测试用例或者所述子句测试用例中去除任意用例后，继续计算所述余弦相似度直至确定到所述余弦相似度小于所述预设阈值。

4.如权利要求1所述的测试用例的生成方法，其特征在于，所述构造符合测试覆盖准则的适应度函数的步骤，包括：

获取所述被测软件程序的分支节点；

根据所述分支节点结合预设的分支距离函数构造得到符合所述测试覆盖准则的适应度函数。

5.如权利要求1或者4所述的测试用例的生成方法，其特征在于，所述根据所述适应度函数计算所述测试用例针对被测软件程序的适应度值的步骤，包括：

在所述被测软件程序中输入所述测试用例进行测试运行，以收集所述测试用例针对所述被测软件程序全部的路径覆盖信息；

调用所述适应度函数以基于所述路径覆盖信息计算得到所述测试用例针对所述被测软件程序的适应度值。

6.如权利要求1所述的测试用例的生成方法，其特征在于，所述根据所述适应度值迭代寻找最优解，以确定所述测试用例中的最优测试用例的步骤，包括：

调用预设的差分进化算法根据所述适应度值进行迭代寻找最优解，以确定所述测试用例中覆盖所述被测软件程序全部分支的最优测试用例。

7.如权利要求6所述的测试用例的生成方法，其特征在于，所述调用预设的差分进化算法根据所述适应度值进行迭代寻找最优解的步骤，包括：

调用所述差分进化算法针对所述测试用例进行优化操作得到优化更新后的最优解；

若判断到所述测试用例的所述适应度值达到预设目标误差，则输出所述最优解；

若判断到所述适应度值未达到所述预设目标误差，则针对所述测试用例重新进行优化操作得到新的最优解并计算新的适应度值，直至所述适应度值达到所述预设目标误差后输出所述新的最优解。

8.一种测试用例的生成系统，其特征在于，所述测试用例的生成系统包括：

用例生成模块，用于根据预设的句式模板生成测试用例，其中，所述句式模板基于正则表达式规则设定生成；

适应度计算模块，用于构造符合测试覆盖准则的适应度函数，并根据所述适应度函数计算所述测试用例针对被测软件程序的适应度值；

寻优模块，用于根据所述适应度值迭代寻找最优解，以确定所述测试用例中的最优测试用例。

9.一种终端设备，其特征在于，所述终端设备包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的测试用例的生成程序，所述测试用例的生成程序被所述处理器执行时实现如权利要求1至7中任一项所述的测试用例的生成方法的步骤。

10.一种计算机存储介质，其特征在于，所述计算机存储介质上存储有测试用例的生成程序，所述测试用例的生成程序被处理器执行时实现如权利要求1至7中任一项所述的测试用例的生成方法的步骤。