Journal of Software:2020.31(9):2802-2825

(哈尔滨工业大学(威海) 计算机科学与技术学院, 山东 威海 264209;哈尔滨工业大学 计算机科学与技术学院, 黑龙江 哈尔滨 150001;山西大学 软件学院, 山西 太原 030006)
Review on Fault Detection Rate in Reliability Model
ZHANG Ce,LIU Hong-Wei,BAI Rui,WANG Kan-Yu,WANG Jin-Yong,LÜ Wei-Gong,MENG Fan-Chao
(School of Computer Science and Technology, Harbin Institute of Technology(Weihai), Weihai 264209, China;School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China;School of Software Engineering, Shanxi University, Taiyuan 030006, China)
Chart / table
Similar Articles
Article :Browse 682   Download 395
Received:October 05, 2019    Revised:February 07, 2020
> 中文摘要: 故障检测率FDR(fault detection rate)是可靠性研究的关键要素,对于测试环境构建、故障检测效率提升、可靠性建模和可靠性增长具有重要作用,对于提高系统可靠性与确定发布时间具有重要现实意义.首先,对基于NHPP(non-homogeneous poisson process,非齐次泊松过程)类的软件可靠性增长模型SRGM(software reliability growth mode)进行概述,给出了建模本质、功用与流程.基于此,引出可靠性建模与研究中的关键参数——FDR,给出定义,对测试环境描述能力进行分析,展示不同模型的差异.着重剖析了FDR与失效强度、冒险率(风险率)的区别,得出三者之间的关联性表述.全面梳理了FDR的大类模型,分别从测试覆盖函数视角、直接设定角度、测试工作量函数参与构成方式这3个方面进行剖析,继而提出统一的FDR相关的可靠性模型.考虑到对真实测试环境描述能力的需要,建立不完美排错框架模型,衍生出不完美排错下多个不同FDR参与的可靠性增长模型.进一步,在12个真实描述应用场景与公开发表的失效数据集上进行实验,验证不同FDR模型相关的可靠性模型效用,对差异性进行分析与讨论.结果表明,FDR模型自身的性能可以支撑可靠性模型性能的提升.最后,指出了未来研究趋势和需要解决的问题.
Abstract:FDR (fault detection rate), as the key element of reliability research, has great importance in constructing the test environment, improving fault detection efficiency, and modeling and improving reliability. Meantime, it has important practical significance for improving system reliability and determining release time. First, the software reliability growth model SRGM (software reliability growth mode) based on NHPP (non-homogeneous poisson process) is summarized, and the essence, function, and process of modeling are given. Second, based on this, FDR, the key parameter in reliability modeling and researching, is derived, and the definition of it is given. The test environment description ability is analyzed and differences of different models are shown. Third, emphasis is placed on the difference among FDR, failure strength, and hazard rate (risk rate), and then the correlation among the three is derived. Next, the general model of FDR is comprehensively analyzed from three perspectives of test coverage function, FDR set directly, and FDR constituted by testing effort function. Then a unified FDR-related reliability model is proposed. Considering the ability to describe the real test environment, the imperfect debugging framework model is established, and the reliability growth model of multiple different FDRs under imperfect debugging is derived. Further, experiments are carried out on 12 publicly available failure data sets describing real application scenarios to verify the effectiveness of reliability models related to different FDR models, and to analyze and discuss the differences. The results show that the performance of the FDR model can support the performance improvement of the reliability model. Finally, the trend of researches and the problems to be solved are pointed out.
文章编号:     中图分类号:TP311    文献标志码:
基金项目:国家科技支撑计划(2014BAF07B02);国家自然科学基金(61473097);山东省重点研发计划(GG201703130116,GG201703040002);威海市科技发展计划(ITEAZMZ001807);山西省基础研究计划(201801D121120) 国家科技支撑计划(2014BAF07B02);国家自然科学基金(61473097);山东省重点研发计划(GG201703130116,GG201703040002);威海市科技发展计划(ITEAZMZ001807);山西省基础研究计划(201801D121120)
Foundation items:National Science and Technology Support Program (2014BAF07B02); National Natural Science Foundation of China (61473097); Key R&D Program Project in Shandong Province (GG201703130116, GG201703040002); Weihai Science and Technology Development Plan Project (ITEAZMZ001807); Basic research plan of Shanxi Province (201801D121120)
Reference text:


ZHANG Ce,LIU Hong-Wei,BAI Rui,WANG Kan-Yu,WANG Jin-Yong,LÜ Wei-Gong,MENG Fan-Chao.Review on Fault Detection Rate in Reliability Model.Journal of Software,2020,31(9):2802-2825