[發明專利]一種面向AFL的自適應Bitmap表調整方法及裝置

有效

• 申請號: 202010117203.4
• 申請日: 2020-02-25
• 公開（公告）號: CN111367794B
• 公開（公告）日: 2023-05-23
• 發明（設計）人: 王世晞;張亮
• 申請（專利權）人: 杭州世平信息科技有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 西安通大專利代理有限責任公司 61200
• 代理人: 房鑫

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表調整方法的步驟。