Skip to Main content Skip to Navigation
Conference papers

Embedding Approximation in Event-B: Safe Hybrid System Design Using Proof and Refinement

Abstract : Hybrid systems consist of a discrete part (controller) that interacts with a continuous physical part (plant). Formal verification of such systems is complex and challenging in order to handle both the discrete objects and continuous objects, such as functions and differential equations for modelling the physical part, for synthesising hybrid controllers. In many cases, where the continuous component model uses complex differential equations, a well-defined approximation operation involves simplifying it. The aim of this approximation is to ease the development of the controller, which would not be feasible with the actual differential equation. We claim this approximation operation can be treated as an extension of the discrete refinement operation, as long as all the necessary mathematical concepts are formalised. This paper extends the Event-B’s refinement which is capable of expressing an approximation between two hybrid systems as a refinement relation. We encode this approximate refinement relationship in Event-B, relying on its deductive reasoning enhanced by the theory of approximation based on the notion of approximate (bi-)simulation. New proof obligations resulting from this approximate refinement are highlighted. Finally, we illustrate how it applies to a case study borrowed from literature.
Document type :
Conference papers
Complete list of metadata
Contributor : Guillaume Dupont Connect in order to contact the contributor
Submitted on : Monday, June 21, 2021 - 2:07:49 PM
Last modification on : Tuesday, June 22, 2021 - 3:48:44 AM



Guillaume Dupont, Yamine Aït-Ameur, Neeraj Singh, Fuyuki Ishikawa, Tsutomu Kobayashi, et al.. Embedding Approximation in Event-B: Safe Hybrid System Design Using Proof and Refinement. 22nd International Conference on Formal Engineering Methods (ICFEM 2020), Mar 2021, Singapour, Singapore. pp.251-267, ⟨10.1007/978-3-030-63406-3_15⟩. ⟨hal-03266056⟩



Record views