一種基于用例依賴關(guān)系自動(dòng)生成測(cè)試調(diào)度的方法和裝置的制造方法
【專(zhuān)利摘要】本發(fā)明公開(kāi)了一種基于用例依賴關(guān)系自動(dòng)生成測(cè)試調(diào)度的方法和裝置，其中所述方法包括：獲取預(yù)設(shè)測(cè)試任務(wù)所需的測(cè)試用例；獲取測(cè)試用例之間的依賴關(guān)系及前置依賴類(lèi)型，并根據(jù)所述前置依賴類(lèi)型，為同頂級(jí)的多個(gè)測(cè)試用例設(shè)置優(yōu)先級(jí)，所述同頂級(jí)表示依賴于同一個(gè)前置用例；根據(jù)測(cè)試用例間的依賴關(guān)系以及測(cè)試用例的優(yōu)先級(jí)，生成測(cè)試調(diào)度。本發(fā)明實(shí)施例提供的自動(dòng)生成測(cè)試調(diào)度的方法通過(guò)管理簡(jiǎn)單的用例關(guān)系和前置依賴類(lèi)型，即可自動(dòng)生成測(cè)試調(diào)度，同時(shí)可消除測(cè)試過(guò)程中的缺陷誤報(bào)，提升調(diào)度執(zhí)行的可靠性，提升測(cè)試結(jié)果分析的效率，進(jìn)而提高自動(dòng)化測(cè)試工作的準(zhǔn)確性與效率。
【專(zhuān)利說(shuō)明】
-種基于用例依賴關(guān)系自動(dòng)生成測(cè)試調(diào)度的方法和裝置
技術(shù)領(lǐng)域
[0001] 本發(fā)明設(shè)及軟件測(cè)試技術(shù)及自動(dòng)化測(cè)試技術(shù)領(lǐng)域，尤其設(shè)及一種基于用例依賴關(guān) 系自動(dòng)生成測(cè)試調(diào)度的方法和裝置。
【背景技術(shù)】
[0002] 隨著計(jì)算機(jī)軟件自動(dòng)化測(cè)試的深入開(kāi)展，自動(dòng)化測(cè)試的需求、用例、測(cè)試任務(wù)調(diào)度 均日趨增多且復(fù)雜多樣，而由于自動(dòng)化測(cè)試對(duì)測(cè)試環(huán)境與測(cè)試數(shù)據(jù)的嚴(yán)格要求，導(dǎo)致關(guān)于 測(cè)試執(zhí)行效率的一些問(wèn)題變得日趨嚴(yán)重，亟待解決；
[0003] 1、用例的選擇與執(zhí)行順序排序靠人工，操作復(fù)雜且易導(dǎo)致調(diào)度執(zhí)行成功率不高， 且對(duì)測(cè)試人員的要求也比較高。而在執(zhí)行人員非用例編寫(xiě)或設(shè)計(jì)人員的情況下，困難就更 大。
[0004] 2、自動(dòng)化測(cè)試產(chǎn)生大量缺陷誤報(bào)，自動(dòng)化測(cè)試準(zhǔn)確性受質(zhì)疑。自動(dòng)化測(cè)試中每個(gè) 用例失敗都會(huì)報(bào)一個(gè)異常，但實(shí)際上運(yùn)些用例失敗可能只是部分測(cè)試用例執(zhí)行失敗導(dǎo)致的 連環(huán)失敗，大量的缺陷誤報(bào)必將引起對(duì)自動(dòng)化測(cè)試的正確性及有效性懷疑，阻礙自動(dòng)化測(cè) 試的繼續(xù)推廣與應(yīng)用。
[0005] 3、重新調(diào)度執(zhí)行失敗用例困難，由于用例需要特定的前置條件，僅僅執(zhí)行失敗的 用例調(diào)度成功率不高，而執(zhí)行整個(gè)調(diào)度花費(fèi)時(shí)間又長(zhǎng)，所W如果能自動(dòng)查找將調(diào)度中失敗 的用例及其依賴用例組成一個(gè)新的測(cè)試調(diào)度，將節(jié)省大量的時(shí)間與精力。
[0006] 對(duì)于測(cè)試用例調(diào)度生成與缺陷誤報(bào)的消除，目前的解決方案主要存在W下問(wèn)題：
[0007] (1)對(duì)調(diào)度中用例的選擇與排序不能達(dá)到完全的自動(dòng)化
[0008] (2)測(cè)試執(zhí)行人員需要了解用例設(shè)計(jì)的整體結(jié)構(gòu)與數(shù)據(jù)關(guān)系。
[0009] (3)不能實(shí)現(xiàn)基于業(yè)務(wù)級(jí)別的缺陷誤報(bào)消除。

