中文摘要：

在整个软件开发周期中,软件测试占软件开发和维护成本的一半以上,而软件错误定位是一个最困难,最耗时的任务.错误定位技术以定位软件中的错误代码为目的,通过在待测程序上运行合适的测试用例的基础上,分析并定位错误语句.由于错误定位的精度高度依赖于选择的测试用例,测试用例的数量和质量是决定错误定位的成本和有效性的关键因素,因此,面向错误定位选择有效的测试用例,不仅有助于分析软件错误产生的原因,还能极大地提高软件错误定位的效率.首先对面向错误定位的测试用例约简方法进行了分类,并对各类测试用例约简方法进行了分析和总结,进而指出了其中存在的问题和未来的研究方向.

英文摘要：

Software testing run through the entire software development cycle, which consumes more than 50% of the devel- opment and maintenance effort. Fault localization is the most difficult and time - consuming task. Aimed at locating faults in software,fauh- localization approach locates faults by running suitable test cases. The effectiveness of fault localization highly depends on the test cases,and the quantity and quality of the test cases are to demine the cost and effectiveness of fault localization. Thus, selecting suitable test cases is helpful to understanding why a faulty statement cause failure and im- proving the efficient of fault localization. In this paper, the test cases reduction approach oriented to fault localization is clas- sified, and the different methods of test cases reduction approach are analyzed and summarized. After that, the paper points out the existing problems and the future research direction.