• Home
  • Search
  • Object Oriented Software Testing with Genetic Programming and Program Analysis
  • https://doi.org/10.4018/978-1-61350-456-7.ch4.14Copy DOI Icon

Object Oriented Software Testing with Genetic Programming and Program Analysis

  • May 3, 2013
  • Arjan Seesing +1 more
Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

Testing is a difficult and costly activity in the development of object-oriented programs. The challenge is to come up with a sufficient set of test scenarios, out of the typically huge volume of possible test cases, to demonstrate correct behavior and acceptable quality of the software. This can be reformulated as a search problem to be solved by sophisticated heuristic search techniques such as evolutionary algorithms. The goal is to find an optimal set of test cases to achieve a given test coverage criterion. This chapter introduces and evaluates genetic programming as a heuristic search algorithm which is suitable to evolve object-oriented test programs automatically to achieve high coverage of a class. It outlines why the object paradigm is different to the procedural paradigm with respect to testing, and why a genetic programming approach might be better suited than the genetic algorithms typically used for testing procedural code. The evaluation of our implementation of a genetic programming approach, augmented with program analysis techniques for better performance, indicates that object-oriented software testing with genetic programming is feasible in principle. However, having many adjustable parameters, evolutionary search heuristics have to be fined-tuned to the optimization problem at hand for optimal performance, and, therefore, represent a difficult optimization problem in their own right.

Similar Papers
  • Book Chapter

Object Oriented Software Testing with Genetic Programming and Program Analysis

  • Jan 26, 2012
  • Arjan Seesing +1
  • Conference Article
  • Citations46

Using Genetic Algorithm for Unit Testing of Object Oriented Software

  • Jan 01, 2008
  • Nirmal Kumar Gupta +1
  • Research Article
  • Citations26

Nonlinear model identification of an experimental ball-and-tube system using a genetic programming approach

  • Feb 20, 2009
  • Mechanical Systems and Signal Processing
  • Leandro Dos Santos Coelho +1
  • Research Article
  • Citations45

Genetic programming for medical classification: a program simplification approach

  • Feb 28, 2008
  • Genetic Programming and Evolvable Machines
  • Mengjie Zhang +1
  • Book Chapter
  • Citations2

A Study of Genetic Programming and Grammatical Evolution for Automatic Object-Oriented Programming: A Focus on the List Data Structure

  • Nov 18, 2015
  • Kevin Igwe +1
  • PDF
  • Research Article
  • Citations20

Genetic Programming for High-Level Feature Learning in Crop Classification

  • Aug 16, 2022
  • Remote Sensing
  • Miao Lu +7
  • Conference Article
  • Citations7

A Comparative Analysis of Genetic Programming and Genetic Algorithm on Multi-Criteria Recommender Systems

  • Jun 01, 2020
  • Shweta Gupta +1
  • Research Article
  • Citations173

An integrated model for green supplier selection under fuzzy environment: application of data envelopment analysis and genetic programming approach

  • Apr 22, 2015
  • Neural Computing and Applications
  • Alireza Fallahpour +4
  • Conference Article
  • Citations15

Nominal-Yield-Area Tradeoff in Automatic Synthesis of Analog Circuits: A Genetic Programming Approach Using Immune-Inspired Operators

  • Jul 01, 2009
  • Piero Conca +3
  • Research Article
  • Citations42

A Genetic Programming Approach for EUR/USD Exchange Rate Forecasting and Trading

  • Oct 10, 2012
  • Computational Economics
  • Georgios A Vasilakis +4
  • Dissertation
  • Citations2

Genetic Programming based Feature Manipulation for Skin Cancer Image Classification

  • Jan 01, 2020
  • ~ Qurrat Ul Ain
  • Dissertation
  • Citations1

Genetic Programming based Feature Manipulation for Skin Cancer Image Classification

  • Jan 01, 2020
  • ~ Qurrat Ul Ain
  • Book Chapter

Evolutionary Grammatical Inference

  • Jan 01, 2009
  • Ernesto Rodrigues +1
  • Dissertation

Genetic Programming for Fine-Grained Image Classification

  • Feb 23, 2026
  • Qinyu Wang
  • Dissertation
  • Citations1

Genetic Programming for Classification with Unbalanced Data

  • Jan 01, 2012
  • Urvesh Bhowan
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.