Uma Abordagem Integrada, Interativa e Multi-Objetiva para os Problemas de Seleção, Priorização e Alocação de Casos de Teste
Resumo
Os problemas de seleção, priorização e alocação de casos de teste podem ser considerados como difíceis, devido ao grande número de soluções possíveis que devem ser consideradas em sua resolução e os diversos fatores que podem influenciar na busca dessas soluções. Existem vários trabalhos que utilizam técnicas de otimização na busca por soluções para problemas difíceis da engenharia de software, na recente área de pesquisa conhecida como Search-Based Software Engineering. Dentro desse contexto, este trabalho propõe uma abordagem integrada, interativa e multi-objetiva para a seleção, priorização e alocação de casos de teste. Dois experimentos são detalhados, mostrando a efetividade das técnicas de otimização nos três problemas.
Palavras-chave:
Abordagem, Problemas, Casos de Teste
Referências
Antoniol, G., Kpodjedo, S., Ricca, F., Galinier, P. (2009) “Evolution and Search Based Metrics to Improve Defects Prediction”, In: Proceedings of the 1st International Symposium on Search Based Software Engineering, p. 23-32.
Bagnall, A. J., Rayward-Smith, V. J., Whittley, I. M. (2001) “The Next Release Problem”, Information and Software Technology, Elsevier, v. 43, n. 14, p. 883-890.
Bastos, A., Cristalli, R., Moreira, T., Rios, E. (2007), Base de Conhecimento em Teste de Software, Martins Fontes, segunda edição.
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T. (2002) “A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II”, In: Proceedings of the Parallel Problem Solving from Nature VI Conference, Springer, p. 849-858.
Deb, K. (2008), Multi-Objective Optimization using Evolutionary Algorithms, John Wiley & Sons, 1st Edition.
Di Penta, M., Harman, M., Antoniol, G., Qureshi, F. (2007) “The effect of communication overhead on software maintenance project staffing: a search-based approach”, IEEE International Conference on Software Maintenance, p. 315-324.
Di Penta, M., Harman, M., Antoniol, G. (2009) “The use of Search-Based Optimization Techniques to Schedule and Staff Software Projects: an Approach and an Empirical Study”, Software – Practice and Experience.
Holland, J. H. (1975), Adaptation in Natural and Artificial Systems, The University of Michigan Press.
Kuperberg, M., Omri, F. (2009) “Using Heuristics to Automate Parameter Generation for Benchmarking of Java Methods”, Electronic Notes in Theoretical Computer Science, v. 253, n. 1, p. 57-75.
Li, R., Chaudron, M. R. V., Ladan, R. C. (2009) “Towards Automated Software Architectures Design using Model Transformations and Evolutionary Algorithms”, In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation (GECCO’10), p. 1333.
Li, Z., Harman, M., Hierons, R. M. (2007) “Search Algorithms for Regression Test Case Prioritization”, IEEE Transactions on Software Engineering, v. 33, n. 4, P. 225- 237.
Maia, C. L. B., Carmo, R. A. F., Freitas, F. G., Campos, G. A. L., Souza, J . T. (2009) “A Multi-Objective Approach for the Regression Test Case Selection Problem”, In: Proceedings of XLI Simpósio Brasileiro de Pesquisa Operacional, p. 1824-1835.
Maia, C. L. B. (2011) “Uma Abordagem Integrada, Interativa e Multi-Objetiva para os Problemas de Seleção, Priorização e Alocação de Casos de Teste”, Dissertação de Mestrado da Universidade Estadual do Ceará (UECE).
Nebro, A., Durillo, J., Coello, C. C., Luna, F, Alba, E. (2008) “A Study of Convergence Speed in Multi-Objective Metaheuristics”, Parallel Problem Solving from Nature, Springer, p. 763-772.
Nebro, A. J., Durillo, J. J., Luna, F., Dorronsoro, B., Alba, E. (2009) “MOCell: A cellular genetic algorithm for multiobjective optimization”, International Journal of Intelligent Systems, v. 24, n. 7, p. 726-746.
Walcott, K. R., Soffa, M. L., Kapfhammer, G. M., Roos, R. S. (2006) “Time-Aware Test Suite Prioritization”, In: Proceedings of the International Symposium on Software Testing and Analysis, p. 1-12.
Yoo, S., Harman, M. (2007) “Pareto Efficient Multi-Objective Test Case Selection”, In: Proceedings of International Symposium on Software Testing and Analysis (ISSTA'07), p. 140-150.
Zitzler, E., Deb, K, Thiele, L. (2000) “Comparison of Multiobjective Evolutionary Algorithms: Empirical Results”, Evolutionary Computation, v. 8, n. 2, p. 173-195.
Zitzler, E., Laumanns, M., Thiele (2001) “SPEA2: Improving the Strength Pareto Evolutionary Algorithm”.
Bagnall, A. J., Rayward-Smith, V. J., Whittley, I. M. (2001) “The Next Release Problem”, Information and Software Technology, Elsevier, v. 43, n. 14, p. 883-890.
Bastos, A., Cristalli, R., Moreira, T., Rios, E. (2007), Base de Conhecimento em Teste de Software, Martins Fontes, segunda edição.
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T. (2002) “A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II”, In: Proceedings of the Parallel Problem Solving from Nature VI Conference, Springer, p. 849-858.
Deb, K. (2008), Multi-Objective Optimization using Evolutionary Algorithms, John Wiley & Sons, 1st Edition.
Di Penta, M., Harman, M., Antoniol, G., Qureshi, F. (2007) “The effect of communication overhead on software maintenance project staffing: a search-based approach”, IEEE International Conference on Software Maintenance, p. 315-324.
Di Penta, M., Harman, M., Antoniol, G. (2009) “The use of Search-Based Optimization Techniques to Schedule and Staff Software Projects: an Approach and an Empirical Study”, Software – Practice and Experience.
Holland, J. H. (1975), Adaptation in Natural and Artificial Systems, The University of Michigan Press.
Kuperberg, M., Omri, F. (2009) “Using Heuristics to Automate Parameter Generation for Benchmarking of Java Methods”, Electronic Notes in Theoretical Computer Science, v. 253, n. 1, p. 57-75.
Li, R., Chaudron, M. R. V., Ladan, R. C. (2009) “Towards Automated Software Architectures Design using Model Transformations and Evolutionary Algorithms”, In: Proceedings of the 12th Annual Conference on Genetic and Evolutionary Computation (GECCO’10), p. 1333.
Li, Z., Harman, M., Hierons, R. M. (2007) “Search Algorithms for Regression Test Case Prioritization”, IEEE Transactions on Software Engineering, v. 33, n. 4, P. 225- 237.
Maia, C. L. B., Carmo, R. A. F., Freitas, F. G., Campos, G. A. L., Souza, J . T. (2009) “A Multi-Objective Approach for the Regression Test Case Selection Problem”, In: Proceedings of XLI Simpósio Brasileiro de Pesquisa Operacional, p. 1824-1835.
Maia, C. L. B. (2011) “Uma Abordagem Integrada, Interativa e Multi-Objetiva para os Problemas de Seleção, Priorização e Alocação de Casos de Teste”, Dissertação de Mestrado da Universidade Estadual do Ceará (UECE).
Nebro, A., Durillo, J., Coello, C. C., Luna, F, Alba, E. (2008) “A Study of Convergence Speed in Multi-Objective Metaheuristics”, Parallel Problem Solving from Nature, Springer, p. 763-772.
Nebro, A. J., Durillo, J. J., Luna, F., Dorronsoro, B., Alba, E. (2009) “MOCell: A cellular genetic algorithm for multiobjective optimization”, International Journal of Intelligent Systems, v. 24, n. 7, p. 726-746.
Walcott, K. R., Soffa, M. L., Kapfhammer, G. M., Roos, R. S. (2006) “Time-Aware Test Suite Prioritization”, In: Proceedings of the International Symposium on Software Testing and Analysis, p. 1-12.
Yoo, S., Harman, M. (2007) “Pareto Efficient Multi-Objective Test Case Selection”, In: Proceedings of International Symposium on Software Testing and Analysis (ISSTA'07), p. 140-150.
Zitzler, E., Deb, K, Thiele, L. (2000) “Comparison of Multiobjective Evolutionary Algorithms: Empirical Results”, Evolutionary Computation, v. 8, n. 2, p. 173-195.
Zitzler, E., Laumanns, M., Thiele (2001) “SPEA2: Improving the Strength Pareto Evolutionary Algorithm”.
Publicado
11/07/2012
Como Citar
MAIA, Camila Loiola Brito; DE SOUZA, Jerffeson Teixeira.
Uma Abordagem Integrada, Interativa e Multi-Objetiva para os Problemas de Seleção, Priorização e Alocação de Casos de Teste. In: SIMPÓSIO BRASILEIRO DE QUALIDADE DE SOFTWARE (SBQS), 11. , 2012, Fortaleza.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2012
.
p. 173-187.
DOI: https://doi.org/10.5753/sbqs.2012.15315.
