计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
19期
70-71,74
,共3页
覆盖测试%全局支配图算法%测试用例%程序流图%代码插装
覆蓋測試%全跼支配圖算法%測試用例%程序流圖%代碼插裝
복개측시%전국지배도산법%측시용례%정서류도%대마삽장
目前的覆盖测试存在着大量的冗余测试用例,严重影响测试的效率.基于此,介绍一种基于全局支配图算法的覆盖测试工具,通过在局部支配图中加入辅助循环树算法及寻找临近节点,提出一种全局支配图改进算法,利用该算法能够计算出覆盖源程序的最小测试用例集.实验结果表明,该算法能够减少覆盖分析时间,生成较少的测试用例和达到较高的覆盖率.
目前的覆蓋測試存在著大量的冗餘測試用例,嚴重影響測試的效率.基于此,介紹一種基于全跼支配圖算法的覆蓋測試工具,通過在跼部支配圖中加入輔助循環樹算法及尋找臨近節點,提齣一種全跼支配圖改進算法,利用該算法能夠計算齣覆蓋源程序的最小測試用例集.實驗結果錶明,該算法能夠減少覆蓋分析時間,生成較少的測試用例和達到較高的覆蓋率.
목전적복개측시존재착대량적용여측시용례,엄중영향측시적효솔.기우차,개소일충기우전국지배도산법적복개측시공구,통과재국부지배도중가입보조순배수산법급심조림근절점,제출일충전국지배도개진산법,이용해산법능구계산출복개원정서적최소측시용례집.실험결과표명,해산법능구감소복개분석시간,생성교소적측시용례화체도교고적복개솔.
