paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Dynamic Region Ownership for Concurrency Safety

面向并发安全的动态区域所有权
PLDI 9(PLDI)2025匹配度 2/10 · 该论文属于程序语言与并发安全领域,提出动态区域所有权模型,偏向语言设计与运行时检查;它不涉及 LLM/Agent、静态分析、浮点程序分析或贝叶斯程序分析,与用户当前关注的 PL 与 AI 交叉方向基本无关。引用 2 inbox
Fridtjof Peer Stoldt, Brandt Bucher, Sylvan Clebsch, Matthew A. Johnson, Matthew J. Parkinson, Guido van Rossum, Eric Snow, Tobias Wrigstad
crossref: 2026-09-10

AI 速览

一句话:提出动态区域所有权模型,为动态类型语言提供可解释的并发安全所有权检查。

并发程序组件的交互比串行情形更复杂,核心问题是未受限的共享可变状态;已有所有权机制可将竞态转化为确定性失败,但主要面向静态类型语言。本文探索在既有动态类型语言中改造出基于区域(region)的所有权模型,目标是在动态设置下提供安全的并发,即所有权冲突能以确定性动态失败形式出现并向程序员解释。作者给出可对对象组(区域)施加所有权的动态模型,实现动态强制区域纪律,并在一个类 Python 语法与语义的解释器中落地,同时报告将其初步集成到 Python 语言中的进展。

问题
并发中不受限的共享可变状态导致复杂交互和竞态;如何在动态类型语言中提供可解释、确定性的所有权安全机制。
方法
设计基于区域(region)的动态所有权模型,动态强制执行区域所有权纪律,并在类 Python 解释器中实现,探索集成到 Python。
评估
通过类 Python 原型解释器实现及向 Python 的初步集成探索来验证方法可行性。
原文摘要(Abstract)

The ways in which the components of a program interact with each other in a concurrent setting can be considerably more complex than in a sequential setting. The core problem is unrestricted shared mutable state. An alternative to unrestricted shared mutable state is to restrict the sharing using Ownership. Ownership can turn what would have been a race into a deterministic failure that can be explained to the programmer. However, Ownership has predominantly taken place in statically typed languages. In this paper, we explore retrofitting an existing dynamically typed programming language with an ownership model based on regions. Our core aim is to provide safe concurrency, that is, the ownership model should provide deterministic dynamic failures of ownership that can be explained to the programmer. We present a dynamic model of ownership that provides ownership of groups objects called regions. We provide dynamic enforcement of our region discipline, which we have implemented in a simple interpreter that provides a Pythonlike syntax and semantics, and report on our first steps into integrating it into an existing language, Python.

链接与引用

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

BibTeX
@article{paperbot3128,
  title = {Dynamic Region Ownership for Concurrency Safety},
  author = {Fridtjof Peer Stoldt and Brandt Bucher and Sylvan Clebsch and Matthew A. Johnson and Matthew J. Parkinson and Guido van Rossum and Eric Snow and Tobias Wrigstad},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {9},
  number = {PLDI},
  year = {2025},
  doi = {10.1145/3729313}
}