[發明專利]基于測試執行機能力度的測試任務自動分配方法

有效

• 申請號: 200910169977.5
• 申請日: 2009-09-11
• 公開（公告）號: CN101645036A
• 公開（公告）日: 2010-02-10
• 發明（設計）人: 蘭雨晴;高靜
• 申請（專利權）人: 蘭雨晴
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京匯智英財專利代理事務所
• 代理人: 牟長林

技術領域

本發明涉及軟件測試任務自動分配方法，尤其是指適用于分布式自動化測試框架的，基于測試執行機能力度的測試任務自動分配的方法。

背景技術

通過對國內外研究人員在分布式系統測試研究領域內提出的各種測試框架的分析可知，自動化測試框架由兩部分功能組成，一部分為測試腳本的生成，另一部分為測試腳本執行和執行管理。測試腳本執行和執行管理部分完成測試任務的定義、測試任務分配、部署、調度，自動化執行、測試結果收集和分析等測試執行管理功能。現有研究主要集中于測試腳本的生成和重用、測試的自動執行，測試的協同工作三個方向。當前研究集中于腳本的自動化執行和測試結果的自動化收集和分析，而對于分布式測試任務的自動化分配、部署、調度方向還未見研究，主要采用人工分配、部署和調度的方式。當前的測試執行框架，包括著名的Rational?Test?Manager等都采用人工分配測試任務的方式。測試任務人工分配方式增加了測試人員的負擔，分配策略只能采用靜態任務分配策略，而且和測試人員的經驗直接相關，有可能不是最佳的分配方案，導致測試機的資源浪費，增加測試執行時間。測試任務人工分配方式一方面存在效率的問題，另一方面人工調度可能導致任務分配、調度對資源的利用不合理。若能實現測試任務自動化分配將進一步提高自動化測試框架的自動化程度。

發明內容

為了解決上述問題，進一步提高分布式自動化測試框架的自動化程度，提高測試任務分配的效率，本發明的主要目的在于提出一種基于測試執行機能力度的測試任務自動分配方法。

在本發明中，測試主控機通過分析測試任務對測試執行機能力的要求，按照測試執行能力度大小自動選擇適合的測試執行機，完成測試任務的自動分配。具體步驟如下：

(1)通過GUI控制臺定義測試任務時，分解復雜測試任務T，表示為and-or-tree(T)結構，并描述相應的ECA規則集合，寫入測試執行場景文件。

(2)測試主控機解析測試執行場景文件，對and-or-tree(T)中的每個原子測試任務，迭代執行如下步驟：獲取當前各測試執行機所擁有的資源情況，計算得到各測試執行機對該原子測試任務的測試執行能力度，然后按照基于測試執行機能力度的測試任務分配標準將該原子測試任務分配給一個測試執行機，并將原子測試任務分配情況寫入測試執行場景文件中。

測試任務的分配為僅對and-or-tree(T)中所有原子測試任務進行分配，將原子測試任務分配給各測試執行機，而樹上其它非原子測試任務的執行與協調，例如同步“與”任務，選擇“或”任務等，均由測試主控機根據測試執行場景文件中ECA規則的描述來完成。

本發明的技術效果是，為分布式自動化測試框架提供了一種自動化測試任務分配方法，進一步提高了自動化測試框架的自動化程度。

相關定義

定義1測試任務

為實現特定測試目標所要執行的測試用例集。如完成操作系統和數據庫之間的兼容性測試所需要執行的測試用例集。測試任務分為原子測試任務和復雜任務。

定義2原子測試任務

原子測試任務t_i被定義為在執行測試任務分配時的一個不可再分的測試用例的最小集合，它是參與分配的最小單位。任務t_i可以是一個與其它測試用例不相關的單獨測試用例，也可以是一組相關聯的測試用例。

定義3復雜測試任務

是由一系列邏輯相關的原子測試任務所構成的有序集合，復雜測試任務可以分解為原子測試任務集合。

定義4復雜測試任務的“與-或樹”(and-or-tree)描述

將復雜測試任務分解為原子測試任務，復雜測試任務分解為原子測試任務描述為：

ComplicatedTask＝<DecomID，AtomTaskSet，Relation，OTHERS>

其中，DecomID表示復雜測試任務的標識，用以區分各個不同的被分解復雜測試任務；AtomTaskSet表示原子測試任務集；Relation＝{And，Or，Enable，Facilitae，...}，表示原子測試任務的各種相互依賴關系；OTHERS描述了復雜測試任務的其它屬性特征，包括復雜測試任務的難度、重要性等屬性。