张策,王金勇,徐早辉,江文倩,白睿,李文毓,王建远

• 1:哈尔滨工业大学(威海)计算机科学与技术学院
• 2:山西大学自动化与软件学院
• 3:中国科学院计算机网络信息中心
• 4:华为技术有限公司南京研究所

摘要(Abstract)：

针对软件可靠性增长模型(software reliability growth model, SRGM)决策机制欠缺的问题，提出了基于明考斯基最优距离的不完美排错SRGM决策方法。首先，对真实软件测试过程与可靠性模型进行分析，建立分类视角下的SRGM归类集合；其次，从矩阵分析的角度形式化描述SRGM的评价与选择问题，建立基于明考斯基距离的双最优化排序方法；最后，对模型的性能进行综合评价，给出SRGM间的性能偏序关系。在4个实际计算机应用系统测试过程中记录并公开发表的失效数据集上进行实验，验证和阐释模型性能之间的排序机制效用，并进行参数敏感性分析，为模型决策提供定量化的参考。

关键词(KeyWords)： 软件可靠性增长模型;不完美排错;决策机制;明考斯基距离

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金项目(61473097);; 山东省自然科学基金项目(ZR2021MF067);; 山西省基础研究计划(201801D121120);; 威海市科技发展计划(ITEAZMZ001807)

作者(Author): 张策,王金勇,徐早辉,江文倩,白睿,李文毓,王建远

DOI: 10.13705/j.issn.1671-6841.2022189

参考文献(References)：

• [1] STRINGFELLOW C,ANDREWS A.An empirical method for selecting software reliability growth models[J].Empirical software engineering,2002,7(4):319-343.
• [2] RANA R,STARON M,BERGER C,et al.Selecting software reliability growth models and improving their predictive accuracy using historical projects data[J].Journal of systems and software,2014,98:59-78.
• [3] 夏梦颐，王应明.权重优化下基于证据推理的直觉模糊多属性决策[J].郑州大学学报(理学版),2021,53(2):66-71,89.XIA M Y,WANG Y M.Intuitionistic fuzzy multi-attribute decision making based on ER with weight optimization[J].Journal of Zhengzhou university (natural science edition),2021,53(2):66-71,89.
• [4] AKANA C M V S,DIVAKAR C,SATYANARATANA C.Quality assessment of software reliability growth models[J].Journal of information engineering and applications,2014,4(3):8-10.
• [5] HUANG C,LO J H.Optimal resource allocation for cost and reliability of modular software systems in the testing phase[J].Journal of systems and software,2006,79(5):653-664.
• [6] AHMAD N,BOKHARI M U,QUADRI S M K,et al.The exponentiated Weibull software reliability growth model with various testing-efforts and optimal release policy[J].International journal of quality & reliability management,2008,25(2):211-235.
• [7] 张策，孟凡超，考永贵，等.软件可靠性增长模型研究综述[J].软件学报，2017,28(9):2402-2430.ZHANG C,MENG F C,KAO Y G,et al.Survey of software reliability growth model[J].Journal of software,2017,28(9):2402-2430.
• [8] 张策，崔刚，刘宏伟，等.软件测试资源与成本管控和最优发布策略[J].哈尔滨工业大学学报，2014,46(5):51-58.ZHANG C,CUI G,LIU H W,et al.Software test resources and cost control and optimal release policy[J].Journal of Harbin institute of technology,2014,46(5):51-58.
• [9] 张策，孟凡超，万锟，等.SRGM建模类别与性能分析[J].哈尔滨工业大学学报，2016,48(8):171-178.ZHANG C,MENG F C,WAN K,et al.Analysison SRGM modeling categories and performances[J].Journal of Harbin institute of technology,2016,48(8):171-178.
• [10] 张策，孟凡超，崔刚，等.SRGM中TE建模机制与模型比较分析[J].哈尔滨工业大学学报，2015,47(5):32-39.ZHANG C,MENG F C,CUI G,et al.Overview of modeling of TE in SRGM and comparisons for models[J].Journal of Harbin institute of technology,2015,47(5):32-39.
• [11] SHYUR H J.A stochastic software reliability model with imperfect-debugging and change-point[J].Journal of systems and software,2003,66(2):135-141.
• [12] KUMAR D,KAPUR R,SEHGAL V K,et al.On the development of software reliability growth models with two types of imperfect debugging[J].Communications in dependability and quality management,2007,10(3):105-122.
• [13] PHAM H,NORDMANN L,ZHANG Z.A general imperfect-software-debugging model with S-shaped fault-detection rate[J].IEEE transactions on reliability,1999,48(2):169-175.
• [14] PHAM H,ZHANG X M.An NHPP software reliability model and its comparison[J].International journal of reliability,quality and safety engineering,1997,4(3):269-282.
• [15] ZHANG X M,TENG X L,PHAM H.Considering fault removal efficiency in software reliability assessment[J].IEEE transactions on systems,man,and cybernetics-part A:systems and humans,2003,33(1):114-120.
• [16] PHAM H,ZHANG X M.NHPP software reliability and cost models with testing coverage[J].European journal of operational research,2003,145(2):443-454.
• [17] OHBA M,CHOU X M.Does imperfect debugging affect software reliability growth?[C]//Proceedings of the 11th International Conference on Software Engineering.Piscataway:IEEE Press,1989:237-244.
• [18] OHBA M.Software reliability analysis models[J].IBM journal of research and development,1984,28(4):428-443.
• [19] WOOD A.Predicting software reliability[J].Computer,1996,29(11):69-77.
• [20] MUSA J,IANNINO A,OKUMOTO K.Software reliability:measurement,prediction,application[M].New York:McGraw Hill,1987.
• [21] PHAM H.Software reliability[M].Berlin:Springer Press,2000.