Parallel verification of dynamic systems with rich configurations

Bibliographic Details
Main Author: Pessoa, Eduardo José Dias
Publication Date: 2016
Format: Master thesis
Language: eng
Source: Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)
Download full: http://hdl.handle.net/1822/47746
Summary: 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órios Científicos de Acesso Aberto de Portugal (RCAAP)
repository_id_str https://opendoar.ac.uk/repository/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ó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-11T07:22:48Zoai:repositorium.sdum.uminho.pt:1822/47746Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-28T16:25:03.283354Repositó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 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ó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_ 1833595930575634432

Similar Items