World Applied Sciences Journal 31 (4): 654-662, 2014 ISSN 1818-4952 © IDOSI Publications, 2014 DOI: 10.5829/idosi.wasj.2014.31.04.1336 Corresponding Author: Deepak Rai, M. Tech Computer Science and Engg, Ajay Kumar Garg Engineering College, Ghaziabad, UP, India. 654 Regression Test Case Optimization Using Honey Bee Mating Optimization Algorithm with Fuzzy Rule Base Deepak Rai and Kirti Tyagi 1 2 M. Tech Computer Science and Engg, 1 Ajay Kumar Garg Engineering College, Ghaziabad, UP, India Department of Computer Science and Engg, 2 Ajay Kumar Garg Engineering College, Ghaziabad, UP, India Submitted: Oct 9, 2013; Accepted: Feb 27, 2014; Published: Mar 12, 2014 Abstract: Maintenance of the software is concerned with the changes and modifications implemented to the software. It needs to be validated that the modifications has not led to the degradation in the quality of the software. Software regression testing is required to instill confidence that changes are valid. Regression testing is very expensive. It requires the optimization of regression test cases. Recently, evolutionary and meta- heuristic algorithms are coming into existence as search and optimization tools. This paper proposes a regression test case optimization technique based on honey bee mating optimization and fuzzy rule base, which reduces the size of the test suite by selecting the test cases from the existing test suite. The test cases which are necessary for validating the recent changes in the software and have the ability to find the faults and cover maximum coding under testing in minimum time are selected. An algorithm is designed which takes as input the test suite containing several test cases and based on their execution time and fault coverage, reduces the number of test cases. The test suite is reduced by 50% which optimizes the overall regression testing process. The proposed algorithm reduces the test suite data by approximately 50%. Although the percentage reduction is found little bit low in comparison to existing algorithm but the overall algorithm is found efficient as it provides an authentic way of selecting test cases using fuzzy rule base. Key words: Software testing Regression testing Test cases Honey bee mating Fuzzy logic Inference system Optimization. INTRODUCTION adversely affected unchanged portion of the software. Maintenance is the common term concerned with the the test cases. Test cases are set of conditions under deterioration of the system because of its usage and age. which a tester determines whether software is working However, this is not true for the software, because correctly or not. RT is expensive, it accounts for almost software do not deteriorate with the passage of time and half of the total software maintenance cost [1]. Running all usage. Software maintenance is mainly concerned with the test cases requires a large amount of time and effort. the modifications and changes done to the software by Report shows that it takes 1000 machine hours to execute the changing user needs and adaptation to the approximately 30,000 test cases and 100 of man hours for changed environment with the passage of time. Software monitoring the process of RT [2]. This sets a requirement maintenance activity needs to validate that the of optimizing the regression test cases. modifications has not led to degradation of software Optimization tends to provide the best result with quality. This requires software regression testing (RT), least investment. The classical methods and techniques which is performed on the modified software to instill of solving the optimization problems come up with confidence that changes are correct and have not exponential computational complexities as one of their The dominant strategy for performing the RT is to rerun