Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B

Detalhes bibliográficos
Autor(a) principal: Fragoso, Paulo Ewerton Gomes
Data de Publicação: 2015
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/19825
Resumo: Event-B é um método formal de modelagem e verificação de sistemas de transição discretos. O desenvolvimento com Event-B produz obrigações de prova que devem ser verificadas, isto é, ter sua validade verificada para manter a consistência dos modelos produzidos. Solucionadores de Satisfatibilidade Módulo Teoria são provadores automáticos de teoremas usados para verificar a satisfatibilidade de fórmulas lógicas considerando uma teoria (ou combinação de teorias) subjacente. Solucionadores SMT não apenas lidam com fórmulas extensas em lógica de primeira ordem, como também podem gerar modelos e provas, bem como identificar subconjuntos insatisfatíveis de hipóteses (núcleos insatisfatíveis). O suporte ferramental para Event-B é provido pela Plataforma Rodin: um IDE extensível, baseado no framework Eclipse, que combina funcionalidades de modelagem e prova. Um plug-in SMT para Rodin tem sido desenvolvido com o objetivo de integrar à plataforma técnicas alternativas e eficientes de verificação. Neste trabalho foi implementada uma série de complementos ao plug-in para solucionadores SMT em Rodin, a saber, melhorias na interface do usuário para quando obrigações de prova são reportadas como inválidas pelo plug-in. Adicionalmente, algumas características do plug-in, tais como suporte à geração de provas e extração de núcleo insatisfatível, foram modificadas de modo a tornaremse compatíveis com o padrão SMT-LIB para solucionadores SMT. Realizaram-se testes utilizando obrigações de prova aplicáveis para demonstrar as novas funcionalidades. As contribuições descritas podem, potencialmente, afetar a produtividade de forma positiva.
id UFRN_2bd194a3ebdaa6bdcb632d796e3ed035
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/19825
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Fragoso, Paulo Ewerton Gomeshttp://lattes.cnpq.br/9393335275523504http://lattes.cnpq.br/2985658685449858Gomes, Bruno Emerson Gurgelhttp://lattes.cnpq.br/7812661521592212Oliveira, Marcel Vinícius Medeiroshttp://lattes.cnpq.br/1756952696097255Bonichon, Richard Walter AlainDeharbe, David Boris Paul2016-02-23T23:34:33Z2016-02-23T23:34:33Z2015-03-09FRAGOSO, Paulo Ewerton Gomes. Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B. 2015. 70f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2015.https://repositorio.ufrn.br/jspui/handle/123456789/19825Event-B é um método formal de modelagem e verificação de sistemas de transição discretos. O desenvolvimento com Event-B produz obrigações de prova que devem ser verificadas, isto é, ter sua validade verificada para manter a consistência dos modelos produzidos. Solucionadores de Satisfatibilidade Módulo Teoria são provadores automáticos de teoremas usados para verificar a satisfatibilidade de fórmulas lógicas considerando uma teoria (ou combinação de teorias) subjacente. Solucionadores SMT não apenas lidam com fórmulas extensas em lógica de primeira ordem, como também podem gerar modelos e provas, bem como identificar subconjuntos insatisfatíveis de hipóteses (núcleos insatisfatíveis). O suporte ferramental para Event-B é provido pela Plataforma Rodin: um IDE extensível, baseado no framework Eclipse, que combina funcionalidades de modelagem e prova. Um plug-in SMT para Rodin tem sido desenvolvido com o objetivo de integrar à plataforma técnicas alternativas e eficientes de verificação. Neste trabalho foi implementada uma série de complementos ao plug-in para solucionadores SMT em Rodin, a saber, melhorias na interface do usuário para quando obrigações de prova são reportadas como inválidas pelo plug-in. Adicionalmente, algumas características do plug-in, tais como suporte à geração de provas e extração de núcleo insatisfatível, foram modificadas de modo a tornaremse compatíveis com o padrão SMT-LIB para solucionadores SMT. Realizaram-se testes utilizando obrigações de prova aplicáveis para demonstrar as novas funcionalidades. As contribuições descritas podem, potencialmente, afetar a produtividade de forma positiva.Event-B is a formal method for modeling and verification of discrete transition systems. Event-B development yields proof obligations that must be verified (i.e. proved valid) in order to keep the produced models consistent. Satisfiability Modulo Theory solvers are automated theorem provers used to verify the satisfiability of logic formulas considering a background theory (or combination of theories). SMT solvers not only handle large firstorder formulas, but can also generate models and proofs, as well as identify unsatisfiable subsets of hypotheses (unsat-cores). Tool support for Event-B is provided by the Rodin platform: an extensible Eclipse based IDE that combines modeling and proving features. A SMT plug-in for Rodin has been developed intending to integrate alternative, efficient verification techniques to the platform. We implemented a series of complements to the SMT solver plug-in for Rodin, namely improvements to the user interface for when proof obligations are reported as invalid by the plug-in. Additionally, we modified some of the plug-in features, such as support for proof generation and unsat-core extraction, to comply with the SMT-LIB standard for SMT solvers. We undertook tests using applicable proof obligations to demonstrate the new features. The contributions described can potentially affect productivity in a positive manner.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 COMPUTACAOEvent-BSolucionadores SMTPlataforma RodinObrigações de provaVerificação formalContribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-BContribuitions to the satisfability modulo theory checking in Event-Binfo: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:UFRNORIGINALPauloEwertonGomesFragoso_DISSERT.pdfPauloEwertonGomesFragoso_DISSERT.pdfapplication/pdf1660463https://repositorio.ufrn.br/bitstream/123456789/19825/1/PauloEwertonGomesFragoso_DISSERT.pdfac69eca3c316b757e028a443a4117256MD51TEXTPauloEwertonGomesFragoso_DISSERT.pdf.txtPauloEwertonGomesFragoso_DISSERT.pdf.txtExtracted texttext/plain129233https://repositorio.ufrn.br/bitstream/123456789/19825/6/PauloEwertonGomesFragoso_DISSERT.pdf.txt5b000c272e54f57042e8bc4233f4a2d9MD56THUMBNAILPauloEwertonGomesFragoso_DISSERT.pdf.jpgPauloEwertonGomesFragoso_DISSERT.pdf.jpgIM Thumbnailimage/jpeg3072https://repositorio.ufrn.br/bitstream/123456789/19825/7/PauloEwertonGomesFragoso_DISSERT.pdf.jpgf4ba7a578718c15b7da567a4e88df5f3MD57123456789/198252017-11-01 20:17:39.783oai:https://repositorio.ufrn.br:123456789/19825Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-01T23:17:39Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B
dc.title.alternative.pt_BR.fl_str_mv Contribuitions to the satisfability modulo theory checking in Event-B
title Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B
spellingShingle Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B
Fragoso, Paulo Ewerton Gomes
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Event-B
Solucionadores SMT
Plataforma Rodin
Obrigações de prova
Verificação formal
title_short Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B
title_full Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B
title_fullStr Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B
title_full_unstemmed Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B
title_sort Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B
author Fragoso, Paulo Ewerton Gomes
author_facet Fragoso, Paulo Ewerton Gomes
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.authorLattes.none.fl_str_mv http://lattes.cnpq.br/9393335275523504
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 Gomes, Bruno Emerson Gurgel
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees1Lattes.none.fl_str_mv http://lattes.cnpq.br/7812661521592212
dc.contributor.referees2.none.fl_str_mv Oliveira, Marcel Vinícius Medeiros
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees2Lattes.none.fl_str_mv http://lattes.cnpq.br/1756952696097255
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 Fragoso, Paulo Ewerton Gomes
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
Event-B
Solucionadores SMT
Plataforma Rodin
Obrigações de prova
Verificação formal
dc.subject.por.fl_str_mv Event-B
Solucionadores SMT
Plataforma Rodin
Obrigações de prova
Verificação formal
description Event-B é um método formal de modelagem e verificação de sistemas de transição discretos. O desenvolvimento com Event-B produz obrigações de prova que devem ser verificadas, isto é, ter sua validade verificada para manter a consistência dos modelos produzidos. Solucionadores de Satisfatibilidade Módulo Teoria são provadores automáticos de teoremas usados para verificar a satisfatibilidade de fórmulas lógicas considerando uma teoria (ou combinação de teorias) subjacente. Solucionadores SMT não apenas lidam com fórmulas extensas em lógica de primeira ordem, como também podem gerar modelos e provas, bem como identificar subconjuntos insatisfatíveis de hipóteses (núcleos insatisfatíveis). O suporte ferramental para Event-B é provido pela Plataforma Rodin: um IDE extensível, baseado no framework Eclipse, que combina funcionalidades de modelagem e prova. Um plug-in SMT para Rodin tem sido desenvolvido com o objetivo de integrar à plataforma técnicas alternativas e eficientes de verificação. Neste trabalho foi implementada uma série de complementos ao plug-in para solucionadores SMT em Rodin, a saber, melhorias na interface do usuário para quando obrigações de prova são reportadas como inválidas pelo plug-in. Adicionalmente, algumas características do plug-in, tais como suporte à geração de provas e extração de núcleo insatisfatível, foram modificadas de modo a tornaremse compatíveis com o padrão SMT-LIB para solucionadores SMT. Realizaram-se testes utilizando obrigações de prova aplicáveis para demonstrar as novas funcionalidades. As contribuições descritas podem, potencialmente, afetar a produtividade de forma positiva.
publishDate 2015
dc.date.issued.fl_str_mv 2015-03-09
dc.date.accessioned.fl_str_mv 2016-02-23T23:34:33Z
dc.date.available.fl_str_mv 2016-02-23T23:34:33Z
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 FRAGOSO, Paulo Ewerton Gomes. Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B. 2015. 70f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2015.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/19825
identifier_str_mv FRAGOSO, Paulo Ewerton Gomes. Contribuições para o processo de verificação de satisfatibilidade módulo teoria em Event-B. 2015. 70f. Dissertação (Mestrado em Sistemas e Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2015.
url https://repositorio.ufrn.br/jspui/handle/123456789/19825
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/19825/1/PauloEwertonGomesFragoso_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/19825/6/PauloEwertonGomesFragoso_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/19825/7/PauloEwertonGomesFragoso_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv ac69eca3c316b757e028a443a4117256
5b000c272e54f57042e8bc4233f4a2d9
f4ba7a578718c15b7da567a4e88df5f3
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_ 1802117696092897280

Registros relacionados