自动化软件错误定位技术研究进展.pdfVIP

第 34卷 第 8期 计 算 机 学 报 Vo1．34 No．8 2011年 8月 CHINESEJOURNALOFCOMPUTERS Aug．2011 自动化软件错误定位技术研究进展 虞 凯” 林梦香”3) (北京航空航天大学软件开发环境国家重点实验室 北京 100191) ’(北京航空航天大学计算机学院 北京 100191) ”(北京航空航天大学机械工程及 自动化学院 北京 100191) 摘 要 调试过程中代价最昂贵和最耗时的活动之一就是定位错误．为了辅助开发人员进行程序错误的定位和修 正，自动化错误定位技术通过对源程序、测试结果以及各种程序行为特征信息的计算分析，给出造成故障的软件缺 陷在源代码中的可能位置．文中对现有错误定位技术进行了分类，介绍了各种代表性技术的原理以及建模方法，并 给出r常用的评测基准集和评价标准 ，最后还指出了若干值得进一步研究的方向． 关键词 错误定位；自动化调试；程序分析；自适应测试 中图法分类号 TP306 DOI号 ：10．3724／SP．J．1016．2011．01411 AdvancesinAutomaticFaultLocalizationTechniques YU Kai’ LIN Meng—Xiang ’。 ”(StateKeyLaboratoryofSoftwareDevelopmentEnvironment，BeihangUniversity，Beijing 10O191) (SchoolofComputerScienceandEngineering，BeihangUniversity，Beijing 100191) (SchoolofMechanicalEngineeringandAutomation，BeihangUniversity，Beijing i00191) Abstract Oneofthemostexpensiveandtime—consumingactivitiesofthedebuggingprocessis locatingthefaults．ToguidethedeveloperstOlocateandcorrectprogram errors，automaticfault localizationtechniquesidentifypossiblelocationsoffaultsbyanalyzingthesourcecode，testout— comesandvariousprogram spectra．Thisworkclassifiescurrenttechniquesandintroducesprinci— piesandmodelsofrepresentativeones．Somewidely—usedbenchmarksandevaluationmetricsare provided．Finally，someon—goingresearchissuesarediscussed． Keywords faultlocalization；automateddebugging；program analysis；adaptivetesting 理解程序的功能、实现 、结构 、语义 以及相关的失败 1 引 言 执行的特点．通常调试任务只能由程序 的开发人员 来完成，其它人员难以胜任 ，错误定位过程中的任何 为 了保证软件开发 的质量 ，工业界在软件测试 改进都可以大大降低调