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
Proceedings ArticleDOI
A comparative study of predictive models for program changes during system testing and maintenance
TL;DR: An enhanced modeling methodology that shows significant improvements in the predictive quality of regression models developed to predict software changes during maintenance is applied here.
Journal ArticleDOI
Kernel Spectral Embedding Transfer Ensemble for Heterogeneous Defect Prediction
Haonan Tong,Bin Liu,Shihai Wang +2 more
TL;DR: A novel kernel spectral embedding transfer ensemble (KSETE) approach for HDP that first addresses the class-imbalance problem of the source data and then tries to find the latent common feature space for the source and target datasets by combining kernel spectral embeddedding, transfer learning, and ensemble learning.
Journal ArticleDOI
Measuring the impact of lexical and structural inconsistencies on developers’ cognitive load during bug localization
TL;DR: fNIRS and eye tracking devices are proposed as an objective measure of program comprehension that allows researchers to conduct studies in environments close to real world settings, at identifier level of granularity and observes that self-reported task difficulty, cognitive load, and fixation duration do not correlate and appear to be measuring different aspects of task difficulty.
Journal ArticleDOI
A multiple case study on risk-based testing in industry
Michael Felderer,Rudolf Ramler +1 more
TL;DR: This article analyzes how risk is defined, assessed, and applied to support and improve testing activities in projects, products, and processes and draws conclusions on the state of risk-based testing and discusses possible improvements.
Journal ArticleDOI
Software measurement: Problems and practice
TL;DR: Empirical experiences from an ongoing research project on the Space Shuttle Primary Avionics Software System are employed to augment the discussion and identify some of the principal problems surrounding the measurement process and the metrics themselves.
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.