The University of Southampton
University of Southampton Institutional Repository

Shared Event Composition/Decomposition in Event-B

Silva, Renato and Butler, Michael (2010) Shared Event Composition/Decomposition in Event-B At FMCO Formal Methods for Components and Objects, Austria. 29 Nov - 01 Dec 2010.

Record type: Conference or Workshop Item (Paper)


The construction of specifications is often a combination of smaller sub-components. Composition and decomposition are techniques that support reuse and allow us to formally combine sub-components through refinement steps while reusing their properties. Sub-components can result from a design or architectural goal and a refinement framework should allow further parallel development over the sub-components. We propose the definition of composition and decomposition in the Event-B formalism following a shared event approach where sub-components interact via synchronisation over shared events and shared states are not allow. We define the necessary proof obligations to ensure a valid composition or decomposition. We also show that shared event composition preserves refinement proofs for sub-components, that is, in order to maintain refinement of compositions, it is sufficient to prove refinement between corresponding subcomponents. A case study applying these two techniques is illustrated using Rodin, the Event-B toolset.

PDF comp_decomp_paper.pdf - Author's Original
Download (741kB)
PDF comp_decomp_paper.pdf - Version of Record
Download (949kB)

More information

Published date: 30 November 2010
Additional Information: Event Dates: 29 November - 1 December 2010
Venue - Dates: FMCO Formal Methods for Components and Objects, Austria, 2010-11-29 - 2010-12-01
Organisations: Electronic & Software Systems


Local EPrints ID: 272178
PURE UUID: 81f8be16-1819-4050-8b49-6ed9838dca38
ORCID for Michael Butler: ORCID iD

Catalogue record

Date deposited: 13 Apr 2011 16:00
Last modified: 18 Jul 2017 06:33

Export record


Author: Renato Silva
Author: Michael Butler ORCID iD

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.