More Web Proxy on the site http://driver.im/

research-article

A Method for Software Reliability Analysis and Prediction Application to the TROPICO-R Switching System

Authors:

Marta Rettelbusch de Bastos Martini,

Jorge Moreira de SouzaAuthors Info & Claims

IEEE Transactions on Software Engineering, Volume 17, Issue 4

Pages 334 - 344

https://doi.org/10.1109/32.90433

Published: 01 April 1991 Publication History

Abstract

An evaluation method which allows existing reliability growth models to provide better predictions of software behavior is presented. The method is primarily based on the analysis of the trend exhibited by the data collected on the program (which is determined by reliability growth tests). Reliability data are then partitioned according to the trend, and two types of reliability growth models can be applied: when the data exhibit reliability decrease followed by reliability growth, an S-shaped model can be applied, and in case of reliability growth, most of the other existing reliability growth models can be applied. The hyperexponential model is shown to allow prediction of the software residual failure rate in operation, and this failure rate is used as a qualification index for the software product. The method is illustrated through its application to the Brazilian electronic switching system TROPICO-R.

References

[1]

{1} A. A. Abdel-Ghaly, P. Y. Chan, and B. Littlewood, "Evaluation of competing software reliability predictions," IEEE Trans. Software Eng., vol. SE-12, no. 9, Sept. 1986.

Digital Library

[2]

{2} E. N. Adams, "Minimizing cost impact of software defects," IBM Res. Division, Rep. RC 8228 (35669), Apr. 11, 1980.

[3]

{3} H. Ascher and H. Feingold, "Application of Laplace's test to repairable system reliability," in Proc. 1st Int. Conf. Reliability and Maintainability, Paris, France, June 19-23, 1978, pp. 219-225.

[4]

{4} H. Ascher and H. Feingold, Repairable Systems Reliability: Modeling, Inference, Misconceptions and Their Causes (Lecture Notes in Statistics, Vol. 7), 1984.

[5]

{5} V. R. Basili and D. M. Weiss, "Methodology for collecting valid software engineering data," IEEE Trans. Software Eng., vol. SE-10, no. 6, pp. 728-738, Nov. 1984.

Digital Library

[6]

{6} M. R. Bastos Martini, K. Kanoun, and J. Moreira de Souza, "Software reliability evaluation of the TROPICO-R switching system," IEEE Trans. Rel., vol. 39, no. 3, pp. 369-379, Aug. 1990.

[7]

{7} D. R. Cox and P. A. W. Lewis, The Statistical Analysis of Series of Events. London: Chapman & Hall, 1978.

[8]

{8} P. A. Currit, M. Dyer, and H. D. Mills, "Certifying the reliability of software," IEEE Trans. Software Eng., vol. SE-12, no. 1, pp. 3-11, Jan. 1986.

Digital Library

[9]

{9} J. Favrot, C. Lamy, and F. Michel, "Reliability evaluation of programs for irradiated nuclear fuel testing during the qualification phase," Technique et Science Informatiques, vol. 4, no. 2, pp. 209- 223, 1985 (in French).

[10]

{10} K. Fukushima and Y. Kishida, "Estimation of the bug curve using experimental regression analysis of office automation equipment software," in Proc. 5th Int. Conf. Reliabilily and Maintainability, Biarritz, France, Oct. 6-10, 1986, pp. 87-91.

[11]

{11} R. L. Glass, "Persistent software errors," IEEE Trans. Software Eng., vol. SE-7, no. 2, pp. 162-168, Mar. 1981.

Digital Library

[12]

{12} A. L. Goel and K. Okumoto, "Time-dependent error-detection rate model for software and other performance measures," IEEE Trans. Rel., vol. R-28, no. 3, pp. 206-211, Aug. 1979.

[13]

{13} Z. Jelinski and P. B. Moranda, "Software reliability research," in Statistical Computer Performance Evaluation, W. Freiberger, Ed. New York: Academic, 1972, pp. 465-484.

[14]

{14} R. K. Iyer, S. E. Butner, and E. J. MacClusky, "A statistical failure load relationship : Results of a multicomputer study," IEEE Trans. Comput., vol. C-31, no. 5, pp. 696-706, 1982.

[15]

{15} K. Kanoun and T. Sabourin, "Software dependability of a telephone switching system," in Proc. 17th IEEE Int. Symp. Fault-Tolerant Computing (FTCS-17), Pittsburgh, PA, July 6-, 1987, pp. 236- 241.

[16]

{16} K. Kanoun, J. C. Laprie, and T. Sabourin, "A method for software reliability growth analysis and assessment, in Proc. Le Genie Logiciel et Ses Applications, Toulouse, France, Dec. 5-9, 1988, pp. 859-878.

