Sallie Henry
Dennis Kafura
Abstract
Automatable metrics of software quality appear to have numerous advantages in the design, construction and maintenance of software systems. While numerous such metrics have been defined, and several of them have been validated on actual systems, significant work remains to be done to establish the relationships among these metrics. This paper reports the results of correlation studies made among three complexity metrics which were applied to the same software system. The three complexity metrics used were Halstead's effort, McCabe's cyclomatic complexity and Henry and Kafura's information flow complexity. The common software system was the UNIX operating system. The primary result of this study is that Halstead's and McCabe's metrics are highly correlated while the information flow metric appears to be an independent measure of complexity.
- 1 Alexander, C. 1964. Notes on the Synthesis of Form. Harvard University Press.Google Scholar
- 2 Allen, F.E. 1974. Interprocedural Analysis and the Information Derived by it. Lecture Notes in Computer Science. 23:291-321. Springer, Wildbad, Germany. Google ScholarDigital Library
- 3 Belady, L.A. and Evangelisti, C.J. 1979. System Partitioning and Its Measure. IBM Research Report RC7560.Google Scholar
- 4 Blalock, H.M. 1960. Social Statistics. McGraw-Hill. New York.Google Scholar
- 5 Brooks, F.P., Jr. 1975. The Mythical Man-Month: Essays on Software Engineering. Addison-Wesley. Google ScholarDigital Library
- 6 Channon, R.N. 1974. On a Measure of Program Structure. Ph.D. Thesis. Carnegie-Mellon University. November 1974. Google ScholarDigital Library
- 7 Dahl, O.J., Dijkstra, E.W. and Hoare, C.A.R. 1972. Structured Programming. Academic Press, New York. Google ScholarDigital Library
- 8 Ferentz, M. 1979. Rockefeller University. Private Correspondence.Google Scholar
- 9 Funami, Y. and Halstead, M.H. 1976. A Software Physics Analysis of Akiyama's Debugging Data. Proceeding of the Symposium on Computer Software Engineering. Polytechnic Press New York. p. 133-138.Google Scholar
- 10 Gilb, T. 1977. Software Metrics. Winthrop Publishers Inc. Cambridge, Mass.Google Scholar
- 11 Halstead, M.H. 1977. Elements of Software Sciences. Elsevier, New York. Google ScholarDigital Library
- 12 Hecht, H.1978. Flow Analysis of Computer Programs. North-Holland Publishing Company, New York. Google ScholarDigital Library
- 13 Henry, S.M. 1979. Information Flow Metrics for the Evaluation of Operating Systems' Structure. Ph.D. Dissertation, Iowa State University, Ames, Iowa. Google ScholarDigital Library
- 14 Lions, J. 1977, A Commentary on the UNIX Operating System. Department of Computer Science, University of New South Wales.Google Scholar
- 15 McCabe, T.J. 1976. A Complexity Measure. IEEE Transaction on Software Engineering (2,4) Dec. 1976. Google ScholarDigital Library
- 16 Ritchie, D.M. and Thompson, K. 1974. The UNIX Time-Sharing System. CACM (17,7) July 1974. p. 365-375. Google ScholarDigital Library
- 17 Schuster, D.1977. On the Specification and Quantification of Software Performance Objectives. Proc. ACM '77(1977 Annual Conference) October 1977. p. 181-188. Google ScholarDigital Library
- 18 Soong, N.L. 1977. A program Stability Measure. Proc. ACM '77(1977 Annual Conference) October 1977.p.163-173. Google ScholarDigital Library
- 19 Thayer, T.A. Liplow, M. and Nelson, E. C. 1978. Software Reliability, North Holland pub. Co., New York.Google Scholar
- 20 Yin, B.H. and J.W. Winchester. 1978. The Establishment and Use of Measures to Evaluate the Quality of Software Designs. Proceedings of the ACM Software Quality and Assurance Workshop 3, 5:45-52. Google ScholarDigital Library
Index Terms
- On the relationships among three software metrics
Recommendations
Comparing software metrics tools
ISSTA '08: Proceedings of the 2008 international symposium on Software testing and analysisThis paper shows that existing software metric tools interpret and implement the definitions of object-oriented software metrics differently. This delivers tool-dependent metrics results and has even implications on the results of analyses based on ...
On the relationships among three software metrics
Proceedings of the 1981 ACM workshop/symposium on Measurement and evaluation of software qualityAutomatable metrics of software quality appear to have numerous advantages in the design, construction and maintenance of software systems. While numerous such metrics have been defined, and several of them have been validated on actual systems, ...
Correlations of software code metrics: an empirical study
IWSM Mensura '17: Proceedings of the 27th International Workshop on Software Measurement and 12th International Conference on Software Process and Product MeasurementBackground: The increasing up-trend of software size brings about challenges related to release planning and maintainability. Foreseeing the growth of software metrics can assist in taking proactive decisions regarding different areas where software ...
Comments