Standalone Event-B models analysis relying on the EB4EB meta-theory - Fiabilité des Systèmes et des Logiciels Accéder directement au contenu
Communication Dans Un Congrès Année : 2023

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

Résumé

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
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-04049910 , version 1

Citer

Peter Riviere, Neeraj Kumar 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⟩
82 Consultations
37 Téléchargements

Partager

Gmail Facebook X LinkedIn More