
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Philip J. Boland, Harshinder Singh, Bojan Cukic, "Comparing Partition and Random Testing via Majorization and Schur Functions," IEEE Transactions on Software Engineering, vol. 29, no. 1, pp. 8894, January, 2003.  
BibTex  x  
@article{ 10.1109/TSE.2003.1166591, author = {Philip J. Boland and Harshinder Singh and Bojan Cukic}, title = {Comparing Partition and Random Testing via Majorization and Schur Functions}, journal ={IEEE Transactions on Software Engineering}, volume = {29}, number = {1}, issn = {00985589}, year = {2003}, pages = {8894}, doi = {http://doi.ieeecomputersociety.org/10.1109/TSE.2003.1166591}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Software Engineering TI  Comparing Partition and Random Testing via Majorization and Schur Functions IS  1 SN  00985589 SP88 EP94 EPD  8894 A1  Philip J. Boland, A1  Harshinder Singh, A1  Bojan Cukic, PY  2003 KW  Partition testing KW  random testing KW  software debugging KW  majorization KW  Schur functions. VL  29 JA  IEEE Transactions on Software Engineering ER   
Abstract—The comparison of partition and random sampling methods for software testing has received considerable attention in the literature. A standard criterion for comparisons between random and partition testing based on their expected efficacy in program debugging is the probability of detecting at least one failure causing input in the program's domain. We investigate the relative effectiveness of partition testing versus random testing through the powerful mathematical technique of
[1] P.G. Bishop and F.D. Pullen, “PODS Revisited—A Study of Software Failure Behaviour,” Proc. 18th Int'l Symp. FaultTolerant Computing, 1988.
[2] P.G. Bishop, “The Variation of Software Survival Time for Different Operational Input Profiles,” Proc. IEEE Int'l Symp. FaultTolerant Computing FTCS23, pp. 98107, June 1993.
[3] P.J. Boland, E. ElNeweihi, and F. Proschan, “Applications of the Hazard Rate Ordering in Reliability and Order Statistics,” J. Applied Probability, vol. 31, no. 1, pp. 180192, 1994.
[4] T. Chen and Y. Yu, “On the Relationship Between Partition and Random Testing,” IEEE Trans. Software Eng., vol. 20, no. 12, pp. 977980, Dec. 1994.
[5] T. Chen and Y. Yu, “On the Expected Number of Failures Detected by Subdomain Testing and Random Testing,” IEEE Trans. Software Eng., vol. 22, no. 2, pp. 109119, Feb. 1996.
[6] J. Duran and S. Ntafos, “An Evaluation of Random Testing,” IEEE Trans. Software Eng., vol. 10, pp. 438444, 1984.
[7] N. Fenton and N. Ohlsson, Quantitative Analysis of Faults and Failures in a Complex Software System IEEE Trans. Software Eng., vol. 26, no. 8, pp. 797814, Aug. 2000.
[8] G.B. Finelli, “Results of Software ErrorData Experiments,” Proc. AIAA/AHS/ASEE Aircraft Design, Systems and Operations Conf., Sept. 1988.
[9] P. Frankl et al., "Evaluating Testing Methods by Delivered Reliability," IEEE Trans. Software Eng., Aug. 1998, pp. 586602.
[10] P.G. Frankl and E.J. Weyuker,“A formal analysis of the faultdetecting ability of testing methods,” IEEE Transactions on Software Engineering, vol. 19, no. 3, Mar. 1993, pp. 202213,
[11] W. Gutjhar, "Partition vs. Random Testing: The Influence of Uncertainty," IEEE Trans. Software Eng., Vol. 25, No. 5, 1999, pp. 661674.
[12] G.H. Hardy, J.E. Littlewood, and G. Polya, Inequalities. London: Cambridge Univ. Press, 1952.
[13] D. Hamlet and R. Taylor, "Partition Testing Does Not Inspire Confidence," IEEE Trans. Software Eng., vol. 16, pp. 1,4021,412, Dec. 1990.
[14] R.M. Hierons and M.P. Wiper, “Estimation of Failure Rate using Random and Partition Testing,” Software Testing, Verification, and Reliability, vol. 7, pp. 153164, 1997.
[15] B. Jeng and E.J. Weyuker, “Some Observations on Partition Testing,” Proc. ACM SIGSOFT Third Symp. Software Testing, Analysis and Verification (TAV3), pp. 3847, 1989.
[16] A.W. Marshall and I. Olkin, Inequalities: Theory of Majorization and Its Applications. New York: Academic Press, 1979.
[17] H. Hecht and P. Crane, “Rare Conditions and Their Effect on Software Failures,” Proc. Ann. Reliability and Maintainability Symp., pp. 334337, Jan. 1994.
[18] H. Hecht, M. Hecht, and D. Wallace, “Toward More Effective Testing for High Assurance Systems,” Proc. Second IEEE High Assurance Systems Eng. Workshop, Aug. 1997.
[19] D.M. Nicol, R. Simha, and D. Towsley, “Static Assignment of Stochastic Tasks Using Majorization,” IEEE Trans. Computers, vol. 45, no. 6, pp. 730740, 1996.
[20] V.R. Prasad and M. Raghavachari, “Optimal Allocation of Interchangeable Components in a SeriesParallel System,” IEEE Trans. Reliability, vol. 47, no. 3, pp. 255260, 1998.
[21] F. Proschan, “Applications of Majorization and Schur Functions in Reliability and Life Testing,” Reliability and Fault Tree Analysis, pp. 237258, 1975.
[22] S. Rapps and E.J. Weyuker, “Selecting Software Test Data Using Data Flow Information,” IEEE Trans. Software Eng., vol. 11, no. 4, pp. 367–375, Apr. 1985.
[23] I. Schur, “Uber eine Klasse von Mittelbildungen mit Anwendungen die Determinanten,” Theorie Sitzungsber, Berlin, Math. Gesellschaft, vol. 22, pp. 920, 1923.
[24] M. Shaked and J.G. Shanthikumar, “Optimal Allocation of Resources to Nodes of Parallel and Series Systems,” Advances in Applied Probability, vol. 24, no. 4, pp. 894914, 1992.
[25] E.J. Weyuker and B. Jeng,“Analyzing partition testing strategies,” IEEE Trans. Software Engineering, vol. 17, pp. 703711, 1991.
[26] E.J. Weyuker and T.J. Ostrand, “Theories of Program Testing and the Application of Revealing Subdomains,” IEEE Trans. Software Eng., vol. 6, pp. 236245, May 1980.