Using Genetic Algorithms to Aid Test-Data Generation for Data-Flow Coverage

This paper presents an automatic test-data generation technique that uses a genetic algorithm (GA) to generate test data that satisfy data-flow coverage criteria. The technique applies the concepts of dominance relations between nodes to define a new multi-objective fitness function to evaluate the...

Full description

Saved in:
Bibliographic Details
Published in14th Asia-Pacific Software Engineering Conference (APSEC'07) pp. 41 - 48
Main Authors Ghiduk, A.S., Harrold, M.J., Girgis, M.R.
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.12.2007
Subjects
Automatic control
Automatic testing
Computer science
Educational institutions
Genetic algorithms
Genetic mutations
Software engineering
Software testing
Online AccessGet full text
ISBN0769530575
9780769530574
ISSN1530-1362
DOI10.1109/ASPEC.2007.73

Cover

More Information
Summary:This paper presents an automatic test-data generation technique that uses a genetic algorithm (GA) to generate test data that satisfy data-flow coverage criteria. The technique applies the concepts of dominance relations between nodes to define a new multi-objective fitness function to evaluate the generated test data. The paper also presents the results of a set of empirical studies conducted on a set of programs that evaluate the effectiveness of our technique compared to the random-testing technique. The studies show the effective of our technique in achieving coverage of the test requirements, and in reducing the size of test suites, the search time, and the number of iterations required to satisfy the data-flow criteria.
ISBN:0769530575
9780769530574
ISSN:1530-1362
DOI:10.1109/ASPEC.2007.73