FairFuzz: Targeting Rare Branches to Rapidly Increase Greybox Fuzz Testing Coverage (ASE 2018)
AFL在程序覆盖路径挖掘上存在瓶颈,因为它不知道程序输入(Program Inputs)中哪一部分的变异可以触发新的路径。
本文提出了FairFuzz,主要从两个方面来提升AFL的覆盖率:
- FairFuzz自动优先考虑会遍历到程序稀有部分(Rare Parts)的输入;
- FairFuzz会自动调整(Adjust)输入的变异策略,使其产生的输入更容易遍历到程序的稀有部分。
论文代码已开源。