Refinement Verification of Sequence Diagrams Using CSP

  • Lucas LimaEmail author
  • Juliano Iyoda
  • Augusto Sampaio
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10090)


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.


Sequence diagram UML Semantics Refinement CSP 



This work was partially supported by the National Institute of Science and Technology for Software Engineering (INES (, funded by CNPq and FACEPE, grants 573964/2008-4, 560256/2010-8 and APQ-1037-1.03/08.


  1. 1.
    Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: All About Maude - A High-performance Logical Framework: How to Specify. Program and Verify Systems in Rewriting Logic. Springer, Berlin (2007)zbMATHGoogle Scholar
  2. 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
  3. 3.
    Eichner, C., Fleischhack, H., Meyer, R., Schrimpf, U., Stehno, C.: Compositional semantics for UML 2.0 sequence diagrams using Petri Nets. In: Prinz, A., Reed, R., Reed, J. (eds.) SDL 2005. LNCS, vol. 3530, pp. 133–148. Springer, Heidelberg (2005). doi: 10.1007/11506843_9 CrossRefGoogle Scholar
  4. 4.
    Gibson-Robinson, T., Armstrong, P., Boulgakov, A., Roscoe, A.W.: FDR3 — a modern refinement checker for CSP. In: Ábrahám, E., Havelund, K. (eds.) TACAS 2014. LNCS, vol. 8413, pp. 187–201. Springer, Heidelberg (2014). doi: 10.1007/978-3-642-54862-8_13 CrossRefGoogle Scholar
  5. 5.
    Haugen, O., Husa, K.E., Runde, R.K., Stolen, K.: Stairs towards formal design with sequence diagrams. Softw. Syst. Model. 4(4), 355–367 (2005)CrossRefGoogle Scholar
  6. 6.
    Hiranabe, K.: Astah. Accessed 09 Aug 2016
  7. 7.
    Hoare, C.A.R.: Communicating Sequential Processes. Prentice-Hall Inc., Upper Saddle River (1985)zbMATHGoogle Scholar
  8. 8.
    Kaizu, T., Isobe, Y., Suzuki, M.: Refinement and verification of sequence diagrams using the process algebra CSP. IEICE Trans. 96–A(2), 495–504 (2013)CrossRefGoogle Scholar
  9. 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. 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. 11.
    Mass Soldal Lund: Operational analysis of sequence diagram specifications. Ph.D. thesis, University of Oslo (2007)Google Scholar
  12. 12.
    Micskei, Z., Waeselynck, H.: The many meanings of UML 2 sequence diagrams: a survey. Softw. Syst. Model. 10(4), 489–514 (2011)CrossRefGoogle Scholar
  13. 13.
    OMG: MOF QVT Final Adopted Specification. OMG, June 2005Google Scholar
  14. 14.
    OMG: OMG Unified Modeling Language (OMG UML), superstructure, version 2.3. Technical report, OMG (2010)Google Scholar
  15. 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. 16.
    Storrle, H.: Trace semantics of interactions in UML 2.0 abstract (2004, preprint)Google Scholar

Copyright information

© Springer International Publishing AG 2016

Authors and Affiliations

  1. 1.Departamento de Estatística e InformáticaUniversidade Federal Rural de PernambucoRecifeBrazil
  2. 2.Centro de InformáticaUniversidade Federal de PernambucoRecifeBrazil

Personalised recommendations