DocumentCode
1246858
Title
On the relationship between partition and random testing
Author
Chen, T.Y. ; Yu, Y.T.
Author_Institution
Dept. of Comput. Sci., Melbourne Univ., Parkville, Vic., Australia
Volume
20
Issue
12
fYear
1994
fDate
12/1/1994 12:00:00 AM
Firstpage
977
Lastpage
980
Abstract
Weyuker and Jeng (ibid., vol. SE-17, pp. 703-711, July 1991) have investigated the conditions that affect the performance of partition testing and have compared analytically the fault-detecting ability of partition testing and random testing. This paper extends and generalizes some of their results. We give more general ways of characterizing the worst case for partition testing, along with a precise characterization of when this worst case is as good as random testing. We also find that partition testing is guaranteed to perform at least as well as random testing so long as the number of test cases selected is in proportion to the size of the subdomains
Keywords
program testing; random processes; software performance evaluation; fault-detecting ability; partition testing; performance; random testing; software testing; subdomain size; test cases; worst case; Computer bugs; Computer science; Costs; Performance analysis; Performance evaluation; Software testing;
fLanguage
English
Journal_Title
Software Engineering, IEEE Transactions on
Publisher
ieee
ISSN
0098-5589
Type
jour
DOI
10.1109/32.368132
Filename
368132
Link To Document