Utilização de model checking na verificação formal de um protocolo de rede full duplex sem fio

• Autor(a) principal: Pereira Júnior, Matheus
• Data de Publicação: 2016
• Tipo de documento: Trabalho de conclusão de curso
• Idioma: por
• Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
• Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/15930
• topic: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO; Protocolo de aplicação sem fio (Protocolo de rede de computador); IEEE 802.11 (Normas); Sistemas de computação; Wireless Aplication Protocol (Computer network protocol); IEEE 802.11 (Standards); Computer systems

Assegurar o correto funcionamento de sistemas é uma tarefa árdua. Métodos formais têm sido utilizados para tal finalidade. Model checking destaca-se como um método formal baseado em modelos utilizado por ter vantagens como sólida fundação matemática e lógica e geração de contra-exemplos, apesar de apresentar o problema da explosão de estados. Modelos são baseados em formalismos como sistemas de transição e cadeias de Markov. Dentre esses autômatos temporais, por apresentarem uma modelagem natural de aspectos temporais, são empregados para modelagem de sistemas em tempo real e protocolos de comunicação. As propriedades de um modelo são formalmente especificadas através de lógicas temporais como LTL e CTL. Exemplos de propriedade incluem ausência de deadlock e execução garantida de dadas funcionalidades. Model checkers são programas que aplicam o model checking. Exemplos incluem PRISM, SPIN e UPPAAL. No presente trabalho um protocolo de controle de acesso ao meio para redes full duplex sem fio é modelado através de autômato temporal e formalmente verificado usando o model checker UPPAAL. Propriedades como a ocorrência de uma transmissão full duplex completada com sucesso e envio de ACK para cada transmissão realizada foram verificadas.