Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
Metadados | Descrição | Idioma |
---|---|---|
Autor(es): dc.contributor | Vergilio, Silvia Regina, 1966- | - |
Autor(es): dc.contributor | Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática | - |
Autor(es): dc.creator | Emer, Maria Cláudia Figueiredo Pereira | - |
Data de aceite: dc.date.accessioned | 2025-09-01T11:12:28Z | - |
Data de disponibilização: dc.date.available | 2025-09-01T11:12:28Z | - |
Data de envio: dc.date.issued | 2024-10-20 | - |
Data de envio: dc.date.issued | 2024-10-20 | - |
Data de envio: dc.date.issued | 2002 | - |
Fonte completa do material: dc.identifier | https://hdl.handle.net/1884/24718 | - |
Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/1884/24718 | - |
Descrição: dc.description | Orientadora: Silvia Regina Vergilio | - |
Descrição: dc.description | Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Curso de Pós-Graduação em Informática | - |
Descrição: dc.description | Inclui bibliografia | - |
Descrição: dc.description | Resumo: 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. | - |
Descrição: dc.description | 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. | - |
Formato: dc.format | 128f. | - |
Formato: dc.format | application/pdf | - |
Formato: dc.format | application/pdf | - |
Relação: dc.relation | Disponível em formato digital | - |
Palavras-chave: dc.subject | Algorítmos genéticos | - |
Palavras-chave: dc.subject | Programação genética (Computação) | - |
Título: dc.title | Seleção e avaliação de dados de teste baseadas em programação genética | - |
Tipo de arquivo: dc.type | livro digital | - |
Aparece nas coleções: | Repositório Institucional - Rede Paraná Acervo |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: