Integrating discrete controller synthesis into a reactive programming language compiler

  • Authors:
  • Gwenaël Delaval;Eric Rutten;Hervé Marchand

  • Affiliations:
  • Univ. Grenoble, LIG, Grenoble, France;INRIA/LIG, Grenoble, France;INRIA, Rennes, France

  • Venue:
  • Discrete Event Dynamic Systems
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

We define a mixed imperative/declarative programming language: declarative contracts are enforced upon imperatively described behaviors. This paper describes the semantics of the language, making use of the notion of Discrete Controller Synthesis (DCS). We target the application domain of adaptive and reconfigurable systems: our language can serve programming closed-loop adaptation controllers, enabling flexible execution of functionalities w.r.t. changing resource and environment conditions. DCS is integrated into a1 programming language compiler, which facilitates its use by users and programmers, performing executable code generation. The tool is concretely built upon the basis of a reactive programming language compiler, where the nodes describe behaviors that can be modeled in terms of transition systems. Our compiler integrates this with a DCS tool, making it a new environment for formal methods. We define the trace semantics of our contracts language, describe its compilation and establish its correctness, and discuss implementation and examples.