Design and analysis of hierarchical software metrics
- 1 December 1995
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Computing Surveys
- Vol. 27 (4) , 497-518
- https://doi.org/10.1145/234782.234784
Abstract
One of the main goals of software engineering is to assess the quality of the software redevelop, however this istobemeasured. A software metric, assigning anumberto each piece of program text, will generally attempt to address one or more quality attributes in its assessment. These might include software reliability, testability, maintamability, and the like, and, in general, akind of complexity of the software in some specific and restricted sense. In this tutorial a new cubic flowgraph model is introduced and shown to be useful in exploring a whole range of software metric design and analysis techniques, specifically in reference to the subclass of software metrics that are said to be “hierarchical.” In particular, the cubic flowgraph model leads to the discovery of certain inequalities among existing metrics, serves to provide a new characterization of the important class of prime flowgraphs, and points the way to an effective method for counting and enumerating the primes.Keywords
This publication has 14 references indexed in Scilit:
- Static analysis of functional programsInformation and Software Technology, 1995
- Defining testability metrics axiomaticallySoftware Testing, Verification and Reliability, 1994
- On hierarchical software metricsSoftware Engineering Journal, 1987
- The Hierarchy of Program Control StructuresThe Computer Journal, 1986
- A rigorous approach to structural analysis and metrication of softwareSoftware & Microsystems, 1985
- An Axiomatic Theory of Software Complexity MeasureThe Computer Journal, 1984
- Structured programming: a tutorial guideSoftware & Microsystems, 1984
- Numbers of cubic graphsJournal of Graph Theory, 1983
- Flowchart Schemata and the Problem of NomenclatureThe Computer Journal, 1983
- Decomposition of flowchart schemataThe Computer Journal, 1981