Automatic structural testing using genetic algorithms

被引:184
作者
Jones, BF [1 ]
Sthamer, HH [1 ]
Eyres, DE [1 ]
机构
[1] UNIV GLAMORGAN,DEPT ELECT & INFORMAT TECHNOL,PONTYPRIDD CF37 1DL,M GLAM,WALES
来源
SOFTWARE ENGINEERING JOURNAL | 1996年 / 11卷 / 05期
关键词
D O I
10.1049/sej.1996.0040
中图分类号
TP31 [计算机软件];
学科分类号
081202 [计算机软件与理论]; 0835 [软件工程];
摘要
Genetic algorithms have been used to generate test sets automatically by searching the domain of the software for suitable values to satisfy a predefined testing criterion, These criteria have been set by the requirements for test data set adequacy of structural. testing, such as obtaining full branch coverage and controlling the number of iterations of a conditional loop, This technique has been applied successfully to several problems, varying in complexity from a quadratic equation solver to a generic sort module that comprises several procedures. In these cases, full branch coverage was obtained. Genetic algorithms could be applied to approaches other than structural testing, provided that the goal of the testing is clearly defined, and a fitness function which relates to this goal can be devised to give a single numeric value for the fitness, The quality of the test data is enhanced by designing the fitness function to generate data close to a subdomain boundary where the likelihood of revealing an error is higher.
引用
收藏
页码:299 / 306
页数:8
相关论文
共 22 条
[1]
ANDREWS DM, 1981, P 5 INT C SOFTW ENG, P254
[2]
AN OVERVIEW OF AUTOMATED SOFTWARE TESTING [J].
BERTOLINO, A .
JOURNAL OF SYSTEMS AND SOFTWARE, 1991, 15 (02) :133-138
[3]
BUDD TA, 1981, MUTATION ANAL IDEAS, P129
[4]
COMPLIANCE GAINING - PATHS .2. THE GARDEN-VARIETY [J].
BURGOON, M .
COMMUNICATION THEORY, 1994, 4 (01) :81-92
[5]
COOPER DW, 1976, P 2 INT C SOFTW ENG, P13
[6]
AN EVALUATION OF RANDOM TESTING [J].
DURAN, JW ;
NTAFOS, SC .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1984, 10 (04) :438-444
[7]
GRAHAM DR, 1991, J SOFTW TEST VERIF R, V1, P17
[8]
HIRSCHFELDER R, 1991, INTRO DISCRETE MATH
[9]
HOLLAND JH, 1975, ADAPTATION NATURAL A
[10]
AN EMPIRICAL-EVALUATION OF RANDOM TESTING [J].
INCE, DC ;
HEKMATPOUR, S .
COMPUTER JOURNAL, 1986, 29 (04) :380-380