The University of Southampton
University of Southampton Institutional Repository

A systematic approach to atomicity decomposition in Event-B

Salehi Fathabadi, Asieh, Butler, Michael and Rezazadeh, Abdolbaghi (2012) A systematic approach to atomicity decomposition in Event-B [in special issue: Software Engineering and Formal Methods. 10th International Conference, SEFM 2012, Thessaloniki, Greece, October 1-5, 2012. Proceedings] Lecture Notes in Computer Science, 7504, pp. 78-93. (doi:10.1007/978-3-642-33826-7_6).

Record type: Article


Event-B is a state-based formal method that supports a refinement process in which an abstract model is elaborated towards an implementation in a step-wise manner. One weakness of Event-B is that control flow between events is typically modelled implicitly via variables and event guards. While this fits well with Event-B refinement, it can make models involving sequencing of events more difficult to specify and understand than if control flow was explicitly specified. New events may be introduced in Event-B refinement and these are often used to decompose the atomicity of an abstract event into a series of steps. A second weakness of Event-B is that there is no explicit link between such new events that represent a step in the decomposition of atomicity and the abstract event to which they contribute. To address these weaknesses, atomicity decomposition diagrams support the explicit modelling of control flow and refinement relationships for new events. In previous work,the atomicity decomposition approach has been evaluated manually in the development of two large case studies, a multi media protocol and a spacecraft sub-system. The evaluation results helped us to develop a systematic definition of the atomicity decomposition approach, and to develop a tool supporting the approach. In this paper we outline this systematic definition of the approach, the tool that supports it and evaluate the contribution that the tool makes.

PDF paper.pdf - Accepted Manuscript
Download (522kB)

More information

Published date: 2012
Venue - Dates: SEFM, Greece, 2012-01-01
Organisations: Electronics & Computer Science


Local EPrints ID: 340356
ISSN: 0302-9743
PURE UUID: 64f53375-45f5-4e30-83f6-edf9e020a37f
ORCID for Michael Butler: ORCID iD

Catalogue record

Date deposited: 18 Jun 2012 16:43
Last modified: 18 Jul 2017 05:44

Export record



Author: Asieh Salehi Fathabadi
Author: Michael Butler ORCID iD
Author: Abdolbaghi Rezazadeh

University divisions

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton:

ePrints Soton supports OAI 2.0 with a base URL of

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.