This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Synthesis of Software Science Measures and the Cyclomatic Number
August 1988 (vol. 14 no. 8)
pp. 1116-1121

A solution is obtained to the problem of defining a software measure or a family of measures which simultaneously detect those aspects of software complexity that are detected by the software science measures and the cyclomatic number. The authors present a family of measures, called weighted measures that is built on the software science measures by adding weights to certain operators and operands; the size of the weights is determined by a theorem which relates nesting levels and the cyclomatic number. Thus, by construction the weighted measures synthesize the software science measures and the cyclomatic number. Further, by applying the weighted measures, the software science measures, and the cyclomatic number to sample programs, it is shown that the weighted measures also synthesize in practice the software science measures and the cyclomatic number.

[1] A. L. Baker, J. M. Bieman, D. A. Gustafson, and A. C. Melton, "Modeling and measuring the software development process," inProc. Twentieth Hawaii Int. Conf. System Sciences, vol. II, 1987, pp. 23-30.
[2] A. L. Baker and S. H. Zweben, "A comparison of measures of control flow complexity,"IEEE Trans. Software Eng., vol. SE-6, pp. 506-512, Nov. 1980.
[3] V. R. Basili and D. H. Hutchens, "A study of a family of structural complexity metrics," inProc. ACM-NBS 19th Annu. Tech. Symp.: Pathways to System Integrity, 1980, pp. 13-15.
[4] V. R. Basili and D. H. Hutchens, "An empirical study of a syntactic complexity family,"IEEE Trans. Software Eng., vol. SE-9, pp. 664-672, Nov. 1983.
[5] [S] R. A. Bugh, "An empirical investigation of control flow complexity measures," M.S. thesis, Iowa State Univ., 1984.
[6] T. DeMarco,Controlling Software Projects: Management, Measurement, and Estimation. New York: Yourdon, 1982.
[7] M. Halstead,Elements of Software Science. New York: Elsevier-North Holland, 1977.
[8] W. J. Hansen, "Measurement of program complexity by the pair (cyclomatic number, operator count)," ACM SIGPLAN Notices, vol. 13, no. 3, pp. 29-33, Mar. 1978.
[9] T. J. McCabe, "A complexity measure,"IEEE Trans. Software Eng., vol. SE-2, pp. 308-320, Dec. 1976.
[10] G. J. Myers, "An extension to the cyclomatic measure of program complexity,"SIGPLAN Notices, vol. 12, no. 10, pp. 61-64, 1977.
[11] V. Y. Shen, S. D. Conte, and H. E. Dunsmore, "Software science revisited: A critical analysis of the theory and its empirical support,"IEEE Trans. Software Eng., vol. SE-9, pp. 155-165, Mar. 1983.

Index Terms:
software engineering; software science measures; cyclomatic number; software complexity; weighted measures; nesting levels; computational complexity; software engineering
Citation:
B. Ramamurthy, A. Melton, "A Synthesis of Software Science Measures and the Cyclomatic Number," IEEE Transactions on Software Engineering, vol. 14, no. 8, pp. 1116-1121, Aug. 1988, doi:10.1109/32.7622
Usage of this product signifies your acceptance of the Terms of Use.