軟件測試重點之基本路徑測試
120 2017-05-23
設計足夠多的測試用例,要求覆蓋程序中所有可能的路徑
基本路徑測試方法
路徑測試就是從一個程序的入口開始,執(zhí)行所經(jīng)歷的各個語句的完整過程。從廣義的角度講,任何有關路徑分析的測試都可以被稱為路徑測試。
完成路徑測試的理想情況是做到路徑覆蓋,但對于復雜性大的程序要做到所有路徑覆蓋(測試所有可執(zhí)行路徑)是不可能的。
在不能做到所有路徑覆蓋的前提下,如果某一程序的每一個獨立路徑都被測試過,那么可以認為程序中的每個語句都已經(jīng)檢驗過了,即達到了語句覆蓋。這種測試方法就是通常所說的基本路徑測試方法。
基本路徑測試方法是在控制流圖的基礎上,通過分析控制結(jié)構(gòu)的環(huán)形復雜度,導出執(zhí)行路徑的基本集,再從該基本集設計測試用例。基本路徑測試方法包括以下4個步驟:
(1)畫出程序的控制流圖。
(2)計算程序的環(huán)形復雜度,導出程序基本路徑集中的獨立路徑條數(shù),這是確定程序中每個可執(zhí)行語句至少執(zhí)行一次所必須的測試用例數(shù)目的上界。
(3)導出基本路徑集,確定程序的獨立路徑。
(4)根據(jù)(3)中的獨立路徑,設計測試用例的輸入數(shù)據(jù)和預期輸出。環(huán)形復雜度也稱為圈復雜度,它是一種為程序邏輯復雜度提供定量尺度的軟件度量。
環(huán)形復雜度的應用——可以將環(huán)形復雜度用于基本路徑方法,它可以提供:程序基本集的獨立路徑數(shù)量;確保所有語句至少執(zhí)行一次的測試數(shù)量的上界。
獨立路徑是指程序中至少引入了一個新的處理語句集合或一個新條件的程序通路。采用流圖的術(shù)語,即獨立路徑必須至少包含一條在本次定義路徑之前不曾用過的邊。
測試可以被設計為基本路徑集的執(zhí)行過程,但基本路徑集通常并一。環(huán)形復雜度以圖論為基礎,為我們提供了非常有用的軟件度量??捎萌缦氯N方法之一來計算環(huán)形復雜度:
控制流圖中區(qū)域的數(shù)量對應于環(huán)形復雜度。
請聯(lián)系網(wǎng)站客服,了解詳細的課程信息~
優(yōu)質(zhì)、便捷、省心
掃一掃
獲取更多福利
獵學網(wǎng)企業(yè)微信
獵學網(wǎng)訂閱號
獵學網(wǎng)服務號