The Community for Technology Leaders
Green Image
<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>
cyclomatic complexity metric; software maintenance productivity; linearly independent circuits; program control graph; data set; complexity density ratio; software maintenance; software metrics
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
108 ms
(Ver 3.1 (10032016))