F-800: Agentic Fuzzing Termination via Function Clustering: Toward Smarter Early Stopping
ACM Transactions on Software Engineering and Methodology · 30.11.2026 · 35 (11) · 1-47
DOI: 10.1145/3817058 ↗Kurz gefasst
Fachartikel in der Zeitschrift ACM Transactions on Software Engineering and Methodology, online erschienen am 04.11.2026. Verfasst von Wenzhang Yang und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 63 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Key R&D Program of China.
Abstract (Originalsprache)
Fuzzing is a testing technique that generates a large number of inputs to cause program crashes. As software development accelerates and projects scale, the demand for fuzz testing in software assurance has increased. Performing comprehensive fuzz testing on all functions has become increasingly challenging and resource-intensive. Current methods for determining when to stop fuzz testing activities rely on metrics such as function coverage, potential vulnerability function coverage or crash count. However, these metrics fail to account for the scale of the functions under test. For example, function coverage may lead to excessive testing on non-critical functions, while vulnerability function coverage can result in premature termination if the estimated number of vulnerability functions is too low. This article introduces a novel fuzzing termination tool, F-800, an agent based on function clustering. F-800 first establishes a relationship between function clusters and vulnerability distribution, then refines clusters using functional summaries. It subsequently monitors code coverage of each cluster to determine whether each function cluster has been sufficiently tested. The fuzzing campaign terminates once neither the coverage of function clusters nor the number of crash occurrences within specific clusters continues to increase. Our experiments on eight function libraries demonstrate that F-800 significantly improves testing efficiency, reducing fuzzing time by 1.4–7.2 hours (5%–30%) across different configurations while maintaining minimal bug loss (averaging 0.25 bugs), outperforming existing approaches such as potential-vulnerability or function-coverage-based methods.
Förderung
- National Key R&D Program of China
Zitieren
APA
Yang, W., Ding, L., Xue, Y., & Zhang, L. (2026). F-800: Agentic Fuzzing Termination via Function Clustering: Toward Smarter Early Stopping. ACM Transactions on Software Engineering and Methodology, 35(11), 1-47. https://doi.org/10.1145/3817058
Vancouver
Yang W, Ding L, Xue Y, Zhang L. F-800: Agentic Fuzzing Termination via Function Clustering: Toward Smarter Early Stopping. ACM Transactions on Software Engineering and Methodology. 2026;35(11):1-47. doi:10.1145/3817058
BibTeX
@article{Yang2026,
author = {Yang, Wenzhang and Ding, Liang and Xue, Yinxing and Zhang, Lijun},
title = {F-800: Agentic Fuzzing Termination via Function Clustering: Toward Smarter Early Stopping},
journal = {ACM Transactions on Software Engineering and Methodology},
year = {2026},
volume = {35},
number = {11},
pages = {1--47},
doi = {10.1145/3817058}
}
EUVIMED