Verificação automática de programas a partir da monitoração de múltiplas execuções de código.

Detalhes bibliográficos
Ano de defesa: 2012
Autor(a) principal: VASCONCELOS, Genildo de Moura. lattes
Orientador(a): PERKUSICH, Angelo. lattes, SILVA, Leandro Dias da. lattes
Banca de defesa: LIMA, Antonio Marcus Nogueira., GORGÔNIO, Kyller Costa.
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Campina Grande
Programa de Pós-Graduação: PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
Departamento: Centro de Engenharia Elétrica e Informática - CEEI
País: Brasil
Link de acesso: https://dspace.sti.ufcg.edu.br/handle/riufcg/3682
Resumo: 0 objetivo neste trabalho é apresentar um método para a verificação de programas a partir de modelos gerados com a análise de múltiplos traços de execuções do código. Para tanto, o programa a ser verificado deverá ser instrumentado para que ocorra a coleta dos traços das execuções em um arquivo de log. A partir desse arquivo, um algoritmo é aplicado para a obtenção de um modelo reduzido do programa. Esse modelo será então confrontado com a especificação do produto por meio de um verificador de modelos para a detecção de contra-exemplos da especificação. Os contra-exemplos detectados representam erros presentes no código fonte do programa implementado. Estes erros deverão ser corrigidos c as etapas repetidas para uma nova verificação. A validação desse método de verificação automática de programas é apresentado em um estudo de caso.
id UFCG_68a74e761731227fd489a154c2d09bf7
oai_identifier_str oai:dspace.sti.ufcg.edu.br:riufcg/3682
network_acronym_str UFCG
network_name_str Biblioteca Digital de Teses e Dissertações da UFCG
repository_id_str
spelling PERKUSICH, Angelo.PERKUSICH, A.http://lattes.cnpq.br/9439858291700830SILVA, Leandro Dias da.SILVA, L. D.http://lattes.cnpq.br/7856968264410259LIMA, Antonio Marcus Nogueira.GORGÔNIO, Kyller Costa.VASCONCELOS, G. M.http://lattes.cnpq.br/9015211624221688VASCONCELOS, Genildo de Moura.0 objetivo neste trabalho é apresentar um método para a verificação de programas a partir de modelos gerados com a análise de múltiplos traços de execuções do código. Para tanto, o programa a ser verificado deverá ser instrumentado para que ocorra a coleta dos traços das execuções em um arquivo de log. A partir desse arquivo, um algoritmo é aplicado para a obtenção de um modelo reduzido do programa. Esse modelo será então confrontado com a especificação do produto por meio de um verificador de modelos para a detecção de contra-exemplos da especificação. Os contra-exemplos detectados representam erros presentes no código fonte do programa implementado. Estes erros deverão ser corrigidos c as etapas repetidas para uma nova verificação. A validação desse método de verificação automática de programas é apresentado em um estudo de caso.The objective in this work is to present a method for verifying programs using models generated with the analysis of multiple execution traces. The program to be checked should be instrumented to obtain the traces information and recording in a log file. Using this hie, an algorithm is applied to obtain a reduced program model. This model is then confronted with the product specification through a model checker to detect counterexamples of the specification. The counter-examples detected are caused due source code errors of the program implemented. These erros should be corrected and steps repeated to re-check the specification. The validation of this method for automatic formal verification of software system is presented as a case study.Submitted by Deyse Queiroz (deysequeirozz@hotmail.com) on 2019-05-07T10:09:44Z No. of bitstreams: 1 GENILDO DE MOURA VASCONCELOS - DISSERTAÇÃO PPGEE 2012..pdf: 11275786 bytes, checksum: 30af51bd19a64ee94b8fb7af8b7b729d (MD5)Made available in DSpace on 2019-05-07T10:09:44Z (GMT). No. of bitstreams: 1 GENILDO DE MOURA VASCONCELOS - DISSERTAÇÃO PPGEE 2012..pdf: 11275786 bytes, checksum: 30af51bd19a64ee94b8fb7af8b7b729d (MD5) Previous issue date: 2012-03Universidade Federal de Campina GrandePÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGBrasilCentro de Engenharia Elétrica e Informática - CEEIVerificação automática de programas a partir da monitoração de múltiplas execuções de código.Automatic checking of programs by monitoring multiple code runs.2012-032019-05-07T10:09:44Z2019-05-072019-05-07T10:09:44Zhttps://dspace.sti.ufcg.edu.br/handle/riufcg/3682VASCONCELOS, Genildo de Moura. Verificação automática de programas a partir da monitoração de múltiplas execuções de código. 2012. 61f. (Dissertação de Mestrado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2012.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFCGinstname:Universidade Federal de Campina Grande (UFCG)instacron:UFCGTEXTGENILDO DE MOURA VASCONCELOS - DISSERTAÇÃO PPGEE 2012.pdf.txtGENILDO DE MOURA VASCONCELOS - DISSERTAÇÃO PPGEE 2012.pdf.txttext/plain127043https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3682/4/GENILDO+DE+MOURA+VASCONCELOS+-+DISSERTA%C3%87%C3%83O+PPGEE+2012.pdf.txt01407d5ca5e5feee14e6f5ee6704cdafMD54ORIGINALGENILDO DE MOURA VASCONCELOS - DISSERTAÇÃO PPGEE 2012.pdfGENILDO DE MOURA VASCONCELOS - DISSERTAÇÃO PPGEE 2012.pdfapplication/pdf11833254https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3682/3/GENILDO+DE+MOURA+VASCONCELOS+-+DISSERTA%C3%87%C3%83O+PPGEE+2012.pdf756ab43a357f7453e6d1dc9590c053efMD53LICENSElicense.txtlicense.txttext/plain; charset=utf-81748https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3682/2/license.txt8a4605be74aa9ea9d79846c1fba20a33MD52riufcg/36822025-07-24 03:55:54.759oai:dspace.sti.ufcg.edu.br:riufcg/3682Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://bdtd.ufcg.edu.br/PUBhttp://dspace.sti.ufcg.edu.br:8080/oai/requestbdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.bropendoar:48512025-07-24T06:55:54Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)false
dc.title.pt_BR.fl_str_mv Verificação automática de programas a partir da monitoração de múltiplas execuções de código.
dc.title.alternative.pt_BR.fl_str_mv Automatic checking of programs by monitoring multiple code runs.
title Verificação automática de programas a partir da monitoração de múltiplas execuções de código.
spellingShingle Verificação automática de programas a partir da monitoração de múltiplas execuções de código.
VASCONCELOS, Genildo de Moura.
title_short Verificação automática de programas a partir da monitoração de múltiplas execuções de código.
title_full Verificação automática de programas a partir da monitoração de múltiplas execuções de código.
title_fullStr Verificação automática de programas a partir da monitoração de múltiplas execuções de código.
title_full_unstemmed Verificação automática de programas a partir da monitoração de múltiplas execuções de código.
title_sort Verificação automática de programas a partir da monitoração de múltiplas execuções de código.
author VASCONCELOS, Genildo de Moura.
author_facet VASCONCELOS, Genildo de Moura.
author_role author
dc.contributor.advisor2ID.pt_BR.fl_str_mv SILVA, L. D.
dc.contributor.advisor1.fl_str_mv PERKUSICH, Angelo.
dc.contributor.advisor1ID.fl_str_mv PERKUSICH, A.
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/9439858291700830
dc.contributor.advisor2.fl_str_mv SILVA, Leandro Dias da.
dc.contributor.advisor2Lattes.fl_str_mv http://lattes.cnpq.br/7856968264410259
dc.contributor.referee1.fl_str_mv LIMA, Antonio Marcus Nogueira.
dc.contributor.referee2.fl_str_mv GORGÔNIO, Kyller Costa.
dc.contributor.authorID.fl_str_mv VASCONCELOS, G. M.
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/9015211624221688
dc.contributor.author.fl_str_mv VASCONCELOS, Genildo de Moura.
contributor_str_mv PERKUSICH, Angelo.
SILVA, Leandro Dias da.
LIMA, Antonio Marcus Nogueira.
GORGÔNIO, Kyller Costa.
description 0 objetivo neste trabalho é apresentar um método para a verificação de programas a partir de modelos gerados com a análise de múltiplos traços de execuções do código. Para tanto, o programa a ser verificado deverá ser instrumentado para que ocorra a coleta dos traços das execuções em um arquivo de log. A partir desse arquivo, um algoritmo é aplicado para a obtenção de um modelo reduzido do programa. Esse modelo será então confrontado com a especificação do produto por meio de um verificador de modelos para a detecção de contra-exemplos da especificação. Os contra-exemplos detectados representam erros presentes no código fonte do programa implementado. Estes erros deverão ser corrigidos c as etapas repetidas para uma nova verificação. A validação desse método de verificação automática de programas é apresentado em um estudo de caso.
publishDate 2012
dc.date.issued.fl_str_mv 2012-03
dc.date.accessioned.fl_str_mv 2019-05-07T10:09:44Z
dc.date.available.fl_str_mv 2019-05-07
2019-05-07T10:09:44Z
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 https://dspace.sti.ufcg.edu.br/handle/riufcg/3682
dc.identifier.citation.fl_str_mv VASCONCELOS, Genildo de Moura. Verificação automática de programas a partir da monitoração de múltiplas execuções de código. 2012. 61f. (Dissertação de Mestrado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2012.
url https://dspace.sti.ufcg.edu.br/handle/riufcg/3682
identifier_str_mv VASCONCELOS, Genildo de Moura. Verificação automática de programas a partir da monitoração de múltiplas execuções de código. 2012. 61f. (Dissertação de Mestrado em Engenharia Elétrica), Programa de Pós-Graduação em Engenharia Elétrica, Centro de Engenharia Elétrica e Informática , Universidade Federal de Campina Grande – Paraíba Brasil, 2012.
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 de Campina Grande
dc.publisher.program.fl_str_mv PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA
dc.publisher.initials.fl_str_mv UFCG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Centro de Engenharia Elétrica e Informática - CEEI
publisher.none.fl_str_mv Universidade Federal de Campina Grande
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFCG
instname:Universidade Federal de Campina Grande (UFCG)
instacron:UFCG
instname_str Universidade Federal de Campina Grande (UFCG)
instacron_str UFCG
institution UFCG
reponame_str Biblioteca Digital de Teses e Dissertações da UFCG
collection Biblioteca Digital de Teses e Dissertações da UFCG
bitstream.url.fl_str_mv https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3682/4/GENILDO+DE+MOURA+VASCONCELOS+-+DISSERTA%C3%87%C3%83O+PPGEE+2012.pdf.txt
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3682/3/GENILDO+DE+MOURA+VASCONCELOS+-+DISSERTA%C3%87%C3%83O+PPGEE+2012.pdf
https://dspace.sti.ufcg.edu.br/bitstream/riufcg/3682/2/license.txt
bitstream.checksum.fl_str_mv 01407d5ca5e5feee14e6f5ee6704cdaf
756ab43a357f7453e6d1dc9590c053ef
8a4605be74aa9ea9d79846c1fba20a33
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFCG - Universidade Federal de Campina Grande (UFCG)
repository.mail.fl_str_mv bdtd@setor.ufcg.edu.br || bdtd@setor.ufcg.edu.br
_version_ 1863363418445053952

Registros relacionados