Distributed systems verification using Why3

Bibliographic Details
Main Author: Gonçalves, António Manuel Carvalho
Publication Date: 2024
Format: Master thesis
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: https://hdl.handle.net/1822/93202
Summary: Dissertação de mestrado integrado em Informatics Engineering
id RCAP_f477fe4b4836e3fe436e8f289c73fbe9
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/93202
network_acronym_str RCAP
network_name_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/7160
spelling Distributed systems verification using Why3Distributed systemsState machinesFormal verificationWhy3Self stabilizingRefinementSistemas distribuidosMáquinas de estadoVerificação formalAuto-estabilizantesRefinamentoEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de mestrado integrado em Informatics EngineeringThere has been a greater focus on Distributed Systems lately, creating new ways to approach how information is handled in between systems. As expected, these new methods bring a number of possible problems such as errors that might corrupt the data or even cause critical malfunctions in the program that change the entire information over time. As such, the area of Formal Verification needs to evolve accordingly, in order to keep up with the advancements of Distributed Systems and ensure the functionality and well-being of these systems. The goal of this work is to study the state-of-art of Distributed Systems Formal Verification, specifically on State Machines, as well as the the use of the tool Why3 in order to model and study a specific type of algorithms used in Distributed Systems called Self-Stabilizing.Recentemente, tem-se observado um maior foco na área dos Sistema Distribuídos, criando novas abordagens sobre como lidar com a informação presente nos sistemas. Como seria de esperar, isto cria também novos problemas, como erros que podem corromper a data, ou mesmo causar falhas criticas que alteram a informação do sistema ao longo do tempo. Como tal, a área da Verificação Formal precisa também de evoluir no mesmo caminho de forma a conseguir acompanhar estas mudanças, conseguindo assim assegurar o bom funcionamento dos sistemas. O objetivo deste trabalho é estudar o state-of-art relacionado com a Verificação Formal de Sistemas Distribuídos, em específico Máquinas de Estado, bem como a utilização da ferramenta Why3 para modelar e estudar um tipo de algoritmos específico utilizado em Sistemas Distribuídos chamados Auto-Estabilizantes.Pinto, Jorge SousaUniversidade do MinhoGonçalves, António Manuel Carvalho2024-04-172024-04-17T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/93202eng203668871info:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2024-10-12T01:19:49Zoai:repositorium.sdum.uminho.pt:1822/93202Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T18:55:45.446832Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse
dc.title.none.fl_str_mv Distributed systems verification using Why3
title Distributed systems verification using Why3
spellingShingle Distributed systems verification using Why3
Gonçalves, António Manuel Carvalho
Distributed systems
State machines
Formal verification
Why3
Self stabilizing
Refinement
Sistemas distribuidos
Máquinas de estado
Verificação formal
Auto-estabilizantes
Refinamento
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Distributed systems verification using Why3
title_full Distributed systems verification using Why3
title_fullStr Distributed systems verification using Why3
title_full_unstemmed Distributed systems verification using Why3
title_sort Distributed systems verification using Why3
author Gonçalves, António Manuel Carvalho
author_facet Gonçalves, António Manuel Carvalho
author_role author
dc.contributor.none.fl_str_mv Pinto, Jorge Sousa
Universidade do Minho
dc.contributor.author.fl_str_mv Gonçalves, António Manuel Carvalho
dc.subject.por.fl_str_mv Distributed systems
State machines
Formal verification
Why3
Self stabilizing
Refinement
Sistemas distribuidos
Máquinas de estado
Verificação formal
Auto-estabilizantes
Refinamento
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic Distributed systems
State machines
Formal verification
Why3
Self stabilizing
Refinement
Sistemas distribuidos
Máquinas de estado
Verificação formal
Auto-estabilizantes
Refinamento
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Dissertação de mestrado integrado em Informatics Engineering
publishDate 2024
dc.date.none.fl_str_mv 2024-04-17
2024-04-17T00:00:00Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1822/93202
url https://hdl.handle.net/1822/93202
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 203668871
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron:RCAAP
instname_str FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
instacron_str RCAAP
institution RCAAP
reponame_str Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
collection Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
repository.name.fl_str_mv Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia
repository.mail.fl_str_mv info@rcaap.pt
_version_ 1833597761726971904

Similar Items