Towards model checking electrum specifications with LTSmin

Bibliographic Details
Main Author: Cancelinha, Bruno Miguel Sousa
Publication Date: 2019
Format: Master thesis
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: https://hdl.handle.net/1822/79711
Summary: 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órios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/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ó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-05-11T04:28:18Zoai:repositorium.sdum.uminho.pt:1822/79711Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T14:49:25.324512Repositó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 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ó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_ 1833594910596399104

Similar Items