arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2412.20100cs.SE
收藏

面向WebAssembly运行时性能测试的可区分性引导测试程序生成

Distinguishability-guided Test Program Generation for WebAssembly Runtime Performance Testing

Shuyao Jiang, Ruiying Zeng, Yangfan Zhou, Michael R. Lyu

AI总结:

本文提出WarpGen方法,通过从历史问题触发测试程序中提取算子并插入种子程序生成测试程序,并以可区分性指标评估质量,在三个Wasm运行时中发现七个新性能问题。

摘要:

WebAssembly(Wasm)是一种二进制指令格式,被设计为可移植的编译目标,近年来已在Web端和服务器端得到广泛应用。由于高性能是Wasm的关键设计目标,对Wasm运行时进行性能测试至关重要。然而,现有的Wasm运行时性能测试研究仍然面临高质量测试程序不足的问题。为解决这一问题,我们提出了一种新颖的测试程序生成方法WarpGen。该方法首先从历史问题触发测试程序中提取代码片段作为初始算子,然后将算子插入种子程序以合成新的测试程序。为验证生成程序的质量,我们提出了一个称为可区分性的指标,它指的是测试程序区分特定Wasm运行时异常性能的能力。我们将WarpGen应用于四个Wasm运行时的性能测试,并与基线方法比较验证其有效性。特别是,WarpGen在三个Wasm运行时中发现了七个新的性能问题。

英文摘要:

WebAssembly (Wasm) is a binary instruction format designed as a portable compilation target, which has been widely used on both the web and server sides in recent years. As high performance is a critical design goal of Wasm, it is essential to conduct performance testing for Wasm runtimes. However, existing research on Wasm runtime performance testing still suffers from insufficient high-quality test programs. To solve this problem, we propose a novel test program generation approach WarpGen. It first extracts code snippets from historical issue-triggering test programs as initial operators, then inserts an operator into a seed program to synthesize a new test program. To verify the quality of generated programs, we propose an indicator called distinguishability, which refers to the ability of a test program to distinguish abnormal performance of specific Wasm runtimes. We apply WarpGen for performance testing on four Wasm runtimes and verify its effectiveness compared with baseline approaches. In particular, WarpGen has identified seven new performance issues in three Wasm runtimes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