软件回归测试是保障软件质量的重要手段。软件演化的代码变化可能导致旧版本的测试用例不能直接在新版本软件上复用,降低了回归测试的效率。测试用例修复为测试用例复用提供了一种有效的解决方案。JAVA单元测试用例修复是近年来回归测试研究的热点问题之一。基于搜索的算法因其通用性好、求解速度快等优点,已被应用于JAVA单元测试用例自动修复中。通过在新版本软件中搜索可以用来修复单元测试用例的方法序列,对单元测试用例进行修复,使其可在新版本软件上执行。然而,现有的修复序列生成方法以待修复测试用例的出错点为修复点,从测试用例的入口方法开始,通过在新版本软件中搜索可用来修复的方法/全局变量等,向下逐步生成修复序列,对出错点进行修复。该方法未考虑测试用例出错点之间的依赖关系,而且修复序列生成缺乏目标指导,导致修复序列的生成效率较低。为提高JAVA单元测试用例修复效率,本文提出一种基于A*搜索的JAVA单元测试用例修复及并发优化方法。通过分析测试用例出错点之间的依赖关系,尽量选取不依赖其它出错点的出错点作为待修复点,确定修复目标;从修复目标开始,向上搜索新版本软件中的可用于修复的方法/全局变量等,直到测试用例的入口方法,生成修复序列。搜索过程同时考虑修复序列对旧版本测试用例的影响以及修复序列内部的数据依赖关系,计算A*估价函数,以指导搜索过程。在此基础上,依据修复序列对测试用例进行修复,尽可能保留占版本软件测试用例中完好的方法、参数及其使用关系,以保留原始测试用例语义及测试意图。此外,本文对修复序列生成及测试用例修复进行了并发优化,通过重叠CPU计算和IO操作、利用CPU并发计算能力,进一步缩短了测试用例修复花费的时间。为评估本文测试用例修复方法及并发优化的有效性,以4个开源程序不同版本的测试用例为对象,对旧版本程序的测试用例进行修复,使其在新版本程序上复用。实验表明,与现有的测试用例修复方法相比,本文所提修复方法能够在保证测试用例修复成功率的情况下,缩短修复时间,提高修复效率。对本文修复方法的并发优化,减少了 60%的修复时间,进一步提高了系统并发处理能力,提升CPU使用率,提高了修复效率。