arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2005.11907cs.CR
收藏

定向灰盒模糊测试的进展、挑战与前景

The Progress, Challenges, and Perspectives of Directed Greybox Fuzzing

Pengfei Wang, Xu Zhou, Tai Yue, Peihong Lin, Yingying Liu, Kai Lu

AI总结:

本文综述了定向灰盒模糊测试(DGF)的进展、挑战与前景,基于42个相关模糊测试工具,从位置定向和行为定向两个维度深入分析了DGF的实证研究,并揭示了当前研究的差距与未来机会。

摘要:

灰盒模糊测试是一种可扩展且实用的软件测试方法。大多数灰盒模糊测试工具都是覆盖率引导的,因为达到高代码覆盖率更有可能发现错误。然而,由于大多数被覆盖的代码可能并不包含错误,盲目扩展代码覆盖率效率较低,尤其是对于边缘情况。与以无方向方式增加代码覆盖率的覆盖率引导灰盒模糊测试不同,定向灰盒模糊测试(DGF)将其大部分时间分配用于到达特定目标(例如,易出错区域),而不会浪费资源去强调不相关的部分。因此,DGF特别适用于补丁测试、错误复现和特殊错误检测等场景。目前,DGF已成为一个活跃的研究领域。然而,DGF仍存在值得进一步研究的普遍局限性和挑战。基于对42个与DGF密切相关的最先进模糊测试工具的调查,我们进行了首次深入研究,总结了DGF研究进展的实证证据。本文从更广阔的视角研究DGF,不仅考虑了针对特定代码部分的位置定向类型,还考虑了旨在暴露异常程序行为的行为定向类型。通过分析DGF研究的益处和局限性,我们试图找出当前研究中的差距,同时揭示新的研究机会,并建议进一步调查的领域。

英文摘要:

Greybox fuzzing is a scalable and practical approach for software testing. Most greybox fuzzing tools are coverage-guided as reaching high code coverage is more likely to find bugs. However, since most covered codes may not contain bugs, blindly extending code coverage is less efficient, especially for corner cases. Unlike coverage-guided greybox fuzzing which increases code coverage in an undirected manner, directed greybox fuzzing (DGF) spends most of its time allocation on reaching specific targets (e.g., the bug-prone zone) without wasting resources stressing unrelated parts. Thus, DGF is particularly suitable for scenarios such as patch testing,bug reproduction, and special bug detection. For now, DGF has become an active research area. However, DGF has general limitations and challenges that are worth further studying. Based on the investigation of 42 state-of-the-art fuzzers that are closely related to DGF, we conduct the first in-depth study to summarize the empirical evidence on the research progress of DGF. This paper studies DGF from a broader view, which takes into account not only the location-directed type that targets specific code parts, but also the behavior-directed type that aims to expose abnormal program behaviors. By analyzing the benefits and limitations of DGF research, we try to identify gaps in current research, meanwhile, reveal new research opportunities, and suggest areas for further investigation.

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

↑