Utilization of Timed Automata as a Verification Tool for Security Protocols

Ahmet Koltuksuz, Burcu Kulahcioglu, Murat Ozkan
2010 2010 Fourth International Conference on Secure Software Integration and Reliability Improvement Companion  
Timed Automata is an extension to the automatatheoretic approach for the modeling of real time systems that introduces time into the classical automata. It has become an important research area in both the context of formal languages and modeling and verification of real time systems since it was proposed by Alur and Dill in the early nineties. Timed automata proposes an efficient model checking method for verification real time systems having mature and efficient automatic verification tools.
more » ... ne of the application areas of timed automata is the verification of security protocols which are known to be time sensitive. This study aims to make use of timed automata as a verification tool for security protocols and gives a case study on the initial part of the Neuman-Stubblebine Repeated Authentication Protocol.
doi:10.1109/ssiri-c.2010.27 dblp:conf/ssiri/KoltuksuzKO10 fatcat:ldbgb26ytzelznjxflgaair7na