ReactiveML, ten years later

Abstract

Ten years ago we introduced ReactiveML, an extension of a strict ML language with synchronous parallelismà la Esterel to program reactive applications. Our purpose was to demonstrate that synchronous language principles, originally invented and used for critical real-time control software, would integrate well with ML and prove useful in a wider context: reactive applications with complex data structures and sequential algorithms, organized as a dynamically evolving set of tightly synchronized parallel tasks.While all ReactiveML programs presented at PPDP'05 still compile, the language has evolved continuously to incorporate novel programming constructs, compilation techniques and dedicated static analyses. ReactiveML has been used for applications that we never anticipated: the simulation of large-scale ad-hoc and sensor networks, an interactive debugger, and interactive mixed music. These applications were only possible due to the efficient compilation of ReactiveML into sequential code, which we present here for the first time. We also present a parallel implementation that uses work-stealing techniques through shared memory. Finally, we give a retrospective view on ReactiveML over the past ten years.

On the Semantics of Distributed Reactive Programming: The Cost of Consistency

“…Dataflow p rogramming [ 59] r epresents entire programs as directed graphs, where nodes represent computations and arcs are dependencies between them. ReactiveML [60] is an extension of a strict ML language with synchronous parallelism to program reactive applications.…”

Session-Based Concurrency, Reactively

“…Hence, rather than extending session π-calculi with declarative, reactive, timed, and contextual features, we encode session-based communication into a setting where these features (and their interplay) are already well understood. We consider ReactiveML, a programming language based on SRP [15,16], as target language in our developments. ReactiveML is a general purpose functional language with a well-defined formal semantics.…”