Demystify the Fuzzing Methods: A Comprehensive Survey
Top Cited Papers
Open Access
- 5 October 2023
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 56 (3) , 1-38
Abstract
Massive software applications possess complex data structures or parse complex data structures; in such cases, vulnerabilities in the software become inevitable. The vulnerabilities are the source of cyber-security threats, and discovering this before the software deployment is challenging. Fuzzing is a vulnerability discovery solution that resonates with random-mutation, feedback-driven, coverage-guided, constraint-guided, seed-scheduling, and target-oriented strategies. Each technique is wrapped beneath the black-, white-, and grey-box fuzzers to uncover diverse vulnerabilities. It consists of methods such as identifying structural information about the test cases to detect security vulnerabilities, symbolic and concrete program states to explore the unexplored locations, and full semantics of code coverage to create new test cases. We methodically examine each kind of fuzzers and contemporary fuzzers with a profound observation that addresses various research questions and systematically reviews and analyze the gaps and their solutions. Our survey comprised the recent related works on fuzzing techniques to demystify the fuzzing methods concerning the application domains and the target that, in turn, achieves higher code coverage and sound vulnerability detection.Keywords
Funding Information
- National Science and Technology Council of the Republic of China (111-2628-E-A49-007-MY2 and 112-2634-F-A49-001-MBK)
This publication has 93 references indexed in Scilit:
- LAVA: Large-Scale Automated Vulnerability Addition2016
- A Flexible and Non-intrusive Approach for Computing Complex Structural Coverage Metrics2015
- GramFuzz: Fuzzing testing of web browsers based on grammar analysis and structural mutation2013
- Symbolic execution for software testingCommunications of the ACM, 2013
- Satisfiability modulo theoriesCommunications of the ACM, 2011
- Finding and understanding bugs in C compilersACM SIGPLAN Notices, 2011
- S2EACM SIGARCH Computer Architecture News, 2011
- Grammar-based whitebox fuzzingACM SIGPLAN Notices, 2008
- Z3: An Efficient SMT Solver2008
- PinACM SIGPLAN Notices, 2005