基于变异软件错误定位方法研究综述.docVIP

基于变异软件错误定位方法研究综述 　　摘要：软件调试横跨整个软件开发周期，而错误定位是软件调试中最困难、最耗时的任务之一。针对软件自动化调试的需求和应用背景，本文介绍了变异分析以及错误定位相关的国内外研究现状，选择了具有较高的错误定位精度的基于变异分析的软件错误定位方法进行研究，并对已有的基于变异分析的软件错误定位方法做出了分析和比较。最后，对未来的研究方向进行了展望。 　　关键词： 软件调试； 变异分析； 错误定位 　　中图分类号： TP311 　　文献标志码： A 　　文章编号： 2095-2163（2017）05-0157-05 　　Abstract： Software debugging is across the entire software development cycle， and faultlocalization is one of the most difficult and timeconsuming task in software debugging. For automatic software debugging requirements and application background， this paper analyses the research status of mutation analysis and fault location in China and abroad； after that， chooses to study the mutaitonbased fault localization as it has higher fault location accuracy. Then the paper makes the detailed analyses and comparisons on previous researches of mutaitonbased fault localization. At last， the paper looks into the research priorities in future. 　　Keywords： software debugging； mutation analysis； fault localization[HK][HJ] 　　0 引言 　　错误定位是指有效识别导致程序测试执行失败的缺陷或问题，以定位软件中的错误代码为目的，可通过在待测程序上运行合适的测试用例，分析并定位错误语句。这一过程通常需要人为理解待测程序的复杂的内部逻辑，以及辨识通过和失败的测试之间的不同原因，因此错误定位技术是软件调试中最具挑战性与开拓性，且对操作人员要求达到高等技能水平的任务之一。由于人为进行错误定位开销巨大[1]，自动化、高效可靠、且精准可达的错误定位方法研究工作则具有重大的理论意义和实用价值。 　　然而，虽然软件测试是减少软件错误、提高软件质量的一种重要手段，但是因为程序中的某些语句或分支仅在一些极端情况或满足特定条件时才能执行，同时某些影响程序的环境因素又往往是不可预见的，所以完备的测试几乎是不可能的，也是不现实的。随着软件规模越来越大、逻辑越来越复杂，测试有时很难覆盖程序中所有可能的执行分支，以致几乎不可能在程序测试过程中发现所有的问题。另外，虽然目前已有很多自动化软件测试工具，软件调试却大多采用设置断点等人工分析的方法，人工定位错误不仅极其耗时，而要准确定位软件中的错误则更是需要对其现存各种困难的长足突破。因此，如何有效检测并快速准确地定位软件错误，即已成为目前亟需解决的一个重要的科学问题。 　　[JP2]迄今为止，已有很多不同的软件错误定位方法，例如基于语句覆盖的方法、基于程序状态的方法和基于程序依赖关系的方法等等。其中，基于语句覆盖的错误定位方法[1]（Coverage-based Fault Location， CBFL）得到了广泛的研究，该方法通过在待测程序上运行一个测试套件，程序谱，也就是研究项目实体（程序语句[2-4]或程序分支[5]）的覆盖情况，以及记录测试用例执行结果（成功，或失败）。这种错误定位技术根据覆盖情况可为每个实体计算可疑度作为其可能是一个错误的衡定依据。实体可疑度从高到低排序形成一个列表从而提供给开发人员用于定位错误实体。基于程序谱（语句覆盖）的错误定位方法研究主要集中在设计新的可疑度计算公式[6-9]，进行公式最优化的理论分析和公式的层次结构的分析[10-12]等方面。然而，这里所指的程序谱，仅仅是待测程序控制流和测试用例执行结果的结合，由于高度依赖测试用例在程序语句上的覆盖信息，对其准确性也存在着一定质疑[13]。随着错误定位研究的不断发展，提高错误定位的