Modal FRP for all: Functional reactive programming without space leaks in Haskell

Bahr, Patrick

doi:10.1017/s0956796822000132

Cited by 5 publications

(6 citation statements)

References 36 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This paper presents Async RaTT, a modal FRP language in the RaTT family [2][3][4], designed for processing asynchronous input. A reactive program in Async RaTT reads signals from a set of input channels and in response sends signals to a set of output channels.…”

Section: Async Rattmentioning

confidence: 99%

“…This is a restriction that is required for the proof of the productivity theorem (Theorem 4.1), and also appears in other languages in the RaTT family [3,4]. However, Bahr [2] shows that this restriction can be lifted by a program transformation that transforms a program typable with multiple ticks into one with only one tick and where adv is only applied to variables.…”

Section: Clocks and ∃mentioning

confidence: 99%

“…Similar restrictions are known from other calculi in the RaTT family [3,4], and are necessary for the results of section 4. The aforementioned program transformation by Bahr [2] also removes this restriction. Note that function types are not stable, since time-dependent references can be stored in closures.…”

Section: Stable Types and Fixed Pointsmentioning

confidence: 99%

“…Bahr et al [3] recast these results in a Fitch-style modal calculus, the first in the RaTT family. This was later implemented in Haskell with some minor modifications [2].…”

Section: Related Workmentioning

confidence: 99%

“…These requirements have led to the development of modal FRP [2,3,[15][16][17][18][19][20], a family of languages using modal types to ensure that all programs can be implemented efficiently. The most important modal type constructor is , used to classify data available in the next time step on some global discrete clock.…”

Section: Introductionmentioning

confidence: 99%

See 4 more Smart Citations

Asynchronous Modal FRP

Bahr¹,

Møgelberg²

2023

Preprint

View full text Add to dashboard Cite

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.

show abstract

Section: Async Rattmentioning

confidence: 99%

Section: Clocks and ∃mentioning

confidence: 99%

Section: Stable Types and Fixed Pointsmentioning

confidence: 99%

“…Bahr et al [3] recast these results in a Fitch-style modal calculus, the first in the RaTT family. This was later implemented in Haskell with some minor modifications [2].…”

Section: Related Workmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 3 more Smart Citations

Asynchronous Modal FRP

Bahr¹,

Møgelberg²

2023

Preprint

View full text Add to dashboard Cite

show abstract

Asynchronous Reactive Programming with Modal Types in Haskell

Bahr,

Houlborg,

Rørdam

2023

Lecture Notes in Computer Science

View full text Add to dashboard Cite

Asynchronous Modal FRP

Bahr,

Møgelberg

2023

Proc. ACM Program. Lang.

View full text Add to dashboard Cite

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.

show abstract

Modal FRP for all: Functional reactive programming without space leaks in Haskell

Cited by 5 publications

References 36 publications

Asynchronous Modal FRP

Asynchronous Modal FRP

Asynchronous Reactive Programming with Modal Types in Haskell

Asynchronous Modal FRP

Contact Info

Product

Resources

About