1. Structural (White-Box) Testing Software Testing Module Dr. Samer Hanna

2. Outline Path Testing Control Flow Graph DD-Path Fraph Questions

3. Path testing Structural testing method Based on the source code / pseudocode of the program or the system, and NOT on its specification

4. Example: Find the Control Flow Graph (CFG) for the Triangle Problem

5. CFG

7. DD – Path Graph A CFG can be broken into DD-paths The resulting graph is called a DD-path graph of the program

8. DD – Path Graph DD: Decision – to – Decision path A DD-path is a sub-path in a program graph fulfilling one of the conditions below: 1. It consists of a single node with indeg = 0 2. It consists of a single node with outdeg = 0 3. It consists of a single node with indeg ≥ 2 or outdeg ≥ 2 4. It consists of a single node with indeg = 1 and outdeg = 1 5. It is a maximal chain of length ≥ 1

9. DD – Path Graph NodeDD- Path Name Case of Definition 1Source1 2 - 4A5 5B3 6C4 7D4 8E3 ……… 19Sink2

10. CFG to DD-Path

11. Independent (basis) paths Independent path is a path through a DD-path graph of the program which cannot be reproduced from other paths by – Addition (i.e. one path following another) – Repetition (e.g. loop)

12. Independent (basis) paths