随着软件技术应用的不断扩展,软件的复杂度也越来越高,这样对于软件可靠性的保证也越来越重要,对于一些大型的软件,由于人力、资源和时间的限制,对于测试自动化的研究也是十分必要的。组合测试是一种常用的而且比较有效的功能测试方法,基于以上的问题本文研究了参数组合覆盖测试用例自动生成技术。IPO算法是一种重要的成对组合覆盖测试用例自动生成方法,IPOG算法是IPO算法的一种扩展算法,它可以产生多维组合覆盖测试用例,但是IPOG算法需要列举出所有的未被覆盖的组合,随着覆盖的强度和参数的个数的不断增加,算法所需要列举出的未被覆盖的组合的数目是非常大的。为了解决上述问题,本文将IPOG算法与一种迭代式的构造方法相结合,对IPOG算法进行了改进,改进后的算法所需要列举出的未被覆盖的组合的规模得到了有效的控制,提高了IPOG算法的性能。组合覆盖测试用例自动生成问题是一个NP问题,目前大部分的研究都是采用启发式的方法来解决。但是大部分的启发式生成方法都要对未被覆盖组合的集合进行遍历,当参数的数目和覆盖的强度很大时,未被覆盖组合集合的规模是非常巨大的,这样算法的性能急剧的下降,为了解决上述问题,本文提出了一种基于未被覆盖组合集合的成对组合覆盖测试用例自动生成算法,该算法在时间性能上获得了比较大的改进。同时将该算法扩展为多维组合覆盖测试用例自动生成算法,并且通过实验将该算法与其它算法进行了比较分析,证明了算法具有比较高的时间性能。在上述理论研究的基础上,本文对这个新提出的算法在实践中的应用也做了深入的研究。本文将该算法应用到一个智能信息发布系统中,结合系统本身的需求,产生了比较理想的应用效果。