An Analysis of the Design and Definitions of Halstead’s Metrics
2005
Abstract
Some software measures are still not widely used in industry, despite the fact that they were defined many years ago, and some additional insights might be gained by revisiting them today with the benefit of recent lessons learned about how to analyze their design. In this paper, we analyze the design and definitions of Halstead's metrics, the set of which is commonly referred to as 'software science'. This analysis is based on a measurement analysis framework defined to structure, compare, analyze and provide an understanding of the various measurement approaches presented in the software engineering measurement literature.
References (29)
- Abran, A., Lopez, M., and Habra, N., "An Analysis of the McCabe Cyclomatic Complexity Number", in Proceedings of the 14th International Workshop on Software Measurement (IWSM) IWSM-Metrikon, 2004, Magdeburg, Germany: Springer-Verlag, pp. 391-405.
- Habra, N., Abran, A., Lopez, M., and Paulus, V., "Toward a Framework for Measurement Lifecycle", in University of Namur, Technical Report TR37/04, 2004.
- Halstead, M. H., Elements of Software Science, 1977, New York: Elsevier North-Holland.
- Leach, R. J., "Using Metrics to Evaluate Student Programs", ACM SIGCSE Bulletin, Vol. 27, No. 2, 1995, pp. 41-48.
- Chuan, C. H., Lin, L., Ping, L. L., and Lian, L. V., "Evaluation of Query Languages with Software Science Metrics", in Proceedings of the IEEE Region 10's Ninth Annual International Conference on Frontiers of Computer Technology TENCON'94, 1994, Singapore, pp. 516-520.
- Bailey, C. T. and Dingee, W. L., "A Software Study Using Halstead Metrics", in Proceedings of the 1981 A CM Workshop / Symposium on Measurement and Evaluation of Software Quality, 1981, Maryland, USA, pp. 189-197.
- Booth, S. P. and Jones, S. B., "Are Ours Really Smaller Than Theirs", in Glasgow Workshop on Functional Programming, 1996, Ullapool, Scotland, UK, pp. 1-7.
- Al Qutaish, R. E., Incorporating Software Measurements into a Compiler, MSc thesis, Department of Computer Science, 1998, Serdang: Putra University of Malaysia.
- Samoladas, I., Stamelos, I., Angelis, L., and Oikonomou, A., "Open Source Software Development Should Strive for Even Greater Code Maintainability", Communication of ACM, Vol. 47, No. 10, 2004, pp. 83-8.
- ISO/IEC, ISO/IEC IS 15939: Software Engineering -Software Measurement Process, 2002, Genève: International Organization for Standardization.
- ISO/IEC, International Vocabulary of Basic and General Terms in Metrology (VIM), 1993, Genève: International Organization for Standardization.
- Jacquet, J. and Abran, A., "From Software Metrics to Software Measurement Methods: A Process Model", in the 3rd IEEE International Software Engineering Standards Symposium and Forum ISESS'97, 1997, Walnut Creek, California, USA, pp. 128-135.
- Henry, S. and Kafura, D., "Software Structure Metrics Based in Information Follow", IEEE Transaction on Software Engineering, Vol. 7, No. 5, 1981, pp. 510-518.
- Menzies, T., Stefano, J. S. D., Chapman, M., and McGil, K., "Metrics That Matter", in the 27th Annual NASA Goddard Software Engineering Workshop, 2002, Greenbelt, Maryland, USA, pp. 51-57.
- Fenton, N., "Software Measurement: A Necessary Scientific Basis", IEEE Transaction on Software Engineering, Vol. 20, No. 3, 1994, pp. 199-206.
- Fenton, N. E. and Pfleeger, S. L., Software Metrics: A Rigorous and Practical Approach. 2nd ed., 1997, Boston: PWS Publishing Company.
- Hamer, P. G. and Frewin, G. D., "M. H. Halstead's Software Science -A Critical Examination", in the Proceedings of the 6th International Conference on Software
- Engineering, 1982, Tokyo, Japan, pp. 197-206.
- Lister, A. M., "Software Science -The Emperor's New Clothes", the Australian Computer Journal, Vol. 14, No. 2, 1982, pp. 66- 70.
- Shen, V. Y., Conte, S. D., and Dunsmore, H. E., "Software Science Revisited: A Critical Analysis of the Theory and its Emp irical Support", IEEE Transaction on Software Engineering, Vol. 9, No. 2, 1983, pp. 155-165.
- Salt, N. F., "Defining Software Science Counting Strategies", ACM SIGPLAN Notices, Vol. 17, No. 3, 1982, pp. 58-67.
- Szentes, S., QUALIGRAPH User Guide, 1986, Budapest: Research and Innovation Center.
- Abd Ghani, A. A. and Hunter, R., "An Attribute Grammar Approach to specifying Halstead's Metrics", Malaysian Journal of Computer Science, Vol. 9, No. 1, 1996, pp. 56-67.
- Conte, S. D., Dunsmore, H. E. , and Shen, V. Y., Software Engineering Metrics and Models, 1986, Menlo Park, California: Benjamin Cummings.
- Li, D. Y., Kiricenko, V., and Ormandjieva, O., "Halstead's Software Science in Today's Object Oriented World", Metrics News, Vol. 9, No. 2, 2004, pp. 33-40.
- Kiricenko, V. and Ormandjieva, O., "Measurement of OOP Size Based on Halstead's Software Science", in Proceedings of the 2nd Software Measurement European Forum, 2005, Rome, Italy.
- Zuse, H., A Framework of Software Measurement, 1998, Berlin: Walter de Gruyter.
- Christensen, K., Fitsos, G. P., and Smith, C. P., "A perspective on software science", IBM Systems Journal, Vol. 20, No. 4, 1981.
- Zuse, H., "Resolving the Mysteries of the Halstead Measures", to be published in METRIKON, Fall of 2005, Germany.