Abstract
The difficulty measure, as defined by Halstead [1], is shown to have useful applications in the measurement of certain properties in code implementations. This difficulty measure reflects the effort required to code an algorithm, to test it, to inspect and review it, and to understand it later when the code needs alterations.
This paper explains how the difficulty metric reveals insights to the structure of a program module and also to some possible code impurities within the module. It also shows that assembler language programs are significantly more difficult than higher-level PL/S language programs. The author proposes that a maximum level (or threshold) of difficulty should be established to help manage the complexity of programs.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Halstead, Maurice H., “Elements of Software Science, Elsevier, North-Holland Inc., 1977.
Halstead, Maurice H., “Software Physics: Basic Principals”, Technical Report RJ1532, IBM Research, San Jose, California, 1975.
Halstead, M. H., “Management Prediction–Can Software Science Help?” Proceedings IEEE COMPSAC ’78 (Computer Software and Applications Conference) Chicago, Illinois, pp. 126–123, November 13–16, 1978.
Fitsos, George P., “Vocabulary Effects in Software Science”, IBM Technical Report TR03.082, January 1980, IBM Santa Teresa Laboratory, San Jose, California.
Smith, Charles P., “A Software Science Analysis of IBM Programming Products”, Technical Report TR03.081, January 1980, IBM Santa Teresa Laboratory, San Jose, California.
Fitsos, George P., “Software Science Counting Rules and Tuning Methodology”, IBM Technical Report TR03.075, September 1979, IBM Santa Teresa Laboratory, San Jose, California.
Bulut, Necdet and M. H. Halstead, “Impurities Found in Algorithm Implementations”, ACM SIGPLAN Notices, March 1974.
Readers interested in pursuing the topic of Software Science will enjoy the following reference: [8] IEEE Transactions on Software Engineering, Commemorative Issue in honor of Dr. Maurice H. Halstead, Volume SE-5, Number 2, March 1979.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1982 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smith, C.P. (1982). The Application of Halstead’s Software Science Difficulty Measure to a Set of Programming Projects. In: Mulvey, J.M. (eds) Evaluating Mathematical Programming Techniques. Lecture Notes in Economics and Mathematical Systems, vol 199. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-95406-1_27
Download citation
DOI: https://doi.org/10.1007/978-3-642-95406-1_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-11495-6
Online ISBN: 978-3-642-95406-1
eBook Packages: Springer Book Archive