縮減樹狀順序測試套件之順序樹演算法

Tree Order Test Suite Reduction Strategy

黃文聰 ； 歐陽雯

《Journal of Information Technology and Applications(資訊科技與應用期刊)》 8卷1期 (2014/03) Pp. 15-19

https://doi.org/10.6302/JITA.201403_8(1).0003

摘要

軟體專案開發週期，測試套件會隨著功能改變而被要求更新或新增，使得測試套件不斷的增加。有些測試案例在測試套件中可被其他測試案例所包含，造成測試需求重複檢測，使得在軟體測試上，時間、資源的浪費。在有限的時間、資源下，降低軟體測試的成本並提高測試效率，有必要應用測試套件縮減演算法（Test Suite reduction）移除可被包含的測試案例。用最小的測試案例來檢測軟體，以降低軟體測試的成本。本論文研究的重點在樹狀順序測試套件縮減研究，在測試案例彼此之間在執行有樹狀順序關係的條件下，我們提出一個測試套件縮減演算法，順序樹演算法（Order Tree Algorithm ,OTA）－利用測試套件的樹狀順序關係，進行縮減動作。實驗結果顯示，在樹狀順序測試套件縮減，我們提出的OTA，在幾乎不影響原演算法之縮減能力的情況下，保留原始測試套件的檢測能力，可以加速測試套件縮減速度。

關鍵字

回歸測試 ； 測試案例 ； 測試案例集合 ； 測試案例最小化

並列摘要

During the development of software projects, the test suites are required to get updated when the functionality is changed. This usually increases the number of software test cases. Some test cases can be covered by others for which the repeated testing may take extra software testing time and resources. In order to reduce testing cost and maximize test efficiency with limited time and resources, it is necessary to apply Test Suite Reduction to remove extra test cases and lower software testing expense. The goal of this paper is to study the tree order test suite reduction strategy. When test cases are under tree-order relation, we propose a test suite reduction algorithm, which is called Order Tree Algorithm (OTA). The experimental result shows that the OTA retains the original test suite's detection ability and increases the test suite reduction efficiency.

並列關鍵字

regression testing ； test case ； test suite ； test suite minimization