EUVIMEDEUVIMED entdecken
Crossref

Extraction and Mutation at a High Level: Template-Based Fuzzing for JavaScript Engines

Wai Kin Wong, Dongwei Xiao, Cheuk Tung Lai, Yiteng Peng, Daoyuan Wu, Shuai Wang

Proceedings of the ACM on Programming Languages · 09.10.2025 · 9 (OOPSLA2) · 2898-2926

DOI: 10.1145/3763154 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the ACM on Programming Languages, online erschienen am 09.10.2025. Verfasst von Wai Kin Wong und 5 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 79 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

JavaScript (JS) engines implement complex language semantics and optimization strategies to support the dynamic nature of JS, making them difficult to test thoroughly and prone to subtle, security-critical bugs. Existing fuzzers often struggle to generate diverse and valid test cases. They either rely on syntax-level mutations that lack semantic awareness or perform limited, local mutations on concrete code, thus failing to explore deeper, more complex program behaviors. This paper presents TemuJs , a novel fuzzing framework that performs extraction and mutation at a high level, operating on abstract templates derived from real-world JS programs. These templates capture coarse-grained program structures with semantic placeholders, enabling semantics-aware mutations that preserve the high-level intent of the original code while diversifying its behavior. By decoupling mutation from concrete syntax and leveraging a structured intermediate representation for the templates, TemuJs explores a broader and more meaningful space of program behaviors. Evaluated on three major JS engines, namely, V8, SpiderMonkey, and JavaScriptCore, TemuJs discovers 44 bugs and achieves a 10.3% relative increase in edge coverage compared to state-of-the-art fuzzers on average. Our results demonstrate the efficacy of high-level, template-mutation fuzzing in testing JS engines.

Zitieren

APA

Wong, W. K., Xiao, D., Lai, C. T., Peng, Y., Wu, D., & Wang, S. (2025). Extraction and Mutation at a High Level: Template-Based Fuzzing for JavaScript Engines. Proceedings of the ACM on Programming Languages, 9(OOPSLA2), 2898-2926. https://doi.org/10.1145/3763154

Vancouver

Wong WK, Xiao D, Lai CT, Peng Y, Wu D, Wang S. Extraction and Mutation at a High Level: Template-Based Fuzzing for JavaScript Engines. Proceedings of the ACM on Programming Languages. 2025;9(OOPSLA2):2898-2926. doi:10.1145/3763154

BibTeX
@article{Wong2025,
  author = {Wong, Wai Kin and Xiao, Dongwei and Lai, Cheuk Tung and Peng, Yiteng and Wu, Daoyuan and Wang, Shuai},
  title = {Extraction and Mutation at a High Level: Template-Based Fuzzing for JavaScript Engines},
  journal = {Proceedings of the ACM on Programming Languages},
  year = {2025},
  volume = {9},
  number = {OOPSLA2},
  pages = {2898--2926},
  doi = {10.1145/3763154}
}
Kostenlos starten →