arrow
Return

Automatic, evolutionary test data generation for dynamic software testing

delete2008-11-01
delete31
PRE
AI
A
Anastasis A. Sofokleous *
A
Andreas S. Andreou
DOI:10.1016/j.jss.2007.12.809delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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 oil a number of programs and the empirical results indicate that its performance is significantly better compared to existing dynamic test data generation methods. (C) 2008 Elsevier Inc. All rights reserved.
Keywords:
Software testing
Automatic test cases generation
Genetic algorithms
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Journal of Systems and Software cover
Journal of Systems and Software
IF:
4.1
Papers:
5.4K
Citations:
8.4K

Organization

U
University of Cyprus
Scholars:
4.2K
Papers: 5.0K
Citations: 3