Anais - Engenharia de Redes de Comunicação - UnB

A partir destas mensagens é possível inferir que “o agente B sabe que o agente A
sabe sua chave pública”, ou seja, os agentes são capazes de raciocionar sobre o conhecimento
dos outros agentes.
8. Considerações Finais
A principal vantagem existente na especificação do NSP a partir da abordagem
lógica é o fato da linguagem possuir operadores que caracterizam explicitamente a noção
de conhecimento e tempo, o que pode ser usado para tratar o raciocínio dos agentes.
Dessa forma, fica mais fácil observar como o conhecimento é adquirido com o decorrer
das trocas de mensagens, além de permitir seu processo de verificação.
A especificação em PROMELA tem como fator favorável a legibilidade e um nível
de abstração mais alto devido às propriedades da linguagem, como não-determinismo
e canais síncronos para troca de mensagens. Muitas propriedades, que necessitam ser
especificadas como axiomas na linguagem lógica, são satisfeitas pelo modelo gerado a
partir da especificação em PROMELA devido à forma em que o algoritmo é implementado
ou pelas características da linguagem. Apesar de ser mais natural e legível, esta não
possui mecanismos para descrever o conhecimento dos processos e consequentemente a
verificação deste tipo de propriedade.
Apesar das duas abordagens serem adequadas, ainda não há uma metodologia
padrão para especificação e verificação de protocolos de comunicação. Seja qual for a
ferramenta utilizada, a principal dificuldade é saber identificar as peculiaridades de cada
sistema/protocolo para poder escolher a melhor abordagem.
Com os estudos realizados e o conhecimento adquirido com as duas metodologias,
futuros trabalhos incluem a criação de um extensão epistêmica para o PROMELA
fundamentada em programas baseados em conhecimento [Fagin et al. 1995] a partir da
automatização da tradução da lógica epistêmica para a temporal ou proposicional, tornando
explícito, na especificação, o conhecimento dos processos.
Referências
Ben-Ari, M. (2008). Principles of the SPIN Model Checker. Springer.
Burrows, M., Abadi, M., and Needham, R. (1990). A logic of authentication. ACM
TRANSACTIONS ON COMPUTER SYSTEMS, 8:18–36.
Chellas, B. F. (1980). Modal Logic: an introduction. Cambridge University Press.
Dixon, C., Fernández-Gago, M.-C., Fisher, M., and van der Hoek, W. (2007). Temporal
logics of knowledge and their applications in security. Eletronic Notes in Theoretical
Computer Science, 182:27–42.
Dolev, D. and Yao, A. C. (1983). On the security of public key protocols. IEEE Transactions
on Information Theory, 29(12):198–208.
Fagin, R., Halpern, J. Y., Moses, Y., and Vardi, M. Y. (1995). Reasoning about Knowledge.
MIT Press.
Gabbay, D., Pnueli, A., Shelah, S., and Stavi, J. (1980). On the temporal analysis of
fairness. In POPL ’80: Proceedings of the 7th ACM SIGPLAN-SIGACT Symposium on
Principles of Programming Languages, pages 163–173, New York, NY, USA. ACM.
327