Formal Aspects of Computing

, Volume 27, Issue 3, pp 499–523

Language and tool support for event refinement structures in Event-B

  • Asieh Salehi Fathabadi
  • Michael Butler
  • Abdolbaghi Rezazadeh
Original Article

DOI: 10.1007/s00165-014-0311-1

Cite this article as:
Salehi Fathabadi, A., Butler, M. & Rezazadeh, A. Form Asp Comp (2015) 27: 499. doi:10.1007/s00165-014-0311-1

Abstract

Event-B is a formal method for modelling and verifying the consistency of chains of model refinements. The event refinement structure (ERS) approach augments Event-B with a graphical notation which is capable of explicit representation of control flows and refinement relationships. In previous work, the ERS approach has been evaluated manually in the development of two large case studies, a multimedia protocol and a spacecraft sub-system. The evaluation results helped us to extend the ERS constructors, to develop a systematic definition of ERS, and to develop a tool supporting ERS. We propose the ERS language which systematically defines the semantics of the ERS graphical notation including the constructors. The ERS tool supports automatic construction of the Event-B models in terms of control flows and refinement relationships. In this paper we outline the systematic definition of ERS including the presentation of constructors, the tool that supports it and evaluate the contribution that ERS and its tool make. Also we present how the systematic definition of ERS and the corresponding tool can ensure a consistent encoding of the ERS diagrams in the Event-B models.

Keywords

Event refinement structure Atomicity decomposition Event-B Formal method Control flow Refinement 

Copyright information

© British Computer Society 2014

Authors and Affiliations

  • Asieh Salehi Fathabadi
    • 1
  • Michael Butler
    • 1
  • Abdolbaghi Rezazadeh
    • 1
  1. 1.Electronics and Software Systems Group, School of Electronics and Computer ScienceUniversity of SouthamptonSouthamptonUK

Personalised recommendations