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 301–400 of 477
Industrial Oriented Evaluation of Fuzzing Techniques
Wang, M., Liang, J., Zhou, C., Chen, Y., Wu, Z., & Jiang, Y. (2021) · IEEE International Conference on Software Testing, Verification and Validation (ICST) · doi:10.1109/icst49551.2021.00043 · Cited by 3
“FairFuzz [20] optimizes the mutation stage.”
BackgroundMy Fuzzer Beats Them All! Developing a Framework for Fair Evaluation and Comparison of Fuzzers
Paaßen, D., Surminski, S., Rodler, M., & Davi, L. (2021) · Lecture notes in computer science · doi:10.1007/978-3-030-88418-5_9 · Cited by 3
Generating Highly Structured Inputs: A Survey
Li, Y., Qin, Y., Tian, J., Gu, T., Nie, Y., & Kuang, X. (2021) · IEEE International Conference on Data Science in Cyberspace · doi:10.1109/dsc53577.2021.00075 · Cited by 3
Rieger, C. G., Kolias, C., Ivans, R. C., & Eggers, S. L. (2022) · Resilience Week (RWS) · doi:10.1109/rws55399.2022.9984031 · Cited by 3
Sun, Y., & Xu, X. (2023) · Applied Sciences · doi:10.3390/app132413042 · Cited by 1
Improving Grey-Box Fuzzing by Modeling Program BehaviorPreprint
Karamcheti, S., Mann, G., & Rosenberg, D. S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1811.08973 · Cited by 3
SynFuzz: Efficient Concolic Execution via Branch Condition SynthesisPreprint
Han, W., Rahman, M. L., Chen, Y., Song, C., Lee, B., & Shin, I. (2019) · arXiv (Cornell University) · doi:10.48550/arxiv.1905.09532 · Cited by 3
Leveraging Documentation to Test Deep Learning Library FunctionsPreprint
Xie, D., Li, Y., Kim, M., Pham, H. V., Tan, L., Zhang, X., & Godfrey, M. W. (2021) · arXiv (Cornell University) · Cited by 5
Program Feature-Based Benchmarking for Fuzz Testing
Miao, M., Kummita, S., Bodden, E., & Wei, S. (2025) · Proceedings of the ACM on software engineering. · doi:10.1145/3728899 · Cited by 2
Mutation-based testing of knowledge graphs
John, T., Johnsen, E. B., & Kamburjan, E. (2026) · Empirical Software Engineering · doi:10.1007/s10664-026-10810-w · Cited by 5
AFL-TC: Transforming Fuzzer Test Inputs for Test-Comp (Competition Contribution)
Lemberger, T., & Wachowitz, H. (2026) · Lecture notes in computer science · doi:10.1007/978-3-032-22774-4_25 · Cited by 2
In Bugs We Trust? On Measuring the Randomness of a Fuzzer Benchmarking Outcome
Madadi, A., Lee, S., Aschermann, C., & Böhme, M. (2026) · Proceedings of the ACM on software engineering. · doi:10.1145/3797112 · Cited by 4
Static Detection of File Access Control Vulnerabilities on Windows System
Lu, J., Gu, F., Wang, Y., Chen, J., Peng, Z., & Wen, S. (2020) · Concurrency and Computation Practice and Experience · doi:10.1002/cpe.6004 · Cited by 5
JSTIFuzz: Type-Inference-based JavaScript Engine Fuzzing
Wang, Y., Gong, X., Chen, H., Li, J., Liu, B., & Cao, S. (2020) · International Conference on Networking and Network Applications (NaNA) · doi:10.1109/nana51271.2020.00071 · Cited by 2
NaturalFuzz: Natural Input Generation for Big Data Analytics
Humayun, A., Wu, Y., Kim, M., & Gulzar, M. A. (2023) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1109/ase56229.2023.00034 · Cited by 3
“It repetitively tests a program with randomly mutated data to expose software faults [3], [4], [5], [6], [7], [8], [9], [10], [11].”
BackgroundGrammar-aware test case trimming for efficient hybrid fuzzing
Zhao, Y. C., Long, G., Wan, Q., & Zhao, L. (2024) · Journal of King Saud University - Computer and Information Sciences · doi:10.1016/j.jksuci.2024.101920 · Cited by 2
“According to previous studies (Lemieux and Sen, 2018; Zhao et al., 2019), we use the bitmap maintained by AFL to measure the code coverage.”
Towards Tightly-Coupled Hybrid Fuzzing via Excavating Input Specifications
Zhao, Y. C., Long, G., Wei, Q., & Zhao, L. (2024) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2024.3361008 · Cited by 2
“Most of the fuzzing frameworks [5], [7], [28], [29] randomly mutate every seed.”
BackgroundMethodAdaptive scheduling-based fine-grained greybox fuzzing for cloud-native applications
Yang, J., Liu, C., & Fang, B. (2024) · Journal of Cloud Computing Advances Systems and Applications · doi:10.1186/s13677-024-00681-1 · Cited by 2
“FAIRFUZZ [50] defined the concept of rare branches that are rarely hit by inputs, and guided fuzzing through the rare branch coverage metric.”
BackgroundOn the Analysis of Coverage Feedback in a Fuzzing Proprietary System
Jang, D., Kim, J., Kim, J., Im, W., Jeong, M., Choi, B.-C., & Kil, C. (2024) · Applied Sciences · doi:10.3390/app14135939 · Cited by 3
“CollAFL [29] and FairFuzz [30] propose path-sensitive and targeted mutation strategies, respectively, to enhance coverage and effectiveness.”
BackgroundSandPuppy: Deep-State Fuzzing Guided by Automatic Detection of State-Representative Variables
Paliath, V., Trickel, E., Bao, T., Wang, R., Doupé, A., & Shoshitaishvili, Y. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-64171-8_12 · Cited by 2
A Control Flow Graph Optimization Method for Enhancing Fuzz Testing
Yuan, H., Bo, X., Lina, Z., & Chengyang, L. (2024) · IEEE Access · doi:10.1109/access.2024.3452938 · Cited by 2
Visualization Task Taxonomy to Understand the Fuzzing Internals (Registered Report)
Kummita, S., Miao, M., Bodden, E., & Wei, S. (2024) · doi:10.1145/3678722.3685530 · Cited by 2
“There are numerous publications in GF that propose improvements to the internals of the fuzzer 1 [2, 3, 20, 25, 42, 44, 47].”
A Fuzzer for Detecting Use-After-Free Vulnerabilities
Zhao, X., Qu, H., Yi, J.-H., Wang, J., Tian, M., & Zhao, F. (2024) · Mathematics · doi:10.3390/math12213431 · Cited by 3
An Empirical Study on the Distance Metric in Guiding Directed Grey-box Fuzzing
Wen, T., Li, Y., Zhang, L., Ma, H., & Pan, Z. (2024) · Proceedings/Proceedings - International Symposium on Software Reliability Engineering · doi:10.1109/issre62328.2024.00038 · Cited by 2
“FairFuzz [42] proposes a novel lightweight mutation masking strategy to increase the chance of hitting the program regions that are missed by previously generated inputs.”
Qin, Z., Fan, J., Liu, X., Li, Z., & Sun, X. (2025) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2025.110094 · Cited by 2
Xu, Y.-J., Jia, H., Chen, L., Wang, X., Zeng, Z., Wang, Y., Gao, Q. Z., Ye, W., Zhang, S., & Wu, Z. (2025) · Journal of Computer Science and Technology · doi:10.1007/s11390-025-4745-0 · Cited by 2
UA-Miner: Deep Learning Systems for Expose Unprotected API Vulnerability in Source Code
He, Y., Sun, H., & Feng, H. (2020) · International Conference on Advanced Computational Intelligence (ICACI) · doi:10.1109/icaci49185.2020.9177528 · Cited by 2
ReFuzz: A Remedy for Saturation in Coverage-Guided Fuzzing
Lyu, Q., Zhang, D., Da, R., & Zhang, H. (2021) · Electronics · doi:10.3390/electronics10161921 · Cited by 2
“FairFuzz [21] increases the coverage of AFL by identifying branches (rare branches) performed by a small amount of input generated by AFL and by using mutation mask creation algorithms to make mutations that tend to generate inputs that hit specific rare branches.”
MethodProtocol Fuzzing With Specification Guided Message Generation
Li, S., Li, J., Fu, J., Xue, M., Yu, H., & Sun, G. (2021) · International Conference on UK-China Emerging Technologies (UCET) · doi:10.1109/ucet54125.2021.9674965 · Cited by 3
Attack surface analysis and code coverage improvement for fuzzing
Peng, L. (2019) · doi:10.32657/10356/105642 · Cited by 2
“& Sen, K.[15], we presented a rarely-hit edge targeted approach to improve edge coverage for generative fuzzing on chromium DOM.”
BackgroundMethodInfluentialFuzz Testing and Test Case Reduction
Hodován, R. (2019) · doi:10.14232/phd.10100 · Cited by 2
UniFuzz: Optimizing Distributed Fuzzing via Dynamic Centralized Task Scheduling.Preprint
Zhou, X., Wang, P., Liu, C., Yue, T., Liu, Y., Song, C., Lü, K., & Yin, Q. (2020) · arXiv (Cornell University) · Cited by 2
Documentation-Guided Fuzzing for Testing Deep Learning API Functions
Li, Y. (2020) · UWSpace (University of Waterloo) · Cited by 4
Beer, R. D. (2026) · Zenodo (CERN European Organization for Nuclear Research) · doi:10.5281/zenodo.22096093 · Cited by 2
CatchFuzz: Reliable active anti-fuzzing techniques against coverage-guided fuzzer
Kim, H. Y., & Lee, D. H. (2024) · Computers & Security · doi:10.1016/j.cose.2024.103904 · Cited by 1
TuneFuzz: Adaptively Exploring Target Programs
Zheng, H., Toffalini, F., & Payer, M. (2024) · IEEE/ACM International Workshop on Search-Based Software Testing (SBST) · doi:10.1145/3643659.3648564 · Cited by 1
“Fuzzing [2, 9, 12] is an automated software testing technique, which has proven its efficiency in bug hunting [8] and draws interest from both academia and industry.”
MethodA Fuzzing Tool Based on Automated Grammar Detection
Song, J., & Alves-Foss, J. (2024) · Software · doi:10.3390/software3040028 · Cited by 2
“Many mutation strategies have been proposed to increase the test coverage in fuzzing [10,11].”
BaSFuzz: Fuzz testing based on difference analysis for seed bytes
Lan, W., Huang, C., Yu, T., Li, L. L., & Cui, Z. (2025) · Journal of Systems and Software · doi:10.1016/j.jss.2025.112340 · Cited by 1
RCFuzzer: Recommendation-based Collaborative Fuzzer
Mo, H., Yang, J., & Kim, Y. (2025) · Journal of Systems and Software · doi:10.1016/j.jss.2025.112564 · Cited by 3
PatchFuzz: An Efficient Way to Incorporate Patching With Hybrid Fuzzing
Sha, L., Zhang, L., Huang, Y., Lin, Y., Xiao, F., & Pan, J. (2025) · IEEE Transactions on Dependable and Secure Computing · doi:10.1109/tdsc.2025.3600181 · Cited by 1
“Since then, numerous coverage-guided techniques have emerged [7], [22], [23], [30], [39], [41].”
Defect prediction guided greybox fuzz testing
Jin, H., Cui, Z., Zhang, R., Chen, X., Wang, R., & Liu, X. (2025) · Journal of Systems and Software · doi:10.1016/j.jss.2025.112609 · Cited by 1
Directed fuzzing based on path constraints and deviation path correction
zuo, H., Fang, Y., Jia, P., Fan, X., Peng, X., Xu, Y., & Pan, R. (2025) · Information and Software Technology · doi:10.1016/j.infsof.2025.107875 · Cited by 1
RandSet: Randomized Corpus Reduction for Fuzzing Seed Scheduling
Xie, Y., Zhang, K. F., Liu, Y., Yang, R., Chen, P., Wang, S., & She, D. (2026) · Proceedings of the ACM on Programming Languages · doi:10.1145/3798257 · Cited by 1
“Current seed scheduling approaches [12, 35, 45, 51, 56, 57, 68] primarily focus on developing sophisticated prioritization strategies to rank seeds based on various metrics such as coverage feed-back, energy assignment, or reinforcement learning.”
InfluentialA Format Protection Method of Greybox Fuzzing
Zhao, S., Zhou, T., Duan, X., Lin, H., Ying, X., Shi, Q., & Peng, J. (2019) · IEEE International Conference on Communication Technology (ICCT) · doi:10.1109/icct46805.2019.8947288 · Cited by 1
Program Vulnerability Mining System based on Symbolic Execution
Xie, B., Li, Q., & Jiabin, L. U. O. (2022) · International Conference on Intelligent Information Technology (ICIIT) · doi:10.1145/3524889.3524903 · Cited by 1
AcoFuzz: Adaptive Energy Allocation for Greybox Fuzzing
Wu, Y., Zhan, Q., Qu, H., & Zhao, X. (2022) · IEEE International Conference on Software Testing, Verification and Validation Workshops (ICSTW) · doi:10.1109/icstw55395.2022.00054 · Cited by 1
“To help AFL achieve higher code coverage, they implement FairFuzz [16] based on two methods: (1) identifying rare branches (executed by a few test cases), and (2) creating mutation masks for each test case to avoid the execution of rare branches caused by mutation regions.”
BackgroundMethodInfluentialGuo, G., Wang, C., Dong, J., Li, B., & Wang, X. (2022) · International Journal of Advanced Computer Science and Applications · doi:10.14569/ijacsa.2022.0130781 · Cited by 1
Evaluating the Fork-Awareness of Coverage-Guided Fuzzers
Maugeri, M., Daniele, C., Giampaolo Bella, A., & Poll, E. (2023) · International Conference on Information Systems Security and Privacy (ICISSP) · doi:10.5220/0011648600003405 · Cited by 1
“We noticed that none of the fuzzers succeeded through all three challenges.”
BackgroundFeedback-Tuned Fuzzing for Accelerating Quality Verification of Approximate Computing Design
Honda, Y., Masuda, Y., & Ishihara, T. (2023) · IEEE International On-Line Testing Symposium (IOLTS) · doi:10.1109/iolts59296.2023.10224891 · Cited by 1
RLHavoc:Enhanced Historical Data Orientation Enhances Code Coverage
Zhang, S., Liao, C., & Liu, R. (2023) · doi:10.1109/icsip57908.2023.10271090 · Cited by 1
“Lemieux C, Sen K[15] proposed a method for performing rare branches.”
MethodDynamic fuzz testing of UAV configuration parameters based on dual guidance of fitness and coverage
Ma, Y., Yu, X., Zhang, L., Li, Z., Li, Y., & Tan, Y. (2024) · Connection Science · doi:10.1080/09540091.2024.2312104 · Cited by 1
“ArduCopter offers over a thousand dynamically adjustable configuration parameters in different code libraries (Lemieux & Sen, 2018).”
DPFuzz: A fuzz testing tool based on the guidance of defect prediction
Cui, Z., Jin, H., Chen, X., Wang, R., & Liu, X. (2024) · Science of Computer Programming · doi:10.1016/j.scico.2024.103170 · Cited by 1
Directed Fuzzing Based on Bottleneck Detection
Wan, Y., Wang, W., Sun, J., & Tian, D. (2024) · International Conference on Computing, Networks and Internet of Things (CNIOT) · doi:10.1145/3670105.3670111 · Cited by 1
“FairFuzz [12] detects rare branches (i.e., low coverage branches) during fuzzing process and just mutates bytes related to these branches of test cases to increase code coverage.”
Software Vulnerability Fuzz Testing: A Mutation-Selection Optimization Systematic Review
Assiri, F. Y., & Aljahdali, A. O. (2024) · Engineering Technology & Applied Science Research · doi:10.48084/etasr.6971 · Cited by 3
Leveraging activation and optimisation layers as dynamic strategies in the multi-task fuzzing scheme
Chafjiri, S. B., Legg, P., Tsompanas, M., & Hong, J. S. (2025) · Computer Standards & Interfaces · doi:10.1016/j.csi.2025.104011 · Cited by 2
Efficient Fuzzing Infrastructure for Pointer-to-Object Association
Ling, H., Huang, H., Cai, Y., & Zhang, C. (2025) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3730580 · Cited by 1
“Recent efforts [7, 30, 53] realize that edges are not equally important, and they present criteria to evaluate the importance of edges, e.g., the number of neighboring unvisited blocks [53].”
Visualization Task Taxonomy to Understand the Fuzzing Internals
Kummita, S., Miao, M., Bodden, E., & Wei, S. (2026) · ACM Transactions on Software Engineering and Methodology · doi:10.1145/3718346 · Cited by 1
Tumbling Down the Rabbit Hole: How do Assisting Exploration Strategies Facilitate Grey-Box Fuzzing?
Wu, M., Xiang, J., Chen, K., Di, P., Tan, S. H., Cui, H., & Zhang, Y. (2025) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse55347.2025.00044 · Cited by 1
“Most existing fuzzers [5], [50], [46], [28], [25], [51], [52], [53] use code coverage information to improve the efficiency of fuzzing.”
InfluentialA Quantitative Comparison of Coverage-Based Greybox Fuzzers
Tsuzuki, N., Yoshida, N., Toda, K., Fujiwara, K., Yamamoto, R., & Takada, H. (2020) · doi:10.1145/3387903.3389304 · Cited by 1
“Those 4 versions are the original versions of the existing AFL-based fuzzers and/or used in the evaluations of the fuzzers [2][8].”
BackgroundMethodInfluentialCase Optimization Using Improved Genetic Algorithm for Industrial Fuzzing Test
Wan, M., Zhang, S., Song, Y. X., Yao, J., Luo, H., & Cao, X. (2021) · Intelligent Automation & Soft Computing · doi:10.32604/iasc.2021.017214 · Cited by 1
Deep Learning System and It’s Automatic Testing: An Approach
Khan, R. (2021) · Annals of Data Science · doi:10.1007/s40745-021-00361-w · Cited by 3
“The major limitation seen while using rare branches for the purpose of testing target in Fair Fuzz is that the branches are never encountered by any AFL input and are not targeted using this method [20].”
BackgroundMOAFL: Potential Seed Selection with Multi-Objective Particle Swarm Optimization
Jiang, J., Ma, R., Wang, X., He, J., Tian, D., & Li, J. (2021) · International Conference on Communication and Information Processing (ICCIP) · doi:10.1145/3507971.3507977 · Cited by 1
FuzzTastic: A Fine-grained, Fuzzer-agnostic Coverage Analyzer
Lipp, S., Elsner, D., Hutzelmann, T., Bănescu, S., Pretschner, A., & Böhme, M. (2022) · ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion) · doi:10.1109/icse-companion55297.2022.9793832 · Cited by 1
Coverage-based Greybox Fuzzing with Pointer Monitoring for C Programs
Chen, H., & Chen, J. (2022) · IEEE/ACM International Conference on Automated Software Engineering (ASE) · doi:10.1145/3551349.3559566 · Cited by 1
“As a given seed set (initial test cases), CGF uses a series of pre-defined mutation operators [8] (such as bit flip, bit delete, and bit added etc.) to generate new test cases by slightly modifying seeds.”
MethodEBF: A Hybrid Verification Tool for Finding Software Vulnerabilities in IoT Cryptographic Protocols.Preprint
Aljaafari, F., Cordeiro, L. C., Mustafa, M., & Menezes, R. (2021) · arXiv (Cornell University) · Cited by 1
Hypergo: Probability-Based Directed Hybrid FuzzingPreprint
Lin, P., Wang, P., Zhou, X., Xie, W., Lü, K., & Zhang, G. (2024) · SSRN Electronic Journal · doi:10.2139/ssrn.4684457 · Cited by 1
Poster: Automated Evaluation of Fuzzers
Surminski, S., Rodler, M., & Davi, L. (2019) · TUbilio (Technical University of Darmstadt) · Cited by 1
High Performance Fuzz Testing of Memory Forensics Frameworks
Shahmirza, A. D. (2019) · Louisiana State University · doi:10.31390/gradschool_theses.4968
“Many fuzzers in the literature have been built on top of AFL because of its effectiveness [23].”
BackgroundHybrid Way of Code Coverage Tracking in Fuzz
Nie, H., Zhou, X., & Zhang, J. (2019) · IEEE International Conference on Software Engineering and Service Science (ICSESS) · doi:10.1109/icsess47205.2019.9040815
“AFLFast [7]and Fairfuzz [8] have used the frequency at which the branch is hit, make code that are hard to be executed get more attention.”
MethodSecuring software systems via fuzz testing and verification
Chen, H. (2019) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/136764
“Taint based approaches are more scalable than the DSE techniques and can help the fuzzer to reach certain preferable locations such as rare branches in Fairfuzz [37] or”
BackgroundMethodSemantic-based vulnerability analysis of software
Li, Y. (2019) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/142914
EPfuzzer: Improving Hybrid Fuzzing with Hardest-to-reach Branch Prioritization
Wang, Y., Wu, Z., Wei, Q., & Wang, Q. (2020) · KSII Transactions on Internet and Information Systems · doi:10.3837/tiis.2020.09.018
Fuzz4B: a front-end to AFL not only for fuzzing experts
Miyaki, R., Yoshida, N., Tsuzuki, N., Yamamoto, R., & Takada, H. (2020) · International Workshop on Automating Test Case Design, Selection and Evaluation (A-TEST) · doi:10.1145/3412452.3423572
Model-Based Fuzzing Using Symbolic Transition Systems.
Bohlken, W., van der Bijl, M., & Oprescu, A. (2020)
Fuzzing Based on Function Importance by Interprocedural Control Flow GraphPreprint
Wang, W., Cheng, L., & Zhang, Y. (2020) · arXiv (Cornell University) · doi:10.48550/arxiv.2010.03482
“FairFuzz [13] dynamically calculates the ”mask” to make the location of the mutation tend to hit the rare path, enhance the fuzzing test for the rare path and improve the coverage of the fuzzing test.”
BackgroundFinding Security Vulnerabilities in IoT Cryptographic Protocol and Concurrent ImplementationsPreprint
Aljaafari, F., Menezes, R., Mustafa, M., & Cordeiro, L. C. (2021) · arXiv (Cornell University) · doi:10.48550/arxiv.2103.11363 · Cited by 2
HashMTI: Scalable Mutation-based Taint Inference with Hash Records
Kong, X., Tang, Y., Wang, P., Wei, S., & Yue, T. (2021) · IEEE International Conference on Software Analysis, Evolution and Reengineering (SANER) · doi:10.1109/saner50967.2021.00017
“There are several works that have a similar idea as MTI, such as FairFuzz [46] and Profuzzer [47].”
MethodSystematically Applying High-Level Mutations for Fuzz Testing Big Data Applications
van Ankeren, L. V. K. (2021)
Pusher: an augmented fuzzer based on the connection between input and comparison operand
Zhang, B., Ye, J., Li, R., Feng, C., Su, Y., & Tang, C. (2021) · Frontiers of Computer Science · doi:10.1007/s11704-021-0075-8
Android vulnerability detection
Huang, W. (2022) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/156850
Augmented Fuzzing with Promotion on Numerical Dependence
(2020) · International Workshop on Computer Science and Engineering (WCSE) · doi:10.18178/wcse.2020.06.008
Efficient Generation of Program Execution Hash
Ahn, E., Kim, S., Park, S., Hou, J., & Jang, D. (2022) · IEEE Access · doi:10.1109/access.2022.3181283
Masuda, Y., Honda, Y., & Ishihara, T. (2022) · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · doi:10.1587/transfun.2022vlp0002
Learning program semantics via exploring program structures with deep learning
Liu, S. (2022) · DR-NTU (Nanyang Technological University) · doi:10.32657/10356/164454
RegFuzz: A Linear Regression-Based Approach for Seed Scheduling in Directed Fuzzing
Lin, M., Zeng, Y., & Li, Y. (2023) · Electronics · doi:10.3390/electronics12173650
AFL2oop: Loop Coverage Guided Greybox Fuzz Testing
Jin, H., Zheng, L., & Cui, Z. (2023) · Proceedings/Proceedings of the ... International Conference on Software Engineering and Knowledge Engineering · doi:10.18293/seke2023-075
DGFuzz: Dynamically Constructing Control Flow Graph to Guide Greybox Fuzzing
(2023) · International Workshop on Computer Science and Engineering (WCSE) · doi:10.18178/wcse.2023.06.005
Leveraging large code bases for bug detection and test generation
Arteca, E. (2023) · Digital Repository Service (Northeastern University) · doi:10.17760/d20560779
Towards rigorous evaluation of binary testing and analysis
Bundt, J. (2023) · Digital Repository Service (Northeastern University) · doi:10.17760/d20560780
Mutation Scheduling optimization Strategy based on Fuzzy Testing
Qin, H., Yu, L., & Zhang, F. (2023) · International Conference on Computer Engineering and Intelligent Control (ICCEIC) · doi:10.1109/icceic60201.2023.10426651
“…years, there has been a significant increase in research on gray-box fuzzy testing, such as AFL [[2]], AFLFast [[3]], CollAFL [[4]], FairFuzz [[5]] These fuzzy testers combine the advantages of black-box and white-box characteristics, i.e., using a small amount of program information of the…”
BackgroundEfficient fuzzing testcases generation based on SAGAN
Li, Z., Qin, Z., Sun, X., & Wang, W. (2023) · International Conference on Communication Networks and Machine Learning (CNML) · doi:10.1145/3640912.3640919
“Lemieux [5] introduced FairFuzz, employing novel mutation strategies that prioritize branches resulting in low-frequency paths in AFL inputs.”
BackgroundEfficient Hybrid Fuzzing with Syntax-aware Input Trim Based on Lightweight Taint Analysis
Long, G., Zhao, Y. C., Wan, Q., & Zhao, L. (2023) · IEEE International Symposium on Parallel and Distributed Processing with Applications (ISPA) · doi:10.1109/ispa-bdcloud-socialcom-sustaincom59178.2023.00098
“FairFuzz[18] automatically identifies low-frequency path branches generated by AFL.”
BackgroundParaFuzz: Grey-Box Fuzzing Based on Distributed Parallelization
Fang, E., Ye, G., & Jia, P. (2023) · IEEE International Conference on Computer and Communications (ICCC) · doi:10.1109/iccc59590.2023.10507697
WolfFuzz: A Dynamic, Adaptive, and Directed Greybox Fuzzer
Zeng, Q., Xiong, D., Wu, Z., Qian, K., Wang, Y., & Su, Y. (2024) · Electronics · doi:10.3390/electronics13112096
“Commit ID AFL [28] 6103710 AFL++ [29] 143c9d1 AFLGo [2] fa125da TortoiseFuzz [30] 2270cab ParmeSan [31] fac5801 AFLFast [32] d1d54ca FairFuzz [33] cf88127 EcoFuzz [34] 1fd9460 KScheduler [35] 6e78fbe FishFuzz [13] a72b16f The target programs of the previously described fuzzers were carefully…”
BackgroundRuntime Tests for Memory Error Handlers of In-Memory Key Value Stores Using MemFI
Nezu, N., & Yamada, H. (2024) · IEICE Transactions on Information and Systems · doi:10.1587/transinf.2024edp7019
FinHunter: Improved Search-Based Test Generation for Structural Testing of FinTech Systems
Ding, X., Wang, Q., Liu, D., Xu, L., Xiao, J., Zhang, B., Li, X., Dou, L., He, L., & Xie, T. (2024) · ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering (ESEC/FSE) · doi:10.1145/3663529.3663823
Gradient-Guided Test Case Generation for Image Classification Software
Ji, S., Li, Y., Dong, H., Xiao, M., Zhang, P., & Zhang, M. (2024) · IEEE Annual International Computer Software and Applications Conference (COMPSAC) · doi:10.1109/compsac61105.2024.00164 · Cited by 1
“To address this issue, the software engineering (SE) community has proposed various techniques, such as fuzz testing [8], [9] and boundary value testing [10] for traditional The presence of subtle perturbations (highlighted in orange) misleads the image classification software, causing it to change…”
MethodRefining CEGAR-Based Test-Case Generation with Feasibility Annotations
Barth, M., & Jakobs, M.-C. (2024) · Lecture notes in computer science · doi:10.1007/978-3-031-72044-4_3
The Havoc Paradox in Generator-Based Fuzzing (Registered Report)
Li, A., Huang, M., Lemieux, C., & Padhye, R. (2024) · doi:10.1145/3678722.3685529 · Cited by 1
“Similarly, the standard best practice when running AFL variants is to disable the deterministic mutation stage by default [24, 26].”
BackgroundSelf-citation
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.