Skip to main content

Formalization of Mobile UML Statechart Diagrams Using the π-calculus: An Approach for Modeling and Analysis

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 465))

Abstract

Mobile UML (M-UML) has been proposed as an extension of UML to model mobile agent-based software systems. As UML, M-UML suffers from lack of semantics due to its semi-formal structure. Formal methods have been used largely in order to deal with such problems. π-calculus is one of these formal methods that deal with mobile computation. In this paper, we propose a formalization of M-UML statechart diagrams using π-calculus in order to provide a formal semantics for such diagrams. The generated π-calculus specifications are then used to analyze and check systems using π-calculus analytical tools (e.g. MWB tool). We illustrate our approach by an example.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. OMG:OMG Unified Modeling Language, Superstructure, v2.3 (May 2010), http://www.omg.org/

  2. Saleh, K., El-Morr, C.: M-UML: an extension to UML for the modeling of mobile agent-based software systems. Journal of Information and Software Technology 46, 219–227 (2004)

    Article  Google Scholar 

  3. Evans, A., France, R.B., Lano, K.: The UML as a formal modeling notation. In: Bézivin, J., Muller, P.-A. (eds.) UML 1998. LNCS, vol. 1618, pp. 336–348. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  4. Milner, R.: Communicating and Mobile Systems: Theπ-calculus. Cambridge University Press (1999)

    Google Scholar 

  5. Lam, V.S.W.: On π-calculus semantics as a formal basis for UML activity diagrams. International Journal of Software Engineering and Knowledge Engineering 18(4), 541–567 (2008)

    Article  Google Scholar 

  6. Yang, D., Zhang, S.S.: Using π-calculus to formalize UML activity diagrams. In: 10th Int. Conf. and Workshop on the Engineering of Computer-based Systems, pp. 47–54. IEEE Computer Society (2004)

    Google Scholar 

  7. Pokozy, K., Priami, C.: Toward Extracting π- calculus from UML Sequence and State Diagrams. Electronic Notes in Theoretical Computer Science 101, 51–72 (2004)

    Article  Google Scholar 

  8. Knapp, A., Merz, S., Wirsing, M.: Refining Mobile UML State Machines. In: Rattray, C., Maharaj, S., Shankland, C. (eds.) AMAST 2004. LNCS, vol. 3116, pp. 274–288. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  9. Victor, B.: A Verification Tool for the Polyadicπ-Calculus. Department of Computer Systems, Uppsala University, Licentiate thesis (1994)

    Google Scholar 

  10. Victor, B., Moller, F.: The Mobility Workbench -A Tool for the π-calculus. In: Dill, D. (ed.) CAV 1994. LNCS, vol. 818, pp. 428–440. Springer, Heidelberg (1994)

    Chapter  Google Scholar 

  11. Ng, M., Butler, M.: Towards formalizing UML state diagrams in CSP. In: SEFM 2003 (2003)

    Google Scholar 

  12. Posse, E.: Mapping UML-RT state machines to kiltera. Technical Report 2010-569, School of Comp., Queen’s Univ (2010)

    Google Scholar 

  13. Lilius, J., PaltorI, I.P.: The Semantics of UML State Machines. TUCS Technical Report No. 273. Turku Centre for Computer Science (1999)

    Google Scholar 

  14. Seshia, S.A., Shyamasundar, R.K., Bhattacharjee, A.K., Dhodapkar, S.D.: A Translation of Statecharts to Esterel. In: Wing, J.M., Woodcock, J., Davies, J. (eds.) FM 1999. LNCS, vol. 1709, pp. 983–1007. Springer, Heidelberg (1999)

    Chapter  Google Scholar 

  15. Lam, V.S.W., Padget, J.: Formalization of UML Statechart Diagrams in the π-Calculus. In: Proceedings of Software Engineering Conference, Australian. IEEE (2001)

    Google Scholar 

  16. Rossi, C., Enciso, M., de Guzmàn, I.P.: Formalization of UML statemachines using temporal logic. SoftwSyst Model 3, 31–54 (2004)

    Article  Google Scholar 

  17. Yeung, W., Leung, K., Wang, J., Dong, W.: Improvements towards formalizing UML state diagrams in CSP. In: APSEC 2005 (2005)

    Google Scholar 

  18. Saldhana, A., Shatz, J.: UML diagrams to object Petri net models: An approach for modeling and analysis. In: Proceedings of the International Conference of Software and Knowledge Engineering, SEKE 2000, pp. 103–110 (2000)

    Google Scholar 

  19. Crane, M., Dingel, J.: On the semantics of UML state machines: Categorization and comparison. Technical Report, 2005-501, School of Comp., Queen’s Univ, 55 p. (2005)

    Google Scholar 

  20. Bahri, M.R., Hettab, A., Chaoui, A., Kerkouche, E.: Transforming Mobile UML Statecharts Models to Nested Nets Models using Graph Grammars: An Approach for Modeling and Analysis of Mobile Agent-Based Software Systems. In: SEEFM 2009, pp. 33–39. IEEE Computer Society, Washington (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Belghiat, A., Chaoui, A., Maouche, M., Beldjehem, M. (2014). Formalization of Mobile UML Statechart Diagrams Using the π-calculus: An Approach for Modeling and Analysis. In: Dregvaite, G., Damasevicius, R. (eds) Information and Software Technologies. ICIST 2014. Communications in Computer and Information Science, vol 465. Springer, Cham. https://doi.org/10.1007/978-3-319-11958-8_19

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11958-8_19

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11957-1

  • Online ISBN: 978-3-319-11958-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics