[發(fā)明專利]一種基于權(quán)重的組合測試用例集優(yōu)先化排序方法及系統(tǒng)

有效

• 申請?zhí)枺?/td>: 201811501066.3
• 申請日: 2018-12-10
• 公開（公告）號: CN109815108B
• 公開（公告）日: 2021-12-21
• 發(fā)明（設(shè)計）人: 黃如兵;宗煒雯;陳錦富
• 申請（專利權(quán)）人: 江蘇大學
• 主分類號: G06F11/36
• 分類號: G06F11/36
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發(fā)明公開了一種基于權(quán)重的組合測試用例集優(yōu)先化排序方法及系統(tǒng)，包括如下步驟：步驟1，根據(jù)待測程序的參數(shù)集合，確定組合覆蓋力度t的范圍，基于組合覆蓋力度t生成待測程序的t維組合，定義為集合A；步驟2，對待測程序的測試用例集合進行優(yōu)先化排序，記錄每次優(yōu)化整個測試用例集的時間開銷和運行200次后的平均時間開銷，將結(jié)果集和時間開銷以文件的形式輸出；步驟3，將得到的優(yōu)化后的測試用例集對待測程序進行仿真實驗，記錄其錯誤檢測率。本發(fā)明在保證時間開銷的前提下，使得到的優(yōu)化后的測試用例集能夠在仿真實驗中有更好的錯誤檢測率，從而減少實際測試中測試階段所需的時間成本，提高測試效率。

技術(shù)領(lǐng)域

本發(fā)明屬于軟件測試領(lǐng)域，涉及一種基于權(quán)重的組合測試用例集優(yōu)先化排序方法(FICBPW)，對待排序的測試用例集進行優(yōu)化排序。

背景技術(shù)

當前，計算機技術(shù)的日新月異，推動著社會各行各業(yè)的發(fā)展，大到國家經(jīng)濟文化的發(fā)展，小到日常生活的進步。然而，隨著人們對軟件系統(tǒng)的需求日益增多，以及計算機軟件系統(tǒng)的規(guī)模不斷增長，軟件系統(tǒng)中的軟件故障或者失效也隨之產(chǎn)生，軟件測試的重要性逐步顯示。

隨著軟件系統(tǒng)的功能的多樣化與復雜化，許多因素可能影響著軟件系統(tǒng)的行為，這些因素統(tǒng)稱為參數(shù)。同時這些參數(shù)都有一些可選值或可選項，定義為參數(shù)值。從功能測試的角度出發(fā)，最理想的方法是將所有這些參數(shù)和參數(shù)的參數(shù)值的所有組合(簡稱組合空間)作為測試用例進行測試(即窮盡測試)。然而，在許多實際的軟件系統(tǒng)中，隨著參數(shù)和參數(shù)值的個數(shù)的增長，窮盡測試的測試用例個數(shù)按指數(shù)級增長。為此，測試人員需要從中有選擇性的挑選一部分測試用例來進行測試，同時要保證被測試程序中的錯誤能被有效的發(fā)現(xiàn)。

在眾多功能測試方法中，最基礎(chǔ)的測試方法就是隨機測試，但是，隨機測試沒有考慮和利用一些額外的信息，其測試效果還是很有限的。除了隨機測試，另一種廣泛應用于組合空間的測試方法是基于組合覆蓋的測試(即組合測試)。由于無法覆蓋組合空間的所有參數(shù)可選值的組合，組合測試一般選取一個合適的組合覆蓋力度t，以保證所生成的測試用例集能夠覆蓋被測軟件中任意t個參數(shù)之間的相互作用。已經(jīng)被提出的相關(guān)算法有FICBP(基于固定組合覆蓋力度的組合測試用例優(yōu)先化排序方法)，F(xiàn)ICBPR(基于重復1維組合覆蓋的測試用例集優(yōu)先化排序方法)。但是目前提出的所有算法，都是首先對組合空間進行t維度覆蓋，每次達到全部覆蓋時就將組合空間的覆蓋情況置空，重新開始對組合空間進行覆蓋的這一過程，也就是丟掉了之前組合覆蓋的信息，因此每次得到的優(yōu)化后的測試用例集合僅僅是一個局部最優(yōu)解而不是全局最優(yōu)解。為了解決這個問題，且在較低的時間開銷里提高錯誤檢測率，本發(fā)明提出權(quán)重的概念，將每次對組合覆蓋的信息都保留并且進行計算，使得每次得到的測試用例都是最優(yōu)解，以保證得到的優(yōu)化后的測試用例集有更高的錯誤檢測率，本發(fā)明提出的方法就更加具有意義。

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

為了能夠更好的提高軟件測試技術(shù)效能，在有限時間內(nèi)發(fā)現(xiàn)更多的錯誤，本發(fā)明在基于固定組合覆蓋測試用例優(yōu)先化排序算法(FICBP)的基礎(chǔ)上，提出了基于權(quán)重的組合測試用例集優(yōu)先化排序方法。另外，針對該方法設(shè)計了仿真實驗，對比三種算法，驗證了提出方法的有效性。本發(fā)明的技術(shù)方案包括如下步驟：

步驟1，根據(jù)待測程序的參數(shù)集合，確定組合覆蓋力度t的范圍，基于組合覆蓋力度t生成待測程序的t維組合，定義為集合A；

步驟2，對待測程序的測試用例集合進行優(yōu)先化排序，記錄每次優(yōu)化整個測試用例集的時間開銷和運行200次后的平均時間開銷，將結(jié)果集和時間開銷以文件的形式輸出；

步驟3，將得到的優(yōu)化后的測試用例集對待測程序進行仿真實驗，記錄其錯誤檢測率。

上述步驟1的具體步驟如下：

步驟1.1，根據(jù)待測程序的參數(shù)集合，確定組合覆蓋力度t的范圍；

步驟1.2，確定一個組合覆蓋力度t，基于t生成待測程序參數(shù)的所有t維組合，記為集合A；