Computer Science ›› 2018, Vol. 45 ›› Issue (2): 241-248.doi: 10.11896/j.issn.1002-137X.2018.02.042

Previous Articles     Next Articles

Impacts of Correlation Effects among Multi-layer Faults on Software Reliability Growth Processes

YI Ze-long, WEN Yu-mei, LIN Yan-min, CHEN Wei-ting and LV Guan-yu   

  • Online:2018-02-15 Published:2018-11-13

Abstract: Faults in the software systems,which eventually cause the system failures,are usually connected with each other in complicated ways.Software reliability growth models based on non-homogeneous Poisson processes are widely adopted tools when describing the stochastic failure behavior and measuring the reliability growth in software systems.Considering a group of correlated faults,a new model was built to examine the reliability of software systems and assess the model’s performance from real-world data sets.Numerical studies show that the new model captures correlation effects among multi-layer faults,fits the failure data well and performs better than traditional models.The optimal software release policy,which considers both the reliability requirement and the software testing cost,was also formally studied.It is found that if the correlation effects among different layers of faults are ignored by the software testing team,the best time to release the software package to the market will be much earlier while the overall cost will be much higher.

Key words: Software reliability growth model,Non-homogeneous poisson processes,Multi-layer faults,Correlation effects,Software release policy

[1] GOEL A L,OKUMOTO K.Time-dependent error-detection rate model for software reliability and other performance mea-sures[J].IEEE Transactions on Reliability,1979,3:206-211.
[2] HUANG C Y,LYU M R,KUO S Y.A unified scheme of some non-homogenous poisson process models for software reliability estimation[J].IEEE Transactions on Software Engineering,2003,29(3):261-269.
[3] KAPUR P K,GUPTA A,YADAVALLI S.Software reliability growth modeling using power function of testing time[J].Int J Oper Quant Mgt,2006,12(2):127.
[4] HUANG C Y,KUO S Y,LYU M R.An assessment of testing-effort dependent software reliability growth models[J].IEEE Transactions on Reliability,2007,56(2):198-211.
[5] COSTA E O,POZO A T R,VERGILIO S R.A genetic pro-gramming approach for software reliability modeling[J].IEEE Transactions on Reliability,2010,59(1):222-230.
[6] HSU C J,HUANG C Y.Optimal weighted combinational mo-dels for software reliability estimation and analysis[J].IEEE Transactions on Reliability,2014,63(3):731-749.
[7] LI Q,LI H,LU M.Incorporating S-shaped testing-effort functions into NHPP software reliability model with imperfect debugging[J].Journal of Systems Engineering and Electronics,2015,26(1):190-207.
[8] OKAMURA H,DOHI T,OSAKI S.Software reliability growth models with normal failure time distributions[J].Reliability Engineering and System Safety,2013,6(2013):135-141.
[9] WU Y P,HU Q P,XIE M,et al.Modeling and analysis of software fault detection and correction process by considering time dependency[J].IEEE Transactions on Reliability,2007,56(4):629-642.
[10] PIEVATOLO A,RUGGERI F,SOYER R.A Bayesian hidden Markov model for imperfect debugging[J].Reliability Enginee-ring & System Sofety,2012,103(103):11-21.
[11] AKTEKIN T,CAGLAR T.Imperfect debugging in software reliability:A Bayesian approach[J].European Journal of Operational Research,2013,227(1):112-121.
[12] LI X,YIN Y,FIONDELLA L,et al.Software reliability analysis considering correlated component failures with coupling mea-surement framework[J].System Engineering and Electronics,2015,26(5):1114-1126.
[13] GOEVA-POPSTOJANOVA K,TRIVEDI K.Failure correla-tion in software reliability models[C]∥10th International Symposium Software Reliability Engineering.IEEE,1999:232-241.
[14] DAI Y S,XIE M,POH K L.Modeling and analysis of correlated software failures of multiple types[J].IEEE Transactions on Reliability,2005,54(1):100-106.
[15] SAHINOGLU M.Compound-Poisson software reliability model[J].IEEE Transactions on Software Engineering,1982,18(7):624-630.
[16] SINGH V B,YADAV K,KAPUR R,et al.Considering the fault dependency concept with debugging time lag in software reliabi-lity growth modeling using a power function of testing time[J].International Journal of Automation and Computing,2007,4(4):359-368.
[17] HO S L,XIE M,GOH T N.A study of the connectionist models for software reliability prediction[J].Computers & Mathema-tics with Applications,2003,46(7):1037-1045.
[18] MUSA J D,OKUMOTO K.A logarithmic Poisson executiontime model for software reliability measurement[C]∥Procee-dings of the 7th International Conference on Software Enginee-ring.IEEE Press,1984:230-238.
[19] YAMADA S,OHTERA H,NARIHISA H.Software reliability growth models with testing-effort[J].IEEE Transactions on Reliability,1986,35(1):19-23.
[20] FIONDELLA L,RAJASEKARAN S,GOKHALE S S.Efficient software reliability analysis with correlated component failures[J].IEEE Transactions on Reliability,2013,62(1):244-255.
[21] RAFI S M,RAO K N,AKTHAR .Incorporating generalized modified Weibull TEF in to software reliability growth model and analysis of optimal release policy[J].Computer & Information Science,2010,3(2):145.
[22] LI X,XIE M,NG S H.Sensitivity analysis of release time ofsoftware reliability models incorporating testing effort with multiple change-points[J].Applied Mathematical Modelling,2010,34(11):3560-3570.
[23] LI X,LI Y F,XIE M,et al.Reliability analysis and optimal version-updating for open source software[J].Information & Software Technology,2011,53(9):929-936.
[24] PACHAURI B,KUMAR A,DHAR J.Software reliabilitygrowth modeling with dynamic faults and release time optimization using GA and MAUT[J].Applied Mathmatics & Computation,2014,242(2):500-509.
[25] PENG R,LI Y F,ZHANG J G,et al.A risk-reduction approach for optimal software release time determination with the delay incurred cost[J].International Journal of Systems Science,2015,46(9):1628-1637.
[26] TANG A L,HUANG Q Y.Researches on GO Software Reliable Model[J].Technology Information,2009(31):14-15.(in Chinese) 唐爱龙,黄秋勇.Goel-Okumoto 软件可靠性模型的研究[J].科技信息,2009(31):14-15.
[27] LYU M R .Handbook of software reliability engineering[M].IEEE Computer Society Press,1996.
[28] GOEL A L,OKUMOTO K.Time-dependent error-detection rate model for software reliability and other performance mea-sures[J].IEEE Transactions on Reliability,1979,3:206-211.
[29] ZHANG R H,JIANG N,GOU L,et al.Software reliabilitygrowth model considering defect correlation[J].Computer Engineering,2008,34(8):44-46.(in Chinese) 张荣辉,姜楠,勾朗,等.一种考虑缺陷关联的软件可靠性增长模型[J].计算机工程,2008,34(8):44-46.
[30] MUSA J D,IANNINO A,OKUMOTO K.Software reliability,measurement,prediction and application[M].McGraw Hill,1987.
[31] HUANG C Y,LIN C T,KUO S Y,et al.Software reliabilitygrowth models incorporating fault dependency with various debugging time lags[C]∥Proceedings of the 28th Annual International Computer Software and Applications Conference,2004(COMPSAC 2004).IEEE,2004:186-191.
[32] LIN C T.Enhancing the accuracy of software reliability prediction through quantifying the effect of test phase transitions[J].Applied Mathematical Computation,2012,219(5):2478-2492.
[33] PILLAI K,NAIR V S.A model for software development effort and cost estimation[J].IEEE Transactions on Software Engineering,1997,23(8):485-497.
[34] CHIU K C,HUANG Y S,LEE T Z.A study of software reliability growth from the perspective of learning effects[J].Reliability Engineering & System Safety,2008,93(10):1410-1421.
[35] WOOD A.Predicting software reliability[J].Computer,1996,29(11):69-77.
[36] HUANG C Y,KUO S Y.Analysis of incorporating logistic testing-effort function into software reliability[J].IEEE Transactions on Reliability,2002:51(3):261-270.
[37] XIE M,YANG B.A study of the effect of imperfect debugging on software development cost[J].IEEE Transactions on Software Engineering,2003,29(5):471-473.

