- author = "Jose Carlos {Bregieiro Ribeiro} and Mario Alberto Zenha-Rela and Francisco {Fernandez de Vega}",
- title = "Test Case Evaluation and Input Domain Reduction strategies for the Evolutionary Testing of Object-Oriented software",
- journal = "Information and Software Technology",
- volume = "51",
- number = "11",
- pages = "1534--1548",
- year = "2009",
- note = "Third IEEE International Workshop on Automation of Software Test (AST 2008); Eighth International Conference on Quality Software (QSIC 2008)",
- ISSN = "0950-5849",
-
DOI = "
doi:10.1016/j.infsof.2009.06.009",
-
URL = "
http://www.sciencedirect.com/science/article/B6V0B-4WP47MR-2/2/798c73c2b9c5e1e9389b8a3491eac4f2",
- keywords = "genetic algorithms, genetic programming, SBSE, Evolutionary Testing, Search-Based Software Engineering, Test Case Evaluation, Input Domain Reduction",
-
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.",
