Using genetic algorithms to aid test-data generation for data-flow coverage

Proceedings - Asia-Pacific Software Engineering Conference, APSEC

Volumn , Issue , 2007, Pages 41-48

  Ghiduk, Ahmed S ^a   Harrold, Mary Jean ^a   Girgis, Moheb R ^b  

^a Georgia Institute of Technology   (United States)

^b MINIA UNIVERSITY   (Egypt)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BIOELECTRIC PHENOMENA; DIESEL ENGINES; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION; GALLIUM; GENETIC ALGORITHMS; INTEGER PROGRAMMING; PAPER; SET THEORY; SOFTWARE ENGINEERING; TECHNOLOGY;

ASIA PACIFIC; COVERAGE CRITERIA; DATA FLOWS; DATA GENERATION; EMPIRICAL STUDIES; GENETIC ALGORITHM (GA); MULTI-OBJECTIVE FITNESS FUNCTION; NUMBER OF ITERATIONS; RANDOM TESTING (RT); SEARCH TIME; TEST DATA; TEST REQUIREMENTS; TEST SUITES;

TESTING;

EID: 44949169504     PISSN: 15301362     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/APSEC.2007.100     Document Type: Conference Paper

References (18)

1. F.E. Allen, J. Cocke, A program data flow analysis procedure, Communication of the ACM, 19 (3), 137-147, 1976.
2. L. Bottaci, A genetic algorithm fitness function fo mutation testing, Seminal: Software Engineering Using Metaheuristic Innovative Algorithms, 2001.
3. R. Ferguson and B. Korel, The chaining approach for software test data generation, ACM TOSEM, vol. 5, pp. 63-86, 1996.
4. M.R. Girgis, M.R. Woodward, An integrated system for program testing using weak mutation and data flow analysis, Proceedings of Eighth International Conference on Software Engineering, IEEE Computer Society, pp. 313-319, 1985.
5. M. R. Girgis, Automatic test data generation for data flow testing using a genetic algorithm, Journal of Universal computer Science, vol. 11, no. 5, pp. 898-915, 2005.
6. J. Holland, Adaptation in Natural and Artificial Systems, ISBN 0 472 08460 7. University of Michigan Press, Ann Arbor, MI, 1975.
7. W. E. Howden, Symbolic testing and the DISSECT symbolic evaluation system, IEEE Transactions on Software Engineering, vol. 3, no. 4, 266-278, 1977.
8. B. R Jones, H. H. Sthamer, D. E. Eyres, Automatic structural testing using genetic algorithms, Software Engineering Research Journal, pp. 299-306, 1996.
9. B. Korel, Automated software test data generation, IEEE Trans. on Software Engineering, vol. 16, pp. 870-879, 1990.
10. T. Lengauer and R. E. Trajan, A fast algorithm for finding dominators in a flowgraph, ACM Transactions on programming Languages and Systems, vol. 1, pp. 121-141, 1979.
11. T. E. Lindquist, and J. R. Jenkins, Test-case generation with IOGen, IEEE Software, vol. 5, no. 1, pp. 72-79, 1988.
12. C. C. Michael, G. E. McGraw, M. A. Schatz, Generating software test data by evolution, IEEE Transactions on Software Engineering, vol.27, no.12, pp. 1085-1110, 2001.
13. Z. Michalewicz, Genetic algorithms + data structures = evolution programs, 3rd Edition, Springer, 1999.
14. H. D. Mills, M. D. Dyer, and R. C. Linger, Cleanroom software engineering, IEEE Software, vol. 4, pp. 19-25, 1987.
15. R. P. Pargas, M. J. Harrold, and R. R. Peck, Test data generation using genetic algorithms, Journal of Software Testing, Verifications, and Reliability, vol. 9, pp. 263-282, 1999.
16. S. Rapps, E.J. Weyuker, Selecting software test data using data flow information, IEEE Transactions on Software Engineering, vol.11, no. 4, pp. 367-375, 1985.
17. J. M. Voas, L. Morell, and K. W. Miller, Predicting where faults can hide from testing, IEEE, vol. 8, pp. 41-48, 1991.
18. J. Wegener, A. Baresel, H. Sthamer, Evolutionary test environment for automatic structural testing. Journal of Information and Software Technology, vol. 43, pp. 841-854, 2001.