Structured Testing: A Testing Methodology Using the Cyclomatic Complexity Metric

摘要

The purpose of this document is to describe the structured testing methodologyfor software testing, also known as basis path testing. Based on the cyclomatic measure of McCabe, structured testing uses the control flow structure of software to establish path coverage criteria. The resultant test sets provide more through testing than statement and branch coverage. Extensions of the fundamental structured testing techniques for integration testing and object-oriented systems are also presented. Several related software complexity metrics are described. Summaries of technical papers, case studies, and empirical results are presented in the appendices.