Um estudo sobre verificação formal de sistemas concorrentes
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UnB |
Texto Completo: | http://repositorio.unb.br/handle/10482/11471 |
Resumo: | Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2012. |
id |
UNB_d832dedce42851feacc31faee3adbfd7 |
---|---|
oai_identifier_str |
oai:repositorio.unb.br:10482/11471 |
network_acronym_str |
UNB |
network_name_str |
Repositório Institucional da UnB |
repository_id_str |
|
spelling |
Um estudo sobre verificação formal de sistemas concorrentesLinguagem de programação (Computadores)Java (Linguagem de programação de computador)Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2012.Este trabalho apresenta um estudo de metodologias para veri cação formal de aplicativos desenvolvidos em linguagens imperativas, em especial, na linguagem Java. Os formalismos teóricos mostrados incluem a Lógica de Hoare, usada para representar pro- priedades de aplicações imperativas, e construções da linguagem de especi cação JML (baseada na Lógica de Hoare), usada para especi car o comportamento esperado de apli- cações codi cadas em Java. As ferramentas mostradas são o sistema Krakatoa, usado para converter especi cações JML em obrigações de prova, e o ambiente interativo de provas Coq, usado para veri car obrigações de prova. Finalmente, exibe-se um estudo de caso que utiliza o ferramental teórico e prático proposto. ______________________________________________________________________________ ABSTRACTThis work presents a study of methodologies to formally verify applications developed with imperative languages, specially with the Java language. The theoretical formalisms shown include Hoare Logic, which is used to sketch properties on imperative languages, and JML constructions (based on Hoare Logic), which is a speci cation language used to specify the expected behavior from Java programs. The tools shown are the Krakatoa system, used to convert JML speci cations into proof obligations, and the Coq interactive proof environment, used to verify proof obligations. Finally, this paper presents a case study that employs the theoretical and practical proposed framework.Moura, Flávio Leonardo Cavalcanti deQueiroz, João Paulo Carvalho Colu de2012-10-24T11:08:41Z2012-10-24T11:08:41Z2012-10-242012-07-06info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfQUEIROZ, João Paulo Carvalho Colu de. Um estudo sobre verificação formal de sistemas concorrentes. 2012. ix, 64 f., il. Dissertação (Mestrado em Ciência da Computação)—Universidade de Brasília, Brasília, 2012.http://repositorio.unb.br/handle/10482/11471info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-14T18:56:24Zoai:repositorio.unb.br:10482/11471Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-14T18:56:24Repositório Institucional da UnB - Universidade de Brasília (UnB)false |
dc.title.none.fl_str_mv |
Um estudo sobre verificação formal de sistemas concorrentes |
title |
Um estudo sobre verificação formal de sistemas concorrentes |
spellingShingle |
Um estudo sobre verificação formal de sistemas concorrentes Queiroz, João Paulo Carvalho Colu de Linguagem de programação (Computadores) Java (Linguagem de programação de computador) |
title_short |
Um estudo sobre verificação formal de sistemas concorrentes |
title_full |
Um estudo sobre verificação formal de sistemas concorrentes |
title_fullStr |
Um estudo sobre verificação formal de sistemas concorrentes |
title_full_unstemmed |
Um estudo sobre verificação formal de sistemas concorrentes |
title_sort |
Um estudo sobre verificação formal de sistemas concorrentes |
author |
Queiroz, João Paulo Carvalho Colu de |
author_facet |
Queiroz, João Paulo Carvalho Colu de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Moura, Flávio Leonardo Cavalcanti de |
dc.contributor.author.fl_str_mv |
Queiroz, João Paulo Carvalho Colu de |
dc.subject.por.fl_str_mv |
Linguagem de programação (Computadores) Java (Linguagem de programação de computador) |
topic |
Linguagem de programação (Computadores) Java (Linguagem de programação de computador) |
description |
Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2012. |
publishDate |
2012 |
dc.date.none.fl_str_mv |
2012-10-24T11:08:41Z 2012-10-24T11:08:41Z 2012-10-24 2012-07-06 |
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 |
QUEIROZ, João Paulo Carvalho Colu de. Um estudo sobre verificação formal de sistemas concorrentes. 2012. ix, 64 f., il. Dissertação (Mestrado em Ciência da Computação)—Universidade de Brasília, Brasília, 2012. http://repositorio.unb.br/handle/10482/11471 |
identifier_str_mv |
QUEIROZ, João Paulo Carvalho Colu de. Um estudo sobre verificação formal de sistemas concorrentes. 2012. ix, 64 f., il. Dissertação (Mestrado em Ciência da Computação)—Universidade de Brasília, Brasília, 2012. |
url |
http://repositorio.unb.br/handle/10482/11471 |
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.source.none.fl_str_mv |
reponame:Repositório Institucional da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
instname_str |
Universidade de Brasília (UnB) |
instacron_str |
UNB |
institution |
UNB |
reponame_str |
Repositório Institucional da UnB |
collection |
Repositório Institucional da UnB |
repository.name.fl_str_mv |
Repositório Institucional da UnB - Universidade de Brasília (UnB) |
repository.mail.fl_str_mv |
repositorio@unb.br |
_version_ |
1814508381521575936 |