paperbot · PL 论文追踪

全部论文 待读 收藏

P2 StkTokens <i>: Enforcing well-bracketed control flow and stack encapsulation using linear capabilities</i>

StkTokens:利用线性 capability 强制良括号控制流与栈封装
JFP vol.312021匹配度 1/10 · 该论文属于形式化方法与语言安全,研究基于线性 capability 的调用约定与栈封装,与用户关注的 PL×AI、静态分析/LLM、浮点程序分析或贝叶斯程序分析均无直接交集。引用 5 inbox
LAU SKORSTENGAARD, DOMINIQUE DEVRIESE, LARS BIRKEDAL
crossref: 2026-09-10

AI 速览

一句话:提出并形式化 StkTokens 调用约定,用线性 capability 在能力机器上保证良括号控制流与局部状态封装。

论文研究如何在 capability 机器上以可证明的方式保证良括号控制流和局部状态封装,提出新的调用约定 StkTokens。其核心是线性 capability:硬件保证这类 capability 不能被复制,从而可在调用与返回时安全地传递和撤销栈 token。作者形式化了该调用约定,并提出一种“完全抽象叠加语义”(fully abstract overlay semantics),用于证明它确实强制良括号控制流和局部状态封装。结果表明,在该语义下,程序无法绕过受保护的调用边界或访问被封装的局部状态,为 capability 架构上的安全调用约定提供了可验证基础。

问题
在 capability 机器上,如何设计一种可证明的调用约定,以强制良括号控制流并实现局部状态封装。
方法
提出基于线性 capability 的 StkTokens 调用约定,并为其定义一种完全抽象叠加语义,以形式化证明其安全性质。
评估
通过形式化语义与证明论证该调用约定有效强制良括号控制流和局部状态封装;摘要未报告实现或实验评估。
原文摘要(Abstract)

Abstract We propose and study StkTokens: a new calling convention that provably enforces well-bracketed control flow and local state encapsulation on a capability machine. The calling convention is based on linear capabilities: a type of capabilities that are prevented from being duplicated by the hardware. In addition to designing and formalizing this new calling convention, we also contribute a new way to formalize and prove that it effectively enforces well-bracketed control flow and local state encapsulation using what we call a fully abstract overlay semantics.

链接与引用

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

BibTeX
@article{paperbot1238,
  title = {StkTokens
                    <i>: Enforcing well-bracketed control flow and stack encapsulation using linear capabilities</i>},
  author = {LAU SKORSTENGAARD and DOMINIQUE DEVRIESE and LARS BIRKEDAL},
  journal = {Journal of Functional Programming},
  volume = {31},
  year = {2021},
  doi = {10.1017/s095679682100006x}
}