An adaptive reliability analysis using path testing for complex component-based software systems

IEEE Transactions on Reliability

Volumn 60, Issue 1, 2011, Pages 158-170

  Hsu, Chao Jung ^a   Huang, Chin Yu ^a  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Component based software system; path testing; path based software reliability prediction; white box test

Indexed keywords

ADAPTIVE FRAMEWORK; COMPLEX COMPONENTS; COMPONENT INTERACTION; COMPONENT-BASED SOFTWARE SYSTEMS; CRITICAL MODULES; LOOP STRUCTURE; MODULAR SOFTWARES; PATH RELIABILITY; PATH TESTING; PATH-BASED; PROGRAM STRUCTURES; REAL SYSTEMS; RELIABILITY ESTIMATION; RESOURCE LIMITATIONS; SOFTWARE APPLICATIONS; SOFTWARE COMPONENT; SOFTWARE DEVELOPMENT; TEST CASE; WHITE-BOX TEST;

COMPUTER SOFTWARE SELECTION AND EVALUATION; ESTIMATION; QUALITY ASSURANCE; RELIABILITY ANALYSIS; SENSITIVITY ANALYSIS; SOFTWARE DESIGN; STRUCTURED PROGRAMMING;

SOFTWARE RELIABILITY;

EID: 79952194841     PISSN: 00189529     EISSN: None     Source Type: Journal    
DOI: 10.1109/TR.2011.2104490     Document Type: Article

References (50)

