Predicate expression cost functions to guide evolutionary search for test data

Authors:
Leonardo Bottaci
Affiliations:
Hull University, Hull, UK
Venue:
GECCO'03 Proceedings of the 2003 international conference on Genetic and evolutionary computation: PartII
Year:
2003

Citing 5
Cited 10

Probabilistic reasoning in intelligent systems: networks of plausible inference

Probabilistic reasoning in intelligent systems: networks of plausible inference
The GENITOR algorithm and selection pressure: why rank-based allocation of reproductive trials is best

Proceedings of the third international conference on Genetic algorithms
Automated Software Test Data Generation

IEEE Transactions on Software Engineering
Automated program flaw finding using simulated annealing

Proceedings of the 1998 ACM SIGSOFT international symposium on Software testing and analysis
Automated test-data generation for exception conditions

Software—Practice & Experience

Search-based mutation testing for Simulink models

GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
A unified fitness function calculation rule for flag conditions to improve evolutionary testing

Proceedings of the 20th IEEE/ACM international Conference on Automated software engineering
The state problem for test generation in Simulink

Proceedings of the 8th annual conference on Genetic and evolutionary computation
A search-based framework for automatic testing of MATLAB/Simulink models

Journal of Systems and Software
MC/DC automatic test input data generation

Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Comparing algorithms for search-based test data generation of matlab® simulink® models

CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Using program data-state scarcity to guide automatic test data generation

Software Quality Control
Search-based test data generation from stateflow statecharts

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Program-operators to improve test data generation search

WSEAS Transactions on Computers
A multiple-population genetic algorithm for branch coverage test data generation

Software Quality Control

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several researchers are using evolutionary search methods to search for test data with which to test a program. The fitness or cost function depends on the test goal but almost invariably an important component of the cost function is an estimate of the cost of satisfying a predicate expression as might occur in branches, exception conditions, etc. This paper reviews the commonly used cost functions and points out some deficiencies. Alternative cost functions are proposed to overcome these deficiencies. The evidence from an experiment is that they are more reliable.