Verification of the Correctness in Composed UML Behavioural Diagrams

  • Samir Ouchani
  • Otmane Ait Mohamed
  • Mourad Debbabi
  • Makan Pourzandi


The Unified Modeling Language UML 2.0 plays a central role in modern software engineering, and it is considered as the de facto standard for modeling software architectures and designs. Today?s systems are becoming more and more complex, and very difficult to deal with. The main difficulty arises from the different ways in modelling each component and the way they interact with each others. At this level of software modeling, providing methods and tools that allow early detection of errors is mandatory. In this paper, a verification methodology of a composition of UML behavioural diagrams (State Machine, Activity Diagram, and Sequence Diagram) is proposed. Our main contribution is the systematic construction of a semantic model based on a novel composition operator. This operator provides an elegant way to define the combination of different kind of UML diagrams. In addition, this operator posses a nice property which allows to handle the verification of large system efficiently. To demonstrate the effectiveness of our approach, a case study is presented.


Transition System Unified Modelling Language (UML) Model Checking Security Properties 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Alawneh, L., Debbabi, M., Jarraya, Y., Soeanu, A., Hassayne, F.: A unified approach for verification and validation of systems and software engineering models. In: ECBS 2006: Proceedings of the 13th Annual IEEE Interntl. Symp. and Works. on Eng. of Comp. Based Sys., pp. 409–418. IEEE Computer Society Press, Washington (2006)CrossRefGoogle Scholar
  2. 2.
    Baier, C., Katoen, J.P.: Principles of Model Checking. MIT Press, New York (2008)MATHGoogle Scholar
  3. 3.
    Beato, M.E., Barrio-Solrzano, M., Cuesta, C.E., de la Fuente, P.: Uml automatic verification tool with formal methods. Electronic Notes in Theoretical Computer Science 127(4), 3–16 (2005); Proceedings of the Workshop on Visual Languages and Formal Methods (VLFM 2004)CrossRefGoogle Scholar
  4. 4.
    Bérard, B., Bidoit, M., Finkel, A., Laroussinie, F., Petit, A., Petrucci, L., Schnoebelen, P.: Systems and Software Verification. In: Model-Checking Techniques and Tools. Springer, Heidelberg (2001)MATHGoogle Scholar
  5. 5.
    Cheng, B.H.C., Konrad, S., Campbell, L.A., Wassermann, R.: Using security patterns to model and analyze security. In: IEEE Workshop on Requirements for High Assurance Systems, pp. 13–22 (2003)Google Scholar
  6. 6.
    Dong, W., Wang, J., Qi, Z., Rong, N.: Compositional verification of uml dynamic models. In: APSEC 2007: Proceedings of the 14th Asia-Pacific Soft. Eng. Conf., pp. 286–293. IEEE Computer Society Press, Washington (2007)Google Scholar
  7. 7.
    Dwyer, M.B., Avrunin, G.S., Corbett, J.C.: Patterns in property specifications for finite-state verification. In: ICSE 1999: Proc. of the 21st Internatnl Conf. on SE, pp. 411–420. ACM Press, New York (1999)Google Scholar
  8. 8.
    Rik, E., Roel, W.: Tool support for verifying uml activity diagrams. IEEE Transactions on Software Engineering 30 (2004)Google Scholar
  9. 9.
    Giese, H., Tichy, M., Burmester, S., Flake, S.: Towards the compositional verification of real-time uml designs. SIGSOFT Softw. Eng. Notes 28(5), 38–47 (2003)CrossRefGoogle Scholar
  10. 10.
    Giunchiglia, C.C., Cimatti, A., Clarke, E., Giunchiglia, F., Roveri, M.: Nusmv: a new symbolic model verifier, pp. 495–499. Springer, Heidelberg (1999)Google Scholar
  11. 11.
    Leue, S., Ladkin, P.B.: Implementing and verifying msc specifications using promela/xspin. In: Proceedings of the DIMACS Workshop SPIN 1996, pp. 65–89 (1997)Google Scholar
  12. 12.
    Siveroni, I., Zisman, A., Spanoudakis, G.: Property specification and static verification of uml models. In: ARES 2008: Proceedings of the 2008 Third Interntl Conf. on Avail., Reliab. and Sec., pp. 96–103. IEEE Computer Society Press, Washington (2008)Google Scholar
  13. 13.
    Van Amstel, M.F., Lange, C.F.J., Chaudron, M.R.V.: Four automated approaches to analyze the quality of uml sequence diagrams. In: COMPSAC 2007: Proceedings of the 31st Annual International Computer Software and Applications Conference, pp. 415–424. IEEE Computer Society Press, Washington (2007)Google Scholar
  14. 14.
    Zisman, A.: A static verification framework for secure peer-to-peer applications. In: ICIW 2007: Proceed. of the 2nd Internatnl Conf. on Internet and Web Applic. and Serv., IEEE Computer Society, Washington (2007)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Samir Ouchani
    • 1
  • Otmane Ait Mohamed
    • 1
  • Mourad Debbabi
    • 1
  • Makan Pourzandi
    • 2
  1. 1.Concordia UniversityMontrealCanada
  2. 2.Ericsson Software ResearchMontrealCanada

Personalised recommendations