Back to Search Start Over

Modelling Hybrid Programs with Event-B

Authors :
Amel Mammar
Meryem Afendi
Régine Laleau
Laboratoire d'Algorithmique Complexité et Logique (LACL)
Université Paris-Est Créteil Val-de-Marne - Paris 12 (UPEC UP12)
Département Informatique (INF)
Institut Mines-Télécom [Paris] (IMT)-Télécom SudParis (TSP)
Institut Polytechnique de Paris (IP Paris)
Méthodes et modèles pour les réseaux (METHODES-SAMOVAR)
Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux (SAMOVAR)
Institut Mines-Télécom [Paris] (IMT)-Télécom SudParis (TSP)-Institut Mines-Télécom [Paris] (IMT)-Télécom SudParis (TSP)
ANR-17-CE25-0005,DISCONT,Intégration correcte de modèles discrets et continus(2017)
Source :
Rigorous State-Based Methods ISBN: 9783030480769, ABZ, Rigorous State-Based Methods, Rigorous State-Based Methods: 7th International Conference, ABZ 2020, Ulm, Germany, May 27–29, 2020, Proceedings, ABZ 2020: 7th international conference on Rigorous State-Based Methods, ABZ 2020: 7th international conference on Rigorous State-Based Methods, May 2020, ULM, Germany. pp.139-154, ⟨10.1007/978-3-030-48077-6_10⟩
Publication Year :
2020
Publisher :
Springer International Publishing, 2020.

Abstract

Hybrid systems are one of the most common mathematical models for Cyber-Physical Systems (CPSs). They combine discrete dynamics represented by state machines or finite automata with continuous behaviors represented by differential equations. The measurement of continuous behaviors is performed by sensors. When these sensors have a continuous access to these measurements, we call such model an Event-Triggered model. The properties of this model are easier to prove, while its implementation is difficult in practice. Therefore, it is preferable to introduce a more realistic model, called Time-Triggered model, where the sensors take periodic measurements. Contrary to Event-Triggered models, Time-Triggered models are much easier to implement, but much more difficult to verify. Based on the differential refinement logic (dR\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {L}$$\end{document}), a dynamic logic for refinement relations on hybrid systems, it is possible to prove that a Time-Triggered model refines an Event-Triggered model. The major limitation of such logic is that it is not supported by any prover. In this paper, we propose a correct-by-construction approach that implements the reasoning on hybrid programs particularly the reasoning of dR\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\mathcal {L}$$\end{document} in Event-B to take advantage of its associated tools.

Details

ISBN :
978-3-030-48076-9
ISBNs :
9783030480769
Database :
OpenAIRE
Journal :
Rigorous State-Based Methods ISBN: 9783030480769, ABZ, Rigorous State-Based Methods, Rigorous State-Based Methods: 7th International Conference, ABZ 2020, Ulm, Germany, May 27–29, 2020, Proceedings, ABZ 2020: 7th international conference on Rigorous State-Based Methods, ABZ 2020: 7th international conference on Rigorous State-Based Methods, May 2020, ULM, Germany. pp.139-154, ⟨10.1007/978-3-030-48077-6_10⟩
Accession number :
edsair.doi.dedup.....701e6b115b9ac31e6e10a65d920a0a7c
Full Text :
https://doi.org/10.1007/978-3-030-48077-6_10