故障检测率对软件可靠性影响实证分析

计算机工程与科学 ›› 2022, Vol. 44 ›› Issue (12): 2162-2173.

故障检测率对软件可靠性影响实证分析

孙智超1,张策1,江文倩2,刘凯卫1,范苗苗1,李文毓1,温雅菲1

(1.哈尔滨工业大学（威海）计算机科学与技术学院,山东威海 264209；
2.华为技术有限公司南京研究所,江苏南京 210012)

收稿日期:2021-08-23 修回日期:2021-12-27 接受日期:2022-12-25 出版日期:2022-12-25 发布日期:2023-01-04
基金资助:
国家自然科学基金(61473097);山东省重点研发计划(GG201703130116,GG201703040002);威海市科技发展计划(ITEAZMZ001807);山东省自然科学基金(ZR2021MF067)

Empirical analysis of the impact of failure detection rate on software reliability

SUN Zhi-chao1,ZHANG Ce1,JIANG Wen-qian2,LIU Kai-wei1,FAN Miao-miao1,LI Wen-yu1,WEN Ya-fei1

(1.School of Computer Science and Technology,Harbin Institute of Technology (Weihai),Weihai 264209；
2.Nanjing Research Institute of Huawei Technology Co.,Ltd.,Nanjing 210012,China)

Received:2021-08-23 Revised:2021-12-27 Accepted:2022-12-25 Online:2022-12-25 Published:2023-01-04

摘要/Abstract

摘要： 故障检测率是软件可靠性模型的主要参数之一，不同形式的故障检测率具有不同的作用。聚焦于故障检测率对软件可靠性的影响，提出基于信息熵与优劣距离决策算法的单可靠性模型单失效数据集多故障检测率与多可靠性增长模型多失效数据集多故障检测率2种实证分析方案，旨在全面地分析故障检测率的影响。经过实验分析，对于单一可靠性模型单一数据集，故障检测率对软件可靠性的影响主要与失效数据集相关，在不同数据集上不同故障检测率函数的性能差异较大；在多可靠性模型多数据集上，幂函数与S型故障检测率对应的软件可靠性模型的综合性能较好，指数型故障检测率对应的软件可靠性模型的综合性能较差。本文的研究对于软件可靠性建模中的模型参数选择、最优发布时间的确定等具有较强的指导作用。

关键词: 故障检测率, 可靠性建模, 软件可靠性增长模型, 实证分析

Abstract: Abstract:The fault detection rate is one of the main parameters of the software reliability model. Different forms of fault detection rates have different functions. This paper focuses on the impact of fault detection rate on software reliability and proposes two empirical analysis solutions based on information entropy and superi-or-inferior distance decision algorithm: one solution is single-reliability-growth-model single-failure-data-set multi-fault-detection-rate plan and the other is multiple-reliability-growth-model multi-failure-data-set multi-fault-detection-rate. This paper aims to comprehensively analyze the power effect of fault detection rate. According to the experimental analysis, for a single reliability model and a single data set, the impact of failure detection rate on software reliability is mainly related to the failure data set. The performance of different fault detection rates under different data sets is quite different. Under the multiple-data-sets mul-tiple-software-reliability-models situation, the comprehensive performance of the software reliability model corresponding to the power function and the S-type fault detection rate is better, and the comprehensive performance of the software reliability model corresponding to the exponential fault detection rate is poor. The research has a certain guiding role in the selection of parameters in software reliability modeling and the determination of the optimal release time.

Key words: failure detection rate, reliability modeling, software reliability growth model, empirical analysis

孙智超, 张策, 江文倩, 刘凯卫, 范苗苗, 李文毓, 温雅菲. 故障检测率对软件可靠性影响实证分析[J]. 计算机工程与科学, 2022, 44(12): 2162-2173.

SUN Zhi-chao, ZHANG Ce, JIANG Wen-qian, LIU Kai-wei, FAN Miao-miao, LI Wen-yu, WEN Ya-fei. Empirical analysis of the impact of failure detection rate on software reliability[J]. Computer Engineering & Science, 2022, 44(12): 2162-2173.

参考文献［16］

