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

1 network ? (msg3, agentB, data) ->
2 partnerB = data.content1;
3 pnonce = data.content2;
4 network1 ! agentB,partnerB;
5 network ? (msg5,agentB,data);
6 if
7 :: (data.key == keyS) -> pkey = data.content1;
8 goto MENSAGEM6;
9 :: else -> goto FAIL;
10 fi;
Figura 2. Trecho do Processo Bob
7. Comparação das especificações
Nesta seção será discutida a relação entre alguns trechos das duas especificações.
O Axioma Global 2 da Tabela 3 determina que “nenhum par de agentes possui chaves
públicas idênticas”. Seu equivalente na especificação em PROMELA é dado pelas diferente
definições de chave no escopo do processo servidor, onde cada processo possui uma
variável Keyi, onde i identifica o processo (S, A, B ou I).
O Axioma de Conhecimento 1 da Tabela 4 caracteriza a propriedade de que “nenhum
agente sabe as chaves públicas dos outros agentes no início do protocolo”. O código
correspondente em PROMELA utiliza uma variável local mtype pkey, inicializada com
o valor zero. O mesmo acontece para o Axioma de Conhecimento 2: no código em
PROMELA é criada uma variável mtype pnonce para armazenar o valor do nonce durante
toda execução.
Ainda na Tabela 4, o Axioma de Conhecimento 3 especifica a propriedade de que
“todos os agentes sabem as chave privada do servidor S”. Em PROMELA, esta condição
é assegurada com a utilização de uma variável global.
Um dos Axiomas de Comunicação, que faz parte da formalização completa do
protocolo, mas que não foi apresentado anteriormente, determina que “se um agente receber
uma mensagem, então existe um agente que em algum momento anterior a enviou”.
A especificação deste axioma é mostrada na Tabela 5, onde o operador modal significa
“em algum momento do passado”.
∀X, Chave, M 1 [recv(X, M 1 , Chave) ⇒ ∃Y send(Y, M 1 , Chave)]
Tabela 5. Axioma de conhecimento
Os comandos de envio e recebimento de mensagens via canais em PROMELA
codificam esta propriedade, já que uma mensagem só será recebida caso algum outro
processo a tenha enviado; caso contrário o processo que aguarda o recebimento fica bloqueado
naquele ponto da sua execução.
Propriedades que especifiquem o conhecimento dos agentes durante cada etapa do
processo podem ser caracterizados somente usando a abordagem lógica. Por exemplo, a
terceira e quarta mensagens do protocolo, dadas na Tabela 1, são:
Mensagem 3: A ⇒ B : {N A , A} chave pub B
Mensagem 4: B ⇒ S : {B, A}
326