[发明专利]一种软件模糊测试的有效测试用例复用方法及装置

权利要求书

1.一种软件模糊测试的有效测试用例复用方法，包括如下步骤：

1）构建已测软件有效测试用例库；包括：

已测软件有效测试用例库的结构为软件名称、输入文件类型、软件代码、模糊测试工具、有效测试用例五元组形式；其中软件代码包括软件的源代码或二进制代码；有效测试用例是模糊测试过程触发程序崩溃或异常的测试用例；

根据已测软件有效测试用例库的结构，获取已测软件的相关信息，并存放到已测软件有效测试用例库中；

2）计算得到待测软件与已测软件的软件功能相似度，依据软件功能相似度选择可复用测试用例的已测软件；

软件功能相似度计算包括基于源码的软件功能相似度计算和基于二进制代码的软件功能相似度计算；

软件功能相似度的计算过程包括：

21）首先从已测软件有效测试用例库中筛选出与待测软件的输入文件格式相同的已测软件；

22）将筛选得到的已测软件的软件代码和待测软件的软件代码分别生成已测软件的函数调用图和待测软件的函数调用图；

其中，计算基于二进制代码的软件功能相似度的过程中，在生成已测软件的函数调用图和待测软件的函数调用图之前，先将已测软件的二进制代码和待测软件的二进制代码分别转换成已测软件的中间代码和待测软件的中间代码；再将中间代码分别生成中间代码的函数调用图；

23）再将已测软件的函数调用图和待测软件的函数调用图分别转换成向量；

24）计算软件功能相似性，得到已测软件和待测软件的软件功能相似度值；

计算软件功能相似性具体是通过余弦相似度计算方法进行计算得到；表示为：

其中，为与T的相似度值；为已测软件的函数调用图进行信息转换得到的向量；T为待测软件的函数调用图进行信息转换得到的向量；并进行了标准化处理，使的范围为[0,1]；

25）得到软件功能相似度值为最大的已测软件，该已测软件的有效测试用例即为可复用测试用例；

3）根据得到的已测软件的有效测试用例集，生成待测软件的模糊测试用例；

通过上述步骤，实现软件模糊测试的有效测试用例复用。

2.如权利要求1所述软件模糊测试的有效测试用例复用方法，其特征是，输入文件类型包括但不限于PDF、TXT、HTML、XML。

3.如权利要求1所述软件模糊测试的有效测试用例复用方法，其特征是，模糊测试工具包括：AFL、AFLplusplus、Vuzzer、MOPT-AFL、CollAFL、TortoiseFuzzHonggfuzz、OSS-Fuzz、Radamsa、Libfuzzer、Peach Fuzzer中的一种或多种。

4.如权利要求1所述软件模糊测试的有效测试用例复用方法，其特征是，步骤22）中，具体是使用Doxygen工具生成软件的函数调用图；步骤23）中，具体是使用graph2vec方法将函数调用图转换成256维的向量。

5.如权利要求1所述软件模糊测试的有效测试用例复用方法，其特征是，具体是使用LLVM IR表示中间代码；再使用LLVM的opt工具生成中间代码的函数调用图。

6.一种实现权利要求1所述软件模糊测试的有效测试用例复用方法的装置，其特征是，包括：

构建有效测试用例库模块，用于构建已测软件有效测试用例库，库结构为软件名称、输入文件类型、软件代码、模糊测试工具、有效测试用例五元组形式；

软件功能信息匹配模块，用于将待测软件和已测软件的功能特征信息进行功能相似度计算，得到可复用测试用例的已测软件；

测试用例生成模块，用于对可复用测试用例的软件在有效测试用例库结构中对应的有效测试用例集进行去重和精简，并作为待测软件的初始测试用例，使用模糊测试工具对待测软件模糊测试。