SATMC: A SAT-based Model Checker for security protocols

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3229, Issue , 2004, Pages 730-733

  Armando, Alessandro ^a   Compagna, Luca ^a  

^a UNIVERSITY OF GENOA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ABSTRACTING; BOOLEAN ALGEBRA; ENCODING (SYMBOLS); ITERATIVE METHODS; LINEAR EQUATIONS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PROBLEM SOLVING; SET THEORY;

LEGAL PROTOCOLS; SAT COMPILERS; SAT-BASED MODEL CHECKER (SATMC); SECURITY PROTOCOLS;

LOGIC PROGRAMMING;

EID: 22944445210     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-30227-8_68     Document Type: Conference Paper

References (16)

1. L. C. Aiello and F. Massacci. Verifying security protocols as planning in logic programming. ACM Trans. on Computational Logic, 2(4):542-580, Oct. 2001.
2. A. Armando, D. Basin, M. Bouallagui, Y. Chevalier, L. Compagna, S. Mödersheim, M. Rusinowitch, M. Turuani, L. Viganò, and L. Vigneron. The AVISS Security Protocol Analysis Tool. In Proc.of CAV'02, LNCS 2404. Springer-Verlag, 2002.
3. A. Armando and L. Compagna. Automatic SAT-Compilation of Protocol Insecurity Problems via Reduction to Planning. In Proc.of FORTE 2002. 2002.
4. A. Armando and L. Compagna. Abstraction-driven SAT-based Analysis of Security Protocols. In Proc.of SAT 2003, LNCS 2919. Springer-Verlag, 2003.
5. A. Armando and L. Compagna. An Optimized Intruder Model for SAT-based Model-Checking of Security Protocols. In Proc. of ARSPA Workshop. 2004.
6. A. Armando, L. Compagna, and P. Ganty. SAT-based Model-Checking of Security Protocols using Planning Graph Analysis. In Proc.of FME'2003. 2003.
7. A. Armando, L. Compagna, and Y. Lierler. Automatic Compilation of Protocol Insecurity Problems into Logic Programming. In this volume, 2004.
8. A. Biere, A. Cimatti, E. Clarke, and Y. Zhu. Symbolic Model Checking without BDDs. In Proc.of TACAS'99, LNCS 1579. Springer-Verlag, 1999.
9. A. Cimatti, E. Clarke, F. Giunchiglia, and M. Roveri. NuSMV: A New Symbolic Model Verifier. LNCS 1633, 1999.
10. J. Clark and J. Jacob. A Survey of Authentication Protocol Literature: Version 1.0, 17. Nov. 1997. URL: www.cs.york.ac.uk/~jac/papers/drareview.ps.gz.
11. G. Denker, J. Meseguer, and C. Talcott. Protocol specification and analysis in Maude. In Proc.of the Workshop on Formal Methods and Security Protocols. 1998.
12. D. Dolev and A. Yao. On the Security of Public-Key Protocols. IEEE Transactions on Information Theory, 2(29), 1983.
13. H. Kautz, H. McAllester, and B. Selman. Encoding Plans in Propositional Logic. In Proc.of KR'96, 1996.
14. G. Lowe. Casper: a Compiler for the Analysis of Security Protocols. Journal of Computer Security, 6(1):53-84, 1998.
15. J. K. Millen and V. Shmatikov. Constraint solving for bounded-process cryptographic protocol analysis. In Proc. of the CCS'01, pages 166-175, 2001.
16. D. Song. Athena: A new efficient automatic checker for security protocol analysis. In Proc.of 12th Computer Security Foundation Workshop, pages 192-202, 1999.