Análise comparativa de algoritmos de técnica combinatória para testes em linhas de produtos de software

Detalhes bibliográficos
Autor(a) principal: Silva, Bárbara de Fátima
Data de Publicação: 2014
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UFLA
Texto Completo: http://repositorio.ufla.br/jspui/handle/1/30651
Resumo: Software Product Line (SPL) is an approach that aims to develop a family of products that have differences. These differences are called commonality and variability of SPL, and the feature model can represent both. The increased variability and the number of products make SPL test exhaustive and in some cases not feasible. Generating tests from models of features, i.e., generating a valid and representative test of all possible product configurations subset, is still an open challenge. Thus, this paper describes a comparative analysis of combinatorial testing algorithms, an approach used to generate test configurations that cover all possible interactions between features. These techniques were applied in six SPL and the results were evaluated by a set of specific measures for software product lines. Given the results of the evaluation, it is highlight the main challenges of combinatorial testing and the main advantages of the algorithms discussed. One challenge consists in selecting a small subset of all possible configurations for testing. This sample should cover relevant characteristics of the feature model, while staying as small as possible. Using the algorithms is possible to select a small number of settings in large models features in reasonable time.
id UFLA_d996b94af2b78cbba1ce75069d039621
oai_identifier_str oai:localhost:1/30651
network_acronym_str UFLA
network_name_str Repositório Institucional da UFLA
repository_id_str
spelling Análise comparativa de algoritmos de técnica combinatória para testes em linhas de produtos de softwareLinha de produto de softwareTeste de softwareTeste em linhas de produto de softwareSoftware product lineSoftware testingTesting on software product linesNãoSoftware Product Line (SPL) is an approach that aims to develop a family of products that have differences. These differences are called commonality and variability of SPL, and the feature model can represent both. The increased variability and the number of products make SPL test exhaustive and in some cases not feasible. Generating tests from models of features, i.e., generating a valid and representative test of all possible product configurations subset, is still an open challenge. Thus, this paper describes a comparative analysis of combinatorial testing algorithms, an approach used to generate test configurations that cover all possible interactions between features. These techniques were applied in six SPL and the results were evaluated by a set of specific measures for software product lines. Given the results of the evaluation, it is highlight the main challenges of combinatorial testing and the main advantages of the algorithms discussed. One challenge consists in selecting a small subset of all possible configurations for testing. This sample should cover relevant characteristics of the feature model, while staying as small as possible. Using the algorithms is possible to select a small number of settings in large models features in reasonable time.Linha de Produtos de Software (LPS) é uma abordagem que visa o desenvolvimento de uma família de produtos que possuem diferenças entre si. Essas diferenças são denominadas de comunalidade e variabilidade da LPS, e ambas podem ser representadas através do modelo de características. O aumento da variabilidade e o número de produtos tornam o teste de LPSs exaustivo e em alguns casos inviável. Gerar testes a partir de modelos de características, ou seja, gerar um subconjunto válido e representativo de todas as possíveis configurações de produtos, ainda é um desafio aberto. Dessa forma este trabalho descreve uma análise comparativa sobre algoritmos de teste combinatório, uma abordagem utilizada para gerar configurações de teste que cobrem todas as interações possíveis entre características. Essas técnicas foram aplicadas em seis LPS e os resultados foram avaliados por um conjunto de medidas especificas para linhas de produtos de software. Diante dos resultados da avaliação, foram destacados os principais desafios do teste combinatório e as principais vantagens dos algoritmos analisados. Um desafio consiste em selecionar um pequeno subconjunto de todas as configurações possíveis para o teste. Essa amostra deve cobrir características relevantes do modelo de características, enquanto permanece tão pequena quanto possível. Utilizando os algoritmos é possível selecionar um pequeno número de configurações em grandes modelos de características em tempo razoavel.NãoUFLAbrasilCiência da ComputaçãoCosta, Heitor Augustus XavierFreire, André PimentaVale, Gustavo Andrade doAbílio, Ramon SimõesSilva, Bárbara de Fátima2018-09-26T19:11:13Z2018-09-26T19:11:13Z2015-12-172014-11-28info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfhttp://repositorio.ufla.br/jspui/handle/1/30651porinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-09-26T19:11:13Zoai:localhost:1/30651Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-09-26T19:11:13Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false
dc.title.none.fl_str_mv Análise comparativa de algoritmos de técnica combinatória para testes em linhas de produtos de software
title Análise comparativa de algoritmos de técnica combinatória para testes em linhas de produtos de software
spellingShingle Análise comparativa de algoritmos de técnica combinatória para testes em linhas de produtos de software
Silva, Bárbara de Fátima
Linha de produto de software
Teste de software
Teste em linhas de produto de software
Software product line
Software testing
Testing on software product lines
Não
title_short Análise comparativa de algoritmos de técnica combinatória para testes em linhas de produtos de software
title_full Análise comparativa de algoritmos de técnica combinatória para testes em linhas de produtos de software
title_fullStr Análise comparativa de algoritmos de técnica combinatória para testes em linhas de produtos de software
title_full_unstemmed Análise comparativa de algoritmos de técnica combinatória para testes em linhas de produtos de software
title_sort Análise comparativa de algoritmos de técnica combinatória para testes em linhas de produtos de software
author Silva, Bárbara de Fátima
author_facet Silva, Bárbara de Fátima
author_role author
dc.contributor.none.fl_str_mv Costa, Heitor Augustus Xavier
Freire, André Pimenta
Vale, Gustavo Andrade do
Abílio, Ramon Simões
dc.contributor.author.fl_str_mv Silva, Bárbara de Fátima
dc.subject.por.fl_str_mv Linha de produto de software
Teste de software
Teste em linhas de produto de software
Software product line
Software testing
Testing on software product lines
Não
topic Linha de produto de software
Teste de software
Teste em linhas de produto de software
Software product line
Software testing
Testing on software product lines
Não
description Software Product Line (SPL) is an approach that aims to develop a family of products that have differences. These differences are called commonality and variability of SPL, and the feature model can represent both. The increased variability and the number of products make SPL test exhaustive and in some cases not feasible. Generating tests from models of features, i.e., generating a valid and representative test of all possible product configurations subset, is still an open challenge. Thus, this paper describes a comparative analysis of combinatorial testing algorithms, an approach used to generate test configurations that cover all possible interactions between features. These techniques were applied in six SPL and the results were evaluated by a set of specific measures for software product lines. Given the results of the evaluation, it is highlight the main challenges of combinatorial testing and the main advantages of the algorithms discussed. One challenge consists in selecting a small subset of all possible configurations for testing. This sample should cover relevant characteristics of the feature model, while staying as small as possible. Using the algorithms is possible to select a small number of settings in large models features in reasonable time.
publishDate 2014
dc.date.none.fl_str_mv 2014-11-28
2015-12-17
2018-09-26T19:11:13Z
2018-09-26T19:11:13Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufla.br/jspui/handle/1/30651
url http://repositorio.ufla.br/jspui/handle/1/30651
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.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Não
UFLA
brasil
Ciência da Computação
publisher.none.fl_str_mv Não
UFLA
brasil
Ciência da Computação
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFLA
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str Repositório Institucional da UFLA
collection Repositório Institucional da UFLA
repository.name.fl_str_mv Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv nivaldo@ufla.br || repositorio.biblioteca@ufla.br
_version_ 1784550214876528640