软件调试中多错误定位的算法的研究.pdfVIP

中文摘要 摘要 软件的测试、调试和验证占据了软件开发过程中的绝大部分的开销。这很大 程度上是由于这个过程需要很多的人员参与，尤其是诊断出导致执行测试用例失 效的错误。定位软件中的错误直接影响了软件的有效性，修正软件中的错误直接 影响了软件的可靠性。所以能够自动诊断错误的技术势必可以帮助开发者提高软 件的有效性，大大节约开发成本。近些年来，很多专家学者都在从事研究错误定 位技术，并且提出了多种方法，广泛地应用在软件工程自动化领域。基于程序谱 Fault 的软件错误定位技术SFL(Spectrum．Based 级的诊断技术。SFL通过运行大量测试用例，比较程序谱的成功测试用例运行和 失效测试用例运行的差异来进行错误诊断，定位出有问题的语句。SFL能够处理 实验程序，它通过减少调试过程中的时间开销而缩短了测试．诊断．修正循环。但是 现实中仍然存在着各种各样的程序错误使得SFL技术得不到很好的效果。 本论文归纳了关于SFL的技术的发展，提出了一种改进的运用程序运行时依 赖关系的多错误定位技术，它关心的是程序的数据依赖和控制依赖，而不关心语 句等的覆盖信息，具体过程是通过插装程序、运行测试用例得到程序的动态的依 赖信息，根据这依赖信息建立程序模型，计算各个依赖的可疑值，再用本文提出 的方法得出语句的可疑值，来帮助调试人员定位程序中多个错误并修改错误。 本论文在WET工具和LOUPE代码基础上实现了程序多错误定位算法。使用 Siemens套件作为试验用的程序，用本文提出的方法与多个现有的程序错误定位技 术进行分析比较得到本文方法的效果。结果表明，本文提出的多错误定位方法相 对于其他的定位方法有很好的定位效果，具有一定的实际应用价值。 关键词：软件调试；多错误定位；程序谱；数据依赖／控制依赖 英文摘要 ABSTRACT andverificationofsoftwareaccountedforthe of vast Testing，debugging majority theCostofthemflware is duetothe developmentprocess．Tllislargely processrequires alotofstafftotake thefaultswhichleadtothe partin，especiallydiagnosed谢t}l executionoftestcases thefaultsinsoftwarehasadirect onthe failed．Locating impact effectivenessofsoftwareand thefaultsinsoftwarehasadirect onthe correcting impact ofthe whichcan reliabilitysoftware．Therefore，technology automaticallydiagnose faultsboundto the is ofthe helpdevelopersimprovequality software，andsignificant