[發(fā)明專利]一種基于導航圖的Web應用測試用例生成方法

有效

• 申請?zhí)枺?/td>: 201910299323.8
• 申請日: 2019-04-15
• 公開（公告）號: CN111831533B
• 公開（公告）日: 2022-09-27
• 發(fā)明（設計）人: 王曙燕;鄭佳妮;孫家澤
• 申請（專利權）人: 西安郵電大學
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于導航圖的Web應用測試用例生成方法，其特征在于包括以下步驟：

(1)頁面對象及導航方法的創(chuàng)建：首先對Web應用進行分析，識別出功能測試點，為每個功能測試點編寫功能點頁面對象類及元素操作方法；其次，每個URL不同的網(wǎng)頁分別為一個普通頁面對象，構(gòu)成頁面對象集合PO_s，普通頁面對象類中定義導航方法，導航方法使用功能點頁面對象中的元素操作方法，構(gòu)成導航方法集合Method_s，其中(PO_i,PO_j)∈PO_s,PO_i,PO_j是頁面對象集合中兩個任意的頁面對象類，m_i∈Method_s是PO_i中定義的導航方法，返回頁面對象類PO_j；

(2)導航圖的生成：由生成的頁面對象集合PO_s，構(gòu)建導航圖G＝N,E，其中，N是節(jié)點集合，映射為頁面對象集合PO_s，E表示有向邊集合，映射為導航方法集合Method_s，其元素e_ij＝(N_i,N_j)∈E，其中(N_i,N_j)∈N，e_ij表示從節(jié)點N_i轉(zhuǎn)換到節(jié)點N_j，映射為頁面對象中的一個導航方法m_i；

(3)遍歷導航圖提取測試路徑：根據(jù)導航圖提取測試路徑，測試路徑集至少要遍歷導航圖中所有的邊，由于僅根據(jù)導航圖很難判定一條路徑是否終止，并且導航方法可能返回當前頁面對象，使得導航圖中節(jié)點存在自循環(huán)邊，因此將導航圖轉(zhuǎn)換為導航遷移樹，轉(zhuǎn)換過程如下：

1)導航遷移樹的節(jié)點描述導航圖的頁面對象，導航遷移樹的枝干描述頁面對象中對應的導航方法，導航遷移樹的根節(jié)點是導航圖的起始頁面對象；

2)從初始頁面對象出發(fā)，使用廣度優(yōu)先遍歷導航圖，當訪問導航圖中頁面對象節(jié)點的時候，標記為已訪問，如果導航圖中該節(jié)點有直接后繼，則在導航遷移樹中添加一個枝干和一個節(jié)點；

3)如果訪問圖中節(jié)點時出現(xiàn)如下情況，則將此節(jié)點作為導航遷移樹的葉子節(jié)點：從根節(jié)點到新添加的節(jié)點的路徑上已經(jīng)出現(xiàn)過相同的頁面對象，或者是該節(jié)點對應的頁面對象中沒有導航方法返回其他頁面對象；

4)重復步驟2)，生成導航遷移樹，則測試路徑定義為導航遷移樹根節(jié)點到達每一個葉子節(jié)點的路徑，表示為path_G＝ns,es,pr，ns是每條路徑上節(jié)點的序列，es是每條路徑上邊的序列，pr是導航方法中對應的參數(shù)列表；

(4)提取測試路徑生成可執(zhí)行的測試用例集：提取測試路徑即導航方法序列及其所對應的參數(shù)列表，根據(jù)測試路徑生成測試用例，若測試路徑上導航方法是非表單事件，則可以直接生成測試用例；若導航方法是表單事件，則使用表單數(shù)據(jù)填充并生成測試用例。

2.根據(jù)權利要求1所述的一種基于導航圖的Web應用測試用例生成方法，其特征在于：該方法可以應用于Web應用程序的測試用例生成，減少Web應用導航圖的規(guī)模，提高測試用例生成的有效性。