论文信息 - Verifying a Hotel Key Card System

Verifying a Hotel Key Card System

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.

Tobias Nipkow

[1] Lawrence C. Paulson,et al. The Inductive Approach to Verifying Cryptographic Protocols , 2021, J. Comput. Secur..

[2] Lawrence C. Paulson,et al. Automation for interactive proof: First prototype , 2006, Inf. Comput..

[3] Markus Wenzel,et al. Isabelle, Isar - a versatile environment for human readable formal proof documents , 2002 .

[4] Daniel Jackson,et al. Software Abstractions - Logic, Language, and Analysis , 2006 .

[5] Tobias Nipkow,et al. Random testing in Isabelle/HOL , 2004, Proceedings of the Second International Conference on Software Engineering and Formal Methods, 2004. SEFM 2004..

[6] Lawrence Charles Paulson,et al. Isabelle/HOL: A Proof Assistant for Higher-Order Logic , 2002 .

[7] Tjark Weber,et al. Bounded Model Generation for Isabelle/HOL , 2005, D/PDPAR@IJCAR.

[8] Tobias Nipkow,et al. Structured Proofs in Isar/HOL , 2002, TYPES.

[9] C PaulsonLawrence. The inductive approach to verifying cryptographic protocols , 1998 .