Title
Automatic, evolutionary test data generation for dynamic software testing
Abstract
This paper proposes a dynamic test data generation framework based on genetic algorithms. The framework houses a Program Analyser and a Test Case Generator, which intercommunicate to automatically generate test cases. The Program Analyser extracts statements and variables, isolates code paths and creates control flow graphs. The Test Case Generator utilises two optimisation algorithms, the Batch-Optimistic (BO) and the Close-Up (CU), and produces a near to optimum set of test cases with respect to the edge/condition coverage criterion. The efficacy of the proposed approach is assessed on a number of programs and the empirical results indicate that its performance is significantly better compared to existing dynamic test data generation methods.
Year
DOI
Venue
2008
10.1016/j.jss.2007.12.809
Journal of Systems and Software
Keywords
Field
DocType
test case generator,software testing,framework house,condition coverage criterion,dynamic software testing,evolutionary test data generation,dynamic test data generation,code path,program analyser extracts statement,control flow graph,genetic algorithms,automatic test cases generation,program analyser,test case generator utilises,test case,genetic algorithm,test data generation
Test harness,Test suite,Automatic test pattern generation,Analyser,Test Management Approach,Computer science,Algorithm,Test case,Test data generation,Keyword-driven testing
Journal
Volume
Issue
ISSN
81
11
The Journal of Systems & Software
Citations 
PageRank 
References 
21
0.84
32
Authors
2
Name
Order
Citations
PageRank
Anastasis A. Sofokleous1658.90
Andreas S. Andreou221636.65