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
Querying as an enabling technology in software reengineering
B. Kullbach,Andreas Winter +1 more
TL;DR: It is argued that different kinds of reengineering technologies can be based on querying, and to impose querying as a base technology in reengineering, this approach is presented, together with GReQL as its query part.
Journal ArticleDOI
Decision making in sports: Influence of complexity on implicit and explicit learning
TL;DR: In this article, the implicit and explicit learning distinction of tactical decision making in ball games was analyzed and it was argued that implicitly learned decisions are advantageous in low-complexity situations and explicitly learned decisions were advantageous in high-complexities.
Patent
Systems and methods for watermarking software and other media
William G. Horne,Umeshi Maheshwari,Robert E. Tarjan,James J. Horning,W. Olin Sibert,Lesley R. Matheson,Andrew K. Wright,Susan S. Owicki +7 more
TL;DR: In this article, systems and methods for protecting, detecting, removing, and decoding information embedded in electronic content, and for using the embedded information to protect software or other media from unauthorized analysis, attack, and/or modification are presented.
Journal ArticleDOI
A conceptual model of cognitive complexity of elements of the programming process
TL;DR: The resulting metric, the Cognitive Complexity Model, involves quantification of a number of cognitive processes, focused on descriptions of comprehension resulting from the twin processes of ‘chunking’ and ‘tracing’ used by software developers in an attempt to reach a cognition of a software system at the code level.
Proceedings ArticleDOI
Tracking the Software Quality of Android Applications Along Their Evolution (T)
TL;DR: This paper analyzes the evolution of mobile apps quality on 3, 568 versions of 106 popular Android applications downloaded from the Google Play Store and uses a tooled approach, called PAPRIKA, to identify 3 object-oriented and 4 Android-specific antipatterns from binaries of mobileApps and to analyze their quality along evolutions.
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.