WPTrans: um assistente para verificação de programas em Frama-C

Detalhes bibliográficos
Autor(a) principal: Almeida, Vítor Alcântara de
Data de Publicação: 2016
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/21290
Resumo: A presente dissertação descreve uma extensão para a plataforma Frama-C e o plugin WP:o WPTrans. Essa extensão permite a manipulação, através de regras de inferência, dasobrigações de prova geradas pelo WP, com a possibilidade das mesmas serem enviadas,em qualquer etapa da modificação, a solucionadores SMT e assistentes de prova. Algumasobrigações de prova podem ser validadas automaticamente, enquanto outras são muitocomplexas para os solucionadores SMT, exigindo uma prova manual pelo desenvolvedor,através dos assistentes de prova. Contudo, a segunda abordagem geralmente requer dousuário uma experiência significativa em estratégias de prova. Alguns assistentes oferecemcomunicação com provadores automáticos, entretanto, esta ligação pode ser complexaou incompleta, restando ao usuário apenas a prova manual. O objetivo deste plugin é interligaros dois tipos de ferramentas de modo preciso e completo, com uma linguagemsimples para a manipulação. Assim, o usuário pode simplificar suficientemente as obrigações deprova para que possam ser validadas por qualquer outro solucionador SMT.Não obstante, a extensão é interligada diretamente ao WP, facilitando a instalação doplugin no Frama-C. Esta extensão também é uma porta de entrada para outras possíveisfuncionalidades, sendo as mesmas discutidas neste documento.
id UFRN_f8edcf18158b058f07b1617fa9444d62
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/21290
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Almeida, Vítor Alcântara dehttp://lattes.cnpq.br/6667624557024459http://lattes.cnpq.br/2985658685449858Costa, Umberto Souza dahttp://lattes.cnpq.br/9526809466920084Souza Neto, Plácido Antonio dehttp://lattes.cnpq.br/3641504724164977Bonichon, Richard Walter AlainDeharbe, David Boris Paul2016-08-30T23:32:12Z2016-08-30T23:32:12Z2016-04-29ALMEIDA, Vítor Alcântara de. WPTrans: um assistente para verificação de programas em Frama-C. 2016. 150f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.https://repositorio.ufrn.br/jspui/handle/123456789/21290A presente dissertação descreve uma extensão para a plataforma Frama-C e o plugin WP:o WPTrans. Essa extensão permite a manipulação, através de regras de inferência, dasobrigações de prova geradas pelo WP, com a possibilidade das mesmas serem enviadas,em qualquer etapa da modificação, a solucionadores SMT e assistentes de prova. Algumasobrigações de prova podem ser validadas automaticamente, enquanto outras são muitocomplexas para os solucionadores SMT, exigindo uma prova manual pelo desenvolvedor,através dos assistentes de prova. Contudo, a segunda abordagem geralmente requer dousuário uma experiência significativa em estratégias de prova. Alguns assistentes oferecemcomunicação com provadores automáticos, entretanto, esta ligação pode ser complexaou incompleta, restando ao usuário apenas a prova manual. O objetivo deste plugin é interligaros dois tipos de ferramentas de modo preciso e completo, com uma linguagemsimples para a manipulação. Assim, o usuário pode simplificar suficientemente as obrigações deprova para que possam ser validadas por qualquer outro solucionador SMT.Não obstante, a extensão é interligada diretamente ao WP, facilitando a instalação doplugin no Frama-C. Esta extensão também é uma porta de entrada para outras possíveisfuncionalidades, sendo as mesmas discutidas neste documento.The platform Frama-C is a tool dedicated to analysis of source code of software written in C, with the possible types of analysis provided by plugins attached to the platform. One of its plugins is WP, used for deductive veri cation of C code with ACSL, a formal speci cation language. This dissertation describes the extension of this plugin, named WPTrans. This extension allows generated proof obligations from WP to be manipulated through inference rules and sent, at any stage of the proof, to automatic (mainly SMT solvers) and interactive theorem provers. Some proof obligations may be proved automatically, while others can be too complex to be solved by automatic theorem provers, requiring the users of Frama-C and WP to handle them manually. This approach usually requires a signi cant experience in proof strategies. Some interactive theorem provers provide communication with automatic provers. However, this connection can be complex and incomplete, leaving the user with the manual proof option only. The strength of WPTrans is to combine the features of automatic and interactive theorem provers in a precise and complete way, with a simple manipulation language. Thus, the user can simplify the proof obligations enough in order for its proof to be concluded with an SMT solver, letting the proof be partially manual and partially automatic. Nevertheless, the plugin is directly linked do WP, facilitating the installation of the extension in Frama-C. This tool is also a gateway to other possible features, which we discuss herein.Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)porUniversidade Federal do Rio Grande do NortePROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOUFRNBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOFrama-CWPWPTransObrigação de provaCoqSMTWPTrans: um assistente para verificação de programas em Frama-CWPTrans: a proof assistant for program verification in Frama-Cinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALVitorAlcantaraDeAlmeida_DISSERT.pdfVitorAlcantaraDeAlmeida_DISSERT.pdfapplication/pdf2238696https://repositorio.ufrn.br/bitstream/123456789/21290/1/VitorAlcantaraDeAlmeida_DISSERT.pdfd6c8b95b40f4bc7be2e250b179238610MD51TEXTVitorAlcantaraDeAlmeida_DISSERT.pdf.txtVitorAlcantaraDeAlmeida_DISSERT.pdf.txtExtracted texttext/plain277996https://repositorio.ufrn.br/bitstream/123456789/21290/6/VitorAlcantaraDeAlmeida_DISSERT.pdf.txtbe8eb2b22acdf7a0f61c6091079e3e0eMD56THUMBNAILVitorAlcantaraDeAlmeida_DISSERT.pdf.jpgVitorAlcantaraDeAlmeida_DISSERT.pdf.jpgIM Thumbnailimage/jpeg3014https://repositorio.ufrn.br/bitstream/123456789/21290/7/VitorAlcantaraDeAlmeida_DISSERT.pdf.jpg0ec357db92a2c15a6bdcc90822d43ebdMD57123456789/212902017-11-02 21:01:11.611oai:https://repositorio.ufrn.br:123456789/21290Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-03T00:01:11Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv WPTrans: um assistente para verificação de programas em Frama-C
dc.title.alternative.pt_BR.fl_str_mv WPTrans: a proof assistant for program verification in Frama-C
title WPTrans: um assistente para verificação de programas em Frama-C
spellingShingle WPTrans: um assistente para verificação de programas em Frama-C
Almeida, Vítor Alcântara de
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Frama-C
WP
WPTrans
Obrigação de prova
Coq
SMT
title_short WPTrans: um assistente para verificação de programas em Frama-C
title_full WPTrans: um assistente para verificação de programas em Frama-C
title_fullStr WPTrans: um assistente para verificação de programas em Frama-C
title_full_unstemmed WPTrans: um assistente para verificação de programas em Frama-C
title_sort WPTrans: um assistente para verificação de programas em Frama-C
author Almeida, Vítor Alcântara de
author_facet Almeida, Vítor Alcântara de
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.authorLattes.none.fl_str_mv http://lattes.cnpq.br/6667624557024459
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.advisorLattes.none.fl_str_mv http://lattes.cnpq.br/2985658685449858
dc.contributor.referees1.none.fl_str_mv Costa, Umberto Souza da
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees1Lattes.none.fl_str_mv http://lattes.cnpq.br/9526809466920084
dc.contributor.referees2.none.fl_str_mv Souza Neto, Plácido Antonio de
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees2Lattes.none.fl_str_mv http://lattes.cnpq.br/3641504724164977
dc.contributor.referees3.none.fl_str_mv Bonichon, Richard Walter Alain
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.author.fl_str_mv Almeida, Vítor Alcântara de
dc.contributor.advisor1.fl_str_mv Deharbe, David Boris Paul
contributor_str_mv Deharbe, David Boris Paul
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Frama-C
WP
WPTrans
Obrigação de prova
Coq
SMT
dc.subject.por.fl_str_mv Frama-C
WP
WPTrans
Obrigação de prova
Coq
SMT
description A presente dissertação descreve uma extensão para a plataforma Frama-C e o plugin WP:o WPTrans. Essa extensão permite a manipulação, através de regras de inferência, dasobrigações de prova geradas pelo WP, com a possibilidade das mesmas serem enviadas,em qualquer etapa da modificação, a solucionadores SMT e assistentes de prova. Algumasobrigações de prova podem ser validadas automaticamente, enquanto outras são muitocomplexas para os solucionadores SMT, exigindo uma prova manual pelo desenvolvedor,através dos assistentes de prova. Contudo, a segunda abordagem geralmente requer dousuário uma experiência significativa em estratégias de prova. Alguns assistentes oferecemcomunicação com provadores automáticos, entretanto, esta ligação pode ser complexaou incompleta, restando ao usuário apenas a prova manual. O objetivo deste plugin é interligaros dois tipos de ferramentas de modo preciso e completo, com uma linguagemsimples para a manipulação. Assim, o usuário pode simplificar suficientemente as obrigações deprova para que possam ser validadas por qualquer outro solucionador SMT.Não obstante, a extensão é interligada diretamente ao WP, facilitando a instalação doplugin no Frama-C. Esta extensão também é uma porta de entrada para outras possíveisfuncionalidades, sendo as mesmas discutidas neste documento.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-08-30T23:32:12Z
dc.date.available.fl_str_mv 2016-08-30T23:32:12Z
dc.date.issued.fl_str_mv 2016-04-29
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 ALMEIDA, Vítor Alcântara de. WPTrans: um assistente para verificação de programas em Frama-C. 2016. 150f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/21290
identifier_str_mv ALMEIDA, Vítor Alcântara de. WPTrans: um assistente para verificação de programas em Frama-C. 2016. 150f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2016.
url https://repositorio.ufrn.br/jspui/handle/123456789/21290
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.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 Brasil
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/21290/1/VitorAlcantaraDeAlmeida_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/21290/6/VitorAlcantaraDeAlmeida_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/21290/7/VitorAlcantaraDeAlmeida_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv d6c8b95b40f4bc7be2e250b179238610
be8eb2b22acdf7a0f61c6091079e3e0e
0ec357db92a2c15a6bdcc90822d43ebd
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_ 1797777217927774208

Registros relacionados