Skip to main content

Verification of the Correctness in Composed UML Behavioural Diagrams

  • Chapter
Software Engineering Research, Management and Applications 2010

Part of the book series: Studies in Computational Intelligence ((SCI,volume 296))

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Chapter  Google Scholar 

  2. Baier, C., Katoen, J.P.: Principles of Model Checking. MIT Press, New York (2008)

    MATH  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    MATH  Google Scholar 

  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. 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. 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. Rik, E., Roel, W.: Tool support for verifying uml activity diagrams. IEEE Transactions on Software Engineering 30 (2004)

    Google Scholar 

  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)

    Article  Google Scholar 

  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. 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. 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. 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. 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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Ouchani, S., Mohamed, O.A., Debbabi, M., Pourzandi, M. (2010). Verification of the Correctness in Composed UML Behavioural Diagrams. In: Lee, R., Ormandjieva, O., Abran, A., Constantinides, C. (eds) Software Engineering Research, Management and Applications 2010. Studies in Computational Intelligence, vol 296. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13273-5_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-13273-5_11

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-13272-8

  • Online ISBN: 978-3-642-13273-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics