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

Pairwise Testing - Orthogonal Arrays Strategy

关于两两测试的研究

别的元素来代替这些数码),如果A的任两列都搭配均衡,则称A是一个正交表。表4所示的表都满足任两列都搭配均衡的性质,因此都是正交表。但对于Pairwise Testing的测试覆盖要求而言,这个性质不是必需的,只要每个配对都能至少被覆盖一次就行了,也就是说正交表一定可以满足Pairwise Testing的测试覆盖要求,但满足Pairwise Testing的测试覆盖要求的表并不一定是正交表。比如表5所示的虽然不是正交表,但它满足Pairwise Testing的测试覆盖要求,当然这样的表所对应的解不是最优的,最优解是表4中显示的L4 (2)正交表。

正交表的规范记法为Ln(t1×t2×…×tm),t1×t2×…×tm表示表有m列,第i列有ti个水平。如果t1 = t2 = = tm = t,则简记为Ln(t),并称其为t水平正交表,上文的正交表都是这种类型,也是本文讨论的重点。当有两列水平数不相等,称为混合型正交表。

正交表的构造是一个比较复杂的问题,并不是说对任意给定的参数n, m, t1, t2, , tm就一定能构造出一张正交表Ln(t1×t2×…×tm),有些正交表的存在和构造问题至今仍是一些未解的数学问题。不同类型的正交表,其构造方法可能有很大的不同,但不同的构造方法有时也能构造出相同的正交表来,只是构造过程的难易不同。

下面讨论正交表的构造作为主要依据的数学基础——有限域。(关于代数运算和群的概念请参考文献[4]或[5])

m

3

2.2 有限域

首先定义域的概念。域是至少包含两个元素的集合,其上有两个代数运算,加法和乘法,集合中的元素对加法构成加群,全体非零元素对乘法构成可换群 (乘群),并且加法和乘法满足分配律,即a(b + c) = ab + ac。比如,有理数集合对于数的普通加法和乘法构成域,称为有理数域,由于其元素个数为无限,又称为无限域。自然,有限个元素的域便称为有限域,又称为伽罗华域(Galois Field)。域所包含的元素个数叫做域的阶,n阶有限域记为GF(n)。

举个例子,对于集合R7 = {0, 1, 2, 3, 4, 5, 6},其对以7为模的加法构成加群,除去0后对于以7为模的乘法构成可换群,并且对这两个运算分配律也成立,因此集合R7为域,又称R7为以7为模的剩余类域,其加法与乘法又叫做剩余类加法与乘法。

对于类似R7的集合是否为域是否有某种规律可循呢?事实上对于集合Rm = {0, 1, 2, , m-1},取以m为模的加法与乘法为两个代数运算,当m为素数时构成以m为模的剩余类域,当m为合数时不构成域。这样看来似乎有限域的阶与素数存在某种联系,的确,在数学上可以证明如下结论:

Pairwise Testing - Orthogonal Arrays Strategy

那么该结论反过来是否也成立呢?即对任意的素数方幂pm,存在pm阶有限域吗?如果成立的话又该如何构造呢?

当m=1时已经找到p阶有限域,即以素数p为模的剩余类域。关键是m>1的情形。为解决这个问题,需要将视野从整数领域拓宽到多项式领域。

在多项式领域中很重要的一个概念是不可约多项式。设F为域,F[x]为系数属于F的全体多项式的集合,又称F为基域。g(x)为F[x]中一个次数大于0的多项式,若g(x)不能分解成两个系数属于F、而且次数比g(x)要低的多项式的乘积,则称g(x)在F上不可约。比如X-2在有

2

理数域上不可约,这是因为2的平方根是无理数;X +3在实数域上不可约,要可约的话需要拓宽到复数域。

不可约多项式在多项式中的地位类似于素数在整数中的地位,其同样有唯一分解定理:

2

m

上一页第4页

你可能喜欢

热门文档

相关文档

  • 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