Skip to main content
SpringerLink
Log in

Towards a Practical Approach to Check UML/fUML Models Consistency Using CSP

  • Conference paper
Formal Methods and Software Engineering (ICFEM 2011)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 6991))

Included in the following conference series:

Abstract

This work provides an underpinning for a systems modelling approach based on UML and fUML together. It uses UML state diagrams as a starting point for modelling system object behaviour abstractly, then refining each state diagram by adding the implementation decisions in a form of a fUML activity diagram. Maintaining behavioural consistency between each UML state diagram and its corresponding fUML activity diagram is an important but difficult task. In this paper we introduce a framework that automates checking such consistency in a practical way.

The framework is based on formalizing these diagrams into the process algebra CSP to do trace refinement checking using FDR2. One of the main contributions in this work is that we transform FDR2 output (counter-example in case of inconsistency) back to the UML/fUML model in a way that allows the modeller to debug the consistency problem. To be able to provide this kind of interactive feedback, the generated CSP model is augmented with traceability information. A case tool plugin based on the Epsilon model management framework has been developed to support our approach.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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. OMG: Semantics of a foundational subset for executable UML models (fUML) - Version 1.0 (February 2011), http://www.omg.org/spec/fuml/

  2. Schneider, S.: Concurrent and Real-Time Systems: the CSP Approach. Wiley, Chichester (1999)

    Google Scholar 

  3. Formal Systems Oxford: FDR 2.91 manual (2010)

    Google Scholar 

  4. Ramos, R., Sampaio, A., Mota, A.: A semantics for UML-RT active classes via mapping into circus. In: Steffen, M., Tennenholtz, M. (eds.) FMOODS 2005. LNCS, vol. 3535, pp. 99–114. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Graw, G., Herrmann, P.: Transformation and verification of Executable UML models. Electron. Notes Theor. Comput. Sci. 101, 3–24 (2004)

    Article  MATH  Google Scholar 

  6. Hnatkowska, B., Huzar, Z., Kuzniarz, L., Tuzinkiewicz, L.: A systematic approach to consistency within UML based software development process. In: Blekinge Institute of Technology, Research Report 2002:06. UML 2002. Workshop on Consistency Problems in UML-based Software Development, pp. 16–29 (2002)

    Google Scholar 

  7. Epsilon Project, http://www.eclipse.org/gmt/epsilon/

  8. UML2 Project, http://www.eclipse.org/modeling/mdt/?project=uml2

  9. Treharne, H., Turner, E., Paige, R.F., Kolovos, D.S.: Automatic generation of integrated formal models corresponding to UML system models. In: Oriol, M., Meyer, B. (eds.) TOOLS EUROPE 2009. Lecture Notes in Business Information Processing, vol. 33, pp. 357–367. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  10. MagicDraw case tool, http://www.magicdraw.com/

  11. Barnes, J., Chapman, R., Johnson, R., Widmaier, J., Cooper, D., Everett, B.: Engineering the tokeneer enclave protection software. In: 1st IEEE International Symposium on Secure Software Engineering (March 2006)

    Google Scholar 

  12. Abdelhalim, I., Sharp, J., Schneider, S.A., Treharne, H.: Formal Verification of Tokeneer Behaviours Modelled in fUML Using CSP. In: Dong, J.S., Zhu, H. (eds.) ICFEM 2010. LNCS, vol. 6447, pp. 371–387. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  13. Mellor, S.J., Balcer, M.J.: Executable UML, A Foundation for Model-Driven Architecture. Addison-Wesley, Reading (2002)

    Google Scholar 

  14. OMG: fUML Reference Implementation, http://portal.modeldriven.org

  15. OMG: Unified modeling language (UML) superstructure (version 2.3) (2010)

    Google Scholar 

  16. Gruninger, M., Menzel, C.: Process Specification Language: Principles and Applications. AI Magazine 24(3), 63–74 (2003)

    Google Scholar 

  17. Metadata Interchange (XMI), X, http://www.omg.org/spec/XMI/

  18. Dimitrios kolovos, L.R., Paige, R.: The Epsilon Book

    Google Scholar 

  19. Turner, E., Treharne, H., Schneider, S., Evans, N.: Automatic generation of CSP || B skeletons from xUML models. In: Fitzgerald, J.S., Haxthausen, A.E., Yenigun, H. (eds.) ICTAC 2008. LNCS, vol. 5160, pp. 364–379. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  20. Ng, M.Y., Butler, M.: Towards formalizing UML state diagrams in CSP. In: Cerone, A., Lindsay, P. (eds.) 1st IEEE International Conference on Software Engineering and Formal Methods, pp. 138–147. IEEE Computer Society, Los Alamitos (2003)

    Google Scholar 

  21. Hansen, H.H., Ketema, J., Luttik, B., Mousavi, M., van de Pol, J.: Towards model checking Executable UML specifications in mCRL2. In: ISSE, pp. 83–90 (2010)

    Google Scholar 

  22. Balser, M., Bäumler, S., Reif, W., Thums, A.: Interactive verification of UML state machines. In: Davies, J., Schulte, W., Barnett, M. (eds.) ICFEM 2004. LNCS, vol. 3308, pp. 434–448. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  23. Zhao, X., Long, Q., Qiu, Z.: Model checking dynamic UML consistency. In: Liu, Z., Kleinberg, R.D. (eds.) ICFEM 2006. LNCS, vol. 4260, pp. 440–459. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  24. Varró, D., Asztalos, M., Bisztray, D., Boronat, A., Dang, D.H., Geiss, R., Greenyer, J., Gorp, P.V., Kniemeyer, O., Narayanan, A., Rencis, E., Weinell, E.: Transformation of UML Models to CSP: A Case Study for Graph Transformation Tools. In: Schürr, A., Nagl, M., Zündorf, A. (eds.) AGTIVE 2007. LNCS, vol. 5088, pp. 540–565. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  25. Bisztray, D., Ehrig, K., Heckel, R.: Case Study: UML to CSP Transformation. In: Applications of Graph Transformation with Industrial Relevance (2007)

    Google Scholar 

  26. Cabot, J., Clarisó, R., Riera, D.: Verifying UML/OCL operation contracts. In: Leuschel, M., Wehrheim, H. (eds.) IFM 2009. LNCS, vol. 5423, pp. 40–55. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  27. Shah, S.M.A., Anastasakis, K., Bordbar, B.: From UML to Alloy and back again. In: MoDeVVa 2009: Proceedings of the 6th International Workshop on Model-Driven Engineering, Verification and Validation, pp. 1–10. ACM, New York (2009)

    Google Scholar 

  28. Thierry-Mieg, Y., Hillah, L.M.: UML behavioral consistency checking using instantiable Petri nets. In: ISSE, vol. 4(3), pp. 293–300 (2008)

    Google Scholar 

  29. Planas, E., Cabot, J., Gómez, C.: Verifying action semantics specifications in UML behavioral models. In: van Eck, P., Gordijn, J., Wieringa, R. (eds.) CAiSE 2009. LNCS, vol. 5565, pp. 125–140. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computing, University of Surrey, UK

    Islam Abdelhalim, Steve Schneider & Helen Treharne

Authors
  1. Islam Abdelhalim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Steve Schneider
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Helen Treharne
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computing, Teesside University, UK

    Shengchao Qin

  2. LMAM and Department of Informatics, School of Mathematical Sciences,, Peking University, China

    Zongyan Qiu

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Abdelhalim, I., Schneider, S., Treharne, H. (2011). Towards a Practical Approach to Check UML/fUML Models Consistency Using CSP. In: Qin, S., Qiu, Z. (eds) Formal Methods and Software Engineering. ICFEM 2011. Lecture Notes in Computer Science, vol 6991. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24559-6_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-24559-6_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-24558-9

  • Online ISBN: 978-3-642-24559-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation