Formalizing Alloy with a shallow embedding to Isabelle/HOL
Autor(a) principal: | |
---|---|
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 |