基于遺傳算法的路徑覆蓋測試用例生成技術研究.pdf

1、核電設計軟件中很大一部分涉及密集的計算任務，要求精度高，并且結構復雜。因此，為了保證核電設計軟件高質量的延續(xù)，減少軟件出錯的機會，需要軟件測試來確保核電設計軟件有較高的質量。通常的軟件測試主要依靠人工參與設計，對測試人員有著較高的技術要求，也不可避免的存在人工誤差；又由于核電設計軟件的邏輯與數據結構復雜，導致輸入數據集結構復雜、嵌套很多、數據量龐大，所以導致人工生成測試用例的效率低下。我們在核電設計軟件的測試中，主要采用基本路徑測試法，

2、而基本路徑集的生成復雜與可能存在的不可達路徑，也增加了測試用例生成的盲目性，降低了測試用例的生成效率。針對上述情況，本文從測試用例生成的全過程出發(fā)，提出了一種改進的測試用例生成技術，主要圍繞以下三個方面展開了研究：
　　1)簡化基本路徑集生成。該方法首先分析結點與邊的關系表達式并轉換程序控制流圖為樹型結構圖，采用路徑復用技術，以獲取最小長度序列的優(yōu)化基本路徑集合，簡化了基本路徑集的生成。其中，路徑復用為后期快速修改不可達路徑為可達

3、路徑提供了便利。
　　2)基本路徑可達性檢測。本文提出一種針對函數調用的程序不可達路徑靜態(tài)檢測方法，該方法分析了程序控制流圖中結點定值-引用集合的數據信息，并記錄調用點的函數摘要，更新調用點的調用上下文數據流信息，判斷程序條件語句的沖突分支，進而檢測路徑的可達性，減少測試的盲目性。
　　3)測試用例數據自動生成。通過指數函數改進原適應度函數，并采用“信息共享與保存”策略，在多種群之間保持“信息通訊”的同時記錄較優(yōu)適應度值的測