Time Aware Test Case Prioritization using Binary Integer Programming

Abstract

Software testing is error prone, time consuming, expensive and core activity for quality assurance. Test cases selection, prioritization, minimization and filteration forms common thread of optimization. Quality of software testing is low due to inadequate techniques for test cases optimization. In such cases, due to time and cost constraints, the entire test suite cannot be run. Thus, it becomes essential to prioritize the test cases in order to cover maximum number faults/errors in minimum time. Binary Integer Programming (BIP) is a mathematical optimization technique that has been applied for time aware test case prioritization problem considering the faults coverage and execution time of each test case. This work presents the regression test case prioritization technique that reorders test cases in a test suite using fault coverage criteria within a time constraint environment. Simulation using MATLAB has also been done, which gives optimal solutions in optimum time.