Test Case Evaluation and Input Domain Reduction strategies for the Evolutionary Testing of Object-Oriented software

  • Authors:
  • José Carlos Bregieiro Ribeiro;Mário Alberto Zenha-Rela;Francisco Fernández de Vega

  • Affiliations:
  • Polytechnic Institute of Leiria, Morro do Lena, Alto do Vieiro, Leiria, Portugal;University of Coimbra, CISUC, DEI, 3030-290 Coimbra, Portugal;University of Extremadura, C/Sta Teresa de Jornet, 38 Mérida, Spain

  • Venue:
  • Information and Software Technology
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In Evolutionary Testing, meta-heuristic search techniques are used for generating test data. The focus of our research is on employing evolutionary algorithms for the structural unit-testing of Object-Oriented programs. Relevant contributions include the introduction of novel methodologies for automation, search guidance and Input Domain Reduction; the strategies proposed were empirically evaluated with encouraging results. Test cases are evolved using the Strongly-Typed Genetic Programming technique. Test data quality evaluation includes instrumenting the test object, executing it with the generated test cases, and tracing the structures traversed in order to derive coverage metrics. The methodology for efficiently guiding the search process towards achieving full structural coverage involves favouring test cases that exercise problematic structures. Purity Analysis is employed as a systematic strategy for reducing the search space.