Improving seed quality with historical fuzzing results
Information and Software Technology · 2025-03 · 179 · 107651
DOI: 10.1016/j.infsof.2024.107651 ↗Kurz gefasst
Fachartikel in der Zeitschrift Information and Software Technology, 2025-03. Verfasst von Yang Li und 3 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 68 Literaturangaben. Gefördert von: Zhejiang Province Natural Science Foundation, Major Scientific and Technological Innovation Project of Shandong Province, Shandong Province Natural Science Foundation.
Abstract (Originalsprache)
Coverage-guided fuzzing (CGF) has achieved great success in discovering software vulnerabilities. The efficiency of CGF highly relies on the quality of the initial seed corpus. Although there have been some works in recent years investigating the initial seed selection, usually only the corpus given by developers or downloaded from the Internet is used to get the initial seed corpus.
Objective
We assess several existing corpus minimization tools and find that none of them effectively leverage information contained in historical fuzzing results. The historical fuzzing results may come frompreviousfuzztestingortheemergingcontinuousfuzzingintegrationinthesoftwaredevelopmentcycle.Therefore,wewanttoutilizehistoryfuzzingresultstogenerateahigh-qualityinitialcorpustoenhancethefuzzingperformance.Besides,thesizeoftheinitialcorpuswillaffectthefuzzing efficiency,sousingaminimizationtooltoextractvaluableseedsfromhistoricalresultsisessential.Method:Weproposetousehistoricalfuzzingresultstohelpconstructtheinitialseedcorpusand furtherdevelopacorpusminimizationtoolnamedMCM(multiplecorporaminimization),whichcan analyze multiple fuzzing results and use information including edge appearance frequency to help seed selection.
Results
We implement a prototype of MCM and evaluate it on 10 open-source programs. Our experiments show that by using historical fuzzing results to expand the size of the initial seed corpus even a small number, e.g., from 20 to only 100, the branch coverage improves up to 14%. Meanwhile, MCM can achieve higher code coverage than existing corpus minimization tools, including AFL-CMIN and OPTIMIN.
Conclusion
Our study shows using historical results to generate a high-quality initial corpus is practical and can effectively improve the fuzzing performance.
Förderung
- Zhejiang Province Natural Science Foundation
- Major Scientific and Technological Innovation Project of Shandong Province
- Shandong Province Natural Science Foundation
- National Natural Science Foundation of China
Zitieren
APA
Li, Y., Zeng, Y., Song, X., & Guo, S. (2025). Improving seed quality with historical fuzzing results. Information and Software Technology, 179, 107651. https://doi.org/10.1016/j.infsof.2024.107651
Vancouver
Li Y, Zeng Y, Song X, Guo S. Improving seed quality with historical fuzzing results. Information and Software Technology. 2025;179:107651. doi:10.1016/j.infsof.2024.107651
BibTeX
@article{Li2025,
author = {Li, Yang and Zeng, Yingpei and Song, Xiangpu and Guo, Shanqing},
title = {Improving seed quality with historical fuzzing results},
journal = {Information and Software Technology},
year = {2025},
volume = {179},
pages = {107651},
doi = {10.1016/j.infsof.2024.107651}
}
EUVIMED