用智能规划解空间树法生成测试数据

【摘要】：讨论了软件测试中常用的两因素组合覆盖测试方法。针对该方法求解困难,并考虑系统中各种因素以及因素间的制约关系对解空间树法生成测试数据产生的影响,提出了采用基于智能规划的解空间树法来生成测试数据。该方法将所有的可用测试数据生成为一棵解空间树,通过搜索找到一条从根节点到叶节点的路径即一条测试数据。实验结果表明,该方法可以更好地生成覆盖面大且规模较小的测试用例集,实现对测试参数的两因素组合覆盖,从而解决了传统解空间树法由于不考虑参数间的制约关系而无法求得最简测试数据集或得到的数据集不完全的问题。将该数据生成方法应用于空间相机软件测试中提高了生成有效测试用例的效率和准确度,对测试起到了很好的指导作用。