FuzzRDUCC: Fuzzing with Reconstructed Def-Use Chain Coverage
Kai Feng, Jeremy Singer, Angelos K Marnerides · 2025
Read FuzzRDUCC: Fuzzing with Reconstructed Def-Use Chain Coverage by Kai Feng, Jeremy Singer, Angelos K Marnerides (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-2509-04967.txt.
Introduction
Fuzzing a program without its source code often misses bugs hidden in data flow. Kai Feng, lead author with two co-authors, present FuzzRDUCC in a 2025 software security paper. Traditional grey-box fuzzers follow control flow edge coverage, which can overlook how data propagates through a binary.
Their framework uses symbolic execution to reconstruct definition-use chains directly from executables. A heuristic algorithm selects relevant chains without excessive computational cost. Evaluated on a standard utilities benchmark, the fuzzer finds unique crashes that leading fuzzers miss in their tests. The authors present dataflow guidance as a feasible next step for vulnerability discovery.
Catalog record
| CREATOR | Kai Feng, Jeremy Singer, Angelos K Marnerides |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-04967
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
FuzzRDUCC: Fuzzing with Reconstructed Def-Use Chain Coverage Kai Feng, Jeremy Singer, Angelos K Marnerides Abstract Binary-only fuzzing often struggles with achieving thorough code coverage and uncovering hidden vulnerabilities due to limited insight into a program’s internal dataflows. Traditional grey-box fuzzers guide test case generation primarily using control flow edge coverage, which can overlook bugs not easily exposed through control flow analysis alone. We argue that integrating dataflow analysis into the fuzzing process can enhance its effectiveness by revealing how data propagates through the program, thereby enabling the exploration of execution paths that control flow-based methods might miss. In this context, we introduce FuzzRDUCC a novel fuzzing framework that employs symbolic execution to reconstruct definition-use (def-use) chains directly from binary executables. FuzzRDUCC identifies crucial dataflow paths and exposes security vulnerabilities without incurring excessive computational overhead, due to a novel heuristic algorithm that selects relevant def-use chains without affecting the thoroughness of the fuzzing process. We evaluate FuzzRDUCC using the binutils benchmark and demonstrate that it can identify unique crashes not found by state-of-the-art fuzzers. Hence, establishing FuzzRDUCC as a feasible solution for next generation vulnerability detection and discovery mechanisms. I Introduction Fuzzing is an effective method for detecting code vulnerabilities across diverse application domains. By generating numerous test cases and applying them repeatedly to target programs while monitoring for resulting exceptions [ 1 ] [ 2 ] , fuzzing serves as a critical technique in cybersecurity. These exceptions indicate potential security flaws. Typically, fuzzing involves a queue of seeds—interesting inputs from which new test cases are generated through mutation. These test cases are then fed into the target program to discover previously unidentified crashes. Generally, fuzzing focuses on maximizing control flow coverage to identify potential bugs, however this may not fully capture a program’s semantics. Programs implement abstract algorithms using specific data structures and representations, and data-intensive constructs are particularly challenging to test thoroughly using only code coverage-based fuzzing [ 3 ] . Consider testing a parser for a structured input format like a configuration file. The parser’s core logic is embedded in large data structures, with minimal code managing state transitions. Control flow coverage can confirm that parser states and transitions are executed, but it does not reflect how different inputs are processed [ 4 ] . In contrast, dataflow coverage examines how input data moves through the program, ensuring all data paths are explored and processed correctly. This distinction is critical in fuzzing: control flow coverage might confirm that the parser runs smoothly, but only dataflow coverage can reveal whether it correctly handles a wide variety of inputs, identifying hidden bugs or vulnerabilities [ 5 ] . While control flow coverage tracks the sequence of executed operations, dataflow coverage focuses on how data (e.g., program variables) is defined, transformed, and used during runtime. It traces the interactions between where data is defined and where it is used, referred to as definition-use (def-use) chains. By analyzing both control and data flow, fuzzing can more thoroughly test complex, data-driven program constructs. Recent studies like Greyone [ 3 ] and DataFlow [ 6 ] present lightweight instrumentation that leverages def-use information to assist fuzzers in generating test cases. However, these methodologies are tightly coupled to the LLVM compiler and require access to source code, limiting their applicability. This constraint poses challenges in analyzing binary files, such as firmware commonly found in IoT environments, where dataflow-based fuzzing solutions are lacking [ 7 ] . Additionally, these methods require more resources than control flow coverage, as they depend on acquiring preliminary information and tracking dynamic updates during execution. Therefore, this paper is structured around three pivotal research questions: • RQ1 : Is it feasible to implement coverage-based fuzzing by leveraging the inherent dataflow within binaries? • RQ2 : How does the runtime overhead of dataflow-based fuzzing compare to that of control flow fuzzing? • RQ3 : Does dataflow coverage-based fuzzing approach identify a broader or alternative set of bugs in standard benchmarks compared to control flow fuzzing? To address these questions, we introduce a novel methodology that emphasizes dataflow tracking within binaries without debug symbols, moving away from the traditional focus on control flow and source code. We use the Angr [ 8 ] symbolic execution framework to extract and select def-use chains from binary code according to a heuristic algorithm. By integrating dataflow analysis directly into execution, our approach provides precise feedback to the fuzzer. The contributions of FuzzRDUCC framework are as follows: 1. Recovery of def-use chains : Our method reconstructs def-use chains directly from binary code, enabling thorough static analysis. 2. Efficient dataflow tracking with lightweight instrumentation : We track def-use chain coverage via program counter hashing during dynamic binary rewriting. 3. Binary-focused dataflow scheme : We analyze the dataflow graph directly from the binary, providing a comprehensive understanding of runtime execution paths to enhance fuzzing performance. 4. Heuristic selection of def-use chains : To minimize runtime overhead, we propose a heuristic algorithm that efficiently selects appropriate defs and uses for instrumentation. II Technical Background II-A The fuzzing for binary American Fuzzy Lop (AFL) [ 9 ] and AFL++ [ 10 ] have gained widespread recognition within the research community as a quality baseline for fuzzing research. Numerous studies have developed their methodologies based on AFL’s capabilities. AFL is a grey-box fuzzer that generates test cases using a variety of mutation strategies tailored to achieve comprehensive code coverage. For binary fuzzing, AFL incorporates QEMU [ 11 ] , a generic and open-source machine emulator and virtualizer, to emulate the execution of binaries. This emulation facilitates the addition of instrumentation, enabling AFL to obtain feedback from the binary’s execution to obtain the binary’s control flow. When new code coverage is discovered, AFL adapts its mutation strategy based on the test case associated with this coverage. II-B Towards dataflow coverage ⬇ 1 /* If the first 4 bytes are 0x01f401f4 (udp src and dst port = 500) we most likely have UDP (isakmp) traffic */ 2 if ( tvb_get_ntohl ( tvb , 0) == 0 x01f401f4 ) { 3 protocol = TCP_ENCAP_P_UDP ; 4 } else { 5 protocol = TCP_ENCAP_P_ESP ; 6 } 7 if ( g_ascii_strcasecmp ( header_name , "Content-Length" ) == 0) { 8 } else ( g_ascii_strcasecmp ( header_name , "Transfer-Encoding" ) == 0) { 9 /* Process Transfer-Encoding header and other headers */ 10 } Listing 1: Fuzzing Code Example While code coverage is a powerful tool in fuzzing, it has shortcomings when dealing with data-intensive program constructs. In Listing 1 , an if statement from Wireshark checks whether the first four bytes of a packet match the specific magic number 0x01df401f4 , indicating UDP traffic (specifically ISAKMP). Code coverage can only indicate if this condition is true or false. However, when the condition fails, code coverage does not reflect how close the input is to the target value. Without proper guidance, the fuzzer must blindly guess the correct value, facing a probability of success of 1 in 2^{32} [ 4 ] . Two common strategies to address such branches are concolic execution [ 12 ] [ 13 ] and intelligent branch solving [ 14 ] [ 15 ] [ 16 ] . Concolic execution models constraints as