Autómatos temporizados como ferramenta de verificação de protocolos de segurança

Os autómatos temporizados são uma extensão da abordagem teórico-automática da modelação de sistemas em tempo real que introduz o tempo nos autómatos clássicos. Desde que foi proposto pela primeira vez no início dos anos noventa, tornou-se uma importante área de investigação e foi amplamente estudado tanto no contexto das línguas formais como na modelação e verificação de sistemas em tempo real. Os autómatos temporizados utilizam a modelação densa do tempo, permitindo a verificação eficiente de modelos de sistemas sensíveis ao tempo cujo correcto funcionamento depende das propriedades do tempo. Uma destas áreas de aplicação é a verificação dos protocolos de segurança. Este livro centra-se no modelo de autómatos temporizados e utiliza-o como uma ferramenta de verificação de protocolos de segurança. Como estudo de caso, o Neuman-Stubblebine Repeated Authentication Protocol é modelado e verificado empregando as propriedades sensíveis ao tempo no modelo. As falhas do protocolo são analisadas e é comentado sobre os benefícios e desafios do modelo.