摘要： 确定覆盖路径的测试数据范围是评估路径测试的重要课题之一。提出利用非限制弧集确定覆盖ddgraph图所有路径的子集，然后利用βbranch简化非限制弧，并给出了具体的应用实例。

关键词: Ddgraph, 路径覆盖, 非限制弧, βbranch

Abstract: A bound on the number of test data needed to achieve path coverage is important to evaluate the effort needed to test a given program. This paper presents an unconstrained arcs based on path testing subset in ddgraph, then simplify unconstrained arcs using βbranch , an example is given in this paper.

中图分类号: 

• TP311.53