Formalizing Alloy with a shallow embedding to Isabelle/HOL

Detalhes bibliográficos
Autor(a) principal: Eiras, Mário André Barbosa
Data de Publicação: 2011
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/28264
Resumo: Dissertação de mestrado em Engenharia de Informática
id RCAP_19db8ed0ef27fcf3bb673b54184f0824
oai_identifier_str oai:repositorium.sdum.uminho.pt:1822/28264
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 Formalizing Alloy with a shallow embedding to Isabelle/HOL681.3.062Dissertação de mestrado em Engenharia de InformáticaFormal methods are techniques developed with a mathematical basis in order to ensure a high level of quality on a software product. In this group of techniques there are some which favor the simplicity of use over the reliability of the results in order to reduce the resources that such approaches require. These so called "lightweight" formal methods emphasize partial specifications and rely on automatic analysis. Alloy is a declarative specification language designed to be "lightweight". It was designed along with a model checking tool named Alloy Analyzer which can automatically analyze specifications and search for counter examples in a limited small scope. However, sometimes model checking is not enough and unbounded verification is needed. In this work we defined a strategy to embed the logic of Alloy into the logic of the theorem prover Isabelle/HOL.We implemented a tool to automatically perform the shallow embedding, allowing the unbounded verification of Alloy specifications through the use of a theorem prover.Métodos formais são técnicas desenvolvidas com uma base matemática cujo objetivo é garantir um elevado nível de qualidade num produto de software. Entre este conjunto de técnicas existem algumas que privilegiam a simplicidade de uso sobre a fiabilidade dos resultados, a fim de reduzir os recursos que estas abordagens exigem. Estes métodos formais conhecidos como "leves", enfatizam a especificação parcial e análise automática. Alloy é uma linguagem de especificação declarativa criada para ser "leve". Ela foi criada juntamente com uma ferramenta de model checking designada por Alloy Analyzer que pode analisar automaticamente as especificações e procura contra exemplos num pequeno universo. Contudo, por vezes uma abordagem como model checking não é suficiente e a verificação total é necessária. Neste trabalho definimos uma estratégia para incorporar a lógica do Alloy na lógica do theorem prover Isabelle/HOL e implementámos uma ferramenta para executar automaticamente essa tradução, permitindo a verificação de especificações em Alloy através do uso de um theorem prover.Cunha, AlcinoUniversidade do MinhoEiras, Mário André Barbosa2011-12-142011-12-14T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/1822/28264enginfo: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:17:16Zoai:repositorium.sdum.uminho.pt:1822/28264Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:09:52.237Repositó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 Formalizing Alloy with a shallow embedding to Isabelle/HOL
title Formalizing Alloy with a shallow embedding to Isabelle/HOL
spellingShingle Formalizing Alloy with a shallow embedding to Isabelle/HOL
Eiras, Mário André Barbosa
681.3.062
title_short Formalizing Alloy with a shallow embedding to Isabelle/HOL
title_full Formalizing Alloy with a shallow embedding to Isabelle/HOL
title_fullStr Formalizing Alloy with a shallow embedding to Isabelle/HOL
title_full_unstemmed Formalizing Alloy with a shallow embedding to Isabelle/HOL
title_sort Formalizing Alloy with a shallow embedding to Isabelle/HOL
author Eiras, Mário André Barbosa
author_facet Eiras, Mário André Barbosa
author_role author
dc.contributor.none.fl_str_mv Cunha, Alcino
Universidade do Minho
dc.contributor.author.fl_str_mv Eiras, Mário André Barbosa
dc.subject.por.fl_str_mv 681.3.062
topic 681.3.062
description Dissertação de mestrado em Engenharia de Informática
publishDate 2011
dc.date.none.fl_str_mv 2011-12-14
2011-12-14T00: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/28264
url http://hdl.handle.net/1822/28264
dc.language.iso.fl_str_mv eng
language eng
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_ 1799132525998637056