Stochastic orders in partition and random testing of software

Journal of Applied Probability

Volumn 39, Issue 3, 2002, Pages 555-565

  Boland, Philip J ^a   Singh, Harshinder ^b   Cukic, Bojan ^c  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^b WEST VIRGINIA UNIVERSITY   (United States)

^c West Virginia University   (United States)

Author keywords

Arithmetic mean; Geometric mean; Harmonic mean; Hazard rate order; Likelihood ratio order; Majorization; Mean order; Partition testing; Random testing; Software debugging; Software reliability; Usual stochastic order; Variability order

Indexed keywords

EID: 0036763292     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1034082127     Document Type: Article

References (20)

1. Boland, P.J., El-Neweihi, E. and Proschan, F. (1994). Schur properties of convolutions of exponential and geometric random variables. J. Multivariate Anal. 48, 157-167.
2. Boland, P.J., Shaked, M. and Shanthikumar, J.G. (1998). Stochastic ordering of order statistics. In Handbook of Statistics, Vol. 16, Order Statistics: Theory and Methods, eds N. Balakrishnan and C.R. Rao, Academic Press, San Diego, CA, pp. 89-103.
3. Boland, P.J., Singh, H. and Cukic, B. (2002). Comparing partition and random testing via majorization and Schur functions. To appear in IEEE Trans. Software Eng.
4. Bon, J.-L. and Paltanea, E. (1999). Ordering properties of convolutions of exponential random variables. Lifetime Data Anal. 5, 185-192.
5. Chen, T.Y. and Yu, Y.T. (1994). On the relationship between partition and random testing. IEEE Trans. Software Eng. 20, 977-980.
6. Chen, T.Y. and Yu, Y.T. (1996). On the expected number of failures detected by subdomain testing and random testing. IEEE Trans. Software Eng. 22, 109-119.
7. Dharmadhikari, S. and Joag-Dev, K. (1988). Unimodality, Convexity and Applications. Academic Press, New York.
8. Duran, J. and Ntafos, S. (1984). An evaluation of random testing. IEEE Trans. Software Eng. 10, 438-444.
9. Frankl, P.G. and Weyuker, E.L. (1993). A formal analysis of the fault-detecting ability of testing methods. IEEE Trans. Software Eng. 19, 202-213.
10. Gutjahr, W.J. (1999). Partition testing vs random testing. IEEE Trans. Software Eng. 25, 661-674.
11. Hamlet, R. and Taylor, R. (1990). Partition testing does not inspire confidence. IEEE Trans. Software Eng. 16, 1402-1411.
12. Heirons, R.M. and Wiper, M.P. (1997). Estimation of failure rate using random and partition testing. Software Testing Verification Reliab. 7, 153-164.
13. Jeng, B. and Weyuker, E.J. (1989). Some observations on partition testing. In Proc. ACM SIGSOFT 3rd Symp. Software Testing, Anal. Verification (Key West, FL, 13-15 December 1989), ACM Press, New York, pp. 38-47.
14. Kochar, S. and Ma, C. (1999). Dispersive ordering of convolutions of exponential random variables. Statist. Prob. Lett. 43, 321-324. (Erratum: 45 (1999), 283.).
15. Marshall, A.W. and Olkin, I. (1979). Inequalities: Theory of Majorization and Its Applications. Academic Press, New York.
16. Pledger, G. and Proschan, F. (1971). Comparisons of order statistics and of spacings from heterogeneous distributions. In Optimizing Methods in Statistics, ed. J.S. Rustagi, Academic Press, New York, pp. 89-113.
17. Ross, S. (1996). Stochastic Processes, 2nd edn. John Wiley, New York.
18. Shaked, M. and Shanthikumar, J.G. (1994). Stochastic Orders and Their Applications. Academic Press, San Diego, CA.
19. Singpurwalla, N.D. and Wilson, S.P. (1999). Statistical Methods in Software Engineering. Springer, New York.
20. Weyuker, E.J. and Jeng, B. (1991). Analyzing partition testing strategies. IEEE Trans. Software Eng. 17, 703-711.