Skip to main content
SpringerLink
Log in

A Formal Framework and a Tool to Process and Simulate Labelled Reconfigurable Nets Models Based on Graph Transformation

  • Conference paper
Networked Digital Technologies (NDT 2012)

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

Included in the following conference series:

  • 1012 Accesses

Abstract

The poorness of modelling languages to deal with code mobility at requirement phase has incited the researchers to suggest new formalisms. Among these, we find Labelled Reconfigurable Net (LRN). It allows, in a simple and intuitive way, modelling mobile code paradigms (mobile agent, code on demand, remote evaluation).In this paper, we propose an approach based on the combined use of Meta-modelling and Graph Grammars to automatically generate visual modelling tool for LRN. This tool produces highly-structured, graphical, and rigorously-analyzable models for analysis and simulation purposes. In our approach, the UML Class diagram formalism is used to define a meta-model of LRN. The meta-modeling tool ATOM3 is used to generate a visual modeling tool according to the proposed LRN meta-model. We have also proposed a graph grammar to generate R-Maude [22] specification from the graphically specified LRN models. Then the reconfigurable rewriting logic language R-Maude is used to perform the simulation of the resulted R-Maude specification. Two examples illustrate 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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Asperti, A., Busi, N.: Mobile Petri Nets. Technical Report UBLCS-96-10, Department of Computer Science University of Bologna (1996)

    Google Scholar 

  2. ATOM3 Home page, version 3.00, http://atom3.cs.mcgill.ca

  3. 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: Proccedings of IEEE SEEFM 2009, the 2009 Fourth South-East European Workshop on Formal Methods, Thessaloniki, Greece, December 5, pp. 33–39 (2009)

    Google Scholar 

  4. Bednarczyk, M.A., Bernardinello, L., Pawlowski, W., Pomello, L.: Modeling Mobility with Petri Hypernets. In: Fiadeiro, J.L., Mosses, P.D., Yu, Y. (eds.) WADT 2004. LNCS, vol. 3423, pp. 28–44. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  5. Xu, D., Deng, Y.: Modeling Mobile Agent Systems with High Level Petri Nets. 0-7803- 6583-6/00/ © 2000 IEEE

    Google Scholar 

  6. Durán, F., Eker, S., Lincoln, P., Meseguer, J.: Principles of Mobile Maude. In: Kotz, D., Mattern, F. (eds.) ASA/MA 2000. LNCS, vol. 1882, pp. 73–85. Springer, Heidelberg (2000)

    Chapter  Google Scholar 

  7. Fournet, C., Gonthier, G.: The Join Calculus: A Language for Distributed Mobile Programming. In: Barthe, G., Dybjer, P., Pinto, L., Saraiva, J. (eds.) APPSEM 2000. LNCS, vol. 2395, pp. 268–332. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  8. Fuggetta, A., Picco, G.P., Vigna, G.: Understanding Code Mobility. IEEE Transactions on Software Engineering 24(5) (1998)

    Google Scholar 

  9. Kahloul, L., Chaoui, A.: Labeled reconfigurable nets for modeling code mobility. In: Proceedings of ACIT 2007, Lattakia, Syria (2007)

    Google Scholar 

  10. van Hee, K.M., Lomazova, I.A., Oanea, O., Serebrenik, A., Sidorova, N., Voorhoeve, M.: Nested Nets for Adaptive Systems. In: Donatelli, S., Thiagarajan, P.S. (eds.) ICATPN 2006. LNCS, vol. 4024, pp. 241–260. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  11. Lomazova, I.A.: Nested Petri Nets. Multilevel and Recursive Systems. Fundamenta Informaticae 47, 283–293 (2002)

    MathSciNet  Google Scholar 

  12. Meseguer, J.: A Logical Theory of Concurrent Objects and its Realization in the Maude Language. In: Agha, G., Wegner, P., Yonezawa, A. (eds.) Research Directions in Object-Based Concurrency, pp. 314–390. MIT Press (1992)

    Google Scholar 

  13. Milner, R., Parrow, J., Walker, D.: A calculus of mobile processes. Information and Computation 100, 1–77 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  14. Reinhartz-Berger, I., Dori, D., Katz, S.: Modeling code mobility and migration: an OPM/Web approach. Int. J. Web Engineering and Technology 2(1), 6–28 (2005)

    Article  Google Scholar 

  15. Rozengerg, G.: Handbook of Graph Grammar and computing Graph Transformation. World Scientific (1999)

    Google Scholar 

  16. Sangiorgi, D., Walker, D.: The π-Calculus: A Theory of Mobile Processes. Cambridge University Press (2001)

    Google Scholar 

  17. Self, A.L., Scott, A.D.: Designing and Specifying Mobility within the Multiagent Systems Engineering methodology Special Track on Agents, Interactions, Mobility, and Systems (AIMS) at the 18th ACM Symposium on Applied Computing (SAC 2003), Melbourne, Florida, USA (2003)

    Google Scholar 

  18. Valk, R.: Petri Nets as Token Objects: An Introduction to Elementary Object Nets. In: Desel, J., Silva, M. (eds.) ICATPN 1998. LNCS, vol. 1420, pp. 1–25. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  19. Clavel, M., Durán, F., Eker, S., Lincoln, P., Marti-Oliet, N., Meseguer, J., Quesada, J.: Maude:specification and programming in rewriting logic. SRI International (January 1999), http://maude.csl.sri.com

  20. Meseguer, J.: Conditional rewriting logic as a unified model of concurrency. Theoretical Computer Science 96(1), 73–155 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  21. Ölveczky, P.C., Meseguer, J.: Real-Time Maude: A tool for simulating and analyzing real-time and hybrid systems. In: Futatsugi, K. (ed.) Third International Workshop on Rewriting Logic and its Applications. ENTCS, vol. 36. Elsevier (2000), http://www.elsevier.nl/locate.entcs/volume36.html

  22. Kahloul, L., Chaoui, A.: LRN/R-Maude Based Approach For Modeling And Simulation Of Mobile Code Systems. In: Proceedings of ACIT 2008, Tunisia (2008)

    Google Scholar 

  23. El Mansouri, R., Kerkouche, E., Chaoui, A.: A Graphical Environment for Petri Nets INA Tool Based on Meta-Modelling and Graph Grammars. Proceedings of Word Academy of Science, Engineering and Technology 34 (October 2008) ISSN 2070-3740

    Google Scholar 

  24. INA Tool Home page, http://www2.informatik.huberlin.de/~starke/ina.html

  25. Kerkouche, E., Chaoui, A.: A Formal Framework and a Tool for the Specification and Analysis of G-Nets Models Based on Graph Transformation. In: Garg, V., Wattenhofer, R., Kothapalli, K. (eds.) ICDCN 2009. LNCS, vol. 5408, pp. 206–211. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  26. Kerkouche, E., Chaoui, A., Khalfaoui, K.: Transforming UML models to colored Petri nets models using graph grammars. In: Proceedings of IEEE ISCC 2009, Tunisia, July 5-7, pp. 230–236 (2009)

    Google Scholar 

  27. Armoogum, S., Caully, A.: Obfuscation Techniques for Mobile Agent code confidentiality. Journal of E-Technology 1(2), 83–94 (2010)

    Google Scholar 

  28. Sarkar, A., Debnath, N.: CASE Tool Design for Graph Semantic Based Aspect Oriented Model. Journal of Intelligent Computing 2(4), 169–182 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. MISC Laboratory, Computer Science Department, University Mentouri Constantine, Algeria

    Nardjes Dehimi, Raida Elmansouri & Allaoua Chaoui

Authors
  1. Nardjes Dehimi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Raida Elmansouri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Allaoua Chaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Software Engineering, Faculty of Engineering, Lakehead University, 955 Oliver Rd., P7B 5E1, Thunder Bay, Ontario, Canada

    Rachid Benlamri

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dehimi, N., Elmansouri, R., Chaoui, A. (2012). A Formal Framework and a Tool to Process and Simulate Labelled Reconfigurable Nets Models Based on Graph Transformation. In: Benlamri, R. (eds) Networked Digital Technologies. NDT 2012. Communications in Computer and Information Science, vol 294. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30567-2_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-30567-2_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30566-5

  • Online ISBN: 978-3-642-30567-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation