The Art, Science, and Engineering of Fuzzing: A Survey
By Valentin J. M. Manès, HyungSeok Han, Choongwoo Han, Sang Kil Cha, Manuel Egele, Edward J. Schwartz, Maverick Woo. 2018
628 citations recorded by the source corpus.
Among the many software testing techniques available today, fuzzing has remained highly popular due to its conceptual simplicity, its low barrier to deployment, and its vast amount of empirical evidence in discovering real-world software vulnerabilities. At a high level, fuzzing refers to a process of repeatedly running a program with generated inputs that may be syntactically or semantically malformed. While researchers and practitioners alike have invested a large and diverse effort towards improving fuzzing in recent years, this surge of work has also made it difficult to gain a comprehensive and coherent view of fuzzing. To help preserve and bring coherence to the vast literature of fuzzing, this paper presents a unified, general-purpose model of fuzzing together with a taxonomy of the current fuzzing literature. We methodically explore the design decisions at every stage of our model fuzzer by surveying the related literature and innovations in the art, science, and engineering that make modern-day fuzzers effective.
Subfields: Information Systems, Software, Program Analysis & Verification, Signal Processing
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Information Systems
- Shin Yoo
- Mark Harman
- Siddharth Garg
- Ramesh Karri
- Hammond A. Pearce
- Shubho Sengupta
- Mitya Lyubarskiy
- Jie M. Zhang
In Software
- Shin Yoo
- Mark Harman
- Shubho Sengupta
- Mitya Lyubarskiy
- Jie M. Zhang
- Angela Fan
- Beliz Gokkaya
- Brendan Dolan-Gavitt
In Program Analysis & Verification
In Signal Processing
- Siddharth Garg
- Brendan Dolan-Gavitt
- Andrea Fioraldi
- Shin Yoo
- Sheng Wen
- Mark Harman
- Ramesh Karri
- Seyit Ahmet Camtepe
Citations in the corpus
- Lost at C: A User Study on the Security Implications of Large Language Model Code Assistants (2022, background): “Meanwhile, fuzzing the participant code created records difficult to deduplicate (this is an open research problem [41]).”
- Large Language Models for Software Engineering: Survey and Open Problems (2023, background): “Several other authors [80], [81], [214] explored the capabilities of CodeX for generating programming exercises and code explanations.”
- Fuzzing: A Survey for Roadmap (2022, background): “A few surveys have shed light on fuzzing, but none of them systematically review and analyze the gaps of fuzzing as well as their solutions [102, 107, 119].”
- AFL++ : Combining Incremental Steps of Fuzzing Research (2020, background): “The number of developed techniques aiming to improve fuzzing grows [28] — sometimes without fully-functioning code, if at all.”