A strategy for evaluating feasible and unfeasible test cases for the evolutionary testing of object-oriented software

• Main Authors: Ribeiro, José Carlos Bregieiro, Rela, Mário Zenha, de Vega, Francisco Fernandéz
• Format: Conference Proceeding
• Language: English
• Subjects: Evolutionary testing; Software and its engineering > Software creation and management > Software verification and validation > Software defect analysis > Software testing and debugging
• ISSN: 0270-5257
• DOI: 10.1145/1370042.1370061

Evolutionary Testing is an emerging methodology for automatically producing high quality test data. The focus of our on-going work is precisely on generating test data for the structural unit-testing of object-oriented Java programs. The primary objective is that of efficiently guiding the search process towards the definition of a test set that achieves full structural coverage of the test object. However, the state problem of object-oriented programs requires specifying carefully fine-tuned methodologies that promote the traversal of problematic structures and difficult control-flow paths - which often involves the generation of complex and intricate test cases, that define elaborate state scenarios. This paper proposes a methodology for evaluating the quality of both feasible and unfeasible test cases - i.e., those that are effectively completed and terminate with a call to the method under test, and those that abort prematurely because a runtime exception is thrown during test case execution. With our approach, unfeasible test cases are considered at certain stages of the evolutionary search, promoting diversity and enhancing the possibility of achieving full coverage.