Title: Favourable test sequence generation in state-based testing using bat algorithm

Authors: Praveen Ranjan Srivastava; Kumar Pradyot; Deepshikha Sharma; K.P. Gouthami

Addresses: Information Technology & Systems Group, Indian Institute of Management (IIM), Rohtak 124001, India ' Department of Computer Science, Birla Institute of Technology and Science (BITS), Pilani, Rajasthan 333031, India ' Department of Computer Science, Birla Institute of Technology and Science (BITS), Pilani, Rajasthan 333031, India ' Department of Computer Science, Birla Institute of Technology and Science (BITS), Pilani, Rajasthan 333031, India

Abstract: Software testing has always been a significant component of the software development life cycle. Also, in any project a good amount of time and cost is required for testing. For optimal results, maximum testing in minimum time is desired with fewest repetitions. In large and complex systems, this is possible only through use of meta-heuristic algorithms to help decide which portions to test first. A similar approach is presented in this paper which demonstrates how the bat algorithm works upon a given state chart diagram and suggests favourable test sequences keeping in mind the critical system modules, which often need to be tested first. A graphical representation and comparative results with other algorithms currently in use reflect the basis of choosing the new alternative technique that this paper presents.

Keywords: state-based testing; bat algorithm; metaheuristics; nature inspired algorithms; software testing; test sequence generation; software development; state chart diagrams; test sequences.

DOI: 10.1504/IJCAT.2015.070495

International Journal of Computer Applications in Technology, 2015 Vol.51 No.4, pp.334 - 343

Published online: 08 Jul 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article