一種基于改進(jìn)的灰色預(yù)測(cè)演化算法的測(cè)試用例生成方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110586812.9 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN113468044B | 公開(kāi)（公告）日 | 2022-06-24 |
| 申請(qǐng)公布號(hào) | CN113468044B | 申請(qǐng)公布日 | 2022-06-24 |
| 分類號(hào) | G06F11/36 | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 蘇清華;蔡高成;吳海濤;楊先山;李麗萍 | 申請(qǐng)（專利權(quán)）人 | 長(zhǎng)江大學(xué) |
| 代理機(jī)構(gòu) | 武漢藍(lán)寶石專利代理事務(wù)所（特殊普通合伙） | 代理人 | 嚴(yán)超 |
| 地址 | 434000 湖北省荊州市南環(huán)路1號(hào) | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明提供一種基于改進(jìn)的灰色預(yù)測(cè)演化算法的測(cè)試用例生成方法，包括以下步驟：S1，對(duì)被測(cè)程序進(jìn)行靜態(tài)分析，得到被測(cè)程序的目標(biāo)路徑集和靜態(tài)結(jié)構(gòu)信息；S2，基于目標(biāo)路徑集和靜態(tài)結(jié)構(gòu)信息，執(zhí)行GPE?ISS算法產(chǎn)生新的測(cè)試用例集；S3，將新的測(cè)試用例集驅(qū)動(dòng)被測(cè)程序運(yùn)行；S4，記錄并使用運(yùn)行結(jié)果更新路徑覆蓋信息；S5，計(jì)算測(cè)試用例的適應(yīng)度函數(shù)值，選取最有潛力的測(cè)試用例進(jìn)行下一輪的迭代；S6，重復(fù)執(zhí)行S2?S5，直到滿足算法的終止條件。本發(fā)明的方法可以用較少的測(cè)試用例來(lái)獲得了最高的路徑覆蓋率，提高面向路徑覆蓋的測(cè)試用例生成的效率，從而可以降低測(cè)試成本。 |
