Software complexity measurement

Abstract

Inappropriate use of software complexity measures can have large, damaging effects by rewarding poor programming practices and demoralizing good programmers. Software complexity measures must be critically evaluated to determine the ways in which they can best be used.

References

1. 1 Baker, A.L. The use of software science in evaluating modularity concepts. IEEE Trans. Sojfw. Eng. SE-S, 2 (Mar. 1979), 110-120.
2. 2 Baker, A.L., and Zweben, S.H. A comparison of measures of control flow complexity. IEEE Trans. Softw. Eng. SE-6,6 (Nov. 1980). 506-512.
3. 3 Basili, V.R. Qualitative software complexity models: A summary. In Tutorial on Models and Methods for Software Management and Engineering. IEEE Computer Society Press, Los Alamitos, Calif., 1980.
4. 4 Basili, V.R., and Hutchens, D.H. An empirical study of a syntactic complexity family. IEEE Trans. Softw. Eng. SE-g, 6 (Nov. 1963), 664-672.
5. 5 Basili, V.R., Selby, R.W., Jr., and Phillips, T. Metric analysis and data validation across Fortran projects. IEEE Trans. Softm. Eng. SE-g. 6 {Nov. 1983), 652-663.
6. 6 Curtis, B., Milliman. P., and Sheppard, S.B. Third time charm: Stronger prediction of programmer performance by software complexity metrics. In Proceedings of the 4th IEEE Conference on Software Engineering. IEEE Computer Society Press, Los Alamitos. Calif., 1979, 356-360.
7. 7 Curtis, B., Sheppard, S.B., Milliman, P. Borst, M.A. and Love, T. Measuring the psychological complexity of software maintenance tasks with the Halstead and McCabe metrics. IEEE Trans. Softw. Eng. SE-5, I (Jan. 1979), 45-50.
8. 8 Dunsmore, H.E., and Gannon, J.D. Analysis of the effects of programming factors on programming effort. I. Syst. Softw. I, 2 (Feb. 1980), 141-153.
9. 9 Evangelist, W.M. Software complexity metric sensitivity to program structuring rules. I. Syst. Softw. 3, 3 (Sept. 1983), 231-243.
10. 10 Gordon, R.D. Measuring improvements in program clarity. IEEE Trans. Softm. Eng. SE-5, 2 (Mar. 1979), 79-90.
11. 11 Halstead, M.H. Elements of Software Science. Elsevier North-Holland, New York, 1977.
12. 12 Henry, S., and Kafura. D. On the relationship among three software metrics. Perform. Eval. Rev. IO, 1 (Spring 1981). 81-88.
13. 13 Henry, S., and Kafura, D. The evaluation of software systems' structure using quantitative software metrics. Sofk Pmt. Exper. 14, 6 Uune 1984). 561-573.
14. 14 McCabe, T.H. A complexity measure. ZEEE Trans. Soffw. Eng. SE-Z, 6 (Dec.1976). 308-320.
15. 15 Sheil, B.A. The psychological study of programming. ACM Comput. Sum 13,l (Mar. 1981), 101-120.
16. 16 Sheppard, S.B., Milliman, P., and Curtis. B. Experimental evaluatjon of on-line program construction. GE Tech. Rep. TR-79-388100-6, General Electric, Dec. 1979.
17. 17 Soloway, E., and Ehrlich, K. Empirical studies of programming knowledge. IEEE Trans. Sojfw. Eng. SE-IO, 5 (Sept. 1984). 595408.

Index Terms

• Hardware

  • Emerging technologies

    • Analysis and design of emerging devices and systems

      • Emerging languages and compilers

  • Very large scale integration design

    • Application-specific VLSI designs

      • Application specific instruction set processors

• Social and professional topics

  • Professional topics

    • Management of computing and information systems

      • Software management

• Software and its engineering

  • Software creation and management

    • Software verification and validation

      • Empirical software validation

  • Software notations and tools

    • Compilers

  • Software organization and properties

    • Software functional properties

      • Formal methods

• Theory of computation

  • Logic

  • Models of computation