Basis Path Testing

Lecture overview -- Keyboard shortcut: 'u'

Previous page: White box testing -- Keyboard shortcut: 'p'

Next page: Cyclomatic Complexity - flow chart -- Keyboard shortcut: 'n'

Annotated slide -- Keyboard shortcut: 't'

Test of Object-oriented Programs - slide 9 : 35

Basis Path Testing

Basis path testing is a white box testing technique that helps select a minimal set of paths through a program unit that covers all statements and conditions

A path through a program unit is a sequence of commands and conditions that starts at program entry and ends at program exit

An independent path is path that adds at least one new command or condition relative to already identified independent paths

Overall approach
- Draw a flow chart of the program unit
- Abstract the flow chart to a flow graph
- Find the cyclomatic complexity (say n) - a test metric
- Identify n test cases that follow each of the independent paths