［1］	Zhang Ce,Meng Fan-gui,Kao Yong-gui,et al.Survey of software reliability growth model［J］.Journal of Software,2017,28(9):2402-2430.(in Chinese)
［2］	Li Q, Pham H.A generalized software reliability growth model with consideration of the uncertainty of operating environments［J］.IEEE Access,2019,7:84253-84267.
［3］	Peng R,Ma X Y,Zhai Q Q,et al.Software reliability growth model considering first-step and second-step fault dependency［J］.Journal of Shanghai Jiaotong University (Science),2019,24:477-479.
［4］	Dhavakumar P,Gopalan N P.An efficient parameter optimization of software reliability growth model by using chaotic grey wolf optimization algorithm［J］.Journal of Ambient Intelligence and Humanized Computing,2021,12(2):3177-3188.
［5］	Chatterjee S,Chaudhuri B,Bhar C.Optimal release time determination in intuitionistic fuzzy environment involving randomized cost budget for SDE-based software reliability growth model［J］.Arabian Journal for Science and Engineering,2020,45(4):2721-2741.
［6］	Zhang Ce,Liu Hong-wei,Bai Rui,et al.Review on fault detection rate in reliability model［J］.Journal of Software,2020,31(9):2802-2825.(in Chinese)
［7］	Goel A L,Okumoto K.Time-dependent error-detection rate model for software reliability and other performance measures［J］.IEEE Transactions on Reliability,1979,R-28(3):206-211.
［8］	Yamada S, Ohba M, Osaki S. s-shaped software reliability growth models and their applications［J］.IEEE Transactions on Reliability,1984,R-33(4):289-292.
［9］	Yamada S,Ohtera H,Narihisa H.Software reliability growth models with testing-effort［J］.IEEE Transactions on Reliability,1986,35(1):19-23.
［10］	Huang C-Y,Lyu M R,Kuo S-Y.A unified scheme of some nonhomogenous Poisson process models for software reliability estimation［J］.IEEE Transactions on Software Engineering,2003,29(3):261-269.
［11］	Pham H. A new software reliability model with Vtub-shaped fault-detection rate and the uncertainty of operating environments［J］.Optimization:A Journal of Mathematical Programming and Operations Research,2014,63(10):1481-1490.
［12］	Song K,Chang I,Hoang P.A software reliability model with a Weibull fault detection rate function subject to operating environments［J］.Applied Sciences,2017,7(10):983.
［13］	Pham T,Pham H.A generalized software reliability model with stochastic fault-detection rate［J］.Annals of Operations Research,2019,277:83-93.
［14］	Ahmad N,Khan M G M,Rafi L S.A study of testing-effort dependent inflection s-shaped software reliability growth models with imperfect debugging［J］.International Journal of Quality & Reliability Management,2010,27(1):89-110.
［15］	Kapur P K,Pham H,Anand S,et al.A unified approach for developing software reliability growth models in the presence of imperfect debugging and error generation［J］.IEEE Transactions on Reliability,2011,60(1):331-340.
［16］	Jiang Wen-qiang. Design and implementation of software reliability model evaluation decision system［D］.Harbin:Harbin Institute of Technology,2021.(in Chinese)
［17］	Ehrlich W,Prasanna B.Determining the cost of a stop-test decision (software reliability)［J］.IEEE Software,1993,10(2):33-42.
［18］	Stringfellow C,Andrews A A.An empirical method for selecting software reliability growth models［J］.Empirical Software Engineering,2002,7(4):319-343.
［19］	Bai C G,Hu Q P,Xie M,et al.Software failure prediction based on a Markov Bayesian network model［J］.Journal of Systems and Software,2005,74(3):275-282.
［20］	Yaghoobi T. Parameter optimization of software reliability models using improved differential evolution algorithm［J］. Mathematics and Computers in Simulation, 2020, 177:46-62.
［21］	Ohba M. Inflection s-shaped software reliability growth model［M］∥Stochastic Models in Reliability Theory. Berlin, Heidelberg: Springer, 1984:144-162.
	附中文参考文献：
［1］	张策,孟凡超,考永贵,等.软件可靠性增长模型研究综述［J］.软件学报,2017,28(9):2402-2430.
［6］	张策,刘宏伟,白睿,等.可靠性模型中故障检测率研究述评［J］.软件学报,2020,31(9):2802-2825.
［16］	江文倩.软件可靠性模型评价决策系统设计与实现［D］.哈尔滨:哈尔滨工业大学,2021.

[1]	张策1，伊文敏2，白睿1，盛晟1，徐早辉1，高天翼1，王瞰宇1，苏嘉尧1. SRGM下失效数据集效用与验证分析[J]. 计算机工程与科学, 2020, 42(06): 1012-1020.
[2]	惠子青,刘晓燕,严馨. 基于排错等待延迟的广义动态集成神经网络模型[J]. 计算机工程与科学, 2020, 42(04): 641-648.
[3]	罗云锋贲可荣普杰. 基于场景的软件早期可靠性模型[J]. J4, 2008, 30(11): 98-101.
[4]	刘宏伟[1] 杨孝宗[1] 岳晓光[2] 曲峰[1]. 一个NHPP类软件可靠性增长模型框架[J]. J4, 2005, 27(4): 1-2.