Research on Path Coverage Based on DDGRAPH
Lijun Lun · Microcomputer Development · 2004
There are four phases in software testing:static analysis, path selection, test data generation and dynamic analysis. Automation generation of path selection is one of the key techniques in software testing. Path coverage is a very important method in software testing. It requires that every branch in a program be exercised at least once. In this article, program structure is analyzed using a DDGRAPH, dominance tree and implication tree between the arcs of a DDGRAPH are introduced. DT and IT make it possible to identify unconstrained arc. With near minimum predicate coverage strategy, can state that a test path subset that covers all unconstrained edges.