arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.07101cs.SEcs.CR
收藏

FairFuzz:瞄准稀有分支快速提高灰盒模糊测试覆盖率

FairFuzz: Targeting Rare Branches to Rapidly Increase Greybox Fuzz Testing Coverage

Caroline Lemieux, Koushik Sen

摘要:

近年来,模糊测试已被证明是在实践中发现正确性错误和安全漏洞的最有效的技术之一。一个特殊的模糊测试工具,美国模糊Lop或AFL,已成为流行的感谢其易于使用和错误发现的权力。然而,AFL在其实现的程序覆盖深度方面仍然有限,特别是因为它没有考虑程序输入的哪些部分不应该被突变以保持深度程序覆盖。我们提出了一种方法,FairFuzz,这有助于减轻这种限制,在两个关键步骤。首先,FairFuzz会自动优先考虑执行测试程序中罕见部分的输入。其次,它自动调整输入的变异,使变异的输入更有可能执行程序中这些相同的稀有部分。我们对现实世界的程序进行评估,对最先进的版本的AFL,彻底重复实验,以获得良好的可变性措施。我们发现,在某些基准FairFuzz显示显着的覆盖率增加后,24小时相比,最先进的版本的AFL,而在其他方面,它实现了高节目覆盖率在一个显着更快的速度。

英文摘要:

In recent years, fuzz testing has proven itself to be one of the most effective techniques for finding correctness bugs and security vulnerabilities in practice. One particular fuzz testing tool, American Fuzzy Lop or AFL, has become popular thanks to its ease-of-use and bug-finding power. However, AFL remains limited in the depth of program coverage it achieves, in particular because it does not consider which parts of program inputs should not be mutated in order to maintain deep program coverage. We propose an approach, FairFuzz, that helps alleviate this limitation in two key steps. First, FairFuzz automatically prioritizes inputs exercising rare parts of the program under test. Second, it automatically adjusts the mutation of inputs so that the mutated inputs are more likely to exercise these same rare parts of the program. We conduct evaluation on real-world programs against state-of-the-art versions of AFL, thoroughly repeating experiments to get good measures of variability. We find that on certain benchmarks FairFuzz shows significant coverage increases after 24 hours compared to state-of-the-art versions of AFL, while on others it achieves high program coverage at a significantly faster rate.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