Abstract
This paper provides an overview of how the Event-B language and verification method can be used to model and reason about system behaviour. Formal modelling and reasoning help to increase understanding and reduce defects in requirements specification. Sets and relations play a key role in modelling as do operators on these structures. Precise definitions and rules are provided in order to help the reader gain a strong understanding of the mathematical operators for sets and relations. While the emphasis is on mathematical reasoning, particularly through invariant proofs, the paper also covers less formal reasoning such as identification of problem entities supported by class diagrams and validation of formal models against informal requirements. The use of tools for animation, model checking and proof is also outlined.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Not to be confused with a functional (many-to-one) relation!
- 2.
- 3.
- 4.
- 5.
- 6.
- 7.
References
Abrial, J.R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press, Cambridge (2010)
Boehm, B.W.: Software Engineering Economics, 1st edn. Prentice Hall PTR, Upper Saddle River (1981)
Feiler, P., Goodenough, J., Gurfinkel, A., Weinstock, C., Wrage, L.: Four pillars for improving the quality of safety-critical software-reliant systems. Technical report, Software Engineering Institute, Carnegie-Mellon University (2013). https://resources.sei.cmu.edu/asset_files/WhitePaper/2013_019_001_47803.pdf
Leuschel, M., Butler, M.: ProB: an automated analysis toolset for the B Method. Int. J. Softw. Tools Technol. Trans. 10(2), 185–203 (2008). http://eprints.soton.ac.uk/262886/
Abrial, J.R., Butler, M., Hallerstede, S., Hoang, T., Mehta, F., Voisin, L.: Rodin: an open toolset for modelling and reasoning in Event-B. STTT 12(6), 447–466 (2010). http://dx.doi.org/10.1007/s10009-010-0145-y
Butler, M.: Mastering system analysis and design through abstraction and refinement. In: Engineering Dependable Software Systems. IOS Press (2013). http://eprints.soton.ac.uk/349769/
Abrial, J.R.: Modeling in Event-B: System and Software Engineering. Cambridge University Press, Cambridge (1996)
Silva, R., Pascal, C., Hoang, T., Butler, M.: Decomposition tool for Event-B. Softw. Pract. Exp. 41(2), 199–208 (2011). http://www.eprints.soton.ac.uk/271714/
Woodcock, J., Davies, J.: Using Z - Specification, Refinement, and Proof. Prentice-Hall, Upper Saddle River (1996). http://www.usingz.com
Jones, C.: Systematic Software Development using VDM. Prentice Hall, Upper Saddle River (1990)
Snook, C., Butler, M.: UML-B: formal modelling and design aided by UML. ACM Trans. Softw. Eng. Methodol. 15(1), 92–122 (2006). http://eprints.soton.ac.uk/260169/
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Butler, M. (2017). Reasoned Modelling with Event-B. In: Bowen, J., Liu, Z., Zhang, Z. (eds) Engineering Trustworthy Software Systems. SETSS 2016. Lecture Notes in Computer Science(), vol 10215. Springer, Cham. https://doi.org/10.1007/978-3-319-56841-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-319-56841-6_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-56840-9
Online ISBN: 978-3-319-56841-6
eBook Packages: Computer ScienceComputer Science (R0)