Cost-Aware Test Suite Minimization Approach Using TBAT Optimization Algorithm for Software Testing Shounak Rushikesh Sugave (1) , Suhas Haribhau Patil (2) and B Eswara Reddy (3) (1) MIT College of Engineering, Pune, MH (INDIA) E-mail: shounaksugave16@gmail.com (2) Bharati Vidyapeeth University College of Engineering, Pune, MH (INDIA) E-mail: suhas_patil@yahoo.com (3) JNTUA College of Engineering, Kalikiri, Chittor District, AP (INDIA) E-mail: eswarcsejntua@gmail.com ABSTRACT Traditional way of optimizing regression testing cost is to reduce subsets of test cases from a test suite without compromising the test requirement. In order to reduce the test suite, researchers have presented various test-suite reduction techniques using coverage metrics and greedy search algorithms. Besides greedy algorithms, optimization-based algorithms have played a major role in test suite reduction. Accordingly, we developed a new optimization algorithm called, TBAT algorithm to handle the diversity problem in generating new solutions while finding the optimal test cases. Here, a fitness function is developed to select the test cases optimally through the TBAT algorithm using two constraints, satisfying the entire test requirement and minimizing the cost measure. The proposed TBAT algorithm is experimented with five programs from SIR using four different evaluation metrics. The empirical study on the performance of the TBAT algorithm is analyzed with various parameters and the comparison is done with the greedy–based algorithm and the Systolic Genetic Search (SGS) algorithm. The experimental outcome showed that the proposed TBAT algorithm outperformed the existing algorithm in reaching the minimal cost requirements. Keywords: BAT algorithm, Optimization, Test case, Test suite, Test suite minimization. 1- INTRODUCTION Many crucial applications such as banking, medical instrumentation, commercial avionics, nuclear power, etc. require high integrity software. These software applications are subjected to extremely intricate verification and validation procedures which involve some different tasks [1]. One of the validation procedure which helps in improving the quality of the software is software testing. Software testing is the most important method which guarantees the quality of the developing software. Recently, many researchers are focussing on regression testing [2]. Regression testing is the most often used maintenance process which revalidates the modified software. As the size of the test suite grows, the cost of regression testing Cost-Aware Test Suite Minimization Approach Sugave, Patil, and Reddy 21