Parallel verification of dynamic systems with rich configurations

Detalhes bibliográficos
Autor(a) principal: Pessoa, Eduardo José Dias
Data de Publicação: 2016
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: http://hdl.handle.net/1822/47746
Resumo: Dissertação de mestrado em Engenharia Informática (área de especialização em Informática)
id RCAP_d99f1c2a15fc84e7adc609b736936a4f
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/47746
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 Parallel verification of dynamic systems with rich configurationsVerificação paralela de sistemas dinâmicos com configurações ricasAlloyElectrumTLAFormal specification languageDynamic systemsRich configurationsModel-CheckingParallel verificationLinguagem de especificação formalSistemas dinâmicosConfigurações ricasVerificação de modelosVerificação paralelaEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e InformáticaDissertação de mestrado em Engenharia Informática (área de especialização em Informática)Model checking is a technique used to automatically verify a model which represents the specification of some system. To ensure the correctness of the system the verification of both static and dynamic properties is often needed. The specification of a system is made through modeling languages, while the respective verification is made by its model-checker. Most modeling frameworks are not ready to verify models rich in both kind of properties thereby limiting the verification of dynamic systems with rich configurations. Electrum is a modeling language which mixes the best of the Alloy and TLA specification languages, with the capability of handling the problem mentioned above. This language is supported by two model-checking techniques – one bounded and one unbounded. Nonetheless, the Electrum’s bounded model-checker has limitations, thus, this dissertation aims to overcome them with the purpose of improving the analysis procedure of Electrum models, in particular, the definition of a new Electrum’s semantics through a translation into Kodkod as well as the creation of a novel procedure of verifying Electrum models in parallel. Hence, in order to achieve these goals, a temporal extension to the Kodkod constraint solver was implemented.Model-checking é uma técnica utilizada para verificar automaticamente modelos que representam uma determinada especificação de um sistema. Para assegurar a correção de um sistema, e necessário verificar dois tipos de propriedades – dinâmicas e estáticas. A especificação de um sistema é realizada através das linguagens de modelação, enquanto que a verificação do mesmo é feita pelo seu respectivo model-checker. A maior parte das frameworks de modelação não se encontram preparadas para verificar os dois tipos de propriedades, limitando assim a verificação de sistemas dinâmicos com configurações ricas. O Electrum é uma linguagem de modelação que conjuga o melhor de Alloy e TLA, com a capacidade de contornar o problema acima enunciado. Esta linguagem tem associadas duas técnicas de model-checking, uma bounded e outra unbounded. No entanto, o bounded model-checker do Electrum apresenta limitações, portanto, esta dissertação tem como objectivo resolver tais limitações a fim de melhorar o procedimento de análise dos modelos Electrum. Concretamente, a definição de uma nova semântica para o Electrum através de uma tradução para Kodkod, bem como a criação de um novo processo de verificação de modelos Electrum em paralelo. Consequentemente, estes dois últimos objectivos são alcançados através da construção de uma extensão temporal para o Kodkod.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 Tecnológica, within project POCI-01-0145-FEDER-016826.Macedo, Nuno Filipe MoreiraCunha, AlcinoUniversidade do MinhoPessoa, Eduardo José Dias2016-12-102016-12-10T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/47746eng201615711info: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-21T12:49:32Zoai:repositorium.sdum.uminho.pt:1822/47746Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:48:02.533712Repositó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 Parallel verification of dynamic systems with rich configurations
Verificação paralela de sistemas dinâmicos com configurações ricas
title Parallel verification of dynamic systems with rich configurations
spellingShingle Parallel verification of dynamic systems with rich configurations
Pessoa, Eduardo José Dias
Alloy
Electrum
TLA
Formal specification language
Dynamic systems
Rich configurations
Model-Checking
Parallel verification
Linguagem de especificação formal
Sistemas dinâmicos
Configurações ricas
Verificação de modelos
Verificação paralela
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
title_short Parallel verification of dynamic systems with rich configurations
title_full Parallel verification of dynamic systems with rich configurations
title_fullStr Parallel verification of dynamic systems with rich configurations
title_full_unstemmed Parallel verification of dynamic systems with rich configurations
title_sort Parallel verification of dynamic systems with rich configurations
author Pessoa, Eduardo José Dias
author_facet Pessoa, Eduardo José Dias
author_role author
dc.contributor.none.fl_str_mv Macedo, Nuno Filipe Moreira
Cunha, Alcino
Universidade do Minho
dc.contributor.author.fl_str_mv Pessoa, Eduardo José Dias
dc.subject.por.fl_str_mv Alloy
Electrum
TLA
Formal specification language
Dynamic systems
Rich configurations
Model-Checking
Parallel verification
Linguagem de especificação formal
Sistemas dinâmicos
Configurações ricas
Verificação de modelos
Verificação paralela
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
topic Alloy
Electrum
TLA
Formal specification language
Dynamic systems
Rich configurations
Model-Checking
Parallel verification
Linguagem de especificação formal
Sistemas dinâmicos
Configurações ricas
Verificação de modelos
Verificação paralela
Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
description Dissertação de mestrado em Engenharia Informática (área de especialização em Informática)
publishDate 2016
dc.date.none.fl_str_mv 2016-12-10
2016-12-10T00: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 http://hdl.handle.net/1822/47746
url http://hdl.handle.net/1822/47746
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv 201615711
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_ 1799133056842334208

Registros relacionados