[17]

{17} K. Kanoun, "Software dependability growth characterization, modeling and evaluation," Doctorat ès-Sciences dissertation, Institut National Polytechnique de Toulouse, France, LAAS Rep. 89-320, Sept. 1989 (in French).

[18]

{18} P. A. Keiller, B. Littlewood, D. R. Miller, and A. Sofer, "Comparison of software reliability predictions," in Proc. 13th IEEE Int. Symp. Fault-Tolerant Computing, Milano, Italy, June 1983, pp. 128-134.

[19]

{19} J. C. Laprie, "Dependability evaluation of software systems in operation," IEEE Trans. Software Eng., vol. SE-10, no. 6, pp. 701- 714, Nov. 1984.

Digital Library

[20]

{20} J. C. Laprie, "Dependability: A unifying concept for reliable computing and fault tolerance," in Resilient Computing Systems, vol. 2, T. Anderson, Ed. New York: Collins and Wiley, 1987; also LAAS Rep. 86-357, Dec. 1986.

[21]

{21} J. C. Laprie, K. Kanoun, C. Béounes, and M. Kaâniche, "The KAT (Knowledge-action-transformation) approach to the modeling and evaluation of reliability and availability growth," this issue, pp. 370-382.

Digital Library

[22]

{22} B. Littlewood and J. L. Verral, "A Bayesian reliability growth model for computer software," J. Roy. Statist. Soc. C, vol. 22, pp. 332-336, 1973.

[23]

{23} B. Littlewood, "Software reliability model for modular program structure," IEEE Trans. Rel., vol. R-28, no. 3, pp. 241-246, Aug. 1979.

[24]

{24} J. D. Musa, "Software reliability data," Data and Analysis Center for Software, Rome Air Development Center (RADC), Rome, NY, 1979.

[25]

{25} J. D. Musa et al., Software Reliability Measurement, Prediction, Application. New York: McGraw-Hill International, 1987.

Digital Library

[26]

{26} P. M. Nagel and J. A. Skrivan, "Software reliability: Repetitive run experimentation and modeling," Boeing Computer Service Co., Seattle, WA, Rep. BCS 98124, Feb. 1982.

[27]

{27} M. Ohba and S. Yamada, "S-shaped software reliability growth models," in Proc. 4th Int. Conf. Reliability and Maintainability, Perros Guirec, France, 1984, pp. 430-436.

[28]

{28} Y. Tohma et al., "Structural approach to the estimation of the number of residual software faults based on the hypergeometric distribution," IEEE Trans. Software Eng., vol. 15, no. 3, pp. 345- 355, Mar. 1989.

Digital Library

[29]

{29} R. Troy and Y. Romain, "A statistical methodology for the study of the software failure process and its application to the ARGOS Center," IEEE Trans. Software Eng., vol. SE-12, no. 9, pp. 968- 978, Sept. 1986.

Digital Library

[30]

{30} S. Yamada and M. Ohba, "S-shaped reliability growth modeling for software error detection," IEEE Trans. Rel., vol. R-32, no. 5, pp. 475-478, Dec. 1983.

[31]

{31} B. Vianna, "R&D at TELEBRAS-CPqD: The TROPICO system," in Proc. Int. Conf. Communications (ICC 88), Philadelphia, PA, June 1988, pp. 622-626.

[32]

{32} B. Vianna, E. C. Cunha, and F. F. Boin, "Hardware quality control in the TROPICO system," in Proc. Int. Conf. Communications (ICC 88), Philadelphia, PA, June 1988, pp. 632-636.

Cited By

Di Crescenzo APellerey F(2019)Some Results and Applications of Geometric Counting ProcessesMethodology and Computing in Applied Probability10.1007/s11009-018-9649-921:1(203-233)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11009-018-9649-9
Kumar ASarkar SSureka ACotroneo DSinha NSinha VVenkatasubramanyam RJoshi PNaik RSingh PLalchandani J(2016)Software Reliability Growth Models, Tools and Data Sets-A ReviewProceedings of the 9th India Software Engineering Conference10.1145/2856636.2856648(80-88)Online publication date: 18-Feb-2016
https://dl.acm.org/doi/10.1145/2856636.2856648
Wang JWu ZShu YZhang ZGrechanik MAlonso JNikora A(2015)An imperfect software debugging model based on stochastic differential equationProceedings of the First International Workshop on Complex faUlts and Failures in LargE Software Systems10.5555/2819419.2819432(62-68)Online publication date: 16-May-2015
https://dl.acm.org/doi/10.5555/2819419.2819432
Show More Cited By

