Back to Search
Start Over
Modelling Hybrid Programs with Event-B
- 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.
- Subjects :
- Cyber-Physical Systems
Hybrid systems
Finite-state machine
Theoretical computer science
Mathematical model
Differential equation
Computer science
Cyber-physical system
020207 software engineering
[INFO.INFO-SE]Computer Science [cs]/Software Engineering [cs.SE]
02 engineering and technology
Refinement
Gas meter prover
Article
Differential refinement logic
Hybrid system
0202 electrical engineering, electronic engineering, information engineering
Event-B
020201 artificial intelligence & image processing
Differential (infinitesimal)
Dynamic logic (digital electronics)
Subjects
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