Test Suite Minimization using Hybrid Algorithm for GA generated Test Cases
Journal Title: INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY - Year 2013, Vol 6, Issue 1
Abstract
Software testing and retesting occurs continuously during the software development lifecycle to detect errors as early as possible. As the software evolves the size of test suites also grows. When the no of test cases generated are more, obviously size of the test suite will also be more. So the testing time is to be minimized by reducing the execution time of the algorithm used for test data generation and also by introducing minimization procedure for test suite reduction. Due to limited resources and timing constraints for testing, test suite minimization techniques are needed to eliminate redundant test cases as possible. By considering multiple objectives rather than the coverage alone, the test cases are being generated which satisfies the testing requirements. Most of the existing techniques are code-based. In this article we present an approach by modifying an existing heuristic for test suite minimization. Genetic algorithm has been used for random test data generation and the output of GA is given to the minimization procedure for reducing the total no of generated test cases, collectively named as Hybrid Algorithm (HA). The results are satisfactory and show significant improvements in reducing test suite size with minimum execution time. Experiments have been done for simple to medium complexity java programs taken from SIR and execution time is reduced to 5,685ms for a test set. The results are compared with existing method Mutant Gene Algorithm and size of test suite is minimized upto 13.6% using Hybrid Algorithm.
Authors and Affiliations
Mrs. P Maragathavalli, S. Kanmani
Keywords
Related Articles
- EP ID EP650059
- DOI 10.24297/ijct.v6i1.4450
- Views 103
- Downloads 0
Studying the Effect of Paracetamol Drug on the Conductivity of 0.5M Hydrochloric Acid Solution at Different Temperatures
In this study paracetamol drug is used to reduce the conductivity of 0.5M hydrochloric acid at different concentrations for each one of them at different temperatures ranged (30-60)°C. Generally , increasing of the conc...
Image Steganography Based On Optimal LSB Pixel Adjustment Method
Now a days, internet becomes major channel for communicating information one place to other such as text, image, audio, video data. Steganography is a technique in which information can to be communicating secretly by hi...
A Review on Load Balancing In Cloud Environment
Cloud computing is Internet based development and use of computer technology. It is a style of computing in which dynamically scalable and often virtualized resources are provided as a service over the Internet. Users ne...
Analysis of Routing Protocols for Large Scale Multihop Multirate MANETs
In this paper, we perform rigorous analysis of MANET routing protocols selected from different categories over various scenarios using a large set of performance evaluation metrics. The traffic that we model on source-de...
The Optimal q-Homotopy Analysis Method (Oq-HAM)
In this paper, an optimal q-homotopy analysis method (Oq-HAM) is proposed. We present some examples to show the reliability and efficiency of the method. It is compared with the one-step optimal homotopy analysis method....