一种基于多变量Logistic模型的缺陷定位方法

摘要/Abstract

摘要：

缺陷定位是软件开发过程的重要环节。充分利用程序的结构特征和行为特征有助于提高缺陷定位效率。提出一种基于多变量Logistic回归分析的缺陷定位框架, 用于软件演化时对新版本程序进行类方法级别的缺陷定位。首先设计一组度量结构特征和行为特征的指标, 通过静态分析和测试程序搜集并构建旧版本程序的特征数据集, 同时从缺陷跟踪系统获取旧版本缺陷信息；其次, 基于所得特征数据集和缺陷信息, 应用单变量分析筛选出度量指标中与缺陷显著相关的指标, 随后用选中的显著指标展开多变量分析, 训练多变量Logistic模型；最后, 基于选出的显著指标搜集并构建新版本程序的特征数据集, 运用得到的Logistic模型预测每个类方法的出错概率, 进而按出错概率降序检查类方法以定位错误。基于一组开源程序进行缺陷定位实证研究，结果表明, 多变量Logistic模型可以提高缺陷定位的效率。关键词：

关键词: 缺陷定位, 多变量Logistic分析, 软件度量, 软件测试

Abstract:

Fault localization plays an important role in software development. Combining both construction features and behavior characteristics of program can benefit fault locating. A framework based on multivariate logistic regress model for locating fault in evolving software is proposed. Firstly, the feature data set is constructed by statically analyzing and tracing the program that runs with a set of designed metrics of program construction features and behavior characteristics. Meanwhile, the fault information of old version is obtained from the bug tracking system. Secondly, a univariate analysis is performed to select the metrics that are significantly related to fault, and then we train the multivariate Logistic model on the selected metrics with the constructed feature data set and the tracked fault information. Finally, based on the trained Logistic model, we conduct the multivariate logistic analysis on the feature data set of a new version of evolved software, and predict the faulty class methods. We also conduct an empirical study on a set of benchmarks. The results indicate that the multivariate Logistic model can improve the effectiveness of fault localization.

Key words: fault localization;multivariate logistic analysis;software measurement;software testing

鞠小林1, 2,姜淑娟1,陈翔2,曹鹤玲1,王兴亚1. 一种基于多变量Logistic模型的缺陷定位方法[J]. J4, 2014, 36(10): 1952-1960.

JU Xiaolin1, 2,JIANG Shujuan1,CHEN Xiang2,CAO Heling1,WANG Xingya1. A fault localization approach using
multivariate Logistic regression model [J]. J4, 2014, 36(10): 1952-1960.

参考文献［28］

