申请/专利权人：道普信息技术有限公司

申请日：2023-12-27

公开（公告）日：2024-04-12

公开（公告）号：CN117472786B

主分类号：G06F11/36

分类号：G06F11/36

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2024.02.20#实质审查的生效;2024.01.30#公开

摘要：本发明涉及计算机软件测试技术领域，公开了一种测试用例自动生成方法、装置、电子设备和存储介质，其通过构造测试环境，对种群进行初始化，并对初始化后的种群进行解码，在该过程中，所有的种群个体将会被随机初始化，之后所有种群个体将会基于自适应评估函数评估并记录其覆盖的路径，对解码的参数实际值进行评估，得到测试用例的个体自适应值，并返回所述个体自适应值，判断条件是否满足。在本发明中，可以判断测试用例在某一个定义节点和使用节点的优劣程度，然后将所有信息汇总起来构建自适应函数，对适应度函数进行标准化，通过该适应度函数，每个测试用例均能得到一个适应度值，来寻找满足适应度值要求的测试用例。

主权项：1.一种测试用例自动生成方法，其特征在于包括以下步骤：（1）构造测试环境，首先要对待测试程序进行静态分析，确定参数数量以及带编码的参数，此时需要用插桩函数来构造测试运行的环境；（2）对种群进行初始化，并对初始化后的种群进行解码，在解码过程中，所有的种群个体将会被随机初始化，之后所有种群个体将会基于自适应评估函数评估并记录其覆盖的路径；在种群个体初始化后，对所述待测试程序中经过编码的测试用例进行解码并得到解码后的参数实际值；在对种群进行初始化的过程中，所有的种群个体将会被随机初始化，之后所有种群个体将会基于自适应评估函数评估并记录其覆盖的路径，在种群个体初始化后，对所述待测试程序中经过编码的测试用例进行解码，通过公式（1）得到解码后的参数实际值，即 （1）具体地，表示所述待测试程序的测试用例二进制字符串所表示的十进制字符串，表示所述待测试程序的定义域取值范围，表示二进制字符串的长度；（3）对解码的参数实际值进行评估，得到测试用例的个体自适应值，并返回所述个体自适应值，在所述步骤（3）中包括：当所述测试用例的定义节点和使用节点之间存在一条控制流路径，且所述控制流路径之间没有出现所述测试用例的重新定义节点，这两个节点构成一个测试目标三元组def,use,var，其中var表示所述测试用例的变量，def表示所述测试用例的定义节点，use表示所述测试用例的使用节点；通过定义节点和使用节点，并结合层接近度和分支距离构造自适应函数；所述层接近度用来衡量测所述待测试程序的测试用例执行的路径和测试目标之间的偏差，记为,所述表示待测试程序的测试用例所覆盖的测试目标三元组与测试目标之间的距离，若测试用例覆盖了测试目标，则为0，若测试用例没有覆盖测试目标，则为1；所述分支距离就是评价测试用例对于一个条件语句的满足程度，即测试用例到节点的分支距离，记为，其中所述分支距离是根据分支谓词的对应关系映射目标函数；其中，定义分支谓词，当分支谓词之间的关系为时，分支距离取真为0，取假则为；当分支谓词之间的关系为时，分支距离取真为0，取假则为，其中表示为预设的常数；当分支谓词之间的关系为时，分支距离取真为0，取假则为；当分支谓词之间的关系为时，分支距离取真为0，取假则为，其中表示为预设的常数；当分支谓词之间的关系为时，分支距离取真为0，取假则为；通过公式（2）对所述分支距离进行归一化操作，即 （2）具体地，所述表示所述待测试程序的测试用例的分支距离的归一化值；所述测试用例使用定义节点或使用节点通过公式（3）表示，即 （3）具体地，所述表示测试用例使用定义节点或使用节点；在定义节点和使用节点之间存在杀死节点的情况下，通过公式（4）计算所述测试用例的自适应值，即 （4）其中，所述表示所述待测试程序的测试用例到第个所述测试目标三元组中的定义节点的距离，所述表示所述待测试程序的测试用例到第个所述测试目标三元组中的使用节点的距离，所述表示示所述待测试程序的测试用例到第个所述测试目标三元组中的杀死节点的距离,为所述待测试程序的测试用例分别到第个定义节点、使用节点、杀死节点的最大距离，为所述待测试程序的测试用例分别到第个定义节点、使用节点、杀死节点的最小距离，为所述待测试程序的测试用例分别到第个定义节点、使用节点、杀死节点的平均距离；将最小适应值作为对应用例自适应值，并将其全部相加作为该测试用例集的自适应值，因此通过公式（5）得到测试用例的自适应值，即 （5）；（4）判断条件是否满足，如果满足，则输出测试用例，并收集测试用例数据；如果不满足，则先对参数进行编码，再进行优化后转入步骤（2）操作。

全文数据：

权利要求：

百度查询： 道普信息技术有限公司 一种测试用例自动生成方法、装置、电子设备和存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD