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 110
- Downloads 0
Feature-based Similarity Method for Aligning the Malay and English News Document
Corpus-based translation approach can be used to obtain reliable translation knowledge in addition to the use of dictionaries or machine translation. But the availability of such corpus is very limited especially for the...
EVALUATION OF SOFTWARE METRICS FOR SOFTWARE PROJECTS
Software metrics are developed and used by the many software organizations for the evaluation and confirmation of good code, working and maintenance of the software product. Software metrics measure and identify various...
Biomedical Technology: The transforming paradigm of Healthcare Industry with its impact on Patient Monitoring System
Telehealth technology, which leverages wireless andenterprise networking, is changing the model of how we thinkabout going to the doctor. The ability to automatically andaccurately capture and record patient data from bi...
Research into a timetable forming tool for final classes
In this paper a high-school timetable forming tool is described. Commercial products and software for this problem solving are compared. The problems of timetable forming are analyzed. A decision for initial data computi...
A Multi-Level Multi-Objective Quadratic Programming Problem with Fuzzy Parameters on Objective Functions
This paper proposes an algorithm to solve multi-level multi-objective quadratic programming problem with fuzzy parameters in the objective functions, This algorithm uses the tolerance membership function concepts and mul...