Standardized Development of Computer Software
Standardized Development of Computer Software
Elements of Programming Style
A Synthesis of Software Science Measures and the Cyclomatic Number
IEEE Transactions on Software Engineering
Evaluating Software Complexity Measures
IEEE Transactions on Software Engineering
Design complexity measurement and testing
Communications of the ACM
Reliance on correlation data for complexity metric use and validation
ACM SIGPLAN Notices
Cyclomatic Complexity Density and Software Maintenance Productivity
IEEE Transactions on Software Engineering
Properties of Control-Flow Complexity Measures
IEEE Transactions on Software Engineering
Software unit test coverage and adequacy
ACM Computing Surveys (CSUR)
Restructuring the BLAS level 1 routine for computing the modified givens transformation
ACM SIGNUM Newsletter
The control and transformation metric: toward the measurement of simulation model complexity
WSC '87 Proceedings of the 19th conference on Winter simulation
Defining and Validating Measures for Object-Based High-Level Design
IEEE Transactions on Software Engineering
Improving computer program readability to aid modification
Communications of the ACM
Communications of the ACM - Special issue on information filtering
Proceedings of the 2002 ACM symposium on Applied computing
The measurement of software design quality
Annals of Software Engineering
Splitting the Difference: The Historical Necessity of Synthesis in Software Engineering
IEEE Annals of the History of Computing
IEEE Transactions on Knowledge and Data Engineering
Analyzer-generated and human-judged predictors of computer program readability
CHI '82 Proceedings of the 1982 Conference on Human Factors in Computing Systems
Integrated program measurement and documentation tools
ICSE '84 Proceedings of the 7th international conference on Software engineering
A measurement of structure for unstructured programming languages
Proceedings of the software quality assurance workshop on Functional and performance issues
A nesting level complexity measure
ACM SIGPLAN Notices
ACM SIGPLAN Notices
On the use of the cyclomatic number to measure program complexity
ACM SIGPLAN Notices
On the use of tree-like structures to symplify measures of complexity
ACM SIGPLAN Notices
Software metrics: an introduction and annotated bibliography
ACM SIGSOFT Software Engineering Notes
Comparisons of quality metrics
ACM SIGSOFT Software Engineering Notes
ACM SIGMETRICS Performance Evaluation Review
A complexity measure based on selection and nesting
ACM SIGMETRICS Performance Evaluation Review
Spatial Complexity Metrics: An Investigation of Utility
IEEE Transactions on Software Engineering
On the complexity of measuring software complexity
AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
Taking the measure of program complexity
AFIPS '81 Proceedings of the May 4-7, 1981, national computer conference
Measuring program complexity in a COBOL environment
AFIPS '80 Proceedings of the May 19-22, 1980, national computer conference
An information theory based complexity measure
AFIPS '80 Proceedings of the May 19-22, 1980, national computer conference
Software Complexity Analysis for Multitasking Systems Implemented in the Programming Language C
Proceedings of the 2005 conference on Software Engineering: Evolution and Emerging Technologies
The Linux kernel as a case study in software evolution
Journal of Systems and Software
Dynamic stopping criteria for search-based test data generation for path testing
Information and Software Technology
| Hi-index | 0.03 |
A recent paper has described a graph-theoretic measure of program complexity, where a program's complexity is assumed to be only a factor of the program's decision structure. However several anomalies have been found where a higher complexity measure would be calculated for a program of lesser complexity than for a more-complex program. This paper discusses these anomalies, describes a simple extension to the measure to eliminate them, and applies the measure to several programs in the literature.