Towards model checking electrum specifications with LTSmin

Detalhes bibliográficos
Autor(a) principal: Cancelinha, Bruno Miguel Sousa
Data de Publicação: 2019
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/79711
Resumo: Dissertação de mestrado integrado em Engenharia Informática
id RCAP_52fcebf36b69d72bc65f72623a7c2205
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/79711
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 Towards model checking electrum specifications with LTSminAlloyElectrumModel checkingLTSminPartial order reductionTLA+Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de mestrado integrado em Engenharia InformáticaModel checking é uma técnica comum de verificação; garante a consistência e integridade de qualquer sistema fazendo uma exploração exaustiva de todos os possíveis estados. Devido à grande quantidade de intercalações possíveis entre eventos, modelos de sistemas distribuídos muitas vezes acabam por gerar um número de estados muito grande. Nesta dissertação vamos explorar os efeitos de partial order reduction — uma técnica para mitigar os efeitos da explosão de estados — implementando uma linguagem semelhante ao Electrum com LTSmin. Vamos também propor um event layer por cima do Electrum e uma análise sintática para extrair informação necessária para que esta técnica possa ser implementada.Model checking is a common verification technique to guarantee the consistency and integrity of any system by an exhaustive exploration of all possible states. Due to the large amount of interleavings, models on distributed systems often end up with a huge state-space. In this dissertation we will explore the effects of partial order reduction — a technique to mitigate the effects of this state-explosion problem — by implementing an electrum-like language with LTSmin. We will also propose an event layer over Electrum and a syntactic analysis to extract valuable information for this technique to be implemented.This work is financed by the ERDF – European Regional Development Fund through the Operational Programme for Competitiveness and Internationalisation - COMPETE 2020 Programme and by National Funds through the Portuguese funding agency, FCT - Fundação para a Ciência e a Tecnologia, within project POCI-01-0145-FEDER-016826Cunha, AlcinoAlmeida, Paulo SérgioUniversidade do MinhoCancelinha, Bruno Miguel Sousa2019-12-232019-12-23T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://hdl.handle.net/1822/79711eng203007000info: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-11-04T01:16:54Zoai:repositorium.sdum.uminho.pt:1822/79711Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T18:48:59.888217Repositó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 Towards model checking electrum specifications with LTSmin
title Towards model checking electrum specifications with LTSmin
spellingShingle Towards model checking electrum specifications with LTSmin
Cancelinha, Bruno Miguel Sousa
Alloy
Electrum
Model checking
LTSmin
Partial order reduction
TLA+
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Towards model checking electrum specifications with LTSmin
title_full Towards model checking electrum specifications with LTSmin
title_fullStr Towards model checking electrum specifications with LTSmin
title_full_unstemmed Towards model checking electrum specifications with LTSmin
title_sort Towards model checking electrum specifications with LTSmin
author Cancelinha, Bruno Miguel Sousa
author_facet Cancelinha, Bruno Miguel Sousa
author_role author
dc.contributor.none.fl_str_mv Cunha, Alcino
Almeida, Paulo Sérgio
Universidade do Minho
dc.contributor.author.fl_str_mv Cancelinha, Bruno Miguel Sousa
dc.subject.por.fl_str_mv Alloy
Electrum
Model checking
LTSmin
Partial order reduction
TLA+
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic Alloy
Electrum
Model checking
LTSmin
Partial order reduction
TLA+
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Dissertação de mestrado integrado em Engenharia Informática
publishDate 2019
dc.date.none.fl_str_mv 2019-12-23
2019-12-23T00: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/79711
url https://hdl.handle.net/1822/79711
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 203007000
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_ 1799132253456957440

Registros relacionados