[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
article

Modeling reliability growth during non-representative

Published: 29 January 1997 Publication History

Abstract

A reliability growth model is presented that permits prediction of operational reliability without requiring that testing be conducted according to the operation profile of the program input space. Compared to prior growth models, this one shifts the observed random variable from interfailure time to a postýmortem analysis of the debugged faults, using order statistics to combine the observed failure rates of faults no matter how those faults were detected. The primary advantages of this model are:
the flexibility it offers to test planners, as the choice of testing method is no longer solely determined by the desire to predict operational reliability, and
more robust experimental designs can be formulated by taking advantage of a wider variety of options for data collection.

References

[1]
Adrion, W., M. A. Branstad, and J. C. Cherniavski (1982), "Validation, Verification, and Testing of Computer Software," Computing Surveys 14 , 2, 159-192.
[2]
Budd, T. A. (1983). "The Portable Mutation Testing Suite," Technical Report TR 83-8, University of Arizona.
[3]
Butler, R. W. and G. B. Finelli (1993), "The Infeasibility of Quantifying the Reliability of Life-Critical Real-Time Software," IEEE Transactions on Software Engineering 19 , 1, 3-12.
[4]
Chen, M.-H., J. R. Horgan, A. P. Mathur, and V. J. Rego (1992), "A Time/Structure Based Model for Estimating Software Reliability," Technical Report SERC-TR-117-P, Purdue University, West Lafayette, IN.
[5]
Clarke, L. A., A. Podgurski, D. J. Richardson, and S. J. Zeil (1989), "A Formal Evaluation of Data Flow Path Selection Criteria," IEEE Transactions on Software Engineering 15 , 11, 1318-1332.
[6]
Cobb, R. H. and H. D. Mills (1990), "Engineering Software Under Statistical Quality Control," IEEE Software 7 , 6, 44-54.
[7]
David, H. A. (1981), Order Statistics , John Wiley and Sons, Second Edition, New York, NY.
[8]
DeMillo, R. A., F. G. Sayward, and R. J. Lipton (1978), "Hints on Test Data Selection: Help for the Practicing Programmer," Computer 11 , 4, 34-41.
[9]
Frankl, P. G. and E. J. Weyuker (1988), "An Applicable Family of Data Flow Testing Criteria," IEEE Transactions on Software Engineering 14 , 10, 1483-1498.
[10]
Hamlet, R. (1992), "Are We Testing for True Reliability?" IEEE Software 9 , 4, 21-27.
[11]
Hamlet, R. and R. Taylor (1990), "Partition Testing Does Not Inspire Confidence," IEEE Transactions on Software Engineering 16 , 12, 1402-1411.
[12]
Hamlet, R. and J. Voas (1993), "Faults on Its Sleeve: Amplifying Software Reliability Testing," In Proceedings of the International Symposium on Software Testing and Analysis , Volume 18, ACM/SIGSOFT, Baltimore, MD, pp. 89-98.
[13]
Hoppa, M. A. and L. W. Wilson (1994), "Some Effects of Fault Recovery Order on Software Reliability Models," In Fifth International Symposium on Software Reliability Engineering (ISSRE 94) , IEEE Computer Society Press, Los Alamitos, CA, pp. 338-342.
[14]
Howden, W. E. and Y. Huang (1994), "Software Trustability," In Fifth International Symposium on Software Reliability Engineering (ISSRE 94) , IEEE Computer Society Press, Los Alamitos, CA, pp. 143- 151.
[15]
Jelinski, Z. and P. B. Moranda (1972), "Software Reliability Research," In Statistical Computer Reliability Engineering , W. Freiberger, Ed., Academic Press, New York, NY, pp. 465-497.
[16]
Knight, J. and N. Leveson (1986), "An Experimental Evaluation of the Assumption of Independence in Multiversion Programming," IEEE Transactions on Software Engineering SE-12 , 1, 96-109.
[17]
Linger, R. C. (1994), "Cleanroom Process Model," IEEE Software 11 , 2, 50-58.
[18]
Littlewood, B. (1980), "Theories of Software Reliability: How Good Are They and How Can They Be Improved?," IEEE Transactions on Software Engineering SE-6 , 5, 489-500.
[19]
Littlewood, B. (1981), "Stochastic Reliability-Growth: A Model for Fault-Removal in Computer-Programs and Hardware-Designs," IEEE Transactions on Reliability R-30 , 4, 313-320.
[20]
Malaiya, Y. K., N. Li, J. Bieman, R. Karich, and B. Skibbe (1994), "The Relationship Between Test Coverage and Reliability," In Fifth International Symposium on Software Reliability Engineering (ISSRE 94) , IEEE Compute Society Press, Los Alamitos, CA, pp. 186-195.
[21]
Mitchell, B. and S. J. Zeil (1996), "A Reliability Model Combining Representative and Directed Testing," In Proceedings of the 18th International Conference on Software Engineering , IEEE Computer Society Press, Los Alamitos, CA, pp. 506-514.
[22]
Musa, J. D. (1979), "Software Reliability Data," Technical report, Data and Analysis Center for Software, Utica, NY.
[23]
Musa, J. D. (1993), "Operational Profiles in Software-Reliability Engineering," IEEE Software 10 , 2, 14-32.
[24]
Musa, J. D., A. Iannino, and K. Okumoto (1987), Software Reliability: Measurement, Prediction, Application , McGraw-Hill, New York, NY.
[25]
Podgurski, A., C. Yang, and W. Masri (1993), "Partitioned Testing, Stratified Sampling, and Cluster Analysis," In Proceedings of the First ACM SIGSOFT Symposium on the Foundations of Software Engineering , pp. 169-181. Also published as Software Engineering Notes 18 , 5.
[26]
Voas, J. (1991), "Preliminary Observations on Program Testability," In Proceedings of the Pacific North-west Quality Conference , Pacific Northwest Quality Conference, OR, pp. 235-247.
[27]
Voas, J. M. (1992), "PIE: A Dynamic Failure-Based Technique," IEEE Transactions on Software Engineering 18 , 8, 717-727.
[28]
Weiser, M. D., J. D. Gannon, and P. R. McMullin (1985), "Comparison of Structural Test Coverage Metrics," IEEE Software 2 , 2, 80-85.
[29]
White, L. J. (1987), "Software Testing and Verification," In Advances in Computers , M. Yovits, Ed., Volume 26, Academic Press, London, UK, pp. 335-391.
[30]
Wild, C., S. Zeil, J. Chen, and G. Feng (1992), "Employing Accumulated Knowledge to Refine Test Cases," Software Testing, Verification, and Reliability 2 , 2, 53-68.
[31]
Zeil, S. J. (1989), "Perturbation Testing for Domain Errors," IEEE Transactions on Software Engineering 15 , 6, 737-746.

Cited By

View all
  • (2000)Reliability growth modeling from fault failure ratesACM SIGSOFT Software Engineering Notes10.1145/340855.34104525:1(94)Online publication date: 1-Jan-2000
  • (1998)An experiment in estimating reliability growth under both representative and directed testingACM SIGSOFT Software Engineering Notes10.1145/271775.27178423:2(32-41)Online publication date: 1-Mar-1998
  • (1998)An experiment in estimating reliability growth under both representative and directed testingProceedings of the 1998 ACM SIGSOFT international symposium on Software testing and analysis10.1145/271771.271784(32-41)Online publication date: 1-Mar-1998

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Annals of Software Engineering
Annals of Software Engineering  Volume 4, Issue 1-4
1997
249 pages

Publisher

J. C. Baltzer AG, Science Publishers

United States

Publication History

Published: 29 January 1997

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 26 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2000)Reliability growth modeling from fault failure ratesACM SIGSOFT Software Engineering Notes10.1145/340855.34104525:1(94)Online publication date: 1-Jan-2000
  • (1998)An experiment in estimating reliability growth under both representative and directed testingACM SIGSOFT Software Engineering Notes10.1145/271775.27178423:2(32-41)Online publication date: 1-Mar-1998
  • (1998)An experiment in estimating reliability growth under both representative and directed testingProceedings of the 1998 ACM SIGSOFT international symposium on Software testing and analysis10.1145/271771.271784(32-41)Online publication date: 1-Mar-1998

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media