在软件开发过程中,回归测试效率是决定项目进度快慢及是否能成功交付的重要因素。测试员一般采用重测部分的测试策略来提高软件回归测试效率,进而缩短测试时间,节省测试费用。当源代码修改后,仅选择那些跟源代码变化相关的测试用例集进行回归测试一直是软件测试领域的一个研究难点。现有针对测试用例集约简问题的技术主要分为非需求驱动和需求驱动的方法。本文提出了基于函数切片的测试用例集约简算法,集中研究仅与源代码变化相关的测试用例集约简问题,采用两步策略来获取跟源代码变化相关的软件回归测试用例集,尽量减少回归测试用例数量。主要工作如下：首次将函数切片及节点依赖等概念应用于测试用例集约简问题上,并针对该问题提出函数影响域的概念,通过对源代码进行分析,获取嵌入式软件中函数间的相互关系,描绘出函数依赖图,继而从变更函数着手,根据函数依赖图,找到变更函数的函数影响域,利用函数切片算法FunctionSlice得到切片依赖图,算法DrawDependence对函数切片依赖图进行计算得出节点依赖图,根据节点依赖图最终得到一个测试用例初集。然后提出基于覆盖需求集与覆盖空白集间组合关系的测试用例集约简算法,利用该算法对根据函数切片思想获取的测试用例初集进行进一步约简,剔除在变更函数影响域中的重复测试及重新测试用例集,得到更简约的软件回归测试用例最终集。最后,本文利用函数切片思想对嵌入式软件系统ATM模拟器进行回归测试用例集约简实验,实验结果表明,将通过以上方案获得的回归测试用例最终集进行软件系统回归测试,一定程度上提高了回归测试效率,节省了测试时间与成本。