Verification of distributed algorithms with the Why3 tool

Detalhes bibliográficos
Autor(a) principal: Cruz, Carla Isabel Novais
Data de Publicação: 2022
Tipo de documento: Dissertação
Idioma: eng
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: https://hdl.handle.net/1822/80033
Resumo: Dissertação de mestrado integrado em Informatics Engineering
id RCAP_95bd36328dbb79badbf440453d3b4665
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/80033
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Verification of distributed algorithms with the Why3 toolDeductive verificationDistributed systems and protocolsWhy3Why3doVerificação dedutivaSistemas e protocolos distribuídosEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de mestrado integrado em Informatics EngineeringNowadays, there currently exist many working program verification tools however, the developed tools are mostly limited to the verification of sequential code, or else of multi-threaded shared-memory programs. Due to the importance that distributed systems and protocols play in many systems, they have been targeted by the program verification community since the beginning of this area. In this sense, they recently tried to create tools capable of deductive verification in the distributed setting (deductive verification techniques offer the highest degree of assurance) and claim to have achieved impressive results. Thus, this dissertation will explore the use of the Why3 deductive verification tool for the verification of dis tributed algorithms. It will comprise the definition of a dedicated Why3library, together with a representative set of case studies. The goal is to provide evidence that Why3 is a privileged tool for such a task, standing at a sweet spot regarding expressive power and practicality.Nos dias de hoje, possuímos diversas ferramentas de verificação, ferramentas essas limitadas à verificação de código sequencial, ou então de programas multi-thread de memória partilhada. Devido à importância que os sistemas e protocolos distribuídos desempenham em muitos sistemas, estes foram alvos por parte da comunidade de verificação de programas desde o início desta área. Neste sentido, recentemente tentaram criar ferramentas capazes de realizar a verificação dedutiva no ambiente distribuído (técnicas de verificação dedutiva que oferecem o mais elevado grau de segurança) e afirmam ter alcançado resultados impressionantes. Assim, esta dissertação irá explorar o uso da ferramenta de verificação dedutiva Why3 com o propósito de verificar algoritmos distribuídos. Irão ser desenvolvidos modos e modelos da biblioteca Why3do, juntamente com um conjunto representativo de casos de estudos. O objetivo é fornecer evidências de que Why3 é uma ferramenta privilegiada para esta tarefa, estando no ponto ideal na relação poder expressivo e praticabilidade.This work is financed by the ERDF – European Regional Development Fund through the North Portugal Regional Operational Programme - NORTE2020 Programme and by National Funds through the Portuguese funding agency, FCT - Fundação para a Ciência e a Tecnologia within project NORTE-01-0145-FEDER-028550- PTDC/EEI-COM/28550/2017.Pinto, Jorge SousaWeissenbacher, GeorgUniversidade do MinhoCruz, Carla Isabel Novais2022-04-112022-04-11T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/80033eng203022890info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-21T11:57:57Zoai:repositorium.sdum.uminho.pt:1822/80033Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:47:38.065541Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Verification of distributed algorithms with the Why3 tool
title Verification of distributed algorithms with the Why3 tool
spellingShingle Verification of distributed algorithms with the Why3 tool
Cruz, Carla Isabel Novais
Deductive verification
Distributed systems and protocols
Why3
Why3do
Verificação dedutiva
Sistemas e protocolos distribuídos
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Verification of distributed algorithms with the Why3 tool
title_full Verification of distributed algorithms with the Why3 tool
title_fullStr Verification of distributed algorithms with the Why3 tool
title_full_unstemmed Verification of distributed algorithms with the Why3 tool
title_sort Verification of distributed algorithms with the Why3 tool
author Cruz, Carla Isabel Novais
author_facet Cruz, Carla Isabel Novais
author_role author
dc.contributor.none.fl_str_mv Pinto, Jorge Sousa
Weissenbacher, Georg
Universidade do Minho
dc.contributor.author.fl_str_mv Cruz, Carla Isabel Novais
dc.subject.por.fl_str_mv Deductive verification
Distributed systems and protocols
Why3
Why3do
Verificação dedutiva
Sistemas e protocolos distribuídos
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic Deductive verification
Distributed systems and protocols
Why3
Why3do
Verificação dedutiva
Sistemas e protocolos distribuídos
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Dissertação de mestrado integrado em Informatics Engineering
publishDate 2022
dc.date.none.fl_str_mv 2022-04-11
2022-04-11T00: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/80033
url https://hdl.handle.net/1822/80033
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 203022890
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ório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799132235080663040

Registros relacionados