Formalising Liveness Properties in Event-B with the Reflexive EB4EB Framework - Archive ouverte HAL
Communication Dans Un Congrès Année : 2023

Formalising Liveness Properties in Event-B with the Reflexive EB4EB Framework

Résumé

The correct-by-construction state-based Event-B formal method lacks the ability to express liveness properties using temporal logic. To address this challenge, two approaches can be envisioned. First, embed Event-B models in another formal method supporting liveness properties verification. This method is cumbersome and error-prone, and the verification result is not guaranteed on the source model. Second, extend Event-B to support the expression of and reasoning on liveness properties, and more generally temporal properties. Following the second approach, in [18], J.-R. Abrial and T. S. Hoang proposed an axiomatisation of linear temporal logic (LTL) for Event-B with a set of proof obligations (POs) allowing to verify these properties. These POs are mathematically formalised, but are neither implemented nor generated automatically. In this paper, using the reflexive EB4EB framework [35,36] allowing for manipulation of the core concepts of Event-B, we propose to formalise and operationalise the automatic generation of proof obligations associated to liveness properties expressed in LTL. Furthermore, relying on trace-based semantics, we demonstrate the soundness of this formalisation, and provide a set of intermediate and generic theorems to increase the rate of proof automation for these properties. Finally, a case study is proposed to demonstrate the use of the defined operators for expressing and proving liveness properties.
Fichier principal
Vignette du fichier
Formalising_ Liveness_Properties_in_Event_B_with_th_Reflexive_EB4EB_Framework.pdf (518.45 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

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

Identifiants

  • HAL Id : hal-04046949 , version 1

Citer

Peter Riviere, Neeraj Kumar Singh, Yamine Aït-Ameur, Guillaume Dupont. Formalising Liveness Properties in Event-B with the Reflexive EB4EB Framework. NASA Formal Methods (NFM 2023), NASA: National Aeronautics and Space Administration, May 2023, Houston, United States. pp.1-18. ⟨hal-04046949⟩
96 Consultations
155 Téléchargements

Partager

More