The University of Southampton
University of Southampton Institutional Repository

Shared Event Composition/Decomposition in Event-B

Shared Event Composition/Decomposition in Event-B
Shared Event Composition/Decomposition in Event-B
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.
Silva, Renato
884a067a-d20d-480d-8777-430bdee494b4
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0
Silva, Renato
884a067a-d20d-480d-8777-430bdee494b4
Butler, Michael
54b9c2c7-2574-438e-9a36-6842a3d53ed0

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

Record type: Conference or Workshop Item (Paper)

Abstract

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.

Text
comp_decomp_paper.pdf - Author's Original
Download (741kB)
Text
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, Graz, Austria, 2010-11-29 - 2010-12-01
Organisations: Electronic & Software Systems

Identifiers

Local EPrints ID: 272178
URI: http://eprints.soton.ac.uk/id/eprint/272178
PURE UUID: 81f8be16-1819-4050-8b49-6ed9838dca38
ORCID for Michael Butler: ORCID iD orcid.org/0000-0003-4642-5373

Catalogue record

Date deposited: 13 Apr 2011 16:00
Last modified: 15 Mar 2024 02:50

Export record

Contributors

Author: Renato Silva
Author: Michael Butler ORCID iD

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.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

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.

×