Verificação automática de programas a partir da monitoração de múltiplas execuções de código.
| Autor(a) principal: | |
|---|---|
| Data de Publicação: | 2012 |
| Tipo de documento: | Dissertação |
| Idioma: | por |
| Título da fonte: | Repositório Institucional da UCB |
| Texto Completo: | http://dspace.sti.ufcg.edu.br:8080/jspui/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 |
UCB-2_2daead07862eae2e03cdb822a8db8b7d |
|---|---|
| oai_identifier_str |
oai:localhost:riufcg/3682 |
| network_acronym_str |
UCB-2 |
| network_name_str |
Repositório Institucional da UCB |
| repository_id_str |
|
| spelling |
Verificaçã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.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.Universidade Federal de Campina GrandeBrasilCentro de Engenharia Elétrica e Informática - CEEIPÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICAUFCGPERKUSICH, 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, Genildo de Moura.2012-032019-05-07T10:09:44Z2019-05-072019-05-07T10:09:44Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesishttp://dspace.sti.ufcg.edu.br:8080/jspui/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.porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UCBinstname:Universidade Católica de Brasília (UCB)instacron:UCB2021-06-14T21:28:16Zoai:localhost:riufcg/3682Repositório InstitucionalPRIhttps://repositorio.ucb.br/oai/requestsara.ribeiro@ucb.bropendoar:2021-06-14T21:28:16Repositório Institucional da UCB - Universidade Católica de Brasília (UCB)false |
| dc.title.none.fl_str_mv |
Verificaçã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. |
| 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.none.fl_str_mv |
PERKUSICH, Angelo. PERKUSICH, A. http://lattes.cnpq.br/9439858291700830 SILVA, Leandro Dias da. SILVA, L. D. http://lattes.cnpq.br/7856968264410259 LIMA, Antonio Marcus Nogueira. GORGÔNIO, Kyller Costa. |
| dc.contributor.author.fl_str_mv |
VASCONCELOS, Genildo de Moura. |
| 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.none.fl_str_mv |
2012-03 2019-05-07T10:09:44Z 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 |
http://dspace.sti.ufcg.edu.br:8080/jspui/handle/riufcg/3682 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 |
http://dspace.sti.ufcg.edu.br:8080/jspui/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 Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UFCG |
| publisher.none.fl_str_mv |
Universidade Federal de Campina Grande Brasil Centro de Engenharia Elétrica e Informática - CEEI PÓS-GRADUAÇÃO EM ENGENHARIA ELÉTRICA UFCG |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UCB instname:Universidade Católica de Brasília (UCB) instacron:UCB |
| instname_str |
Universidade Católica de Brasília (UCB) |
| instacron_str |
UCB |
| institution |
UCB |
| reponame_str |
Repositório Institucional da UCB |
| collection |
Repositório Institucional da UCB |
| repository.name.fl_str_mv |
Repositório Institucional da UCB - Universidade Católica de Brasília (UCB) |
| repository.mail.fl_str_mv |
sara.ribeiro@ucb.br |
| _version_ |
1834012893277847552 |