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
30 November 2010
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
Text
comp_decomp_paper.pdf
- Version of Record
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
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
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