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

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

http://hdl.handle.net/10400.8/12909

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
Test Case Evaluation and Input Domain Reduction strategies for the Evolutionary Testing of Object-Oriented software.pdf	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.	1.66 MB	Adobe PDF	Download

Send Feedback

Authors

Ribeiro, José Carlos Bregieiro

Mário Alberto Zenha-Rela

Francisco Fernández de Vega

Abstract(s)

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.

Keywords

Evolutionary Testing Search-Based Software Engineering Test Case Evaluation Input Domain Reduction

URI

http://hdl.handle.net/10400.8/12909

Citation

José Carlos Bregieiro Ribeiro, Mário Alberto Zenha-Rela, Francisco Fernández de Vega, Test Case Evaluation and Input Domain Reduction strategies for the Evolutionary Testing of Object-Oriented software, Information and Software Technology, Volume 51, Issue 11, 2009, Pages 1534-1548, ISSN 0950-5849, https://doi.org/10.1016/j.infsof.2009.06.009.