Issue No. 12 - December (1991 vol. 17)

ISSN: 0098-5589

pp: 1284-1288

DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/32.106988

ABSTRACT

<p>A study of the relationship between the cyclomatic complexity metric (T. McCabe, 1976) and software maintenance productivity, given that a metric that measures complexity should prove to be a useful predictor of maintenance costs, is reported. The cyclomatic complexity metric is a measure of the maximum number of linearly independent circuits in a program control graph. The current research validates previously raised concerns about the metric on a new data set. However, a simple transformation of the metric is investigated whereby the cyclomatic complexity is divided by the size of the system in source statements. thereby determining a complexity density ratio. This complexity density ratio is demonstrated to be a useful predictor of software maintenance productivity on a small pilot sample of maintenance projects.</p>

INDEX TERMS

cyclomatic complexity metric; software maintenance productivity; linearly independent circuits; program control graph; data set; complexity density ratio; software maintenance; software metrics

CITATION

G.K. Gill, C.F. Kemerer, "Cyclomatic Complexity Density and Software Maintenance Productivity",

*IEEE Transactions on Software Engineering*, vol. 17, no. , pp. 1284-1288, December 1991, doi:10.1109/32.106988