Using a Declarative Language to Build an Experimental Analysis Tool

  • Catherine Meadows
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2257)


In this paper we give a brief summary of our experience in using a declarative language, Prolog, to develop an experimental formal analysis tool, the NRL Protocol Analyzer, which was updated and modified over the years to incorporate new theories and techniques. We discuss the benefits of using such an approach, and also some of the downsides.. . .


  1. 1.
    D. Dolev, S. Even, and R. Karp. On the Security of Ping-Pong Protocols. Information and Control, pages 57–68, 1982.Google Scholar
  2. 2.
    C. Meadows. A system for the specification and verification of key management protocols. In Proceedings of the 1991 IEEE Symposium in Research in Security and Privacy. IEEE Computer Society Press, May 1991.Google Scholar
  3. 3.
    Catherine Meadows. Language generation and verification in the NRL protocol analyzer. In Proceedings of the 9th Computer Security Foundations Workshop. IEEE Computer Society Press, 1996.Google Scholar
  4. 4.
    Catherine Meadows. Analysis of the Internet Key Exchange protocol using the NRL Protocol Analyzer. In Proceedings of the 1999 IEEE Symposium on Security and Privacy. IEEE Computer Society Press, 1999.Google Scholar
  5. 5.
    Catherine Meadows. Experiences in the formal analyzer of the GDOI protocol. In Proceedings of Verlassliche IT-Systeme 2001-Sicherheit in komplexen ITInfrastrukturen, 2001.Google Scholar
  6. 6.
    J. K. Millen. The interrogator: A tool for cryptographic protocol security. In Proc. 1984 Symp. Security and Privacy, pages 134–141. IEEE Computer Society Press, 1984.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Catherine Meadows
    • 1
  1. 1.Naval Research Laboratory, Code 5543Washington, DCUSA

Personalised recommendations