电脑知识与技术
電腦知識與技術
전뇌지식여기술
COMPUTER KNOWLEDGE AND TECHNOLOGY
2014年
25期
5898-5901
,共4页
路径集%分支关系图%软件测试
路徑集%分支關繫圖%軟件測試
로경집%분지관계도%연건측시
paths set%the graph of branch relation%software testing
覆盖测试是软件测试中的重要方法，路径覆盖测试中路径集的自动生成能提高测试效率。该文提出了一种描述程序分支情况的分支关系图，给出了基于分支关系图的路径集自动生成算法，实验证明了该方法的正确性，能有效地求出程序路径集。
覆蓋測試是軟件測試中的重要方法，路徑覆蓋測試中路徑集的自動生成能提高測試效率。該文提齣瞭一種描述程序分支情況的分支關繫圖，給齣瞭基于分支關繫圖的路徑集自動生成算法，實驗證明瞭該方法的正確性，能有效地求齣程序路徑集。
복개측시시연건측시중적중요방법，로경복개측시중로경집적자동생성능제고측시효솔。해문제출료일충묘술정서분지정황적분지관계도，급출료기우분지관계도적로경집자동생성산법，실험증명료해방법적정학성，능유효지구출정서로경집。
Coverage testing is a important method for software testing. Automatic generation for paths set can enhance testing ef-ficiency. A graph of branch relation is proposed for depicting branches in the program. The paper gives an algorithm for finding out paths set, which can work efficiently. The correctness of the algorithm is verified on a example.
