Systematic Mapping - Formalization of UML Semantics using Temporal Logic

Vinícius Pereira, Marcio E. Delamaro

2015

Abstract

Despite offering a wide variety of elements for graphical representation of models, the UML does not have a well-defined semantics. Therefore, over the years researches seek to assign some kind of formal semantics for UML. Objective: In this context, this paper seeks to bring evidence about the techniques for formalizing the UML semantics available in the literature, particularly those using temporal logic. Method: For this purpose, we conducted a systematic mapping study based on searching of major electronic databases. Results: We explored 278 studies, of which we claim 13 studies for analysis. In other words, the result shows that the overall picture defined by them is interest, because it shows that the majority of studies deal only with the formalization of one type of UML diagram. Conclusion: Summing up, we found out that State Diagram is the more formalized diagram in the studies. It is difficult to find the formalization of three or more UML diagrams, perhaps because of the difficulty in ensuring the overlap between UML elements. Furthermore, the results can provide perception of new research in the UML semantics for investigating and defining new tools/process to assist the software engineers.

References

  1. Baresi, L., Morzenti, A., Motta, A., and Rossi, M. (2012). A logic-based semantics for the verification of multi-diagram UML models. SIGSOFT Softw. Eng. Notes, 37(4):1 - 8.
  2. Bauer, A. and Jurjens, J. (2010). Runtime verification of cryptographic protocols. Computers and Security, 29(3):315 - 330.
  3. Bouabana-Tebiel, T. (2009). Semantics of the interaction overview diagram. In Proceedings of the 10th IEEE International Conference on Information Reuse & Integration (IRI'09), pages 278 - 283. IEEE Press.
  4. Bowen, J. P. and Hinchey, M. G. (2006). Ten commandments of formal methods... ten years later. IEEE Comput., 39(1):40 - 48.
  5. Diethers, K. and Huhn, M. (2004). Vooduu: Verification of object-oriented designs using UPPAAL. In Tools and Algorithms for the Construction and Analysis of Systems (TACAS'04), volume 2988 of Lecture Notes in Computer Science, pages 139 - 143. Springer.
  6. Dong, W., Wang, J., Qi, X., and Qi, Z.-C. (2001). Model checking UML statecharts. In 8th Asia-Pacific Software Engineering Conference (APSEC), pages 363 - 370.
  7. Dyba, T., Dingsoyr, T., and Hanssen, G. K. (2007). Applying systematic reviews to diverse study types: An experience report. In Proceedings of the First International Symposium on Empirical Software Engineering and Measurement (ESEM'07), pages 225 - 234. IEEE Computer Society.
  8. Eriksson, H. E., Penker, M., and Lyons, B. (2004). UML 2 Toolkit, volume 1 of OMG Series. Wiley Pub.
  9. Forster, A., Engels, G., Schattkowsky, T., and Straeten, R. V. D. (2007). Verification of business process quality constraints based on visual process patterns. In First Joint IEEE/IFIP Symposium on Theoretical Aspects of Software Engineering (TASE), pages 197 - 208.
  10. Graw, G., Herrmann, P., and Krumm, H. (2000).
  11. Verification of UML-based real-time system designs by means of cTLA. In 3rd IEEE International Symposium on Object-Oriented Real-Time Distributed Computing (ISORC), pages 86 - 95.
  12. Grobelna, I., Grobelny, M., and Adamski, M. (2010). Petri nets and activity diagrams in logic controller specification - transformation and verification. In 17th International Conference on Mixed Design of Integrated Circuits and Systems (MIXDES), pages 607 - 612.
  13. Kaliappan, P. and Konig, H. (2012). On the formalization of UML activities for component-based protocol design specifications. In SOFSEM 2012: Theory and Practice of Computer Science, volume 7147 of Lecture Notes in Computer Science, pages 479 - 491.
  14. Kaliappan, P., Konig, H., and Schmerl, S. (2010). Model-driven protocol design based on component oriented modeling. In Formal Methods and Software Engineering, volume 6447 of Lecture Notes in Computer Science, pages 613 - 629.
  15. Kitchenham, B. (2004). Procedures for performing systematic reviews. Technical report tr/se-0401, Keele University and NICTA.
  16. Kitchenham, B., Brereton, O. P., Budgen, D., Turner, M., Bailey, J., and Linkman, S. (2009). Systematic literature reviews in software engineering - a systematic literature review. Information and Software Technology, 51:7 - 15.
  17. Konrad, S., Cheng, B. H. C., and Campbell, L. (2004). Object analysis patterns for embedded systems. IEEE Transactions on Software Engineering, 30(12):970 - 992.
  18. Lavazza, L., Quaroni, G., and Venturelli, M. (2001). Combining UML and formal notations for modelling real-time systems. SIGSOFT Softw. Eng. Notes, 26(5):196 - 206.
  19. Mayerhofer, T., Langer, P., and Kappel, G. (2012). A runtime model for fUML. In Proceedings of the 7th Workshop on Models@run.time (MRT'12), pages 53 - 58.
  20. Micskei, Z. and Waeselynck, H. (2011). The many meanings of UML 2 sequence diagrams: a survey. Software and Systems Modeling, 10:489 - 514.
  21. Motta, A. (2012). Towards the verification of multi-diagram UML models. In International Conference on Software Engineering (ICSE), pages 1531 - 1534.
  22. Rossi, C., Enciso, M., and de Guzman, I. P. (2004). Formalization of UML state machines using temporal logic. Software and Systems Modeling, 3(1):31 - 54.
  23. Snook, C. and Butler, M. (2006). UML-B: Formal modeling and desing aided by UML. ACM Transactions on Software Engineering and Methodology, 15:92 - 122.
  24. Zhang, P., Duan, Z., and Tian, C. (2009). UML statecharts' PTL formal semantics. In 3rd International Symposium on Intelligent Information Technology Application (IITA), volume 1, pages 381 - 385.
  25. Zhao, Y., Kardos, M., Oberthur, S., and Rammig, F. J. (2005). Comprehensive verification framework for dependability of self-optimizing systems, volume 3707. LNCS.
Download


Paper Citation


in Harvard Style

Pereira V. and E. Delamaro M. (2015). Systematic Mapping - Formalization of UML Semantics using Temporal Logic . In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-097-0, pages 486-493. DOI: 10.5220/0005468704860493


in Bibtex Style

@conference{iceis15,
author={Vinícius Pereira and Marcio E. Delamaro},
title={Systematic Mapping - Formalization of UML Semantics using Temporal Logic},
booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2015},
pages={486-493},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005468704860493},
isbn={978-989-758-097-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Systematic Mapping - Formalization of UML Semantics using Temporal Logic
SN - 978-989-758-097-0
AU - Pereira V.
AU - E. Delamaro M.
PY - 2015
SP - 486
EP - 493
DO - 10.5220/0005468704860493