Using interval logics for temporal analysis of security protocols

  • Authors:
  • Michael R. Hansen;Robin Sharp

  • Affiliations:
  • Technical University of Denmark, Denmark;Technical University of Denmark, Denmark

  • Venue:
  • Proceedings of the 2003 ACM workshop on Formal methods in security engineering
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents an approach to the analysis of real-time properties of security protocols, based on the use of Interval Logic with durations to express and reason about temporal phenomena. We focus on the analysis of availability, where time is known to play a significant role, illustrate how relevant timing requirements can be formulated and show how Interval Logic can be used to prove that a system can fulfil these requirements in the presence of attackers of a given strength. We link this logic-based approach to more operational approaches.