Análise comparativa de algoritmos de técnica combinatória para testes em linhas de produtos de software
Autor(a) principal: | |
---|---|
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 |