论文阅读笔记20230304

FairFuzz: Targeting Rare Branches to Rapidly Increase Greybox Fuzz Testing Coverage (ASE 2018)

AFL在程序覆盖路径挖掘上存在瓶颈，因为它不知道程序输入（Program Inputs）中哪一部分的变异可以触发新的路径。

本文提出了FairFuzz，主要从两个方面来提升AFL的覆盖率：

1. FairFuzz自动优先考虑会遍历到程序稀有部分（Rare Parts）的输入；
2. FairFuzz会自动调整（Adjust）输入的变异策略，使其产生的输入更容易遍历到程序的稀有部分。

论文代码已开源。