On the expected number of failures detected by subdomain testing and random testing

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

97 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)109-119
Journal / PublicationIEEE Transactions on Software Engineering
Issue number2
Publication statusPublished - 1996
Externally publishedYes


In this paper, we investigate the efficacy of subdomain testing and random testing using the expected number of failures detected (the E-measure) as a measure of effectiveness. Simple as It is, the E-measure does provide a great deal of useful information about the fault-detecting capability of testing strategies. With the E-measure, we obtain new characterizations of subdomain testing, including several new conditions that determine whether subdomain testing is more or less effective than random testing. Previously, the efficacy of subdomain testing strategies has been analyzed using the probability of detecting at least one failure (the P-measure) for the special case of disjoint subdomains only. On the contrary, our analysis makes use of the E-measure and considers also the general case in which subdomains may or may not overlap. Furthermore, we discover important relations between the two different measures. From these relations, we also derive corresponding characterizations of subdomain testing in terms of the P-measure. © 1996 IEEE.

Research Area(s)

  • Partition testing, Random testing, Software testing, Subdomain testing