paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Type-Safe Monotonic Object Evolution

类型安全的单调对象演化
OOPSLA 10(OOPSLA1)2026匹配度 2/10 · 该论文属于 PL 类型系统与语言设计,研究单调对象演化和仿射权限的类型安全,并未涉及 LLM/Agent、静态分析在 ML 系统中的应用、浮点程序分析或贝叶斯程序分析,因此与用户核心研究方向匹配很弱。引用 0 inbox
Alexandra Mirrlees-Black, Haoyu Wu, Gregor Richards, Fabian Muehlboeck
crossref: 2026-09-10

AI 速览

一句话:提出语言 May,用继承式单调对象演化与仿射权限系统,在允许别名时静态保证对象重分类安全。

本文研究在允许别名的情况下如何安全地进行 typestate 与对象重分类。作者采用单调对象演化思路,要求对象只能获得属性而不能丢失属性,从而兼容别名。论文形式化并原型实现了新语言 May,其核心是基于继承的演化机制:对象的运行时类可沿继承层次变为子类。为静态保证演化一定成功,作者引入一种简单的仿射权限系统,确保可演化引用始终与对象的运行时类型匹配。最后,论文通过实例表明该系统能够类型安全地表达分阶段操作和复杂初始化过程,并给出原型实现验证其可行性。

问题
在允许别名时,如何对 typestate 和对象重分类提供类型安全保证,并避免对象演化过程中丢失属性。
方法
提出单调对象演化思想与语言 May,采用继承式演化改变对象运行时类,并用仿射权限系统静态保证可演化引用与对象运行时类型匹配;同时给出形式化与原型实现。
评估
通过原型实现以及分阶段操作和复杂初始化等案例,展示该系统的表达力与类型安全性。
原文摘要(Abstract)

Object evolution is a monotonic approach to typestate and object reclassification, enforcing that objects may gain, but not lose properties, to permit aliasing. We present a formalization and prototype implementation of our new language May , featuring inheritance-based evolution that changes the run-time class of an object to a subclass. To statically guarantee evolution succeeds, we introduce a simple affine permission system for ensuring evolvable references match the run-time type of an object. Furthermore, we demonstrate that our system provides an effective and type-safe way of expressing staged operations and complex initialization procedures.

链接与引用

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

BibTeX
@article{paperbot3786,
  title = {Type-Safe Monotonic Object Evolution},
  author = {Alexandra Mirrlees-Black and Haoyu Wu and Gregor Richards and Fabian Muehlboeck},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {10},
  number = {OOPSLA1},
  year = {2026},
  doi = {10.1145/3798252}
}