Optimal Test Sequence Generation in State Based Testing Using Cuckoo Search

Praveen Ranjan Srivastava, Ashish Kumar Singh, Hemraj Kumhar and Mohit Jain
Additional contact information
Praveen Ranjan Srivastava: Birla Institute of Technology & Science, Pilani, India
Ashish Kumar Singh: Birla Institute of Technology & Science, Pilani, India
Hemraj Kumhar: Birla Institute of Technology & Science, Pilani, India
Mohit Jain: Birla Institute of Technology & Science, Pilani, India

International Journal of Applied Evolutionary Computation (IJAEC), 2012, vol. 3, issue 3, 17-32

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.

Date: 2012
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 4018/jaec.2012070102 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jaec00:v:3:y:2012:i:3:p:17-32

Access Statistics for this article

International Journal of Applied Evolutionary Computation (IJAEC) is currently edited by Sukhpal Singh Gill

More articles in International Journal of Applied Evolutionary Computation (IJAEC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().