Skip to Main content Skip to Navigation
Conference papers

Lucy-n: a n-Synchronous Extension of Lustre

Louis Mandel 1, 2 Florence Plateau 1, 2 Marc Pouzet 1, 2
2 PROVAL - Proof of Programs
UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Synchronous functional languages such as Lustre or Lucid Synchrone define a restricted class of Kahn Process Networks which can be executed with no buffer. Every expression is associated to a clock indicating the instants when a value is present. A dedicated type system, the clock calculus, checks that the actual clock of a stream equals its expected clock and thus does not need to be buffered. The n-synchrony relaxes synchrony by allowing the communication through bounded buffers whose size is computed at compile-time. It is obtained by extending the clock calculus with a subtyping rule which defines buffering points. This paper presents the first implementation of the n-synchronous model inside a Lustre-like language called Lucy-n. The language extends Lustre with an explicit buffer construct whose size is automatically computed during the clock calculus. This clock calculus is defined as an inference type system and is parametrized by the clock language and the algorithm used to solve subtyping constraints. We detail here one algorithm based on the abstraction of clocks, an idea originally introduced in [APLAS08]. The paper presents a simpler, yet more precise, clock abstraction for which the main algebraic properties have been proved in Coq. Finally, we illustrate the language on various examples including a video application.
Complete list of metadatas

Cited literature [12 references]  Display  Hide  Download
Contributor : Louis Mandel <>
Submitted on : Monday, December 13, 2010 - 12:01:06 AM
Last modification on : Wednesday, September 16, 2020 - 5:06:34 PM
Long-term archiving on: : Monday, November 5, 2012 - 1:20:30 PM


Files produced by the author(s)


  • HAL Id : hal-00545801, version 1



Louis Mandel, Florence Plateau, Marc Pouzet. Lucy-n: a n-Synchronous Extension of Lustre. Tenth International Conference on Mathematics of Program Construction (MPC 2010), Jun 2010, Québec, Canada, France. pp.288-309. ⟨hal-00545801⟩



Record views


Files downloads