Indian Journal of Science and Technology

Abstract

Objectives: To make comparative performance evaluation of “BA-TPF” technique for regression test case optimization on “Online Shopping”, “Order Management”, “ATM System” and “Telephone System”. Methods: “BA-TPF” focuses on generation of optimized test sequences using bat algorithm and then producing the optimized and prioritized test suite by calculating the prioritized test suite possessing the highest path fitness. This study carries out the comparative evaluation of the recently proposed “BA-TPF” technique for optimized test sequence generation and prioritization. Three metrics namely TCP (“Test Suite Percentage required for Complete Path Coverage”), PRT (“Percentage of Repeated Transitions”) and APPC (“Average Percentage of Path Covered”) have been used for performance measurement of the proposed technique. Findings: The proposed technique “BA-TPF” demonstrates its competence on all the three parameters. It could achieve highest path coverage with minimized repetitions and minimized test suite in comparison to contemporary techniques for regression test optimization. Improvements: This approach basically generates the test path sequences using the bat algorithm and then calculates the test path fitness on the generated sequences. The prioritized test sequences are generated by arranging the test sequences in descending order from highest to lowest path fitness values. 

Keywords: Genetic Algorithm, Path Coverage, Regression Testing, Software Testing, Test Case Optimization