异步模态 FRP
Asynchronous Modal FRP
AI总结:
提出Async RaTT模态语言用于异步FRP,通过异步延迟模态实现按需计算,并证明其因果性、生产性和无空间泄漏等操作性质。
摘要:
在过去十年中,人们提出了许多用于函数式响应式编程(FRP)的语言,这些语言使用模态类型来确保因果性、生产性以及无空间泄漏等性质。到目前为止,几乎所有这些语言都包含一个用于全局时钟上延迟的模态算子。然而,对于某些应用而言,全局时钟的概念是不自然的,并且会导致抽象泄漏以及低效的实现。虽然已经提出了没有全局时钟的模态语言,但尚未证明其操作性质。本文提出了 Async RaTT,一种用于异步 FRP 的新型模态语言,配备了操作语义,将完整程序映射到接收异步输入信号并产生输出信号的机器。Async RaTT 的主要创新是一种用于异步延迟的新模态,允许每个输出通道在运行时与其依赖的输入通道集合相关联,从而使机器仅在必要时计算新输出。我们证明了一系列操作性质,包括因果性、生产性和无空间泄漏。我们还表明,尽管与输出通道相关联的输入通道集合在执行期间可以改变,但其上限可以由类型系统静态确定。
英文摘要:
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, the notion of 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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。