A novel bipartite graph approach for selection and prioritisation of test cases

Abstract

Every regression testing cycle of a software application results in new test cases being introduced in a test suite. Many test cases from previous regression testing cycles become unstable or unusable due to the removal/addition of the new functionalities. The execution of a large number of unusable test cases results in less test coverage and higher test execution time. The lower test coverage is due to the coverage of the non-existent code statements. The higher test execution time is due to the execution of unused and broken test cases. In this paper, we propose a new bipartite graph approach to eliminate the subset of test cases that are not relevant for the testing of the current version of a software application. The suggested approach helps in executing a minimal set of test cases that are required to cover more code statements.