Software Test Data Generation Using Genetic Algorithms: A New Search-Based Testing Technique - Brossura

Ghiduk, Ahmed Sayed

 
9783659113123: Software Test Data Generation Using Genetic Algorithms: A New Search-Based Testing Technique

Sinossi

In this work, we survey the genetic algorithms based test-data generation techniques to find the limitations of these techniques. To address the limitations of the surveyed techniques, we present a new technique for automatic test-data generation. Our technique applies genetic algorithms to search for test data to satisfy a wide range of control-flow and data-flow coverage criteria. Our technique guides the search using a new multi-objectives fitness function that evaluates the fitness of the generated test data. We use this technique for automatic test-data generation for covering all-nodes and all-uses coverage criteria for structural and object-oriented programs. We employ this technique for automatically generating test data for covering the spanning sets. We apply the dominance concepts to decrease the number of the test requirements of all-nodes coverage criterion. Then, we use our technique for automatically generating test suite to satisfy the reduced test requirements of the all-nodes coverage criterion and consequently reducing the size of the test suite. We introduce a set of empirical studies to evaluate the proposed technique and the new evaluation functions.

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

L'autore

Ahmed S. Ghiduk is an assistant professor at Faculty of Science Beni-Suef University, Egypt and College of Computers &IT, Taif University, Saudi Arabia. He received his Ph.D. from Beni-Suef University, Egypt in joint with Georgia Institute of Technology,USA, in 2007. His research interests include search-based software testing,and image processing.

Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.