FairFuzz: a targeted mutation strategy for increasing greybox fuzz testing coverage
Open accessThe DOI matches its Crossref record; 29 of the 29 references it cites were found in a registry or an index.
Abstract
In recent years, fuzz testing has proven itself to be one of the most effective techniques for finding correctness bugs and security vulnerabilities in practice. One particular fuzz testing tool, American Fuzzy Lop (AFL), has become popular thanks to its ease-of-use and bug-finding power. However, AFL remains limited in the bugs it can find since it simply does not cover large regions of code. If it does not cover parts of the code, it will not find bugs there. We propose a two-pronged approach to increase the coverage achieved by AFL. First, the approach automatically identifies branches exercised by few AFL-produced inputs (rare branches), which often guard code that is empirically hard to cover by naively mutating inputs. The second part of the approach is a novel mutation mask creation algorithm, which allows mutations to be biased towards producing inputs hitting a given rare branch. This mask is dynamically computed during fuzz testing and can be adapted to other testing targets. We implement this approach on top of AFL in a tool named FairFuzz. We conduct evaluation on real-world programs against state-of-the-art versions of AFL. We find that on these programs FairFuzz achieves high branch coverage at a faster rate that state-of-the-art versions of AFL. In addition, on programs with nested conditional structure, it achieves sustained increases in branch coverage after 24 hours (average 10.6% increase). In qualitative analysis, we find that FairFuzz has an increased capacity to automatically discover keywords.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The check wasn’t confident either way, so it gives no verdict — never disputed.
In the citing paper
“Compared to our coverage-guided baseline which only adds programs with new coverage to the seed bank for later mutation, our fitness function has minimal additional overhead.”
From Large Language Models Are Zero-Shot Fuzzers: Fuzzing Deep-Learning Libraries via Large Language Models (2023) · cites this paper as [42]
Experimental — accuracy not yet measured
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Symbolic execution and program testing
King, J. C. (1976) · Communications of the ACM · doi:10.1145/360248.360252 · Cited by 3,031 · cited 1×
“While many of the individual test inputs it generates may be garbage, due to its low computational overhead, CGF generates test inputs much faster than more sophisticated methods such as symbolic execution [17, 34] and dynamic symbolic execution (a.”
MethodCUTE: a concolic unit testing engine for C
Sen, K., Marinov, D., & Agha, G. (2005) · Proceedings of the 10th European software engineering conference held jointly with 13th ACM SIGSOFT international symposium on Foundations of software engineering · doi:10.1145/1081706.1081750 · Cited by 1,651 · cited 2×
“concolic testing) techniques [5, 7, 13, 16, 21, 22, 36, 45, 47].”
MethodSelf-citationDART: directed automated random testing
Godefroid, P., Klarlund, N., & Sen, K. (2005) · Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation · doi:10.1145/1065010.1065036 · Cited by 1,570 · cited 3×
“concolic testing) techniques [5, 7, 13, 16, 21, 22, 36, 45, 47].”
BackgroundMethodSelf-citationEvoSuite: automatic test suite generation for object-oriented software
Fraser, G., & Arcuri, A. (2011) · Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering · doi:10.1145/2025113.2025179 · Cited by 1,110 · cited 1×
“Evosuite [19] uses seed inputs and genetic algorithms to achieve high code coverage.”
MethodAutomated software test data generation
Korel, B. (1990) · IEEE Transactions on Software Engineering · doi:10.1109/32.57624 · Cited by 971 · cited 1×
“Search-based software testing (SBST) [19, 20, 22–24, 29, 31, 32, 42] uses optimization techniques such as hill climbing and genetic algorithms to generate inputs that optimize some observable fitness function.”
MethodDriller: Augmenting Fuzzing Through Selective Symbolic Execution
Stephens, N., Grosen, J., Salls, C., Dutcher, A., Wang, R., Corbetta, J., Shoshitaishvili, Y., Kruegel, C., & Vigna, G. (2016) · Proceedings 2016 Network and Distributed System Security Symposium · doi:10.14722/ndss.2016.23368 · Cited by 887
Finding and understanding bugs in C compilers
Yang, X., Chen, Y., Eide, E., & Regehr, J. (2011) · Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation · doi:10.1145/1993498.1993532 · Cited by 825 · cited 3×
“In practice, this trade-off has paid off, and fuzz testers have found numerous correctness bugs and security vulnerabilities in widely used software [9, 14, 25, 26, 28, 34, 39, 41, 43].”
BackgroundMethodBöhme, M., Pham, V.-T., Nguyen, M.-D., & Roychoudhury, A. (2017) · Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/3133956.3134020 · Cited by 747 · cited 3×
“The success of one particular fuzz tester, American Fuzzy Lop (or simply AFL) [43], has gained attention both in practice and in the research community [8, 9, 30, 39].”
BackgroundMethodResultInfluentialCoverage-based Greybox Fuzzing as Markov Chain
Böhme, M., Pham, V.-T., & Roychoudhury, A. (2016) · Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security · doi:10.1145/2976749.2978428 · Cited by 649
The Current State and Future of Search Based Software Engineering
Harman, M. (2007) · Future of Software Engineering (FOSE '07) · doi:10.1109/fose.2007.29 · Cited by 631 · cited 1×
“Search-based software testing (SBST) [24, 25, 27–29, 35, 38, 39, 50] uses optimization techniques such as hill climbing and genetic algorithms to generate inputs that optimize some observable fitness function.”
Method
Research works printed but not linked: 18
- 10.5555/1763507.1763523 · doi:10.5555/1763507.1763523
- [7] Marcel Böhme. 2016. AFLFast.new. https://groups.google.com/d/msg/afl-users/ 1PmKJC-EKZ0/lbzRb8AuAAAJ. (2016). Accessed August 23rd, 2017. -
- [11] Cristian Cadar, Daniel Dunbar, and Dawson Engler. 2008. KLEE: Unassisted and Automatic Generation of High-coverage Tests for Complex Systems Programs. In Proceedings of the 8th USENIX Conference on Operating Systems Design and Implementation (OSDI'08) . -
- [13] Chris Evans, Matt Moore, and Tavis Ormandy. 2011. Fuzzing at Scale. https:// security.googleblog.com/2011/08/fuzzing-at-scale.html. (2011). Accessed August 24th, 2017. -
- [19] Mark Grechanik, Chen Fu, and Qing Xie. 2012. Automatically finding performance problems with feedback-directed learning software testing. In 2012 34th International Conference on Software Engineering (ICSE) . IEEE, 156-166. - · doi:10.5555/2337223.2337242
- [21] Istvan Haller, Asia Slowinska, Matthias Neugschwandtner, and Herbert Bos. 2013. Dowsing for Overflows: A Guided Fuzzer to Find Buffer Boundary Violations. In Proceedings of the 22Nd USENIX Conference on Security (SEC'13) . -
- [23] Mark Harman and John Clark. 2004. Metrics are fitness functions too. In Software Metrics, 2004. Proceedings. 10th International Symposium on . IEEE, 58-69. - · doi:10.5555/1018439.1021893
- [24] Mark Harman and Bryan F Jones. 2001. Search-based software engineering. Information and software Technology 43, 14 (2001), 833-839. -
- [25] Sam Hocevar. 2007. zzuf. http://caca.zoy.org/wiki/zzuf/. (2007). Accessed August 22nd, 2017. -
- [26] Christian Holler, Kim Herzig, and Andreas Zeller. 2012. Fuzzing with Code Fragments. In Presented as part of the 21st USENIX Security Symposium (USENIX Security 12) . -
- [28] Allen D. Householder and Jonathan M. Foote. 2012. Probability-Based Parameter Selection for Black-Box Fuzz Testing . Technical Report. Carnegie Mellon University Software Engineering Institute. -
- Guodong Li , Indradeep Ghosh , and Sreeranga P . Rajan . 2011 . KLOVER : A Symbolic Execution and Automatic Test Generation Tool for C++ Programs. In CAV. 609–615. Guodong Li, Indradeep Ghosh, and Sreeranga P. Rajan. 2011. KLOVER: A Symbolic Execution and Automatic Test Generation Tool for C++ Programs. In CAV. 609–615.
- 10.5555/1792786.1792798 · doi:10.5555/1792786.1792798
- [43] Michał Zalewski. 2014. American Fuzzy Lop. http://lcamtuf.coredump.cx/afl. (2014). Accessed August 18th, 2017. -
- [44] Michał Zalewski. 2016. FidgetyAFL. https://groups.google.com/d/msg/afl-users/ fOPeb62FZUg/CES5lhznDgAJ. (2016). Accessed August 23rd, 2017. -
- [45] Michał Zalewski. 2016. Unique crashes as a metric. https://groups.google.com/ d/msg/afl-users/fOPeb62FZUg/LYxgPYheDwAJ. (2016). Accessed August 24th, 2017. -
- [46] Michał Zalewski. 2017. American Fuzzy Lop Technical Details. http://lcamtuf. coredump.cx/afl/technical\_details.txt. (2017). Accessed August 18th, 2017. -
- [47] Andreas Zeller and Ralf Hildebrandt. 2002. Simplifying and Isolating FailureInducing Input. IEEE Transactions on Software Engineering 28, 2 (2002), 183-200.
Cited by
Items 401–477 of 477
FMUZZ: A Novel Greybox Fuzzing Approach based on Mutation Strategy Optimization with Byte Scheduling
Chen, J., Yan, F., Cai, S., Wang, S., & Chen, J. (2024) · IEEE International Conference on Software Quality, Reliability and Security (QRS) · doi:10.1109/qrs62785.2024.00061
Rcfuzzer: Reinforcement Learning-Based Collaborative FuzzerPreprint
Mo, H., Yang, J., & Kim, Y. (2024) · SSRN Electronic Journal · doi:10.2139/ssrn.4980328
JFuzzer: Detecting Optimization Errors in JavaScript Just-In-Time Compilers
Zhang, C., Chen, J., Cai, S., Chen, J., & Huang, C. (2024) · IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C) · doi:10.1109/qrs-c63300.2024.00054
“Fuzzing is primarily divided into two types: generation-based fuzzing [5][6] and mutation-based fuzzing [7][8].”
BackgroundDirected Fuzzing with Adaptive Path Guidance and Weighted Distribution
Ding, K., Wang, Z., & Zhang, W. (2024) · IEEE International Conference on Software Quality, Reliability and Security Companion (QRS-C) · doi:10.1109/qrs-c63300.2024.00112
“Many of the latest technologies improve the performance of fuzzing by upgrading its components, such as seed scheduling [25][26], input generation [27][28], execution guidance [29][30], and energy scheduling [31][32].”
BackgroundSlicing Through the Noise: Efficient Crash Deduplication via Trace Reconstruction and Fuzzy Hashing
Pang, L., Qian, C., Kuang, X., Qin, J., Zang, Y., & Zhang, J. (2024) · Electronics · doi:10.3390/electronics13234817
BSP: Branch Splitting for Unsolvable Path Hybrid Fuzzing
Qian, C., Pang, L., Kuang, X., Qin, J., Zang, Y., Zhao, Q., & Zhang, J. (2024) · Electronics · doi:10.3390/electronics13244935
FuzzWiz - Fuzzing Framework for Efficient Hardware Coverage
Gadde, D. N., Kumar, A., Lettnin, D. V., & Simon, S. (2024) · International Symposium on Electronics and Telecommunications (ISETC) · doi:10.1109/isetc63109.2024.10797245
“The comparison among those engines namely, AFL [14], AFL++ [15], Fairfuzz [16], Perffuzz [17], and Tortoisefuzz [18] is shown in Table I.”
Enhancing Mutation Testing Through Grammar Fuzzing and Parse Tree-Driven Mutation Generation
Khorsandi, M., Saei, A. D., & Sharbaf, M. (2024) · International Conference on Information and Knowledge Technology (IKT) · doi:10.1109/ikt65497.2024.10892655
“The targeted application of mutations can make the testing more effective at identifying gaps in test coverage, producing more selective and strategic mutations, reducing the number of generated mutants, and making the overall mutation testing process more efficient [4].”
Research on Fuzzing of Autonomous Driving Systems
Wang, P., Gao, S.-M., & Li, Z. (2025) · Lecture notes in electrical engineering · doi:10.1007/978-981-96-2256-6_44
A Metric for Measuring the Impact of Rare Paths on Program Coverage
Amour, L. S., Tilevich, E., & Gulzar, M. A. (2025) · IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER) · doi:10.1109/saner64311.2025.00042
“To compare the cumulative RP-Coverage achieved by AFL++ and F AIR F UZZ , we fuzz each unmutated program for 200,000 iterations using F AIR F UZZ [3], with the results appearing in the third column of Figure 6.”
RIMFuzz: real-time impact-aware mutation for library API fuzzing
Wang, X., & Zhao, L. (2025) · Journal of King Saud University - Computer and Information Sciences · doi:10.1007/s44443-025-00050-1 · Cited by 1
“Coverage-guided fuzzing (Zalewski 2017; Serebryany 2015; Böhme et al. 2016; Lemieux and Sen 2018; Zhao et al. B Lei Zhao leizhao@whu.edu.cn Xiaoke Wang xkernel@whu.edu.cn 2019; Lyu et al. 2019; Gan et al. 2020; Yue et al. 2020; Zhao et al. 2022) is a significant and popular technique for discovering…”
HuntFUZZ: Enhancing error handling testing through clustering based fuzzing
Wei, J., Chen, P., Dai, J., Sun, X., Zhang, Z., Xu, C., & Wang, Y. (2025) · Journal of Computer Security · doi:10.1177/0926227x251343867
xFUZZ: A Flexible Framework for Fine-Grained, Runtime-Adaptive Fuzzing Strategy Composition
Yu, D., Wang, Y., Zhang, C., Yang, L., Jiang, Z., Gan, S., Ma, Z., & Tan, W. (2025) · Proceedings of the ACM on software engineering. · doi:10.1145/3728873
VDFUZZ: Visual Directed Fuzzer for Understanding and Intervening Fuzzing
Li, X., Wang, P., & Wang, B. (2025) · International Seminar on Artificial Intelligence, Networking and Information Technology (AINIT) · doi:10.1109/ainit65432.2025.11035775
A directed greybox fuzzer for windows applications
Ren, X., Wang, P., Zhou, X., & Lü, K. (2025) · Scientific Reports · doi:10.1038/s41598-025-09777-3
“Fairfuzz introduces a mutation mask algorithm that improves the coverage of rare branches 24 .”
Evfuzz: Directed Grey-Box Fuzzing Based on Elastic Mutation
Zhang, H., An, Q., Xu, K., Guo, Y., Li, H., & Yang, S. (2025) · Communications in computer and information science · doi:10.1007/978-981-96-6462-7_5
Effective Seed Scheduling for Directed Fuzzing with Function Call Sequence Complexity Estimation
Peng, X., Jia, P., Fan, X., Huang, C., & Liu, J. (2025) · Applied Sciences · doi:10.3390/app15158345
AceCov: Auxiliary Composite Edge Coverage for Fuzzing
Yoshida, H., Sugiyama, Y., & Shioya, R. (2025) · IEEE European Symposium on Security and Privacy · doi:10.1109/eurosp63326.2025.00062 · Cited by 1
“For example, strategies like those prioritizing seeds that execute on rare edges [17], [38] or those that focus on paths with more unexplored regions and more neighbors [39] are proposed.”
Understanding the Potentially Confounding Effect of Test Suite Size in Test Effectiveness Evaluation
Lu, Z., Wang, Y., Rong, Y., Huang, Y., Wang, X., Zhang, P., Gao, S., Sun, M., Yang, Y., Li, Y., et al. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3748504 · Cited by 1
VPGFuzz: Vulnerable Path-Guided Greybox Fuzzing
Lin, Z., Cao, J., Wang, X., Xie, R., Zhu, Y., Li, X., Li, Q. L., Wang, Y., & Xu, M. (2025) · IEEE Transactions on Information Forensics and Security · doi:10.1109/tifs.2025.3607249
“FairFuzz [65] prefers seeds that can hit branches covered by a small number of inputs and continue to hit rare branches by mutation.”
Parallel Fuzzing Based on Sub-tasks Scheduling
Gu, T., Kuang, X., Wang, T., Li, X., Lu, S., Nie, Y., Zhang, Z., & Zhao, G. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3766542
“Previously, researchers have proposed numerous optimization algorithms to select better seeds, such as classic works including aflfast, EcoFuzz, entropic, FairFuzz, and K-scheduler [6, 8, 25, 43, 52].”
PointFuzz: Efficient Fuzzing of Library Code via Point-to-Point Mutations
Wen, S., Tian, L., & Liu, S. (2025) · Electronics · doi:10.3390/electronics14193796
Multifuzz: a Collaborative Fuzzing Framework Based on Concolic Execution
Sun, Z., Li, X., He, F., Yu, D., & Zhang, Y. (2025) · IEEE International Conference on Privacy Computing and Data Security (PCDS) · doi:10.1109/pcds65695.2025.00059
High-Efficiency Fuzzing Technique Using Hooked I/O System Calls for Targeted Input Analysis
Sun, W., Xiao, X., Yan, Q., Hu, G., Li, Q., & Chen, C. (2025) · Lecture notes in computer science · doi:10.1007/978-3-032-07894-0_24
SimFuzz: Conflict-Aware Parallel Fuzzing via Incremental Path Similarity Clustering
Meng, X., Liu, D., Zhou, X., Lin, P., Liu, C., Zhou, L., Xie, W., Wang, B., & Wang, P. W. (2025) · Proceedings/Proceedings - International Symposium on Software Reliability Engineering · doi:10.1109/issre66568.2025.00026
“Traditional strategies such as AFL’s favored seed heuristic, AFLFast’s power schedules [3], and FairFuzz’s rare-edge boosting [5] use local heuristics like novelty, path frequency, or exploration count.”
A Qualitative Analysis of Fuzzer Usability and Challenges
Zhao, Y., Guo, W., Goldstein, H., Votipka, D., Fulton, K. R., & Mazurek, M. L. (2025) · ACM SIGSAC Conference on Computer and Communications Security (CCS) · doi:10.1145/3719027.3765055
“Most modern fuzzers come with optimized, built-in mutation strategies that can be effective out of the box [20, 28, 35, 36, 53].”
VAFUZZ: Efficient Fuzzing with Automated Vulnerability Assessment
Li, Y., Cui, N., Du, Y., & Wu, T. (2025) · IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA) · doi:10.1109/ispa67752.2025.00205
“FairFuzz [30] employs a multi-armed bandit model to balance exploration and exploitation, while AFLFast [31] uses a Markov chain model to select seeds with low transition probabilities.”
Efficient Fuzzing Seed Generation Method Based on Diffusion Generation Model
Du, Y., Li, X., Hei, X., Wang, Y., & Song, X. (2025) · International Conference on Networking and Network Applications (NaNA) · doi:10.1109/nana66698.2025.00081
Detecting WebAssembly Runtime Bugs With Grammar-Guided Program Mutation
Lu, X., Zhou, Z., Li, X., Xuan, J., Wu, H., Jiang, H., & Ren, Z. (2025) · IEEE Transactions on Reliability · doi:10.1109/tr.2025.3614352 · Cited by 1
“Meanwhile, fuzz testing is an effective technique for automatically discovering software bugs and security issues, and has been demonstrated to be effective in various compilers and runtimes [15], [16], [17], [18], [19].”
SBFT’25 Competition Report — Fuzzing Track
Crump, A., Sihag, S., & Leonelli, M. (2025) · IEEE/ACM International Workshop on Search-Based Software Testing (SBST) · doi:10.1109/sbft66712.2025.00008
“[5]–[7], [10], [12], [14], [19].”
From Coverage to Causes: Data-Centric Fuzzing for JavaScript EnginesPreprint
Ganguly, K. K., & Menzies, T. (2025) · SSRN Electronic Journal · doi:10.2139/ssrn.5686732
From Coverage to Causes: Data-Centric Fuzzing for JavaScript EnginesPreprint
Ganguly, K. K., & Menzies, T. (2025) · SSRN Electronic Journal · doi:10.2139/ssrn.5686730
Attention Distance: A Novel Metric for Directed Fuzzing with Large Language Models
Bin, W., Yang, A., Li, K., Aofan, L., Li, H., Luo, G., Huang, W., & Zhuang, Y. (2026) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/3744916.3787818 · Cited by 2
“FairFuzz [22] identifies and masks bytes in the generated inputs that affect the coverage of rare branches.”
FitFuzz: Depth-Oriented Coverage-Guided Fuzzing via Fitness-Based Seed Scheduling
Patnala, V. N., & Dinakarrao, S. M. P. (2025) · IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD) · doi:10.1109/iccd65941.2025.00051
“Existing strategies use heuristics such as execution time (AFL), branch rarity (FairFuzz [7]), or recency (EcoFuzz [8]).”
Chambers, T. P., Bernal, A. M. R., Vierhauser, M., & Cleland‐Huang, J. (2026) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/3744916.3787797
“In contrast to code-based fuzzing approaches [9, 36, 41, 59], rather than mutating low-level inputs, SaFUZZ systematically generates semantically meaningful event sequences drawn from realistic missions, incorporating variations in timing and environmental conditions that may influence system…”
DMut: Optimize Mutation Strategy in Directed Greybox Fuzzing by Multi-Population Genetic Algorithm
Wen, T., Li, Y., Zhang, L., Ma, H., Li, Y., Hu, M. H., & Pan, Z. (2025) · Conference proceedings/Conference proceedings - IEEE International Conference on Systems, Man, and Cybernetics · doi:10.1109/smc58881.2025.11343048
“Hawkeye [17] reduces the usage of coarse-grained mutation operators to preserve execution traces, FairFuzz [18] avoids altering key bytes by program analysis and disabling con-flicting mutation operations.”
Spinner: Detecting Locking Violations in the eBPF Runtime
Govindasamy, P., Bursey, J., Hung, H.-W., & Sani, A. A. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00180
“Several fuzzers like [39], [60], [61], [62], [63], [64], [65] have been instrumental in exposing unexpected behavior in the kernel.”
Algernon: A Flag-Guided Hybrid Fuzzer for Unlocking Hidden Program Paths
Deng, P., Zhang, L., Long, J., Hong, W., Yang, Z., Zhang, Y., Zhu, D., & Yang, M. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00253
“The input-tracking methods adopted by existing works, i.e., dynamic taint analysis [15], [36], [37] and dynamic taint inference [19], [20], [38], [39], [40], are unaware of the fact that the flag variables are input-determined, so they fail to explore flag-guarded branches.”
Tephra: Principled Discovery of Fuzzer Limitations
Sarafov, V., Markvica, D., & Brunthaler, S. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00224 · Cited by 1
Function Clustering-Based Fuzzing Termination: Toward Smarter Early Stopping
Ding, L., Yang, W., & Xue, Y. (2025) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase63991.2025.00145
“…1) Dataset: Our study leverages the FuzzTastic [19] dataset, which provides comprehensive crash data and fine-grained coverage metrics from eight state-of-the-art greybox fuzzers: AFL [31], AFLFast [5], AFL++ [32], AFLSmart [33], FairFuzz [34], Honggfuzz [35], MOpt-AFL [36], and MOpt-AFL++ [37].”
LLM-Guided Mutation Location Selection for Vulnerability-Aware JavaScript Engine Fuzzing
Li, J., Wang, Y., Xu, H., Peng, L., Xu, M., & Xia, T. (2025) · IEEE International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom) · doi:10.1109/trustcom66490.2025.00355
“Existing fuzzers rarely consider whether generated inputs preserve execution behavior features similar to historical vulnerabilities and lack mechanisms to transfer and evaluate such behavior [14], [33]– [35].”
A State‐Aware Fuzzing Method for Trusted Execution Environment Kernels
Zhang, Q., Guo, M., Qiu, Y., & Meng, Q. (2026) · Journal of Software Evolution and Process · doi:10.1002/smr.70085
Seed-Adapted Cross-State Protocol Fuzzing
Li, D., Zhu, S., 蔡彦, & Zhang, L. (2025) · Asia-Pacific Software Engineering Conference (APSEC) · doi:10.1109/apsec66846.2025.00038
“Among these, ibdi [44] uses dependency among input positions to compute optimal mutation ratios, Fairfuzz [45] leverages dynamically computed mutation masks which help generated inputs to hit rare branches, MOPT [46] utilizes a Particle Swarm Optimization algorithm to find the optimal selection…”
Optimized mutation scheduling for fuzzing based on estimation of distribution algorithm
Lv, G., Chen, J., Chen, H., Cai, S., & Zhang, W. (2026) · Cybersecurity · doi:10.1186/s42400-025-00461-7
“The Havoc stage , the core of the non-deterministic mutation stage, is designed to explore the edge cases of the program through a large number of mutation operations (Fioraldi et al. 2020; Lemieux and Sen 2018).”
RBFUZZ: Network Protocol Fuzzing Guided by Rare Branch
Zhao, S., Ma, R., Ren, J., Zhai, Y., & Xu, S. (2026) · Lecture notes in computer science · doi:10.1007/978-981-95-8417-8_14
Binary-level directed fuzzing for complex vulnerabilities
Nguyen, M.-D. (2021) · theses.fr (ABES) · doi:10.70675/23e39846z4126z49dfza00ez5132fcb4d67b
Software security : combining fuzzing and symbolic methods for vulnerability detection
Vinçont, Y. (2021) · theses.fr (ABES) · doi:10.70675/17670d85z1b65z4ce0zbe77za5e9fb79db5e
Fuzzing in the 2020s : novel approaches and solutions
Fioraldi, A. (2023) · theses.fr (ABES) · doi:10.70675/ccab4797z84b7z4bbdzbe73z40ecb48da494 · Cited by 1
Abdul Jaleel, D., Krishna Sai, J., Manikandan, R., Karunanidy, D., & Shankar, M. (2026) · International Conference on Intelligent Computing and Control Systems (ICICCS) · doi:10.1109/iciccs67901.2026.11503015
From coverage to causes: Data-centric fuzzing for Javascript engines
Ganguly, K. K., & Menzies, T. (2026) · Information and Software Technology · doi:10.1016/j.infsof.2026.108211
Ramachandran, M. (2026) · Texts in computer science · doi:10.1007/978-3-032-17367-6_9
SigPair: Signature-Guided Parent Selection for Grammar-Based Evolutionary FuzzingPreprint
Mehendran, Y. (2026) · SSRN Electronic Journal · doi:10.2139/ssrn.6927018
PriSat: Prioritized satisfaction of critical path and data conditions for directed greybox fuzzing
Wang, Y., Zi, Y., Shi, W., Pan, L., Bian, P., & You, W. (2026) · Computers & Security · doi:10.1016/j.cose.2026.105020
CFuzz: Lightweight fuzzing optimization method based on dynamic clustering
Yang, G., Hou, G., Kong, W., Wang, J., Sun, Q., & Jin, W. (2026) · Computers & Security · doi:10.1016/j.cose.2026.105025
Reinforcement Learning-Based Collaborative Fuzzing
Mo, H. (2026) · IEEE International Conference on Software Testing, Verification and Validation (ICST) · doi:10.1109/icst69053.2026.00015
Cohort: Multiple Coverage Guided Greybox Fuzzing
Chen, X., Pan, Z., Fang, R., Wang, H., Cui, W., Chen, L., Shi, G., & Yang, C. R. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3830404
“Fuzzing is an effective technique for discovering software vulnerabilities and has been widely used in both academia [19, 44, 49] and industry [6, 13, 32, 46].”
Leveraging Large Language Model Agents for Autonomous Software Testing and Intelligent Automation
Arumalla, R. K. R. (2026) · International Conference on Computer Networks, Big Data and IoT (ICCBI) · doi:10.1109/iccbi68589.2026.11619891
Ensemble Fuzzing with Dynamic Resource Scheduling and Multidimensional Seed Evaluation
Zhao, Y., Wang, S., Wang, J., Hu, X., & Xia, X. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3834771 · Cited by 2
“For a fair comparison, we implemented variants of Legion and AutoFz, named Legion and AutoFz , respectively, ensuring they use the same base fuzzers as EnFuzz: AFL [24], AFLFast [6], FairFuzz [38], LibFuzzer [61], Radamsa [33], and QSYM [79].”
SoK: A Systematic Review of Integration and Reproducibility of Fuzzing Research into AFL++
Schiller, N., Bars, N., Schloegel, M., & Holz, T. (2026) · IEEE European Symposium on Security and Privacy · doi:10.1109/eurosp68448.2026.00074
“Papers in this category [20], [21], [38], [48], [54], [74], highlighted with a gray background in Table 4, were considered by AFL ++ maintainers as candidates for integration but were ultimately not included.”
The Unbearable Randomness of Fuzzing
Zhang, D., Malmain, R., Oliveri, A., Balzarotti, D., & Francillon, A. (2026) · IEEE European Symposium on Security and Privacy · doi:10.1109/eurosp68448.2026.00073
“Luckily, we identified nine campaigns, executed between mid-April to early June of 2021 that compared the same set of 11 fuzzers (identical versions of AFL [1], AFLF AST [15], AFL ++ [6], AFLS MART [22], E CLIPSER [23], E NTROPIC [24], F AIR - FUZZ [25], H ONGG F UZZ [26], LAF-I NTEL [27], L IB -”
Human in the Loop for Fuzz Testing: Literature Review and the Road Ahead
Yu, J., Wen, X., Cheng, S., Xie, X., Hu, Q., & Wang, Y. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3833416 · Cited by 2
“To be within scope, a paper must (1) directly relate to fuzzing and (2) demonstrate concrete instances of HITL contributions, such as visualization-assisted monitoring, seed management, or domain knowledge injection.”
VIREO: Human-in-the-Loop DBMS Fuzzing with Visualization and LLM Support
Liang, J., Wu, Z., Fu, J., Zhang, C., Miao, R., Su, Z., Jiang, Y., & Ma, S. (2026) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde65706.2026.00180
SymDict: A novel hybrid fuzzing method based on symbolic dictionaries
费程羽, Sun, J., Tian, D., Tao, L., & Hu, C. (2026) · Automated Software Engineering · doi:10.1007/s10515-026-00657-2
“…meet program requirements, researchers have optimized fuzzing systems through improving seed mutation methods (Lyu et al. 2019; Wu et al. 2022 ; Lemieux and Sen 2018 ), leveraging auxiliary analyses (Chen and Chen 2018 ; Herrera et al. 2023; Aschermann et al. 2019; Gan et al. 2020 ; Liang et…”
Tetris for Gas: State Variable Mutation for Reducing Smart Contract Deployment Costs
Mitropoulos, C., Vlachos, D., Saroukos, V., Ioannidis, S., & Mitropoulos, D. (2026) · Distributed Ledger Technologies Research and Practice · doi:10.1145/3840292
“It aligns with modern fuzzing strategies—such as power scheduling [30, 58], coverage-guided prioritization [53, 55], distance-based search [27, 38], and adaptive mutation [30]—which use execution feedback to steer exploration.”
Chen, Z., Zhang, X., Zhang, N., Gu, G., Yi, X., Liang, J., & Pan, L. (2026) · Electronics · doi:10.3390/electronics15173837
Mammadov, T., Smytzek, M., Stutz, M., Feid, N., & Zeller, A. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3845620
“However, it struggles with non-continuous relationships between input and state spaces [34, 60].”
BTreeFuzz: Enhanced Feedback Mechanism for ROS Program Fuzzer Based on Behavior Tree
Kim, H. Y., Kim, G., Lee, D. H., & Choi, W. (2026) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/3744916.3773261 · Cited by 1
“So far, most fuzzers have used code coverage mainly to construct a feedback mechanism to identify interesting seeds [2, 3, 7, 14, 16, 17, 26, 28, 59].”
Context-Free Property Oriented Fuzzing
Yao, J., Liu, M., Chen, Z., Xing, Y., Luo, J., Luo, Y., Zhang, G., Zhang, Y., & Wang, J. (2026) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1145/3744916.3773273
Alvar, L. A. L., de la Torre, L., Wang, Z., & Dormido-Canto, S. (2026) · Applied Sciences · doi:10.3390/app16189106
AgentInspect: Diagnosing Behavioral Failures in Artificial Intelligence Agents
Manke, R., Wardat, M., Khomh, F., & Rajan, H. (2026) · Proceedings of the ACM on software engineering. · doi:10.1145/3832174 · Cited by 1
“Therefore, existing test case generation techniques [20, 26] cannot be applied directly for generating test inputs for AI agents.”
SimiFuzz: Seed–Worker Scheduling for Parallel Fuzzing via Contextual Bandits
Guo, Y., Ding, Z., Liang, H., Zhong, M. J., Zhao, D., Zhang, X., Zhang, B., Ji, S., & Peng, H. (2026) · Proceedings of the ACM on software engineering. · doi:10.1145/3832107
“SLIME proposes program-sensitive energy allocation [25], and FairFuzz targets rare branches with adaptive mutation masks [16].”
Small is Enough: Collision-free and high-throughput greybox fuzzing with a fixed map size
Zhang, Y., Zhang, G., Xu, J., & Su, T. (2026) · Journal of Systems and Software · doi:10.1016/j.jss.2026.113126
BanditFuzz: A Synergistic Differential Fuzzing Framework for Compilers
Li, D., Li, Y., Xu, J., Zhao, B., Wang, N., Yao, J., & Liu, L. (2026) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3832783.3834548
“To optimize seed mutation, researchers have modeled fuzzing state spaces using Markov chains (e.g., AFLFast [5], AFLGo [4], FairFuzz [22], Angora [9]) and Multi-Armed Bandit (MAB) formulations (e.g., MOPT [32], EcoFuzz [57]).”
Predicate-Guided Synthesis of Input Generators via Gentoo
Vikram, V., & Padhye, R. (2026) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3832783.3837441 · Cited by 3
“By making small, incremental changes to known "interesting" inputs, greybox fuzzing can efficiently reach deep program states well beyond validation checks [11, 13, 32, 34, 42, 46].”
MC2Net: Mutation-Decision-Level Credit Learning for Stateful Network Protocol Fuzzing
Liu, Z., Liao, W., Yang, H., & Zhou, S. (2026) · Lecture notes in computer science · doi:10.1007/978-981-92-6857-3_12
Automated Protocol Fuzzing: Are We There Yet?
Wan, J., Yu, L., Chen, Z., & Sun, G. (2026) · Lecture notes in computer science · doi:10.1007/978-981-92-6843-6_24
Automated Test Case Generation for Airborne Software Using a VAE–Transformer ModelPreprint
Xie, W., Zeng, X., Bai, J., Wang, K., & Yang, K. (2026) · Research Square · doi:10.21203/rs.3.rs-11294676/v1
Metadata
- Authors
- Lemieux, C., & Sen, K.
- Affiliations
- University of California, Berkeley (US)
- Venue
- Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering
- Publisher
- ACM
- Published
- 2018-09-03
- Pages
- 475-485
- OpenAlex
- W2757104921
- Cited by
- 477
- References
- 29
- Citations by year
- 2026: 39 · 2025: 60 · 2024: 69 · 2023: 65 · 2022: 62 · 2021: 68 · 2020: 59 · 2019: 47 · 2018: 8
- FWCI
- 30.83
- Type
- conference paper
- Language
- en
- Open access
- green
- arxiv.org
- Locations
- IEEE/ACM International Conference on Automated Software Engineering (ASE) (publishedVersion)
- arXiv (Cornell University) (submittedVersion)
- Funders
- National Science Foundation (CCF-1409872, CCF-1423645)
- Topics
- Physical Sciences › Computer Science › Software › Software Testing and Debugging Techniques
- Physical Sciences › Computer Science › Hardware and Architecture › Security and Verification in Computing
- Physical Sciences › Computer Science › Information Systems › Software Engineering Research
- Keywords
- targeted mutations, branch coverage, code coverage, software testing, bug detection
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.