Verifying a hotel key card system

  • Authors:
  • Tobias Nipkow

  • Affiliations:
  • Institut für Informatik, TU München

  • Venue:
  • ICTAC'06 Proceedings of the Third international conference on Theoretical Aspects of Computing
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Two models of an electronic hotel key card system are contrasted: a state based and a trace based one. Both are defined, verified, and proved equivalent in the theorem prover Isabelle/HOL. It is shown that if a guest follows a certain safety policy regarding her key cards, she can be sure that nobody but her can enter her room.