［1］	Wong W E, Debroy V. A survey of software fault localization［R］. Dallas UTDCS4509, Dallas:Department of Computer Science, University of Texas, 2009.
［2］	Jones J A, Harrold M J. Empirical evaluation of the Tarantula automatic faultlocalization technique［C］∥Proc of the 20th IEEE/ACM International Conference on Automated Software Engineering (ASE’05), 2005:273282.
［3］	Zhang X, He H, Gupta N, et al. Experimental evaluation of using dynamic slices for fault location［C］∥Proc of the 6th International Symposium on Automated Analysisdriven Debugging, 2005:3342.
［4］	Gyimóthy T,Beszédes á,Forgács I.An efficient relevant slicing method for debugging［C］∥Proc of the ACM SIGSOFT Symposium on the Foundations of Software Engineering (FSE’99), 1999:303321.
［5］	Weiser M.Programmers use slices when debugging［J］. Communications of the ACM, 1982, 25(7):446452.
［6］	Zhang X, Gupta N, Gupta R. Locating faulty code by multiple points slicing［J］. Software:Practice and Experience, 2007, 37(9):935961.
［7］	Ju X L, Jiang S J, Zhang Y M, et al. Advances in fault localization techniques［J］. Journal of Frontiers of Computer Science and Technology, 2012, 6(6):481494. (in Chinese)
［8］	Basili V R, Briand L C, Melo W L. A validation of objectoriented design metrics as quality indicators［J］. IEEE Transactions on Software Engineering, 1996, 22(10):751761.
［9］	Ayewah N, Pugh W, Morgenthaler J D, et al. Using findbugs on production software［C］∥Proc of the 22nd ACM SIGPLAN Conference on ObjectOriented Programming Systems and Applications Companion, 2007:805806.
［10］	King J C.Symbolic execution and program testing［J］. Communications of the ACM, 1976, 19(7):385394.
［11］	Flanagan C, Leino K R M, Lillibridge M, et al. Extended static checking for Java［C］∥Proc of the ACM SIGPLAN Conference on Programming Language Design and Implementation(PLDI’02), 2002:234245.
［12］	Briand L C, Wüst J, Daly J W, et al. Exploring the relationships between design measures and software quality in objectoriented systems［J］. Journal of Systems and Software, 2000, 51(3):245273.
［13］	Briand L C, Melo W L, Wust J. Assessing the applicability of faultproneness models across objectoriented software projects［J］. IEEE Transactions on Software Engineering, 2002, 28(7):706720.
［14］	Santelices R, Jones J A, Yu Y, et al. Lightweight faultlocalization using multiple coverage types［C］∥Proc of the 31st International Conference on Software Engineering (ICSE’09), 2009:5666.
［15］	Do H, Elbaum S G, Rothermel G. Supporting controlled experimentation with testing techniques:An infrastructure and its potential impact［J］. Empirical Software Engineering, 2005, 10(4):405435.
［16］	Renieris M, Reiss S P. fault localization with nearest neighbor queries［C］∥Proc of the 18th IEEE/ACM International Conference on Automated Software Engineering (ASE’03), 2003:3039.
［17］	Cleve H, Zeller A. Locating causes of program failures［C］∥Proc of the 27th International Conference on Software Engineering (ICSE’05), 2005:342351.
［18］	Liu C, Yan X, Fei L, et al. SOBER:Statistical modelbased bug localization［J］. SIGSOFT Software Engineering Notes, 2005, 30(5):286295.
［19］	Ali S, Andrews J H, Dhandapani T, et al. Evaluating the accuracy of fault localization techniques［C］∥Proc of the 24th IEEE/ACM International Conference on Automated Software Engineering (ASE’09), 2009:7687.
［20］	Naish L, Lee H J, Ramamohanarao K. A model for spectrabased software diagnosis［J］. ACM Transactions on Software Engineering Methodology, 2011, 20(3):1143.
［21］	Wong W E, Qi Y, Zhao L, et al. Effective fault localization using code coverage［C］∥Proc of the 31st Annual International Computer Software and Applications Conference(COMPSAC’07), 2007:449456.
［22］	Xie X, Chen T Y, Kuo FC, et al. A theoretical analysis of the risk evaluation formulas for spectrumbased fault localization［J］. ACM Transactions on Software Engineering Methodology, 2013, 22(4):140.
［23］	Ju X, Jiang S, Chen X, et al. Hsfal:Effective fault localization using hybrid spectrum of full slices and execution slices［J］. Journal of Systems and Software, 2014, 90:317.
［24］	Abreu R, Zoeteweij P, van Gemund A J C. An evaluation of similarity coefficients for software fault localization［C］∥Proc of the 12th Pacific Rim International Symposium on Dependable Computing (PRDC’06), 2006:3946.
［25］	Liblit B, Naik M, Zheng A X, et al. Scalable statistical bug isolation［J］. ACM SIGPLAN Notices, 2005,40(6):1526.
［26］	Zhou W J, Zhang D P, Xu B W. An adaptive algorithm of locating fault interactions based combinatorial testing［J］. Chinese Journal of Computers, 2011,34(8):15091518.(in Chinese)
［27］	Zhou W J, Zhang D P, Xu B W. Locating error interactions based on partial covering array［J］. Chinese Journal of Computers, 2011, 34(6):11261136.(in Chinese)
［28］	Chen L G, Liu C. Bug localization method based on Gaussian processes［J］. Journal of Software, 2014, 25(6):11691179.(in Chinese)
［29］	Wong W E, Qi Y. Effective program debugging based on execution slices and interblock data dependency［J］. Journal of Systems and Software, 2006, 79(7):891903.
［30］	Wen W. Software fault localization based on program slicing spectrum［C］∥Proc of the 34th International Conference on Software Engineering (ICSE’12), 2012:15111514.
［31］	Mao X, Lei Y, Dai Z, et al. Slicebased statistical fault localization［J］. Journal of Systems and Software, 2014, 89:5162.
［32］	Gyimothy T, Ferenc R, Siket I. Empirical validation of objectoriented metrics on open source software for fault prediction［J］. IEEE Transactions on Software Engineering, 2005, 31(10):897910.
	附中文参考文献：
