Automated protocol verification in linear logic

Proceedings of the ACM SIGPLAN Conference on Principles and Practice of Declarative Programming (PPDP'02)

Volumn , Issue , 2002, Pages 38-49

  Bozzano, Marco ^a   Delzanno, Giorgio ^b  

^a ITC IRST   (Italy)

^b UNIVERSITY OF GENOA   (Italy)

Author keywords

Authentication Protocols; Bottom up Evaluation; Linear Logic; Model Checking

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; LOGIC PROGRAMMING; NETWORK PROTOCOLS; THEOREM PROVING;

LINEAR LOGIC;

FORMAL LOGIC;

EID: 0036992206     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/571157.571162     Document Type: Conference Paper

References (34)

1. P. A. Abdulla, K. Cerans, B. Jonsson, Y.-K. Tsay Algorithmic Analysis of Programs with Well Quasi-ordered Domains. Information and Computation 160(1-2): 109-127, 2000.
2. J.-M. Andreoli. Logic Programming with Focusing Proofs in Linear Logic. Journal of Logic and Computation, 2(3):297-347, 1992.
3. J.-M. Andreoli and R. Pareschi. Linear Objects: Logical Processes with Built-In Inheritance. New Generation Computing, 9(3-4):445-473, 1991.
4. M. Burrows, M. Abadi, and R. Needham. A Logic of Authentication. T.R. 39, Digital Equipment Corporation Systems Research Center, 1989.
5. M. Bozzano, G. Delzanno, and M. Martelli. A Bottom-up Semantics for Linear Logic Programs. In Proceedings of PPDP'00, pages 92-102, 2000.
6. M. Bozzano, G. Delzanno, and M. Martelli. An Effective Fixpoint Semantics for Linear Logic Programs. Theory and Practice of Logic Programming, 2(1):85-122, 2002.
7. M. Bozzano, G. Delzanno, and M. Martelli. Model Checking Linear Logic Specifications, manuscript submitted for publication, March 2002 (See http://www.disi.unige.it/person/DelzannoG/).
8. B. Blanchet. An Efficient Cryptographic Protocol Verifier Based on Prolog Rules. In Proc. of CSFW'01, pages 82-96, 2001.
9. M. Bozzano. Ensuring Security through Model Checking in a Logical Environment (Preliminary Results). In Proc. of the ICLP/CP 01 workshop SAVE'01, December 2001.
10. M. Bozzano. A Logic-Based Approach to Model Checking of Parameterized and Infinite-State Systems. PhD thesis, D.I.S.I., Univ. di Genova, 2002. Available at http://www.disi.unige.it/person/BozzanoM/
11. I. Cervesato, N.A. Durgin, P.D. Lincoln, J.C. Mitchell, and A. Scedrov. A Meta-notation for Protocol Analysis. In Proc. of CSFW'99, pages 55-69, 1999.
12. I. Cervesato. Petri Nets and Linear Logic: a Case Study for Logic Programming. In Proc. of GULP-PRODE'95, pages 313-318, 1995.
13. I. Cervesato. Typed Multiset Rewriting Specifications of Security Protocols. In Proc. of MFCSIT'00, Cork, Ireland, 2001.
14. H. Cirstea. Specifying Authentication Protocols Using Rewriting and Strategies. In Proc. of PADL'01, LNCS 1990, pages 138-152, 2001.
15. J. Clark and J. Jacob. A Survey of Authentication Protocol Literature, 1997. Web Draft Version.
16. G. Delzanno. Specifying and Debugging Security Protocols via Hereditary Harrop Formulas and λProlog - A Case-study -. In Proc. of FLOPS'01, LNCS 2024, pages 123-137, 2001.
17. G. Denker, J. Meseguer, and C. Talcott. Protocol Specification and Analysis in Maude. In Proc. of CSFW'98 1998.
18. F. Fages, P. Ruet, and S. Soliman. Phase Semantics and Verification of Concurrent Constraint Programs. In Proc. of LICS'98, 1998.
19. M. Falaschi, G. Levi, M. Martelli, and C. Palamidessi. A Model-Theoretic Reconstruction of the Operational Semantics of Logic Programs. Information and Computation, 103(1):86-113, 1993.
20. J.-Y. Girard. Linear logic. Theoretical Computer Science, 50:1:1-102, 1987.
21. F. Jacquemard, M. Rusinowitch, and L. Vigneron. Compiling and Verifying Security Protocols. In Proc. of LPAR'00, LNCS 1955, pages 131-160, 2000.
22. N. Kobayashi and A. Yonezawa. Asynchronous Communication Model based on Linear Logic. Formal Aspects of Computing, 7(2):113-149, 1995.
23. G. Lowe. Breaking and Fixing the Needham-Schroeder Public-Key Protocol using FDR. In Proc. of TACAS'96, LNCS 1055, pages 147-166, 1996.
24. G. Lowe. Casper: A Compiler for the Analysis of Security Protocols. Journal of Computer Security, 6(1):53-84, 1998.
25. W. Marrero, E. Clarke, and S. Jha. Model Checking for Security Protocols. T.R. CMU-CS-97-139, School of Computer Science, Carnegie Mellon University, 1997.
26. C. Meadows. The NRL Protocol Analyzer: An overview. Journal of Logic Programming, 26(2):113-131, 1996.
27. D. Miller. The π-Calculus as a Theory in Linear Logic: Preliminary Results. In Proc. of the Workshop on Extensions of Logic Programming, LNCS 660, pages 242-265, 1992.
28. D. Miller. Forum: A Multiple-Conclusion Specification Logic. Theoretical Computer Science, 165(1):201-232, 1996.
29. J. K. Millen. CAPSL: Common Authentication Protocol Specification Language. T. R. MP 97B48, The MITRE Corporation, 1997.
30. J. K. Millen. A Necessarily Parallel Attack. In Proc. of Workshop on Formal Methods and Security Protocols, Trento, Italy, 1999.
31. R. McDowell, D. Miller, and C. Palamidessi. Encoding Transition Systems in Sequent Calculus. In Proc. of Linear Logic 96 Tokyo Meeting, ENTCS 3, 1996.
32. D. Miller, G. Nadathur, F. Pfenning, and A. Scedrov. Uniform Proofs as a Foundation for Logic Programming. Annals of Pure and Applied Logic, 51:125-157, 1991.
33. L. C. Paulson. The Inductive Approach to Verifying Cryptographic Protocols. Journal of Computer Security, 6(1-2):85-128, 1998.
34. A. W. Roscoe and P. J. Broadfoot. Proving Security Protocols with Model Checkers by Data Independence Techniques. Journal of Computer Security, 7(2-3):147-190, 1999.