Skip to main content

Language Independent Definition of Axiomatic Metrics

  • Conference paper
Formal Aspects of Measurement

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

  • 38 Accesses

Abstract

The aim of this paper is to present a way of getting a more objective measurement of different attributes concerning both implementations as well as specifications of software systems. In order to gain this goal we are using a general basis on which all the information is stored, which is necessary and useful, when analyzing the corresponding implementation or specification by applying different metrics. As a starting point for this general basis the usage of flowgraphs was taken, as flowgraphs are a well-known and frequently used method for presenting the control flow and the structure of a program.

In fact, using flowgraphs as white-box description was only reasonable in so far as the analyzed documents has clear notions of control flow. We were forced to modifications in order to handle specification languages like LOTOS (Language Of Temporal Ordering Specification, standardized by CCITT) where we have different constructs which only can be mapped onto the sanie flowgraph structure. So, we clearly came to a more syntax oriented theory than flowgraphs. This development resulted in the so-called descriptor theory which is much more general and flowgraphs can be seen as a special case.

The work was carried out as part of the ESPRIT II project COSMOS1.2 (Cost Management with Metrics of Specification).

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

Access this chapter

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. Structural Metrics and Cost Management - the COSMOS project Whitty, R.W. and Lockhart, R. Goldsmiths’ College London SE14 6NW, 1990

    Google Scholar 

  2. General Strategy for Mapping different Languages onto a Flowgraph Structure Stainer, S. and Fuchs, N. AQuIS’91 Proceedings, International Conference on Achieving Quality in Software, Pisa, pp. 369–389, 1991

    Google Scholar 

  3. Introduction to Graph Theory, 3rd Edition Wilson, R.J. Longman Scientific and Technical, 1985

    Google Scholar 

  4. The Flowgraph Model of Sequential Processes Whitty, R. Alvey Project, Alvey-SE69/GCL/004/01, ????

    Google Scholar 

  5. A generalized mathematical theory of structured programming Fenton, N.E., Whitty, R. and Kaposi, A.A. Theoretical Computer Science 36, pp 145–171, 1985

    Article  MATH  MathSciNet  Google Scholar 

  6. An axiomatic theory of software complexity measure Prather, R.E. The Computer Journal, vol 29, pp 340–347, 1984

    Article  MathSciNet  Google Scholar 

  7. A complexity measure McCabe, T.A. IEEE Transactions on Software Engineering, vol SE-2, pp 308–320, 1976

    Article  MathSciNet  Google Scholar 

  8. Axiomatic approach to software metrication through Program Decomposition Fenton, N.E. and Whitty, R.W. The Computer Journal, vol 29, pp 340–347, 1984

    Google Scholar 

  9. Specification of the flowgraph modelling policy Stainer, S., Michalopulos, N. and Fuchs, N. COSMOS Project Report COSMOS/Al/WP1/TEC/9. 3 TechForce BV, Leiden, Netherlands, 1990

    Google Scholar 

  10. Assessing feasibility of formal specification language and model - Extension of the flowgraph-model Fuchs, N. and Stainer, S. COSMOS Project Report COSMOS/Al/WP1/TEC89011. 4 TechForce BV, Leiden, Netherlands, 1989

    Google Scholar 

  11. A Standard Representation of Imperative Language Programs for Data Collection and Software Measures Specification Bieman, J.M., Baker, A.L., Clites, P.N., Gustafson, D.A. and Melton, A.C. The Journal of Systems and Software, vol 8, pp 13–37, 1988

    Article  Google Scholar 

  12. Metrics and Software Structure Fenton, N. and Kaposi, A. Information and Software Technology, vol 29, no 6, pp 301–320, 1987

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1992 British Computer Society

About this paper

Cite this paper

Fuchs, N., Stainer, S. (1992). Language Independent Definition of Axiomatic Metrics. 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_5

Download citation

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

  • 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