[发明专利]一种面向AFL的自适应Bitmap表调整方法及装置

权利要求书

1.一种面向AFL的自适应Bitmap表调整方法，其特征在于，包括以下步骤：

分别以不同的Bitmap表大小插桩目标程序，形成多个版本的可执行程序；

按照Bitmap表从小到大的顺序对所有的可执行程序进行Fuzz，同时检测Bitmap表的密度，当bitmap表的密度大于80％时，切换到下一个版本的可执行程序，切换步骤如下：

首先停止对当前版本程序V的测试，并收集当前所有的种子文件；

遍历种子文件队列，以种子文件为输入，运行下一个版本的程序V’，生成新的Bitmap；

在新的Bitmap基础上，重新开始测试下一个版本的程序V’；

循环上述切换步骤，直至最后一个版本的可执行程序。

2.根据权利要求1所述面向AFL的自适应Bitmap表调整方法，其特征在于：Bitmap表的大小包括64K、128K、256K和512K，形成的可执行程序为V_64k、V_128k、V_256k和V_512k。

3.根据权利要求2所述面向AFL的自适应Bitmap表调整方法，其特征在于：首先对初始版本的可执行程序V_64k进行Fuzz，同时检测Bitmap表的密度，当bitmap表的密度大于80％时，切换到可执行程序V_128k，按顺序依次进行相同的操作，直到可执行程序V_512k。

4.一种面向AFL的自适应Bitmap表调整装置，其特征在于，包括：

目标程序插桩模块，以不同的Bitmap表大小插桩目标程序，形成多个版本的可执行程序；

可执行程序模糊测试模块，按照Bitmap表从小到大的顺序对所有的可执行程序进行Fuzz，检测Bitmap表的密度，当bitmap表的密度大于80％时，切换到下一个版本的可执行程序；

可执行程序切换模块，收集当前版本程序V的所有的种子文件；遍历种子文件队列，以种子文件为输入，运行下一个版本的程序V’，生成新的Bitmap；在新的Bitmap基础上，重新开始测试下一个版本的程序V’；循环上述切换步骤，直至最后一个版本的可执行程序。

5.一种终端设备，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，其特征在于，所述的处理器在执行所述计算机程序时实现如权利要求1至3中任一项所述面向AFL的自适应Bitmap表调整方法的步骤。

6.一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，其特征在于，所述的计算机程序被处理器执行时实现如权利要求1至3中任一项所述面向AFL的自适应Bitmap表调整方法的步骤。