基于对数几率回归的函数级软件缺陷定位

doi:10.3969/j.issn.1006-2475.2018.07.019

计算机与现代化

基于对数几率回归的函数级软件缺陷定位

（南京航空航天大学计算机科学与技术学院，江苏南京211106）

收稿日期:2017-11-23 出版日期:2018-08-23 发布日期:2018-08-27
作者简介:周明泉（1993-），男，江苏泰兴人，南京航空航天大学计算机科学与技术学院硕士研究生，研究方向：软件缺陷定位；江国华（1963-），男，江苏南京人，副教授，硕士，研究方向：软件工程，软件测试，嵌入式系统及应用。

LogisticRegression-basedSoftwareFaultLocalizationinFunctionLevel

(CollegeofComputerScienceandTechnology,NanjingUniversityofAeronauticsandAstronautics,Nanjing211106,China)

Received:2017-11-23 Online:2018-08-23 Published:2018-08-27

摘要/Abstract

摘要： 现有的基于程序频谱的缺陷定位方法是通过利用语句覆盖信息计算可疑度从而确定其检查次序的，但在系统测试时，待定位对象代码量庞大，导致这类方法效果不佳。针对以上情况，提出一种基于对数几率回归的函数级别软件定位方法，其主要是分析失败测试用例的子系统和模块的执行信息，区分缺陷根源互异的失败测试用例，缩小定位范围；依次进行模块级别和函数级别的缺陷定位，计算每个模块和函数与失败测试用例的关联度，根据可疑值确定检查次序。实验表明，提出的方法能够有效缩小缺陷定位范围，提高缺陷函数的定位效率。

关键词: 缺陷定位, 系统测试, 对数几率回归

Abstract: Themethodoffaultlocalizationbasedonspectrumdeterminesthecheckorderbycalculatingthesuspicious
ofthecoverageinformationofstatements.However,duringthesystemtest,thesizeoftheobjecttobelocatedislarge,whichleadstothepooreffectofthosemethods.Thispaperproposedamethodtolocatethefunctionsfaultsduringsystemtest.Inordertonarrowtherangeoflocation,weanalyzedtheexecutioninformationoffailedtestcasessubsystemandmodule,anddistinguishedthefailedtestcaseswithdifferentfaults.Thecorrelationdegreeiscalculatedforeachmoduleandfunction,andtheorderoffunctionstobecheckedisdeterminedbylocatingthefaultsatmodulelevelandfunctionlevelinsequence.Theexperimentsshowthattheproposedmethodcanreducetherangeoffaultlocalizationandimprovetheefficiencyoffaultlocalization.

Key words: faultlocalization, systemtest, logisticregression

中图分类号:

TP311

