This Article 
 Bibliographic References 
 Add to: 
Analyzing Partition Testing Strategies
July 1991 (vol. 17 no. 7)
pp. 703-711

Partition testing strategies, which divide a program's input domain into subsets with the tester selecting one or more elements from each subdomain, are analyzed. The conditions that affect the efficiency of partition testing are investigated, and comparisons of the fault detection capabilities of partition testing and random testing are made. The effects of subdomain modifications on partition testing's ability to detect faults are studied.

[1] R. A. DeMillo, R. J. Lipton, and F. G. Sayward, "Hints on test data selection: Help for the practicing programmer,"Computer, vol. 11, pp. 34-41, Apr. 1978.
[2] J. W. Duran and S. C. Ntafos, "An evaluation of random testing,"IEEE Trans. Software Eng., vol. SE-10, pp. 438-444, July 1984.
[3] J. B. Goodenough and S. L. Gerhart, "Toward a theory of testing: Data selection criteria," inCurrent Trends in Programming Methodology, vol. 2, R. T. Yeh, Ed. Englewood Cliffs, NJ: Prentice-Hall, 1977, pp. 44-79.
[4] R. Hamlet, "Theoretical comparison of testing methods," inProc. 3rd Symp. Testing, Analysis, and Verification, Dec. 1989, pp. 28-37.
[5] R. Hamlet and R. Taylor, "Partition testing does not inspire confidence," inProc. 2nd Workshop on Software Testing, Verification, and Analysis, July 1988, pp. 206-215.
[6] P. M. Herman, "A data flow analysis approach to program testing,"Australian Computer J., vol. 8, Nov. 1976.
[7] J. W. Laski and B. Korel, "A data flow oriented program testing strategy,"IEEE Trans. Software Eng., vol. SE-9, pp. 347-354, May 1983.
[8] S. Ntafos, "On required element testing,"IEEE Trans. Software Eng., vol. SE-10, pp. 795-803, Nov. 1984.
[9] S. Rapps and E. J. Weyuker, "Data flow analysis techniques for program test data selection," inProc. 6th Int. Conf. Software Eng., Sept. 1982, pp. 272-278.
[10] S. Rapps and E. J. Weyuker, "Selecting software test data using data flow information,"IEEE Trans. Software Eng., vol. SE-11, no. 4, pp. 367-375, Apr. 1985.
[11] D. J. Richardson and L. A. Clarke, "A partition analysis method to increase program reliability," inProc. 5th Int. Conf. Software Eng., 1981, pp. 244-253.
[12] E. J. Weyuker and T. J. Ostrand, "Theories of program testing and the application of revealing subdomains,"IEEE Trans. Software Eng., vol. SE-6, pp. 236-245, May 1980.

Index Terms:
input domain; partition testing; fault detection capabilities; random testing; subdomain modifications; program testing
E.J. Weyuker, B. Jeng, "Analyzing Partition Testing Strategies," IEEE Transactions on Software Engineering, vol. 17, no. 7, pp. 703-711, July 1991, doi:10.1109/32.83906
Usage of this product signifies your acceptance of the Terms of Use.