EUVIMEDEUVIMED entdecken
Crossref

Balance Seed Scheduling via Monte Carlo Planning

Heqing Huang, Hung-Chun Chiu, Qingkai Shi, Peisen Yao, Charles Zhang

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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