Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Formal Approaches to Agent-Based Systems

FAABS 2002: Formal Approaches to Agent-Based Systems pp 68–78Cite as

Automated Protocol Analysis in Maude

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2699))

Abstract

We present an approach to automated protocol analysis using the Maude rewrite system. We describe the process of translating high-level protocol specifications from the Common Authentication Protocol Specification Language (CAPSL) into an executable Maude specification. After this translation step, we dynamically extend the specification by adding an intruder agent. Based on this representation of a protocol environment, different model checkers can be applied to evaluate whether all protocol properties hold in the presence of the intruder.

This is a preview of subscription content, 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 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. Abadi, M., Needham, R.M.: Prudent engineering practice for cryptographic protocols. Software Engineering 22, 6–15 (1996), http://citeseer.nj.nec.com/abadi96prudent.html

    Article  Google Scholar 

  2. Lowe, G.: Breaking and fixing the Needham-Schroeder public-key protocol using FDR. Tools and Algorithms for Construction and Analysis of Systems, 147–166 (1996), http://citeseer.nj.nec.com/lowe96breaking.html

  3. Lowe, G.: Some new attacks upon security protocols. In: PCSFW: Proceedings of The 9th Computer Security Foundations Workshop. IEEE Computer Society Press, Los Alamitos (1996), http://citeseer.nj.nec.com/article/lowe96some.html

  4. Lowe, G.: A family of attacks upon authentication protocols. Technical report, Department of Mathematics and Computer Science, University of Leicester (1997), http://citeseer.nj.nec.com/lowe97family.html

  5. Lowe, G.: Casper: A compiler for the analysis of security protocols. In: PCSFW: Proceedings of The 10th Computer Security Foundations Workshop. IEEE Computer Society Press, Los Alamitos (1997), http://citeseer.nj.nec.com/lowe98casper.html

  6. Baalen, J.V., Caldwell, J.L., Mishra, S.: Specifying and checking fault-tolerant agent-based protocols using Maude. In: Rash, J.L., Rouff, C.A., Truszkowski, W., Gordon, D.F., Hinchey, M.G. (eds.) FAABS 2000. LNCS (LNAI), vol. 1871, pp. 180–193. Springer, Heidelberg (2001), http://citeseer.nj.nec.com/vanbaalen00specifying.html

    Chapter  Google Scholar 

  7. Clavel, M., Durán, F., Eker, S., Lincoln, P., Martí-Oliet, N., Meseguer, J., Quesada, J.F.: Maude: Specification and programming in rewriting logic (1999); Manual distributed as documentation of the Maude system, Computer Science Laboratory, SRI International, http://maude.csl.sri.com/manual

  8. Denker, G., Millen, J., Rueß, H.: The CAPSL integrated protocol environment. Technical Report SRI-CSL-2000-02, Computer Science Laboratory, SRI International (2000), http://www.csl.sri.com/papers/sri-csl-2000-02/

  9. Böhne, T.: A general intruder for security protocols in Maude. Master’s thesis, University of Wyoming (2002)

    Google Scholar 

  10. Denker, G., Meseguer, J., Talcott, C.: Protocol specification and analysis in Maude. In: Proceedings of Workshop on Formal Methods and Security Protocols (1998), http://maude.csl.sri.com/papers/abstract/DMTprotocol_1998.html

  11. Denker, G., Millen, J.: CAPSL intermediate language. In: Formal Methods and Security Protocols, CAV Workshop (1999), http://citeseer.nj.nec.com/denker99capsl.html

  12. Denker, G.: Design of a CIL connector to Maude. In: 2000 Workshop on Formal Methods and Computer Security, Chicago, USA (2000), http://www.csl.sri.com/users/denker/publ/Den00.ps.gz

  13. Clavel, M., Durán, F., Eker, S., Meseguer, J.: Building equational proving tools by reflection in rewriting logic. In: Proceedings of the CafeOBJ Symposium 1998, CafeOBJ Project, Numazu, Japan (1998), http://maude.csl.sri.com/papers

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Wyoming, Laramie, WY, 82071, USA

    Jeffrey Van Baalen & Thomas Böhne

Authors
  1. Jeffrey Van Baalen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Böhne
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Loyola College in Maryland, MD 21210, Baltimore, USA

    Michael G. Hinchey

  2. Advanced Architectures and Automation Branch, NASA Goddard Space Flight Center, MD 20771, Greenbelt, USA

    James L. Rash

  3. NASA Goddard Space Flight Center, MD 20771, Greenbelt, USA

    Walter F. Truszkowski

  4. Advanced Technology Laboratories, Lockheed Martin Corporation, VA 22203, Arlington, USA

    Christopher Rouff

  5. Computer Science Department, University ofWyoming, WY 82070, Laramie, USA

    Diana Gordon-Spears

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Van Baalen, J., Böhne, T. (2003). Automated Protocol Analysis in Maude. In: Hinchey, M.G., Rash, J.L., Truszkowski, W.F., Rouff, C., Gordon-Spears, D. (eds) Formal Approaches to Agent-Based Systems. FAABS 2002. Lecture Notes in Computer Science(), vol 2699. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45133-4_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-45133-4_6

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-40665-5

  • Online ISBN: 978-3-540-45133-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation