paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Iris-WasmFX: Modular Reasoning for Wasm Stack Switching

Iris-WasmFX:Wasm 栈切换的模块化推理
PLDI 10(PLDI)2026匹配度 3/10 · 论文属于程序语言与形式化验证方向,使用 Rocq/Iris 机械化证明 WasmFX 类型可靠性与效应处理器程序正确性,与用户关注的 PL 形式化验证有间接交集;但全文不涉及 LLM/Agent、ML 系统静态分析、浮点程序分析或贝叶斯程序分析,未命中当前研究画像的核心问题。引用 0 inbox
Maxime Legoupil, Mathias Pedersen, Lars Birkedal, Sam Lindley, Jean Pichon-Pharabod
crossref: 2026-09-10

AI 速览

一句话:在 Rocq 中机械化 WasmFX 并证明类型可靠性,提出 Iris 程序逻辑验证使用效应处理器的 Wasm 程序。

WasmFX 是在底层可移植字节码 Wasm 上增加以续延形式显式操作执行栈的扩展,并通过效应处理器接口支持非局部控制流的模块化编译。这类代码难以推理,其语言扩展的可靠性与手写库的正确性亟需验证。本文首先提出 WasmFXCert,在 Rocq 中机械化 WasmFX 并证明期望的类型可靠性;随后提出 Iris-WasmFX,一个用于推理使用效应处理器的 Wasm 程序的程序逻辑。作者将逻辑应用于两个关键用例:协程库和生成器。该工作验证了 WasmFX 的设计,并为未来基于效应的库提供模块化验证框架。

问题
WasmFX 通过效应处理器与栈切换支持非局部控制流,但其语言扩展是否类型可靠、手写效应库是否正确的验证问题尚未解决。
方法
在 Rocq 中机械化 WasmFX 并证明类型可靠性(WasmFXCert),并基于 Iris 开发用于效应处理器 Wasm 程序的程序逻辑(Iris-WasmFX)。
评估
通过机械化证明,以及对协程库和生成器两个典型案例的模块化推理来验证设计与逻辑可用性。
原文摘要(Abstract)

WasmFX is a proposed extension of Wasm, a low-level portable bytecode, with primitives for explicitly manipulating execution stacks as continuations. By exposing an interface of effect handlers, WasmFX enables non-local control flow features to be compiled in a modular way: one handcrafts a library that directly implements such features in WasmFX, and compilation then merely calls into the library. Alas, code involving non-local control flow is notoriously challenging, and so this proposal raises the questions of the soundness of the language extension, and of the correctness of such handcrafted libraries. In this paper, we first describe WasmFXCert, a mechanisation of WasmFX in Rocq, and prove the expected type soundness result. We then develop Iris-WasmFX, a program logic to reason about Wasm programs that use effect handlers, and illustrate its application to two key use cases of effect handlers: a coroutine library, and a generator. Together, these validate the design of WasmFX, and provide a modular framework for verifying future effect-based libraries.

链接与引用

DOI 原文 · PDF(开放获取) ·

BibTeX
@article{paperbot3762,
  title = {Iris-WasmFX: Modular Reasoning for Wasm Stack Switching},
  author = {Maxime Legoupil and Mathias Pedersen and Lars Birkedal and Sam Lindley and Jean Pichon-Pharabod},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {PLDI},
  year = {2026},
  doi = {10.1145/3808271}
}