Author(s)

T.Y. Chen & M.F. Lau

Abstract

When testing a program, software testers have to define the testing objec- tive first. A test suite is then constructed to satisfy the testing objective. Usually, the constructed test suite may contain redundancy. A test case in a test suite is said to be redundant if the same testing objective can still be satisfied by other test cases of the test suite. Since the execution of test cases is expensive, it is of paramount impor- tance to remove redundant test cases within a test suite. However, removal of all redundant test cases is practically infeasible because the problem is NP-complete. Recently, Harrold et. al. [2] have proposed a technique to reduce the size of a test suite. In this paper, we are going to propose other heuristics to optimize the size of a test suite. 1 Introduction W

Keywords