计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2013年
8期
2759-2763
,共5页
面向路径测试%路径覆盖%基路径覆盖%圈复杂度%测试用例自动生成
麵嚮路徑測試%路徑覆蓋%基路徑覆蓋%圈複雜度%測試用例自動生成
면향로경측시%로경복개%기로경복개%권복잡도%측시용례자동생성
path-oriented testing%path coverage%basic path coverage%ring complex%test data generation automatically
传统基路径覆盖测试用例生成方法通过程序图求出圈复杂度,然后再得出程序的一组基路径,最后分别针对基路径组中的每条路径求出相应的测试用例,不仅繁琐,而且忽视了代码的语义相关性,导致存在路径不可达问题,也就无法生成对应的测试用例.提出了一种新的方法,利用遗传算法动态运行程序,逐渐逼近被测程序的真实逻辑圈复杂度,直接生成满足基路径覆盖测试用例的最小集合,不存在路径不可达问题.实验结果表明,该算法能够有效地生成满足基路径覆盖的测试用例.
傳統基路徑覆蓋測試用例生成方法通過程序圖求齣圈複雜度,然後再得齣程序的一組基路徑,最後分彆針對基路徑組中的每條路徑求齣相應的測試用例,不僅繁瑣,而且忽視瞭代碼的語義相關性,導緻存在路徑不可達問題,也就無法生成對應的測試用例.提齣瞭一種新的方法,利用遺傳算法動態運行程序,逐漸逼近被測程序的真實邏輯圈複雜度,直接生成滿足基路徑覆蓋測試用例的最小集閤,不存在路徑不可達問題.實驗結果錶明,該算法能夠有效地生成滿足基路徑覆蓋的測試用例.
전통기로경복개측시용례생성방법통과정서도구출권복잡도,연후재득출정서적일조기로경,최후분별침대기로경조중적매조로경구출상응적측시용례,불부번쇄,이차홀시료대마적어의상관성,도치존재로경불가체문제,야취무법생성대응적측시용례.제출료일충신적방법,이용유전산법동태운행정서,축점핍근피측정서적진실라집권복잡도,직접생성만족기로경복개측시용례적최소집합,불존재로경불가체문제.실험결과표명,해산법능구유효지생성만족기로경복개적측시용례.
