Linguagem de especificação leve Hoare-separação para java
Autor(a) principal: | |
---|---|
Data de Publicação: | 2010 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10362/5016 |
Resumo: | Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática |
id |
RCAP_17e4dcd9ac03e1a2adc606e09fb349bb |
---|---|
oai_identifier_str |
oai:run.unl.pt:10362/5016 |
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 |
Linguagem de especificação leve Hoare-separação para javaEspecificações levesAnálise estáticaCompilador verificadorLógica de HoareLógica de separaçãoCálculo de pré-condições mais fracasTrabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia InformáticaEsta tese tem como objectivo o desenvolvimento de uma linguagem de especificação leve para Java, e sua integração no processo de compilação. Este trabalho pretende assim, aproximar a verificação efectuada pelos sistemas de tipos de verificações lógicas mais informativas, através do uso de especificações leves em lógica proposicional. O processo de verificação é modular e baseado no cálculo de pré-condições mais fracas de Dijkstra, estendido para a linguagem orientada a objectos Java. Um aspecto distinto da nossa abordagem consiste numa técnica para lidar com aliasing, através da separação de propriedades puras de lineares, numa formulação em lógica de separação dual. Nas últimas décadas, os temas da especificação, verificação e validação de software têm vindo a apresentar um papel muito importante no seu desenvolvimento,uma vez que garantem a sua correcção e ausência de erros de execução de forma estática, reduzindo custos de manutenção e desenvolvimento. O ano passado marcou o quadragésimo aniversário do artigo An Axiomatic Basis for Computer Programming de C.A.R. Hoare, que contribuiu para a revolução deste tema. Recentemente, o uso de métodos formais para verificar propriedades de programas tem assistido a um impulso, com ferramentas e linguagens de programação (e.g. ESC/Java2, JACK, Spec#) que têm um grande poder expressivo e permitem a verificação estática de programas. Contudo, a sua maioria requer a interacção do utilizador e têm linguagens de especificação muito complexas, que são obstáculos à sua utilização. Por outro lado, as linguagens de especificação leves, apesar de apresentarem menor expressividade, permitem ainda assim raciocinar sobre propriedades interessantes de um sistema, tornando o seu uso apelativo no desenvolvimento de software. Este trabalho pretende assim contribuir com um estudo inicial do uso de especificações leves,para provar a correcção de programas orientados a objectos de uma forma mais simples e intuitiva.Faculdade de Ciências e TecnologiaCaires, LuísRUNSantos, Tiago Vieira Correia dos2011-01-28T14:34:52Z20102010-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10362/5016porinfo: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:RCAAP2024-03-11T03:35:18Zoai:run.unl.pt:10362/5016Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T03:16:02.330970Repositó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 |
Linguagem de especificação leve Hoare-separação para java |
title |
Linguagem de especificação leve Hoare-separação para java |
spellingShingle |
Linguagem de especificação leve Hoare-separação para java Santos, Tiago Vieira Correia dos Especificações leves Análise estática Compilador verificador Lógica de Hoare Lógica de separação Cálculo de pré-condições mais fracas |
title_short |
Linguagem de especificação leve Hoare-separação para java |
title_full |
Linguagem de especificação leve Hoare-separação para java |
title_fullStr |
Linguagem de especificação leve Hoare-separação para java |
title_full_unstemmed |
Linguagem de especificação leve Hoare-separação para java |
title_sort |
Linguagem de especificação leve Hoare-separação para java |
author |
Santos, Tiago Vieira Correia dos |
author_facet |
Santos, Tiago Vieira Correia dos |
author_role |
author |
dc.contributor.none.fl_str_mv |
Caires, Luís RUN |
dc.contributor.author.fl_str_mv |
Santos, Tiago Vieira Correia dos |
dc.subject.por.fl_str_mv |
Especificações leves Análise estática Compilador verificador Lógica de Hoare Lógica de separação Cálculo de pré-condições mais fracas |
topic |
Especificações leves Análise estática Compilador verificador Lógica de Hoare Lógica de separação Cálculo de pré-condições mais fracas |
description |
Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010 2010-01-01T00:00:00Z 2011-01-28T14:34:52Z |
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/10362/5016 |
url |
http://hdl.handle.net/10362/5016 |
dc.language.iso.fl_str_mv |
por |
language |
por |
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.publisher.none.fl_str_mv |
Faculdade de Ciências e Tecnologia |
publisher.none.fl_str_mv |
Faculdade de Ciências e Tecnologia |
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_ |
1799137810407489536 |