Basis Path Testing

What is Basis Path Testing?

Basis path testing is a white box technique that uses the cyclomatic complexity of a program to identify a set of linearly independent execution paths, ensuring each path is tested at least once.

Steps in Basis Path Testing

• Draw the Control Flow Graph (CFG) of the code.
• Calculate the cyclomatic complexity to determine the number of independent paths.
• Identify the basis set of linearly independent paths.
• Design test cases that exercise each path in the basis set.

Benefit

Basis path testing provides a mathematically grounded way to ensure adequate path coverage with the minimum necessary number of test cases.