Skip to main content
SpringerLink
Log in

Measurement Theory and Software Measures

  • Conference paper
Book cover Formal Aspects of Measurement

Part of the book series: Workshops in Computing ((WORKSHOPS COMP.))

Abstract

During the last years much attention has been directed toward the measurement process of the properties of software. Many software measures have been developed in order to determine the static complexity of single programs (intra-modular complexity) and entire software systems (inter-modular complexity) and many authors discussed the properties of software measures. Measurement theory gives qualitative conditions for the use of measures. In this paper the properties of software measures related to the ordinal and ratio scale are given and applied to the Measure of McCabe. Furthermore the application of measurement theory to flowgraphs and programs is discussed. Additionally necessary and sufficient conditions for the behaviour of software measures with respect to concatenation operations are investigated. These results make the properties of software measures more transparent.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Edited by: Elliott, J.J; Fenton, N.E.; Linkman, S.; Markham, G.; Whitty, R.: Structure-Based Software Measurement, Alvey Project SE/069, 1988, Department of Electrical Engineering, South Bank, Polytechnic, Borough Road, London, SE1 OAA, UK.

    Google Scholar 

  2. Bache, R.: Structural Metrication within an Axiomatic Framework In: ALVE88.

    Google Scholar 

  3. Basili; Selby; Hutchens: Experimentation in Software Engineering IEEE Transactions on Software Engineering, Vol. SE-12, No. 7, July 1986

    Google Scholar 

  4. Bollmann, P; Zuse, H.: An Axiomatic Approach to Software Complexity Measures, Third Symposium on Empirical Foundations of Information and Software Science III Edited by Jens Rasmussen and Pranas Zunde Plenum Press, New York Roskilde, Denmark, October 21–24, 1985

    Google Scholar 

  5. Conte, S.D.; Dunsmore, H.E.; Shen, V.Y.: Software Engineering Metrics and Model, Benjamin/Cummings Publishing Company, Menlo Park, 1986.

    Google Scholar 

  6. Ejiogu, Lem O.: A Simple Measure of Software Complexity Sigplan Notices, V20 #3, March 1985.

    Google Scholar 

  7. Fenton, N.: Software Metrics: A Rigorous Approach City University, London, Chapman & Hall, 1991

    Google Scholar 

  8. Gilb, T.: Software Metrics, Winthrop Publishers, Cambridge, Massachusetts, 1977

    Google Scholar 

  9. Harrison, Warren; Magel Kenneth: A Topological Analysis of the Complexity of Computer Programs with less than th ree binary Branches, ACM SIGPLAN Notices, Vol. 16, No. 4, pp. 51–63, 1981.

    Article  Google Scholar 

  10. Harrison, Warren; Magel Kenneth; Kluczny Raymond; DeKock Arlan: Applying Software Complexity Metrics to Program Maintenance, Computer, No. 9, 1982.

    Google Scholar 

  11. Hecht, M.S: Flow Analysis of Computer Programs, Elsevier, New York, 1977

    MATH  Google Scholar 

  12. Jayaprakash, S.; Lakshmanan, K.B.; Sinha, P.K.: MEBOW: A Comprehensive Measure of Control Flow Complexity, COMPSAC 87, pp. 238–244, 1987

    Google Scholar 

  13. IEEE Sdt 982.1–1988: Standard Dictionary of Metrics to Produce Reliable Software The Institute of Electrical and Electronics Engineers, Inc 345 East 47th Street, New York, NY 10017–2394, USA IEEE Standard Board, 1988.

    Google Scholar 

  14. Kearney, Joseph K.; Sedlmeyer, Robert L.; Thompson, William: Software Complexity Measurement, CACM Vol. 29,No. 11, 1986

    Google Scholar 

  15. Krantz, David H.; Luce, R. Duncan; Suppes; Patrick; Tversky, Amos: Foundations of Measurement, Vol 1, Academic Press, 1971

    Google Scholar 

  16. Lawrence, J. Peters: Software Design: Methods and Techniques, Yourdon Press, 1981

    MATH  Google Scholar 

  17. Li, H.F.; Cheung, W.K.: An Empirical Study of Software Metrics, IEEE Transactions on Software Engineering, Vol. Se-13, NO. 6, June 1987.

    Google Scholar 

  18. Lakshmanan, K.B.; Jayaprakash, S.; Sinha, P.K.: Properties of Control-Flow Complexity Measures, IEEE Transactions on Software Engineering, Vol. 17, No.12, December, 1991, p.1289–1295 (Very similar to /JAYA87/).

    Article  Google Scholar 

  19. Luce, R. Duncan; Krantz, David H.; Suppes; Patrick; Tversky, Amos: Foundations of Measurement, Vol 3, Academic Press, 1990

    Google Scholar 

  20. Mayrhauser, Anneliese von: Software Engineering - Methods and Management, Academic Press, Inc., 1990

    Google Scholar 

  21. McCabe, T.: A Complexity Measure, IEEE Transactions of Software Engineering Vol. SE-1, No. 3, pp. 312–327, 1976

    MathSciNet  Google Scholar 

  22. Page-Jones, Meilir: The Practical Guide to Structured Systems Second Edition, Yourdon Press, 1988

    Google Scholar 

  23. Prather, Ronald E: An Axiomatic Theory of Software Complexity Measure. The Computer Journal, Vol. 27, No. 4, 340–347, 1984

    Article  MathSciNet  Google Scholar 

  24. Preiser, S.; Storm, I.L: An Index of Complexity for Structured Programming IEEE Proceedings of the Workshop on Quantitative Software Models, New York, 1979, pp. 130–133.

    Google Scholar 

  25. Roberts, Fred S.: Measurement Theory with Applications to Decisionmaking, Utility, and the Social Sciences, Encyclopedia of Mathematics and its Applications Addison Wesley Publishing Company, 1979.

    Google Scholar 

  26. Sagri, M.M.: Rated and Operating Complexity of Program–An Extension to McCabe’s Theory of Complexity Measure. SIGPLAN Notices, Vol. 24, No. 8, 1989, p. 8–12.

    Article  Google Scholar 

  27. Schmidt, Monika: A Complexity Measure Based on Selection and Nesting, ACM SIGMETRICS-Performance Evaluation Review, V13, No. 1, June 85

    Google Scholar 

  28. Urban, Joseph, E.: Computer Languages. In: Vick, C.R.; Ramamoorthy, C.V.; Handbook of Software Engineering, p.184–200, Van Nostrand Reinhold Company, 1984.

    Google Scholar 

  29. Weyuker, Elaine J: Evaluating Software Complexity Measures Januar 85 Technical Report #149 Courant Institute of Mathematical Sciences 251 Mercer Street, New York, N.Y. 10012

    Google Scholar 

  30. Weyuker, Elaine J: Evaluating Software Complexity Measures IEEE Transactions of Software Engineering Vol. 14, No. 9, Sep. 88.

    Google Scholar 

  31. Yourdon, E; Constantine, L: Structured Design Fundamentals of a Discipline of Computer Programs and Design Prentice-Hall, 1979

    Google Scholar 

  32. ZUSE89/ Zuse, H.; Bollmann, P.: Using Measurement Theory to Describe the Properties and Scales of Static Software Complexity Metrics, SIGPLAN Notices, Vol. 24, No. 8, pp.23–33, August 89.

    Google Scholar 

  33. Zuse, H: Software Complexity — Measures and Methods, DeGruyter Publisher 1991, Berlin, New York.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Technische Universität Berlin (FR 5-3), Franklinstraße 28/29, D - 1, Berlin 10, Germany

    Horst Zuse & Peter Bollmann-Sdorra

Authors
  1. Horst Zuse
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter Bollmann-Sdorra
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Translimina Ltd, 37 Orpington Road Winchmore Hill, N21 3PD, London, UK

    Tim Denvir MA, CEng, MIEE, MBCS

  2. Humanities Programme, Imperial College, 180 Queen’s Gate, SW7 2BZ, London, UK

    Rosalind Herman MA, MSc

  3. Centre for Systems and Software Engineering, South Bank University, 103 Borough Road, SE1 0AA, London, UK

    Robin W. Whitty BSc, PhD, C.Math, FIMA

Rights and permissions

Reprints and permissions

Copyright information

© 1992 British Computer Society

About this paper

Cite this paper

Zuse, H., Bollmann-Sdorra, P. (1992). Measurement Theory and Software Measures. In: Denvir, T., Herman, R., Whitty, R.W. (eds) Formal Aspects of Measurement. Workshops in Computing. Springer, London. https://doi.org/10.1007/978-1-4471-3205-9_13

Download citation

  • DOI: https://doi.org/10.1007/978-1-4471-3205-9_13

  • Publisher Name: Springer, London

  • Print ISBN: 978-3-540-19788-1

  • Online ISBN: 978-1-4471-3205-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation