Empowering the Event-B Method Using External Theories - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Book Sections Year : 2022

Empowering the Event-B Method Using External Theories

Abstract

Event-B offers a rigorous state-based framework for designing critical systems. Models describe state changes (transitions), and invariant preservation is ensured by inductive proofs over execution traces. In a correct model, such changes transform safe states into safe states, effectively defining a partial function, whose domain prevents ill-defined state changes. Moreover, a state can be formalised as a complex data type, and as such it is accompanied by operators whose correct use is ensured by well-definedness (WD) conditions (partial functions).This paper proposes to define transitions explicitly as partial functions in an Event-B theory. WD conditions associated to these functions prevent ill-defined transitions in a more effective way than usual Event-B events. We advocate that these WD conditions are sufficient to define transitions that preserve (inductive) invariants and safety properties, thus providing easier and reusable proof methods for model invariant preservation. We rely on the finite automata example to illustrate our approach.
No file

Dates and versions

hal-03904799 , version 1 (17-12-2022)

Identifiers

Cite

Yamine Aït-Ameur, Ismail Mendil, Guillaume Dupont, Dominique Méry, Marc Pantel, et al.. Empowering the Event-B Method Using External Theories. Integrated Formal Methods, 13274, Springer International Publishing, pp.18-35, 2022, Lecture Notes in Computer Science, 978-3-031-07726-5. ⟨10.1007/978-3-031-07727-2_2⟩. ⟨hal-03904799⟩
75 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More