An improved constraint-based system for the verification of security protocols

Conference Contribution

Corin, R.J. & Etalle, S. (2002). An improved constraint-based system for the verification of security protocols. In M.V. Hermenegildo & G. Puebla (Eds.), Static analysis : proceedings 9th international symposium, SAS 2002, Madrid, Spain, September 17-20, 2002 (pp. 326-341). (Lecture Notes in Computer Science, No. 2477). Springer. In Scopus Cited 42 times.

Read more: DOI      Medialink/Full text

Abstract

 

We propose a constraint-based system for the verification of security protocols that improves upon the one developed by Millen and Shmatikov [30]. Our system features (1) a significantly more efficient implementation, (2) a monotonic behavior, which also allows to detect flaws associated to partial runs and (3) a more expressive syntax, in which a principal may also perform explicit checks. In this paper we also show why these improvements yield a more effective and practical system.