Title :
Analysis of hypergeometric distribution software reliability model
Author :
Dohi, T. ; Wakana, N. ; Osaki, S. ; Trivedi, K.S.
Author_Institution :
Dept. of Inf. Eng., Hiroshima Univ., Japan
Abstract :
The article gives detailed mathematical results on the hypergeometric distribution software reliability model (HGDSRM) proposed by Y. Tohma et al. (1989; 1991). In the above papers, Tohma et al. developed the HGDSRM as a discrete-time stochastic model and derived a recursive formula for the mean cumulative number of software faults detected up to the i-th (>0) test instance in testing phase. Since their model is based on only the mean value of the cumulative number of faults, it is impossible to estimate not only the software reliability but also the other probabilistic dependability measures. We introduce the concept of cumulative trial processes, and describe the dynamic behavior of the HGDSRM exactly. In particular, we derive the probability mass function of the number of software faults detected newly at the i-th test instance and its mean as well as the software reliability defined as the probability that no faults are detected up to an arbitrary time. In numerical examples with real software failure data, we compare several HGDSRMs with different model parameters in terms of least squared sum and show that the mathematical results obtained here are very useful to assess the software reliability with the HGDSRM.
Keywords :
discrete time systems; modelling; probability; program testing; software reliability; HGDSRM; cumulative trial processes; discrete-time stochastic model; dynamic behavior; hypergeometric distribution software reliability model; least squared sum; model parameters; probabilistic analysis; probabilistic dependability measures; probability mass function; real software failure data; recursive formula; reliability growth model; software fault detection; test instance; testing phase; Fault detection; Jacobian matrices; Logic testing; Mathematical model; Parameter estimation; Programming; Software debugging; Software measurement; Software reliability; Software testing;
Conference_Titel :
Software Reliability Engineering, 2001. ISSRE 2001. Proceedings. 12th International Symposium on
Print_ISBN :
0-7695-1306-9
DOI :
10.1109/ISSRE.2001.989470