基本路徑測試法是在程式控制流圖的基礎上,通過分析控制構造的環路複雜性,匯出基本可執行路徑集合,從而設計測試用例的方法。設計出的測試用例要保證在測試中程式的每個可執行語句至少執行一次。
在程式控制流圖的基礎上,通過分析控制構造的環路複雜性,匯出基本可執行路徑集合,從而設計測試用例。包括以下4個步驟和一個工具方法:
步驟如下：
1.
程式的控制流圖:描述程式控制流的一種圖示方法。
2.
程式圈複雜度:McCabe複雜性度量。從程式的環路複雜性可匯出程式基本路徑集合中的獨立路徑條數,這是確定程式中每個可執行語句至少執行一次所必須的測試用例數目的上界。
3.
匯出測試用例:根據圈複雜度和程式結構設計用例資料輸入和預期結果。
4.
準備測試用例:確保基本路徑集中的每一條路徑的執行。
工具方法:
圖形矩陣:是在基本路徑測試中起輔助作用的軟體工具,利用它可以實現自動地確定一個基本路徑集。