Software reliability estimation under certainty: generalization of the method of moments

Traditionally, reliability models of component-based software systems compute the point estimate of system reliability by plugging point estimates of unknown parameters into the model. These models discard the uncertainty of the parameters, that is, do not attempt to answer the question how parameters uncertainties affect the estimates of system reliability. In this paper we focus on uncertainty analysis in software reliability based on method of moments. In particular, we present a generalization of our earlier work that allows us to consider the uncertainty in the operational profile (i.e., the way software is used) in addition to the uncertainty in components failure behavior (i.e., component reliabilities) considered earlier. The method of moments is an approximate analytical method that allows us to generate system reliability moments based on (1) the knowledge of software architecture reflected in the expression of system reliability as a function of component reliabilities and frequencies of control transfer between components, (2) estimates of the moments of components reliabilities, and (3) estimates of the moments of probabilities of control transfer between components. Further, we apply the method of moments on two case studies and discuss its advantages and disadvantages.

[1]  Karama Kanoun,et al.  Software dependability of a telephone switching system. , 1987 .

[2]  Aditya P. Mathur,et al.  Comparison of architecture-based software reliability models , 2001, Proceedings 12th International Symposium on Software Reliability Engineering.

[3]  Kateriana Goýeva-Popstojanova,et al.  Many architecture-based software reliability modelsComparison of Architecture-Based Software Reliability Models , 2001 .

[4]  Vernon Rego,et al.  A case study to investigate sensitivity of reliability estimates to errors in operational profile , 1994, Proceedings of 1994 IEEE International Symposium on Software Reliability Engineering.

[5]  Hany H. Ammar,et al.  Scenario-based reliability analysis of component-based software , 1999, Proceedings 10th International Symposium on Software Reliability Engineering (Cat. No.PR00443).

[6]  Katerina Goseva-Popstojanova,et al.  Assessing uncertainty in reliability of component-based software systems , 2003, 14th International Symposium on Software Reliability Engineering, 2003. ISSRE 2003..

[7]  M. L. Yeater,et al.  Uncertainty analysis of system reliability and availability assessment , 1982 .

[8]  Jeffrey M. Voas,et al.  Certifying Off-the-Shelf Software Components , 1998, Computer.

[9]  Jesse H. Poore,et al.  A reliability estimator for model based software testing , 2002, 13th International Symposium on Software Reliability Engineering, 2002. Proceedings..

[10]  Jeffrey M. Voas,et al.  Estimating the Probability of Failure When Testing Reveals No Failures , 1992, IEEE Trans. Software Eng..

[11]  Hany H. Ammar,et al.  Architectural-Level Risk Analysis Using UML , 2003, IEEE Trans. Software Eng..

[12]  Kishor S. Trivedi,et al.  Uncertainty analysis in reliability modeling , 2001, Annual Reliability and Maintainability Symposium. 2001 Proceedings. International Symposium on Product Quality and Integrity (Cat. No.01CH37179).

[13]  Carol S. Smidts,et al.  An architectural model for software reliability quantification , 1997, Proceedings The Eighth International Symposium on Software Reliability Engineering.

[14]  Bojan Cukic,et al.  A Bayesian approach to reliability prediction and assessment of component based systems , 2001, Proceedings 12th International Symposium on Software Reliability Engineering.

[15]  John D. Musa,et al.  Sensitivity of field failure intensity to operational profile errors , 1994, Proceedings of 1994 IEEE International Symposium on Software Reliability Engineering.

[16]  Carol Smidts,et al.  An architectural model for software reliability quantification: sources of data , 1999 .

[17]  Katerina Goseva-Popstojanova,et al.  Architecture-based approach to reliability assessment of software systems , 2001, Perform. Evaluation.

[18]  C. V. Ramamoorthy,et al.  Software Reliability—Status and Perspectives , 1982, IEEE Transactions on Software Engineering.

[19]  Roger C. Cheung,et al.  A User-Oriented Software Reliability Model , 1978, IEEE Transactions on Software Engineering.

[20]  John D. Musa,et al.  Operational profiles in software-reliability engineering , 1993, IEEE Software.

[21]  Tom Adams Total Variance Approach to Software Reliability-Estimation , 1996, IEEE Trans. Software Eng..

[22]  Katerina Goseva-Popstojanova,et al.  Architecture-based approaches to software reliability prediction , 2003 .

[23]  Kyle Siegrist,et al.  Reliability of Systems with Markov Transfer of Control , 1988, IEEE Trans. Software Eng..

[24]  Y.-W. Leung Software reliability allocation under an uncertain operational profile , 1997 .

[25]  William Farr,et al.  Software reliability modeling survey , 1996 .

[26]  David Wright,et al.  Some Conservative Stopping Rules for the Operational Testing of Safety-Critical Software , 1997, IEEE Trans. Software Eng..

[27]  Swapna S. Gokhale,et al.  Reliability prediction and sensitivity analysis based on software architecture , 2002, 13th International Symposium on Software Reliability Engineering, 2002. Proceedings..

[28]  Alberto Pasquini,et al.  Sensitivity of reliability-growth models to operational profile errors vs. testing accuracy [software testing] , 1996, IEEE Trans. Reliab..