Skip to main content

Supporting Reuse in Event B Development: Modularisation Approach

  • Conference paper
Abstract State Machines, Alloy, B and Z (ABZ 2010)

Abstract

Recently, Space Systems Finland has undertaken formal Event B development of a part of the on-board software for the BepiColombo space mission. As a result, lack of modularisation mechanisms in Event B has been identified as a serious obstacle to scalability. One of the main benefits of modularisation is that it allows us to decompose system models into components that can be independently developed. It also helps to manage complexity of models that in the industrial setting are usually very large and difficult to comprehend. On the other hand, modularisation enables reuse of formally developed components in the formal product line development. In this paper we propose a conservative extension of Event B formalism to support modularisation. We demonstrate how our approach can support reuse in the formal development in the space domain.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abadi, M., Lamport, L.: Composing Specifications. ACM Transactions on Programming Languages and Systems 15(1), 73–132 (1993)

    Article  Google Scholar 

  2. Abrial, J.-R.: The B-Book. Cambridge University Press, Cambridge (1996)

    Book  MATH  Google Scholar 

  3. Abrial, J.-R.: Extending B without Changing it. In: Proceedings of 1st Conference on the B Method, Nantes, France, November 1996, pp. 169–191. Springer, Heidelberg (1996)

    Google Scholar 

  4. Abrial, J.-R., Hallerstede, S.: Refinement, decomposition, and instantiation of discrete models: Application to event-b. Fundam. Inf. 77(1-2), 1–28 (2007)

    MATH  MathSciNet  Google Scholar 

  5. Back, R.: Refinement calculus, Part II: Parallel and reactive programs. In: de Bakker, J.W., de Roever, W.-P., Rozenberg, G. (eds.) REX 1989. LNCS, vol. 430, pp. 67–93. Springer, Heidelberg (1990)

    Google Scholar 

  6. Back, R., Sere, K.: Superposition refinement of reactive systems. Formal Aspects of Computing 8(3), 1–23 (1996)

    Article  Google Scholar 

  7. Butler, M.: Decomposition Structures for Event-B. In: Integrated Formal Methods (2009)

    Google Scholar 

  8. Factsheet: BepiColombo. ESA Media Center, Space Science (15.01.2008), http://www.esa.int/esaSC/SEMNEM3MDAF_0_spk.html

  9. Fitzgerald, J.: Modularity in Model-oriented Formal Specifications and its Interaction with Formal Reasoning. University of Manchester, Ph.D. Thesis (1991)

    Google Scholar 

  10. Gries, D., Levin, G.: Assignment and Procedure Call Proof Rules. ACM Transactions on Programming Language Systems 2, 564–579 (1981)

    Article  Google Scholar 

  11. Industrial deployment of system engineering methods providing high dependability and productivity (DEPLOY). IST FP7 project, http://www.deploy-project.eu/

  12. Martin, A.J.: A General Proof Rule for Procedures in Predicate Transformer Semantics. Acta Informatica 20, 301–313 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  13. OBSW formal development in Event B, http://deploy-eprints.ecs.soton.ac.uk/view/type/rodin=5Farchive.html

  14. Poppleton, M.: Decomposition Structures for Event-B. In: Proc. of ABZ 2008: Int. Conference on ASM, B and Z, London September 16-18 (2008)

    Google Scholar 

  15. Rigorous Open Development Environment for Complex Systems (RODIN). Deliverable D7, Event B Language, http://rodin.cs.ncl.ac.uk/

  16. RODIN modularisation plug-in. Documentation, http://wiki.event-b.org/index.php/Modularisation_Plug-in

  17. Space Engineering: Ground Systems and Operations Telemetry and Telecommand Packet Utilization, ECSS-E-70-41A. ECSS Secretariat (30.01.2003), http://www.ecss.nl/

  18. The RODIN platform, http://rodin-b-sharp.sourceforge.net/

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Iliasov, A. et al. (2010). Supporting Reuse in Event B Development: Modularisation Approach. In: Frappier, M., Glässer, U., Khurshid, S., Laleau, R., Reeves, S. (eds) Abstract State Machines, Alloy, B and Z. ABZ 2010. Lecture Notes in Computer Science, vol 5977. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11811-1_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-11811-1_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-11810-4

  • Online ISBN: 978-3-642-11811-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics