paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Iris-MSWasm: Elucidating and Mechanising the Security Invariants of Memory-Safe WebAssembly

Iris-MSWasm:阐明并机器化验证内存安全 WebAssembly 的安全不变量
OOPSLA 8(OOPSLA2)2024匹配度 2/10 · 论文属于程序设计语言与形式化验证方向,使用 Iris 分离逻辑为 MSWasm 建立机器化语义并证明鲁棒能力安全,但未涉及 LLM/Agent、ML 系统/Agentic 程序的静态分析、浮点程序分析或贝叶斯程序分析等用户核心关注点。仅可作为形式化验证与 Iris 方法论的背景参考,与当前研究画像交集很小。引用 11 inbox
Maxime Legoupil, June Rousseau, Aïna Linn Georges, Jean Pichon-Pharabod, Lars Birkedal
dblp: 2026-09-10crossref: 2026-09-10

AI 速览

一句话:为 MSWasm 建立机器化语义与 Iris 推理框架,证明其鲁棒能力安全。

WebAssembly 的模块系统只提供粗粒度封装,无法安全地细粒度共享线性内存。MSWasm 用句柄(保证时空安全的能力)扩展 WebAssembly 以支持灵活共享,但此前仅有纸面设计。本文对其进行形式验证:先定义 MSWasmCert,将 MSWasm 机器化为 WebAssembly 1.0 的完全定义且保守的扩展(含模块系统);再提出 Iris-MSWasm,由推理已知代码的分离逻辑与推理未知对抗代码的逻辑关系组成,显式刻画 MSWasm 隐含契约中的鲁棒能力安全。作者将框架应用于关键句柄用例,证明调用未知函数的效果受鲁棒能力安全约束,为证明 MSWasm 程序复杂安全性质、评估其语言级保证提供基础。

问题
WebAssembly 模块系统仅支持粗粒度封装,MSWasm 虽用句柄实现细粒度内存共享并保证时空安全,但其设计此前缺乏形式验证与机器化基础。
方法
定义 MSWasmCert 机器化语义,证明 MSWasm 是 WebAssembly 1.0 的完全定义保守扩展;构建 Iris-MSWasm,结合分离逻辑与逻辑关系推理已知代码和未知对抗代码。
评估
将框架用于关键句柄用例,证明调用未知函数的效果受鲁棒能力安全约束,并展示其证明 MSWasm 程序复杂安全性质的能力。
原文摘要(Abstract)

WebAssembly offers coarse-grained encapsulation guarantees via its module system, but does not support fine-grained sharing of its linear memory. MSWasm is a recent proposal which extends WebAssembly with fine-grained memory sharing via handles, a type of capability that guarantees spatial and temporal safety, and thus enables an expressive yet safe style of programming with flexible sharing. In this paper, we formally validate the pen-and-paper design of MSWasm. To do so, we first define MSWasmCert, a mechanisation of MSWasm that makes it a fully-defined, conservative extension of WebAssembly 1.0, including the module system. We then develop Iris-MSWasm, a foundational reasoning framework for MSWasm composed of a separation logic to reason about known code, and a logical relation to reason about unknown, potentially adversarial code. Iris-MSWasm thereby makes explicit a key aspect of the implicit universal contract of MSWasm: robust capability safety. We apply Iris-MSWasm to reason about key use cases of handles, in which the effect of calling an unknown function is bounded by robust capability safety. Iris-MSWasm thus works as a framework to prove complex security properties of MSWasm programs, and provides a foundation to evaluate the language-level guarantees of MSWasm.

链接与引用

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

BibTeX
@article{LegoupilRGPB24,
  title = {Iris-MSWasm: Elucidating and Mechanising the Security Invariants of Memory-Safe WebAssembly},
  author = {Maxime Legoupil and June Rousseau and Aïna Linn Georges and Jean Pichon-Pharabod and Lars Birkedal},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {8},
  number = {OOPSLA2},
  year = {2024},
  doi = {10.1145/3689722}
}