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).
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
Structural Metrics and Cost Management - the COSMOS project Whitty, R.W. and Lockhart, R. Goldsmiths’ College London SE14 6NW, 1990
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
Introduction to Graph Theory, 3rd Edition Wilson, R.J. Longman Scientific and Technical, 1985
The Flowgraph Model of Sequential Processes Whitty, R. Alvey Project, Alvey-SE69/GCL/004/01, ????
A generalized mathematical theory of structured programming Fenton, N.E., Whitty, R. and Kaposi, A.A. Theoretical Computer Science 36, pp 145–171, 1985
An axiomatic theory of software complexity measure Prather, R.E. The Computer Journal, vol 29, pp 340–347, 1984
A complexity measure McCabe, T.A. IEEE Transactions on Software Engineering, vol SE-2, pp 308–320, 1976
Axiomatic approach to software metrication through Program Decomposition Fenton, N.E. and Whitty, R.W. The Computer Journal, vol 29, pp 340–347, 1984
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
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
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
Metrics and Software Structure Fenton, N. and Kaposi, A. Information and Software Technology, vol 29, no 6, pp 301–320, 1987
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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