Index Terms

A Method for Software Reliability Analysis and Prediction Application to the TROPICO-R Switching System

Recommendations

Stochastic reliability growth: A model with applications to computer software faults and hardware design faults

An assumption commonly made in early models of software reliability is that the failure rate of a program is a constant multiple of the number of faults remaining. This implies that all faults have the same effect upon the overall failure rate. The ...
Stochastic reliability growth: A model with applications to computer software faults and hardware design faults
Proceedings of the 1981 ACM workshop/symposium on Measurement and evaluation of software quality

An assumption commonly made in early models of software reliability is that the failure rate of a program is a constant multiple of the number of faults remaining. This implies that all faults have the same effect upon the overall failure rate. The ...
The KAT (Knowledge-Action-Transformation) Approach to the Modeling and Evaluation of Reliability and Availability Growth

An approach for the modeling and evaluation of reliability and availability of systems using the knowledge of the reliability growth of their components is presented. Detailed models of reliability and availability for single-component systems are ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image IEEE Transactions on Software Engineering

IEEE Transactions on Software Engineering Volume 17, Issue 4

April 1991

72 pages

ISSN:0098-5589

Editor:
Victor R. Basill
Univ. of Maryland, College Park

Issue’s Table of Contents

Copyright © Copyright © 1991 IEEE. All Rights Reserved.

Publisher

IEEE Press

Publication History

Published: 01 April 1991

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Di Crescenzo APellerey F(2019)Some Results and Applications of Geometric Counting ProcessesMethodology and Computing in Applied Probability10.1007/s11009-018-9649-921:1(203-233)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s11009-018-9649-9
Kumar ASarkar SSureka ACotroneo DSinha NSinha VVenkatasubramanyam RJoshi PNaik RSingh PLalchandani J(2016)Software Reliability Growth Models, Tools and Data Sets-A ReviewProceedings of the 9th India Software Engineering Conference10.1145/2856636.2856648(80-88)Online publication date: 18-Feb-2016
https://dl.acm.org/doi/10.1145/2856636.2856648
Wang JWu ZShu YZhang ZGrechanik MAlonso JNikora A(2015)An imperfect software debugging model based on stochastic differential equationProceedings of the First International Workshop on Complex faUlts and Failures in LargE Software Systems10.5555/2819419.2819432(62-68)Online publication date: 16-May-2015
https://dl.acm.org/doi/10.5555/2819419.2819432
Ursini EMartins PMoraes RTimóteo V(2015)n-Steps ahead software reliability prediction using the Kalman filterApplied Mathematics and Computation10.1016/j.amc.2014.07.018245:C(116-134)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1016/j.amc.2014.07.018
Avritzer ADuarte FLeão Rde Souza e Silva ECohen MCostello DNg JCouturier CVigder MChechik M(2008)Reliability estimation for large distributed software systemsProceedings of the 2008 conference of the center for advanced studies on collaborative research: meeting of minds10.1145/1463788.1463804(157-165)Online publication date: 27-Oct-2008
https://dl.acm.org/doi/10.1145/1463788.1463804
Lin CHuang C(2008)Enhancing and measuring the predictive capabilities of testing-effort dependent software reliability modelsJournal of Systems and Software10.1016/j.jss.2007.10.00281:6(1025-1038)Online publication date: 1-Jun-2008
https://dl.acm.org/doi/10.1016/j.jss.2007.10.002
Kanoun K(2001)A Measurement-Based Framework for Software Reliability ImprovementAnnals of Software Engineering10.1023/A:101259110285511:1(89-106)Online publication date: 7-Nov-2001
https://dl.acm.org/doi/10.1023/A%3A1012591102855
Gokhale STrivedi K(1999)A time/structure based software reliability modelAnnals of Software Engineering10.1023/A:10189233296478:1-4(85-121)Online publication date: 11-Aug-1999
https://dl.acm.org/doi/10.1023/A%3A1018923329647
Furuyama T(1996)Parameter Estimation of the Manifold Growth Model Using Z-graphProceedings of the 3rd International Symposium on Software Metrics: From Measurement to Empirical Results10.5555/525586.823873Online publication date: 25-Mar-1996
https://dl.acm.org/doi/10.5555/525586.823873
Kanoun KLaprie J(1994)Software Reliability Trend Analyses from Theoretical to Practical ConsiderationsIEEE Transactions on Software Engineering10.1109/32.31743420:9(740-747)Online publication date: 1-Sep-1994
https://dl.acm.org/doi/10.1109/32.317434
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents