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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorAlves, Gleifer Vaz-
Autor(es): dc.contributorAlves, Gleifer Vaz-
Autor(es): dc.contributorBorges, André Pinz-
Autor(es): dc.contributorAlmeida, Sheila Morais de-
Autor(es): dc.creatorPereira Júnior, Matheus-
Data de aceite: dc.date.accessioned2022-02-21T22:16:19Z-
Data de disponibilização: dc.date.available2022-02-21T22:16:19Z-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2020-11-18-
Data de envio: dc.date.issued2016-05-12-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/15930-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/671457-
Descrição: dc.descriptionEnsuring the correct behavior of systems is no trivial task. Formal methods have been used in industrial and scientific applications to ensure proper working. Model checking is a modelbased formal method that recently has grown in popularity due to its considerable advantages such as solid mathematical-logical foundation and counter-example generation, though it suffers from the state-explosion problem. Models are based on formalisms such as transition systems and Markov chains. Among these, timed automata is widely used to model real time systems and communication protocols since it has a natural way of expressing continuous temporal behavior. Properties of a model are formally specified through temporal logics including LTL and CTL. Examples of properties include deadlock freedom e guaranted function execution of given functionalities. Model checkers are tools that apply the model checking process. SPIN, PRISM e UPPAAL are examples. In this work a full duplex MAC protocol is modeled and verified using UPPAAL. Properties like successful completion of full duplex transmissions and an ACK sent for each successfully completed transmission are verified.-
Descrição: dc.descriptionAssegurar 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherDepartamento Acadêmico de Informática-
Publicador: dc.publisherCiência da Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectProtocolo de aplicação sem fio (Protocolo de rede de computador)-
Palavras-chave: dc.subjectIEEE 802.11 (Normas)-
Palavras-chave: dc.subjectSistemas de computação-
Palavras-chave: dc.subjectWireless Aplication Protocol (Computer network protocol)-
Palavras-chave: dc.subjectIEEE 802.11 (Standards)-
Palavras-chave: dc.subjectComputer systems-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleUtilização de model checking na verificação formal de um protocolo de rede full duplex sem fio-
Título: dc.titleUsing model checking to formally verify a full duplex MAC protocol-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.