【摘要】 软件系统是一个复杂的逻辑系统,有很多因素可能影响系统的正常运行,组合测试可以对这些因素及其相互作用可能对系统产生的影响进行检测.针对一类只在相邻因素间存在相互作用的系统,文中提出了相邻因素组合测试的概念,分别给出了相邻因素两两(二维)组合覆盖表、相邻因素N(N2)维组合覆盖表和多重维数相邻因素组合覆盖表的生成算法,并证明了3个算法均可以生成数量最优的相邻因素组合测试用例集.最后通过实际应用场景,分析了相邻因素组合测试的应用价值.更多还原

【Abstract】 As a complex logic system, software may be affected by many factors. Combinatorial testing can detect the faults triggered by these factors and their interactions. For one kind of software in which the interactions only exist between neighbor factors, this paper represents the concept of neighbor factors combinatorial testing, and describes the covering array generation algorithms for neighbor factors pair-wise (N=2) coverage, neighbor factors N -way (N ≥2) coverage and variable strength neighbor factors coverage, then proves that the test suites generated by these three algorithms are optimal. Finally the authors analyze a practical application scene, which shows that neighbor factors combinatorial testing is very practical.更多还原