hal-00749891, version 1
From Hybrid Data-Flow Languages to Hybrid Automata: A Complete Translation
Peter Schrammel
a, 1Bertrand Jeannet a, 1, 2
Hybrid Systems: Computation and Control (2012) 167-176
Résumé : Hybrid systems are used to model embedded computing systems interacting with their physical environment. There is a conceptual mismatch between high-level hybrid system lan- guages like Simulink, which are used for simulation, and hybrid automata, the most suitable representation for safety verification. Indeed, in simulation languages the interaction between discrete and continuous execution steps is specified using the concept of zero-crossings, whereas hybrid automata exploit the notion of staying conditions. We describe a translation from a hybrid data-flow language to logico-numerical hybrid automata that points out this issue carefully. We expose various zero-crossing semantics, propose a sound translation, and discuss to which extent the original semantics is preserved.
- a – INRIA
- 1 : POP ART (INRIA Grenoble Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble)
- INRIA – Institut polytechnique de Grenoble (Grenoble INP) – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217
- 2 : Laboratoire d'Informatique de Grenoble (LIG)
- Université Joseph Fourier - Grenoble I – Institut Polytechnique de Grenoble - Grenoble Institute of Technology – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217
- Domaine : Informatique/Systèmes embarqués
Informatique/Théorie et langage formelInformatique/Langage de programmationInformatique/Calcul formelInformatique/Modélisation et simulation - Mots-clés : Data-Flow Languages – Hybrid Systems – Hybrid Automata – Verification
- hal-00749891, version 1
- http://hal.inria.fr/hal-00749891
- oai:hal.inria.fr:hal-00749891
- Contributeur : Peter Schrammel
- Soumis le : Jeudi 8 Novembre 2012, 15:31:07
- Dernière modification le : Vendredi 16 Novembre 2012, 15:39:18
Documents associés
Exporter