Complexity Measure Evaluation and Selection

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 R.W. Selby and A.A. Porter, and early experiments show it to be an effective process. >

[1]  Adam A. Porter,et al.  An improved classification tree analysis of high cost modules based upon an axiomatic definition of complexity , 1992, [1992] Proceedings Third International Symposium on Software Reliability Engineering.

[2]  Victor R. Basili,et al.  The TAME Project: Towards Improvement-Oriented Software Environments , 1988, IEEE Trans. Software Eng..

[3]  Maurice H. Halstead,et al.  Elements of software science (Operating and programming systems series) , 1977 .

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

[5]  Norman E. Fenton,et al.  Software Metrics: A Rigorous Approach , 1991 .

[6]  Albert L. Baker,et al.  A mathematical perspective for software measures research , 1990, Softw. Eng. J..

[7]  W. J. Paige,et al.  Uncertainty, Calibration and Probability , 1975 .

[8]  Victor R. Basili,et al.  Software errors and complexity: an empirical investigation0 , 1984, CACM.

[9]  Austin Melton,et al.  Deriving structurally based software measures , 1990, Journal of Systems and Software.

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

[11]  Marvin V. Zelkowitz,et al.  A Management Tool For Evaluation of Software Designs , 1991, IEEE Trans. Software Eng..

[12]  Adam A. Porter,et al.  Learning from Examples: Generation and Evaluation of Decision Trees for Software Resource Analysis , 1988, IEEE Trans. Software Eng..

[13]  Horst Zuse,et al.  Software complexity: Measures and methods , 1990 .

[14]  Marvin V. Zelkowitz,et al.  Program Complexity Using Hierarchical Abstract Computers , 1988, Comput. Lang..

[15]  Victor R. Basili,et al.  Software errors and complexity: an empirical investigation , 1993 .

[16]  Robin W. Whitty,et al.  Axiomatic Approach to Software Metrication Through Program Decomposition , 1986, Comput. J..

[17]  Elaine J. Weyuker,et al.  Evaluating Software Complexity Measures , 2010, IEEE Trans. Software Eng..

[18]  Marvin V. Zelkowitz,et al.  A formal program complexity model and its application , 1992, J. Syst. Softw..