paperbot · PL 论文追踪

全部论文 待读 收藏

P2 WASMaker: Differential Testing of WebAssembly Runtimes via Semantic-Aware Binary Generation

WASMaker:通过语义感知二进制生成对 WebAssembly 运行时进行差分测试
ISSTA Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis2024匹配度 2/10 · 该论文属于 WebAssembly 运行时的差分测试与二进制生成,属于程序测试/软件工程方向,但与用户关注的静态分析、LLM/Agent 与程序分析交叉、浮点程序分析、贝叶斯程序分析均无直接关系。引用 10 inbox
Shangtong Cao, Ningyu He, Xinyu She, Yixuan Zhang, Mu Zhang, Haoyu Wang
crossref: 2026-09-12

AI 速览

一句话:提出 WASMaker,通过反汇编与重组真实 Wasm 二进制生成高质量测试用例,对 Wasm 运行时做差分测试并定位根因。

Wasm 运行时是 WebAssembly 生态的核心组件,其缺陷会直接影响 Wasm 应用的执行。已有自动化测试框架受限于测试用例质量,难以生成既语义丰富又语法正确的 Wasm 二进制,因而无法有效触发复杂缺陷。本文提出 WASMaker,一种新型差分测试框架:它通过反汇编和重新组装真实世界的 Wasm 二进制来构造复杂测试用例,从而暴露不同 Wasm 运行时之间隐藏的行为不一致。为进一步定位异常行为的根本原因,作者设计了与运行时无关的根因定位方法。大量评估表明,WASMaker 在效率与效果上均优于现有最先进技术,并在流行 Wasm 运行时中发现了 33 个独特缺陷,其中 25 个已得到确认。

问题
现有 Wasm 运行时自动化测试框架生成的测试用例难以同时具备语义丰富性和语法正确性,导致复杂缺陷无法被有效触发。
方法
WASMaker 通过反汇编和重新组装真实 Wasm 二进制来生成复杂测试用例,执行跨运行时差分测试,并使用运行时无关的根因定位方法精确定位缺陷。
评估
通过大量实验与现有最先进技术对比效率与效果,并在流行 Wasm 运行时中实际发现 33 个独特缺陷,其中 25 个已被确认。
原文摘要(Abstract)

A fundamental component of the Wasm ecosystem is the Wasm runtime, as it directly impacts whether Wasm applications can be executed as expected. Bugs in Wasm runtimes are frequently reported, so the research community has made a few attempts to design automated testing frameworks to detect bugs in Wasm runtimes. However, existing testing frameworks are limited by the quality of test cases, i.e., they face challenges in generating Wasm binaries that are both semantically rich and syntactically correct. As a result, complicated bugs cannot be triggered effectively. In this work, we present WASMaker, a novel differential testing framework that can generate complicated Wasm test cases by disassembling and assembling real-world Wasm binaries, which can trigger hidden inconsistencies among Wasm runtimes. To further pinpoint the root causes of unexpected behaviors, we design a runtime-agnostic root cause location method to locate bugs accurately. Extensive evaluation suggests that WASMaker outperforms state-of-the-art techniques in terms of both efficiency and effectiveness. We have uncovered 33 unique bugs in popular Wasm runtimes, among which 25 have been confirmed.

链接与引用

DOI 原文 ·

BibTeX
@inproceedings{paperbot8525,
  title = {WASMaker: Differential Testing of WebAssembly Runtimes via Semantic-Aware Binary Generation},
  author = {Shangtong Cao and Ningyu He and Xinyu She and Yixuan Zhang and Mu Zhang and Haoyu Wang},
  booktitle = {ISSTA},
  year = {2024},
  doi = {10.1145/3650212.3680358}
}