軟體測試效率提昇方法

Abstract

在整個軟體生命週期中，大約百分之四十的成本是花在測試階段，如何提 昇軟體測試效率是降低軟體成本之一重要論題。然而，測試效率方面的論 題很少被討論。在本論文中，提出以下兩種軟體測試效率提昇方法來提昇 結構化測試之效率： (1) 漸進式最佳路徑集合選取方法：此一方法利用 先前已選過之路徑集 @ 合來減少尋找一組滿足一個更強足夠標準( adequacy criterion) @ 所需之路徑集合的計算時間。利用此一方法所 找出的路徑集合包含的路徑個數不大於現存其它方法所找出之路徑集合所 包含的路徑個數，然而，計算時間卻大幅減少了。 (2) 測試順序安排方 法：軟體除錯是一具挑戰性且耗時之工作，因為測試者面對著極少的錯誤 來源資訊。本方法使用最少未測試過的敘述 @ 之標準來決定測試案例 之執行順序，因為未測試過的敘述最少，所以除錯較簡單。 About forty percent of total cost in the software development life cycle is spent on the testing phase. How to improve the efficiency of software testing is an important issue of software cost reduction. However, few researches on testing efficiency were discussed. In this paper, the following two techniques to improve the testing efficiency of the structural testing are proposed: (1) Incremental optimum path set selection method: This method uses the previously selected path set(s) to reduce the computation time needed to find a path set for a stronger adequacy criterion. The number of new paths found by this method will be less than or equal to that found by existing methods, however, the computation time is greatly reduced. (2) Test order arrangement method: The debugging of a program is a challenging and time-consuming task because the debugger confronts little information about the source of errors. This method uses the minimum number of untested statements criterion to decide the order of test cases of the program under test. Since the number of untested statements is minimum, debugging the program will be easier.