Maude versus Haskell: An experimental comparison in security protocol analysis

Electronic Notes in Theoretical Computer Science

Volumn 36, Issue , 2000, Pages 235-256

  Basin, David ^a   Denker, Grit ^b  

^a UNIVERSITY OF FREIBURG   (Germany)

^b SRI INTERNATIONAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CRIME; COMPUTER PROGRAMMING LANGUAGES; FORMAL LOGIC; HEURISTIC METHODS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OBJECT ORIENTED PROGRAMMING;

AUTHENTICATION; FUNCTIONAL PROGRAMMING LANGUAGES; REWRITING LOGIC; SECURITY PROTOCOL;

SECURITY OF DATA;

EID: 0009956081     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1571-0661(05)80141-0     Document Type: Conference Paper

References (33)

1. P. Borovanský, C. Kirchner, and H. Kirchner. Strategies and Rewriting in ELAN. In B. Gramlich and H. Kirchner, editors, Proceedings of the CADE-14 Workshop on Strategies in Automated Deduction (Townsville, Australia, July 1997), 1997.
2. P. Borovanský, C. Kirchner, H. Kirchner, P.-E. Moreau, and M. Vittek. ELAN: A Logical Framework Based on Computational Systems. In Meseguer [24].
3. S. Brackin. Automatically Detecting Most Vulnerabilities in Cryptographic Protocols. In Maughan et al. [21], pages 251-266. http://schafercorp-ballston. com/discex/.
4. CafeOBJ Project. Proc. of the CafeOBJ Symposium '98, Numazu, Japan. April 1998.
5. Cervesato I., Durgin N., Lincoln P., Mitchell J., Scedrov A. A Meta-Notation for Protocol Analysis. 12th IEEE Computer Security Foundations Workshop. 1999;55-69 IEEE Computer Society Press
6. M. Clavel, F. Duran, S. Eker, P. Lincoln, N. Martí-Oliet, J. Meseguer, and J. Quesada. Maude: Specification and Programming in Rewriting Logic. SRI International, Computer Science Laboratory, Menlo Park, CA, January 1999. http://maude.csl.sri.com/manual/.
7. M. Clavel, S. Eker, P. Lincoln, and J. Meseguer. Principles of Maude. In Meseguer [24], pages 65-89.
8. M. Clavel and J. Meseguer. Reflection and Strategies in Rewriting Logic. In Meseguer [24], pages 125-147.
9. Denker G., Meseguer J., Talcott C. Protocol Specification and Analysis in Maude. Heintze N., Wing J. Proc. of Workshop on Formal Methods and Security Protocols, 25 June 1998, Indianapolis, Indiana. 1998;. http://www.cs.bell-labs. com/who/nch/fmsp/index.html
10. G. Denker, J. Meseguer, and C. Talcott. Formal Specification and Analysis of Active Networks and Communication Protocols: The Maude Experience. In Maughan et al. [21], pages 251-266. http://schafercorp-ballston.com/discex/.
11. G. Denker and J. Millen. CAPSL Integrated Protocol Environment. In Maughan et al. [21], pages 207-222. http://schafercorp-ballston.com/discex/.
12. Denker G., Millen J., Kuester-Filipe J., Grau A. Optimizing Protocol Rewrite Rules of GIL Specifications. 13th IEEE Computer Security Foundations Workshop (CSFW'2000), 3-5 July 2000, Cambridge, United Kingdom. IEEE Computer Society. 2000;52-62
13. Dolev D., Yao A. On the security of public key protocols. IEEE Transactions on Information Theory. IT-29:1983;198-208
14. Goguen J. Higher-order functions considered unnecessary for higher-order programming. Turner D.A. Research Topics in Functional Programming. 1990;Addison-Wesley, Massachusetts
15. S. P. Jones and J. H. (editors). Report on the Programming Language Haskell 98. http://www.haskell.org/definition/haskell98-report.ps.gz.
16. S. P. Jones, C. Hall, K. Hammond, W. Partain, and P. Wadler. The Glasgow Haskell compiler: a technical overview. In Proceedings of Joint Framework for Information Technology Technical Conference, pages 249-257, Keele, March 1993.
17. G. Lowe. Breaking and Fixing the Needham-Schroeder Public-Key Protocol using FDR. In Proceedings of TAG AS, volume 1055 of Lecture Notes in Computer Science, pages 147-166. Springer-Verlag, 1996.
18. Lowe G. Casper: A Compiler For the Analysis of Security Protocols. Journal of Computer Security. 6:(1):1998;53-84
19. N. Martí-Oliet and J. Meseguer. Rewriting Logic As a Logical and Semantic Framework. In Meseguer [24], pages 189-225.
20. Maude Web Site. http://maude.csl.sri.com/. 2000
21. D. Maughan, G. Koob, and S. Saydjari, editors. Proc. DARPA Information Survivability Conference and Exposition, DISCEX2000, January 25-27, Hilton Head Island, SC, USA. IEEE Computer Society Press, 2000. http://schafercorp-ballston. com/discex/.
22. Meadows C. The NRL Protocol Analyzer: An Overview. Journal of Logic Programming. 26:(2):1996;113-131
23. Meseguer J. Conditional Rewriting Logic as a Unified Model of Concurrency. Theoretical Comput. Sci. 96:(1):1992;73-155
24. J. Meseguer, editor. Rewriting Logic and Its Applications, First International Workshop, Asilomar Conference Center, Pacific Grove, CA, September 3-6, 1996. Elsevier Science B.V., Electronic Notes in Theoretical Computer Science, Volume 4, http://www.elsevier.nl/locate/entcs/volume4.html, 1996.
25. J. Meseguer. Rewriting Logic as a Semantic Framework for Concurrency: A Progress Report. In U. Montanari and V. Sassone, editors, Proc. 7th Intern. Conf. on Concurrency Theory: CONCUR'96, Pisa, August 1996, pages 331-372, 1996. LNCS 1119.
26. Meseguer J. Research Directions in Rewriting Logic. Berger U., Schwichtenberg H. Computational Logic, NATO Advanced Study Institute, Marktoberdorf, Germany, July 29 - August 6, 1997. 1998;347-398 Springer Verlag
27. Millen J., Rueb̃ H. Protocol-Independent Secrecy. 2000 IEEE Symposium on Security and Privacy. 2000;IEEE Computer Society
28. Mitchell J., Mitchell M., Stern U. Automated Analysis of Cryptographic Protocols Using Murø IEEE Symposium on Security and Privacy. IEEE Computer Society. 1997;141-154
29. Needham R., Schroeder M. Using Encryption for Authentication in Large Networks of Computers. Communications of the ACM. 21:(12):1978;993-999
30. Paulson L. The inductive approach to verifying cryptographic protocols. Journal of Computer Security. 6:1998;85-128
31. Shmatikov V., Stern U. Efficient Finite State Analysis for Large Security Protocols. 11th IEEE Computer Security Foundations Workshop, Rockport, Massachusetts, June 1998. 1998;106-115 IEEE Computer Society
32. Song D. Athena, an Automatic Checker for Security Protocol Analysis. 12th IEEE Computer Security Foundations Workshop. 1999;192-202 IEEE Computer Society
33. Stehr M.-O., Meseguer J. Pure Type Systems in Rewriting Logic. Proc. of LFM'99: Workshop on Logical Frameworks and Meta-languages, Paris, France, September 28, 1999. 1999