Balance Seed Scheduling via Monte Carlo Planning
IEEE Transactions on Dependable and Secure Computing · 2024-05 · 21 (3) · 1469-1483
DOI: 10.1109/tdsc.2023.3285293 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Transactions on Dependable and Secure Computing, 2024-05. Verfasst von Heqing Huang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 8-mal zitiert (Crossref) und nennt 41 Literaturangaben. Gefördert von: ITC: PRP/004/21FX Foundational Program Analysis Techniques for Financial-grade Enterprise Software.
Abstract (Originalsprache)
Scheduling seeds, i.e., selecting seed for mutation from a pool of candidates, significantly impacts the speed of a greybox fuzzer to achieve a target coverage rate. Despite much progress in improving seed scheduling, existing work cannot escape from the high-cost trap or the high-benefit trap: one line of approaches believe high cost implies high benefit and, thus, prefer the seeds that explore infrequently-visited paths; the other line of approaches directly calculate the potential benefits, e.g., the number of blocks able to cover, and prefer high-benefit seeds. Due to the ignorance of the impacts of either the cost or the benefits, they often trap fuzzers into mutating the seeds without increasing coverage. This article presents BeliefFuzz, which transforms fuzzing into a Monte Carlo planning system with a upper confidence bound. The system allows us to dynamically compute both the benefits and the cost during the fuzzing process. The experimental results demonstrated that our approach achieves a significant efficiency improvement, with 2.12x-5.63x speedups and 1.18x-2.77x fewer executions needed, over the state of the art to achieve the same coverage. Moreover, BeliefFuzz detected 31 more previously-unseen bugs in the real-world projects evaluated, with 18 CVEs assigned.
Förderung
- ITC: PRP/004/21FX Foundational Program Analysis Techniques for Financial-grade Enterprise Software
Zitieren
APA
Huang, H., Chiu, H., Shi, Q., Yao, P., & Zhang, C. (2024). Balance Seed Scheduling via Monte Carlo Planning. IEEE Transactions on Dependable and Secure Computing, 21(3), 1469-1483. https://doi.org/10.1109/tdsc.2023.3285293
Vancouver
Huang H, Chiu H, Shi Q, Yao P, Zhang C. Balance Seed Scheduling via Monte Carlo Planning. IEEE Transactions on Dependable and Secure Computing. 2024;21(3):1469-1483. doi:10.1109/tdsc.2023.3285293
BibTeX
@article{Huang2024,
author = {Huang, Heqing and Chiu, Hung-Chun and Shi, Qingkai and Yao, Peisen and Zhang, Charles},
title = {Balance Seed Scheduling via Monte Carlo Planning},
journal = {IEEE Transactions on Dependable and Secure Computing},
year = {2024},
volume = {21},
number = {3},
pages = {1469--1483},
doi = {10.1109/tdsc.2023.3285293}
}
EUVIMED