Journal ArticleDOI
A Complexity Measure
Reads0
Chats0
TLDR
Several properties of the graph-theoretic complexity are proved which show, for example, that complexity is independent of physical size and complexity depends only on the decision structure of a program.Abstract:
This paper describes a graph-theoretic complexity measure and illustrates how it can be used to manage and control program complexity. The paper first explains how the graph-theory concepts apply and gives an intuitive explanation of the graph concepts in programming terms. The control graphs of several actual Fortran programs are then presented to illustrate the correlation between intuitive complexity and the graph-theoretic complexity. Several properties of the graph-theoretic complexity are then proved which show, for example, that complexity is independent of physical size (adding or subtracting functional statements leaves complexity unchanged) and complexity depends only on the decision structure of a program.read more
Citations
More filters
Journal ArticleDOI
Is Research on "Synthetic Cells" Moving to the Next Level?
TL;DR: Some technical and theoretical aspects of synthetic cells based on gene expression and other enzymatic reactions inside liposomes, and comment on the most recent trends are summarized.
Proceedings ArticleDOI
Java unit testing tool competition: seventh round
TL;DR: The methodology and the results, highlights challenges faced during the contest are described, and the effectiveness of the combined test suites generated by all competing tools are compared.
Journal ArticleDOI
Metrics and software structure
Norman Fenton,Agnes A. Kaposi +1 more
TL;DR: It is argued that the approach described here is most appropriate for defining and evaluating more appropriate structural measures than those which currently exist, since the level of subjectivity is kept to a clearly defined minimum.
Proceedings ArticleDOI
On the Impact of Refactoring on the Relationship between Quality Attributes and Design Metrics
TL;DR: A large corpus of design-related refactoring activities that are applied and documented by developers during their daily changes from 3,795 curated open source Java projects are extracted.
Journal ArticleDOI
Measurement of data structure complexity
TL;DR: This study shows that the new metric measures a source of variation not accounted for in the set of metric primitives, which provides additional resolution on the description of differences among data structures among program elements.
References
More filters
Journal ArticleDOI
Structured Programming with go to Statements
TL;DR: For serious students of structured programming, and also for language designers, Knuth's "Structured Programming with go to Statements" is probably the paper to read.
Journal ArticleDOI
Analysis of structured programs
TL;DR: It is shown that an arbitrary program P is reducible to a D-chart if and only if P does not contain a loop with two distinct exits.
Journal ArticleDOI
A genealogy of control structures
TL;DR: It is argued further that there is insufficient evidence to warrant more than if-then-else, while-do, and their variants and the importance of one-in, one-out control structures as operational abstractions.