Refinement Verification of Sequence Diagrams Using CSP
During the design of systems, models usually evolve from a conceptual level to a more concrete level that is close to how the implementation should be. In a stepwise development, it is required that lower-level models conform to the properties of higher-level models. In this work, we propose a strategy for verifying the refinement of UML sequence diagrams that uses a formal semantics defined in terms of CSP. In order to allow designers to benefit from this strategy we have implemented it in a modelling tool. Such a tool analyses if a sequence diagram is refined by another, that is, we check if the latter preserves the traces of the former sequence diagram. The main contributions of this paper are: (i) the definition of four different notions of sequence diagrams refinement; (ii) an approach to verify the refinement of sequence diagrams in CSP; and (iii) the development of a tool that allows our refinement notions to be verified without any knowledge of the underlying formal semantics. We illustrate our analysis with a text messaging case study.
KeywordsSequence diagram UML Semantics Refinement CSP
This work was partially supported by the National Institute of Science and Technology for Software Engineering (INES (http://www.ines.org.br)), funded by CNPq and FACEPE, grants 573964/2008-4, 560256/2010-8 and APQ-1037-1.03/08.
- 2.Dan, L., Danning, L.: Towards a formal behavioral semantics for UML interactions. In: Proceedings of 2010 3rd International Symposium on Information Science and Engineering, ISISE 2010, pp. 213–218. IEEE (2010)Google Scholar
- 6.Hiranabe, K.: Astah. http://astah.net/. Accessed 09 Aug 2016
- 9.Lima, L.: Formalisation of SysML design models and an analysis strategy using refinement. Ph.D. thesis, Universidade Federal de Pernambuco, Recife, March 2016Google Scholar
- 10.Lima, L., Iyoda, J., Sampaio, A.: A formal semantics for sequence diagrams and a strategy for system analysis. In: Proceedings of International Conference on Model-Driven Engineering and Software Development (MODELSWARD) (2014)Google Scholar
- 11.Mass Soldal Lund: Operational analysis of sequence diagram specifications. Ph.D. thesis, University of Oslo (2007)Google Scholar
- 13.OMG: MOF QVT Final Adopted Specification. OMG, June 2005Google Scholar
- 14.OMG: OMG Unified Modeling Language (OMG UML), superstructure, version 2.3. Technical report, OMG (2010)Google Scholar
- 15.Shen, H., Virani, A., Niu, J.: Formalize UML 2 sequence diagrams. In: Proceedings of 2008 11th IEEE High Assurance Systems Engineering Symposium, HASE 2008, Washington, DC, USA, pp. 437–440 (2008)Google Scholar
- 16.Storrle, H.: Trace semantics of interactions in UML 2.0 abstract (2004, preprint)Google Scholar