Providing trade-off techniques subsets to improve software testing effectiveness: using evolutionary algorithm to support software testing techniques selection by a web tool

  • Authors:
  • Aurélio da Silva Grande;Arilo Claudio Dias Neto;Rosiane de Freitas Rodrigues

  • Affiliations:
  • Instituto de Computação (IComp), Programa de Pós-Graduação em Informática (PPGI), Universidade Federal do Amazonas, Manaus, Amazonas, Brasil;Instituto de Computação (IComp), Programa de Pós-Graduação em Informática (PPGI), Universidade Federal do Amazonas, Manaus, Amazonas, Brasil;Instituto de Computação (IComp), Programa de Pós-Graduação em Informática (PPGI), Universidade Federal do Amazonas, Manaus, Amazonas, Brasil

  • Venue:
  • SBIA'12 Proceedings of the 21st Brazilian conference on Advances in Artificial Intelligence
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The combination of testing techniques is considered an effective strategy to evaluate the quality of a software product. However, the selection of which techniques to combine in a software project has been an interesting challenge in the software engineering field because the high number of techniques available at the technical literature. This paper presents an approach developed to support the combined selection of model-based testing techniques, applying multiobjective combinatorial optimization strategies, by determining the minimum dominating set in a bipartite and bi-weighted graph. Thus, an evolutionary strategy based on a multiobjective genetic algorithm is proposed to generate trade-off techniques subsets between the maximum coverage of software project characteristics and the minimum eventual effort to construct models used for test cases generation. In an empirical evaluation, our evolutionaryalgorithmstrategygavebetterresultsthanthepreviousapproaches.