Partition testing vs. random testing: The influence of uncertainty

IEEE Transactions on Software Engineering

Volumn 25, Issue 5, 1999, Pages 661-674

  Gutjahr, Walter J ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SOFTWARE SELECTION AND EVALUATION; COMPUTER SYSTEMS PROGRAMMING; DECISION THEORY; RANDOM PROCESSES; RESPONSE TIME (COMPUTER SYSTEMS); UNCERTAIN SYSTEMS;

PARTITION TESTING; RANDOM TESTING;

COMPUTER SYSTEM RECOVERY;

EID: 0033352121     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.815325     Document Type: Article

References (27)

1. B. Beizer, Software Testing Techniques. New York: Van Nostrand Reinhold, 1990.
2. T.Y. Chen and Y.T. Yu, "On the Relationship between Partition and Random Testing," IEEE Trans. Software Eng., vol. 20, pp. 977-980, 1994.
3. T.Y. Chen and Y.T. Yu, "A More General Sufficient Condition for Partition Testing to be Better than Random Testing," Information Processing Letters, vol. 57, pp. 145-149, 1996.
4. J.D. Day and J.D. Cannon, "A Test Oracle Based on Formal Specifications," Softfair, A Second Conf. Software Development Tools, Techniques, and Alternatives, pp. 126-130, San Francisco, Dec. 1985.
5. J.W. Duran and S.C. Ntafos, "An Evaluation of Rrandom Testing," IEEE Trans. Software Eng., vol. 10, pp. 438-444, 1984.
6. D.E. Eckhardt and L.D. Lee, "A Theoretical Basis for the Analysis of Multiversion Software Subject to Coincident Errors," IEEE Trans. Software Eng., vol. 11, pp. 1,511-1,517, 1985.
7. W.D. Ehrenberger, "Combining Probabilistic and Deterministic Verification Efforts," Proc. SAFECOMP'92, H. Frey, ed., Oxford, England: Pergamon, pp. 299-304, 1992.
8. P.G. Frankl and E.J. Weyuker, "A Formal Analysis of the Fault-Detecting Ability of Testing Methods," IEEE Trans. Software Eng., vol. 19, pp. 202-213, 1993.
9. P.G. Frankl and E.J. Weyuker, "Provable Improvements on Branch Testing," IEEE Trans. Software Eng., vol. 19, pp. 962-975, 1993.
10. J.S. Gourlay, "A Mathematical Framework for the Investigation of Testing," IEEE Trans. Software Eng., vol. 9, pp. 686-709, 1983.
11. W.J. Gutjahr, "Optimal Test Distributions for Software Failure Cost Estimation," IEEE Trans. Software Eng., vol. 21, pp. 219-228, 1995.
12. W.J. Gutjahr, "Importance Sampling of Test Cases in Markovian Software Usage Models," Probability in the Eng. and Informational Sciences, vol. 11, pp. 19-36, 1997.
13. W.J. Gutjahr and G. Danninger, "Efficient Selection of Test Data from a Polyhedral Input Domain," Operations Research Proc. 1994, U. Derigs et al., eds., pp. 233-238, Berlin: Springer, 1995.
14. R. Hamlet and R. Taylor, "Partition Testing Does Not Inspire Confidence," IEEE Trans. Software Eng., vol. 16, pp. 1,402-1,411, 1990.
15. R. Hamlet, "Theoretical Comparison of Testing Methods," Proc. Third Symp. Testing, Analysis and Verification, pp. 28-37, 1989.
16. P.S. Loo and W.K. Tsai, "Random Testing Revisited," Information and Software Technology, vol. 30, pp. 402-417, 1988.
17. P.G. Moore, The Business of Risk. Cambridge: Cambridge Univ. Press, 1993.
18. G.J. Myers, The Art of Software Testing. New York: Wiley, 1979.
19. B. Randell, "System Structure for Software Fault Tolerance," IEEE Trans. Software Eng., vol. 1, pp. 220-232, 1975.
20. M. Smithson, Ignorance and Uncertainty. New York: Springer, 1988.
21. T.A. Thayer, M. Lipow, and E.C. Nelson, Software Reliability. Amsterdam, The Netherlands: North-Holland, 1978.
22. M.Z. Tsoukalas, J.W. Duran, and S.C. Ntafos, "On Some Reliability Estimation Problems in Random and Partition Testing," IEEE Trans. Software Eng., vol. 19, pp. 687-697, 1993.
23. G.H. Walton, J.H. Poore, and C.J. Trammell, "Statistical Testing of Software Based on a Usage Model," Software-Practice and Experience, vol. 25, pp. 97-108, 1995.
24. E.J. Weyuker and B. Jeng, "Analyzing Partition Testing Strategies," IEEE Trans. Software Eng., vol. 17, pp. 703-711, 1991.
25. E.J. Weyuker and T.J. Ostrand, "Theories of Program Testing and the Application of Revealing Subdomains," IEEE Trans. Software Eng., vol. 6, pp. 236-245, 1980.
26. E.J. Weyuker, St. N. Weiss, and R. Hamlet, "Comparison of Program Testing Strategies," Proc. Fourth Symp. Testing, Analysis and Verification, pp. 1-10, 1991.
27. E.J. Weyuker, "The Applicability of Program Schema Results to Programs," Int. J. Computing Information Sciences, vol. 8, pp. 387-403, 1979.