測試用例序列化

概述

通常一項大的軟體工程會有成百上千的單元測試用例，而一次測試中測試用例集的執行也會很耗時,例如有的開發中用到的測試用例全部執行甚至耗時一周。另外，在發現並修正錯誤後，還要對軟體進行回歸測試 --- 在修改後再次測試，保證被測套用(AUT)在系統被修改或擴充後，各項功能依然正確。這就是說，整個測試過程會很耗時，而且會執行多次。那么，這就是Rothermel提出的測試用例序列化問題，並給出了如下定義1：

定義

1

給定測試用例集T，令PT為T的所有全排列的集合，函式f為PT到實數的映射。那么，測試用例序列化問題可定義為：

找到T’∈ PT，使得 ("T’’)(T’’∈PT)(T’’ ≠T’ )[f(T’) ≥f(T’’)]

在這個定義中，PT是測試用例集所有可能排列的集合，f則是對於PT中某個排列的一個測度函式，例如它可以是APSC和APFD計算函式。

對於這一問題，人們進行了大量的研究，並提出了很多有效的測試用例序列化技術來解決這一問題。但是在實踐中，人們發現由於受資源限制，最典型的就是受時間的限制，無法將測試用例全部執行，這樣測試用例序列化問題就不是一個簡單的排序問題，而是一個選取合適測試用例子序列的問題。根據Rothermel的定義，Walcott將在時間約束條件下的測試用例序列化問題定義2如下：

2

給定測試用例集T，令PT為T的所有全排列的集合，函式f和函式time為兩個PT到實數的映射，timemax為時間約束，那么，有時間約束的測試用例序列化問題可定義為：

找到T’∈ PT且time(T’)≤tmax，使得

("T’’)(T’’∈PT)(T’’ ≠T’ )(time( T’’) ≤ timemax)[f(T’) ≥f(T’’)]

對於時間約束條件下的測試用例序列化問題的研究剛剛起步，人們提出了一些有效的在時間約束條件下的測試用例序列化技術。

這樣，測試用例序列化問題就可以分為兩部分：無時間約束的測試用例序列化和有時間約束的測試用例序列化問題。

所有提出解決用例序列化問題的技術都是將測試用例集在執行前進行排序，使得測試用例序列能夠更有效地實現某些測試目標。

測試用例序列化技術

Rothermel等人[5]在2001年提出了一系列基於覆蓋信息的方法，對後來的序列化算法影響比較大。他的方法主要是基於方法覆蓋和語句覆蓋信息的貪心算法，稱為total和addtional方法，另外，他還提出了基於用例潛在發現錯誤的能力進行排序的方法。

Elbaum等人[1,2]在Rothermel的基礎上在方法覆蓋的層面進行了進一步的研究。Do等人則考慮了java程式的方法和塊覆蓋信息進行了實驗。Jones和Harrold提出覆蓋信息可以在很具體的層面，如被修改的條件、分支覆蓋信息。

測試用例序列化

基本介紹

概述

定義

1

2

測試用例序列化技術

參考文獻

[1]

[2]

[3]

[4]

[5]

[6]

[7]

[8]

熱門詞條