TOPr:面向快速精确定向模糊测试的增强型静态代码剪枝
TOPr: Enhanced Static Code Pruning for Fast and Precise Directed Fuzzing
AI总结:
本文提出TOPr,通过函数签名匹配等轻量级启发式增强静态代码剪枝,在保持高速的同时精确恢复间接控制流,显著提升定向模糊测试的速度、可达性与缺陷发现效率。
摘要:
定向模糊测试是一种动态测试技术,它将探索集中在特定的、预先指定的程序位置上。与其他类型的模糊测试器一样,定向模糊测试器在最大化测试速度和精度时最为有效。为此,近期的定向模糊测试器开始利用路径剪枝:防止对被认为与到达期望目标位置无关的程序路径进行浪费性测试。然而,尽管代码剪枝能带来显著的速度提升,当前方法仍不够精确,无法捕获间接控制流,需要额外的动态分析,从而削弱了定向模糊测试器的速度。因此,如果没有既快速又精确的代码剪枝,定向模糊测试器的有效性将继续受到限制。本文旨在解决在基于剪枝的定向模糊测试中同时保持速度和精度的挑战。我们表明,现有的剪枝方法无法恢复常见情况下的间接控制流;并识别出利用轻量级启发式方法(即函数签名匹配)来增强它们的机会,使其能够在不增加动态分析负担的情况下最大化精度。我们将增强后的剪枝实现为原型TOPr(Target Oriented Pruning,面向目标的剪枝),并针对领先的基于剪枝和不基于剪枝的定向模糊测试器SieveFuzz和AFLGo进行了评估。我们表明,TOPr的增强剪枝在这些模糊测试器中在以下方面表现更优:(1)速度(分别实现了222%和73%的更高测试用例吞吐量);(2)可达性(分别实现了149%和9%的更多目标相关覆盖率);以及(3)缺陷发现时间(分别快85%和8%地触发缺陷)。此外,TOPr在速度和精度上的平衡使其能够在5个开源应用中发现24个新缺陷,其中18个已由开发者确认,12个缺陷被标记为“Priority - 1. High”,12个缺陷已修复,这凸显了我们框架的有效性。
英文摘要:
Directed fuzzing is a dynamic testing technique that focuses exploration on specific, pre targeted program locations. Like other types of fuzzers, directed fuzzers are most effective when maximizing testing speed and precision. To this end, recent directed fuzzers have begun leveraging path pruning: preventing the wasteful testing of program paths deemed irrelevant to reaching a desired target location. Yet, despite code pruning's substantial speedup, current approaches are imprecise failing to capture indirect control flow requiring additional dynamic analyses that diminish directed fuzzers' speeds. Thus, without code pruning that is both fast and precise, directed fuzzers' effectiveness will continue to remain limited. This paper aims to tackle the challenge of upholding both speed and precision in pruning-based directed fuzzing. We show that existing pruning approaches fail to recover common case indirect control flow; and identify opportunities to enhance them with lightweight heuristics namely, function signature matching enabling them to maximize precision without the burden of dynamic analysis. We implement our enhanced pruning as a prototype, TOPr (Target Oriented Pruning), and evaluate it against the leading pruning based and pruning agnostic directed fuzzers SieveFuzz and AFLGo. We show that TOPr's enhanced pruning outperforms these fuzzers in (1) speed (achieving 222% and 73% higher test case throughput, respectively); (2) reachability (achieving 149% and 9% more target relevant coverage, respectively); and (3) bug discovery time (triggering bugs faster 85% and 8%, respectively). Furthermore, TOPr's balance of speed and precision enables it to find 24 new bugs in 5 open source applications, with 18 confirmed by developers, 12 bugs labelled as "Priority - 1. High", and 12 bugs fixed, underscoring the effectiveness of our framework.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。