This Article 
 Bibliographic References 
 Add to: 
Complexity Measure Evaluation and Selection
August 1995 (vol. 21 no. 8)
pp. 641-650
A formal model of program complexity developed earlier by the authors is used to derive evaluation criteria for program complexity measures. This is then used to determine which measures are appropriate within a particular application domain. A set of rules for determining feasible measures for a particular application domain are given, and an evaluation model for choosing among alternative feasible measures is presented. This model is used to select measures from the classification trees produced by the empirically guided software development environment of Selby and Porter, and early experiments show it to be an effective process.

[1] W.G. Bail and M.V. Zelkowitz,“Program complexity using hierarchical abstract computers,” J. of Computer Languages, vol. 13, nos. 3/4, pp. 109-123, 1988.
[2] V.R. Basili and B.T. Perricone,“Software errors and complexity: An empirical investigation,” Comm. ACM, vol. 27, no. 1, pp. 42-52, Jan. 1984.
[3] V.R. Basili and H.D. Rombach, "The TAME Project: Towards Improvement-Oriented Software Environments," IEEE Trans. Software Eng., Vol. 14, No. 6, 1988, pp. 758-773.
[4] B. Boehm, Software Engineering Economics, Prentice Hall, Upper Saddle River, N.J., 1981, pp. 533-535.
[5] D.N. Card,F.E. McGarry,J. Page,S. Eslinger,, and V.R. Basili,“The software engineering laboratory,” Tech. Report SEL-81-104, Software Engineering Laboratory, NASA/GSFC, Greenbelt, Md., 1981.
[6] S. Cardenas-Garcia and M.V. Zelkowitz,“A management tool for evaluation of software designs,” IEEE Trans. Software Engineering, vol. 17, no. 9, pp. 961-971, Sept. 1991.
[7] C.F. Dietrich,Uncertainty, Calibration and Probability: The Statistics of Scientific and Industrial Measurement.New York: John Wiley&Sons, 1973.
[8] N.E. Fenton, Software Metrics, A Rigorous Approach. Chapman&Hall, 1991.
[9] N. Fenton and A. Melton,“Deriving structurally based software measures,” J. Systems and Software, vol. 12, no. 3, pp. 177-187, 1990.
[10] N.E. Fenton and R.W. Whitty,“Axiomatic approach to software metrication through program decomposition,” The Computer J., vol. 29, no. 4, pp. 330-339, 1986.
[11] M.H. Halstead, Elements of Software Science. North-Holland, 1977.
[12] T.J. McCabe,“A complexity measure,” IEEE Trans. Software Engineering, vol. 2, no. 6, pp. 308-320, 1976.
[13] A.C. Melton et al., "Mathematical Perspective of Software Measures Research," Software Eng. J., Vol. 5, No. 5, 1990, pp. 246-254.
[14] R.E. Prather,“An axiomatic theory of software complexity measure,” The Computer J., vol. 27, no. 4, pp. 340-346, 1984.
[15] H.D. Rombach, V.R. Basili, and R.W. Selby, eds., Experimental Software Engineering Issues: Critical Assessment and Future Directions. Lecture Notes in Computer Science 706, Berlin: Springer-Verlag, 1993.
[16] R.W. Selby and A.A. Porter,“Learning from examples: Generation and evaluation of decision trees for software resource analysis,” IEEE Trans. Software Engineering, vol. 14, no. 12, pp. 1,743-1,757, Dec. 1988.
[17] B. Shneiderman,“Exploratory experiments in programmer behavior,” Int’l J. Computer and Information Science, vol. 5, no. 2, 1976.
[18] J. Tian and M.V. Zelkowitz,“A formal model of program complexity and its application,” J. Systems and Software, vol. 17, no. 3, pp. 253-266, 1992.
[19] J. Tian,A. Porter,, and M.V. Zelkowitz,“An improved classification tree analysis of high cost modules based upon an axiomatic definition of complexity,” IEEE Third Int’l Symp. Software Reliability Engineering,Research Triangle Park, N.C., pp. 164-172, Oct. 1992.
[20] E.J. Weyuker, "Evaluating Software Complexity Measures," IEEE Trans. Software Eng., Vol. 14, No. 9, 1988, pp. 1357-1365.
[21] M.R. Woodwards,M.A. Hennell,, and D. Hedley,“A measure of control flow complexity in program text,” IEEE Trans. Software Engineering, vol. 5, no. 1, pp. 45-50, Jan. 1979.
[22] H. Zuse,Software Complexity.Berlin: Walter de Gruyter, 1991.

Index Terms:
Program complexity, program measurement, measure evaluation, selection criteria, optimization.
Jeff Tian, Marvin V. Zelkowitz, "Complexity Measure Evaluation and Selection," IEEE Transactions on Software Engineering, vol. 21, no. 8, pp. 641-650, Aug. 1995, doi:10.1109/32.403788
Usage of this product signifies your acceptance of the Terms of Use.