A Pi-calculus-based Approach for the Verification of UML2 Sequence Diagrams

Aissam Belghiat, Allaoua Chaoui

Abstract

UML2 sequence diagrams are interaction diagrams which have been used largely to model the behaviour of objects interaction in systems. These diagrams suffer from lack of precise semantics due to the semi-formal nature of the UML notation. This problem hinders the automatic analysis and verification of such diagrams. Process algebras have been used largely in order to deal with such problem. In this paper, we propose a mapping of CombinedFragments of UML2 sequence diagrams into π-calculus specifications and use the Mobility Workbench (MWB) tool for the verification of these diagrams. The mapping provides a formal semantics as well as formal analysis and checking for UML2 sequence diagrams. We illustrate our approach by an example to prove the usefulness of the translation.

References

  1. Alawneh, L., Debbabi, M., Hassaine, F., Jarraya, Y., Soeanu, A., 2006. A unified approach for verification and validation of systems and software engineering models. In ECBS, pages 409-418.
  2. Bouabana, T., T., Rubin, S., H., 2013. An interleaving semantics for UML 2 interactions using Petri nets. Information Sciences, vol. 232 pp. 276-293.
  3. Damm, W., Harel, D., 2001. LSCs: breathing life into message sequence charts. Form. Methods Syst. Des. 19 (1) 45-80.
  4. Dan, L., Danning, L., 2010. An Approach to Formalize UML Sequence Diagrams in CSP. 3rd International Conference on Computer and Electrical Engineering (ICCEE).
  5. Eichner, C., Fleischhack, H., Meyer, R., Schrimpf, U., Stehno, C., 2005. Compositional semantics for UML 2.0 Sequence Diagrams using Petri Nets. In: SDL2005: Model Driven Systems Design. Springer, New York.
  6. International Telecommunication Union. ITU-TS, Recommendation Z.120, 1993. Message Sequence Chart (MSC). ITU-TS, Geneva, September.
  7. Knapp, A., Wuttke, J., 2006. Model checking of UML 2.0 interactions. In: Kühne, T. (ed.) Models in Software Engineering, Workshops and Symposia at MoDELS, Springer, New York, pp. 42-51.
  8. Lam, V., Padget, J., 2005. Consistency Checking of Sequence Diagrams and Statechart Diagrams Using the p-Calculus. IFM, LNCS 3771, pp. 347-365.
  9. Lima, V., Talhi, C., Mouheb, D., Debbabi, M., Wang, L., 2009. Formal Verification and Validation of UML 2.0 Sequence Diagrams using Source and Destination of Messages. Electronic Notes in Theoretical Computer Science 254, 143-160.
  10. Micskei, Z., Waeselynck, H., 2011. The many meanings of UML 2 sequence diagrams: a survey. J. Softw. Syst. Model. Springer 10 (4) 489-514.
  11. Milner, R., 1999. Communicating and Mobile Systems: The p-calculus. Cambridge University Press.
  12. Object Management Group (OMG), “Unified Modeling Language”, Superstructure, version 2.4, http://www.omg.org/spec/UML/2.4, 2011.
  13. Pokozy-Korenblat, K., Priami, C., 2004. Toward Extracting p-calculus from UML Sequence and State Diagrams. Electronic Notes in Theoretical Computer Science vol.101 pp. 51-72.
  14. Shen, H., Robinson, M., Niu, J., 2012. Formal analysis of sequence diagram with combined fragments. In ICSOFT (pp. 44-54).
  15. Victor, B., Moller, F., 1994. The Mobility Workbench - A Tool for the p-calculus. In D. Dill, ed., Proceedings of the Conference on Computer-Aided Verification (CAV'94), volume 818 of LNCS, pages 428- 440. Springer Verlag.
Download


Paper Citation


in Harvard Style

Belghiat A. and Chaoui A. (2015). A Pi-calculus-based Approach for the Verification of UML2 Sequence Diagrams . In Proceedings of the 10th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2015) ISBN 978-989-758-115-1, pages 87-94. DOI: 10.5220/0005517900870094


in Bibtex Style

@conference{icsoft-pt15,
author={Aissam Belghiat and Allaoua Chaoui},
title={A Pi-calculus-based Approach for the Verification of UML2 Sequence Diagrams},
booktitle={Proceedings of the 10th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2015)},
year={2015},
pages={87-94},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005517900870094},
isbn={978-989-758-115-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 10th International Conference on Software Paradigm Trends - Volume 1: ICSOFT-PT, (ICSOFT 2015)
TI - A Pi-calculus-based Approach for the Verification of UML2 Sequence Diagrams
SN - 978-989-758-115-1
AU - Belghiat A.
AU - Chaoui A.
PY - 2015
SP - 87
EP - 94
DO - 10.5220/0005517900870094