1. S. S. Gokhale, "Architecture-based software reliability analysis: Overview and limitations," IEEE Trans. Dependable and Secure Computing, vol. 4, no. 1, pp. 32-40, Jan.-Mar. 2007. (Pubitemid 46384619)
2. K. Goševa-Popstojanova and K. S. Trivedi, "Architecture-based approach to reliability assessment of software systems," Performance Evaluation, vol. 45, no. 2/3, pp. 179-204, Jul. 2001. (Pubitemid 32529469)
3. K. B. Misra and U. Sharma, "An efficient algorithm to solve integer- programming problems arising in system-reliability design," IEEE Trans. Reliability, vol. 40, no. 1, pp. 81-91, Apr. 1991.
4. M. Xie, Software Reliability Modeling. New York: World Scientific Publishing, 1991.
5. M. R. Lyu, Handbook of Software Reliability Engineering. New York: McGraw-Hill, 1996.
6. J. D. Musa, A. Iannino, and K. Okumoto, Software Reliability: Measurement, Prediction, Application. New York: McGraw-Hill, 1987.
7. H. Pham, Software Reliability. Berlin, Germany: Springer-Verlag, 2000.
8. A. Pasquini, A. N. Crespo, and P. Matrella, "Sensitivity of reliabilitygrowth models to operational profile errors vs testing accuracy," IEEE Trans. Reliability, vol. 45, no. 4, pp. 531-540, Dec. 1996. (Pubitemid 126772661)
9. Y. K. Malaiya, M. N. Li, J. M. Bieman, and R. Karcich, "Software reliability growth with test coverage," IEEE Trans. Reliability, vol. 51, no. 4, pp. 420-426, Dec. 2002. (Pubitemid 35369796)
10. C. Y. Huang and C. T. Lin, "Software reliability analysis by considering fault dependency and debugging time lag," IEEE Trans. Reliability, vol. 55, no. 3, pp. 436-450, Sep. 2006.
11. C. Y. Huang, M. R. Lyu, and S. Y. Kuo, "A unified scheme of some nonhomogenous poisson process models for software reliability estimation," IEEE Trans. Software Engineering, vol. 29, no. 3, pp. 261-269, Mar. 2003.
12. N. F. Schneidewind and T. W. Keller, "Applying reliability models to the space shuttle," IEEE Software, vol. 9, no. 4, pp. 28-33, Jul. 1992.
13. P. Popic, D. Desovski, W. Abdelmoez, and B. Cukic, "Error propagation in the reliability analysis of component based systems," in Proceedings of the16th IEEE International Symposium on Software Reliability Engineering (ISSRE 2005), Chicago, IL, USA, Nov. 2005, pp. 53-62. (Pubitemid 44733889)
14. V. Almering, M.v. Genuchten, G. Cloudt, and P. J. M. Sonnemans, "Using software reliability growth models in practice," IEEE Software, vol. 24, no. 6, pp. 82-88, Nov./Dec. 2007. (Pubitemid 350153717)
15. B. Littlewood, "Software reliability model for modular program structure," IEEE Trans. Reliability, vol. R-28, no. 3, pp. 241-246, Aug. 1979. (Pubitemid 10414930)
16. R. C. Cheung, "A user-oriented software reliability model," IEEE Trans. Software Engineering, vol. SE-6, no. 2, pp. 118-125, Mar. 1980.
17. S. S. Gokhale, W. E. Wong, J. R. Horgan, and K. S. Trivedi, "An analytical approach to architecture-based software performance and reliability prediction," Performance Evaluation, vol. 58, no. 4, pp. 391-412, Dec. 2004.
18. W. L. Wang, D. Pan, and M. H. Chen, "Architecture-based software reliability modeling," Journal of Systems and Software, vol. 79, no. 1, pp. 132-146, Jan. 2006. (Pubitemid 43121114)
19. N. E. Fenton and S. L. Pfleeger, Software Metrics: A Rigorous and Practical Approach, 2nd ed. : PWS Publishing, 1998.
20. G. J. Myers, The Art of Software Testing, 2nd ed. New York: John Wiley and Sons, 2004.
21. M. L. Shooman, "Structural models for software reliability prediction," in Proceedings of the 2nd International Conference on Software Engineering (ICSE 1976), San Francisco, California, USA, Oct. 1976, pp. 268-280.
22. S. Krishnamurthy and A. P. Mathur, "On the estimation of reliability of a software system using reliabilities of its components," in Proceedings of the 8th International Symposium on Software Reliability Engineering (ISSRE 1997), Albuquerque, NM, USA, Nov. 1997, pp. 146-155.
23. S. Yacoub, B. Cukic, and H. H. Ammar, "A scenario-based reliability analysis approach for component-based software," IEEE Trans. Reliability, vol. 53, no. 4, pp. 465-480, Dec. 2004.
24. P. C. Jorgensen, Software Testing: A Craftman's Approach, 3rd ed. : Auerbach Publications, 2008.
25. N. Schneidewind, "Integrating testing with reliability," Software Testing, Verification and Reliability, vol. 19, no. 3, pp. 175-198, Sep. 2009.
26. F. Saglietti, F. Pinte, and S. Söhnlein, "Integration and reliability testing for component-based software systems," in Proceedings of the 35th Euromicro Conference on Software Engineering and Advanced Applications (SEAA 2009), Aug. 2009, pp. 368-374.
27. Z. Zheng and M. R. Lyu, "An adaptive QoS-aware fault tolerance strategy for web services," Empirical Software Engineering, vol. 15, no. 4, pp. 323-345, Aug. 2010.
28. A. L. Goel, "Software reliability models: Assumptions, limitations, and applicability," IEEE Trans. Software Engineering, vol. 11, no. 12, pp. 1411-1423, Dec. 1985.
29. K. Goševa-Popstojanova and M. Hamill, "Architecture-based software reliability: Why only a few parameters matter?," in Proceedings of the 31st International Computer Software and Applications Conference (COMPSAC 2007), Beijing, China, Jul. 2007, pp. 423-430. (Pubitemid 350301714)
30. V. E. Johnson, A. Moosman, and P. Cotter, "A hierarchical model for estimating the early reliability of complex systems," IEEE Trans. Reliability, vol. 54, no. 2, pp. 224-231, Jun. 2005. (Pubitemid 41005022)
31. R. S. Pressman, Software Engineering: A Practitioner's Approach, 7th ed. New York: McGraw-Hill, 2009.
32. B. Littlewood and J. L. Verall, "A Bayesian reliability growth model for computer software," Applied Statistics, vol. 22, no. 3, pp. 332-346, Sep. 1973.
33. T. A. Mazzuchi and R. Soyer, "A Bayes empirical-bayes model for software reliability," IEEE Trans. Reliability, vol. 37, no. 2, pp. 248-254, Jun. 1988. (Pubitemid 18665602)
34. J. Tian, S. Rudraraju, and Z. Li, "Evaluating web software reliability based on workload and failure data extracted from server logs," IEEE Trans. Software Engineering, vol. 30, no. 11, pp. 754-769, Nov. 2004. (Pubitemid 40055828)
35. J. H. Lo, S. Y. Kuo, M. R. Lyu, and C. Y. Huang, "Optimal resource allocation and reliability analysis for component-based software applications," in Proceedings of the 26th International Computer Software and Applications Conference (COMPSAC 2002), Oxford, England, Aug. 2002, pp. 7-12.
36. J. H. Lo, C. Y. Huang, S. Y. Kuo, and M. R. Lyu, "Sensitivity analysis of software reliability for component-based software applications," in Proceedings of the 27th International Computer Software and Applications Conference (COMPSAC 2003), Dallas, TX, USA, Nov. 2003, pp. 500-505.
37. J. H. Lo, C. Y. Huang, I. Y. Chen, S. Y. Kuo, and M. R. Lyu, "Reliability assessment and sensitivity analysis of software reliability growth modeling based on software module structure," Journal of Systems and Software, vol. 76, no. 1, pp. 3-13, Apr. 2005.
38. S. S. Gokhale and K. S. Trivedi, "Reliability prediction and sensitivity analysis based on software architecture," in Proceedings of the 13th International Symposium on Software Reliability Engineering (ISSRE 2002), Annapolis, MD, USA, Nov. 2002, pp. 64-75.
39. P. Kubat, "Assessing reliability of modular software," Operation Research Letters, vol. 8, no. 1, pp. 35-41, Feb. 1989.
40. E. Nelson, "Estimating software reliability from test data," Microelectronics and Reliability, vol. 17, no. 1, pp. 67-73, Jan. 1978.
41. R. Pietrantuono, S. Russo, and K. S. Trivedi, "Software reliability and testing time allocation: An architecture-based approach," IEEE Trans. Software Engineering, vol. 36, no. 3, pp. 323-337, May/Jun. 2010.
42. J. D. Musa, "Operational profiles in software-reliability engineering," IEEE Software, vol. 10, no. 2, pp. 14-32, Mar. 1993.
43. M. H. Chen, M. R. Lyu, and W. E. Wong, "Effect of code coverage on software reliability measurement," IEEE Trans. Reliability, vol. 50, no. 2, pp. 165-170, Jun. 2001. (Pubitemid 33120564)
44. W. L. Wang, Y. Wu, and M. H. Chen, "An architecture-based software reliability model," in Proceedings of the 5th Pacific Rim International Symposium on Dependable Computing (PRDC 1999), Hong Kong, China, Dec. 1999, pp. 143-150.
45. S. S. Gokhale and M. R. T. Lyu, "A simulation approach to structure- based software reliability analysis," IEEE Trans. Software Engineering, vol. 31, no. 8, pp. 643-656, Aug. 2005. (Pubitemid 41387755)
46. K. Goševa-Popstojanova and S. Kamavaram, "Assessing uncertainty in reliability of component-based software systems," in Proceedings of the 14th International Symposium on Software Reliability Engineering (ISSRE 2003), Denver, Colorado, USA, Nov. 2003, pp. 307-320.
47. M. Xie and G. Y. Hong, "A study of the sensitivity of software release time," Journal of Systems and Software, vol. 44, no. 2, pp. 163-168, Dec. 1998. (Pubitemid 128419975)
48. C. Y. Huang and M. R. Lyu, "Optimal testing resource allocation and sensitivity analysis in software development," IEEE Trans. Reliability, vol. 54, no. 4, pp. 592-603, Dec. 2005. (Pubitemid 43000693)
49. C. J. Hsu, C. Y. Huang, and J. R. Chang, "Enhancing software reliability modeling and prediction through the introduction of time-variant fault reduction factor," Applied Mathematical Modelling, vol. 35, no. 1, pp. 506-521, Jan. 2011.
50. C. Y. Huang and C. T. Lin, "Analysis of software reliability modeling considering testing compression factor and failure-to-fault relationship," IEEE Trans. Computers, vol. 59, no. 2, pp. 283-288, Feb. 2010.