［7］	鞠小林, 姜淑娟, 张艳梅, 等. 软件故障定位技术进展［J］. 计算机科学与探索, 2012, 6(6):481494.
［26］	周吴杰,张德平,徐宝文.基于组合测试的软件故障定位的自适应算法［J］.计算机学报,2011,34(8):15091518.
［27］	周吴杰,张德平,徐宝文.基于部分覆盖表的错误交互定位方法［J］.计算机学报,2011,34(6):11261136.
［28］	陈理国,刘超.基于高斯过程的缺陷定位方法［J］.软件学报,2014,25(6):11691179.

[1]	牛胜杰, 李鹏, 张玉杰, . 模糊测试技术研究综述[J]. 计算机工程与科学, 2022, 44(12): 2173-2186.
[2]	张卫祥，齐玉华，魏波，张敏，窦朝晖. 基于蚁群算法的测试用例优先排序[J]. 计算机工程与科学, 2020, 42(02): 241-249.
[3]	宋丛溪，王辛，张文喆. Angr动态软件测试应用分析与优化[J]. 计算机工程与科学, 2018, 40(增刊S1): 163-168.
[4]	占徐政. 一种针对高维输入域的适应性随机测试改进性算法[J]. 计算机工程与科学, 2018, 40(11): 1936-1943.
[5]	陆正发，徐玲，张小洪，陈林，杨梦宁. 基于概率的无监督缺陷预测方法[J]. 计算机工程与科学, 2017, 39(05): 904-911.
[6]	赵一丁，缑西梅，底恒. 项目驱动教学法在软件测试课程中的过程控制[J]. 计算机工程与科学, 2016, 38(增刊): 112-116.
[7]	赵一丁1,樊银亭1,郑秋生1,楚纪正2,罗菁1. 工业软件现场测试中的拆分及其测试数据设计[J]. J4, 2016, 38(05): 921-931.
[8]	赵翀，高鹏. 软件测试课程工程实践教学模式的探索与实施[J]. J4, 2014, 36(A1): 51-55.
[9]	吴洁明，李硕征. CNONIX标准符合性测试研究[J]. J4, 2014, 36(05): 884-890.
[10]	王蓁蓁. 基于测试结果调整语句出错概率方法[J]. J4, 2014, 36(05): 891-899.
[11]	李毅1，徐萍1，万寒2. 基于QEMU实现的处理器类故障模拟与注入方法研究[J]. J4, 2014, 36(01): 19-27.
[12]	时贵英. 改进PSO算法在软件测试数据生成中的应用[J]. J4, 2012, 34(1): 86-89.
[13]	牟永敏，姜宇，张志华. 软件自动化测试中热点路径的研究[J]. J4, 2011, 33(6): 79-83.
[14]	施寅生，王峰，齐璇. 一种新颖的Web服务安全性测试方法[J]. J4, 2010, 32(9): 81-83.
[15]	周志远, 张大方, 缪力. 基于Java内存模型的并发程序模型检测[J]. J4, 2010, 32(3): 111-114.