Programs complexity: comparative analysis hierarchy, classification
ACM SIGPLAN Notices
Software metrics and measurement principles
ACM SIGSOFT Software Engineering Notes
Using metrics to evaluate student programs
ACM SIGCSE Bulletin
Perceptual congruence and information systems cost estimating
SIGCPR '95 Proceedings of the 1995 ACM SIGCPR conference on Supporting teams, groups, and learning inside and outside the IS function reinventing IS
Manufacturing cheap, resilient, and stealthy opaque constructs
POPL '98 Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Some observations on software quality
ACM-SE 37 Proceedings of the 37th annual Southeast regional conference (CD-ROM)
Procedures and comments vs. the banker's algorithm
ACM SIGCSE Bulletin
Applying a pattern language to develop extensible ORB middleware
Design patterns in communications software
The new field of “Software Linguistics”: An early-bird view
SCORE '82 Selected papers of the 1982 ACM SIGMETRICS workshop on Software Metrics: part 1
A project oriented course on software engineering
SIGCSE '83 Proceedings of the fourteenth SIGCSE technical symposium on Computer science education
Analysis of error remediation expenditures during validation
ICSE '78 Proceedings of the 3rd international conference on Software engineering
An application of software science to the quantitative measurement of code quality
SCORE '82 Selected papers of the 1982 ACM SIGMETRICS workshop on Software metrics: part 2
On the relationships among three software metrics
Proceedings of the 1981 ACM workshop/symposium on Measurement and evaluation of software quality
A framework for the measurement of software quality
Proceedings of the software quality assurance workshop on Functional and performance issues
Reusable Interactions for Animation
ICSR '98 Proceedings of the 5th International Conference on Software Reuse
A relational approach to software metrics
Proceedings of the 2004 ACM symposium on Applied computing
High level language programming environments
ACM SIGSOFT Software Engineering Notes
Modeling Design/Coding Factors That Drive Maintainability of Software Systems
Software Quality Control
Proceedings of the 2006 international workshop on Software quality
Non-invasive product metrics collection: an architecture
Proceedings of the 2004 workshop on Quantitative techniques for software agile process
An empirical validation of complexity profile graph
Proceedings of the 43rd annual Southeast regional conference - Volume 1
Reducing TCB complexity for security-sensitive applications: three case studies
Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
IEEE Transactions on Computers
Exploiting open-source projects to study software design
Informatics in education
Infrastructure for ubiquitous computing: improving quality with modularisation
Proceedings of the 2008 AOSD workshop on Aspects, components, and patterns for infrastructure software
Investigation of domain effects on software
Proceedings of the 47th Annual Southeast Regional Conference
Measure software - and its evolution - using information content
Proceedings of the joint international and annual ERCIM workshops on Principles of software evolution (IWPSE) and software evolution (Evol) workshops
Resolving least privilege violations in software architectures
IWSESS '09 Proceedings of the 2009 ICSE Workshop on Software Engineering for Secure Systems
Applying Test Case Metrics in a Tool Supported Iterative Architecture and Code Improvement Process
IWSM '09 /Mensura '09 Proceedings of the International Conferences on Software Process and Product Measurement
Adaptive Detection of Design Flaws
Electronic Notes in Theoretical Computer Science (ENTCS)
Fault-prone module detection using large-scale text features based on spam filtering
Empirical Software Engineering
Proceedings of the 2010 ACM-IEEE International Symposium on Empirical Software Engineering and Measurement
The last mile: parallel programming and usability
Proceedings of the FSE/SDP workshop on Future of software engineering research
Proceedings of the tenth international conference on Aspect-oriented software development
A pointcut-based coverage analysis approach for aspect-oriented programs
Information Sciences: an International Journal
Exploring a Bayesian and linear approach to requirements traceability
Information and Software Technology
Which middleware platform should you choose for your next remote service?
Service Oriented Computing and Applications
Studying software evolution using artefacts' shared information content
Science of Computer Programming
High-impact defects: a study of breakage and surprise defects
Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering
Standardized code quality benchmarking for improving software maintainability
Software Quality Control
The evolution of Java build systems
Empirical Software Engineering
An industrial study on the risk of software changes
Proceedings of the ACM SIGSOFT 20th International Symposium on the Foundations of Software Engineering
Experiments in parallel matrix multiplication on multi-core systems
ICA3PP'12 Proceedings of the 12th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
The use of UML class diagrams and its effect on code change-proneness
Proceedings of the Second Edition of the International Workshop on Experiences and Empirical Studies in Software Modelling
Studying the impact of social interactions on software quality
Empirical Software Engineering
Evaluating usefulness of software metrics: an industrial experience report
Proceedings of the 2013 International Conference on Software Engineering
Is lines of code a good measure of effort in effort-aware models?
Information and Software Technology
Assessing the quality of large-scale data standards: A case of XBRL GAAP Taxonomy
Decision Support Systems
Hi-index | 0.00 |
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. The issue of using non-structured control flow is also discussed. A characterization of non-structured control graphs is given and a method of measuring the “structuredness” of a program is developed. The relationship between structure and reducibility is illustrated with several examples. The last section of the paper deals with a testing methodology used in conjunction with the complexity measure; a testing strategy is defined that dictates that a program can either admit of a certain minimal testing level or the program can be structurally reduced.