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
Proceedings ArticleDOI
Four eyes are better than two: On the impact of code reviews on software quality
Gabriele Bavota,Barbara Russo +1 more
TL;DR: This research shows how code components having a high review coverage tend to be less involved in post-release fixing activities and the relationship between code review and bug introduction or the overall software quality is still largely unexplored.
Proceedings ArticleDOI
Effects of pair programming at the development team level: an experiment
Jari Vanhanen,Casper Lassenius +1 more
TL;DR: The pair programming teams wrote code with fewer defects, but were less careful in system testing, and therefore delivered systems with more defects and weak support for higher enjoyment of work in the pair Programming teams is found.
Journal ArticleDOI
Investigating reverse engineering technologies for the CAS program understanding project
Erich Buss,R. De Mori,W. M. Gentleman,John Henshaw,H. Johnson,Kostas Kontogiannis,Ettore Merlo,Hausi A. Müller,John Mylopoulos,Santanu Paul,Atul Prakash,Martin Stanley,Scott Tilley,Joel Troster,Kenny Wong +14 more
TL;DR: The scope and results of an ongoing research project on program understanding undertaken by the IBM Toronto Software Solutions Laboratory Centre for Advanced Studies (CAS) are described, including an approach adopted to integrate the various tools under a single reverse engineering environment.
Journal ArticleDOI
Measuring software flexibility
Amnon H. Eden,Tom Mens +1 more
TL;DR: The notion of evolution complexity is introduced and it is demonstrated how it can be used to measure and compare the flexibility of (1) programming paradigms (Object-Oriented against Procedural programs), (2) architectural styles, and (3) design patterns.
Journal ArticleDOI
An Empirical Validation of Object-Oriented Design Metrics for Fault Prediction
TL;DR: Empirical analysis is carried out to validate object-oriented design metrics for defects estimation and indicates that SLOC, WMC, CBO and RFC are reliable metrics for defect estimation.
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.