No related articles found!
Full text



[1] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75 .
[2] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[3] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[4] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[5] SHI Wen-jun, WU Ji-gang and LUO Yu-chun. Fast and Efficient Scheduling Algorithms for Mobile Cloud Offloading[J]. Computer Science, 2018, 45(4): 94 -99 .
[6] ZHOU Yan-ping and YE Qiao-lin. L1-norm Distance Based Least Squares Twin Support Vector Machine[J]. Computer Science, 2018, 45(4): 100 -105 .
[7] LIU Bo-yi, TANG Xiang-yan and CHENG Jie-ren. Recognition Method for Corn Borer Based on Templates Matching in Muliple Growth Periods[J]. Computer Science, 2018, 45(4): 106 -111 .
[8] GENG Hai-jun, SHI Xin-gang, WANG Zhi-liang, YIN Xia and YIN Shao-ping. Energy-efficient Intra-domain Routing Algorithm Based on Directed Acyclic Graph[J]. Computer Science, 2018, 45(4): 112 -116 .
[9] CUI Qiong, LI Jian-hua, WANG Hong and NAN Ming-li. Resilience Analysis Model of Networked Command Information System Based on Node Repairability[J]. Computer Science, 2018, 45(4): 117 -121 .
[10] WANG Zhen-chao, HOU Huan-huan and LIAN Rui. Path Optimization Scheme for Restraining Degree of Disorder in CMT[J]. Computer Science, 2018, 45(4): 122 -125 .