The DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Software Structure Metrics Based on Information Flow
Abstract
Structured design methodologies provide a disciplined and organized guide to the construction of software systems. However, while the methodology structures and documents the points at which design decisions are made, it does not provide a specific, quantitative basis for making these decisions. Typically, the designers' only guidelines are qualitative, perhaps even vague, principles such as "functionality," "data transparency," or "clarity." This paper, like several recent publications, defines and validates a set of software metrics which are appropriate for evaluating the structure of large-scale systems. These metrics are based on the measurement of information flow between system components. Specific metrics are defined for procedure complexity, module complexity, and module coupling. The validation, using the source code for the UNIX operating system, shows that the complexity measures are strongly correlated with the occurrence of changes. Further, the metrics for procedures and modules can be interpreted to reveal various types of structural flaws in the design and implementation.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
McCabe, T. J. (1976) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1976.233837 · Cited by 6,059
The mythical man-month: essays on software engineering
(1996) · Choice Reviews Online · doi:10.5860/choice.33-5142 · Cited by 2,452
Halstead, M. H. (1977) · CERN Document Server (European Organization for Nuclear Research) · Cited by 2,339
Stevens, W. P., Myers, G. J., & Constantine, L. L. (1974) · IBM Systems Journal · doi:10.1147/sj.132.0115 · Cited by 1,185
The structure of the “THE”-multiprogramming system
Dijkstra, E. W. (1968) · Communications of the ACM · doi:10.1145/363095.363143 · Cited by 1,094
Ritchie, D. M., & Thompson, K. (1983) · Communications of the ACM · doi:10.1145/357980.358014 · Cited by 960
Ritchie, D. M., & Thompson, K. (1974) · Communications of the ACM · doi:10.1145/361011.361061 · Cited by 826
On the Design and Development of Program Families
Parnas, D. L. (1976) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1976.233797 · Cited by 770
Boehm (1976) · IEEE Transactions on Computers · doi:10.1109/tc.1976.1674590 · Cited by 544
Iterative enhancement: A practical technique for software development
Basil, V. R., & Turner, A. J. (1975) · IEEE Transactions on Software Engineering · doi:10.1109/tse.1975.6312870 · Cited by 339
Chief programmer team management of production programming
Baker, F. T. (1972) · IBM Systems Journal · doi:10.1147/sj.111.0056 · Cited by 325
Information distribution aspects of design methodology
Parnas, D. L. (2018) · KiltHub Repository · doi:10.1184/r1/6606470 · Cited by 312
Techniques of program structure and design
(1976) · Computer Languages · doi:10.1016/0096-0551(76)90012-6 · Cited by 243
Fenton, J. S. (1974) · The Computer Journal · doi:10.1093/comjnl/17.2.143 · Cited by 138
System partitioning and its measure
Belady, L. A., & Evangelisti, C. J. (1981) · Journal of Systems and Software · doi:10.1016/0164-1212(81)90043-1 · Cited by 119
The design of the Venus operating system
Liskov, B. H. (1972) · Communications of the ACM · doi:10.1145/361268.361272 · Cited by 98
The programmer's workbench—a machine for software development
Ivie, E. L. (1977) · Communications of the ACM · doi:10.1145/359842.359856 · Cited by 71
Iterative Enhancement: A Practical Technique for Software Development
Basili, V. R., & Turner, A. J. (2005) · Springer eBooks · doi:10.1007/3-540-27662-9_4 · Cited by 67
Soong, N. L. (1977) · ACM Annual Conference · doi:10.1145/800179.810197 · Cited by 38
Information flow metrics for the evaluation of operating systems' structure
Henry, S. M. (1979) · Iowa State University Digital Repository (Iowa State University) · doi:10.31274/rtd-180813-6137 · Cited by 32
Self-citationUsing type-extension to organize virtual-memory mechanisms
Janson, P. A. (1981) · ACM SIGOPS Operating Systems Review · doi:10.1145/850716.850718 · Cited by 24
Are current approaches sufficient for measuring software quality?
Bowen, J. B. (1978) · ACM SIGMETRICS Performance Evaluation Review · doi:10.1145/1007775.811115 · Cited by 22
Interprocedural analysis and the information derived by it
Allen, F. E. (1975) · Lecture notes in computer science · doi:10.1007/3-540-07131-8_31 · Cited by 14
Cited by
Bergmans, L., & Lopes, C. V. (1999) · Lecture Notes in Computer Science · doi:10.1007/3-540-46589-8_17 · Cited by 2,949
Kiczales, G., Lamping, J., Mendhekar, A., Maeda, C., Lopes, C., Loingtier, J.-M., & Irwin, J. (1997) · Lecture Notes in Computer Science · doi:10.1007/bfb0053381 · Cited by 2,573
Object-oriented metrics that predict maintainability
Li, W., & Henry, S. (1993) · Journal of Systems and Software · doi:10.1016/0164-1212(93)90077-b · Cited by 1,077
Self-citationA critique of software defect prediction models
Fenton, N. E., & Neil, M. (1999) · IEEE Transactions on Software Engineering · doi:10.1109/32.815326 · Cited by 1,040
Property-based software engineering measurement
Briand, L. C., Morasca, S., & Basili, V. R. (1996) · IEEE Transactions on Software Engineering · doi:10.1109/32.481535 · Cited by 748
Metadata
- Authors
- Henry, S., & Kafura, D.
- Venue
- IEEE Transactions on Software Engineering
- Published
- 1981-09
- Volume
- SE-7
- Issue
- 5
- Pages
- 510-518
- ISSN
- 0098-5589 (ISSN-L)
- OpenAlex
- W2025043404
- Cited by
- 782
- References
- 23
- FWCI
- 58.25
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.