期刊文献+

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

A fault localization approach using multivariate Logistic regression model
下载PDF
导出
摘要 缺陷定位是软件开发过程的重要环节。充分利用程序的结构特征和行为特征有助于提高缺陷定位效率。提出一种基于多变量Logistic回归分析的缺陷定位框架,用于软件演化时对新版本程序进行类方法级别的缺陷定位。首先设计一组度量结构特征和行为特征的指标,通过静态分析和测试程序搜集并构建旧版本程序的特征数据集,同时从缺陷跟踪系统获取旧版本缺陷信息;其次,基于所得特征数据集和缺陷信息,应用单变量分析筛选出度量指标中与缺陷显著相关的指标,随后用选中的显著指标展开多变量分析,训练多变量Logistic模型;最后,基于选出的显著指标搜集并构建新版本程序的特征数据集,运用得到的Logistic模型预测每个类方法的出错概率,进而按出错概率降序检查类方法以定位错误。基于一组开源程序进行缺陷定位实证研究,结果表明,多变量Logistic模型可以提高缺陷定位的效率。 Fault localization plays an important role in software development. Combining both con- struction 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 de- signed metrics of program construction features and behavior characteristics. Meanwhile, the fault infor- mation of old version is obtained from the bug tracking system. Secondly, a univariate analysis is per- formed to select the metrics that are significantly related to fault, and then we train the multivariate Lo- gistic model on the selected metrics with the constructed feature data set and the tracked fault informa- tion. 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.
出处 《计算机工程与科学》 CSCD 北大核心 2014年第10期1952-1960,共9页 Computer Engineering & Science
基金 国家自然科学基金资助项目(61202006 61340037) 中央高校基本科研业务费专项资金资助项目(2013QNB17) 江苏省高校自然科学研究资助项目(12KJB520014) 江苏省研究生培养创新工程资助项目(CXZZ12_0935)
关键词 缺陷定位 多变量Logistic分析 软件度量 软件测试 fault localization multivariate logistic analysis software measurement software testing
  • 相关文献

参考文献32

  • 1Wong W E,Debroy V.A survey of software fault localization[R].Dallas UTDCS-45-09,Dallas:Department of Computer Science,University of Texas,2009.
  • 2Jones J A,Harrold M J.Empirical evaluation of the Tarantula automatic fault-localization technique[C]∥Proc of the20th IEEE/ACM International Conference on Automated Software Engineering(ASE’05),2005:273-282.
  • 3Zhang 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.
  • 4Gyimó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.
  • 5Weiser M.Programmers use slices when debugging[J].Communications of the ACM,1982,25(7):446-452.
  • 6Zhang X,Gupta N,Gupta R.Locating faulty code by multiple points slicing[J].Software:Practice and Experience,2007,37(9):935-961.
  • 7鞠小林,姜淑娟,张艳梅,董国伟.软件故障定位技术进展[J].计算机科学与探索,2012,6(6):481-494. 被引量:22
  • 8Basili 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.
  • 9Ayewah 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.
  • 10King J C.Symbolic execution and program testing[J].Communications of the ACM,1976,19(7):385-394.

二级参考文献53

  • 1徐宝文,聂长海,史亮,陈火旺.一种基于组合测试的软件故障调试方法[J].计算机学报,2006,29(1):132-138. 被引量:38
  • 2Mandl R. Orthogonal latin squares: An application of experimental design to compiler testing. Communications of the ACM, 1985, 28(10): 1054-1058.
  • 3Brownlie R, Prowse J, Phadke M. Robust testing of AT&T PMX/StarMail using OATS. AT&T Technical Journal, 1992, 71(3): 41-47.
  • 4Cohen D M, Dalal S R, Fredman M Let al. The AETG system: An approach to testing based on combinatorial design. IEEE Transactions on Software Engineering, 1997, 23 (7): 437 -444.
  • 5Tung Y W, Aldiwan W S. Automating test case generation for the new generation mission software system//Proceedings of the IEEE Arospace Conference, Big Sky, MT, USA, 2000:431-437.
  • 6Colbourn C J, Cohen M B, Turban R C. A deterministic density algorithm for pairwise interaction coverage//Proceedings of the IASTED International Conference on Software Engineering (SE 2004). Innsbruck, Austria, 2004:345-352.
  • 7Bryce R C, Colbourn C J. The density algorithm for pairwise interaction testing. Software Testing, Verification and Relia bility, 2007, 17(3): 159-182.
  • 8Bryce R C, Colbourn C J. A density-based greedy algorithm for higher strength covering arrays. Software Testing, Verification and Reliability, 2009, 19(1): 37-53.
  • 9Tai K C, Lef Y. A test generation strategy for pairwise testing. IEEE Transactions on Software Engineering, 2002, 28(1): 109-111.
  • 10Lei Y, Kacker R, Kuhn D R, Okun V, Lawrence J. IPOG: A general strategy for t-way software testing//Proceedings of the 14th Annual IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS2007). 2007:549-556.

共引文献38

同被引文献14

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部