Seleção e avaliação de dados de teste baseadas em programação genética

Detalhes bibliográficos
Ano de defesa: 2002
Autor(a) principal: Emer, Maria Cláudia Figueiredo Pereira
Orientador(a): Vergilio, Silvia Regina, 1966-
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Algorítmos genéticos
Programação genética (Computação)
Link de acesso: https://hdl.handle.net/1884/24718
Resumo: Orientadora: Silvia Regina Vergilio
id UFPR_11ad39b92fd8db38740b4c313ab00bee
oai_identifier_str oai:acervodigital.ufpr.br:1884/24718
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str
spelling Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaVergilio, Silvia Regina, 1966-Emer, Maria Cláudia Figueiredo Pereira2024-10-21T19:33:35Z2024-10-21T19:33:35Z2002https://hdl.handle.net/1884/24718Orientadora: Silvia Regina VergilioDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Curso de Pós-Graduação em InformáticaInclui bibliografiaResumo: Programação Genética (PG) tem sido aplicada, recentemente, para resolver problemas em diversas áreas. Tem por objetivo a indução de programas a partir de dados de treinamento, usando conceitos da teoria da evolução de Darwin. Por outro lado, o teste de software, que é uma atividade fundamental e custosa para assegurar a qualidade de software, tem por objetivo a geração de casos de teste a partir de um programa sendo testado. Dessa forma, é vista uma simetria entre a indução de programas baseada em PG e a atividade de teste. Este trabalho explora essa simetria e propõe uma abordagem de teste de software baseada em PG. Critérios de teste baseados em erros, geralmente, derivam dados de teste a partir um conjunto de operadores de mutação para produzir alternativas que diferem do programa em teste por uma simples modificação. A abordagem baseada em PG, que está sendo proposta, usa um conjunto de alternativas geradas geneticamente. As alternativas podem ser muito diferentes do programa original, permitindo o teste de interação entre defeitos, com a vantagem de ser independente da linguagem e paradigma de implementação utilizados. Neste trabalho são apresentados dois procedimentos de teste baseados em PG para selecionar e avaliar dados de teste e é descrita a ferramenta GPTesT (Genetic Programming based Testing Tool), implementada para validar a abordagem proposta. Resultados de um experimento com a GPTesT, também, são apresentados.Abstract: Genetic Programming (GP) has recently been applied to solve problems in diverse areas. It has the goal of inducing programs from fitness cases by using the concepts of Darwin's evolution theory. On the other hand, software testing, that is a fundamental and expensive activity to assurance software quality, has the goal of generating test cases from the program being tested. In this sense, a symmetry between induction of programs based on GP and testing is noticed. This work explores such symmetry and proposes a GP approach for software testing. Faultbased testing criteria generally derive test data using a set of mutant operators to produce alternatives that differ from the program under testing by a simple modification. The GP approach, herein proposed, uses a set of alternatives genetically derived. The alternatives can be very different from the original program allowing the test of interactions between faults. We present two GP-based testing procedures respectively for selection and evaluation of test data sets and we describe GPTesT (Genetic Programming based Testing Tool), a framework implemented to validate the proposed approach. Results from an experiment with GPTesT are also presented. The approach based on GP can be used as a testing criterion, and is independent on the language or paradigm based to implement the program being tested.128f.application/pdfDisponível em formato digitalAlgorítmos genéticosProgramação genética (Computação)Seleção e avaliação de dados de teste baseadas em programação genéticainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALD - EMER, MARIA CLAUDIA FIGUEIREDO PEREIRA.pdfapplication/pdf3205306https://acervodigital.ufpr.br/bitstream/1884/24718/1/D%20-%20EMER%2c%20MARIA%20CLAUDIA%20FIGUEIREDO%20PEREIRA.pdf220852883ecbd48ca6e02f0a1268faf3MD51open accessTEXTD - EMER, MARIA CLAUDIA FIGUEIREDO PEREIRA.pdf.txtExtracted Texttext/plain171190https://acervodigital.ufpr.br/bitstream/1884/24718/2/D%20-%20EMER%2c%20MARIA%20CLAUDIA%20FIGUEIREDO%20PEREIRA.pdf.txt7edfcfd981722ea968b7db03be180913MD52open accessTHUMBNAILD - EMER, MARIA CLAUDIA FIGUEIREDO PEREIRA.pdf.jpgGenerated Thumbnailimage/jpeg1210https://acervodigital.ufpr.br/bitstream/1884/24718/3/D%20-%20EMER%2c%20MARIA%20CLAUDIA%20FIGUEIREDO%20PEREIRA.pdf.jpg6692c85df23aaf6c2de7abe16a23e3d1MD53open access1884/247182024-10-21 16:33:35.278open accessoai:acervodigital.ufpr.br:1884/24718Repositório InstitucionalPUBhttp://acervodigital.ufpr.br/oai/requestinformacaodigital@ufpr.bropendoar:3082024-10-21T19:33:35Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Seleção e avaliação de dados de teste baseadas em programação genética
title Seleção e avaliação de dados de teste baseadas em programação genética
spellingShingle Seleção e avaliação de dados de teste baseadas em programação genética
Emer, Maria Cláudia Figueiredo Pereira
Algorítmos genéticos
Programação genética (Computação)
title_short Seleção e avaliação de dados de teste baseadas em programação genética
title_full Seleção e avaliação de dados de teste baseadas em programação genética
title_fullStr Seleção e avaliação de dados de teste baseadas em programação genética
title_full_unstemmed Seleção e avaliação de dados de teste baseadas em programação genética
title_sort Seleção e avaliação de dados de teste baseadas em programação genética
author Emer, Maria Cláudia Figueiredo Pereira
author_facet Emer, Maria Cláudia Figueiredo Pereira
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.advisor1.fl_str_mv Vergilio, Silvia Regina, 1966-
dc.contributor.author.fl_str_mv Emer, Maria Cláudia Figueiredo Pereira
contributor_str_mv Vergilio, Silvia Regina, 1966-
dc.subject.por.fl_str_mv Algorítmos genéticos
Programação genética (Computação)
topic Algorítmos genéticos
Programação genética (Computação)
description Orientadora: Silvia Regina Vergilio
publishDate 2002
dc.date.issued.fl_str_mv 2002
dc.date.accessioned.fl_str_mv 2024-10-21T19:33:35Z
dc.date.available.fl_str_mv 2024-10-21T19:33:35Z
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://hdl.handle.net/1884/24718
url https://hdl.handle.net/1884/24718
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 128f.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/24718/1/D%20-%20EMER%2c%20MARIA%20CLAUDIA%20FIGUEIREDO%20PEREIRA.pdf
https://acervodigital.ufpr.br/bitstream/1884/24718/2/D%20-%20EMER%2c%20MARIA%20CLAUDIA%20FIGUEIREDO%20PEREIRA.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/24718/3/D%20-%20EMER%2c%20MARIA%20CLAUDIA%20FIGUEIREDO%20PEREIRA.pdf.jpg
bitstream.checksum.fl_str_mv 220852883ecbd48ca6e02f0a1268faf3
7edfcfd981722ea968b7db03be180913
6692c85df23aaf6c2de7abe16a23e3d1
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv informacaodigital@ufpr.br
_version_ 1847526108807823360

Registros relacionados