Location of Repository

A systematic approach to atomicity decomposition in Event-B

By Asieh Salehi Fathabadi, Michael Butler and Abdolbaghi Rezazadeh

Abstract

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

Topics: QA76
Year: 2012
OAI identifier: oai:eprints.soton.ac.uk:340356
Provided by: e-Prints Soton

Suggested articles

Preview

Citations

  1. (2002). and Ana Cavalcanti: The Semantics of Circus. doi
  2. (1988). and Reino Kurki-Suonio: Distributed Cooperation with Action Systems. doi
  3. (2011). Applying Atomicity and Model Decomposition to a Space Craft System in Event-B. doi
  4. (2010). Applying Event-B Atomicity Decomposition to a Multi Media Protocol. doi
  5. (1985). Communicating Sequential Processes. doi
  6. (2000). csp2B: A Practical Approach to Combining CSP and B. doi
  7. (2009). Decomposition Structures for Event-B. doi
  8. (2005). Event-B language.
  9. (2008). Frank Budinsky, Marcelo Paternostro and Ed Merks: EMF: Eclipse Modeling Framework Published by
  10. (2010). Helen Treharne and Heike Wehrheim: A CSP Approach to Control in Event-B. doi
  11. (2010). Iliasov: Tutorial on the Flow plugin for Event-B.
  12. (2009). Language and Tool Support for Class and State Machine Re in UML-B. In: doi
  13. (2010). Modeling in Event-B: System and Software Engineering. doi
  14. (2009). On Event-B and Control Flow. doi
  15. (2005). Re Decomposition and Instantiation of Discrete Models.
  16. (2010). Stefan Hallerstede, Thai Son Hoang, Farhad Mehta and Laurent Voisin: Rodin: An Open Toolset for Modelling and Reasoning doi
  17. (1983). System Development. Prentice-Hall,
  18. (2008). The Epsilon Book http://www.eclipse.org/gmt/epsilon/doc/book,
  19. (1996). Using Z: Speci Re and Proof.
  20. (2004). Verifying Controlled Components. In doi
  21. (2009). Zave and Eric Cheung: Compositional Control of IP Media. doi

To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.