Test data generation: a hybrid approach using cuckoo and tabu search

  • Authors:
  • Krish Perumal;Jagan Mohan Ungati;Gaurav Kumar;Nitish Jain;Raj Gaurav;Praveen Ranjan Srivastava

  • Affiliations:
  • Department of Computer Science and Information Systems, BITS Pilani, Pilani, Rajasthan, India;Department of Computer Science and Information Systems, BITS Pilani, Pilani, Rajasthan, India;Department of Computer Science and Information Systems, BITS Pilani, Pilani, Rajasthan, India;Department of Computer Science and Information Systems, BITS Pilani, Pilani, Rajasthan, India;Department of Computer Science and Information Systems, BITS Pilani, Pilani, Rajasthan, India;Department of Computer Science and Information Systems, BITS Pilani, Pilani, Rajasthan, India

  • Venue:
  • SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part II
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Software testing is meant to increase confidence in the correctness of software. Due to time, cost and other resource constraints, manual testing is highly impractical and undesirable, especially for the increasingly large sized software being developed these days. Therefore, there is a need to automate the testing process. This calls for the development of a time-efficient technique to automatically generate optimal test data. This paper introduces a novel approach to automated test data generation for software programs using a combination of heuristics involving Cuckoo and Tabu Search. The experimental results have shown a high degree of improvement with respect to the conventional Genetic Algorithm based technique.