Reference. Iris-WasmFX: Modular Reasoning for Wasm Stack Switching

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.

Cite

Cite as @legoupil-2026-iris (helia, typst) · \cite{legoupil-2026-iris} (LaTeX)
BibTeX
bibtex · 1 line
@article{legoupil-2026-iris, title={Iris-WasmFX: Modular Reasoning for Wasm Stack Switching}, volume={10}, ISSN={2475-1421}, url={http://dx.doi.org/10.1145/3808271}, DOI={10.1145/3808271}, number={PLDI}, journal={Proceedings of the ACM on Programming Languages}, publisher={Association for Computing Machinery (ACM)}, author={Legoupil, Maxime and Pedersen, Mathias and Birkedal, Lars and Lindley, Sam and Pichon-Pharabod, Jean}, year={2026}, month=June, pages={604–628} }
hayagriva YAML (typst)
yaml · 19 lines
legoupil-2026-iris:
  type: article
  title: 'Iris-WasmFX: Modular Reasoning for Wasm Stack Switching'
  author:
  - Legoupil, Maxime
  - Pedersen, Mathias
  - Birkedal, Lars
  - Lindley, Sam
  - Pichon-Pharabod, Jean
  date: 2026-06
  page-range: 604-628
  serial-number:
    doi: 10.1145/3808271
  parent:
    type: periodical
    title: Proceedings of the ACM on Programming Languages
    publisher: Association for Computing Machinery (ACM)
    issue: PLDI
    volume: 10
Cites 42 works (1 here)
With notes (1)

Iris from the ground up: A modular foundation for higher-order concurrent separation logic jung_etal_iris_ground_up_2018

Iris is a framework for higher-order concurrent separation logic, which has been implemented in the Coq proof assistant and deployed very effectively in a wide variety of verification projects. Iris was designed with the express goal of simplifying and consolidating the foundations of modern separation logics, but it has evolved over time, and the design and semantic foundations of Iris itself have yet to be fully written down and explained together properly in one place. Here, we attempt to fill this gap, presenting a reasonably complete picture of the latest version of Iris (version 3.1), from first principles and in one coherent narrative.
PDF · DOI · pldb
External (41)
legoupil-2026-iris reference entries/refs/legoupil-2026-iris/legoupil-2026-iris.hel