Verification of UML Models by Translation to UML-B
UML-B is a ‘UML like’ notation based on the Event-B formalism which allows models to be progressively detailed through refinements that are proven to be consistent and to satisfy safety invariants using the Rodin platform and its automatic proof tools. UML, on the other hand, encourages large models to be expressed in a single, detailed level and relies on simulation and model testing techniques for verification. The advantage of proof over model-testing is that the proof is valid for all instantiations of the model whereas a simulation must choose a typical instantiation. In the INESS project we take an extant UML model of a railway interlocking system and explore methodical ways to translate it into UML-B in such a way as to facilitate proof that the model satisfies certain safety properties which are expressed as invariants. We describe the translation attempted so far and insights that we have gained from attempting to prove a safety property. We propose some possible improvements to the translation which we believe will make the proof easier.
KeywordsState Machine Safety Requirement Safety Property Micro2010 Model Proof Obligation
Unable to display preview. Download preview PDF.
- 1.INESS (2010), http://www.iness.eu/
- 2.Snook, C.: Specifying Safety Requirements for a Railway Interlocking System. Dagstuhl Seminar on Refinement based methods for the construction of dependable systems (2009)Google Scholar
- 3.Rumbaugh, J., Jacobson, I., Booch, G.: Unified Modeling Language Reference Manual, 2nd edn. Addison-Wesley Object Technology. Addison-Wesley Professional, Reading (2004)Google Scholar
- 4.Metayer, C., Abrial, J.R., Voisin, L.: Event-B Language. Rodin deliverable 3.2, EU Project IST-511599 -RODIN (May 2005)Google Scholar
- 9.Snook, C., Butler, M.: UML-B and Event-B: an integration of languages and tools. In: The IASTED International Conference on Software Engineering SE 2008 (February 2008)Google Scholar
- 11.Savicks, V., Snook, C., Butler, M.: Animation of UML-B Statemachines. Technical Report (http://eprints.ecs.soton.ac.uk/18261/1/TBFMsmAnim.pdf) and presented at Rodin User and Developer Workshop (2010)
- 13.Schacher, M.: Micro interlocking 2010. Know Gravity Inc (2010), http://knowgravity.com
- 14.ArtisanStudio (2010), http://www.atego.com/products/artisan-studio/
- 15.Mellor, S., Balcer, M.: Executable UML: A foundation for model-driven architecture. Addison-Wesley, Reading (2002)Google Scholar
- 16.Cassandra (2010), http://www.knowgravity.com/eng/value/cassandra.htm