Journal ArticleDOI
A Complexity Measure
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
A systematic review of software fault prediction studies
Cagatay Catal,Banu Diri +1 more
TL;DR: A systematic review of previous software fault prediction studies with a specific focus on metrics, methods, and datasets is provided in this paper, where the authors used 74 studies in 11 journals and several conference proceedings.
Patent
Obfuscation techniques for enhancing software security
TL;DR: In this paper, a method for obfuscation techniques for enhancing software security includes selecting a subset of code (e.g., compiled source code of an application) to obfuscate, and obfuscating the selected subset of the code.
Proceedings ArticleDOI
Towards identifying software project clusters with regard to defect prediction
Marian Jureczko,Lech Madeyski +1 more
TL;DR: The results of this work makes next step towards defining formal methods of reuse defect prediction models by identifying groups of projects within which the same defect prediction model may be used.
Journal ArticleDOI
Using Class Imbalance Learning for Software Defect Prediction
Shuo Wang,Xin Yao +1 more
TL;DR: This paper investigates different types of class imbalance learning methods, including resampling techniques, threshold moving, and ensemble algorithms, and concludes that AdaBoost.NC shows the best overall performance in terms of the measures including balance, G-mean, and Area Under the Curve (AUC).
Journal ArticleDOI
Improving Software Productivity
TL;DR: This article discusses avenues of improving productivity for both custom and mass-produced software, and some of the topics covered are the importance of improving software productivity, measuring software productivity and indicating trends in software productivity.
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.