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

Authors

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

Abstract

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.

Keywords

evolutionary testing, object-orientation, search-based test case generation, strongly-typed genetic programming

Subject

Search-based test case generation

Conference

30th International Conference on Software Engineering, May 2008

Cited by

Year 2013 : 3 citations

C Sharma, S Sabharwal, R Sibal, 'A Survey on Software Testing Techniques using Genetic Algorithm', 2013. Link: http://ijcsi.org/papers/IJCSI-10-1-1-381-393.pdf. Google Scholar ID: 5232152538511666093.

D Gómez, D Jústiz, M Delgado, 'Unit Tests of Software in a University Environment', 2013. Link: http://scielo.unam.mx/pdf/cys/v17n1/v17n1a8.pdf. Google Scholar ID: 5232152538511666093.

NK Gupta, MK Rohil, 'Improving GA based automated test data generation technique for object oriented software', 2013. Link: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6514229. Google Scholar ID: 5232152538511666093.

Year 2012 : 2 citations

L Raamesh, GV Uma, 'A Proficient Test Case Optimization System Based on Birds Flocking Algorithm and GA', 2012. Link: http://scielo.unam.mx/pdf/cys/v17n1/v17n1a8.pdf. Google Scholar ID: 5232152538511666093.

T Castle, 'Evolving High-Level Imperative Program Trees with Genetic Programming', 2012. Link: http://kar.kent.ac.uk/id/eprint/34799. Google Scholar ID: 5232152538511666093.

Year 2010 : 1 citations

A Sharma, A Jadhav, PR Srivastava, R Goyal, 'Test Cost Optimization Using Tabu Search.', 2010. Link: http://www.scirp.org/journal/PaperDownload.aspx?paperID=1752. Google Scholar ID: 5232152538511666093.

Year 2009 : 1 citations

M Harman, SA Mansouri, Y Zhang, 'Search based software engineering: A comprehensive analysis and review of trends techniques and applications', 2009. Link: http://crest.cs.ucl.ac.uk/fileadmin/crest/sebasepaper/HarmanMZ09.pdf. Google Scholar ID: 5232152538511666093.