Zélus: a synchronous language with ODEs

  • Authors:
  • Timothy Bourke;Marc Pouzet

  • Affiliations:
  • INRIA Paris-Rocquencourt, Paris, France;École normale supérieure, Paris, France

  • Venue:
  • Proceedings of the 16th international conference on Hybrid systems: computation and control
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Zélus is a new programming language for modeling systems that mix discrete logical time and continuous time behaviors. From a user's perspective, its main originality is to extend an existing Lustre-like synchronous language with Ordinary Differential Equations (ODEs). The extension is conservative: any synchronous program expressed as data-flow equations and hierarchical automata can be composed arbitrarily with ODEs in the same source code. A dedicated type system and causality analysis ensure that all discrete changes are aligned with zero-crossing events so that no side effects or discontinuities occur during integration. Programs are statically scheduled and translated into sequential code that, by construction, runs in bounded time and space. Compilation is effected by source-to-source translation into a small synchronous subset which is processed by a standard synchronous compiler architecture. The resultant code is paired with an off-the-shelf numeric solver. We show that it is possible to build a modeler for explicit hybrid systems à la Simulink/Stateflow on top of an existing synchronous language, using it both as a semantic basis and as a target for code generation.