On the divide-and-conquer approach towards test suite reduction

Search Swinburne Research Bank

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/1020

Title: On the divide-and-conquer approach towards test suite reduction
Author(s): Chen, Tsong Y.; Lau, Man F.
Abstract: When testing a program, testers need to generate a set of test cases that satisfies a testing objective. This set of test cases is referred to as a test suite. Usually, the generated test suite may contain redundancy, that is, some test cases may be removed from the test suite without rendering the satisfaction of the testing objective. A representative set is a subset of a test suite that satisfies the same testing objective, and test suite reduction is aimed at finding the representative sets. This paper studies the properties of representative sets related to the divide-and-conquer approach towards test suite reduction. The results provide us a better understanding of the structural properties of representative sets and how to apply the divide-and-conquer approach towards test suite reduction.
Publication type: Journal article
Research centre: Swinburne University of Technology. School of Information Technology
Source: Information Sciences, Vol. 152 (Jun 2003), pp. 89-119
Publication year: 2003
Keyword(s): Divide-and-conquer approach; Software testing; Test site reduction
Publisher: Elsevier
ISSN: 0020-0255
Publisher URL: http://dx.doi.org/10.1016/S0020-0255(03)00060-4
Peer reviewed