【發(fā)明內(nèi)容】

[0010] 為了解決上述技術(shù)問(wèn)題，本發(fā)明提供了一種基于用例依賴關(guān)系自動(dòng)生成測(cè)試調(diào)度 的方法和裝置，解決了目前測(cè)試調(diào)度中用例的選擇和排序不能完全達(dá)到自動(dòng)化的問(wèn)題。
[0011] 依據(jù)本發(fā)明的一個(gè)方面，提供了一種基于用例依賴關(guān)系自動(dòng)生成測(cè)試調(diào)度的方 法，包括：
[0012] 獲取預(yù)設(shè)測(cè)試任務(wù)所需的測(cè)試用例；
[0013] 獲取測(cè)試用例之間的依賴關(guān)系及前置依賴類(lèi)型，并根據(jù)所述前置依賴類(lèi)型，為同 頂級(jí)節(jié)點(diǎn)的多個(gè)測(cè)試用例設(shè)置優(yōu)先級(jí)，所述同頂級(jí)表示依賴于同一個(gè)前置用例；
[0014] 根據(jù)測(cè)試用例間的依賴關(guān)系W及測(cè)試用例的優(yōu)先級(jí)，生成測(cè)試調(diào)度。
[0015] 可選地，所述測(cè)試用例之間的依賴關(guān)系包括前置、后置和并行，所述測(cè)試用例之 間的前置依賴類(lèi)型包括前置無(wú)關(guān)、前置更新和前置互斥，前置無(wú)關(guān)表示后置用例的執(zhí)行不 影響前置用例的執(zhí)行結(jié)果，前置更新表示后置用例的執(zhí)行會(huì)導(dǎo)致前置用例的執(zhí)行結(jié)果的變 更，前置互斥表示后置用例的執(zhí)行會(huì)導(dǎo)致前置用例的執(zhí)行結(jié)果消失。
[0016] 可選地，所述測(cè)試用例的優(yōu)先級(jí)從高到低順序依次為前置無(wú)關(guān)、前置更新和前置 互斥。
[0017] 可選地，所述根據(jù)測(cè)試用例間的依賴關(guān)系W及測(cè)試用例的優(yōu)先級(jí)，生成測(cè)試調(diào)度 包括：
[0018] 根據(jù)測(cè)試用例間的依賴關(guān)系，形成一個(gè)有向無(wú)環(huán)圖；
[0019] 根據(jù)測(cè)試用例的優(yōu)先級(jí)，對(duì)所述有向無(wú)環(huán)圖中的節(jié)點(diǎn)進(jìn)行排序，生成測(cè)試調(diào)度，其 中排序規(guī)則為：將所述有向無(wú)環(huán)圖中的前置節(jié)點(diǎn)排序在后置節(jié)點(diǎn)之前，具有同一個(gè)前置節(jié) 點(diǎn)的多個(gè)后置節(jié)點(diǎn)按照優(yōu)先級(jí)從高到底依次排列。
[0020] 可選地，根據(jù)測(cè)試用例的優(yōu)先級(jí)，對(duì)所述有向無(wú)環(huán)圖中的節(jié)點(diǎn)進(jìn)行排序，生成測(cè)試 調(diào)度包括：
[0021] 在所述有向無(wú)環(huán)圖中查找依賴度為0的節(jié)點(diǎn)，加入找，其中依賴度為0的節(jié)點(diǎn)表示 該節(jié)點(diǎn)的執(zhí)行不依賴其他用例。
[0022] 多次執(zhí)行生成測(cè)試調(diào)度流程，直到所述找為空，隊(duì)列中的測(cè)試用例順序即為自動(dòng) 生成的測(cè)試調(diào)度；
[0023] 所述生成測(cè)試調(diào)度流程包括：
[0024] 取所述找的最后一個(gè)節(jié)點(diǎn)，加入隊(duì)列；
[00巧]在所述有向無(wú)環(huán)圖中按照優(yōu)先級(jí)從低到高順序依次查找所述最后一個(gè)節(jié)點(diǎn)的后 置節(jié)點(diǎn)，加入所述找中。
[0026] 本發(fā)明的實(shí)施例還提供了一種基于用例依賴關(guān)系自動(dòng)生成測(cè)試調(diào)度的裝置，包 括：
[0027] 獲取模塊，用于獲取預(yù)設(shè)測(cè)試任務(wù)所需的測(cè)試用例；
[0028] 優(yōu)先級(jí)設(shè)置模塊，用于獲取測(cè)試用例之間的依賴關(guān)系及前置依賴類(lèi)型，并根據(jù)所 述前置依賴類(lèi)型，為同頂級(jí)節(jié)點(diǎn)的多個(gè)測(cè)試用例設(shè)置優(yōu)先級(jí)；
[0029] 生成模塊，用于根據(jù)測(cè)試用例間的依賴關(guān)系W及測(cè)試用例的優(yōu)先級(jí)，生成測(cè)試調(diào) 度。
[0030] 可選地，所述測(cè)試用例之間的依賴關(guān)系包括前置、后置和并行，所述測(cè)試用例之 間的前置依賴類(lèi)型包括前置無(wú)關(guān)、前置更新和前置互斥，前置無(wú)關(guān)表示后置用例的執(zhí)行不 影響前置用例的執(zhí)行結(jié)果，前置更新表示后置用例的執(zhí)行會(huì)導(dǎo)致前置用例的執(zhí)行結(jié)果的變 更，前置互斥表示后置用例的執(zhí)行會(huì)導(dǎo)致前置用例的執(zhí)行結(jié)果消失。
[0031] 可選地，所述測(cè)試用例的優(yōu)先級(jí)從高到低順序依次為前置無(wú)關(guān)、前置更新和前置 互斥。
[0032] 可選地，所述生成模塊包括：
[0033] 形成單元，用于根據(jù)測(cè)試用例間的依賴關(guān)系，形成一個(gè)有向無(wú)環(huán)圖；
[0034] 排序單元，用于根據(jù)測(cè)試用例的優(yōu)先級(jí)，對(duì)所述有向無(wú)環(huán)圖中的節(jié)點(diǎn)進(jìn)行排序，生 成測(cè)試調(diào)度，其中排序規(guī)則為：將所述有向無(wú)環(huán)圖中的前置節(jié)點(diǎn)排序在后置節(jié)點(diǎn)之前，具有 同一個(gè)前置節(jié)點(diǎn)的多個(gè)后置節(jié)點(diǎn)按照優(yōu)先級(jí)從高到底依次排列。
[0035] 可選地，所述排序單元包括：
[0036] 查找子單元，用于在所述有向無(wú)環(huán)圖中查找依賴度為0的節(jié)點(diǎn)，加入找，其中依賴 度為0的節(jié)點(diǎn)表示該節(jié)點(diǎn)的執(zhí)行不依賴其他用例。
[0037] 執(zhí)行子單元，用于多次執(zhí)行生成測(cè)試調(diào)度流程，直到所述找為空，隊(duì)列中的測(cè)試用 例順序即為自動(dòng)生成的測(cè)試調(diào)度；
[0038] 所述生成測(cè)試調(diào)度流程包括：
[0039] 取所述找的最后一個(gè)節(jié)點(diǎn)，加入隊(duì)列；
[0040] 在所述有向無(wú)環(huán)圖中按照優(yōu)先級(jí)從低到高順序依次查找所述最后一個(gè)節(jié)點(diǎn)的后 置節(jié)點(diǎn)，加入所述找中。
[0041] 本發(fā)明的實(shí)施例的有益效果是：本發(fā)明實(shí)施例提供的一種基于用例依賴關(guān)系自動(dòng) 生成測(cè)試調(diào)度的方法通過(guò)管理簡(jiǎn)單的用例依賴關(guān)系，利用測(cè)試用例間的依賴關(guān)系及前置依 賴類(lèi)型，根據(jù)測(cè)試任務(wù)所需的測(cè)試用例查找出與其有依賴關(guān)系的測(cè)試用例，根據(jù)測(cè)試用例 間的前置依賴類(lèi)型為同頂級(jí)節(jié)點(diǎn)的多個(gè)測(cè)試用例設(shè)置優(yōu)先級(jí)，根據(jù)測(cè)試用例間的依賴關(guān)系 及測(cè)試用例的優(yōu)先級(jí)自動(dòng)生成高可靠性的調(diào)度，同理也可W根據(jù)調(diào)度中的失敗用例，達(dá)到 重新調(diào)度執(zhí)行失敗用例的目的，同時(shí)可W消除缺陷誤報(bào)，提升調(diào)度執(zhí)行的可靠性，提升測(cè)試 結(jié)果分析的效率，進(jìn)而提高自動(dòng)化測(cè)試工作的準(zhǔn)確性與效率。
【附圖說(shuō)明】
[0042] 圖1表示本發(fā)明所述的自動(dòng)生成測(cè)試調(diào)度的方法流程圖；
[0043] 圖2表示本發(fā)明所述的W系統(tǒng)用戶管理功能的測(cè)試用例為例形成的有向無(wú)環(huán)圖；
[0044] 圖3表示圖1中步驟1的具體實(shí)現(xiàn)流程圖；
[0045] 圖4表示本發(fā)明所述的自動(dòng)生成測(cè)試調(diào)度的裝置結(jié)構(gòu)圖。
【具體實(shí)施方式】
[0046] 為使本發(fā)明要解決的技術(shù)問(wèn)題、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合具體實(shí)施 例及附圖進(jìn)行詳細(xì)描述。
[0047] 本發(fā)明實(shí)施例通過(guò)指定待測(cè)試任務(wù)中的關(guān)鍵用例，自動(dòng)查找用例間的依賴關(guān)系和 前置依賴類(lèi)型，得到測(cè)試任務(wù)所需測(cè)試用例，并對(duì)此進(jìn)行排序，生成測(cè)試調(diào)度。
[0048] 如圖1所示，本發(fā)明的實(shí)施例提供了一種基于用例依賴關(guān)系自動(dòng)生成測(cè)試調(diào)度的 方法，包括：
[0049] 步驟10,獲取預(yù)設(shè)測(cè)試任務(wù)所需的測(cè)試用例；
[0050] 步驟11，獲取測(cè)試用例之間的依賴關(guān)系及前置依賴類(lèi)型，并根據(jù)所述前置依賴類(lèi) 型，為同頂級(jí)節(jié)點(diǎn)的多個(gè)測(cè)試用例設(shè)置優(yōu)先級(jí)；
[0051] 步驟12,根據(jù)測(cè)試用例間的依賴關(guān)系W及測(cè)試用例的優(yōu)先級(jí)，生成測(cè)試調(diào)度。 [005引在本發(fā)明的具體實(shí)施例中，在自動(dòng)化測(cè)試任務(wù)中，首先獲取自動(dòng)化測(cè)試任務(wù)所需 的關(guān)鍵用例，然后獲取測(cè)試用例間的依賴關(guān)系和前置依賴類(lèi)型，根據(jù)關(guān)鍵用例和測(cè)試用例 的依賴關(guān)系，可W獲取到測(cè)試任務(wù)的所有測(cè)試用例，根據(jù)測(cè)試用例間的前置依賴類(lèi)型，為同 頂級(jí)的多個(gè)測(cè)試用例設(shè)置優(yōu)先級(jí)。
[0053] 在本發(fā)明的具體實(shí)施例中，其中測(cè)試用例間依賴關(guān)系包括前置、后置和并行，若第 二用例與第Ξ用例的執(zhí)行都需要依賴第一用例，則第一用例是第二用例和第Ξ用例的前置 用例，第二用例和第Ξ用例則為第一用例的后置用例，第二用例和第Ξ用例為并行用例，第 二用例和第Ξ用例為同頂級(jí)的測(cè)試用例，也即依賴于同一個(gè)前置用例，其中，測(cè)試用例之間 的前置依賴類(lèi)型包括前置無(wú)關(guān)、前置更新和前置互斥，前置無(wú)關(guān)表示后置用例的執(zhí)行不影 響前置用例的執(zhí)行結(jié)果，前置更新表示后置用例的執(zhí)行會(huì)導(dǎo)致前置用例的執(zhí)行結(jié)果的變 更，執(zhí)行結(jié)果的變更表示執(zhí)行結(jié)果數(shù)值變更或記錄狀態(tài)變更，前置互斥表示后置用例的執(zhí) 行會(huì)導(dǎo)致前置用例的執(zhí)行結(jié)果消失，執(zhí)行結(jié)果消失表示執(zhí)行結(jié)果數(shù)值或記錄的消失或狀態(tài) 結(jié)束，具有同一個(gè)前置用例的測(cè)試用例的優(yōu)先級(jí)從高到低順序?yàn)榍爸脽o(wú)關(guān)、前置更新和前 置互斥。
[0054] 在本發(fā)明的具體實(shí)施例中，獲取測(cè)試用例依賴關(guān)系W系統(tǒng)用戶管理功能為例，如 存在W下用例：登錄、退出、用戶添加、用戶修改、新增用戶查詢，修改后用戶查詢、用戶刪 除，各功能編寫(xiě)一個(gè)用例，預(yù)期結(jié)果為受理成功，新增用戶查詢?yōu)椴樵冃略龊蟮馁~號(hào)是否存 在。修改后用戶查詢?yōu)椴樵冃薷挠脩羰欠癯晒?。定義：如果用例1在執(zhí)行之前必須執(zhí)行用 例2,那么用例2是用例1的前置用例，邏輯表達(dá)式為Coverage!；用例2}，系統(tǒng)用戶管理功 能的測(cè)試用例的依賴關(guān)系如表1所示：
[00 巧] 陽(yáng)056]
[0057] 表 1
[0058] 在本發(fā)明的上述實(shí)施例中，根據(jù)測(cè)試用例間的依賴關(guān)系W及測(cè)試用例的優(yōu)先級(jí)， 生成測(cè)試調(diào)度包括：
[0059] 根據(jù)測(cè)試用例間的依賴關(guān)系，形成一個(gè)有向無(wú)環(huán)圖；
[0060] 根據(jù)測(cè)試用例的優(yōu)先級(jí)和依賴關(guān)系，對(duì)所述有向無(wú)環(huán)圖中的節(jié)點(diǎn)進(jìn)行排序，生成 測(cè)試調(diào)度，其中排序規(guī)則為：將所述有向無(wú)環(huán)圖中的前置節(jié)點(diǎn)排序在后置節(jié)點(diǎn)之前，具有同 一個(gè)前置節(jié)點(diǎn)的多個(gè)后置節(jié)點(diǎn)按照優(yōu)先級(jí)從高到底依次排列。
[0061] 在本發(fā)明的具體實(shí)施例中，如表1中測(cè)試用例間的依賴關(guān)系有W下特點(diǎn)，1、存在 依賴關(guān)系，2、有至少一個(gè)測(cè)試用例不依賴其他測(cè)試用例，3、不存在閉環(huán)的依賴關(guān)系。與有向 無(wú)環(huán)圖的特點(diǎn)一致，因此每一個(gè)測(cè)試用例映射為一個(gè)節(jié)點(diǎn)，依賴關(guān)系映射為一個(gè)帶有箭頭 的直線，將測(cè)試用例的依賴關(guān)系映射成一個(gè)有向無(wú)環(huán)圖，系統(tǒng)用戶管理功能的測(cè)試用例映 射的有向無(wú)環(huán)圖如圖2所示。根據(jù)測(cè)試用例的優(yōu)先級(jí)和依賴關(guān)系，對(duì)所述有向無(wú)環(huán)圖中的 節(jié)點(diǎn)進(jìn)行排序，其中排序規(guī)則為將所述有向無(wú)環(huán)圖中的前置節(jié)點(diǎn)排序在后置節(jié)點(diǎn)之前，具 有同一個(gè)前置節(jié)點(diǎn)的多個(gè)后置節(jié)點(diǎn)按照優(yōu)先級(jí)從高到底依次排列。
[0062] 在本發(fā)明的上述實(shí)施例中，根據(jù)測(cè)試用例的優(yōu)先級(jí)，對(duì)所述有向無(wú)環(huán)圖中的節(jié)點(diǎn) 進(jìn)行排序，生成測(cè)試調(diào)度包括：
[0063] 在所述有向無(wú)環(huán)圖中查找依賴度為0的節(jié)點(diǎn)，加入找，其中依賴度為0的節(jié)點(diǎn)表示 該節(jié)點(diǎn)的執(zhí)行不依賴其他測(cè)試用例。
[0064] 多次執(zhí)行生成測(cè)試調(diào)度流程，直到所述找為空，隊(duì)列中的測(cè)試用例順序即為自動(dòng) 生成的測(cè)試調(diào)度；
[0065] 所述生成測(cè)試調(diào)度流程包括：
[0066] 取所述找的最后一個(gè)節(jié)點(diǎn)，加入隊(duì)列；
[0067] 在所述有向無(wú)環(huán)圖中按照優(yōu)先級(jí)從低到高順序依次查找所述最后一個(gè)節(jié)點(diǎn)的后 置節(jié)點(diǎn)，加入所述找中。
[0068] 在本發(fā)明的具體實(shí)施例中，W系統(tǒng)用戶管理功能為例，針對(duì)如圖2所示的有向無(wú) 環(huán)圖，利用堆找、隊(duì)列的特點(diǎn)，將過(guò)程節(jié)點(diǎn)信息放在堆找中，將結(jié)果信息放在隊(duì)列中，最終 隊(duì)列中的順序就是生成的測(cè)試調(diào)度中用例的執(zhí)行順序，具體生成測(cè)試調(diào)度的過(guò)程如圖3所 示：
[006引步驟30,查找依賴度為0的節(jié)點(diǎn)，如果存在為0的節(jié)點(diǎn)，加入找q，否則該圖是有向 有圖。
[0070] 步驟31，取找q的最后一個(gè)節(jié)點(diǎn)V，加入隊(duì)列。
[0071] 步驟32,查找對(duì)V節(jié)點(diǎn)是互斥依賴的后置節(jié)點(diǎn)，加入找q中。
[0072] 步驟33,查找對(duì)V節(jié)點(diǎn)是更新依賴的后置節(jié)點(diǎn)，加入找q中。
[0073] 步驟34,查找對(duì)V節(jié)點(diǎn)是約束依賴的后置節(jié)點(diǎn)，加入找q中。
[0074] 步驟35,將V節(jié)點(diǎn)從其它節(jié)點(diǎn)的依賴表中移除。
[00巧]步驟36,判斷找q是否為空，如果找q不為空，Goto 31，否則，Goto 30。
[0076] 如圖4所示，本發(fā)明的實(shí)施例還提供一種基于用例依賴關(guān)系自動(dòng)生成測(cè)試調(diào)度的 裝置，包括：
[0077] 獲取模塊40,用于獲取預(yù)設(shè)測(cè)試任務(wù)所需的測(cè)試用例；
[0078] 優(yōu)先級(jí)設(shè)置模塊41，用于獲取測(cè)試用例之間的依賴關(guān)系及前置依賴類(lèi)型，并根據(jù) 所述前置依賴類(lèi)型，為同頂級(jí)節(jié)點(diǎn)的多個(gè)測(cè)試用例設(shè)置優(yōu)先級(jí)；
[0079] 生成模塊42,用于根據(jù)測(cè)試用例間的依賴關(guān)系化及測(cè)試用例的優(yōu)先級(jí)，生成測(cè)試 調(diào)度。
[0080] 在本發(fā)明的上述實(shí)施例中，所述測(cè)試用例之間的依賴關(guān)系包括前置、后置和并行， 所述測(cè)試用例之間的前置依賴類(lèi)型包括前置無(wú)關(guān)、前置更新和前置互斥，前置無(wú)關(guān)表示后 置用例的執(zhí)行不影響前置用例的執(zhí)行結(jié)果，前置更新表示后置用例的執(zhí)行會(huì)導(dǎo)致前置用例 的執(zhí)行結(jié)果的變更，前置互斥表示后置用例的執(zhí)行會(huì)導(dǎo)致前置用例的執(zhí)行結(jié)果消失。
[0081] 在本發(fā)明的上述實(shí)施例中，所述測(cè)試用例的優(yōu)先級(jí)順序依次為前置無(wú)關(guān)、前置更 新和前置互斥。
[0082] 在本發(fā)明的具體實(shí)施例中，所述生成模塊包括：
[0083] 形成單元，用于根據(jù)測(cè)試用例間的依賴關(guān)系，形成一個(gè)有向無(wú)環(huán)圖；
[0084] 排序單元，用于根據(jù)測(cè)試用例的優(yōu)先級(jí)，對(duì)所述有向無(wú)環(huán)圖中的節(jié)點(diǎn)進(jìn)行排序，生 成測(cè)試調(diào)度，其中排序規(guī)則為：將所述有向無(wú)環(huán)圖中的前置節(jié)點(diǎn)排序在后置節(jié)點(diǎn)之前，具有 同一個(gè)前置節(jié)點(diǎn)的多個(gè)后置節(jié)點(diǎn)按照優(yōu)先級(jí)從高到底依次排列。
[0085] 在本發(fā)明的具體實(shí)施例中，所述排序單元包括：
[0086] 查找子單元，用于在所述有向無(wú)環(huán)圖中查找依賴度為0的節(jié)點(diǎn)，加入找，其中依賴 度為0的節(jié)點(diǎn)表示該節(jié)點(diǎn)的執(zhí)行不依賴其他用例。
[0087] 執(zhí)行子單元，用于多次執(zhí)行生成測(cè)試調(diào)度流程，直到所述找為空，隊(duì)列中的測(cè)試用 例順序即為自動(dòng)生成的測(cè)試調(diào)度；
[0088] 所述生成測(cè)試調(diào)度流程包括：
[0089] 取所述找的最后一個(gè)節(jié)點(diǎn)，加入隊(duì)列；
[0090] 在所述有向無(wú)環(huán)圖中按照優(yōu)先級(jí)從低到高順序依次查找所述最后一個(gè)節(jié)點(diǎn)的后 置節(jié)點(diǎn)，加入所述找中。
[0091] 需要說(shuō)明的是，該裝置是與上述自動(dòng)生成測(cè)試調(diào)度的方法實(shí)施例對(duì)應(yīng)的裝置，上 述方法實(shí)施例中所有實(shí)現(xiàn)方式均適用于該裝置的實(shí)施例中，也能達(dá)到相同的技術(shù)效果。
[0092] W上所述的是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出對(duì)于本技術(shù)領(lǐng)域的普通人員來(lái) 說(shuō)，在不脫離本發(fā)明所述的原理前提下還可W作出若干改進(jìn)和潤(rùn)飾，運(yùn)些改進(jìn)和潤(rùn)飾也在 本發(fā)明的保護(hù)范圍內(nèi)。
【主權(quán)項(xiàng)】
1. 一種基于用例依賴關(guān)系自動(dòng)生成測(cè)試調(diào)度的方法，其特征在于，包括： 獲取預(yù)設(shè)測(cè)試任務(wù)所需的測(cè)試用例； 獲取測(cè)試用例之間的依賴關(guān)系及前置依賴類(lèi)型，并根據(jù)所述前置依賴類(lèi)型，為同頂級(jí) 的多個(gè)測(cè)試用例設(shè)置優(yōu)先級(jí)，所述同頂級(jí)表示依賴于同一個(gè)前置用例； 根據(jù)測(cè)試用例間的依賴關(guān)系以及測(cè)試用例的優(yōu)先級(jí)，生成測(cè)試調(diào)度。2. 如權(quán)利要求1所述自動(dòng)生成測(cè)試調(diào)度的方法，其特征在于，所述測(cè)試用例之間的依 賴關(guān)系包括前置、后置和并行，所述前置依賴類(lèi)型包括前置無(wú)關(guān)、前置更新和前置互斥，前 置無(wú)關(guān)表示后置用例的執(zhí)行不影響前置用例的執(zhí)行結(jié)果，前置更新表示后置用例的執(zhí)行會(huì) 導(dǎo)致前置用例的執(zhí)行結(jié)果的變更，前置互斥表示后置用例的執(zhí)行會(huì)導(dǎo)致前置用例的執(zhí)行結(jié) 果消失。3. 如權(quán)利要求2所述自動(dòng)生成測(cè)試調(diào)度的方法，其特征在于，所述測(cè)試用例的優(yōu)先級(jí) 從高到低順序依次為前置無(wú)關(guān)、前置更新和前置互斥。4. 如權(quán)利要求2所述自動(dòng)生成測(cè)試調(diào)度的方法，其特征在于，所述根據(jù)測(cè)試用例間的 依賴關(guān)系以及測(cè)試用例的優(yōu)先級(jí)，生成測(cè)試調(diào)度包括： 根據(jù)測(cè)試用例間的依賴關(guān)系，形成一個(gè)有向無(wú)環(huán)圖； 根據(jù)測(cè)試用例的優(yōu)先級(jí)和依賴關(guān)系，對(duì)所述有向無(wú)環(huán)圖中的節(jié)點(diǎn)進(jìn)行排序，生成測(cè)試 調(diào)度，其中排序規(guī)則為：將所述有向無(wú)環(huán)圖中的前置節(jié)點(diǎn)排序在后置節(jié)點(diǎn)之前，具有同一個(gè) 前置節(jié)點(diǎn)的多個(gè)后置節(jié)點(diǎn)按照優(yōu)先級(jí)從高到底依次排列。5. 如權(quán)利要求4所述自動(dòng)生成測(cè)試調(diào)度的方法，其特征在于，根據(jù)測(cè)試用例的優(yōu)先級(jí)， 對(duì)所述有向無(wú)環(huán)圖中的節(jié)點(diǎn)進(jìn)行排序，生成測(cè)試調(diào)度包括： 在所述有向無(wú)環(huán)圖中查找依賴度為〇的節(jié)點(diǎn)，加入棧，其中依賴度為〇的節(jié)點(diǎn)表示該節(jié) 點(diǎn)的執(zhí)行不依賴其他測(cè)試用例； 多次執(zhí)行生成測(cè)試調(diào)度流程，直到所述棧為空，隊(duì)列中的測(cè)試用例順序即為自動(dòng)生成 的測(cè)試調(diào)度； 所述生成測(cè)試調(diào)度流程包括： 取所述棧的最后一個(gè)節(jié)點(diǎn)，加入隊(duì)列； 在所述有向無(wú)環(huán)圖中按照優(yōu)先級(jí)從低到高順序依次查找所述最后一個(gè)節(jié)點(diǎn)的后置節(jié) 點(diǎn)，加入所述棧中。6. -種基于用例依賴關(guān)系自動(dòng)生成測(cè)試調(diào)度的裝置，其特征在于，包括： 獲取模塊，用于獲取預(yù)設(shè)測(cè)試任務(wù)所需的測(cè)試用例； 優(yōu)先級(jí)設(shè)置模塊，用于獲取測(cè)試用例之間的依賴關(guān)系及前置依賴類(lèi)型，并根據(jù)所述前 置依賴類(lèi)型，為同頂級(jí)節(jié)點(diǎn)的多個(gè)測(cè)試用例設(shè)置優(yōu)先級(jí)； 生成模塊，用于根據(jù)測(cè)試用例間的依賴關(guān)系以及測(cè)試用例的優(yōu)先級(jí)，生成測(cè)試調(diào)度。7. 如權(quán)利要求6所述自動(dòng)生成測(cè)試調(diào)度的裝置，其特征在于，所述測(cè)試用例之間的依 賴關(guān)系包括前置、后置和并行，所述測(cè)試用例之間的前置依賴類(lèi)型包括前置無(wú)關(guān)、前置更新 和前置互斥，前置無(wú)關(guān)表示后置用例的執(zhí)行不影響前置用例的執(zhí)行結(jié)果，前置更新表示后 置用例的執(zhí)行會(huì)導(dǎo)致前置用例的執(zhí)行結(jié)果的變更，前置互斥表示后置用例的執(zhí)行會(huì)導(dǎo)致前 置用例的執(zhí)行結(jié)果消失。8. 如權(quán)利要求7所述自動(dòng)生成測(cè)試調(diào)度的裝置，其特征在于，所述測(cè)試用例的優(yōu)先級(jí) 從高到低順序依次為前置無(wú)關(guān)、前置更新和前置互斥。9. 如權(quán)利要求7所述自動(dòng)生成測(cè)試調(diào)度的裝置，其特征在于，所述生成模塊包括： 形成單元，用于根據(jù)測(cè)試用例間的依賴關(guān)系，形成一個(gè)有向無(wú)環(huán)圖； 排序單元，用于根據(jù)測(cè)試用例的優(yōu)先級(jí)，對(duì)所述有向無(wú)環(huán)圖中的節(jié)點(diǎn)進(jìn)行排序，生成測(cè) 試調(diào)度，其中排序規(guī)則為：將所述有向無(wú)環(huán)圖中的前置節(jié)點(diǎn)排序在后置節(jié)點(diǎn)之前，具有同一 個(gè)前置節(jié)點(diǎn)的多個(gè)后置節(jié)點(diǎn)按照優(yōu)先級(jí)從高到底依次排列。10. 如權(quán)利要求9所述自動(dòng)生成測(cè)試調(diào)度的裝置，其特征在于，所述排序單元包括： 查找子單元，用于在所述有向無(wú)環(huán)圖中查找依賴度為0的節(jié)點(diǎn)，加入棧，其中依賴度為 0的節(jié)點(diǎn)表示該節(jié)點(diǎn)的執(zhí)行不依賴其他用例； 執(zhí)行子單元，用于多次執(zhí)行生成測(cè)試調(diào)度流程，直到所述棧為空，隊(duì)列中的測(cè)試用例順 序即為自動(dòng)生成的測(cè)試調(diào)度； 所述生成測(cè)試調(diào)度流程包括： 取所述棧的最后一個(gè)節(jié)點(diǎn)，加入隊(duì)列； 在所述有向無(wú)環(huán)圖中按照優(yōu)先級(jí)從低到高順序依次查找所述最后一個(gè)節(jié)點(diǎn)的后置節(jié) 點(diǎn)，加入所述棧中。
【文檔編號(hào)】G06F11/36GK105824746SQ201510005938
【公開(kāi)日】2016年8月3日
【申請(qǐng)日】2015年1月5日
【發(fā)明人】韓欣, 張毅, 梁恩磊, 熊文劍, 舒敏根, 李莉, 郭利江
【申請(qǐng)人】中國(guó)移動(dòng)（深圳）有限公司