Standalone Event-B models analysis relying on the EB4EB meta-theory - Archive ouverte HAL Access content directly
Conference Papers Year : 2023

Standalone Event-B models analysis relying on the EB4EB meta-theory


Event-B is a state-based correct-by-construction system design formal method relying on proof and refinement where system models are expressed using set theory and First Order Logic (FOL). Through the generation and discharging of proof obligations (POs), Event-B natively supports the establishment of properties such as safety invariant, convergence and refinement. Other properties, relevant to system verification, may be studied as well, but need to be explicitly formalised by the designer, or expressed in another formal method. This process compromises reusability and is error-prone, especially on larger systems. Recently, the reflexive EB4EB framework has been proposed for formalising Event-B concepts as first-class objects. It allows manipulating these concepts using FOL and set theory in Event-B. In this paper, we propose a rigorous methodology for extending the EB4EB framework, to support new system analysis mechanisms associated to properties that are not natively present in core Event-B. Thanks to the reflexive nature of this framework, new generic and reusable system properties and their associated POs are expressed once and for all, and for any refinement level. For specific systems, designers instantiate these properties and the associated POs are automatically generated and submitted to Event-B's provers. This methodology is used to define three analyses: deadlockfreeness, invariant weakness analysis and reachability, all of which are demonstrated on a case study.
Fichier principal
Vignette du fichier
Standalone_Event_B_models_analysis_relying_on_the_EB4EB_meta_theory.pdf (733.6 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-04049910 , version 1 (29-03-2023)


  • HAL Id : hal-04049910 , version 1


Peter Riviere, Neeraj Singh, Yamine Aït-Ameur, Guillaume Dupont. Standalone Event-B models analysis relying on the EB4EB meta-theory. 9th International Conference on Rigorous State-based Methods (ABZ 2023), LORIA : laboratoire lorrain de recherche en informatique et ses applications, Université de Lorraine, May 2023, Nancy, France. ⟨hal-04049910⟩
20 View
16 Download


Gmail Facebook Twitter LinkedIn More