DeepGo: Predictive Directed Greybox Fuzzing

Peihong Lin, Pengfei Wang, Xu Zhou, Wei Xie, Gen Zhang, Kai Lu · 2025

Read DeepGo: Predictive Directed Greybox Fuzzing by Peihong Lin, Pengfei Wang, Xu Zhou, Wei Xie, Gen Zhang, Kai Lu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2507-21952.txt.

Introduction

Peihong Lin and co-authors published a 2025 paper on a smarter way to hunt for security bugs in software. The technique, directed fuzzing, throws random inputs at a program while steering toward a chosen target spot in the code. Older steering relies on past runs and educated guesses. Hard paths with tricky conditions can stall it, since it cannot see ahead.

Their system, DeepGo, learns to predict. It models fuzzing as a chain of path changes, each caused by a new mutated input. A set of neural networks imitates that process and forecasts the rewards of path changes never yet tried. A reinforcement learning planner then picks the chain of changes most likely to reach the target. In effect, the fuzzer rehearses routes in its head before spending real runs. The authors argue this foresight speeds the trip to hard-to-reach code, where the worst bugs hide.

Catalog record

CREATORPeihong Lin, Pengfei Wang, Xu Zhou, Wei Xie, Gen Zhang, Kai Lu
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE91 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-21952

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

DeepGo: Predictive Directed Greybox Fuzzing PubID: pubid: Network and Distributed System Security (NDSS) Symposium 2024 26 February - 1 March 2024, San Diego, CA, USA ISBN 1-891562-93-2 https://dx.doi.org/10.14722/ndss.2024.24514. www.ndss-symposium.org Peihong Lin, Pengfei Wang, Xu Zhou, Wei Xie, Gen Zhang, Kai Lu Abstract Directed Greybox Fuzzing (DGF) is an effective approach designed to strengthen testing vulnerable code areas via predefined target sites. The state-of-the-art DGF techniques redefine and optimize the fitness metric to reach the target sites precisely and quickly. However, optimizations for fitness metrics are mainly based on heuristic algorithms, which usually rely on historical execution information and lack foresight on paths that have not been exercised yet. Thus, those hard-to-execute paths with complex constraints would hinder DGF from reaching the targets, making DGF less efficient. In this paper, we propose DeepGo, a predictive directed greybox fuzzer that can combine historical and predicted information to steer DGF to reach the target site via an optimal path. We first propose the path transition model , which models DGF as a process of reaching the target site through specific path transition sequences. The new seed generated by mutation would cause the path transition, and the path corresponding to the high-reward path transition sequence indicates a high likelihood of reaching the target site through it. Then, to predict the path transitions and the corresponding rewards, we use deep neural networks to construct a Virtual Ensemble Environment (VEE), which gradually imitates the path transition model and predicts the rewards of path transitions that have not been taken yet. To determine the optimal path, we develop a Reinforcement Learning for Fuzzing (RLF) model to generate the transition sequences with the highest sequence rewards. The RLF model can combine historical and predicted path transitions to generate the optimal path transition sequences, along with the policy to guide the mutation strategy of fuzzing. Finally, to exercise the high-reward path transition sequence, we propose the concept of an action group , which comprehensively optimizes the critical steps of fuzzing to realize the optimal path to reach the target efficiently. We evaluated DeepGo on 2 benchmark suites consisting of 25 programs with a total of 100 target sites. The experimental results show that DeepGo achieves 3.23 × \times , 1.72 × \times , 1.81 × \times , and 4.83 × \times speedup compared to AFLGo, BEACON, WindRanger, and ParmeSan, respectively in reaching target sites, and 2.61 × \times , 3.32 × \times , 2.43 × \times and 2.53 × \times speedup in exposing known vulnerabilities. 1 1 footnotetext: These authors contributed equally to this work. I Introduction Directed Greybox Fuzzing (DGF) [ 9 ] is an efficient technique designed for testing vulnerable code areas. By defining a measurable fitness metric, the directed greybox fuzzer can select promising seeds and give them more mutation chances to approach the target site gradually. For example, based on the call graph and control-flow graph information of the program under test (PUT), mainstream DGF techniques use the distance between inputs and target sites as the fitness metric to assist seed selection and seed energy assignment. Seeds that are closer to the target site are regarded as promising and prioritized. DGF spends most of its time on reaching these locations without wasting resources stressing unrelated parts, thus, it is particularly suitable for testing scenarios including patch testing [ 59 ] , bug reproduction [ 54 ] , and potential buggy code verification [ 82 ] . To enhance directedness and improve efficiency, the state-of-the-art DGF works leverage heuristic methods to redefine and optimize fitness metrics. For instance, some DGF techniques redefine the fitness metric based on trace similarity (e.g., Hawkeye [ 15 ] ), data conditions (e.g., CAFL [ 40 ] ), and data flow information (e.g., WindRanger [ 22 ] ). Some directed fuzzers use the sequence-based approach to enhance directedness, such as extending the given target sequence (e.g., Berry [ 44 ] ) and taking the use-after-free sequence as guidance (e.g., Lolly [ 30 ] ). And some DGF techniques improve efficiency by pruning unreachable paths to the target (e.g., BEACON [ 31 ] ) and constructing the queryable oracle to guide fuzz ( MC^{2} [ 67 ] ). However, in fuzzing, the mutation of seeds makes the execution path uncertain. Those heuristic methods usually rely on historical execution information and lack foresight on paths that have not been exercised yet. For example, when using the basic block level distance to the target as the fitness metric, seeds with a shorter distance are prioritized without considering the path feasibility, as a result, those hard-to-execute paths with complex constraints would hinder DGF from reaching the target sites, making DGF less efficient. Therefore, in this paper, we aim to design a predicted directed greybox fuzzer that can foresee critical execution information and predict the optimal path . By combining the historical execution information and the predicted future execution information, the fuzzer can intelligently generate the optimal and viable path to the target site. By avoiding the infeasible and hard-to-execute paths, the fuzzer can reach the target site more precisely and efficiently. For this purpose, we propose to model DGF as a process of reaching the target site through specific path transition sequences and name the model as the path transition model . The new seed generated by mutation would cause the path transition, and we use reward to evaluate the immediate impact of path transitions on the fuzzer. We use sequence reward to evaluate the difficulty of reaching the target site through a sequence of path transitions. The path corresponding to the high-reward path transition sequence indicates a high likelihood of reaching the target site through it. Compared to previous heuristic methods, this model takes the difficulty of reaching the target site through different path transition sequences into consideration. Besides, by analyzing the sequence rewards of different path transition sequences, an optimal path with the highest sequence reward can be generated, which can be used to guide the fuzzer to the target site more efficiently. To achieve this goal, we need to address three challenges. Challenge 1: How to predict path transitions that have not been taken? To generate the optimal path to the target site, we need to collect all the potential path transitions. However, the existing techniques can only collect information on the known path transitions, not suitable for future path transitions. In DGF, different mutations would cause different path transitions. Within the limited time budget, the fuzzer cannot try all mutations (e.g., using all mutators to mutate all seed bytes) on the seeds. Besides, randomly selecting mutators and bytes for mutation can result in inefficient mutators being chosen and key bytes being missed. Therefore, we should predict the potential path transitions and the corresponding rewards caused by the mutations that have not been taken. Challenge 2: How to determine the optimal path among large numbers of path transitions? In the path transition model, a higher sequence reward indicates a higher likelihood of reaching the target site through the path transition sequence. The optimal path can be represented by a path transition sequence with the highest sequence reward. However, the combination of historical and predicted path transitions creates large numbers of path transition

Read the complete text