Prova automática de satisfatibilidade módulo teoria aplicada ao método B
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/17984 |
Resumo: | Este trabalho apresenta uma extensão do provador haRVey destinada à verificação de obrigações de prova originadas de acordo com o método B. O método B de desenvolvimento de software abrange as fases de especificação, projeto e implementação do ciclo de vida do software. No contexto da verificação, destacam-se as ferramentas de prova Prioni, Z/EVES e Atelier-B/Click n Prove. Elas descrevem formalismos com suporte à checagem satisfatibilidade de fórmulas da teoria axiomática dos conjuntos, ou seja, podem ser aplicadas ao método B. A checagem de SMT consiste na checagem de satisfatibilidade de fórmulas da lógica de primeira-ordem livre de quantificadores dada uma teoria decidível. A abordagem de checagem de SMT implementada pelo provador automático de teoremas haRVey é apresentada, adotando-se a teoria dos vetores que não permite expressar todas as construções necessárias às especificações baseadas em conjuntos. Assim, para estender a checagem de SMT para teorias dos conjuntos destacam-se as teorias dos conjuntos de Zermelo-Frankel (ZFC) e de von Neumann-Bernays-Gödel (NBG). Tendo em vista que a abordagem de checagem de SMT implementada no haRVey requer uma teoria finita e pode ser estendida para as teorias nãodecidíveis, a teoria NBG apresenta-se como uma opção adequada para a expansão da capacidade dedutiva do haRVey à teoria dos conjuntos. Assim, através do mapeamento dos operadores de conjunto fornecidos pela linguagem B a classes da teoria NBG, obtem-se uma abordagem alternativa para a checagem de SMT aplicada ao método B |
id |
UFRN_b4a09184bd87f1c3918057dc9dd8ad76 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/17984 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Tavares, Cláudia Fernanda Oliveira Kiermeshttp://lattes.cnpq.br/5850072430267997http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4768856U5Abrantes, Jorge Césarhttp://lattes.cnpq.br/1424808046858622Déharbe, David Boris Paul2014-12-17T15:47:48Z2008-12-052014-12-17T15:47:48Z2007-07-27TAVARES, Cláudia Fernanda Oliveira Kiermes. Prova automática de satisfatibilidade módulo teoria aplicada ao método B. 2007. 136 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2007.https://repositorio.ufrn.br/jspui/handle/123456789/17984application/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Sistemas e ComputaçãoUFRNBRCiência da ComputaçãoMétodo BObrigações de provaVerificação formalTeoria dos conjuntosSatisfatibilidade módulo teoria.CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOProva automática de satisfatibilidade módulo teoria aplicada ao método Binfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisEste trabalho apresenta uma extensão do provador haRVey destinada à verificação de obrigações de prova originadas de acordo com o método B. O método B de desenvolvimento de software abrange as fases de especificação, projeto e implementação do ciclo de vida do software. No contexto da verificação, destacam-se as ferramentas de prova Prioni, Z/EVES e Atelier-B/Click n Prove. Elas descrevem formalismos com suporte à checagem satisfatibilidade de fórmulas da teoria axiomática dos conjuntos, ou seja, podem ser aplicadas ao método B. A checagem de SMT consiste na checagem de satisfatibilidade de fórmulas da lógica de primeira-ordem livre de quantificadores dada uma teoria decidível. A abordagem de checagem de SMT implementada pelo provador automático de teoremas haRVey é apresentada, adotando-se a teoria dos vetores que não permite expressar todas as construções necessárias às especificações baseadas em conjuntos. Assim, para estender a checagem de SMT para teorias dos conjuntos destacam-se as teorias dos conjuntos de Zermelo-Frankel (ZFC) e de von Neumann-Bernays-Gödel (NBG). Tendo em vista que a abordagem de checagem de SMT implementada no haRVey requer uma teoria finita e pode ser estendida para as teorias nãodecidíveis, a teoria NBG apresenta-se como uma opção adequada para a expansão da capacidade dedutiva do haRVey à teoria dos conjuntos. Assim, através do mapeamento dos operadores de conjunto fornecidos pela linguagem B a classes da teoria NBG, obtem-se uma abordagem alternativa para a checagem de SMT aplicada ao método Binfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALClaudiaFCKT.pdfapplication/pdf525104https://repositorio.ufrn.br/bitstream/123456789/17984/1/ClaudiaFCKT.pdf174fb60f1cf9ebfc609d837f2787b6b1MD51TEXTClaudiaFCKT.pdf.txtClaudiaFCKT.pdf.txtExtracted texttext/plain194292https://repositorio.ufrn.br/bitstream/123456789/17984/6/ClaudiaFCKT.pdf.txt10c8d2f864c0a1a3029c649e47bb6b2eMD56THUMBNAILClaudiaFCKT.pdf.jpgClaudiaFCKT.pdf.jpgIM Thumbnailimage/jpeg1932https://repositorio.ufrn.br/bitstream/123456789/17984/7/ClaudiaFCKT.pdf.jpga7c364800547c9a70b8bd0c81ce8814cMD57123456789/179842017-11-04 10:24:12.679oai:https://repositorio.ufrn.br:123456789/17984Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T13:24:12Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
Prova automática de satisfatibilidade módulo teoria aplicada ao método B |
title |
Prova automática de satisfatibilidade módulo teoria aplicada ao método B |
spellingShingle |
Prova automática de satisfatibilidade módulo teoria aplicada ao método B Tavares, Cláudia Fernanda Oliveira Kiermes Método B Obrigações de prova Verificação formal Teoria dos conjuntos Satisfatibilidade módulo teoria. CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
title_short |
Prova automática de satisfatibilidade módulo teoria aplicada ao método B |
title_full |
Prova automática de satisfatibilidade módulo teoria aplicada ao método B |
title_fullStr |
Prova automática de satisfatibilidade módulo teoria aplicada ao método B |
title_full_unstemmed |
Prova automática de satisfatibilidade módulo teoria aplicada ao método B |
title_sort |
Prova automática de satisfatibilidade módulo teoria aplicada ao método B |
author |
Tavares, Cláudia Fernanda Oliveira Kiermes |
author_facet |
Tavares, Cláudia Fernanda Oliveira Kiermes |
author_role |
author |
dc.contributor.authorID.por.fl_str_mv |
|
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/5850072430267997 |
dc.contributor.advisorID.por.fl_str_mv |
|
dc.contributor.advisorLattes.por.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4768856U5 |
dc.contributor.referees1.pt_BR.fl_str_mv |
Abrantes, Jorge César |
dc.contributor.referees1ID.por.fl_str_mv |
|
dc.contributor.referees1Lattes.por.fl_str_mv |
http://lattes.cnpq.br/1424808046858622 |
dc.contributor.author.fl_str_mv |
Tavares, Cláudia Fernanda Oliveira Kiermes |
dc.contributor.advisor1.fl_str_mv |
Déharbe, David Boris Paul |
contributor_str_mv |
Déharbe, David Boris Paul |
dc.subject.por.fl_str_mv |
Método B Obrigações de prova Verificação formal Teoria dos conjuntos Satisfatibilidade módulo teoria. |
topic |
Método B Obrigações de prova Verificação formal Teoria dos conjuntos Satisfatibilidade módulo teoria. CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
description |
Este trabalho apresenta uma extensão do provador haRVey destinada à verificação de obrigações de prova originadas de acordo com o método B. O método B de desenvolvimento de software abrange as fases de especificação, projeto e implementação do ciclo de vida do software. No contexto da verificação, destacam-se as ferramentas de prova Prioni, Z/EVES e Atelier-B/Click n Prove. Elas descrevem formalismos com suporte à checagem satisfatibilidade de fórmulas da teoria axiomática dos conjuntos, ou seja, podem ser aplicadas ao método B. A checagem de SMT consiste na checagem de satisfatibilidade de fórmulas da lógica de primeira-ordem livre de quantificadores dada uma teoria decidível. A abordagem de checagem de SMT implementada pelo provador automático de teoremas haRVey é apresentada, adotando-se a teoria dos vetores que não permite expressar todas as construções necessárias às especificações baseadas em conjuntos. Assim, para estender a checagem de SMT para teorias dos conjuntos destacam-se as teorias dos conjuntos de Zermelo-Frankel (ZFC) e de von Neumann-Bernays-Gödel (NBG). Tendo em vista que a abordagem de checagem de SMT implementada no haRVey requer uma teoria finita e pode ser estendida para as teorias nãodecidíveis, a teoria NBG apresenta-se como uma opção adequada para a expansão da capacidade dedutiva do haRVey à teoria dos conjuntos. Assim, através do mapeamento dos operadores de conjunto fornecidos pela linguagem B a classes da teoria NBG, obtem-se uma abordagem alternativa para a checagem de SMT aplicada ao método B |
publishDate |
2007 |
dc.date.issued.fl_str_mv |
2007-07-27 |
dc.date.available.fl_str_mv |
2008-12-05 2014-12-17T15:47:48Z |
dc.date.accessioned.fl_str_mv |
2014-12-17T15:47:48Z |
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.citation.fl_str_mv |
TAVARES, Cláudia Fernanda Oliveira Kiermes. Prova automática de satisfatibilidade módulo teoria aplicada ao método B. 2007. 136 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2007. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/17984 |
identifier_str_mv |
TAVARES, Cláudia Fernanda Oliveira Kiermes. Prova automática de satisfatibilidade módulo teoria aplicada ao método B. 2007. 136 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2007. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/17984 |
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 |
Universidade Federal do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Sistemas e Computação |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/17984/1/ClaudiaFCKT.pdf https://repositorio.ufrn.br/bitstream/123456789/17984/6/ClaudiaFCKT.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/17984/7/ClaudiaFCKT.pdf.jpg |
bitstream.checksum.fl_str_mv |
174fb60f1cf9ebfc609d837f2787b6b1 10c8d2f864c0a1a3029c649e47bb6b2e a7c364800547c9a70b8bd0c81ce8814c |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802117512865775616 |