摘要

Regression testing is a critical and expensive maintenance process to ensure software quality. The size and quality of test suite is the key indicators of regression testing performance in its validity and cost. Among regression-testing methods, test suite reduction is an important and effective one. In order to obtain a reduced test suite with smaller size and higher effectiveness, this paper proposes a new test-suite reduction algorithm specially designed to select test cases based on multi-objective decision making from an original test suite. Experimental results show that the algorithm not only reduces the size of the suite but also better ensures the effectiveness of the suite to reveal software errors.