[發(fā)明專利]一種軟件測(cè)試需求挖掘方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 202210103297.9
• 申請(qǐng)日: 2022-01-27
• 公開（公告）號(hào): CN114490396B
• 公開（公告）日: 2023-05-05
• 發(fā)明（設(shè)計(jì)）人: 楊洋;王瑩;李昆;孫文靖;韓曉晶;邢俊華;張清
• 申請(qǐng)（專利權(quán)）人: 北京京航計(jì)算通訊研究所
• 主分類號(hào): G06F11/36
• 分類號(hào): G06F11/36;G06F8/10;G06F40/194;G06F40/216;G06F40/289
• 代理公司: 北京天達(dá)知識(shí)產(chǎn)權(quán)代理事務(wù)所有限公司 11386
• 代理人: 龐許倩

本發(fā)明涉及一種軟件測(cè)試需求挖掘方法和系統(tǒng)，包括以下步驟：獲取不同類型軟件的故障描述信息，基于所述故障描述信息采用基于均值漂移聚類的故障樹分析法建立軟件故障模式知識(shí)庫(kù)，所述軟件故障模式知識(shí)庫(kù)包括軟件類型、軟件功能、故障模式和測(cè)試點(diǎn)；根據(jù)待測(cè)軟件的軟件類型和軟件功能，在軟件故障模式知識(shí)庫(kù)中查找與待測(cè)軟件功能對(duì)應(yīng)的故障模式和測(cè)試點(diǎn)，對(duì)于每個(gè)與待測(cè)軟件功能對(duì)應(yīng)的測(cè)試點(diǎn)，采用相似度匹配算法判斷所述測(cè)試點(diǎn)是否存在于待測(cè)軟件功能的測(cè)試需求文本中，若不存在，則將該測(cè)試點(diǎn)及對(duì)應(yīng)的故障模式推送給測(cè)試人員。

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

本發(fā)明涉及軟件測(cè)試技術(shù)領(lǐng)域，尤其涉及一種軟件測(cè)試需求挖掘方法和系統(tǒng)。

背景技術(shù)

軟件測(cè)試對(duì)維護(hù)軟件安全性可靠性具有重大意義。軟件第三方測(cè)評(píng)機(jī)構(gòu)依據(jù)軟件研制任務(wù)書、軟件需求規(guī)格說(shuō)明和軟件設(shè)計(jì)文檔開展第三方測(cè)評(píng)工作。測(cè)試的目的不僅僅是驗(yàn)證軟件的正確性，還需要為軟件的評(píng)價(jià)提供依據(jù)。因此，交付第三方評(píng)測(cè)的軟件質(zhì)量對(duì)軟件配套文檔也有一定的要求。

軟件測(cè)試需求對(duì)軟件功能的覆蓋程度決定了軟件測(cè)試的質(zhì)量。現(xiàn)階段對(duì)軟件的測(cè)試需求還停留在人工分解軟件需求規(guī)格說(shuō)明書，進(jìn)而分解得到測(cè)試需求，測(cè)試功能項(xiàng)，并編寫測(cè)試大綱的階段，傳統(tǒng)測(cè)試需求項(xiàng)與子項(xiàng)對(duì)軟件功能的覆蓋程度很大程度上取決于軟件測(cè)試人員的經(jīng)驗(yàn)儲(chǔ)備，因此造成測(cè)試效率及準(zhǔn)確度低。

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

鑒于上述的分析，本發(fā)明實(shí)施例旨在提供一種軟件測(cè)試需求挖掘方法和系統(tǒng)，用以解決現(xiàn)有測(cè)試效率及準(zhǔn)確度低的問(wèn)題。

一方面，本發(fā)明實(shí)施例提供了一種軟件測(cè)試需求挖掘方法，包括：

獲取不同類型軟件的故障描述信息，基于所述故障描述信息采用基于均值漂移聚類的故障樹分析法建立軟件故障模式知識(shí)庫(kù)，所述軟件故障模式知識(shí)庫(kù)包括軟件類型、軟件功能、故障模式和測(cè)試點(diǎn)；

根據(jù)待測(cè)軟件的軟件類型和軟件功能，在軟件故障模式知識(shí)庫(kù)中查找與待測(cè)軟件功能對(duì)應(yīng)的故障模式和測(cè)試點(diǎn)，對(duì)于每個(gè)與待測(cè)軟件功能對(duì)應(yīng)的測(cè)試點(diǎn)，采用相似度匹配算法判斷所述測(cè)試點(diǎn)是否存在于待測(cè)軟件功能的測(cè)試需求文本中，若不存在，則將該測(cè)試點(diǎn)及對(duì)應(yīng)的故障模式推送給測(cè)試人員。

基于上述技術(shù)方案的進(jìn)一步改進(jìn)，基于所述故障描述信息采用基于均值漂移聚類的故障樹分析法建立軟件故障模式知識(shí)庫(kù)，包括：

對(duì)每類軟件的每個(gè)軟件功能，將其對(duì)應(yīng)的所有軟件故障描述信息轉(zhuǎn)換為向量表示；

采用均值漂移聚類算法對(duì)向量表示的故障描述信息進(jìn)行聚類，得到軟件故障類簇；

對(duì)所述軟件故障類簇進(jìn)行故障樹分析，形成軟件故障模式；根據(jù)所述軟件故障模式對(duì)應(yīng)的類簇，建立故障模式對(duì)應(yīng)的測(cè)試點(diǎn)；

基于所述每類軟件的每個(gè)軟件功能對(duì)應(yīng)的故障模式和測(cè)試點(diǎn)構(gòu)建軟件故障模式知識(shí)庫(kù)。

進(jìn)一步地，采用均值漂移聚類算法對(duì)向量表示的故障描述信息進(jìn)行聚類，得到軟件故障類簇，包括：

S121、在故障描述信息的向量空間中選取任一數(shù)據(jù)點(diǎn)為中心點(diǎn)；

S122、計(jì)算以所述中心點(diǎn)為球心、h為半徑的高維球內(nèi)的所有數(shù)據(jù)點(diǎn)的質(zhì)心；

S123、若所述質(zhì)心與所述中心點(diǎn)的距離小于第二閾值或達(dá)到最大迭代次數(shù)，則本次迭代結(jié)束，當(dāng)前高維球范圍內(nèi)的所有數(shù)據(jù)點(diǎn)為一類簇，進(jìn)入步驟S124；否則，將質(zhì)心作為中心點(diǎn)，返回步驟S122；

S124、若所有數(shù)據(jù)點(diǎn)均已歸類，則聚類結(jié)束；否則，隨機(jī)選取未歸類的任一數(shù)據(jù)點(diǎn)作為中心點(diǎn)，返回步驟S122。

進(jìn)一步地，對(duì)于每個(gè)與待測(cè)軟件功能對(duì)應(yīng)的測(cè)試點(diǎn)，采用相似度匹配算法判斷所述測(cè)試點(diǎn)是否存在于待測(cè)軟件功能的測(cè)試需求文本中，包括：

對(duì)待測(cè)軟件功能的測(cè)試需求文本進(jìn)行分詞，計(jì)算每個(gè)分詞對(duì)所述測(cè)試需求文本的TF-IDF值；