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
Book ChapterDOI
Towards Pervasive Intelligence: Reflections on the Evolution of the Agent Factory Framework
TL;DR: This chapter provides a discussion of the incremental developments in Agent Factory and provides motivations as to why such changes were necessary and includes a tutorial on how to use the framework.
Journal ArticleDOI
A large empirical assessment of the role of data balancing in machine-learning-based code smell detection
TL;DR: Five approaches to mitigate data imbalance issues to understand their impact on Machine Learning-based approaches for code smell detection in Object-Oriented systems and those implementing the Model-View-Controller pattern are investigated.
Journal ArticleDOI
The State of Software for Evolutionary Biology.
TL;DR: A list of best practices for improving the quality of existing tools and list techniques that can be deployed for developing reliable, high quality scientific software from scratch is provided.
Journal ArticleDOI
Properties of software measures
TL;DR: It is shown that it is possible to explain most of the required properties of software measures in the literature with conditions of measurement theory, which makes the properties ofSoftware measures during the software lifecycle and their application in practice more visible.
Proceedings ArticleDOI
The Technical Debt Dataset
TL;DR: The Technical Debt Dataset as discussed by the authors is a curated set of project measurement data from 33 Java projects from the Apache Software Foundation, including SonarQube and Ptidej.
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.