组合测试旨在检测由影响软件系统的各种因素之间相互作用引起的潜在故障。在执行组合测试时,通常的步骤是首先生成一组测试用例来覆盖每个可能引发故障的交互,接着在检测到故障后识别导致故障的交互。尽管这种执行方法简单明了,但有研究表明在实践中并不是理想的选择。这是由于在测试用例生成阶段,测试人员希望测试用例集不仅能够对组件中某些关键参数间的交互关系进行全面的检测,而且尽可能生成较少的测试用例集;在缺陷定位阶段,测试人员希望在生成和执行所有的测试用例之前能够确定导致软件失效的根本原因,因为早期识别出导致失效的交互可以指导剩余的测试用例生成,从而避免生成许多不必要和无效的测试用例。针对以上目标,本文从测试用例生成和缺陷定位技术两个方面展开研究,具体研究成果如下:首先,论文提出了一种基于in-parameter-order（IPO）算法的可变力度测试用例生成方法。采用布尔规约集中20条布尔规约表达式及其变异体作为单一水平系统以及西门子程序集中5个程序作为混合水平系统,对IPO算法中两个策略赋予具体定义,接着通过分析比较得出最优策略组合,在此策略组合下的IPO算法应用于可变力度覆盖表生成中,在所需测试用例集数目与执行时间上较其它可变力度覆盖表生成算法有较好的效果,进一步通过实验结果证实可变力度覆盖表在错误检测能力方面优于固定力度覆盖表。其次,论文提出了一种基于错误定位表ELA的自适应缺陷定位方法,此方法允许生成和识别过程相互交互。因此,生成和识别阶段都将更加有效和高效地完成。采用布尔规约集中20条布尔规约表达式及其变异体中具有安全值的表达式作为实验对象进行了一系列实证研究,以缺陷定位方法所需的整体成本、查全率、查准率以及综合评价指标作为评估指标,结果表明此方法可以比传统非自适应方法更快地定位导致故障的交互,同时比基于FIC算法的自适应方法所需的总体成本更少。