文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > Pairwise Testing - Orthogonal Arrays Strategy
侵权投诉

Pairwise Testing - Orthogonal Arrays Strategy

关于两两测试的研究

2.3 二水平正交表与哈达马矩阵

二水平正交表简记为Ln(2m),其任两列所构成的完全对为(1,1), (1,2), (2, 1), (2, 2)。每个水平对出现λ= n/4次,于是n = 4λ,因此二水平正交表的行数是4的倍数。为了便于构造二水平正交表,将二水平正交表的两个水平1,2改用1,-1。在数学上可以证明如下定理:

Pairwise Testing - Orthogonal Arrays Strategy

对于以1、-1为元素,任两列正交的矩阵又称为哈达马(Hadamard)矩阵

Pairwise Testing - Orthogonal Arrays Strategy

,简称哈阵。哈阵具有以下几个重要的性质,即交换任意两行或任意两列后仍为哈阵;用-1乘任意一行或任意一列后仍为哈阵。基于这些性质可以把第一列变为全一列,称变换后的哈阵为标准哈阵,并把这个过程称为标准化。那么哈阵与二水平正交表有何联系呢?数学上可以证明:

Pairwise Testing - Orthogonal Arrays Strategy

因此构造二水平正交表的问题便可转化为构造哈阵。

在介绍哈阵的构造方法之前,首先介绍矩阵直积的概念。设A,B分别为n×m与s×t的矩阵,将A的每个元素都乘以B

Pairwise Testing - Orthogonal Arrays Strategy

得到的ns×mt矩阵叫做A与B的直积。下图展示了直积运算的例子。

图1 直积运算

数学上可以得出如下关于哈阵的结论:

Pairwise Testing - Orthogonal Arrays Strategy

这样便可由简单的哈阵,利用直积,逐步造出高阶哈阵来。比如: 利用直积可造出2s阶哈阵,标准化后去掉全1列便是对应的二水平正交表。下图展示了H4的构造过程:

上一页第6页

你可能喜欢

热门文档

相关文档

  • A test generation strategy for pairwise testing

    A test generation strategy for pairwise testing_专业资料。AbstractDPairwise ... approach to generating a pairwise test set is to use orthogonal arrays. ...

  • ...schemes for ordered orthogonal arrays and_免费下...

    田口方法简介 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 ...

  • Abstract Pseudo-Exhaustive Testing

    Faster algorithms for generating covering arrays [5... a Test Generation Strategy for Pairwise Testing....Mandl. Orthogonal Latin squares: An application of...

  • Domain Testing Divide & Conquer

    33 2.03.02 Pairwise / Orthogonal Arrays Testing ... 34 2.03.03 Combinatorial...60 Chapter 4: Instructional Design and Evaluation Strategy for Domain Te...

  • Ch9-FunctionalTesting

    Orthogonal arrays provide a technique for selecting a subset of test cases with the following properties: –––– It guarantees testing the pairwise ...

  • Ch9-FunctionalTesting

    Orthogonal arrays provide a technique for selecting a subset of test cases with the following properties: –––– It guarantees testing the pairwise ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email