Repository logo
 
No Thumbnail Available
Publication

Strongly-typed genetic programming and purity analysis: input domain reduction for evolutionary testing problems

Use this identifier to reference this record.
Name:Description:Size:Format: 
doc.docx23.71 KBMicrosoft Word XML Download

Advisor(s)

Abstract(s)

Search-based test case generation for object-oriented software is hindered by the size of the search space, which encompasses the arguments to the implicit and explicit parameters of the test object's public methods. The performance of this type of search problems can be enhanced by the definition of adequate Input Domain Reduction strategies. The focus of our on-going work is on employing evolutionary algorithms for generating test data for the structural unit-testing of Java programs. Test cases are represented and evolved using the Strongly-Typed Genetic Programming paradigm; Purity Analysis is particularly useful in this situation because it provides a means to automatically identify and remove Function Set entries that do not contribute to the definition of interesting test scenarios.

Description

Texto integral não está disponível.

Keywords

Input domain reduction Search-based test case generation Strongly-typed genetic programming

Pedagogical Context

Citation

RIBEIRO, J.; ZENHA-RELA, M. A.; FERNANDÉZ DE VEGA, F. - Strongly-typed genetic programming and purity analysis: input domain reduction for evolutionary testing problems. In: Proceedings of the 2008 GECCO Conference Companion on Genetic and Evolutionary Computation. New York: ACM, 2008. pp. 1783-1784.

Research Projects

Organizational Units

Journal Issue