关于两两测试的研究

表2 强度为二的测试用例集
上表中任意取两列所对应的因素的水平值的可能配对都被覆盖一次,满足了Pairwise Testing所要求的测试覆盖,只需要9条测试用例。如果我们考虑这些因素所有可能取值的所有组合,也即所有因素的笛卡尔积,那么就需要3*3*3 = 27条。
Pairwise Testing是个大家族,按照所基于的理论背景不同,可以分为计算机科学的方法和数学的方法两大类。计算机科学的方法都是基于启发式算法,不能得到最优解,典型代表是Jenny、PICT和TVG。数学方法的典型代表是Orthogonal Arrays,虽然能在一些特定的场合得到最优解,但受限于数学基础的理论限制而无法应用于所有场合。本文的重点便是介绍基于Orthogonal Arrays的Pairwise Testing的理论基础,在综合实践项目中的应用,以及对该方法的评估。
2. Orthogonal Arrays
Orthogonal Arrays(也称正交表,以下用该术语)来源于统计学领域的试验设计,最初由Robert Mandl应用于编译器的测试[2],之后由Alan W. Williams和Robert L. Probert进行过比较详尽的介绍[3]。本文关于正交表的数学基础的叙述主要参考了杨子胥的《正交表的构造》[4]。
上文中计算图书订单折扣价的例子其实直接应用L9 (3)正交表(如表3所示)便可得到,其中L指代正交表,9代表测试用例的数目,3代表因素的水平数为3,上标3表示因素数为3。只需将各因素对应的水平值映射到正交表便可得到表2的结果。

表3 L9 (3)正交表
3
为对正交表的形式有直观的初步印象,下面列出几个常见的正交表。
A test generation strategy for pairwise testing_专业资料。AbstractDPairwise ... approach to generating a pairwise test set is to use orthogonal arrays. ...
田口方法简介 69页 免费 Pairwise Testing - Ortho... 19页 1财富值... Association schemes for ordered orthogonal arrays and (t,m,s)-nets W. ...
Pairwise Testing称为“成对测试”、“两两测试” 或者“结对测试”; ?和Pairwise Testing类似的还有“Combinatorial Method”、“Orthogonal Arrays”、“All-Pairs ...
Faster algorithms for generating covering arrays [5... a Test Generation Strategy for Pairwise Testing....Mandl. Orthogonal Latin squares: An application of...
33 2.03.02 Pairwise / Orthogonal Arrays Testing ... 34 2.03.03 Combinatorial...60 Chapter 4: Instructional Design and Evaluation Strategy for Domain Te...
Orthogonal arrays provide a technique for selecting a subset of test cases with the following properties: –––– It guarantees testing the pairwise ...
Orthogonal arrays provide a technique for selecting a subset of test cases with the following properties: –––– It guarantees testing the pairwise ...
热门文档