An improved constraint-based system for the verification of security protocols
Conference ContributionCorin, 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.
We propose a constraint-based system for the verification of security protocols that improves upon the one developed by Millen and Shmatikov . 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.