ReactiveML, ten years later
Authors:
Open Access
- 14 July 2015
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 6-17
Abstract
International audienceTen years ago we introduced ReactiveML, an extension of a strict ML language with synchronous parallelismàparallelism`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 yearsKeywords
This publication has 24 references indexed in Scilit:
- Programmation réactive en OCamlJournal Européen des Systèmes Automatisés, 2009
- Selected Papers from SLA++P 07 and 08 Model-Driven High-Level Programming of Embedded SystemsEURASIP Journal on Embedded Systems, 2009
- The synchronous languages 12 years laterProceedings of the IEEE, 2003
- The SL synchronous languageIEEE Transactions on Software Engineering, 1996
- The discoveries of continuationsHigher-Order and Symbolic Computation, 1993
- The Esterel synchronous programming language: design, semantics, implementationScience of Computer Programming, 1992
- Reactive C: An extension of C to program reactive systemsSoftware: Practice and Experience, 1991
- The synchronous data flow programming language LUSTREProceedings of the IEEE, 1991
- Deforestation: transforming programs to eliminate treesTheoretical Computer Science, 1990
- Flocks, herds and schools: A distributed behavioral modelACM SIGGRAPH Computer Graphics, 1987