The universal safeness of test allocation strategies for partition testing

Search Swinburne Research Bank

Home

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

Title: The universal safeness of test allocation strategies for partition testing
Author(s): Chen, Tsong Y.; Yu, Yuen T.
Abstract: Given a specification, a partition testing strategy is said to be safe for a program if it is not less probable of detecting at least one failure than random testing, and universally safe, if it is safe for every program. The proportional sampling strategy (PSS) has previously been proved to be universally safe. This paper extends previous results by proving that PSS is actually the only universally safe test allocation strategy for partition testing, thereby settling an open problem in the search for universally safe strategies. Despite this, we show that a close approximation to PSS may still be safe for most programs. We also discuss the practical implications of this result.
Publication type: Journal article
Research centre: Swinburne University of Technology. School of Information Technology
Source: Information sciences, Vol. 129, no. 1-4 (Nov. 2000), pp. 105-118
Publication year: 2000
Keyword(s): Software testing and evaluation; Partition testing; Test allocation
Publisher: Elsevier Science
Format: pp. 105-118
ISSN: 0020-0255
Publisher URL: http://dx.doi.org/10.1016/S0020-0255(00)00058-X
Peer reviewed