一種基于改進的灰色預(yù)測演化算法的測試用例生成方法

基本信息

申請?zhí)?/td> CN202110586812.9 申請日 -
公開（公告）號 CN113468044A 公開（公告）日 2021-10-01
申請公布號 CN113468044A 申請公布日 2021-10-01
分類號 G06F11/36（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 蘇清華;蔡高成;吳海濤;楊先山;李麗萍 申請（專利權(quán)）人 長江大學
代理機構(gòu) 武漢藍寶石專利代理事務(wù)所（特殊普通合伙） 代理人 嚴超
地址 434000湖北省荊州市南環(huán)路1號
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種基于改進的灰色預(yù)測演化算法的測試用例生成方法，包括以下步驟：S1，對被測程序進行靜態(tài)分析，得到被測程序的目標路徑集和靜態(tài)結(jié)構(gòu)信息；S2，基于目標路徑集和靜態(tài)結(jié)構(gòu)信息，執(zhí)行GPE?ISS算法產(chǎn)生新的測試用例集；S3，將新的測試用例集驅(qū)動被測程序運行；S4，記錄并使用運行結(jié)果更新路徑覆蓋信息；S5，計算測試用例的適應(yīng)度函數(shù)值，選取最有潛力的測試用例進行下一輪的迭代；S6，重復(fù)執(zhí)行S2?S5，直到滿足算法的終止條件。本發(fā)明的方法可以用較少的測試用例來獲得了最高的路徑覆蓋率，提高面向路徑覆蓋的測試用例生成的效率，從而可以降低測試成本。