基于需求的黑盒測試用例動態排序方法

摘 要：從需求的角度出發，提出一種基于需求的優先級度量方法，并利用測試執行過程中的需求覆蓋的反饋信息，對用例優先級進行動態優化調整，通過試驗證明該算法有利于在短時間內檢測出更多的錯誤，從而達到盡早地發現軟件的嚴重缺陷并快速提高軟件可靠性的目的。

關鍵詞：黑盒測試；測試用例優先級；測試策略；動態排序

中圖分類號：TP311 文獻標識碼：A 文章編號：1674-7712 （2014） 04-0000-01

一、引言

在當前軟件測試中，一般都是按照需求規格說明規定的需求順序設計并執行測試用例，未對測試用例按合理的準則進行排序，使得覆蓋程序錯誤的，特別是覆蓋重大錯誤的測試用例得不到優先執行。因此本文從測試目標測試需求之間的相互關系入手，制定測試用例優先級的度量準則，同時通過執行測試用例的需求累計覆蓋率動態調整測試用例，從而達到盡早地發現軟件的嚴重缺陷，提高軟件測試效率的目的。

二、基本定義

定義1：測試用例排序是對測試用例按某種特定順序進行排序，從而達到一些性能目標的調度過程。定義2：優先級因子是排序方法中對需求的重要性、易變性、復雜性三個方面進行度量的數值化表示，值越大表示該用例的優先級越高。

三、基于需求的測試用例排序方法

測試需求對于測試用例優先級的計算具有重要的參考價值，因此我們提出了基于測試需求的優先級動態調整算法，該算法分兩個步驟執行。首先基于需求之間的關系定義優先級加權度量模型，利用優化因子對測試用例進行初始排序。然后動態考慮測試用例每次執行后的狀況，根據執行過程中的需求覆蓋情況對測試用例進行動態調整。

四、算法有效性評價

對2個軟件程序，我們分別用測試用例動態排序和不排序進行測試。運行每個程序并分別執行相應的測試用例集，在測試過程中記錄下檢測到的錯誤和錯誤的級別。最后，根據記錄下的結果計算出每種情況的APFD值。

六、結束語

本文所提出的基于需求的黑盒測試用例動態排序方法能幫助我們動態監測系統測試的需求覆蓋情況，盡早發現和修正軟件中的缺陷，特別是對系統影響較大的嚴重缺陷，從而達到提高軟件測試效率和縮短軟件研制周期的目的。

參考文獻：

[1]李都.測試順序選擇策略研究[J].計算機工程與設計，2008（04）：781-783.

[2]立軍，丁雪梅，李英梅.數據流測試準則之同關系的研究[J].計算機工程與應用，2005（04）：79-81.

[3]屈波.基于測試用例設計信息的回歸測試優先級算法[J].計算機學報，2008（03）.