EUVIMEDEUVIMED entdecken
Crossref

Improving seed quality with historical fuzzing results

Yang Li, Yingpei Zeng, Xiangpu Song, Shanqing Guo

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →