paperbot · PL 论文追踪

全部论文 待读 收藏

P2 Asynchronous Modal FRP

异步模态 FRP
ICFP 7(ICFP)2023匹配度 2/10 · 该论文属于纯 PL/FRP 领域,研究模态类型系统与异步 FRP 的操作语义,不涉及 LLM/Agent、机器学习系统、浮点程序分析或贝叶斯程序分析。虽然类型系统静态确定上界与静态分析有微弱关联,但并非用户当前追的核心交叉方向。引用 3 inbox
Patrick Bahr, Rasmus Ejlers Møgelberg
crossref: 2026-09-10

AI 速览

一句话:提出 Async RaTT,一种带异步延迟模态的异步 FRP 语言,并证明因果性、生产性与无空间泄漏等操作性质。

现有基于模态类型的函数反应式编程(FRP)语言多依赖全局时钟上的延迟模态,但全局时钟对某些应用不自然,会导致抽象泄漏和低效;已有的无全局时钟模态语言又缺乏操作性质证明。本文提出 Async RaTT,一种面向异步 FRP 的新模态语言,核心是异步延迟模态:运行时每个输出通道可关联其依赖的输入通道集合,从而仅在必要时计算新输出。作者给出将完整程序映射为异步输入/输出信号机器的操作语义,并证明因果性、生产性和无空间泄漏。类型系统还能静态确定各输出通道依赖输入集合的上界,尽管该集合在运行时可能变化。

问题
现有模态 FRP 语言多依赖全局时钟,对异步应用不自然且可能导致抽象泄漏与低效;无全局时钟的模态语言尚缺操作性质保证。
方法
提出 Async RaTT 语言,引入异步延迟模态,并给出将完整程序映射到异步信号输入/输出机器的操作语义;运行时按输出通道依赖的输入集合按需计算。
评估
通过证明因果性、生产性与无空间泄漏等操作性质来评估;并说明类型系统可静态给出输出通道依赖输入集合的上界。
原文摘要(Abstract)

Over the past decade, a number of languages for functional reactive programming (FRP) have been suggested, which use modal types to ensure properties like causality, productivity and lack of space leaks. So far, almost all of these languages have included a modal operator for delay on a global clock. For some applications, however, a global clock is unnatural and leads to leaky abstractions as well as inefficient implementations. While modal languages without a global clock have been proposed, no operational properties have been proved about them, yet. This paper proposes Async RaTT, a new modal language for asynchronous FRP, equipped with an operational semantics mapping complete programs to machines that take asynchronous input signals and produce output signals. The main novelty of Async RaTT is a new modality for asynchronous delay, allowing each output channel to be associated at runtime with the set of input channels it depends on, thus causing the machine to only compute new output when necessary. We prove a series of operational properties including causality, productivity and lack of space leaks. We also show that, although the set of input channels associated with an output channel can change during execution, upper bounds on these can be determined statically by the type system.

链接与引用

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

BibTeX
@article{paperbot1930,
  title = {Asynchronous Modal FRP},
  author = {Patrick Bahr and Rasmus Ejlers Møgelberg},
  journal = {Proceedings of the ACM on Programming Languages},
  volume = {7},
  number = {ICFP},
  year = {2023},
  doi = {10.1145/3607847}
}