[發明專利]一種最小測試用例集的生成方法及系統

有效

• 申請號: 201110325901.4
• 申請日: 2011-10-24
• 公開（公告）號: CN102364449B
• 公開（公告）日: 2017-04-12
• 發明（設計）人: 劉宗昌;李素林;李慶秋
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 北京安信方達知識產權代理有限公司11262
• 代理人: 龍洪

技術領域

本發明涉及軟件測試技術領域，尤其涉及一種及最小測試用例集的生成方法及系統。

背景技術

在軟件的生命周期內，軟件測試的重要性是毋庸置疑的。但如何以較少的成本、有效的測試，完成測試需求，發現軟件系統的缺陷，保證軟件的質量，則是測試領域探索和追求的目標。同時，軟件測試，一般會通過測試用例來覆蓋測試需求。測試用例的數量和質量將決定軟件測試的成本和有效性。

將被測軟件系統視為測試需求集R，相應的一系列的測試用例視為測試用例集T。對于測試需求集R中每個測試需求r(r∈R)，在測試用例集T中都存在測試用例t(t∈T)滿足這個測試需求，則定義測試需求集R被測試用例集T完全覆蓋，R到T的完全覆蓋可以用二元關系C(R，T)表示，即：

C(R，T)＝{(r，t)∈R×T，r∈R，t∈T}

一個軟件系統，對于每個測試需求，一般都要產生相應的測試用例，以實現對這個測試需求的充分測試，這樣產生的測試用例一般數量比較大，尤其當待測系統比較復雜時，測試用例數量變得更加龐大。執行、維護這些測試用例，將耗費大量的時間，人力和物力資源，因此，很多人致力于研究如何設計出一組有效、數量少又能充分覆蓋測試需求的測試用例集，即最小測試用例集，從而在保證和提高軟件測試質量的同時，降低軟件測試成本。

現有技術中，在生成最小測試用例集時一般包括：根據測試目標中的測試需求篩選出相應的一系列測試用例，所有這些測試用例組成初步的覆蓋測試需求的測試用例集；然后基于這個測試用例集采用貪心算法、一些啟發式算法或者整數規劃等方法進行精簡，去掉冗余的測試用例。采用該方法可以生成最小測試用例集，但是由于優化的測試用戶僅取決于最初產生的測試用例集，沒有考慮測試需求的相互關系，導致生成的最小測試用例集不能從需求與測試用例的整體關系上進行優化。

或者，在生成最小測試用例集時，分析測試需求的相互關系，根據該相互關系對覆蓋測試需求的測試用例集進行等價劃分，之后采用相應的算法完成測試用例最小集的生成，但是該過程脫離了測試過程，從而使生成的最小測試用例缺少足夠的說服力。

發明內容

本發明提供一種最小測試用例集的生成方法及系統，用以解決現有技術中最小測試用例集的生成過程不夠優化，或者缺少說服力的問題。

本發明提供一種最小測試用例集的生成方法，所述生成方法包括：

根據被測試軟件對應的測試需求集中的每個測試需求，獲取覆蓋該測試需求的測試用例；

根據設置的至少一種優化指標，采用對應的優化策略，確定針對每個測試需求的候選測試用例集；

根據針對每個測試需求對應的候選測試用例集，取每個測試需求的候選測試用例集的并集，得到最小測試用例集。

本發明提供一種最小測試用例集的生成系統，所述生成系統包括：

獲取模塊，用于根據被測試軟件對應的測試需求集中的每個測試需求，獲取覆蓋該測試需求的測試用例；

確定模塊，用于根據設置的至少一種優化指標，采用對應的優化策略，確定針對每個測試需求的候選測試用例集；

生成模塊，用于根據針對每個測試需求對應的候選測試用例集，取每個測試需求的候選測試用例集的并集，得到最小測試用例集。

本發明提供一種最小測試用例集的生成方法及系統，該方法包括：根據被測試軟件對應的測試需求集中的每個測試需求，獲取覆蓋該測試需求的測試用例，根據設置的至少一種優化指標，采用對應的優化策略，確定針對每個測試需求的候選測試用例集，根據針對每個測試需求對應的候選測試用例集，取每個測試需求的候選測試用例集的并集，得到最小測試用例集。由于本發明從測試流程整體出發，考慮了對測試用例的評價指標，選擇測試用例，從而使生成的最小測試用例集更加的優化，并且能夠滿足相應評價指標的要求。

附圖說明

此處所說明的附圖用來提供對本發明的進一步理解，構成本發明的一部分，本發明的示意性實施例及其說明用于解釋本發明，并不構成對本發明的不當限定。在附圖中：

圖1為對本發明中最小測試用例集的生成過程進行詳細說明；

圖2為本發明提供的一種具體的覆蓋模型庫C(R，T)的結構；

圖3為本發明提供的最小測試用例集的生成系統結構示意圖。

具體實施方式

為了優化最小測試用例集的生成過程，提高最小測試用例集的錯誤檢測能力，本發明提供了一種最小測試用例集的生成方法及系統。