计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
31期
72-76
,共5页
周宽久%冯金金%兰文辉%迟宗正
週寬久%馮金金%蘭文輝%遲宗正
주관구%풍금금%란문휘%지종정
复杂网络%软件测试%聚类分析%相似矩阵
複雜網絡%軟件測試%聚類分析%相似矩陣
복잡망락%연건측시%취류분석%상사구진
为了在保证覆盖率的前提下,减少测试用例数量,提高测试效率,提出一种基于复杂网络的软件测试路径生成算法.首先提出软件系统加权复杂网络模型中节点权值的计算方法,建立了复杂网络模型,然后根据软件运行时的不确定性,建立函数调用的模糊相似矩阵,并利用相似矩阵结构分解算法对其进行变换,对测试路径进行聚类分析得到测试路径的划分.分析Linux的7个文件,经过聚类分析后平均节约了17.46%的测试路径.理论分析和实例证明,方法简单可行.
為瞭在保證覆蓋率的前提下,減少測試用例數量,提高測試效率,提齣一種基于複雜網絡的軟件測試路徑生成算法.首先提齣軟件繫統加權複雜網絡模型中節點權值的計算方法,建立瞭複雜網絡模型,然後根據軟件運行時的不確定性,建立函數調用的模糊相似矩陣,併利用相似矩陣結構分解算法對其進行變換,對測試路徑進行聚類分析得到測試路徑的劃分.分析Linux的7箇文件,經過聚類分析後平均節約瞭17.46%的測試路徑.理論分析和實例證明,方法簡單可行.
위료재보증복개솔적전제하,감소측시용례수량,제고측시효솔,제출일충기우복잡망락적연건측시로경생성산법.수선제출연건계통가권복잡망락모형중절점권치적계산방법,건립료복잡망락모형,연후근거연건운행시적불학정성,건립함수조용적모호상사구진,병이용상사구진결구분해산법대기진행변환,대측시로경진행취류분석득도측시로경적화분.분석Linux적7개문건,경과취류분석후평균절약료17.46%적측시로경.이론분석화실예증명,방법간단가행.
