Metareasoning about Security Protocols using Distributed Temporal Logic

  • Authors:
  • Carlos Caleiro;Luca Viganò;David Basin

  • Affiliations:
  • CLC, Department of Mathematics, IST, Lisbon, Portugal;Department of Computer Science, ETH Zurich, Switzerland;Department of Computer Science, ETH Zurich, Switzerland

  • Venue:
  • Electronic Notes in Theoretical Computer Science (ENTCS)
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We introduce a version of distributed temporal logic for rigorously formalizing and proving metalevel properties of different protocol models, and establishing relationships between models. The resulting logic is quite expressive and provides a natural, intuitive language for formalizing both local (agent specific) and global properties of distributed communicating processes. Through a sequence of examples, we show how this logic may be applied to formalize and establish the correctness of different modeling and simplification techniques, which play a role in building effective protocol tools.