正交法設計用例

正交實驗法的由來

一、正交表的由來
拉丁方名稱的由來

古希臘是一個多民族的國家,國王在檢閱臣民時要求每個方隊中每行有一個民族代表,每列也要有一個民族的代表。

數學家在設計方陣時,以每一個拉丁字母表示一個民族,所以設計的方陣稱爲拉丁方。

什麼是n階拉丁方?

用n個不同的拉丁字母排成一個n階方陣(n<26 ),如果每行的n個字母均不相同,每列的n個字母均不相同,則稱這種方陣爲n*n拉丁方或n階拉丁方。每個字母在任一行、任一列中只出現一次。

什麼是正交拉丁方?

設有兩個n階的拉丁方,如果將它們疊合在一起,恰好出現n2個不同的有序數對,則稱爲這兩個拉丁方爲互相正交的拉丁方,簡稱正交拉丁方。

例如:3階拉丁方

 

用數字替代拉丁字母:

 

二、正交實驗法

正交試驗設計(Orthogonal experimental design)是研究多因素多水平的又一種設計方法,它是根據正交性從全面試驗中挑選出部分有代表性的點進行試驗,這些有代表性的點具備了“均勻分散,齊整可比”的特點,正交試驗設計是分式析因設計的主要方法。是一種高效率、快速、經濟的實驗設計方法。

日本著名的統計學家田口玄一將正交試驗選擇的水平組合列成表格,稱爲正交表。例如作一個三因素三水平的實驗,按全面實驗要求,須進行33=27種組合的實驗,且尚未考慮每一組合的重複數。若按L9(33) 正交表按排實驗,只需作9次,按L18(37) 正交表進行18次實驗,顯然大大減少了工作量。因而正交實驗設計在很多領域的研究中已經得到廣泛應用。

利用因果圖來設計測試用例時, 作爲輸入條件的原因與輸出結果之間的因果關係,有時很難從軟件需求規格說明中得到。往往因果關係非常龐大,以至於據此因果圖而得到的測試用例數目多的驚人,給軟件測試帶來沉重的負擔,爲了有效地,合理地減少測試的工時與費用,可利用正交實驗設計方法進行測試用例的設計。

正交實驗設計方法:依據Galois理論,從大量的(實驗)數據(測試例)中挑選適量的、有代表性的點(例),從而合理地安排實驗(測試)的一種科學實驗設計方法。類似的方法有:聚類分析方法、因子方法方法等。

三、利用正交實驗設計測試用例的步驟:

(1)提取功能說明,構造因子--狀態表

把影響實驗指標的條件稱爲因子,而影響實驗因子的條件叫因子的狀態。

利用正交實驗設計方法來設計測試用例時,首先要根據被測試軟件的規格說明書找出影響其功能實現的操作對象和外部因素,把他們當作因子;而把各個因子的取值當作狀態。對軟件需求規格說明中的功能要求進行劃分,把整體的、概要性的功能要求進行層層分解與展開,分解成具體的有相對獨立性的、基本的功能要求。這樣就可以把被測試軟件中所有的因子都確定下來,併爲確定每個因子的權值提供參考的依據。確定因子與狀態是設計測試用例的關鍵。因此要求儘可能全面的、正確的確定取值,以確保測試用例的設計作到完整與有效。

(2)加權篩選,生成因素分析表

對因子與狀態的選擇可按其重要程度分別加權。可根據各個因子及狀態的作用大小、出現頻率的大小以及測試的需要,確定權值的大小。

(3)利用正交表構造測試數據集

利用正交實驗設計方法設計測試用例,比使用等價類劃分、邊界值分析、因果圖等方法有以下優點:節省測試工作工時;可控制生成的測試用例數量;測試用例具有一定的覆蓋率。

在使用正交實驗法時,要考慮到被測系統中要準備測試的功能點,而這些功能點就是要獲取的因子或因素,但每個功能點要輸入的數據按等價類劃分有多個,也就是每個因素的輸入條件,即狀態或水平值。

四、正交表的構成

行數(Runs):正交表中的行的個數,即試驗的次數,也是我們通過正交實驗法設計的測試用例的個數。

因素數(Factors) :正交表中列的個數,即我們要測試的功能點。

水平數(Levels):任何單個因素能夠取得的值的最大個數。正交表中的包含的值爲從0到數“水平數-1”或從1到“水平數” 。即要測試功能點的輸入條件。

正交表的形式:

L行數(水平數因素數)

如:L8(27)

 

五、正交表的正交性

整齊可比性

在同一張正交表中,每個因素的每個水平出現的次數是完全相同的。由於在試驗中每個因素的每個水平與其它因素的每個水平參與試驗的機率是完全相同的,這就保證在各個水平中最大程度的排除了其它因素水平的干擾。因而,能最有效地進行比較和作出展望,容易找到好的試驗條件。

均衡分散性

在同一張正交表中,任意兩列(兩個因素)的水平搭配(橫向形成的數字對)是完全相同的。這樣就保證了試驗條件均衡地分散在因素水平的完全組合之中,,因而具有很強的代表性,容易得到好的試驗條件。

用正交實驗法設計測試用例
以上介紹了正交實驗法的由來。怎麼用正交實驗法進行用例的設計呢?

一、用正交表設計測試用例的步驟

(1) 有哪些因素(變量)

(2) 每個因素有哪幾個水平(變量的取值)

(3) 選擇一個合適的正交表

(4) 把變量的值映射到表中

(5) 把每一行的各因素水平的組合做爲一個測試用例

(6) 加上你認爲可疑且沒有在表中出現的組合

二、如何選擇正交表

考慮因素(變量)的個數
考慮因素水平(變量的取值)的個數
考慮正交表的行數
取行數最少的一個
三、設計測試用例時的三種情況

(1)因素數(變量)、水平數(變量值)相符

(2)因素數不相同

(3)水平數不相同

四、我們來看看第一種情況:

(1)因素數與水平數剛好符合正交表

我們舉個例子:

 

這是個人信息查詢系統中的一個窗口。我們可以看到要測試的控件有3個:姓名、身份證號碼、手機號碼,也就是要考慮的因素有三個;而每個因素裏的狀態有兩個:填與不填。

選擇正交表時分析一下:

1、表中的因素數>=3;

2、表中至少有3個因素數的水平數>=2;

3、行數取最少的一個。

從正交表公式中開始查找,結果爲:

L4(23)

變量映射:

 

測試用例如下:

1:填寫姓名、填寫身份證號、填寫手機號

2:填寫姓名、不填身份證號、不填手機號

3:不填姓名、填寫身份證號、不填手機號

4:不填姓名、不填身份證號、填寫手機號

增補測試用例

5:不填姓名、不填身份證號、不填手機號

從測試用例可以看出:如果按每個因素兩個水平數來考慮的話,需要8個測試用例,而通過正交實驗法進行的測試用例只有5個,大大減少了測試用例數。用最小的測試用例集合去獲取最大的測試覆蓋率。

(2)因素數不相同

如果因素數不同的話,可以採用包含的方法,在正交表公式中找到包含該情況的公式,如果有N個符合條件的公式,那麼選取行數最少的公式。

(3)水平數不相同

採用包含和組合的方法選取合適的正交表公式。

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章