[发明专利]一种自适应感知覆盖度量反馈的模糊测试方法及装置

权利要求书

1.一种自适应感知覆盖度量反馈的模糊测试方法，其特征在于，包括：

根据预先提取的待测程序的特征信息选取对应的覆盖度量指标；

在进行模糊测试时，利用选取的覆盖度量指标引导测试用例选择并度量所述待测程序的空间探索效率；

根据预设的探索效率阈值及所述空间探索效率调整所述覆盖度量指标，并确定继续或终止所述模糊测试。

2.根据权利要求1所述的自适应感知覆盖度量反馈的模糊测试方法，其特征在于，所述特征信息包括：条件跳转语句的数量、内存读写语句的数量及库函数调用语句与系统调用语句的数量；提取待测程序的特征信息的步骤，包括：

利用交互式反汇编器提取所述条件跳转语句的数量、内存读写语句的数量及库函数调用语句与系统调用语句的数量。

3.根据权利要求2所述的自适应感知覆盖度量反馈的模糊测试方法，其特征在于，所述覆盖度量指标包括：分支覆盖度量指标、内存覆盖度量指标及上下文敏感覆盖度量指标；所述根据预先提取的待测程序的特征信息选取对应的覆盖度量指标，包括：

比较所述条件跳转语句的数量、所述内存读写语句的数量及所述库函数调用语句与系统调用语句的数量；

根据比较结果确定所述覆盖度量指标；其中，若所述条件跳转语句的数量最大，所述覆盖度量指标为所述分支覆盖度量指标；若所述内存读写语句的数量最大，所述覆盖度量指标为所述内存覆盖度量指标；若所述库函数调用语句与系统调用语句的数量最大，所述覆盖度量指标为所述上下文敏感覆盖度量指标。

4.根据权利要求1所述的自适应感知覆盖度量反馈的模糊测试方法，其特征在于，所述利用选取的覆盖度量指标引导测试用例选择并度量所述待测程序的空间探索效率，包括：

根据选取的覆盖度量指标确定测试执行收益计算因子；

根据所述测试执行收益计算因子及对应的权重，确定在当前测试周期内对所述待测程序进行模糊测试的第一执行收益；

根据预先计算的在前一测试周期内对所述待测程序进行模糊测试的第二执行收益及所述第一执行收益，确定所述当前测试周期的相对执行收益；

根据所述相对执行收益确定所述空间探索效率。

5.根据权利要求4所述的自适应感知覆盖度量反馈的模糊测试方法，其特征在于，在根据所述相对执行收益确定所述空间探索效率之后，还包括：

若所述相对执行收益小于预设的收益参考阈值，对所述覆盖度量指标进行调整。

6.根据权利要求5所述的自适应感知覆盖度量反馈的模糊测试方法，其特征在于，所述对所述覆盖度量指标进行调整，包括：

利用贝塔分布函数确定各覆盖度量指标对应的被选概率；

根据所述各覆盖度量指标对应的被选概率对所述覆盖度量指标进行调整。

7.根据权利要求6所述的自适应感知覆盖度量反馈的模糊测试方法，其特征在于，所述根据所述各覆盖度量指标对应的被选概率对所述覆盖度量指标进行调整，包括：

根据所述各覆盖度量指标对应的被选概率确定最大被选概率；

将所述最大被选概率对应的覆盖度量指标设定为所述覆盖度量指标，并对所述贝塔分布函数的参数进行更新。

8.一种自适应感知覆盖度量反馈的模糊测试装置，其特征在于，包括：

覆盖度量指标选取单元，用于根据预先提取的待测程序的特征信息选取对应的覆盖度量指标；

空间探索效率确定单元，用于在进行模糊测试时，利用选取的覆盖度量指标引导测试用例选择并度量所述待测程序的空间探索效率；

模糊测试终止单元，用于根据预设的探索效率阈值及所述空间探索效率调整所述覆盖度量指标，并确定继续或终止所述模糊测试。

9.一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现权利要求1至7任一项所述的自适应感知覆盖度量反馈的模糊测试方法的步骤。