Shared Event Composition/Decomposition in Event-B

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


[img] PDF - Version of Record
Download (927Kb)
[img] PDF - Author's Original
Download (724Kb)


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.

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: 29 November - 1 December 2010
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Electronic & Software Systems
ePrint ID: 272178
Accepted Date and Publication Date:
30 November 2010Published
Date Deposited: 13 Apr 2011 16:00
Last Modified: 31 Mar 2016 14:20
Further Information:Google Scholar

Actions (login required)

View Item View Item

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