paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Typed dataspace actors

类型化的 dataspace actor
JFP vol.302020匹配度 2/10 · 论文是 actor/dataspace 模型的结构化类型系统,属于 PL/类型系统方向,可能对形式化方法有一般性参考;但未涉及 LLM/Agent、ML 系统静态分析、浮点程序分析或贝叶斯程序分析,与用户画像的核心问题无直接交集。引用 0 inbox
SAM CALDWELL, TONY GARNOCK-JONES, MATTHIAS FELLEISEN
dblp: 2026-09-10crossref: 2026-09-10

AI 速览

一句话:为 dataspace actor 模型提出首个结构化类型系统,用类型接口防止错误数据传播并保障失败隔离。

Actor 通过消息交换协作,但纯消息通信存在局限。近期提出的 dataspace actor 模型借鉴 tuple space,为 actor 组提供受控共享存储:actor 可断言事实并表达兴趣,dataspace 在相关断言集合变化时通知感兴趣方。该模型易于加入无类型语言,但类型化接口必要且困难。若无交换数据限制,故障 actor 可通过畸形断言传播错误数据,使原本正常的 actor 崩溃,破坏失败隔离。本文提出首个面向 dataspace actor 模型的结构化类型系统,用类型规则约束共享断言与兴趣,排除多种不合作 actor;论文不涉及面向断言协议的行为类型。

问题
在 dataspace actor 模型中,无类型接口无法限制交换数据,故障 actor 可通过畸形断言传播错误并导致其他 actor 崩溃,破坏失败隔离。
方法
提出首个面向该模型的结构化类型系统,为 actor 断言与兴趣提供类型化接口,以类型规则阻止不合作 actor 及错误数据传播。
评估
摘要未报告实现或实验评估;论文以类型系统形式化定义与论证为主,并明确不处理断言协议的行为类型。
原文摘要(Abstract)

Abstract Actors collaborate via message exchanges to reach a common goal. Experience has shown, however, that pure message-based communication is limiting and forces developers to use design patterns. The recently introduced dataspace actor model borrows ideas from the tuple space realm. It offers a tightly controlled, shared storage facility for groups of actors. In this model, actors assert facts that they wish to share and interests in such assertions. The dataspace notifies interested parties of changes to the set of assertions that they are interested in. Although it is straightforward to add the dataspace model to untyped languages, adding a typed interface is both necessary and challenging. Without restrictions on exchanged data, a faulty actor may propagate erroneous data through a malformed assertion, causing an otherwise well-behaved actor to crash—violating the key principle of failure isolation. A properly designed type system can prevent this scenario and rule out other kinds of uncooperative actors. This paper presents the first structural type system for the dataspace model of actors; it does not address the question of behavioral types for assertion-oriented protocols.

链接与引用

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

BibTeX
@article{CaldwellGF20,
  title = {Typed dataspace actors},
  author = {SAM CALDWELL and TONY GARNOCK-JONES and MATTHIAS FELLEISEN},
  journal = {Journal of Functional Programming},
  volume = {30},
  year = {2020},
  doi = {10.1017/s0956796820000246}
}