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
Refactoring-based support for binary compatibility in evolving frameworks
Ilie Savga,Michael Rudolf +1 more
TL;DR: In this article, the authors propose an adaptation layer that translates between plugins and the framework, guided by information about syntactic framework changes (refactorings), and formally define a comeback -a refactoring used to construct adapters.
Proceedings ArticleDOI
Social engineering in social networking sites: Affect-based model
TL;DR: In this paper, a comprehensive overview of different aspects of social engineering threats in social networking sites (SNSs) is presented. And the authors contribute to the social engineering knowledge base by identifying different entities and sub-entities that affect social engineering-based attacks in SNSs.
Applying Patterns to Develop Extensible and Maintainable ORB Middleware
TL;DR: This article presents a case study of key design patterns needed to develop ORBs that can be dynamically configured and evolved for specific application requirements and system characteristics and quantifies the impact of applying patterns to reduce the complexity and improve the maintainability of common ORB tasks.
Quality metrics for business process modeling
TL;DR: By adapting object oriented metrics to business process models, this work aims to obtain new metrics which give more information about the complexity of business processes, cohesion between process tasks and coupling between processes themselves.
Journal ArticleDOI
Automating the creation of building information models for existing buildings
TL;DR: An automated process that uses 2D floorplans and elevation drawings to generate semantically-rich BIMs with adequate geometry for energy simulation and integration of the significant diversity and volume of data necessary for day-to-day building operations and facility management is presented.
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.