LDYIS: a Framework for Model Checking Security Protocols

  • Authors:
  • Alessio Lomuscio;Wojciech Penczek

  • Affiliations:
  • Department of Computing, Imperial College London, UK. A.Lomuscio@doc.ic.ac.uk;(Correspd. Institute of Computer Science, PAS ul. Ordona 21, 01-237 Warsaw, Poland) Institute of Computer Science, PAS, and University of Podlasie, Poland. penczek@ipipan.waw.pl

  • Venue:
  • Fundamenta Informaticae - Concurrency Specification and Programming (CS&P)
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a formalism for the automatic verification of security protocols based on multi-agent systems semantics. We give the syntax and semantics of a temporal-epistemic securityspecialised logic and provide a lazy-intruder model for the protocol rules that we argue to be particularly suitable for verification purposes. We exemplify the technique by finding a (known) bug in the traditional NSPK protocol.