Application of genetic algorithm and tabu search in software testing

Authors:
Abhishek Rathore;Atul Bohara;R. Gupta Prashil;T. S. Lakshmi Prashanth;Praveen Ranjan Srivastava
Affiliations:
Birla Institute of Technology and Science, Pilani, Rajasthan, India;Birla Institute of Technology and Science, Pilani, Rajasthan, India;Birla Institute of Technology and Science, Pilani, Rajasthan, India;Birla Institute of Technology and Science, Pilani, Rajasthan, India;Birla Institute of Technology and Science, Pilani, Rajasthan, India
Venue:
COMPUTE '11 Proceedings of the Fourth Annual ACM Bangalore Conference
Year:
2011

Citing 8
Cited 2

The program dependence graph and its use in optimization

ACM Transactions on Programming Languages and Systems (TOPLAS)
Software testing techniques (2nd ed.)

Software testing techniques (2nd ed.)
Automated Software Test Data Generation

IEEE Transactions on Software Engineering
Empirical Studies of Control Dependence Graph Size forC Programs

Empirical Software Engineering
Character String Predicate Based Automatic Software Test Data Generation

QSIC '03 Proceedings of the Third International Conference on Quality Software
Search-based software test data generation for string data using program-specific search operators: Research Articles

Software Testing, Verification & Reliability - UKTest 2005: The Third U.K. Workshop on Software Testing Research
A tabu search algorithm for structural software testing

Computers and Operations Research
Automated test data generation using a scatter search approach

Information and Software Technology

Optimal Test Sequence Generation in State Based Testing Using Cuckoo Search

International Journal of Applied Evolutionary Computation
Improving trace accuracy through data-driven configuration and composition of tracing features

Proceedings of the 2013 9th Joint Meeting on Foundations of Software Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a technique for automatic test-data generation in software testing. The proposed approach is based on genetic and tabu search algorithms. It combines the strength of two metaheuristic techniques and produces efficient results. The conventional approach for test-data generation using genetic algorithm is modified by applying a tabu search heuristic in mutation step. It also incorporates backtracking process to move search away from local optima. The experimental results show that the algorithm is effective in providing test data and its performance is better than simple genetic algorithm.