Synchronous semantics of multi-mode multi-periodic systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2022

Synchronous semantics of multi-mode multi-periodic systems


This paper tackles the problem of designing and programming a realtime system with multiple modes of execution, where each mode executes a different set of periodic tasks. The main problem to tackle is that the period of Mode Change Requests (MCR) and the period of tasks are not all the same. Thus, not all tasks perceive MCRs in the same way. When programming such a system with traditional languages without mechanisms dedicated to mode changes (e.g. C), it is difficult to ensure a system is sound and deterministic. We propose an extension to synchronous dataflow languages to support mode changes. The semantics of the resulting language is defined formally, which prevents ambiguous programs. The language is flexible enough to support different types of mode changes. The compiler of the language includes a static analysis that rejects programs whose semantics is illdefined. The extension consists in transposing Synchronous State Machines to the Prelude language. This requires to extend the semantics of Prelude, and to define a new clock calculus, based on refinement typing.
Fichier principal
Vignette du fichier
main.pdf (378.94 Ko) Télécharger le fichier

Dates and versions

hal-03817684 , version 1 (18-01-2022)
hal-03817684 , version 2 (17-10-2022)



Frédéric Fort, Julien Forget. Synchronous semantics of multi-mode multi-periodic systems. SAC '22: The 37th ACM/SIGAPP Symposium on Applied Computing, Apr 2022, Virtual Event, France. pp.1248-1257, ⟨10.1145/3477314.3507271⟩. ⟨hal-03817684v2⟩
132 View
150 Download



Gmail Mastodon Facebook X LinkedIn More