Skip to main content
SpringerLink
Log in

Analyzing Distributed Pi-Calculus Systems by Using the Rewriting Engine Maude

  • Conference paper
  • First Online:
Verification and Evaluation of Computer and Communication Systems (VECoS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10466))

  • 416 Accesses

Abstract

Distributed systems with explicit locations and process mobility are described in terms of the distributed \(\pi \)-calculus. The systems described in distributed \(\pi \)-calculus are translated into a rewriting logic which is executable on the Maude software platform. We prove an operational correspondence allowing to verify properly the properties of the distributed systems. The approach is illustrated by examples of distributed systems analyzed by using the powerful Maude platform. We verify whether some systems are behaviourally equivalent by involving the metalevels of Maude.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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

Institutional subscriptions

Notes

  1. 1.

    The full specification is available at iit.iit.tuiasi.ro/ \(\sim \) baman/Maude/DpiSpec.maude.

References

  1. Agrigoroaiei, O., Ciobanu, G.: Rewriting logic specification of membrane systems with promoters and inhibitors. Electron. Notes Theoret. Comput. Sci. 238, 5–22 (2009)

    Article  MATH  Google Scholar 

  2. Aman, B., Ciobanu, G.: Mobility in Process Calculi and Natural Computing. Natural Computing Series. Springer, New York (2011)

    Book  MATH  Google Scholar 

  3. Andrei, O., Ciobanu, G., Lucanu, D.: Executable specifications of P systems. In: Mauri, G., Păun, G., Pérez-Jiménez, M.J., Rozenberg, G., Salomaa, A. (eds.) WMC 2004. LNCS, vol. 3365, pp. 126–145. Springer, Heidelberg (2005). doi:10.1007/978-3-540-31837-8_7

    Chapter  Google Scholar 

  4. Andrei, O., Ciobanu, G., Lucanu, D.: A rewriting logic framework for operational semantics of membrane systems. Theoret. Comput. Sci. 373, 163–181 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Boudol, G., Castellani, I., Hennessy, M., Kiehn, A.: Observing localities. Theoret. Comput. Sci. 114(1), 31–61 (1993)

    Article  MathSciNet  MATH  Google Scholar 

  6. Bruni, R., Corradini, A., Gadducci, F., Lluch-Lafuente, A., Vandin, A.: Modelling and analyzing adaptive self-assembly strategies with maude. Sci. Comput. Program. 99, 75–94 (2015)

    Article  Google Scholar 

  7. Cardelli, L., Gordon, A.D.: Mobile ambients. Theoret. Comput. Sci. 240, 177–213 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  8. Ciobanu, G., Lucanu, D.: Communicating concurrent objects in HiddenCCS. Electron. Notes Theoret. Comput. Sci. 117, 353–373 (2005)

    Article  MATH  Google Scholar 

  9. Ciobanu, G., Prisacariu, C.: Timers for distributed systems. Electron. Notes Theoret. Comput. Sci. 164, 81–99 (2006)

    Article  Google Scholar 

  10. Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Talcott, C.: All About Maude - A High-Performance Logical Framework. LNCS, vol. 4350. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  11. Hennessy, M.: A Distributed \(\pi \)-Calculus. Cambridge University Press, Cambridge (2007)

    Book  MATH  Google Scholar 

  12. Meseguer, J.: Membership algebra as a logical framework for equational specification. In: Presicce, F.P. (ed.) WADT 1997. LNCS, vol. 1376, pp. 18–61. Springer, Heidelberg (1998). doi:10.1007/3-540-64299-4_26

    Chapter  Google Scholar 

  13. Meseguer, J.: Twenty years of rewriting logic. J. Logic Algebraic Program. 81(7–8), 721–781 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  14. Milner, R.: Communicating and Mobile Systems: the \(\pi \)-calculus. Cambridge University Press, Cambridge (1999)

    MATH  Google Scholar 

  15. Rosa-Velardo, F., Segura, C., Verdejo, A.: Typed mobile ambients in maude. Electron. Notes Theoret. Comput. Sci. 147(1), 135–161 (2006)

    Article  MATH  Google Scholar 

  16. Sangiorgi, D.: Introduction to Bisimulation and Coinduction. Cambridge University Press, New York (2011)

    Book  MATH  Google Scholar 

  17. Stehr, M.-O.: CINNI: a generic calculus of explicit substitutions and its application to \(\lambda \)-, \(\varsigma \)- and \(\pi \)-calculi. Electron. Notes Theoret. Comput. Sci. 36, 70–92 (2000)

    Article  MathSciNet  Google Scholar 

  18. Stehr, M.-O., Meseguer, J., Ölveczky, P.C.: Rewriting logic as a unifying framework for petri nets. In: Ehrig, H., Padberg, J., Juhás, G., Rozenberg, G. (eds.) Unifying Petri Nets. LNCS, vol. 2128, pp. 250–303. Springer, Heidelberg (2001). doi:10.1007/3-540-45541-8_9

    Chapter  Google Scholar 

  19. Thati, P., Sen, K., Martí-Oliet, N.: An executable specification of asynchronous Pi-Calculus semantics and may testing in maude 2.0. Electron. Notes Theoret. Comput. Sci. 71, 261–281 (2002)

    Article  MATH  Google Scholar 

  20. Verdejo, A., Martí-Oliet, N.: Executable structural operational semantics in maude. J. Logic Algebraic Program. 67(1–2), 226–293 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  21. Wirsing, M., Eckhardt, J., Mühlbauer, T., Meseguer, J.: Design and analysis of cloud-based architectures with KLAIM and maude. In: Durán, F. (ed.) WRLA 2012. LNCS, vol. 7571, pp. 54–82. Springer, Heidelberg (2012). doi:10.1007/978-3-642-34005-5_4

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Romanian Academy, Institute of Computer Science, Blvd. Carol I No.8, 700505, Iaşi, Romania

    Bogdan Aman & Gabriel Ciobanu

  2. Faculty of Computer Science, “A.I.Cuza” University, Blvd. Carol I No.11, 700506, Iaşi, Romania

    Bogdan Aman & Gabriel Ciobanu

Authors
  1. Bogdan Aman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gabriel Ciobanu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gabriel Ciobanu .

Editor information

Editors and Affiliations

  1. CNAM-CEDRIC, Paris Cedex 03, France

    Kamel Barkaoui

  2. École Polytechnique de Montréal, Montreal, Québec, Canada

    Hanifa Boucheneb

  3. New Jersey Institute of Technology, Newark, New Jersey, USA

    Ali Mili

  4. Concordia University, Montreal, Québec, Canada

    Sofiène Tahar

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Aman, B., Ciobanu, G. (2017). Analyzing Distributed Pi-Calculus Systems by Using the Rewriting Engine Maude. In: Barkaoui, K., Boucheneb, H., Mili, A., Tahar, S. (eds) Verification and Evaluation of Computer and Communication Systems. VECoS 2017. Lecture Notes in Computer Science(), vol 10466. Springer, Cham. https://doi.org/10.1007/978-3-319-66176-6_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66176-6_11

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66175-9

  • Online ISBN: 978-3-319-66176-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation