Uma revisão de modelos e algoritmos de otimização para o problema de geração de dados de teste

Detalhes bibliográficos
Autor(a) principal: Lucena, Ingrid Morgane Medeiros de
Data de Publicação: 2016
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/21289
Resumo: A área denominada de Engenharia de Software Baseada em Pesquisa (Search Based Software Engineering) vem crescendo nas últimas décadas e possui um grande número de trabalhos dedicados a ela. Esta área reúne a Engenharia de Software e a Otimização no desenvolvimento de algoritmos que otimizem os custos de atividades inerentes ao processo do desenvolvimento de software. Dentre tais atividades está o teste de software, o qual visa verificar, detectar e corrigir possíveis erros cometidos pelos programadores. Uma vez que esta atividade é responsável por até 50% do custo total do desenvolvimento, os pesquisadores buscam minimizar o custo dos testes sem comprometer a qualidade do software. Os primeiros trabalhos abordando atividades de Teste de Software como problemas de otimização surgiram na década de 70. Este trabalho tem por objetivo realizar uma revisão do estado-da-arte das técnicas e algoritmos de otimização desenvolvidos para teste de software, estendendo um trabalho anterior, com a revisão de 415 artigos da área. É, também, apresentada uma classificação de tais trabalhos quanto aos tipos de métricas, algoritmos de otimização e outras características dos problemas inerentes ao teste de software.
id UFRN_0c092419badd0ecf8775b79b787089e1
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/21289
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Lucena, Ingrid Morgane Medeiros dehttp://lattes.cnpq.br/4284544647312129http://lattes.cnpq.br/2888641121265608Goldbarg, Marco Cesarhttp://lattes.cnpq.br/1371199678541174Gonçalves, Richard Aderbalhttp://lattes.cnpq.br/4210531173050798Maia, Silvia Maria Diniz Monteirohttp://lattes.cnpq.br/1498104590221901Gouvea, Elizabeth Ferreira2016-08-30T23:12:54Z2016-08-30T23:12:54Z2016-02-03LUCENA, Ingrid Morgane Medeiros de. Uma revisão de modelos e algoritmos de otimização para o problema de geração de dados de teste. 2016. 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, 2016.https://repositorio.ufrn.br/jspui/handle/123456789/21289A área denominada de Engenharia de Software Baseada em Pesquisa (Search Based Software Engineering) vem crescendo nas últimas décadas e possui um grande número de trabalhos dedicados a ela. Esta área reúne a Engenharia de Software e a Otimização no desenvolvimento de algoritmos que otimizem os custos de atividades inerentes ao processo do desenvolvimento de software. Dentre tais atividades está o teste de software, o qual visa verificar, detectar e corrigir possíveis erros cometidos pelos programadores. Uma vez que esta atividade é responsável por até 50% do custo total do desenvolvimento, os pesquisadores buscam minimizar o custo dos testes sem comprometer a qualidade do software. Os primeiros trabalhos abordando atividades de Teste de Software como problemas de otimização surgiram na década de 70. Este trabalho tem por objetivo realizar uma revisão do estado-da-arte das técnicas e algoritmos de otimização desenvolvidos para teste de software, estendendo um trabalho anterior, com a revisão de 415 artigos da área. É, também, apresentada uma classificação de tais trabalhos quanto aos tipos de métricas, algoritmos de otimização e outras características dos problemas inerentes ao teste de software.The area known as Search Based Software Engineering has been growing in recent decades and has a large number of works dedicated to it. This area gathers the Software Engineering and Optimization in the development of algorithms that optimize the costs of activities related to the software development process. Software testing is one among those activities which aims at checking, detecting and correcting possible errors made by programmers. Since this activity is responsible for 50% of the total development cost, researchers seek to minimize testing costs without compromising the software quality. Early works addressing Software Testing activities as optimization problems arose in the 70s. This paper aims to conduct a review of the state of the art techniques and optimization algorithms developed for a major problem area, the Test Data Generation problem. A classification of works by metrics, optimization algorithms and other characteristics inherent to software testing problem.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 COMPUTACAOOtimizaçãoTeste de softwareMeta-heurísticasGeração de dados de testeUma revisão de modelos e algoritmos de otimização para o problema de geração de dados de testeA model review and optimization algorithms for test data generation probleminfo: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:UFRNORIGINALIngridMorganeMedeirosDeLucena_DISSERT.pdfIngridMorganeMedeirosDeLucena_DISSERT.pdfapplication/pdf1894737https://repositorio.ufrn.br/bitstream/123456789/21289/1/IngridMorganeMedeirosDeLucena_DISSERT.pdf5872ff2e01c082cbf565cfd9781d6042MD51TEXTIngridMorganeMedeirosDeLucena_DISSERT.pdf.txtIngridMorganeMedeirosDeLucena_DISSERT.pdf.txtExtracted texttext/plain190827https://repositorio.ufrn.br/bitstream/123456789/21289/6/IngridMorganeMedeirosDeLucena_DISSERT.pdf.txtfdf3290959a89419af79527bcc8df7a8MD56THUMBNAILIngridMorganeMedeirosDeLucena_DISSERT.pdf.jpgIngridMorganeMedeirosDeLucena_DISSERT.pdf.jpgIM Thumbnailimage/jpeg2427https://repositorio.ufrn.br/bitstream/123456789/21289/7/IngridMorganeMedeirosDeLucena_DISSERT.pdf.jpg395d7aed9d916806610dcd8b93936380MD57123456789/212892017-11-02 20:57:45.968oai:https://repositorio.ufrn.br:123456789/21289Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-02T23:57:45Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv Uma revisão de modelos e algoritmos de otimização para o problema de geração de dados de teste
dc.title.alternative.pt_BR.fl_str_mv A model review and optimization algorithms for test data generation problem
title Uma revisão de modelos e algoritmos de otimização para o problema de geração de dados de teste
spellingShingle Uma revisão de modelos e algoritmos de otimização para o problema de geração de dados de teste
Lucena, Ingrid Morgane Medeiros de
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Otimização
Teste de software
Meta-heurísticas
Geração de dados de teste
title_short Uma revisão de modelos e algoritmos de otimização para o problema de geração de dados de teste
title_full Uma revisão de modelos e algoritmos de otimização para o problema de geração de dados de teste
title_fullStr Uma revisão de modelos e algoritmos de otimização para o problema de geração de dados de teste
title_full_unstemmed Uma revisão de modelos e algoritmos de otimização para o problema de geração de dados de teste
title_sort Uma revisão de modelos e algoritmos de otimização para o problema de geração de dados de teste
author Lucena, Ingrid Morgane Medeiros de
author_facet Lucena, Ingrid Morgane Medeiros de
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.authorLattes.none.fl_str_mv http://lattes.cnpq.br/4284544647312129
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.advisorLattes.none.fl_str_mv http://lattes.cnpq.br/2888641121265608
dc.contributor.referees1.none.fl_str_mv Goldbarg, Marco Cesar
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees1Lattes.none.fl_str_mv http://lattes.cnpq.br/1371199678541174
dc.contributor.referees2.none.fl_str_mv Gonçalves, Richard Aderbal
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees2Lattes.none.fl_str_mv http://lattes.cnpq.br/4210531173050798
dc.contributor.referees3.none.fl_str_mv Maia, Silvia Maria Diniz Monteiro
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.referees3Lattes.none.fl_str_mv http://lattes.cnpq.br/1498104590221901
dc.contributor.author.fl_str_mv Lucena, Ingrid Morgane Medeiros de
dc.contributor.advisor1.fl_str_mv Gouvea, Elizabeth Ferreira
contributor_str_mv Gouvea, Elizabeth Ferreira
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
Otimização
Teste de software
Meta-heurísticas
Geração de dados de teste
dc.subject.por.fl_str_mv Otimização
Teste de software
Meta-heurísticas
Geração de dados de teste
description A área denominada de Engenharia de Software Baseada em Pesquisa (Search Based Software Engineering) vem crescendo nas últimas décadas e possui um grande número de trabalhos dedicados a ela. Esta área reúne a Engenharia de Software e a Otimização no desenvolvimento de algoritmos que otimizem os custos de atividades inerentes ao processo do desenvolvimento de software. Dentre tais atividades está o teste de software, o qual visa verificar, detectar e corrigir possíveis erros cometidos pelos programadores. Uma vez que esta atividade é responsável por até 50% do custo total do desenvolvimento, os pesquisadores buscam minimizar o custo dos testes sem comprometer a qualidade do software. Os primeiros trabalhos abordando atividades de Teste de Software como problemas de otimização surgiram na década de 70. Este trabalho tem por objetivo realizar uma revisão do estado-da-arte das técnicas e algoritmos de otimização desenvolvidos para teste de software, estendendo um trabalho anterior, com a revisão de 415 artigos da área. É, também, apresentada uma classificação de tais trabalhos quanto aos tipos de métricas, algoritmos de otimização e outras características dos problemas inerentes ao teste de software.
publishDate 2016
dc.date.accessioned.fl_str_mv 2016-08-30T23:12:54Z
dc.date.available.fl_str_mv 2016-08-30T23:12:54Z
dc.date.issued.fl_str_mv 2016-02-03
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 LUCENA, Ingrid Morgane Medeiros de. Uma revisão de modelos e algoritmos de otimização para o problema de geração de dados de teste. 2016. 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, 2016.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/21289
identifier_str_mv LUCENA, Ingrid Morgane Medeiros de. Uma revisão de modelos e algoritmos de otimização para o problema de geração de dados de teste. 2016. 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, 2016.
url https://repositorio.ufrn.br/jspui/handle/123456789/21289
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/21289/1/IngridMorganeMedeirosDeLucena_DISSERT.pdf
https://repositorio.ufrn.br/bitstream/123456789/21289/6/IngridMorganeMedeirosDeLucena_DISSERT.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/21289/7/IngridMorganeMedeirosDeLucena_DISSERT.pdf.jpg
bitstream.checksum.fl_str_mv 5872ff2e01c082cbf565cfd9781d6042
fdf3290959a89419af79527bcc8df7a8
395d7aed9d916806610dcd8b93936380
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_ 1802117738497310720

Registros relacionados