Synchronous semantics of multi-mode multi-periodic systems

Fort, Frédéric; Forget, Julien

Type de document :

Autre communication scientifique (congrès sans actes - poster - séminaire...): Communication dans un congrès avec actes

DOI :

10.1145/3477314.3507271

Titre :

Synchronous semantics of multi-mode multi-periodic systems

Auteur(s) :

Fort, Frédéric [Auteur]
Analyse symbolique et conception orientée composants pour des systèmes embarqués temps-réel modulaires [SYCOMORES]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Forget, Julien [Auteur]

Analyse symbolique et conception orientée composants pour des systèmes embarqués temps-réel modulaires [SYCOMORES]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]

Titre de la manifestation scientifique :

SAC '22: The 37th ACM/SIGAPP Symposium on Applied Computing

Ville :

Virtual Event

Pays :

France

Date de début de la manifestation scientifique :

2022-04-25

Éditeur :

ACM

Date de publication :

2022-04-25

Mot(s)-clé(s) en anglais :

Programming language
Real-time systems
Synchronous languages
Refinement typing

Discipline(s) HAL :

Informatique [cs]/Systèmes embarqués
Informatique [cs]/Langage de programmation [cs.PL]

Résumé en anglais : [en]

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 ...
Lire la suite >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.Lire moins >

Langue :

Anglais

Comité de lecture :

Oui

Audience :

Internationale

Vulgarisation :

Non

Projet ANR :

Une méthodologie correcte par construction pour supporter la variabilité du temps d'exécution dans les systèmes temps réel

Collections :