Association of program size with indicators of complexity

An investigation of underlying factors in a collection of complexity measures applied to several sets of programs showed that the program size factor is the one most closely associated with these indicators of complexity: construction time, debugging time, and number of error occurrences. This finding provides support for software engineering practices such as partitioning a system into small modules and using estimates of software size to forecast software project effort, Hal-stead's E, a size-oriented measure, was a consistently good predictor of all three indicators of complexity.

[1]  Warren A. Harrison,et al.  A complexity measure based on nesting level , 1981, SIGP.

[2]  Ben Shneiderman,et al.  Measuring Computer Program Quality and Comprehension , 1977, Int. J. Man Mach. Stud..

[3]  Laszlo A. Belady,et al.  GREENPRINT: A Graphic Representation of Structured Programs , 1980, IBM Syst. J..

[4]  H. E. Dunsmore,et al.  Data Referencing: An Empirical Investigation , 1979, Computer.

[5]  Anas N. Al-Rabadi,et al.  A comparison of modified reconstructability analysis and Ashenhurst‐Curtis decomposition of Boolean functions , 2004 .

[6]  Maurice H. Halstead,et al.  Elements of software science , 1977 .

[7]  Victor R. Basili,et al.  Iterative enhancement: A practical technique for software development , 1975, IEEE Transactions on Software Engineering.

[8]  Will Tracz,et al.  Computer programming and the human thought process , 1979, Softw. Pract. Exp..

[9]  Victor R. Basili,et al.  Models and metrics for software management and engineering , 1982 .

[10]  Bill Curtis,et al.  Modern Coding Practices and Programmer Performance , 1979, Computer.

[11]  James L. Elshoff,et al.  Measuring commercial PL/I programs using Halstead's criteria , 1976, SIGP.

[12]  Glenford J. Myers,et al.  Structured Design , 1974, IBM Syst. J..

[13]  John D. Gannon,et al.  Analysis of the effects of programming factors on programming effort , 1980, J. Syst. Softw..

[14]  Mark Weiser,et al.  Program Slicing , 1981, IEEE Transactions on Software Engineering.

[15]  Martin R. Woodward,et al.  A Measure of Control Flow Complexity in Program Text , 1979, IEEE Transactions on Software Engineering.

[16]  Scott N. Woodfield,et al.  The effect of modularization and comments on program comprehension , 1981, ICSE '81.