Publicação
Formalização de um protocolo Mesh para sistemas IoT em Alloy
| Resumo: | Nos dias de hoje os dispositivos IoT fazem parte das nossas vidas, nomeadamente na integração das nossas casas, automação industrial ou monitorização de vários tipos de ambiente. Thread é um protocolo de redes mesh wireless que tem uma enorme eficiência energética, segurança, alcance, interoperabilidade, descentralização e com capacidade de regeneração, sendo por isso interessante para integrar em sistemas IoT. Dado isto, a validação e verificação dos requisitos do protocolo é extremamente importante e, por isso, nesta dissertação são propostas várias formalizações deste protocolo em Alloy. Posteriormente foram realizadas várias verificações das suas propriedades mais relevantes, uma vez que, são estas que garantem o correto funcionamento do algoritmo. Todas foram verificadas sem nenhum contra-exemplo encontrado. Para além disso, esta dissertação também explora a relação entre o OpenThread Network Simulator, desenvolvido pela Google, e o modelo produzido em Alloy, com o objetivo de validar este último. Foram realizadas várias simulações e convertidas em instâncias executáveis nesse modelo. Isto permitiu detetar algumas incongruências entre ambos e corrigir o modelo por forma a ser capaz de executar todas as simulações realizadas. |
|---|---|
| Autores principais: | Lourenço, Rafael Inácio |
| Assunto: | OpenThread Thread Software verification Model checking Alloy Wireless Mesh Networks OTNS IoT Smart home |
| Ano: | 2023 |
| País: | Portugal |
| Tipo de documento: | dissertação de mestrado |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Universidade do Minho |
| Idioma: | português |
| Origem: | RepositóriUM - Universidade do Minho |
| Resumo: | Nos dias de hoje os dispositivos IoT fazem parte das nossas vidas, nomeadamente na integração das nossas casas, automação industrial ou monitorização de vários tipos de ambiente. Thread é um protocolo de redes mesh wireless que tem uma enorme eficiência energética, segurança, alcance, interoperabilidade, descentralização e com capacidade de regeneração, sendo por isso interessante para integrar em sistemas IoT. Dado isto, a validação e verificação dos requisitos do protocolo é extremamente importante e, por isso, nesta dissertação são propostas várias formalizações deste protocolo em Alloy. Posteriormente foram realizadas várias verificações das suas propriedades mais relevantes, uma vez que, são estas que garantem o correto funcionamento do algoritmo. Todas foram verificadas sem nenhum contra-exemplo encontrado. Para além disso, esta dissertação também explora a relação entre o OpenThread Network Simulator, desenvolvido pela Google, e o modelo produzido em Alloy, com o objetivo de validar este último. Foram realizadas várias simulações e convertidas em instâncias executáveis nesse modelo. Isto permitiu detetar algumas incongruências entre ambos e corrigir o modelo por forma a ser capaz de executar todas as simulações realizadas. |
|---|