[發明專利]基于代數重建法反饋控制的一致性測試用例策略調度方法

有效

• 申請號: 201611218161.3
• 申請日: 2016-12-26
• 公開（公告）號: CN106844197B
• 公開（公告）日: 2020-06-09
• 發明（設計）人: 謝昊飛;楊宏;閆陽;張暉;張藝;韓麗;卓蘭
• 申請（專利權）人: 重慶郵電大學;中國電子技術標準化研究院
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京同恒源知識產權代理有限公司 11275
• 代理人: 廖曦

本發明涉及一種基于代數重建法反饋控制的一致性測試用例策略調度方法，屬于通信協議軟件一致性測試技術領域。該方法包括測試用例選取階段和測試調度階段；所述測試用例選取階段，采用層次分析法確定出測試用例關鍵度系數W，結合測試用例重合度描述測試用例優先級系數Z；在測試調度階段，采用基于代數重建法反饋控制的算法，搜索出測試用例優先級系數Z最大的測試用例并執行測試，并通過反饋信息，計算測試執行后的需求覆蓋，判定是否調度剩余測試用例執行測試。該方法的有益效果在于：能夠在完成測試覆蓋前提下，更快地覆蓋測試需求，減少測試用例執行的個數，縮短測試時間。

技術領域

本發明屬于通信協議軟件一致性測試領域，涉及一種基于代數重建法反饋控制的一致性測試用例策略調度方法。

背景技術

在一致性測試過程中，如何在測試用例集中搜索合適的測試用例并調用執行，提高測試效率并獲得最優的測試覆蓋是一個具有理論價值和現實意義的問題。目前，國內外對一致性測試用例調度方法有許多研究，Walcott等研究了與時間因素相關的測試用例優先級排序技術。Dennis等研究了基于切片的測試用例優先級排序技術。Srikanth等研究了基于需求的測試用例優先級排序技術。Ramanathan等提出了一種基于圖理論的測試用例排序方法。Sampath等將請求序列出現概率、參數覆蓋情況等應用于Web應用程序的測試用例排序的研究。

這些測試用例調度方法應用不同的測試環境，也有著不同的測試目的。在測試資源受限的情況下，我們就希望完成測試覆蓋前提下，更快地覆蓋測試需求，減少測試用例執行的個數，縮短測試時間。相應地，采用優先執行包含更多測試需求的測試用例的方法就可以更快地完成測試的覆蓋。因而，如何選取包含更多測試需求的測試用例，如何搜索調度優先執行的測試用例就是這個方法所值得研究的問題。

發明內容

有鑒于此，本發明的目的在于解決傳統一致性測試過程中測試執行無策略或執行策略效率低下的問題，為此提供一種基于代數重建法反饋控制的一致性測試用例策略調度方法。

為達到上述目的，本發明提供如下技術方案：

一種基于代數重建法反饋控制的一致性測試用例策略調度方法，該方法包括測試用例選取階段和測試調度階段；所述測試用例選取階段，采用層次分析法確定出測試用例關鍵度系數W，結合測試用例重合度描述測試用例優先級系數Z；在測試調度階段，采用基于代數重建法反饋控制的算法，搜索出測試用例優先級系數Z最大的測試用例并執行測試，并通過反饋信息，計算測試執行后的需求覆蓋，判定是否調度剩余測試用例執行測試。

進一步的，測試結束的條件為：測試覆蓋的完成或所有測試用例已全部執行，否則測試將會繼續直至滿足測試結束條件。

進一步的，在所述測試用例選取階段描述測試用例優先級系數Z，包括以下步驟：

1)根據PICS/PIXIT表信息獲取全部測試用例對測試需求的覆蓋情況，構建測試需求覆蓋關系矩陣D，用測試需求來描述測試用例；

2)采用一種改進的層次分析法分析測試需求的重要度系數，確定出各測試用例的關鍵度系數W；

3)定義并計算出測試用例重合度M_T(T_i,T_j)，描述測試用例之間的差異性，用來提高測試覆蓋范圍；

4)結合測試用例重合度M_T(T_i,T_j)，確定出測試用例優先級系數Z，用來搜索最優測試序列。

進一步的，所述采用一種改進的層次分析法分析測試需求的重要度系數，具體步驟如下：