Time refinement in a functional synchronous language

  • Authors:
  • Louis Mandel;Cédric Pasteur;Marc Pouzet

  • Affiliations:
  • LRI, Université Paris-Sud, Orsay, France and INRIA Paris-Rocquencourt, France;DI, École normale supérieure, Paris, France and INRIA Paris-Rocquencourt, France;DI, École normale supérieure, Paris, France and INRIA Paris-Rocquencourt, France

  • Venue:
  • Proceedings of the 15th Symposium on Principles and Practice of Declarative Programming
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Concurrent and reactive systems often exhibit multiple time scales. For instance, in a discrete simulation, the scale at which agents communicate might be very different from the scale used to model the internals of each agent. We propose an extension of the synchronous model of concurrency, called reactive domains, to simplify the programming of such systems. Reactive domains allow the creation of local time scales and enable refinement, that is, the replacement of an approximation of a system with a more detailed version without changing its behavior as observed by the rest of the program. Our work is applied to the ReactiveML language, which extends ML with synchronous language constructs. We present an operational semantics for the extended language and a type system that ensures the soundness of programs.