Refinement-based Validation of Event-B Specifications - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Software and Systems Modeling Year : 2016

Refinement-based Validation of Event-B Specifications

Atif Mashkoor
  • Function : Author
  • PersonId : 965566
Faqing Yang
  • Function : Author
  • PersonId : 953250
Jean-Pierre Jacquot
  • Function : Author
  • PersonId : 835382

Abstract

The validation of formal specifications is a challenging task. It is one of the factors that impede the penetration of formal methods into the common practices of software development. This paper discusses the issue of validating formal models by executing them in the context of Event-B. The most important problem lies in the non-determinism which often prevents purely automatic tools to execute the models. We present and discuss the techniques we have created to allow the execution of models at all levels of abstraction. These techniques rely on users to overcome the barriers result- ing from non-deterministic features by either modifying the model or provid- ing ad-hoc implementations. We have defined a formal notion, called fidelity, which guarantees that all the observable behaviors of the executable models are indeed specified by the original (non-deterministic) model. Fidelity can be expressed in terms of proof obligations.
No file

Dates and versions

hal-01262106 , version 1 (26-01-2016)

Identifiers

Cite

Atif Mashkoor, Faqing Yang, Jean-Pierre Jacquot. Refinement-based Validation of Event-B Specifications. Software and Systems Modeling, 2016, 16 (3), pp.789-808. ⟨10.1007/s10270-016-0514-4⟩. ⟨hal-01262106⟩
105 View
0 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More