周明泉，江国华. 基于对数几率回归的函数级软件缺陷定位[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2018.07.019.

ZHOUMing-quan,JIANGGuo-hua. LogisticRegression-basedSoftwareFaultLocalizationinFunctionLevel[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.07.019.

参考文献

［1］AgrawalH,HorganJR,LondonS,etal.Faultlocalizationusingexecutionslicesanddataflowtests［C］//IEEEInternationalSymposiumonSoftwareReliabilityEngineering.1995:143-151.
［2］陈翔,鞠小林,文万志,等.基于程序频谱的动态缺陷定位方法研究［J］.软件学报,2015,26(2):390-412.
［3］KimJ,ParkJ,LeeE.Anewspectrum-basedfaultlocalizationwiththetechniqueoftestcaseoptimization［J］.JournalofInformationScience&Engineering,2016,32(1):177-196.
［4］ZhangXiaohong,WangZiyuan,ZhangWeifeng,etal.Spectrum-basedfaultlocalizationmethodwithtestcasereduction［C］//IEEEConferenceonComputerSoftwareandApplications.2015:548-549.
［5］ZhangPeng,MaoXiaoguang,LeiYan,etal.FaultlocalizationbasedondynamicslicingviaJSliceforJavaprograms［C］//IEEEInternationalConferenceonSoftwareEngineeringandServiceScience.2014:565-568.
［6］MaoXiaoguang,LeiYan,DaiZiying,etal.Slice-basedstatisticalfaultlocalization［J］.JournalofSystemsandSoftware,2014,89(1):51-62.
［7］文万志,李必信,孙小兵,等.一种基于层次切片谱的软件错误定位技术［J］.软件学报,2013,24(5):977-992.
［8］曹鹤玲,姜淑娟,鞠小林,等.基于动态切片和关联分析的错误定位方法［J］.计算机学报,2015,38(11):2188-2202.
［9］GongDandan,WangTiantian,SuXiaohong,etal.Statedependencyprobabilisticmodelforfaultlocalization［J］.Information&SoftwareTechnology,2015,57(1):430-445.
［10］CasanovaP,SchmerlB,GarlanD,etal.Architecture-basedrun-timefaultdiagnosis［C］//EuropeanConferenceonSoftwareArchitecture.2011:261-277.
［11］CasanovaP,GarlanD,SchmerlB,etal.Diagnosingarchitecturalrun-timefailures［C］//IEEESoftwareEngineeringforAdaptiveandSelf-ManagingSystems.2013:103-112.
［12］宗芳芳,黄鸿云,丁佐华.基于二次定位策略的软件故障定位［J］.软件学报,2016,27(8):1993-2007.
［13］叶俊民,何印标,陈曙,等.基于分层程序频谱的软件故障定位方法研究［J］.小型微型计算机系统,2015,36(9):1953-1957.
［14］LiuCheng,WongHua-san.Structuredpenalizedlogisticregressionforgeneselectioningeneexpressiondataanalysis［J］.IEEE/ACMTransactionsonComputationalBiology&Bioinformatics,2017:doi:10.1109/TCBB.2017.2767589.
［15］YanLixin,HuangZhen,ZhangYishi,etal.DrivingriskstatuspredictionusingBayesiannetworksandlogisticregression［J］.IETIntelligentTransportSystems,2017,11(7):431-439.
［16］NishiuraK,ChoiEH,MizunoO.Improvingfaultyinteractionlocalizationusinglogisticregression［C］//IEEEInternationalConferenceonSoftwareQuality,ReliabilityandSecurity.2017:138-149.
［17］YangYaoqing,GroverP,KarS.Fault-tolerantdistributedlogisticregressionusingunreliablecomponents［C］//2016the54thAnnualAllertonConferenceonCommunication,Control,andComputing.2017:940-947.

[1]	林威. 基于自监督学习和数据回放的新闻推荐模型增量学习方法[J]. 计算机与现代化, 2023, 0(12): 1-6.
[2]	柴荔, 王萧, 龚嘉豪, 汪洋, 吉顺慧, 张鹏程. 面向供应链的共识算法研究综述[J]. 计算机与现代化, 2023, 0(11): 22-27.
[3]	王重阳, 庄毅. 基于SDN和改进CSA算法的多作业集群的负载均衡算法[J]. 计算机与现代化, 2023, 0(11): 28-35.
[4]	王光辉, 程功旭, 李青. 基于区块链技术的电力物资共享云仓设计[J]. 计算机与现代化, 2023, 0(10): 99-106.
[5]	沈加炜, 陆一鸣, 陈晓艺, 钱美玲, 陆卫忠, . 基于深度学习的人体行为检测方法研究综述[J]. 计算机与现代化, 2023, 0(09): 1-9.
[6]	顾成伟, 丁勇, 李登华. 基于计算机视觉的工业厂区人员安全警戒系统[J]. 计算机与现代化, 2023, 0(09): 20-26.
[7]	刘瑞雪, 李文, 刘芳, 杜守国. 用于具有缺失值的时间序列预测的张量自回归补全算法[J]. 计算机与现代化, 2023, 0(09): 51-58.
[8]	毛明扬, 徐胜超. 面向粒子群优化BP神经网络的粗糙集连续属性离散化算法[J]. 计算机与现代化, 2023, 0(09): 115-119.
[9]	陈嘉敏, 张伯泉, 麦海鹏. 基于特征融合的海马体分割[J]. 计算机与现代化, 2023, 0(08): 1-6.
[10]	申诗凡, 王立松, 王鑫梦, 秦小麟. 面向多机器人系统的元组空间协同模型[J]. 计算机与现代化, 2023, 0(08): 98-106.
[11]	钟松影. 基于关联规则Apriori算法的纺织原料成本预警[J]. 计算机与现代化, 2023, 0(07): 43-43.
[12]	钟林峰, 李彦锋, 张桂鹏, 刘文印. 基于区块链的去中心化网络购物数据共享方案[J]. 计算机与现代化, 2023, 0(07): 61-68.
[13]	陆伟强. 基于微服务的民机工业软件架构设计[J]. 计算机与现代化, 2023, 0(07): 73-78.
[14]	张军, 苏文浩. 基于LZO的Hadoop文件归档优化方法[J]. 计算机与现代化, 0, (): 1-6.
[15]	刘佩. 基于数据挖掘的医保控费系统[J]. 计算机与现代化, 2023, 0(06): 89-94.

基于对数几率回归的函数级软件缺陷定位

LogisticRegression-basedSoftwareFaultLocalizationinFunctionLevel

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价