English

Tempo: Reconstructing Synchronous Reactive Programming with OCaml 5 Effects

Programming Languages 2026-07-26 v1 Logic in Computer Science

Abstract

Synchronous reactive programming gives reactive systems a deterministic temporal structure by organizing execution into logical instants and signal-based communication. Boussinot's synchronous reactive model extends this setting with cooperative threads, broadcast signals, and dynamic processes; ReactiveML brings that model into a strict, typed, higher-order functional language. This paper studies whether the same core mechanisms can be reconstructed inside ordinary OCaml 5, rather than exposed by a dedicated language extension. We present Tempo, a library runtime based on algebraic effects and deep handlers: effect operations delimit reactive suspension points, and the handler reifies captured continuations as tasks scheduled by logical-instant semantics. A comparative study with ReactiveML quantifies the overhead of this library-level reconstruction and identifies the runtime mechanisms that dominate its cost.

Cite

@article{arxiv.2607.23550,
  title  = {Tempo: Reconstructing Synchronous Reactive Programming with OCaml 5 Effects},
  author = {Frédéric Dabrowski},
  journal= {arXiv preprint arXiv:2607.23550},
  year   = {2026}
}

Comments

17 pages, 2 figures, 8 listings. Accepted at PPDP 2026; this is the submitted version