Reference Hub15
Optimal Test Sequence Generation in State Based Testing Using Cuckoo Search

Optimal Test Sequence Generation in State Based Testing Using Cuckoo Search

Praveen Ranjan Srivastava, Ashish Kumar Singh, Hemraj Kumhar, Mohit Jain
Copyright: © 2012 |Volume: 3 |Issue: 3 |Pages: 16
ISSN: 1942-3594|EISSN: 1942-3608|EISBN13: 9781466610736|DOI: 10.4018/jaec.2012070102
Cite Article Cite Article

MLA

Srivastava, Praveen Ranjan, et al. "Optimal Test Sequence Generation in State Based Testing Using Cuckoo Search." IJAEC vol.3, no.3 2012: pp.17-32. http://doi.org/10.4018/jaec.2012070102

APA

Srivastava, P. R., Singh, A. K., Kumhar, H., & Jain, M. (2012). Optimal Test Sequence Generation in State Based Testing Using Cuckoo Search. International Journal of Applied Evolutionary Computation (IJAEC), 3(3), 17-32. http://doi.org/10.4018/jaec.2012070102

Chicago

Srivastava, Praveen Ranjan, et al. "Optimal Test Sequence Generation in State Based Testing Using Cuckoo Search," International Journal of Applied Evolutionary Computation (IJAEC) 3, no.3: 17-32. http://doi.org/10.4018/jaec.2012070102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

The present work describes a method for increasing software testing efficiency by identifying the optimal test sequences in the state machine diagram. The method employs a Meta-heuristic algorithm called Cuckoo Search to investigate best paths in the diagram. It tries to provide a technique for exhaustive coverage with minimal repetition which ensures all transitions coverage and all paths coverage at least once with minimal number of repetitions of states as well as transitions. The algorithm works by maximising an objective function which focuses on most error prone parts of the program so that critical portions can be tested first. State machine diagram is given as input, and Cuckoo Search is performed to generate a list of test sequences as output.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.