Skip to main content

From UML Statecharts to LOTOS Expressions Using Graph Transformation

  • Conference paper
  • First Online:
Information and Software Technologies (ICIST 2015)

Abstract

The use of UML Statecharts for modeling dynamic behaviors of systems is very widespread. UML Statechart diagrams support developers by means of graphical notation, but the lack of formal semantics for this diagram makes the detection of errors and behavioral inconsistencies difficult. On the other hand, the specification language LOTOS has been proved to be an essential technique for specifying and verifying distributed and communicating systems. However, the strong and obscure textual algebraic notation of LOTOS makes its utilization in software development an onerous and complex task. In the order to combine UML Statecharts with LOTOS for the formal specification and verification of system behaviors, we propose in this paper an approach and a tool environment to automatically generate behavioral LOTOS expressions from UML Statechart diagrams. The approach uses the meta-modeling tool AToM3.

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

Access this chapter

Institutional subscriptions

Similar content being viewed by others

References

  1. Araujo, J., Moreira, A.: Specifying the behavior of UML collaborations using object-Z. Departamento de Infomatica, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa, Portugal (2000)

    Google Scholar 

  2. Babich, F., Deotto, L.: Formal methods for specification and analysis of communication protocols. IEEE Commun. Surv. 4, 2–20 (2002)

    Article  Google Scholar 

  3. Bolognesi, T., Brinksma, E.: Introduction to the ISO specification language LOTOS. Comput. Netw. ISDN Syst. 14, 25–59 (1987)

    Article  Google Scholar 

  4. Booch, G., Rumbaugh, J., Jacobson, I.: The unified modeling language user guide. Addition-Wesley, Object Technology Series (1998)

    Google Scholar 

  5. Chimisliu, V., Schwarzl, C., Peischl, B.: From UML statecharts to LOTOS: a semantics preserving model transformation. In: Ninth International Conference on Quality Software (2009)

    Google Scholar 

  6. Ehrig, H., Fey, W., Hansen, H.: ACT ONE : An Algebraic Specification Language with two levels of Semantics, Research Report Nr. 83-03, Department of Computer Science, TU Berlin (1983)

    Google Scholar 

  7. Gagnon, P., Mokhati, F., Badri M.: Applying model checking to concurrent UML models. J. Object Technol. 7(1), 59–84 (2008). http://www.jot.fm/issues/issue_2008_01/article1/

    Article  Google Scholar 

  8. Hnatkowska, B., Huzar, Z.: Transformation of dynamic aspects of uml models into lotos behaviour expressions. Int. J. Appl. Math. Comput. Sci. 11(2), 537–556 (2001)

    MATH  Google Scholar 

  9. Hoare, C.A.R.: Communicating Sequential Processes. Prentice Hall International Series in Computer Science. Prentice Hall, New Jersey (1985)

    Google Scholar 

  10. Kerkouche, E., Chaoui, A., Bourennane, E., Labbani, O.: A UML and colored petri nets integrated modeling and analysis approach using graph transformation. J. Object Technol. 9(4), 25–43 (2010)

    Article  Google Scholar 

  11. Ledang, H., Souquières, J.: Formalizing UML behavioral diagrams with B. In: Tenth OOPSLA Workshop on Behavioral Semantics: Back to Basics, Tampa Bay, Florida, USA (2001)

    Google Scholar 

  12. Milner, R.: Formal a calculus of communication systems. LNCS, vol. 92. Springer, Heidelberg (1980)

    Google Scholar 

  13. Mrowka, R., Szmuc, T.: UML statecharts compositional semantics in LOTOS. In: ISPDC 2008, pp. 459–463 (2008)

    Google Scholar 

  14. OMG, Object Modeling Group: Unified Modeling Language Specification, version 2.0 (July 2005)

    Google Scholar 

  15. Babaee, R., Babamir, S.M.: From UML state machines to verifiable lotos specifications. In: Pichappan, P., Ahmadi, H., Ariwa, Ezendu (eds.) INCT 2011. CCIS, vol. 241, pp. 121–129. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

  16. Saldhana, J.A., Shatz, M., Hu, Z.: Formalisation of object behavior and interaction from UML models. Int. J. Softw. Eng. Knowl. Eng. 11(6), 643–673 (2001)

    Article  Google Scholar 

  17. Xinhong, H., Lining, C., Weigang, M., Jinli G., Guo, X.: Automatic transformation from UML statechart to petri nets for safety analysis and verification. In: ICQR2MSE 2011, Conference Publications, pp. 948–951 (2011). ISBN 978-1-4577-1229-6

    Google Scholar 

  18. Wang, M., Lu, L.: A transformation method from UML statechart to petri nets. In: IEEE International Conference on Computer Science and Automation Engineering (CSAE) 2012, vol. 2, pp. 89–92, 25–27 May 2012

    Google Scholar 

  19. Devroey, X., Perrouin, G., Cordy, M., Legay, A., Schobbens, P.Y., Heymans, P.: State machine flattening: mapping study and assessment. CoRR abs/1403.5398 (2014)

    Google Scholar 

  20. CADP: Construction and analysis of distributed processes. http://cadp.inria.fr/

  21. AToM3 Home page. http://atom3.cs.mcgill.ca/

  22. Lara, J.D., Vangheluwe, H., Alfonseca, M.: Meta-modelling and graph grammars for multi-paradigm modelling in AToM3. In: Software and Systems Modelling, vol. 3, pp. 194–209. Springer, Heidelberg (2004) (Special Section on Graph Transformations and Visual Modeling Techniques)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Salim Djaaboub .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Djaaboub, S., Kerkouche, E., Chaoui, A. (2015). From UML Statecharts to LOTOS Expressions Using Graph Transformation. In: Dregvaite, G., Damasevicius, R. (eds) Information and Software Technologies. ICIST 2015. Communications in Computer and Information Science, vol 538. Springer, Cham. https://doi.org/10.1007/978-3-319-24770-0_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-24770-0_47

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-24769-4

  • Online ISBN: 978-3-319-24770-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics