[发明专利]一种模糊测试种子变异强度优化方法

权利要求书

1.一种模糊测试种子变异强度优化方法，其特征在于，该方法具体如下：

步骤一，选择一个最优的变异强度；

步骤二，对种子执行所选择变异强度次数的变异；

步骤三：将变异种子后得到的内容作为输入提供给程序做一次模糊测试；测试完成后这些内容将废弃，重新在该种子基础上生成下一个输入；

所述的选择一个最优的变异强度，具体方法为：

步骤①：判断是否之前已经为该种子选择了最优变异强度，并且所选择的变异强度还有效，如果有效则直接返回该变异强度；

步骤②：判断是否是之前已经选择过最优变异强度且已经失效的情况，如果是，则需要将这期间的收益进行计算后，更新到多臂赌博机对应的数据结构中；

步骤③：如果之前尚未选择过变异强度或者已经失效，均需要选择种子对应的多臂赌博机并运行其多臂赌博机算法来选择最优变异强度。

2.根据权利要求1所述的一种模糊测试种子变异强度优化方法，其特征在于：所的收益则是在生成给定数量输入或者执行给定时间的模糊测试后，根据新发现的代码覆盖、唯一崩溃数目、唯一漏洞数目进行计算；其中的代码覆盖是边覆盖、行覆盖或路径覆盖。

3.根据权利要求1所述的一种模糊测试种子变异强度优化方法，其特征在于：所述的变异强度为为2^r，1≤r≤7，且r为整数，且不是在这些离散值中随机、均匀地进行选择。

4.根据权利要求1所述的一种模糊测试种子变异强度优化方法，其特征在于：所述的的多臂赌博机是假设收益会变化、但仍具有随机性的非静态多臂赌博机，假设收益会变化、且不具有随机性的对抗式多臂赌博机，经典的假设收益不变而仅具备随机性的多臂赌博机中的一种。

5.根据权利要求1所述的一种模糊测试种子变异强度优化方法，其特征在于：所述的将变异种子后得到的内容作为输入提供给程序做一次模糊测试后，模糊测试效率的计算依据新发现的代码覆盖、崩溃数目、漏洞数目进行。

6.根据权利要求4所述的一种模糊测试种子变异强度优化方法，其特征在于：所述的非静态多臂赌博机为Discounted UCB或者Sliding-Window UCB算法。

7.根据权利要求4所述的一种模糊测试种子变异强度优化方法，其特征在于：所述的对抗式多臂赌博机可以选择Exp3系列算法。

8.根据权利要求4所述的一种模糊测试种子变异强度优化方法，其特征在于：所述的经典的假设收益不变而仅具备随机性的多臂赌博机为UCB系列算法。