Entropy metrics for software design evaluation

Several metrics for the quality assessment of a software system design are discussed. The metrics are based on the entropy function of communication information theory. The design of software systems is viewed as a trade-off between the information contained within a subsystem and the information shared among the subsystems of a given system. Since information can be shared in different ways by different system designs, we can compute the excess entropy and thereby rank different design alternatives. Consequently, the quality improvement due to reconfigurations can be determined by calculating the excess entropies for each reconfiguration.

[1]  R. N. Chanon On a measure of program structure , 1974, Symposium on Programming.

[2]  Herbert A. Simon,et al.  The Sciences of the Artificial , 1970 .

[3]  Michael Satosi Watanabe,et al.  Information Theoretical Analysis of Multivariate Correlation , 1960, IBM J. Res. Dev..

[4]  W. T. Williams,et al.  Multivariate Methods in Plant Ecology: I. Association-Analysis in Plant Communities , 1959 .

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

[6]  David Lorge Parnas,et al.  Information Distribution Aspects of Design Methodology , 1971, IFIP Congress.

[7]  Charles W. McMullen Communication theory principles , 1968 .

[8]  Carma L. McClure,et al.  A model for program complexity analysis , 1978, ICSE '78.

[9]  NED CHAPIN A measure of software complexity , 1979, 1979 International Workshop on Managing Requirements Knowledge (MARK).

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

[11]  Christopher Alexander Notes on the Synthesis of Form , 1964 .

[12]  James F. Stay HIPO and Integrated Program Design , 1976, IBM Syst. J..

[13]  T. A. Thayer,et al.  Software Reliability Study. , 1974 .

[14]  Claude Berge,et al.  Graphs and Hypergraphs , 2021, Clustering.

[15]  M J Fries Software Error Data Acquisition. , 1977 .

[16]  Siba N. Mohanty,et al.  Models and Measurements for Quality Assessment of Software , 1979, CSUR.