Enabling object reuse on genetic programming-based approaches to object-oriented evolutionary testing

Authors:
José Carlos Bregieiro Ribeiro;Mário Alberto Zenha-Rela;Francisco Fernández de Vega
Affiliations:
Polytechnic Institute of Leiria, Leiria, Portugal;CISUC, DEI, University of Coimbra, Coimbra, Portugal;University of Extremadura, Mérida, Spain
Venue:
EuroGP'10 Proceedings of the 13th European conference on Genetic Programming
Year:
2010

Citing 13
Cited 2

Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Genetic programming II: automatic discovery of reusable programs

Genetic programming II: automatic discovery of reusable programs
Type inheritance in strongly typed genetic programming

Advances in genetic programming
Cartesian Genetic Programming

Proceedings of the European Conference on Genetic Programming
Polymorphism and Genetic Programming

EuroGP '01 Proceedings of the 4th European Conference on Genetic Programming
Evolutionary testing of classes

ISSTA '04 Proceedings of the 2004 ACM SIGSOFT international symposium on Software testing and analysis
Evolutionary unit testing of object-oriented software using strongly-typed genetic programming

Proceedings of the 8th annual conference on Genetic and evolutionary computation
A Complexity Measure

IEEE Transactions on Software Engineering
Strongly typed genetic programming

Evolutionary Computation
Insight knowledge in search based software testing

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Test Case Evaluation and Input Domain Reduction strategies for the Evolutionary Testing of Object-Oriented software

Information and Software Technology
Two fast tree-creation algorithms for genetic programming

IEEE Transactions on Evolutionary Computation
Declarative object identity using relation types

ECOOP'07 Proceedings of the 21st European conference on Object-Oriented Programming

Testing container classes: random or systematic?

FASE'11/ETAPS'11 Proceedings of the 14th international conference on Fundamental approaches to software engineering: part of the joint European conferences on theory and practice of software
Sound empirical evidence in software testing

Proceedings of the 34th International Conference on Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Recent research on search-based test data generation for Object-Oriented software has relied heavily on typed Genetic Programming for representing and evolving test data. However, standard typed Genetic Programming approaches do not allow Object Reuse; this paper proposes a novel methodology to overcome this limitation. Object Reuse means that one instance can be passed to multiple methods as an argument, or multiple times to the same method as arguments. In the context of Object-Oriented Evolutionary Testing, it enables the generation of test programs that exercise structures of the software under test that would not be reachable otherwise. Additionally, the experimental studies performed show that the proposed methodology is able to effectively increase the performance of the test data generation process.