This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
On the Relationship Between Partition and Random Testing
December 1994 (vol. 20 no. 12)
pp. 977-980

Weyuker and Jeng 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.

[1] J. W. Duran and S. C. Ntafos, "An evaluation of random testing,"IEEE Trans. Software Eng., vol. SE-10, pp. 438-444, July 1984.
[2] R. Hamlet and R. Taylor, "Partition testing does not inspire confidence,"IEEE Trans. Software Eng., vol. SE-16, pp. 1402-1411, Dec. 1990.
[3] E. J. Weyuker and B. Jeng, "Analyzing partition testing strategies,"IEEE Trans. Software Eng., vol. SE-17, pp. 703-711, July 1991.

Index Terms:
program testing; random processes; software performance evaluation; partition testing; random testing; fault-detecting ability; worst case; subdomain size; test cases; software testing; performance
Citation:
T.Y. Chen, Y.T. Yu, "On the Relationship Between Partition and Random Testing," IEEE Transactions on Software Engineering, vol. 20, no. 12, pp. 977-980, Dec. 1994, doi:10.1109/32.368132
Usage of this product signifies your acceptance of the Terms of Use.